9fl Struct Control

FIŞĂ DE LUCRU – clasa a IX-a 1
Uînv: Aplicaţii pentru structuri de control
1. Se consideră următoarul algoritm:

m5 //numar intreg
pentru i=1,20 executa
citeste x //numar intreg
daca x<0
atunci
daca (m>0)sau(x>m) atunci mx
sf_daca
sf_daca
sf_pentru
daca m<0 atunci scrie m
altfel scrie ‘Nu exista numere negative’
sf_daca
Scrieţi programul C corespunzător.
2. Se consideră următoarea secvenţă de instrucţiuni în pseudocod :
citeşte a,b //numere reale dubla precizie
aa-b
bab
ab-a
scrie a,b
Scrieţi o altă secvenţă de instrucţiuni în C , care are acelaşi efect .
3. Precizaţi ce calculează şi afişează următorul algoritm dacă x este un număr natural strict pozitiv şi scrieţi programul C
corespunzător :
citeşte x
pentru y=2,[radical(x)]+1 execută
dacă rest[x/y]=0
atunci scrie [x/y] ;
* oprire forţată
sfârşit_dacă
sfârşit pentru
4. Ce afişează următoarea secvenţă de program pentru n=32 ? Scrieţi programul C corespunzător.
citeşte n (n0)
d2
repetă
cât_timp rest[n/d]=0 execută
scrie d, ; n[n/d]
sfârşit_cât_timp
dd+1
până_când n=1
5. Se consideră următoarea secvenţă de algoritm reprezentată în pseudocod :
f1 ; i1
repetă
ff*i; ii+1
până_când i=6
Ce valoare va avea variabila f după execuţia secvenţei de mai sus ? Scrieţi programul C corespunzător.
6. Se consideră următoarea secvenţă de instrucţiuni în pseudocod . Ce valoare se va afişa pentru m=60 şi n=72 ? Scrieţi
programul C corespunzător.
cât_timp mn execută
dacă mn atunci mm-n
altfel nn-m
sfârşit_dacă
sfârşit_cât_timp
scrie m
7. Fie următoarea secvenţă de instrucţiuni scrisă în pseudocod. Explicaţi care este efectul ei. Scrieţi programul C
corespunzător.
citeşte n
x0
repetă
xx+rest[n/10]
n[n/10]
până_când n=0
scrie x
8. Rescrieţi secvenţa de program de mai jos în limbajul C utilizând alte două structuri repetitive . Precizaţi denumirea
structurilor folosite şi diferenţa principală dintre acestea .
citeşte n
p0 ; a1
pentru i=1,5 execută
pp+a*i; aa*n
sfârşit_pentru
9. Următoarea secvenţă de instrucţiuni ar trebui să determine cel mai mare divizor comun a două numere naturale m şi
n . Găsiţi greşeala şi scrieţi varianta corectă în limbajul C justificând modificarea .
citeşte m,n
cât_timp rest[m/n]0 execută
mn
nrest[m/n]
sfârşit cât timp
scrie n
10. Se consideră următoarea secvenţă de program:
citeşte n
s0
pentru i=1,n execută
ss+i
sfârşit_pentru
scrie s
Transcrieţi secvenţa de mai sus în limbajul C în două moduri utilizând alte două structuri repetitive cunoscute.
11. Corectaţi algoritmul de mai jos astfel încât el să reprezinte o rezolvare corectă pentru determinarea divizorilor naturali
proprii ai numarului natural nenul n şi scrieţi programul C corespunzător.
citeşte n
dacă n1
atunci n2[n/2] ; d1
cât_timp dn2 execută
dacă rest[n/d] =1 atunci scrie d
sfârşit_dacă
dd+1
sfârşit_cât_timp
sfârşit_dacă
scrie d
12. Se consideră următorul algoritm :
citeşte a,b //numere naturale nenule
c0
cât_timp a0 execută
dacă rest[a/2] =1 atunci cc+b
sfârşit_dacă
a[a/2] ; bb*2
sfârşit_cât_timp
scrie c
Scrieţi programul C corespunzător şi explicaţi ce efect are.
13. Se consideră următoarea secvenţă de instrucţiuni în pseudocod . Ce valoare se va afişa pentru m=64 ? Scrieţi
programul C corespunzător.
citeşte m //numar natural nenul
d2
cât_timp m  0 execută
dacă rest[m/d] = 0 atunci scrie d
altfel dd+1
sfârşit_dacă
m[m/d]
sfârşit_cât_timp
14. Rescrieţi secvenţa de mai jos în limbajul C utilizând o structură repetitivă cu număr cunoscut de paşi şi explicaţi ce
efect are.
citeşte n
d2
cât timp d n/2 execută
dacă rest[n/d] =0 atunci scrie d
sfârşit dacă
dd+1
sfârşit cât timp
15. Următoarea secvenţă de instrucţiuni stabileşte dacă un număr natural n1 este prim sau nu . Stabiliţi posibilităţile de
optimizare care se pot aduce algoritmului . Scrieţi varianta nouă jîn limbajul C ustificând modificarea .
citeşte n
d2 ; primtrue
pentru d=1,[n/2] execută
dacă rest[n/d] =0
atunci scrie “Nu este prim”
primfalse
sfârşit_dacă
sfârşit_pentru
dacă prim atunci scrie “Prim”
sfarsit_daca
16. Ce calculează următorul algoritm ? Scrieţi programul C corespunzător.
citeste x,y (numere naturale)
ux ; vy;
cat_timp xy executa
daca xy atunci xx-y; uu+v
altfel yy-x; vv+u
sf_daca
sf_cat_timp
scrie x,[(u+v)/2]
17. Fie următoarea secvenţă de algoritm :
citeste a,b
ca ; d0;
cat_timp c  b executa
cc-b ; dd+1
sf_cat_timp
scrie c,d
18. Fie următoarea secvenţă de algoritm :
citeste nr
n2; j0;
repeata
primtrue;
pentru i=2,[n] executa
daca rest[n/i]=0 atunci primfalse
sf_daca
sf_pentru
daca prim atunci scrie n; jj+1
sf_daca
nn+1
pana_cand j=nr
19. Se consideră următorul program pseudocod:
citeste n (numar natural)
m0
repeta
mm+1
n[n/2] (catul impartirii intregi a lui n la 2)
pana_cand n<=0
scrie m
20. Se consideră următorul algoritm reprezentat în pseudocod:
citeste a,b (numere naturale)
daca a>b atunci ca; ab; bc
sf_daca
d0
pentru i=a,b executa
daca rest[i/2]=0 atunci dd+1
sf_daca
sf_pentru
scrie d
21. Se consideră următoarea secvenţă de instrucţiuni în pseudocod:
citeşte n,x //numere întregi
xx*x
sfarsit_pentru
scrie x
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru n=3 şi x=2.
22. Se consideră următoarea secvenţă de instrucţiuni în pseudocod:
citeşte n, x {numere naturale}
xx+i*i
sfarsit_pentru
scrie x
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru n=3 şi x=8.
23. Se consideră programul pseudocod alăturat:
citeşte a,b (numere întregi)
dacă a<0 atunci a -a
sfarsit_daca
daca b<0 atunci b -b
sfarsit_daca
h0
cat_timp a>=b executa
hh+1; aa-b
sfarsit_cat_timp
scrie h
citeşte a,b (a,b numere naturale, 0<a<b)
ma
cat_timp rest[b/m]≠0
mm+1
sfarsit_cat_timp
scrie m
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru a=45 şi b=100.
citeste n (numar natural nenul)
m0
repeta
daca rest[n/10]=0 atunci mm+1;
sfarsit_daca
n[n/10]
pana_cand n<=0
scrie m
citeste x,y (numere naturale)
nr0; d2
cat_timp (d≤x) si (d≤y) executa
daca (rest[x/d]=0) si (rest[y/d]=0)
atunci nrnr+1; x[x/d]; y[y/d]
altfel dd+1
sfarsit_daca
sfarsit_cat_timp
scrie nr,x,y
citeste a,b (numere intregi)
daca a<0 atunci
a -a; b -b
sfarsit_daca
h0
pentru i=1,a executa
hh+b
sfarsit_pentru
scrie h
citeste n (numar natural)
h0; i1
cat_timp i<n executa
ji+1
cat_timp j<=n executa
daca rest[j/i]=0 atunci hh+1
sfarsit_daca
jj+1
sfarsit_cat_timp
ii+1
sfarsit_cat_timp
scrie h
29. Se consideră algoritmul pseudocod:
b0; c0
citeste n {numar natural}
pentru i=1,n executa
citeste a {numar intreg}
daca a>0 atunci
cc+1; bb+a
sf_daca
sf_pentru
daca c=0 atunci
scrie „imposibil”
altfel scrie b/c {cu 2 zecimale}
sf_daca
30. Se consideră următoarea secvenţă de instrucţiuni scrisă în pseudocod:
citeste n
citeste a
nr1; max1
citeste b
daca a=b atunci nrnr+1
altfel
daca nr>max atunci maxnr
sf_daca
nr1
sf_daca
ab
sf_pentru
scrie max
citeste a, b {numere naturale, a<=b}
n0
cat timp a<b executa
aa+1; bb-1; nn+1
sf_cat_timp
scrie n
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru a=18 şi b=33.
32. Se consideră următorul program pseudocod :
citeste n,p {numere narurale mai mare decat 1}
m0
cat timp rest[n/p]=0 executa
mm+1; n[n/p] {catul impartirii intregi}
sf_cat timp
scrie m,n
33. Se consideră algoritmul alăturat în pseudocod, în care x este un număr natural a cărui valoare este cunoscută
E0; dx
repeta
EE+rest[d/10]
d[d/10]
pana cand d=0
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru x=197.
34. Se consideră algoritmul descris în pseudocod:
citeste x
nr0
repeta
yx
citeste x
daca x=2*y atunci nrnr+1
sf_daca
pana cand x=0
scrie nr
Scrieţi programul C corespunzător şi deduceţi ce se va afişa, dacă valorile citite pentru x sunt în ordine 2, -3, -6, 4, 8,
16, 0.
35. Se consideră algoritmul descris în pseudocod:
m0
citeste x,y //numere întregi
cat timp (x≠0) si (y≠0) executa
cat timp x≠y executa
daca x>y atunci xx-y
altfel yy-x
sf_daca
sf_cat_timp
daca rest[x/5]=0 atunci mm+1
sf_daca
citeste x,y
sf_cat_timp
scrie m
Scrieţi programul C corespunzător şi deduceţi ce valoare se va afişa pe ecran dacă de la tastatură se introduc în ordine
numerele 15, 6, 25, 50, 10, 10, 0, 27?
36. Se consideră următorul algoritm scris în pseudocod:
b0
citeste n
pentru k=1,n executa
citeste a
daca a>0 atunci
daca b<=0 sau a<b atunci ba
sf_daca
sf_daca
sf_pentru
daca b>0 atunci scrie b
altfel scrie -1
sf_daca
Scrieţi programul C corespunzător şi deduceţi ce se va afişa pe ecran, dacă valorile citite de la tastatură sunt, în
ordine,
5, 2, -3, 1, 7, -11.
37. Fie următoarea secvenţă dată în pseudocod, în care toate variabilele sunt de tip întreg:
F1
citeste n
E0
pentru j=1,i executa
EE+j
sf_pentru
FF*E
sf_pentru
scrie F
Scrieţi programul C corespunzător şi deduceţi ce valori afişează secvenţa, dacă de la tastatură se introduce n=3.
38. Considerăm următoarea structură alternativă. Care sunt valorile obţinute de variabilele întregi a, b şi c după
executarea instrucţiunii, dacă, iniţial, aveau valorile a=3, b= -3, c=2 ?
daca a>-1 atunci
daca b>1 atunci
daca c>-1 atunci cc-1
sf_daca
altfel bb-1
sf_daca
sf_daca
Scrieţi programul C corespunzător .
39. Se consideră algoritmul de mai jos. Scrieţi programul C corespunzător şi precizaţi ce se va afişa în urma executării
instrucţiunilor?
intreg i,c
c10; i0
cat timp i<3 executa
daca c<100 atunci ii+1
sf_daca
ii+1
scrie ‘*’
sf_cat_timp
40. Se consideră următorul algoritm:
citeste n {numar natural nenul}
nr0
cat timp n<>0 executa
daca (n%10)%2=0 atunci nrnr+1
altfel nrnr-1
sf_daca
n[n/10]
sf_cat_timp
daca nr=0 atunci scrie “DA”
altfel scrie « NU »
sf_daca
41. Se consideră următorul algoritm pseudocod:
citeste a,b {numere naturale >0}
cat timp (a%10=b%10) and (a<>0) and (b<>0) executa
a[a/10]; b[b/10]
sf_cat_timp
daca (a=0) and (b=0) atunci scrie „DA”
altfel scrie „NU”
sf_daca
42. Fie secvenţa de instrucţiuni pseudocod:
daca a>b atunci ab //interschimba valorile
sf_daca
daca b>c atunci bc
sf_daca
daca a>c atunci ac
sf_daca
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru a=3, b=2, c=4.
43. Considerând algoritmul următor, identificaţi prelucrarea pe care o execută:
pentru i=1,9 executa
pentru j=0,9 executa
pentru k=0,9 executa
ni*1000+j*100+k*10
daca (n%7=0) and (j%2=0) atunci scrie n
sf_daca
sf_pentru
sf_pentru
sf_pentru
44. Rescrieţi următoarea secevenţă în limbajul C folosind alte două instrucţiuni repetitive:
i1
executa
kk*i
daca k>100 atunci
kk-2
scrie k
sf_daca
ii+2
pana cand i>10
45. Se consideră programul pseudocod:
citeste a,b {numere intregi}
citeste sel {caracter +,*,-,/}
daca sel=’+’ atunci scrie a+b
altfel
daca sel=’*’ atunci scrie a*b
altfel
daca sel=’-‘ atunci scrie a-b
altfel
daca sel=’/’ atunci
daca b<>0 atunci scrie [a/b]
altfel scrie ‘imposibil’
sf_daca
sf_daca
sf_daca
sf_daca
sf_daca
46. Fie programul pseudocod :
citeste a,b {numere naturale, b<a}
i0
cat timp a>=b executa
aa-b; ii+1
sf_cat_timp
scrie a, i
47. Fie programul pseudocod:
citeste n
p0
repeta
rn%10
daca r%2=0 atunci pp+r
sf_daca
n[n/10]
pana cand n=0
scrie p
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru n=234216.
48. Fie următorul pseudocod:
citeste a, b {nr. naturale}
i1 ; p0
cat timp i<=b executa
pp+a; ii+1
sf_cat_timp
scrie p
intreg n
real a,x,b
citeste n,a,b
p0; i1
repeta
citeste x
daca x>a si x<b atunci pp+1
sf_daca
ii+1
pana cand i>n
scrie p

