16.11.2012 Views

INFORMATICA 1.Se considera algoritmul alaturat, descris in - Credis

INFORMATICA 1.Se considera algoritmul alaturat, descris in - Credis

INFORMATICA 1.Se considera algoritmul alaturat, descris in - Credis

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>INFORMATICA</strong><br />

<strong>1.Se</strong> <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong>, <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu [a] partea <strong>in</strong>treaga a<br />

numarului real a si cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste n (numar natural)<br />

r ← 0<br />

repeta<br />

r ← (r*10 + n%10)*10<br />

n ←[n/100]<br />

pana cand n


5. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste x,y (numere naturale)<br />

z←1; t←0<br />

cat timp x≥z executa<br />

daca x%z=y atunci t←z<br />

z←z+1<br />

scrie t<br />

Daca se citesc <strong>in</strong> aceasta ord<strong>in</strong>e valorile 12 si 3 atunci valoarea afisata de algoritm este:<br />

a) 8 b) 9 c) 10 d) 11<br />

6. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod; unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste x (numar natural nenul)<br />

y←0<br />

repeta<br />

y ← y*10+9-x%10<br />

pana cand x≤y sau y=0<br />

scrie y<br />

Daca se citeste valoarea 274 atunci numarul afisat va fi:<br />

a) 555 b) 556 c) 557 d) 558<br />

7. Care este <strong>in</strong>structiunea pr<strong>in</strong> care variabilei x I se atribuie valoarea sumei cifrelor numarului<br />

natural format d<strong>in</strong> exact 3 cifre, memorat de variabila <strong>in</strong>treaga y?<br />

a) x←y/100+(y/10)%10+y%10<br />

b) x←y+y/10+y/100<br />

c) x←y%10+(y%10)/10+y/100<br />

d) x←y%10+y%100+y%1000<br />

8. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste x,y (numere naturale)<br />

cat timp x*y ≠ 0 executa<br />

daca x>y atunci x←x%y<br />

altfel y←y%x<br />

scrie x+y<br />

Daca se citesc <strong>in</strong> aceasta ord<strong>in</strong>e numerele 30 si 25 atunci <strong>algoritmul</strong> va afisa valoarea:<br />

a) 3 b) 4 c) 5 d) 6


9.Sti<strong>in</strong>d ca variabilele x si y sunt de tip <strong>in</strong>treg care este <strong>in</strong>structiunea pr<strong>in</strong> care variabilei x i se<br />

atribuie cifra zecilor numarului natural, cu cel put<strong>in</strong> doua cifre, memorat de variabila y?<br />

a) x←(y%10)/10 b) x←(y/10)%10 c) x←y%10 d) x←y/100<br />

10. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste x,y (numere naturale)<br />

cat timp y>0 executa<br />

z←x%y; x←2*y, y←2*z<br />

scrie x<br />

Daca se citesc valorile15 si 25 <strong>in</strong> aceasta ord<strong>in</strong>e atunci valoarea pe care o afiseaza <strong>algoritmul</strong> este:<br />

a) 50 b) 60 c) 70 d) 80<br />

11. Sti<strong>in</strong>d ca variabilele x si y sunt de tip <strong>in</strong>treg, care este <strong>in</strong>structiunea pr<strong>in</strong> care variabilei x i se<br />

atribuie ultima cifra a numarului natural memorat <strong>in</strong> variabila y?<br />

a) x←y%10 b) y←x%10 c) y←x/10 d) x←x/10<br />

12. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu [a] partea <strong>in</strong>treaga a<br />

numarului real a.<br />

citeste n (numar natural nenul)<br />

pentru i←1,n executa<br />

p ← 1<br />

pentru j←i,2,-1 executa<br />

p←p*j<br />

scrie [p/(i*2)]<br />

Daca se citeste valoarea 3 atunci valorile afisate <strong>in</strong> urma executarii <strong>algoritmul</strong>ui sunt:<br />

a) 0 si 1 b) 1 si 2 c) 0 si 2 d) 2 si 2<br />

13. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod; unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y si cu [z] partea <strong>in</strong>treaga a numarului real z.<br />

