AP1 Estrutura de Dados

Prévia do material em texto

Avaliação Parcial: CCT0753_SM_201207133485 V.1 
Aluno(a): Matrícula: 
Acertos: 8,0 de 10,0 Data: 17/04/2018 09:14:09 (Finalizada) 
 
 
1a Questão (Ref.:201207788511) Acerto: 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. 
 
 Lista Sequencial 
 
Lista Encadeada 
 
Fila Sequencial 
 
Pilha Encadeada 
 
Pilha Sequencial 
 
 
 
2a Questão (Ref.:201207166501) Acerto: 1,0 / 1,0 
Em relação a estruturas de dados, avalie a correspondência existente entre as 
estruturas de dados Lineares e Não Lineares com suas respectivas coleções 
de dados. 
 
 
 
A correta associação entre os elementos das duas tabelas é: 
 
 
 
 
 
 
 
 
 
 
 
 a1, b1, c2, d1 
 
a2, b2, c1, d2. 
 
a1, b1, c2, d2. 
 
a1, b2, c1, d1. 
 
a2, b1, c2, d1. 
 
 
Gabarito Coment. 
 
 
 
3a Questão (Ref.:201208289886) Acerto: 0,0 / 1,0 
Considere a função a seguir e a chamada da mesma efetuada no programa principal abaixo. 
Indique a opção que contem o que será impresso. 
int executar (int x, int &y) { 
 x = y * 2; 
 y = ++x; 
 return x + y; 
} 
int main () { 
int a=2, b=2, c=2; 
c = executar (a, b); 
cout << a << ", " << b << ", " << c; 
} 
 
 2, 5, 10 
 
3, 5, 8 
 4, 5, 9 
 
3, 2, 8 
 
2, 2, 9 
 
 
 
4a Questão (Ref.:201208172724) Acerto: 0,0 / 1,0 
Considere a função abaixo: 
void func (int a, int &b) { 
 a++; 
 b = a*2; 
} 
e o seguinte trecho de código na função main : 
int x=2, y=3; 
func (x,y); 
func (y,x); 
cout << x << " ; " << y; 
Após a execução do cout o que será impresso ? 
 
 
4; 12 
 14; 6 
 
2; 12 
 2; 6 
 
6; 14 
 
 
 
5a Questão (Ref.:201207174441) Acerto: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Fila 
 
Pilha 
 Registro 
 
Vetor 
 
Loop 
 
 
Gabarito Coment. 
 
 
 
6a Questão (Ref.:201207814295) Acerto: 1,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, 
geralmente, agrupados sob uma lógica e associados por um nome. 
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja 
a definição de uma estrutura como: 
 
 struct aluno { 
 string nome; 
 float nota; 
}; 
 
Suponha ainda que exista um vetor desta estrutura, definido como: 
 aluno vet [ 100]; 
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo 
primeiro elemento deste vetor. 
 
 
aluno.vet[10]=5.7; 
 
aluno.vet[10].nota=5.7; 
 
vet[10]=aluno.5.7; 
 vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
 
 
7a Questão (Ref.:201207174608) Acerto: 1,0 / 1,0 
Qual a importância de se entender a "ordenação" de dados ? 
 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a 
ordenação, tem-se conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos programas são construídos. Entendendo a 
ordenação, tem-se conhecimento para manter outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a 
ordenação, tem-se conhecimento para manter outros problemas. 
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a 
ordenação, tem-se conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a 
ordenação, tem-se conhecimento para manter outros problemas. 
 
 
Gabarito Coment. 
 
 
 
8a Questão (Ref.:201207174867) Acerto: 1,0 / 1,0 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que 
contém em cada um de seus elementos o número de inscrição, o nome e a nota obtida pelo 
candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma consulta 
que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador 
utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número 
de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. 
Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de 
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do 
meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na 
metade posterior do vetor. E finalmente, se candidato posicionado do meio do vetor tiver 
número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O 
algoritmo utilizado pelo programador trata-se do método denominado busca: 
 
 
randômica. 
 binária. 
 
por contagem. 
 
linear. 
 
por comparação. 
 
 
Gabarito Coment. 
 
 
 
9a Questão (Ref.:201207174968) Acerto: 1,0 / 1,0 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
Inserção de um elemento em uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
Exibição de um elemento em uma estrutura LIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
 
Gabarito Coment. 
 
 
 
10a Questão (Ref.:201207377221) Acerto: 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 
 Lista Sequencial 
 
Fila Sequencial 
 
Pilha Encadeada 
 
Lista Encadeada 
 
 
Gabarito Coment.