Estrutura de dados

Prévia do material em texto

ALLISON LEONE FRANCELINO RAMOS DA SILVA201510492054 EAD ABDIAS DE CARVALHO - PE Fechar 
 
 
Disciplina: ESTRUTURA DE DADOS
Avaliação: CCT0260_AV_201510492054 Data: 10/06/2017 14:18:14 (F) Critério: AV
Aluno: 201510492054 - ALLISON LEONE FRANCELINO RAMOS DA SILVA
Nota Prova: 3,0 de 8,0 Nota Partic.: 1,0 Av. Parcial.: 2,0 Nota SIA: 4,0 pts
 
 
ESTRUTURA DE DADOS 
 
 1a Questão (Ref.: 58562) Pontos: 1,0 / 1,0
Qual a diferença entre pilha e fila?
 
Resposta: Pilha - os dados ao entrar na condição de pilha o último a entrar será o primeiro a sair. Fila - seria como
comparar a uma fila de banco, onde o primeiro a entrar é o primeiro a sair, é ordenado pelo início.
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa
lógica é chamada de FIFO.
 
 2a Questão (Ref.: 705040) Pontos: 0,0 / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
 
Resposta:
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 
 3a Questão (Ref.: 95244) Pontos: 1,0 / 1,0
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento
é adicionado ou retirado seu topo é alterado. 
 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos
compiladores, na passagem de parâmetros para as funções. 
 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente
utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos
são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como
diretamente. 
 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
I, III e V.
II, III, IV e V.
 I, II e III.
II, IV e V.
I, III, IV e V.
 Gabarito Comentado.
 
 4a Questão (Ref.: 258875) Pontos: 0,0 / 1,0
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte
programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
Haverá um erro de compilação
 20
 5
0
10
 
 5a Questão (Ref.: 232823) Pontos: 0,0 / 1,0
Com relação à struct, é correto afirmar que :
A struct é sempre definida dentro da main.
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
 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 componente.
 Gabarito Comentado.
 
 6a Questão (Ref.: 27775) Pontos: 0,0 / 1,0
Qual a importância de se entender a "ordenação" de dados ?
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se
conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se
conhecimento para manter outros problemas.
 A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se
conhecimento para resolver outros problemas.
 Gabarito Comentado.
 
 7a Questão (Ref.: 230388) Pontos: 0,5 / 0,5
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório
aos dados e alocação destes de forma contínua na memória.
Pilha Sequencial
Pilha Encadeada
Fila Sequencial
Lista Encadeada
 Lista Sequencial
 Gabarito Comentado.
 
 8a Questão (Ref.: 27764) Pontos: 0,5 / 0,5
Em um container do tipo Pilha:
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
Utiliza-se a ordenação First In Fisrt Out (FIFO).
Se permite acesso aos dados armazenados pelo seu conteúdo.
 Utiliza-se a ordenação Last In First Out (LIFO).
É possível acessar os dados armazenados por várias ordenações.
 Gabarito Comentado.
 
 9a Questão (Ref.: 566675) Pontos: 0,0 / 0,5
O conceito de ponteiros foi estudado em uma de nossas aulas. Sendo assim, leia atentamente as afirmativas
abaixo e assinale a opção correta.
 
I A variável ponteiro não precisa ser declarada. 
 II A variável ponteiro armazena endereço. 
III Quanto se usa &nomeDaVariávelPonteiro com o comando cout, é exibido o endereço da variável apontada
pela variável ponteiro.
 IV Quando se usa nomeDaVariávelPonteiro com o comando cout, é exibido o endereço da variável ponteiro.
 V Quando se usa *nomeDaVariávelPonteiro com o comando cout, é exibido o conteúdo da variável apontada
pela variável ponteiro.
 II e V estão corretas
IV e V estão corretas
I IV e V estão corretas
 I, II e IV estão corretas
Somente a II está correta
 Gabarito Comentado.
 
 10a Questão (Ref.: 230409) Pontos: 0,0 / 0,5
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 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 possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
 As operações removem o nodo apontado pelo ponteiro p.
 
 
Observação: Estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou salva(s) no sistema, e que mesmo
assim desejo finalizar DEFINITIVAMENTE a avaliação.
 
Data: 10/06/2017 14:33:20
 
 
 
Educational Performace Solution EPS ® - Alunos