s←0<br />

citeste v (numar natural)<br />

cat timp v≠0 executa<br />

a←v%10<br />

b←[v/10]%10<br />

s←s+a*10+b<br />

citeste v<br />

scrie s<br />

Daca se citesc <strong>in</strong> aceasta ord<strong>in</strong>e urmatoarele valori:114,123,517,3312,14,412,22,0 atunci<br />

<strong>algoritmul</strong> va afisa valoarea:<br />

a) 248 b) 249 c) 247 d) 250


14. Variabila a memoreaza un numar natural cu exact 3 cifre. Care d<strong>in</strong> expresiile de mai jos are ca<br />

valoare numarul format d<strong>in</strong> prima si ultima cifra a numarului memorat de a?<br />

(s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y)<br />

a) a/10+a%100<br />

b) a/100+a%10<br />

c) (a/100)*10+a%10<br />

d) a-(a/10)%10<br />

15. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod:<br />

citeste a,b (numere naturale nenule)<br />

daca a>b atunci<br />

c←b; b←a ; a←c<br />

cat timp a=a executa<br />

b←b-a<br />

k←k+1<br />

scrie b,k<br />

Daca se citeste valoarea 9 atunci valorile afisate <strong>in</strong> urma executarii <strong>algoritmul</strong>ui sunt:<br />

a) 1 si 6 b) 5 si 5 c) 1 si 5 d) 5 si 6


18. Un program genereaza <strong>in</strong> ord<strong>in</strong>e crescatoare toate numere naturale de 5 cifre dist<strong>in</strong>cte, acre se<br />

pot forma cu cifrele 5,6,7,8 si 9. Atunci numarul generat imediat <strong>in</strong>a<strong>in</strong>tea si numarul generat<br />

imediat dupa secventa urmatoare: 67589,67598,67859 sunt:<br />

a) 65978 si 67895 b) 65987 si 67895 c) 65987 si 67958 d) 65978 si 67958<br />

19. Un program genereaza <strong>in</strong> ord<strong>in</strong>e crescatoare, numere naturale de exact 5 cifre d<strong>in</strong> multimea<br />

{1,2,3,4,5}. Fiecare d<strong>in</strong> numerele generate are cifrele dist<strong>in</strong>cte doua cate doua.Primele 3 numere<br />

astfel generate sunt: 12345,12354,12435.<br />

Care este numarul generat imediat dupa 12543?<br />

a) 12534 b) 13254 c) 13542 d) 13245<br />

20.Daca numarul natural memorat de variabila x, de tip <strong>in</strong>treg, are exact doua cifre nenule, care<br />

d<strong>in</strong> urmatoarele expresii este adevarata?(s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la<br />

numarul <strong>in</strong>treg nenul y)<br />

a) x/100=0 b) ( x/100=0) si ( x%10=0) c) x/10=0 d) (x/100=0) si ( x/10=0)<br />

21. Daca numarul natural nenul memorat <strong>in</strong> variabila x, de tip <strong>in</strong>treg, este divizibil cu 100 atunci<br />

care d<strong>in</strong> urmatoarele expresii este adevarata? (s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg<br />

x la numarul <strong>in</strong>treg nenul y)<br />

a) x%10+(x/10)%10=0<br />

b) x/100=0<br />

c) x%10+x/10=0<br />

d) x%10+(x/10)/10=0<br />

22. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod :<br />

citeste n,m (numere naturale)<br />

cat timp n≤m executa<br />

n←n+1<br />

m←m-1<br />

cat timp m


24. Care este cea mai mica valoare pe care o poate avea expresia x/7-x%7 daca variabila x ,de tip<br />

<strong>in</strong>treg, memoreaza un numar natural cu o s<strong>in</strong>gura cifra?<br />

a) 0 b) 1.14 c) -6 d) 1<br />

25. Se <strong>considera</strong> programul <strong>alaturat</strong>, descries <strong>in</strong> pseudocod, unde variabila a memoreaza o matrice<br />

