Prévia do material em texto

Disc.: ESTRUTURA DE DADOS EM C   
	Aluno(a): 
	
	Acertos: 10,0 de 10,0
	25/04/2021
		1a
          Questão
	Acerto: 1,0  / 1,0
	
	Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
		
	
	As funções calloc e realloc são usadas para liberar arrays. 
	
	A função clear é usada para limpar o conteúdo de um ponteiro. 
	
	A função free é geralmente usada com o operador sizeof.  
	
	A função malloc usa o número de blocos de memória que serão alocados na memória. 
	 
	As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória. 
	Respondido em 25/04/2021 12:52:59
	
	Explicação:
A resposta correta é: As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória. 
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica ou estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor do tipo primitivo double com 10 posições na linguagem C. 
		
	 
	malloc(10 * sizeof(double)) 
	
	malloc(10 * sizeof(double) + 1) 
	
	double[10 * sizeof(double) - 1) 
	
	double[10] 
	
	double[10 * sizeof(double) + 1) 
	Respondido em 25/04/2021 12:56:29
	
	Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	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:
		
	
	II, apenas.
	
	I e II, apenas.
	 
	I, apenas.
	
	II e III, apenas.
	
	I e III, apenas.
	Respondido em 25/04/2021 12:57:27
	
	Explicação:
Resposta correta: I, apenas.
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	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.
	
	As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
	
	A passagem de parâmetros para um subprograma pode ser somente por valor.
	 
	A função retorna um valor ao programa.
	
	As variáveis locais são declaradas no escopo do programa inteiro.
	Respondido em 25/04/2021 12:58:02
	
	Explicação:
Resposta correta: A função retorna um valor ao programa.
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	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 III é verdadeiro. 
	 
	Apenas o item I é verdadeiro. 
	
	Apenas o item II é verdadeiro. 
	
	Apenas os itens I e II são verdadeiros 
	
	Apenas os itens II e III são verdadeiros. 
	Respondido em 25/04/2021 12:58:39
	
	Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 
empilha(P, elemento): inserir elemento na pilha P; 
desempilha(P): remover da pilha P e retornar o elemento removido; 
enfileira(F, elemento): inserir elemento na fila F; 
desenfileira(F), remover da fila F e retornar o elemento removido. 
Seja o pseudocódigo abaixo: 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 
		
	
	Ambas as estruturas estarão vazias. 
	
	elementos em ordem inversa e elementos em ordem inversa. 
	 
	elementos em ordem original e elementos em ordem original. 
	
	elementos em ordem original e elementos em ordem inversa. 
	
	elementos em ordem inversa e elementos em ordem original. 
	Respondido em 25/04/2021 12:59:11
	
	Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem original. 
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência sem comparar os elementos desta sequência. 
		
	
	Somente a 2 e a 3 estão corretas. 
	 
	Todas estão corretas. 
	
	Somente a 1 está correta. 
	
	Somente a 1 e a 2 estão corretas. 
	
	Somente a 3 está correta. 
	Respondido em 25/04/2021 12:59:41
	
	Explicação:
A resposta correta é: Todas estão corretas. 
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
		
	
	O(n22) 
	
	O(1) 
	
	O(n33) 
	
	O(n log n) 
	 
	O(n) 
	Respondido em 25/04/2021 12:59:57
	
	Explicação:
A resposta correta é: O(n) 
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: Analista de Desenvolvimento - Analista de Sistemas
Analise a seguinte árvore binária e assinale a alternativa correta.
		
	
	"A" é filho de todos.
	 
	TA é a subárvore enraizada em "A", portanto toda a árvore.
	
	"B" e "C" são caules da árvore.
	
	"B" tem grau de saída 3 e ¿C¿ grau 2.
	
	Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas
	Respondido em 25/04/2021 13:00:23
	
	Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz:
		
	
	O átomo a
	 
	O átomo +
	
	O átomo sen
	
	O átomo j
	
	O átomo *
	Respondido em 25/04/2021 13:00:41
	
	Explicação:
O átomo +