Questões da Prova CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software

Em um ambiente de data warehousing, é usual usar um modelo dimensional, cujas principais componentes incluem as tabelas de fatos e dimensões. A esse respeito, considere as afirmativas abaixo.

I - A tabela de fatos representa os dados que são necessários para que os usuários possam realizar as análises do negócio necessárias para tomadas de decisão.
II - A tabela de dimensões representa os tamanhos das bases e os valores exclusivamente numéricos usados para que se possa acessar a tabela de fatos de forma eficiente.
III - As chaves usadas nas tabelas de fatos e dimensões são sempre iguais àquelas usadas nos sistemas de bancos de dados transacionais, de forma a facilitar a programação e a implementação da fase de extração, transformação e carga dos dados (ETL).

É correto o que se afirma em

Um sistema de data warehouse pode oferecer melhor suporte ao processo decisório se for integrado a ferramentas de análise do tipo OLAP. Relacione as variações destas ferramentas de análise, apresentadas na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Ferramenta             Característica
            I - MOLAP       W - Melhor implementada se os dados forem armazenados de forma multidimensional.
            II - ROLAP        X - Oferece maior portabilidade para usuários do OLAP.
            III - DOLAP       Y - Requer a transformação das consultas dos usuários em consultas complexas em SQL.
                                        Z - Só pode ser usada em notebooks e outros equipamentos portáteis.

Estão corretas as associações

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

Um programador deve criar um novo projeto que envolva vários tipos de produtos com as mesmas funções, mas com peculiaridades diferentes. Por exemplo, o produto do tipo gold realiza as mesmas funções que o produto standard, mas, a cada uma delas, armazena a última configuração para fornecer uma memória para o usuário. O padrão apropriado para representar as classes deste projeto é o