Lista 4 - Funções - Revisão Da Tentativa

04/09/2021 Lista 4 - Funções: Revisão da tentativa
Iniciado em sábado, 4 set 2021, 00:04

Estado Finalizada
Concluída em sábado, 4 set 2021, 21:54
Tempo 21 horas 50 minutos
empregado
Avaliar 10,00 de um máximo de 10,00(100%)
https://aprender3.unb.br/mod/quiz/review.php?attempt=891297&cmid=426989 1/34
Questão 1
Correto
Atingiu 1,00 de 1,00
Função de Comparação
Escreva uma função compare que dado dois números x e y, retorne 1 se x for maior que y, 0 se for igual a y, e -1 se x for menor que y.
Usando o retorno da função, imprima na tela: "x e maior que y" se o retorno for 1, "x e igual a y" se o retorno for 0, e "x e menor que y",
caso contrário.
Entrada:
Duas linhas de entrada correspondentes aos inteiros x e y.
Saída:
Será impresso na tela a mensagem "x e maior que y" se o retorno da função for 1, "x e igual a y" se o retorno da função for 0, e "x e
menor que y", caso contrário.
For example:
Input Result
4
x e menor que y
5
3
x e igual a y
3
-1
x e maior que y
-2
Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

1 #função de comparação
2
3 ▼ def compare (x, y):
4 ▼ if(x > y): ?
5 return 1
5 return 1
6 ▼ if(x == y):
7 return 0
8 return -1
9
10
11 #Duas linhas de entrada correspondentes aos inteiros x e y
12
13 x = int(input())
14 y = int(input())
15
Input Expected Got

4
x e menor que y x e menor que y
 5 
3
x e igual a y x e igual a y
 3 
-1
x e maior que y x e maior que y
 -2 
2
 2 
0
 0 
5
 4 
-5
 -2 
-1
 -1 
100
 99  ?
Input Expected Got

99
 100 
49
 490 
-1500
 -2000 
-10
 -10 
Passou em todos os teste! 

Correto
Notas para este envio: 1,00/1,00.
Questão 2
Correto
Função para Entrada de Dados

Usando uma função, faça um programa que leia 10 números inteiros e imprima na tela o maior deles. No caso de valores iguais,
imprima qualquer um dos maiores. Caso o maior número seja múltiplo do primeiro número n lido, imprima n na tela.
Entrada:
Dez números inteiros, considere que o primeiro número lido nunca será 0.
Saída:
O maior número m e o primeiro número n lido, caso m = a ⋅ n, a ∈ Z , em linha separada.
For example:
Input Result
3
9
1
3
2
Input Result
-1
10
-5
-1
-4
10
-2
-2
-4
-2
-8
-16
-32
-64
-128
-256
-512
-2

1 ▼ def dados(m, n):
2 ▼ if(n > m):
3 m = n
4 return m
5
6 n = int(input())
7 m = n
8 x = n
9
10 # m será o primeiro valor que será lido
11
12 m = dados(m, int(input())) ?
13 m = dados(m, int(input()))
( ( ()))
14 m = dados(m, int(input()))
15 m = dados(m int(input()))
Input Expected Got

3
9
9
 1
3 3 
2
-1
10
10
 -5
-1 -1 
-4
10
-2
-2
-2
 -4
-2 -2 
-8
-16
-32
-64
-128
-256
-512
-2
Input Expected Got

4
80
80
 1
4 4 
2
80
8
32
32
 32
8 8 
1
16
1
10
10
 2
1 1 
3
10
Input Expected Got

-1
-1
-1
 -2
-1 -1 
-3
-4
-5
-6
-7
-8
-9
-10
-2
-2
-2
 -4
-2 -2 
-8
-16
-32
-64
-128
-256
-512
-1024
-2
-1 -1
 -4

-5
-6
-7
-8
-9
-10
-11
-1
Input Expected Got

5
5
5
 0
5 5 
0
4
4
4
 4
4 4 
4
-10
100
100
 5
-10 -10 
4
100
-100
20
Input Expected Got

-2
-1 -1
 -40

