Questões de Concurso: Dados

Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo sobre modelos de dados.

( ) A estrutura lógica básica do modelo hierárquico é representada por uma árvore.

( ) A estrutura lógica básica do modelo hierárquico é a classificação dos dados em tabelas.

( ) A estrutura lógica básica dos modelos hierárquico e de rede é representada por uma árvore.

( ) A estrutura lógica básica do modelo de rede é representada por uma tabela e permite que um registro tenha mais de um pai.

De acordo com as afirmações, a sequência correta é

Analise as seguintes afirmações sobre as estruturas de dados lista e pilha.

I. A implementação de uma lista requer o uso de ponteiros, enquanto que a implementação de uma pilha necessita de um arranjo (array).

II. A principal característica de uma lista é que o último elemento a entrar na lista é sempre o primeiro a sair, ao passo que na pilha o primeiro elemento a sair é sempre o primeiro que entrou na pilha.

III. As operações pop e push são operações básicas do tipo abstrato de dado pilha. O pop remove um elemento do topo da pilha, e o push insere um elemento no topo da pilha.

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

A estrutura de dados denominada Árvore B apresenta um tempo de inserção, remoção e busca com complexidade de tempo

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.

O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.

Julgue os itens subsecutivos, relativos a planejamento e organização de pesquisas.

As diferenças entre população-alvo e população acessível devem ser avaliadas no processo de amostragem e na consequente inferência.

Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária do mesmo. Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas em uma estrutura denominada de

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.

A ___________________é simplesmente uma lista linear de informações acessada na ordem primeiro a entrar, primeiro a sair (FIFO).

Um sistema operacional é formado por um conjunto de programas e rotinas que possibilitam criar uma camada de abstração entre o usuário e o hardware propriamente dito. O sistema operacional é responsável por controlar todos os recursos do computador (dispositivos físicos e funções de software). Acerca das características dos sistemas operacionais, julgue os seguintes itens.

Árvores B+ são estruturas de dados comumente utilizadas para indexar arquivos. O Windows XP utiliza árvores B+ para indexar o nome dos arquivos e assim poder recuperar os registros de forma rápida e eficiente.