Buscar

QUESTOES DE ESTRUTURA DE DADOS

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 509 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 509 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 509 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

QUESTOES DE ESTRUTURA DE DADOS 
 
 
1 
 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 II estão corretas 
 
As alternativas II e IV estão corretas. 
 
Todas as alternativas estão corretas. 
 
As alternativas I e III estão corretas. 
 
As alternativas III e IV estão corretas. 
Respondido em 31/08/2020 19:41:52 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 Questão 
 
 
Podemos dizer que estrutura de dados é: 
 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu 
conteúdo. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída 
previamente determinada. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as 
modificações. 
Respondido em 31/08/2020 19:41:57 
 
 
Gabarito 
Comentado 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
 
 
3 
 Questão 
 
 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que 
tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 I, II, III e VI são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 I, II e V são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
Respondido em 31/08/2020 19:42:01 
 
 
Gabarito 
Comentado 
 
 
 
 
 
4 
 Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de 
arquivos de um sistema operacional? 
 
 
Lista 
 
Fila 
 
Pilha 
 Árvore 
 
Grafo 
Respondido em 31/08/2020 19:42:09 
 
 
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. 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
Grafo é não linear, mas não é hierárquica. 
 
 
 
5 
 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: 
 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
 
É um modo de utilização de dados nos programas de computador. 
 
É um modo de deleção de dados em um computador. 
 É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
Respondido em 31/08/2020 19:42:15 
 
 
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 
 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068673686&cod_hist_prova=203620397&pag_voltar=otacka
6 
 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. 
 
 Grafo 
 Pilha 
 Árvore 
 Lista 
 Fila 
Respondido em 31/08/2020 19:42:21 
 
 
 
7 
 Questão 
 
 
O que é estrutura de dados? 
 
 
É 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. 
 
É um conjunto de técnicas de programaçã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. 
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
Respondido em 31/08/2020 19:42:24 
 
 
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. 
 
 
 
8 
 Questão 
 
 
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 destesdados. 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. 
 
 Lista Sequencial 
 
Pilha Sequencial 
 
Lista Encadeada 
 
Pilha Encadeada 
 
Fila Sequencial 
 
1 
 Questão 
 
 
Para organizar as fotos de minha família com os ancestrais de várias gerações, 
minha filha usou uma estrutura de dados que é ..... Assinale a opção certa. 
 
 
pilha 
 
fila 
 
lista 
 
grafo 
 árvore 
Respondido em 31/08/2020 19:43:18 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
2 
 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 é ... 
 
 
pilha 
 
fila 
 
árvore 
 lista 
 
grafo 
Respondido em 31/08/2020 19:43:23 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
3 
 Questão 
 
 
É um exemplo de TAD Não Linear: 
 
 Grafos 
 
Filas 
 
Listas 
 
Pilhas 
 
Filas de Prioridade 
Respondido em 31/08/2020 19:43:26 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear 
 
 
 
4 
 Questão 
 
 
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. 
 
 
Lista Encadeada 
 
Pilha Sequencial 
 Lista Sequencial 
 
Fila Sequencial 
 
Pilha Encadeada 
Respondido em 31/08/2020 19:43:30 
 
 
 
5 
 Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de 
arquivos de um sistema operacional? 
 
 
Grafo 
 
Pilha 
 
Lista 
 Árvore 
 
Fila 
Respondido em 31/08/2020 19:43:33 
 
 
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. 
 
 
 
6 
 Questão 
 
 
Podemos dizer que estrutura de dados é: 
 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as 
modificações. 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu 
conteúdo. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída 
previamente determinada. 
Respondido em 31/08/2020 19:43:39 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 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 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674353&cod_hist_prova=203620570&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674353&cod_hist_prova=203620570&pag_voltar=otacka
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 I e II estão corretas 
 
Todas as alternativas estão corretas. 
 
As alternativas III e IV estão corretas. 
 
As alternativas II e IV estão corretas. 
Respondido em 31/08/2020 19:43:42 
 
 
Gabarito 
Comentado 
 
 
 
 
 
8 
 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. 
 
 Árvore 
 Pilha 
 Fila 
 Grafo 
 Lista 
 
