simuladoestruraC

Prévia do material em texto

22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 1/7
 
Meus
Simulados
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM C   
Aluno(a): FABIANE FREIRE SANTOS FREITAS 202208313906
Acertos: 1,8 de 2,0 07/10/2023
Acerto: 0,2  / 0,2
(IF-RS/2016 - Adaptada) Estrutura de dados é um conceito fundamental na ciência da computação e na
programação. Ela se refere a maneira como os dados são organizados e armazenados em um programa ou
sistema, a �m de que possam ser acessados, manipulados e utilizados de forma e�ciente. Referente a alocação
dinâmica de memória em C, é correto a�rmar:
A função malloc usa o número de blocos de memória que serão alocados na memória.
 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 free é geralmente usada com o operador sizeof.
A função clear é usada para limpar o conteúdo de um ponteiro.
As funções calloc e realloc são usadas para liberar arays.
Respondido em 22/10/2023 10:51:16
Explicação:
A alocação dinâmica de memória em C é uma técnica importante que permite que o programador aloque memória em
tempo de execução. As funções malloc e free são usadas para alocar e liberar a memória, respectivamente. Já o
operador sizeof é usado para determinar o tamanho em bytes de um tipo de dado ou de uma variável.
Acerto: 0,2  / 0,2
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 a�rmativas:
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.
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:voltar();
22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 2/7
Está CORRETO o que se a�rma em:
I, III e V, apenas
I e III
V, apenas
II e IV, apenas
 I, II, IV e V, apenas
Respondido em 22/10/2023 10:51:34
Explicação:
Resposta correta: I, II, IV e V, apenas
Acerto: 0,2  / 0,2
(FCC/ 2013) Insira os dados de entrada numa �la. Em seguida, retire cada dado da �la e insira numa pilha.
Mostre a pilha. Depois retire os dados da pilha e insira na �la. Mostre a �la.
 
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
 
As estruturas mostradas �cam
 
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
 
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (�m)
 
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (�m)
 
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
 
V. A �la mostrada �ca com os elementos em ordem invertida dos dados de entrada
Está correto o que se a�rma APENAS em:
I, II e III.
I, IV e V.
III e IV.
II e IV.
 I, III e V.
Respondido em 22/10/2023 11:04:59
Explicação:
Ao inserir na �la temos: 10,29,18,8,50,25,14,23,12,11
 Questão3
a
22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 3/7
 
Ao inserir na pilha temos:
10
29
18
8
50
25
14
23
12
11
 
Retirando os dados da pilha e inserindo na �la: 10,29,18,8,50,25,14,23,12,11
Acerto: 0,0  / 0,2
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade
computacional mínima de: 
O(n )
O(n ) 
 O(n) 
 O(n log n) 
O(log n) 
Respondido em 22/10/2023 10:53:36
Explicação:
A resposta correta é: O(n log n) 
Acerto: 0,2  / 0,2
Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore abaixo não é uma árvore binária de
busca:
Não é uma árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas
igualmente perfeitas.
 Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20.
Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente balanceada.
Não é uma árvore binária de busca pois está desbalanceada.
3
2
 Questão4
a
 Questão5
a
22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 4/7
Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20.
Respondido em 22/10/2023 11:05:55
Explicação:
Uma árvore binária de busca são árvores que obedecem às seguintes propriedades:
Dado um nó qualquer da árvore binária, todos os nós à esquerda dele são menores ou iguais a ele.
Dado um nó qualquer da árvore binária, todos os nós à direita dele são maiores ou iguais a ele.
Observe que a sub-árvore 20-22 não respeita a regra básica, portanto, o nó 22 deveria estar a direita do nó 20.
Acerto: 0,2  / 0,2
(COTEC/2013 - Adaptada) A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução)
blocos de memórias utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das
funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de memória
previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual função?
Realloc.
Malloc.
 Free.
Calloc.
Hiplloc.
Respondido em 22/10/2023 10:58:38
Explicação:
A função "free" é responsável por liberar a memória previamente alocada pelo programador com as funções "malloc",
"calloc" ou "realloc". Ela recebe como parâmetro um ponteiro para o primeiro byte da memória alocada e libera toda a
área de memória correspondente.
Acerto: 0,2  / 0,2
Assinale a alternativa correta em relação à de�nição de variáveis globais e locais.
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 é declarada no início do algoritmo principal de um programa, pode ser utilizada por
qualquer sub-rotina subordinada ao algoritmo principal.
Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
As variáveis de�nidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-
rotina.
Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina
principal.
Respondido em 22/10/2023 11:06:43
Explicação:
Resposta correta: 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.
 Questão6
a
 Questão7
a
22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 5/7
Acerto: 0,2  / 0,2
Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir e, ao �nal,
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 III é verdadeiro. 
Apenas os itens I e II são verdadeiros 
 Apenas o item I é verdadeiro. 
Apenas o item II é verdadeiro. 
Apenasos itens II e III são verdadeiros. 
Respondido em 22/10/2023 11:00:43
Explicação:
A resposta correta é: Apenas o item I é verdadeiro. Como o elemento removido é sempre o último
que foi inserido, este também será o elemento mais recente. 
Acerto: 0,2  / 0,2
(UEAP/2014) Leia o seguinte trecho de código-fonte escrito em Java.
O algoritmo de ordenação implementado nesse trecho de código-fonte é o
Quick Sort.
May Sort.
Heap Sort.
Merge Sort.
 Bubble Sort.
Respondido em 22/10/2023 11:07:24
Explicação:
Bubble Sort indica um algoritmo de ordenação de elementos, que é um dos algoritmos mais simples e conhecidos para
ordenar um conjunto de dados. O Bubble Sort funciona percorrendo a lista de elementos várias vezes, comparando
pares de elementos adjacentes e trocando-os se estiverem na ordem errada. O processo é repetido até que nenhuma
troca seja necessária, o que signi�ca que a lista está ordenada.
 Questão8
a
 Questão9
a
22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 6/7
Acerto: 0,2  / 0,2 Questão10
a
22/10/2023, 11:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=318544068&cod_prova=67062721… 7/7
As rotações são operações fundamentais para ajuste da propriedade AVL. Analise as a�rmativas abaixo.
I - A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a
folha onde a nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado.
 
Porque
 
II - A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da
inserção da nova chave.
Marque a alternativa correta.
A primeira a�rmativa é falsa e a segunda a�rmativa é verdadeira.
As duas a�rmativas são falsas.
 As duas a�rmativas estão corretas e a segunda justi�ca a primeira.
A primeira a�rmativa é verdadeira e a segunda a�rmativa é falsa.
As duas a�rmativas estão corretas e a segunda não justi�ca a primeira.
Respondido em 22/10/2023 11:08:16
Explicação:
As operações de rotação preservam a altura da árvore original, isto é, imagine que v é a raiz da subárvore Tv que �cará
desregulada após a inserção. Antes da inserção Tv tem altura h, depois da inserção Tv terá altura h+1, porém v está
desregulado. Ao aplicar a rotação Tv volta a ter altura h, por isso, eventuais nós ancestrais de v que estivessem
desregulados voltam a estar regulados.