AVALIAÇÃO (AVS) - ESTRUTURA DE DADOS EM C

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C 
	AVS
			Avaliação: 10,00 pts
	Nota SIA: 10,00 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
	 
	D - B - H - E - J - I - K - A - F - C - 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
	
	
	 2.
	Ref.: 7808327
	Pontos: 1,00  / 1,00
	
	(Quadrix/2022 - Adaptada) Estruturas de dados são formas de organizar e armazenar informações de maneira que possam ser facilmente acessadas, gerenciadas e atualizadas. Quanto aos conceitos de árvore binária, assinale a alternativa correta.
		
	
	Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós.
	
	A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.
	 
	A árvore pode ser vazia, isto é, não ter nenhum elemento.
	
	Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.
	
	Uma árvore binária completa possui, no máximo, oito nós.
	
	
	 
		
	ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS
	 
	 
	 3.
	Ref.: 5424452
	Pontos: 1,00  / 1,00
	
	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].salario=805.7; 
	
	empregado.vet[10].nota=805.7; 
	
	vet[10]=empregado.805.7;
	
	empregado.vet[10]=805.7; 
	
	vet[10].empregado.salario=805.7 
	
	
	 4.
	Ref.: 3990817
	Pontos: 1,00  / 1,00
	
	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. 
		
	
	double[10 * sizeof(double) + 1) 
	 
	malloc(10 * sizeof(double)) 
	
	double[10 * sizeof(double) - 1) 
	
	malloc(10 * sizeof(double) + 1) 
	
	double[10] 
	
	
	 
		
	ENSINEME: LISTAS, PILHAS E FILAS
	 
	 
	 5.
	Ref.: 7807977
	Pontos: 1,00  / 1,00
	
	(UFV/2022 - Adaptada) Considere as afirmativas a seguir sobre estrutura de dados:
               I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dados.
               II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
               III. Uma pilha é uma estrutura de dados baseada no princípio "First In First Out" (FIFO).
               IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
		
	
	II e III.
	 
	I, II e IV.
	
	II, III e IV.
	
	I e II.
	
	I e III.
	
	
	 6.
	Ref.: 7807975
	Pontos: 1,00  / 1,00
	
	(FUNDATEC/2022) Que tipo de estrutura de dados está representada na Figura 1 abaixo?
		
	
	Vetor.
	 
	Lista ligada.
	
	Pilha.
	
	Fila.
	
	Árvore binária.
	
	
	 
		
	ENSINEME: MODULARIZAÇÃO
	 
	 
	 7.
	Ref.: 3993215
	Pontos: 1,00  / 1,00
	
	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
		
	
	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().
	
	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().
	
	
	 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 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.
	
	Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina 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.
	
	
	 
		
	ENSINEME: ORDENAÇÃO
	 
	 
	 9.
	Ref.: 3990837
	Pontos: 1,00  / 1,00
	
	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. 
		
	 
	1, 2 são verdadeiras e 3 é falsa. 
	
	Todas são verdadeiras. 
	
	1, 2 e 3 são verdadeiras. 
	
	1 é verdadeira e 2 e 3 são falsas. 
	
	Todas são falsas. 
	
	
	 10.
	Ref.: 3990843
	Pontos: 1,00  / 1,00
	
	Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de ordenação. 
 
		
	
	Insert Sort, Merge Sort, Selection sort e Buble sort. 
	
	Selection sort, Merge sort, buble sort e Insert sort. 
	
	Merge sort, selection sort, buble sort e insert sort. 
	 
	Merge sort, Buble sort, insert sort e Selection sort. 
	
	Buble sort, Insert sort, Merge sort e Selection sort