Documente Academic
Documente Profesional
Documente Cultură
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.
2. Se consider programul pseudocod
alturat:
1)
Ce va afia algoritmul pentru a=3 i
b=10?
2)
Scriei algoritmul pseudocod, echivalent
cu algoritmul dat, care s foloseasc un
alt tip de structur repetitiv.
3)
4)
citete a, b
(numere naturale)
dac a<b atunci
ta; ab; bt
(5p.)
ra%b
ct timp r0 execut
(5p.)
ab;
br; ra%b
scrie b
(10p.)
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.
scrie p,i
35
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)
4)
citete x {x natural}
nr0
s0
ct timp x0 execut
nrnr+1
dac nr%2=0 atunci
(4 p.)
ss+x%10
citete x
(3 p.)
scrie s,nr
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
(5p.)
altfel
mm-1;yy*x
(3p.)
scrie y
1)
2)
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
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)
37
11.
Se consider programul pseudocod
alturat n care s-a folosit notaia [x]
pentru partea ntreag a lui x.
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.
Se consider programul pseudocod
alturat n care s-a folosit notaia [x]
pentru partea ntreag a lui x.
1)
2)
3)
4)
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
13.
Se consider
alturat:
programul
pseudocod
citete n,m
{numere naturale, mn}
s0
ct timp nm execut
ss+n
nn-1
scrie s
1)
2)
3)
4)
38
14.
Se consider
alturat:
programul
pseudocod
15.
Se consider programul pseudocod
alturat:
S-a notat cu x|y relaia x divide pe y sau y
este divizibil cu x i cu [x] partea ntreag a
numrului real x.
1)
Ce se va afia pentru n=112?
2)
Scriei o valoare pentru variabila n astfel
nct s se afieze o valoare egal cu
n.
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
16.
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?
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
17.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi lui x la y
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)
18.
Se
consider
programul
pseudocod alturat:
S-a notat cu [x] partea ntreag a numrului
real x.
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.
19.
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.
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.
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.
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.
Se consider programul pseudocod
alturat:
1)
2)
3)
4)
22.
Se
consider
pseudocod alturat:
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)
4)
23.
Se consider programul pseudocod
alturat,
unde
subprogramul
suma(n)
returneaz suma cifrelor numrului natural n
transmis ca parametru.
1) Care este valoarea afiat pentru n=1999?
2) Dai exemplu de o valoare pentru n astfel nct
valoarea afiat s fie 1.
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.
24.
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.
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
25.
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.
altfel scrie n
1)
2)
3)
Cte valori distincte poate primi variabila n astfel nct s se afieze valoarea 4?
4)
42
26.
Se consider programul pseudocod
alturat:
a[a/10]
scrie b
scrie j
Pentru cte valori naturale distincte ale variabilei n, algoritmul afieaz 13.
Scriei programul Pascal/C/C++ 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)
43
29.
Se consider programul pseudocod
alturat:
scrie max
2)
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
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. Se consider
alturat :
1)
2)
3)
4)
scrie 1
altfel
scrie 0
programul
pseudocod
44
32.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural nenul y.
1)
Ce se afieaz dac x = 2 i y = 9?
2)
Ce valoare trebuie introdus pentru
variabila x dac valoarea citit pentru y
este 4 i algoritmul afieaz 256?
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
Scriei un algoritm pseudocod echivalent
cu cel dat n care s nu se utilizeze nicio
structur dac.
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
33.
Se consider programul pseudocod citete n (numr natural)
alturat:
i1
S-a notat cu x%y restul mpririi numrului natural ct timp in execut
dac n%i=0
x la numrul natural nenul y.
atunci scrie i;ii+1
1)
Ce se afieaz pentru n=15?
altfel ii+2
2)
Determinai cte valori de dou cifre se pot
introduce pentru variabila n astfel nct s
se afieze numai valoarea 1.
3)
Dorim s nlocuim structura de decizie din algoritmul dat cu secvena
urmtoare astfel nct algoritmul obinut s fie echivalent cu cel dat. Cu ce
instruciune putem s completm punctele de suspensie?
dac n%i=0 atunci
scrie i
...
i i+2
4)
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
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'
cifre pentru variabila b astfel nct s se altfel
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.
Se consider programul pseudocod
alturat n care s-a folosit notaia [a] pentru
partea ntreag a numrului real a.
1)
Care este valoarea afiat pentru n=1234?
2)
Scriei o valoare de dou cifre pentru
variabila n astfel nct s se afieze 1.
3)
Pentru cte valori distincte ale lui n, numr
natural cu maximum 3 cifre se afieaz
valoarea 0?
4)
Scriei programul Pascal/C corespunztor
algoritmului dat.
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?
(5p.)
2) Scriei
programul
PASCAL/C/C++
citete n {n N}
corespunztor algoritmului.
(8p.)
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.
(5p.)
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)
40.
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.
47
41. Se
consider
programul citete a,b {a,bN}
k1
pseudocod alturat:
S-a notat cu a mod b restul mpririi lui a la ct timp a+b>0 execut
dac a mod 10b mod 10
b i cu a div b ctul mpririi lui a la b.
1) Ce se va afia pentru a=123 i atunci k0
b=213?
aa div 10
2) Indicai o valoare pentru variabila a i bb div 10
o valoare pentru variabila b astfel nct
scrie k
algoritmul s afieze valoarea 1.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
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.
43. 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
n=83425 i k=3?
2)
citete n,k
(n,k numere naturale)
s0
ct timp n>0 i k>0 execut
cn%10
dac c%2=0 atunci ss+c
n[n/10];
kk-1
scrie s
48
3)
4)
44.
Se consider programul pseudocod alturat.
S-au folosit urmtoarele notaii: mod pentru restul mpririi ntregi i div pentru
ctul mpririi ntregi.
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.
Se consider programul pseudocod
alturat:
citete n
(numr natural)
s0; f2
S-a notat cu x%y restul mpririi numerelor ntregi x i
ct timp n>1 execut
y i cu [x] partea ntreag a numrului real x.
p0
1)
Ce valoare se va afia pentru n=480?
ct timp n%f=0
execut
2)
Scriei
programul
corespunztor
n[n/f];
pp+1
algoritmului dat.
3)
Stabilii cte valori din intervalul [10,40] dac p0 atunci ss+p
pot fi introduse pentru variabila n, astfel
nct dup executarea programului, ff+1
valoarea afiat s fie 1.
scrie s
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.
49
46.
Se consider programul pseudocod citete n {n nr natural}
a0; p1
alturat:
S-a notat cu x%y restul mpririi lui x la y i cu ct timp n0 execut
ct timp n>9 execut
[x] partea ntreag a numrului real x.
n[n/10]
1) Care este valoarea afiat dac se
introduc de la tastatur valorile 59, 480, an*p+a; pp*10
16, 329, 0?
citete n
2) Dai exemplu de un ir de valori ce
trebuie citite astfel nct valoarea afiat scrie a
s fie 123?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, care s foloseasc doar
structuri repetitive cu test final.
47.
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)
2)
3)
4)
citete a,b
(a,b nr. naturale, a<=b)
k0
pentru ia,b,1 execut
ni; c0
ct timp(4p.)
n>0 execut
dac n%10%2=1 atunci
c1
(4p.)
n[n/10]
(8p.)
dac c=0 atunci kk+1
(4p.)
scrie k
48.
Se
consider
programul
citete n (nr. natural)
pseudocod alturat:
nr 0; m 0
S-a notat cu x%y restul mpririi numerelor pentru i1,n execut
ntregi x i y.
citete x (nr. natural)
1) Ce valoare va fi afiat dac se citesc cifx%10
urmtoarele valori: 5, 372, 477, dac cif>m atunci
m cif;nr 1
21, 27, 517?
altfel
2) Pentru n=5, scriei cele 5 valori care
dac cif=m atunci nrnr+1
se introduc, pe rnd, pentru variabila
x astfel nct rezultatul afiat s fie 4.
3) Scriei programul Pascal/C/C++
scrie nr
corespunztor algoritmului dat.
4) Scriei un program pseudocod echivalent cu algoritmul dat care s conin un
alt tip de structur repetitiv n loc de structura repetitiv cu numr cunoscut
de pai.
50
49.
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.
3)
4)
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.
citete n,a,b
(ntregi, a<b,n>0)
s0
pentru i=a,b execut
Ce se va afia pentru a=20,b=50,n=7?
(5p.)
dac n|i atunci
Pentru n=5, determinai cte o valoare de dou ss+1
cifre pentru fiecare dintre variabilele a i b
astfel nct rezultatul afiat s fie zero.
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.
51.
Se consider programul pseudocod alturat
n care s-a notat cu x|y relaia x divide pe y
sau y este divizibil cu x.
1)
2)
3)
4)
51
52.
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)
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)
53.
Se consider programul pseudocod
alturat:
S-a notat cu [x] partea ntreag a numrului real
x.
1)
Care este valoarea afiat dac n=10?
2)
Determinai o valoare pentru variabila n
astfel nct s se afieze valoarea 33.
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.
54.
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 afia algoritmul pentru n=7?
citete n {nN*}
S0
pentru i=1,n-1 execut
pentru j=i+1,n execut
SS+1
scrie S
(8p.)
2)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului.
3)
4)
52
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)
citete x
Dac n = 4, dai exemplu de patru
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
56.
Se consider programul pseudocod s 0
citete n (numr natural)
alturat:
S-a notat cu x%y restul mpririi numrului natural pentru i 1,n execut
x la numrul natural nenul y, iar cu [x/y] citete x(numr natural)
nr x % 10
ctul mpririi
ct timp x>9 execut
1)
Ce se va afia dac se citesc pentru n nr nr * 10
valoarea 5 i pentru x, n ordine, valorile: x [x/10]
123, 22, 5324, 1, 86935?
2)
Dac n = 4, dai valori pentru x astfel nct s s + nr
s se afieze 1234.
scrie s
3)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului dat.
4)
Scriei programul Pascal/C/C++ corespunztor algoritmului dat, folosind n
loc de structura ct timp alt tip de structur repetitiv.
57.
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=27155?
2) Scriei o valoare format din exact 4
cifre pentru variabila n astfel nct
algoritmul s afieze valoarea 4.
3)
4)
scrie k
58.
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)
59.
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)
60.
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 a=132 i
b=2464?
2)
Scriei
programul
Pascal/C/C++
corespunztor algoritmului.
atunci ss+1
scrie s
54
3)
4)
Scriei algoritmul pseudocod echivalent cu cel dat care folosete un alt tip de
structur repetitiv.
Scriei un algoritm echivalent cu cel dat, n limbaj pseudocod sau limbaj de
programare, care s nu utilizeze nici o structur repetitiv.
61.
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)
62.
Se consider programul pseudocod
citete a, b
alturat:
(numere naturale 0<ab)
S-a notat cu x%y restul mpririi numrului
pentru i1,a execut
natural x la numrul natural y.
dac (a%i=0)i(b%i=0)
1)
Ce se va afia pentru a=10 i b=15?
2)
Scriei
programul
Pascal/C/C++ atunci
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.
63.
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?
2)
3)
4)
citete a,b
{numere naturale}
ca%10
pentru i1,b-1 execut
cc*a; cc%10
scrie c
55
64.
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.
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.
65.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural nenul y
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)
66.
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
1) Care este valoarea afiat pentru
ss+j; jj+1
n=30?
2) Dai exemplu de o valoare pentru n dac s=n atunci nrnr+1
astfel nct valoarea afiat s fie 2.
3) Scriei
programul
Pascal/C/C++
scrie nr
corespunztor algoritmului dat.
4) 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.
56
67.
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 se va afia pentru a=10 i b=20?
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
2)
3)
4)
68.
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.
1) Ce se afieaz pentru n=23751?
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)
69.
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
57
70.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi numrului
ntreg x la numrul ntreg y i cu [z] partea
ntreag a numrului real z.
1)
2)
3)
4)
71.
Se consider programul pseudocod
alturat:
S-a notat cu x%y restul mpririi numrului natural
x la numrul natural y i cu [z] partea ntreag a
numrului real z.
1) Ce se va afia pentru n=102206?
2) Scriei o valoare care poate fi introdus
pentru variabila n astfel nct rezultatul
afiat n urma executrii algoritmului s fie
7210.
3)
4)
xx+(9-n%10)*p
n[n/10]
pp*10
pn cnd n=0
scrie x
72.
Se consider programul pseudocod citete a,b
(numere naturale nenule)
alturat:
S-a notat cu x%y restul mpririi numrului c0
repet
natural x la numrul natural y, iar cu [x]
ia%2
partea ntreag a numrului x.
jb%2
1)
Ce se afieaz dac numerele citite sunt dac i+j=0 atunci
24 i 36?
cc+1
2)
Scriei dou valori care trebuie citite (una
pentru variabila a i una pentru variabila aa*i+(1-i)*[a/2]
b) astfel nct n urma executrii bb*j+(1-j)*[b/2]
pn cnd i*j=1
algoritmului s se afieze valoarea 0.
3)
Scriei
programul
Pascal/C/C++ scrie c
corespunztor algoritmului dat.
4)
Scriei un program pseudocod echivalent cu cel dat n care structura
repet...pn cnd... s fie nlocuit cu o structur repetitiv cu test
iniial.
58
73.
Se consider programul pseudocod
alturat n care s-a folosit notaia [x] pentru
partea ntreag a lui x.
1)
Ce se va afia pentru n=875?
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.
74.
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?
2)
3)
4)
repet
ct timp(3n%i=0
execut
p.)
scrie i
Scriei o valoare a lui n pentru care, n
n[n/i]
urma executrii algoritmului, singura
valoare afiat este n.
ii+1 (4 p.)
pn cnd n=1
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin o singur structur repetitiv.
75.
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) Care este valoarea afiat pentru
a=1775?
2)
3)
4)
59
76.
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)
2)
3)
4)
77.
Se consider
alturat:
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)
78.
Se consider programul pseudocod
alturat, unde x div y nseamn ctul
mpririi numerelor ntregi x i y.
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
60
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.
79.
Se consider programul pseudocod alturat. S-au folosit urmatoarele
notaii: x mod y i x div y pentru restul, respectiv ctul mpririi ntregi a lui x
la y i |x| pentru valoarea absolut a numrului x.
1)
2)
3)
4)
80.
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.
3)
4)
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.
61
81.
Se consider programul pseudocod alturat.
S-au folosit urmtoarele notaii: mod pentru restul mpririi ntregi i div pentru
ctul mpririi ntregi.
1)
2)
3)
4)
citete x {nr.natural}
Ce se va afia pentru x=1939?
v0; z1;
Indicai cea mai mare valoare posibil
pentru x astfel nct algoritmul s repet
ax mod 10
afieze valoarea 2355.
dac a>5 atunci vv+z*5
nlocuind structura dac cu secvena
altfel vv+z*a
dac a>5 atunci
...
xx div 10;zz*10
pn cnd x=0
scrie v
v...
trebuie s obinem un algoritm echivalent cu cel dat. Cu ce trebuie nlocuite
punctele de suspensie?
82.
Se consider programul pseudocod
alturat n care:
- [x] reprezint partea ntreag a lui x
- n d reprezint faptul c n e divizibil cu d
1)
2)
3)
4)
83.
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?
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
62
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 2 3 4 5 -... n
Exemplu: dac se citete pentru n valoarea 3, programul va afia valoarea
1,3178
89. Scriei un program Pascal/C/C++ care citete de la tastatur un numr real a i
afieaz pe ecran, pe acelai rnd i separate printr-un spaiu, dou numere
ntregi consecutive x i y, cu proprietatea c xa<y.
90. Scriei programul Pascal/C care, pentru un numr natural nenul n de cel mult 4
cifre, citit de la tastatur, afieaz n ordine cresctoare, separate prin spaiu,
primele n numere pare strict pozitive divizibile cu 5.
De exemplu, pentru n=6 se afieaz 10 20 30 40 50 60.
91. Scriei un program Pasca/C/C++ care citete de la tastatur un numr natural
2007
nenul a cu cel mult 9 cifre i afieaz ultima cifr a numrului a .
63
1 pentru n 1
f n 2 * f[ n / 2] 3 pentru n 1, n par
2 * f[ n / 2] pentru n 1, n impar
a) Scriei un program care citete un numr natural x (cu cel mult 9 cifre) apoi
afieaz pe ecran mesajul DA dac x este termen al irului dat, respectiv
mesajul NU n caz contrar. Se va utiliza un algoritm eficient din punct de vedere
al memoriei utilizate i al timpului de executare.
Exemplu: pentru x=10 se va afia DA
b) Descriei metoda utilizat i explicai n ce const eficiena ei.
93. Pentru dou puncte A, B din plan, puncte date prin coordonatele lor ntregi
(xa,ya), (xb,yb), se cere s se verifice dac punctele A i B sunt egal
deprtate de originea axelor de coordonate. Amintim c distana n plan dintre
punctele P1(x1,y1) i P2(x2,y2) se calculeaz cu ajutorul formulei
d(P1,P2)= ( x1 x2 ) ( y1 y2 ) .
2
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
65
67
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.
68
69
exist cel puin un numr natural strict mai mare dect n care s aib exact
aceleai cifre ca i n.
a) Descriei metoda de rezolvare aleas folosind limbajul natural (3-4 rnduri)
b) Scriei programul Pascal/C care citete de la tastatur valoarea lui n i
afieaz pe ecran unul dintre mesajele EXISTA sau NU EXISTA.
De exemplu, pentru n=165, se afieaz mesajul EXISTA, iar pentru n=81, se
afieaz mesajul NU EXISTA.
127. Pentru orice numr natural nenul n definim n factorial, notat n!, ca fiind
produsul tuturor numerelor naturale nenule mai mici sau egale cu n
(n!=1*2*...*n).
De exemplu: 3!=1*2*3=6, 5!=1*2*3*4*5=120
a) Descriei n limbaj natural o metod eficient de determinare a numrului de
cifre nule aflate pe ultimele poziii consecutive ale valorii obinute n urma
evalurii lui n!, n fiind un numar natural nenul de cel mult 4 cifre.
De exemplu, dac n=10, cum 10!=3628800, rezultatul va fi 2, deoarece
3628800 are doi de 0 la sfrit.
b) Scriei un program Pascal/C/C++ corespunztor metodei descrise la punctul
anterior, care citete de la tastatur un numr natural nenul n de cel mult 4 cifre
i afieaz pe ecran numrul de cifre nule aflate la sfarsitul lui n!.
128. Se citesc de la tastatur trei numere naturale de cel mult 4 cifre fiecare n,a i
b i se cere s se afieze pe ecran cte numere naturale mai mici sau egale cu
n sunt multipli ai lui a, dar nu sunt multipli ai lui b. De exemplu, dac n=100,
a=12, b=8, rezultatul afiat va fi 4 (numerele mai mici sau egale cu 100 care
sunt multipli ai lui 12 dar nu i ai lui 8 sunt 12,36,60,84)
a) Alegei o metod eficient de rezolvare i descriei n limbaj natural metoda
aleas justificnd eficiena acesteia (4-6 rnduri).
b) Scriei programul Pascal/C/C++ corespunztor metodei alese la punctul a).
129. Scriei un program C/C++ care citete de pe prima linie a fiierului text
BAC.TXT trei numere naturale nenule a,b,c formate din cel mult patru cifre
fiecare, separate prin cte un spaiu i afieaz pe ecran cel mai mare divizor
comun al acestora. De exemplu, dac din fiier se citesc numerele: 9 27 15,
atunci se afieaz 3.
130. Scriei un program Pasca/C/C++ care citete de la tastatur trei numere
naturale x, y i k, ( 1x<y2000000, k1000) i afieaz pe ecran
cele mai mari k numere prime din intervalul [x,y], pe una sau mai multe linii
separate printr-un singur spaiu. Dac nu exist k numere prime n intervalul
[x,y] se vor afia toate numerele prime gsite iar pe linia urmtoare se va
afia mesajul "s-au gsit mai puine numere prime: urmat de
71
numrul acestora.
De exemplu, pentru x=3, y=12 i k=5 se vor afia pe ecran nu neaprat n
aceast ordine:
3 5 7 11
s-au gsit mai puine numere prime:4
131. International Standard Book Number (ISBN) este un cod unic utilizat pentru
identificarea fiecrei cri, format din 9 cifre urmate de o cifr de control care
poate fi o cifr sau caracterul x ce reprezint numrul 10. Semnificaia cifrelor
din cadrului unui cod ISBN de forma a1 a 2...a10 este urmtoarea: a1 a 2 a3
identific ara, a 4 a5 a6 a7 identific editura, a8 a9
a[i] * i s fie
i 1
n exemplu.
De exemplu, pentru n=6 i m=6 se afieaz perechile:
1 6
2 3
2 6
3 6
135. 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.
73