Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

CONCURSUL DE OCUPARE A POSTURILOR DIDACTICE/CATEDRELOR DECLARATE

VACANTE/REZERVATE N UNITILE DE NVMNT PREUNIVERSITAR
20 iulie 2016
Prob scris

INFORMATIC I TEHNOLOGIA INFORMAIEI

Varianta 1
Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul de lucru efectiv este de 4 ore.
Programele cerute vor fi scrise folosind unul dintre limbajele de programare Pascal, C
sau C++, la alegere. Identificatorii utilizai n programe trebuie s corespund
semnificaiei asociate acestora, eventual n form prescurtat.
I. TTEL (30 pont)
1. Mutassa be a grfok szlessgi bejrsi algoritmust a kvetkez szempontokat figyelembe
vve:
- alapfogalmak meghatrozsa (irnyts nlkli grf, irnytott grf, szomszdsg);
- az algoritmus lpseinek lersa s magyarzata egy olyan grfban, amelynek 10
csompontja van s az leket megfelelen vlasztotta meg;
- egy plda az emltett algoritmus alkalmazsra egy konkrt feladat megoldsa esetben
(feladat megfogalmazsa, a megolds implementlsa egy programozsi nyelvben, a megolds
lersa). (15 pont)

2. Mutassa be az Internet hlzat elektronikus levelezs szolgltatst a kvetkez szempontokat

figyelembe vve:
- bevezet fogalmak meghatrozsa (hrom, a hlzati szolgltatsok ltal biztostott
lehetsg);
- a szolgltatsra jellemz kommunikcis alapelv/modell, egy sajtos protokoll (ltalnos
fogalmak);
- kt fle sajtos szoftver alkalmazs;
- az informci szervezse (cmek, egy zenet szerkezete);
- a szolgltats kt elnye. (15 pont)

II. TTEL (30 pont)

1. A vocalic sorozatot egy az angol bc kisbetibl ll karakterlncbl gy kapjuk, hogy az
egyenl az eredeti karakterlnccal, ha az csak magnhangzt tartalmaz, vagy trljk a
karakterlnc minden egyes mssalhangzjt. Az a, e, i, o, u betk szmtanak
magnhangzknak.
Plda: a ui sorozat a nuci, frunzis vagy ui karakterlncok vocalic sorozata, valamint az
res sorozat a brr vagy mr karakterlncok vocalic sorozata.
A vocalic alprogramnak kt paramtere van:
s, amelyen keresztl egy legtbb 100 karakterbl ll karakterlncot kap az angol bc
kisbetibl;
sv, amelyen keresztl szolgltatja az s paramterhez rendelt vocalic sorozatot.
rjon egy Pascal/C/C++ programot, amely beolvas a billentyzetrl egy legtbb 100 karakterbl
ll szveget, amelyben a szavak az angol bc kisbetibl llnak s egy-egy szkzzel vannak
elvlasztva. A program kirja a kpernyre a DA zenetet, ha a szvegben van legalbb egy olyan
szpr, amelyeknek a vocalic sora megegyezik, ellenkez esetben jelenjen meg a NU zenet. A
programnak tartalmaznia kell a fent emltett alprogram teljes lerst s annak hasznos
meghvsait is.
Plda: ha a beolvasott szveg
in livada de nuci soarele picteaza des stele de aur prin frunzis
a kpernyn megjelen zenet
DA
(15 pont)

Prob scris la informatic i tehnologia informaiei Varianta 1

Pagina 1 din 2
 Ministerul Educaiei Naionale i Cercetrii tiinifice
Centrul Naional de Evaluare i Examinare

2. A titu.in llomny termszetes szmokat tartalmaz: az els sorban egy n (n [2,104])

szmot s a kvetkez n sorban kt termszetes szmot a [0,104] intervallumbl szkzzel
elvlasztva, amelyek egy-egy zrt intervallum vgpontjait jellik. A szmok az llomny minden
sorban nvekv sorrendben vannak.
A kvetelmny, rassa ki az sszes klnbz intervallumok szmt, amelyeket az 6
llomnyban tallhat intervallumok egyestsbl kapunk. Hasznljon hatkony 80 85
algoritmust a futsi id szempontjbl. 3 7
Plda: ha az llomny tartalmt a mellkelt plda adja meg, akkor az egyests 50 70
[2,7] [25,70] [80,85] s a kpernyre kirt szm: 3 83 84
rja meg a kvetelmnynek megfelel Pascal/C/C++ programot, magyarzza meg sajt 2 5
szavaival a mdszert s indokolja annak hatkonysgt. 25 50
(15 pont)

III. TTEL (30 pont)

Adottak az albbi rszletek, A-val s B-vel jellve, amelyek a lceumi informatika s informcis s
kommunikcis technolgia tantrgyak tanterveibl vannak:
A:
Competene specifice Coninuturi
3.1. Analizarea enunului unei probleme i Algoritmi elementari
stabilirea pailor de rezolvare a problemei. 1. Prelucrarea numerelor:
3.2. Reprezentarea algoritmilor n pseudocod. prelucrarea cifrelor unui numr (de
3.3. Respectarea principiilor programrii exemplu suma cifrelor, testarea
structurate n procesul de elaborare a algoritmilor. proprietii de palindrom etc.)
(Programe colare de INFORMATIC, OMECI nr. 5099/09.09.2009)
B:
Competene specifice Coninuturi
1.2. Organizarea grafic Reguli generale de compoziie pe pagina destinat tipririi.
i de structur a paginii Raportul vid-plin, text-imagine, echilibru, proporii
Reguli de ergonomie i estetic a paginii tiprite
(Programe colare de TEHNOLOGIA INFORMAIEI I A COMUNICAIILOR
(Tehnoredactare asistat de calculator), OMECI nr. 5099/09.09.2009)

1. Az A tartalomhoz mutasson be aspektusokat a megfelel didaktikai tevkenysgekbl,

amelyekben hasznlja a problematizlst, mint didaktikai mdszert, figyelembe vve a
kvetkezket:
- adja meg a mdszer hrom sajtossgt s egy problmahelyzet megoldsi lpseit;
- pldzza a mdszer hasznlatt a megadott kompetencik kialaktsra/fejlesztsre a
megfelel tartalmak alapjn: kt tanulsi tevkenysg megadsval. Mindkett esetben
ksztse el a megfelel tevkenysg forgatknyvt, rszletezve a tanr s a tanul
tevkenysgeit megfelelve a szakirodalom tudomnyos elvrsainak. (15 pont)

2. A B tartalom esetben pldzza a refert/projekt mdszert, mint modern (alternatv/kiegszt)

rtkelsi mdszert, megadva: egy refert/projekt tmjt s az rtkelend
kompetencikat/clkitzseit, annak ngy elvrst s t rtkelsi elvt. Az rtkelsi elvek kzl
hrom a refert/projekt minsgre s kett a tanulk tevkenysgre vonatkozzon.
(15 pont)

Prob scris la informatic i tehnologia informaiei Varianta 1

Pagina 2 din 2