ESTRUTURA DE DADOS av 4

Prévia do material em texto

1a Questão (Ref.:201507411315) Pontos: 0,1 / 0,1 
1) O que será impresso pela função Eureka ? Assinale a opção correta. 
 
void Eureka() 
 { 
 for (int i = 1; i <= 10; i++) 
 if (i % 2 == 0) 
 cout << i << " "; 
 else 
 if (i % 7 == 0) 
 return; 
 } 
 
 
 
2 4 6 8 10 
 2 4 6 
 
Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo com o 
uso de void. 
 
2 4 6 8 
 
Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já que 
há return na função. 
 
 
 
2a Questão (Ref.:201507411313) Pontos: 0,0 / 0,1 
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 a ordem reversa dos de 
armazenamento de dados e alocação destes de forma contínua na memória. 
 
 
Lista Encadeada 
 Pilha Sequencial 
 
Fila Sequencial 
 Lista Sequencial 
 
Pilha Encadeada 
 
 
 
3a Questão (Ref.:201507411424) Pontos: 0,1 / 0,1 
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. 
 
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. 
 
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de 
algoritmos para realização de suas operações. 
 
 
 
4a Questão (Ref.:201507411276) Pontos: 0,1 / 0,1 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles 
são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first 
out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na 
recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, 
sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém 
campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se 
conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto 
podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são 
ordenados pelo princípio LIFO (last in first out). 
 
 I, II e III. 
 
I, III, IV e V. 
 
II, III, IV e V. 
 
II, IV e V. 
 
I, III e V. 
 
 
 
5a Questão (Ref.:201507411565) Pontos: 0,1 / 0,1 
Qual é o resultado do código abaixo: 
 int a =10; 
int *p = &a; 
cout<< &p << endl; 
 
 
O conteúdo da variável p será impresso 
 O endereço da variável p será impresso 
 
O conteúdo da variável a será impresso 
 
Nenhuma das opções anteriores 
 
O endereço da variável a será impresso