ALG_II_LISTA_02_GAB_SLIDES_PDF_PSEUDO

Prévia do material em texto

UNICARIOCA
LISTA DE EXERCÍCIOS-02
GABARITO - SLIDES PDF
ALGORITMOS-II
01- Suponha que a seguinte expressão seja utilizada
para avaliar uma condição de desvio em um programa:
se (((y = 8 e x <= 5) ou (x = 5 e aviso)) e (x - y < 3) )
Então envio de e-mail.
Em qual das situações abaixo o “envio de e-mail” será
executado?
se ( ((y = 8 e x <= 5) OU (x = 5 e aviso) ) E (x – y < 3))
Então envio de e-mail.
(A) x = 3, y = 5, aviso = verdadeiro
(B) x = 4, y = 8, aviso = falso
(C) x = 4, y = 9, aviso = verdadeiro
(D) x = 5, y = 2, aviso = verdadeiro
(E) x = 5, y = 0, aviso = falso
GABARITO - B
02- Suponha que a seguinte expressão seja utilizada
para avaliar uma condição de desvio em um programa:
se ( ( (x = y) OU (y < 4) ) E (x > 3) )
Então Sequência A de Comandos
Em qual das situações abaixo a “Sequência A de
Comandos” será executada ?
se ( ( (x = y) ou (y < 4) ) e (x > 3) )
Então Sequência A de Comandos
(A) x = 2 e y = 2
(B) x = 2 e y = 3
(C) x = 4 e y = 4
(D) x = 4 e y = 5
(E) x = 4 e y = 6
GABARITO - C
CHINÊS
A B
0 5
7 7
16 9
11
INTERROMPE
Algoritmo
Var A, B: numérico
leia B
A ← 0
REPITA
B ← B + 2
se B > 10
Então Interrompa
fim se
A ← A + B
FIM REPITA
Imprima A
fim Algoritmo
03- Considere o algoritmo abaixo:
Com base no algoritmo acima, e supondo que o valor fornecido para “B” na
linha “leia B” seja 5, pode-se afirmar que o valor da variável “A” na linha
“Imprima A” é:
(A) 7 (B) 9 (C) 12 (D) 16 (E) 21
Algoritmo
Var A, B: numérico
leia B
A ← 0
REPITA
B ← B + 2
se B > 10
Então INTERROMPA
fim se
A ← A + B
FIM REPITA
Imprima A
fim Algoritmo
GABARITO - D
CHINÊS
A B
0 5
7 7
16 9
11
INTERROMPE
04- Dadas as variáveis numéricas X, Y e Z, contendo os valores
3, 5 e 7, respectivamente; a variável TIPO, contendo o literal
“TEXTO”; e a variável lógica TESTE, contendo o valor lógico
FALSO, assinale a expressão lógica cujo RESULTADO possui
VALOR LÓGICO VERDADEIRO.
(A) TIPO = “TEXTO” e TESTE
(B) TESTE ou X + Y < Z
(C) X3 – Y > Z e TESTE ou TIPO = “TEXTO”
(D) X – Y > Z e TIPO = “NUMÉRICO”
(E) X – Y > Z ou TESTE e TIPO = “TESTE”
GABARITO - C
05 - Seja a seguinte sub-rotina:
Var AUX, L, M, N: numérico
leia M
leia L
leia N
se (L > M ou L > N)
então
se M < N
então
AUX ← L
L ← M
M ← AUX
senão
AUX ← L
L ← N
N ← AUX
fim-se
fim-se
se (M > N)
então
AUX ← M
M ← N
N ← AUX
fim-se
Imprima (N, M, L)
fim-Algoritmo
Com base no algoritmo acima, e supondo que o valor
fornecido para “M” na linha “leia M” seja 5, o valor
fornecido para “L” na linha “leia L” seja 7 e o valor
fornecido para “N” na linha “leia N” seja 2, pode-se
afirmar que os valores das variáveis “N”, “M” e “L” na
linha “Imprima N, M, L”, respectivamente, sejam:
(A) 2, 5, 7 (B) 2, 7, 5 (C) 7, 2, 5 (D) 7, 5, 2 (E) 7, 7, 5
Var AUX, L, M, N: numérico
leia M ; leia L ; leia N
SE (L > M ou L > N)
ENTÃO
SE M < N
ENTÃO
AUX ← L
L ← M
M ← AUX
SENÃO
AUX ← L
L ← N
N ← AUX
FIM-SE
FIM-SE
SE (M > N)
ENTÃO
AUX ← M
M ← N
N ← AUX
FIM-SE
Imprima (N, M, L)
fim-Algoritmo
CHINÊS
L M N AUX
7 5 2
7 5 2 7
2 5 2 7
2 5 7 7
GABARITO - D
06 - Seja a seguinte sub-rotina:
Algoritmo
Var A, B, X, Y: numérico
leia A
leia B
X ←←←← 0
Y ←←←← 0
se A = B
então
X ←←←← A
Y ←←←← B
senão
X ←←←← - A
Y ←←←← - B
fim-se
Imprima (X - Y)
fim Algoritmo
Com base no algoritmo acima, e supondo que o valor fornecido para “A” na linha
“leia A” seja 2 e o valor fornecido para “B” na linha “leia B” seja 5, pode-se
afirmar que o valor apresentado na linha “escreva (X - Y)” é:
(A) –3 (B) –2 (C) 2 (D) 3 (E) 5
CHINÊS
A B X Y
06 - Seja a seguinte sub-rotina:
Algoritmo
Var A, B, X, Y: numérico
leia A
leia B
X ←←←← 0
Y ←←←← 0
SE A = B
ENTÃO
X ←←←← A
Y ←←←← B
SENÃO
X ←←←← - A
Y ←←←← - B
FIM-SE
Imprima (X - Y)
fim Algoritmo
CHINÊS
A B X Y
2 5 0 0
2 5 -2 -5
GABARITO - D
X - Y = - 2 - (-5) = -2 + 5 = 3
07- Crie um algoritmo que leia um conjunto de
números inteiros (X) e imprima quantos, dentre os
números lidos, são múltiplos de 2. Assuma que o
valor 9999 é utilizado como sentinela ("flag" de fim de
dados).
VARIÁVEIS
X ⇒ INTEIRO
CONT ⇒ INTEIRO
QUAL A NOSSA ORGANIZAÇÃO MENTAL PARA
RESOLVER ESSE PROBLEMA ?
QUAIS OS PASSOS ?
EM QUAL SEQUÊNCIA !
ALG_II_EX_07;
Var X: Inteiro; 
CONT : Inteiro; 
Início
CONT ← 0 ; 
Leia(X);
ENQUANTO (X <> 9999) FAÇA
Início
SE (X MOD 2 = 0) 
ENTÃO
CONT ← CONT + 1;
FIM-SE;
Leia(X);
Fim;
FIM-ENQUANTO;
Imprima (CONT);
Fim
X CONT=0
9 0
16 1
7 1
13 1
11 1
20 2
9999
08- Crie um algoritmo que leia um conjunto de dados
numéricos e imprima o maior dentre eles. Utilize a
variável real X para os dados lidos e MÁXIMO para o
maior valor obtido. Assuma, também, que o valor 9999
é utilizado como sentinela.
QUAL A NOSSA ORGANIZAÇÃO MENTAL PARA
RESOLVER ESSE PROBLEMA ?
QUAIS AS VARIÁVEIS ?
QUAIS OS PASSOS ?
EM QUAL SEQUÊNCIA !
ALG_II_EX_08;
Var X , MÁXIMO : Real;
INÍCIO
LEIA(X);
MÁXIMO ← X;
ENQUANTO (X <> 9999) Faça
SE (X > MÁXIMO) 
ENTÃO MÁXIMO ← X
FIM-SE;
LEIA (X);
FIM-ENQUANTO;
IMPRIMA (MÁXIMO);
FIM
X MÁXIMO
2 2
4 4
1 4
6 6
5 6
10 10
9 10
9999
ALG_II_EX_09;
Var X , MÍNIMO : Real;
Início
Leia(X);
MÍNIMO ← X;
ENQUANTO (X <> 9999) Faça
SE (X < MÍNIMO) 
ENTÃO MÍNIMO ← X
FIM-SE;
Leia (X);
FIM-ENQUANTO
Imprima (MÍNIMO);
Fim
X MÍNIMO
2 2
4 2
1 1
6 1
5 1
10 1
9 1
9999
10- Crie um algoritmo que leia um número inteiro
positivo (N) e imprima o valor do seu FATORIAL
(FAT).
ALG_II_EX_10; {Solução usando Para}
Var N, I FAT : Inteiro; {BLOCO DE VARIÁVEIS}
INÍCIO
LEIA (N);
FAT ← 1;
PARA I DE 1 ATÉ N FAÇA
FAT ← FAT * I ;
FIM-PARA;
IMPRIMA (‘FATORIAL=‘,FAT);
FIM ALG_EX_10.
I FAT=1
1 1
2 2
3 6
4 24
Exemplo para N=4
ALG_II_EX_10; {Solução usando Enquanto}
Var N, FAT : Inteiro; {BLOCO DE VARIÁVEIS}
INÍCIO
LEIA (N);
FAT ← 1;
ENQUANTO (N > 0) FAÇA
FAT ← FAT * N;
N ← N – 1;
FIM-ENQUANTO;
IMPRIMA (‘FATORIAL=‘,FAT);
FIM ALG_EX_10.
N = 4 FAT=1
4 4
3 12
2 24
1 24
0 24
Exemplo para N=4
11- Crie um algoritmo que leia um conjunto de números
inteiros (X) e imprima a SOMA dos PARES (S_PAR) e o
PRODUTO dos ÍMPARES (P_IMP). Assuma que o valor 9999 é
utilizado como sentinela.
ALG_II_EX_11;
Var X, S_PAR, P_IMP : Inteiro;
INÍCIO
S_PAR ← 0;
P_IMP ← 1;
LEIA(X);
ENQUANTO (X <> 9999) Faça
SE (X MOD 2 = 0) 
ENTÃO S_PAR ← S_PAR + X
SENÃO P_IMP ← P_IMP * X ;
FIM-SE;
LEIA (X);
FIM-ENQUANTO
IMPRIMA (S_PAR , P_IMP);
FIM
X S_PAR=0 P_IMP=1
8 8 1
4 12 1
3 12 3
6 18 3
1 18 3
10 28 3
9 28 27
9999
12- Crie um algoritmo que leia um inteiro N e calcule e imprima
a SOMA dos VALORES de 1 até N bem como a SOMA DOS
QUADRADOS desses valores.
ALG_II_EX_12;
Var I,N, Soma,Somaq: Inteiro;
Soma = 0;
Somaq = 0;
LEIA(N);
PARA I DE 1 ATÉ N FAÇA
Soma = Soma + I;
Somaq = Somaq + I*I;
FIM-PARA;
Imprima(Soma);
Imprima(Somaq);
Fim.
I Soma I*I Somaq
1 1 1 1
2 3 4 5
3 6 9 14
4 10 16 30
Para se ter sucesso, é necessário
amar de verdade o que se faz.
Caso contrário, levando em conta
apenas o lado racional, você
simplesmente desiste.
É o que acontece com a maioria
das pessoas !
STEVEN SCHIBLE JANDALI
San Francisco Califórnia - 1955 
Palo Alto Califórnia - 2011