1 
 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 deleção de dados em um computador. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É 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. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674353&cod_hist_prova=203620570&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674353&cod_hist_prova=203620570&pag_voltar=otacka
Respondido em 31/08/2020 19:44:09 
 
 
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 
 
 
 
 
 
2 
 Questão 
 
 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que 
tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 I, II, III e VI são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 I, II e V são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674767&cod_hist_prova=203620687&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674767&cod_hist_prova=203620687&pag_voltar=otacka
 II, IV e V são afirmativas verdadeiras 
Respondido em 31/08/2020 19:44:12 
 
 
Gabarito 
Comentado3 
 Questão 
 
 
O que é estrutura de dados? 
 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
 
É 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. 
 É 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. 
 
É 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 31/08/2020 19:44:17 
 
 
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. 
 
 
 
4 
 Questão 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674767&cod_hist_prova=203620687&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674767&cod_hist_prova=203620687&pag_voltar=otacka
 
Assinale a alternativa correta sobre tipos abstratos de dados: 
 
 
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. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma 
linguagem de programação. 
 
É 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 descreve, além do que se pode fazer com os dados, como as operações 
serão efetivamente implementadas. 
 Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos 
sobre esses dados. 
Respondido em 31/08/2020 19:44:22 
 
 
Explicação: 
 
Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores 
definidos sobre esses dados. 
Verdadeiro. Por definição de TAD (tipo abstrato de dados). 
 
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. 
Falso. Quando se pensa em TAD não há vínculos com implementação. 
 
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as 
operações serão efetivamente implementadas. 
FAlso. Não se pensa em implementação quando se trabalha com TAD. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos 
para realização de suas operações. 
FAlso. Não se pensa em implementação ou eficiência quando se trabalha com TAD. Se pensa na 
semântica das operações. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de 
uma linguagem de programação. 
 Falso : Não se pensa em programa ou na linguagem de programação, pois o TAD não está vinculado à 
implementação. 
 
 
 
5 
 Questão 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Grafos, lista ordenada, algoritmos. 
 
Algoritmos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 Grafos, lista ordenada, vetores. 
 
Grafos, algoritmos, fila. 
Respondido em 31/08/2020 19:44:29 
 
 
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 
 
 
 
 
 
6 
 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 ? 
 
 Pilha 
 Fila 
 Grafo 
 Lista 
 Árvore 
Respondido em 31/08/2020 19:44:36 
 
 
 
7 
 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 de dados associados a estas estruturas. 
Verifique as seguintes sentenças: 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674767&cod_hist_prova=203620687&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068674767&cod_hist_prova=203620687&pag_voltar=otacka
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 II e IV estão corretas. 
 
Todas as alternativas estão corretas. 
 
As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
 
As alternativas I e III estão corretas. 
Respondido em 31/08/2020 19:44:40 
 
 
 
8 
 Questão 
 
 
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução 
assinale a alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
Após a impressão dos valores pela ordem teremos duas filas. 
 
Após a impressão dos valores pela ordem teremos uma pilha e uma fila. 
 
Após a impressão dos valores pela ordem teremos uma fila e um grafo. 
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
1 
 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 é ... 
 
 
fila 
 
árvore 
 
grafo 
 lista 
 
pilha 
Respondido em 31/08/2020 19:45:11 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
2 
 Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de 
arquivos de um sistema operacional? 
 
 
Fila 
 
Grafo 
 
Pilha 
 
Lista 
 Árvore 
Respondido em 31/08/2020 19:45:13 
 
 
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. 
 
 
 
3 
 Questão 
 
 
Para organizar as fotos de minha família com os ancestrais de várias gerações, 
minha filha usou uma estrutura de dados que é ..... Assinale a opção certa. 
 
 
pilha 
 
fila 
 
lista 
 
grafo 
 árvore 
Respondido em 31/08/2020 19:45:17 
 
 
Explicação: 
Conformegabarito e aula 1. 
 
 
 
4 
 Questão 
 
 
Assinale a alternativa correta sobre tipos abstratos de dados: 
 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma 
linguagem de programação. 
 
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. 
 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. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para 
