APX1 (Gabarito) (1)

Prévia do material em texto

Curso de Tecnologia em Sistemas de Computação 
Disciplina: Projeto e Desenvolvimento de Algoritmos 
APX1 2° semestre de 2021 
 
 
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) Essa prova não contém "pegadinhas", mas os professores que a elaboraram algumas vezes, por 
distração, cometem pequenos erros no enunciado ou nas alternativas de respostas. Não fique 
procurando por espaços em branco ou quebras de linha sobrando ou faltando e não acredite 
que, por exemplo, um 15 como resposta quando você esperava um 15.0 é motivo para marcar 
"Nenhuma das respostas anteriores" como resposta da questão. 
F) Todas as respostas devem ser transcritas no local apropriado, no cartão de respostas a seguir. 
G) Boa Prova! 
 
 
Questão 
1 A B C D █ 
2 █ B C D E 
3 A B C █ E 
4 A B █ D E 
5 A █ C D E 
6 A B C █ E 
7 A B C █ E 
8 A B █ D E 
9 █ B C D E 
10 █ B C D E 
 
 
 
1a questão (valor 1.0) 
O algoritmo solução dessa questão lê os valores correspondentes à base e altura de um retângulo e verifica se esse 
retângulo é também um quadrado. Caso o retângulo possa ser classificado como um quadrado, o algoritmo imprime 
um zero, caso contrário o algoritmo imprime o perímetro e a área do retângulo. 
Observação: O algoritmo solução pode ter entradas e saídas não necessárias para a resolução do problema. 
O algoritmo solução para essa questão é o: 
A) algoritmo 1 
B) algoritmo 2 
C) algoritmo 3 
D) algoritmo 4 
E) algoritmo 5 
2a questão (valor 1.0) 
O algoritmo solução dessa questão lê três valores correspondentes a pontos em uma reta. Em seguida o algoritmo 
determina qual dos valores, o segundo ou o terceiro, está a menor distância do primeiro valor, imprimindo o valor 
dessa menor distância. 
Observação: O algoritmo solução pode ter entradas e saídas não necessárias para a resolução do problema. 
O algoritmo solução para essa questão é o: 
A) algoritmo 1 
B) algoritmo 2 
C) algoritmo 3 
D) algoritmo 4 
E) algoritmo 5 
3a questão (valor 1.0) 
Determine o valor das expressões a seguir. Considere para as respostas os seguintes valores: 
X ←1, A ← 3, B ← 5, C ← 8 e D ← 7. 
i. NÃO (D > 3) OU NÃO (B < 7) 
ii. NÃO (X > 3) OU (C < 7) 
iii. (X < 1) E NÃO (B > D) 
iv. (A > B) OU NÃO (C > B) 
O valor das expressões é, na ordem: 
A) FALSO, FALSO, VERDADEIRO, FALSO 
B) VERDADEIRO, FALSO, VERDADEIRO, FALSO 
C) VERDADEIRO, FALSO, VERDADEIRO, VERDADEIRO 
D) FALSO, VERDADEIRO, FALSO, FALSO 
E) Nenhuma das outras respostas 
 
4a questão (valor 1.0) 
Um banco concederá um crédito especial aos seus clientes, cujo valor depende do saldo médio no último ano. O 
algoritmo solução dessa questão lê o saldo médio de um cliente e calcula o valor do crédito concedido, de acordo com 
critérios internos do banco codificados diretamente no algoritmo. Ao final, o algoritmo imprime o saldo médio do 
cliente e o valor do crédito concedido. 
Observação: O algoritmo solução pode ter entradas e saídas não necessárias para a resolução do problema. 
O algoritmo solução para essa questão é o: 
 
 
A) algoritmo 1 
B) algoritmo 2 
C) algoritmo 3 
D) algoritmo 4 
E) algoritmo 5 
 
5a questão (valor 1.0) 
O algoritmo solução dessa questão lê três valores e verifica se eles podem caracterizar os lados de um triângulo. 
Assuma que os valores lidos são sempre inteiros e positivos. Caso os valores formem um triângulo, o algoritmo 
imprime o perímetro do triângulo, caso contrário, o algoritmo imprime os valores lidos. 
Lembre-se, para que três lados possam constituir um triângulo, a soma de dois lados quaisquer não pode ser menor do 
que o terceiro lado. 
Observação: O algoritmo solução pode ter entradas e saídas não necessárias para a resolução do problema. 
O algoritmo solução para essa questão é o: 
A) algoritmo 1 
B) algoritmo 2 
C) algoritmo 3 
D) algoritmo 4 
E) algoritmo 5 
6a questão (valor 1.0) 
Uma fábrica usa caixas sempre do mesmo tamanho para armazenar e transportar os produtos que vende. O 
modelo de caixa que a fábrica usa consegue armazenar até C quilogramas. Os vendedores da fábrica devem 
indicar o peso total P dos produtos a serem embalados em cada pedido que recebem dos compradores. No 
método de embalagem usado pela fábrica as caixas vão sendo preenchidas uma a uma com C quilogramas 
de produtos. Eventualmente, sobrarão menos de C quilogramas para a última caixa. Caso o peso que sobrou 
para esta caixa seja menor que C/2, estes produtos serão enviados somente no próximo pedido e a caixa não 
é enviada. Quando o pedido total P pesa menos que C a fábrica usa o mesmo critério que é usado para a 
última caixa. Os administradores da fábrica pediram que, considerando estas informações, fosse escrito um 
algoritmo para calcular quantas caixas um pedido precisa para acomodar a compra. O algoritmo deve ler os 
valores de C e P, nesta ordem e imprimir quantas caixas serão necessárias para embalar os pedidos. Os 
valores C e P são inteiros. 
Exemplos: 
Entrada 
45 
450 
Saída 
10 
Neste exemplo são necessárias 10 caixas carregando 45 quilogramas. 
Entrada 
20 
325 
Saída 
16 
Neste exemplo são necessárias 16 caixas e 5 quilos de produtos serão enviados no próximo pedido. 
 
 
Entrada 
30 
10 
Saída 
0 
Neste exemplo P é menor que C/2 portanto nada é enviado. 
 
