Uploaded by clemilton.fucapi

estrutura de dados fucapi

advertisement
CENTRO EDUCACIONAL FUCAPI
LYNALDO CAVALCANTI DE ALBUQUERQUE
ALUNO (A):
NOTA:
COMPONENTE CURRICULAR:Linguagem de Programação e Estrutura de Dados
TURMA: NCI-1
PROFESSOR (A):CLEMILTON VASCONCELOS PEREIRA
AVR – AVALIAÇÃO TEÓRICA (0,0 a 10,0)
DATA:29/04/2022
OBSERVAÇÕES:
• Leia atentamente todas as questões;
• O(a) aluno(a) receberá nota 0,0 (Zero), caso seja surpreendido em comunicação com outro aluno verbalmente ou por escrito;
• Não é permitido sair da sala de aula durante a prova sem autorização;
• Não é permitido o uso de nenhum tipo de dispositivo eletrônico (celular, MP3, etc);
• Responda a prova com caneta azul ou preta e não use corretivo, do contrário o(a) aluno(a) não terá direito a questionamentos sobre a
correção da mesma;
• Em todas as folhas em branco que o(a) aluno(a) receber deve conter o seu nome, matrícula, turma e data.
1) Considere a imagem abaixo (2,0):
a) O que é uma função e para que ela
serve?
b) O que são os argumentos/parâmetros
da função
c) O que é o valor de retorno?
d) Faça o código de uma função simples em
python
2) Considere o código da classe a seguir
a) Quais são os atributos da classe?
b) Explique o método __init__
c) Explique o método área
d) Explique o método perímetro
3) Explique a diferença entre classes e objetos (2,0)
4) Considere as imagens abaixo:
Qual a diferença entre vetores e listas encadeadas? Qual
a vantagens e desvantagens? (2,0)
5) O que significa as siglas FIFO e LIFO? Qual estrutura
de dados representa essas duas siglas respectivamente?
(2,0)
CONTINUAÇÃO DA AV1
5. Considere os comandos em uma fila conforme descrito abaixo:
Preencha a tabela abaixo com as colunas que faltam, conforme os comandos listados acima. A saída só será
preenchida caso algum valor for retornado. (2,0)
Operações na fila
Linha Operação
01
enqueue(5)
02
enqueue(3)
03
dequeue()
04
enqueue(7)
05
dequeue()
06
front()
07
dequeue()
08
dequeue()
09
isEmpty()
10
enqueue(9)
11
enqueue(7)
12
size()
13
enqueue(3)
14
enqueue(5)
15
?
Saída
-
9
frente -> Conteúdo fila
(5)
(7,3,5)
Desenhe o passo-a-passo das 5 primeiras operações, da questão anterior em uma fila encadeada (2,0)
CENTRO EDUCACIONAL FUCAPI
LYNALDO CAVALCANTI DE ALBUQUERQUE
ALUNO (A):
NOTA:
COMPONENTE CURRICULAR:Linguagem de Programação e Estrutura de Dados
TURMA: NCI-1
PROFESSOR (A):CLEMILTON VASCONCELOS PEREIRA
AVR – AVALIAÇÃO TEÓRICA (0,0 a 10,0)
DATA:29/04/2022
Download