realização de suas operações. 
Respondido em 31/08/2020 19:45:40 
 
 
Explicação: 
 
Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores 
definidos sobre esses dados. 
Verdadeiro. Por definição de TAD (tipo abstrato de dados). 
 
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. 
Falso. Quando se pensa em TAD não há vínculos com implementação. 
 
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as 
operações serão efetivamente implementadas. 
FAlso. Não se pensa em implementação quando se trabalha com TAD. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos 
para realização de suas operações. 
FAlso. Não se pensa em implementação ou eficiência quando se trabalha com TAD. Se pensa na 
semântica das operações. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de 
uma linguagem de programação. 
 Falso : Não se pensa em programa ou na linguagem de programação, pois o TAD não está vinculado à 
implementação. 
 
 
 
5 
 Questão 
 
 
O que é estrutura 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. 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 
É 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. 
 
É um conjunto de técnicas de programação. 
Respondido em 31/08/2020 19:45:52 
 
 
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 deleção de dados em um 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 utilização de dados nos programas de 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 31/08/2020 19:46:09 
 
 
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: 
 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 Grafos, lista ordenada, vetores. 
 
Grafos, lista ordenada, algoritmos. 
Respondido em 31/08/2020 19:46:14 
 
 
Explicação: 
FAlso. Algoritmos não são estrutura de dados Grafos, algoritmos, fila. 
. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675074&cod_hist_prova=203620800&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675074&cod_hist_prova=203620800&pag_voltar=otacka
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 
 
 
 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 
 Grafo 
 Árvore 
Respondido em 31/08/2020 19:46:20 
 
 
1 
 Questão 
 
 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que 
tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 II, IV, V e VI são afirmativas verdadeiras 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675074&cod_hist_prova=203620800&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675074&cod_hist_prova=203620800&pag_voltar=otacka
 I, II e V são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
Respondido em 31/08/2020 19:46:54 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 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 de dados associados a estasestruturas. 
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 II estão corretas 
 
As alternativas III e IV estão corretas. 
 
Todas as alternativas estão corretas. 
 
As alternativas I e III estão corretas. 
 
As alternativas II e IV estão corretas. 
Respondido em 31/08/2020 19:46:58 
 
 
 
3 
 Questão 
 
 
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua 
execução assinale a alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
Após a impressão dos valores pela ordem teremos uma fila e um grafo. 
 
Após a impressão dos valores pela ordem teremos duas filas. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675582&cod_hist_prova=203621014&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675582&cod_hist_prova=203621014&pag_voltar=otacka
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 
Após a impressão dos valores pela ordem teremos uma pilha e uma fila. 
Respondido em 31/08/2020 19:47:06 
 
 
 
4 
 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 II e IV estão corretas. 
 
Todas as alternativas estão corretas. 
 As alternativas I e II estão corretas 
 
As alternativas I e III estão corretas. 
 
As alternativas III e IV estão corretas. 
Respondido em 31/08/2020 19:47:10 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5 
 Questão 
 
 
É um exemplo de TAD Não Linear: 
 
 
Filas 
 
Listas 
 Grafos 
 
Filas de Prioridade 
 
Pilhas 
Respondido em 31/08/2020 19:47:15 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675582&cod_hist_prova=203621014&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068675582&cod_hist_prova=203621014&pag_voltar=otacka
 
6 
 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. 
 
 Pilha 
 Fila 
 Lista 
 Grafo 
 Árvore 
Respondido em 31/08/2020 19:47:20 
 
 
 
7 
 Questão 
 
 
Estão entre algumas das possíveis formas de estruturas de dados: 
 
 
Árvores binárias, pilhas, algoritmos 
 
Grafos, funções, fila 
 Árvores binárias, pilhas, vetores 
 
cout, Funções, vetores 
 
Listas, vetores, cin 
Respondido em 31/08/2020 19:47:28 
 
 
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. 
 
 
 
8 
 Questão 
 
 
Podemos dizer que estrutura de dados é: 
 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular 
uma solução do problema. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular 
uma solução do problema. 
 
1 
 Questão 
 
 
Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é : 
 
 
Fila. 
 Grafo. 
 
Vetor. 
 
