Questões sobre Dados

As filas e pilhas são estruturas de dados do tipo:

• A.

  vetores.

• B.

  listas

• C.

  matrizes

• D.

  árvores.

• E.

  grafos.

Julgue os próximos itens, relativos à eficiência na administração de dados.

A validação de modelos de dados destinados a assegurar sua aderência a um modelo corporativo tem por objetivos a redução de redundância de dados e o compartilhamento de dados corporativos das empresas.

• C. Certo
• E. Errado

O termo FIFO (First In, First Out) caracteriza a forma como se comporta a estrutura de dados do tipo

• A.

  Árvore Binária.

• B.

  Tabela Hashing.

• C.

  Grafo.

• D.

  Pilha.

• E.

  Fila.

Julgue os próximos itens, relativos à eficiência na administração de dados.

Em uma empresa em que as funções da administração de dados e da administração de banco de dados estejam bem definidas, a administração de dados responsabiliza-se pelos dados em si e a administração de banco de dados responsabiliza-se pelas questões referentes ao armazenamento e às necessidades de acesso.

• C. Certo
• E. Errado

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