ESTRUTURA DE DADOS EM C

Prévia do material em texto

01/07/2021 EPS
https://simulado.estacio.br/alunos/?p0=11846898&user_cod=2720615&matr_integracao=202003246948 1/4
ulysses da Silva Carvalho
202003246948
 
Disciplina: ESTRUTURA DE DADOS EM C AV
Aluno: ULYSSES DA SILVA CARVALHO 202003246948
Professor: ANDRE PRZEWODOWSKI FILHO
 Turma: 9001
EEX0059_AV_202003246948 (AG) 10/05/2021 03:36:27 (F) 
 
Avaliação:
6,0
Nota Partic.: Nota SIA:
8,0 pts
 
 
ENSINEME: ÁRVORES 
 
 1. Ref.: 3992768 Pontos: 1,00 / 1,00
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:
 A primeira afirmação é verdadeira, e a segunda é falsa.
A primeira afirmação é falsa, e a segunda é verdadeira.
As duas afirmações são verdadeiras, e a segunda justifica a primeira.
As duas afirmações são falsas.
As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
 
 2. Ref.: 3992760 Pontos: 0,00 / 1,00
Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992760.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/07/2021 EPS
https://simulado.estacio.br/alunos/?p0=11846898&user_cod=2720615&matr_integracao=202003246948 2/4
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da
árvore.
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser
o nó 5 a raiz da subárvore.
 O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
 Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
 
 
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS 
 
 3. Ref.: 3990821 Pontos: 1,00 / 1,00
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
 Free
Malloc
Clear
Calloc
 
 4. Ref.: 3990822 Pontos: 1,00 / 1,00
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que
seus componentes são: 
homogêneos e acesso não indexado. 
 homogêneos e de acesso aleatório por intermédio de índices.
heterogêneos e com acesso FIFO. 
heterogêneos e com acesso LIFO.
heterogêneos e com acesso indexado-sequencial. 
 
 
ENSINEME: LISTAS, PILHAS E FILAS 
 Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990821.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/07/2021 EPS
https://simulado.estacio.br/alunos/?p0=11846898&user_cod=2720615&matr_integracao=202003246948 3/4
 5. Ref.: 3990861 Pontos: 1,00 / 1,00
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 Pilha 
Pilha e Fila duplamente encadeada 
Fila e Pilha 
Fila e Fila 
Pilha e Fila 
 
 6. Ref.: 3990860 Pontos: 1,00 / 1,00
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação.
Em relação ao assunto, assinale a alternativa correta. 
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser
servido para inserir elementos. 
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é
necessário retirar o elemento base da pilha. 
 Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser
servido. 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos
primeiro na estrutura. 
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por
último na fila. 
 
 
ENSINEME: MODULARIZAÇÃO 
 
 7. Ref.: 3993215 Pontos: 1,00 / 1,00
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
 Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf()
e quadrado().
São utilizadas como passagem de parâmetros por resultado na função printf().Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990860.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/07/2021 EPS
https://simulado.estacio.br/alunos/?p0=11846898&user_cod=2720615&matr_integracao=202003246948 4/4
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().
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
 
 8. Ref.: 3993169 Pontos: 0,00 / 1,00
Na linguagem de programação em C, as funções permitem a criação de programas em módulos, em que todas as
variáveis, que são descritas nas definições de função, são locais, pois são conhecidas apenas na função em que são
definidas. Cada biblioteca‐padrão tem um cabeçalho que contém os protótipos de função para todas as funções nessa
biblioteca, assim como definições de vários tipos de dados e constantes que são necessárias para estas funções. Uma
dessas bibliotecas tem a seguinte explicação: contém as definições comuns de tipo usadas pela C para realizar
cálculos. Assinale‐a.
 math.h
stdio.h
 stddef.h
locale.h
assert.h
 
 
ENSINEME: ORDENAÇÃO 
 
 9. Ref.: 3990834 Pontos: 0,00 / 1,00
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem
complexidade computacional mínima de: 
 O(n) 
 O(n log n) 
O(log n) 
O(n ) 
O(n )
 
 10. Ref.: 3990837 Pontos: 0,00 / 1,00
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. 
 Todas são verdadeiras. 
Todas são falsas. 
1, 2 e 3 sãoverdadeiras. 
1 é verdadeira e 2 e 3 são falsas. 
 1, 2 são verdadeiras e 3 é falsa. 
 
 
 
2
3
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993169.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990834.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')