AV2 - Estrutura de Dados

Prévia do material em texto

Lupa
	 
	
	
	Aluno: 
	Matrícula: 
	Disciplina: 
	Período Acad.: 
	
Prezado (a) Aluno(a),
Lembre-se que este exercício é opcional, mas valerá ponto extra para sua avaliação AV3. Ele será composto de cinco questões de múltipla escolha. Após a finalização do exercício, você terá acesso ao gabarito.
Aproveite para se familiarizar com este modelo de questões que será usado na sua AV1, AV2 e AV3.
Atenção: você terá 120 minutos para realizar o exercício em cada disciplina!
	
	
		1.
		Analisando o trecho de código abaixo, marque a alternativa correta que apresenta o que será impresso na tela do usuário. Sabe-se que na linguagem C os ponteiros são representados pelo sinal de asterisco (*), o endereço de memória pelo sinal & e a função de impressão é denominada printf.
void funcao ( int *a, int *b)
{
  int c;
  c = *a;
  a = b;
  *b = c;
}
main()
{
   int a=2, b=3;
   funcao (&a, &b);
   printf("%d - %d \n",a,b);
}
		Quest.: 1
	
	
	
	
	Não irá compilar
	
	
	2 - 3
	
	
	3 - 3
	
	
	3 - 2
	
	
	2 - 2
 R: 2 - 2
	
	
		2.
		Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
		Quest.: 2
	
	
	
	
	Remoção de um elemento de uma estrutura FIFO
	
	
	Remoção de um elemento de uma estrutura LIFO
	
	
	Inserção de um elemento em uma estrutura LIFO
	
	
	Inserção de um elemento em uma estrutura FIFO
	
	
	Exibição de um elemento em uma estrutura LIFO
	 R: Inserção de um elemento em uma estrutura LIFO
	
		3.
		São métodos ou algoritmos conhecidos de ordenação de dados por troca:
		Quest.: 3
	
	
	
	
	hashing e bubble sort.
	
	
	quicksort e hashing.
	
	
	busca por ordenação e ordenação shell.
	
	
	ordenação shell e hashing.
	
	
	bubble sort e quicksort.
 
 R: bubble sort e quicksort.
	
	
		4.
		A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
		Quest.: 4
	
	
	
	
	Pilha
	
	
	Fila
	
	
	Loop
	
	
	Registro
	
	
	Ponteiro
R : PILHA
	
	
		5.
		Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar:
		Quest.: 5
	
	
	
	
	Nenhuma das operações altera o estado da Pilha
	
	
	A operação TOP remove um elemento e altera o estado da Pilha
	
	
	Somente a operação POP altera o estado da Pilha
	
	
	Ambas alteram o estado da Pilha
	
	
	Somente a operação TOP altera o estado da Pilha
R: Somente a operação POP altera o estado da Pilha
	
	
	
	Legenda:   
	 
	 Questão não respondida
	 
	 
	 Questão não gravada
	 
	 
	 Questão gravada