Estrutura de Dados em C

Prévia do material em texto

LIDIA BATISTA DE JESUS
Avaliação AV
202204289083       POLO SANTO AMARO - SÃO PAULO - SP
avalie seus conhecimentos
1 ponto
(IBGP/2021 - Adaptada) A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é
formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identi�cador (mesmo nome), e
alocadas sequencialmente na memória. Uma variável tipo matriz precisa de:
 (Ref.: 202212134644)
1 ponto
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus
componentes são:  
(Ref.: 202208308813)
Disc.: DGT0298 - ESTRUTURA DE DADOS Período: 2023.2 EAD (G)
Aluno: LIDIA BATISTA DE JESUS Matr.: 202204289083
Prof.: ANDRE PRZEWODOWSKI FILHO  Turma: 9001
Lupa VERIFICAR E ENCAMINHAR
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que
respondeu a todas as questões e que não precisará mais alterá-las. 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta
folha não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de
rascunho do aluno.
Valor da prova: 10 pontos.
 
1.
pelo menos duas variáveis com o mesmo número em cada dimensão criada.
uma variável composta em cada dimensão criada.
várias variáveis do mesmo nome.
pelo menos 5 dimensões.
um índice para cada uma de suas dimensões.
 
2.
homogêneos e acesso não indexado. 
heterogêneos e com acesso FIFO. 
homogêneos e de acesso aleatório por intermédio de índices.
heterogêneos e com acesso indexado-sequencial. 
heterogêneos e com acesso LIFO.
EPS https://simulado.estacio.br/provas_emcasa_linear.asp
1 of 5 08/08/2023, 12:49
Estrutura de dados em C, 9 pontos 
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:diminui();
javascript:aumenta();
javascript:aumenta();
https://simulado.estacio.br/provas_emcasa_linear.asp#
https://simulado.estacio.br/provas_emcasa_linear.asp#
https://simulado.estacio.br/provas_emcasa_linear.asp#
1 ponto
Observe o trecho de código abaixo, escrito na linguagem C.
void quadrado(�oat *r, �oat *t);
int main() {
      �oat a, b;
      printf("Entre com um numero complexo (2 numeros inteiros):");
      scanf("%f %f", &a, &b);
      quadrado(&a, &b);
      printf("O quadrado do numero e %f + i %f\n", a, b);
}
Com base nesse código, é correto a�rmar que as variáveis a e b
 (Ref.: 202208311206)
1 ponto
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.
 (Ref.: 202208311165)
1 ponto
 
3.
Não podem ser modi�cadas pela função quadrado(), porque a passagem de parâmetros é por valor.
São utilizadas como passagem de parâmetros por resultado na função printf().
São parâmetros formais na chamada da função quadrado() dentro da função main().
Podem ser modi�cadas pela função printf(), porque a passagem de parâmetros é por valor.
Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modi�cados pelas funções
scanf() e quadrado().
 
4.
Valor total: 9.141517
Valor total: 9.1
Valor total: 9.141517e+00
Valor total: 9.142
Valor total: 9.14
EPS https://simulado.estacio.br/provas_emcasa_linear.asp
2 of 5 08/08/2023, 12:49
Se E (x) é uma função que insere "x" pela direita da �la F e D () é uma função que remove pela esquerda, a opção
que mostra a sequência correta de operações que transforma a �la F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é:
(Ref.: 202210408490)
1 ponto
(CETAP/2015) Suponha que em uma �la inicialmente vazia, se inserem (operação "enqueue") 10 elementos, de 1
a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da �la (operação "dequeue").
Antes de a �la �car vazia, o último elemento da �la era:
 (Ref.: 202212125973)
1 ponto
A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e
análise do custo de tempo de execução e espaço ocupado pelos algoritmos. Sobre Complexidade
Computacional, marque V para as a�rmações Verdadeiras, ou F para as Falsas.
( ) Podemos dizer que determinar a complexidade computacional de um algoritmo é encontrar uma função
matemática.
( ) A notação "O" é uma forma de descrever a complexidade de tempo (ou de espaço) de um algoritmo.
( )  Os algoritmos mais e�cientes são aqueles que demoram mais tempo de execução.
A sequência correta, de cima para baixo, é:
(Ref.: 202212156559)
1 ponto
(INSTITUTO AOCP/2013 - Adaptada) A ordenação é um dos conceitos fundamentais da ciência da computação
e desempenha um papel crucial em várias áreas, como algoritmos, estruturas de dados e processamento de
dados em geral. Qual das alternativas abaixo indica um algoritmo de ordenação?
 (Ref.: 202212156624)
5.
D (), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), D(), E(O), E(A), E(R). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), E(A), E(R).
D (), D(), D(), D(), E(R), E(A), E(O). 
 
6.
10
5
1
Não é possível determinar, pois a �la é uma estrutura não determinística.
Não é possível determinar, pois a �la é uma estrutura aleatória.
 
7.
F V F
F F F
V V F
F F V
V V V
 
8.
EPS https://simulado.estacio.br/provas_emcasa_linear.asp
3 of 5 08/08/2023, 12:49
1 ponto
(FEPESE/2022) Observe a �gura abaixo que apresenta uma árvore.
Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore
binária.
 (Ref.: 202212126317)
1 ponto
Considerando a �gura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
 (Ref.: 202208310751)
Bubble sort.
Weber sort.
Proxy sort.
Shift sort.
Vary sort.
 
9.
25,15,10,4,12,22,18,24,50,35,31,44,70,66,90
4,10,12,15,18,22,24,25,31,35,44,50,66,70,90
90,70,66,50,35,44,31,25,24,22,1815,12,4,10
4,12,10,18,22,24,15,31,44,35,66,90,70,50,25
4,12,18,24,31,44,66,90,10,22,35,70,15,50,25
 
10.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
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.
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
EPS https://simulado.estacio.br/provas_emcasa_linear.asp
4 of 5 08/08/2023, 12:49
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.
VERIFICAR E ENCAMINHAR
 Não respondida  Não gravada  Gravada
EPS https://simulado.estacio.br/provas_emcasa_linear.asp
5 of 5 08/08/2023, 12:49
https://simulado.estacio.br/provas_emcasa_linear.asp#
https://simulado.estacio.br/provas_emcasa_linear.asp#
https://simulado.estacio.br/provas_emcasa_linear.asp#