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

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

• A.

  63.

• B.

  62.

• C.

  32.

• D.

  31.

• E.

  30.

Grafo é um objeto formado por

• A.

  vértices, arestas e nós.

• B.

  vértices e arestas, apenas.

• C.

  vértices, apenas.

• D.

  arestas, apenas.

• E.

  nós, apenas.

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

As operações de inserir e retirar sempre afetam a base de uma pilha.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

• C. Certo
• E. Errado

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.

• C. Certo
• E. Errado

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

• A.

  pilha.

• B.

  loop.

• C.

  fila.

• D.

  ponteiro.

• E.

  array.

A respeito das estruturas de controle de fluxo, assinale a opção incorreta.

• A.

  A instrução de desvio incondicional realiza a transferência do controle da execução para um lugar especificado no programa.

• B.

  As instruções iterativas permitem que uma instrução ou uma coleção de instruções sejam executadas nenhuma vez, uma vez ou mais vezes.

• C.

  As instruções compostas abstraem uma coleção de instruções para apenas uma única instrução.

• D.

  Seleção bidirecional e n-direcional ou múltipla são tipos de instruções de seleção.

• E.

  As instruções de seleção bidirecional e as construções de seleção múltipla são tipos de instruções iterativas.