ESTRUTURA DE DADOS EM C AV

Prévia do material em texto

09/03/2023 19:11 Estácio: Alunos 
https://simulado.estacio.br/alunos/ 1/6 
 
 
Teste seu conhecimento acumulado 
 
 
 
 
 
 
 
 
 
 
Disc.: ESTRUTURA DE DADOS EM C 
 
Aluno(a): 
 
Acertos: 8,0 de 10,0 09/03/2023 
 
 
1a Questão Acerto: 1,0 / 1,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 é: 
 
V, F, F. 
V, V, F. 
F, V, V. 
F, F, V. 
Meus 
Simulados 
09/03/2023 19:11 Estácio: Alunos 
https://simulado.estacio.br/alunos/ 2/6 
 
 
2a Questão Acerto: 1,0 / 1,0 
Explicação: 
A resposta correta é: malloc(10 * sizeof(double)) 
3a Questão Acerto: 1,0 / 1,0 
 V, V, V. 
 
 
 
Respondido em 09/03/2023 18:37:17 
 
 
 
 
 
 
 
Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica 
ou estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor 
do tipo primitivo double com 10 posições na linguagem C. 
 
 double[10 * sizeof(double) - 1) 
 double[10] 
 malloc(10 * sizeof(double) + 1) 
 double[10 * sizeof(double) + 1) 
malloc(10 * sizeof(double)) 
Respondido em 09/03/2023 18:38:26 
 
 
 
 
 
 
Observe o trecho de código abaixo, escrito na linguagem C. 
void imprimecabecalho() { 
... 
} 
void calcula() { 
int soma; 
... 
imprimecabecalho(); 
} 
Com base nesse código, é correto afirmar que: 
 
 O escopo da variável soma é dinâmico e se estende durante toda execução do programa. 
O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é 
executada. 
 O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho(). 
 O escopo da variável soma se estende da função calcula() para a função imprimecabecalho(). 
 O escopo da variável soma é contido pela função imprimecabecalho(). 
Respondido em 09/03/2023 18:40:59 
Explicação: 
A resposta correta é: F, V, V. 
09/03/2023 19:11 Estácio: Alunos 
https://simulado.estacio.br/alunos/ 3/6 
 
 
4a Questão Acerto: 1,0 / 1,0 
Explicação: 
Resposta correta: I, apenas. 
5a Questão Acerto: 1,0 / 1,0 
Explicação: 
A resposta correta é: Apenas o item I é verdadeiro. 
6a 
Questão Acerto: 1,0 / 1,0 
 
 
 
 
 
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes 
afirmativas: 
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub- 
rotinas. 
II. Em um procedimento, a passagem de parâmetros é obrigatória. 
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios. 
Está CORRETO o que se afirma em: 
 I e III, apenas. 
 I e II, apenas. 
I, apenas. 
II e III, apenas. 
 II, apenas. 
Respondido em 09/03/2023 18:42:32 
 
 
 
 
 
 
Levando em consideração a estrutura de dados do tipo "Pilha", analise os itens a seguir 
e, ao final, assinale a alternativa correta: 
I- Um elemento a ser removido é o que está há menos tempo na estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
 
 Apenas os itens II e III são verdadeiros. 
 Apenas o item III é verdadeiro. 
 Apenas os itens I e II são verdadeiros 
 Apenas o item II é verdadeiro. 
Apenas o item I é verdadeiro. 
Respondido em 09/03/2023 18:43:30 
 
 
 
 
 
 
Explicação: 
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() 
é executada. 
09/03/2023 19:11 Estácio: Alunos 
https://simulado.estacio.br/alunos/ 4/6 
 
 
Explicação: 
A resposta correta é: A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser 
retirado.o. 
7a Questão Acerto: 1,0 / 1,0 
Explicação: 
A resposta correta é: O merge sort tem complexidade computacional inferior 
ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log 
n, enquanto o buble sort, pode executar em tempo linear em algumas 
instâncias (melhores casos). 
8a Questão Acerto: 0,0 / 1,0 
 
 
Várias estruturas de dados podem ser utilizadas para armazenar dados de um aplicação. Em relação ao assunto, 
assinale a alternativa correta. 
 
 A estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o 
elemento da base da pilha. 
 A estrutura de dados do tipo pilha, sempre retira os elementos que fora inseridos primeiro na estrutura. 
 A estrutura de dados do tipo lista, utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir 
elementos. 
A estrutura de dados do tipo fila, utiliza a ideia do primeiro a ser inserido, será o primeiro a ser retirado. 
A estrutura de dados do tipo fila, sempre retira os elementos que entraram por ultimo na fila. 
Respondido em 09/03/2023 18:45:49 
 
 
 
 
 
 
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 
 O buble sort sempre irá executar mais rápido que o merge sort por ter 
complexidade computacional inferior ao merge sort. 
 O merge sort sempre executará mais rápido que o buble sort uma vez que sua 
complexidade é O(n log n) e a do buble sort O(n2). 
 O merge sort, por ser instável, sempre executará em tempo superior 
ao buble sort. 
O merge sort tem complexidade computacional inferior ao buble sort, porém o 
merge sort sempre executa em um tempo proporcional a n log n, enquanto 
o buble sort, pode executar em tempo linear em algumas instâncias (melhores 
casos). 
 Ambos têm complexidade comparável, assim, existem não é possível afirmar qual 
irá executar em melhor tempo. 
Respondido em 09/03/2023 18:48:47 
 
 
 
 
 
 
Sobre o método da bolha é correto afirmar que: 
 
 A complexidade computacional deste algoritmo é O (n log n). 
 O tempo de execução é definido pela complexidade computacional sempre, 
independentemente da instância apresentada. 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a 
09/03/2023 19:11 Estácio: Alunos 
https://simulado.estacio.br/alunos/ 5/6 
 
 
instância apresentada estiver ordenada em ordem reversa a desejada. 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo 
tamanho n. 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a 
instância apresentada já estiver ordenada. 
Respondido em 09/03/2023 18:49:40 
 
 
 
 
 
Explicação: 
A resposta correta é: O tempo de execução pode ser linear em relação ao tamanho da 
entrada se a instância apresentada já estiver ordenada. 
 
 
 
 
9a Questão Acerto: 1,0 / 1,0 
 
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ó são exatamente iguais. 
As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades. 
As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. 
Pode possuir até duas raízes. 
Cada nó da árvore possui até três descendentes. 
Respondido em 09/03/2023 18:52:05 
 
 
 
 
 
Explicação: 
Resposta correta: as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. 
 
 
 
 
10a 
 
Questão Acerto: 0,0 / 1,0 
 
Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore abaixo não é uma árvore binária 
de busca: 
 
 
 
 
 
 
 
 
 
 
 
 
Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20.Não é uma árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas 
igualmente perfeitas. 
Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20. 
Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente balanceada. 
Não é uma árvore binária de busca pois está desbalanceada. 
Respondido em 09/03/2023 19:07:33 
09/03/2023 19:11 Estácio: Alunos 
https://simulado.estacio.br/alunos/ 6/6 
 
 
 
 
 
Explicação: 
Uma árvore binária de busca são árvores que obedecem às seguintes propriedades: 
Dado um nó qualquer da árvore binária, todos os nós à esquerda dele são menores ou iguais a ele. 
Dado um nó qualquer da árvore binária, todos os nós à direita dele são maiores ou iguais a ele. 
Observe que a sub-árvore 20-22 não respeita a regra básica, portanto, o nó 22 deveria estar a direita do nó 20.