Estácio_ Alunos 3

Prévia do material em texto

14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 1/8
Carlos Eduardo de Souza
Avaliação AV
 
 
202109569368 POLO CENTRO - BELO HORIZONTE - MG
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2022.3 EAD (G) / AV
Aluno: CARLOS EDUARDO DE SOUZA Matrícula: 202109569368
Data: 14/09/2022 15:55:03 Turma: 9001
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 1a Questão (Ref.: 202113617135)
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. 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831\n\nStatus da quest%C3%A3o: Liberada para Uso.');
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 2/8
void ordem (no *arvore) { 
if(arvore!=NULL) { 
printf("%d", arvore->chave); 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
CBDAXEY 
YXEABBC 
AEXYBCD
ABDCEYX 
ABCDEXY 
 2a Questão (Ref.: 202113617128)
Com relação à struct, é correto afirmar que: 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo
tipo. 
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. 
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824\n\nStatus da quest%C3%A3o: Liberada para Uso.');
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 3/8
elementos de tipos diferentes ou não. 
 3a Questão (Ref.: 202113619478)
Considere o código a seguir escrito na linguagem C.
#include
Int main() {
 printf(¿Valor total: %.1f\n¿, 9,1415169265);
 return(0);
}
Assinale a alternativa que apresenta a saída correta.
Valor total: 9.141517e+00
Valor total: 9.14
Valor total: 9.142
Valor total: 9.141517
Valor total: 9.1
 4a Questão (Ref.: 202113619517)
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);
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993174\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213\n\nStatus da quest%C3%A3o: Liberada para Uso.');
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 4/8
}
Qual será o valor exibido na saída padrão do sistema?
8
13
24
11
16
 5a Questão (Ref.: 202113617167)
Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n
- 1" remoções realizadas no final da lista podemos afirmar que: 
O primeiro elemento estará apontando para si mesmo. 
A lista restante não será mais uma lista circular. 
A lista restante será duplamente encadeada. 
O primeiro elemento estará apontando para o nulo. 
A lista estará vazia.
 6a Questão (Ref.: 202113617165)
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 
Pilha e Fila duplamente encadeada 
Fila e Fila 
Fila e Pilha 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990863\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861\n\nStatus da quest%C3%A3o: Liberada para Uso.');
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 5/8
Pilha e Pilha 
 7a Questão (Ref.: 202113617147)
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de
algoritmo de ordenação. 
 
Buble sort, Insert sort, Merge sort e Selection sort 
Selection sort, Merge sort, buble sort e Insert sort. 
Merge sort, selection sort, buble sort e insert sort. 
Merge sort, Buble sort, insert sort e Selection sort. 
Insert Sort, Merge Sort, Selection sort e Buble sort. 
 8a Questão (Ref.: 202113617138)
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem
complexidade computacional mínima de: 
O(n\(^2\)) 
O(log n) 
O(n log n) 
O(n) 
O(n\(^3\))
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990834\n\nStatus da quest%C3%A3o: Liberada para Uso.');
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 6/8
 9a Questão (Ref.: 202113619073)
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 - D - E - H - I - J - K - C - F - G
D - B - H - E - J - I - K - A - F - C - G
A - B - C - D - E - F - G - H - I - J - K
D - H - J - K - I - E - B - F - G - C - A
J - K - I - H - E - D - B - F - G - C - A
 10a Questão (Ref.: 202113618982)
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;
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678\n\nStatus da quest%C3%A3o: Liberada para Uso.');
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 7/8
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
ABDCEYX
ABCDEXY
YXEABBC
CBDAXEY
Autenticação para a Prova On-line
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
FINALIZAR
14/09/2022 15:55 EPS
https://simulado.estacio.br/alunos/ 8/8
W7F2 Cód.: 
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
Período de não visualização da avaliação: desde 06/09/2022 até 23/11/2022.