02 - ESTRUTURA DE DADOS EM C - Prova 01

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C 
	AVS
	Aluno: 
	202009111891
	
	Turma: 9002
	EEX0059_AVS_202009111891 (AG) 
	 06/12/2021 23:27:09 (F) 
			Avaliação:
9,0
	Nota Partic.:
	Av. Parcial.:
1,5
	Nota SIA:
10,0 pts
	 
		
	ENSINEME: ÁRVORES
	 
	 
	 1.
	Ref.: 3992769
	Pontos: 1,00  / 1,00
	
	Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
		
	
	A - B - D - E - H - I - J - K - C - F - G
	
	J - K - I - H - E - D - B - F - G - C - A
	
	D - H - J - K - I - E - B - F - G - C - A
	
	A - B - C - D - E - F - G - H - I - J - K
	 
	D - B - H - E - J - I - K - A - F - C - G
	
	
	 2.
	Ref.: 3992764
	Pontos: 1,00  / 1,00
	
	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ó diferem no máximo em duas unidades.
	
	Cada nó da árvore possui até três descendentes.
	
	Pode possuir até duas raízes.
	
	As alturas das duas subárvores a partir de cada nó são exatamente iguais.
	 
	As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
	
	
	 
		
	ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS
	 
	 
	 3.
	Ref.: 3990831
	Pontos: 1,00  / 1,00
	
	A estrutura abaixo representa a célula de uma árvore em linguagem C: 
typedef struct _no { 
int chave; 
struct no *esq, *dir; 
} no; 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir. 
void ordem (no *arvore) { 
if(arvore!=NULL) { 
printf("%d", arvore->chave); 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
		
	
	CBDAXEY 
	 
	ABCDEXY 
	
	ABDCEYX 
	
	AEXYBCD
	
	YXEABBC 
	
	
	 4.
	Ref.: 3990824
	Pontos: 1,00  / 1,00
	
	Com relação à struct,  é correto afirmar que: 
		
	
	A struct é sempre definida dentro da main. 
	
	Cada elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um  tipo  de  dados distinto de outro campo. 
	 
	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. 
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
	
	
	 
		
	ENSINEME: LISTAS, PILHAS E FILAS
	 
	 
	 5.
	Ref.: 3990861
	Pontos: 1,00  / 1,00
	
	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: 
		
	
	Pilha e Fila duplamente encadeada 
	 
	Pilha e Pilha 
	
	Fila e Fila 
	
	Pilha e Fila 
	
	Fila e Pilha 
	
	
	 6.
	Ref.: 3990860
	Pontos: 1,00  / 1,00
	
	Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta. 
		
	
	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. 
	
	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 pilha sempre retira os elementos que foram inseridos primeiro na estrutura. 
	
	Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila. 
	
	
	 
		
	ENSINEME: MODULARIZAÇÃO
	 
	 
	 7.
	Ref.: 3993164
	Pontos: 0,00  / 1,00
	
	Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos, pode-se afirmar:
		
	 
	Que funções não retornam um único valor e procedimentos retornam valores.
	
	Nem função nem procedimento retornam valores.
	
	Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo.
	
	Funções sempre retornam valor do mesmo tipo recebido e procedimentos não.
	 
	Que as funções retornam um único valor e procedimentos não retornam valores.
	
	
	 8.
	Ref.: 3993217
	Pontos: 1,00  / 1,00
	
	Assinale a alternativa correta em relação à definição de variáveis globais e locais.
		
	
	Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
	 
	Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
	
	As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-rotina.
	
	Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal.
	
	Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só é válida dentro da rotina à qual está declarada.
	
	
	 
		
	ENSINEME: ORDENAÇÃO
	 
	 
	 9.
	Ref.: 3990838
	Pontos: 1,00  / 1,00
	
	O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é correto afirmar que: 
		
	
	É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n). 
	
	É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n log n). 
	
	É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n22). 
	
	Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o desempenho para uma instância depende somente da complexidade computacional, que é igual para ambas versões. 
	 
	É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n22). 
	
	
	 10.
	Ref.: 3990841
	Pontos: 1,00  / 1,00
	
	Em relação aos algoritmos de ordenação externa, é correto afirmar que: 
1. Executam em memória principal (RAM) somente. 
2. Executam em memória secundária (Disco) somente. 
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal. 
		
	
	A afirmativa 1 está correta.
	
	A afirmativa 2 está correta. 
	 
	A afirmativa 3 está correta. 
	
	As afirmativas 2 e 3 estão corretas. 
	
	As afirmativa 1 e 3 estão corretas.