AV ESTRUTURA DE DADOS

Prévia do material em texto

Fechar 
 
Avaliação: CCT0753_AV_» ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: 
Professor: 
JANE TAVARES ALVAREZ DA SILVA 
RICARDO LUIS BALIEIRO 
Turma: 9001/AA 
Nota da Prova: 8,0 Nota de Partic.: Av. Parcial Data: 30/05/2018 19:20:24 
 
 
 1a Questão (Ref.: 201703752866) Pontos: 1,0 / 1,0 
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 III e IV estão corretas. 
 
As alternativas II e IV estão corretas. 
 As alternativas I e II estão corretas 
 
As alternativas I e III estão corretas. 
 
 
 
 2a Questão (Ref.: 201704706706) Pontos: 1,0 / 1,0 
Considere o trecho de um programa escrito em C++. 
 int func1 (int n1, int n2) { 
 int aux = n1 % n2; 
 while ( aux != 0) { 
 n1 = n2; 
 n2 = aux; 
 aux = n1 % n2; 
 } 
 return n2; 
} 
int main() { 
 cout << func1 (27, 18); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 
27 
 
18 
 
6 
 
3 
 9 
 
 
 
 3a Questão (Ref.: 201704120479) Pontos: 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 media; }; Suponha ainda 
que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de 
forma correta a media 6.0 para o quarto elemento deste vetor. 
 
 
vet[3].aluno=6.0; 
 
aluno[3].media=6.0; 
 
aluno[3].10=6.0; 
 vet[3].media=6.0; 
 
aluno[10]=6.0; 
 
 
 
 4a Questão (Ref.: 201703553675) Pontos: 1,0 / 1,0 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer 
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam 
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio 
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso 
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior 
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O 
algoritmo que utiliza esta metodologia é: 
 
 
Seleção 
 Pesquisa binária 
 
Inserção 
 
Bolha 
 
Pesquisa sequencial 
 
 
 
 5a Questão (Ref.: 201704198152) 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 : 
 
 Busca 
 Ordenação por inserção 
 Substituição 
 Inicialização 
 Inserção 
 
 
 
 6a Questão (Ref.: 201703550107) Pontos: 1,0 / 1,0 
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico: 
 
 
Tanto o primeiro como o último podem sair primeiro. 
 
Quem estra no topo da pilha não sai mais. 
 
O primeiro a entrar é o primeiro a sair. 
 O primeiro a entrar é o último a sair. 
 
O último a entrar é o último a sair. 
 
 
 
 7a Questão (Ref.: 201704397511) Pontos: 0,0 / 1,0 
Qual estrutura de dados é mais adequada para armazenar em um sistema operacional os processos que estão 
prontos para utilizar o processador? 
 
 Fila 
 
Grafo 
 
Árvore 
 Lista 
 
Pilha 
 
 
 
 8a Questão (Ref.: 201704606216) Pontos: 0,0 / 1,0 
Seja a seguinte seqüência de instruções em um programa C++: int *pti; int i = 10; pti = &i; Qual afirmativa é 
falsa? 
 
 
*pti é igual a 10 
 
ao se alterar o valor de i, *pti será modificado 
 pti é igual a 10 
 
ao se executar *pti = 20; i passará a ter o valor 20 
 pti armazena o endereço de i 
 
 
 
 9a Questão (Ref.: 201704173003) Pontos: 1,0 / 1,0 
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair. 
 
Sobre estas afirmações marque a opção correta: 
 
 
Todas as afirmações são falsas 
 
Apenas a afirmação (1) é verdadeira 
 
Todas as afirmações são verdadeiras 
 
Apenas a afirmação (3) é verdadeira 
 Apenas as afirmações (1) e (3) são verdadeiras 
 
 
 
 10a Questão (Ref.: 201704694966) Pontos: 1,0 / 1,0 
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. 
Cada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos 
de problemas. Sobre as características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as 
afirmativas a seguir. - Em uma pilha, o último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro 
elemento a entrar é o último a sair. - Uma lista permite que as inserções possam ser feitas em qualquer lugar 
(posição), mas as remoções, não. - Em uma lista circular com encadeamento simples, o primeiro elemento 
aponta para o segundo e para o último. - Para remover um elemento de uma lista duplamente encadeada, 
deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. Assinale a alternativa 
que contém, de cima para baixo, a sequência correta: 
 
 
V, F, V, F, V. 
 
F, V, V, F, F. 
 
V, F, F, V, F. 
 V, F, F, F, V. 
 
F, F, V, V, V. 
 
 
 
Período de não visualização da prova: desde 25/05/2018 até 18/06/2018.