Simulado 3

Prévia do material em texto

DCC 119/120 ALGORITMOS e LABORATÓRIO DE PROGRAMAÇÃO - Simulado para 3º TVC 
 
Instruções para este simulado: 
• O simulado será feito em dupla. 
• As questões poderão ser feitas em C ou em Pseudolinguagem. 
• O simulado terá duração de 1h:40m. 
• Não será permitida a consulta de qualquer tipo de material. 
 
 
 
Questão 1.a: Algoritmos 
 
Indique o que será impresso no código a 
seguir, considerando como entradas x = 8 e 
y = 3: 
 
inteiro func_rec(inteiro x, inteiro y) 
{ 
 se(x = y) então 
 imprima(x); 
 senão 
 { 
 func_rec(x-1,y); 
 imprima(x); 
 } 
} 
Questão 1.b: Laboratório de Programação 
 
Para a função abaixo, indique em quais 
linhas estão definidas as bases da recursão: 
 
1 int mdc (int n, int m) 
2 { 
3 if((n>=m) && ((n%m)==0)) 
4 return(m); 
5 else 
6 { 
7 if (n<m) 
8 return (mdc(m,n)); 
9 else 
10 return (mdc(m,n%m)); 
11 } 
12 } 
 
 
Questão 2 
 
Fazer um procedimento que receba por parâmetro uma matriz A(100,100) de números reais 
e imprima o maior elemento da matriz e o menor elemento de sua diagonal principal. 
 
 
 
Questão 3 
 
Escrever um algoritmo completo seguindo as instruções a seguir. Leia atentamente todos os 
itens antes de iniciar seu desenvolvimento: 
 
a) Crie uma estrutura chamada livro. Cada livro terá os seguintes dados: título (150 
caracteres), autor (150 caracteres), preços (vetor de números reais com 36 posições). 
O vetor "preços" representa o preço do livro nos últimos 36 meses. 
 
b) Crie um procedimento para leitura dos dados de um conjunto de livros. Os parâmetros 
do procedimento são: o vetor de livros e o tamanho deste vetor. 
 
c) Crie um procedimento que imprima o preço médio de cada livro do vetor de livros. O 
preço médio será calculado pela média aritmética de todos os preços de cada livro. Os 
parâmetros deste procedimento são: o vetor de livros e o tamanho deste vetor. 
 
d) Faça um algoritmo principal (ou função main) para criar um vetor de 1000 livros 
usando a estrutura do item (a) e chamando os procedimentos dos itens (b) e (c).