Programação e Estrutura de Dados

Prévia do material em texto

1. Pergunta 1 
/0,6 
Veja o programa Java abaixo. Se ele for executado, o que veremos na tela do 
computador? 
public static void main(String[] args) { 
 int n=7; 
 int o=19; 
 int p=6; 
 for (int m=1; m <= o + 1; m=m+3) { 
 n=n+3; 
 p=p+5; 
 } 
 n=n+p + 2; 
 System.out.println(n); 
} 
Ocultar opções de resposta 
1. 
0. 
2. 
12. 
3. 
71. 
Resposta correta 
4. 
19. 
5. 
25. 
2. Pergunta 2 
/0,6 
Analise as alternativas abaixo sobre vetores e matrizes e marque a CORRETA. 
Ocultar opções de resposta 
1. 
Matrizes são estruturas de dados unidimensionais homogêneas em que a 
quantidade de elementos deve ser definida no momento da declaração. 
2. 
Um exemplo de declaração de uma matriz se dá por: int mat[10];. 
3. 
Vetores são estruturas de dados unidimensionais homogêneas em que a 
quantidade de elementos deve ser definida posteriormente. 
4. 
Matrizes são estruturas de dados bidimensionais heterogêneas em que a 
quantidade de elementos deve ser definida no momento da declaração. 
5. 
Matrizes são estruturas de dados bidimensionais homogêneas que 
utilizam linhas e colunas para identificação de elementos. 
Resposta correta 
3. Pergunta 3 
/0,6 
Considere que em uma pilha foram aplicados os seguintes comandos: 
PUSH (10) 
PUSH (5) 
PUSH (3) 
PUSH (40) 
POP ( ) 
PUSH (11) 
PUSH (4) 
PUSH (7) 
POP ( ) 
POP ( ) 
Após a execução dos comandos, o valor no topo da pilha é: 
Ocultar opções de resposta 
1. 
4. 
2. 
3. 
3. 
11. 
Resposta correta 
4. 
40. 
5. 
7. 
4. Pergunta 4 
/0,6 
Analise o programa Java abaixo e marque a alternativa que contém o valor que será 
impresso na tela quando ele rodar. 
public static void main(String[] args) { 
int resultado=1; 
int s=1; 
while (s <= 9) { 
resultado=resultado*s; 
s=s+3; 
} 
resultado=resultado + 4; 
System.out.println(resultado); 
} 
Ocultar opções de resposta 
1. 
11. 
2. 
79. 
3. 
5. 
4. 
67. 
5. 
32. 
Resposta correta 
5. Pergunta 5 
/0,6 
É uma estrutura de dados do tipo LIFO [Last In, First Out – Último a Entrar, Primeiro a 
Sair (UEPS)] em que os elementos são inseridos e retirados sempre de uma mesma 
extremidade. 
Estamos falando de: 
Ocultar opções de resposta 
1. 
Fila. 
2. 
Matriz. 
3. 
Vetor. 
4. 
Lista encadeada. 
5. 
Pilha. 
Resposta correta 
6. Pergunta 6 
/0,6 
Em uma árvore binária, considerando-se as formas de se percorrer os nós, na ordem 
infixa, deve-se: 
Assinale a alternativa que complementa o enunciado. 
Ocultar opções de resposta 
1. 
Percorrer a subárvore da direita, em seguida percorrer a subárvore da 
esquerda e, finalmente, visitar a raiz. 
2. 
Percorrer a subárvore da esquerda, em seguida visitar a raiz e, 
finalmente, percorrer a subárvore da direita. 
Resposta correta 
3. 
Visitar a raiz, em seguida percorrer a subárvore da esquerda e, 
finalmente, percorrer a subárvore da direita. 
4. 
Percorrer a subárvore da direita, em seguida visitar a raiz e, finalmente, 
percorrer a subárvore da esquerda. 
5. 
Percorrer a subárvore da esquerda, em seguida percorrer a subárvore da 
direita e, finalmente, visitar a raiz. 
7. Pergunta 7 
/0,6 
Em um programa Java, pode ser necessário adicionar um comportamento inteligente a 
ele, para que ele possa analisar uma determinada situação e tomar o curso de ação 
mais adequado. 
Qual das opções abaixo é a mais adequada para ajudar a implementar esse recurso? 
Ocultar opções de resposta 
1. 
POWER 
2. 
PRINTF 
3. 
IF 
Resposta correta 
4. 
LOG 
5. 
ECHO 
8. Pergunta 8 
/0,6 
Considere que em uma pilha foram aplicados os seguintes comandos: 
PUSH (10) 
PUSH (5) 
PUSH (3) 
PUSH (40) 
POP ( ) 
PUSH (11) 
PUSH (4) 
PUSH (7) 
POP ( ) 
POP ( ) 
Após a execução dos comandos, o elemento no topo da pilha e a soma dos valores de 
todos os elementos que restaram na pilha são, respectivamente: 
Ocultar opções de resposta 
1. 
11 e 29. 
Resposta correta 
2. 
11 e 80. 
3. 
4 e 25. 
4. 
7 e 40. 
5. 
10 e 59. 
9. Pergunta 9 
/0,6 
Estrutura de dados que consiste em uma sequência de nós dinamicamente alocados, 
que são encadeados (conectados) através de apontadores, como ponteiros ou 
referências. Cada elemento possui um “antecessor” (exceto o primeiro) e um 
“sucessor” (exceto o último). Elementos podem ser inseridos e excluídos em qualquer 
lugar. 
Estamos falando de: 
Ocultar opções de resposta 
1. 
Matriz. 
2. 
Lista encadeada. 
Resposta correta 
3. 
Fila. 
4. 
Pilha. 
5. 
Vetor. 
10. Pergunta 10 
/0,6 
Se o código abaixo for executado, o que irá surgir na tela do computador? 
public static void main(String[] args) { 
int d=0; 
int w=3; 
while (w <= 12) { 
d=d*w; 
w=w+4; 
} 
d=d + 9 - 5; 
System.out.println(d); 
} 
Ocultar opções de resposta 
1. 
46. 
2. 
16. 
3. 
28. 
4. 
4. 
Resposta correta 
5. 
39.