Questões sobre Dados

É uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. No contexto da estrutura de dados, a opção que se aplica ao texto é:

• A.

  Índice

• B.

  Tabela

• C.

  Registro

• D.

  Banco de Dados

Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se

• A.

  lista encadeada dupla.

• B.

  lista encadeada simples.

• C.

  pilha.

• D.

  fila.

• E.

  vetor.

Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.

Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.

• C. Certo
• E. Errado

Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.

O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.

• C. Certo
• E. Errado

Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.

Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.

• C. Certo
• E. Errado

Com relação à cartilha do modelo de acessibilidade do governo eletrônico (e-Mag), julgue os próximos itens. De acordo com o e-Mag, deve ser fornecida uma descrição textual para todas as imagens de um sítio. Para isso, podem ser utilizados os atributos longdesc ou alt. Esses, quando utilizados, não devem ficar vazios ou conter apenas espaços em branco.

• C. Certo
• E. Errado

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

• A.

  O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.

• B.

  As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.

• C.

  Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.

• D.

  O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.

• E.

  O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

Sobre o conceito de pilha, pode-se afirmar que:

I - Na pilha novos itens são inseridos somente a partir de uma das extremidades chamada topo.

II - A retirada de elementos da pilha é sempre efetuada a partir da base.

III - Pilha é uma lista onde a entrada e a saída é executada somente em extremidades distintas.

IV - Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.

Estão CORRETAS:

• A.

  II, III e IV, apenas.

• B.

  I, II e IV, apenas.

• C.

  I e III, apenas.

• D.

  I e IV, apenas.

Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é

• A.

  5.

• B.

  6.

• C.

  4.

• D.

  2.

• E.

  3.

Na estrutura de dados, os filhos de

• A.

  menor valor ficam à direita do nó.

• B.

  maior valor ficam à esquerda do nó.

• C.

  menor valor não dependem de posicionamento em relação ao nó.

• D.

  maior valor não dependem de posicionamento em relação ao nó.

• E.

  menor valor ficam à esquerda do nó.