Exercícios de vetores 1 (prova antigas COTIL - Técnico em Informatica)

Prévia do material em texto

1ª Avaliação de Estrutura de Dados 
 
Prof. José Alberto Matioli 
Nome do Aluno :______________________________________ RA : ____________ 
Turma: ______________ Data: ___________ 
 
 
Leia atentamente todas as questões antes de respondê-las. BOA PROVA! 
 
IMPORTANTE!!! 
1. Crie um novo projeto no Microsoft Visual Studio 2012,na linguagem Visual C++, e 
coloque como nome do projeto: Prova_RA, onde RA será o número do seu RA; 
2. Para cada questão crie um função que implemente o algoritmo correspondente e 
imprima a saída na tela; 
3. Crie um arquivo de cabeçalho (.h) com os cabeçalho de cada função criada. Dê ao 
arquivo de cabeçalho o nome “funções.h”; 
4. Crie um arquivo de código C++ (.cpp) com a implementação de cada função. Dê ao 
arquivo de código das funções o nome “funções.cpp”; 
5. Na função principal, solicite ao usuário qual exercício deseja executar: 1,2 ou 3 e 
chame a função correspondente; 
6. Ao terminar, crie uma pasta zipada com a toda a solução e envie para o professor 
através do link: “Entregar 1ª avaliação”, no site da disciplina. 
7. Lembre-se que vetores em linguagem C/C++ são indexados a partir de 0 (zero); 
8. 40% da nota será composta pela indicação das saídas de cada algoritmo, os 60% 
restante será composto pela implementação dos algoritmos. 
 
 
 
1. Considere o algoritmo abaixo e marque a opção correta: 
 
Início 
 Inteiro i, t, v[10] 
 Para i ← 1 até 10 faça 
 Escreva(“Digite um número”) 
 Leia(v[i]) 
 Fim Para 
 Para i ← 1 até 10 faça 
 t ← v[i] + v[11 – i] 
 v[i] ← t 
 Fim Para 
 Para i  1 até 10 faça 
 Escreva(v[i], “ | “) 
Fim. 
 
Caso o vetor entrado seja: 
 
1 2 3 4 5 6 7 8 9 10 
 
A saída será? 
 
 
 
 
2. Considere o algoritmo abaixo: 
 
Inicio 
 Inteiro v[] = {5,1,3,7,2,8,6,0,4} 
 Inteiro n 
 Caractere c[ ]  [‘1’,’u’,’o’,’ ‘,’0’, ‘E’,’ ‘,’s’,’u’] 
 
 Para n  1 até 9 faça 
 Escreva(c[ v[n] ]) 
 Fim Para 
 Pausa 
Fim 
 
Qual será a saída apresentada pelo algoritmo acima? 
 
_________________________________ 
 
 
3. Considere o algoritmo abaixo: 
 
Inicio 
 Inteiro v[10]  [1,2,3,4,5,6,7,8,9,10] 
 Inteiro a, z 
 Inteiro t0 
 Para a0, z9 ate a=9 Passo aa+1,zz-1 
 t  t + v[a] – v[z] 
 Escreva(“ t = “, t) 
Fim 
 
Qual será a saída apresenta pelo algoritmo acima? 
 
__________________________________