citeste n {nr. intreg}
s0
pentru i=1,n-1 executa
daca n%i=0 atunci ss+i
sf_daca
sf_pentru
daca s=1 atunci scrie ‘Da’
altfel scrie ‘Nu’
sf_daca
citeste n {nr. natural}
boltrue; cn%10
daca c=2 or c=3 or c=7 atunci
bolfalse
altfel
i2
cat timp bol and n<>1 executa
p0
cat timp n%i=0 executa
pp+1; n[n/i]
sf_cat_timp
daca p%2<>0 atunci bolfalse
sf_daca
ii+1
sf_cat_timp
sf_daca
daca bol=true scrie ‘Da’
altfel scrie ‘Nu’
sf_daca
citeste nr {nr. real}
daca nr<0 atunci
pi -1
cat timp nr<pi executa
pipi-1
sf_cat_timp
altfel
pi0
cat timp nr>=pi+1 executa
pipi+1
sf_cat_timp
sf_daca
scrie pi
citeste n,k {nr. naturale}
p1
cat timp k>0 executa
daca k%2=0 atunci
nn*n; k[k/2]
altfel
pp*n; kk-1
sf_daca
sf_cat_timp
scrie p
repeta
citeste a {real}
pana cand a<>0
citeste b {real}
x -b/a
daca (x>=-1) and (x<=1) atunci scrie x
altfel scrie “nu apartine”
sf_daca
citeste n {intreg lung}
kn; nr0; p0
cat timp k<>0 executa
nrnr+1; k[k/10]
sf_cat_timp
pentru k=nr,1,-1 executa
cn%10; n[n/10]
daca k%2=0 atunci pp+c
sf_daca
sf_pentru
scrie p
intreg x,p,i
i0; p1
citeste x
cat timp x<>0 executa
ii+1; pp*x
citeste x
scrie p
sf_cat_timp
scrie i
Scrieţi programul C corespunzător .
intreg n,i,nr,x,s
citeste n; s0
nr1; citeste x
cat timp x>9 executa
nrnr*10;
x[x/10]
sf_cat_timp
ss+x*nr
sf_pentru
scrie s
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru n=5 şi numerele: 222, 2043, 29, 2, 20035
intreg n,x,nr,j; logic ok
citeste n
nr0; xn
repeta
nrnr*10+n%10
n[n/10]
pana cand n=0
oktrue
pentru j=2,[√nr] executa
daca nr%j=0 atunci okfalse
sf_daca
sf_pentru
daca ok atunci
scrie nr/x {cu 2 zecimale}
altfel
scrie x/nr {cu 2 zecimale}
sf_daca
intreg n,i,j; logic ok
citeste n
pentru i=2,n-2 executa

