ESTRUTURA DE DADOS EM C - 10 PONTOS

Prévia do material em texto

INTERNAL 
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C 
 
 
 
ATENÇÃO: NOTA 10 
(Não sei se está somando com os 2 pontos do simulado) 
 
 
 
 
 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.: 202005178989) 
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); 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831/n/nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
INTERNAL 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
 
 ABDCEYX 
 ABCDEXY 
 CBDAXEY 
 YXEABBC 
 AEXYBCD 
 
 
 
 2a Questão (Ref.: 202005178980) 
Considere uma estrutura de dados do tipo vetor. Com respeito a tal 
estrutura, é correto que seus componentes são: 
 
 heterogêneos e com acesso indexado-sequencial. 
 homogêneos e de acesso aleatório por intermédio de índices. 
 heterogêneos e com acesso LIFO. 
 homogêneos e acesso não indexado. 
 heterogêneos e com acesso FIFO. 
 
 
 
 3a Questão (Ref.: 202005181373) 
Observe o trecho de código abaixo, escrito na linguagem C. 
void quadrado(float *r, float *t); 
int main() { 
 float a, b; 
 printf("Entre com um numero complexo (2 numeros inteiros):"); 
 scanf("%f %f", &a, &b); 
 quadrado(&a, &b); 
 printf("O quadrado do numero e %f + i %f\n", a, b); 
} 
Com base nesse código, é correto afirmar que as variáveis a e b 
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822/n/nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215/n/nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
INTERNAL 
 
Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados 
pelas funções scanf() e quadrado(). 
 
São utilizadas como passagem de parâmetros por resultado na função printf(). 
 
São parâmetros formais na chamada da função quadrado() dentro da função main(). 
 
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por 
valor. 
 
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é 
por valor. 
 
 
 
 4a Questão (Ref.: 202005181322) 
Em programação de computadores uma sub-rotina pode ser uma função ou um 
procedimento. Sobre funções e procedimentos, pode-se afirmar: 
 
 
Que as funções retornam um único valor e procedimentos não retornam valores. 
 
Nem função nem procedimento retornam valores. 
 
Funções sempre retornam valor do mesmo tipo recebido e procedimentos não. 
 
Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo. 
 
Que funções não retornam um único valor e procedimentos retornam valores. 
 
 
 
 5a Questão (Ref.: 202005179018) 
Várias estruturas de dados podem ser utilizadas para armazenar dados de 
uma aplicação. Em relação ao assunto, assinale a alternativa correta. 
 
 Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, 
primeiro a ser servido para inserir elementos. 
 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 fila utiliza a ideia do primeiro a chegar, 
primeiro a ser servido. 
 Em uma estrutura de dados do tipo pilha, para retirar o elemento do 
topo da pilha, é necessário retirar o elemento base da pilha. 
 
 
 
 6a Questão (Ref.: 202005179024) 
 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 ] 
é: 
 
 D (), D(), D(), E(A), E(R), E(O). 
 D (), D(), D(), D(), E(R), E(A), E(O). 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993164/n/nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990860/n/nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990866/n/nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
INTERNAL 
 D (), D(), D(), D(), E(O), E(A), E(R). 
 D (), D(), D(), E(R), E(A), E(O). 
 E(A), E(R), D (), D(), D(). 
 
 
 
 7a Questão (Ref.: 202005178998) 
É correto afirmar que: 
 
 O buble sort é um algoritmo recursivo. 
 O Insert sort é um método de ordenação instável. 
 O Selection Sort tem complexidade computacional O(n log n) 
 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. 
 O buble sort é um algoritmo de ordenação instável. 
 
 
 
 8a Questão (Ref.: 202005178992) 
Algoritmos de ordenação baseados em comparação entre elementos da 
sequência tem complexidade computacional mínima de: 
 
 O(n\(^3\)) 
 O(n\(^2\)) 
 O(log n) 
 O(n log n) 
 O(n) 
 
 
 
 9a Questão (Ref.: 202005180927) 
Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - 
Informática 
Observe a árvore binária a seguir: 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990840/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.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769/n/nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
INTERNAL 
 
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: 
 
 
D - B - H - E - J - I - K - A - F - C - G 
 
D - H - J - K - I - E - B - F - G - C - A 
 
A - B - D - E - H - I - J - K - C - F - G 
 
A - B - C - D - E - F - G - H - I - J - K 
 
J - K - I - H - E - D - B - F - G - C - A 
 
 
 
 10a Questão (Ref.: 202005180926) 
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}. 
 
Analisando-se as afirmações acima, conclui-se que: 
 
 
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. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768/n/nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
INTERNAL 
 
As duas afirmações são verdadeiras, e a segunda não justifica a primeira. 
 
A primeira afirmação é falsa, e a segunda é verdadeira.