PV2- Algoritmos e Estruturas de Dados1 - 1S2014

Prévia do material em texto

NB217-A – Algoritmos e Estruturas de Dados I – 2014/1o. 
 2a. Prova teórica – 15/abril/2014 
 
Matrícula: Nome: 
 
Considerações gerais: 
a) duração: 1h40min; 
b) não é permitido o uso de calculadora eletrônica, celular, palmtop, notebook, 
ipad, ipod ou similares; 
c) resolva as questões na folha de respostas e ao final, entregue as duas; 
d) prova sem consulta ao colega e ao material; 
e) valor da prova: 100 pontos. 
Boa prova!! Rosanna. 
 
1ª. Questão – 25 pontos) Marque (F)alsa para a sentença falsa ou (V)erdadeira para 
a sentença verdadeira. Quando for falsa, justifique o porquê ou escreva o correto: 
 
a) ( ) Toda estrutura para-faça pode ser convertida em repita-até. 
 
b) ( ) Após a execução do comando para abaixo, a variável J conterá o valor 8. 
 para J ← -1 até 8 passo 3 faça 
 escreva J; 
 
c) ( ) Os blocos (1 e 2) de comandos descritos abaixo, são equivalentes; ou seja, 
 quando executados, oferecem o mesmo resultado. 
(1) (2) 
 I ← 1; 
 SOMA ← 0; SOMA ← 0; 
 para I ←1 até 101 faça repita 
 inicio SOMA ← SOMA + I; 
 SOMA ← SOMA + I; I ← I + 1; 
 fim; até (I > 100); 
 escreva SOMA; escreva SOMA; 
 
d) ( ) Assumindo VAR, INDEX1 e INDEX2 do tipo numérico, o valor que será 
 impresso para a variável VAR após a execução do seguinte bloco, será 30. 
 : 
VAR ← 0; 
 para INDEX1 ← 1 até 21 faça 
 para INDEX2 ← 1 até 9 faça 
 VAR ← VAR + 1; 
 escreva VAR; 
 : 
 
 
2ª. Questão – 25 pontos) Faça um algoritmo para calcular e imprimir o valor de S, 
usando as 15 frações definidas abaixo. Para o numerador, o usuário deve fornecer um 
único valor qualquer de X. 
 
1
.........
101112131415
XXXXXXXS +−+−+−=
 
 
 
DESENVOLVA TODAS AS QUESTÕES NA FOLHA DE RESPOSTAS! Obrigada!! 
 NB217-A – Algoritmos e Estruturas de Dados I – 2014/1o. 
 2a. Prova teórica – 15/abril/2014 
3a. Questão – 20 pontos) Em cada um dos seguintes segmentos de algoritmos (a, b, 
c e d), indique se a repetição termina ou se o trecho fica em loop (repetição infinita). 
Se a repetição ficar em loop, explique o por quê. 
 
a) ACUMULADOR ← 0; 
 TOTAL ← 1; 
 CONTADOR ← 1; 
 enquanto (TOTAL >= 0) faça 
 inicio 
 ACUMULADOR ← ACUMULADOR + TOTAL; 
 CONTADOR ← CONTADOR + 1; 
 fim; 
 
 
b) CONTADOR ← 0; 
 SOMATORIO ← 0; 
 repita 
 SOMATORIO ← SOMATORIO + 1; 
 CONTADOR ← CONTADOR + 2; 
 até ((CONTADOR > 100) e (SOMATORIO > 20)); 
 
 
c) VERIFICA ← falso; 
T ← 1; 
enquanto (não(VERIFICA)) faça 
T ← T + T * 0.25; 
escreva T; 
 
 
d) SOMA ← 0; 
 para I ← 11 até 0 passo -1 faça 
 inicio 
 SOMA ← SOMA + I; 
 I ← I - 1; 
 fim; 
 
 
4a. Questão – 30 pontos) O Pronto Socorro de Santa Rita compilou dados das 
emergências atendidas no último ano (2013). Para cada paciente atendido foram 
colhidas as seguintes informações: 
 -nome 
 -ano de nascimento (Exemplo: 1961, 1984, 1986, ....) 
 -sexo (‘M’ ou ‘F’) 
Construa um algoritmo para ler as informações acima e imprimir a seguinte estatística 
dos pacientes: 
 -porcentagem de pacientes do sexo feminino que estão na faixa de 60 a 90 
anos em relação ao total dos pacientes atendidos; 
 -o nome e a idade do paciente mais novo; 
 
Invente um FLAG e faça crítica de entrada dados apenas para a informação de sexo. 
 
 DESENVOLVA TODAS AS QUESTÕES NA FOLHA DE RESPOSTAS! Obrigada!!