Questões sobre Dados

Pilha é uma estrutura de dados

• A.

  cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.

• B.

  cujo acesso aos seus elementos ocorre de forma aleatória.

• C.

  que pode ser implementada somente por meio de vetores.

• D.

  que pode ser implementada somente por meio de listas.

• E.

  cujo acesso aos seus elementos segue a lógica LIFO, apenas.

Na utilização de um arquivo sequencial, geralmente é utilizada uma técnica apropriada para esse tipo de arquivo. Essa técnica é conhecida como:

• A. pesquisa binária;
• B. overflow;
• C. base mais deslocamento;
• D. balance-line;
• E. sort.

O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo

• A.

  FIFO.

• B.

  TABLE.

• C.

  LIFO.

• D.

  HEAP.

• E.

  ARRAY.

Numa estrutura de indexação em que há uma entrada de índice para cada registro do arquivo de dados indexado, o índice é chamado

• A. primário.
• B. secundário.
• C. agrupado.
• D. denso.
• E. esparso.

Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se

• A.

  vetor de dispersão.

• B.

  matriz de dispersão.

• C.

  tabela hash.

• D.

  árvore binária.

• E.

  lista encadeada.

NÃO se trata de uma classe de rótulos para tipos de dados estruturados definida pela notação ASN.1:

• A.

  Sequência.

• B.

  Especificado por contexto.

• C.

  Universal.

• D.

  Aplicação.

• E.

  Privada.

São, respectivamente, um método de busca e um método de ordenação:

• A.

  linear e por seleção direta.

• B.

  por permutação e linear.

• C.

  por seleção direta e por permutação.

• D.

  por permutação e binária.

• E.

  linear e binária.

As mídias de armazenamento de dados são mais suscetíveis aos riscos provocados por

• A.

  obsolescência das informações, decomposição química e desatualização dos sistemas.

• B.

  campos eletromagnéticos, decomposição química e obsolescência das informações.

• C.

  choques mecânicos, campos eletromagnéticos e decomposição química.

• D.

  choques mecânicos, incompatibilidade tecnológica e desatualização dos sistemas.

• E.

  incompatibilidade tecnológica, campos eletromagnéticos e obsolescência das informações.

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer- Moore (BM) são algoritmos de

• A.

  busca binária.

• B.

  busca em cadeias.

• C.

  ordenação de vetores por inserção.

• D.

  ordenação de vetores por seleção.

• E.

  ordenação de vetores por troca.

Qual a estrutura de dados baseada no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos?

• A.

  Pilha

• B.

  Lista

• C.

  Árvore

• D.

  Fila