PROVA - ESTRUTURA DE DADOS AV1

Prévia do material em texto

2017­6­21 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=102978540&p1=201601000626&p2=3439238&p3=CCT0260&p4=102973&p5=AV&p6=13/06/2017&p10=72428153 1/3
 
 
Avaliação: CCT0260_AV_201601000626 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201601000626 ­ CLEBER ALEXANDRE DOS SANTOS
Professor: ANITA LUIZA MACIEL LOPES Turma: 9003/AA
Nota da Prova: 4,8    Nota de Partic.: 0   Av. Parcial 2  Data: 13/06/2017 19:20:15
 
  1a Questão (Ref.: 201601059250) Pontos: 0,3  / 1,0
Qual a diferença entre pilha e fila?
 
Resposta: Pilha: Entrada de dados pelo início e saída pelo final. Fila: O primeiro que entra na fila é o primeiro
que sai.
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa
lógica é chamada de FIFO.
 
 
Fundamentação do(a) Professor(a): Faltaram os nomes das lógicas e o texto de pilha não está bom
 
  2a Questão (Ref.: 201601705728) Pontos: 0,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
 
Resposta: A vantafem em implementações de estruturas dinamicas é o gerenciamento automono dos recursos
do sistema.
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 
  3a Questão (Ref.: 201601700282) Pontos: 1,0  / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
filas encadeadas
  grafos
listas encadeadas
structs
pilhas encadeadas
 
  4a Questão (Ref.: 201601028801) Pontos: 1,0  / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um
2017­6­21 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=102978540&p1=201601000626&p2=3439238&p3=CCT0260&p4=102973&p5=AV&p6=13/06/2017&p10=72428153 2/3
espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
Local
Constante
Inteiro
Real
  Global
 
  5a Questão (Ref.: 201601028296) Pontos: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
  Registro
Loop
Pilha
Fila
Vetor
 
  6a Questão (Ref.: 201601028254) Pontos: 1,0  / 1,0
Em uma pesquisa sequencial a lista deve estar?
desordenada somente da metade da lista até o final.
  ordenada ou desordenada.
ordenada somente o primeiro da lista.
ordenada somente do início até a metade da lista.
sempre desordenada.
 
  7a Questão (Ref.: 201601020369) Pontos: 0,5  / 0,5
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
 
  8a Questão (Ref.: 201601028778) Pontos: 0,0  / 0,5
Qual das alternativas a seguir pode definir uma estrutura de pilha?
Entrada e saída de dados pelo início.
  Entrada e saída de dados pelo final.
Entrada de dados pelo final e saída pelo início.
  Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados em qualquer local.
 
2017­6­21 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=102978540&p1=201601000626&p2=3439238&p3=CCT0260&p4=102973&p5=AV&p6=13/06/2017&p10=72428153 3/3
  9a Questão (Ref.: 201601266679) Pontos: 0,0  / 0,5
Sou uma empresária que quer crescer e por isso, tenho que aumentar progressivamente a minha lista de
clientes, sem limitar este crescimento. Assim, à medida que novos clientes são cadastrados, posso, se
necessário, contratar mais e mais empregados. Marque a opção que especifica o tipo de lista e o tipo de
alocação de memória mais adequados para este problema.
fila encadeada e alocação dinâmica de memória
  pilha dinâmica e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
  lista encadeada e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória
 
  10a Questão (Ref.: 201601028479) Pontos: 0,0  / 0,5
Em uma lista linear duplamente encadeada.
  Além do campo relativo ao dado, cada nó possui dois ponteiros.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
  Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Período de não visualização da prova: desde 05/06/2017 até 20/06/2017.