oktrue
pentru j=2,[√i] executa
daca i%j=0 atunci okfalse
sf_daca
sf_pentru
pentru j=2,[√(n-i)] executa
daca (n-i)%j=0 atunci okfalse
sf_daca
sf_pentru
daca ok atunci scrie i,n-i
sf_daca
sf_pentru
Scrieţi programul C corespunzător şi explicaţi ce valori vor fi afişate pentru n=10.
intreg n,i,max1,max2,x,c
citeste n
max1 -1; max2 -1
citeste x; cx%10
daca c>max1 atunci
max2max1; max1c
altfel
daca (c>max2)and(c<>max1)
atunci max2c
sf_daca
sf_daca
sf_pentru
scrie max2,max1
Scrieţi programul C corespunzător şi explicaţi ce valori vor fi afişate pentru n=5 şi numerele: 322, 3043, 39, 9, 30035?
intreg n,i,c,x
citeste n
citeste x; c0
repeta
cc*10+x%10
x[x/100]
pana cand x=0
scrie c
sf_pentru
Scrieţi programul C corespunzător şi explicaţi ce valori vor fi afişate pentru n=5 şi numerele: 542, 32103, 3, 91, 21035
62. Fie secvenţa:
citeste n {natural <10000}
s0; i1
cat timp i<=n executa
ss+i; ii+1
sf_cat_timp
scrie s
63. Fie următorul algoritm pseudocod:
repeta
citeste a {real}
pana cand a<>0
citeste b,c {reale}
cat timp c<>0 executa
db*b-4*a*c
daca d>0 atunci
scrie a,b,c
sf_daca
ab; bc
citeste c
sf_cat_timp
repeta
citeste n
pana cand n>0
pol0
citeste x
pentru i=n,0,-1 executa
citeste a
polpol*x+a
sf_pentru
scrie pol
65. Se consideră pseudocodul:
citeste n {n>0}
citeste x {x>1}
dx; nn-1
cat timp n<>0 executa
citeste x {x>1}
cat timp d<>x executa
daca x>d atunci xx-d
altfel dd-x
sf_daca
sf_cat_timp
nn-1
sf_cat_timp
scrie d
66. Se consideră pseudocodul alăturat:
citeste a {intreg >=0}
b0
cat timp a>0 executa
daca a%10%2=0 atunci
bb*10+a%10
sf_daca
a[a/10]
sf_cat_timp
scrie b
Scrieţi programul C corespunzător şi explicaţi ce efect are pentru a=20416.
citeste a {numar intreg}
f2
cat timp a>=f executa
daca a%f=0 atunci
p0
cat timp a%f=0 executa
pp+1; a[a/f]
sf_cat_timp
scrie f,p {salt la linie noua}
sf_daca
ff+1
sf_cat_timp
citeste x {numar natural nenul}
n0
cat timp x<>0 executa
x[x/10]
nn+1
sf_cat_timp
scrie n
citeste a,b,p,k
{a,b numere intregi, a<b}
{k,p numere naturale nenule}
n0
pentru i=a,b executa
daca i%k=p atunci nn+1
sf_daca
sf_pentru
scrie n
n0
repeta
citeste x {natural}
daca x<>0 atunci
daca x%2=0 atunci nn+1
altfel nn-1
sf_daca
sf_daca
pana cand x=0
daca n=0 atunci scrie ‘DA’
altfel scrie ‘NU’
sf_daca
citeste k {natural}
n0; m0
repeta
citeste x {natural}
daca x>k atunci nn+1
altfel
daca x<k atunci mm+1
sf_daca
sf_daca
pana cand x=k
scrie n,m
citeste x,d {naturale nenule}
p0
cat timp x%d=0 executa
pp+1; x[x/d]
sf_cat_timp
scrie p
citeste n {numar natural}
i0
cat timp i*i<=n executa ii+1
sf_cat_timp
scrie i-1

9fl Struct Control

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

9fl Struct Control

Încărcat de

Drepturi de autor:

Formate disponibile

FIŞĂ DE LUCRU – clasa a IX-a 1

Uînv: Aplicaţii pentru structuri de control

1. Se consideră următoarul algoritm:

50. Fie programul pseudocod:

pentru i=2,n-2 executa

S-ar putea să vă placă și