cu 8 l<strong>in</strong>ii si 8 coloane (numerotate de la 1 la 8), cu elemente numere <strong>in</strong>tregi, iar toate celelalte<br />

variabile d<strong>in</strong> program sunt <strong>in</strong>tregi.<br />

pentru i←1,8 executa<br />

k←i<br />

pentru j←1,8 executa<br />

a(i,j)←k<br />

k←k+1<br />

Ce valoare va avea elemental a(8,8) dupa executarea acestei secvente ?<br />

a) 16 b) 15 c) 64 d) 10<br />

26. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste n (numar natural)<br />

c←0<br />

pentru i←1,n executa<br />

c←(c+1)%10<br />

scrie c<br />

Daca se citeste valoarea 11 atunci <strong>algoritmul</strong> afisaza valorile urmatoare:<br />

a) 1; 2; 3; 4; 5; 6; 7; 8 b) 1; 2; 3; 4; 5; 6; 7; 8;9<br />

c) 1; 2; 3; 4; 5; 6; 7; 8; 9 ;0 d) 1; 2; 3; 4; 5; 6; 7; 8; 9; 0; 1<br />

27. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat y|x faptul ca x este<br />

divizibil cu y.<br />

citeste a,b,c (numere naturale nenule)<br />

daca a>b atunci<br />

t←a; a←b ; b←t<br />

cat timp a=100<br />

p←p*10<br />

n←n-100<br />

a) 4 b) 6 c) 2 d) 8


29. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod;<br />

citeste x,y (numere naturale)<br />

daca x=y executa<br />

scrie A<br />

x←x-y<br />

scrie B<br />

Daca se citesc valorile 2,9 <strong>in</strong> aceasta ord<strong>in</strong>e, atunci succesiunea de caractere pe care le va afisa<br />

<strong>algoritmul</strong> este:<br />

a) ABABAB b) AB c) BAB d) BABA<br />

30. Fie urmatoarea secventa de program <strong>descris</strong>a <strong>in</strong> pseudocod, unde s-a notat cu x%y restul<br />

impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

y←0;<br />

executa<br />

x←x/10<br />

y←y+1<br />

cat timp (x%100=0)<br />

Care este cea mai mica valoare pe care sa o aiba <strong>in</strong>itial variabila x daca la sfarsitul executarii<br />

secventei de program de mai sus, variabila <strong>in</strong>treaga y are valoarea 2?<br />

a) 300 b) 5000 c) 1000 d) 0<br />

31. Care d<strong>in</strong> urmatoarele <strong>in</strong>structiuni, <strong>descris</strong>e <strong>in</strong> pseudocod, determ<strong>in</strong>a elim<strong>in</strong>area cifrei d<strong>in</strong><br />

mijloc a unui numar natural, cu exact 5 cifre, memorat <strong>in</strong> variabila <strong>in</strong>treaga x?<br />

(s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y)<br />

a) x←(x/1000)*100+x%100<br />

b) x←(x%1000)*100+x/100<br />

c) x←(x/1000)*100+x%100<br />

d) x←x/1000+x%100<br />

32. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y si cu a↔b <strong>in</strong>terschimbarea valorilor ret<strong>in</strong>ute de<br />

variabilele a si b.<br />

citeste x,y (numere naturale)<br />

daca x>y atunci y↔x<br />

daca x%2=0 atunci x←x+1<br />

cat timp x


33.Variabilele x si y, de tip <strong>in</strong>treg, memoreaza valorile 9 si respectiv 2. Care d<strong>in</strong> expresiile de mai<br />

jos este falsa?( s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y).<br />

a) x-y≠0 b) x+y>x%y+1 c) x-2*y=0 d)x≠2*y<br />

34. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong> <strong>descris</strong>e <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste a,n (numere naturale)<br />

pentru i←1,n executa<br />

daca i%2=0 atunci a←a-i*i<br />

altfel a←a+i*i<br />

scrie a<br />

Daca se citesc valorile 25 si 6 <strong>in</strong> aceasta ord<strong>in</strong>e atunci valoarea care se va afisa este:<br />

a) 4 b) 5 c) 6 d) 7<br />

