Questões sobre Dados

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

A estrutura de dados do tipo fila utiliza o critério LIFO (last in first out) para manipulação dos dados.

• C. Certo
• E. Errado

Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.

• A.

  Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.

• B.

  Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.

• C.

  Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.

• D.

  Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.

• E.

  Listas de adjacências e matriz de adjacência possuem a desvantagem comum de não ser possível determinar se uma aresta pertence ou não ao grafo.

Considere:

I. Números naturais: a. 0 é um número natural. b. o sucessor de um número natural é um outro número natural.

II. Estruturas de árvores: a. 0 é uma árvore (chamada árvore vazia). b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore.

III. A função fatorial n! (para inteiros não negativos): a. 0! = 1 b. n > 0: n! = n * (n−1)!

É exemplo de algoritmo recursivo o que consta em

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  III, apenas.

• D.

  I e II, apenas.

• E.

  I, II e III.

Em relação ao sistema de armazenamento de dados SAN é INCORRETO afirmar:

• A.

  utiliza o protocolo FCP.

• B.

  formatar, particionar e distribuir dados nos discos lógicos criados no storage é responsabilidade do sistema operacional do servidor.

• C.

  a informação trafega na rede, entre servidores e storage, por meio de arquivos.

• D.

  com o protocolo iSCSI, a latência de rede depende da implementação da rede padrão IP.

• E.

  placa HBA (Host Bus Adapter) é um dos itens do hardware do servidor.

Considere os seguintes diagramas.

A respeito dessas informações, assinale a opção que indica os nomes das estruturas (a) e (b).

• A.

  árvore e lista encadeada

• B.

  lista encadeada e vetor

• C.

  lista duplamente encadeada e vetor

• D.

  pilha e fila

Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.

Insere( 1 )

Insere( 2 )

Insere( 3 )

Remove()

Insere( 4 )

Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.

• A.

  4, 2, 1 / 4, 3, 1

• B.

  4, 2, 1 / 4, 3, 2

• C.

  4, 3, 2 / 4, 2, 1

• D.

  4, 3, 1 / 4, 3, 2

A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out − LIFO) é:

• A.

  pilha.

• B.

  fila.

• C.

  árvore binária.

• D.

  árvore AVL.

• E.

  lista circular.

Com referência aos conceitos de estruturas de dados, julgue os itens a seguir.

Se, em uma árvore binária de pesquisa, existirem números entre 1 e 1.000, e for necessário pesquisar o número 502, a sequência correta dos nós examinados para encontrar o número será 723, 123, 207, 510, 315, 490, 503, 495, 499, 502.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.

O sucessor (T, c) é o nó i.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.

Ao se inserir as chaves 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 na árvore T, o conteúdo do nó d será 2 e o conteúdo do nó i será 9.

• C. Certo
• E. Errado