prova em c

Prévia do material em texto

(
Disciplina:
 
ES
TR
UTURA
 
DE
 
DADOS
 
EM
 
C
A
V
Aluno:
 
BRUNO
 
MARQUES
 
D
A
 
SIL
V
A
 
FILHO
202202308511
Turm
a:
 
9001
DGT0298_AV_202202308511
 
 
(AG)
08/11/2023
 
16:25:52
 
(F)
Ava
liação:
 
9,00
 
pts
Nota
 
SIA:
 
9,00
 
pts
Estação
 
de
 
trabalho
 
liberada
 
pelo
 
CPF
 
49757038822
 
com
 
o
 
token
 
661386
 
em
 
08/11/2023
 
15:13:42.
)
ENSINEME: ÁRVORES
1.	Ref.: 7808332	Pontos: 1,00 / 1,00
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta.
A inserção de um nó de chave 96 mantém a árvore balanceada. A raiz da árvore possui chave de valor 50.
A árvore contém 5 (cinco) nós folhas.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore AVL, a árvore do exemplo está desbalanceada.
2.	Ref.: 3992678	Pontos: 1,00 / 1,00
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) {
printf ( ¿%d¿, arvore -> chave); ordem ( arvore -> esq );
ordem ( arvore -> dir );
}
}
 YXEABBC ABCDEXY
 CBDAXEY AEXYBCD ABDCEYX
 (
ENSINEME:
 
ES
TR
UTURAS
 
DE
 
DADOS
 
HETEROGÊNEAS
)
 (
Ref
.:
 
3990822
P
ontos:
 
1,00
 
/
 
1,00
3.
)
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são:
heterogêneos e com acesso LIFO. homogêneos e acesso não indexado. heterogêneos e com acesso FIFO.
homogêneos e de acesso aleatório por intermédio de índices. heterogêneos e com acesso indexado-sequencial.
 (
Ref
.:
 
3990824
P
ontos:
 
1,00
 
/
 
1,00
4.
)
Com relação à struct, é correto a rmar que:
Cada elemento da struct é chamado componente. A struct é sempre de nida 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 é 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.
 (
ENSINEME:
 
LISTAS,
 
PILHAS
 
E
 
FILAS
)
 (
Ref
.:
 
6090499
P
ontos:
 
1,00
 
/
 
1,00
5.
)
Se E (x) é uma função que insere "x" pela direita da la 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 la F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é:
D (), D(), D(), E(A), E(R).
 D (), D(), D(), D(), E(O), E(A), E(R).
 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).
 (
Ref
.:
 
3990861
P
ontos:
 
1,00
 
/
 
1,00
6.
)
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:
Pilha e Pilha Fila e Fila Fila e Pilha
Pilha e Fila duplamente encadeada Pilha e Fila
 (
ENSINEME:
 
MODULARIZAÇÃO
)
 (
Ref
.:
 
7906930
P
ontos:
 
0,00
 
/
 
1,00
7
.
)
(CESPE / CEBRASPE/2008 - adaptada)
Com relação ao código acima, analise as asserções I e II.
I - A diretiva #include deve ser incluída no início do arquivo stdio.h para a execução do código em questão.
PORQUE
II - Na linguagem C, arquivos header com extensão ".h" tem suas funções prede nidas nas bibliotecas da linguagem. Marque a alternativa que apresenta a relação correta entre as asserções I e II.
 A asserção I é verdadeira e a asserção II é falsa. Ambas as asserções são falsas.
Ambas as asserções são verdadeiras, e a asserção II é uma justi cativa para a asserção I. A asserção I é falsa e a asserção II é verdadeira.
Ambas as asserções são verdadeiras, mas a asserção II não é uma justi cativa para a asserção I.
 (
Ref
.:
 
3993213
P
ontos:
 
1,00
 
/
 
1,00
8.
)
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?
16
 24
 8
 11
 13
 (
ENSINEME:
 
ORDENAÇÃO
)
 (
Ref
.:
 
3990841
P
ontos:
 
1,00
 
/
 
1,00
9.
)
Em relação aos algoritmos de ordenação externa, é correto a rmar que:
1. Executam em memória principal (RAM) somente.
2. Executam em memória secundária (Disco) somente.
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal.
A a rmativa 2 está correta.
As a rmativas 2 e 3 estão corretas. As a rmativa 1 e 3 estão corretas. A a rmativa 1 está correta.
A a rmativa 3 está correta.
10.	Ref.: 3990837	Pontos: 1,00 / 1,00
Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as a rmativas 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 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.