Avaliação Parcial 02

Prévia do material em texto

Parte superior do formulário
		
		
	
	  ESTRUTURA DE DADOS
	
	Simulado: CCT0260_
	Fechar 
	Aluno(a): 
	Matrícula: 
	Desempenho: 10,0 de 10,0
	Data: 22/09/2015 17:32:14 (Finalizada)
	
	 1a Questão (Ref.: 201401832402)
	Pontos: 1,0  / 1,0 
	Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
		
	
	I, II e V são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras 
	
	I, III, IV e VI são afirmativas verdadeiras 
	
	II, IV e V são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
		Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201401885235)
	Pontos: 1,0  / 1,0 
	           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da turma.
		
	
	          Pilha 
	
	Grafo
	
	Lista
	
	         Fila 
	
	Árvore
		
	
	
	 3a Questão (Ref.: 201401882627)
	Pontos: 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 
	
	Os Grafos 
	
	As Estruturas de Dados 
	
	As funções 
	
	As Filas
		
	
	
	 4a Questão (Ref.: 201401876746)
	Pontos: 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:
		
	
	void func (int &a, int &b);
	
	int func (int &a, int b);
	
	int func (int a, int &b);
	
	void func (int a, int &b);
	
	int func (&int, int);
		
	
	
	 5a Questão (Ref.: 201401864190)
	Pontos: 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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. 
		
	
	aluno[3].media=6.0;
	
	aluno[3].10=6.0;
	
	aluno[10]=6.0;
	
	vet[3].media=6.0;
	
	vet[3].aluno=6.0;
		
	
	
	 6a Questão (Ref.: 201401907879)
	Pontos: 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 ; 
	
	aluno.vet[10].nota=5.7;
	
	vet[10].nota=5.7; 
	
	vet[10]=aluno.5.7; 
	
	aluno.vet[10]=5.7; 
		
	
	
	 7a Questão (Ref.: 201401293986)
	Pontos: 1,0  / 1,0 
	Marque a afirmativa correta para a "inserção incremental". 
		
	
	É um tipo de sequenciação por intercalação. 
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
	
	É um tipo de ordenação por intercalação 
	
	Os pivôs são escolhidos aleatoriamente. 
		Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201401879448)
	Pontos: 1,0  / 1,0 
	Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
		
	
	Insert Sort, Bubble Sort e Quick Sort
	
	Shell Sort, Quick Sort e Heap Sort 
	
	Insert Sort, Bubble Sort e Shell Sort
	
	Selection Sort, Insert Sort e Bubble Sort
	
	Selection Sort, Shell Sort e Bubble Sort
		
	
	
	 9a Questão (Ref.: 201401293797)
	Pontos: 1,0  / 1,0 
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	ordenação
	
	inclusão
	
	remoção
	
	overflow
	
	underflow
		Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201401285887)
	Pontos: 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 LIFO de organização de dados. 
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
	
	tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
	
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
		Gabarito Comentado.
	
	
	 
	
	1a Questão (Ref.: 201702078344)
	Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	Lista encadeada, vetores, algoritmos.
	
	Algoritmos, lista ordenada, vetores.
	
	Grafos, algoritmos, fila.
	
	Grafos, lista ordenada, algoritmos.
	
	Grafos, lista ordenada, vetores.
	
	 2a Questão (Ref.: 201702078714)
	As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado.
		
	
	Também são denominados tipos primitivos, não é possível decompor em partes menores.
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
	
	Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa.
	
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	
	São tipos de dados indivisíveis.
	
	 3a Questão (Ref.: 201702283377)
	 
		
	
	Auxiliar = 111  Numero1 = 1000  Numero2 = 80
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 80
	
	Auxiliar = 101  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 1000  Numero2 = 20
	
	 4a Questão (Ref.: 201702661124)
	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:
		
	
	int func (int a, int &b);
	
	void func (int &a, int &b);
	
	int func (&int, int);
	
	void func (int a, int &b);
	
	intfunc (int &a, int b);
	
	 5a Questão (Ref.: 201702078699)
	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 ponto tipo do campo
	
	Nome da estrutura ponto nome do campo
	
	Nome da estrutura seta nome do campo
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura vírgula tipo do campo
	
	 6a Questão (Ref.: 201702648568)
	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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
		
	
	aluno[3].10=6.0;
	
	aluno[10]=6.0;
	
	vet[3].aluno=6.0;
	
	aluno[3].media=6.0;
	
	vet[3].media=6.0;
	
	 7a Questão (Ref.: 201702078707)
	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:
		
	
	Binária
	
	Bolha
	
	Inserção
	
	Seleção
	
	Hash
	
	 8a Questão (Ref.: 201702666998)
	Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
		
	
	1,3,23,8,13
	
	1,8,3,23,13
	
	1,23,13,8,3
	
	1,23,3,8,13
	
	1,13,23,8,3
	
	 9a Questão (Ref.: 201702078719)
	Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		
	
	Inserção de um elemento em uma estrutura LIFO
	
	Exibição de um elemento em uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura FIFO
	
	Remoção de um elemento de uma estrutura LIFO
	
	Remoção de um elemento de uma estrutura FIFO
	
	 10a Questão (Ref.: 201702078175)
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	overflow
	
	underflow
	
	inclusão
	
	remoção
	
	ordenação
	1a Questão (Ref.: 201702692262)
	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.
		
	
	Fila Sequencial
	
	Lista Sequencial
	
	Pilha Sequencial
	
	Lista Encadeada
	
	Pilha Encadeada
	
	 2a Questão (Ref.: 201702078714)
	As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define um tipo de dado estruturado.
		
	
	Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo da execução de um programa.
	
	Também são denominados tipos primitivos, não é possível decompor em partes menores.
	
	Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos.
	
	São tipos de dados indivisíveis.
	
	Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
	
	 3a Questão (Ref.: 201702145864)
	Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
		
	
	O programa não funcionará de forma alguma.
	
	A chamada da função poderá ser feita em qualquer hipótese.
	
	É preciso definir a função antes do programa principal.
	
	A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
	
	A chamada da função não poderá ser feita em qualquer hipótese.
	
	 4a Questão (Ref.: 201702311705)
	Informe qual deverá ser a saída do programa abaixo:
#include 
void func(int *x)
{
 do{
 cout << *x << " ";
 (*x)--;
 }while(*x>0);
}
main()
{
 int x=5;
 func(&x);
 cout << x;
 system("pause");
}
		
	
	5 3 4 2 1 4
	
	5 3 4 2 1 0
	
	5 4 3 2 1 5
	
	5 4 3 2 1 6
	
	5 4 3 2 1 0
	
	 5a Questão (Ref.: 201702078192)
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Pilha
	
	Fila
	
	Vetor
	
	Registro
	
	Loop
	
	 6a Questão (Ref.: 201702718046)
	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;
	
	vet[10].nota=5.7;
	
	aluno.vet[10].nota=5.7;
	
	 7a Questão (Ref.: 201702666997)
	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 menor valor v[j] que deve ser inserido em v[0..j-1].
	
	Encontrar o maior valor de x que deve ser inserido em v[0..j-1].
	
	Encontrar o elmento a ser eliminado do vetor
	
	Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].
	
	 8a Questão (Ref.: 201702666995)
	Seja a seguinte função de ordenação:
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;
   }
}
Pode-se dizer que é uma função de ordenação:
		
	
	Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
	
	 9a Questão (Ref.: 201702280972)
	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.
		
	
	Fila Sequencial
	
	Lista Sequencial
	
	Pilha Sequencial
	
	Lista Encadeada
	
	Pilha Encadeada
	
	 10a Questão (Ref.: 201702078555)
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
		
	
	Apenas as afirmações II e III estão corretas.
	
	Apenas as afirmações II está corretas.
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações I e II estão corretas.
Parte inferior do formulário