Questão 150010

• Banca: CESPE / CEBRASPE
• Órgão: TCE-AC
• Ano: 2009
• Provas: CESPE / CEBRASPE - 2009 - TCE-AC - Analista de Controle Externo - Processamentos de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing; Listas; Pilhas

Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.

Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.

• A. Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é possível os nodos se deslocarem em ambas as direções na lista, dizse que se trata de uma lista simplesmente encadeada.
  
• B. Uma pilha é um objeto dinâmico que pode ser considerado uma forma de lista linear em que todos os acessos e todas as inserções e retiradas de elementos ocorrem sempre em um dos extremos da lista; em pilhas, os objetos são inseridos e retirados segundo o princípio FIFO (first in, first out).
  
• C. Hashing é um método que, a partir de uma chave de pesquisa, gera o endereço de uma tabela que considera a possibilidade de uma ou mais chaves serem transformadas em um endereço igual. Os algoritmos de hashing podem utilizar listas encadeadas como meio para tratar as colisões. Assim, todas as chaves com o mesmo endereço são encadeadas em uma lista linear.
  
• D. Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.
  
• E. As árvores binárias são estruturas de dados que permitem a inserção de tabelas que caibam na memória principal do computador. Por permitirem mais de um registro por nó, denominado página, cada página conterá, no mínimo, m registros e, no máximo, 2m registros.

Gabarito: C

Comentários

• 
  LETRA C EH A RESPOSTA
  
  
  
  SUBLINHANDO OS ERROS
  
  • b) Uma pilha é um objeto dinâmico que pode ser considerado uma forma de lista linear em que todos os acessos e todas as inserções e retiradas de elementos ocorrem sempre em um dos extremos da lista; em pilhas, os objetos são inseridos e retirados segundo o princípio FIFO (first in, first out).
   NÃO SE USA O PRINCIPIO FIFO.
  
  
  • c) Hashing é um método que, a partir de uma chave de pesquisa, gera o endereço de uma tabela que considera a possibilidade de uma ou mais chaves serem transformadas em um endereço igual. Os algoritmos de hashing podem utilizar listas encadeadas como meio para tratar as colisões. Assim, todas as chaves com o mesmo endereço são encadeadas em uma lista linear.
   CORRETO. AQUI SE ABORDA O CONCEITO DE HASHING JUNTAMENTE COM O SEU PRINCIPAL PROBLEMA QUE EH O PROBLEMA DAS COLISOES, OU SEJA, OS MOMENTOS QUE O INDICE COLOCADO NA FUNCAO HASH LEVA A DIFERENTES ITENS DE DADOS.  EH IMPORTANTE SABER ESSE CONCEITOS. EH MUITO COBRADOS NAS QUESTÕES.
  
  • d) Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.
  O ERRO DETECTADO ESTÁ SUBLINHADO. OU SEJA, O DEQUE EH UMA ESTRUTURA QUE SE PARECE COM UMA LISTA SIMPLES MAS  ACEITA INSERÇAO NAS DUAS EXTREMIDADES
  

• O erro da a)  é dizer: "Se é possível os nodos se deslocarem em ambas as direções na lista, diz se que se trata de uma lista simplesmente encadeada." O correto seria Duplamente Encadeada.

  Deque (Double Ended Queue)!  É também conhecida como Filas Duplamente Encadeadas e permite a eliminação e inserção de itens em ambas as extremidades. Ademais, elas permitem algum tipo de priorização, visto que é possível inserir elementos de ambos os lados. Assim sendo, é comum em sistemas distribuídos!