20150411114151 sin projeto conquista algoritmos guanabara 12 04 2015 madureira

Prévia do material em texto

EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
PROJETO CONQUISTA - QUESTÕES EAGS-SIN 
ALGORÍTMOS 
1 – É a descrição de um padrão de comportamento, ex-
pressado em termos de um repertório bem definido e fi-
nito de ações " primitivas" , das quais damos por certo que 
elas podem ser executadas. A descrição refere-se a: 
a) Sequenciamento 
b) Algoritmo 
c) Compilador 
d) Modularização 
 
2. Coloque F ou V e em seguida assinale opção que con-
tém a sequência correta. 
( ) A área de memória requerida para operar com o pro-
grama compilado é menor que a requerida para a imple-
mentação. 
( ) Um programa interpretado requer uma área de memó-
ria menor do que a do programa compilado. 
( ) O tempo para execução interpretada é maior do que 
o tempo para a execução compilada. 
( ) Um programa compilado requer um tempo de ex-
ecução maior do que um programa interpretado. 
a) F V V F 
b) V F F V 
c) F V V V 
d) V F V V 
 
3. Em Lógica para o desenvolvimento de programas de 
computadores, definimos o processo de dividir sub-rotinas 
em outras como sendo 
a) Top-down 
b) Refinamento Sucessivo 
c) Espelhamento 
d) Down-top 
 
4. Assinale a alternativa que contenha somente nomes 
válidos de variáveis. 
a) índice, #pagina, contexto 
b) nome1, sobrenome2, senha3 
c) 2-nome, sobrenome, endereco 
d) 1-nome, 2-sobrenome, 3-senha 
 
5. A estrutura de dados de iteração na qual uma ação 
será executada pelo menos uma vez, antes da avaliação 
da condição, é implementada pelo comando básico 
a) se...então 
b) enquanto...faça 
c) repita...até_que 
d) caso...fim_caso 
 
6. Assinale a alternativa correta sobre as estruturas de 
controle do tipo laços ou malhas de repetição. 
a) Laços de repetição são utilizados quando é necessário 
efetuar a repetição de um trecho de programa um de-
terminado número de vezes. 
b) Não existem estruturas de controle do tipo malha de 
repetição que execute um teste lógico no início do 
looping. 
c) Enquanto..faça é uma estrutura de controle do tipo 
teste lógico no fim do looping 
d) Se.. então é um exemplo de estrutura de controle do 
tipo laço de repetição 
 
7. Associe a coluna da direita com a da esquerda. 
1 - Desvio condicional simples 
2 - Desvio condicional composto 
3 - Repetição com teste no início 
4 - Repetição com teste no fim 
5 - Repetição com variável de controle 
( ) Enquanto.. faça 
( ) Se.. então 
( ) Repita.. até 
( ) Para 
( ) Se.. então.. senão 
a) 4 2 3 5 1 
b) 3 1 4 5 2 
c) 3 1 4 2 5 
d) 4 1 3 5 2 
 
8. Observe o trecho de código abaixo. 
INDICE  6 
SOMA  0 
K  0 
Enquanto (K < INDICE) faça 
K  K + 1 
SOMA  SOMA + K 
escreva K 
FimEnquanto 
Escreva SOMA 
Ao final do processamento, a variável SOMA terá o se-
guinte valor: 
a) 7 
b) 6 
c) 28 
d) 21 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 1 - 
 
 EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
9. Quantos identificadores não são válidos: BJ153, K7, 
NOTA/2, AWQ*, P&AA, INP5, 5X 
a) 2 
b) 3 
c) 4 
d) 5 
 
10. Observe o trecho de código abaixo. 
programa ALG 
var 
X : lógico 
Y : caractere 
início 
Y  "MEC" 
X  .F. 
repita 
escreva Y 
X  .não. X 
até_que (.não. X) 
fim 
Após a execução, a quantidade de vezes que a variável Y 
será impressa é igual a: 
a) 0 
b) 1 
c) 2 
d) 3 
 
