Avaliação Parcial - Estrutura de Dados v.3

Prévia do material em texto

Fechar
CCT0260_201602010501 V.3
ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201602010501 V.3
Aluno(a):	Matrícula: 
Acertos: 10,0 de 10,0	Data: 12/10/2016 21:21:49 (Finalizada)
1a Questão (Ref.: 201602711145)	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."
 filas encadeadas listas encadeadas pilhas encadeadas structs
grafos
2a Questão (Ref.: 201602106795)	Acerto: 1,0 / 1,0
Sobre estrutura de dados, identifique o que está correto afirmar.
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.
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.
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.
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.
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).
I, II e III. I, III e V.
 II, IV e V.
 II, III, IV e V. I, III, IV e V.
12/10/2016
BDQ: Avaliação Parcial
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=5864231040
1/4
3a Questão (Ref.: 201602039695)	Acerto: 1,0 / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
for (int i = 0; i < n; i++) if (v[i] == vl)
return i; return ­1;
}
 Retorna o valor de vl se o valor n foi encontrado.
Retorna a posição de v se o valor vl foi encontrado. Retorna ­1 se o valor de vl estiver dentro de v.
 Resulta em erro, se o valor de vl não estiver dentro de v. Retorna ­1 se o valor de n foi encontrado.
4a Questão (Ref.: 201602603489)	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 valor
 void
 número caracter
5a Questão (Ref.: 201602679013)	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].nota=5.7;
 vet[10].aluno.nota=5.7 ; vet[10]=aluno.5.7;
 aluno.vet[10]=5.7;
6a Questão (Ref.: 201602039159)	Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Registro Vetor
 Loop Fila
 Pilha
7a Questão (Ref.: 201602039674)	Acerto: 1,0 / 1,0
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca­o pelo primeiro elemento; para os n ­ 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
 Inserção Binária
Seleção Hash
 Bolha
8a Questão (Ref.: 201602039331)	Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "inserção incremental".
 A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. É um tipo de ordenação por intercalação
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. É um tipo de sequenciação por intercalação.
 Os pivôs são escolhidos aleatoriamente.
9a Questão (Ref.: 201602244423)	Acerto: 1,0 / 1,0
 for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].nome[30] << endl;
 for (int i = 0; i < n; i++)
cout << L.matricula[i] << " " << L.nome[i] << endl; for (int i = 0; i < n; i++)
cout << L[i] << endl;
 for (int i = 0; i < n; i++)
cout << L.matricula << " " << L.nome << endl; for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].nome << endl;
10a Questão (Ref.: 201602031232)	Acerto: 1,0 / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação:
 tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
 o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.