1.

Fiecare element al unei liste simplu înlănţuite, alocată dinamic, reţine în câmpul nr un număr întreg, iar în câmpul urm adresa
următorului element din listă sau NULL dacă nu există un element următor. Ce valori au variabilele întregi a şi b după
executarea secvenţei de mai jos, dacă lista conține, în această ordine, valorile 1 2 3 4 5, variabila p reţine adresa primului
element al listei, iar variabila q este de acelaşi tip cu p?
view source
print?

1.q=p;
2.a=p->urm->nr;
3.while (q->urm!=NULL)
4.{
5.q->urm->nr=q->nr*a;
6.q=q->urm; }
7.b=q->nr;

Scrieți cele două valori separate prin exact un spațiu.

2.O listă liniară simplu înlănţuită cu 99 de elemente, reţine în câmpul nr al fiecărui element câte un număr natural, iar în
câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor. Ştiind că prim
păstrează adresa primului element al listei şi că p şi q sunt două variabile de acelaşi tip cu prim, câte elemente are lista după
executarea secvenţei alăturate?
view source
print?

1.p=prim;
2.while(p->urm!=NULL)
3.{q=p->urm;
4.p->urm=q->urm;
5.delete q;
6.p=p->urm;}

3.Într-o listă liniară simplu înlănţuită, alocată dinamic, cu cel puţin 3 elemente, fiecare element reţine în câmpul urmadresa
următorului element din listă sau NULL dacă nu există un element următor, iar în câmpul info informaţia utilă de tip întreg.
Dacă variabila p reţine adresa primului element din listă atunci care dintre secvenţele de mai jos atribuie câmpului info al celui
de al treilea element informaţia utilă din primul element al listei?

Varianta 1
p->urm->urm = p->info ; Varianta 2 p->urm->urm->info=p->urm->info;

Varianta 3
p->info->info->info = p->info; Varianta 4 p->urm->urm->info=p->info

4.Într-o listă simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul urm adresa elementului următor din listă
sau NULL dacă nu există un element următor, iar în câmpul inf un număr întreg. Adresa primului element al listei este
memorată în variabila prim, variabila p este de acelaşi tip cu prim, iar variabila x este de tip întreg. Iniţial, în listă sunt
memorate, în această ordine, numerele: 1 2 3 4 5 6.Care este conţinutul listei în urma executării secvenţei de instrucţiuni de
mai jos?

p=prim;
while(p->urm!=NULL)
{
x=p->inf;
p->inf=p->urm->inf;
p->urm->inf=x;
p=p->urm;
}

Varianta 1 234561 Varianta 2 654321 Varianta 3 214365 Varianta 4 123456

5.Într-o listă simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul urm adresa elementului următor din listă
sau NULL dacă nu există un element următor, iar în câmpul inf un număr întreg. Adresa primului element al listei este
memorată în variabila prim, variabilele p și q sunt de acelaşi tip cu prim. Iniţial, în listă sunt memorate, în această ordine,
numerele: 1 2 3 4 5 6.
Care va fi conţinutul listei în urma executării secvenţei de instrucţiuni de mai jos?
view source
print?

1.p=prim->urm;
2.q=p->urm;
3.p->urm=q->urm;
4.prim->urm=q;
5.q->urm=p;

Varianta 1 132456 Varianta 2 654321 Varianta 3 1 2 4 3 5 6 Varianta 4 213456

6.Se consideră o listă simplu înlănţuită, alocată dinamic, în care fiecare nod memorează în câmpul nr o valoare întreagă şi în
câmpul urm adresa nodului următor sau NULL dacă este ultimul nod din listă. În listă sunt memorate, în această ordine,
valorile 8, 5, 4, 6, 3, 7, 2.Variabila prim reţine adresa primului element din listă, variabila p este de acelaşi tip cu
variabila prim, iar variabila s este de tip întreg. Ce valoare se va afişa în urma executării secvenţei de program alăturate?
view source
print?

01.p=prim;
02.s=0;
03.while(p->urm!=NULL)
04.{
05.if(p->nr%2==0)
06.s=s+p->nr;
07.p=p->urm->urm;
08.}
09.cout<<s;

Varianta 1 14 Varianta 2 12 Varianta 3 20 Varianta 4 18

7.Fiecare element al unei liste simplu înlănţuite, alocată dinamic, reţine în câmpul nr un număr întreg, iar în câmpul urm adresa
următorului element din listă sau NULL dacă nu există un element următor. Ce valori au variabilele întregi a şi b după
executarea secvenţei de mai jos, dacă lista conține, în această ordine, valorile 1 2 3 4 5, variabila p reţine adresa primului
element al listei, iar variabila q este de acelaşi tip cu p?
view source
print?

1.q=p;
2.a=p->urm->nr;
3.while (q->urm->urm!=NULL)
4.{
5.q=q->urm;
6.q->urm->nr=q->nr+q->urm->nr;
7.}
8.b=q->nr;

Scrieți cele două valori separate prin exact un spațiu.

8.Fiecare element al unei liste simplu înlănţuite, alocată dinamic, reţine în câmpul nr un număr întreg, iar în câmpul urm adresa
următorului element din listă sau NULL dacă nu există un element următor. Ce valori au variabilele întregi a şi b după
executarea secvenţei de mai jos, dacă lista conține, în această ordine, valorile 1 2 3 4 5, variabila p reţine adresa primului
element al listei, iar variabila q este de acelaşi tip cu p?
view source
print?

