Subiect și barem
Se deschide documentul PDF… Deschide PDF
Acest subiect nu are un barem public asociat.
Concurs de pregătire · Informatică · 2013
Facultatea de Matematică și Informatică · UBB
Înapoi la arhivăDespre acest subiect
primăvară · Concursul Mate-Info UBB
Sursa documentelor: FMI UBB – subiecte din anii precedenți. Pentru acest subiect nu este disponibil un barem public.
Subiectul în format text
Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.
Subiect · 2 pagini
Subiect · pagina 1
Toatesubiectelesunt obligatorii.
Subiectul I (30 puncte,)
pentruordonareaunui si
c) Scriegiun sutralgoritm
Descrie[iideeaacestuia.
SubiectulII (30 puncte)
Se dd urmdtortrlalgoritm
SubiectulIII (30 puncte)
Se considerdun qir X de n nu
s e c v e n t a x , r x , + t r . . . x , * , ,d i n s i r u
ultimului) esleprefixal numdrul
dacdnunrarulb incepertuzl $i co
Date de intrare:
Secitescn gi girulX\il,i:|,n,
Exemple:
p e n t r un : 9 q i X : ( 5 : 1 3 , 7 4 2 , 7
pentrun :4 gi (5?-3,421.l
Se vor scriesubprograxnepentru:
numdra esteprefixul unui num5r
pe pozifia i si satisfaceproprieta
propnetateacerutdgi tipdrireaune
b) Determinali un set cle date
inceapdcu valoarea3 astfel
egala0.
c) Determina{iun set de date
inceapdcu valoareag astfel
egala5.
de intrare nenule care sd
incdt valoareaafigatdsa lre
de intrare nenule care sd
incdt valoareaafigatd sa fie
a) Definili nofiuneade var abild' Ce infelegefi prin ttariabild glctbala qi variabild locald? Dafi cdte'un lirnbaj de programare.
un exemplusugestivin
b) Ce inlelege[i ptrinmeto
A I C L U J - N A P O C A
A grrunoRMATrcA
CONCURSMATE-INFO_ 201:i
INFORMATICA
VARIANTA 2
acordr l0 punctedin oficiu.Timpur efectivde rucru estede 3 ore.
bulelor de ordonarea unui Eir de numere?Dafi un exemprude aplicarede 5 numereintregi.
are verif-icadaca doud numere nafuralenenule sunt prime rntre ere.
5e cere:
a) Ce se va afigadacdse c:itescvalorile:
5 , l g , g 2 3 , 1 9 , 9 4 . 4 7 g g ?
Observa{ie.Prin ..mod,,s-a notat
prin ,,div" s-anotatcatulimpdrtirii
restulimpdrfirii intregi, iar
intregi.
rre naturale.Se cere sd se determinesi sd se afigeze ceamai lunga
x avdnd proprietateacd oricare numdr din secvenla (cu excepfia
care il trmeazd,in secvenfd.un num5r a esteprefixur unui numdr b
ine cel putin inca o cifra.
2 1 , 7 4 2 , 1 2 , 1 2 3 , 1 2 3 4 , 8 7 ,g 7 5 )s ev a a f i g a1 2 , 1 2 3 , 1 2 3 4
, 3789)seva afiqa,,secventaestevidi,,
Prograrnul
citirea unui gir, determinareacifrelor unui numdr, verificareadacdun
), determinareasecvenleide lungimernaximdxi,x,*t>...xt+1tcarelncepe
a cerutd,deterrninareasecventeide lungime maxima din girul x cu
s e c v e n t g x , r x i * t t . . . xt +t t .
Citesten;
Citestev;
k € 0 ;
Pentrui€L,n-l_executa
Citestea;
cL €v mod j_O;
c 2 € a ;
Cattimp(c2>9)executa
c2 ( c2 div 10;
SfCattimp;
Dacacl-=c2atunci
k € k + 1 ;
SfDacd
v € a
SfPentru
Tiparestek;
se poate scrie intr- ul dintre lintbajele studiate la liceu (pascal, C++ s1g1. tositiSubiect · pagina 2
UNIVER,SITATE,CT FACULTATEA DE BABE NIATE SUBIECTI definirearrogiunii definireanotiunii de definireanofiunii de exempluvnriabild exempluvariabild lo descriereaideii subal scriereasubalgoritmu SUBIECTII a) Seafiseazavaloarea3. b ) 3 7 9 1 0 c) 8 1223325 23 3667 79 SUBIECTIII Subprograme: citireaunuigir determinareacifrelor unui verificareadacdunui nu determinareasecvengeide determinareasecvenfeide tipdrireauneisecventex, , Programprincipal S t i l comentarii,structurale,ind apelulcorectal subprogr pnn parameiri. explicareametodeib exemplude aplicare d e c a n a)8p din b) l2p _ c) lOp td. DacI in solufiarealizafi de rezolvareestecorectsi A n CONCURSIVIATE-INFO_ 2OI3 INFORMATICA Corectar ATICA VARIANTA 2 iabild riabila globala iabila locald bald an Ior de ordonare oritmului ui 8p l I p l l p rl esteprefixul ngimemaximd nglmemaximd l p l ' 5 p l . 5 p ) n 2p 6p 6p unui numdrb x,,x,_t,...xt+pcareincepepe pozigiai din Xcu proprietateaceruta ? n- | ! 8p 23p 2p 3 p 5p 7p 4p ) n- v 2p 5p + 1 , " " T , + n Itar fblosireasubprogramelor, lor, omLuicareaintre subprogrameqi programuiapelant d a f s u n t unelesubprograrnecri'erifede ceresugerate,insd mocrulvor fi nofatecorespunzitor. Lrineex licat, ele
Alte subiecte de la aceeași facultate
Răspunsuri directe
Ce trebuie să știi despre acest subiect?
Ce document de admitere este acesta?
Pagina prezintă concurs de pregătire din 2013 pentru Informatică, la Facultatea de Matematică și Informatică. Documentul este etichetat după instituție, facultate, program și tipul probei folosind inventarul public verificat. Consultă metodologia actuală a instituției pentru condițiile examenului viitor.
Există și barem sau răspunsuri pentru acest subiect?
Nu există un barem public asociat în inventarul verificat pentru acest document. ProfesorBun nu generează și nu inventează răspunsuri oficiale. Poți folosi subiectul pentru antrenament, dar corectarea trebuie făcută cu metodologia instituției, cu materiale oficiale suplimentare sau împreună cu un profesor.
Cum folosesc acest subiect în pregătirea pentru admitere?
Rezolvă documentul fără ajutor și respectă timpul prevăzut de metodologia examenului. Corectează cu baremul disponibil, marchează capitolele unde ai pierdut puncte și repetă exerciții similare. Compară apoi cu alte probe din aceeași facultate și confirmă programa curentă pe site-ul oficial al instituției.