Questões sobre Dados

Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

• A. árvore.
• B. pilha.
• C. string.
• D. fila.
• E. boolean.

Em relação às estruturas de dados, considere:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

É correto o que se afirma em:

• A.

  I e IV, apenas.

• B.

  I, II e III, apenas.

• C.

  II, III e IV, apenas.

• D.

  I, II, III e IV.

• E.

  II e III, apenas.

Instruções: Para responder às questões de números 37 a 39 considere a frase a seguir:

"É possível que ocorram distintas implementações de uma operação de classe e que, no entanto, o nome e os parâmetros dessa operação sejam os mesmos."

Dentro do contexto da frase, relacione os textos apresentados nessas questões com a respectiva definição, significado ou conceito.

...o nome e os parâmetros dessa operação...

• A.

  assinatura.

• B.

  associação.

• C.

  abstração.

• D.

  componente.

• E.

  relação.

Na pilha de protocolos estabelecida para QoS, comunicase com o UDP e é utilizado na reserva de recursos. Possibilita que diversos transmissores enviem dados para vários grupos de receptores, otimiza o uso da largura de banda e elimina o congestionamento. Essas são algumas das características do protocolo

• A.

  RTSP.

• B.

  PPP.

• C.

  RTCP.

• D.

  RSVP.

• E.

  SMNP.

O problema da ordenação é fundamental na computação, pois nos métodos de pesquisa a eficiência da busca sempre é melhor quando trabalhamos com conjuntos ordenados. Quanto à movimentação dos dados, o método de ordenação onde as entradas são mantidas nas posições originais se chama:

• A.

  Encadeamento.

• B.

  Contigüidade física.

• C.

  Vetor indireto de ordenação.

• D.

  Aleatório.

Considere:

I. Cada tupla contém exatamente um valor (do tipo apropriado) para cada um de seus atributos.

II. Existe ordenação da esquerda para a direita nos componentes de uma tupla, contrariamente aos conjuntos na matemática, que não exigem ordenação em seus elementos.

III. Cada subconjunto de uma tupla é uma tupla (e cada subconjunto de um cabeçalho é um cabeçalho).

Quanto às propriedades das tuplas, é correto o que consta APENAS em

• A.

  I.

• B.

  II.

• C.

  III.

• D.

  I e II.

• E.

  I e III.

Uma estrutura de dados array pode ser do tipo

• A.

  lista, vetor ou árvore.

• B.

  lista, vetor ou matriz.

• C.

  árvore, grafo ou matriz.

• D.

  árvore, vetor ou matriz.

• E.

  lista, vetor ou grafo.

NÃO está associada a uma estrutura de dados especial, que associa chave de pesquisa a valor, a tabela

• A.

  de escrutínio.

• B.

  de espalhamento.

• C.

  hash.

• D.

  relacional.

• E.

  de dispersão.

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

• A. A
• B. B
• C. C
• D. D
• E. E

Observe a árvore binária a seguir.

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

• A. 24
• B. 39
• C. 61
• D. 85
• E. 90