Teste de informatică pentru liceu, articole C#, C/C++, PHP
1. Scrieţi o funcţie recursivă pentru parcurgerea unei liste simplu înlănţuite.
2. Scrieţi o funcţie care primind ca parametri un pointer la începutul listei, un întreg k
şi un întreg x, inserează după al k-lea nod un nou nod ce va memora în zona de
informaţie valoare x. Dacă lungimea listei este mai mică decât k, inserarea se va face la
sfârşit.
3. Să se proiecteze o structură de date de tip listă pentru reprezentarea polinoamelor rare
(adică polinoame în care majoritatea coeficienţilor sunt zero) având coeficienţi reali.
Scrieţi funcţii pentru memorarea unui polinom, calculul valorii unui polinom într-un punct,
adunarea a două polinoame, afişarea unui polinom.
4. Fie x1, x2, ..., xn şi y1,y2, ..., yn două şiruri de numere întregi memorate în
două liste. Scrieţi o funcţie care primind ca parametri doi pointeri la cele două liste
intercalează nodurile celei de-a doua liste printre nodurile primei liste astfel încât cheile
nodurilor listei rezulate să existe în ordinea: x1,y1, x2, y2, ..., xn,yn.
Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică