Susana Galatan, Diana Ghinea, ’ Ana intuneric, Stéfana Radu ‘ * Lucrarea contine.calendarul; Ca Sy * modele‘de rezolvare aH _ pentru variantele de subiecte:] regs Se ae eePrograma de bacalaureat - INFORMATICA, intensiv LSTATUTULDISCIPLINEL # lina INFORMATICA are statutul de disciplin& optional aleas’ din aria curriculard corespunzétoare specializarii matematics-informatica, filiera teoretic’, la proba "E“. Il. COMPETENTE DE EVALUAT — construiréa algoritmilor corespunzitori unor prelucriri elementare si reprezentarea lor prin intermediul programelor pseudocod si programelor scrise in limbaj de programare (Pascal sau CICH, la alegere); ~ analiza rezolvarii unei probleme prin urmirirea evolutiei valorilor variabilelor prelucrate de algoritmul corespunzitor, — abstractizarea rezolvarii prin construirea unor algoritmi echival ~ identificarea gi utilizarea tipurilor de date predefinite specifice unui limbaj de programare; ~ identificarea gi utilizarea operatorilor predefiniti elementari identificarea gi utilizarea subprogramelor predefinite elementare; identificarea si utilizarea regulilor sintactice specifice limbajului de programare studiat; ~ definirea gi apetul unor subprograme proprii cu injelegerea mecanismelor de transfer prin — identificarea proprietitilor unor structuri de date necesare in rezolvarea problemelor cuajutorul calculatomului si utilizarea unor modele de memorare a acestora; — organizarea datelor ce intervin in rezolvarea unei probleme ‘utiliznd structuri de date adecvate; — organizarea etapelor de prelucrare ce formeazi un algoritm utilizdnd structuri de control si module de program; ~folosirea unor metode sistematice de rezolvare pentru probleme de generare: analiza unor algoritmi echivalenti de rezolvare a unei probleme in vederea alegerii algoritmului optim. TL CONFINUTURI 1. Algoritmi 1.1. Nofiunea de algoritm, caracteristici Date, variabile, expresii, operatii Structuri de bazd (liniara, alternativa si repetitiva) Descrierea algoritmilor (programe pseudocod) 2. Elementele de baz ale unui limbaj de programare (Pascal sau C, la alegere) 2.1, Vocabularul limbajului 2.2. Constante. Identificatori 2.3. Nofiunea de tip de data. Operatori aritmetici, logici, relationali Definirea tipurilor de date Variabile. Declararea variabilelor Definirea constantelor Structura programelor. Coment . Expresii. Instructiunea de atribuire 2.9. Citirea/scrierea datelor 2.10. Structuri de control (instructiunea compusd, structuri alternative si repetitive) . Subprograme predefinite 3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor , 3.2. Proceduri gi functii predefinite : i }. Tipuri structurate de date 4.1. Tipul tablou 4.2. Tipul sir de caractere : ‘ operatori, proceduri si functii predefinite pentru: citire, afisare, concatenare, cdutare ,extragere, inserare, eliminare si conversii (sir, valoare numeric) 4 4.3. Tipul inregistrare 5. Figiere text 5.1. Figiere text. Tipuri de acces 5.2, Proceduri si functii predefinit. 6. Algoritmi elementari 6.1. Probleme care opereazi asupr 6.2. Divizibilitate. ‘Numere prime. 6.3, Sirul lui Fibonacci. Calculul u 6.4, Determinare minim/maxim 6.5. Metode de ordonare (metoda | 6.6. Interclasare 6.7. Metode de ciutare (secvential 6.8. Analiza oe mi algo si spatiu de memorie utilizat) 1. Subprograme definite de utilizator 7.1. Proceduri gi functii ~ declarare gi apel — parametri formali si parametri e — parametri transmisi prin valoare ~ variabile globale si variabile lo 7.2, Proiectarea modulara a rezolvi 8. Recursivitate 8.1. Prezentare generala 8.2. Proceduri si functii recursive 9. Metoda backtracking (iterativa sau 9.1, Prezentare general 9.2. Probleme de generare. Oportu 10. Generarea-elementelor combinato 10.1, Permutiri, aranjamente, comb 10.2. Produs cartezian, submultimi 11. Structuri dinamice de date (alocar 11.1. Tipul referinti/pointer. Operat 11.2. Nofiunea de variabili dinami 11.3. Structuri de date inlantuite al — liste liniare (definire si operatii ~ liste particulate (stive, cozi, liste 12. Grafuri- 12.1. Grafuri neorientate — terminologie (nod/varf, muchie, graf partial) — proprietati (conex, component = metode de reprezentare (matrice 12.2. Grafuri orientate ~terminologie (nod/varf, arc, adiact subgraf, graf partjal) ~ metode de reprezentare (matrice 12.3. Arbori ~ terminologie (nod, muchie, rid& dent direct/parinte, frati, nod termi = metode de reprezentare in mem "de tati”)4.3. Tipul inregistrare 5. Figiere text 5.1. Fisiere text. Tipuri de acces 5.2. Proceduri si functii predefinite pentru fisiere text 6. Algoritmi elementari 6.1. Probleme care opereazi asupra cifrelor unui numar 6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid 6.3. Sirul lui Fibonacci. Calcuful unor sume cu termenul general dat 6.4. Determinare minim/maxim 6.5. Metode de ordonare (metoda bulelor, insertie, selectie, numérare) 6.7. Metode de ciutare (secventiala, binara) 6.8. Analiza complexititii unui algoritm (considerand criteriile de eficienta durata de executare si spatiu de memorie utilizat) 7. Subprograme definite de utilizator 7.1. Proceduri gi functii ~ declarare si apel —parametri formali si parametri efectivi ~ parametri transmisi prin valoare, parametri transmisi prin referint ~ variabile globale gi variabile locale, domeniu de vizibilitate 7.2. Proiectarea modulara a rezolvarii unei probleme 8. Recursivitate 8.1. Prezentare generala 8.2. Proceduri si functii recursive 9. Metoda backtracking (iterativa sau recursivi) 9.1, Prezentare generala 9.2. Probleme de generare, Oportunitatea utilizérii metodei backtracking 10. Generarea-elementelor combinatoriale 10.1. Permutiri, aranjamente, combinari 10.2, Produs cartezian, submultimi, partitii 11. Structuri dinamice de date (alocare dinamic3) 11.1, Tipul referinti/pointer. Operatori de adresare 11.2. Nofiunea de variabili dinamic& . 11.3. Structuri de date inkntuite alocate dinamic ~ liste liniare (definire gi it ~ liste particulare (stive, cozi, liste circulare) si operafii specifice 12. Grafuri- : 12.1. Grafuri neorientate . ~ terminologie (nod/varf, muchie, adiacenf’, incident, grad, lant, ciclu, lungime, subgraf, graf parfial) . = proprietati (conex, component conexi, hamiltonian, eulerian) — metode de reprezentare (matrice de adiacenta, liste de adiacen{a) 12.2. Grafuri orientate —terminologie (nod/varf, arc, adiacenté, incident, grad intern gi extern, drum, circuit, lungime, subgraf, graf partjal) ~ metode de reprezentare (matrice de adiacenti, liste de adiacent3) 12.3. Arbori —terminologie (nod, muchie, ridicini, descendent, descendent direct/fiu, ascendent, ascen- dent direct/parinte, frati, nod terminal, frunzi) = metode de reprezentare in memorie (matrice de adiacenté, liste "de descendenti”, vector "de tati”) : a51, peop VARIANTA 001 Variabila x este de tip real. Care dintre urmatoarele expresii Pascal | C/C++ are valoarea true | 1 dacd si numai daca numérul real memorat in variablla x apartine intervalului (5,81? (4p.) - (Pascal) , : (C/C++) (<8) and (x>=5) @, (28) && (2085) (xem8) or (x>5) ‘ b. (xemB) || G05) (x>8) or (x<=5) . (x8) |] (xem5) (xem8) and (x>5) & (xemB) GG (x25) R&spuns corect: d 2. Se considera algoritmul aldturat, descris In peeudocod: : S-p-notat cu sky restul Impértiri numdrului tatreg | “+teete © x la numarul tntreg nenul y gi cu [a] partea Intreag& a numérului real a. a) b) (numér natural) 2€0) pel 4} peat timp n>0 executé Scrieti valoarea care se va afiga dacd se| | cn%10 citeste n=103456. (4p) | col Rispuns corect: 963 i ie re hae Scrieti toate numere naturale impare, le p€pti0 distincte, fiecare avand exact doud cifre, care pot fi citite pentru variabila n astfel tncat 84 se afigeze valoarea 3. (6p.) | scrie = Rispuns corect: 61, 65, 67 bad Sctieti tn pseudocod un algortm echivalent | citerte (numérnatural) cu tal dat, n care 88 se nlocuiasca structura | SEO BET cat timp...execut& cu o structura eeetees repetitiva de alt tip. (6p.) c€n%10; n€[n/10] rdack c83=0 atunci Rezolvare. © solufie poate fi algoritmul | | ee alaturat: ij es? | serie z Scriefi programul Pascal | C/C++:corespunzator algoritmului dat. (10p.)VARIANTA 002 VARIANTA 003 1 Variabilele x si y sunt de tip integer | int. Care dintre expresiile Pascal | 1. Care dintre urmatoarele exp C/C++ de mai jos are valoarea true | 1 dacd.si numai daca valorile intregi numai daca numarul real me nenule memorate in vartabilele x si y sunt egale? (4p.) i (Pascal) (Pascal) * (C1C+4) a xtx-dcad a. ( mod y=0)and(y mod x=0) (@ (Paren0) at (ytaemed) 68 oxty>0) b, d-x*x>0 and (x*y>0) ©. (20 ©. — (xemy) or (y0 d) —Scriefi programul Paseal | C/C++ corespunzator algoritmului dat. + (10p.) 9 . x la numérul intreg nenul y. Scrieti ce se va afiga daca s aceasta ordine, numerele: 2 5 0. Raspuns corect: 599350 Scrieti un gir de date de intre ifr fiecare, care si determi Raspuns corect: de exemp de forma: z,x,7,3,1,0, t Serleti tn echivaient cu cel dat, In inlocuiasca structura cat executé cu o structura rey tip. : Rezolvare. O solutie poate alaturat: Scrieti programul Pascal | C,1 a. b. c a. VARIANTA 003 Care dintre urmatoarele expresii Pascal |c/c++ are valoafea true|1 daca si numai daca numérul real memorat tn variabila x se afla In intervalul (-2,2)? (4p.) (Pascal) (CiC+4) xtx-40 ) 4-x*x>0 : (20 d. (2r-2) * (2042) >0 Raspuns corect: b. 2. Se considera algoritmul alaturat, descris in | citegte =,x pseudocod: . (numere naturale nenule) ‘S-a notat cu x%y restul Impartirii numarului intreg x la numéarul intreg nenul y. a) b) ¢) reat timp x>0 executs | cdtegte y (numar natural) rdack z0 Scrieti programul Pascal | C/C++ corespunzator algoritmului dat. Rezolvare. O solufie poate fi algoritmul aléturat: (top)VARIANTA 004 1. Care este rezuttatul evaluaril expresiei Pascal | C/C++ alaturate? (4p.) a2 /b. 10 . Ra&spuns corect: b. 2. Se considera algoritmu! alaturat, descris ‘In pseudocod: S-a notat cu x%y restul impartirii numarului intreg x la numéarul intreg nenul y si'cu xoy operatia de interschimbare a valorilor variabilelor xsiy. : a) Scrietice se afigeazi_ pentru a=5 gi b=17. (6p.) Raspuns corect: 17 15 13 119 7:5 SUBIECTU (Pascal 11*3 div 2*2 div 3 (C/C++) 11#3/2*2/3 ©.2.75 d.12 citeste a,b (numere intregi) rdacé acb atunci | aed te 5 pentru x€a,b,-1 executd rdack x%2#0 atunci | serie x,’ ’ b) Scrieti toate perechile de valori care pot fi citite pentru variabilele a gi, astfel Inct sa se afigeze, In agqusta R&spuns corect: (a,b)¢{(2,-1),(-1, (74,1), (1,2, (-2,1)) c) Scriefi tn pseudocod un ailgoritm echivalent cu cel dat, In care sa se Inlocuiasc6 = structuras pentru... executa cu 0 structurd repetitiva de alt tip. (6p) Rezolvare. O solutie poate fi algoritmul alaturat: d) —Scrieti programul Pascal | C/C++ corespunzator algoritmului dat. ordine, numerele: 1, 2), (2,-2)5 (-2,23,(1,-2), citegte a,b (numere intregi) rdac& a2) and (x<=9) b. (xe=2) and (x29) c (x<#2) or (x>9) d. (x<2y or (309)4 Raspuns corect: c. 2. Se considera algoritmul alz descris in pseudocod: S-a_notat cu. x%y restul im numéarului tntreg x la numarul nenul y si cu [a] partea Intre: numéarului real a. a) Scriefi ce se va afiga da Citesc, in aceastd ordine, v: 729385 si532. Raspuns corect: 1 b) Daca pentru z se citeste vak cifre fiecare, pot fi citite pent dintre aceste cazuri, R&spuns corect: 890. Dac M={909,919,929,939,94 valoarea 1. Deoarece exist 10 numere din muitimea m afiga 0. ¢) — Scrieti in pseudocod un algor cu cel dat, in care s& se singura structura repetitiva. . O solutie poate alaturat: d) —Scrieti programul Pascal le,VARIANTA 005. a Variabila x este de tip real. Care dintre urmatoarele expresii Pascal | C/C++ are valoarea txue| 1 daca si numai dac& numérul real memorat in variabila x nu aparfine intervalului (2,917 (Pascal a. (x>2) and (x<=9) b. (x<=2) and (x>9) c. (x<=2) or. (x>9) da. (x<2) or (x>9)_ Raspuns corect: c. 2. Se considera algoritmul alaturat, descris in pseudocod: S-a notat cu. x%y restul impartirii numarului intreg x la numarul intreg nenul y si cu [a] partea intreaga a numérului Teal a. (4p) (C+) (2>2) && (x<=9) © (w9) (xea2) |] Ge9) (<2) [] Ge9) citegte x,z (numere naturale) yeo rrepeta Y@y*10+x%107- x€ (x/100] cand x=0 reat timp y*z>0 si y4l0=2%10 Jexecuta a) Sctiefi ce se va afiga dacd se citesc, In aceastd ordine, valorile 729385 $i 532. (6p.) Raspuns corect: 1 Daca pentru z se citeste valoarea 99, scrieti c&te numere naturale, cu exact 3 cifre fiecare, pot fi citite pentru x astfel incat s& se afigeze valoarea 0 in fiecare dintre aceste cazuri. (4p.) R&spuns corect: 890. Daca valoarea cititA pentru variabila x apartine multimii M=(909,919,929, 939,949,959, 969,979,989,999}, atunci se va afiga valoarea 1. Deoarece existé 900 de numere, de cate trei cifre, eliminand cele 10 numere din mulfimea ™ se obtin 900-10=890 numere pentru care se va afiga 0. Scriefi In pseudocod un algoritm echivalent cu cel dat, in care s4 se foloseascd o ‘singura structurd repetitiva. + (6p) Rezolvare. O solutie poate fi algoritmul alaturat: | v€ty/101, z€{z/10) le ydack y+z=0 atunci scrie 1 altfel scrie 0 citegte x (numar natural) y€o rrepeta y€y*10+2%107 x€ [2/1001 cand x=0 rdack y=z atunci scrie 1 altfel scrie 0 Scriefi programul Pascai|c/c++ corespunzator algoritmului dat. 3)VARIANTA 008. 1. variabilele intregi x $i y? SUBIECTUL 1 Care dintre urm&toarele expresii Pascal |C/c++, are ca valoare cel mai dintre numerele naturale nenule, cu cel mult 4 cifre fiecare, memorate (Pascal hGiC++) @ = (+y-abs (x-y) div 2 i Gxtyzaballxc-y)) /2 b. -x+y-abs(x~y)div 2 xty-aba (x-y) /2 c. (xty+abs(x~y) div 2 * (xeytabs (x-y)) /2 a. (xtytabs (x+y) div 2 Raspuns corect: a 2. Se consider’ algoritmul al&turat, descris in pseudocod: S-a notat cu [c} partea intreaga a numarului real ¢, iar cu axb restul impartirii numarului intreg = la numanul intreg nenul b. @ Scrieti valoarea care se afiseaza in urma executarii. algoritmului, daca se citeste numéarul 9322. (6p.) Ra&spuns corect: 9 Scriefi. cea mai mare valoare de 4 cifre distincte care poate fi citi pentru n astfel Incat s& Se afigeze valoarea 11. (4p,) Raspuns: 9867 Orice numar cu cel putin 2 cifre ce nu are cifrele in ordine strict descrescaitoare. Scriefi in pseudocod un algoritm @chivalent cu cel dat in care si se inlocuiascé structura cat timp executa cu 0 structura repetitiva cu test final. (6p.) Scrieti programul Pascal ever Corespunzator algoritmului dat. (10p.) (x+ytabs (ty) ) /2 citegte n (numar natural) s€--1 peat timp n>0 executa | pdac& n810>s atunci | | .s€ ax1o |. jaltter [ | sear i, | n €tny101 io serie s Rezolvare cerinta c. eitegte n (numar natural) s€ -1 7 rdac& n>0 atunci {rrepeta | altfer 6€11 Ct a €{[n/10] leat timp n>0 serie 8 [| pack n&10>s atunci s€n%! (44 Fiecare dintre variabilele in Care dintre expresiile Pase numai dacd numérul mem memorat in y este strict ma (Pascal) xty-5<>0 x* (y-5)<20 x*(y@)>=0 not (x* (y-5)<=0) Raspuns corect: d. Se considera algoritmul atét a notat cu fe] partea Intreagt al c, iar cu a%b restul impart eg ala numarul Intreg nenul & Scrieti valoarea _afigat, encour algoritmului, dac pentru n valoarea 232493. Raspuns corect: 9432 Scrieti doua valori naturale ¢ pot fi citite pantru n astfel 7 executdrii algoritmului $4 numérul 9654. Réspuns: 6594 6954 Scrieti in pseudocod un a valent cu cel dat in care cuiascd structura pentru cu o structurd repetitiva cu Scrieti programul Pascal | corespunzator algoritmului ¢[A 007 Fiecare dintre variabilele intregi x si y SUBIECTUL | Mmemoreaza cate un numér natural. Care dintre expresiile Pascal |C/c++ de mai jos are valoarea true/1 daca gi numai dac& numarul memorat in x este strict mai mare ca 0 si numarul memorat in y este strict mai mare decat 5? X? 2 (Pe (C/C++) ¢ 1 xty-5<>0 guty-51=0 x* (y-5)<>0 x* (y-5) 1=0 x* (y®)>=0 2 hy=5Y>e0 not (x*(y-5) <=0) 1 (a (y-5) <0) Raspuns corect: d. 2. Se considera algoritmul alaturat, descris pseudocod: a notat cu [c) partea intreagaé a numarului ja) b) eal c, iar cu a&b restul impartirii numarului Jintreg a la numarul intreg nenul b. Scrieti valoarea afigaté, in urma executarii algoritmului, dacd’ se citeste pentru n valoarea 232493. (4p.)) Réspuns corect: 9432 Scriefi dou valori naturale distincte care pot fi citite pentru n astfel incat in urma executarii algoritmului s& se afigeze numéarul 9654. (6p.) Raspuns: 6594 6954 Scrieti in pseudocod un ailgoritm echi- valent cu cel dat in care s& se inlo- cuiasc4 structura pentru. ..executé cu © Structurd repetitiva cu test final. (6p.)| Scriefi programul Pascal |C/c++ corespunzator algoritmuluidat., (10p.) citeste n (numir natural nenul) nr € 0. ppentru a=9,0,-1 executé {| mén [roat timp m #0 gi I mk104a executd: {| m€tms10) {4s | pdacd mo atunci {| nr€nr*10 +mx10 {4s ts scrie nr Rezolvare ‘cerinta c) citeste n (numir natural nenul) nr € 0; a€g9 rrepets mén reat timp m ¥0 gi lI m%104a executd || m€ms107 | 4. | pdacd m#0 atunci || nr€nr*10 +m%10 | 4. [a€a-2 “a cat timp a>=0 scrie nr (4p.)VARIANTA 008 dintre numerele naturale nenule, cu cel variabilele intregi a gi b? (Pascal) S-a notat cu {c} partea Intreaga a numarului real c, iar cu a&b restul impartirii numarului jntreg a la num&ndl intreg nenul b. . Scriefi valoarea care se afigeazd, in urma executiti algoritmului, dacd se citeste pentru mn valoarea 932125 $i pentru k valoarea 3. 2 (4p.) “ Raspuns corect: 22 b. Scrieti o valoare pentru n si o valoare pentru k astfel Incat, In urma executarii algoritmului, s4 se afigeze valoarea 0.(6p.) R&spuns corect 9735 3 c. Scriefi in pseudocod un algoritm echivalent cu cel dat in care s4 se Inlocuiascé structura c&it timp .. executa cu o structura_repetitiva cu test final. (6p.) d. Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) SUBIECTUL I 1. Care dintre urmatoarele expresii Pascal |c/c++, are ca valoare cel mai mare a ie b. atbrabs(a-b)div 2 c, (atb-abs(a-b) div 2 (a+b-abs(a-b)) /2 gd. (atb-abs(a+b) div 2 4 (asb-abs(atb))/2 % Raspuns corect a 2. Se considera algoritmul aldturat, descris | citeste n,k in pseudocod: (numere naturale nenule) ar€0, p€1 mult 4 cifre fiecare, memorate in (4p.) reat timp n#0 $i k#0 executa | pdacd n%2=0 atunci [| | nr€nr+ n&10*p | | péps20 | jaltfel ie kEk-1 | Be Ls serie or Rezolvare cerinta c) citegte n,k (numere naturale nenule) ar€0,p€1 prepeta | pdacd nt2=0 atunci | | ar€nr+ n%10*p | p€pt10 Jaltfer k€k-1 | j.| am | a€tn/101 . Lm c&t timp n#0 sau 40 scrie nr e am c. Scriefi VARIANTA 009 1. Care dintre expresiile Pasc de mai jos ? (Pascal ((a>3)and(a<15) )or (as ((a>3)or(a<15))and (a not ( (a<=3)or(a>=15) )c ((a>3) or (a<15)) and (a< not(a<3 or a>15)and ( Raspuns corect: b. 2. Se considera algoritmul ala in pseudocod: S-a.notat cu [c] partea intreag real c, iar cu a%b restul impai intreg a la numarul intreg nenul a. Scrieti valoarea care se urma executdrii algoritm citeste pentru n valoarea 1: Raspuns corect: 1 b. Scrieti cea mai micd valoe _ distincte care poate fi cititd | ‘incat sa se afigeze valoarea R&spuns corect: 1023 ‘in. pseudocod echivalent cu cel dat in inlocuiascd structura ca executa Cu o structura rep final. d. Scrieti programul pascal [¢ corespunzator aigoritmutui ¢10st iSong la VARIANT) fA 009 1 Care dintre expresiile Pascal|C/c++ de mai jos este echivalenta cu expresia de mai jos ? (Pascah ((a>3) and (a<15) )or(a<>b) ((a>3)or(a<15))and (asb) not ( (a<#3)or(a>=15) )or(a<>b) ((a>3)or(a<15))and(a<>b) not(a<3 or a>15)and (a<>b) ‘felspune corect b. 2. Se considera _ alaturat, descris ‘in pseudocod: S-a.notat cu [¢] partea Intreaga a:numarului real c, iar cu a%b restul impartirii numarului ‘intreg a la’ numéarul intreg nenul b. a b. c d. Scriefi valoarea care se afigeaza, in urma executarii algoritmului, dacé se citeste pentru n valoarea 1239. (6p.) R&spuns corect: 1 Scrieti cea mai micd valoare de 4 cifre _ distincte ‘care poate fi citité penttu n astfel Incat s& se afigeze valoarea-1. (4p.) Raspuns corect: 1023 Scrieti in. pseudocod un algoritm echivalent cu cel dat in’ care sa se inlocuiasca structura c&ét timp .. executa cu 0 structurd repetitiva cu test final. ‘6p, Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) (4p.) (C/C+4) ((a>3)&&(a<15)){ | (al=b) ((a>3)| | (a<15))&& (a#=b) 1((a=25)) [| (al=b) ((a>3) [| (a<15))&&(al=b) t(a<3 [| a>15)e& (al=b) citegte n (n numar natural) s€10 reat timp n>0 executé | pdacd nt100 atunci | rrepeta rdacd n¢100 ll [1 ll I {It It iB a 8VARIANTA 010 1 ; (Pascal) 9 div 2*2-5 be \ corect: a 2. Se considera algoritmmul aliturat, descris in pseudocod: S-a notat cu [¢] partea intreaga a numéarului real c, iar cu a%b restul impartiii numdarului ‘intreg a la numéarul intreg nenul b. a. Scrieti valoarea care se afigeaz4, in urma executari i, dacd se citeste pentru n valoarea 23456 si pentru k valoarea 3. (4p.) R&spuns corect: 24 b. Scrieti doua seturi distincte de date de intrare, astfel incAt, pentru fiecare dintre ele, In urma executarii algoritmului, sa se afigeze valoarea 234. (6p.) Raspuns corect: 23345 2 si 23141 2 Scriefi in pseudocod un algoritm echivatent cu cel dat in care sa se ‘inlocuiasc& structura c&t timp executa Cu o structura repetitiva cu test final. (6p) Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) Care este valoarea expresiei Pascal |C/c++ de mai jos? (4p.) (C/C++) 9/2*2-5 -3 d.-3.75 citeste n,k (numere naturale nenule) ar€o pei reat timp n40 si. k40 executd | pdac& n$240 atunci || nr€nr + [n/10]%10*p || p€pero | |altfer [| kex-2 le | n€tn/10} ‘s scrie ar Rezolvare cerinfa c) citeste n,k (numere naturale nenule) nr€0 pel rrepeta | pdac& nt2¥0 atunci || nr€mr + [n/101%10*D || péps20 | Jaltfe1 {| kek-4 {4a | n€in/10} “m c&t timp n40 sau k40 serie nr VARIANTA 011 = Variabilele x gi y sunt di Care dintre expresiile Pa (Pascal) 3*x-4*y=0, (xty) div 2>x mo WoT (x div 2+2=¥ x-yt3<>0 Raspuns corect: c. 2. Se considera algoritmul tn pseudocod. S-a notat cu x%y restul im natural x la numarul natural | partea intreaga a numarutui n Scrieti valoarea care se citeste pentru n valoa pentru k valoarea 3. Ré&spuns corect 15 Daca se citeste pentn scrieti cea mai mare v care poate fi cititaé pen numarul afigat in algoritmului s& fie 1. R&spuns: 98888 Scrieti programul Pasca corespunzator algoritmu Scrieti_ in pseudoco echivalent cu algoritmul ‘nlocuiasca structura rey ses executd, cuo s pentru ... executd a(p\p PpSU) =i [Some] ma| VARIANTA 011 1. Variabilele x si y sunt de tip intreg, x vemonea Care dintre expresiile Pascal |c/C++ de mai jos (Pascal, 34x-4*ym0, (xty) div 2>x mod y+ WOT (x div 2+2=y) x-¥+3<>0 R&spuns corect: c. 2. Se considera algoritmul alaturat, descris in S-a notat cu xy restul impértirii numarului natural x la numarul natural nenul y si cu [2] partea Intreag& a numarului real z a Scrieti valoarea care se va afiga daca se citeste pentru n valoarea 296385, iar pentru & valoarea 3. (6p.) Ré&spuns corect 15 Dacd se citeste pentru k valoarea 4, scrieti cea mai mare valoare de 5 cifre care poate fi citi. pentru n astfel incat num&rul afigat in urma —executdirii algoritmului sa fie 1. (4p.) R&spuns: 98888 Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) Scrieti in pseudocod un algoritm echivalent cu algoritmul dat, In care sa se inlocuiasc& structura repetitiva cat timp executé, cu o structura repetitiva pentru ... executa. (4p.) ear 8, iar y valoarea 6. valoat (4p) rea 075 (C/C#) 3*x-4ty=20 (x+y) /2 > xey+1 1 (20/2+2=ay) x-y+31=0 citeste n,k (mumere naturale) pei peattimpn>0 gik>0 executa | c€n%10 rdac& c#2=1 atunci L pépte | | | | n€tm101 le kER-1 Pa 7 Rezolvare cerinta d) citeste nk (numere naturale) pei pentru i€k,1,-1 executa | c€nx10 go ct2e1 atunci peptc | |, n€1a/101 | & n=0 atuncd k€O le a pare Pmey=2 xoyes2 ((x-y=2) OR (y-x=2)) AND ((x-y=22) || (y-x==2)) ee (x mod 2=0) (x&2=20) Raspuns corect d : 2. Se considera algoritmul aldturat, descris ‘in pseudocod. yeo S-a notat cu [¢] partea Intreagd a numarului real : a VARIANTA 012 Care dintre urmatoarele expresii Pascal |c|c++ are valoarea TRUE|1 dacd gi numai daca variabilele x si y memoreazé doud numere naturale pare consecutive? (Pascal (x-y=2) AND’ (y-x=2) (w=2) AND (y=4) c. Scrieti valoarea care va fi afigata dacd se citesc, in aceastd ordine, numerele 12, 7, 354, 9, 630, 0. (6p.) Raspuns corect: 17396 Scrieti un sir de numere ce pot fi citite astfel incat valoarea afigata sa fie 321. (6p) Raspuns: 3, 2, 1, 0. Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) Scriefi fn pseudocod un algoritm echivalent cu cel dat, in care s& se inlocuiascé fiecare dintre cele doud structuri eat timp ... executd, cu cate o structura repetitiva cuttest final. citeste x (numfr natural) reat timp x#0 executa i I! | | (C/C++) reat timp x>9 executa (x-ye=2) && (y-xe=2) (xme2) && (y=ed) | x€(x/101 te scrie y yOy*lo+x citeste x Rezolvare cerinta d) citeste x (numar natural) yeo ydack x#0 atunci ta pdac& x>9 atunci ao. | [ te 3 x€ [2/10] Um pnd cand x<=9 #1042 \VARIANTA 013 1. Care intre expresile Pu de mai joe este ed expresia al&turata? (Pascal @& (a>=5) AND (be=? b. NOT (a<5) OR MOS c. MoT (a<5) AND MO d. wOT(a>=5)AND BOT Raspuns corect,b 2. Se considera algoritmad 1 ‘tn pseudocod. S-a notat cu sky reshl iy natural x la numaru! natural @ partea Inreaga a numa Scriefi numdrul ce se wai a se citeste valoarea 40 citeste valoarea 413. Réspuns corect: 7 +b. Dac& pentru variabia valoarea 58, sctief toa citite pentru variable afigarea numarului 3. Réspuns: 61, 62 c. Scrieti programul Pascal corespunzator algoritru d Scriefi in pseudocod echivalent cu algoritmul « tnlocuiasca structura re vee executé cu o strut un alt tip.ie =iiseg te] VARIANTA 013 1. Care bintre expresiile Pascal |c/c++ de mai jos* este echivalenté cu expresia alaturata?: (Pascal @ (a>=5) AND (b<=7) b. NOT (a<5) OR NOT (b>7) ©, NOT (a7) d. NOT(a>=5)AND NOT (b<#7) Risspuns corect,b 2. Se considera algoritmul alaturat, descris ‘in pseudocod. S-a notat cu ay restul imp&rtirii numarului natural x la numérul natural nenul y si cu [2] partea intreaga a numérului real z. a. Scrieti numanul ce se va afiga daca pentru ase citeste valoarea 404, iar pentru b se citeste valoarea 413. (6p.) R&spuns corect: 7 da Dac& pentru variabila a se citeste valoarea 58,.scrieti toate valorile care, citite pentru variabila b, determina afigarea numéarului 3. (4p.) R&spuns: 61, 62 Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) Scrieti in pseudocod un ailgoritm echivalent cu algoritmul dat in care s& se inlocuiasca structura repetitiva pentru ++. @xecuté cu o structurd repetitiva de un alt tip. « (6p.) ea (Pascal) WOT ((a<5) AND (b>7)) (C/C+#) 1((a<5)&&(b>7) ) a>. MH be (C++) |. (a>e5) &E (B<=7) t(a<5) || 1 (b>7) » I (a<5) && 1(b>7) i(a>=5) && !(b<=7) citeste a,b (mumere naturale, a0 executs | pdacd n82=1 ‘atunci | | c€esa | 4 | n€tn/10) ir rdacd c>0 atunci keR+1 hee k | ! ! I | | | ! iB ’ Rezolvare cerinta d) citeste a,b keo reat, timp aceb executé | n€a; ceo eat timp n>0 executs | treet nt2=1 atunci lI ese [ee n€[n/10] ts lone e>0 atunci k€k+1 | | I | | B a€a+l1 VARIANTA 014 Pentru care dintre perechile de valori de mai jos expregia pascal |[c/c++ alaturata are valoarea true/1? (Pascal) (a mod 100=b mod 100) (a>99) OR (b>99) @) a=1008 si bas ©, a=1100 gi b=10 Raspuns corect: a . Se considera algoritmul alaturat, descris I. S-a notat cu x%y restul ieee numarului natural x la numarul natural nenul y gi cu [z] partea Intreagd a numérului real =. a Scrieti valoarea ce se va afiga dacd se citesc, In aceasté ordine, numerele 12, 7, 354, 9, 1630, 0. (6p.) Raspuns corect: 27596 Scriefi un set de date de intrare care s& determine, in urma executérii algoritmului, afigarea valorii 751. (4p.) Raspuns: Girul trebuie s& contind 3 numere nenule, care aU cifra unitatilor para, urmate de valoarea 0. Citra maxima a primului numér trebuie sa fie 7, cifra maxim a celui de al doilea numéar trebuie sa fie 5, iar cifra maxima a celui de ai treilea numéar trebuie sa fie 1. Un exemplu: de sir corect este: 372, 554, 100, 0 ‘Scrieti programul Pascal |C/c++ corespunzator algoritmului dat. —_(10p.) Scrieti in pseudocod un algoritm echivalent cu cel dat, in care sd se inlocuiasca fiecare structura cat timp executd, cu cate o structurd repetitiva cu test final. 6p.) (4p.) (CCH) {a%100==b%100) && (a>99) | (b>99) b. a=35 gi b=35 d, a=1234 gi b=12 ar wz citeste x (numir natural) n€o eat timp x#0 executd véx; c€0 reat timp y>0 executé | pdacd y%10>c atunci | iB c€y%10 | \s | | | | | | y€[y/10] | | n€nt10+c c citeste x scrie n Rezolvare cerinta d) citegte x (numir natural) n€o rdact x#0 atunci | prepets rdac’ y#10>c Jatunci c€ys10 le VARIANTA 015 1. Variabilele x si y sunt de Care dintre expresiile Pas (Pascal a. x-y<>0 b. xty>x mod y+i C, x-2*y=0 a. (x=2*y) corect d. 2. Se considera algoritmul in pseudocod. S-a notat impartini. numarului natural natural nenul y. a Scriefi valoarea care x1 pentru a se citeste valoar nse citeste valoarea 6. R&spuns corect 4 b. Scriefi programul Pascal corespunzator algoritmuk c. Daca pentru vanabila as pentru variabila n, astfel 1 Raspuns corect : 4 d. Daca se citeste pentru « inlocuita atribuirea a afigeze valoarea expres respectiv 0 dacd numarul R&spuns corect: aCa-SUBIECTUL I VARIANTA 015 Xelt 1. Variabilele x gi y sunt de tip intreg, x memorénd valoarea 4, iar y valoarea 2. Care dintre expresiile Pascal | C/C++ de mai jos are valoarea false | 0? (4p.) (Pascal (C/C++) a x-y<>0 x-yl=0 b. xty>x mod y+1 xtyoxey+1 ©. x-2*y=0 x-2tyand ( pa (x=2ty) 1 Geanaty) corect: d. . Se considera algoritmul alaturat, descris | citeste a,n |. S-a notat cu xy restul (numere naturale) ipa numarului natural x la numarul: tru i€1,n executé natural nenul y. pdacd i%2=0 atunci a. Scrieti valoarea care se afigeaz4 dacd| | | a€a-itd pentru a se citeste valoarea 25, iar pentru | | |altfel nse citegte valoarea 6. (6p.) | | a€a+iei R&spuns corect: 4 ‘. Scrieti programul Pascal |C/c++ serie a corespunzator algoritmului dat. (10p.) Daca pentru variabila a se citeste valoarea 18, scrieti valoarea ce treble citita pentru variabila n, astfel incat sd se afigeze numarul 8. (6p.) Raspuns corect : 4 Daca se citeste pentru a valoarea 0, cu ce instructiune de atribuire trebuie Inlocuit’ atribuirea a€-a-i*i In algoritmul dat, astfel Incat algoritmul obtinut sa afigeze valoarea expresiei n? dacd numéarul citit pentru n este impar si respectiv 0 daca numarul citit pentru n este par. (4p.) Raspuns corect: aGa-(i=1)*(i-1)1. a b. ce d. VARIANTA 016 Care dintre urmAtoarele instructiuni Pascal |Cc/c++ determina inserarea cifrei 7 in fata ultime! cifre a unui numar natural, cu mai mult de 2 cifre, memorat in (4p.) variabila x? (Pascal) . xse(x div 10*10+7)*10+x mod 10 xtsx div 10+7+x% mod 10 xra(x mod 10*10+7)*10+x div 10 xie(x div 10+7)*10+x mod 10 Raspuns corect: a. 2. Se considera algoritmul alaturat, descris in Pseudocod. S-a:notat cu x%y restul impartirii numarului_ natural x fa numéarul natural, nenul, y. a Scrieti caracterele care se vor afiga in urma executdrii algoritmului dacd se citeste valoarea 4. (6p.) Raspuns corect: ***#*+* Scrietio valoare care poate fi citita pentru variabila‘n, astfel inc&t caracterul * sa fie afigat de exact 66 de ori. (4p) R&spuns corect: 12 Scriefi programul Pasqal |c/c++ corespunzator algoritmului dat. (10p.) Scrieti in pseudocod un algoritm echivalent cu cel dat, in care s& se Inlocuiascé fiecare structuré repetitiva Pentru...executa cu cate o structura repetitiva cét timp...executd. (6p.) (C/C+4) x= (x/10*10+7) *10+x%%10; m=x/1047+X%10; m= (X%10*1047)* 1042/10; m= (2/1047) #1042105 citeste n (numar natu nenul) rpentru i€1,n-1 executa | pdacd i%2=0 atunci |] serie '# | ppentru j€it1,n executdé If serie *#°7 Rezolvare cerinta d) citeste n 8€0; 1€1 peat timp isn-1 executé [dac&.i%2=0 atunci Iscrie "# [j@ae reat timp j07 a, 300 b. 5000 R&spuns corect: b 2 Se considera algoritmul ak mee judocod. Sorel succesiunea de car le va afiga algoritmul dac aceasta ordine, valorile 2, R&spuns corect: ABABABA Scriefi numarul de pere aparfinand intervalului [1,< ‘citite pentru variabilele x ¢ rezultatul afigat s& fie form: caractere ? Raspuns corect: 12 (1,6), (2,12), (2,13),¢ (3,19), (3,20), (6-4). ¢ (13,2), (18,3), (19/3) Scrieti programul Pascal | corespunzator algoritmutui Scriefi in pseudocod echivalent cu cel dat, it Inlocuiascéstructura_ re timp...executé cu repetitiva de alt tip.SUBIECTUL I VARIANTA 017 Care este valoarea pe care poate s4 o aibé initial variabia intreagd x daca, la sfargitul executaril secventei alaturate, variabila intreagd y are valoarea 2? -(4p.) (Pascal (C/C++) » 7 yra0; ads repeat do xrex div 10; { x=x/10; yeny+ly yey+l; until x mod 100<>0; } while(x%100==0); a.-300 b. 5000 “ @, 120 do Ra&spuns corect: b 2. Se considera algoritmul alaturat, descris | citeste x,y in pseudocod. (numere naturale) a. Scriefi succesiunea de caractere pe care | rdac& x. €: Tepetitiva de alt tip. (6p) | | serie "3: [pana cand xb interschimbarea valorilor refinute de variabilele a sib. a Scriefi succesiunea de caractere care se vor afiga. tn urma executdrii algoritmului daca se cltesc, In acesta ordine, valorile 2 gid. (6p) R&spuns corect: **+* $tiind c& pentru variabila y se citeste valoarea 79, scrieti toate valorile distincte care pot fi citite pentru variabila x, astfel Inc&t sd fie afigat de exact 40 de ori caracterul *. (4p.) Raspuns corect: 0, 1,157 $1158 Scrieti programul Pascal |c/c++ corespunzator algoritmululdat. (10p.) Scriefi tn pseudocod un algoritm echivalent cu cel dat, in care sa se inlocuiascd structura_repetitiva cat timp...execut&é cu 0 structurd repetitiva de alt tip. (6p.) (C/C+4) x=x/1000*100+x%100; x=x%1000*100+x/100; x=x/100*100+x%100; x=x/10004+x%100; : eau citeste x,y (numere naturale) rdacé x>y atunci | ye>x 7 te rdacd x#2=0 atunci eit reat timp xsy executé | xéxe2 | serie ‘+ le Rezolvare cerinta d) . citegte x,y rdack x>y atunci | yeox is *pdac& x%2=0 atunci | x@xe2 ‘o ek xSy atunci - eo WARIANTA 019 1. Cate atribuiri se executd variabile de tip intreg? (Pascal) prmly n2=279;7 while n>=100 do begin p:=p*10; ni=n-100 end; ad R&spuns corect: b 2. Se consideré algorita descris in pseudocod. S-a restul impértirii numdrukai | fnumétul natural nenul y $i cu Intreaga a numarului z. a Scriefi numerele care se urma execut&ri algoriem citesc valorile a=312 sib Raspuns corect: 234 b. Scrieti cdte o valoare cas Inc&t algoritmul sa afigeza R&spuns corect: Orica determinat de numerele fa exact 2 numere care au intervalul [54, 67] exdsta ¢ ¢. Scrieti programul Pascal d@ Scriefi in pseudocod echivalent cu cel dat, i inlocuiascd —_structura executa cu o structurd alt tip.SUBIECTUL | VARIANTA 019 1. Cte atribuiri se executa, in total, in secventa urmatoare, dacd a si p sunt variabile de tip intreg? 4p.) (Pascal) Prsl; n:=279; while n>=100 do begin p:=p*10; ‘nr=n-100 end; aé Raspuns corect: b 2. Se considera algoritmul alaturat, descris in pseudocod. S-a notat cu x*y restul Impértirii numérului natural x la numéarul natural nenuly gsicu [2] partea intreagd a numarutui =. a. Scrieti numerele care se vor afiga in urma executarii aigoritmului dacd se citesc valorile a=312 si b=1354. (6p.) Raspuns corect: 234 Scriefi cate o valoare care poate fi citi pentru variabila a, respectiv b, astfel Incat algoritmul s& afigeze exact 2 valori. (4p.) R&spuns corect: Oricare doud numere a, b pentru care intervalul inchis, determinat de numerele formate din ultimele 2 cifre ale lui a si respectiv b contine exact 2 numere care au cifrele identice. De exemplu 15¢ si 1167, deoarece in (CCH) pel; n=279; while (n>=100) {p=p*107 nen-1007} poi ee meds Pg b, 6 c 2 . 8 citeste a,b (numere naturale) a€ [a/10]%10"10+a%10 bE [b/10]%10*10+b%10 rpentru i€a,b executs | pdac&[i/10]=it10 atunei || serie i810 a intervalul [54,67] exista doar numerele 55 gi 66 cu cifrele identice. Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. Scrieti in pseudocod un algoritm echivalent cu cel dat, in care s& se inlocuiascé—structura. pentru... executd cu o structura repetitiva de alt tip. (6p.) (10p.) Rezolvare cerinta d) citegte a,b a€[a/10]%10*10+0%10 bE [b/10]%10*10+b%10 reat timp a<=b executd | ’i[a/10]=a%10 atunci || serie ax10 | 4s Ja€asa sVARIANTA 620 Care este valoarea tiparitd de secventa de program Pascal |C/c++ alaturata, gtiind c& x si y sunt variabile intregi, iar 2 este o variabilé reala? (Pascal) rm30) yre5; im (x+y) /6;z:mtrunc(s*100)) gmz/100) write(z:5:2)) as b, 5.833333 Rispuns corect: c. 2. Se considerd algoritmul alaturat, descris in pseudocod. S-a notat cu xy restul tmpértirii nymérului natural x la numérul natural nenul y gi cu [2] partea Intreagd a numérulul x. a Scrieti valoarea pe care o va afiga algoritmul dacé se citeste numérul 16389. (6p) . Raspuns corect: 9831 Scriefl cea mai mic& valoare de patru cifre distincte care poate.fi citita pentru varlabila n, astfel incat si se afigeze valoarea 0? (4p) R&spuns corect: 1230 Scrieti' programul Pascal|c/c++ corespunzator algoritmului dat. (10p.) Scrieti tn pseudocod un algoritm echivalent cu cel dat, in care sa se Inlocuiasca structura c&t timp ... execut& cu o structura repetitiva de alt tip. (6p.) (4p.) (c1C+4) xem30) yu5) zm(x+y)/6.07 =f; (z*100); z=z/100; ee 9 executé | n€tn/10) | b€nv10 | pdack a>b atunci || €m*10+b Rezolvare cerinta d) citegte n (numar natural) a€n%l0 mea dac& n>9 atunci repeta n€[n/107 b€n%10 rdack a>b atunci | memti0+b | a€b te scrie hh cima cu 0 Stucke’ supe (Riepuns: Se poste tace intact aco adeptare. Svuchsa a fad se poate iniocui cu secem © —Sciiefi programul Pescel ‘aigorionnt numér fini de cifre dupa veguil Giire aftate dup’ virquii. Putes doud cifre zecimale, deci m=2¢SUBIECTUL I VARIANTA 021 1. Care dintre expresiile Pascal |c/c++ de mai jos ate valoarea true/1 dupa executarea secventei de instructiuni Pascal|C/c++ urmatoare, in care toate variabilele sunt intregi? (4p.) (Pascal) (C/C++) vlim0) v2i—0) vim) v2=07 for i:m1 to 3 do for(ie1;iv2 b, vicw2 d, vlew2=9 c. viewv2 do vievaes9 Se considers algoritmul aldturat,) citegte a,b,n descris in pseudocod. S-a notat cu [2] (numere naturale) partea Intreaga a numérului real = gi cu xy restul Impartiril numarului natural x la numérul natural nenul y. 8. Scrieti valorile care se vor afiga dacd se || serie [a/b] _ ¢ltesc, In ordine, valorlle 17, 6,4. (6p.)| | éae% n>0 gi atb4o atuncd R&spuns: 2,8333 (algoritmul afigeaza valoarea fractiei a/b cu n cifre dupa virgula, deci 17/6 cu 4 cifre dupa virgula). sorie [(a*10) /b] b, Scrieti tn pseudocod un —algoritm | a€ (a*10)%b echivalent cu cel dat tn care s& se | d€4e2 fnlocuiascA structura repetd.. .pand ‘pang cénd isn sau a=0 cfnd cu o structura repetitiva de tip cat : timp. ..executa. (6p) Raspuns: Se poate face inlocuirea ceruté far | scrie [(a*10) /b] nicio adaptare. Structura repeté...pan& | a¢ (9#10)%b cand se poate inlocui cu secventa alaturata: L€de1 . c. — Scrieti programul Pascal |c/c++ reat timp i=c) at f& = (a>b) or (ab) or (acc) or ( 7d, ((a>b) or (a=c) and (ab) or (ad) (a>b) or (ad) ((a>b) or (ad) and (a>=c)) a. b. c @) or (4p.) (C/C+4) I ({aceb && armcy || aced) fare lade) 3g aod aceb || a>sc 6’ ab || acc && ard a>b || asc || ard (a>b || acc) &@ ard puns: d Se considera algoritmul descris in pseudocod. S-a notat cu seky restul Impartirii numarului natural x la numé@rul natural nenul y si cu {2] partea Intreaga a numarului real z. Scriefi valoarea care se va ‘afiga dacd se citesc, in ordine, valorile 24 136. (6p.) alaturat, * R&spuns: 2 (Algoritmul afigeazi cea mai mic& putere a lui 2 care apare in descompunerea in factori primi a numerelor a sib.) b. Scrieti doud valori care trebuie citite (una pentru variabila a si una pentru variabila b) astfel Incat, in urma executdrii algorit- mului, s& se afigeze valoarea 0. (6p.) R&spuns: Cel putin unul dintre numere trebuie s4 Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. Scrieti in pseudocod un algoritm echivalent cu cel dat in care s& se inlocuiascd structura repetd...pan& cand cu o structura repetitiva cu test initial. (4p.) R&spuns: Secventa de instructiuni din zona hasuraté se inlocuieste cu secventa alaturata: citeste a,b (numere naturale nenule) cto este operator relational . ‘mod | % este operator aritmetic ) ©. and|&& este operator logic <= este operator logic R&spune: d (Sunt operator logic! operatoril care opereazA cu termeni avand valori logice, nu cei care au ca rezultat o valoare logicd) 2. Se consideré algoritmul alaturat, citegte a,b (numere naturale) descris In peeudocod. pear aed @. — Scrie{i valoarea care se va afiga pentru | rack peo sau qu0 atunci an15 gib=a25. (6p.) [poorer a€pta * Raspuns: 75 (Algoritmul calculeazé cel mai mic multiplu comun) b. — Scrieti toate valorile ‘care, citite pentru b, determina afigarea valorii 60, dac& pentru a s-a cjtit valoarea 10. (6p.) Réaspuns: 12 si 60 ¢. — Scrieti programul Pascal |c/c++ ie corespunzator algoritmutui dat. (10p.) d. — Scrieti un algoritm echivaient in care s& se a Inlocuiasc’ structura cat timp... | d exacuta cu o structura repetiiva cu test | sack Prg atunct final. (4p) é | | pdac&d pb atunci. &@ — Scrieti care sunt valorile ce se vor afiga le t€ay a€by bet pentru a=10, be20 gicmé, (6p.) | .* R&spuns: 12 18 (algoritmul afigeaza miltipiil lul ¢ Gn intervalul [a,b] sau [b, a] ) b. — Scrieti un algoritm echivalent cu cel dat tn care sd.se Inloculasca structura c&t timp eee ecuté cu Oo structura pentru ... executé. (6p.) Raspuns: Se Inlocuieste secventa marcaté cu: pentru i€a,b executé dac& cji atunci scrie c sfirgit pentru c. . Scrieti programul pascal |c/c++ corespunzator algoritmulul dat. (10p.) 4. Scrieti 6 formula care s8 calculeze céite numere se afigeazs daca asb. (4p.) R&spuns: [b/c]-{(a-1)/c] (se stie cd numarul de multipli pe care Ti are x in intervalul [1,n] este [n/x] (I 1 reprezinta partea Intreaga). .VARIANTA 026 q 1. (Pascal x div 7-x mod 7 a Oo bo 1.14 c Raspuns: c. . S-a notat cu xy restul bales numéarului natural x la numarut natural nenul y. a. —Scrieti valorile care se afigeazi pentru nell. (6p) Raspuns: 12345678901 ¢. — Scriefi in pseudocod un algoritm echivalent cu cel dat, In care s& se inlocuiascd Structura. pentru...executié cu oO structura repetitiva de un alt tip. (6p.) Réspuns: Prezentim aliturat pentru 0 solutie ce realizeaza Inlocuirea structurii repetitive pentru. cuostructura c&ét timp — executa. 3 on. Raspuns: 10 (ne{21,22,23,...,30}) (C1C+4) x/7-2%T -6 da. c€0 rpentru i€i,n executd ! | ty c€ (c+1)%10 scrie c b. Sctief programul pascal |c/c++ corespunzitor algoritmului dat. citeste n c€0 5 i€1 reat timp isn executa ! ! ! eo c€ (orl) X10 serie c i€iel Care este cea mai mica valoare pe care o poate avea expresia Pascal|C/c++ aldturaté dacd variabila intreagd x, de tip memoreaza un numér natural cu o singura cifra ? integer |int (4p) 2 ee algoritmul alaturat descris | citeste n (numar natural) (10p.) d. — Scrieti numarul de valori distincte, numere naturale nenule cu cel mult dou cifre fiecare, care pot fi citite pentru n. astfel incat cifra 1 sd fie afigaté de exact 4p.) « a a » ‘A 027 in expresia Pascal [c/s bila x este de tip intreg. A are valoarea 1 pentru onic are valoarea 1 daca $i nus are valoarea 1 daca $i nus are o valoare strict mai ma Rispuns corect: a. 2 Se considerd algoritmul (peeudocod. ‘Sa notat cu sey restul impar xx fa numarul natural nenul Inireaga a numéarului real x Scriefi valoarea care s citesc numerele a=493 Raspuns corect: 2329 Scriefi programul Pascal algoritmului dat. Scrieti in pseudocod un a cel dat, in care sé se c&t timp ... exec repetitiva de'un att tip. Scrieti in pseudocod un ; cel dat, care sa NU repetitive sau recursive. Rezolvare:E10] =}/ ogg] VARIANTA 027 in expresia Pascal |jc/c++ aldturata varia- | (Pascal) x mod 2+(3+1)mod 2 bila x este de tip Intreg. Aceasta expresie: (4p) are valoarea 1 pentru orice numar natural x. (C/C++) w%24(x41)%2 ‘are valoarea 1 daca si numai daca x este.un numér par. are valoarea 1 daca si numai daca x este un numar impar. are o valoare strict mai mare dec&t 1 pentru orice numar natural x. Réspuns corect: a. 2. Se consideré algoritmul alaturat descris in pseudocod. S-a notat cu xy restul impartirii numarului natural x la numé&rul natural nenul y gi cu [x] partea intreagd a numarului real x. . -| a) b) e) Scrieti valoarea care se afigeaz’ dacd se citesc numerele a=493 gi b=1836? —(6p.) Raspuns corect: 2329 Scriefi programul Pascal |C/c++ corespunzitor algoritmutui dat. (10p.) Scrieti In pseudocod un algoritm echivalent cu cel dat, in care s& se inlocuiasca structura cat timp executé cu o structurad repetitiva de'un alt tip. (6p.) Scrieti In pseudocod un algoritm echivalent cu cel dat, care s& NU foloseasca structuri repetitive sau recursive. (p.) scrie a+b citeste a,b (rumere naturale) c€07d€0;pe1 reat timp atbic>0 executé c€a%10+b%10+c d€a+ (c%10) *p peptio a€[a/10] b€[b/10] e€[c/10) sorie d Rezolvare cerinta c) citeste a,b e€0;dC0;pE1 1 repeté c€a%10+b%10+c d€a+(c%10)*p pep*10 a€[a/10] b€[b/10] e€{[c/10] L pana cand atbtc=0 scrie da VARIANTA 028 CAte. valori distincte, numere naturale, poate primi variabila x pentru ca valoarea expresiel x div 2 div 2 | x/2/2 scrisd in Pascal|c/c++ sd fie egala cu 1? : al ‘p>, 4 c 2 R&spuns corect:8. (valorile 4,5,6,7) 2. Se consider& algoritmul aldturat descris in pseudocod. - & a notat cu [x] partea Intreaga a nymarului real x. Scrieti valoarea afigatd dacd se citeste numarul xm120.127 (6p.) R&spuns corect: 2 Scrieti ae Pascal|C/C++ corespunzétor algortmulul . (10p.) Scrleti tn veesdood un aigoritm echivalent cu cel dat, in care 84 se tnlocuiascé structura “eit tim ... execut& cu o structura repetitiva de un alt tip. (6p.) Scriafi un numéar real, cu exact doud cifre la partea Intreagé, care poate fi citit pentru x, astfel tncat algoritmul sa afigeze valoarea 1.(4p.) R&spuns corect: de exemplu 34.34 (orice numér real cu exact dou cifre nenule la partea tntreagd, pentru care, aceasta este egald cu numérul format, tn ordine, cu cifrele aflate dupa punctul zecimal) d, 0 citeste x (numéar real pozitiv) y€ [x] x€x-y peat timp sat[x) ececutd | e x€x*10 rdack x=y atunci serie 1 altfel serie 2 Rezolvare cerinta c) citeste x yv@ (x) x€x-y atx) atuncl rzepeta . x€x*10 ana cand 2=[x) ‘A 029 j-% Care dintre urmatoarele g fnumai daca numdrul nat este divizibil cu 100? (Pascal m mod 10+x div 10, = div 100=0 = mod 10+x div 10= Gs = mod 10+x mod 18 | Réspuns corect:a. 2 Se considera algorieus (presudocod. @ = Sciiefi valoarea care se | numerelen=6 si m12. Ré&spuns corect: 9 a Scrieti_programul Pasce aigoritmutul dat. © Scrieti doud perechi dis fi introduse pentru a ¢ efigeze valoarea 19 aigoritmulul pentru fiecas Rispuns corect: de (7,13) (orice pereche { (nem) /2]=10) @ = Scriet In pseudocod un a dat, care 84 NU foloseasc recursive.VARIANTA 029 1. So %4°,9)% Care dintre urmatoarele expresii Pascal|c/c++ are valoarea true{1 daca $i numai dac& numérul natural nenul memorat in variabila x de tip integer|int este divizibil cu 100? (Pascal) (C/C++) (4p.) x mod 10+x div 10 mod 1050 x mod 10+x div 10=0 6%104+%/10%10==0 x%104%/10==0 a. x div 100=0 b. x/100==0 c. d. * mod 10+x mod 10 div 10=0 : R&spuns corect: a. 2. Se consideré algoritmul aldturat descris In pseudocod. ‘a. Scrieti valoarea care se afigeazé daca se citesc numerele n=6 si m=12. (6p.) R&spuns corect: 9 Scrieti programul Pascai|c/C++ corespunziitor algorttmulul dat. ' Scrie{i doud perechi distincte de numere ce pot fi Introduse pentru n gi m astfel fncét A se afigeze valoarea 10 [tn urma executdril algoritmuiul pentru flecare dintre perechi. (6p.) Rispuns corect: de exemplu (8,12) I (7,13)(orlce pereche (n,m) cu proprietates U (mem) /2]=10)- ‘Serieti tn pseudocod un algoritm echivalent cu cel podria ttenaeertaecrnl i aescar recursive. . (4p.) 2%10+2%10/10==0 citeste n,m (numere naturale) reat timp nSm executs | n€ne2 mém-1 reat timp mcn executdé | m@me2 le n€nel scrie n Rezolvare cerinta d) eiteste a.m soxie [(n+m) /2]10/=][ ou ge | aa VARIANTA 030 ’ 1. Care dintre urmatoarele expresii Pascal|c/c++ are valoarea true|1 daca $f numai dac& numéarul natural memorat de variabila x de tip integer|int are exact doua cifre? (4p.) (Pascal (C/C++) a. = div 100=0 x/100==0 (Pascah b. (x div 100 =0) and (x mod 10=0) | x/100==0 && x%10==0 ae (a mod 100) div 190 G div 10<>0 %/101=0 g@ div 100 mod 100 (® (x div 100 =0) and (x div 1000) x/100==0 && x/10!80 a div 1000+ mod 198 R4spuns corect: d. 2. Se considera algoritmul aldturat descris in | citeste n (numér natural) pseudocod. neo i ' 1 S-a notat cu xy restul Imparfirii numérutui natural | ® x la numarul natural nenul y si cu [2] partea ieeoast 290 executi Intreag’.a numérului real. : | fdack c>0 atunci notat cu [x], partea infeagl @. Scrieti valoarea care se afigeaz4 dacd se| | |c€c-1 sor 7 citeste numarul n=5172. (6p) || “= eS ee Raspuns corect: 4061 | nemrorpinep*19 n€[n/10} corect: 1 $i 6 b. Sctieti programul Pascal|c/c++ corespunzitor EB : Raspuns ig Aigoritmul determin’ cit valoril (a+1) (a+2)/2 algoritmutui dat. (10p.) | scrie m ¢. — Scrieti in pseudocod un algoritm echivalent cu | Rezolvare cerinta c) cel dat, In care s& se inlocuiasca structura citeste n c&t timp...executé cu o structura sai a m€0 7P€1 repetitiva de un alt tip. (6P)| - daca n>d atunci d. Scrieti toate valorile distincte, fiecare avand | | rrepeta exact patru cifre, care pot fi citite pentru| || c€n%10 variabila n astfel inc&t 4 Se afigeze valoarea | || rdack 0 atunci J 2008, pentru fiecare dintre acestea. _(4p.) is |c€e-1 a R&spuns corect: (3009, 3019, 3109, 3119} a (algoritmul micgoreaza cu 0 unitate fiecare cifra | ce See nenula a numéarului a)ie] en te] a WARIANTA 031 Pa a div 100 mod 100 “€ a div 1000+a mod 1000 @ a div 100 mod 10+a div 1000 mod 10 Réspuns corect: b. 2 Se considera algoritmul alaturat, descris in peeudocod: Sa notat cu [2], partea intreaga a numdrului real x. a Se considera variabila a care memoreaza un dintre expresiile Pascal |c/c++ de mai jos are cele doua cifre din mijloc ale valorii_memorate in (Pas (a mod 100) div 100 Scrieti valorile care se vor afiga pentru a=9 (4p.) Raspuns corect: 1 si 6 Algoritmul determina ctul si restul imp&rtiri valorii (a+2) (a+2) /2 la pumarul a. Scriefi numarul valorilor din intervalul (1,51 numér cu exact 6 cifre: Care ca valoare numéarul format din a? (4p.) (C/C++) (a%100) /100 a/100%100 a/1000+a%1000 a/100%10+a/1000%10 citeste a (numér natural, a>o) x€0 bE[ (atl) * (a+2)/2] reat timp b2a executé | b€b-a | kexe scrie b,k care citite pentru variabila a, determina, dupa executarea algoritmului alaturat, memorarea valorii 1 in variabila b. R&spuns corect: 2 (cele dou valori sunt 3 si5) Scrieti programul Pascal | C/C++ corespunzator algoritmului dat. Scrieti tn pseudocod un algoritm echivatent cu cel dat, care sa nu se utilizeze structuri repetitive sau subprograme recursive. (6p.) (6p.) (10p,) citeste-a DEL (ae) * (a+2)1/2 k€[b/al bebra scrie b,klet en te laa VARIANTA 032 1. Stabiliti care dintre urmatoarele expresii Pascal |C/c++ are valdarea true |1 + dac& gi numal daca numarul intreg memorat.in variabila x, nu aparfine Intervalulul (-35,-20)U[17,1001. (4p.) (Pascal) a, (x=-20)) OR (x>100) b. (x=-20)) OR (x>=100) ©, (x<-35) OR ((x<16) AND (x>-20)) OR (x>100) Gd, (mcm-35) OR ((xm-20)) OR (x>100) (C/C++) a. (xem-35) || ((2eem26) || (2>=-20)) || (2>100) Be (eem-35) |] ((aee17) && (2>=-20)) || (2>=100) -@. (6-35) |] (2016) && (x>-20)) || (2>100) G, ~ (xem-35) |] ((xce16) G6 (x>"-20)) || (2>100) R&spuns corect: d. 2. Se considera algoritmul alaturat, descris in pseudocod. : citeste a,b rdac& a>b atunci | c€b be: a. Scrieti numerele care sunt afigate dacd ; wee pentru a gi b se citesc valorile a=150 si | ig bed. (4p.) Ra&spuns corect: 9 18 36 72 144 288 b. Dacd pentru b se citeste valoarea 150, scrieti cea mai mare valoare care se poate citi pentru a, astfel Inc&t algoritmul sd afigeze exact 4 valori. * (6p.) Raspuns corect: 1199 Scrieti programul Pascal (C/C++ Deccan nfa d) Corespunzator algoritmului dat. pdacd a>b atunci Scrieti in pseudocod un algoritm echivalent | | ¢€> cu cel dat, tn care s& se Inlocuiascé | | b€a structura cat timp .. execut&é cu 0 aa structura repetitiva cu test final. . : rrepetad | serie a; .a€a*2 lpand cand a>b scrie aSUBIECTUL I VARIANTA 033 ahe 1. Variabila a memoreaza un numér-natural care are exact 3 cifre. Care dintre expresiile Pascal |C/C++ de mai jos are ca valoare numéarul format din prima i ultima cifré a numarului? (4p.) (Pascal) ‘ (C/C+4) &. a DIV 10+a MOD 100 8/10+a%100 b, a DIV 100+ MoD 10 8/100+a%10 J @ DIV 100*10+a MoD 10 8/100*10+a%10 a DIV 10 MoD 10 a~a/10%10 R&spuns corect:c. : 2. Se considera algoritmui aldturat descris in pseudocod: S-a notat cu x%y restul mpértirii numarului natural x la numérul natural nenul y. a. —_Scrieti care este valoarea afigata daca pentru | citegte a,n 7 asinse citesc numerele a=i2 sin=10. (4p.) (numere naturale) j¢3 isl,n executd (1243-44+3-443-443-443-4) < raecd is2=0 tuned Daca pentru a se citeste valoarea 32, scrieti | | | ae un numar natural care poate fi citit pentru | | !#2t¢: je variabila n, astfel Inc&t,. In urma executarl acasj algoritmului, s& se afigeze 34. (6p.) [37-3 R&spuns corect: 3 (32+3-4+3) serie a Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. (10p.) iteste a, Scrieti in pseudocod, un algoritm echivalent ‘daca _ atuned cu cel dat, In care s& nu se utilizeze structuri | | aCa-n/2 repetitive sau subprograme recursive. falttel | a€a-(nsa}en eo Raspuns corect: 7 scrie aVARIANTA 034 1. In secventa alaturata de program, instructiunea de afigare se va executa de un Ruméar de ori egal cu: (4p.) (Pascal for i:=1°to 3 do for j:=10 downto i+1 do write(i); (C/C++) for (inl;ice3;i++) for (j=10;4>=i+1;3--) cout<-20) (xc=-35) oF (2>=-26) (x<=-35) or (2>-20) @ = (ace-35) and (2520) » Rispuns corect: c. ‘Se considera algoritmul afi motat cu [x] partea inteagi , jar cu xy restul impli x fa numarul natural nem ‘Scrieti valoarea care va fi al c&egie numarul 2=140. Raspuns corect: 4 ‘Scrieti o valoare de 3 cre cata pentru x asifel in afigat’ Sa fie 6. Réspuns corect: orice num factorilor din descompunese: De exemplu: 400, 729. ‘Scrieti programul Pascal |c Scrieti valprile naturale din variabila x, astfel incdt, day fie 1. Raspuns corect:7, 11, 1eun P.) isi sen te) ae ‘WARIANTA 035 1. Stabilifi care dintre urmatoarele expresii Pascal |C/C++ are valoarea true/1 dac& gi numai dac4 numérul intreg memorat in variabila x, nu apartine intervalului. (-35,-201. (4p.) (Pascal) (C/C+4) (x<-35) or (x>-20) a. (x<-35) || (2>-20) b. (xca-35) or (x>=-20) b. Gr=-20) ©. (x-20) GD (xee-35) || (2>-20) @. (x20) G (xem-35) && (x>20) * Raspuns corect: c. . _. | citeste x . Se considera algoritmul alaturat, descris (numar natural) . Pseudocod. s€0; £62 it ta 1 ta Sa notat cu [x] partea Intreagd a numérului ae -— feal x, iar cu aeey restul impartirii numarului [reat timp xt£=0 executé natural x ia numérul naturalnenul y. - ie x€[x/£1 pe ptt |‘ & —_Scrieti valoarea care va fi afigaté dact se | | s¢s+p citeste numarul x=140. (6p.) \,! £€f41 R&spuns corect: 4 a es b. — Scrieti o valoare de 3 cifre care poate fi citita pentru x astfel inc&t valoarea afigata sd fie 6. (4p) R&spuns corect: orice numar natural de 3 cifre pentru care suma puterilor factotlor din descompunerea in factori primi este ool cus. De exemplu: 400, 729. © — Scrieti programul Pascal |c/c++ corespunzator algoritmului dat. “(10p.) 7 @ ~ Scriefi valprile naturale din intervalul [7,28] care pot fi introduse pentru variabila x, astfel incat, dup executarea programului, valoarea afigaté sd fie 1. (6p.) Raspuns corect:7, 11, 13, 17, 19, 23 (numerele prime din interval)SUBIECTUL | VARIANTA 036 1 (Pascal) yrex? - while x<=3 do begin write(‘*’); yesyel; xrex+y_end; a. 0 / 2 c. Raspuns corect: b 2. Se considera algoritmul aldturat descris in pseudocod: S-a notat cu ay restul Impértirii numarului natural 3 la numérul natural nenul y si cu [2] partea Intreag& a numérului real x. a ‘Scrieti ce valoare se va afiga daca se citesc, In ordine, urmétoarele valori : 114, 123, 517, 3312, 14, 412, 22, 0. (6p) Raspuns corect: 249 b. ‘Scriefi ce valoare se va afiga daca se citesc, in ordine, primele 99 de numere naturale nenule, urmate de 0 (adic& 1,2,3,4,-.,98,99,0). (4p.) R&spuns corect: 4950 (14+243+_.+98+99, se aduna valorile obtinute prin oglindirea numerelor formate cu ultimele doua cifre ale fiecdrului numar citit ) c Scrieti In pseudocod un algoritm echivalent cu cel dat, In care s se Inlocuiasca structura cat timp...executa cu o structuré repetitiva de un alt tip. (6p.) executdrii secventei s-a afigat un singur caracter asterisc (*)? Scriefi programul Pascal |C/c++ corespunzator algoritmului dat. . Citeste v a scrie s ‘ oe e Rezolvare cerinta c) seo rrepetd | citegte v | a € vaio |» € tw/101%10 + s€ stated cand v=0 scrie s (10p.) A 037 Care este valoarea pe G1 ca, In urma executani sec EEEEE (CIC+4) (Pascal) vex; while x<>3 do while(x<=3) { begin | cout<3 do begin xrex-1; write('HH’) end; 0 b. 4 Raspuns corect: c. 2. Se considera algoritmul aldturat descris in pseudocod: S-a notat cu sey restul imparfirii numarului natural 2. Ja numérul natural nenul y gi cu [2] partea Intreagd a numarului real 2. Scrieti numarul afigat dac& se citesc valorile n=1232 gi k=2. R&spuns corect: 122322 Scrieti toate perechile de valori care pot fi citite pentru n sik, cu n<100, astfel incat in urma executarii algoritmului, valoarea afigata s& aiba A cifre. (4p.) Raspuns: (n,k)e{(11,1), (22,2), (33,3), (44,4), (55,5), (66,6) , (77,7), (88,8), (99,9) } . Scrieti in pseudocod un algoritm echivalent cu cel dat, In care s&'se inloouiasca structura cat timp...execut& cu o structura repetitiva de un alt tip. (6p.) Rezolvare: se inlocuieste secventa de instructiuni hagurate cu cea alaturata. (6p.) Scriefi programul Pascal|c/c++ corespun- zator algoritmului dat. (10p.) (C/C+4) while (x1=3){ mex-1) cout<<™ ")| prints ("HH") ;} os citeste n,k (numere naturale, ks 9) ar€0; pet n€nr scrie n Rezolvare cerinfa c: citeste n,k ar€0; p€1 rrepeta | ¢ © me10 | nz € nrsc*p | p € p*10 | pdac& c#k atunci | nr €nr+c*p | pepri0 [n/10) cand n=0 | | ‘-