AV - ESTRUTURAS DE DADOS - 29-05-2019

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS AV 
Aluno: 
Professor: MAURO CESAR MATIAS 
 
Turma: 9002 
CCT0753_AV_201803250976 29/05/2019 09:56:48 (F) 
 
 
Avaliação: 
5,0 
Nota Partic.: Av. Parcial.: 
2,0 
Nota SIA: 
7,0 pts 
 
 
 
 
 
ESTRUTURA DE DADOS 
 
 
 1. Ref.: 619029 Pontos: 1,00 / 1,00 
 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura 
de dados mais adequada para modelar este problema, visto que não há qualquer preocupação 
com ordem de chegada ou saída de aluno da turma. 
 
 Lista 
 Fila 
 Árvore 
 Pilha 
 Grafo 
 
 
 2. Ref.: 1184239 Pontos: 0,00 / 1,00 
 
Considere o trecho de um programa escrito em C++ : 
int func1 (long num) { 
 int n, na=1; 
 while (num / 10 != 0){ 
 na += 1; 
 num /= 10; 
 } 
 return na; 
} 
main() { 
 cout << func1 (132041); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 
1 
 
3 
 4 
 6 
 
2 
 
 
 3. Ref.: 27608 Pontos: 1,00 / 1,00 
 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Fila 
 
Pilha 
 
Loop 
 
Vetor 
 Registro 
 
 
 4. Ref.: 616411 Pontos: 0,00 / 1,00 
 
Seja a seguinte função de ordenação: 
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 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 bolha e realiza uma ordenação crescente 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. 
 
 
 5. Ref.: 1064776 Pontos: 0,00 / 1,00 
 
Em relação às listas sequenciais, considere as seguintes afirmações: 
I - são estruturas lineares que utilizam vetores para armazenamento dos dados; 
II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a 
quantidade de dados da lista; 
III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o 
cuidado de atualizar a quantidade de dados da lista; 
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem 
repetição). 
Assinale a opção que contém apenas todas as afirmativas corretas: 
 
 
I, II, III 
 I, II 
 I, II, IV 
 
I, II, III, IV 
 
II, III, IV 
 
 
 6. Ref.: 265981 Pontos: 1,00 / 1,00 
 
Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava 
com cartas especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que 
jogar as cartas na mesa, enquanto outros deveriam devolver as cartas na sequência inversa à 
jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na 
sua implementação. Qual a estrutura escolhida ? 
 
 
grafo 
 
árvore 
 pilha 
 
fila 
 
lista 
 
 
 7. Ref.: 641682 Pontos: 1,00 / 1,00 
 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura 
ocorrer diversas operações de remoção e inserção podemos afirmar que: 
 
 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a 
fenômenos como esgotamento de memória. 
 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
implementam o algoritmo LIFO. 
 
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem 
ordenados isto não afetará a estrutura. 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá 
mais ser utilizada. A solução é o uso da fila circular. 
 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em 
pilhas sequenciais. 
 
 
 8. Ref.: 566687 Pontos: 0,00 / 1,00 
 
Na Alocação dinâmica, temos alguma regras a considerar. Leia atentamente as afirmativas 
abaixo e assinale a correta. 
 
I Alocou com new, desaloca com free 
II Alocou com new[], desaloca com delete 
III Alocou com new[], desaloca com delete[] 
IV Alocou com new[], desaloca com free[] 
V Alocou com new, desaloca com delete 
 
 I e IV estão corretas 
 I e III estão corretas 
 III e V estão corretas 
 I, II, III e V estão corretas 
 II e V estão corretas 
 
 
 9. Ref.: 233065 Pontos: 1,00 / 1,00 
 
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : 
 
 usa o critério LIFO e é implementada usando-se listas encadeadas. 
 usa o critério FIFO, visto que é dinâmica. 
 é recomendada para qualquer tipo de aplicação em que insere-se no final 
e retira-se do início. 
 só pode ter seus dados impressos no sentido do último nó para o primeiro 
nó. 
 insere-se em qualquer posição, antes ou após qualquer nó, visto que é 
dinâmica. 
 
 
 10. Ref.: 230409 Pontos: 0,00 / 1,00 
 
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 possibilitam a busca de um nodo apontado pelo ponteiro p. 
 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 o percurso do ponteiro p da direita para esquerda. 
 
As operações possibilitam o percurso do ponteiro p da esquerda para direita.