Prévia do material em texto
Painel Meus cursos 32010001906-T01-2024-2 📚 Módulo 2
✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos
Iniciado em domingo, 1 dez 2024, 19:14
Estado Finalizada
Concluída em domingo, 1 dez 2024, 19:51
Tempo
empregado
36 minutos 24 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
Os conceitos de pilhas e filas só podem ser implementados utilizando listas lineares com alocação sequencial.
Escolha uma opção:
Verdadeiro
Falso
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 1/7
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=60732
https://ava.ufms.br/course/view.php?id=60732#section-3
https://ava.ufms.br/mod/quiz/view.php?id=846578
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
A função open realiza a abertura de um arquivo deve ser invocada no início de um
programa que deseja manipular um arquivo. A função close realiza o fechamento de um
arquivo e deve ser invocada quando o programa terminou de manipular o arquivo. A função readlines lê
todas as linhas de um arquivo de uma só vez, enquanto a função writelines permite a escrita de várias
linhas em um arquivo de uma só vez.
Uma das diferenças da implementação das operações com fila em relação às operações com pilha é que, no
caso da fila, é necessário manter uma marcação do início e do fim da estrutura. Já na pilha, a marcação
principal é no topo.
Escolha uma opção:
Verdadeiro
Falso
Em relação ao conceito de filas, escolha a afirmativa correta.
a. As duas operações básicas de uma fila são: enfileirar e desempilhar.
b. Não existe a possibilidade de overflow/underflow.
c. Uma fila tem exatamente o mesmo comportamento de uma pilha.
d. É possível implementar uma fila usando pilhas.
e. Uma fila pode ser implementada utilizando tanto listas lineares com alocação sequencial quanto
com listas lineares encadeadas.
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 2/7
Questão 5
Correto
Atingiu 1,00 de 1,00
A hipótese de overflow acontece em uma pilha quando:
a. Ela excede o tempo de resposta.
b. Uma operação de desempilhar é chamada logo após a operação de empilhar.
c. Ela é implementada usando lista linear duplamente encadeada.
d. Ela está no seu limite de espaço e um novo elemento é inserido.
e. Ela está vazia.
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 3/7
Questão 6
Correto
Atingiu 1,00 de 1,00
Projete e implemente um programa em Python que permitirá as operações enfileirar e desenfileirar em uma fila
F de caracteres. Seu programa receberá entradas que terão um dos três formatos a seguir:
1. E X, onde E representa o caractere “E” e X representa um caractere qualquer. Essa operação deve enfileirar
o caractere X na fila F;
2. D, onde D representa o caractere “D”. Essa operação deve desenfileirar um elemento de F;
3. S, onde S representa o caractere “S”. Seu programa deve esvaziar a fila, imprimir seu conteúdo e encerrar.
Para realizar a leitura de uma linha de entrada, você pode usar o código a seguir:
1. linha = input()
2. valores = linha.split(“ “)
Por exemplo, se o conteúdo digitado na variável linha for E T, a variável valores será um vetor cuja primeira
posição será “E” e o segundo valor será “T”. Se o conteúdo digitado na variável linha for D, a variável valores será
um vetor com apenas uma posição contendo o valor “D”.
Por exemplo:
Teste Entrada Resultado
1 E T
E E
E O
D
D
E A
S
O A
Resposta: (regime de penalidade: 0%)
from collections import deque
# Inicializando a fila
fila = deque()
while True:
# Lê a linha de entrada
linha = input().strip()
valores = linha.split(" ")
# Identifica a operação
operacao = valores[0]
if operacao == "E":
# Enfileirar (E X)
caractere = valores[1]
fila.append(caractere)
elif operacao == "D":
# Desenfileirar (D)
if fila:
fila.popleft()
elif operacao == "S":
Teste Entrada Esperado Obteve
1 E T
E E
E O
D
D
E A
S
O A O A
1
2
3
4
5
6 ▼
7
8
9
10
11
12
13
14 ▼
15
16
17
18 ▼
19
20 ▼
21
22 ▼
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 4/7
Questão 7
Correto
Atingiu 1,00 de 1,00
Teste Entrada Esperado Obteve
2 E A
D
E B
D
E C
E D
E F
E G
D
S
D F G D F G
Passou em todos os teste!
Correto
Notas para este envio: 1,00/1,00.
Suponha que você precisa implementar as operações básicas de uma fila e que, para isso, tem à sua
disposição duas variáveis do tipo pilha. Considerando esse cenário, escolha a sentença que contenha uma
afirmação correta.
a. O uso de pilhas para implementar uma fila aumenta as chances de overflow/underflow.
b. Não é possível implementar uma fila usando várias pilhas.
c. Pilhas e filas possuem as mesmas funções, portanto, podem ser usadas uma no lugar da outra de
maneira direta.
d. Pilhas e filas são conceitos que nunca podem ser usados juntos.
e. É possível implementar uma fila usando duas pilhas, mas as operações de enfileirar e desenfileirar
serão implementadas através de várias operações de empilhamento e desempilhamento.
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 5/7
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Considerando o código abaixo (escrito na linguagem Python), escolha a alternativa que apresenta uma
afirmação correta.
arqreais = open(“ValsReais.txt”, “w”)
x = float(input(“Digite um númeor real”))
while x != 0:
arqreais.write(“{0:.3f}\n”.format(x))
x = float(input(“Digite um número real”))
arqreais.close()
a. O programa escreve números reais em um arquivo até que o número 0 seja digitado.
b. Seria impossível reescrever esse programa utilizando a função writelines.
c. O arquivo foi aberto no formato de leitura.
d. O caractere “\n” é necessário para garantir o correto fechamento do arquivo.
e. A conversão utilizando float é desnecessária, pois a função input já lê a informação do teclado como um
valor numérico.
Em relação à abertura de arquivos em Python, escolha a sentença que apresenta uma afirmação correta.
a. Os modos de abertura de um arquivo são limitados a “w” e “r”.
b. A função open não permite a abertura de arquivos binários.
c. Caso um programador queira criar um arquivo em uma pasta específica, a função open descobrirá
automaticamente o caminho completo do arquivo.
d. Um mesmo arquivo só pode ser aberto uma única vez durante toda a execução de um código Python.
e. É possível passar informações referentes à codificação do arquivo durante sua abertura.
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 6/7
Questão 10
Correto
Atingiu 1,00 de 1,00
Considere o código abaixo (escrito na linguagem Python).
1. fp = open(“a.txt", "w”)
2. linhas = fp.readlines()
3. fp.write(“May the force be with you”)
4. fp.close()
Escolha a alternativa que apresenta uma afirmação correta em relação ao código acima.
a. A variável fp funciona como um ponteiro para o arquivo “a.txt”, e deve ser utilizada para realizar as
operações de leitura e escrita nesse arquivo.
b. O código acima está conceitualmente incorreto, pois não fecha o arquivo, o que pode ocasionar
inconsistências de armazenamento.
c. Mesmo após o fechamento do arquivo (linha 4), é possível realizar as operações de leitura eescrita no
arquivo apontado por fp sem a necessidade de chamar a função open novamente.
d. A função write escreve em um arquivo, mesmo quando ele não foi aberto utilizando a função open.
e. O segundo parâmetro da função open representa o formato de abertura do arquivo. Nesse caso, será
para leitura.
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 2 – Pilhas, filas e arquivos
Seguir para...
Próxima atividade
▶ [Videoaula] Apresentação do Módulo 3 ►
Manter contato
Suporte Técnico ao Usuário
https://suporteagetic.ufms.br
(67) 3345-7613
suporte.agead@ufms.br
12/1/24, 6:51 PM ✅ [A2] Avaliação do Módulo 2 – Pilhas, filas e arquivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1220664&cmid=846578 7/7
https://ava.ufms.br/mod/quiz/view.php?id=846576&forceview=1
https://ava.ufms.br/mod/url/view.php?id=846579&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613