Algoritmi elementari

________________________________________________

Capitolul IV: TESTE

ALGORITMI ELEMENTARI

1. Fie urmtoarele linii n limbaj pseudocod: 1) n [n / 10] 2) atunci nr2 nr2 + 1 3) scrie nr1 nr2 !) pn cnd n " 0 #) dac c $ 2 " 0 %) nr2 0 &) altfel nr1 nr1 + 1 ') nr1 0 9) repet 10) sfrit dac 11) citete n 12) c n $ 10 (le)e*i succesiunea de ci+re speci+ice re,ol-rii corecte a problemei care tipre.te numrul de ci+re pare .i numrul de ci+re impare ale unui numr natural n. a) % ' 11 / 12 # 2 & 10 1 ! 30 b) 11 / '. % 12 # 2 & 10 1 ! 30 c) 11 ' / 12 # 2 & 1 10 ! % 30 d) 11 % / # 2 & ' 1 10 ! 12 3.

2. (le)e*i -arianta de rspuns corespun,taore tipririi tuturor numerelor +ormate dintr1o sin)ur ci+r n care ridicate la ptrat se termin n n: a) pentru i 0 / 1 e2ecut b) pentru i 0 / 1 e2ecut dac n 3 n "n atunci scrie n dac n 3 n 1 n "0 atunci scrie n s+4r.it pentru s+4r.it pentru c) pentru n 1 / 1 e2ecut dac n 3 5n 6 1) $ 10 " 0 atunci scrie n s+4r.it pentru d) pentru i 1 / 1 e2ecut dac [n 3 5n 6 1) / 10] " 0 atunci scrie n s+4r.it pentru

_____________________________________________________
3. (le)e*i -arianta de rspuns care re,ol- corect i eficient tiprirea -alorii ma2ime dintre dou numere a .i b citite de la tastatur: a) dac a 7 b atunci scrie a c) dac a 7 b atunci scrie a alt+el scrie b alt+el dac a 8 b atunci scrie b s+4r.it dac alt+el scrie 9a " b: s+4r.it dac s+4r.it dac b) dac a 7 b atunci scrie a d) dac a 7 b atunci s+4r.it dac dac b 7 a atunci scrie b dac a 8 b atunci scrie b s+4r.it dac b

Algoritmi elementari

________________________________________________
s+4r.it dac s+4r.it dac alt+el scrie a

_____________________________________________________
!. ;are dintre urmtoarele sec-en*e pro)ram nu calculea, corect cel mai mare di-i,or comun a dou numere naturale nenule m .i n < a) c4t timp n 87 0 e2ecut rm$n mn nr s+4r.it c4t timp scrie m c) dac n 8 m atunci d n alt+el d m s+4r.i dac c4t timp 5m $ d 87 0) sau 5n $ d 87 0) e2ecut d d 6 1 s+4r.it c4t timp scrie d b) c4t timp m 87 n e2ecut dac m 7 n atunci m m 1 n alt+el n n 1 m s+4r.it dac s+4r.it c4t timp scrie m d) c4t timp m 87 0 e2ecut rn$m mn nr s+4r.it c4t timp scrie r

_____________________________________________________
#. =ac n este un numr natural 5nenul) atunci urmtoarea sec-en* scris n limbaj pseudocod: c4t timp 5n 87 0) e2ecut scrie 5n $ 10) n [n / 10] s+4r.it c4t timp a) b) c) d) a+i.ea, c4tul mpr*irii la 10 a numrului n0 a+i.ea, numrul n0 a+i.ea, rsturnatul numrului n 5numrul ob*inut prin citirea ci+relor de la dreapta la st4n)a)0 a+i.ea, di-i,orii numrului n din inter-alul [1 .. n].

_____________________________________________________
%. Fie a un tablou cu n numere ntre)i. (le)e*i metoda de sortare utili,at pentru sortarea cresctoare a elementele .irului a: pentru i 1 n11 1 e2ecut min a [i] >i pentru j i+1 n 1 e2ecut dac a [j] 8 min atunci min a [j] >j s+4r.it dac s+4r.it pentru a [>] a [i] ?interschimbare@ s+4r.it pentru

