ESTRUTURA DE DADOS EM C

Prévia do material em texto

28/06/2021 EPS
https://simulado.eadwyden.com.br/alunos/ 1/5
JOAO EDER ALVES DOS SANTOS
Avaliação AVS
 
 
202051644273 EAD FANOR - FORTALEZA - BEZERRA DE MENEZES - CE
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0059 - ESTRUTURA DE DADOS EM C Período: 2021.1 EAD (GT) / AVS
Aluno: JOAO EDER ALVES DOS SANTOS Matrícula: 202051644273
Data: 28/06/2021 19:51:48 Turma: 9004
 
 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.: 202055699531)
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.');
28/06/2021 EPS
https://simulado.eadwyden.com.br/alunos/ 2/5
CBDAXEY 
ABCDEXY 
ABDCEYX 
AEXYBCD
YXEABBC 
 
 2a Questão (Ref.: 202055699524)
Com relação à struct, é correto afirmar que: 
Cada elemento da struct é chamado componente. 
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. 
A struct é sempre definida dentro da main. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo. 
 
 3a Questão (Ref.: 202055701874)
Considere o código a seguir escrito na linguagem C.
#include
Int main() {
 printf(¿Valor total: %.1f\n¿, 9,1415169265);
 return(0);
}
Assinale a alternativa que apresenta a saída correta.
Valor total: 9.14
Valor total: 9.1
Valor total: 9.142
Valor total: 9.141517
Valor total: 9.141517e+00
 
 4a Questão (Ref.: 202055701913)
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);
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993174\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213\n\nStatus da quest%C3%A3o: Liberada para Uso.');
28/06/2021 EPS
https://simulado.eadwyden.com.br/alunos/ 3/5
 return(0);
}
Qual será o valor exibido na saída padrão do sistema?
11
13
24
8
16
 
 5a Questão (Ref.: 202055699560)
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 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. 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram
inseridos primeiro na estrutura. 
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a
ser servido. 
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é
necessário retirar o elemento base da pilha. 
 
 6a Questão (Ref.: 202055699564)
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
A reserva de memória em posições contíguas. 
Complexidade O(n) para a busca.
Impossibilidade de remoção no meio da lista. 
Impossibilidade de acesso direto. 
Tamanho limitado de memória. 
 
 7a Questão (Ref.: 202055699540)
É correto afirmar que: 
O buble sort é um algoritmo recursivo. 
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. 
O buble sort é um algoritmo de ordenação instável. 
O Insert sort é um método de ordenação instável. 
O Selection Sort tem complexidade computacional O(n log n) 
 
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: 3990864\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.');
28/06/2021 EPS
https://simulado.eadwyden.com.br/alunos/ 4/5
 8a Questão (Ref.: 202055699534)
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem
complexidade computacional mínima de: 
O(n\(^2\)) 
O(n) 
O(n\(^3\))
O(n log n) 
O(log n) 
 
 9a Questão (Ref.: 202055701460)
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
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.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
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.
 
 10a Questão (Ref.: 202055701464)
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
Cada nó da árvore possui até três descendentes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
Pode possuir até duas raízes.
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
As alturas das duas subárvores a partir de cada nó são exatamente iguais.
 
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.
0IUL Cód.: FINALIZAR
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.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992764\n\nStatus da quest%C3%A3o: Liberada para Uso.');
28/06/2021 EPS
https://simulado.eadwyden.com.br/alunos/ 5/5
 
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 22/06/2021 até 05/07/2021.