PROVA ESTRUTURA DE DADOS EM C ESTACIO

Prévia do material em texto

08/09/2022 21:57 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 
 
RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2022.3 EAD (G) / AV
Aluno: NICOLLAS SALIM DA SILVA COSMO Matrícula: 202208495541
Data: 08/09/2022 21:57:00 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.: 202212535926)
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); 
} 
} 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/09/2022 21:57 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
ABDCEYX 
CBDAXEY 
AEXYBCD
YXEABBC 
ABCDEXY 
 2a Questão (Ref.: 202212535919)
Com relação à struct, é correto afirmar que: 
A struct é sempre definida dentro da main. 
Cada elemento da struct é chamado componente. 
Cada elemento da struct é chamado campo e cada campo deve ser, 
obrigatoriamente, de um tipo de dados distinto de outro campo. 
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo. 
 3a Questão (Ref.: 202212538269)
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.1
Valor total: 9.142
Valor total: 9.141517
Valor total: 9.14
 4a Questão (Ref.: 202212538264)
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.
stdio.h
math.h
assert.h
stddef.h
locale.h
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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: 3993169\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/09/2022 21:57 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
 5a Questão (Ref.: 202212535958)
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 estará vazia.
O primeiro elemento estará apontando para o nulo. 
A lista restante não será mais uma lista circular. 
A lista restante será duplamente encadeada. 
 6a Questão (Ref.: 202212535956)
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 
Pilha e Pilha 
Fila e Fila 
Fila e Pilha 
 7a Questão (Ref.: 202212535936)
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 3 está correta. 
As afirmativa 1 e 3 estão corretas. 
A afirmativa 2 está correta. 
A afirmativa 1 está correta.
As afirmativas 2 e 3 estão corretas. 
 8a Questão (Ref.: 202212535933)
O método de ordenação por seleção tem duas versões, uma estável e outra instável.
Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada
uma sequência quase ordenada e sua complexidade computacional, é correto afirmar
que: 
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.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990838\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/09/2022 21:57 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n log n). 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n log n). 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n\(^2\)). 
É provável que a versão instável execute em tempo inferior a versão estável, porém
a complexidade computacional de ambos é O(n\(^2\)). 
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve
ao fato de que o desempenho para uma instância depende somente da complexidade
computacional, que é igual para ambas versões. 
 9a Questão (Ref.: 202212537855)
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
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.
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.
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.
 10a Questão (Ref.: 202212537859)
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
Pode possuir até duas raízes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
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.
XMR5 Cód.: FINALIZAR
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992760\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992764\n\nStatus da quest%C3%A3o: Liberada para Uso.');
08/09/2022 21:57 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
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 24/09/2022 até 23/11/2022.