-1
-80
-60
-50
-40
-30
-20
-10

Correto
Questão 3
Correto
Pares do Intervalo
Usando recursividade, faça um programa que dado um inteiro n positivo lido do teclado, retorne todos os números pares maiores ou
iguais a dois, que são menores ou iguais a n .
Entrada:
Um único inteiro n ≥ 0 .
Saída:
Todos os números pares, maiores ou iguais a dois, que são menores ou iguais a n , um por linha.
For example:
Input Result
10 10
15 14
12
10
4 4
?
1 #se for par, print e chama a função resursivamente (n-2)

2 #se for ímpar apeas chamar a função recursivamente (n-1)
3
4
5
6 #Um único inteiro n≥0.
7 ▼ def pares(n):
8 ▼ if(n >= 2):
9
10 ▼ if(n%2 == 0):
11 print(n)
12 pares(n-2)
13 ▼ else:
14 pares(n-1)
15 else:
Input Expected Got

10 10
10
 8
8

6
6
4
4
2 2
15 14
14
 12
12

10
10
8
8
6
6
4
4
2 2
4 4
4
 2 2 
0
  ?
Input Expected Got

12 12
12
 10
10

8
8
6
6
4
4
2 2
18 18
18
 16
16

14
14
12
12
10
10
8
8
6
6
4
4
2 2
11 10
10
 8
8

6
6
4
4
2 2
9 8
8
 6
6

4
4
2 2
7 6
6
 4
4

2 2
5 4
4
 2 2 
4 4
4
 2 2 
3 2 2
 
?
Input Expected Got

1
 
Correto
Questão 4
Correto
Quadrado de Pares
Usando funções faça um programa que leia um valor n indefinidas vezes. O programa deve encerrar quando o valor de n for zero. Para
cada n lido apresente o quadrado de cada um dos valores pares (conforme formato especificado abaixo) de 1 até n , inclusive n , se for o
caso.
Entrada:
Inteiro n ≥ 0.
Saída:
Será impresso na tela o quadrado de todos os números pares de 1 até n que são menores ou iguais a n , conforme exemplo abaixo.
For example:
Input Result
7
6^2 = 36
0 4^2 = 16
2^2 = 4
1
2^2 = 4
2
10
10^2 = 100
5
8^2 = 64
3
6^2 = 36
0 4^2 = 16
2^2 = 4
4^2 = 16
2^2 = 4
2^2 = 4

1 #Quadrado de pares
2
3 #Inteiro n≥ 0
4 ▼ def ent():
5 n = int(input())
6
7
8 # para de ler os valores
9 ▼ if(n == 0):
10 return
11 ▼ else:
12 quad_par(n)
13
14 ▼ def quad_par(n):
15 if(n > 1):
Input Expected Got

7
6^2 = 36
6^2 = 36
 0 4^2 = 16
4^2 = 16

2^2 = 4 2^2 = 4
1
2^2 = 4 2^2 = 4
 2

0
10
10^2 = 100
10^2 = 100
 5
8^2 = 64
8^2 = 64

3
6^2 = 36
6^2 = 36
0 4^2 = 16
4^2 = 16
2^2 = 4
2^2 = 4
4^2 = 16
4^2 = 16
2^2 = 4
2^2 = 4
2^2 = 4 2^2 = 4
?
Input Expected Got

8
8^2 = 64
8^2 = 64
 4
6^2 = 36
6^2 = 36

3
4^2 = 16
4^2 = 16
0 2^2 = 4
2^2 = 4
4^2 = 16
4^2 = 16
2^2 = 4
2^2 = 4
2^2 = 4 2^2 = 4
0
 
9
8^2 = 64
8^2 = 64
 0 6^2 = 36
6^2 = 36

4^2 = 16
4^2 = 16
2^2 = 4 2^2 = 4
15
14^2 = 196
14^2 = 196
 3
12^2 = 144
12^2 = 144

1
10^2 = 100
10^2 = 100
2
8^2 = 64
8^2 = 64
0 6^2 = 36
6^2 = 36
4^2 = 16
4^2 = 16
2^2 = 4
2^2 = 4
2^2 = 4
2^2 = 4
2^2 = 4 2^2 = 4
1
4^2 = 16
4^2 = 16
 1
