Ava2 estrutura dados C sIMULADO 2

Prévia do material em texto

Ava2 estrutura dados C
Analise e Desenvolvimento de Sistemas (Universidade Estácio de Sá)
Digitalizar para abrir em Studocu
A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade
Ava2 estrutura dados C
Analise e Desenvolvimento de Sistemas (Universidade Estácio de Sá)
Digitalizar para abrir em Studocu
A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494
26/09/2023, 19:01 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=316384159&cod_prova=6630655130&f_cod_disc= 1/6
 
Meus
Simulados
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM C   
Aluno(a): ANA LUISA FÁVARO DE SOUZA 202208434606
Acertos: 2,0 de 2,0 17/09/2023
Acerto: 0,2  / 0,2
Leia o programa abaixo, veri�que 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;
 �oat 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);    }
 Questão1
a
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494
26/09/2023, 19:01 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=316384159&cod_prova=6630655130&f_cod_disc= 2/6
Assinale a opção correta.
Alcogelson Medeiros 60  12500,00
Paulo Lokidown  51  12000,00
 Maria Estrela 51  12500,00
Maria Estrela 50  10000,00
Maria Estrela 60  12500,00
Respondido em 17/09/2023 11:25:17
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).
Acerto: 0,2  / 0,2
(FUNCAB/2015 - adaptada) Na linguagem C, o cabeçalho de biblioteca stdio.h possui de�nições de subrotinas
relativas às operações de entrada/saída padrão. Uma das funções tratadas na biblioteca, associada a esse
cabeçalho, é a função.
Locatime.
Strcpy.
 Printf.
Trunc.
Stderr.
Respondido em 17/09/2023 11:27:24
Explicação:
As funções de E/S padrão são responsáveis pelas operações de entrada e saída de dados. Quando um programa na
linguagem C é executado, o sistema operacional é responsável por abrir três arquivos: O arquivo de entrada padrão
(stdin), o arquivo de saída padrão (stdout) e o erro padrão (stderr). Invocando funções de E/S padrão printf, scanf,
getchar, putchar.
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:
�la. 
pilha.
árvore. 
árvore binária.
 lista.
Respondido em 17/09/2023 11:31:09
Explicação:
O nó cabeça é um conceito comum em estruturas de dados, especialmente em listas encadeadas. É um nó �ctí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.
 Questão2
a
 Questão3
a
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494
26/09/2023, 19:01 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=316384159&cod_prova=6630655130&f_cod_disc= 3/6
Acerto: 0,2  / 0,2
(MPE-BA/2023) Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados
de forma completa ou parcial. Sobre a complexidade dos algoritmos de ordenação, assinale, a seguir, o algoritmo
de ordenação que, no pior caso, tem complexidade igual a O(n log n).
 Merge sort.
Bubble sort.
Insertion sort.
Quick sort.
Selection sort.
Respondido em 17/09/2023 11:32:16
Explicação:
O Merge sort é um algoritmo de divisão e conquista que divide repetidamente a lista em sublistas menores, até que
cada sublista contenha apenas um elemento. Em seguida, ele combina as sublistas em pares, ordenando-as ao mesmo
tempo, e continua mesclando-as em sublistas maiores até que a lista esteja completamente ordenada. A
complexidade do Merge sort no pior caso é O(n log n), onde "n" é o número de elementos a serem ordenados.
Acerto: 0,2  / 0,2
Seja a seguinte árvore binária de busca abaixo, marque a sequência correta do percurso em pós-ordem:
25,24,23,27,26,28,29
23,24,29,26,28,25,27
25,24,27,23,26,29,30
 23,24,26,29,28,27,25
23,24,25,26,27,29,28
Respondido em 17/09/2023 11:33:02
Explicação:
O percurso é de�nido pela recursão, percorrer recursivamente a esquerda, percorrer recursivamente a direita da raiz
considerada e, �nalmente, visitar a raiz.
Acerto: 0,2  / 0,2
 Questão4
a
 Questão5
a
 Questão6
a
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494
26/09/2023, 19:01 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=316384159&cod_prova=6630655130&f_cod_disc= 4/6
Referente a alocação dinâmica de memória em C, é CORRETO a�rmar: 
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. 
As funções calloc e realloc são usadas para liberar arrays. 
A função free é geralmente usada com o operador sizeof.  
Respondido em 17/09/2023 11:33: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. 
Acerto: 0,2  / 0,2
A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre
outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
As variáveis locais são declaradas no escopo do programa inteiro.
A passagem de parâmetros para um subprograma pode ser somente por valor.
 A função retorna um valor ao programa.
As variáveis de�nidas no escopo de cada função são acessíveis em todo o programa.
O procedimento sempre retorna um valor ao programa.
Respondido em 17/09/2023 11:33:59
Explicação:
Resposta correta: A função retorna um valor ao programa.
Acerto: 0,2  / 0,2
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 �la ocorre ao dado há mais tempo na �la. Sobre pilhas e �las, avalie as
assertivas a seguir:
I - Uma forma de evitar o desperdício de memória numa �la 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 �las mantêm a ordem.
 A opção que contém todas as assertivas corretas é:
II e III. 
II. 
I. 
I e II. 
 I e III. 
Respondido em 17/09/2023 11:34:21
 Questão7
a
 Questão8
a
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494
26/09/2023, 19:01 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=316384159&cod_prova=6630655130&f_cod_disc= 5/6
Explicação:
A resposta correta é: I e III.
Acerto: 0,2  / 0,2
Comparando o Merge Sort com o Método da bolha podemos a�rmar que: 
Ambos têm complexidade comparável, assim, existem não é possível a�rmar 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 sempre executará mais rápido que o buble sort uma vez que sua complexidade
é O(n log n) e a do bublesort O(n ). 
 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, por ser instável, sempre executará em tempo superior ao buble sort. 
Respondido em 17/09/2023 11:34:58
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). 
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.
"A" é �lho de todos.
"B" tem grau de saída 3 e ¿C¿ grau 2.
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas
2
 Questão9
a
 Questão10
a
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494
26/09/2023, 19:01 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=316384159&cod_prova=6630655130&f_cod_disc= 6/6
 TA é a subárvore enraizada em "A", portanto toda a árvore.
"B" e "C" são caules da árvore.
Respondido em 17/09/2023 11:36:23
Explicação:
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.
Baixado por Lucas VB games (lvambaster@gmail.com)
lOMoARcPSD|30449494