1 - CCT0753 - ESTRUTURA DE DADOS

Prévia do material em texto

16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=137441469&pag_voltar=otacka 1/4
ESTRUTURA DE DADOS
1a aula Lupa Vídeo PPT MP3
Disciplina: CCT0753 - ESTRUTURA DE DADOS 
07/03/2019 (Finaliz.) 
2019.1 EAD 
1a Questão
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a
cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
Fila
 Pilha
Lista
 Árvore
Grafo
2a Questão
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."
filas encadeadas
pilhas encadeadas
structs
grafos
listas encadeadas
3a Questão
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações
na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a
estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=137441469&pag_voltar=otacka 2/4
 As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
Gabarito
 Coment.
 
 
 4a Questão
Estão entre algumas das possíveis formas de estruturas de dados:
Listas, vetores, cin
cout, Funções, vetores
Árvores binárias, pilhas, algoritmos
 Grafos, funções, fila
 Árvores binárias, pilhas, vetores
 
 
Explicação:
Árvores binárias, pilhas, vetores
Verdadeiro. 
Grafos, funções, fila
Falso. Funções não são estruturas de dados. Funções são módulos dos
programas.
Árvores binárias, pilhas, algoritmos
FAlso. Algoritmos não são estrutura de dados.
Listas, vetores, cin
Falso. cin não é estrutura de dados. É usado para fazer entrada de
dados.
cout, Funções, vetores
Falso. Funções e cout não são estrutura de dados.
 
 
 5a Questão
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em
modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
 Grafos
Listas Encadeadas.
Filas Encadeadas
Vetores
Pilhas Encadeadas
 
 
 6a Questão
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de
dados Lineares e Não Lineares com suas respectivas coleções de dados.
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=137441469&pag_voltar=otacka 3/4
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
a2, b1, c2, d1.
a1, b2, c1, d1.
a2, b2, c1, d2.
a1, b1, c2, d2.
 a1, b1, c2, d1
 
 
Explicação:
Por definição : pilha, fila, lista, vetor são estruturas lineares. Já árvore e grafos são estruturas de dados não lineares.
Gabarito
 Coment.
 
 
 7a Questão
A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
cout << v[n];
cout << v[n+1];
 cout << v[n-1];
cout << v[ultimo];
cin >> v[-1];
 
 
 8a Questão
Estão entre algumas das possíveis formas de se estruturar dados:
 Grafos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, algoritmos, fila.
Algoritmos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
 
 
Explicação:
FAlso. Algoritmos não são estrutura de Grafos, algoritmos, fila.
16/04/2019 EPS
simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num_seq_aluno_turma=110290161&cod_hist_prova=137441469&pag_voltar=otacka 4/4
dados
.
FAlso. Algoritmos não são estrutura de
dados.
Grafos, lista ordenada,
algoritmos.
 
Correto. Grafos, lista ordenada, vetores.
 
FAlso. Algoritmos não são estrutura de
dados.
Algoritmos, lista ordenada,
vetores.
 
FAlso. Algoritmos não são estrutura de
dados.
Lista encadeada, vetores,
algoritmos.
Gabarito
 Coment.