SIMULADO (AV) - ESTRUTURA DE DADOS EM C

Prévia do material em texto

Meus Simulados
	Teste seu conhecimento acumulado
	
				Disc.: ESTRUTURA DE DADOS EM C   
		1a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre estruturas de dados, assinale a alternativa CORRETA. 
		
	
	Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista. 
	
	Filas são comumente implementadas sobre arrays ou grafos. 
	 
	Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair". 
	
	Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais. 
	
	Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós. 
	Respondido em 08/05/2023 19:55:43
	
	Explicação:
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair". 
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
		
	
	A função malloc usa o número de blocos de memória que serão alocados na memória. 
	
	A função free é geralmente usada com o operador sizeof.  
	 
	As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória. 
	
	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. 
	Respondido em 08/05/2023 19:57:51
	
	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. 
	
		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:
		
	 
	I, apenas.
	
	I e III, apenas.
	
	II e III, apenas.
	
	I e II, apenas.
	
	II, apenas.
	Respondido em 08/05/2023 20:00:48
	
	Explicação:
Resposta correta: I, apenas.
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre passagem de parâmetros, analise as seguintes afirmativas:
I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço da variável.
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca() chamada pelo programa principal, elas também são alteradas no programa principal.
IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é acessado através do seu endereço, sendo assim alterado.
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão afetar as variáveis usadas como argumentos para chamá-la.
Está CORRETO o que se afirma em:
		
	
	I, III e V, apenas
	
	V, apenas
	
	I e III
	
	II e IV, apenas
	 
	I, II, IV e V, apenas
	Respondido em 08/05/2023 20:05:20
	
	Explicação:
Resposta correta: I, II, IV e V, apenas
	
		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 os itens I e II são verdadeiros 
	
	Apenas o item III é verdadeiro. 
	
	Apenas os itens II e III são verdadeiros. 
	
	Apenas o item II é verdadeiro. 
	 
	Apenas o item I é verdadeiro. 
	Respondido em 08/05/2023 20:06:03
	
	Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	(IBFC/2022 - Adaptada) Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
		
	 
	fila - pilha
	
	pilha - fila
	
	matriz - vetor
	
	vetor - lista
	
	lista - vetor
	Respondido em 08/05/2023 20:07:50
	
	Explicação:
Filas e Pilhas são estruturas de dados lineares que permitem o armazenamento e acesso a elementos. Ambas são utilizadas para armazenar coleções de elementos, mas possuem diferenças importantes no que diz respeito ao princípio de acesso aos elementos.
 
Uma fila é uma estrutura de dados baseada no princípio First In, First Out (FIFO), ou seja, o primeiro elemento a ser adicionado é o primeiro a ser removido. É como se fosse uma fila de pessoas, onde a primeira pessoa a chegar é a primeira a ser atendida. As operações de inserção e remoção são chamadas de enfileirar e desenfileirar, respectivamente.
 
Já uma pilha é uma estrutura de dados baseada no princípio Last In, First Out (LIFO), ou seja, o último elemento a ser adicionado é o primeiro a ser removido. É como se fosse uma pilha de pratos, onde o último prato colocado é o primeiro a ser retirado. O LIFO é a base para as operações de empilhamento e desempilhamento, que permitem adicionar e remover elementos na pilha, respectivamente.
	
		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 3 está correta. 
	
	Somente a 1 está correta. 
	
	Somente a 2 e a 3 estão corretas. 
	
	Somente a 1 e a 2 estão corretas. 
	 
	Todas estão corretas. 
	Respondido em 08/05/2023 20:08:38
	
	Explicação:
A resposta correta é: Todas estão corretas. 
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
		
	 
	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). 
	
	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 buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort. 
	Respondido em 08/05/2023 20:09:36
	
	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). 
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta quanto a execução do código:
		
	 
	A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
	
	A classe NotArvore implementa regras que garantem que os nós inseridos respeitam a ordem de inserção dos nós (maiores a direita e menores a esquerda).
	
	A árvore criada no código acima não é binária de busca.
	
	Não é possível inferir a topologia da árvore com base no código.
	
	A árvore criadano código é binária de busca com altura 6, isto é, com 6 níveis distintos.
	Respondido em 08/05/2023 20:10:25
	
	Explicação:
Apesar de que a função NoArvore não tem regras quanto à inserção dos nós, a forma (e a ordem) de como os nós foram inseridos (55-35-75-65-85-25-45) formam uma árvore binária de busca.
Resultado:
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Seja a seguinte árvore binária de busca abaixo, marque a sequência correta do percurso em pós-ordem:
		
	
	25,24,23,27,26,28,29
	 
	23,24,26,29,28,27,25
	
	23,24,29,26,28,25,27
	
	25,24,27,23,26,29,30
	
	23,24,25,26,27,29,28
	Respondido em 08/05/2023 20:12:07
	
	Explicação:
O percurso é definido pela recursão, percorrer recursivamente a esquerda, percorrer recursivamente a direita da raiz considerada e, finalmente, visitar a raiz.