Lista. 
 
Pilha. 
Respondido em 31/08/2020 19:48:01 
 
 
Explicação: 
Lineares : lista, pilha, fila, deque. Com ou sem vetor, que é linear. 
Não lineares : árvore e grafo. 
 
 
 
 
2 
 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]; 
Respondido em 31/08/2020 19:48:07 
 
 
 
3 
 Questão 
 
 
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 
 Lista Sequencial 
 
Pilha Encadeada 
 
Fila Sequencial 
 
Lista Encadeada 
Respondido em 31/08/2020 19:48:16 
 
 
 
4 
 Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de 
arquivos de um sistema operacional? 
 
 
Grafo 
 
Fila 
 
Pilha 
 
Lista 
 Árvore 
Respondido em 31/08/2020 19:48:30 
 
 
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 
 
 
Assinale a alternativa correta sobre tipos abstratos de 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. 
 
É 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 é composto por um modelo de dados e um conjunto de operadores definidos 
sobre esses dados. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma 
linguagem de programação. 
 
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. 
Respondido em 31/08/2020 19:48:35 
 
 
Explicação: 
 
Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores 
definidos sobre esses dados. 
Verdadeiro. Por definição de TAD (tipo abstrato de dados). 
 
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.Falso. Quando se pensa em TAD não há vínculos com implementação. 
 
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as 
operações serão efetivamente implementadas. 
FAlso. Não se pensa em implementação quando se trabalha com TAD. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos 
para realização de suas operações. 
FAlso. Não se pensa em implementação ou eficiência quando se trabalha com TAD. Se pensa na 
semântica das operações. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de 
uma linguagem de programação. 
 Falso : Não se pensa em programa ou na linguagem de programação, pois o TAD não está vinculado à 
implementação. 
 
 
 
6 
 Questão 
 
 
O que é estrutura de dados? 
 
 
É 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. 
 
É 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. 
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
Respondido em 31/08/2020 19:48:40 
 
 
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. 
 
 
 
7 
 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 deleção de dados em um computador. 
 
É um modo de utilização de dados nos programas de computador. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
 É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
Respondido em 31/08/2020 19:48:46 
 
 
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 
 
 
 
 
 
8 
 Questão 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 Grafos, lista ordenada, vetores. 
 
Grafos, lista ordenada, algoritmos. 
 
Lista encadeada, vetores, algoritmos. 
Respondido em 31/08/2020 19:48:52 
 
 
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. 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068676502&cod_hist_prova=203621145&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068676502&cod_hist_prova=203621145&pag_voltar=otacka
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. 
 
 
1 
 Questão 
 
 
Para organizar as fotos de minha família com os ancestrais de várias gerações, 
minha filha usou uma estrutura de dados que é ..... Assinale a opção certa. 
 
 
fila 
 
grafo 
 árvore 
 
lista 
 
pilha 
Respondido em 31/08/2020 19:49:26 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
2 
 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 ? 
 
 Grafo 
 Lista 
 Pilha 
 Fila 
 Árvore 
Respondido em 31/08/2020 19:49:28 
 
 
 
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 
 
pilha 
 
fila 
 lista 
Respondido em 31/08/2020 19:49:34 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
4 
 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. 
 
 Árvore 
 Fila 
 Lista 
 Grafo 
 Pilha 
Respondido em 31/08/2020 19:49:39 
 
 
 
5 
 Questão 
 
 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que 
tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 I, III, IV e VI são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 I, II e V são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
Respondido em 31/08/2020 19:49:43 
 
 
Gabarito 
Comentado 
 
 
 
 
 
6 
 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 de 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 reversaem que estes foram 
armazenados. 
Marque a alternativa CORRETA: 
 
 
As alternativas I e III estão corretas. 
 
Todas as alternativas estão corretas. 
 As alternativas I e II estão corretas 
 
As alternativas III e IV estão corretas. 
 
As alternativas II e IV estão corretas. 
Respondido em 31/08/2020 19:49:48 
 
 
 
7 
 Questão 
 
 
É um exemplo de TAD Não Linear: 
 
 
Filas de Prioridade 
 
Pilhas 
 Grafos 
 
