LUCRARE SCRISA LA INFORMATICA

PE SEMESTRUL I
CLASA A X-A B

1. (1p)Precizați pentru care dintre următoarele tablouri unidimensionale se poate aplica algoritmul
căutării binare cu scopul de a găsi în mod eficient, dacă există, numere care au cifra unităților
egală cu o valoare x, dată.
a) (1, 21, 13, 23, 33, 17, 27)
b) (1, 13, 17, 21, 23, 27, 33)
c) (1, 13, 33, 17, 21, 23, 27)
d) (33, 27, 23, 21, 17, 13, 1)
e) (1, 13, 33, 21, 23, 27, 17)
f) (33, 27, 23, 21, 13, 1, 17)

2. (1p)Se sortează crescător tabloul v=(3, 4, 2, 5, 1, 7, 6). O propoziție falsă este:

a) Sortând prin metoda Bubble Sort se fac 7 interschimbări.
b) Aplicând metoda de sortare prin selecție se execută cel mult 6 interschimbări.
c)Sortând prin selecția minimului, numerele 2 și 3 se compară de două ori.
d) Aplicând metoda de sortare Bubble Sort se poate obține ca etapă intermediară tabloul v=(3,
2, 4, 1, 5, 6, 7).
e) Aplicând metoda de sortare prin inserție se poate obține ca etapă intermediară tabloul v=(1,
3, 4, 2, 5, 7, 6).
3. (1p)În urma interclasării în ordine descrescătoare a tablourilor unidimensionale A şi B se obține
tabloul (45,29,17,16,12,12,10,7,3,2). Elementele tablourilor, în ordinea în care apar în acesta,
pot fi:
a. A=(4,2,1,1,1,1,1) c. A=(22,14,8,8,6,6,5,3,1,1)
B=(5,9,7,6,2,2,0,7,3,2) B=(23,15,9,8,6,6,5,4,2,1)

b. A=(45,29,17,16,12) d. A=(45,29,17,12,10,3)
B=(10,7,3,2) B=(16,12,7,2)

4. (2p)Se consideră un vector cu n valori naturale ordonate descrescător. Să se verifice dacă

elementele vectorului sunt distincte între ele. Se va afișa pe ecran mesajul ”Da”, respectiv ”Nu”.

5. (2p)Să se insereze între orice două valori alăturate de paritate diferită dintr-un vector cu n valori
naturale media lor aritmetică. Dacă toate elementele vectorului au aceeași paritate se va afișa
mesajul ”Imposibil”.

6. (2p)Știind că valorile dintr-un vector sunt n cifre, iar primul element este nenul, să se formeze
din acestea două numere: unul doar cu cifrele pare și celălalt doar cu cifrele impare iar apoi să
se afișeze pe ecran modulul diferenței lor.
Exemplu: daca vectorul conține cifrele (4,5,2,7,8,0,3,1), se vor forma a=4280 și b=5731 iar
modulul diferenței lor este 1451

Oficiu: 1p
Timp de lucru: 50 min