Estrutura de dados av. parcial 1

Prévia do material em texto

Quest.: 1
	
		1.
		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."
	
	
	
	
	structs
	
	
	pilhas encadeadas
	
	
	filas encadeadas
	
	
	listas encadeadas
	
	
	grafos
	
	
	
		Quest.: 2
	
		2.
		Estão entre algumas das possíveis formas de se estruturar dados:
	
	
	
	
	Grafos, lista ordenada, algoritmos.
	
	
	Algoritmos, lista ordenada, vetores.
	
	
	Grafos, algoritmos, fila.
	
	
	Grafos, lista ordenada, vetores.
	
	
	Lista encadeada, vetores, algoritmos.
	
	
	
		Quest.: 3
	
		3.
		Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return -1;
}
	
	
	
	
	Retorna -1 se o valor de vl estiver dentro de v.
	
	
	Retorna a posição de v se o valor vl foi encontrado.
	
	
	Resulta em erro, se o valor de vl não estiver dentro de v.
	
	
	Retorna -1 se o valor de n foi encontrado.
	
	
	Retorna o valor de vl se o valor n foi encontrado.
	
	
	
		Quest.: 4
	
		4.
		Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
	
	
	
	
	5
	
	
	10
	
	
	Haverá um erro de compilação
	
	
	0
	
	
	20
	
	
	
		Quest.: 5
	
		5.
		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.
	
	
	
	
	vet[3].aluno=6.0;
	
	
	aluno[3].10=6.0;
	
	
	aluno[10]=6.0;
	
	
	aluno[3].media=6.0;
	
	
	vet[3].media=6.0;
	
	
	
		Quest.: 6
	
		6.
		Com relação à struct,  é correto afirmar que :
	
	
	
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	
	A struct é sempre definida dentro da main.
	
	
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	
	Cada elemento da struct  é chamado componente.
	
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	
	
		Quest.: 7
	
		7.
		Qual a importância de se entender a "ordenação" de dados ?
	
	
	
	
	A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
	
	
	
		Quest.: 8
	
		8.
		Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
	
	
	
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	
	
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
	
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	
	
	
		Quest.: 9
	
		9.
		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 é:
	
	
	
	
	Matriz
	
	
	Registro
	
	
	Função
	
	
	Vetor
	
	
	Variável
	
	
	
		Quest.: 10
	
		10.
		__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
	
	
	
	
	Lista Linear de Alocação de Memória
	
	
	Lista Linear Não Alocada
	
	
	Lista Linear Não Sequencial
	
	
	Lista Não Linear
	
	
	Lista Linear Sequencial