11. Em relação às técnicas de programação e construção 
de algoritmos, assinale a alternativa que apresente cor-
retamente duas características da estrutura de controle 
repita ... até_que. 
a) O teste de controle é realizado no fim da estrutura / a 
saída da estrutura de repetição ocorre quando o re-
sultado do teste é falso. 
b) As instruções no loop são executadas pelo menos uma 
vez / a saída da estrutura de repetição ocorre quando 
o resultado do teste é falso. 
c) O teste de controle é realizado no início da estrutura / 
a saída da estrutura de repetição ocorre quando o re-
sultado do teste é verdadeiro. 
d) A execução permanece no loop enquanto o resultado 
do teste for falso / a saída da estrutura de repetição 
ocorre quando o resultado do teste é verdadeiro. 
 
12. Observe o fragmento de código abaixo: 
 X  3 
Y  4 
Z  5 
se ((X - 1) > 2) então 
Y  Y + 1 
senão 
Y  Y - 1 
fim_se 
Z  X + Y 
para I de 1 até 8 faça 
Y  Y + 1 
fim_para 
Z  Z + Y 
Ao final da execução desse código, qual o valor de Z? 
a) 10 
b) 11 
c) 12 
d) 13 
 
13. A execução de uma expressão lógica obedece como 
prioridade a ordem dos operadores 
a) .ou., .e. e .não. 
b) .não., .e. e .ou. 
c) .e., .não. e .ou. 
d) não., .ou. e .e. 
 
14. Marque a alternativa que identifica o tipo de operador 
lógico utilizado na tabela abaixo. 
Condição 1 Condição 2 Resultado 
Falsa Falsa Falso 
Verdadeira Falsa Verdadeiro 
Falsa Verdadeira Verdadeiro 
Verdadeira Verdadeira Verdadeiro 
a) .e. 
b) .ou. 
c) .xou. 
d) .não. 
 
15. Considerando os tipos de dados, relacione as colunas 
e, a seguir, assinale a alternativa com a sequência correta. 
(1)Inteiros ( )35; 0; -56 
(2)Reais ( ).F.; .V. 
(3)Caracteres ( )“Educandus” 
(4)Lógicos ( )– 0,5; 1,8; -4 
a) 3,1,4,2 
b) 2,4,3,1 
c) 1,2,3,4 
d) 1,4,3,2 
 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 2 - 
 
 EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
16. A partir das expressões mencionadas, assinale qual a 
sequência correta de resultados, através dos seguintes 
valores: X=1, A=3, B=5, C=8 e D=7. 
- .não. (x>3) e (x<1) e .não. (B>D) 
- .não. (d<0) e (c>5) ou (x>3) ou (c<7) 
- (x>=3) e .não. (a<3) e (a+b=8) 
- .não. (d>3) ou .não. (b<7) e .não. (c>b) 
a) F-V-F-F 
b) V-F-V-F 
c) V-V-V-F 
d) F-F-V-V 
17. Considere o algoritmo dado: 
Inicio 
Lógico: A, B, C; 
Se A 
 Então C1 
 Senão 
 Se B então 
 Se C então 
 C2 
 Senão 
 C3 
 C4 
 Fimse 
 Fimse 
 C5 
Fimse 
C6 
Fim 
Se no algoritmo dado, o A=verdade, b=verdade, 
c=falso, quais comandos serão executados. 
a) C1 e C5 
b) C1 e C6 
c) C5 e C6 
d) C3 e C4 
18. Se no algoritmo dado, A = falso, B = verdade, C = 
falso, quais comandos serão executados. 
a) C3, C4, C5, C6 
b) C2, C4, C6 
c) C3, C4, C6 
d) C1, C2, C3, C4, C5, C6 
 
19. Sendo o vetor V e as variáveis X=2 e Y=4, marque a 
sequência de valores correspondentes à solicitação: 
2 6 8 3 10 9 1 21 33 14 
1 2 3 4 5 6 7 8 9 10 
- V [ X+Y] 
- V [ 8 – V[2]] 
- V[V[V[7]]] 
- V [V[1] * V[4]] 
 
a) 10, 9, 21, 10 
b) 8, 6, 2, 10 
c) 9, 6, 6, 9 
d) 6, 1, 1, 9 
 
