SIMULADO AV1 ESTRUTURA DE DADOS EM C

Prévia do material em texto

1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Referente a alocação dinâmica de memória em C, é CORRETO 
afirmar: 
 
 
As funções calloc e realloc são usadas para liberar arrays. 
 
A função free é geralmente usada com o operador sizeof. 
 
A função malloc usa o número de blocos de memória que serão 
alocados na memória. 
 
A função clear é usada para limpar o conteúdo de um ponteiro. 
 As funções malloc e free e o operador sizeof, são essenciais para 
a alocação dinâmica de memória. 
Respondido em 09/03/2023 22:11:36 
 
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: 1,0 / 1,0 
 
Pode-se definir uma estrutura heterogênea como sendo um conjunto 
de elementos, geralmente, agrupados sob uma lógica e associados por 
um nome. Esses elementos podem ser variáveis simples, matrizes ou 
ainda outras estruturas. Seja a definição de uma estrutura como: 
Struct empregado { 
 string nome; 
 float salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: 
empregado vet [ 100]; 
Marque a alternativa em que é atribuída de forma 
correta o salario 805.7 para o décimo primeiro elemento deste vetor. 
 
 
vet[10].empregado.salario=805.7 
 vet[10].salario=805.7; 
 
empregado.vet[10].nota=805.7; 
 
vet[10]=empregado.805.7; 
 
empregado.vet[10]=805.7; 
Respondido em 09/03/2023 22:21:43 
 
Explicação: 
A resposta correta é: vet[10].salario=805.7; 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
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 se estende da função calcula() para a função 
imprimecabecalho(). 
 
O escopo da variável soma é dinâmico e se estende durante toda execução do 
programa. 
 
O escopo e o tempo de vida da variável soma são iguais e contidos pela função 
imprimecabecalho(). 
 O tempo de vida da variável soma estende-se durante o tempo em que a função 
imprimecabecalho() é executada. 
 
O escopo da variável soma é contido pela função imprimecabecalho(). 
Respondido em 09/03/2023 22:12:09 
 
Explicação: 
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a 
função imprimecabecalho() é executada. 
 
 
4a 
 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: 
 
 
II e III, apenas. 
 
II, apenas. 
 I, apenas. 
 
I e III, apenas. 
 
I e II, apenas. 
Respondido em 09/03/2023 22:16:33 
 
Explicação: 
Resposta correta: I, apenas. 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem 
à regra: o primeiro a chegar é o primeiro a sair. Com base nesses argumentos, 
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas 
operações são: 
empilha(P, elemento): insere elemento na pilha P; 
desempilha(P): remove da pilha P e retorna o elemento removido; 
enfileira(F, elemento): insere elemento na fila F; 
desenfileira(F): remove da fila F e retorna o elemento removido; 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F serão 
respectivamente: 
 
 
elementos em ordem inversa e elementos em ordem original. 
 
elementos em ordem inversa e elementos em ordem inversa. 
 elementos em ordem original e elementos em ordem original. 
 
elementos em ordem original e elementos em ordem inversa. 
 
Ambas as estruturas estarão vazias. 
Respondido em 09/03/2023 22:20:14 
 
Explicação: 
A resposta correta é: elementos em ordem original e elementos em ordem original. 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais 
recente na pilha. Já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado 
há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a seguir: 
I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é 
utilizar-se lista circular. 
II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n). 
III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas 
mantêm a ordem. 
 A opção que contém todas as assertivas corretas é: 
 
 
II. 
 
II e III. 
 
I e II. 
 I e III. 
 
I. 
Respondido em 09/03/2023 22:19:05 
 
Explicação: 
A resposta correta é: I e III. 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Comparando o Merge Sort com o Método da bolha podemos afirmar 
que: 
 
 
Ambos têm complexidade comparável, assim, existem não é 
possível afirmar qual irá executar em melhor tempo. 
 
O buble sort sempre irá executar mais rápido que o 
merge sort por ter complexidade computacional inferior ao 
merge 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). 
 
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). 
 
O merge sort, por ser instável, sempre executará em tempo 
superior ao buble sort. 
Respondido em 09/03/2023 22:17:22 
 
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: 1,0 / 1,0 
 
Sobre o método da bolha é correto afirmar que: 
 
 
A complexidade computacional deste algoritmo é O (n log n). 
 
O tempo de execução pode ser linear em relação ao tamanho da 
entrada se a instância apresentada estiver ordenada em ordem 
reversa a desejada. 
 
O tempo de execução é definido pela complexidade 
computacional sempre, independentemente da instância 
apresentada. 
 
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 22:15:07 
 
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: 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. 
 
 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
 
"A" é filho de todos. 
 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 
Respondido em 09/03/2023 22:12:58 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas 
Imagine que temos números de 1 a 100 em uma árvorede pesquisa binária (ABP). 
Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível 
sequência de elementos da árvore consultada. 
 
 
42 - 60 - 20 - 48 - 50. 
 
42 - 60 - 20 - 30 - 50. 
 
40 - 10 - 45 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
 
40 - 15 - 45 - 30 - 50. 
Respondido em 09/03/2023 22:13:15 
 
Explicação: 
Resposta correta: 40 - 60 - 45 - 48 - 50.