ALGORITMOS_EX_E

Prévia do material em texto

UNICARIOCA - Construção de Algoritmos Exercícios E1 
CONSTRUÇÃO DE ALGORITMOS 1 MANUEL 
EXERCÍCIOS-E1 
UNICARIOCA 
CONSTRUÇÃO DE ALGORITMOS 
Manuel 
01- (UERJ-ANALISTA) - No algoritmo abaixo, a passagem de parâmetros da variável A é 
por valor e da variável B por referência. 
 
Programa 
Início 
 A, B: inteiros; 
 Ler (A, B); 
 Procedimento X(A, B); 
 Imprime (A, B); 
Fim 
 
No momento da chamada do Procedimento X, as variáveis A e B contêm os valores 10 e 20, 
respectivamente. O Procedimento X altera o valor 10 para 100 e 20 para 200. Assim, os 
valores que o Programa X exibe para as variáveis A e B, respectivamente, são: 
A) 10 e 20 
B) 10 e 200 
C) 20 e 200 
D) 100 e 20 
E) 100 e 200 
 
02- Considere o Algoritmo abaixo: 
Algoritmo ALG_E2; 
Var inteiro: x,y; 
Procedimento P1(inteiro:a) 
início 
 inteiro:n; 
 n  2; 
 n  n + a; 
 a  n - 1; 
Fim_P1; 
Início_ALG_E2 
 x  3; 
 y  -5; 
 P1(x); 
 P1(y); 
imprima(x,y); 
fim ALG_E2. 
Os valores impressos para x e y serão respectivamente: 
(A) 3 ; -5 
(B) 3 ; 5 
(C) 5 ; 3 
(D) 4 ; -4 
(E) -4; 4 
 
UNICARIOCA - Construção de Algoritmos Exercícios E1 
CONSTRUÇÃO DE ALGORITMOS 2 MANUEL 
EXERCÍCIOS-E1 
03- Considere o Algoritmo abaixo: 
Algoritmo ALG_E3; 
Var inteiro: x,y; 
Procedimento P2(Var inteiro:a) 
início 
 inteiro: n; 
 n  2; 
 n  n + a; 
 a  n - 1; 
Fim_P2; 
Início_ALG_E3 
 x  3; 
 y  -5; 
 P2(x); 
 P2(y); 
imprima(x,y); 
Fim ALG_E3. 
 
Os valores impressos para x e y serão respectivamente: 
(A) 4 ; -4 (B) 3 ; - 5 (C) -5 ; 3 (D) -4 ; 4 (E) -4; -4 
 
04- Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem 
(Português Estruturado). (VUNESP – SP URBANISMO – ANALISTA 2014) 
 
Início 
 Inteiro x1, x2, x3, i; 
 Leia x1, x2, x3; 
 Para i de 1 até x1 faça 
 [ 
 x2  x1 + x3; 
 x3  x1 – x2; 
 ] 
Imprima (x2 + x3); 
Fim 
 
Considere que os valores lidos para x1, x2 e x3 tenham sido respectivamente, 5, 4 e 3. 
É correto afirmar que o valor impresso ao final da execução do algoritmo é igual a 
(A) –3 
(B) 0 
(C) 5 
(D) 8 
(E) 11 
 
UNICARIOCA - Construção de Algoritmos Exercícios E1 
CONSTRUÇÃO DE ALGORITMOS 3 MANUEL 
EXERCÍCIOS-E1 
05- MARINHA - Considere o trecho de programa na forma de pseudocódigo abaixo. 
 
atribuir 14 a I; atribuir 0 a X; atribuir 0 a Y; 
repetir 
 atribuir I-1 a I; 
 dividir I por 2 e atribuir o resto a X; 
 somar X com Y e atribuir a soma a Y; 
até que I = 1; 
Imprimir (I,X,Y); 
 
A estrutura "enquanto ... faça", correspondente, está indicada na seguinte 
alternativa: 
 
A) 
atribuir 13 a I; atribuir 0 a X; atribuir 0 a Y; 
enquanto I > 0 faça 
 atribuir I-1 a I; 
 dividir I por 2 e atribuir o resto a X; 
 somar X com Y e atribuir a soma a Y; 
fim-enquanto; 
Imprimir (I,X,Y); 
 
B) 
atribuir 13 a I; atribuir 0 a X; atribuir 0 a Y; 
enquanto I > 1 faça 
 atribuir I-I a I; 
 dividir I por 2 e atribuir o resto a X; 
 somar X com Y e atribuir a soma a Y; 
