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

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Uma árvore T é um conjunto finito de elementos denominados nós, tais que, se a árvore não está vazia, há um nó r chamado raiz de T. Os nós restantes constituem um conjunto vazio ou são divididos em conjuntos disjuntos não-vazios, cada qual uma árvore. Uma árvore com n > 1 nós tem, no mínimo, 1 folha e, no máximo, n – 1 folhas.

• C. Certo
• E. Errado

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma tabela de dispersão (hash), uma colisão ocorre quando o compartimento calculado para a chave x já está ocupado por outra chave. A implementação de uma tabela de dispersão pode prover um método para tratar colisões, por exemplo, armazenar chaves sinônimas em listas encadeadas.

• C. Certo
• E. Errado

Para responder as questões de números 49 a 60, considere o texto abaixo.

O termo "ferramentas de apoio à decisão" está mais intimamente relacionado ao processo de

• A.

  Data Mining.

• B.

  Work Flowing.

• C.

  Data Flow Diagramming.

• D.

  Computer Supported Cooperative Work.

• E.

  Drive Modeling Architecture.

Data Mining pode ser descrito como

• A.

  modelagem multidimensional

• B.

  análise funcional

• C.

  modelagem temporal

• D.

  análise de dadsos exploratória

• E.

  desnormalização de banco de dados relacional

Os registros de diferentes relações, quando armazenados no mesmo arquivo e no mesmo bloco, de forma que uma operação de entrada/saída busque os registros de todas as relações, caracteriza a organização de arquivos

• A. Hashing.
• B. Clustering.
• C. Heap.
• D. Distribuída.
• E. Seqüencial.

Um modo de extrair conhecimento, a partir de um banco de dados, procurando correlações nos dados e apresentando hipótese promissora ao usuário, para análise e consideração, é conhecido por

• A. data mining.
• B. associação reflexiva.
• C. data warehouse.
• D. agregação.
• E. decomposição sem perdas.

Nos sistemas de suporte a decisão (SSD), os dados são coletados em data warehouses e a análise de dados pode ser realizada por meio de processamento analítico online (OLAP) e datamining. Julgue os itens seguintes, sobre SSD, OLAP e datamining.

No datamining, o agrupamento e a classificação funcionam de maneira similar: o agrupamento reconhece os padrões que descrevem o grupo ao qual um item pertence, examinando os itens existentes; a classificação é aplicada quando nenhum grupo foi ainda definido.

• C. Certo
• E. Errado

Com relação aos elementos básicos de um Data Warehouse, relacione a coluna da esquerda com a da direita:

• A.

  1, 2, 3, 4

• B.

  2, 4, 1, 3

• C.

  3, 1, 4, 2

• D.

  4, 3, 2, 1

• E.

  1, 3, 2, 4

A figura acima apresenta um modelo de esquema de dados para datawarehouses que representa informações sobre passageiros, refeições, horários e vôos de uma companhia aérea. Julgue os itens que se seguem, considerando as informações presentes na figura.

O esquema apresentado é classificado como do tipo floco de neve.

• C. Certo
• E. Errado

A figura acima apresenta um modelo de esquema de dados para datawarehouses que representa informações sobre passageiros, refeições, horários e vôos de uma companhia aérea. Julgue os itens que se seguem, considerando as informações presentes na figura.

Passenger  e podem ser considerados diferentes dimensões de um fato.

• C. Certo
• E. Errado