AV2 Geraldo Lucas 2013 Avaliação

Prévia do material em texto

Avaliação: CCT0174_AV2_201107083061 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV2 
	Aluno: 201107083061 - GERALDO LUCAS GOMES 
	Professor:
	ALEXANDRE SOARES ALVES
	Turma: 9002/AB
	Nota da Prova: 5,5 de 8,0        Nota do Trabalho:        Nota de Participação: 0,5        Data: 14/06/2013 19:21:00
	
	 1a Questão (Cód.: 31188)
	9a sem.: Unidade 4
	Pontos: 0,0  / 1,0 
	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);
}
		
	
	3 - 2
	
	Não irá compilar
	
	2 - 3
	
	2 - 2
	
	3 - 3
	
	
	 2a Questão (Cód.: 31182)
	4a sem.: Unidade 3
	Pontos: 1,0  / 1,0 
	As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca
  mínimo = i
  para j da posição seguinte a i até a ultima posição faça
   se (a[j] < a[mínimo])
    mínimo =j;
  fim para
 fim para
 troca(a[mínimo],a[i]);
fim algoritmo
		
	
	Inserção
	
	QuickSort
	
	Seleção
	
	MergeSort
	
	Bolha
	
	
	 3a Questão (Cód.: 95236)
	5a sem.: UNIDADE 3 : PILHA
	Pontos: 0,5  / 0,5 
	A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio: 
		
	
	Da indiferença.
	
	Last In First Out (LIFO).
	
	First In First Out (FIFO).
	
	De dividir para conquistar.
	
	Da localidade de referência.
	
	
	 4a Questão (Cód.: 58564)
	1a sem.: CONCEITOS
	Pontos: 1,5  / 1,5 
	Como é a lógica do FIFO?
		
	
Resposta: FIFO são estruturas onde os dados são enfileirados. Os dados são inseridos em uma extremidade e retirados na outra. Como exemplo podemos citar a fila de um banco onde o primeiro cliente que chega é o primeiro a sair. Na fila não existe ordenação. 
	
Gabarito: O primeiro que entra na fila é o primeiro que sai.
	
	
	 5a Questão (Cód.: 56270)
	10a sem.: Lista Simplesmente Encadeada
	Pontos: 0,0  / 1,5 
	Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 		
		struct no {
				int dado;
				struct no *link;
		};
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
		
	
Resposta: .
	
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */ 
	
	
	 6a Questão (Cód.: 27994)
	9a sem.: Unidade 4 :
	Pontos: 0,5  / 0,5 
	Imagine a seguinte estrutura em C/C++, para descrever um produto: 
struct Produto { 
int codigo;
char descricao[40];
float preco;
};
Considere a função que atribui o preço ao produto
void atribui (struct Produto *pProd) { 
/* atribuição do preço */ 
... 
} 
A forma correta para atribuir 2.99 ao campo preco dentro de função atribui é: 
		
	
	pProd.preco=2.99; 
	
	*pProd -> preco=2.99; 
	
	*pProd.preco=2.99; 
	
	pProd -> preco=2.99;
	
	(*pProd) -> preco=2.99;
	
	
	 7a Questão (Cód.: 27753)
	1a sem.: UNIDADE 1: INTRODUÇÃO
	Pontos: 0,5  / 0,5 
	Podemos dizer que estrutura de dados é: 
		
	
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. 
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. 
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	
	 8a Questão (Cód.: 95248)
	7a sem.: UNIDADE 3: FILA
	Pontos: 0,5  / 0,5 
	Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
		
	
	Boyer-Moore.
	
	Árvore.
	
	Deque.
	
	Shift-and.
	
	Autômato.
	
	
	 9a Questão (Cód.: 27793)
	10a sem.: UNIDADE 5: PILHA, FILA, LISTA
	Pontos: 0,5  / 0,5 
	Em uma lista linear simplesmente encadeada. 
		
	
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
	
	Além do campo relativo ao dado, cada nó possui dois ponteiros, 
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
	
	Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. 
	
	O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo. 
	
	
	 10a Questão (Cód.: 28114)
	2a sem.: Unidade 3
	Pontos: 0,5  / 0,5 
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	
	Variável
	
	Função
	
	Vetor
	
	Matriz
	
	Registro