AV Estrutura de Dados 2016.1

Prévia do material em texto

CCT0260_AV_201602712191 » ESTRUTURA DE DADOS  Avaliação: AV
Aluno: 201602712191 ­ MISAEL COSTA DOS SANTOS
Professor: ANITA LUIZA MACIEL LOPES Turma: 9007/AC
Nota da Prova: 4,2    Nota de Partic.: 0     Av. Parcial.: 2     Data: 11/06/2016 10:37:35 (F)
  1a Questão (Ref.: 705043) Pontos: 0,2  / 1,0
Em relação a estrutura de dados, o que caracteriza uma lista encadeada?
Resposta: A implementação de uma lista encadeada caracteriza­se na forma de declarar o nó e a lista. é uma
estrutura de dados linear e dinamica. os objetos sao do mesmo tipo.
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
  2a Questão (Ref.: 705040) Pontos: 0,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: uma das vantagens é que não é necessario fazer a liberação da memoria utilizada.
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
  3a Questão (Ref.: 95244) Pontos: 1,0  / 1,0
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo­se ou contraindo­se conforme o
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
  I, II e III.
I, III, IV e V.
II, III, IV e V.
II, IV e V.
I, III e V.
 Gabarito Comentado.
  4a Questão (Ref.: 591938) Pontos: 1,0  / 1,0
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a
função chamada e, dessa forma, o valor poderá ser alterado, ou não.
número
void
  referência
valor
caracter
  5a Questão (Ref.: 699712) Pontos: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
liv­>preco = 30.70;
Livro.liv.codigo = 12345;
Livro.codigo = 12345;
Livro­>liv.codigo = 12345;
  liv.preco = 30.70;
  6a Questão (Ref.: 28035) Pontos: 0,0  / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que
contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja­se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método
de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata­se do método de ordenação denominado:
Inserção
Heapsort
  Seleção
  Bolha
Quicksort
 Gabarito Comentado.
  7a Questão (Ref.: 27971) Pontos: 0,5  / 0,5
Com relação as listas lineares sequenciais:
I ­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II ­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III ­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
  Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações II está corretas.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
 Gabarito Comentado.
  8a Questão (Ref.: 265986) Pontos: 0,0  / 0,5
Na pequena pizzaria de Dom Leopoldo os pedidos são anotados em uma planilha e assim que montam um lote
com 5 pizzas, as entregas começam. As pizzas são organizadas no veículo de entrega respeitando a ordem da
entrega, ou seja, a 1a. pizza a ser entregue fica na frente de todas e assim, sucessivamente. Dessa forma, a
última pizza a ser entregue ficará no final do veículo, após todas as outras pizzas. Qual a estrutura de dados é
mais adequada para modelar a organização das pizzas no veículo de entrega ?
  fila
grafo
  pilha
lista
árvore
 Gabarito Comentado.
  9a Questão (Ref.: 27932) Pontos: 0,5  / 0,5
Marque a afirmativa que represente uma separação.
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.
  Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Intercalar 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.
 Gabarito Comentado.
  10a Questão (Ref.: 233087) Pontos: 0,0  / 0,5
Com relação à lista duplamente encadeada, é correto afirmar que :
Consome  menos memória do que uma lista simplesmente encadeada, se
tivermos uma mesma aplicação.
  A lista pode ser  percorrida com igual facilidade para a direita ou para a
esquerda, pois existem dois ponteiros.
Não pode ser vazia.
  Não pode haver remoções no meio da lista.
          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
 Gabarito Comentado.
Período de não visualização da prova: desde 08/06/2016 até 21/06/2016.