20. Qual será a configuração do vetor abaixo após os co-
mandos executados: 
20 22 24 26 28 30 32 34 
1 2 3 4 5 6 7 8 
Para i de 2 até 4 faça 
 AUX <- A[i] 
 A[i] <- A[ 8-i +1] 
 A[8-i +1] <- Aux 
Fim para 
AUX <- A[1] 
A[1] <- A[8] 
A[8] <- AUX 
a) 34, 30, 32, 26, 28, 24, 22, 20 
b) 30, 32, 34, 24, 26, 28, 20, 22 
c) 34, 32, 30, 28, 26, 24, 22, 20 
d) 20, 24, 26, 28, 20 30, 32, 34 
 
21. Considerando a estrutura TABELA [1..8, 1..5], assinale 
a afirmativa correta 
a) a matriz tem 5 linhas, 8 colunas e 40 elementos 
b) a matriz tem 8 linhas, 5 colunas e no mínimo 40 ele-
mentos 
c) a matriz tem 5 linhas, 8 colunas e podem ser armaze-
nados até 40 elementos 
d) a matriz tem 8 linhas, 5 colunas e podem ser armaze-
nados até 40 elementos 
 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 3 -EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
22. Qual a descrição de cada conector abaixo, respectiva-
mente: 
 
 
a) Particionamento, Página, Entrada, Processamento, Im-
pressora 
b) Página, Particionamento, Vídeo, Impressora, Saída 
Disco 
c) Terminal, Página, Entrada, Saída Vídeo, Saída Impres-
sora 
d) Particionamento, Página, Saída Vídeo, Processamento, 
Saída Impressora 
23. Assinale a alternativa que apresenta o diagrama de 
blocos descrito a seguir: 
“Caracteriza-se por uma estrutura que efetua um teste 
lógico no início de um looping, verificando se é permitido 
executar o trecho de instruções subordinadas” 
 
24. Sabendo que A=5, B=4 e C=3 e D=6, informe se as 
expressões abaixo são verdadeiras ou falsas. 
[ ] (A > C) E (C <= D) 
[ ] (A+B) > 10 OU (A+B) = (C+D) 
[ ] (A>=C) E (D >= C) 
a) V-F-F b) V-V-V 
c) F-V-F d) V-V-F 
25. Selecione a alternativa com o trecho de programa em 
português estruturado correspondente ao diagrama de 
blocos da figura abaixo. 
 
a) Enquanto (C1) faça 
 Enquanto (C2) faça 
 instruções 
 FimEnquanto 
 FimEnquanto 
b) Enquanto (C1) faça 
 Repita 
 instruções 
 Até que (C2) 
 FimEnquanto 
c) Repita 
 Repita 
 instruções 
 Até que (C2) 
 Até que (C1) 
d) Enquanto(C1 e C2) faça 
 Instruções 
 FimEnquanto 
 
26. Analise as alternativas abaixo, e informe quais as 
afirmativas corretas: 
I – Toda variável do tipo real tem a possibilidade de rece-
ber valores inteiros; 
II – As variáveis do tipo Lógico aceita valores falsos , 
Verdadeiros e não a condições Falsas e Verdadeiras; 
III – Variáveis do tipo caracter, são caracterizados por se-
qüências de números, letras, símbolos e devem ser indica-
dos em ter aspas. 
IV – O nome de uma variável não poderá possuir espaços 
em branco. 
a) I e III b) I, II, III e IV 
c) I, II e IV d) I, III, IV 
 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 4 - 
 
 EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
27. Analise o Algoritmo abaixo e responda 
Programa quadrado_da_Soma 
Var 
X: inteiro 
Y: inteiro 
A: inteiro 
B: inteiro 
Inicio 
 Leia a, b 
 X <- (A + B)/2 
 Y <- X *X 
 Se (Y>15) então 
 Y <- (Y – 3) * B 
 Senão 
 Y <- (Y + X) / 2 
 Fim Se 
Escreva X,Y 
Fim 
Se A receber 2 e B receber 4 qual será o valor de X e Y 
respectivamente: 
A) 6 e 9 
B) 6 e 6 
C) 3 e 6 
D) 3 e 12 
 
28. Interprete o algoritmo e responda qual sequência de 
números será impressa: 
Cont <- 1 
X <- 0 
Enquanto (Cont <= 5) faça 
 R <- X * 3 
 Escreva(R) 
 Cont <- Cont + 1 
 X <- X + 1 
