Test de evaluare la tema: Structuri dinamice de date
Exercițiul 1 Continuă urmatoarele afirmatii a) Nodul spre care nu este îndreptată nici o legatura se numește. . . b) O stivă vidă este. . . c) Arborii sunt structuri. . . d) Multimea de valori ale unui tip de date referință constă din. . .
Exercitiul 2 Scrieți listele de noduri obținute din RSD, SDR, SRD.
Exercițiul 3 Indentificati eroarea. Scrieți forma corectă. Type Adresa. Celula =^Celula; Celula=record; Info: string; Urm: Adresa. Celula; end; Var P, U: Adresa. Celula;
Exercitiul 4 Transcrieti procedurile Includ si Exclud din programul P 124, fara a utiliza instructiunea Goto.
Exercitiul 5 Gasiti eroarea programului: Program ASSAD; Uses crt; Var r, s: ^real; Begin clrscr; R^: =1; S^: =2; Writeln (‘r^=‘, r^, ’ s^=‘, s^); Readln; Readkey; End.
Exercitiul 6 Creati o lista in care elementele listei sa fie intregi , aflati numarul maxim, minim, si suma elementelor, afisati rezultatele.
Exercitiul 7 Ce va asfisa programul ce urmeaza? Program Mi. B; Uses crt; Var i: ^integer; Begin Clrscr; New(i); i^: =3; New(i); i^: =11; New(i); i^: =0; Writeln(i^); Readln; Readkey. End.
Exercitiul 8 Definiti notiunile: Arbore binar, LIFO, coada, arbore vid.
Exercitiul 9 Care este parcurgerea in RSD SRD SDR
Exercitiul 10 Care din afirmatii sunt false: A. F. Operatiile care se pot efectua asupra arborilor binari se inpart in 3 mari categorii. A. F. Informatia utila asociata fiecarui nod se citeste de la mouse. A. F. Cozile mai poarta numele de liste FIFO.
Autor: Serghei Palade