ESTRUTURA DE DADOS EM C-AV2

Prévia do material em texto

Acertos: 2,0 de 2,0 22/10/2023 
 
 
 
1a 
 Questão 
Acerto: 0,2 / 0,2 
 
Referente a alocação dinâmica de memória em C, é CORRETO afirmar: 
 
 
A função malloc usa o número de blocos de memória que serão alocados 
na memória. 
 
As funções calloc e realloc são usadas para liberar arrays. 
 
A função clear é usada para limpar o conteúdo de um ponteiro. 
 
A função free é geralmente usada com o operador sizeof. 
 As funções malloc e free e o operador sizeof, são essenciais para a 
alocação dinâmica de memória. 
Respondido em 22/10/2023 17:40:06 
 
Explicação: 
A resposta correta é: As funções malloc e free e o operador sizeof, são 
essenciais para a alocação dinâmica de memória. 
 
 
2a 
 Questão 
Acerto: 0,2 / 0,2 
 
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 global não pode ser visível a todas as sub-rotinas 
hierarquicamente subordinadas à rotina principal. 
 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. 
 
As variáveis definidas como globais e locais precisam ser declaradas 
repetidas vezes dentro de cada sub-rotina. 
 
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. 
Respondido em 22/10/2023 17:40:49 
 
Explicação: 
Resposta correta: 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. 
 
 
3a 
 Questão 
Acerto: 0,2 / 0,2 
 
(FCC/ 2013) Insira os dados de entrada numa fila. Em seguida, retire cada dado da 
fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. 
Mostre a fila. 
 
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10 
 
As estruturas mostradas ficam 
 
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 
 
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim) 
 
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim) 
 
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 
 
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada 
 
Está correto o que se afirma APENAS em: 
 
 
I, II e III. 
 
III e IV. 
 
II e IV. 
 I, III e V. 
 
I, IV e V. 
Respondido em 22/10/2023 17:41:28 
 
Explicação: 
Ao inserir na fila temos: 10,29,18,8,50,25,14,23,12,11 
 
Ao inserir na pilha temos: 
10 
29 
18 
8 
50 
25 
14 
23 
12 
11 
 
Retirando os dados da pilha e inserindo na fila: 10,29,18,8,50,25,14,23,12,11 
 
 
4a 
 Questão 
Acerto: 0,2 / 0,2 
 
Avalie as afirmativas abaixo: 
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) 
ordenam a sequência sem comparar os elementos desta sequência. 
 
 
Somente a 3 está correta. 
 
Somente a 2 e a 3 estão corretas. 
 Todas estão corretas. 
 
Somente a 1 está correta. 
 
Somente a 1 e a 2 estão corretas. 
Respondido em 22/10/2023 17:43:31 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
5a 
 Questão 
Acerto: 0,2 / 0,2 
 
Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: 
Analista de Desenvolvimento - Analista de Sistemas 
Analise a seguinte árvore binária e assinale a alternativa correta. 
 
 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
"B" e "C" são caules da árvore. 
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como 
folhas 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
 
"A" é filho de todos. 
Respondido em 22/10/2023 17:45:06 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
6a 
 Questão 
Acerto: 0,2 / 0,2 
 
Leia o programa abaixo, verifique o que a função func3() faz e assinale qual das 
opções será impressa na saída após a execução. 
 
#include < stdio.h > 
 
typedef struct pessoa 
 { 
 char nome[40]; 
 int idade; 
 float salario; 
}; 
 
 void func3(struct pessoa f1, struct pessoa f2, struct pessoa f3) 
 { 
 printf("%s %d %.2f\n",f1.nome, f2.idade, f3.salario); 
 } 
 
 main() 
 { 
 struct pessoa p1 = {"Maria Estrela",50,10000.00}; 
 struct pessoa p2 = {"Alcogelson Medeiros",51,12000.00}; 
 struct pessoa p3 = {"Paulo Lokidown",60,12500.00}; 
 func3(p1,p2,p3); } 
Assinale a opção correta. 
 
 
Paulo Lokidown 51 12000,00 
 
Maria Estrela 50 10000,00 
 Maria Estrela 51 12500,00 
 
Maria Estrela 60 12500,00 
 
Alcogelson Medeiros 60 12500,00 
Respondido em 22/10/2023 17:53:38 
 
Explicação: 
A função func3 recebe três estruturas pessoa como argumentos e imprime o nome da 
primeira estrutura (Maria Estrela), a idade da segunda (51) e o salário da terceira 
(12500.00). 
 
 
7a 
 Questão 
Acerto: 0,2 / 0,2 
 
(NUCEPE/2015 - adaptada) A modularização é importante para organizar melhor o 
código, facilitar a manutenção, entre outras coisas. 
 
Sobre a modularização, assinale a alternativa correta. 
 
 
A passagem de parâmetros para um subprograma pode ser somente por 
valor. 
 
As variáveis definidas no escopo de cada função são acessíveis em todo o 
programa. 
 
As variáveis locais são declaradas no escopo do programa inteiro. 
 
É um procedimento que sempre retorna um valor ao programa. 
 É um método que consiste em decompor um programa em uma série de 
subprogramas individuais. 
Respondido em 22/10/2023 17:47:13 
 
Explicação: 
A modularização consiste em decompor um programa em uma série de subprogramas 
individuais. Trata-se de um método utilizado para facilitar a construção de grandes 
programas, através de sua divisão em pequenas etapas. 
 
 
8a 
 Questão 
Acerto: 0,2 / 0,2 
 
(IBADE/2022) Uma estrutura de dados onde existe uma coleção ordenada de 
entidades sendo a metodologia de busca com base no deslocamento relativo ao 
primeiro (cabeça) da coleção, chama-se: 
 
 
árvore binária. 
 
fila. 
 
pilha. 
 
árvore. 
 lista. 
Respondido em 22/10/2023 17:48:21 
 
Explicação: 
O nó cabeça é um conceito comum em estruturas de dados, especialmente em listas 
encadeadas. É um nó fictício que não armazena dados reais, mas serve como uma 
referência para o início da lista. Ele facilita o acesso aos elementos da lista, bem como a 
manipulação da lista, como inserção e remoção de elementos. 
 
 
9a 
 Questão 
Acerto: 0,2 / 0,2 
 
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 
 
O merge sort, por ser instável, sempre executará em tempo superior 
ao buble sort. 
 
O buble sort sempre irá executar mais rápido que o merge sort por ter 
complexidade computacional inferior ao merge sort. 
 
Ambos têm complexidade comparável, assim, existem não é possível 
afirmar qual irá executar em melhor tempo. 
 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). 
 
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(n22). 
Respondido em 22/10/2023 17:50:50 
 
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). 
 
 
10a 
 Questão 
Acerto: 0,2 / 0,2 
 
Seja a seguinte árvore, marque aopçã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 essa árvore deve estar perfeitamente 
balanceada. 
 
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 está desbalanceada. 
 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 o nó 35 deveria estar inserido à 
direita do nó 20. 
Respondido em 22/10/2023 17:52:48 
 
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.