Algoritmi elementari

________________________________________________
a) numrare b) selec*ie direct c) inser*ie direct d) metoda bulelor

_____________________________________________________
&. ;ompleta*i ,onele A1 .i A2 ast+el nc4t sec-en*a urmtoare s re,ol-e problema cutrii sec-en*iale a unei -alori nr ntr1un .ir de n numere: gasit A1 pentru i 1 n 1 e2ecut dac a [i] " nr atunci gasit A2 s+4r.it dac s+4r.it pentru dac gasit atunci scrie 9=(9 alt+el scrie 9BC9 s+4r.it dac a) (0 F0 b) F0 F0 c) (0 (0 d) F0 (.

_____________________________________________________
'. ;ompleta*i ,onele A1 A2 A3 A! .i A# ast+el nc4t sec-en*a urmtoare s re,ol-e problema cutrii binare a unei -alori nr ntr1un .ir 5ordonat cresctor) de n numere: p1 un c4t timp A1 e2ecut este A2 mij [5p + u) / 2] dac a [mij] " nr atunci este A3 pu+1 alt+el dac a [mij] 7 nr atunci A! alt+el A# s+4r.it dac s+4r.it dac s+4r.it c4t timp dac este atunci scrie 9=(9 alt+el scrie 9BC9 s+4r.it dac a) b) c) d) p u0 p u0 u 7 p0 p 7 u0 F0 (0 F0 (0 (0 F0 (0 F0 u mij 6 10 u mij 6 10 p mij0 p mij 6 10 p mij + 10 p mij + 10 u mij0 u mij + 10

_____________________________________________________
/. Dn urma e2ecu*iei sec-en*elor de pro)ram de mai jos -aloarea -ariabilei prim ar trebui s +ie EFCG dac numrul n este prim respecti- F(HIG n ca, contrar. Jresupunem -ariabila prim de tip boolean iar n un numr natural cunoscut di+erit de 0 .i 1. ;are dintre sec-en*e +unc*ionea, corect n sensul reali,rii e+ectului dorit < 1) prim :" +alse0 2) prim :" true0

Algoritmi elementari

________________________________________________
+or i :" 2 to n11 do i+ 5n mod i " 0) tKen prim :" true0 Lrite 5prim)0 +or i :" 2 to n11 do i+ 5n mod i " 0) tKen prim :" +alse else prim :" true0 Lrite 5prim)0 !) +or i :" 2 to n11 do i+ 5n mod i " 0) tKen prim :" true else prim :" +alse0 Lrite 5prim)0

3) prim :" true0 +or i :" 2 to n11 do i+ 5n mod i " 0) tKen prim :" +alse0 Lrite 5prim)0 a) b) c) d) 1) 2) 3) .i !) numai 1) .i 2) numai 3) numai 2) .i !)

_____________________________________________________
10. Jentru sortarea unui -ector v cu n elemente prin metoda bulelor se -or +ace mai multe parcur)eri. Jarcur)erile -ectorului se repet p4n c4nd la o parcur)ere nu se mai pot +ace interscKimbri. Mariabila nr numr la a c4ta parcur)ere a -ectorului suntem. =e c4te parcur)eri a-em ne-oie pentru sortarea 5ordonarea cresctoare) a -ectorului - 51 1/ 0 112 0) < nr 0 ? variabil pentru numrarea parcurgerilor @ repet b F(HIG nr nr + 1 pentru i 1 n 1 nr 1 e2ecut dac - [i] 7 - [i +1] atunci - [i] - [i + 1] ?interschimbare@ b EFCG s+4r.it dac s+4r.it pentru p4n c4nd b " F(HIG scrie nr a) cinci b) patru c) trei d) dou

RSPUNSURI 1. a 2. c 3. c !. d #. c

%. b &. d '. a /. c 10. b