Listas 
 
Filas 
Respondido em 31/08/2020 19:49:54 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear 
 
 
 
8 
 Questão 
 
 
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução 
assinale a alternativa que representa a resposta final. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677353&cod_hist_prova=203621303&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677353&cod_hist_prova=203621303&pag_voltar=otacka
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
Após a impressão dos valores pela ordem teremos uma fila e um grafo. 
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 
Após a impressão dos valores pela ordem teremos duas filas. 
 
Após a impressão dos valores pela ordem teremos uma pilha e uma fila. 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
1 
 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: 
 
 
Todas as alternativas estão corretas. 
 
As alternativas I e III estão corretas. 
 
As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
 
As alternativas II e IV estão corretas. 
Respondido em 31/08/2020 19:50:25 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 Questão 
 
 
Podemos dizer que estrutura de dados é: 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu 
conteúdo. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as 
modificações. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída 
previamente determinada. 
Respondido em 31/08/2020 19:50:27 
 
 
Gabarito 
Comentado 
 
 
 
 
 
3 
 Questão 
 
 
Estão entre algumas das possíveis formas de estruturas de dados: 
 
 
Árvores binárias, pilhas, algoritmos 
 
Grafos, funções, fila 
 
cout, Funções, vetores 
 Árvores binárias, pilhas, vetores 
 
Listas, vetores, cin 
Respondido em 31/08/2020 19:50:29 
 
 
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. 
 
 
 
4 
 Questão 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
 
Assinale a alternativa correta sobre tipos abstratos de dados: 
 
 
É 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 descreve, além do que se pode fazer com os dados, como as operações 
serão efetivamente implementadas. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma 
linguagem de programação. 
 
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. 
 Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos 
sobre esses dados. 
Respondido em 31/08/2020 19:50:34 
 
 
Explicação: 
 
Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores 
definidos sobre esses dados. 
Verdadeiro. Por definição de TAD (tipo abstrato de dados). 
 
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. 
Falso. Quando se pensa em TAD não há vínculos com implementação. 
 
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as 
operações serão efetivamente implementadas. 
FAlso. Não se pensa em implementação quando se trabalha com TAD. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos 
para realização de suas operações. 
FAlso. Não se pensa em implementação ou eficiência quando se trabalha com TAD. Se pensa na 
semântica das operações. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de 
uma linguagem de programação. 
 Falso : Não se pensa em programa ou na linguagem de programação, pois o TAD não está vinculado à 
implementação. 
 
 
 
5 
 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. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
 
É um modo de deleção de dados em um computador. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
Respondido em 31/08/2020 19:50:39 
 
 
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 modode deleção de dados em um computador. 
Falso. Para "deletar" um dado não temos que usar estrutura de dados. 
 
 
 
Gabarito 
Comentado 
 
 
 
 
 
6 
 Questão 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Algoritmos, lista ordenada, vetores. 
 
Grafos, lista ordenada, algoritmos. 
 Grafos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, algoritmos, fila. 
Respondido em 31/08/2020 19:50:44 
 
 
Explicação: 
FAlso. Algoritmos não são estrutura de dados Grafos, algoritmos, fila. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
. 
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 
 
 
 
 
 
7 
 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. 
 
É 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. 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
 
É 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. 
Respondido em 31/08/2020 19:50:49 
 
 
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 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677656&cod_hist_prova=203621409&pag_voltar=otacka
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. 
 
 
 
8 
 Questão 
 
 
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 
 Lista Sequencial 
 
Lista Encadeada 
 
Pilha Encadeada 
 
Fila Sequencial 
Respondido em 31/08/2020 19:50:55 
 
 
 
 
1 
 Questão 
 
 
A forma correta para imprimir o valor do último elemento de um vetor v com n posições é: 
 
 cout << v[n-1]; 
 
cout << v[n]; 
 
cout << v[n+1]; 
 
cin >> v[-1]; 
 
cout << v[ultimo]; 
Respondido em 31/08/2020 19:51:28 
 
 
 
2 
 Questão 
 
 
Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é : 
 
 
Vetor. 
 
Lista. 
 
Pilha. 
 Grafo. 
 
