Prova ESTRUTURA DE DADOS EM C (N10)

Prévia do material em texto

1a Questão (Ref.: 202110998913)
Com relação à struct, é correto afirmar que: 
Cada elemento da struct é chamado componente. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. 
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. 
A struct é sempre definida dentro da main. 
 2a Questão (Ref.: 202110998920)
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: 3990824\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831\n\nStatus da quest%C3%A3o: Liberada para Uso.');
} 
} 
AEXYBCD
YXEABBC 
CBDAXEY 
ABCDEXY 
ABDCEYX 
 3a Questão (Ref.: 202111001304)
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
Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e
quadrado().
São parâmetros formais na chamada da função quadrado() dentro da função main().
São utilizadas como passagem de parâmetros por resultado na função printf().
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215\n\nStatus da quest%C3%A3o: Liberada para Uso.');
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
 4a Questão (Ref.: 202111001263)
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.1
Valor total: 9.141517e+00
Valor total: 9.14
Valor total: 9.142
Valor total: 9.141517
 5a Questão (Ref.: 202110998952)
Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n - 1" remoções realizadas no
final da lista podemos afirmar que: 
A lista restante será duplamente encadeada. 
A lista restante não será mais uma lista circular. 
O primeiro elemento estará apontando para si mesmo. 
O primeiro elemento estará apontando para o nulo. 
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: 3990863\n\nStatus da quest%C3%A3o: Liberada para Uso.');
A lista estará vazia.
 6a Questão (Ref.: 202113098588)
Se E (x) é uma função que insere "x" pela direita da fila F e D () é uma função que remove pela esquerda, 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(), D(), E(R), E(A), E(O). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), D(), E(O), E(A), E(R). 
D (), D(), D(), E(A), E(R).
 7a Questão (Ref.: 202110998923)
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(n log n) 
O(log n) 
O(n) 
 8a Questão (Ref.: 202110998926)
Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499\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: 3990837\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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. 
1, 2 são verdadeiras e 3 é falsa. 
Todas são verdadeiras. 
Todas são falsas. 
1, 2 e 3 são verdadeiras. 
1 é verdadeira e 2 e 3 são falsas. 
 9a Questão (Ref.: 202111000767)
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 {
 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) {
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678\n\nStatus da quest%C3%A3o: Liberada para Uso.');
 printf ( ¿%d¿, arvore -> chave);
 ordem ( arvore -> esq );
 ordem ( arvore -> dir );
 }
}
CBDAXEY
AEXYBCD
ABCDEXY
ABDCEYX
YXEABBC
 10a Questão (Ref.: 202111000858)
Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
Observe a árvore binária a seguir:
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
D - H - J - K - I - E - B - F - G - C - A
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769\n\nStatus da quest%C3%A3o: Liberada para Uso.');
A - B - C - D - E - F - G - H - I - J - K
D - B - H - E - J - I - K - A - F - C - G
A - B - D - E - H - I - J - K - C - F - G
J - K - I - H - E - D - B - F - G - C - A