Documente Academic
Documente Profesional
Documente Cultură
da Coordenação
1osemestre- ProvaAC
U U TS O SISTEMAS DE INFORMACAO
sienê 2
Turma ÂsG2A.3
Cadernode QuestÕes
- D i sci pl i na AlEoritmose Estrutura de Dãdos
NomeCompleto:
ü
tX
RA: OIOSJOAa? Assinatura:
onreHtnçôes
1.Este caderno de prova contém 05 questões dissertativase 10 (dez) 8. Em caso de desenho,usar materiale lápisapropriados;
questões objetivas; 9. O caderno de prova poderá se utilizadocomo rascunho;
2. Antes de iniciar,veriÍìquese o cademo de prova está completo; 10. Os telefonescelularesdeverãopermanecerdesligados;
3. Esta provaé indivíduâle sem consulta; 11. O tempo de duração da prova será de 03 (três) horas;
4. Qualquer tentativade fraude será punida com a noia zero na prova; 12. O aluno só poderádeixara sala após I (uma) horado inlciooficial
5. Assine as íolhas de respostaa caneta: da prova;
6. As questôesdissertativase objetivasdeverão ser respondidasna Folha de Resposta; 13. Ao final da prova, o aluno deverá €ntregar a Folha de Resposias e o Cademo
7. As questõesdeverão ser respondidasutilizando-secaneta azul ou pretia; de Questões;
14. Leia atentamenteas ouestôes antes de resoondêlas
Não esqueça de assinalar o modelo de sua prova (A ou B) no caderno de respostas BOA PROVA!
3. Baseado na estrutura
da filaa seguir,implementeumafunçãoqueinsiraum"elemento
na fla. A implementação quehá espaço
deveraassegurar
paraa inserção do novoelemento, hajavistase tratarde umvetorcomcapacidade
limitada.
#defineN 100
structfìla{
int n;
. int ini;
floatvet[N];
1529 / 9064
o atríbuto
ini marcaa posição
dopróximo
elemento
a serretirado
dafilae n marcaa quantidade
deelementos
nafila.considere
o
tunçãoa seguir;
void fila_insere(Fila* f, float v);
OW,
4' Escreva, em linguagem c, a versãorecursiva
paraa funçãoabaixo,saibaqueoparâmetroa seráumvalorinteiroqualquereoparâmetro
bserá
somenteumvalorinteiromaiorou iguala zero:
int tuncao(int a, int b){
int c, d;
for(c= 1, d = 1; c <= b; c++)
dx = â i
',*r-^'#)
returnd;
,l
7, Assinalea alternativacorreta:
G') A alocaçãoestáticaé o processo quealocamemóriaem tempode compilação,
armazenando fixa de elementos/
assÍmumaquantidade
(b) A alocação estáticaé o processo
que alocamemóriaem tempode execução,
possibilitando
assimumaquantidade
variávelde elementos\
A alocação estáticaé o processoquealocamemóriaem tempode compilação,
possibilitando
assimumaquantidade
R variável de elementos\
|p A alocaÇão estáticaé o processo
que alocamemóriaem tempode execução,
armazenando assimumaquantidade6xade elementos
,530 / 9064
que t e r sãoponteiros.Qualé a instruçãoque melhorrepresenta numponteiro,para
a larefade atribuirum endereçoarmazenado
oçtfo,
# ,=',
(b) xt=ri
\"t (c) *r=t;
(d) *[=*1'
'
12. Sãoestruturaslineares:
(a) vetor, matrize fila
@ fila,Pilhae Ponteiro
(c) matriz,listae áruore
(d) áruore,vetore matriz
de ordenação
15. Qualdosmétodos a seguirexigemaismemória?
(a) Ordenaçãoporseleção
{b) Ordenaçãopor inserção
"p r'aergesort
(d) Quicksott
1531/ 9064