UNJMERSITATBA:DE VEST DIN TIMISOARA Defgigiamen itul peritru pregatirea personalului didactic Facbltatéa‘de- Matematica si Informatica fateteniegtos 1,G0p) Subiecte pentru examenul de definitivat in invagamant specializarea Informatica 20 august 2005 Varianta $ 1. Descriefi pe scurt rolul urmatoarelor componente ale unui calculator: (@) unitatea centrala; (b) unitatea de memorie. 2. Definii pe scurt nofiumile: (a) driver; (c) magistrala 3. (a) Definifi un tip de date in Pascal sau C pentru reprezentarea unui arbore binar prin legaturi cate fii, (b) Definifi conceptul de mostenire din programarea orientaté pe obiecte. T1.0p) Prezentaji metoda si scriefi programul in limbajul Pascal sau C (la alegere) pentru rezolvarea problemei: ” Se considera un polinom de grad n dat prin coeficienfii termenilor s&i co,Ct, «Ce (oumere reale). (a) Sa se calculeze valoarea polinomylui pentru un x real precizat. (b) Presupundnd cd polinomul admite o singuré rédacind (care nu este multipla) in intervalul [a,b], si se determine, pentru un ¢>0 fixat, un interval [a(e),b(e)], cu b(@)-a(e)<€, care confine ridacina, Pentru determinarea intervalului se va folosi metoda bisectiei.” IIL. 30p) 1. Prezentafi aspectele metodice ale predatii temei: “Liste simplu inlant Prezentarea va confine: (a) Elementele proiectului didactic (obiective, activitayi, metode si tehnici didactice). (b) Confinutul stiinfific aferent temei (definirea structurii, exemple, tehnici de parcurgere, insertie si eliminare a nodurilor) 2. Propuneti un test grilé pentru elevi referitor la tema predata care si confin& 3 intrebaii cu cate trei variante de raspuns (se vor indica si raspunsurile corecte).. Not&: Toate subiectele sunt obligatorii Se acorda 10 puncte din startUniversitateaulé Vest din Timisoara Departameittl de Pepfectiéiare a Personalului Didactic Facultated de MatematiGa sein formate Examen dédefitifivare trinvatamant Specializaréa INFORMATICA, 20 august 2005'° BAREM de CORECTARE (varianta 5) Start. ci IL. 1. (@) descriere rol unitate centrala (b) descriere rol unitate de memorie. 2. @) definitie driver jesse (b) definitie magistraft.... 3, (a) definirea tipului de date .. (0) definirea conceptului de most IL prezentarea metodei de calcul a valorii unui polinom. prezentarea metodei bisectiei : declararea corectl a variabitelor introducerea corecti a datelor calculul valorii polinomului implementarea metodei bisectic structura general a programului HLL. (a) Elementele proiectului didactic: obiective operafionale. elemente didactice activitagi metode didactice (b) Conginut stintifie: motivarea gi definirea corect& a structurii I clutarea unui nod de cheie data intr-o 2. Test grilt adecvat .... Total subiect: 30p Punctaj total: 100p Rezultatele vor fi afigate in 20.08.2005, ora 20, 1a avizierul Departamentului de Informatica.