Estrutura de Dados

Prévia do material em texto

19/06/2018 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=93217230&p1=201702214567&p2=3872170&p3=CCT0753&p4=103315&p5=AV&p6=05/06/2018&p1… 1/4
 
 
Avaliação: CCT0753_AV_201702214567 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201702214567 - JONATHAN JESUS DOS SANTOS
Professor: JANE TAVARES ALVAREZ DA SILVA
 
Turma: 9002/AB
Nota da Prova: 10,0 Nota de Partic.: Av. Parcial Data: 05/06/2018 17:15:30
 
 1a Questão (Ref.: 201702935617) 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."
pilhas encadeadas
structs
listas encadeadas
 grafos
filas encadeadas
 
 2a Questão (Ref.: 201703306718) Pontos: 1,0 / 1,0
Nas linguagens C e C++, ao se declarar qualquer função, a especificação de tipo de dados que antecede o nome
desta função define
o protótipo da função.
 o tipo do dado do valor retornado da função para quem a chamou.
o tipo dos dados dos parâmetros que são passados à função quando da sua chamada.
o escopo das variáveis do programa.
o tipo das variáveis que serão utilizadas dentro da função.
 
 3a Questão (Ref.: 201702935735) Pontos: 1,0 / 1,0
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
Livro.liv.codigo = 12345;
liv->preco = 30.70;
Livro.codigo = 12345;
Livro->liv.codigo = 12345;
 liv.preco = 30.70;
 
 4a Questão (Ref.: 201702852434) Pontos: 1,0 / 1,0
Seja a seguinte função de ordenação:
19/06/2018 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=93217230&p1=201702214567&p2=3872170&p3=CCT0753&p4=103315&p5=AV&p6=05/06/2018&p1… 2/4
void ordena( int n, int v[])
 {
 int i, j, x;
 for (j = 1; j < n; ++j) {
 x = v[j];
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i];
 v[i+1] = x;
 }
 }
Pode-se dizer que é uma função de ordenação:
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
 Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
 
 5a Questão (Ref.: 201702827861) Pontos: 1,0 / 1,0
__________________________ é 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 de Alocação de Memória
Lista Não Linear
Lista Linear Não Sequencial
Lista Linear Não Alocada
 Lista Linear Sequencial
 
 6a Questão (Ref.: 201702255690) Pontos: 1,0 / 1,0
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e
assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de
S?
D.
 E.
A.
C.
B.
 
 7a Questão (Ref.: 201702264139) Pontos: 1,0 / 1,0
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma,
a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover os
elementos a sua frente, é chamada de:
Matriz
 Fila
Struct
Pilha
Bolha
 
19/06/2018 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=93217230&p1=201702214567&p2=3872170&p3=CCT0753&p4=103315&p5=AV&p6=05/06/2018&p1… 3/4
 8a Questão (Ref.: 201702805575) Pontos: 1,0 / 1,0
Podemos dizer que uma lista encadeada tem as seguintes características:
i) conhecida como lista ligada.
ii) seus nós são responsáveis para manter a sequência da lista.
iii) o último nó deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
Todas as afirmativas estão incorretas.
Somente a afirmativa iii esta correta.
 Todas as afirmativas estão corretas.
Somente as afirmativas i e ii estão corretas.
Somente a afirmativa i esta correta.
 
 9a Questão (Ref.: 201702969933) Pontos: 1,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; 
 }
ListaNo
BuscaNaLista
RemoveNo
 InsereNoFrente
InsereNoFim
 
 10a Questão (Ref.: 201702877714) Pontos: 1,0 / 1,0
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes
naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros
ant e prox, que apontam, respectivamente, para o nodo anterior e para o próximo nodo. Esta característica permite
que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
 
p->ant->prox=p->prox;
 p->prox->ant=p->ant;
 
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
 As operações removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
19/06/2018 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=93217230&p1=201702214567&p2=3872170&p3=CCT0753&p4=103315&p5=AV&p6=05/06/2018&p1… 4/4
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
Período de não visualização da prova: desde 25/05/2018 até 18/06/2018.