1.q=p;
2.a=p->urm->nr;
3.while (q->nr>=0)
4.{
5.q->urm->nr=q->nr-p->nr;
6.q=q->urm;
7.}
8.b=q->nr;

Scrieți cele două valori separate prin exact un spațiu.

9.Într-o listă simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul urm adresa elementului următor din listă
sau NULL dacă nu are un element următor. Lista are cel puţin două elemente, variabila p reţine adresa primului element,
iar q reţine adresa ultimului element din listă. Care este numărul de elemente din listă dacă expresia de mai jos are valoarea 1?
view source
print?

1.p->urm->urm==q

Varianta 1 3 Varianta 2 2 Varianta 3 5 Varianta 4 4

1.Într-o listă simplu înlănţuită, alocată dinamic, cu cel puţin 3 elemente, fiecare element reţine în câmpul inf un număr natural,
iar în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor.
Variabila p reţine adresa primului element din listă. Dacă se prelucrează lista de mai jos, care este valoarea memorată de
variabila întreagă k, la finalul executării următoarei secvenţe de instrucţiuni?

view source
print?

1.k=0;
2.while(p->urm->urm && p->inf > p->urm->inf)
3.{ p = p->urm; k = k + p->urm->inf; }

2.Într-o listă simplu înlănţuită, alocată dinamic, cu cel puţin 3 elemente, fiecare element reţine în câmpul inf un număr natural,
iar în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor.
Variabila p reţine adresa primului element din listă. Dacă se prelucrează lista de mai jos, care este valoarea memorată de
variabila întreagă k, la finalul executării următoarei secvenţe de instrucţiuni?

view source
print?

1.k=0;
2.while((p->urm!=NULL) && (p->inf*p->urm->inf%10!=0))
3.{ p = p->urm; k ++; }

3.Într-o listă simplu înlănţuită, alocată dinamic, cu cel puţin 3 elemente, fiecare element reţine în câmpul inf un număr natural,
iar în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor.
Variabila p reţine adresa primului element din listă. Dacă se prelucrează lista de mai jos, care este valoarea memorată de
variabila întreagă k, la finalul executării următoarei secvenţe de instrucţiuni?

view source
print?

1.k=3;
2.while(p->urm!=NULL && p->inf > p->urm->inf) p = p->urm;
3.k = k + p->urm->inf;

4.Se consideră o listă liniară simplu înlănţuită, alocată dinamic, ale cărei noduri reţin în câmpul data o valoare numerică
întreagă. Ştiind că variabilele x, y şi z reţin adresele unor elemente din listă, ce se va afişa după executarea secvenţei următoare
de program?
view source
print?

1.x->data=2;
2.z=x;
3.y->data=5;
4.y=z;
5.cout<<x->data<<y->data<<z->data;

5.Într-o listă simplu înlănţuită, alocată dinamic, cu cel puţin patru elemente, fiecare element reţine în câmpul urmadresa
elementului următor din listă sau NULL dacă nu există un element următor. Dacă variabilele p, q şi rmemorează adresele a trei
noduri din listă astfel încât p->urm==q->urm->urm şi r->urm==q atunci ordinea logică a nodurilor în listă (noduri
identificate prin adrese) este:

Varianta 1 q, r, p Varianta 2 p, r, q Varianta 3 p, q, r Varianta 4 r, q, p

6.Într-o listă simplu înlănţuită alocată dinamic sunt memorate în ordine, următoarele valori:

2 -> 3 -> 4 -> 7 -> 5 -> 9 -> 14

Dacă p este este o variabilă care reţine adresa primului element al listei şi fiecare element reţine în câmpul urmadresa
elementului următor din listă sau NULL dacă nu există un element următor, care este informaţia din elementul a cărui adresă o
va reţine p în urma executării secvenţei de mai jos?
view source
print?

1.p=p->urm;
2.while(p->urm->urm!=0)
3.p=p->urm->urm;

7.Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul info un număr întreg, iar în
câmpul leg adresa următorului nod din listă sau NULL dacă nu există un nod următor. Adresa primului element al listei este
memorată în variabila p. Ce valoare se va afişa, în urma executării secvenţei
alăturate, dacă lista memorează, în ordine, doar valorile 5, 4, 3, 2, 6?
view source
print?

1.x=1;
2.while (p->leg!=NULL)
3.{
4.x=x * p->leg->info;
5.p=p->leg;
6.}
7.cout<<x;

8.Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element memorează în câmpul nr un număr întreg, iar în
câmpul urm adresa elementului următor din listă sau valoarea NULL dacă nu există un element următor. Lista conţine exact
trei elemente ale căror adrese sunt memorate în variabilele p, q şi r. Ştiind că
p->nr==1, q->nr==2, r->nr==3, p->urm!=NULL şi r->urm==q, care este ordinea numerelor din listă?

Varianta 1 132 Varianta 2 123 Varianta 3 213 Varianta 4 321

9.Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul inf un număr întreg, iar în
câmpul ref adresa următorului nod din listă sau NULL în cazul ultimului element al listei.
Adresa primului element al listei este reţinută în variabila prim, iar variabila p este de acelaşi tip cu prim. Dacă în listă sunt
memorate, în această ordine, numerele 3, 5, 18, 20, ce se va afişa pe ecran în urma executării secvenţei de program de mai jos?
view source
print?

1.p=prim; s=0;
2.while (p->ref!=NULL)
3.{
4.if (p->inf%5==0)
5.s=s+p->inf;
6.p=p->ref;
7.}
8.cout<<s;

Varianta 1 21 Varianta 2 25 Varianta 3 5 Varianta 4 46