ESTRUTURA DE DADOS - AVALIAÇÃO PARCIAL

Prévia do material em texto

1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Assinale a alternativa correta sobre tipos abstratos de dados: 
 
 Um tipo abstrato de dados é composto por um modelo de dados e 
um conjunto de operadores definidos sobre esses dados. 
 Um tipo abstrato de dados descreve, além do que se pode fazer 
com os dados, como as operações serão efetivamente 
implementadas. 
 Um tipo abstrato de dados é um modo particular de 
armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 É fundamental que os tipos abstratos de dados proponham um 
conjunto eficiente de algoritmos para realização de suas 
operações. 
 Um tipo abstrato de dados deve sempre ser representado por 
meio dos recursos específicos de uma linguagem de programação. 
Respondido em 04/05/2020 09:57:29 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere o trecho de um programa escrito em C++ : 
int func1 (int n1, int n2) { 
 int soma=0; 
 for ( ; n1 < n2 ; n1 += 2) { 
 soma += n1; 
 } 
 return soma; 
} 
main() { 
 cout << func1(1.20); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 102 
 80 
 100 
 104 
 90 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Com relação à struct, é correto afirmar que : 
 
 Cada elemento da struct é denominado membro ou campo, sendo 
que a struct pode armazenar elementos de tipos diferentes ou 
não. 
 Cada elemento da struct é chamado campo e cada campo deve 
ser, obrigatoriamente, de um tipo de dados distinto de outro 
campo. 
 A struct é sempre definida dentro da main. 
 Cada elemento da struct é chamado componente. 
 Não é possível criar um vetor de structs, pois o vetor trabalha 
apenas com dados do mesmo tipo. 
Respondido em 04/05/2020 10:01:21 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
Marque a afirmativa correta para a "Ordenação em Listas Lineares 
Sequenciais". 
 
 Consiste em adicionar um valor no vetor, mantendo a ordem 
existente e ajustando o total de elementos. 
 Consiste em fazer uma busca em um vetor desordenado, 
dividindo o espaço de busca ao meio e verificando se o dado está 
no meio ou, antes do meio ou depois do meio. 
 Consiste em fazer uma busca em um vetor já ordenado, dividindo 
o espaço de busca ao meio e verificando se o dado está no meio 
ou, antes do meio ou depois do meio. 
 Consiste em adicionar um valor no vetor, alterando a ordem 
existente e ajustando o total de elementos. 
 É o processo pelo qual um conjunto de dados é colocado em uma 
ordem crescente ou decrescente. 
 
 
 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere as seguintes afirmações: I. Só podemos ter uma matriz de 
no máximo duas dimensões. Exemplo: C[100][100]. II. Ao declararmos 
um vetor int A[10], se escrevemos A[2] acessamos o segundo 
elemento do vetor. III. Uma string declarada como char B[30] 
armazena no máximo 30 caracteres. Escolha a alternativa correta: 
 
 Estão corretas apenas as afirmativas I e III. 
 Estão corretas apenas as afirmativas I e II. 
 Está correta apenas a afirmativa II. 
 Nenhuma afirmação está correta. 
 Está correta apenas a afirmativa I. 
Respondido em 04/05/2020 10:04:36 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
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 
 fila 
 lista 
 pilha 
 árvore 
Respondido em 04/05/2020 10:05:55 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Um aluno do EAD estava estudando para a prova de Estrutura 
quando viu o trecho do programa abaixo em uma apostila. 
 
Como não estava com seu micro, começou a analisar a função 
entra(...), ficando atento a alguns membros da struct. 
Quando finalizou, virou a página da apostila e viu a resposta. Então, 
ficou muito feliz por ter identificado a estrutura 
Assinale a alternativa onde está presente a resposta correta. 
 
 Lista Linear 
 Lista simplesmente encadeada 
 Pilha 
 Fila 
 Fila Circular 
Respondido em 04/05/2020 10:06:45 
 
 
Gabarito 
Coment. 
 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Tem-se uma estrutura de dados do tipo lista encadeada com 10 
elementos, em que o primeiro e o último elemento estão ligados entre 
si. Trata-se de uma estrutura de dados denominada Lista 
 
 Balanceada 
 Invertida 
 Binária 
 Encadeada Circular 
 Duplamente Encadeada 
Respondido em 04/05/2020 10:09:17 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Em termos da estrutura de dados do tipo FILA (fila encadeada com 
alocação dinâmica), a sequência de ações 
 insere(10), insere(3), insere(5), insere(8), remove(), 
remove(), insere(20), 
promoveria a configuração da estrutura: 
 
 5 8 
 10 3 20 
 20 5 8 
 10 3 5 8 20 
 5 8 20 
Respondido em 04/05/2020 10:16:17 
 
 
 
 
 
10a 
 Questão 
Acerto: 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 possibilitam a busca de um nodo apontado pelo 
ponteiro p. 
 As operações possibilitam o percurso do ponteiro p da esquerda 
para direita. 
 As operações possibilitam o percurso do ponteiro p da direita 
para esquerda. 
 As operações removem o nodo apontado pelo ponteiro p. 
 As operações inserem novo nodo, após o nodo apontado pelo 
ponteiro p. 
Respondido em 04/05/2020 10:17:05 
 
 
Gabarito 
Coment.