FimEnquanto 
a) 3 6 9 12 15 
b) 0 9 12 15 30 
c) 0 6 9 12 15 
d) 0 3 6 9 12 
 
29. Analise os dois vetores abaixo e resolva a expressão 
apresentada: 
CA 
SEG TER QUA QUI SEX SAB 
1 2 3 4 5 6 
 VE 
3 5 2 6 1 4 
1 2 3 4 5 6 
CA[VE[VE[VE[4 + 1]]] + 1] 
a) Qui 
b) Sex 
c) Qua 
d) Ter 
 
30. A partir das expressões mencionadas, assinale qual a 
sequência correta de resultados, através dos seguintes 
valores: X=7, A=10, B=9, C=6 e D=8. 
 - .não. (x>3) e (x<1) e .não. (B>D) 
 - .não. (d<0) e (c>5) ou (x>3) ou (c<7) 
 - (x>=3) e .não. (a<3) e (a+b>8) 
 - .não. (d>3) ou .não. (b>7) e .não. (c<b) 
a) F-V-F-V 
b) V-F-V-F 
c) V-V-V-F 
d) F-V-V-F 
 
31. O que será impresso no algoritmo abaixo: 
Inicio 
Tipo M = vetor[1:3,1:2] inteiro 
M: M1 
Inteiro: I,J 
M1[1,1] <-1 
M1[1,2] <-2 
M1[2,1] <-3 
M1[2,2] <-4 
M1[3,1] <-5 
M1[3,2] <-6 
Para I de 1 até 2 faça 
 Para J de 1 até 3 faça 
 Imprima (escreva[J,I]) 
 Fim para 
Fim para 
Fim 
a) 1,2,3,4,5,6 
b) 6,5,4,3,2,1 
c) 1,3,5,6,2,4 
d) 2,3,4,5,6,1 
 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 5 - 
 
 EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
32. ____________ e __________ são as duas técnicas im-
portantes para a documentação da solução de um prob-
lema computacional. 
a) Fluxograma e o Algoritmo 
b) Diagrama de Blocos e Pseudocódigo 
c) Algoritmo e Diagrama de Blocos 
d) Pseudocódigo e Algoritmo 
 
33. Analise e aponte qual das afirmações são verdadei-
ras: 
I - Pesquisa Seqüencial consiste em efetuar a busca da in-
formação desejada a partir do primeiro elemento até o 
último, sendo lento, porém eficiente nos casos em que 
uma matriz encontra-se com seus elementos de-
sordenados. 
II - Pesquisa Binária é mais rápido método de pesquisa, 
pois não exige que a matriz esteja previamente classifi-
cada, pois este método “divide’ a lista em duas partes e 
“procura” saber se a informação a ser pesquisada está 
acima ou abaixo da linha de divisão. 
III – Estrutura de Dados Heterogêneas são as que utilizam 
matrizes de dados de uma (vetor) e duas dimensões. 
a) I e II 
b) I apenas 
c) II e III 
d) II apenas 
 
34. Substituição de parâmetros no momento da ex-
ecução de uma sub-rotina: 
a) Passagem de Parâmetros 
b) Função 
c) Procedimento 
d) Real ou Formal 
 
35. Analise o algoritmo em pseudocódigo abaixo: 
início 
real: n1, n2 
leia (n1, n2) 
se ????????? então 
 media  (n1+n2)/2 
 imprima(“A media é “, media) 
senão 
 imprima(“Alguma nota inválida”) 
fimSe 
 
Considerando que uma nota válida deve possuir valores 
entre 0 e 10 (inclusive), a lacuna que corresponde à con-
dição do comando SE é corretamente preenchida por 
a) n1 >= 0 OU n1 <=10 OU n2 >= 0 OU n2 <=10 
b) (n1 >= 0 E n1 <=10) OU (n2 >= 0 E n2 <=10) 
c) (n1 >= 0 OU n1 <=10) E (n2 >= 0 OU n2 <=10) 
d) n1 >= 0 E n1 <=10 E n2 >= 0 E n2 <=10 
 
