Questões sobre Dados

A figura acima, apresenta um relacionamento entre algumas classes e interfaces de estruturas de dados do package java.util da linguagem Java, chamado collections framework. Julgue os itens seguintes acerca das informações apresentadas e dos conceitos de programação, construção de algoritmos, estruturas de dados, orientação a objetos e linguagem orientada a objetos Java.

Alguns tipos de dados apresentados na figura podem ser considerados tipos de dados primitivos.

• C. Certo
• E. Errado

As matrizes são estruturas de dados denominadas variáveis compostas

• A.

  homogêneas multidimensionais.

• B.

  homogêneas unidimensionais.

• C.

  heterogêneas de registros.

• D.

  heterogêneas multidimensionais.

• E.

  heterogêneas unidimensionais.

Dadas as duas figuras abaixo:

• A.

  são duas árvores diferentes.

• B.

  são duas árvores iguais.

• C.

  são uma única árvore.

• D.

  não possuem sub-árvores.

• E.

  não representam árvores.

Dentre os métodos para construção de algoritmos existe um que implica superar a complexidade atuando de forma a "dividir para conquistar". Esse método consiste em atacar um problema abrangente dividindo-o sucessivamente em partes menores a fim de torná-lo mais simples ou específico.

Identifica mais especificamente essa definição, o método

• A. cartesiano.
• B.

  por planejamento reverso.

• C. acumulativo.
• D.

  bottom-up.

• E. analógico.

A escolha entre índices do tipo árvore-B+ e do tipo hashing depende das características dos algoritmos de implementação de cada um. Considere as seguintes afirmativas a esse respeito:

 I. A inserção de chaves não ordenadas (aleatória) é geralmente mais rápida em métodos de hashing.

II. Em condições normais, o número médio de acessos para localização de um registro é melhor para métodos do tipo hashing.

III. Métodos de hashing não disponibilizam acesso seqüencial aos registros na ordem crescente, ou decrescente, das chaves.

Pode-se concluir que:

• A.

  nenhuma das afirmativas está correta;

• B.

  somente a afirmativa I está correta;

• C.

  somente as afirmativas I e II estão corretas;

• D.

  somente as afirmativas II e III estão corretas;

• E.

  todas as afirmativas estão corretas.

Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

• 89, 26, 49, 10, 36

estando 36 no topo da pilha p1.

Considere o problema de remover o número 26 da pilha p1 de tal forma que:

1 - após a remoção do número 26, p1 mantenha os demais números na mesma ordem em que estavam inicialmente;

2 - seja usada exclusivamente uma pilha auxiliar p2.

Para resolver o problema, é correto afirmar que:

• A.

  A operação "rem" será executada quatro vezes e a operação "ins" não será executada nenhuma vez.

• B.

  A operação "rem" será executada quatro vezes e a operação "ins" será executada três vezes.

• C.

  A operação "rem" será executada sete vezes e a operação "ins" será executada três vezes.

• D.

  A operação "rem" será executada sete vezes e a operação "ins" será executada seis vezes.

Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?

• A.

  A quantidade de instruções a serem executadas em uma pesquisa (busca) em uma APB pode ser, no pior caso, proporcional (complexidade O(N)) à quantidade de dados contidos na árvore.

• B.

  A inserção de um dado em uma APB pode acontecer em um nodo que não seja folha da árvore.

• C.

  A remoção de um dado de uma APB implica, necessariamente, a redução da altura da árvore.

• D.

  Em uma APB é possível armazenar dois dados iguais desde que os mesmos fi quem em subárvores diferentes.

Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?

• A.

  Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).

• B.

  Após a geração das duas partições do array a ordenar, sabe-se com certeza a posição defi nitiva no array do dado usado como pivô.

• C.

  Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).

• D.

  O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.

Assinale a alternativa correta:

• A.

  As conexões à Internet por meio da linha telefônica (acesso discado) utilizam codifi cação digital.

• B.

  A codifi cação Manchester é um exemplo de codifi cação analógica.

• C.

  Dados podem ser transmitidos em redes de computadores, utilizando codifi cação analógica ou digital.

• D.

  Os sinais transmitidos através de fi bras óticas não sofrem atenuação, fazendo com que não seja necessário utilizar repetidores em redes que usam este meio de transmissão.

As propriedades dos algoritmos e estruturas de dados mais comumente utilizados pela comunidade de desenvolvimento de software vêm sendo largamente analisadas e divulgadas. Acerca desses algoritmos e estruturas fundamentais da programação, julgue os itens seguintes.

Uma árvore de recursão é uma estrutura de dados que permite armazenar os valores intermediários produzidos durante uma chamada de função recursiva.

• C. Certo
• E. Errado