AV - Estrutura de Dados em C - Estácio

Prévia do material em texto

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); 
} 
} 
(Ref.: 202016010493)
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.
AEXYBCD
ABDCEYX
CBDAXEY
Firefox https://ead.estacio.br/provas_emcasa_linear.asp
1 of 5 20/02/2022 16:16
1 ponto
Com relação à struct, é correto afirmar que: 
(Ref.: 202016010486)
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.: 202016012836)
1 ponto
YXEABBC
ABCDEXY 
2.
A struct é sempre definida dentro da main. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados
do mesmo tipo. 
Cada elemento da struct é chamado componente. 
Cada elemento da struct é denominado membro ou campo, sendo que
a struct pode armazenar elementos de tipos diferentes ou não. 
Cada elemento da struct é chamado campo e cada campo deve ser, 
obrigatoriamente, de um tipo de dados distinto de outro campo. 
3.
Valor total: 9.1
Valor total: 9.141517
Valor total: 9.14
Valor total: 9.142
Valor total: 9.141517e+00
4.
Firefox https://ead.estacio.br/provas_emcasa_linear.asp
2 of 5 20/02/2022 16:16
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.: 202016012875)
1 ponto
Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n
- 1" remoções realizadas no final da lista podemos afirmar que: 
(Ref.: 202016010525)
1 ponto
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: 
(Ref.: 202016010523)
13
11
16
8
24
5.
A lista restante será duplamente encadeada. 
O primeiro elemento estará apontando para si mesmo. 
O primeiro elemento estará apontando para o nulo. 
A lista estará vazia.
A lista restante não será mais uma lista circular. 
6.
Pilha e Fila duplamente encadeada 
Fila e Fila 
Fila e Pilha 
Pilha e Pilha 
Pilha e Fila 
Firefox https://ead.estacio.br/provas_emcasa_linear.asp
3 of 5 20/02/2022 16:16
1 ponto
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor
escolha de algoritmo de ordenação. 
(Ref.: 202016010505)
1 ponto
Um método de ordenação é dito estável quando preserva a ordem original dos
elementos da lista durante a execução. Analise as afirmativas abaixo e marque a
opção correta. 
1- A estabilidade não impacta na complexidade computacional teórica. 
2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em
algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução
menor. 
3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 
(Ref.: 202016010499)
1 ponto
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}.
7.
Insert Sort, Merge Sort, Selection sort e Buble sort. 
Merge sort, selection sort, buble sort e insert sort. 
Selection sort, Merge sort, buble sort e Insert sort. 
Buble sort, Insert sort, Merge sort e Selection sort 
Merge sort, Buble sort, insert sort e Selection sort. 
8.
1 é verdadeira e 2 e 3 são falsas. 
1, 2 e 3 são verdadeiras. 
1, 2 são verdadeiras e 3 é falsa. 
Todas são verdadeiras. 
Todas são falsas. 
9.
Firefox https://ead.estacio.br/provas_emcasa_linear.asp
4 of 5 20/02/2022 16:16
Analisando-se as afirmações acima, conclui-se que:
(Ref.: 202016012430)
1 ponto
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas
como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da
raiz.
Assinale:
(Ref.: 202016012425)
A primeira afirmação é falsa, e a segunda é verdadeira.
As duas afirmações são falsas.
As duas afirmações são verdadeiras, e a segunda justifica a primeira.
A primeira afirmação é verdadeira, e a segunda é falsa.
As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
10.
Se somente as afirmativas I e II estiverem corretas.
Se todas as afirmativas estiverem corretas.
Se somente as afirmativas II e III estiverem corretas.
Se somente a afirmativa I estiver correta.
Se somente as afirmativas I e III estiverem corretas.
Firefox https://ead.estacio.br/provas_emcasa_linear.asp
5 of 5 20/02/2022 16:16