AV1 - Estruturas de dados - 9/10 pontos

Prévia do material em texto

24/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 1a Questão (Ref.: 202005142353)
Considere o código fonte abaixo, escrito em linguagem C, e analise as afirmativas abaixo. 
#include 
#include 
struct entrada_cadastro { 
char name[50]; 
int idade; 
} 
int main() { 
struct entrada_cadastro *ptr; 
ptr = malloc(sizeof(ptr)); 
if(ptr == NULL) { 
printf("Falha na alocação de memória!\n"); 
return(1); 
} 
memset(ptr, 0x0, sezeof(*ptr)); 
strcpy(ptr->name, "Aluno"); 
ptr->idade=20; 
return(0); 
} 
Marque (V) para verdadeiro ou (F) para falso. 
( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta
na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)). 
( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro. 
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro
nomeado ptr de tipo struct entrada_cadastro. 
A sequência correta é: 
F, F, V.
V, V, F.
V, V, V. 
F, V, V. 
V, F, F.
 2a Questão (Ref.: 202005142357)
A estrutura abaixo representa a célula de uma árvore em linguagem C: 
typedef struct _no { 
int chave; 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990827\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.');
24/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
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); 
} 
} 
CBDAXEY 
ABCDEXY 
AEXYBCD
ABDCEYX 
YXEABBC 
 3a Questão (Ref.: 202005144690)
Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e
procedimentos, pode-se afirmar:
Funções sempre retornam valor do mesmo tipo recebido e procedimentos não.
Nem função nem procedimento retornam valores.
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.
Que as funções retornam um único valor e procedimentos não retornam valores.
 4a Questão (Ref.: 202005144743)
Assinale a alternativa correta em relação à definição de variáveis globais e locais.
Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só é
válida dentro da rotina à qual está declarada.
Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por qualquer
sub-rotina subordinada ao algoritmo principal.
Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal.
Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-rotina.
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: 3993217\n\nStatus da quest%C3%A3o: Liberada para Uso.');
24/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
 5a Questão (Ref.: 202005142393)
Sobre pilhas e filas, avalie as assertivas a seguir: 
I) Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é
utilizar-se lista circular. 
II) Em uma pilha em alocação encadeada, a complexidade da remoção é O (n). 
III) pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a
ordem. 
A opção que contém todas as assertivas corretas é: 
II e III. 
I e III. 
II. 
I. 
I e II. 
 6a Questão (Ref.: 202005142392)
 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(), D(), E(O), E(A), E(R). 
D (), D(), D(), E(R), E(A), E(O). 
E(A), E(R), D (), D(), D(). 
D (), D(), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), E(A), E(R), E(O). 
 7a Questão (Ref.: 202005142367)
Em relação aos algoritmos de ordenação externa, é correto afirmar 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. 
As afirmativa 1 e 3 estão corretas. 
A afirmativa 3 está correta. 
A afirmativa 2 está correta. 
A afirmativa 1 está correta.
As afirmativas 2 e 3 estão corretas. 
 8a Questão (Ref.: 202005142369)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867\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.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843\n\nStatus da quest%C3%A3o: Liberada para Uso.');
24/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de
algoritmo de ordenação. 
 
Insert Sort, Merge Sort, Selection sort e Buble sort. 
Merge sort, Buble sort, insert sort e Selection sort. 
Selection sort, Merge sort, buble sort e Insert sort. 
Merge sort, selection sort, buble sort e insert sort. 
Buble sort, Insert sort, Merge sort e Selection sort 
 9a Questão (Ref.: 202005144295)
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
A - B - C - D - E - F - G - H - I - J - K
A - B - D - E - H - I - J - K - C - F - G
D - B - H - E - J - I - K - A - F - C - G
J - K - I - H - E - D - B - F - G - C - A
 10a Questão (Ref.: 202005144204)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678\n\nStatus da quest%C3%A3o: Liberada para Uso.');
24/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
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 );
 }
}
ABCDEXY
CBDAXEY
ABDCEYX
AEXYBCD
YXEABBC