AV » ESTRUTURA DE DADOS (1)

Prévia do material em texto

CCT0260_AV_ » ESTRUTURA DE DADOS Avaliação: AV
Aluno: 
Nota da Prova: 6,0  Nota de Partic.: 1 Av. Parcial.: 2 Data: 19/11/2015 18:07:14 (F)
1a Questão (Ref.: 705043) Pontos: 1,5 / 1,5
Em relação a estrutura de dados, o que caracteriza uma lista encadeada? 
Resposta: possui nós não locados contiguamente na memória obrigatóriamente e para que possamos percorrer toda a lista precisamos armazenar o endereço do próximo elemento para possibilitar o encadeamento.
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
2a Questão (Ref.: 49194) Pontos: 1,5 / 1,5
const int TAMMAX = 100; 
struct TipoLista{ 
int qtde; // descritor que representa a quantidade de elementos na lista 
int elemt[TAMMAX]; 
}; 
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. Construa um procedimento para adicionar um dado no final da lista. 
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for necessário. 
Resposta: void addfinallista(tipolista &lista, int dado) { if(lista.qde==TAMMAX){COUNT << "LISTA CHEIA";} else{lista.elemt[lista.qde]=dado lista.qde++; cout<<"informação adicionada com sucesso"; }} 
Gabarito:
void addFinalLista ( TipoLista &lista, int dado ){ 
if(lista.qtde == TAMMAX){cout << "Lista Cheia."; } 
else{ lista.elemt[lista.qtde] = dado; 
 lista.qtde++; 
 cout << "Dado adicionado com sucesso."; 
} } 
3a Questão (Ref.: 27760) Pontos: 0,5 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados: 
Grafos, lista ordenada, vetores. 
Page 1 of 5BDQ Prova
23/06/2016http://simulado.estacio.br/bdq_prova_resultado_preview.asp
Algoritmos, lista ordenada, vetores. 
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos. 
Grafos, algoritmos, fila. 
Gabarito Comentado.
4a Questão (Ref.: 704047) Pontos: 0,0 / 0,5
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o tipo é void
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função chamada
Após uma análise das afirmativas acima, escolha a opção correta.
Somente II e IV estão corretas
Somente II está correta 
Somente II III e IV estão corretas
Somente I e II estão corretas
Somente II e III estão corretas
Gabarito Comentado.
5a Questão (Ref.: 27608) Pontos: 0,5 / 0,5
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Loop
Vetor
Registro 
Pilha
Gabarito Comentado.
6a Questão (Ref.: 27617) Pontos: 0,5 / 0,5
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{
Page 2 of 5BDQ Prova
23/06/2016http://simulado.estacio.br/bdq_prova_resultado_preview.asp
 int i , // índice
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i];
 v[i] = v[i+1]; 
 v[i+1] = aux;
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função 
Mergesort
Shellsort
Heapsort
Quicksort
Bublesort
Gabarito Comentado.
7a Questão (Ref.: 19681) 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: 
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. 
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 FIFO. 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
Gabarito Comentado.
8a Questão (Ref.: 95241) Pontos: 0,0 / 0,5
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
Page 3 of 5BDQ Prova
23/06/2016http://simulado.estacio.br/bdq_prova_resultado_preview.asp
pilha é também denominada FIFO ou FILO.
fila é também denominada FIFO ou LIFO.
fila é também denominada LIFO ou LILO.
pilha é também denominada LIFO ou FILO.
fila é também denominada FIFO ou FILO.
Gabarito Comentado.
9a Questão (Ref.: 265992) Pontos: 1,0 / 1,0
Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o tipo de alocação de memória mais adequados para este problema.
lista sequencial e alocação dinâmica de memória
lista encadeada e alocação dinâmica de memória
pilha dinâmica e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória 
fila dinâmica e alocação dinâmica de memória
Gabarito Comentado.
10a Questão (Ref.: 675653) Pontos: 0,0 / 1,0
 Considere uma lista duplamente encadeada não circular em que
struct nodupla { int dado; struct nodupla *dlink; // aponta p/ o nó à direita struct nodupla *elink; // aponta p/ o nó à esquerda };
sendo nodupla *p; //ponteiro para o início da lista
 A opção que corretamente mostra as instruções para inserir um valor no início da lista apontada por p é :
 nodupla *novo;
 novo = new nodupla; novo->dado = valor; novo->dlink = p; novo->elink = NULL; p->elink = novo; p = novo;
n nodupla *novo;
 novo = new nodupla; novo->dado = valor; novo->elink = NULL; if (p != NULL) p->elink = novo; p = novo;
 nodupla *novo;
Page 4 of 5BDQ Prova
23/06/2016http://simulado.estacio.br/bdq_prova_resultado_preview.asp
 novo = new nodupla; novo.dado = valor; novo.dlink = p; novo.elink = NULL; if (p != NULL) p.elink = novo; p = novo;
 nodupla *novo;
 novo = new nodupla; novo->dado = valor; novo->dlink = p; novo->elink = NULL; if (p != NULL) p->elink = novo; p = novo;
n 
 nodupla *novo;
 novo = new nodupla; novo->dado = valor; novo->dlink = p; if (p != NULL) p->elink = novo; p = novo;
Gabarito Comentado.
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.
Page 5 of 5BDQ Prova
23/06/2016http://simulado.estacio.br/bdq_prova_resultado_preview.asp