ALG_II_V3_2020_1

Prévia do material em texto

ALGORITMOS-II - V3-TRABALHO MANUEL 
 
1 
UNICARIOCA 
ALGORITMOS-II 
V3 - TRABALHO 
 
COMPONENTES DO GRUPO - NOME COMPLETO E LEGÍVEL - VALE 10,0 PONTOS 
NOME - ORDEM ALFABÉTICA MATRÍCULA 
01- 
02- 
03- 
04- 
05- 
06- 
 
 
FOLHA DE RESPOSTA 
 
RESPOSTAS DAS QUESTÕES 
 
1 A B C D E 
 
2 A B C D E 
 
3 A B C D E 
 
4 A B C D E 
 
5 A B C D E 
 
 
 
 
 
OBS. 
ENVIAR SOMENTE A FOLHA DE RESPOSTA PELO AVA 
BASTA UM COMPONENTE DO GRUPO ENTREGAR 
 
 
 
 
 
ALGORITMOS-II - V3-TRABALHO MANUEL 
 
2 
01- Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de 
ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas 
condições, representadas por expressões lógicas, são ou não satisfeitas”. Com base nessa 
definição, analise as afirmativas abaixo e assinale a alternativa correta. 
 
I. Uma estrutura de seleção deve conter pelo menos outra estrutura de seleção. 
II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado. 
III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso 
a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa. 
 
A( ) Somente a afirmativa III está correta. 
B( ) Somente a afirmativa II está correta. 
C( ) Somente as afirmativas I e II estão corretas. 
D( ) Somente a afirmativa I está correta. 
E( ) Todas as afirmativas estão corretas. 
 
02- Considere o algoritmo abaixo onde os vetores X e IND são respectivamente: 
 
X 9 10 2 6 7 4 3 5 1 8 
 
IND 1 2 3 4 5 6 7 8 9 10 
 
ALG_II_Q2 
Var X,IND: vetor[1..10] de inteiro; 
 I : inteiro; 
Início 
Para I de 1 até 10 faça 
 imprima X[IND[11-I]]; 
Fim-para; 
Para I de 1 até 10 faça 
 imprima IND[11-X[I]]; 
Fim-para; 
Fim. 
 
Os valores impressos para os vetores X e IND serão respectivamente: 
a) 8, 1, 5, 3, 4, 7, 6, 2, 10, 9 e 2, 1, 9, 5, 4, 7, 8, 6, 10,3 
b) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 e 1, 2, 3, 4, 5, 5, 4, 3, 2, 1 
c) 9,10, 2, 6, 7, 4, 3, 5,1, 8 e 9,10, 2, 6, 7, 4, 3, 5,1, 8 
d) 8, 1, 5, 3, 4, 7, 6, 2, 10, 9 e 9,10, 2, 6, 7, 4, 3, 5,1, 8 
e) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 e 2, 1, 9, 5, 4, 7, 8, 6, 10,3 
 
03- VETOR, MATRIZ, REGISTRO e VETOR DE REGISTROS são, respectivamente, estruturas: 
 
A) homogênea, homogênea, heterogênea, heterogênea 
B) homogênea, homogênea, heterogênea, homogênea 
C) homogênea, heterogênea, heterogênea, homogênea 
D) heterogênea, heterogênea, homogênea, homogênea 
E) heterogênea, homogênea, heterogênea, heterogênea 
 
 
 
ALGORITMOS-II - V3-TRABALHO MANUEL 
 
3 
04- No algoritmo abaixo dê o valor que será impresso para a variável em questão (Variável X). 
 
ALG_Q4; 
Var X : Vetor [1..10] de Inteiro; 
 I : Inteiro; 
Início 
Para I de 1 até 10 Faça 
 X [I]  10 - I + 1 ; 
Fim-do-Para; 
Para I de 1 até 10 Faça 
 X [I]  X [11 - I]; 
Fim-do-Para; 
Para I de 1 to 10 Faça 
 Imprima (X[I]); 
Fim-do-Para; 
Fim-ALG_Q4; 
a) 1, 2, 3, 4, 5, 5, 4, 3, 2, 1 
b) 10, 9, 8, 7, 6, 5, 4, 3, 2,1 
c) 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 
d) 5, 4, 3, 2,1, 1, 2, 3, 4, 5 
e) 5, 4, 3, 2,1, 5, 4, 3, 2, 1 
 
05- Considere as assertivas 
I - Os princípios básicos de COMPLEXIDADE constituem uma ferramenta útil para escolha 
e/ou desenvolvimento do melhor algoritmo a ser utilizado para resolver determinado 
problema. 
II- O estudo de algoritmos envolve 2 aspectos básicos: correção e análise. Correção: é 
exatidão do método empregado enquanto a análise é avaliar a eficiência do algoritmo em 
termos dos recursos (memória e tempo de execução) utilizados. 
III- O Merge Sort é um exemplo de algoritmo de ordenação do tipo dividir-para-conquistar. 
IV- Algoritmo não estável é aquele em que registros com chaves iguais nem sempre irão 
manter a mesma posição relativa de antes do início da ordenação. 
 
Qual o número de assertivas corretas? 
a) 0 
b) 1 
c) 2 
d) 3 
e) 4 
 
A grandeza não consiste em receber honras, mas em merecê-las! 
Aristóteles 
Estagira 384 a.C. - Cálcis,322 a.C.