fim-enquanto; 
Imprimir (I,X,Y); 
 
C) 
atribuir 14 a I; atribuir 0 a X; atribuir 0 a Y; 
enquanto I > 1 faça 
 atribuir I-1 a I; 
 dividir I por 2 e atribuir o resto a X; 
 somar X com Y e atribuir a soma a Y; 
fim-enquanto; 
Imprimir (I,X,Y); 
 
D) 
atribuir 14 a I; atribuir 0 a X; atribuir 0 a Y; 
enquanto I > 0 faça 
 atribuir I-1 a I; 
 dividir I por 2 e atribuir o resto a X; 
 somar X com Y e atribuir a soma a Y; 
fim-enquanto; 
Imprimir (I,X,Y); 
 
Algoritmos flutua acima do BEM e do MAL ! 
 
UNICARIOCA - Construção de Algoritmos Exercícios E1 
CONSTRUÇÃO DE ALGORITMOS 4 MANUEL 
EXERCÍCIOS-E1 
06- MPE-RS-PROGRAMADOR-2012 - Um comando do tipo do-while (“faça-enquanto”), 
encontrado frequentemente nas linguagens de programação, permite o controle de 
execução de um bloco de comandos em laço. Com base nessa informação, analise o trecho 
abaixo, escrito em uma linguagem hipotética semelhante à JavaScript. 
 
 
 
 
 
 
 
 
 
Após a execução completa do laço, é correto afirmar que os valores das variáveis x e j, 
respectivamente, serão 
(A) x=15 e j=5. 
(B) x= 11 e j=5. 
(C) x= 11 e j=6. 
(D) x=10 e j=5. 
(E) x= 15 e j=6. 
 
07- DPE-RJ - ADMINISTRADOR DE DADOS 
Observe o algoritmo abaixo, que se refere a uma função recursiva. 
Seja a função recursiva f definida como 
f(a,b) 
 se b = 0 então 
 retorna a 
 senão 
 retorna f(b, a MOD b) 
 
onde x MOD y é o resto da divisão de x por y. 
O valor de f (30, 21) é: 
(A) 0 
(B) 1 
(C) 3 
(D) 7 
(E) 9 
 
 
UNICARIOCA - Construção de Algoritmos Exercícios E1 
CONSTRUÇÃO DE ALGORITMOS 5 MANUEL 
EXERCÍCIOS-E1 
08- MPE-RS-PROGRAMADOR-2012 - Observe a função abaixo, escrita em uma linguagem de 
programação hipotética. 
 
 
Com base nesses dados, é correto afirmar que, se a chamada da função for feita com os 
parâmetros a = 1 e b = 3, será retornado o valor: 
(A) 3. 
(B) 4. 
(C) 5. 
(D) 6. 
(E) 0. 
 
09- (BRDE-ANALISTA) - Considere a função recursiva a seguir: 
 
função f(n) 
{ 
se (n = 0) retorna 0; senão retorna 3*f(n-1) - 1; 
} 
Qual o valor de f(3)? 
A) -13 
B) -4 
C) 0 
D) 4 
E) 13 
 
UNICARIOCA - Construção de Algoritmos Exercícios E1 
CONSTRUÇÃO DE ALGORITMOS 6 MANUEL 
EXERCÍCIOS-E1 
10- Considere o algoritmos abaixo 
 
ALG_FAT; // FATORIAL 
Var n : inteiro; 
 
Função Fat(n: inteiro): inteiro; 
 Início 
 se n > 1 então 
 Fat := n * Fat(n-1) 
 senão 
 Fat := 1; 
 Fim; {Fim da Função} 
 
Início {Início do programa – ALG_FAT} 
 imprima('Entre com o valor de n: '); 
 leia(n); 
 imprima ('Valor do Fatorial de (n) => ', Fat(Fat(n)) ); 
Fim. 
 
Em relação ao Algoritmo acima considere as assertivas: 
I- Se n = -1 , Fat(Fat(n)) = 1 
II- Se n = 1 , Fat(Fat(n)) = 1 
III- Se n = 2 , Fat(Fat(n)) = 4 
IV- Se n = 3 , Fat(Fat(n)) = 720 
 
Estão corretas apenas as afirmações: 
 
(A) I, II e IV 
(B) I e II 
(C) I, II e III 
(D) II e III 
(E) II, III e IV 
 
 
 
 
 
 
 
 
 
 
 
Não existe solução sem educação !