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

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

A representação computacional de um grafo é necessária em várias situações, como, por exemplo, para representar a topologia de uma rede de comunicação de dados. A representação computacional de um grafo pode ser realizada por meio de uma matriz de adjacência ou lista de adjacência. Considerando o grafo G(V,E), em que V representa o número de vértices e E, o número de arestas, se então justifica-se a utilização de lista de adjacência em vez de matriz de adjacência.

• C. Certo
• E. Errado

Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.

Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.

• C. Certo
• E. Errado

Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.

Caso a função percurso2 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: F B A D C E H G I. Esse tipo de percurso é conhecido como postorder.

• C. Certo
• E. Errado

Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.

Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.

• C. Certo
• E. Errado

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas subárvores (direita e esquerda) sempre será

• A.

  menor ou igual a 2.

• B.

  igual a 0 ou −1.

• C.

  maior que 1.

• D.

  igual a 1.

• E.

  igual a −1, 0 ou 1.

No espectro que representa os tipos possíveis de coesão entre tarefas que se relacionam em um módulo, a mais INDESEJÁVEL é a

• A.

  temporal.

• B.

  seqüencial.

• C.

  coincidental.

• D.

  funcional.

• E.

  comunicacional.

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Cada elemento da lista encadeada - 4, 5, 2 e 3 - representa um bloco de disco alocado para o arquivo.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Na tabela de arquivos, é necessário o armazenamento do endereço do primeiro bloco em disco e dos ponteiros — a, b e c — dos blocos subseqüentes.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Com base no tipo de estrutura mostrada na figura, é correto afirmar que a implementação do acesso randômico apresenta uma baixa complexidade.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Para o caso da implementação de sistema de arquivos com lista encadeada e índice, há necessidade de manter uma estrutura similar a da figura, porém o ponteiro é também armazenado em uma tabela geral de blocos.

• C. Certo
• E. Errado