Pregătire cu un profesor

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.

Deschide documentul original

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.

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

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.

Pregătire cu un profesor

Subiect și barem

Examen de admitere · Informatică · 2017

Despre acest subiect

Subiectul și baremul în format text

Subiect · pagina 1