Fila. 
Respondido em 31/08/2020 19:51:35 
 
 
Explicação: 
Lineares : lista, pilha, fila, deque. Com ou sem vetor, que é linear. 
Não lineares : árvore e grafo. 
 
 
 
 
3 
 Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de 
arquivos de um sistema operacional? 
 
 
Lista 
 
Grafo 
 
Pilha 
 Árvore 
 
Fila 
Respondido em 31/08/2020 19:51:40 
 
 
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. 
 
 
 
4 
 Questão 
 
 
Para organizar as fotos de minha família com os ancestrais de várias gerações, 
minha filha usou uma estrutura de dados que é ..... Assinale a opção certa. 
 
 
lista 
 árvore 
 
pilha 
 
grafo 
 
fila 
Respondido em 31/08/2020 19:51:44 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
5 
 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 ? 
 
 Pilha 
 Fila 
 Árvore 
 Lista 
 Grafo 
Respondido em 31/08/2020 19:51:46 
 
 
 
6 
 Questão 
 
 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que 
tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 I, II e V são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
Respondido em 31/08/2020 19:51:51 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 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 de 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 II e IV estão corretas. 
 
As alternativas I e III estão corretas. 
 
Todas as alternativas estão corretas. 
 
As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
Respondido em 31/08/2020 19:51:56 
 
 
 
8 
 Questão 
 
 
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução 
assinale a alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
Após a impressão dos valores pela ordem teremos duas filas. 
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 
Após a impressão dos valores pela ordem teremos umafila e um grafo. 
 
Após a impressão dos valores pela ordem teremos uma pilha e uma fila. 
 
1 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677747&cod_hist_prova=203621506&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068677747&cod_hist_prova=203621506&pag_voltar=otacka
 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 
 Árvore 
 Grafo 
 Pilha 
 Fila 
Respondido em 31/08/2020 19:52:30 
 
 
 
2 
 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 é ... 
 
 
pilha 
 
árvore 
 lista 
 
grafo 
 
fila 
Respondido em 31/08/2020 19:52:34 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
3 
 Questão 
 
 
É um exemplo de TAD Não Linear: 
 
 
Filas de Prioridade 
 
Listas 
 
Filas 
 
Pilhas 
 Grafos 
Respondido em 31/08/2020 19:52:38 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear 
 
 
 
4 
 Questão 
 
 
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. 
 
 
Lista Encadeada 
 
Fila Sequencial 
 
Pilha Encadeada 
 
Pilha Sequencial 
 Lista Sequencial 
Respondido em 31/08/2020 19:52:42 
 
 
 
5 
 Questão 
 
 
Assinale a alternativa correta sobre tipos abstratos de dados: 
 
 
É 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 descreve, além do que se pode fazer com os dados, como as operações 
serão efetivamente implementadas. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma 
linguagem de programação. 
 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 é um modo particular de armazenamento e organização de dados em um 
computador de modo que possam ser usados eficientemente. 
Respondido em 31/08/2020 19:52:47 
 
 
Explicação: 
 
Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores 
definidos sobre esses dados. 
Verdadeiro. Por definição de TAD (tipo abstrato de dados). 
 
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. 
Falso. Quando se pensa em TAD não há vínculos com implementação. 
 
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as 
operações serão efetivamente implementadas. 
FAlso. Não se pensa em implementação quando se trabalha com TAD. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos 
para realização de suas operações. 
FAlso. Não se pensa em implementação ou eficiência quando se trabalha com TAD. Se pensa na 
semântica das operações. 
 
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de 
uma linguagem de programação. 
 Falso : Não se pensa em programa ou na linguagem de programação, pois o TAD não está vinculado à 
implementação. 
 
 
 
6 
 Questão 
 
 
Podemos dizer que estrutura de dados é: 
 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu 
conteúdo. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se 
calcular uma solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída 
previamente determinada. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as 
modificações. 
Respondido em 31/08/2020 19:52:52 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 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: 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678356&cod_hist_prova=203621625&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678356&cod_hist_prova=203621625&pag_voltar=otacka
 
 As alternativas I e II estão corretas 
 
As alternativas III e IV estão corretas. 
 
