EX AULA ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação: CCT0260_AV_201603425501 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201603425501 ­ RICARDO SOUZA DE CARVALHO
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9001/AA
Nota da Prova: 7,8    Nota de Partic.: 2   Av. Parcial 2  Data: 22/11/2016 20:44:22
  1a Questão (Ref.: 201603526614) Pontos: 1,0  / 1,0
Como é a lógica do LIFO?
 
Resposta: Para esplicar a lógica do LIFO usamos uma analogia de uma pilha de pratos, onde o primeiro a entrar
na pinha será o ultimo a sair.
 
 
Gabarito: O primeiro que entra na pilha é o último que sai.
 
 
Fundamentação do(a) Professor(a): explicarpilha
  2a Questão (Ref.: 201604173091) Pontos: 0,8  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
 
Resposta: a vantagem de usar uma estrutura dinamica é que o limite de memoria que você pode usar, é o
tamanho da memoria do computador.
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 
 
Fundamentação do(a) Professor(a): E o que mais ?
  3a Questão (Ref.: 201604167645) 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
listas encadeadas
structs
pilhas encadeadas
  grafos
  4a Questão (Ref.: 201603700844) Pontos: 1,0  / 1,0
 
Auxiliar = 100  Numero1 = 900  Numero2 = 20
Auxiliar = 111  Numero1 = 1000  Numero2 = 80
Auxiliar = 100  Numero1 = 1000  Numero2 = 20
  Auxiliar = 100  Numero1 = 900  Numero2 = 80
Auxiliar = 101  Numero1 = 900  Numero2 = 20
  5a Questão (Ref.: 201603496166) Pontos: 1,0  / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura vírgula tipo do campo
Nome da estrutura seta tipo do campo
  Nome da estrutura ponto nome do campo
Nome da estrutura ponto tipo do campo
Nome da estrutura seta nome do campo
  6a Questão (Ref.: 201603698436) Pontos: 1,0  / 1,0
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa
sequencial  e  o  da  pesquisa  binária.  A  busca  ou  pesquisa  sequencial  pode  ser  aplicada  em  vetores
independente  destes  estarem  ordenados,  entretanto  a  busca  binária  só  se  aplica  em  vetores
ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70  foi pesquisado pelo algoritmo da
busca  sequencial  e  também  pelo  algoritmo  da  busca  binária,  ambos  algoritmos  realizam  testes  nos
elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor.
Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e
o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
6 e 4
6 e 1
7 e 1
5 e 5
  6 e 2
  7a Questão (Ref.: 201603495642) Pontos: 0,5  / 0,5
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
underflow
remoção
ordenação
inclusão
  overflow
  8a Questão (Ref.: 201603495657) Pontos: 0,5  / 0,5
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
  Pilha
Loop
Ponteiro
Fila
Registro
  9a Questão (Ref.: 201603495982) Pontos: 0,5  / 0,5
Marque a afirmativa que represente uma concatenação em listas.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Organizar os dados da lista em ordem crescente ou decrescente.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
  Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
  10a Questão (Ref.: 201603701116) Pontos: 0,5  / 0,5
Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
  usa o critério LIFO e é implementada usando­se listas encadeadas.
insere­se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
é recomendada para qualquer tipo de aplicação em que insere­se no final e retira­se do
início.
usa o critério FIFO, visto que é dinâmica.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.