2^2 = 4
2^2 = 4

1
4^2 = 16
4^2 = 16
4
2^2 = 4 2^2 = 4
5
Input Expected Got

3
2^2 = 4
2^2 = 4
 9
8^2 = 64
8^2 = 64

27
6^2 = 36
6^2 = 36
1
4^2 = 16
4^2 = 16
0 2^2 = 4
2^2 = 4
26^2 = 676
26^2 = 676
24^2 = 576
24^2 = 576
22^2 = 484
22^2 = 484
20^2 = 400
20^2 = 400
18^2 = 324
18^2 = 324
16^2 = 256
16^2 = 256
14^2 = 196
14^2 = 196
12^2 = 144
12^2 = 144
10^2 = 100
10^2 = 100
8^2 = 64
8^2 = 64
6^2 = 36
6^2 = 36
4^2 = 16
4^2 = 16
2^2 = 4 2^2 = 4
4
4^2 = 16
4^2 = 16
 1
2^2 = 4
2^2 = 4

17
16^2 = 256
16^2 = 256
0 14^2 = 196
14^2 = 196
12^2 = 144
12^2 = 144
10^2 = 100
10^2 = 100
8^2 = 64
8^2 = 64
6^2 = 36
6^2 = 36
4^2 = 16
4^2 = 16
2^2 = 4 2^2 = 4
5
4^2 = 16
4^2 = 16
 4
2^2 = 4
2^2 = 4

3
4^2 = 16
4^2 = 16
2
2^2 = 4
2^2 = 4
1
2^2 = 4
2^2 = 4
0 2^2 = 4 2^2 = 4
Input Expected Got

1
2^2 = 4
2^2 = 4
 2
4^2 = 16
4^2 = 16

4
2^2 = 4
2^2 = 4
8
8^2 = 64
8^2 = 64
1
6^2 = 36
6^2 = 36
0 4^2 = 16
4^2 = 16
2^2 = 4 2^2 = 4
2
2^2 = 4
2^2 = 4
 3
2^2 = 4
2^2 = 4

5
4^2 = 16
4^2 = 16
5
2^2 = 4
2^2 = 4
1
4^2 = 16
4^2 = 16
0 2^2 = 4 2^2 = 4

Correto
Questão 5
Correto
Soma de Sequência Par
Usando funções recursivas, faça um programa que dado um inteiro n lido do teclado, retorne e imprima na tela a soma de todos os
números pares de 0 até n−2, incluindo n−2, se for o caso. Caso n seja menor que 0, imprima na tela "-1".
Entrada:
Um único inteiro n .
Saída:
Será impresso na tela a soma de todos os pares de 0 até n−2. Caso n seja menor que 0 o programa deverá imprimir "-1" na tela.
For example:
Input Result
15 42
20 90
-1 -1

1 #Soma de Sequência Par
2
3
4 #Soma de Sequência Par
5 ▼ def somatorio(n):
6 ▼ if(n > 0):
7 ▼ if(n % 2 == 0):
8 return (n-2) + somatorio(n-2) ?
9 ▼ else:
10 return (n-3) + somatorio(n-3)

11 ▼ else:
12 return 0
13 n = int(input())
14 ▼ if(n < 0):
15 print(' 1')
Input Expected Got

15 42 42
 
20 90 90
 
-1 -1 -1
 
-2 -1 -1
 
0 0 0
 
-4 -1 -1
 
21 90 90
 
30 210 210
 
14 42 42
 
25 132 132
 
10 20 20
 
100 2450 2450
  ?
Input Expected Got

18 72 72
 
