Subiecte pentru proba practic a examenului de atestare

a competenelor profesionale a absolvenilor claselor de matematic-informatic i

matematic-informatic, intensiv informatic 2010
Programare
1. Se citesc numere intregi de la tastatur pn la ntlnirea lui 0.
Cerine:
a) S se afieze numerele citite;
b) S se afieze numerele care au exact di!iz"ri i suma acest"ra # se citete de
la tastatur).
$estricii: %0 0 < k .
&xemplu: 'entru () si numerele %* + ,+ -+ %.+ */+ %,+0 se !a afia ,0%.0*/()1.
2bs. 'entru afiarea numai a sumei se ac"rd puncta3 parial.
2. Se citesc de la tastatur n numere naturale mai mici dect %00.
Cerine:
a) S se afieze numerele citite;
b) S se afieze pr"dusul cifrel"r diferite de zer" pentru fiecare numr citit.
$estricii: %00 0 n
&xemplu: pentru n() i numerele: %*+ *0*+ 444+ %*0 se!a afia: * ) - *
. Se citesc de la tastatur numerele naturale n #n %000 000) i b#*5 *0 b ).
Cerine:
a) 6fiai transf"rmatul numrul n din baza %0 n baza b;
b) &xplicai alg"ritmul utilizat.
$estricii: nu se !"r f"l"si !ect"ri.
!. Scriei un pr"gram care determin t"ate numerele naturale perfecte mai mici dect
un numr natural n
( ) %00 n
citit de la tastatur. 7n numr este perfect dac este egal
cu suma di!iz"ril"r strict mai mici dect el.
&xemplu: *1 ( % 0 * 0 ) 0 / 0 %)
". 8intr9un fiier text se citesc n numere naturale p"ziti!e
( ) %00 n
.
Cerine:
a) 6fiai numerele citite;
b) 6fiai t"ate numerele care ndeplinesc c"ndiia ca "glinditul l"r s fie un
numr par.
$estricii: :umerele nu !"r c"nine cifra 0.
#. Se citeate din fiierul ;date.in< un ir f"rmat din numere naturale de cel mult 4
cifre.
Cerine:
a) &liminai din ir numerele care se repet.
b) 6fiai elementele irului dat+ n "rdine cresct"are;
$. 'e prima linie a fiierului =date.in= se afl n numere naturale nenule #0>n>%00).
Cerine:
a) 6fiai cel mai mare numr ce se p"ate f"rma din cifrele distincte ale elementului
minim din ir;
b) 2rd"nai cresct"r elementele irului n funcie de numrul de cifre pare a fiecruia.
%
%. Scriei un alg"ritm eficient de generare a primele n numere prime+ n citit de la
tastatur.
Cerine:
c) S se afieze irul generat;
d) &xplicai alg"ritmul utilizat.
&. S se scrie un numr natural n citit de la tastatur ca sum de trei numere naturale
prime n "rdine cresct"are n fiierul prime.txt. % nu e c"nsiderat numr prim.
&x.'t. n(%*+ fiierul prime.txt !a c"nine:
%*(*040/
%*(*0.0..
10. 'e prima linie a fiierului =date.in= se afl n numere naturale nenule #0>n>%00).
8eterminai i afiai pentru fiecare numar :
a) baza minim n care cifrele respecti!e p"t reprezenta un numr.
b) !al"area "binut dup c"n!ersia numrului in baza %0.
11. 8in fisierul ;mat.in< se citete n#dimensiunea+n5%0' i ap"i liniile.
Cerine:
a) afiai matricea:
b) afiai suma elementel"r de pe diag"nala principal i pr"dusul elementel"r de pe
diag"nala secundar.
12. 8in fisierul ;mat.in< se citete n#dimensiunea+n5%0' i ap"i liniile.
Cerine:
a) afiai matricea;
b) afiai cel mai mare di!iz"r c"mun al fiecrei linii.
1. 'e prima linie a fiierului =date.in= se afl n numere naturale nenule #0>n>%00)+
?iecare numr a!nd cel mult ) cifre.
Cerine:
a) S se f"rmeze i afieze un numr din prima cifr a fiecrui element al irului;
b) s se afieze pe ecran @8a<+ dac numrul f"rmat este palindr"m+ sau @:u< n
caz c"ntrar.
8ate de intrare: ,
%* 4.% 14 1%) 4 %*11
8ate de ieire: %4114% 8a
#numrul f"rmat %4114% este palindr"m)
1!. ?isierul =date.in= c"nine un text f"rmat din mai multe pr"p"ziii+ cte "
pr"p"ziie pe fiecare rnd. ?iecare pr"p"ziie c"nine cel mult *00 caractere iar cu!intele
din fiecare pr"p"ziie sunt separate prin unul sau mai multe spatii. Cerine:
a) 6fiai pe ecran un ir f"rmat astfel: primul cu!ant din prima pr"p"ziie+ al d"ilea
cu!nt din a *9a pr"p"zitie..al n9lea cu!nt din a n9a pr"p"ziie. 8ac nu exist
cu!ntul cu numrul cerut+ se adaug cu!ntul =inf"=.
b) 8eterminai i afiai care din cu!intele selectate c"nine cele mai multe caractere
distincte.
1". S se citeasc de la tastatur d"u iruri de caractere s% si s*+ fiecare a!nd
maxim .0 caractere. Cerine:
a. Aerificai dac irurile s% i s* au pr"prietatea de mulime;
b. 6fiai intersecia+ diferenta i reuniunea cel"r d"u cu!inte.
*
1#. S se citeasc un text din fiierul @date.in<+ a!nd maxim *.0 caractere. Cerine:
a. Creai " lista simplu nlnuit care s c"nin c"ns"anele distincte din text i
frec!ena l"r de apariie.
b. 6fiai c"ns"anele cu frec!ena maxim de apariie.
1$. Se citete un text de la tastatur. S se insereze dup fiecare !"cal c"dul 6SCBB
c"respunzt"r acesteia. 6fiai textul m"dificat.
1%. Se citete un text de la tastatur. S se nl"cuiasc fiecare !"cal cu caracterul CDE.
6fiai textul m"dificat.
1&. Fntr9un fiier text sunt pstrate inf"rmaii despre ele!ii unei clase. 'e primul rnd este
nregistrat numrul n de ele!i din clas. 8e pe urmt"arele n linii se !"r citi pentru
fiecare ele!: numele i ()P9ul. S se afieze numele i sexul celui mai mic ele! din
clas. 8ac sunt mai muli ele!i cu aceeai !rst minim+ se !"r afia t"i ele!ii
respecti!i.
Codul numeric personal este format din 13 caractere, astfel: saallzzxxxxxx, unde s precizeaz sexul
persoanei respective i poate lua valoarea 1 pentru masculin i 2 pentru feminin, iar aa reprezint
anul , ll reprezinta luna, zz reprezint ziua din data de natere.
20. Se citete un text de la tastatur. Cu!intele se c"nsider separate prin spaiu+ !irgul
sau punct i !irgul.
Cerine:
a) 6fiai cte cu!inte c"nine textul
b) 6fiai cu!intele palindr"m.
Un cuvnt se consider ca fiind palindrom, dac i!nornd diferen"ele dintre minuscule i
ma#uscule, este identic cu cuvntul ob"inut prin citirea caracterelor de la dreapta la stn!a.
21. S se citeasc de la tastatur un numr natural n #0>n>(.00). Cerine:
a.) Creai " list simplu nlnuit care s c"nin primele n numere prime .
b.) Sa se elimine n"durile listei ce c"nin numere a!nd n c"mp"nen cifra /.
22. Se c"nsider un tabl"u bidimensi"nal cu n linii i m c"l"ane ce c"nine numere ntregi
citite din fisierul =8ate.in=. Cerine:
a.) Creai " funcie care s determine c.m.m.d.c.9ul elementel"r de pe fiecare linie a
matricii;
b.) Creati " list liniar simplu nlnuit care s c"nin !al"rile c.m.m.d.c.9uril"r
elementel"r fiecrei linii din matrice+ astfel nct lista s fie "rd"nat cresct"r la fiecare
m"ment.
2. Se c"nsider " mulime de n numere reale. Se cere " submulime a sa + cu un numr
maxim de elemente+ astfel nct suma elementel"r sale sa fie maxim.
2!. S se scrie numrul natural n #citit de la tastatur) ca sum de ptrate perfecte diferite+
afiate n "rdine cresct"are+ n t"ate m"durile p"sibile.
&x. 'entru n(%00+ pe ecran se !a afia:
%00(%G*04G*0)G*0.G*0/G*
%00(,G*01G*
%00(%0G*.
2". Se c"nsider " mulime de n numere ntregi. 8eterminai pr"dusul maxim care se
p"ate "bine din numerele date.
4
2#. 'entru un graf ne"rientat H#I+ 7) se cun"sc n J numrul de n"duri+ m * numrul de
mucKii+ precum i mucKiile grafului. 6fiai un mesa3 dac acesta este un graf c"mplet.
2$. Se d un graf ne"rientat H#I+ 7) prin !ect"rul de mucKii. 6fiai matricea de adiacen
as"ciat grafului fr a utiliza tabl"uri.
2%. Se d un graf ne"rientat H#I+ 7). Latricea de adiacen se !a citi din fiierul text
g1.txt. 6fiai n"dul#n"durile) care are#au) gradul maxim.
2&. Se dau d"u grafuri ne"rientate H% i H*. Latricile de adiacen se !"r citi din
fiierele text g1.txt respecti! g2.txt. 6fiai un mesa3 dac graful H* este sau nu un
parial al grafului H%.
0. Se c"nsider graful "rientat H#I+ 7) dat prin matricea de adiacen. 6fiai n"durile
pentru care gradul exteri"r este egal cu gradul interi"r.
1. C"nsiderm un graf ne"rientat cu n n"duri i m mucKii. Aerificai dac graful este
c"nex. Fn caz c"ntrar determinai numrul c"mp"nentel"r c"nexe ale grafului.
2. C"nsiderm un graf ne"rientat cu n n"duri i m mucKii. Aerificai dac graful este
bipartit. Fn caz afirmati! afiai submulimile de !rfuri.
. C"nsiderm un graf ne"rientat cu n n"duri i " funcie de c"st ataat mucKiil"r. Se
cere s se determine c"sturile drumuril"r minime de la un n"d i0 la t"ate n"durile
grafului.
!. Se c"nsider un graf ne"rientat descris in fiierul =date.in= sub urmt"area f"rma: pe
prima linie nuumrul de n"duri #n) i numrul de mucKii #m)+ pe urmt"arele rnduri
cele m mucKii ca perecKi de n"duri #x+M). Cerine:
a. S se afieze gradele n"duril"r grafului dat:
b. 8eterminai dac d"u n"duri date a i b fac parte din aceiai c"mp"nent
c"nex
". 8in fiierul @date.in< se citesc: numrul de n"duri #n) i un tabl"u bidimensi"nal
f"rmat din nxn elemente. Cerine:
a. 8eterminai dac graful este ne"rientat i !erificai dac acesta c"nine n"duri
iz"late.
b. Henerai t"ate lanurile elementare ntre n"duri date x i M+ cu x i z citite de la
tastatur.
)