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

De acordo com os preceitos estabelecidos pela área de administração de dados para a elaboração e a execução dos planos de manutenção, julgue os itens que se seguem.

É possível que sejam definidos vários planos de manutenção a serem executados em momentos distintos, em virtude da duração das tarefas que compõem tais planos.

• C. Certo
• E. Errado

Com relação a estrutura de dados e organização de arquivos, julgue os itens seguintes.

Um índice invertido armazena pares chave-valor (w-L, em que w é uma palavra e L é uma coleção de páginas contendo a palavra w). As chaves (palavras), chamadas de termos de índice no dicionário, devem ser compostas de um item único de vocabulário ou nome próprio, tão simples e pequeno quanto possível.

• C. Certo
• E. Errado

Com relação a estrutura de dados e organização de arquivos, julgue os itens seguintes.

Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à procura de padrões e à procura de prefixos.

• C. Certo
• E. Errado

Com relação à estrutura de dados, julgue os próximos itens.

Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.

• C. Certo
• E. Errado

Com relação à estrutura de dados, julgue os próximos itens.

A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.

• C. Certo
• E. Errado

Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

• C. Certo
• E. Errado

Com relação a estruturas de dados, assinale a alternativa correta.

• A.

  Estruturas de dados heap são utilizadas para alocação dinâmica de memória.

• B.

  Listas encadeadas são utilizadas para construir árvores.

• C.

  Pilhas são montadas utilizando listas duplamente encadeadas ou arrays.

• D.

  As pilhas organizam e manipulam os dados, tanto no formato LIFO, quanto FILO.

• E.

  Árvores binárias (árvore B) são utilizadas para construir índices por ordenar os dados.

São tipos de estrutura de dados:

1. Tabela Hash

2. Heap

3. Bateria

4. Floresta

5. Árvore

Assinale a alternativa que indica todos os itens corretos.

• A.

  São corretos apenas os itens 2 e 5.

• B.

  São corretos apenas os itens 1, 2 e 5.

• C.

  São corretos apenas os itens 1, 4 e 5.

• D.

  São corretos apenas os itens 2, 3 e 4.

• E.

  São corretos apenas os itens 2, 4 e 5.

É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear. O tipo de lista descrito no texto acima é conhecido como

• A.

  Pilha.

• B.

  Fila.

• C.

  Deque.

• D.

  Dual Stack.

• E.

  Grafo.

Julgue os itens seguintes, acerca de fundamentos de administração de dados e normalização.

Quando a existência de uma entidade depende da existência de outra, diz-se que a entidade é dependente de identificador e não pode ser identificada inequivocadamente por seus próprios atributos.

• C. Certo
• E. Errado