A fábrica recebeu as duas propostas de algoritmos listadas a seguir. 
Algoritmo alg I 
início 
 leia C 
 leia P 
 Q  P / C 
 R  P - Q * C 
 se R > C/2 então 
 Q  Q + 1 
 fim se 
 imprima Q 
 
fim 
 
Algoritmo alg II 
início 
 leia C 
 leia P 
 Q  P / C 
 R  P mod C 
 se R > C/2 então 
 Q  Q + 1 
 fim se 
 imprima Q 
fim 
 
Marque a opção correta. 
 
A) Somente o algoritmo alg I resolve o pedido da fábrica. 
B) Somente o algoritmo alg II resolve o pedido da fábrica. 
C) Nenhum dos dois algoritmos resolve o problema da fábrica. 
D) Os dois algoritmos resolvem o problema da fábrica. 
E) Nenhuma das respostas anteriores 
7a questão (valor 1.0) 
Um programador foi contratado para escrever um algoritmo que leia três números positivos e imprima o 
maior dos três. Ele apresentou duas propostas de algoritmos listadas a seguir. 
Algoritmo alg I 
início 
 maior  -999 
 
 
 leia valor 
 se valor > maior então 
 maior  valor 
 fim se 
 leia valor 
 se valor > maior então 
 maior  valor 
 fim se 
 leia valor 
 se valor > maior então 
 maior  valor 
 fim se 
 imprima maior 
fim 
Algoritmo alg II 
início 
 leia maior 
 leia valor 
 se valor > maior então 
 maior  valor 
 fim se 
 leia valor 
 se valor > maior então 
 maior  valor 
 fim se 
 imprima maior 
fim 
Marque a opção correta. 
 
A) Somente o algoritmo alg I resolve o problema. 
B) Somente o algoritmo alg II resolve o problema. 
C) Nenhum dos dois algoritmos resolve o problema. 
D) Os dois algoritmos resolvem o problema. 
E) Nenhuma das respostas anteriores 
8a questão (valor 1.0) 
O que será impresso pelo algoritmo a seguir? 
 
início 
 d1  20 
 d2  19 
 d3  11 
 se d1 > d2 então 
 t  d1 
 d1  d2 
 d2  t 
 fim se 
 se d2 > d3 então 
 t  d2 
 d2  d3 
 
 
 d3  t 
 fim se 
 se d1 > d2 então 
 t  d1 
 d1  d2 
 d2  t 
 fim se 
 imprima d1, ‘ ‘, d2, ‘ ‘, d3 
fim 
 
A) 20 19 11 
B) 19 11 20 
C) 11 19 20 
D) 19 20 11 
E) Nenhuma das respostas anteriores 
9a questão (valor 1.0) 
Considere a função booleana F(A, B, C) definida abaixo 
 
F(A, B, C)= (A E NÃO B) OU (A E C) OU (NÃO B E NÃO C) 
 
Calcule o valor da função F(A, B, C) quando os valores de A, B e C são os definidos nos dois casos 
mostrados a seguir: 
 
 
Caso 1) A = falso, B = verdadeiro, C = falso 
Caso 2) A = verdadeiro, B = verdadeiro, C = falso 
 
Marque a opção que fornece os valores corretos da função para os casos 1 e 2. 
 
A) Caso 1 = falso, Caso 2 = falso 
B) Caso 1 = falso, Caso 2 = verdadeiro 
C) Caso 1 = verdadeiro, Caso 2 = falso 
D) Caso 1 = verdadeiro, Caso 2 = verdadeiro 
E) Nenhuma das respostas anteriores 
10a questão (valor 1.0) 
O que será impresso pelo algoritmo a seguir considerando que as entradas fornecidas pelo usuário foram 
100.0 e -0.5, nesta ordem? 
início 
 leia inicial 
 leia caiu 
 intermediario  inicial + inicial * caiu 
 subir  (inicial - intermediario)/intermediario 
 imprima subir * 100, ' %' 
fim 
 
A) 100.0 % 
B) 30.0 % 
C) 50.0 % 
 
 
D) 75.0 % 
E) Nenhuma das respostas anteriores