Prova Estrutura de dados em C

Prévia do material em texto

24/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=162471744&user_cod=2774318&matr_integracao=202003522538 1/5
ELLEN DEMOLIN
Avaliação AV
 
 
202003522538 EAD CAMPINAS - SP
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2021.1 EAD (G) / AV
Aluno: ELLEN DEMOLIN Matrícula: 202003522538
Data: 24/04/2021 15:54:11 Turma: 9003
 
 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.: 202007565613)
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto
que seus componentes são: 
homogêneos e de acesso aleatório por intermédio de índices.
heterogêneos e com acesso LIFO.
heterogêneos e com acesso indexado-sequencial. 
heterogêneos e com acesso FIFO. 
homogêneos e acesso não indexado. 
 
 2a Questão (Ref.: 202007565612)
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?
Free
Clear
Realloc
Calloc
Malloc
 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990821\n\nStatus da quest%C3%A3o: Liberada para Uso.');
24/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=162471744&user_cod=2774318&matr_integracao=202003522538 2/5
 3a Questão (Ref.: 202007567955)
Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e
procedimentos, pode-se afirmar:
Nem função nem procedimento retornam valores.
Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo.
Que as funções retornam um único valor e procedimentos não retornam valores.
Que funções não retornam um único valor e procedimentos retornam valores.
Funções sempre retornam valor do mesmo tipo recebido e procedimentos não.
 
 4a Questão (Ref.: 202007567960)
Na linguagem de programação em C, as funções permitem a criação de programas em módulos, em que todas
as variáveis, que são descritas nas definições de função, são locais, pois são conhecidas apenas na função em
que são definidas. Cada biblioteca‐padrão tem um cabeçalho que contém os protótipos de função para todas as
funções nessa biblioteca, assim como definições de vários tipos de dados e constantes que são necessárias
para estas funções. Uma dessas bibliotecas tem a seguinte explicação: contém as definições comuns de tipo
usadas pela C para realizar cálculos. Assinale‐a.
stddef.h
assert.h
math.h
locale.h
stdio.h
 
 5a Questão (Ref.: 202007565651)
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma
aplicação. Em relação ao assunto, assinale a alternativa correta. 
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a
ser servido. 
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por
último na fila. 
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a
ser servido para inserir elementos. 
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é
necessário retirar o elemento base da pilha. 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram
inseridos primeiro na estrutura. 
 
 6a Questão (Ref.: 202007565652)
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 
Pilha e Fila duplamente encadeada 
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: 3993169\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990860\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.');
24/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=162471744&user_cod=2774318&matr_integracao=202003522538 3/5
Pilha e Pilha 
Pilha e Fila 
Fila e Pilha 
 
 7a Questão (Ref.: 202007565628)
Um método de ordenação é dito estável quando preserva a ordem original dos
elementos da lista durante a 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. 
Todas são falsas. 
Todas são verdadeiras. 
1 é verdadeira e 2 e 3 são falsas. 
1, 2 e 3 são verdadeiras. 
1, 2 são verdadeiras e 3 é falsa. 
 
 8a Questão (Ref.: 202007565625)
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem
complexidade computacional mínima de: 
O(log n) 
O(n\(^2\)) 
O(n) 
O(n\(^3\))
O(n log n) 
 
 9a Questão (Ref.: 202007567551)
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837\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: 3992760\n\nStatus da quest%C3%A3o: Liberada para Uso.');
24/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=162471744&user_cod=2774318&matr_integracao=202003522538 4/5
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da
árvore.
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a
ser o nó 5 a raiz da subárvore.
 
 10a Questão (Ref.: 202007567469)
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 );
 }
}
ABDCEYX
ABCDEXY
AEXYBCD
CBDAXEY
YXEABBC
 
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.
A3UI Cód.: FINALIZAR
 
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678\n\nStatus da quest%C3%A3o: Liberada para Uso.');24/04/2021 EPS
https://simulado.estacio.br/alunos/?p0=162471744&user_cod=2774318&matr_integracao=202003522538 5/5
 
 
 
Período de não visualização da avaliação: desde 08/04/2021 até 13/06/2021.