Atestat Informatic 2011 Programare Biletul nr. 1. Fiierul date.

.in conine pe prima linie o valoare natural nenul n, iar pe urmtoarele n linii, separate printr-un spaiu, cte o pereche de numere naturale nenule reprezentnd numrtorul, respectiv, numitorul unei fracii (2 n 10 ! " se determine suma acestor fracii! #umrtorul i numitorul fraciei o$inute %n forma ireducti$il (valori mai mici sau e&ale dact 1000000000 vor fi scrise %n fiierul date.out pe prima linie a acestuia separate printr-un spaiu! '(! date.in ) * + 1 , 1 ) 2 date.out ), 20 '(plicaie
* 1 1 2 ), + + + = + , ) - 20

Atestat Informatic 2011 Programare Biletul nr. 2! Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000 ! " se determine .cifra de control/ a acestui numr, efectund suma cifrelor sale, apoi suma cifrelor acestei sume, etc!, pn se o$ine o sum format dintr-o sin&ur cifr! 0ezultatul o$inut va fi scris %n fiierul date.out! '(! date.in 11*1 date.out 1 '(plicaie 11*121321 Atestat Informatic 2011 Programare Biletul nr. 3! Fiierul date.in conine pe unica sa linie, separate prin spaii, trei numere naturale nenule, a, b i n, 0 a < b 10000 , 0 < n 10000 ! " se determine primele n zecimale ale fraciei a/b! 4ifrele determinate vor fi scrise %n fiierul date.out pe o sin&ur linie! '(! date.in - 2, date.out 21*,1 '(plicaie
= 0!21*,1!!! 2,

Atestat Informatic 2011 Programare Biletul nr. 4! " se determine toate numerele naturale prime de trei cifre care citite invers sunt tot numere prime! 0ezultatele o$inute vor fi scrise %n fiierul date.out, cte unul pe fiecare linie a fiierului! '(! date.out 101 5 1+* 5 '(plicaie dou astfel de numere sunt 101 i 1+*

Atestat Informatic 2011 Programare Biletul nr. 5! 6n numr natural n este deose$it dac e(ist un numr natural m cu proprietatea c adunnd acest numr m cu suma cifrelor numrului m se o$ine numrul n! Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000 ! " se verifice dac acest numr este deose$it! 0ezultatul verificrii va fi scris %n fiierul date.out pe unica linie a acestui fiier su$ forma unui mesa7 corespunztor (89 sau #6 dup cum numrul are proprietatea respectiv sau nu ! '(! date.in 12,date.in 20 date.out 89 date.out #6 Atestat Informatic 2011 Programare Biletul nr. 6! Fiierul date.in conine pe unica sa linie un numr natural nenul n reprezentnd numrul de pa&ini ale unuei cri (20 n 10000 ! " se determine cte cifre au fost folosite la pa&inarea crii! 0ezultatul o$inut va fi scris %n fiierul date.out! '(! date.in 100 date.in 1date.out 112 date.out 21 Atestat Informatic 2011 Programare Biletul nr. 7! Fiierul date.in conine pe unica sa linie, separate printr-un spaiu, dou numere naturale nenule, a i b (1 a,b 1000000000 ! " se verifice dac aceste numere pot fi termeni consecutivi ai irului Fi$onacci (1,1,2,,,-,3,5 ! 0ezultatul verificrii va fi scris %n fiierul date.out pe unica linie a acestui fiier su$ forma unui mesa7 corespunztor (89 sau #6 dup cum cele dou numere sunt termeni consecutivi ai irului Fi$onacci sau nu ! '(! date.in 2 , date.in 31 -date.in ) date.out 89 date.out 89 date.out #6 '(plicaie 12,- poate fi scris ca 122-:10

Atestat Informatic 2011 Programare Biletul nr. 8! Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000 ! " se determine toate reprezentrile posi$ile ale acestui numr ca sum de numere naturale nenule consecutive! 9ceste reprezentri vor fi scrise %n fiierul date.out, cte una pe fiecare linie a fiierului; numerele din cadrul fiecrei reprezentri vor fi separate prin spaii! '(! date.in 1date.out 1 2 , ) ) - + * 3 date.out 3 1 10 11 12 11 12 1, 1) Atestat Informatic 2011 Programare Biletul nr. ! 6n numr natural se numete .super prim/ dac numrul respectiv i toate prefi(ele acestuia sunt numere prime! Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000 ! " se verifice dac acest numr este .super prim/ i, %n caz afirmativ, s se determine prefi(ele sale! 0ezultatul verificrii va fi scris %n fiierul date.out pe prima linie a acestui fiier su$ forma unui mesa7 corespunztor (89 sau #6 dup cum numrul este .super prim/ sau nu ; dac numrul este .super prim/, fiecare urmtoare linie a fiierului va conine cte un prefi( al numrului respectiv! '(! date.in 2,1 date.out 89 2 2, date.out #6 '(plicaie numrul 2,1 este prim; prefi(ele sale (2 i 2, sunt numere prime '(plicaie numrul 1* este prim; prefi(ul su (1 nu este prim Atestat Informatic 2011 Programare Biletul nr. 10! Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000 ! " se determine cel mai apropiat numr prim fa de n! <ro&ramul va conine cel puin un su$pro&ram, iar rezultatul o$inut va fi scris %n fiierul date.out! 8ac sunt dou numere prime e&al departate de n, se poate afia oricare dintre ele! '(! date.in 1)00 date.in ,011 date.in ,000 date.out 1,11 date.out ,011 date.out ,001 '(plicaie 1,11 este numrul prim cel mai apropiat de 1)00 '(plicaie ,011 este numr prim '(plicaie ,001 i 2011 sunt numere prime e&al deprtate de numrul ,000

date.in -0

date.in 1*

Atestat Informatic 2011 Programare Biletul nr. 11! Fiierul date.in conine pe prima sa linie un numr natural n (1 n 100 , iar pe urmtoarea linie, separate prin spaii, cele n elemente ale unui vector de numere naturale! " se determine cte din elementele vectorului dat sunt numere Fi$onacci! 0ezultatul o$inut va fi scris %n fiierul date.out! '(! date.in 10 - 10 1 * 1 3 1 + -- 11 date.out '(plicaie sunt cinci numere Fi$onacci %n vectorul dat; acestea sunt= -, 1, 3, 1, --

Atestat Informatic 2011 Programare Biletul nr. 12! Fiierul date.in conine pe prima sa linie un numr natural n (1 n 100 , iar pe urmtoarea linie, separate prin spaii, cele n elemente ale unui vector de numere naturale! " se verifice dac vectorul dat este o mulime (%n sensul cunoscut din matematic , dac nu, s se transforme acest vector %n mod corespunztor! 'lementele vectorului rezultat se vor afia pe prima linie a fiierului date.out, separate prin spaii! '(! date.in 10 1 2 1 ) 2 + - 1 20 , date.in * 1 2 1 ) + - , date.out 1 2 1 ) + - 20 , date.out 1 2 1 ) + - , '(plicaie elementele vectorului iniial nu sunt dou cte dou distincte '(plicaie elementele vectorului iniial sunt dou cte dou distincte

Atestat Informatic 2011 Programare Biletul nr. 13! Fiierul date.in conine= pe prima sa linie un numr natural n ( 1 n 100 , pe a doua linie, separate prin spaii, cele n elemente ale unui vector a de numere %ntre&i, pe a treia linie un numr natural m ( 1 m 100 , iar pe a patra linie, separate prin spaii, cele m elemente ale unui vector b de numere %ntre&i! " se afieze pe prima linie a fiierului date.out cte din elementele vectorului b sunt strict mai mici dect toate elementele vectorului a! '(! date.in 10 -, 2 1 ) 2 + -- -1 20 , 3 + -- 0 -+ 20 2 -13 -+ date.out , '(plicaie %n al doilea vector sunt trei elemente strict mai mici dect toate elementele primului vector; acestea sunt= -+, -13, -+

Atestat Informatic 2011 Programare Biletul nr. 14! >n fiierul date.in se &?sesc dou? numere mari (care pot avea mai mult de 10 cifre , cte unul pe o linie! " se afieze pe prima linie a fiierului date.out suma celor dou? numere! '(! date.in )-311200*+3*1* -01113+* date.out )-3112-1*+3++)

Atestat Informatic 2011 Programare Biletul nr. 15! Fiierul date.in conine pe prima sa linie un numr natural n ( 1 n 100 , iar pe urmtoarea linie, separate prin spaii, cele n elemente ale unui vector de numere %ntre&i! @tiind c vectorul este format din dou su$secvene de numere ordonate cresctor, s se ordoneze %ntre&ul vector prin interclasarea celor dou su$secvene! 'lementele vectorului rezultat se vor afia pe prima linie a fiierului date.out, separate prin cte un spaiu! '(! date.in 1) -, 2 ) - 1 1) -12 -+ -- 1 2 - 1) 2date.out -12 -+ -- -, 1 2 2 ) - - 1 1) 1) 2-

Atestat Informatic 2011 Programare Biletul nr. 16! Fiierul date.in conine pe prima sa linie un numr natural n ( 1 n 100 , iar pe urmtoarea linie, separate prin spaii, cele n elemente ale unui vector de numere %ntre&i! "? se afieze, separate prin spaii, pe prima linie a fiierului date.out elementul (elementele care apare (apar de cele mai multe ori %n vectorul dat! '(! date.in 1) , 2 1) - 1 1) 12 -+ - 1 12 - 1) 2 date.out 1) '(plicaie elementele 1) i - apar fiecare de trei ori %n vector

Atestat Informatic 2011 Programare Biletul nr. 17! Fiierul date.in conine pe prima sa linie un numr natural n ( 1 n 100 , iar pe urmtoarea linie, separate prin spaii, cele n elemente ale vectorului v de numere %ntre&i! "? se construiasc? un vector w, astfel %nct w[i]=num?rul de apariii ale lui v[i] %n vectorul v, 1 i n! "? se afieze cei doi vectori, fiecare pe cte o linie a fiierului date.out! Aa afiare, elementele fiecrui vector vor fi separate prin cte un spaiu! '(! date.in 10 , 2 1) - 1 1) 2 -+ 2 -+ date.out , 2 1) - 1 1) 2 -+ 2 -+ 1 , 2 1 1 2 , 2 , 2 '(plicaie elementul , apare o dat!, elementul 2 de trei ori etc!

Atestat Informatic 2011 Programare Biletul nr. 18! 8in fiierul date.in se citete n numr natural, 1 n 20! "? se construiasc? o matrice cu n linii i n coloane ce se completeaz? cu termenii irului lui Fi$onacci! 4ompletarea se va face pe linii, de la stn&a la dreapta! #u se vor folosi structuri de date au(iliare! Batricea o$inut se va scrie %n fiierul date.out, fiecare linie a matricei pe cte o linie a fiierului, elementele afiate pe o linie separate prin spaii! '(! date.in , date.out 1 1 2 , 3 1, 21 ,) '(plicaie primii 1 termeni ai irului lui Fi$onacci sunt= 1, 1, 2, ,, -, 3, 1,, 21 i ,)

Atestat Informatic 2011 Programare Biletul nr. 1 ! 8e pe prima linie a fiierului date.in se citete n numr natural, 1 n 20, iar de pe urmtoarele n linii se citesc cte n numere %ntre&i reprezentnd elementele unei matrici! "e consider? c? dia&onalele matricei %mpart matricea %n ) zone= nord, sud, vest i est! "e cere s? se calculeze suma elementelor impare din zona de nord a matricei (e(clusiv elementele de pe dia&onalele matricei i s afieze suma o$inut %n fiierul date.out! '(! date.in )- 2 +, 3 10 , - 1 0 1 1 11 12 1- * 1, 3 -1 )1 11 -2 2, 13 , ) date.out +) '(plicaie elementele impare din zona de nord a matricei sunt +, i 1

Atestat Informatic 2011 Programare Biletul nr. 20! "e citete din fiierul date.in un cuvnt de lun&ime cel mult 20 de caractere, format numai din litere mari! "? se afieze %n fiierul date.out, cte unul pe linie, toate cuvintele distincte ce se pot forma prin eliminarea cte unui sin&ur caracter din cuvntul dat! '( date.in 944'" date.out 44'" 94'" 944" 944' '(plicaie nu conteaz ordinea %n care se vor afia cuvintele

Atestat Informatic 2011 Programare Biletul nr. 21! "e citete din fiierul date.in un num?r natural cu cel mult 1 cifre! "? se afieze %n fiierul date.out cel mai mare num?r care se poate forma cu cifrele distincte ale num?rului dat! '( date.in 2+1,+, date.out 1+,2 '(plicaie mulimea cifrelor distincte este C2, ,, +, 1D

Atestat Informatic 2011 Programare Biletul nr. 22! "criei un pro&ram care citete de pe prima linie a fiierului date.in dou? numere naturale n, m cu n < m i scrie %n fiierul date.out toate numerele prime din intervalul deschis (n,m ! #umerele se scriu %n ordine cresc?toare, cte 10 numere pe fiecare linie a fiierului, numerele dintr-o linie fiind desp?rite %ntre ele prin cte un spaiu! 8ac nu e(ist niciun numr prim se va scrie un mesa7ul .#iciun numr prim/ pe prima linie a fiierului! '(! date.in 3* 1+2 date.out 31 1* 101 10, 10* 101 11, 12* 1,1 1,* 1,1 1)1 1-1 1-* '(plicaie 31 este primul numr prim mai mare dect 3*, iar 1-* este cel mai mare numr prim mai mic dect 1+2 '(plicaie %n intervalul (2,, 23 nu sunt numere prime

date.in 2, 23

date.out #iciun numr prim

Atestat Informatic 2011 Programare Biletul nr. 23! "e citete din fiierul date.in un numr natural n cu cel mult 1 cifre (n E 2 ! "? se afieze %n fiierul date.out descompunerea numrului n %n factori primi! "e va folosi cel puin un su$pro&ram %n rezolvarea cerinei! 9fiarea fiecrui factor i a puterii corespunztoare lui se face pe cte un rnd al fiierului, conform e(emplului de mai 7os! '( date.in )3 date.out factorul 2 la puterea ) factorul , la puterea 1 '(plicaie )3F2)G,

Atestat Informatic 2011 Programare Biletul nr. 24! 8e pe prima linie a fiierlui date.in se citete n numr natural, 1 n 20! " se construiasc recursiv triun&hiul de numere ca %n e(emplul de mai 7os fr a folosi nicio instruciune repetitiv! 9fiarea triun&hiului se va face %n fiierul date.out, conform e(emplului! '( date.in date.out 1 1 2 1 2 , 1 2 , ) 1 2 , ) !

Atestat Informatic 2011 Programare Biletul nr. 25! 8e pe prima linie a fiierului date.in se citete n numr natural, 1 n -0, de pe a doua linie se citesc n numere reale distincte ordonate cresctor reprezentnd elementele ta$loului unidimensional v, iar de pe a treia linie un numr real x! " se afieze %n fiierul date.out pe ce poziie din ta$loul v se &sete numrul x! 8ac valoarea x nu se &sete %n ta$loul v atunci se va afia valoarea 0! "e va folosi o metod eficient de cutare! '(! date.in 12 1) 20 2) ))date.in ) -0 +- 33 31 1, date.out '(plicaie valoarea )- se &sete pe poziia a --a in vectorul v

date.out 0

'(plicaie valoarea 1, nu se &sete %n vectorul v