Professional Documents
Culture Documents
1. Se
consider
programul
pseudocod
alturat:
S-a notat cu x%y restul mpririi lui x la y.
1)
Ce se va afia pentru a=150, b=125?
2)
tiind c a=15, cte valori din intervalul
nchis [10, 20] pot fi introduse pentru
variabila b astfel algoritmul s afieze 1?
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
citete a, b
(numere naturale)
dac a<b atunci
ta; ab; bt
ra%b
ct timp r0 execut
scrie b
k0
ct timp ab execut
aa-b; kk+2
scrie k
ntregi x i y.
s0
1) Ce va tipri algoritmul pentru a=2 i b=11?
ct timp ab execut
2) Scriei
programul
Pascal/C/C++ aa+2; ss+1
corespunztor algoritmului.
35
scrie p,i
1)
2)
3)
4)
Scriei o valoare pentru n astfel nct ambele valori afiate s fie nenule.
Scriei programul Pascal/C/C++ corespunztor algoritmul dat.
Scriei un program pseudocod echivalent cu algoritmul dat care s utilizeze
un alt tip de structur repetitiv.
31465?
2)
Scriei dou perechi de valori pentru dac (x=1) i (b=0)
a i b, astfel nct s se afieze atunci scrie DA
altfel scrie NU
mesajul DA.
3)
Scriei programul Pascal/C/C++
corespunztor algoritmul dat.
4)
Scriei un algoritm pseudocod echivalent cu cel dat, care s utilizeze un alt
tip de structur repetitiv.
6. Se consider programul pseudocod
alturat:
S-a notat cu x mod y restul mpririi
numrului ntreg x la numrul ntreg y i cu
[z] partea ntreag a numrului z.
1)
Ce se afiseaz pentru n=35724?
2)
Scriei o valoare pentru n astfel ncat s
se afieze mesajul DA.
3)
4)
atunci scrie DA
altfel scrie NU
7. Se
consider
programul
pseudocod
alturat.S-a notat cu x%y restul mpririi
numerelor ntregi x i y.
1)
Care
sunt
valorile
afiate
pentru
urmtoarele
date
de
intrare:
100,1,2,10,5,0 ?
2)
Scriei o secven de valori pentru x astfel
nct rezultatul afiat n urma executrii
algoritmului s fie 0 10.
3)
citete x {x natural}
nr0
s0
ct timp x0 execut
nrnr+1
dac nr%2=0 atunci
ss+x%10
citete x
scrie s,nr
4)
1)
2)
Scriei care este cea mai mic valoare strict pozitiv pentru variabila n astfel
nct s se afieze succesiunea de valori 12345?
3)
4)
9. Se
consider
programul
pseudocod
alturat.S-a notat cu x%y restul mpririi
numerelor ntregi x i y i cu [z] partea
ntreag a numrului real z.
citete x ,m
{x ntreg, m natural}
y1
ct timp m>0 exec
dac m%2 =0
atunci
m[m/2]; xx*x
altfel
mm-1;yy*x
scrie y
1)
2)
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
x=-2
10.
Se consider programul pseudocod
alturat n care s-a notat cu x|y relaia x
divide pe y sau y este divizibil cu x.
citete n,k
(numere naturale nenule)
s0
pentru i=1,n execut
dac k|i atunci ss+i
scrie s
1)
2)
3)
4)
11.
1)
2)
3)
Cte numere naturale nenule de cel mult dou cifre pot fi introduse pentru
variabila n, s se afieze 1 pentru fiecare caz n parte.
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4)
12.
1)
2)
cn%10; n[n/10]
scrie t
citete n
(numr natural nenul)
p1; s0
ct timp p<=n execut
ss+[n/p]; pp*2
scrie s
3)
4)
13.
programul
pseudocod
citete n,m
{numere naturale, mn}
s0
ct timp nm execut
ss+n
nn-1
scrie s
1)
2)
3)
4)
38
Se consider
alturat:
14.
programul
pseudocod
1)
2)
3)
4)
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi lui x la y
i cu [x] partea ntreag a numrului real
x
1)
Ce se va afia pentru n=3533 i
c=3?
16.
citete n
{numr natural}
ok1
dac n%10>[n/10]%10
atunci x1
altfel x0
n[n/10]
ct timp n>9 execut
dac n%10>[n/10]%10
atunci y1
altfel y0
dac x y
atunci ok0
n[n/10]
scrie ok
citete n
i2; p1
ct timp n>1 execut
k0
ct timp i|n execut
ki; n[n/i]
dac k0 atunci
pp*k
ii+1
scrie p
citete n,c
(numere naturale,0c9 )
k0
ct timp n%10=c execut
n[n/10]; kk+1
scrie k
2)
3)
4)
Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.
39
citete a
(numr ntreg)
k0
ct timp a0 execut
citete b
dac a%2=b%2 atunci
kk+1
ab
scrie k
1)
2)
3)
4)
Se
consider
programul
pseudocod alturat:
S-a notat cu [x] partea ntreag a numrului
real x.
18.
citete a
(a numr natural, a>1)
b1/a; c0
ct timp b<1 execut
bb*10; cc+1
b[b]
scrie c,b
1)
2)
3)
4)
Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.
ns
scrie n
1)
2)
3)
4)
Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.
40
20.
citete n
(numr natural, nenul)
p 1
ct timp p<n execut
n ([n/p]+1)*p+n%p
p p*10
scrie n
1)
2)
Care este valoarea care trebuie citit pentru ca n urma executrii algoritmului
dat s se afieze 210?
3)
4)
21.
1)
2)
3)
4)
22.
programul
citete n,m
(nr. naturale nenule)
ct timp n<>m execut
dac n>m atunci n n-m
altfel m m-n
scrie n
1)
2)
3)
41
4)
23.
citete n (n N)
nr0
ct timp n>9 execut
nsuma(n)
nrnr+1
scrie nr
3) Care este cea mai mare valoare de patru cifre ce trebuie citit pentru variabila
n astfel nct s se afieze 3?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
Se consider programul pseudocod
alturat n care s-a notat cu x%y restul
mpririi numrului natural x la numrul
natural y i cu [z] partea ntreag a
numrului real z.
24.
citete n
{n numr natural}
z 0
ct timp n>0 execut
c n%10; n[n/10]
dac c%2=0
atunci zz*10+c
scrie z
1)
Care este
n=52381?
2)
3)
4)
valoare
afiat
pentru
Se
consider
programul
pseudocod alturat n care s-a notat cu
x%y restul mpririi ntregi a lui x la y i
cu [x]partea ntreag a numrului real
x.
25.
altfel scrie n
1)
2)
3)
Cte valori distincte poate primi variabila n astfel nct s se afieze valoarea 4?
42
4)
26.
Se consider programul pseudocod
alturat:
1)
2)
3)
4)
a[a/10]
scrie b
3)
4)
scrie j
Pentru cte valori naturale distincte ale variabilei n, algoritmul afieaz 13.
Scriei programul Pascal corespunztor algoritmului dat.
28.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi numerelor
ntregi x i y i cu [x] partea ntreag a
numrului real x.
valoarea
afiat
pentru
dac s1 = s2 atunci
nr 1
scrie nr
1)
Care este
n=50324?
2)
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
29.
scrie max
30.
1)
2)
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
scrie 1
altfel
scrie 0
citete x,y
(numere naturale , x<y)
k0
cat timp x<y execut
Ce se va afia pentru x=1,y=10?
Cte perechi (x,y) exist n intervalul xx+1; yy-1; kk+1
[1;10] astfel nct s se afieze valoarea
dac x=y atunci
5?
scrie 2*k+1
Scriei programul Pascal/C corespunztor
altfel
algoritmului dat.
scrie 2*k
31.
1)
2)
3)
4)
44
citete x, y
p 1
ct timp y >
dac y % 2
y y
p p
altfel
y y
p p
scrie p
0
=
execut
0 atunci
2
x * x
1
* x
i i+2
4)
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
33.
34.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi lui x la y i cu
[x] partea ntreag a numrului real x.
1) Care este valoarea afiat pentru
x=783851?
2) Dai un exemplu de valoare care, dac
este citit atunci algoritmul afieaz
valorile 5 3.
3) Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
m0; k0
citete x (x nr natural)
ct timp x>0 execut
cx%10; x[x/10]
dac c>m atunci
mc; k1
altfel
dac c=m atunci
kk+1
scrie m,k
45
a,b
(numere
35.
Se consider programul pseudocod citete
naturale)
alturat:
S-a notat cu a<-->b operaia de interschimbare a dac a<b atunci
a<-->b
valorilor variabilelor a i b i cu [x] partea ct timp a>b execut
ntreag a numrului real memorat n variabila x.
a[a/10]
1)
Ce se afieaz dac se citesc valorile
dac a=b atunci
56398 i 398560 pentru a i respectiv b?
2)
Dac a=5100, determinai o valoare de 3 scrie 'DA'
altfel
cifre pentru variabila b astfel nct s se scrie 'NU'
afieze DA.
3)
Scriei programul Pascal/C/C++ corespunztor.
4)
Scriei programul pseudocod sau Pascal/C/C++ care s fie echivalent cu
programul dat, cu excepia cazurilor n care valorile iniiale ale variabilelor a
i b sunt egale. n aceste cazuri, trebuie s se afieze NU.
36.
1)
2)
3)
4)
scrie n
37.
Se consider programul pseudocod alturat:
S-a notat cu x%y restul mpririi numerelor ntregi x i y i cu [x] partea ntreag a
numrului real x.
1)
Ce va tipri algoritmul pentru 2793?
2)
Scriei
programul
PASCAL/C/C++
citete n {n N}
corespunztor algoritmului.
an%10; ma
3)
Scriei algoritmul pseudocod, echivalent cu ct timp n>9 execut
cel dat, care folosete un alt tip de structur n[n/10]; bn%10
repetitiv.
dac a>b atunci
4)
mm*10+b; ab
scrie m
46
38.
Se consider programul pseudocod alturat:
S-a notat cu x%y restul mpririi numrului natural x la numrul natural y, iar cu
[x] partea ntreag a numrului real x.
1)
Ce se afieaz dac numrul citit este citete a
(a numr natural, a>1)
6?
2)
Care este cel mai mic numr care n0
trebuie citit astfel nct s se afieze d2
ct timp da execut
valoarea 3?
3)
Scriei
programul
PASCAL/C/C++
corespunztor algoritmului dat.
4)
Scriei
un
program
pseudocod
echivalent cu cel dat n care fiecare
structur ct timp...execut s fie
nlocuit cu o structur repetitiv cu test
final.
39.
1)
2)
i0
ct timp a%d=0 atunci
a[a/d]; i1
nn+i; dd+1
scrie n
citete a
(numr natural,a>0)
b(a+2)*(a+3); k0
ct timp (b-a0)execut
bb-a; kk+1
scrie b,k
3)
4)
Se
consider
programul citete n (nr. natural)
pseudocod alturat:
i 1
S-a notat cu x%y restul mpririi numerelor ct timp i<=n execut
ntregi x i y i cu [x] partea ntreag a citete x (nr. natural)
nr0
numrului real x.
1) Ce valori vor fi afiate pentru ct timp x>0 execut
nr nr*10+x%10
urmtoarele numere citite de la
x [x/1000]
tastatur:
5,
12345,
2007,
31005,124, 9356.
scrie nr
2) Scriei un set de date de intrare, i i+1
distincte, astfel nct s se afieze de
trei ori numrul 71.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
conin o structur repetitiv cu numr cunoscut de pai n loc de o structur
repetitiv cu test iniial.
40.
47
41.
Se
consider
programul
pseudocod alturat:
S-a notat cu a mod b restul mpririi lui a la
b i cu a div b ctul mpririi lui a la b.
1) Ce se va afia pentru a=123 i
b=213?
2) Indicai o valoare pentru variabila a i
o valoare pentru variabila b astfel nct
algoritmul s afieze valoarea 1.
scrie k
3)
4)
42.
Se consider
pseudocod alturat:
programul
citete n {nN,n2}
k2; tn
ct timp t1 execut
ct timp t mod k=0 execut
mk; tt div k
kk+1
scrie m
1)
2)
Care este cea mai mic valoare format din exact 3 cifre ce poate fi introdus
pentru variabila n astfel nct algoritmul s afieze valoarea 7?
3)
4)
nlocuii doar instruciunea scrie m din algoritmul dat cu una sau mai multe
instruciuni astfel nct noul algoritm s afieze mesajul "DA" n cazul n care
numrul n este prim, respectiv mesajul "NU" n caz contrar.
41.
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi lui x la
y i cu [x] partea ntreag a numrului
real x.
citete n,k
(n,k numere naturale)
s0
ct timp n>0 i k>0 execut
cn%10
48
1)
2)
3)
4)
n[n/10];
kk-1
scrie s
44.
S-au folosit urmtoarele notaii: mod pentru restul mpririi ntregi i div pentru
ctul mpririi ntregi.
Care este valoarea afiat de acest
algoritm dac se citesc urmtoarele
valori: 2,15,78,3,0
1)
2)
3)
4)
Scriei programul
Pascal/C/C++
corespunztor algoritmului dat.
d0
ct timp a mod 2=0 atunci
dd+1; aa div 2
dac d>m atunci md
citete a {numr natural }
scrie m
45.
1)
2)
Scriei
programul
algoritmului dat.
3)
corespunztor
citete n
(numr natural)
s0; f2
ct timp n>1 execut
p0
ct timp n%f=0
execut
n[n/f]; pp+1
dac
p0
atunci
ss+p
ff+1
scrie s
49
4)
Dai exemplu de trei valori diferite pentru n astfel nct rezultatul afiat de
fiecare dat, s fie un numr mai mare dect 5, acelai pentru toate cele trei
valori stabilite pentru n.
1)
2)
3)
4)
1)
2)
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
Dai un exemplu de valori pentru a i b
(a<b) astfel nct rezultatul afiat s fie
0.
4)
48.
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi numerelor
ntregi x i y.
1) Ce valoare va fi afiat dac se citesc
urmtoarele valori: 5, 372, 477,
21, 27, 517?
2) Pentru n=5, scriei cele 5 valori care
se introduc, pe rnd, pentru variabila
x astfel nct rezultatul afiat s fie 4.
citete a,b
(a,b nr. naturale, a<=b)
k0
pentru ia,b,1 execut
ni; c0
ct timp n>0 execut
dac n%10%2=1 atunci
c1
n[n/10]
dac c=0 atunci kk+1
scrie k
50
dac
nrnr+1
scrie nr
cif=m
atunci
3)
4)
Se
consider
programul citete a,b (numere naturale)
c0
pseudocod alturat:
S-a notat cu x%y restul mpririi pentru i=1,a execut
dac b%i=0 atunci
numerelor ntregi x i y i cu [x]
dac a%i=0 atunci ci
partea ntreag a numrului real x.
a=30 i b=42?
2) tiind c b=39, determinai cea dac c>0 atunci scrie c
mai mare valoare de maximum 2
cifre a variabilei a astfel nct
rezultatul afiat s fie 1.
3) Scriei un algoritm pseudocod, echivalent cu cel dat, care s utilizeze o
structur repetitiv cu test iniial n locul structurii repetitive folosite n acest
algoritm.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
49.
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y
restul mpririi
numerelor ntregi x i y.
50.
1)
2)
aa+1
scrie b
tiind c n=10, precizai care este numrul valorilor distincte ale lui m astfel
nct algoritmul s afieze valoarea 2.
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
3)
4)
51.
citete n,a,b
(ntregi, a<b,n>0)
s0
51
1)
2)
3)
4)
scrie s
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
Scriei un program Pascal/C/ C++ care s fie echivalent cu algoritmul dat i
care s nu conin nicio structur repetitiv.
Ce se va afia pentru a=20,b=50,n=7?
Pentru n=5, determinai cte o valoare de dou
cifre pentru fiecare dintre variabilele a i b
astfel nct rezultatul afiat s fie zero.
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural y, iar cu [x]
partea ntreag a numrului real x.
52.
1)
2)
pp*j
Care este cea mai mic valoare citit pentru n astfel nct n irul valorilor
afiate s existe cel puin 3 numere care au ultima cifr 0 i care s se afle
pe poziii consecutive?
3)
4)
3)
4)
S[S/2]
scrie S
Scriei un program pseudocod echivalent cu programul dat, care s nu
conin nici o structur repetitiv.
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
citete n {nN*}
S0
pentru i=1,n-1 execut
pentru j=i+1,n execut
SS+1
52
scrie S
2)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului.
3)
4)
55.
Se consider programul pseudocod alturat:
S-a notat cu x % y restul mpririi numrului natural x la numrul natural nenul y
1)
Ce se va afia dac se citesc pentru citete n(numr natural)
n valoarea 5 i pentru x valorile: d 0
16, 8, 48, 0, 24?
pentru i 1, n execut
2)
Dac n = 4, dai exemplu de patru
citete x
valori pentru x, pentru care dac d = 0 atunci
d x
algoritmul scrie 1.
altfel
3)
Scriei programul Pascal/C/C++ repet
corespunztor algoritmului dat.
r x % d; x d
4)
Scriei un algoritm pseudocod d r
echivalent cu algoritmul dat care s pn cnd r = 0
utilizeze n locul structurii repetitive d x
repet pn cnd o structur
2)
Dac n = 4, dai valori pentru x astfel nct s s + nr
s se afieze 1234.
3)
Scriei
programul
Pascal/C/C++ scrie s
corespunztor algoritmului dat.
4)
Scriei programul Pascal/C/C++ corespunztor algoritmului dat, folosind n
loc de structura ct timp alt tip de structur repetitiv.
56.
53
44.
scrie k
4)
45.
Se
consider
programul
pseudocod alturat n care s-a notat cu
n3 faptul c n este divizibil cu 3
citete a,b
(numere naturale nenule, ab)
S 0
pentru n=a,b execut
dac n3 atunci
S S n
altfel
S S + n
scrie S
1)
2)
3)
Scriei programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
54
46.
Se
consider
pseudocod alturat:
programul
citete n {nN}
pentru i1,n-2 execut
pentru ji+1,n-1 execut
pentru kj+1,n execut
dac k*k=i*i+j*j
atunci scrie i,j,k
1)
2)
Care este cea mai mare valoare ce poate fi introdus pentru n astfel nct
algoritmul s afieze doar tripletele 3,4,5 i 6,8,10 ?
3)
4)
b=2464?
2)
Scriei
programul
Pascal/C/C++
scrie s
corespunztor algoritmului.
3)
Scriei algoritmul pseudocod echivalent cu cel dat care folosete un alt tip de
structur repetitiv.
4)
Scriei un algoritm echivalent cu cel dat, n limbaj pseudocod sau limbaj de
programare, care s nu utilizeze nici o structur repetitiv.
57.
58.
Se consider programul
alturat:
1) Ce se va afia pentru n=8?
pseudocod
citete n
{numr natural nenul}
s0; x2
pentru i1,n execut
ss+x
xx+2
scrie s
2)
3)
4)
55
x i
corespunztor cu algoritmul dat.
3)
Explicai n 10-15 cuvinte ce reprezint
valoarea afiat de algoritm n raport cu
scrie x
valorile date.
4)
Dai un exemplu de valori pentru a i b astfel nct algoritmul s afieze 1.
59.
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi numrului
ntreg x la numrul ntreg y.
1) Ce valoare afieaz algoritmul pentru
a=28, b=10?
47.
2)
3)
4)
citete a,b
{numere naturale}
ca%10
pentru i1,b-1 execut
cc*a; cc%10
scrie c
citete a,n
(numere naturale)
j3
pentru i=1,n execut
dac i%2=0
atunci aa-j
altfel aa+j
j7-j
scrie a
3) Scriei un program pseudocod echivalent cu programul dat, care s nu conin
nici o structur repetitiv.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural nenul y
1) Care este valoarea afiat dac a=12 i
n=10?
2) Dai exemplu de numr natural care
trebuie citit n variabila n astfel nct
pentru a=32, s se afieze valoarea
34.
60.
56
61.
citete a,n
(numere naturale)
pentru i=1,n execut
dac i%2=0
atunci aa-i
altfel aa+i
scrie a
1)
2)
3)
4)
62.
Se
consider
programul citete n (numr natural)
pseudocod alturat, n care s-a notat nr0
cu [x] partea ntreag a numrului real pentru i=1,[n/2]execut
ji; s0
x.
ct timp s<n execut
Care este valoarea afiat pentru
ss+j; jj+1
n=30?
Dai exemplu de o valoare pentru n dac s=n atunci nrnr+1
astfel nct valoarea afiat s fie 2.
Scriei
programul
Pascal/C/C++
scrie nr
corespunztor algoritmului dat.
Modificai structura dac...atunci a programului astfel nct s se afieze i
toate modurile n care poate fi descompus n ca sum de numere naturale
consecutive. Scriei programul pseudocod modificat astfel.
1)
2)
3)
4)
Se
consider
programul
pseudocod alturat:
S-a notat cu x%y restul mpririi numerelor
ntregi x i y i cu [x] partea ntreag a
numrului real x.
63.
citete a>b
(numere naturale, ab)
k0
pentru ia,b execut
nr0;auxi
ct timp aux0 execut
nrnr*10+aux%10
aux[aux/10]
dac nr<i atunci
kk+1
scrie k
1)
2)
3)
4)
57
64.
bn%10; n[n/10]
pana cand b>=n%10
scrie n
2)
Scriei o valoare cu trei cifre care poate fi introdus pentru variabila n astfel
nct s se afieze valoarea 0.
3)
4)
65.
Se
consider
programul
pseudocod alturat: S-a notat cu a%b
restul mpririi numrului ntreg a la
numrul ntreg b.
1)
Scriei un ir de valori pentru variabila
x astfel nct programul s afieze, n
urma executrii, mesajul DA.
2)
Scriei un ir de valori pentru variabila
x astfel nct programul s afieze, n
urma executrii, mesajul NU.
3)
Scriei
un
program
pseudocod
echivalent cu algoritmul dat care s
conin o structur repetitiv cu test
iniial.
4)
n0
repet
citete x {x numr natural}
dac x%2=0
atunci nn+1
altfel nn-1
pn cnd x=0
dac n=0 atunci scrie DA
altfel scrie NU
1)
2)
3)
4)
58
3)
4)
xx+(9-n%10)*p
n[n/10]
pp*10
pn cnd n=0
scrie x
69.
2)
3)
4)
Determinai cte numere naturale de cel mult dou cifre pot fi introduse
pentru variabila n, astfel nct rezultatul afiat s fie 3.
59
70.
Se
consider
programul
pseudocod alturat. S-a notat cu x%y
restul mpririi numerelor ntregi x i y i
cu [z] partea ntreag a numrului real z
1) Ce valori se vor afia pentru n=40?
p.)
scrie i
n[n/i]
ii+1
pn cnd n=1
2)
3)
4)
2)
3)
4)
72.
2)
60
3)
4)
73.
programul
pseudocod
citete a,b
(numere naturale)
s0
repet
dac a%20 atunci
ss+b
a[a/2]; bb*2
pn cnd a<1
scrie s
1)
2)
3)
4)
74.
1) Care este
n=81832 ?
valoarea
afiat
pentru
citete n (n N, n>9)
p10; q1
repet
pp*10; qq*10
pn cnd q<=n i n<=p
scrie n div q
3) Cte valori distincte de trei cifre exist pentru variabila n astfel nct s se
afieze 3?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
75.
1)
61
2)
3)
4)
Se
consider
programul
pseudocod alturat.
S-au folosit urmtoarele notaii: mod
pentru restul mpririi ntregi iar div
pentru ctul mpririi ntregi.
1)
Ce
se
va
afia
pentru
x=1232189?
2)
Dai o valoare pentru numrul x
astfel nct algoritmul s nu
afieze nimic.
76.
3)
4)
t0;sp0;si0;
yx;
repet
tt+1
xx div 10
pn cnd x0
pentru pt,1,-1 execut
cy mod 10
yy div 10
dac p mod 2=0
atunci spsp+c
altfel sisi+c
atunci scrie DA
altfel scrie Nu
citete x {x nr.natural}
pentru c0,9 execut
yx; p0
repet
dac y mod 10=c atunci
pp+1
yy div 10
pn cnd y=0
dac p>1 atunciscrie c
Scriei un program pseudocod care s fie echivalent cu cel dat, dar n care
s se nlocuiasc structura repetitiv pentru cu o structur repetitiv cu
test iniial.
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
77.
Se consider programul pseudocod alturat.
S-au folosit urmtoarele notaii: mod pentru restul mpririi ntregi i div pentru
ctul mpririi ntregi.
1)
2)
3)
v...
citete x {nr.natural}
v0; z1;
repet
ax mod 10
dac a>5 atunci vv+z*5
altfel vv+z*a
xx div 10;zz*10
pn cnd x=0
scrie v
62
1)
2)
3)
4)
Se
consider
programul
pseudocod alturat:
S-a notat cu a mod b restul mpririi lui
a la b i cu a div b ctul mpririi lui a
la b.
1)
Ce se va afia pentru n=1764?
78.
2)
3)
4)
citete n {nN,n2}
k1; d2
repet
p0
ct timp n mod d=0 execut
pp+1 ; nn div d
dac p mod 2=1 atunci k0
dd+1
pn cnd (n=1)
scrie k
Scriei un program care citete trei valori reale distincte notate a, b, c i care
afieaz una dintre urmtoarele valori:
1 dac a < b < c;
2 dac a > b > c;
3 dac b este cea mai mare dintre cele trei valori;
4 dac b este cea mai mic dintre cele trei valori;
1 pentru n 1
a) Scriei un program care citete un numr natural x (cu cel mult 9 cifre) apoi
64
( x1 x2 ) 2 ( y1 y 2 ) 2 .
Scriei programul Pascal/C/C++ care citete de la tastatur cele 4 numere
ntregi i afieaz pe ecran mesajul DA n cazul n care A i B se afl la
aceeai distan de punctul O (originea) i afieaz mesajul NU n caz contrar.
94. Pentru un numr x citit de la tastatur, valoare real pozitiv cu cel mult 5 cifre
la partea ntreag i cel mult 4 zecimale, se cere s se afieze dou numere
naturale a i b astfel nct raportul a/b s fie egal cu x. Scriei programul
Pascal/C corespunztor.
De exemplu, pentru x=1.20, o soluie posibil este 6 5.
95. Scriei un program Pascal/C/C++ care citete de la tastatur un numr natural n
cu cel mult nou cifre i care determin dac exist un numr natural k cu
proprietatea c n=123k. Dac exist un astfel de numr, programul va
afia pe ecran mesajul DA urmat de numrul k, separate printr-un spaiu, altfel
va afia mesajul NU (ca n exemple).
Exemple: pentru n=720 se va afisa DA 6 pentru c 6!=720 ( 6!
=1*2*3*4*5*6); pentru n=721 se va afisa NU .
96. Pentru trei numere reale a, b, c citite de la tastatur, se cere s se afieze o
valoare ntreag x astfel nct suma distanelor de la x la fiecare dintre valorile
a, b, c s fie minim. Valoarea determinat se va afia pe ecran. Definim
distana (pe ax) dintre dou numere u i v prin valoarea absolut a diferenei
lor, |u-v|.
a) Alegei o metod corect i eficient de rezolvare i explicai n limbaj natural
(pe maximum 5-6 rnduri) metoda aleas justificnd corectitudinea i eficiena
acesteia.
b) Scriei programul Pascal/ C/C++ corespunztor metodei alese.
65
99.
100. Scriei programul Pascal/C/C++ care afieaz pe ecran, separate prin virgul,
toate numerele naturale de patru cifre care au prima cifr strict mai mic dect
a doua, a doua cifr strict mai mare dect a treia i a treia cifr strict mai mic
dect a patra.
Exemplu: 1201,1202,1203,...,8979,8989
66
68
111. Pentru dou valori a i b (numere naturale mai mici dect 1000, cu a<b),
citite de la tastatur, se cere s se afieze valorile ntregi din intervalul
nchis[a,b] ce au cifra de control egal cu cifra de control a numrului a.
Cifra de control a unui numr se obine astfel: se calculeaz suma cifrelor
numrului, apoi se calculeaz suma cifrelor rezultatului obinut etc. pn se
obine un numr format dintr-o singur cifr.
Exemplu: cifra de control a numrului 39 este 3 pentru c 3+9=12 iar 1+2=3.
Alegei un algoritm eficient de rezolvare.
a) Explicai n limbaj natural metoda utilizat, justificnd eficiena ei (4-6
rnduri).
b) Scriei programul Pascal/C/C++ ce rezolv problema enunat prin
utilizarea metodei prezentate.
112. Se citesc n numere naturale mai mici dect 1000 (1<n<100). Scriei un
program Pascal/C/C++ ce determin ultima cifr a numrului obinut prin
adunarea tuturor elementelor citite.
Exemplu: dac n=3 iar numerele sunt: 102
27
34 se va afia 3.
cout<<F(n); /printf("%d",F(n));
s se afieze valoarea celui de-al n-lea termen din ir, utiliznd algoritmul
descris la punctul a).
Exemplu: Instruciunea
write(F(7));
cout<<F(7); /printf("%d",F(7));
va afia valoarea 0.
69
70
a[i ] * i s fie
i 1
73
( x1 x 2 ) 2 ( y1 y 2 ) 2 .
(10p.)
135. Scriei un program Pascal/C/C++ care citete de la tastatur dou numere
naturale nenule n i m (n<100, m<100), determin i afieaz pe ecran toate
perechile a,b de numere naturale nenule distincte, cel mult egale cu n, care au
cel mai mic multiplu comun egal cu m. Perechile se vor afia pe cte o linie, iar
numerele corespunztoare fiecrei perechi vor fi separate printr-un spaiu, ca
n exemplu.
De exemplu, pentru n=6 i m=6 se afieaz perechile:
1 6
2 3
2 6
3 6
136. Scriei programul Pascal/C/C++ care citete de la tastatur un numr natural n
(n<100) i un ir cu n numere ntregi din intervalul [100,999]; programul
construiete n mod eficient din punctul de vedere al spaiului de memorie
folosit, un ir de numere rezultat prin nlocuirea fiecrui numr din irul citit cu
numrul obinut prin interschimbarea cifrei unitilor cu cifra sutelor. Numerele
din noul ir se vor afia pe ecran separate printr-un singur spaiu.
De exemplu, pentru n=3 i irul 123 904 500, se afieaz: 321 409 5.
74