prova em c

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C  AV
Aluno: BRUNO MARQUES DA SILVA FILHO 202202308511
Turma: 9001
DGT0298_AV_202202308511 (AG)   08/11/2023 16:25:52 (F) 
Avaliaçã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;
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7808332.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7808332.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678.');
Bruno Marques
Retângulo
 
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: ESTRUTURAS DE DADOS HETEROGÊNEAS  
 
 3. Ref.: 3990822 Pontos: 1,00  / 1,00
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. 
 4. Ref.: 3990824 Pontos: 1,00  / 1,00
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.  
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
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  
 
 5. Ref.: 6090499 Pontos: 1,00  / 1,00
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). 
 6. Ref.: 3990861 Pontos: 1,00  / 1,00
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  
 
 7. Ref.: 7906930 Pontos: 0,00  / 1,00
(CESPE / CEBRASPE/2008 - adaptada)
Com relação ao código acima, analise as asserções I e II.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7906930.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7906930.');
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.
 8. Ref.: 3993213 Pontos: 1,00  / 1,00
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  
 
 9. Ref.: 3990841 Pontos: 1,00  / 1,00
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. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');
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. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');