Test 0 Algoritmi Si Structuri de Date
2
TEST DE EVALUARE CLASA a IX-a Subiect: ALGORITMI ŞI STRUCTURI DE DATE -VARIANTA 1- 1. Se consideră următoarea secvenţă de program: citeste n s←0 pentru i=1,n executa s←s+i reia {sfarsit pentru} scrie s Transcrieţi secvenţa de mai sus în două moduri, utilizând alte 2 structuri repetitive cunoscute. 2. Se consideră următorul algoritm reprezentat prin limbaj pseudocod: citeste a,b {nr.naturale} dacă a>b atunci c←a a←b b←c Sfarsit dacă d←0 pentru i=a,b execută dacă i mod 2=0 atunci d←d+1 sfarsit dacă reia {sfarsit pentru} scrie d a) Ce valoare se afişează pe ecran, conform algoritmului dat pentru a=18 şi b=33 ? b) Precizaţi o valoare pentru variabila a şi o valoare pentru variabila b a.î.. valoarea afişată ca urmare a executării programului să fie 0. c) Scrieţi un program pseudocod echivalent care să nu conţină nici o structură repetitivă.Cele 2 programe sunt echivalente dacă pt. orice 2 valori naturale citite pt. a şi b, ele afişează aceeaşi valoare. 3. a) Ce prelucrare realizează programul pseudocod şi ce algoritm s-a utilizat? b) Dacă a şi b au iniţial valorile 40 şi respectiv 12, ce valori vor avea ele la sfârşitul secvenţei? 4. 1)a←b; 2)m←a; 3)b←m; 4)i←m; 5) b←i Care sunt instrucţiunile numerotate şi care este ordinea lor de executare pt. ca la sfârşitul executării secvenţei a să aibă valoarea iniţială a lui b, b valoarea iniţială a lui i, iar i valoarea iniţială a lui a. a) 2 4 1 3; b) 2 3 4 5; c) 1 2 3 4; d) 2 1 5 4. Cât timp a≠b execută Dacă a>b atunci a←a-b sf.dacă Dacă b>a atunci b←b-a sf.dacă Sfârşit cât timp {reia}
-
Upload
berindea-petra -
Category
Documents
-
view
2 -
download
0
description
test
Transcript of Test 0 Algoritmi Si Structuri de Date
TEST DE EVALUARE CLASA a IX-aSubiect: ALGORITMI ŞI STRUCTURI DE DATE
-VARIANTA 1-
1. Se consideră următoarea secvenţă de program:citeste ns←0pentru i=1,n executa
s←s+ireia {sfarsit pentru}scrie s
Transcrieţi secvenţa de mai sus în două moduri, utilizând alte 2 structuri repetitive cunoscute.
2. Se consideră următorul algoritm reprezentat prin limbaj pseudocod:citeste a,b {nr.naturale}dacă a>b atunci
c←aa←bb←c
Sfarsit dacăd←0pentru i=a,b execută
dacă i mod 2=0 atunci d←d+1sfarsit dacă
reia {sfarsit pentru}scrie d
a) Ce valoare se afişează pe ecran, conform algoritmului dat pentru a=18 şi b=33 ?b) Precizaţi o valoare pentru variabila a şi o valoare pentru variabila b a.î.. valoarea afişată ca urmare a
executării programului să fie 0.c) Scrieţi un program pseudocod echivalent care să nu conţină nici o structură repetitivă.Cele 2 programe
sunt echivalente dacă pt. orice 2 valori naturale citite pt. a şi b, ele afişează aceeaşi valoare.
3. a) Ce prelucrare realizează programul pseudocod şi ce algoritm s-a utilizat?
b) Dacă a şi b au iniţial valorile 40 şi respectiv 12, ce valori vor avea ele la sfârşitul secvenţei?
4. 1)a←b; 2)m←a; 3)b←m; 4)i←m; 5) b←i Care sunt instrucţiunile numerotate şi care este ordinea lor de executare pt. ca la sfârşitul executării secvenţei a să aibă valoarea iniţială a lui b, b valoarea iniţială a lui i, iar i valoarea iniţială a lui a.
a) 2 4 1 3; b) 2 3 4 5; c) 1 2 3 4; d) 2 1 5 4.
5. Dacă valoarea iniţială a lui m este 3, atunci la sfârşitul executării secvenţei, valoarea lui m va fi:
a) 2400 ; b)12; c) 24; d) 4002
6. Se dă un nr. natural n cu cel mult 5 cifre. Scrieţi un program pseudocod care:a) Să calculeze produsul nr. naturale impare mai mici sau egale cu valoarea dată n (P=1*3*5*…*n)b) Să calculeze suma cifrelor lui n.
BAREM DE NOTARE:1………………..1 p 4………………..1 p2………………. 2 p 5………………..1 p3………………..1 p 6………………..3 p
Se acordă 1p din oficiu!
Cât timp a≠b execută Dacă a>b atunci a←a-b sf.dacă Dacă b>a atunci b←b-a sf.dacăSfârşit cât timp {reia}
Pentru i=1,400 executăDacă m<8 atunci m←m*2 sf.dacăSfârşit pentru {reia}
