ESTRUTURA DE DADOS AV NOV 2017

Prévia do material em texto

29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201601073283&p2=3446699&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 1/4
 
 
Avaliação: CCT0260_AV_201601073283 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201601073283 - PABLO DE SOUZA NASCIMENTO
Nota da Prova: 6,0 Nota de Partic.: Av. Parcial Data: 25/11/2017 13:32:46
 
 1a Questão (Ref.: 201601108741) Pontos: 1,0 / 1,0
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um
tipo de dado estruturado.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
São tipos de dados indivisíveis.
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo
da execução de um programa.
 
 2a Questão (Ref.: 201601100274) Pontos: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
 Por valor e por referência
Por teste e por reforço.
Por inferência e por valor.
Por memória e por disco.
Por reforço e por referência.
 
 3a Questão (Ref.: 201601678595) 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;
 vet[3].media=6.0;
 vet[3].aluno=6.0;
aluno[3].media=6.0;
aluno[10]=6.0;
 
 4a Questão (Ref.: 201601697023) Pontos: 0,0 / 1,0
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos
os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um
vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201601073283&p2=3446699&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 2/4
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor
é:
4,1,2,5
 1,2,4,5
 2,4,1,5
2,1,4,5
1,4,2,5
 
 5a Questão (Ref.: 201601756268) Pontos: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, editora, autor;
 float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
 v[n] = L;
 n++;
 cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Busca
 Inserção
Ordenação por inserção
Inicialização
Subs�tuição
 
 6a Questão (Ref.: 201601108729) Pontos: 1,0 / 1,0
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são
as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:
Matriz
 Pilha
Fila
Struct
Ponteiro
 
 7a Questão (Ref.: 201601108239) Pontos: 0,0 / 1,0
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende
todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com atendimento
prioritário. Nessa situação,
 Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados.
 Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201601073283&p2=3446699&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 3/4
 
 8a Questão (Ref.: 201601111797) Pontos: 1,0 / 1,0
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em
determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a
alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro.
void funcao (Nodo **P){
 if ( *P != NULL ){
 while ( (*P) -> Anterior != NULL )
 *P= (*P) -> Anterior;
 }
 }
Posicionar o ponteiro onde houver o valor NULL
Posicionar o ponteiro no final da lista
Colocar o valor NULL em todos os ponteiros
 Posicionar o ponteiro no início da lista
Posicionar o ponteiro no meio da lista
 
 9a Questão (Ref.: 201601814521) Pontos: 0,0 / 1,0
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas
opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo que a
operação fosse realizada.
 
 struct nodo
 {
 int info;
 struct nodo *prox;
 };
nodo* XXX(nodo *ptr, int valor)
 {
 nodo *temp = new nodo;
 ...
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
 }
InsereNoFim
 BuscaNaLista
 InsereNoFrente
RemoveNo
ListaNo
 
 10a Questão (Ref.: 201601313698) Pontos: 1,0 / 1,0
Com relação à lista duplamente encadeada, é correto afirmar que :
 A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda,
pois existem dois ponteiros.
 A lista precisa ter sempre um ponteiro apontando para o 1º. nó
29/11/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=260715510&p1=201601073283&p2=3446699&p3=CCT0260&p4=103132&p5=AV&p6=25/11/2017&p… 4/4
Consome menos memória do que uma lista simplesmente encadeada, se tivermos
uma mesma aplicação.
Não pode ser vazia.
Não pode haver remoções no meio da lista.
Período de não visualização da prova: desde 16/11/2017 até 28/11/2017.