pseudocod 2.pdf

Pseudocod

Clasa a XII a A. Probleme prof. Florin MOLDOVANU

Pseudocod. Secvenţe repetitive 1. Se consideră următorul algoritm, reprezentat în pseudocod: Citeşte n c=2 repeta

cat timp rest[n/c]=0 executa scrie c n=[n/c]

sfarsit cat timp c=c+1

pana cand n=1 stop Precizaţi ce valori numerice se afişează dacă n=9. Să se scrie programul Pascal corespunzător. 2. Se consideră următorul algoritm, reprezentat în algoritm: Citeste n S=0 Pentru i=1,n executa s=s+i i=i+1 sfarsit pentru scrie s stop Ce rezultat se va afişa pentru n=6? Să se scrie programul Pascal corespunzător. Rescrieţi folosind o structura repetitivă cu test final. 3. Se consideră următoarea secvenţă de instrucţiuni, reprezentată în pseudocod: a=1 Citeste a p=0 pentru i=1,3 executa p=p+a*i a=a+i sfarsit pentru scrie p stop Precizaţi care este valoarea lui p dacă a=3. Să se scrie programul Pascal corespunzător algoritmului dat. Rescrieti folosind o structura repetitivă cu test iniţial. 4. Se consideră algoritmul următor, reprezentat în pseudocod: Citeste n S=0 repeta c=rest[n/10] s=s+c n=[n/10] pana cand n<=99 scrie s stop

Pseudocod


Dacă n=29157, care este valoarea afişată pentru s ? Să se scrie programul Pascal corespunzător algoritmului dat. Rescrieţi folosind structura repetitivă cu test final. 5. Se consideră următoarea secvenţă de instrucţiuni, reprezentată in pseudocod: Cat timp m<>n executa Daca m>n atunci m=m-n altfel n=n-m sfarsit daca sfarsit cat timp scrie m stop Ce valoare se va afişa pentru m=60 şi n=72? 6. Precizaţi care sunt valorile afişate, dacă se vor citi în ordinea indicată valorile numerice 5 2 -

3. Program testş Var a, b : Integer; Begin Realdn(a,b,a);

Write(a,’ ’); Writeln(b); Write(a+b);

End. 7. Care sunt valorile tipărite de următorul program? Program suma; Var a, b : Integer; Begin A:=5; B:=13; Writeln(a,’+’,b:2,’=’,a+b:2); End. 8. Care din următoarele secvenţe sunt corecte? a. for i:=1 to do

begin writeln(i); writeln(i+1); end;

b. for i:=1 to do

begin writeln(i); writeln(i+1);

c. for i:=1 to n do

begin writeln(i); writeln(i+1); end;

9. Care din următoarele secvenţe repeat until sunt corecte?

Pseudocod


a. i:=1; repeat; writeln(i); i:=i+1; until i<10; b. i:=1; repeat writeln(i); i:=i+1; until i<10; c. i:=1; repeat writeln(i); until i<10; i:=i+1; until i<10; 10. Care din următoarele secvenţe sunt corecte? a. a:=b; a:=c; c:=a; b. a:=b; a=c; c:=a; c. a=b; a=c; c=a; 11. Care din următoarele secvenţe buclează la infinit? a. a:=5; b:=3; while (true) begin a:=5; b:=3; break; end; b. a:=5; b:=3;

Pseudocod


while (a>=b) do begin a:=b; c:=a; b:=c; end; c. a:=5; b:=3; while (a>b) do begin c:=a; a:=b; a:=c; end; 12. Care secvenţă care schimbă a,b,c in b,c,a este corectă? a. a:=b; b:=c; c:=a;

b. temp:=a; a:=b; a:=c; c:=temp;

c. temp:=a; a:=b; b:=c; c:=temp;

13. Ce afişează următoarea secvenţă de pseudocod pentru n=5729? Citeste n M=n P=0 Repeta C=rest[m/10] P=p*10+c

M=[m/10] Pana cand m=0 Daca p=n atunci scrie n Altfel scrie p Sfarsit daca 14. Ce se afisează după execuţia următoarei secvente de pseudocod dacă se citesc

urmatoarele numere: -5 -1,2,0,7,-4

citeste n citeste a max=a;i=2 repeta cat timp i<=n

citeste a daca a>max atunci max=a

sfarsit daca i=i+1 sfarsit repeta aux=a;a=max;max=aux scrie max Scrieţi programul Pascal corespunzător.

Pseudocod


Rescrieţi folosind o structura repetitiva cu test final. 15. Determinaţi valoarea variabilei S după execuţia următoarelor secvenţe: a. S:=0;i:=0; While i<5 do i:=i+1;s:=s+1; b. s:=1;n:=1;

for i:=2 to n do s:=s+2;

16. Se consideră un program în care există următoarele declaraţii de variabile: Var a, b, c: integer; D,e, : real; F,g : char; H,i : boolean; Care din următoarele atribuiri sunt corecte?

