Estrutura de Dados

Prévia do material em texto

ESTRUTURA DE DADOS 
 
 
Avaiação Parcial: CCT0260_SM_201702116972 V.1 
Aluno(a): EDOARDO FABRIZIO DE IOVANNA Matrícula: 201702116972 
Acertos: 10,0 de 10,0 Data: 02/10/2017 08:41:58 (Finalizada) 
 
 
 1a Questão (Ref.: 201702747690) Acerto: 1,0 / 1,0 
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade 
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ? 
 
 Fila 
 Pilha 
 Árvore 
 Grafo 
 Lista 
 
 
 
 2a Questão (Ref.: 201702828263) 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." 
 
 
structs 
 
filas encadeadas 
 grafos 
 
pilhas encadeadas 
 
listas encadeadas 
 
 
 
 3a Questão (Ref.: 201702148332) Acerto: 1,0 / 1,0 
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: 
 
 
Por inferência e por valor. 
 
Por teste e por reforço. 
 
Por memória e por disco. 
 Por valor e por referência 
 
Por reforço e por referência. 
 Gabarito Comentado. 
 
 
 
 
 
 4a Questão (Ref.: 201702359047) Acerto: 1,0 / 1,0 
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, 
isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. 
Então considere o seguinte código: 
#include< iostream > 
using namespace std; 
 
int main( ) 
{ 
 float a=10.0; 
 float b=4.0; 
 cout < < media(a,b); 
 return 0; 
} 
float media(float x, float y) { return (x+y)/2;} 
 
Marque a alternativa CORRETA: 
 
 
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém 
a chamada se deu com identificadores "a" e "b". 
 
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser 
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o 
resultado. 
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da 
função float media(float x, float y)antes da função principal. 
 
O código compila normalmente e apresenta como resultado o valor 7.0 
 
O código compila normalmente, pois como a descrição da função float media(float x, float y)está 
posicionada após a função int main ( ), não há necessidade do uso de protótipos. 
 Gabarito Comentado. 
 
 
 
 5a Questão (Ref.: 201702770342) 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.nota=5.7 ; 
 
vet[10]=aluno.5.7; 
 
aluno.vet[10]=5.7; 
 
aluno.vet[10].nota=5.7; 
 vet[10].nota=5.7; 
 
 
 
 6a Questão (Ref.: 201702828381) Acerto: 1,0 / 1,0 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
Livro->liv.codigo = 12345; 
 
Livro.liv.codigo = 12345; 
 
Livro.codigo = 12345; 
 
liv->preco = 30.70; 
 liv.preco = 30.70; 
 
 
 
 7a Questão (Ref.: 201702741910) Acerto: 1,0 / 1,0 
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de 
ordenação, só usa a memória principal: 
 
 
Ordenação Simples Externa 
 Ordenação Interna 
 
Ordenação Externa 
 
Ordenação Simples 
 
Ordenação Eficiente 
 Gabarito Comentado. Gabarito Comentado. Gabarito Comentado. 
 Gabarito Comentado. 
 
 
 
 
 8a Questão (Ref.: 201702745084) Acerto: 1,0 / 1,0 
Analisando o trecho de código a seguir: 
inicio=0; 
fim= tamanho - 1; 
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim) 
{ 
 if(procura > nomeVetor[meio]) 
 inicio=meio+1; 
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
} 
if(nomeVetor[meio]==procura) 
 cout<<"\n....: "< < outroVetor[meio]<<endl; 
else 
 cout<<"\nDado nao encontrado\n";</endl; 
Pode-se afirmar que: 
 
 trata-se da implementação do algortimo de busca binária. 
 
trata-se da implementação do algortimo de ordenação por seleção. 
 
trata-se da implementação do algortimo de ordenação por inserção. 
 
trata-se da implementação do algortimo de ordenação bolha. 
 
trata-se da implementação do algortimo de busca sequencial 
 Gabarito Comentado. 
 
 
 
 9a Questão (Ref.: 201702156783) 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 é: 
 
 
Registro 
 Vetor 
 
Variável 
 
Matriz 
 
Função 
 Gabarito Comentado. 
 
 
 
 10a Questão (Ref.: 201702804326) Acerto: 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 : 
 
 Ordenação por inserção 
 
Substituição 
 Inicialização 
 Busca 
 Inserção 
 Gabarito Comentado.