Pregătire cu un profesor

Universitatea din Craiova
Facultatea de Automatică, Calculatoare şi Electronică
Examen de admitere la licenţă – Sesiunea iulie 2015
Domeniul Calculatoare şi Tehnologia Informaţiei
Proba scrisă la Informatică
SUBECTUL I (30p.)
La punctul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.
1. (5p.) Considerăm o variabilă n de tip întreg avand o valoare în intervalul [0,15]. Care dintre
următoarele expresii în limbajul C determină suma cifrelor din scrierea binară a lui n:
a. n/2+n/4+n/8 b. n%2+n%4+n%8
c. n%2+(n/2)%2+(n/4)%2+n/8 d. n%2+n%4+n/8
2. Se consideră urmatorul algoritm reprezentat în pseudocod:
citeste n,k
(n>=k>1 numere naturale)
s <-- k
j <-- k+1
cat timp j<=n executa
| daca j%k=0 atunci
| | s <-- s+j
| -#
| j <-- j+1
-#
scrie s
a. (5p.) Să se determine valoarea afişată dacă se citesc valorile 9 4.
b. (5p.) Dacă pentru variabila k se citeşte valoarea 7 să se determine cea mai mare valoare care
poate fi citită pentru variabila n astfel încât valoarea afişată să fie minimă.
c. (5p.) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, înlocuind structura "cât timp ...
executa" cu o structură repetitivă de tip "pentru ... executa".
d. (10p.) Scrieţi programul în limbajul C, corespunzător acestui algoritm.
SUBIECTUL II (30p.)
La fiecare din punctele 1 şi 2, scrieţi pe foaia de examen litera asociată răspunsului corect.
1. (5p.) Se consideră variabila x ce memorează un numar real pozitiv. Care dintre expresiile
următoare ce folosesc funcţii din biblioteca standard a limbajului C, determină valori identice:
a. pow(exp(1.0),x) şi exp(x) b. pow(x,exp(1.0)) şi exp(x)
c. pow(exp(0.0),x) şi x d. pow(x,exp(0.0)) şi x+1
2. (5p.) Fie a şi b două variabile de tip întreg. Se consideră următoarele secvenţe de program în
limbajul C:
Care dintre cele două secvenţe realizează interschimbarea valorilor variabilelor a şi b?
a. numai secvenţa S1 b. numai secvenţa S2
c. atât secvenţa S1 cât şi secvenţa S2 d. nici una dintre secvenţele S1 şi S2
/* Secventa S2 */
a = a+b;
b = b-a;
a = a+b;
b = -b;
/* Secventa S1 */
a = a+b;
b = a-b;
a = a-b;

Subiect · pagina 2

3. (5p.) Variabila reală s memorează valoarea sumei de bani din contul de economii al unei
persoane. În fiecare an banca oferă o dobândă a cărei valoare în procente este reprezentată prin
variabila intreagă d cu valori între 1 si 99. Să se scrie o instrucţiune în limbajul C care să
actualizeze valoarea variabilei s pentru a reprezenta valoarea sumei economisită după 1 an. De
exemplu, pentru d = 5 şi s = 10, suma economisită după un an este s = 10.5 .
4.Se citeşte un număr natural n>=2 şi apoi n numere întregi pozitive din intervalul [1, 1000],
printre care se găsesc cel puţin un numar par şi cel puţin un număr impar. Se cere să se afişeze
maximul dintre termenii pari ai şirului şi minimul dintre termenii impari ai şirului.
Exemplu: Dacǎ n=5 şi numerele citite sunt 20 17 25 12 8 atunci maximul dintre termenii pari ai
şirului este 20 şi respectiv minimul dintre termenii impari ai şirului este 17.
a) (10p.) Scrieţi, în pseudocod, algoritmul de rezolvare pentru problema enunţată.
b) (5p.) Precizaţi rolul tuturor variabilelor care au intervenit în algoritmul realizat la punctul a) şi
indicaţi datele de intrare, respectiv datele de ieşire ale problemei enunţate.
SUBIECTUL III (30p.)
La punctul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.
1. (5p.) Variabilele i şi j sunt de tip întreg. Scrieţi expresia care poate înlocui punctele de
suspensie, aşa încât după execuţia secvenţei de instrucţiuni, să se afişeze valorile de mai jos:
int i, j;
for (i=1; i<3; ++i) {
for (j=1; j<10; ++j) {
if (.......)
printf("%i ", 10-j);
else
printf ("%i ", j);
}
printf("\n");
}
1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1
a. i%2 == 1 b. j%2 == 1
c. i%2 == 0 d. j%2 == 0
2. (5p.) Să se scrie cel mai mare termen din şirul lui Fibonacci (f1 =1, f2 =1, f i=f i-1 +fi-2 , i>2), mai
mic decat 100, precum şi indicele acestuia, în această ordine.
3. (10p.) Scrieţi un program în limbajul C, care citeşte de la tastatură un număr întreg n din
intervalul [2, 10], citeşte apoi n valori întregi de o cifră pentru un tablou unidimensional a, iar pe
baza tuturor valorilor tabloului a construieşte şi afişează un tablou b cu 2*n valori întregi,
reprezentand cifrele unui număr palindrom. De exemplu, pentru tabloul a = [4, 2, 5], tabloul
generat b poate fi [4, 2, 5, 5, 2, 4].
4. (10p.) Se consideră un fişier text, 'admitere.txt', care care conţine un milion de numere întregi
pozitive, separate de cate un spaţiu, care se pot reprezenta prin variabile de tip "long int". Să se
scrie un program în limbajul C care citeşte numerele din fişierul 'admitere.txt' şi afişează valoarea
din fişier pentru care suma cifrelor este maximă.
Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.
Timpul de lucru efectiv este de 3 ore.
În programele cerute, datele de intrare se consideră corecte, validarea acestora nefiind necesară.

