PROVA ESTRUTURA DE DADOS C NOTA 10

Prévia do material em texto

30/09/2021 14:25 EPS
https://simulado.estacio.br/alunos/?p0=456951780&user_cod=2980843&matr_integracao=202007191171 1/5
Jadson dos santos
Avaliação AV
202007191171 POLO SHOP BELA VISTA - SALVADOR - BA
 avalie seus conhecimentos
1 ponto
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); 
} 
Lupa Calc. Notas
 
VERIFICAR E ENCAMINHAR
Disciplina: EEX0059 - EST DE DADOS EM Período: 2021.3 EAD (GT)
Aluno: JADSON DOS SANTOS Matr.: 202007191171
Turma: 9003
 
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a
todas as questões e que não precisará mais alterá-las. 
 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha
não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do aluno.
Valor da prova: 10 pontos.
 
1.
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:anotar_on();
30/09/2021 14:25 EPS
https://simulado.estacio.br/alunos/?p0=456951780&user_cod=2980843&matr_integracao=202007191171 2/5
} 
 (Ref.: 202011201119)
1 ponto
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 é: 
 (Ref.: 202011201115)
ABCDEXY 
CBDAXEY 
YXEABBC 
ABDCEYX 
AEXYBCD
 
 
2.
V, F, F.
V, V, V. 
30/09/2021 14:25 EPS
https://simulado.estacio.br/alunos/?p0=456951780&user_cod=2980843&matr_integracao=202007191171 3/5
1 ponto
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.
 (Ref.: 202011203462)
1 ponto
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?
 (Ref.: 202011203501)
1 ponto
 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 = [ O, M, A, R ] é: 
 (Ref.: 202011201154)
F, V, V. 
F, F, V.
V, V, F.
 
 
3.
Valor total: 9.141517e+00
Valor total: 9.141517
Valor total: 9.1
Valor total: 9.142
Valor total: 9.14
 
 
4.
13
16
24
11
8
 
 
5.
30/09/2021 14:25 EPS
https://simulado.estacio.br/alunos/?p0=456951780&user_cod=2980843&matr_integracao=202007191171 4/5
1 ponto
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 é: 
 (Ref.: 202011201155)
1 ponto
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem
complexidade computacional mínima de: 
 (Ref.: 202011201122)
1 ponto
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: 
 (Ref.: 202011201126)
E(A), E(R), D (), D(), D(). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), D(), E(O), E(A), E(R). 
 
 
6.
II. 
I e III. 
I e II. 
II e III. 
I. 
 
 
7.
O(n log n) 
O(n ) 
O(n) 
O(log n) 
O(n )
 
 
8.
É 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 ). 
É 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 ). 
É 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). 
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. 
2
3
2
2
30/09/2021 14:25 EPS
https://simulado.estacio.br/alunos/?p0=456951780&user_cod=2980843&matr_integracao=202007191171 5/5
1 ponto
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
 (Ref.: 202011203048)
1 ponto
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
 (Ref.: 202011203052)
É 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). 
 
 
9.
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
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.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
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.
 
 
10.
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
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ó diferem no máximo em uma unidade.
Pode possuir até duas raízes.
 
 
 
VERIFICAR E ENCAMINHAR
 
 
 
Legenda: Questão não respondida Questão não gravada Questão gravada
 
 
 
 
javascript:abre_colabore();