Questões de Concursos Dados

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:

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.

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.

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

Considerando alguns conceitos básicos da pesquisa quantitativa aplicada à enfermagem, assinale a alternativa ERRADA:

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de

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.

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

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.

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).

Quanto aos princípios de sistemas operacionais, julgue os itens de 73 a 75.

Há sistemas operacionais que armazenam, em blocos de índice, os endereços dos blocos alocados para os arquivos em disco. Em alguns desses sistemas operacionais, para possibilitar o armazenamento de arquivos que tenham grande tamanho, esses blocos são organizados em listas.

A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.

Assinale a opção correta acerca de estruturas de informação.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

As pilhas sofrem inserções e retiradas no seu topo, enquanto as filas exigem retirada no começo e a inserção no término da fila.