9A TEZA SEM. I, an şcolar 2011/2012

November 23, 2011Numele:_____________________________ VARIANTA 1Subiectul I:1. Care sunt valorile variabilelor întregi a şi b după execuţia instrucţiunilor următoare:a ← 1235; b ← a mod 10; daca (a-b)mod 10=0 atunci a ← a div 100; R: a=__________; b=____________b ← a mod 100;daca a=b atunci a ← a*100

2. a) Completaţi punctele de suspensie din algoritmul de mai jos, punând cuvintele cheie corespunzătoare sintaxei în pseudocod a comenzilor:______________ na←n mod 10b←n div 10_______________ b>9 atuncidaca (b mod 2=0 ) ______________ scriu ‘*’_______________ scriu ‘#’_______________ n←a*10+b scriu nb) ce se afişează la încheierea execuţiei algoritmului dacă valoarea citită este 42.a. * b. # c. 42 d. 24c) care va fi valoarea citită dacă la terminarea execuţiei algoritmului se afişează #?a. 2005 b. 328 c. 135 d. 1

3. Fie următorul algoritm în pseudocod cat timp a<>b executadaca a>b atunci a←a-baltfel b←b-aa) Dacă valorile iniţiale ale variabilelor a şi b sunt a=18 şi b=10 atunci numărul de repetări este: R:_____________________b) Dacă a=1 şi b=27 atunci secvenţa din structura repetitivă se execută:a.de 27 de ori b. niciodată c. de un număr infinit de ori d. o singură data4. Dacă valoarea variabilei n este un număr de trei cifre citit, identificaţi care din secvenţele următoare afişează suma cifrelor numărului n a) n DIV 100 + n DIV 10 + n MOD 10b) n DIV 100 + n DIV 100 DIV 10 + n MOD 10c) n MOD 100 + n DIV 100 MOD 10 + n DIV 10d) n DIV 100 + n MOD 100 DIV 10 + n MOD 10

Subiectul II: Scrieţi câte un algoritm în pseudocod pentru fiecare din următoarele probleme:1. Pentru numărul n citit să se afişeze numărul format cu prima şi ultima cifră a numărului.2. Afişează toate numerele de trei cifre bine ordonate crescător(cifrele numărului sunt strict crescătoare de la stânga la dreapta)3. Afişaţi cea mai mică cifră a numărului n citit.4. Locuitorii din Ţara lui Papură Vodă obişnuiau să-şi pună pe căsuţe numere ciudate şi lungi. Piticul Aşchiuţă, angajat de probă la Oficiul pentru Evidenţa Clădirilor

9A TEZA SEM. I, an şcolar 2011/2012

November 23, 2011Numele:_____________________________Publice, s-a pus pe treabă încă din prima zi, experimentând unele modificări în numerotarea clădirilor. Pentru început el a eliminat cifra 2 din numărul înscris pe clădirea în care lucra. Scrieţi un algoritm care citeşte un număr natural, elimină din acesta toate apariţiile cifrei 2 şi afişează numărul astfel obţinut.Exemplu: pentru n=120223 se afişează 103

9A TEZA SEM. I, an şcolar 2011/2012

November 23, 2011Numele:_____________________________ VARIANTA 2Subiectul I:1. Fie algoritmul următor în pseudocod:citesc a,bdaca a*b>0 atunciscriu ‘A’altfel daca a*b=0 atunciscriu ‘B’altfel scriu ‘C’

Cum trebuie să fie valorile variabilelor a şi b astfel încât algoritmul să afişeze C?a)ambele pozitive;b)ambele negative;c)una strict pozitivă şi cealaltă strict negativă;d) ambele nule.2. a) Completaţi punctele de suspensie din algoritmul de mai jos, punând cuvintele cheie corespunzătoare sintaxei în pseudocod a comenzilor:______________________ n, mdaca (n*m<>0)__________________________ (n-m) mod 10=0 atunci scriu ‘*’_______________ scriu n+m

altfel ______________ ‘#’b) ce se afişează la încheierea execuţiei algoritmului dacă valoarile citite sunt 429 şi 59. a. * b. # c. 429 d. 488c) care va fi valoarea citită dacă la terminarea execuţiei algoritmului se afişează #?a. 20 5; b. 0 2005; c. 1 35; d. 101 101.

3. Fie următorul algoritm în pseudocod:citesc nk←0cat timp n<>0 executan←n div 2k←k+1scriu ka) Pentru n=18 algoritmul va afişa: a) 3; b) 4; c) 5; d) 6.b) Precizaţi care este valoarea minimă pentru n astfel încât algoritmul să afişeze 4. R_________________________

4. Care dintre operaţiile următoare atribuie variabilei întregi x una din cifrele sale, ştiind că x> 10000:a) x ← x mod 100;b) x ← x mod 10 ;c) x ← x div 10 mod 10 ; d) x ← x div 100 mod 10;e) x ← x mod 10 div 1 ;f) x ← x mod 50 ;Subiectul II: Scrieţi câte un algoritm în pseudocod pentru fiecare din următoarele probleme

1. Pentru numărul n citit să se afişeze numărul format cu cifrele aflate pe poziţii impare, într-o numerotare care începe cu cifra unităţilor2. Afişează toate numerele de trei cifre care încep şi se termină cu aceeaşi cifră.3. Să se afişeze cel mai mare număr dintr-un şir de n numere citite.4. Piticul Aşchiuţă, angajat de probă la Oficiul pentru Evidenţa Clădirilor Publice, în a patra zi de lucru a luat hotărârea de a transforma numerele caselor. El a început să experimenteze ideea de a înlocui fiecare cifră a numărului cu complementul cifrei

9A TEZA SEM. I, an şcolar 2011/2012

November 23, 2011Numele:_____________________________respective faţă de 9 (adică 9-cifră). Scrieţi un algoritm care transformă un număr citit după metoda lui Aşchiuţă şi afişează numărul transformat.Exemplu: pentru n=1093 se afişează 8906