Pregătire cu un profesor

UNIVERSITATEA BABEȘ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ
Concursul de admitere (nivel licență) - sesiunea septembrie 2015
Proba scrisă la Informatică
VARIANTA 1
Subiectul I (35 puncte)
a) Un număr natural n se numește deosebit dacă există un număr natural m astfel ȋncȃt)(mSmn  unde)(mS
este suma cifrelor lui m. Spre exemplu, n=15 este număr deosebit (m=12 și 15=12+3). Să se scrie
o funcție care are ca parametru un număr natural n și returnează adevărat sau fals, după cum n este sau
nu deosebit.
b) Să se scrie o funcție care are ca parametru un număr natural n și verifică dacă n are cel puțin un factor
prim care apare la o putere pară ȋn descompunerea sa ȋn factori primi. Spre exemplu, pentru n=12
condiția este verificată, deoarece 2 apare la puterea a 2-a ȋn descompunerea lui n ȋn factori primi. Pentru
n=6 condiția nu este verificată.
c) Să se scrie două variante de implementare pentru o funcție care are ca parametri un număr natural n, un
șir X de numere întregi avȃnd n elemente și verifică dacă elementele șirului X sunt distincte.
c1. Soluție iterativă.
c2. Soluție recursivă.
Nu se vor folosi funcții predefinite (de ex. funcţii predefinite pe şiruri de caractere, etc).
Subiectul II (20 puncte)
Se dă următorul algoritm:
Se cere:
a) Care este valoarea afișată de algoritm dacă numărul n citit este
91? Justificați răspunsul.
b) Precizați o valoare naturală nenulă pentru n astfel ȋncȃt valoarea
tipărită să fie 11. Justificați alegerea.
c) Precizați care este efectul funcției ȋn condițiile ȋn care numărul
n citit este natural nenul.
.
Subiectul III (35 puncte)
Se citeşte un șir),...,,( 21 nxxxX  de numere naturale nenule, unde 1 ≤ n ≤ 200, 1 ≤ xi ≤ 30000. Un element xi
situat ȋn șir pe poziția i (1 ≤ i ≤ n-1) se numește perfect dacă are cel puțin o cifră comună cu toate elementele
situate ȋn șir după el,nii xxx ,...,, 21  . Să se scrie un program care inserează ȋn șirul X, după fiecare element care
este perfect, divizorii săi proprii (divizorii se vor considera ȋn ordine descrescătoare). După modificarea șirului
X, se va construi șirul),...,,( 21 koooO  conținȃnd ordinea ȋn care ar trebui afișate elementele șirului X pentru a
fi ȋn ordine descrescătoare. La final, se va tipări șirul X ȋn ordinea dată de O.
Notă. Nu se va face ordonarea șirului X.
Citeste n;
x1;
yn/2;
Cat timp x 0 și y>0 executa
zn;
Cat timp zy executa
z z-y;
SfCatTimp
xz;
y y-1;
SfCatTimp
y y+1;
Tipareste y;

Subiect · pagina 2

Exemple:
 Pentru n=4 și)218,8,5,24(X
se vor construi
X = (24, 5, 8, 4, 2, 218))5,4,2,3,1,6(O
și se va afișa2,4,5,8,24,218
 Pentru n=5 și)6,42,4,5,24(X
se vor construi
X = (24, 5, 4, 42, 6))3,2,5,1,4(O
și se va afișa4,5,6,24,42
Se vor scrie subprograme pentru:
a). citirea unui șir
b). verificarea dacă două numere au cel puțin o cifră comună
c). verificarea dacă un element xi este perfect
d). inserarea unei valori v pe o poziție dată ȋn șirul X
e). adăugarea ȋn șirul X, după fiecare element perfect, a divizorilor săi proprii.
f). determinarea șirului O corespunzător șirului X
g). tipărirea unui șir X ȋn ordinea dată de O
Programul se poate scrie într-unul dintre limbajele studiate la liceu (Pascal, C++). Folosiţi comentarii pentru
a uşura înţelegerea soluţiei date (explicarea semnificaţiei identificatorilor folosiţi, descrierea detaliilor de
implementare etc). Nu se vor folosi funcții sau biblioteci predefinite (de ex. STL, funcţii predefinite pe şiruri
de caractere, etc).
Notă: Toate subiectele sunt obligatorii. Rezolvările trebuie scrise detaliat pe foile de concurs (ciornele nu se iau
ȋn considerare). Se acordă 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore.

Subiect · pagina 3

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA
FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ
Concursul de admitere (nivel licență) - sesiunea iulie 2015
Proba scrisă la Informatică
BAREM
SUBIECT I
b) 8p
- signatura corectă 2p
- implementare 6p
b) 12p
- signatura corectă 2p
- implementare 10p
c) 15p
- signatura corectă 1p
- implementarea c1 7p
- implementarea c2 7p
SUBIECT II
a) - Se returnează valoarea 13 3p
- Justificare 3p
b) – de ex. n=33 5p
- Justificare 4p
c) Efect – se tipărește cel mai mare divizor i (in) al lui n 5p
SUBIECT III
Subprograme: 28p
a). citirea unui șir 1p
b). verificarea dacă două numere au ce puțin o cifră comună 2p
c). verificarea dacă un element xi este perfect 6p
d). inserarea unei valori v pe o poziție dată ȋn șirul X 4p
e). adăugarea ȋn șirul X, după fiecare element perfect, a divizorilor săi proprii 6p
f). determinarea șirului O corespunzător șirului X 6p
g). tipărirea unui șir X ȋn ordinea dată de O 3p
Program principal 2p
Stil 5p
 comentarii, indentare, folosirea subprogramelor, apelul corect al subprogramelor,
comunicarea ȋntre subprograme și programul apelant prin parametri.
Comisia de concurs

Deschide documentul original

Continuă pregătirea

Vezi arhiva completă

Examen de admitere · 2015Informatică · Sesiunea iulieDeschide fișa Examen de admitere · 2015Matematică · Sesiunea iulieDeschide fișa Examen de admitere · 2015Matematică · Sesiunea septembrieDeschide fișa Concurs de pregătire · 2015Informatică · Concursul Mate-Info UBBDeschide fișa Concurs de pregătire · 2015Matematică · Concursul Mate-Info UBBDeschide 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 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.

Pregătire cu un profesor

Subiect și barem

Examen de admitere · Informatică · 2015

Despre acest subiect

Subiectul în format text

Subiect · pagina 1

Subiect · pagina 2

Subiect · pagina 3

Alte subiecte de la aceeași facultate

Ce trebuie să știi despre acest subiect?