Despre acest subiect
iulie · Sesiunea iulie
Sursa documentelor: Facultatea ACE – Universitatea din Craiova. Verifică răspunsurile cu baremul după ce rezolvi subiectul.
Se încarcă profesorii disponibili…
Subiect și barem
Se deschide documentul PDF… Deschide PDF
Examen de admitere · Informatică · 2017
Facultatea de Automatică, Calculatoare și Electronică · UCV
Înapoi la arhivăSubiectul și baremul în format text
Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.
Subiect · 3 pagini
Subiect · pagina 1
Universitatea din Craiova Facultatea de Automatidi, Calculatoare ~i Electronidi Departamentul de Calculatoare ~i Tehnologia Informatiei Examen de admitere sesiunea iulie 2017 Informatica Toate subiectele sunt obligatorii. Se acorda 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore . SUBIECTUL I (30 puncte) Pentru itemull, scrieti pe foaia de examen litera corespunzatoare raspunsului corect. 1. (Sp.) Pentru care din valorile de mai jos expresia ( (y-3) * (y+3) >O) && (- (x>>3)) are valoarea TRUE (1 ), considerand di variabilele x ~i y sunt de tip int? a)x = 12, y = 3 b) X = 9, y = -3 c)x = 9, y = 4 d)x = 12, y = -4 Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare. 2. (25p.) Se considera algoritmul urmator, reprezentat In pseudocod. S-a notat cu a%b restul lmpartirii numarului natural a Ia numarul natural nenul b . cite~te a,b (a,b numere naturale nenule) r <-- a%b cat timp r<>O executa I a = b I b = r I r = a%b -# scrie b a) (Sp.) Scrieti valorile afi~ate Ia ie~ire , daca de Ia intrare se citesc numerele 15, 21. b) (Sp.) Scrieti cele mai mici valori de intrare pentru ca Ia ie~ire sa se afi~eze valoarea 9. c) (Sp.) Scrieti In pseudocod un algoritm echivalent cu eel dat (adica determina acela~i rezultat ca ~i algoritmul initial), lnlocuind structura repetitiva de tip cat timp ... executa cu o alta structura repetitiva. d) (lOp.) Scrieti programulln limbajul C I C++ I Pascal corespunzator algoritmului dat.
Subiect · pagina 2
SUBIECTUL al 11-lea (30 puncte)
Pentru itemull, scrieti pe foaia de examen litera corespunzatoare raspunsului corect.
1. (Sp.) Se conside ra functia:
Limbajul C:
int f(int n) {
printf(" %d", n%10);
return n/10;
Ce va afi~a ape lul:
printf (" %d ", f (f (f (1423))));
a) 14 2
b) 324 1
c) 14 23
d) 324
Limbajul Pascal:
function f(n:integer) :integer;
begin
end;
write(n mod 10);
f .- n div 10;
write(f(f(f(1423))));
Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare.
2. (lOp.) De pe mediul de intrare se cite~te un numar lntreg pozitiv (reprezentabil prin tipul long int)
cuprins in interva lul [0 , 2000000000]. Sa se realizeze programulln C/C++/Pascal care verifica daca numar ul
citit este palindrom. In cazul in care numarul este palindrom se va afi~a mesajul " Este palindrom" altfel se
va afi~a mesajul "Nu este palindrom". Un numar este palindrom daca se cite~te Ia fel de Ia stanga Ia dreapta
~i de Ia dreapta Ia stanga. De exemp lu , un astfel de numar este 4315134. Pentru rezolvarea problemei nu se
vor folosi tablouri de variabile pentru pastrarea cifrelor numarului.
3. (15p.) Se considera o matrice patrata A cu n linii ~i n co loane, cu elemente numere lntregi cuprinse In
intervalul [0 , 100]. Se cere parcurgerea in sp ir ala a matricei A, adica:
1 2 n
1 • -7 -7 -7
~-
I--
2 • -7 -7 -7
1' • -7 -7
1' 1' ... ...
1' 1' 1' .. . I
1' 1' • .. .
1' • f- f-
n • f- f- f-
De exemp lu , pentru matricea A cu 4 linii si 4 coloane:
I 2 3 4
5 6 7 8
9 10 II 12
13 14 15 16
-7 -7 -7 •
-7 -7 • -),
-7 • -), -),
... -), -), -),
.. . ... -), -),
f- • -), -),
f- f- • -),
f- f- f- •
parcurgerea In sp ir ala presupune afi~area elemente lor matricei In ordinea urmatoare:
I, 2, 3, 4, 8, 12, 16 , 15 , 14 , 13, 9, 5, 6, 7, 11 , 10
a) (llp.) Scr ieti algoritmul de rezolvare a problemei In pseudocod.
b) (4p.) Descrieti rolul tuturor variabilelor din algoritm ~i indicati datele de intrare ~i datele de ie ~ire.Subiect · pagina 3
SUBIECTUL al III-lea (30 puncte)
Scrieti pe foaia de examen raspunsul pentru fiecare dintre cerintele urmatoare.
1. (Sp.) In secventa de in structiuni de mai jos variabilele n, m, i, j ~ i x sunt de tip lntreg, iar v este un tablou
unidimensional de numere lntregi cu indici de Ia 0 Ia I 0:
a) Limbajul CIC ++ b) Limbajul Pascal
i = 0;
n = 19;
while (n>O) {
i++;
v[i] = n%2;
n = n/2;
x=v[1];
for (j=1;j<i;j++)
v[j] = v[j+1];
v[i] = x;
m = v[i];
for (j =2;j<=i;j++ )
m = ......... ;
if (v[i+1 -j]+v [i+2 -j ]>O)
printf("%d\n",m);
i := 0;
n := 19;
while n>O do begin
i .- i+1;
v[i] .- n mod 2;
n .- n div 2
end;
x := v[1];
for j := 1 to i-1 do begin
v[j] := v[j+1];
end;
v[i] := x;
m :=v[i];
for j := 2 to i do begin
m = ......... ;
if v[i+1-j]+v[i+2-j]>O then
writeln (m)
end;
Indicati o expresie care poate lnlocui punctele de suspens ie astfel lndit, In urma executar ii secvente i, sa se
afi~eze pe ecran valorile urm atoare :
3
6
25
2. (Sp.) Sa se determine ~i sa se afi~eze ee l mai mic termen al ~irul ui lui Fibonacci ([1 = 1, [ 2 = 1, fi =
fi-l + fi-z , i > 2) , strict mai mare dedit 20 17 , precum ~i indicele acestuia, In aceasta ordine.
3. (lOp.) 0 multime de 2 ~ n ~ 10 prieteni doresc sa stab il easca o lntalnire lntr-o anumita zi a saptamanii.
Fiecare dintre ei este disponibil numai lntr-un anumit interva l orar [xi,Yi] unde valorile xi ~ i Yi pentru id e
Ia I Ia n sunt numere lntregi ce satisfac conditiile 7 ~ xi < Yi ~ 22. Acest lucru lnseamna ca prietenul i
este disponibil sa se lntalneasca Ia orice moment de timp din intervalullnchis [xi,Yi]· Se cere sa se scrie un
program C/C++/Pasca l care sa determine daca cei n prieteni se pot lntalni toti In z iua respectiva. Programul
va citi valoarea lui n , urmata de valori le xi ~i Yi pentru toti ide Ia I Ian ~iva afi~a ~iru l de caractere ,DA "
daca lntalnirea este posibila, respectiv ~iru l de caractere ,NU"daca lntalnirea nu este posibila.
4. (lOp.) Se considera un fi~ier text de intrare, input. txt , ce contine doua linii: pe prima linie se specifica
un num ar lntreg pozitiv n < 10000 , iar pea doua linie se specifica un ~ ir den numere lntregi , a 11 a 2 , ... , an ,
separate de cate un spati u. Numerele su nt In intervalul [1,100] . Se cere sa se determine cele mai lung i doua
s ub ~irur i de numere succes iv e din ~irul dat, astfel lncat elementele primului s ub ~ir sa fie toate egale,
respectiv e leme nte le celui de al doilea sub~ir sa fie distincte oricare doua lntre e le. Sa se scrie aceste
sub~iruri lntr-un fi~ier text de ie~ire, output. txt , pe linii separate. Elementele fiecarui sub~ ir vor fi
separate prin cate un spatiu . In cazul In care exista mai multe sub~iruri care lndeplinesc fiecare dintre
conditiil e problemei atunc i se vor determina ~ i afi~a primele dintre aceste sub~iruri care apar In fi~ierul de
i e~ire. Spre exemp lu , daca ~irul de intrare are 20 de elemente 2 4 4 4 5 6 7 23 7 34 34 34 23 23 I 0 I 0 I I I
23 , atunc i se vor afi~a pe cate o linie separata 4 4 4 ~ i 4 56 7 23.Barem · 4 pagini
Barem · pagina 1
Universitatea din Craiova Facultatea de Automatidi, Calculatoare ~i Electronidi Departamentul de Calculatoare ~i Tehnologia Informatiei Informatica Barem de evaluare si de notare.Sesiunea iulie 2017 • Se puncteaza oricare alte modalitati de rezo lvare corecta a cerinte lor. • Nu se acorda punctaje intermediare, altele d edit cele precizate explicit prin barem . • Nu se acorda fractiuni de punct. • Se acorda I 0 puncte din oficiu. Nota finala se calculeaza prin lmpartirea Ia I 0 a punctajului total acordat pentru lucrare. SUBIECTUL I (30 )puncte 1. c) Sp 2. a) 3 Sp Observatie: Algoritmu l afi~eaza c mmdc al numerelor citite. b) 99 Sp - orice solutie care verifica conditia de cmmdc - 3p - so lutia corecta- 5p c) Pentru algoritm pseudocod corect: Sp -echivalenta prelucrarii realizate 3p -corectitudinea instructi uni i repetitive lp -corectitudinea globa la a algoritmului (1) lp d) Pentru program corect: lOp -declarare variab il e lp -citire date 1p -a fi ~a re date 1p -instructiuni de decizie corecte 4p -instruqiuni repetitive corecte 2p -co rectitudine global a a programu l ui (I) 1p SUBIECTUL II (30 t )punc e 1. b) Sp 2. Pentru rezolvare corecta: lOp Se poate testa ca numaru l este -citirea numaru lui ~ i initia li zarea corecta a l p pa li ndrom prin doua metode: variabilelor I) prin crearea numarului invers -algoritmu l de verificare ca numarul este 7p (cit timp n este diferit de zero, palindrom invers = invers * 10 + ultima cifra -a fi~area rezultatulu i lp a numaru l ui n, apoi se elimina -corectitudinea globala a programului ( 1) 1p ultima cifra a lui n) ~i compararea acestuia cu numarul initial. In caz de ega litate n este palindrom altfel n nu este palindrom.
Barem · pagina 2
2) prin repetar ea c omp ararii dintr e cea mai se mn ifi cativa ~ i cea ma i putin semnifi ca ti va cifra a numarulu i n, pana ca nd c el e doua cifre difera, sau pana ca nd s-a efectuat numaru l suficient de c omp aratii . In primu l caz n nu este palindrom a ltfel n este palindrom . Ce le doua cifre simetri ce care sunt egale se vor elimina din numa r. " a) Pe nt r u rezol vare corecta: ll p Se ob se rva ca avem de parcurs In.). -citire n ~ i citirea elementelor matri cei l p sens or ar n / 2 (pentru n par), -det er min ar ea numarului de parcurge ri de l p respectiv (n - 1)/ 2 + 1 (pentru n patrate impar) patrate de f or m a: -pa rcurgere linie de Ia stan ga Ia dreapta 2p a k, k ... a k,n -k+l -parcurgere coloana de sus In jo s 2p -parcurgere lin ie de Ia dr ea pta Ia stanga 2p -parcurgere coloana de jo s In sus 2p -c or ec titudin ea globala a algoritmu l ui ( I) lp a n - k +l ,k ... a n - k+l ,n-k+l Op eratia de parcurgere a patr atului k impli ca: - parcurger ea laturii de sus a pa tr atului de Ia stanga Ia dr ea pta - parcurger ea laturii din dr ea pta a pa tr atulu i de sus lnj os, - parcurgerea laturii de jo s a patratului de Ia dr ea pta Ia stan ga , - parcur gerea latur ii din stanga a patratului de jo s In sus b) Pen tr u ras pun s co rect : 4p (*) Se acorda numai I p daca se -mentionarea rolului va ri abil elor ut ili zate (*) 2p omite expli ca r ea unor va ri abi le. -date de in trare id entifi ca te corect l p -date de iesire identificate corect l p SUBIECTUL III (30 )pu n cte I. 2* m+v[ i +l - j] Sp Ob serva ti e: Bucl a ,w hil e" a -pentru termenul 2* m 2p secventei de program rea l izeaza -pentru termenul v [i + l - j] 2p conversia In baza 2 a num ar u l ui -pentru suma termenilor lp n. Cifrele binare se me mor eaza In ta bl o ul v , c ifra de rang minim Ia indi ce le 1, cifra de rang urmat or Ia indi ce le 2, ..., respec ti v cifra de rang max im Ia indi ce le i . Va ri abil a i memor eaza numarul de cifre binare ale lu i n. Primu l , for" r ea li zeaza o permutare circ ul ara Ia stan ga cu o pozitie a elementelor v [1], v [Z], ... , v [i].
Barem · pagina 3
2. 3. 4. 18 Sp - determinarea nunerelor Fibonacci mai mi ci ca 2p 20 17 -determinarea indicilor numerelor Fibonacci 2p mai mi ci ca 20 17 -determinarea so lu tiei [ 18 I p Pentru program corect 1Op -citir ea datelor de intrare I p -determinarea corecta a valorii maxime a xi 3p -determi n area corecta a va lorii minime a Yi 3p -realizarea corecta a testului de existenta a unei I p solut ii -dec lararea tuturor variabilelor, I p -corectitudinea globala a programului ( I) I p Pentru program corect 1 Op -citirea fi~ierului de intrare 2p -scrierea buclei pentru procesarea numerelor 3p din ~ir ul de intrare -lo ca li zarea sub~ir ului max im de el eme nte I p ega le -lo ca li zarea s ub ~ irului maxim de elemente I p di stincte -scrierea corecta a s ub ~ irului maxim de I p eleme nte ega le AI doilea ,for" parcurge elementele vectorului v lncepand cu rang ul i - 1 In vederea determinarii va lorii zec imale a numarului binar reprezentat de cifrele binare ale lui v In variabila m. Se afi~eaza m ori de ciite ori cifrele de rang curent ~i rang curent plus I nu sunt ambele 0 . Observatie: Numerele lui Fibonacci piina Ia lntiilnirea primului numar mai mare ca 20 17 sunt: f1 = 1 fz = 1 h = 2 !4 = 3 fs = 5 f6 = 8 !7 = 13 fs = 21 f9 = 34 flO= 55 [ 11 = 89 !12 = 144 f13 = 233 f14 = 377 [ 15 = 610 !16 = 987 f17 = 1597 _fu_ = 2584 Rezolvarea consta In gasi rea cele i mai mari valori mx dintre capetele stiingi ale intervalelor xi , gas irea ce lei mai mici valori my dintre capete le drepte ale intervalelor Yi ~ i compararea mx cu my. Daca mx ::; my atunci ex ista so lutii ~i rasp uns ul este , DA ", a lt fe l raSQ_unsul este , NU ". Se cit esc toate num ere le din fi~ierul de intrare lntr-un tablou v. Pentru determinarea ce lui mai lung sub~ir de el eme nt e succesive ega le se parcurge vectorul lncepiind cu prima pozitie i = 1. Apoi se verifica s ub ~ irul curent lncepiind c u j = i pan a ciind se gase~te un el ement diferit de precedentele. Se compara
Barem · pagina 4
-sc ri er ea co r ec ta a s ub ~ iru l ui max im de l p lungimea nou l ui s ub ~ ir gas it ~ i se eleme nte di st in cte memor eaza pozitia sa de lnce put -dec la rar ea tu t ur or variabilelor, co rectitudin ea lp ~ i lungim ea d aca lun gim ea este globala a programu l ui stri ct mai mare d edit max imul c urent. Se tr ece apo i Ia s u b~ i r ul urmator ln ce pand c u pozitia j. Pentru determinarea cel ui mai lung s u b~ i r de elemen te s ucces ive astfel ln ca t o ri care do ua sunt dife ri te, se parcur ge vectoru l ln ce pa nd cu prima pozitie i = 1 . A poi se verifi ca s ub ~ iru l c urent lncepand cu j = i pa na cand se gase~te un element ega l cu unul dintre pr ece dentele pe p oz iti a k . Se compara lung im ea nou lui s ub ~ i r gas it ~ i se m emo r eaza p oz itia sa de ln cep ut ~ i lung im ea d aca lungim ea este st ri ct mai mare d ecat max imul curent. Se trece apo i Ia s ub ~ iru l urmator l n cepa nd c u pozitia k + 1 (mai eficient) sau c u pozi ti a i + 1 (ma i in e fi cient, dar co rec t ). In t oa te s itua ti ile se test eaza ca s ub ~ iru l curent ana li zat cu indi ci de Ia i Ia j sa nu d e p a~easca ta bloul v cu indici de Ia 1 Ian. ( 1) Co rectitudi nea glo bala vizeaza st ructura, s in taxa, alte aspecte de corect itudine ne pr ec izate In barem.
Continuă pregătirea
Vezi arhiva completăAlte subiecte de la aceeași facultate
Examen de admitere · 2017Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2018Matematică · Subiect și barem în același documentDeschide fișa Examen de admitere · 2016Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2016Matematică · Sesiunea iulieDeschide fișa Model de pregătire · 2016Informatică · Modelul 1Deschide fișa Model de pregătire · 2016Informatică · Modelul 2Deschide fișa
Răspunsuri directe
Ce trebuie să știi despre acest subiect?
Ce document de admitere este acesta?
Pagina prezintă examen de admitere din 2017 pentru Informatică, la Facultatea de Automatică, Calculatoare și Electronică. 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?
Da. Pagina include baremul sau răspunsurile publice asociate acestui subiect, afișate separat ori în același document atunci când sursa le publică împreună. Verifică fiecare rezolvare după ce ai terminat varianta și urmărește exact criteriile de punctare indicate de instituție.
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.