Deschide documentul original

Barem · 1 pagină

Barem · pagina 1

Universitatea din Craiova
Facultatea de Automatică, Calculatoare și Electronică
Examen de admitere la licența – Sesiunea iulie 2015
Domeniul Calculatoare şi Tehnologia Informaţiei
Proba scrisă la Informatică
BAREM DE EVALUARE ȘI NOTARE
Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.
Timpul de lucru efectiv este de 3 ore.
În programele cerute, datele de intrare se consideră corecte, validarea acestora nefiind necesară.
Se va puncta orice variantă corectă.
SUBIECTUL I (30 puncte)
1. c) 5p.
2. a) 12 5p.
b) 13 5p.
c) 5p.
d) Pentru program corect:
-declarare variabile
-citire date
-afișare date
-instrucțiune de decizie corectă
-instrucțiune repetitivă corectă
-corectitudinea globală a programului (1)
10p.
1p.
1p.
1p.
3p.
3p.
1p.
SUBIECTUL al II-lea (30 puncte)
1. a) 5p.
2. c) 5p.
3. s = s+(d/100.0)*s; 5p.
a) Pentru răspuns corect:
-citirea și scrierea datelor
-determinarea elementelor pare și impare
-determinarea maximului și a minimului
-corectitudinea globală a algoritmului (1)
10p.
3p.
3p.
3p.
1p.
4.
b) Pentru răspuns corect:
-menționarea rolului variabilelor utilizate
-date de intrare identificate corect
-date de ieșire identificate corect
5p.
3p.
1p.
1p.
SUBIECTUL al III-lea (30 puncte)
1. c) 5p.
2. 89 11 5p.
3. Pentru program corect
-citirea valorilor de intrare
-construirea tabloului b conform cerinței
-afișarea rezultatului
-declararea tuturor variabilelor
-corectitudinea globală a programului (1)
10p.
3p.
4p.
1p.
1p.
1p.
4. Pentru program corect
-operaţii cu fişiere: declarare, pregătire în
vederea citirii, citire din fişier
-determinarea sumei cifrelor numerelor
-determinarea valorii maxime
-afișarea rezultatului
-corectitudinea globală a programului (1)
10p.
3p.
3p.
2p.
1p.
1p.
(1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2015Matematică · Sesiunea iulieDeschide fișa Model de pregătire · 2015Informatică · Modelul 1Deschide fișa Model de pregătire · 2015Informatică · Modelul 2Deschide fișa Model de pregătire · 2015Matematică · Modelul 1Deschide fișa Model de pregătire · 2015Matematică · Modelul 2Deschide fișa Examen de admitere · 2016Informatică · Sesiunea iulieDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă examen de admitere din 2015 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ă · 2015

Despre acest subiect

Subiectul și baremul în format text

Subiect · pagina 1

Subiect · pagina 2

Barem · pagina 1

Alte subiecte de la aceeași facultate

Ce trebuie să știi despre acest subiect?