Numele si prenumele Clasa a IX-a A

Test
Tablouri unidimensionale
Nr. 1

1. Să se determine poziția celei de-a k-a apariții a lui x în șir, sau –1 dacă x apare de mai
puțin de k ori în șir.
Exemplu: pentru șirul 2, 3, 3, 5, 6, 3, 7, 8, 12, 3, 4, 3, 1, 81 și x = 3, k=4, se va afișa 9
(poziția unde este a patra apariție a lui 3 în șir).

2. Se citește un șir de n numere întregi ordonate crescător. Se citește apoi un întreg x.

Să se insereze x în șir astfel încât șirul să rămână ordonat crescător.
Exemplu: n = 6, t = -3, 2, 2, 8, 17, 25  x= 10
t = -3, 2, 2, 8, 10, 17, 25

3. Se consideră doi vectori a şi b de numere naturale, de lungimi n respectiv m, ambii

vectori fiind ordonați strict crescător. Scrie secvența optimă care determină câte
numere sunt comune ambilor vectori.
Exemplu: pentru a = 1,4,7,20,34 și b= 2,3,7,10,12,15,20,30,100, numărul elementelor
comune este 2 (numerele comune sunt 7 şi 20).

4. Scrieți un program care citește de la tastatură două numere naturale, n şi m

(1≤n≤100 şi m≤n), şi apoi un șir de n numere reale distincte. Programul afișează pe
prima linie a ecranului cele mai mari m elemente din șirul citit (în ordine crescătoare
a valorilor lor), iar pe a doua linie de ecran, cele mai mici m elemente din șir (în
ordine descrescătoare a valorilor lor). Numerele afișate pe aceeași linie vor fi
separate prin câte un spațiu.
Exemplu: dacă n=9, m=3, iar șirul este (14.2, 60, -7.5, -22, 33.8, 80, 4, 10,3) se va
afișa pe ecran:
33.8 60 80
3 -7.5 -22