a. f:=g+pred(‘c’); b. e:=a mod ord(g); c. h:=i and odd(d); d. c:=ord(f) or round(d); e. g:=succ(ord(f));

17. Ce se afişează după execuţia următoarei secvenţe de pseudocod? Produs=1; contor=2; Repeat Produs=produs*contor Pana cand contor>5 Scrie produs Scrieti un program Pascal echivalent. 18. Ce se afişează după execuţia următoarei secvenţe de pseudocod dacă se citesc

următoarele numere: 1979, 8 2000, 3 citeste an_n, luna_n citeste an_c, luna_c aux=2 daca luna_c<luna_n atunci varsta_luni=luna_c+12-luna_n aux varsta_ani=an_c-1-an_n altfel varsta_luni=luna_c-luna_n varsta_ani=an_c-an_n sfarsit daca scrie varsta_luni, varsta_ani, aux Scrieţi programul Pascal corespunzător. 19. Fie următorul algoritm: Citeşte n S=1 Pentru i=0,n-1 executa S=s*i Afiseaza s a. Ce afişează programul?

Pseudocod


b. Rescrieţi folosind repetă până când. 20. Care din următoarele noţiuni nu fac parte din obiectele cu care lucrează algoritmii?

a. Variabile; b. Operaţii; c. Limbaje de programare; d. Expresii.

21. Ce puteţi spune despre următorii algoritmi? sum=0 I=0 Cât timp i<>3 execută sum=sum+i i=i+1

sum=0 i=0 repetă sum=sum+i i=i+1 până când i<>3

22. Care din următoarele structuri nu sunt caracteristice programării structurate?

a. liniară; b. salt condiţionat; c. alterntivă; d. ciclică.

23.Care din următoarele cuvinte nu reprezintă un identificator? a_x, a1b2c3, 1abc, _ABC., xzy_, _xyz, xzy8, 8xzy 23. Scrieţi o instrucţiune care adună două variabile întregi digit şi value şi păstrează rezultatul în

variabila total. 24. Care instrucţiune citeşte un caracter şi îl memorează în variabila literă? a. readln(‘litera’); b. readln(„litera”); c. readln litera; d. readln(litera); 25.. Care din următorii operatori este invalid în Pascal? a. == b. <> c. < d. > 26. Care din următoarele declaraţii defineşte o constantă numită MAXSIYE cu valoarea 80? a. constant MAXSIZE=80; b. const MAXSIZE=80; c. const MAXSIZE 80; d. constant MAXSIZE=80 27. Fie următorul program: program test; var i : integer; begin i:=1; for i:=1 to 65535 do begin

Pseudocod


end; writeln(i); end. a. Valoarea afişată este 65535; b. Valoarea afişată este 65534; c. Valoarea afişată este 32766; d. Programul nu este corect deoarece se depăşeşte domeniul de valori. 28. Teorema Bohm Jacopini afirmă că: a. structuri de date + algoritm = program. b. orice problemă poate fi descrisă folosind numai structura liniară, alternativă cu două ramuri şi ciclică cu test anterior. c. orice problemă poate fi descrisă folosind numai structura repetitivă şi aceea alternativă. d. orice problemă poate fi descrisă folosind numai structura liniară şi aceea repetitivă. 29. Constituie identificator: a. orice şir de caractere; b. orice şir de caractere alfanumerice din care primul este obligatoriu literă sau _ . c. orice şir de maxim 8 caractere, primul fiind obligatoriu literă. d. orice şir de maxim 8 caractere. 30. În limbajul Pascal instrucţiunile se delimitează: a. folosind caracterul . b. folosind caracterul ; c. folosind caracterul , d. prin trecerea la linie noua. 31. Care din următoarele variante defineşte corect o constantă: a. const C:=’A’; b. const C=’A’; c. #const C:=’A’; d. C=’A’; 32. Care afirmaţie este corectă pentru codul următor? Const a=8; Begin A:=9; Writeln(a); End. a. este corectă şi se va afişa 9. b. este greşită; c. este corectă şi se va afişa 8. d. este corectă şi se va afişa litera a. 33. Care din următoarele cuvinte nu aparţine limbajului Pascal? a. else b. break c. goto d. list 34. Care din următoarele variante sunt corecte? For i:=1 to n do a. există erori de sintaxă;

Pseudocod


b. există erori de semantică; c. este corectă; d. nici una din variantele a-c. 35. Precizaţi care este valoarea lui s după execuţia secvenţei de instrucţiuni: s:=0; for i:=1 to 6 do s:=s+i;

a. valoarea calculată pentru s nu poate fi precizată; b. 21; c. există erori de sintaxă; d. 7.

36. Fie expresia de mai jos: (x>-1) and not (x>1) or (x>=5) Intervalul selectat este:

a. (-1,1] U [5,∞) b. (-∞,-1)U[1, ∞) c. (-∞,-1)U(1,5) d. [-1,1]U[5, ∞).

pseudocod 2.pdf

Documents