Ads alex

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância

Curso de Tecnologia em Sistemas de Computação Disciplina: Projeto e Desenvolvimento de Algoritmos AP1 1° semestre de 2009. Nome – Assinatura – Observações: 1. Prova sem consulta e sem uso de máquina de calcular. 2. Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas. 3. Você pode usar lápis para responder as questões. 4. Ao final da prova devolva as folhas de questões e as de respostas. 5. Todas as respostas devem ser transcritas no local apropriado, ao final do caderno de questões.

1a questão (valor 1.0)
Um programador recebeu a tarefa de verificar se um número digitado pelo usuário, compreendido no intervalo [4..15] é primo. Lembre-se, um número primo tem somente dois divisores: ele próprio e a unidade. O programador escreveu então três algoritmos que são mostrados a seguir.
i. início imprima 'entre com o número: ' leia num se num mod 2 = 0 então imprima 'não é primo' senão se num mod 3 =0 então imprima 'não é primo' senão imprima 'é primo' fim se fim se fim início imprima 'entre com o número: ' leia num se (num mod 1 0) OU (num mod num 0) então imprima 'não é primo' senão imprima 'é primo' fim se

ii.

iii.

fim início imprima 'entre com o número: ' leia num se (num mod 1 = 0) E (num mod num = 0) então imprima 'é primo' senão imprima ' não é primo' fim se fim

Observando-se esses algoritmos, pode-se afirmar que: A) B) C) D) E) nenhum deles está correto somente ii e iii estão corretos somente i está correto todos estão corretos somente iii está correto

2a questão (valor 1.0)
O algoritmo a seguir faz uso das funções reverte(str) e substr(str, i, f) definidas como: reverte(str) reverte o conteúdo da string passada como parâmetro. Exemplo: str ← "alo" str ← reverte(str) imprima str ola substr(str, i, f)

Saída:

retorna a substring de str do caracter de número i até o f Exemplo: str ← "alo mundo" str ← substr(str, 3, 7)