Questões sobre Dados

Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?

• A.

  Fila

• B.

  Pilha

• C.

  Lista

• D.

  Árvore

A figura abaixo representa que estrutura de dados?

• A.

  Lista

• B.

  Raiz Binária

• C.

  Árvore Binária

• D.

  Pilha

Assinale a alternativa correta.

• A. Uma pilha é um container que possui um método para inserir objetos (push) e outro para retirar objetos do container (pop). Uma vez que sempre o primeiro item a entrar na pilha é aquele que primeiro sai, uma pilha é dita uma estrutura de dados FIFO (first in first out).
• B. Uma árvore binária é uma árvore N-ária para a qual N é dois e que pode ser útil para representar expressões matemáticas envolvendo operações binárias como, por exemplo, a adição e a multiplicação.
• C. Uma fila é uma estrutura de dados em que o último a entrar é o primeiro a sair (LIFO – last in first out).
• D. Uma árvore B é uma estrutura de dados que permite somente buscas binárias.
• E. Uma lista ordenada é uma estrutura de dados em que os elementos de saída são ordenados de acordo com os elementos de entrada.

Considere uma implementação de arrays redundantes de discos independentes (RAID) nível 5, para armazenamento de dados, na qual um bloco de paridade armazena a paridade para blocos no mesmo disco. Se ocorrer uma falha no disco, haverá

• A.

  perda de dados e da paridade, impossibilitando a recuperação.

• B.

  perda de dados, porém o bloco de paridade pode ser usado com os blocos correspondentes de outros discos, para a recuperação.

• C.

  perda de dados e de paridade, porém os bits de correção de erros associados ao disco podem ser lidos a partir de outros discos, para a recuperação.

• D.

  perda de dados, porém o bloco de paridade e os bits de correção de erros precisam ser lidos em conjunto, a partir de outros discos, possibilitando a recuperação.

• E.

  perda de dados, porém podem ser utilizados códigos de correção de erros, para a recuperação.

Considere os usuários A e B, cujas chaves públicas são conhecidas por ambos. O usuário A gera o hash H(M) de uma mensagem M, assina-a digitalmente e envia para o usuário B. Assinale a opção que representa o que este esquema visa garantir.

• A.

  A mensagem M está livre de ataques de negação de serviço (DoS).

• B.

  A mensagem M é confidencial.

• C.

  A mensagem M não foi modificada durante a transmissão.

• D.

  A mensagem não pode ser verificada por B.

• E.

  Não é possível garantir nenhum dos serviços de segurança para o contexto.

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.

• C. Certo
• E. Errado

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

• C. Certo
• E. Errado

Acerca da estrutura e funcionamento dos sistemas operacionais, julgue os itens a seguir.

Em uma estrutura de diretório em árvore, o diretório de trabalho do usuário corresponde ao diretório padrão que o usuário acessa imediatamente após o login no sistema.

• C. Certo
• E. Errado

Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é

• A. uma pilha.
• B. uma splay tree.
• C. um deque.
• D. uma lista linear.
• E. uma árvore AVL.

NÃO é um tipo de dados considerado primitivo:

• A.

  real.

• B.

  inteiro.

• C.

  lógico.

• D.

  caracter.

• E.

  matriz.