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
15 iulie 2015
Prob scris
Informatic i tehnologia informaiei
Varianta 3
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 arborii binari dup urmtorul plan de idei:
- definiii, trei modaliti de parcurgere;
- exemplificare prin dou probleme rezolvate cu arbori binari, utiliznd pentru reprezentarea
acestora alocarea static, respectiv alocarea dinamic a memoriei (enun, implementare ntr-un
limbaj de programare, descriere a soluiei). (15 puncte)
2. Prezentai serviciul reelei Internet de navigare i documentare (WWW World Wide Web)
dup urmtorul plan de idei:
- noiuni introductive (reea, Internet, un protocol de transport n reea);
- principiu/model de comunicare, un protocol i o aplicaie software specifice serviciului (noiuni
generale);
- organizare a informaiei (pagin web, site web, portal);
- adresare i cutare a informaiei n spaiul www. (15 puncte)
SUBIECTUL al II-lea (30 de puncte)
1. Se numete ir mijlociu asociat unui ir de caractere format din litere mici ale alfabetului englez
un ir egal cu acesta, dac el nu conine dou vocale distincte aflate pe poziii consecutive ale
sale, sau un ir obinut din acesta prin inserarea ntre oricare dou astfel de vocale, notate cu a i
b, a unei alte litere, notate cu m, cu proprietatea c n irul literelor alfabetului englez, ordonat
lexicografic, numrul literelor aflate ntre a i m este egal cu numrul literelor aflate ntre m i b. Se
consider vocale literele a, e, i, o, u.
Exemplu: irul acegi este ir mijlociu asociat unor iruri ca acei, aegi, aei sau acegi, irul
iou este irul mijlociu asociat irului iu, iar irul alee este irul mijlociu asociat irului alee.
Subprogramul mijlociu are doi parametri:
s, prin care primete un ir de cel mult 100 de caractere, numai litere mici ale alfabetului englez;
sm, prin care furnizeaz irul mijlociu asociat irului primit prin parametrul s.
Scriei un program Pascal/C/C++ care citete de la tastatur un text format din maximum 100 de
caractere, n care cuvintele sunt formate din litere mici ale alfabetului englez i sunt separate prin
unul sau mai multe spaii. Programul afieaz pe ecran numrul perechilor formate din cuvinte din
text care au asociat acelai ir mijlociu, ca n exemplu. Programul cuprinde definiia complet a
subprogramului precizat mai sus, precum i apeluri utile ale acestuia.
Exemplu: dac se citete textul
acei extraterestri aegi aveau cu ei egi negri si egi albi
se afieaz pe ecran 4 (pentru perechile acei-aegi, ei-egi, ei-egi, egi-egi). (15 puncte)
2. Fiierul titu.in conine pe prima linie dou numere naturale din intervalul [2,104], na i nb, pe
a doua linie un ir descresctor de na numere, iar pe a treia linie un ir cresctor de nb numere.
Termenii celor dou iruri sunt numere naturale cu cel mult nou cifre, iar numerele aflate pe
aceeai linie a fiierului sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran, separate prin cte un spaiu, n ordine strict cresctoare, toate
numerele impare distincte aflate fie doar n primul, fie doar n al doilea ir aflat n fiier. Dac nu
exist niciun astfel de numr, se afieaz pe ecran mesajul nu exista. Utilizai un algoritm
eficient din punctul de vedere al timpului de executare.
Exemplu: dac fiierul are coninutul alturat, se afieaz pe ecran numerele: 7 5
1 3 7 9 9 7 5 4 3 3 2
Scriei programul corespunztor i descriei n limbaj natural metoda de 1 2 2 5 8
rezolvare, justificnd eficiena acesteia. (15 puncte)
Prob scris la informatic i tehnologia informaiei Varianta 3
Pagina 1 din 2
Ministerul Educaiei i Cercetrii tiinifice
Centrul Naional de Evaluare i Examinare
SUBIECTUL al III-lea (30 de puncte)
Se consider secvenele 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
3.1. Analizarea enunului unei probleme i Algoritmi elementari.
stabilirea pailor de rezolvare a problemei. 1. Prelucrarea numerelor: []
3.2. Reprezentarea algoritmilor n pseudocod. calculul unor expresii simple (sume,
3.3. Respectarea principiilor programrii structurate produse etc.)
n procesul de elaborare a algoritmilor.
(Programe colare de INFORMATIC, OMECI nr. 5099/09.09.2009)
B:
Valori i atitudini
Cunoaterea i utilizarea conceptelor specifice tehnologiei informaiei i a comunicaiilor
Exprimarea unui mod de gndire creativ, n structurarea i rezolvarea sarcinilor de lucru
Contientizarea impactului social, economic i moral al utilizrii calculatorului
Formarea obinuinelor de alegere corespunztoare a aplicaiilor n abordarea sarcinilor de lucru
Manifestarea unor atitudini favorabile fa de tiin i de cunoatere n general
Manifestarea disponibilitii de a evalua/autoevalua activiti practice
Manifestarea iniiativei i disponibilitii de a aborda sarcini variate
Formarea capacitii de a utiliza instrumente informatice
Formarea i dezvoltarea capacitii de a comunica utiliznd mijloacele specifice unui sistem
informaional
nelegerea impactului tehnologiilor informatice n societate precum i a conexiunilor dintre
tehnologia informaiei i a comunicaiilor i alte obiecte de studiu.
[]
Competene specifice Coninuturi
2.2. Operarea cu baze de date Proiectarea unei baze de date
Crearea unei tabele
Definirea unei chei primare
Stabilirea unui index
Modificarea proprietilor unui cmp
Introducerea de date n tabel
Vizualizarea informaiilor dintr-o tabel
Modificarea datelor ntr-o tabel
Adugarea de nregistrri ntr-o baz de date
tergerea de nregistrri ntr-o baz de date
(Programe colare de TEHNOLOGIA INFORMAIEI I A COMUNICAIILOR, OMECI nr. 5099/09.09.2009)

1. Pentru secvena A, prezentai aspecte ale activitii didactice corespunztoare, n care utilizai
exerciiul ca metod didactic, avnd n vedere urmtoarele:
- precizarea a trei caracteristici ale metodei i a dou tipuri de exerciii;
- exemplificarea utilizrii metodei pentru formarea/dezvoltarea competenelor specifice indicate:
precizarea a dou activiti de nvare i a scenariului didactic pentru fiecare dintre acestea,
detaliind activitatea profesorului i activitatea elevilor, cu respectarea corectitudinii tiinifice a
informaiei de specialitate. (15 puncte)

2. Pentru secvena B exemplificai evaluarea n cadrul tematicii indicate prin intermediul


portofoliului, ca metod complementar/alternativ de evaluare, preciznd: scopul/obiectivele i
patru elemente componente ale portofoliului, precum i cinci criterii de evaluare global/holistic a
acestuia, trei dintre ele viznd aprecierea calitii produselor realizate i dou dintre ele viznd
gradul de raportare atitudinal pe care elevul o are fa de tema evaluat. (15 puncte)

Prob scris la informatic i tehnologia informaiei Varianta 3


Pagina 2 din 2