Simulado 3 - Aula 1

Prévia do material em texto

1a 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 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. 
 
 
 
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. 
 
 
 
 
 2a Questão 
 
 
Podemos dizer que estrutura de dados é: 
 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 
É a saída, 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. 
 
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. 
 
 
 
 
 
 
 3a 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, III, IV e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 
 
 
 
 
 
 4a 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 
 Grafo 
 Lista 
 Pilha 
 
 
 
 
 
 5a Questão 
 
 
Estão entre algumas das possíveis formas de estruturas de dados: 
 
 
cout, Funções, vetores 
 
Grafos, funções, fila 
 
Listas, vetores, cin 
 
Árvores binárias, pilhas, algoritmos 
 Árvores binárias, pilhas, vetores 
 
 
 
Explicação: 
 
Árvores binárias, pilhas, vetores 
Verdadeiro. 
 
Grafos, funções, fila 
Falso. Funções não são estruturas de dados. Funções são módulos dos programas. 
 
Árvores binárias, pilhas, algoritmos 
FAlso. Algoritmos não são estrutura de dados. 
 
Listas, vetores, cin 
Falso. cin não é estrutura de dados. É usado para fazer entrada de dados. 
 
cout, Funções, vetores 
Falso. Funções e cout não são estrutura de dados. 
 
 
 
 
 6a Questão 
 
 
A forma correta para imprimir o valor do último elemento de um vetor v com n posições é: 
 
 
cout << v[n]; 
 
cin >> v[-1]; 
 
cout << v[ultimo]; 
 cout << v[n-1]; 
 
cout << v[n+1]; 
 
 
 
 
 
 7a 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. 
 
 
 
 
 
 8a Questão 
 
 
É um exemplo de TAD Não Linear: 
 
 
Filas 
 
Pilhas 
 Grafos 
 Filas de Prioridade 
 
Listas 
 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear