AV\ESTRUTURA EM C\ESTACIO

Prévia do material em texto

Avaliação AV
	 avalie seus conhecimentos
	
Parte superior do formulário
			 
		RETORNAR À AVALIAÇÃO
		Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C 
	Período: 2021.1 EAD (G) / AV
	Data: 06/06/2021 23:14:17
	Turma: 9002
	
	 ATENÇÃO
		1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
	2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
	
	 1a Questão (Ref.: 202007343245)
	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:  
truct  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. 
		
	
	empregado.vet[10].nota=805.7; 
	
	vet[10]=empregado.805.7;
	
	empregado.vet[10]=805.7; 
	
	vet[10].empregado.salario=805.7 
	
	vet[10].salario=805.7; 
	
	
	 2a Questão (Ref.: 202007343244)
	Com relação à struct,  é correto afirmar que: 
		
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
	
	Cada elemento da struct  é chamado componente. 
	
	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  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um  tipo  de  dados distinto de outro campo. 
	
	A struct é sempre definida dentro da main. 
	
	
	 3a Questão (Ref.: 202007345594)
	Considere o código a seguir escrito na linguagem C.
#include
Int main() {
      printf(¿Valor total: %.1f\n¿, 9,1415169265);
      return(0);
}
Assinale a alternativa que apresenta a saída correta.
		
	
	Valor total: 9.142
	
	Valor total: 9.141517e+00
	
	Valor total: 9.1
	
	Valor total: 9.141517
	
	Valor total: 9.14
	
	
	 4a Questão (Ref.: 202007345633)
	Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
            *a = *a + *b;
            return *a;
}
int main() {
            int x=5, y=3;
            y = soma(&x, &y);
            printf(¿%d¿, x+y);
            return(0);
}
Qual será o valor exibido na saída padrão do sistema?
		
	
	13
	
	11
	
	24
	
	8
	
	16
	
	
	 5a Questão (Ref.: 202007343283)
	Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no final da lista podemos afirmar que: 
		
	
	O primeiro elemento estará apontando para si mesmo. 
	
	O primeiro elemento estará apontando para o nulo. 
	
	A lista estará vazia.
	
	A lista restante não será mais uma lista circular. 
	
	A lista restante será duplamente encadeada. 
	
	
	 6a Questão (Ref.: 202007343284)
	Uma lista ordenada alocada sequencialmente possui como desvantagem: 
		
	
	Impossibilidade de remoção no meio da lista. 
	
	A reserva de memória em posições contíguas. 
	
	Complexidade O(n) para a busca.
	
	Tamanho limitado de memória. 
	
	Impossibilidade de acesso direto. 
	
	
	 7a Questão (Ref.: 202007343260)
	É correto afirmar que: 
		
	
	O Insert sort é um método de ordenação instável. 
	
	O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância. 
	
	O buble sort é um algoritmo recursivo. 
	
	O Selection Sort tem complexidade computacional O(n log n) 
	
	O buble sort é um algoritmo de ordenação instável. 
	
	
	 8a Questão (Ref.: 202007343258)
	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 instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n\(^2\)). 
	
	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(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\(^2\)). 
	
	
	 9a Questão (Ref.: 202007345183)
	Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
		
	
	Se somente as afirmativas II e III estiverem corretas.
	
	Se somente a afirmativa I estiver correta.
	
	Se somente as afirmativas I e III estiverem corretas.
	
	Se todas as afirmativas estiverem corretas.
	
	Se somente as afirmativas I e II estiverem corretas.
	
	
	 10a Questão (Ref.: 202007345184)
	Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
		
	
	Cada nó da árvore possui até três descendentes.
	
	As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
	
	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.
Parte inferior do formulário