Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

CONCURS NAIONAL PENTRU OCUPAREA POSTURILOR DIDACTICE

DECLARATE VACANTE TITULARIZABILE N NVMNTUL PREUNIVERSITAR
16 iulie 2008

Proba scris la INFORMATIC

Varianta 5

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul efectiv de lucru 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.

SUBIECTUL I (30 de puncte)

1. Analizai metodele de parcurgere a grafurilor neorientate dup urmtorul plan:
definirea noiunilor de graf neorientat, adiacen, parcurgere; descrierea principalelor modaliti
de parcurgere (traversare); (10p)
enun i rezolvare pentru o aplicaie simpl a uneia dintre metodele de parcurgere. (4p)
2. a) Descriei pe 3-4 rnduri metoda i scriei programul pseudocod prin care se citete un numr
natural n i se afieaz cel mai mare numr natural prim, mai mic sau egal cu n. (6p)
b) Definii n Pascal/C/C++ un subprogram prim, cu doi parametri, a i b, care primete prin
intermediul parametrului a un numr natural de minimum dou i maximum 9 cifre, i furnizeaz
prin parametrul b cel mai mare numr natural prim mai mic sau egal cu a. (4p)
c) n fiierul text DATE.TXT se afl 100 de numere naturale de cel puin 2 i cel mult 9 cifre
fiecare. Numerele se pot afla pe mai multe linii, cele aflate pe aceeai linie fiind separate prin cte
un spaiu. Scriei un program Pascal/C/C++ care afieaz pe ecran numrul de elemente ale celei
mai lungi secvene de numere neprime din fiierul dat. Programul va apela n mod util
subprogramul prim definit la punctul b. (6p)
Exemplu: pentru fiierul DATE.TXT cu urmtorul coninut
27 120 23 16 10000 150 4000 11 ... 11
93 de valori egale cu 11
se va afia 4.

SUBIECTUL II (30 de puncte)

1. Prezentai bazele de date dup urmtorul plan de idei:
- definire, modele conceptuale, enumerarea operaiilor specifice; (6p)
- un exemplu de proiectare a unei baze de date relaionale cu aplicabilitate practic, format din 3-
4 tabele (obiectivele urmrite, structura fiecrei tabele, reprezentarea relaiilor dintre tabele).
(10p)
2. Definii n limbaj de programare un tip de date structurat care s permit memorarea numelui i
a celor 12 medii anuale (la cele 12 discipline de studiu) ale unui elev. Scriei instruciunea care
afieaz una dintre mediile elevului ale crui date sunt memorate n variabila x, de tipul definit.
(4p)
3. Se consider un ir de cuvinte n care primul termen este cuvntul T i al doilea termen este
cuvntul AR, iar fiecare dintre ceilali termeni este obinut prin concatenarea celor doi termeni
care l preced. Astfel, al treilea termen este cuvntul ART (AR urmat de T), al patrulea este ARTAR
(ART urmat de AR), el cincilea este ARTARART etc.
a) Scriei un program Pascal/C/C++ care citete de la tastatur un cuvnt de cel mult 255 de
caractere ce reprezint un termen oarecare al acestui ir (diferit de primul i de al doilea) i,
utiliznd un algoritm eficient, afieaz cuvntul ce precede n ir cuvntul dat. (6p)
b) Explicai pe scurt algoritmul folosit justificnd eficiena acestuia. (4p)
Exemplu: dac se citete cuvntul ARTARART, atunci se afieaz ARTAR.

Prob scris la INFORMATIC Varianta 5

1
 Ministerul Educaiei, Cercetrii i Tineretului
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

SUBIECTUL III (30 puncte)

Stabilii corelaii ntre metodele didactice, mijloacele de nvmnt i formele de organizare a

activitii, cu aplicaii la disciplina de concurs, avnd n vedere:
- definirea conceptelor: metod didactic, mijloace de nvmnt, forme de organizare a
activitii didactice;
- trei aplicaii/exemple de combinare eficient a metodelor, mijloacelor i formelor de
organizare a activitii didactice la disciplina de concurs.

Prob scris la INFORMATIC Varianta 5

2