Correto
Questão 6
Correto
Mínimo Múltiplo Comum
O mínimo múltiplo comum (mmc) de dois inteiros a e b é o menor inteiro positivo que é múltiplo simultaneamente de a e b . Se não
existir tal inteiro positivo, por exemplo, se a =0 ou b =0, então mmc(a,b ) é zero por definição. O mínimo múltiplo comum é útil em
operações de soma e subtração de frações vulgares, onde é preciso um denominador comum entre as frações operadas. Usando
recursividade faça um programa que leia dois números separados por espaço indefinidas vezes e calcule o seu mmc. O programa deve
encerrar quando a entrada conter um número negativo.
Entrada:
Cada linha de entrada conterá dois inteiros a e b.
Saída:
O mínimo múltiplo comum de a e b.
For example:
Input Result
8 12
24
20 24
120
3 9
9
-1 0
4 5
20
2 7
14
13 3
39
-5 -5
4 4
4
0 4
0
7 133
133
4 90
180
0 -10
?

1 # mínimo múltiplo comum
2
3 # Cada linha de entrada conterá dois inteiros a e b.
4
5 ▼ def mdc(a, b):
6 ▼ if (b == 0):
7 return a
8 ▼ else:
9 return mdc(b, a % b)
10
11 ▼ def mmc(a, b):
12 ▼ if (a == 0 or b == 0): #se a=0 ou b=0, então mmc(a,b)
13 return 0
14 ▼ else:
15 min mul = (a * b) // mdc(a b)
Input Expected Got

8 12
24
24
 20 24
120
120

3 9
9 9
-1 0
4 5
20
20
 2 7
14
14

13 3
39 39
-5 -5
4 4
4
4
 0 4
0
0

7 133
133
133
4 90
180 180
0 -10
Input Expected Got

8 16
16
16
 4 10
20
20

3 5
15 15
-3 29
0 5
0
0
 5 0
0
0

4 8
8 8
-1 -1
1 1
1
1
 3 7
21
21

22 11
22
22
10 25
50 50
-4 25
4 2
4 4
 3 -3 
10 10
10
10
 0 4
0
0

7 147
147
147
2 25
50
50
900 800
7200 7200
-3543 1
-1000 0
 
2 2
2
2
 15 44
660
660

15 45
45
45
1001 0
0 0
-5 -1001
4 240
240
240
 3 2016
2016 2016 
6 -1
2017 2016
4066272
4066272
 2 1
2 2 
-1 0 ?
Input Expected Got

20 24
120
120
 30 35
210
210

0 40
0
0
800 650
10400
10400
397 311
123467
123467
5 0
0
0
4 1
4
4
100 23
2300 2300
-15 9

Correto
Questão 7
Correto
Definições Recursivas com Strings
Seja uma string s definida da seguinte forma:

s ::= nil | n : s
′

onde nil representa a string vazia, e n : s

