Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

Pagina 1 din 2
Varianta 2
Prob scris la Informatic i tehnologia informaiei - Profesori
CONCURSUL PENTRU OCUPAREA POSTURILOR DIDACTICE/ CATEDRELOR DECLARATE
VACANTE/ REZERVATE N NVMNTUL PREUNIVERSITAR

13 iulie 2011

Proba scris la INFORMATIC I TEHNOLOGIA INFORMAIEI
Profesori

Varianta 2
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. Prezentai conexitatea grafurilor neorientate dup urmtorul plan de idei:
- definiii preliminare (graf neorientat, adiacen, lan), conexitate, componente conexe; dou
enunuri de probleme practice n rezolvarea crora se utilizeaz conexitatea; (10p)
- algoritm de determinare a componentelor conexe ale unui graf neorientat. (4p)
2. a) Descriei n limbaj natural metoda de rezolvare i reprezentai n pseudocod algoritmul prin
care se citete un numr natural n i se afieaz al n-lea termen din irul strict cresctor al
numerelor prime (2, 3, 5, 7, 11, 13, 17, 19, 23 etc). De exemplu, pentru n=8 se afieaz 19. (6p)
b) Definii un subprogram tprim, care primete prin intermediul singurului su parametru, n, un
numr natural nenul de cel mult trei cifre i returneaz al n-lea termen din irul strict cresctor al
numerelor prime. (4p)
c) Scriei un program care citete de la tastatur dou numere naturale p i n (1<p<10
9
,
0<n<1000) i verific dac p se afl printre primele n numere din irul strict cresctor al numerelor
prime. n caz afirmativ programul afieaz pe ecran mesajul DA , iar altfel mesajul NU. Metoda de
rezolvare aleas trebuie s utilizeze apeluri ale subprogramului tprim, definit la punctul b).
Exemplu: dac p=19 i n=10 se afieaz mesajul DA, dac p=49 i n=100 se afieaz mesajul
NU, iar dac p= 17 i n=3 se afieaz mesajul NU. (6p)

SUBIECTUL al II-lea (30 de puncte)
1. Prezentai dispozitivele periferice dup urmtorul plan de idei:
- rolul dispozitivelor periferice n ansamblul arhitectural al sistemului de calcul; o clasificare a
dispozitivelor periferice i exemple pentru fiecare categorie menionat; (10p)
- denumirea i prezentarea principalelor caracteristici tehnice a trei dispozitive periferice. (6p)
2. Definii un tip de date structurat, cu numele produs, care s permit memorarea simultan a
denumirii i a preului unui produs. tiind c variabila x desemneaz un tablou unidimensional cu
2000 de elemente de tipul definit, scriei o instruciune care afieaz preul produsului memorat pe
poziia 10 n acest variabil. (4p)
3. Fiierul text NR.TXT conine pe prima linie un numr natural n (0<n<100) i pe urmtoarele n
linii, separate prin cte un spaiu, cte n numere ntregi de cel mult 3 cifre fiecare, reprezentnd
elementele unui tablou bidimensional ptrat. Utiliznd o metod eficient, se cere s se afieze
cea mai mare valoare care se poate obine adunnd un ir de n elemente ale tabloului, astfel nct:
- primul element este ales de pe prima linie, al doilea de pe a doua linie etc.;
- dou elemente alese de pe linii consecutive se afl pe aceeai coloan sau pe coloane alturate.
Exemplu: dac fiierul NR.TXT are coninutul alturat, se afieaz valoarea 32
(corespunztoare valorilor marcate).
a) Scriei programul corespunztor. (6p)
b) Descriei n limbaj natural metoda folosit, justificnd eficiena acesteia. (4p)

4
2 -4 12 3
-3 -2 -6 6
4 15 -9 2
-1 -7 7 5
Ministerul Educaiei, Cercetrii, Tineretului i Sportului
Centrul Naional de Evaluare i Examinare

Pagina 2 din 2
Varianta 2
Prob scris la Informatic i tehnologia informaiei - Profesori
SUBIECTUL al III-lea (30 de puncte)
Proiectai un test scris, nsoit de baremul de evaluare i de notare, pentru evaluarea sumativ la
finalul anului colar, la disciplina/una dintre disciplinele la care susinei concursul, pentru
nvmntul gimnazial/liceal.
n vederea acordrii punctajului:
- vei meniona urmtoarele elemente: disciplina/modulul de pregtire profesional, clasa,
capitolele/coninuturile i timpul de lucru;
- vei construi 2 itemi de tip pereche, 2 itemi de tip rspuns scurt/de completare, 1 item de tip
ntrebare structurat i 1 item de tip eseu/ rezolvare de probleme;
- vei redacta un barem n care se distribuie 90 de puncte i se acord 10 puncte din oficiu.