AVALIAÇÃO PARCIAL ESTRUTURA DE DADOS 2016 1

Prévia do material em texto

1a Questão (Ref.: 201503187375) Pontos: 1,0 / 1,0 
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 
 
Pilha Encadeada 
 Lista Sequencial 
 
Lista Encadeada 
 
Fila Sequencial 
 
 
 
 2a Questão (Ref.: 201502573450) Pontos: 1,0 / 1,0 
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. 
 Gabarito Comentado. 
 
 
 
 
 3a Questão (Ref.: 201502573845) Pontos: 1,0 / 1,0 
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar 
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo 
assim, qual das situações abaixo representa melhor o conceito das variáveis globais. 
 
 
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos 
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função 
"mostra". 
 
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando 
o mesmo valor. 
 
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar 
chamar esta variável em outra função é mencionado um warning. 
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado 
em qualquer outra função do programa. 
 
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em 
outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação. 
 Gabarito Comentado. 
 
 
 
 
 4a Questão (Ref.: 201503137635) Pontos: 1,0 / 1,0 
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a 
função chamada e, dessa forma, o valor poderá ser alterado, ou não. 
 
 
void 
 
número 
 referência 
 
valor 
 
caracter 
 
 
 
 5a Questão (Ref.: 201502778520) Pontos: 1,0 / 1,0 
Com relação à struct, é correto afirmar que : 
 
 A struct é sempre definida dentro da main. 
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode 
armazenar elementos de tipos diferentes ou não. 
 Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, 
de um tipo de dados distinto de outro campo. 
 Cada elemento da struct é chamado componente. 
 Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do 
mesmo tipo. 
 Gabarito Comentado. 
 
 
 
 
 6a Questão (Ref.: 201503245409) Pontos: 1,0 / 1,0 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
liv->preco = 30.70; 
 liv.preco = 30.70; 
 
Livro->liv.codigo = 12345; 
 
Livro.codigo = 12345; 
 
Livro.liv.codigo = 12345; 
 
 
 
 7a Questão (Ref.: 201502573263) Pontos: 1,0 / 1,0 
Em uma pesquisa sequencial a lista deve estar? 
 
 
desordenada somente da metade da lista até o final. 
 
ordenada somente o primeiro da lista. 
 ordenada ou desordenada. 
 
ordenada somente do início até a metade da lista. 
 
sempre desordenada. 
 Gabarito Comentado. 
 
 
 
 
 8a Questão (Ref.: 201503162109) Pontos: 1,0 / 1,0 
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que 
todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada 
em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1. 
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no 
vetor é: 
 
 
1,2,4,5 
 
2,1,4,5 
 
1,4,2,5 
 
4,1,2,5 
 2,4,1,5 
 Gabarito Comentado. 
 
 
 
 
 9a Questão (Ref.: 201503221354) Pontos: 1,0 / 1,0 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 Inserção 
 Ordenação por inserção 
 Inicialização 
 Busca 
 Substituição 
 
 
 
 10a Questão (Ref.: 201502573668) Pontos: 1,0 / 1,0 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
Apenas as afirmações I e III estão corretas. 
 Apenas as afirmações I e II estão corretas. 
 
Apenas as afirmações II e III estão corretas. 
 
Apenas a afirmação I está correta. 
 
Apenas as afirmações II está corretas.