TESTE DE CONHECIMENTO - ESTRUTURA DE DADOS EM C

Prévia do material em texto

Teste de Conhecimento
	 avalie sua aprendizagem
	
		
		
	ESTRUTURA DE DADOS EM C
	
		Lupa
	 
	
	
	
	 
	
	
	
	
	
	ESTRUTURAS DE DADOS HETEROGÊNEAS
	 
		
	
		1.
		
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
	
	
	
	V, F, F.
	
	
	V, V, V. 
	
	
	F, F, V.
	
	
	V, V, F.
	
	
	F, V, V. 
	Data Resp.: 24/03/2023 10:20:42
		Explicação:
A resposta correta é: F, V, V. 
	
	
	 
		
	
		2.
		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  empregado { 
              string nome; 
              float   salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como:  
empregado vet [ 100];  
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo primeiro elemento deste vetor. 
	
	
	
	vet[10]=empregado.805.7;
	
	
	empregado.vet[10].nota=805.7; 
	
	
	empregado.vet[10]=805.7; 
	
	
	vet[10].empregado.salario=805.7 
	
	
	vet[10].salario=805.7; 
	Data Resp.: 24/03/2023 10:24:24
		Explicação:
A resposta correta é: vet[10].salario=805.7; 
	
	
	MODULARIZAÇÃO
	 
		
	
		3.
		A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
	
	
	
	O procedimento sempre retorna um valor ao programa.
	
	
	A passagem de parâmetros para um subprograma pode ser somente por valor.
	
	
	As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
	
	
	As variáveis locais são declaradas no escopo do programa inteiro.
	
	
	A função retorna um valor ao programa.
	Data Resp.: 24/03/2023 10:29:50
		Explicação:
Resposta correta: A função retorna um valor ao programa.
	
	
	 
		
	
		4.
		Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
Está CORRETO o que se afirma em:
	
	
	
	I, apenas.
	
	
	I e III, apenas.
	
	
	II e III, apenas.
	
	
	II, apenas.
	
	
	I e II, apenas.
	Data Resp.: 24/03/2023 10:35:59
		Explicação:
Resposta correta: I, apenas.
	
	
	LISTAS, PILHAS E FILAS
	 
		
	
		5.
		Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir e, ao final, assinale a alternativa correta: 
I- Um elemento a ser removido é o que está há menos tempo na estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
	
	
	
	Apenas o item I é verdadeiro. 
	
	
	Apenas o item III é verdadeiro. 
	
	
	Apenas os itens II e III são verdadeiros. 
	
	
	Apenas os itens I e II são verdadeiros 
	
	
	Apenas o item II é verdadeiro. 
	Data Resp.: 24/03/2023 10:58:15
		Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
	
	
	 
		
	
		6.
		Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, assinale a alternativa correta. 
	
	
	
	A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.
	
	
	A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura.
	
	
	A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.
	
	
	A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
	
	
	A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da base da pilha.
	Data Resp.: 24/03/2023 11:01:21
		Explicação:
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.o. 
	
	
	ORDENAÇÃO
	 
		
	
		7.
		Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
	
	
	
	O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort. 
	
	
	O merge sort sempre executará mais rápido que o buble sort uma vez que sua complexidade é O(n log n) e a do buble sort O(n22). 
	
	
	Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá executar em melhor tempo. 
	
	
	O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
	
	
	O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos). 
	Data Resp.: 24/03/2023 11:04:09
		Explicação:
A resposta correta é: O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos). 
	
	
	 
		
	
		8.
		Sobre o método da bolha é correto afirmar que: 
	
	
	
	A complexidade computacional deste algoritmo é O (n log n). 
	
	
	O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. 
	
	
	O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. 
	
	
	O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada. 
	
	
	O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada. 
	Data Resp.: 24/03/2023 11:05:36
		Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. 
	
	
	ÁRVORES
	 
		
	
		9.
		Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
	
	
	
	As alturas das duas subárvores a partir de cada nó são exatamente iguais.
	
	
	Cada nó da árvore possui até três descendentes.
	
	
	As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
	
	
	As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
	
	
	Pode possuir até duas raízes.
	Data Resp.: 24/03/2023 11:07:04
		Explicação:
Resposta correta: as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
	
	
	 
		
	
		10.
		Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore abaixo não é uma árvore binária de busca:
	
	
	
	Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20.
	
	
	Não é uma árvore binária de busca pois está desbalanceada.
	
	
	Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente balanceada.
	
	
	Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20.
	
	
	Não é uma árvore binária de busca poisesta árvore deve estar com os níveis de suas folhas todas igualmente perfeitas.
	Data Resp.: 24/03/2023 11:09:05
		Explicação:
Uma árvore binária de busca são árvores que obedecem às seguintes propriedades:
· Dado um nó qualquer da árvore binária, todos os nós à esquerda dele são menores ou iguais a ele.
· Dado um nó qualquer da árvore binária, todos os nós à direita dele são maiores ou iguais a ele.
Observe que a sub-árvore 20-22 não respeita a regra básica, portanto, o nó 22 deveria estar a direita do nó 20.
	
	
	 
	 
	Não Respondida
	 
	 
	 Não Gravada
	 
	 
	Gravada
	
Exercício inciado em 24/03/2023 10:12:06.