Simulado: Técnico Científico - Ciência da Computação - Dados - BASA AM

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.

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

Departamentos diferentes de uma mesma empresa podem empregar nomes diferentes e tamanhos de campos diferentes para um mesmo item de dado. Por essa razão, uma das funções da administração de dados consiste em estabelecer padrões para que distintos departamentos da empresa possam fazer uma interpretação comum dos significados dos dados.

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

Acerca do tipo de dados árvore, julgue os próximos itens.

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

Com relação a classificação de dados, julgue os itens que se seguem.

Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

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.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.

Com relação a classificação de dados, julgue os itens que se seguem.

O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

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.

Acerca do tipo de dados árvore, julgue os próximos itens.

Uma árvore binária degenerada em lista encadeada não pode ser balanceada.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.

Com relação a classificação de dados, julgue os itens que se seguem.

A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.

Acerca do tipo de dados árvore, julgue os próximos itens.

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.

Acerca do tipo de dados árvore, julgue os próximos itens.

Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.

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.

Acerca do tipo de dados árvore, julgue os próximos itens.

As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

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.

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.