′
denota a string com primeiro elemento n e cauda s′ (sendo s′ também uma string).
O comprimento de uma string é definido recursivamente por:
0; se s = nil
length(s) = {
′ ′

1 + length(s ); se s = a : s
A concatenação de strings também pode ser definida por uma função recursiva:
s2; se s1 = nil

concat(s1, s2) = {
′ ′ ′

a : (concat(s1 , s2 )); se s1 = a : s1
O reverso de strings é definido por:
s; se s = nil
rev(s) = {
′ ′
concat(rev(s ), (n : nil)); se s = n : s
Uma lista é prefixo de outra se:

True; se s1 = nil e s2 ≠ nil
′ ′ ′ ′
pref ix(s1, s2) = { pref ix(s1 , s2 ); se s1 = a : s1 e s2 = b : s2
False; caso contr rio á

Dado duas strings s1 e s2, implemente essas funções recursivas, completando o código dado abaixo para atender as especificações de
Saída. ?
Entrada:
A entrada consistirá apenas de duas strings s1 e s2. Não terá como entrada duas strings iguais.
Saída:
Escreva na tela s1 concatenada com s2, o reverso de s1 e se s1 é prefixo de s2. No primeiro exemplo a seguir s1 é a string vazia (
nil ).
For example:
Input Result
b
b
True
aaa
aaabbb
bbb aaa
False ?
Input Result
cd
cdcdd
cdd dc
True

1 #Definições Recursivas com Strings
2
3 #0; se s=nil
4 # 1+length(s′); se s=a : s′
5
6 ▼ def length(s):
7 ▼ if not s:
8 return 0
9 ▼ else:
10 return 1 + length(s[1:1])
11
12 #s2; se s1=nil
13 # a : (concat(s1′,s2′)); se s1=a : s1′
14
15 def concat(s1 s2):
Input Expected Got

b
b
 b


True True
aaa
aaabbb
aaabbb
 bbb aaa
aaa

False False
Input Expected Got

cd
cdcdd
cdcdd
 cdd dc
dc

True True
raphael raphael
raphael
 leahpar
leahpar

False False
jon
jonjonerys
jonjonerys
 jonerys noj
noj

True True
seila seila
seila
 alies
alies

False False

raphael
raphael
 raphael


True True
valarmorghulis
valarmorghulisvalardohaeris
valarmorghulisvalardohaeris
 valardohaeris siluhgromralav
siluhgromralav

False False
valar
valarvalarh
valarvalarh
 valarh ralav
ralav

True True
aaaa
aaaabbbb
aaaabbbb
 bbbb aaaa
aaaa

False False
arara
araraararab
araraararab
 ararab arara
arara

True True
xh
xhhx
xhhx
 hx hx
hx

False False
Input Expected Got

oie oie
oie
 eio
eio

False False

Correto
Questão 8
Correto
Qual dos seguintes elementos é de uso obrigatório para definir uma função?
Escolha uma opção:

a. A palavra chave "def".  Certo
b. Valor de retorno.
c. Parâmetros, ou argumentos, de entrada.
d. Todas as alternativas apresentadas.
Sua resposta está correta.
Questão 9
Correto
Considere o seguinte código.

###################
x=1
y=2
z=3
def func_soma(x,y):
z = x+y
return z
z = func_soma(1,1)
print(x,y,z)
###################
O que será impresso?

a. 1 1 2
b. 1 2 2  Certo.
c. 123
Questão 10
Correto
Qual das seguintes afirmações é falsa?

a. Uma função recursiva pode ser substituida por uma função não recursiva.
b. Uma função recursiva ocupa, em geral, mais espaço de memória que uma função não recursiva.
c. Uma função recursiva é executada mais rapidamente que uma função  Certo, afirmação falsa. Uma implementação
não recursiva. recursiva demora mais que uma não recursiva.
d. A recursão facilita a compreensão do programa.
 

Lista 4 - Funções - Revisão Da Tentativa

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista 4 - Funções - Revisão Da Tentativa

Enviado por

Direitos autorais:

Formatos disponíveis

04/09/2021 Lista 4 - Funções: Revisão da tentativa

Iniciado em sábado, 4 set 2021, 00:04

Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

Input Expected Got

Input Expected Got

Passou em todos os teste! 

Função para Entrada de Dados

Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

Input Expected Got

Input Expected Got

Input Expected Got

Input Expected Got

Input Expected Got

Passou em todos os teste! 

1 #se for par, print e chama a função resursivamente (n-2)

Input Expected Got

Input Expected Got

Input Expected Got

Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

Input Expected Got

Input Expected Got

Input Expected Got

Input Expected Got

Passou em todos os teste! 

Soma de Sequência Par

Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

10 return (n-3) + somatorio(n-3)

Input Expected Got

Input Expected Got

Mínimo Múltiplo Comum

Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

Input Expected Got

Input Expected Got

Input Expected Got

Passou em todos os teste! 

Definições Recursivas com Strings

Seja uma string s definida da seguinte forma:

onde nil representa a string vazia, e n : s

s2; se s1 = nil

a : (concat(s1 , s2 )); se s1 = a : s1

O reverso de strings é definido por:

Uma lista é prefixo de outra se:

False; caso contr rio á

Answer: (penalty regime: 0, 0, 0, 1, 2, 3, ... %)

Input Expected Got

Input Expected Got

Input Expected Got

Passou em todos os teste! 

Escolha uma opção:

Sua resposta está correta.

Considere o seguinte código.

Escolha uma opção:

Sua resposta está correta.

Qual das seguintes afirmações é falsa?

Escolha uma opção:

Sua resposta está correta.

Você também pode gostar