PROVA ESTRUTURA DE DADOS EM C

Prévia do material em texto

25/05/2022 22:05 EPS
https://simulado.estacio.br/alunos/ 1/5
LUIS HENRIQUE OLIVEIRA ANDRADE
Avaliação AV
 
 
202002008253 POLO CENTRO - JEQUIE - BA
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2022.1 EAD (G) / AV
Aluno: LUIS HENRIQUE OLIVEIRA ANDRADE Matrícula: 202002008253
Data: 25/05/2022 22:04:52 Turma: 9001
 
 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.: 202005999909)
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:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831\n\nStatus da quest%C3%A3o: Liberada para Uso.');
25/05/2022 22:05 EPS
https://simulado.estacio.br/alunos/ 2/5
ABCDEXY 
CBDAXEY 
ABDCEYX 
AEXYBCD
YXEABBC 
 
 2a Questão (Ref.: 202005999899)
A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução)
blocos de memórias utilizando ponteiros. A esse processo dá-se o nome de alocação
dinâmica, que faz uso das funções malloc, calloc, realloc e free, disponíveis na
biblioteca stdlib.h. Para liberar um bloco de memória previamente alocado, por meio de
um único parâmetro de entrada, faz-se uso de qual função?
Clear
Realloc
Malloc
Free
Calloc
 
 3a Questão (Ref.: 202006002293)
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
São parâmetros formais na chamada da função quadrado() dentro da função main().
Não podem ser modificadas pela função quadrado(), porque a passagem de parâmetros é por valor.
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().
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor.
 
 4a Questão (Ref.: 202006002295)
Assinale a alternativa correta em relação à definição de variáveis globais e locais.
Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
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.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990821\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.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217\n\nStatus da quest%C3%A3o: Liberada para Uso.');
25/05/2022 22:05 EPS
https://simulado.estacio.br/alunos/ 3/5
Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina
principal.
As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-
rotina.
 
 5a Questão (Ref.: 202005999941)
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 não será mais uma lista circular. 
O primeiro elemento estará apontando para o nulo. 
A lista estará vazia.
A lista restante será duplamente encadeada. 
O primeiro elemento estará apontando para si mesmo. 
 
 6a Questão (Ref.: 202005999939)
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: 
Fila e Fila 
Fila e Pilha 
Pilha e Pilha 
Pilha e Fila 
Pilha e Fila duplamente encadeada 
 
 7a Questão (Ref.: 202005999918)
É correto afirmar que: 
O Selection Sort tem complexidade computacional O(n log n) 
O Insert sort é um método de ordenação instável. 
O buble sort é um algoritmo recursivo. 
O buble sort é um algoritmo de ordenação instável. 
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. 
 
 8a Questão (Ref.: 202005999916)
O método de ordenação por seleção tem duas versões, uma estável e outra instável.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990863\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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: 3990838\n\nStatus da quest%C3%A3o: Liberada para Uso.');
25/05/2022 22:05 EPS
https://simulado.estacio.br/alunos/ 4/5
Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada
uma sequência quase ordenada e sua complexidade computacional, é correto afirmar
que: 
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve
ao fato de que o desempenho para uma instância depende somente da complexidade
computacional, que é igual para ambas versões. 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n log n). 
É provável que a versão instável execute em tempo inferior a versão estável, porém
a complexidade computacional de ambos é O(n\(^2\)). 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n\(^2\)). 
É provável que a versão estável execute em tempo inferior a versão instável, porém
a complexidade computacional de ambos é O(n log n). 
 
 9a Questão (Ref.: 202006001847)
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 - B - H - E - J - I - K - A - F - C - G
A - B - D - E - H - I - J - K - C - F - G
D - H - J - K - I - E - B - F - G - C - A
J - K - I - H - E - D - B - F - G - C - A
A - B - C - D - E - F - G - H - I - J - K
 
 10a Questão (Ref.: 202006001842)
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
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: 3992764\n\nStatus da quest%C3%A3o: Liberada para Uso.');
25/05/2022 22:05 EPS
https://simulado.estacio.br/alunos/ 5/5
Cada nó da árvore possui até três descendentes.
Pode possuir até duas raízes.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.Autenticação para a Prova On-line
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
UI4Y Cód.: FINALIZAR
 
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
 
 
 
Período de não visualização da avaliação: desde 03/05/2022 até 17/06/2022.