36. Considere que, no algoritmo em alto nível a seguir, V 
seja um vetor de inteiros contendo 100 elementos indexa-
dos de 0 a 99, e todas as demais variáveis sejam inteiras. 
C  0 
D  1 
enquanto (D < 100) faça 
 se V[D] < V[C] então 
 C  D 
 fim_se 
 D  D + 1 
fim_enquanto 
escreva V[C] 
O objetivo desse algoritmo é: 
a) Imprimir o vetor V em ordem crescente. 
b) Imprimir o vetor V em ordem decrescente. 
c) Imprimir o maior valor armazenado no vetor V. 
d) Imprimir o menor valor armazenado no vetor V. 
 
37. As estruturas de dado registros também é conhecida 
como 
a) Variáveis Compostas Homogêneas Unidimensionais 
b) Variáveis Compostas Homogêneas Multidimensionais 
c) Variáveis Compostas Heterogêneas 
d) Variáveis Simples 
 
38. Suponha que o primeiro elemento do vetor no pseu-
docódigo abaixo esteja posicionado no índice 1. 
Para x  2 até 5 faca 
 conteudo  vetor[x] 
 Y  x – 1 
 Enquanto (y>0 e vetor[y] > conteudo) faca 
 Vetor[y+1]  vetor[y] 
 Y  y – 1 
 FimEnquanto 
 Vetor[y+1]  conteudo 
FimPara 
Qual o resultado final da variável "vetor" a partir da en-
trada {5,4,3,2,8}? 
a) {2,3,4,5,8} 
b) {4,3,2,1,7} 
c) {5,3,2,1,7} 
d) {6,5,4,3,9} 
 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 6 - 
 
 EAGS-SIN Disciplina: Algorítmos Prof(a).: Guanabara Data: 12/04/2015 
39. Analisando o trecho de código a seguir 
esq <- 0 
dir <- 5 
achou <- falso 
Enquanto (esq <= dir) faca 
 meio <- (esq + dir) div 2 
 Se (Vet[meio] = chave) então 
 achou <- verdadeiro 
 FimSe 
 Se (Vet[meio] < chave) então 
 esq <- meio + 1 
 senao 
 dir <- meio - 1 
 FimSe 
FimEnquanto 
 
Essa rotina é conhecida tecnicamente como:a) Pesquisa Binária 
b) Pesquisa Sequencial 
c) Bubble Sort 
d) Ordenação inversa 
 
40. Considere o trecho de código a seguir: 
Funcao operacao (n:Inteiro):Real 
Var x:Real 
inicio 
 Se (n%2 = 0) então 
 x <- n ^ 2 
 senão 
 x <- n / 2 
 FimSe 
 Retorne x 
FimFuncao 
Inicio 
 S <- 0 
 Para c <- 1 ate 3 faca 
 S <- S + Operacao(c) 
 FimPara 
 Escreva(S) 
Fim 
Qual será o valor final de S? 
a) 6 
b) 4.5 
c) 1.5 
d) 6.5 
 
41. Assinale a afirmativa correta em relação ao escopo de 
variáveis: 
a) Uma variável global não pode ser visível a todas as 
sub-rotinas 
b) As variáveis globais e locais precisam ser declaradas 
dentro de cada sub-rotina 
c) Uma variável local pode ser considerada global 
quando declarada no cabeçalho de uma sub-rotina 
d) Uma variável global é declarada no início do algo-
ritmo principal e pode ser utilizada por qualquer outra 
sub-rotina. 
 
42. Marque a alternativa correta em relação a uso de 
parâmetros formais e reais e passagem de valores. 
a) Em uma passagem por valor, qualquer alteração no pa-
râmetro formal vai gerar mudanças no parâmetro real. 
b) Em uma passagem por referência, a mudança de um pa-
râmetro formal não gera mudanças no parâmetro real. 
c) Em uma passagem por valor, a mudança de um parâ-
metro formal não gera mudanças no parâmetro real. 
d) Em uma passagem por referência, a mudança no pa-
râmetro real não interfere em nada 
 
 
 
Madureira ☎ 2450-1361 / 2451-0519 Campo Grande ☎ 2413-9300 / 2416-1400 / WWW.SISTEMAEDUCANDUS.COM.BR 
- 7 -