35.Care d<strong>in</strong> urmatoarele <strong>in</strong>structiuni, <strong>descris</strong> <strong>in</strong> pseudocod, determ<strong>in</strong>a <strong>in</strong>serarea cifrei 7 <strong>in</strong> fata<br />

ultimei cifre a unui numar natural cu cel put<strong>in</strong> 2 cifre, numar memorat <strong>in</strong> variabila <strong>in</strong>treaga x?<br />

(s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y).<br />

a) x←((x/10)*10+7)*10+x%10<br />

b) x←x/10+7+x%10<br />

c) x←((x%10)*10+7)*10+x/10<br />

d) x←(x/10+7)*10+x%10<br />

36. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong>, <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste n (numar natural nenul)<br />

pentru i←1,n-1 executa<br />

daca i%2=0 atunci scrie #<br />

pentru j←i+1,n executa<br />

scrie *<br />

Daca se citeste valoarea 4 atunci caracterele ce se vor afisa <strong>in</strong> urma executarii <strong>algoritmul</strong>ui sunt:<br />

a) * # * b) * * * # * * * c) * * # d) # * *<br />

37.Pentru care d<strong>in</strong> perechiile de valori de mai jos, expresia ((a%100=b%100) si (a>99) sau (b>99)<br />

este adevarata?( s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y)<br />

a) a=1003 si b=3 b) a=35 si b=35 c) a=1100 si b=10 d) a=1234 si b=12<br />

38.Variabilele x si y de tip <strong>in</strong>treg memoreaza valorile 8 si respectiv 6.Care d<strong>in</strong> expresiile de mai<br />

jos este falsa? ( s-a notat cu x%y restul impartirii numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y)<br />

a) 3*x-4*y=0 b) (x+y)/2>x%y+1 c) x/2+2≠y d) x-y+3≠0<br />

39.Care d<strong>in</strong> urmatoarele expresii, <strong>descris</strong>e <strong>in</strong> pseudocod, este adevarata daca variabilele <strong>in</strong>tregi x<br />

si y memoreaza doua numere naturale pare consecutive? ( s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y)


a) (x-y = 2) si (y-x = 2)<br />

b) (x=2) si (y=4)<br />

c) x-y = 2<br />

d) ((x-y=2) sau (y-x=2)) si (x%2=0)<br />

40.Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong>, <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y si cu [a] partea <strong>in</strong>treaga a numarului real a.<br />

citeste n (numar natural)<br />

s←10<br />

cat timp n>0 executa<br />

daca n%102) si (x0 executa<br />

daca n%10>s atunci s←n%10<br />

altfel s← 11<br />

n←[n/10]<br />

scrie s<br />

Daca se citeste valoarea 9321 atunci valoarea pe care o afiseaza <strong>algoritmul</strong> este:<br />

a) 7 b) 8 c) 9 d) 10<br />

44. Fie x o variabila reala care memoreaza un numar real d<strong>in</strong> <strong>in</strong>tervalul (-2, 2). Care d<strong>in</strong><br />

urmatoarele expresii <strong>descris</strong>e <strong>in</strong> pseudocod este falsa?<br />

a) x*x-40 c) (2>x) si (x>-2) d) (x-2)*(x+2)>0


45.Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong>, <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste z,x (numere naturale nenule)<br />

cat timp x>0 executa<br />

citeste y (numar natural)<br />

daca z


50. Se <strong>considera</strong> <strong>algoritmul</strong> <strong>alaturat</strong>, <strong>descris</strong> <strong>in</strong> pseudocod, unde s-a notat cu x%y restul impartirii<br />

numarului <strong>in</strong>treg x la numarul <strong>in</strong>treg nenul y.<br />

citeste n (numar natural )<br />

z←0; p←1<br />

cat timp n>0 executa<br />

c←n%10; n← [n/10]<br />

daca c%3=0 atunci z←z+p*(9-c)<br />

p←p*10<br />

scrie z<br />

Daca se citeste numarul 103456 atunci <strong>algoritmul</strong> va afisa valoarea:<br />

a) 962 b) 963 c) 964 d) 965

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!