02 - Simulado - ESTRUTURA DE DADOS EM C

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS EM C   
	Aluno(a): 
	202009111891
	Acertos: 8,0 de 10,0
	10/11/2021
		1a
          Questão
	Acerto: 1,0  / 1,0
	
	
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
		
	
	V, V, V. 
	 
	F, V, V. 
	
	V, V, F.
	
	V, F, F.
	
	F, F, V.
	Respondido em 10/11/2021 22:43:37
	
	Explicação:
A resposta correta é: F, V, V. 
	
		2a
          Questão
	Acerto: 0,0  / 1,0
	
	Considere a definição da seguinte struct escrita em linguagem de programação C. 
struct endereço {  
char logradouro [50]; 
int numero; 
char cidade[30]; 
char estado[2];  
} end1; 
A alternativa que manipula corretamente a struct acima definida é: 
		
	
	Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
	
	Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
	 
	Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
	
	Para armazenar a string  "RJ" na variável estado: endereco.estado= "RJ"
	 
	Para criar um array de structs endereco: struct endereco[10]; 
	Respondido em 10/11/2021 22:51:31
	
	Explicação:
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero).
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre passagem de parâmetros, analise as seguintes afirmativas:
I. Na passagem por referência, o que é passado como argumento no parâmetro formal é o endereço da variável.
II. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por valor à função troca() chamada pelo programa principal, elas também são alteradas no programa principal.
IV. Na passagem por referência, dentro da função, o argumento real utilizado na chamada é acessado através do seu endereço, sendo assim alterado.
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros dentro da função não irão afetar as variáveis usadas como argumentos para chamá-la.
Está CORRETO o que se afirma em:
		
	
	I e III
	
	II e IV, apenas
	
	I, III e V, apenas
	
	V, apenas
	 
	I, II, IV e V, apenas
	Respondido em 10/11/2021 22:46:09
	
	Explicação:
Resposta correta: I, II, IV e V, apenas
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
		
	
	As variáveis locais são declaradas no escopo do programa inteiro.
	
	A passagem de parâmetros para um subprograma pode ser somente por valor.
	 
	A função retorna um valor ao programa.
	
	As variáveis definidas no escopo de cada função são acessíveis em todo o programa.
	
	O procedimento sempre retorna um valor ao programa.
	Respondido em 10/11/2021 22:47:01
	
	Explicação:
Resposta correta: A função retorna um valor ao programa.
	
		5a
          Questão
	Acerto: 0,0  / 1,0
	
	Uma lista ordenada alocada sequencialmente possui como desvantagem: 
		
	 
	A reserva de memória em posições contíguas. 
	 
	Tamanho limitado de memória alocada para lista.
	
	Impossibilidade de acesso direto. 
	
	Complexidade O(n) para a busca.
	
	Impossibilidade de remoção no meio da lista. 
	Respondido em 10/11/2021 22:52:42
	
	Explicação:
A resposta correta é: Tamanho limitado de memória alocada para lista.
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir e, ao final, assinale a alternativa correta: 
I- Um elemento a ser removido é o que está há menos tempo na estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
		
	
	Apenas o item II é verdadeiro. 
	
	Apenas os itens I e II são verdadeiros 
	
	Apenas os itens II e III são verdadeiros. 
	
	Apenas o item III é verdadeiro. 
	 
	Apenas o item I é verdadeiro. 
	Respondido em 10/11/2021 22:47:39
	
	Explicação:
A resposta correta é: Apenas o item I é verdadeiro. 
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre o método da bolha é correto afirmar que: 
		
	
	O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n. 
	
	A complexidade computacional deste algoritmo é O (n log n). 
	
	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 tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada. 
	 
	O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. 
	Respondido em 10/11/2021 22:54:06
	
	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. 
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
		
	
	O(n33) 
	 
	O(n) 
	
	O(1) 
	
	O(n22) 
	
	O(n log n) 
	Respondido em 10/11/2021 22:48:29
	
	Explicação:
A resposta correta é: O(n) 
	
		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 sen
	
	O átomo j
	
	O átomo a
	 
	O átomo +
	
	O átomo *
	Respondido em 10/11/2021 22:49:05
	
	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.
		
	 
	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.
	
	Utilização de algoritmos de ordenação eficientes.
	
	Não é necessário indexar os registros.
	
	Utilização de estruturas de dados como lista, pilha e fila.
	
	As operações de inserir, retirar e pesquisar são definidas.
	Respondido em 10/11/2021 22:55:12
	
	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.