Questões de Concursos Dados

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

Em relação às linguagens de definição e manipulação de dados:

Em um SGBD, em que a separação entre os níveis conceitual e interno são bem claras, é utilizada a linguagem  I , para a especificação do esquema interno. Onde a separação entre os níveis interno e conceitual não é muito clara, o SGBD possui um compilador que permite a execução das declarações para identificar as descrições dos esquemas e para armazenálas no catálogo. Neste caso utiliza-se a  II . No SGBD, cuja arquitetura utiliza os esquemas conceitual, interno e externo, é necessária a adoção da  III .

Preenchem correta e respectivamente as lacunas I, II e III:

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

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.

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.

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 aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.

Uma árvore binária é uma árvore cujos nós têm 2 filhos e cada filho é designado como filho à esquerda ou filho à direita. Uma árvore binária é conhecida como completa se todos os nós em todos os níveis tiverem 2 filhos.

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

O modelo comportamental de um sistema, dentre os componentes detalhados que o compõe, contém os

Os três aspectos principais do modelo relacional relativos aos dados são:

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.

Julgue os itens que se seguem, acerca da estrutura de dados.

Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.

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

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.

Assinale a opção correta.

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

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.

Analise as seguintes afirmações sobre a estrutura de dados árvore.

I. Uma árvore binária de pesquisa é uma árvore binária em que todo nó interno contém um registro e, para cada nó, a seguinte propriedade é satisfeita: todos os registros com registros com chaves menores que a chave do nó estão na subárvore esquerda, e todos os registros com chaves maiores que a chave do nó estão na subárvore direita. A escolha em colocar os registros com chaves menores à esquerda e os registros com chaves maiores à direita é, apenas, uma convenção que pode ser invertida.

II. Uma árvore binária é balanceada, se, para cada um de seus nós, as subárvores à esquerda e à direita possuírem exatamente a mesma altura.

III. Uma página de uma árvore B de ordem m contém um número mínimo de m registros e um número máximo de 2m registros, exceto a página raiz, que pode conter entre 1 e 2m registros.

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

O acesso disciplinado do tipo LIFO (Last In First Out) é possível na estrutura de dados

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?