AV ESTRUT DE DADOS EM C - 10

Prévia do material em texto

Valor da prova: 10 pontos. 
 
 
 
1 ponto 
 
1. 
 
 
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.: 202011435007) 
 
 
 
AEXYBCD 
 ABDCEYX 
 
ABCDEXY 
 CBDAXEY 
 YXEABBC 
 
 
 
 
1 ponto 
 
2. 
 
 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, 
geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem 
ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura 
como: 
truct empregado { 
 string nome; 
 float salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: 
empregado vet [ 100]; 
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo 
primeiro elemento deste vetor. 
 (Ref.: 202011435001) 
 
 
 
vet[10].salario=805.7; 
 
empregado.vet[10]=805.7; 
 
empregado.vet[10].nota=805.7; 
 
vet[10]=empregado.805.7; 
 
vet[10].empregado.salario=805.7 
 
 
 
 
1 ponto 
 
3. 
 
 
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.: 202011437389) 
 
 
 24 
 16 
 11 
 8 
 13 
 
 
 
 
1 ponto 
 
4. 
 
 
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.: 202011437350) 
 
 
 Valor total: 9.142 
 Valor total: 9.14 
 Valor total: 9.141517 
 Valor total: 9.141517e+00 
 Valor total: 9.1 
 
 
 
 
1 ponto 
 
5. 
 
 
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.: 202011435037) 
 
 
 
Fila e Fila 
 
Pilha e Fila duplamente encadeada 
 
Pilha e Fila 
 
Pilha e Pilha 
 
Fila e Pilha 
 
 
 
 
1 ponto 
 
6. 
 
 
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. 
Em relação ao assunto, assinale a alternativa correta. 
 (Ref.: 202011435036) 
 
 
 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos 
primeiro na estrutura. 
 
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último 
na fila. 
 
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser 
servido para inserir elementos. 
 
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é 
necessário retirar o elemento base da pilha. 
 
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser 
servido. 
 
 
 
 
1 ponto 
 7. 
 
 
É correto afirmar que: 
 (Ref.: 202011435016) 
 
 
 
O buble sort é um algoritmo recursivo. 
 
O Selection Sort tem complexidade computacional O(n log n) 
 
O Insert sort é um método de ordenação instável. 
 
O buble sort é um algoritmo de ordenação instável. 
 
O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, 
porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma 
instância. 
 
 
 
 
1 ponto 
 
8. 
 
 
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.: 202011435013) 
 
 
 
1, 2 e 3 são verdadeiras. 
 
Todas são verdadeiras. 
 
Todas são falsas. 
 
1, 2 são verdadeiras e 3 é falsa. 
 
1 é verdadeira e 2 e 3 são falsas. 
 
 
 
 
1 ponto 
 
 
 
 
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 { 
javascript:check();regrava('9','CHVKHSV6E3992678','3992678','2','1');
 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.: 202011436854) 
 
 
 ABDCEYX 
 YXEABBC 
 CBDAXEY 
 ABCDEXY 
 AEXYBCD 
 
 
 
 
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.: 202011436939) 
 
 
 Se somente as afirmativas I e III estiverem corretas. 
 Se somente as afirmativas I e II estiverem corretas. 
 Se somente as afirmativas II e III estiverem corretas. 
 Se todas as afirmativas estiverem corretas. 
 Se somente a afirmativa I estiver correta. 
 
javascript:check();regrava('10','LV800XH8I3992763','3992763','2','1');