PROVA ESTRUTURA DE DADOS EM C

Prévia do material em texto

Avaliação AV
	 avalie seus coTnhecimentos
	
Parte superior do formulário
		
		Lupa
	 
	Calc.
	 
	Notas
	
	
	 
	 
	 
	 
		VERIFICAR E ENCAMINHAR
		Disciplina: EEX0059 - EST DE DADOS EM  
	Período: 2021.1 EAD (G)
	
	
	TIREI 10 NA AV
	
	
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a todas as questões e que não precisará mais alterá-las. 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do aluno.
Valor da prova: 10 pontos.
	
	 
	 
		1 ponto
	
		1.
		A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de memórias utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de memória previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual função?
 (Ref.: 202006061890)
	
	
	
	
	Realloc
	
	
	Clear
	
	
	Calloc
	
	
	Malloc
	
	
	Free
	
	 
	 
		1 ponto
	
		2.
		Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são:  
 (Ref.: 202006061891)
	
	
	
	
	heterogêneos e com acesso FIFO. 
	
	
	heterogêneos e com acesso LIFO.
	
	
	heterogêneos e com acesso indexado-sequencial. 
	
	
	homogêneos e de acesso aleatório por intermédio de índices.
	
	
	homogêneos e acesso não indexado. 
	
	 
	 
		1 ponto
	
		3.
		Observe o trecho de código abaixo, escrito na linguagem C.
void quadrado(float *r, float *t);
int main() {
      float a, b;
      printf("Entre com um numero complexo (2 numeros inteiros):");
      scanf("%f %f", &a, &b);
      quadrado(&a, &b);
      printf("O quadrado do numero e %f + i %f\n", a, b);
}
Com base nesse código, é correto afirmar que as variáveis a e b
 (Ref.: 202006064284)
	
	
	
	
	Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
	
	
	Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
	
	
	Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e quadrado().
	
	
	São parâmetros formais na chamada da função quadrado() dentro da função main().
	
	
	São utilizadas como passagem de parâmetros por resultado na função printf().
	
	 
	 
		1 ponto
	
		4.
		Na linguagem de programação em C, as funções permitem a criação de programas em módulos, em que todas as variáveis, que são descritas nas definições de função, são locais, pois são conhecidas apenas na função em que são definidas. Cada biblioteca‐padrão tem um cabeçalho que contém os protótipos de função para todas as funções nessa biblioteca, assim como definições de vários tipos de dados e constantes que são necessárias para estas funções. Uma dessas bibliotecas tem a seguinte explicação: contém as definições comuns de tipo usadas pela C para realizar cálculos. Assinale‐a.
 (Ref.: 202006064238)
	
	
	
	
	math.h
	
	
	stddef.h
	
	
	stdio.h
	
	
	locale.h
	
	
	assert.h
	
	 
	 
		1 ponto
	
		5.
		A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos. 
Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente: 
 (Ref.: 202006061930)
	
	
	
	
	Fila e Fila 
	
	
	Pilha e Fila duplamente encadeada 
	
	
	Pilha e Fila 
	
	
	Pilha e Pilha 
	
	
	Fila e Pilha 
	
	 
	 
		1 ponto
	
		6.
		Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta. 
 (Ref.: 202006061929)
	
	
	
	
	Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila. 
	
	
	Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha. 
	
	
	Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos. 
	
	
	Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido. 
	
	
	Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura. 
	
	 
	 
		1 ponto
	
		7.
		Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de: 
 (Ref.: 202006061903)
	
	
	
	
	O(n log n) 
	
	
	O(n22) 
	
	
	O(n33)
	
	
	O(n) 
	
	
	O(log n) 
	
	 
	 
		1 ponto
	
		8.
		Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as afirmativas abaixo e marque a opção correta. 
1- A estabilidade não impacta na complexidade computacional teórica. 
2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução menor. 
3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 
 (Ref.: 202006061906)
	
	
	
	
	Todas são verdadeiras. 
	
	
	1, 2 são verdadeiras e 3 é falsa. 
	
	
	1, 2 e 3 são verdadeiras. 
	
	
	Todas são falsas. 
	
	
	1 é verdadeira e 2 e 3 são falsas. 
	
	 
	 
		1 ponto
	
		9.
		Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
 
PORQUE
 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.
 
Analisando-se as afirmações acima, conclui-se que:
 (Ref.: 202006063837)
	
	
	
	
	As duas afirmações são falsas.
	
	
	As duas afirmações são verdadeiras, e a segunda justifica a primeira.
	
	
	A primeira afirmação é falsa, e a segunda é verdadeira.
	
	
	As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
	
	
	A primeira afirmação é verdadeira, e a segunda é falsa.
	
	 
	 
		1 ponto
	
		10.
		
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
 (Ref.: 202006063829)
	
	
	
	
	O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
	
	
	Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
	
	
	Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.
	
	
	Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
	
	
	Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.
	
	VERIFICAR E ENCAMINHAR
	
	Legenda:   
	 
	 Questão não respondida
	 
	 
	 Questão não gravada
	 
	 
	 Questão gravada
	
	
Parte inferior do formulário