SIMULADO AV-1 ESTRUTURA DE DADOS EM C

Prévia do material em texto

ESTRUTURA DE DADOS EM C SIMULADO-AV 1
		1a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre estruturas de dados, assinale a alternativa CORRETA. 
		
	
	Filas são comumente implementadas sobre arrays ou grafos. 
	
	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. 
	
	Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais. 
	 
	Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair". 
	
	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. 
	Respondido em 18/09/2021 12:27:12
	
	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: 
		
	 
	As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória. 
	
	A função malloc usa o número de blocos de memória que serão alocados na memória. 
	
	A função clear é usada para limpar o conteúdo de um ponteiro. 
	
	A função free é geralmente usada com o operador sizeof.  
	
	As funções calloc e realloc são usadas para liberar arrays. 
	Respondido em 18/09/2021 12:27:27
	
	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
	
	Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
            ...
}
void calcula() {
            int soma;
            ...
            imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
		
	
	O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
	
	O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
	
	O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
	
	O escopo da variável soma é contido pela função imprimecabecalho().
	 
	O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada.
	Respondido em 18/09/2021 12:27:38
	
	Explicação:
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada.
	
		4a
          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 e II, apenas.
	
	II, apenas.
	 
	I, apenas.
	
	I e III, apenas.
	
	II e III, apenas.
	Respondido em 18/09/2021 12:27:49
	
	Explicação:
Resposta correta: I, apenas.
	
		5a
          Questão
	Acerto: 0,0  / 1,0
	
	Uma lista ordenada alocada sequencialmente possui como desvantagem: 
		
	
	Impossibilidade de acesso direto. 
	
	Complexidade O(n) para a busca.
	
	Impossibilidade de remoção no meio da lista. 
	 
	Tamanho limitado de memória alocada para lista.
	 
	A reserva de memória em posições contíguas. 
	Respondido em 18/09/2021 12:27:58
	
	Explicação:
A resposta correta é: Tamanho limitado de memória alocada para lista.
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, assinale a alternativa correta. 
		
	
	A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
	
	A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento da base da pilha.
	 
	A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.
	
	A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.
	
	A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura.
	Respondido em 18/09/2021 12:28:06
	
	Explicação:
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado.o. 
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
		
	
	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). 
	 
	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, por ser instável, sempre executará em tempo superior ao buble sort. 
	
	Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá executar em melhor tempo. 
	
	O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort. 
	Respondido em 18/09/2021 12:28:13
	
	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). 
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre o método da bolha é correto afirmar que: 
		
	
	O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada. 
	
	O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. 
	 
	O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. 
	
	A complexidade computacional deste algoritmo é O (n log n). 
	
	O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada. 
	Respondido em 18/09/2021 12:28:20
	
	Explicação:
A resposta correta é: O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. 
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz:
		
	
	O átomo j
	
	O átomo *
	
	O átomo a
	 
	O átomo +
	
	O átomo sen
	Respondido em 18/09/2021 12:28:22
	
	Explicação:
O átomo +
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de Tecnologia da Informação ¿ Desenvolvimento de Sitemas
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.
		
	
	Utilização de algoritmos de ordenação eficientes.
	
	Não é necessário indexar os registros.
	 
	Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.
	
	As operações de inserir, retirar e pesquisar são definidas.
	
	Utilização de estruturasde dados como lista, pilha e fila.
	Respondido em 18/09/2021 12:28:35
	
	Explicação:
Resposta correta: Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.