Estrutura de Dados em C

Prévia do material em texto

13/09/2022 21:22 EPS
https://simulado.estacio.br/alunos/ 1/5
WESLEY SILVA DOS SANTOS HINSCH
202105053928
 
Disciplina: ESTRUTURA DE DADOS EM C AV
Aluno: WESLEY SILVA DOS SANTOS HINSCH 202105053928
Professor: ANDRE PRZEWODOWSKI FILHO
 Turma: 9001
EEX0059_AV_202105053928 (AG) 29/08/2022 14:27:29 (F) 
Avaliação:
7,0
Nota SIA:
7,0 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:
A - B - C - D - E - F - G - H - I - J - K
A - B - D - E - H - I - J - K - C - F - G
J - K - I - H - E - D - B - F - G - C - A
D - H - J - K - I - E - B - F - G - C - A
 D - B - H - E - J - I - K - A - F - C - G
 
 2. Ref.: 3992678 Pontos: 0,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: 3992678.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
13/09/2022 21:22 EPS
https://simulado.estacio.br/alunos/ 2/5
Ano: 2018 Banca: Avança SP Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
A estrutura abaixo representa uma 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 );
 }
}
 ABDCEYX
AEXYBCD
CBDAXEY
YXEABBC
 ABCDEXY
 
 
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. 
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.')
13/09/2022 21:22 EPS
https://simulado.estacio.br/alunos/ 3/5
void ordem (no *arvore) { 
if(arvore!=NULL) { 
printf("%d", arvore->chave); 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
AEXYBCD
 ABCDEXY 
CBDAXEY 
ABDCEYX 
YXEABBC 
 
 4. Ref.: 3990824 Pontos: 0,00 / 1,00
Com relação à struct, é correto afirmar que: 
 Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, 
de um tipo de dados distinto de outro campo. 
A struct é sempre definida dentro da main. 
Cada elemento da struct é chamado componente. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo
tipo. 
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar
elementos de tipos diferentes ou não. 
 
 
ENSINEME: LISTAS, PILHAS E FILAS 
 
 5. Ref.: 3990863 Pontos: 1,00 / 1,00
Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n
- 1" remoções realizadas no final da lista podemos afirmar que: 
A lista estará vazia.
A lista restante será duplamente encadeada. 
 O primeiro elemento estará apontando para si mesmo. 
O primeiro elemento estará apontando para o nulo. 
A lista restante não será mais uma lista circular. 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990863.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
13/09/2022 21:22 EPS
https://simulado.estacio.br/alunos/ 4/5
 6. 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 Fila duplamente encadeada 
Pilha e Fila 
 Pilha e Pilha 
Fila e Fila 
Fila e Pilha 
 
 
ENSINEME: MODULARIZAÇÃO 
 
 7. Ref.: 3993213 Pontos: 1,00 / 1,00
Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
 *a = *a + *b;
 return *a;
}
int main() {
 int x=5, y=3;
 y = soma(&x, &y);
 printf(¿%d¿, x+y);
 return(0);
}
Qual será o valor exibido na saída padrão do sistema?
13
11
 16
8
24
 
 8. Ref.: 3993217 Pontos: 1,00 / 1,00
Assinale a alternativa correta em relação à definição de variáveis globais e locais.
 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 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 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.
 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
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.')
13/09/2022 21:22 EPS
https://simulado.estacio.br/alunos/ 5/5
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(log n) 
O(n )
 O(n log n) 
 O(n ) 
O(n) 
 
 10. Ref.: 3990843 Pontos: 1,00 / 1,00
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo
de ordenação. 
 
Merge sort, selection sort, buble sort e insert sort. 
Selection sort, Merge sort, buble sort e Insert sort. 
 Merge sort, Buble sort, insert sort e Selection sort. 
Buble sort, Insert sort, Merge sort e Selection sort 
Insert Sort, Merge Sort, Selection sort e Buble sort. 
 
 
 
3
2
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990834.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')