AV 2017 - estrutura de dados

Prévia do material em texto

21/06/2017 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=102978540&p1=201002041911&p2=1144639&p3=CCT0260&p4=102973&p5=AV&p6=17/06/2017&p… 1/3
Professor: ANITA LUIZA MACIEL LOPES Turma: 9003/AA
Nota da Prova: 3,0 Nota de Partic.: 0 Av. Parcial 2 Data: 17/06/2017 10:56:05
O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0.
 1a Questão (Ref.: 201002751145) Pontos: 0,0 / 1,0
Em relação a estrutura de dados, o que caracteriza uma lista encadeada?
 
Resposta: E que ela e encadeada de outros modulos
 
 
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
 
 
Fundamentação do(a) Professor(a): Nada posso aproveitar
 2a Questão (Ref.: 201002751142) 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 e que dependendo da criação do software você pode utilizar a fila(fifo) o primeiro a
chegar e o primeiro a sair ou a pilha (lifo) o primeiro a sair e o ultimo a chegar.
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 
 
Fundamentação do(a) Professor(a): Nada posso aproveitar
 3a Questão (Ref.: 201002276473) Pontos: 1,0 / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados
ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de
manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes
foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
Marque a alternativa CORRETA:
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
 As alternativas I e II estão corretas
As alternativas II e IV estão corretas.
As alternativas I e III estão corretas.
 4a Questão (Ref.: 201002074215) Pontos: 0,0 / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado
21/06/2017 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=102978540&p1=201002041911&p2=1144639&p3=CCT0260&p4=102973&p5=AV&p6=17/06/2017&p… 2/3
na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um 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:
Inteiro
Constante
Real
 Global
 Local
 5a Questão (Ref.: 201002644086) Pontos: 0,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras
estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que
exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma
correta a media 6.0 para o quarto elemento deste vetor.
aluno[3].10=6.0;
aluno[10]=6.0;
vet[3].aluno=6.0;
 vet[3].media=6.0;
 aluno[3].media=6.0;
 6a Questão (Ref.: 201002077282) Pontos: 1,0 / 1,0
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso
aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e
utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta
técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o
elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o
elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta
metodologia é:
Pesquisa sequencial
 Pesquisa binária
Inserção
Seleção
Bolha
 7a Questão (Ref.: 201002637940) Pontos: 0,0 / 0,5
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma
de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um
tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Linear Não Sequencial
 Lista Linear de Alocação de Memória
Lista Não Linear
Lista Linear Não Alocada
 Lista Linear Sequencial
 8a Questão (Ref.: 201002141345) Pontos: 0,5 / 0,5
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
21/06/2017 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=102978540&p1=201002041911&p2=1144639&p3=CCT0260&p4=102973&p5=AV&p6=17/06/2017&p… 3/3
 Pilha.
Fila.
Ponteiro.
Loop.
Array.
 9a Questão (Ref.: 201002612795) Pontos: 0,0 / 0,5
Numa Lista Encadeada, podemos afirmar que:
 
I) Todos os nós são alocados de uma única vez.
II) Os nós não são alocados contiguamente na memória obrigatoriamente.
III) Os elementos de uma lista encadeada são ligados por dois ponteiros.
IV) Para que possamos percorrer toda a lista, precisamos armazenar o endereço do próximo elemento para
possibilitar o encadeamento.
 II e IV estão corretas
I, III e IV estão corretas
I , II e III estão corretas
 I, II, III e IV estão corretas
Só a II está correta
 10a Questão (Ref.: 201002286771) Pontos: 0,5 / 0,5
Observe a struct, definida globalmente, e um trecho de uma função que manipula
uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
listaDE *insereFim(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *busca (listaDE *LISTA, int valor);
listaDE *remove(listaDE *LISTA, int valor);
 listaDE *insereInicio(listaDE *LISTA, int valor);