MAC 115 - Introdução à Computação
INSTITUTO DE QUÍMICA - PRIMEIRO SEMESTRE DE 2000
Primeira Prova - 10 de abril de 2000

Nome do aluno:


Assinatura:




Instruções:

1.

Não destaque as folhas deste caderno.

2.

Preencha o cabeçalho acima.

3.

A prova pode ser feita a lápis. Cuidado com a legibilidade.

4.

A prova consta de 4 questões. Verifique antes de começar a prova se o seu caderno de questões está completo.

5.

Não é permitido o uso de folhas avulsas para rascunho.

6.

Não é permitido a consulta a livros, apontamentos ou colegas.

7.

Não é necessário apagar rascunhos no caderno de questões.

DURAÇÃO DA PROVA: 1 hora e 20 minutos

Questão	Nota
1
2
3
4
Total

1.

(Valor 3.0 pontos)
Simule a execução do programa abaixo, considerando que o dado de entrada é n = 12.

#include <stdio.h>

int main()
{
   int cont, n, div;
   cont = 1;
   div = 2;
   scanf("%d", &n);
while (div <= n){
     if (n % div == 0)
cont = cont + 1;
     div = div + 1;
   }
   printf("cont = %d\n", cont); 
}

Simulação

cont	n	div	Saída do programa

2.

(valor 3.0 pontos)
Dizemos que uma seqüência de números inteiros $a_1, a_2, \dots, a_n$ é uma progressão aritmética se existe um inteiro r (chamado razão) tal que a_i+1 = a_i + r para todo $i = 1,\dots, n-1$.

Exemplos:

A seqüência $3 \ \ \ 5 \ \ \ 7\ \ \ 9 \ \ \ 11 \ \ \ 13$ é uma p.a. de razão 2.

A seqüência $3 \ \ \ 7 \ \ \ 10 \ \ \ 14 \ \ \ 18$ não é uma p.a. pois 7 = 3 + 4 e 10 = 7 + 3.

Faça um programa que leia um inteiro $n \ge 2$, e uma seqüência de n inteiros e verifica se a seqüência é uma p.a.

Obs: Observe que a razão não é dada.

3.

(Valor 3.0 pontos)
Em um país da Europa oriental a empresa de correios resolveu imprimir apenas selos de 3 e de 5 quocks (quocks é a moeda deste país), sabendo que qualquer valor inteiro maior ou igual a 8 pode ser obtido como uma soma de 3 e 5.

Exemplo:

37 = 5 + 5 + 5 + 5 + 5 + 3 + 3 + 3 + 3
13 = 5 + 5 + 3

Faça um programa que lê um inteiro $n \ge 8$ e imprime uma forma de obter este número através de somas de 3 e 5.

4.

(Valor 1.0 ponto)

• Quantas vezes você entrou na página da disciplina?

  http://www.ime.usp.br/~cef/mac115-IQ/
  

  O que você achou?

• Quantas vezes você entrou na página do projeto Mac Multimídia

  http://www.ime.usp.br/~macmulti/
  

  O que você achou?