Estrutura de Dados

Prévia do material em texto

CCT0260_201509835512 V.1
 Fechar	 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201509835512 V.1 	 
Aluno(a): ARTHUR MAKSUEL BORTOLINI AYRES	Matrícula: 201509835512
Acertos: 9,0 de 10,0	Data: 08/11/2016 13:02:30 (Finalizada)
 Código de referência da questão.1a Questão (Ref.: 201509946823)	Acerto: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
	Lista encadeada, vetores, algoritmos.
	Algoritmos, lista ordenada, vetores.
 Certo	Grafos, lista ordenada, vetores.
	Grafos, lista ordenada, algoritmos.
	Grafos, algoritmos, fila.
 Gabarito Comentado.
 Código de referência da questão.2a Questão (Ref.: 201510560713)	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 de 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.
 Certo	As alternativas I e II estão corretas
	As alternativas II e IV estão corretas.
	As alternativas III e IV estão corretas.
	As alternativas I e III estão corretas.
 Código de referência da questão.3a Questão (Ref.: 201509938726)	Acerto: 1,0 / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
	Por memória e por disco.
 Certo	Por valor e por referência
	Por inferência e por valor.
	Por teste e por reforço.
	Por reforço e por referência.
 Gabarito Comentado.
 Código de referência da questão.4a Questão (Ref.: 201510529603)	Acerto: 1,0 / 1,0
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função:
 Certo	int func (int a, int &b);
	int func (&int, int);
	int func (int &a, int b);
	void func (int a, int &b);
	void func (int &a, int &b);
 Gabarito Comentado.
 Código de referência da questão.5a Questão (Ref.: 201509946671)	Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
	Pilha
	Fila
	Loop
 Certo	Registro
	Vetor
 Gabarito Comentado.
 Código de referência da questão.6a Questão (Ref.: 201509947178)	Acerto: 1,0 / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
	Nome da estrutura seta tipo do campo
	Nome da estrutura seta nome do campo
	Nome da estrutura vírgula tipo do campo
 Certo	Nome da estrutura ponto nome do campo
	Nome da estrutura ponto tipo do campo
 Gabarito Comentado.
 Código de referência da questão.7a Questão (Ref.: 201510677288)	Acerto: 0,0 / 1,0
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
	9 e 9
	10 e 10
 Certo	10 e 1024
	9 e 10
 Errado	1024 e 512
 Gabarito Comentado.
 Código de referência da questão.8a Questão (Ref.: 201510535476)	Acerto: 1,0 / 1,0
Qual papel do for mais interno na função ordena abaixo ?
void ordena( int n, int v[])
{
 int i, j, x;
 for (j = 1; j < n; ++j) {
 x = v[j];
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i];
 v[i+1] = x;
 }
}
	Encontrar o valor de v[j] deve em v[0..j-1].
	Encontrar o maior valor de x que deve ser inserido em v[0..j-1].
 Certo	Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].
	Encontrar o elmento a ser eliminado do vetor
	Encontrar o menor valor v[j] que deve ser inserido em v[0..j-1].
 Gabarito Comentado.
 Código de referência da questão.9a Questão (Ref.: 201509938744)	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.
 Certo	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.
 Gabarito Comentado.
 Código de referência da questão.10a Questão (Ref.: 201509947198)	Acerto: 1,0 / 1,0
Analisando o trecho do algoritmo abaixo,
quest5ed
pode-se afirmar que se trata de uma operação de:
	Inserção de um elemento em uma estrutura FIFO
 Certo	Inserção de um elemento em uma estrutura LIFO
	Remoção de um elemento de uma estrutura LIFO
	Remoção de um elemento de uma estrutura FIFO
	Exibição de um elemento em uma estrutura LIFO
 Gabarito Comentado.
Col@bore