Baixe o app para aproveitar ainda mais
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:
Compartilhar