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 1 MANUEL

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 2 MANUEL

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.
ALGORITMOS-II - V3-TRABALHO 3 MANUEL