Buscar

Avaliação Parcial Estrutura de Dados

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 4 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

CCT0260_201502875471 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201502875471 V.1 
Aluno(a): VINICIUS RIBEIRO SANTOS Matrícula: 201502875471
Acertos: 10,0 de 10,0 Data: 13/11/2017 21:13:06 (Finalizada)
 
 1a Questão (Ref.: 201503193389) Acerto: 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:
 As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
 Gabarito Comentado.
 
 2a Questão (Ref.: 201503058262) Acerto: 1,0 / 1,0
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).
II, III, IV e V.
II, IV e V.
 I, II e III.
I, III e V.
I, III, IV e V.
 Gabarito Comentado.
 
 3a Questão (Ref.: 201503554956) Acerto: 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.
 referência
void
valor
número
caracter
 
 4a Questão (Ref.: 201503579439) Acerto: 1,0 / 1,0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a
tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta
técnica, também chamada de modularização, tem como principal elemento:
Os Vetores
As Estruturas de Dados
As Filas
Os Grafos
 As funções
 
 5a Questão (Ref.: 201503630480) 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.
 vet[10].nota=5.7;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
 
 6a Questão (Ref.: 201503604691) 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.
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
 vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
 
 7a Questão (Ref.: 201502990951) Acerto: 1,0 / 1,0
É correto afirmar sobre o funcionamento da busca sequencial.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do
meu vetor.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do
meu vetor.
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor.
 Gabarito Comentado.
 
 8a Questão (Ref.: 201503604693) Acerto: 1,0 / 1,0
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o
da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem
ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A=
{10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também
pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que
procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o
número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária,
respectivamente, até encontrarem o 70.
5 e 5
6 e 4
6 e 1
7 e 1
 6 e 2
 
 9a Questão (Ref.: 201502991132) Acerto: 1,0 / 1,0
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Matriz
 Vetor
Função
Variável
Registro
 Gabarito Comentado.
 
 10a Questão (Ref.: 201503638675) Acerto: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, 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 :
Ordenação por inserção
Subs�tuição
 Inserção
Busca
Inicialização
 Gabarito Comentado.

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes