Prova Algoritmos e Lab. de Programação - 2º TVC 2013

Prévia do material em texto

Laborato´rio de Programac¸a˜o I - DCC120
Revisa˜o - Prova 2
Programa de Po´s-Graduac¸a˜o em Cieˆncia da Computac¸a˜o
Universidade Federal de Juiz de Fora
junho de 2014
Questa˜o 1
Sabendo que as entradas do algoritmo/programa abaixo foram 6,
0, 5, informe a sa´ıda impressa. Aplique o teste de mesa para
justificar sua resposta.
Questa˜o 2
Crie um procedimento que receba como paraˆmetros um vetor de
inteiros e seu tamanho. O procedimento deve imprimir a me´dia
aritme´tica e a mediana dos elementos do vetor. Se o nu´mero de
elementos do vetor for ı´mpar, a mediana corresponde ao elemento
central: [ (n−1)2 ]. Se for par, a mediana e´ o resultado da me´dia dos
elementos centrais: [n2 − 1] e [n2 ]. Ao final, o procedimento deve
dividir cada elemento do vetor pelo maior valor entre a me´dia
aritme´tica e a mediana.
Questa˜o 3
I a) Crie uma func¸a˜o que receba como paraˆmetros dois
vetores de caracteres (original e copia) e seus tamanhos. A
func¸a˜o deve copiar todas as vogais do vetor original para o
vetor copia, convertendo todas vogais minu´sculas para
maiu´sculas. Ao final, a func¸a˜o deve retornar a quantidade de
vogais convertidas.
I b) Crie um programa principal (main) que leia 20 palavras
(de no ma´ximo 30 caracteres). Para cada palavra lida, chame
a func¸a˜o acima, passando a palavra como vetor original e um
vetor de caracteres como copia (tambe´m com no ma´ximo de
30 caracteres). Imprima o vetor de vogais maiu´sculas obtido
de cada palavra lida. Ao final, imprima a me´dia de vogais
convertidas.
Questa˜o 4
I a) Crie uma func¸a˜o que receba como paraˆmetros dois valores
inteiros (b e n) e retorne o valor de b elevado a n-e´sima
poteˆncia. Isto e´, a func¸a˜o deve retornar o resultado da
multiplicac¸a˜o de b por si mesmo n vezes, ou 1 se n for zero.
Questa˜o 4
I b) Crie uma func¸a˜o para fazer a conversa˜o de um nu´mero
bina´rio para um nu´mero decimal. Para isso, a func¸a˜o deve
receber como paraˆmetros um vetor de inteiros (onde cada
elemento corresponde a um d´ıgito bina´rio) e seu tamanho, e
retornar o nu´mero decimal correspondente (vide exemplo).
Utilize a func¸a˜o declarada acima para obter o resultado de 2
elevado a` potencia da posic¸a˜o do d´ıgito.
1 0 0 1 0 1 1 1
x 27 x 26 x 25 x 24 x 23 x 22 x 21 x 20 Soma
= 128 = 0 = 0 = 16 = 0 = 4 = 2 = 1 = 151
Bina´rio: 10010111
Decimal Correspondente: 151
Questa˜o 4
I c) Crie um programa principal (main) que leia um nu´mero
bina´rio de 8 d´ıgitos. Chame a func¸a˜o que faz a conversa˜o de
nu´meros (bases) e imprima o nu´mero decimal correspondente.