AP A2 ED

Prévia do material em texto

Avaiação Parcial: CCT0260_SM_201702472027 V.1 
	 
	Aluno(a): 
	Matrícula: 
	Acertos: 10,0 de 10,0
	Data: 07/10/2017 19:33:56 (Finalizada)
	
	 1a Questão (Ref.: 201703218823)
	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
	 
	grafos
	
	pilhas encadeadas
	
	listas encadeadas
	
	structs
		
	
	
	 2a Questão (Ref.: 201703085425)
	Acerto: 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, III, IV e VI são afirmativas verdadeiras
	
	I, II e V são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
	
	II, IV e V são afirmativas verdadeiras
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201702547376)
	Acerto: 1,0  / 1,0
	Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
		
	
	Passagem por valor.
	
	Registro.
	
	Envio de valor.
	 
	Ponteiros.
	
	Envio de inteiro.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201703129063)
	Acerto: 1,0  / 1,0
	Considere a função:
void dobro(int x) {
      x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
} 
 
		
	
	10
	 
	5
	
	50
	
	0
	
	Haverá um erro de compilação
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201703218941)
	Acerto: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	Livro.liv.codigo = 12345;
	
	liv->preco = 30.70;
	
	Livro->liv.codigo = 12345;
	
	Livro.codigo = 12345;
	 
	liv.preco = 30.70;
		
	
	
	 6a Questão (Ref.: 201703117213)
	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 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[10]=6.0;
	 
	vet[3].media=6.0;
	
	aluno[3].10=6.0;
	
	vet[3].aluno=6.0;
	
	aluno[3].media=6.0;
		
	
	
	 7a Questão (Ref.: 201702546795)
	Acerto: 1,0  / 1,0
	Em uma pesquisa sequencial a lista deve estar?
		
	
	ordenada somente o primeiro da lista.
	
	ordenada somente do início até a metade da lista.
	
	sempre desordenada.
	 
	ordenada ou desordenada.
	
	desordenada somente da metade da lista até o final.
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201702547349)
	Acerto: 1,0  / 1,0
	Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
		
	
	Binária
	
	Inserção
	
	Hash
	
	Seleção
	 
	Bolha
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201702547364)
	Acerto: 1,0  / 1,0
	Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		
	
	Exibição de um elemento em uma estrutura LIFO
	
	Remoção de um elemento de uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura FIFO
	
	Remoção de um elemento de uma estrutura FIFO
	 
	Inserção de um elemento em uma estrutura LIFO
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201702752101)
	Acerto: 1,0  / 1,0
	
		
	
	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[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[i].matricula << "  "  << L[i].nome << endl;
		 Gabarito Comentado.