Todas as alternativas estão corretas. 
 
As alternativas II e IV estão corretas. 
 
As alternativas I e III estão corretas. 
Respondido em 31/08/2020 19:52:55 
 
 
Gabarito 
Comentado 
 
 
 
 
 
8 
 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 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. 
 É 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 utilização de dados 
nos programas de computador. 
Respondido em 31/08/2020 19:53:00 
 
 
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. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678356&cod_hist_prova=203621625&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678356&cod_hist_prova=203621625&pag_voltar=otacka
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. 
 
 
1 
 Questão 
 
 
Estão entre algumas das possíveis formas de estruturas de dados: 
 
 
Grafos, funções, fila 
 Árvores binárias,pilhas, vetores 
 
Listas, vetores, cin 
 
Árvores binárias, pilhas, algoritmos 
 
cout, Funções, vetores 
Respondido em 31/08/2020 19:53:32 
 
 
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 
 
 
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, algoritmos. 
 Grafos, lista ordenada, vetores. 
Respondido em 31/08/2020 19:53:48 
 
 
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 
 
 
 
 
 
3 
 Questão 
 
 
O que é estrutura de dados? 
 
 
É um conjunto de técnicas de programaçã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. 
 
É 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. 
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
Respondido em 31/08/2020 19:53:57 
 
 
Explicação: 
Estrutura de dados não é banco de dados . Estrutura de dados 
não é Tipo de dados. 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678657&cod_hist_prova=203621731&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678657&cod_hist_prova=203621731&pag_voltar=otacka
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. 
 
 
 
4 
 Questão 
 
 
Para organizar as fotos de minha família com os ancestrais de várias gerações, 
minha filha usou uma estrutura de dados que é ..... Assinale a opção certa. 
 
 
lista 
 árvore 
 
fila 
 
pilha 
 
grafo 
Respondido em 31/08/2020 19:53:59 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
5 
 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 ? 
 
 Grafo 
 Árvore 
 Lista 
 Pilha 
 Fila 
Respondido em 31/08/2020 19:54:05 
 
 
 
6 
 Questão 
 
 
Leia com atenção as afirmativas abaixo e assinale a resposta correta. 
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do 
computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que 
tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
 
 I, III, IV e VI são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 I, II e V são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
Respondido em 31/08/2020 19:54:09 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 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 de 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. 
 
Todas as alternativas estão corretas. 
 
As alternativas II e IV estão corretas. 
 
As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
Respondido em 31/08/2020 19:54:13 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678657&cod_hist_prova=203621731&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068678657&cod_hist_prova=203621731&pag_voltar=otacka
 
 
8 
 Questão 
 
 
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução 
assinale a alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
Após a impressão dos valores pela ordem teremos uma pilha e uma fila. 
 
Após a impressão dos valores pela ordem teremos uma fila e um grafo. 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
Após a impressão dos valores pela ordem teremos duas filas. 
 
Após a impressão dos valores pela ordem teremos duas pilhas. 
 
1 
 Questão 
 
 
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. 
 
 
90 
 
102 
 
80 
 
104 
 100 
Respondido em 31/08/2020 19:54:51 
 
 
Explicação: 
int func1 (int n1, int n2) { 
 int soma=0; 
 for ( ; n1 < n2 ; n1 += 2) { 
 soma += n1; 
 } 
 return soma; 
} 
main() { 
 cout << func1(1,20); 
} 
Fazendo passo a passo : 
n1 n2 soma 
1 20 0 
3 1 
5 4 
7 9 
9 16 
11 25 
13 36 
15 49 
17 64 
19 81 
21 ... Teste dará falso 100 
Retorna o valor 100 que é impresso na main. 
 
 
 
2 
 Questão 
 
 
Considere o trecho de um programa escrito em C++ : 
long func1 (int n1) { 
 int ft=1, i = 1; 
 while ( i <= n1) { 
 ft *= i; 
 i++; 
 } 
 return ft; 
} 
main() { 
 cout << func1 (5); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 
1 
 
5 
 120 
 
60 
 
24 
Respondido em 31/08/2020 19:55:03 
 
 
Explicação:

Outros materiais