Sunteți pe pagina 1din 2

Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

CONCURSUL DE OCUPARE A POSTURILOR DIDACTICE/CATEDRELOR DECLARATE


VACANTE/REZERVATE N UNITILE DE NVMNT PREUNIVERSITAR
iulie 2015
Prob scris
Informatic i tehnologia informaiei
Model

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.

SUBIECTUL I
(30 de puncte)
1. Prezentai drumurile ntr-un graf orientat dup urmtorul plan de idei:
- definiii preliminare (graf orientat, adiacen, drum, cost);
- algoritmul lui Dijkstra de determinare a unor drumuri de cost minim ntr-un graf: descriere,
exemplificare pentru un graf dat, un exemplu de aplicare a algoritmului lui Dijkstra n rezolvarea
unei probleme concrete (enun, implementare, descriere soluie).
(15 puncte)
2. Prezentai unitatea central (UCP) n ansamblul arhitectural al sistemului de calcul dup
urmtorul plan de idei:
- rolul i structura general a unitii centrale (UCP);
- un exemplu de microprocesor din generaia actual i trei caracteristici tehnice ale acestuia.
(15 puncte)
SUBIECTUL al II-lea
(30 de puncte)
1. a) Descriei n limbaj natural metoda de rezolvare i scriei n pseudocod un algoritm prin care
se citete un numr natural i se afieaz numrul de cifre pare, precum i numrul de cifre impare
care apar n scrierea sa.
b) Subprogramul NrCifre are trei parametri:
n, prin care primete un numr natural din intervalul [0,109];
nrp i nri, prin care furnizeaz numrul de cifre pare, respectiv numrul de cifre impare
care apar n scrierea lui n.
Scriei un program care citete de la tastatur dou numere naturale, x i y (0x<y<109), i
afieaz pe ecran toate valorile naturale din intervalul [x,y], valori care sunt formate numai din cifre
pare sau numai din cifre impare. Numerele afiate sunt separate prin cte un spaiu, iar dac nu
exist niciun astfel de numr, se afieaz pe ecran mesajul nu exista. Programul cuprinde
definiia complet a subprogramului precizat mai sus, precum i apeluri utile ale acestuia.
Exemplu: pentru a=885 i b=915, se afieaz 886 888 911 913 915.
(15 puncte)
2. Fiierul text tablou.txt conine pe prima linie un numr natural, n (n
[1,500]), iar pe
urmtoarele n linii elementele unui tablou bidimensional cu n linii i n coloane, numere ntregi din
intervalul [-100,100]. Numerele de pe aceeai linie sunt separate prin cte un spaiu.
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:
- elementele aparin unor coloane distincte: primul element este ales de pe prima coloan, al
doilea de pe a doua coloan etc.;
- dou elemente alese de pe coloane consecutive se afl pe aceeai linie sau pe linii alturate.
4
Exemplu: dac fiierul are coninutul alturat, se afieaz pe ecran valoarea 32
2
-3 4 -1
(corespunztoare valorilor marcate).
-4
-2 15 -7
Scriei programul corespunztor i descriei n limbaj natural metoda de
rezolvare, justificnd eficiena acesteia.
(15 puncte) 12 -6 -9 7
3 6 2 5
Prob scris la informatic i tehnologia informaiei
Pagina 1 din 2

Model

Ministerul Educaiei i Cercetrii tiinifice


Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea
(30 de puncte)
Se consider capitolele/ coninuturile de mai jos, notate cu A i B, extrase din programele colare
de liceu pentru disciplinele Informatic i Tehnologia informaiei i a comunicaiilor:
A:
Competene specifice
Coninuturi
1.1. Evidenierea necesitii structurrii datelor
Tipuri structurate de date
1.2. Prelucrarea datelor structurate
- ir de caractere
1.3. Alegerea structurii de date adecvate rezolvrii
unei probleme
(Programe colare de INFORMATIC, OMECI nr. 5099 / 09.09.2009)
B:
VALORI I ATITUDINI
[]
2. Contientizarea impactului social, economic i moral al utilizrii calculatorului
[]
Competene specifice
Coninuturi
3.8. Realizarea animaiei ntr-o
Adugarea de efecte de animaie
prezentare
Schimbarea efectelor de animaie preselectate
(Programe colare de TEHNOLOGIA INFORMAIEI I A COMUNICAIILOR, OMECI nr. 5099 /09.09.2009)
1. Prezentai itemii de tip ntrebare structurat, avnd n vedere:
- precizarea a dou caracteristici i a trei cerine/reguli de proiectare;
- elaborarea a doi astfel de itemi n vederea evalurii competenelor specifice indicate n secvena
A, utiliznd coninuturile din secven; pentru fiecare item precizai enunul, precum i rspunsul
ateptat.
(15 puncte)
2. Pentru secvena B, prezentai aspecte ale activitii didactice corespunztoare, n care utilizai
expunerea sistematic a cunotinelor ca metod didactic, avnd n vedere urmtoarele:
- precizarea a trei avantaje i a dou limite ale utilizrii metodei didactice indicate din perspectiva
formrii/dezvoltrii competenei specifice indicate;
- exemplificarea utilizrii metodei pentru formarea/dezvoltarea competenei specifice indicate:
precizarea unei activiti de nvare i a scenariului didactic pentru aceasta, detaliind activitatea
profesorului i activitatea elevilor, cu respectarea corectitudinii tiinifice a informaiei de
specialitate;
- argumentarea importanei orientrii elevilor spre valoarea/atitudinea indicat i explicarea relaiei
Competene specifice Valori i atitudini pentru aceast secven.
(15 puncte)

Prob scris la informatic i tehnologia informaiei


Pagina 2 din 2

Model