AP1 PDA 2014 2 Gabarito

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 2° semestre de 2014
Nome –
Assinatura –
Observações:
A) Prova sem consulta e sem uso de máquina de calcular.
B) Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas.
C) Você pode usar lápis para responder as questões.
D) Ao final da prova devolva as folhas de questões e as de respostas.
E) Todas as respostas devem ser transcritas no local apropriado,

cartão de respostas a seguir.
Questão
1
2
3
4
5
6
7
8
9
10

A
A
A
A
█
A
A
A
█
█

█
█
B
B
B
B
█
B
B
B

C
C
█
C
C
█
C
C
C
C

D
D
D
█
D
D
D
█
D
D

E
E
E
E
E
E
█
E
█
E

no

1a questão (valor 1.0)
Suponha que você está a 1024 passos de um obstáculo e resolve caminhar até ele em aproximações sucessivas, andando a cada trecho metade da distância que ainda o separa do obstáculo e então parando para descansar por um minuto. Sabendo que cada trecho tem pelo menos um passo, de quantos trechos é composta sua caminhada?
A)
B)
C)
D)
E)

9
11
17
33
Nenhuma das respostas anteriores

2a questão (valor 1.0)
Assinale a expressão equivalente à expressão lógica a seguir:
(NÃO A E NÃO B E NÃO C) OU (A E NÃO B E NÃO C) OU
(NÃO A E NÃO B E C) OU (A E NÃO B E C)

Observação: entende-se por expressão equivalente aquela que gera os mesmos resultados da expressão original para quaisquer valores de A, B e C
A)
B)
C)
D)
E)

NÃO
NÃO
NÃO
NÃO

A
B
C
(A OU B OU C)

Nenhuma das respostas anteriores

3a questão (valor 1.0)
Na análise do algoritmo a seguir considere a existência da função random() que retorna um número decimal no intervalo [0, 1]. início c  35 a  10 imprima a * random() + c fim O intervalo dos valores que podem ser impressos pelo algoritmo é:
A)
B)
C)
D)
E)

[0, 10]
[0, 45]
[35, 45]
[10, 35]

Nenhuma das respostas anteriores

4a questão (valor 1.0)
Complete o algoritmo a seguir de modo que ele imprima 'Verdadeiro' se o