ESTRUTURA DE DADOS EM C - AV ESTÁCIO EAD

Prévia do material em texto

RETORNAR À AVALIAÇÃO
		Disciplina: ESTRUTURA DE DADOS EM C 
	Período: 
	Aluno: 
	Matrícula: 
	Data:  NOTA 10 
	Turma: 
	
	 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 ()
	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); 
} 
} 
		
	
	YXEABBC 
	
	ABDCEYX 
	
	AEXYBCD
	
	ABCDEXY 
	
	CBDAXEY 
	
	
	 2a Questão ()
	Com relação à struct,  é correto afirmar que: 
		
	
	Cada elemento da struct  é chamado componente. 
	
	A struct é sempre definida dentro da main. 
	
	Cada elemento da struct é denominado membro  ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.  
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
	
	Cada elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um  tipo  de  dados distinto de outro campo. 
	
	
	 3a Questão ()
	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
		
	
	Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
	
	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().
	
	Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e quadrado().
	
	Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
	
	
	 4a Questão ()
	Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos, pode-se afirmar:
		
	
	Funções sempre retornam valor do mesmo tipo recebido e procedimentos não.
	
	Nem função nem procedimento retornam valores.
	
	Que funções não retornam um único valor e procedimentos retornam valores.
	
	Que as funções retornam um único valor e procedimentos não retornam valores.
	
	Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo.
	
	
	 5a Questão ()
	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 o nulo. 
	
	O primeiro elemento estará apontando para si mesmo. 
	
	A lista restante não será mais uma lista circular. 
	
	A lista estará vazia.
	
	A lista restante será duplamente encadeada. 
	
	
	 6a Questão ()
	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 
	
	Fila e Pilha 
	
	Pilha e Fila duplamente encadeada 
	
	Fila e Fila 
	
	Pilha e Pilha 
	
	
	 7a Questão ()
	É correto afirmar que: 
		
	
	O buble sort é um algoritmo recursivo. 
	
	O Insert sort é um método de ordenação instável. 
	
	O buble sort é um algoritmo 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 Selection Sort tem complexidade computacional O(n log n) 
	
	
	 8a Questão ()
	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. 
	
	1 é verdadeira e 2 e 3 são falsas. 
	
	1, 2 e 3 são verdadeiras. 
	
	Todas são falsas. 
	
	Todas são verdadeiras. 
	
	
	 9a Questão ()
	Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
 
PORQUE
 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.
 
Analisando-se as afirmações acima, conclui-se que:
		
	
	As duas afirmações são falsas.
	
	As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
	
	As duas afirmações são verdadeiras, e a segunda justifica a primeira.
	
	A primeira afirmação é falsa, e a segunda é verdadeira.
	
	A primeira afirmação é verdadeira, e a segunda é falsa.
	
	
	 10a Questão ()
	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 todas as afirmativas estiverem corretas.
	
	Se somente as afirmativas I e II estiverem corretas.
	
	Se somente as afirmativas I e III estiverem corretas.
	
	Se somente a afirmativa I estiver correta.