Estrutura de Dados

Prévia do material em texto

Disciplina: CCT0826 - ESTRUTURA DE DADOS 
 
 
 
 
 1 Questão 
 
 
Estão entre algumas das possíveis formas de estruturas de dados: 
 
 
 
Grafos, funções, fila 
 
Listas, vetores, cin 
 
Árvores binárias, pilhas, algoritmos 
 
cout, Funções, vetores 
 Árvores binárias, pilhas, vetores 
Respondido em 16/09/2020 09:40:48 
 
 
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. 
 
 
 
 
 
2 
 Questão 
 
 
 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 
 Grafo 
 Pilha 
Respondido em 16/09/2020 09:42:03 
 
 
 
 
3 
 Questão 
 
 
Preciso fazer uma relação de tudo o que levar em minha viagem de mochila 
pela Europa. A estrutura de dados mais adequada para armazenar tudo que 
preciso levar é ... 
 
 
 
grafo 
 
árvore 
 lista 
 
pilha 
 
fila 
Respondido em 16/09/2020 09:42:23 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
 
4 
 Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de 
arquivos de um sistema operacional? 
 
 
 Pilha 
 
Lista 
 Árvore 
 
Grafo 
 
Fila 
Respondido em 16/09/2020 09:42:49 
 
 
Explicação: 
A estrutura de diretórios mostra hierarquia e um 
relacionamento não linear. Por isso, a resposta certa é árvore. 
 
Lista, pilha e fila são estruturas de dados linear. 
 
Grafo é não linear, mas não é hierárquica. 
 
 
 
 
5 
 Questão 
 
 
O que é estrutura de dados? 
 
 
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 
É um conjunto de técnicas de programação. 
 
É uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais 
devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e 
com uma quantidade de esforço finita. 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
 
É um conjunto de comandos para uma tarefa específica referenciada por um nome no 
algoritmo principal, retornando um determinado valor no seu próprio nome. 
Respondido em 16/09/2020 09:46:50 
 
 
Explicação: 
Estrutura de dados não é banco de dados . Estrutura de dados 
não é Tipo de dados. 
Estrutura de dados não é ¿ É um conjunto de comandos para uma tarefa 
específica referenciada por um nome no algoritmo principal, retornando um 
determinado valor no seu próprio nome¿ que no caso, fala de função. 
 
Estrutura de dados não é ¿ É uma sequência finita de instruções bem 
definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou 
eletronicamente em um intervalo de tempo finito e com uma quantidade de esforço 
finita.¿ Esta definição é de algoritmo. 
 
Portanto, Estrutura de Dados é ¿ É um modo particular de 
armazenamento e organização de dados em um computador de modo que possam ser 
usados eficientemente.¿ 
 
Na Aula 1 do conteúdo online há elementos para tal questão. 
 
 
 
 
6 
 Questão 
 
 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados 
está expressa na alternativa: 
 
 
 
É um modo de utilização de dados nos programas de computador. 
 É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo de deleção de dados em um computador. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
Respondido em 16/09/2020 09:47:54 
 
 
Explicação: 
Analisando cada item : 
 
É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
Correta. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
FAlso. Não há distribuição de dados ou organização de dados em uma rede via estrutura de dados. 
 
É um modo de utilização de dados nos programas de computador. 
FAlso. Não se diz como se utiliza dados. Variáveis armazenam dados, por exemplo e em 
atribuições ou em expressões também utilizamos dados. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
FAlso. Nomes de variáveis são identificadores. 
 
É um modo de deleção de dados em um computador. 
Falso. Para "deletar" um dado não temos que usar estrutura de dados. 
 
 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 Questão 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 Grafos, lista ordenada, vetores. 
 
Grafos, lista ordenada, algoritmos. 
Respondido em 16/09/2020 09:51:07 
 
 
Explicação: 
FAlso. Algoritmos não são estrutura de dados Grafos, algoritmos, fila. 
. 
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 
Comentado 
 
 
 
 
 
8 
 Questão 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4092531190&cod_hist_prova=205141563&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4092531190&cod_hist_prova=205141563&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4092531190&cod_hist_prova=205141563&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4092531190&cod_hist_prova=205141563&pag_voltar=otacka
 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 ? 
 
 
 Árvore 
 Fila 
 Grafo 
 Lista 
 Pilha 
Respondido em 16/09/2020 09:51:59