Atestat Informatica – Pascal/C/C++ – P. 1

atestat informatica, atestat informatica intensiv, c++ start, invata c, learn, Pascal

Haideti sa ne ocupam putin de problemele de atestat la informatica. In perioada de liceu imi amintesc ca toata lumea era stresata de sustinerea atestatului… voi incerca sa postez cat mai multe probleme propuse pentru atestat impreuna cu rezolvarea lor in Pascal/C/C++. In cazul in care aveti nevoie urgenta de rezolvarea unei probleme, postati un comentariu cu cerinta acesteia si am sa incerc sa va raspund asap. Sa incepem…

Subiect
Se considera un arbore cu radacina si n varfuri (n din N, 2 < n < 100), dat prin vectorul tati. Varfurile sunt etichetate cu numere consecutive si distince: 1,2,3, .. ,n. Fisierul "date.in" contine 2 linii. Pe prima linie a fisierului este scris numarul n, reprezentand numarul de varfuri, iar pe a doua linie sunt scrise "n numere", separate prin spatiu, reprezentand valorile consecutive ale vectorului "tati".

Se considera subprogramele:

• - s1 cu 2 parametrii n si t, care determina citirea numarului din fisierul date.in si returnarea prin intermediul parametrului n a numarului de varfuri, iar prin intermediul variabilei t, returnarea unui tablou unidimensional cu n componente
• - s2 cu trei parametrii n (numarul de varfuri), t(vectorul tati) si k(eticheta unui varf) care returneaza numarul tuturor descendentilor directi ai varfului cu eticheta k

Cerinta

• - scrieti definitia completa a subprogramelor s1 si s2
• - folosind apeluri utile ale celor 2 subprograme, afisati pe ecran etichetele tuturor frunzelor arborelui cu radacina

Rezolvare in Pascal
citeste restul articolului