Questões sobre Dados

Navegadores Web armazenam as URLs (Uniform Resource Locators) visitadas recentemente em uma determinada estrutura de dados. Com isso, permite que o usuário visite o último site visitado, ao recuperar a URL na estrutura, usando uma operação de retorno (back). A estrutura de dados apropriada para implementar este recurso é a

• A.

  fila.

• B.

  árvore.

• C.

  lista encadeada simples.

• D.

  lista encadeada dupla.

• E.

  pilha.

A arquitetura de software na qual múltiplos servidores podem ser usados para implementar diferentes níveis da lógica do negócio e para o armazenamento de dados é denominada

• A.

  modelo-visão-controle (MVC).

• B.

  cliente-servidor.

• C.

  centralizada.

• D.

  em n-camadas.

• E.

  em 2 camadas.

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Para se inserir e remover elementos de uma fila, é suficiente ter-se o endereço do início da fila. Isso decorre de inserções e remoções serem sempre feitas nessa extremidade da fila. No caso de uma estrutura de dados do tipo pilha, é necessário conhecer-se o endereço do primeiro e do último elemento, pois inserções são feitas no início da pilha e remoções, no final da pilha.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Há algoritmos para inserir e remover elementos em listas lineares com alocação encadeada que criam um nó especial na cabeça da lista que nunca é removido. Esse nó-cabeça pode ser aproveitado para armazenar dados pertinentes ao algoritmo, mas não deve ser usado para armazenar dados inseridos na lista.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Se uma árvore binária T não estiver vazia, então há um nó r, chamado raiz de T, e os nós restantes podem ser divididos em dois subconjuntos disjuntos, a subárvore esquerda e a direita de r. O número de subárvores esquerda e direita vazias em uma árvore binária com n > 0 nós é n + 1.

• C. Certo
• E. Errado

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Seja m o número de compartimentos em uma tabela de dispersão (hash). Uma função de dispersão transforma cada chave x em um valor no intervalo [0, m – 1] e garante que, para x diferente de y, não se tenha h(x) = h(y).

• C. Certo
• E. Errado

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma lista linear, se inserções e remoções são permitidas apenas nas extremidades da lista, ela é denominada deque (double ended queue); se inserções e remoções são realizadas somente em um extremo, ela é denominada pilha; se inserções são realizadas em um extremo e remoções no outro, ela é denominada fila.

• C. Certo
• E. Errado

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Uma árvore T é um conjunto finito de elementos denominados nós, tais que, se a árvore não está vazia, há um nó r chamado raiz de T. Os nós restantes constituem um conjunto vazio ou são divididos em conjuntos disjuntos não-vazios, cada qual uma árvore. Uma árvore com n > 1 nós tem, no mínimo, 1 folha e, no máximo, n – 1 folhas.

• C. Certo
• E. Errado

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma tabela de dispersão (hash), uma colisão ocorre quando o compartimento calculado para a chave x já está ocupado por outra chave. A implementação de uma tabela de dispersão pode prover um método para tratar colisões, por exemplo, armazenar chaves sinônimas em listas encadeadas.

• C. Certo
• E. Errado

Considerando a figura ao lado, que apresenta um diagrama de dispositivo de armazenamento físico e na qual há destaque para os elementos A e B, assinale a opção correta.

• A.

  O elemento A representa um cluster, enquanto o elemento B representa um cilindro.

• B.

  A unidade de armazenamento mostrada possui três cabeças de leitura e gravação e 16 setores.

• C.

  O armazenamento de informações binárias, nos dispositivos mais atuais, não depende da alocação de bits extras para representar a paridade de bits, pois todos os seus dados numéricos são armazenados na aritmética de complemento de dois.

• D.

  A latência no acesso a dados nesse tipo de dispositivo depende mais da velocidade de rotação do dispositivo que da quantidade de trilhas de gravação existentes.

• E.

  O tamanho padrão de um setor de uma unidade de disco rígido é de 5 kB.