Questões de Ciência da Computação do ano 2014

Com relação a sistemas de suporte à decisão, julgue os seguintes itens. Na modelagem multidimensional, é possível haver mais de uma tabela fato no mesmo modelo. A tabela fato expressa a relação N:M (muitos-para-muitos) entre as dimensões, que, por sua vez, implementam a visão e a interface do usuário ao DataWarehouse.

• C. Certo
• E. Errado

Com relação a sistemas de suporte à decisão, julgue os seguintes itens. Em uma tabela fato, pode haver diferentes granularidades entre as métricas, sendo as métricas não aditivas, em regra, de menor granularidade que as aditivas ou as semiaditivas.

• C. Certo
• E. Errado

Com relação a sistemas de suporte à decisão, julgue os seguintes itens. Na modelagem multidimensional, há dois esquemas predominantes: Star, em que as dimensões são tipicamente normalizadas até a 3.ª forma normal (3FN); e SnowFlake, no qual as dimensões são desnormalizadas.

• C. Certo
• E. Errado

Com relação a sistemas de suporte à decisão, julgue os seguintes itens. DataMining pode ser considerado uma etapa no processo de descoberta de conhecimento em base de dados, consistindo em análise de conjuntos de dados cujo objetivo é descobrir padrões úteis para tomada de decisão.

• C. Certo
• E. Errado

Acerca de portais corporativos e acessibilidade na Web, julgue os próximos itens. Conforme as recomendações de acessibilidade para conteúdo web (WCAG) 2.0 da W3C, todo o conteúdo não textual que é apresentado ao usuário deve ter uma alternativa em texto que serve um propósito equivalente, exceto se a finalidade do conteúdo não textual for, essencialmente, criar uma experiência sensorial específica.

• C. Certo
• E. Errado

Acerca de interoperabilidade, arquitetura orientada a serviços (SOA) e Web Services, julgue os itens subsequentes. WSDL, uma linguagem com a mesma sintaxe e semântica da HTML, tem por objetivo descrever a forma como deve ser realizada a comunicação com Web Services.

• C. Certo
• E. Errado

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

• C. Certo
• E. Errado

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

• C. Certo
• E. Errado

Com relação a estruturas de dados e árvores, julgue os próximos itens. Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

• C. Certo
• E. Errado

Com relação a estruturas de dados e árvores, julgue os próximos itens. Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

• C. Certo
• E. Errado