exercício de informática

1. Considere que os itens abaixo fazem afirmações a respeito do ciclo de vida de um software. I - Prototipação se refere à construção de versões simplificadas, ou partes do sistema proposto, que possam ser analisadas antes de se efetuarem desenvolvimentos adicionais.
II - Usando modernas técnicas de engenharia de software, a etapa de testes consegue eliminar 100% dos erros de um sistema.
III - A vantagem de um sistema ser bem projetado e/ou testado é que este não necessita de esforços em manutenção no futuro.

Quais estão corretas?

(A) Apenas I.
(B) Apenas I e II.
(C) Apenas I e III.
(D) Apenas II e III.
(E) Todas estão corretas.

2. Numere a coluna da direita de acordo com a primeira coluna, relacionando as etapas da fase de desenvolvimento do ciclo de vida de um software com as ações que as caracterizam. 1) Projeto ( ) Codificação de programas
2) Análise ( ) Levantamento de requisitos
3) Implementação ( ) Uso de “stubs” (terminações)
4) Testes ( ) Detalhamento do sistema proposto

A seqüência correta dos números da coluna da direita, de cima para baixo, é

(A) 2 - 3 - 1 - 4
(B) 3 - 2 - 4 - 1
(C) 3 - 1 - 4 - 2
(D) 2 - 3 - 4 - 1
(E) 1 - 4 - 2 - 3

3. Qual das alternativas apresenta a seqüência resultante de um caminhamento “pré-ordem”, na árvore binária da figura abaixo?

(A) 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8
(B) 4 - 2 - 5 - 1 - 3 - 7 - 6 - 8
(C) 1 - 2 - 4 - 5 - 3 - 6 - 7 - 8
(D) 8 - 6 - 7 - 3 - 1 - 5 - 2 - 4
(E) 4 - 5 - 2 - 7 - 8 - 6 - 3 - 1

4. Leia os itens abaixo, que contêm possíveis caracterizações do grafo apresentado, no que se refere aos caminhos existentes entre os seus nós.

I - Conexo
II - Conectado
III - Fortemente conectado

Quais estão corretos?

(A) Apenas I.
(B) Apenas I e II.
(C) Apenas I e III.
(D) Apenas II e III.
(E) Todas estão corretas.

5. O grau de um nó é calculado considerando-se a quantidade de arcos incidentes em um nó. Sendo assim, qual das alternativas abaixo apresenta o