9algoritmi

4
FISA DE LUCRU ALGORITMI IN LIMBAJ PSEUDOCOD Numele:_____________________________ VARIANTA 1 Subiectul 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: ______________ n a←n mod 10 b←n div 10 _______________ b>9 atunci daca (b mod 2=0 ) ______________ scriu ‘*’ _______________ scriu ‘#’ _______________ n←a*10+b scriu n b) ce se afişează la încheierea execuţiei algoritmului dacă valoarea citită este 42. a. * b. # c. 42 d. 24 c) 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 executa daca a>b atunci a←a-b altfel b←b-a a) 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ă data 4. 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 10 b) n DIV 100 + n DIV 100 DIV 10 + n MOD 10 c) n MOD 100 + n DIV 100 MOD 10 + n DIV 10

description

alg

Transcript of 9algoritmi

Page 1: 9algoritmi

FISA DE LUCRUALGORITMI IN LIMBAJ PSEUDOCOD

Numele:_____________________________ 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*1002. 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 n

b) 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. 13. 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şaţi cea mai mică cifră a numărului n citit.3. 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 Publice, s-a pus pe treabă încă din prima zi, experimentând unele modificări în

Page 2: 9algoritmi

FISA DE LUCRUALGORITMI IN LIMBAJ PSEUDOCOD

Numele:_____________________________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

Page 3: 9algoritmi

FISA DE LUCRUALGORITMI IN LIMBAJ PSEUDOCOD

Numele:_____________________________ 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ăţilor.2. 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.