ESTRUTURA DE DADOS EM C AV

Prévia do material em texto

22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2279324&matr_integracao=201902210352 1/5
River de Souza Diniz
201902210352
 
Disciplina: ESTRUTURA DE DADOS EM C  AV
Aluno: RIVER DE SOUZA DINIZ 201902210352
Professor: ROBSON LORBIESKI
  Turma: 9003
EEX0059_AV_201902210352 (AG)   09/04/2021 01:39:27 (F) 
 
Avaliação:
6,0
Nota Partic.: Nota SIA:
7,5 pts
 
 
ENSINEME: ÁRVORES  
 
 1. Ref.: 3992769 Pontos: 1,00  / 1,00
Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
D - H - J - K - I - E - B - F - G - C - A
 D - B - H - E - J - I - K - A - F - C - G
A - B - D - E - H - I - J - K - C - F - G
J - K - I - H - E - D - B - F - G - C - A
A - B - C - D - E - F - G - H - I - J - K
 
 2. Ref.: 3992768 Pontos: 1,00  / 1,00
Educational Performace Solution      EPS ® - Alunos        
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2279324&matr_integracao=201902210352 2/5
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.
 
 
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS  
 
 3. Ref.: 3990831 Pontos: 1,00  / 1,00
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); 
} 
} 
AEXYBCD
 ABCDEXY 
ABDCEYX 
CBDAXEY 
YXEABBC  Educational Performace Solution      EPS ® - Alunos        
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2279324&matr_integracao=201902210352 3/5
 
 4. Ref.: 3990827 Pontos: 1,00  / 1,00
Considere o código fonte abaixo, escrito em linguagem C, e analise as afirmativas abaixo. 
#include 
#include 
struct entrada_cadastro { 
char name[50]; 
int idade; 
} 
int main() { 
struct entrada_cadastro *ptr; 
ptr = malloc(sizeof(ptr)); 
if(ptr == NULL) { 
printf("Falha na alocação de memória!\n"); 
return(1); 
} 
memset(ptr, 0x0, sezeof(*ptr)); 
strcpy(ptr->name, "Aluno"); 
ptr->idade=20; 
return(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, F, F.
F, F, V.
 V, V, V. 
 F, V, V. 
V, V, F.
 
 
ENSINEME: LISTAS, PILHAS E FILAS  
 
 5. Ref.: 3990866 Pontos: 0,00  / 1,00
 Se E (x) é uma função que enfileira "x" pela direita da fila F e D () é uma função que desenfileira, a
opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [Educational Performace Solution      EPS ® - Alunos        
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990827.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990866.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2279324&matr_integracao=201902210352 4/5
O, M, A, R ] é: 
 D (), D(), D(), D(), E(O), E(A), E(R). 
 E(A), E(R), D (), D(), D(). 
D (), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), D(), E(R), E(A), E(O). 
 
 6. Ref.: 3990867 Pontos: 0,00  / 1,00
Sobre pilhas e filas, avalie as assertivas a seguir: 
I) Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista
circular. 
II) Em uma pilha em alocação encadeada, a complexidade da remoção é O (n). 
III) pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. 
A opção que contém todas as assertivas corretas é: 
I. 
II e III. 
 I e III. 
II. 
 I e II. 
 
 
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
São utilizadas como passagem de parâmetros por resultado na função printf().
São parâmetros formais na chamada da função quadrado() dentro da função main().
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
 Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e quadrado().
 
 8. Ref.: 3993217 Pontos: 1,00  / 1,00
Assinale a alternativa correta em relação à definição de variáveis globais e locais.
Educational Performace Solution      EPS ® - Alunos        
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2279324&matr_integracao=201902210352 5/5
 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 definidas 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.
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.
 
 
ENSINEME: ORDENAÇÃO  
 
 9. Ref.: 3990843 Pontos: 0,00  / 1,00
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de
ordenação. 
 
Selection sort, Merge sort, buble sort e Insert sort. 
Merge sort, selection sort, buble sort e insert sort. 
 Insert Sort, Merge Sort, Selection sort eBuble sort. 
 Merge sort, Buble sort, insert sort e Selection sort. 
Buble sort, Insert sort, Merge sort e Selection sort 
 
 10. Ref.: 3990841 Pontos: 0,00  / 1,00
Em relação aos algoritmos de ordenação externa, é correto afirmar que: 
1. Executam em memória principal (RAM) somente. 
2. Executam em memória secundária (Disco) somente. 
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal. 
A afirmativa 1 está correta.
 As afirmativa 1 e 3 estão corretas. 
A afirmativa 2 está correta. 
 A afirmativa 3 está correta. 
As afirmativas 2 e 3 estão corretas. 
 
 
 
Educational Performace Solution      EPS ® - Alunos        
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')