Questões de Concursos Dados

Cada servidor de arquivos é baseado em algum modelo conceitual do que é um arquivo. Os três principais modelos tratam de arquivos como sendo uma grande massa de dados não estruturada, como arquivos simples (sequência ordenada) ou como arquivos hierárquicos (árvore). Assinale a alternativa incorreta em relação ao tema.

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

Na estrutura de dados em árvore, o caminhamento prefixado é realizado na seguinte sequência: visita a raiz; percorre a subárvore da esquerda; percorre a subárvore da direita.

Os dados são definidos, num modelo de dados, por meio de representações gráficas e textuais das

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.

Dentre os níveis de coesão, aquele no qual um módulo realiza uma série de operações, cada uma das quais com o seu próprio ponto de entrada, com código independente para cada operação, todas sobre a mesma estrutura de dados, é o

A tecnologia de informação (TI) ensejou a gestão de informações para instruir processos decisórios. Alguns afirmam que o excesso de dados pode ser tão inútil quanto não tê-los. Acerca desse assunto, julgue os itens a seguir.

Dados são símbolos ou sinais quantificados ou quantificáveis, mesmo que não possam ser decodificados.

As bases de dados que contêm dados cadastrais sobre pessoas, instituições e softwares denominam-se

No que se refere às estruturas de dados, julgue os itens subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

Dentre os métodos para construção de algoritmos existe um que implica superar a complexidade atuando de forma a "dividir para conquistar". Esse método consiste em atacar um problema abrangente dividindo-o sucessivamente em partes menores a fim de torná-lo mais simples ou específico.

Identifica mais especificamente essa definição, o método

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.

Na definição abaixo, X é uma estrutura de dados e A,B,C elementos componentes desta estrutura:

X = [ {A} | B+C ]

Considere as seguintes ocorrências de dados:

I. X = A A A

II. X = A B C

III. X = B C A

IV. X= B C

V. X = B C B C

As ocorrências compatíveis com a definição estrutural são:

Julgue os itens a seguir, acerca de estrutura de dados.

I Em uma estrutura de dados do tipo árvore AVL, o fator de equilíbrio é arbitrário.

II Em uma árvore binária, cada nó possui um item de dados e pode ter até dois filhos.

III Árvores B são árvores de pesquisa balanceadas e projetadas especialmente para a pesquisa de informação em discos magnéticos e outros meios de armazenamento secundário.

IV Árvores B maximizam o número de operações de movimentação de dados (escrita/leitura) em uma pesquisa.

Estão certos apenas os itens

Acerca de conceitos associados a processamento de dados, assinale a opção correta.

Julgue as seguintes afirmações sobre a técnica de acesso hash.

I. Cada registro armazenado é colocado em uma localização de memória, cujo endereço é computado como função de algum campo daquele registro.

II. A técnica hash promove um significativo aumento no tempo de acesso, apesar de consumir mais memória que as técnicas de acesso tradicionais, que utilizam tabelas.

III. Na técnica de acesso hash, a seqüência física de registros no arquivo armazenado é sempre igual à seqüência estabelecida pela chave primária.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.