Questões de Ciência da Computação do ano 2005

No conceito de estrutura de dados, o método que se caracteriza por efetuar a classificação por comparação sucessiva de elementos, trocando-os de posição, caso estejam fora da ordem desejada, é o método de classificação

• A.

  por troca e partição.

• B.

  da bolha.

• C.

  por troca.

• D.

  por seleção.

• E.

  por seleção direta.

O caminhamento em árvores binárias consiste em percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação neles contida. O caminhamento que visita a raiz, percorre a subárvore da esquerda e depois percorre a subárvore da direita é o caminhamento

• A.

  pré-fixado.

• B.

  central.

• C.

  pós-fixado.

• D.

  binário.

• E.

  lateral.

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.

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.

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

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.

Para que uma estrutura de lista seja circular é exigido que ela seja uma lista duplamente encadeada.

• C. Certo
• E. Errado

No planejamento de projeto de software uma das primeiras atividades é decompor as grandes tarefas em pequenas tarefas. Considerando a estrutura de decomposição de trabalho (WBS) é correto afirmar que ela deve ser uma estrutura

• A.

  em grafo, onde os laços são suas principais características.

• B.

  em árvore.

• C.

  em forma de lista duplamente encadeada permitindo laços em pontos de decisão.

• D.

  circular, isto é, uma lista fechada.

• E.

  em forma de espiral, onde cada ciclo de vida é representado por uma volta na referida espiral.

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

O tipo abstrato fila define um contêiner que mantém objetos em seqüência, no qual o acesso aos elementos e a deleção são restritos ao primeiro elemento da seqüência, denominado início da fila. A inserção de elementos é restrita ao fim da seqüência, denominado fim da fila.

• C. Certo
• E. Errado

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

• C. Certo
• E. Errado