Questões sobre Dados

No que se refere à organização lógica e física de arquivos, julgue os itens subsequentes. O arquivo direto é similar ao arquivo indexado, visto que, em ambos os tipos de arquivos, o objetivo principal é a obtenção de acesso aleatório eficiente. No entanto, no arquivo direto, em vez do índice, emprega-se uma função que calcula o endereço do registro a partir do argumento de pesquisa.

• C. Certo
• E. Errado

Julgue os itens a seguir, com relação a estruturas de dados. As duas operações básicas de uma fila são o empilhamento e o desempilhamento, também denominadas, respectivamente, PUSH e POP.

• C. Certo
• E. Errado

Assinale a alternativa que apresenta a ordem de saída de um elemento introduzido em uma pilha (estrutura de dados).

• A. O elemento mais recentemente utilizado é o primeiro a sair.
• B. O elemento menos utilizado deve ser o último a sair.
• C. A saída de um elemento não depende de sua ordem de chegada.
• D. O primeiro a entrar é o primeiro a sair.
• E. O primeiro a entrar é o último a sair.

Considerando um autômato com pilhas, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.

Coluna A

1. Fita.

2. Pilha.

3. Unidade de controle.

4. Programa.

Coluna B

( ) Reflete o estado corrente da máquina.

( ) Define o estado da máquina.

( ) Memória auxiliar.

( ) Dispositivo de entrada.

• A. 3/ 4/ 2/ 1
• B. 2/ 1/ 4/ 3
• C. 1/ 4/ 3/ 2
• D. 4/ 2/ 1/ 3
• E. 4/ 3/ 1/ 2

Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.

I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.

II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.

III. Redes de hash table descentralizada: cada arquivo armazenado no sistema possui uma identidade (id) única do seu conteúdo, sendo utilizada para identificá-lo e localizá-lo, o que torna a localização mais rápida e impede uma busca nebulosa (fuzzy) dentro da rede, de forma que, se um par procura um arquivo de um outro par, ele obrigatoriamente deverá ter uma identificação adequada para poder receber o arquivo.

É correto o que se afirma em

• A. I, apenas.
• B. II, apenas.
• C. III, apenas.
• D. I e II, apenas.
• E. I, II e III.

Com relação a estruturas de dados, analise as afirmativas abaixo:

1. A manipulação de elementos intermediários em pilhas ocorre de forma indireta.

2. As filas, ao contrário das pilhas, trabalham com o conceito FIFO.

3. Toda e qualquer árvore é também uma tabela hash.

4. Árvore B pode ser utilizada em bancos de dados e/ou sistemas de arquivos.

Assinale a alternativa que indica todas as afirmativas corretas.

• A.

  São corretas apenas as afirmativas 1 e 2.

• B.

  São corretas apenas as afirmativas 2 e 3.

• C.

  São corretas apenas as afirmativas 2 e 4.

• D.

  São corretas apenas as afirmativas 3 e 4.

• E.

  São corretas apenas as afirmativas 1, 2 e 3.

Assinale a opção correta relativa às operações básicas suportadas por pilhas.

• A.

  Push: insere um novo elemento no fi nal da pilha.

• B.

  Pop: adiciona elementos ao topo da pilha.

• C.

  Pull: insere um novo elemento no interior da pilha.

• D.

  Top: transfere o último elemento para o topo da pilha.

• E.

  Top: acessa o elemento posicionado no topo da pilha.

Um exemplo de estrutura de dados FIFO (primeiro a entrar é o primeiro a sair) é representado através da seguinte estrutura de dado:

• A.

  Pilha

• B.

  Fila

• C.

  Árvore B+

• D.

  Hash

Um exemplo de estrutura de dados FILO (primeiro a entrar é o último a sair) é representado através da seguinte estrutura de dado:

• A.

  Pilha

• B.

  Fila

• C.

  Árvore B+

• D.

  Hash

Não é considerado um tipo de dado primitivo:

• A.

  Matriz

• B.

  Inteiro

• C.

  Boolean

• D.

  Char (Caracter)