Estruturas de Dados e Programação

Prévia do material em texto

03/05/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2295124&classId=1132437&topicId=2650218&p0=03c7c0ace395d80182db07ae2c30f034&ena… 1/5
CCT0753_201802226265 V.1
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): SANTIAGO FERREIRA DE MELO Matrícula: 201802226265
Acertos: 9,0 de 10,0 Início: 03/05/2019 (Finaliz.)
 
 
1a Questão (Ref.:201802479262) 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 II e IV estão corretas.
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.
 As alternativas I e II estão corretas
Todas as alternativas estão corretas.
 
Gabarito
 Coment.
 
2a Questão (Ref.:201802948485) Acerto: 1,0 / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre
eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
listas encadeadas
pilhas encadeadas
structs
filas encadeadas
 grafos
 
3a Questão (Ref.:201802277004) Acerto: 1,0 / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado
na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória,
fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma
estamos declarando uma variável do tipo:
Inteiro
Real
Local
03/05/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2295124&classId=1132437&topicId=2650218&p0=03c7c0ace395d80182db07ae2c30f034&ena… 2/5
Constante
 Global
 
Gabarito
 Coment.
 
4a Questão (Ref.:201803229463) Acerto: 1,0 / 1,0
Considere a função abaixo:
int func (int a, int& b){
 a = b - a;
 b = a * 2;
 a = b * 2;
 return a;
}
Considere o seguinte código na função main:
 int x = 2, y = 3, z;
 z = func (x, y);
 cout << x << "; " << y << "; " << z;
O que será impresso?
 2; 2; 4
1; 2; 4
2; 2; 1
1; 3; 1
4; 2; 4
 
5a Questão (Ref.:201802481714) Acerto: 1,0 / 1,0
Com relação à struct, é correto afirmar que :
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.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
A struct é sempre definida dentro da main.
 
Gabarito
 Coment.
 
6a Questão (Ref.:201802276499) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Pilha
 Registro
Loop
Fila
03/05/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2295124&classId=1132437&topicId=2650218&p0=03c7c0ace395d80182db07ae2c30f034&ena… 3/5
Vetor
 
Gabarito
 Coment.
 
7a Questão (Ref.:201802846866) Acerto: 1,0 / 1,0
 if(vet[j-1] < vet[j] )
 { 
 aux=vet[j];
 vet[j]= vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j-1] > vet[j] )
 { 
 aux=vet[j];
 vet[j]= vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j] == vet[j-1] )
 { 
 aux=vet[j];
 vet[j]= vet[j-1];
 vet[j-1]=aux; 
 }
if(vet[j] < vet[j-1] )
 { 
 aux=vet[j];
 vet[j-1]= vet[j];
 vet[j-1]=aux; 
 }
if(vet[j] < vet[j-1] )
 { 
 aux=vet[j];
 vet[j]< vet[j-1];
 vet[j-1]=aux; 
 }
 
8a Questão (Ref.:201803117915) Acerto: 1,0 / 1,0
03/05/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2295124&classId=1132437&topicId=2650218&p0=03c7c0ace395d80182db07ae2c30f034&ena… 4/5
Este vetor foi ordenado pelo método:
Ordenação por seleção (selection sort). 
Ordenação por inserção (insertion sort). 
 Método da bolha (bubble sort). 
Quicksort. 
Mergesort. 
 
9a Questão (Ref.:201802479279) Acerto: 0,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 Encadeada
 Lista Sequencial
Fila Sequencial
Lista Encadeada
 Pilha Sequencial
 
Gabarito
 Coment.
 
10a Questão (Ref.:201803332189) Acerto: 1,0 / 1,0
Analise a função abaixo, considerando o tipo Livro e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n) {
for (int i = 0; i < n; i++)
 if (v[i].codigo == c)
 return i;
03/05/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2295124&classId=1132437&topicId=2650218&p0=03c7c0ace395d80182db07ae2c30f034&ena… 5/5
 return -1;
}
onde 
struct Livro {
 int codigo;
 char autor[30];
 };
Retorna o valor de c se o valor n foi encontrado.
Retorna -1 se o valor de c estiver em v.
Retorna -1 se o valor de n foi encontrado.
 Retorna a posição do valor c em v , se o valor c for encontrado em v.
Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.