Culegere_Licență_2024 -ro (1).pdf

Examen de licenţă 2024 - Informatică – Exemple subiecte – Proba de cunoştinţe a examenului de licenţă din sesiunile iulie/septembrie 2024 se va desfăs, ura sub forma unei examinări orale care va consta din 3 întrebări cu răspuns multiplu pen...

Examen de licenţă 2024 - Informatică – Exemple subiecte – Proba de cunoştinţe a examenului de licenţă din sesiunile iulie/septembrie 2024 se va desfăs, ura sub forma unei examinări orale care va consta din 3 întrebări cu răspuns multiplu pentru care e necesară o justificare orală a alegerii răspunsurilor. Tematicile din care vor fi for- mulate întrebările sunt: Structuri discrete şi algoritmi (proiectarea s, i analiza algoritmilor, structuri de date, teoria grafurilor, logică computat, ională, limbaje formale); Limbaje de pro- gramare şi inginerie software (limbaje de programare (Python, C, C++, Java), proiectarea aplicat, iilor software, baze de date); Sisteme de calcul (arhitectura calculatoarelor, sisteme de operare, reţele de calculatoare). Pentru fiecare dintre cele trei întrebări se poate acorda maxim 3 puncte, 1 punct fiind acordat din oficiu. Pentru neclarităţi privind enunţurile sau răspunsurile puteţi să vă adresaţi celor care au propus întrebările pentru fiecare secţiune şi la [email protected]. Tematica 1: Structuri discrete s, i algoritmi Proiectarea şi analiza algoritmilor – Daniela Zaharie ([email protected]) – Adrian Spătaru ([email protected]) Structuri de date – Cosmin Bonchiş ([email protected]) – Adrian Spătaru ([email protected]) Teoria grafurilor – Mircea Marin ([email protected]) – Isabela Drămnesc ([email protected]) Logică computaţională – Adrian Crăciun ([email protected]) – Alexandra Fortiş ([email protected]) Limbaje formale – Mircea Drăgan ([email protected]) – Mădălina Eraşcu ([email protected]) 1  TEMATICĂ – Alexandra Fortiş ([email protected]) Tematica 2: Limbaje de programare s, i inginerie software Limbaje de programare (Python, C, C++, Java) – Flavia Micota ([email protected]) – Daniel Pop ([email protected]) – Todor Ivas, cu ([email protected]) Proiectarea aplicaţiilor software – Cristina Mîndruţă ([email protected]) – Daniel Pop ([email protected]) Baze de date – Ioan Drăgan ([email protected]) – Daniel Pop ([email protected]) Tematica 3: Sisteme de calcul Arhitectura calculatoarelor – Liviu Mafteiu Scai ([email protected]) – Cristian Cira ([email protected]) Sisteme de operare – Florin Fortiş ([email protected]) – Ciprian Pungilă ([email protected]) – Darius Galis, ([email protected]) Reţele de calculatoare – Mario Reja ([email protected]) – Mihail Găianu ([email protected]) Tematică Tematica 1: Structuri discrete s, i algoritmi Tematica include teme discutate la cursurile de: algoritmi, structuri de date, teoria grafurilor şi combinatorică, logică, limbaje formale: Algoritmică: analiza complexităt, ii algoritmilor, algoritmi de căutare, algoritmi de sortare, algo- ritmi recursivi, tehnici de proiectare a algoritmilor (divide et impera, greedy, programare dinam- ică) Structuri de date: stive, cozi, liste, arbori, dict, ionare Teoria grafurilor s, i combinatorică: 2  BIBLIOGRAFIE – Elemente de combinatorică: principii de numărare; numere Stirling; grupuri de simetrii, teoria lui Polya. – Elemente de Teoria Grafurilor: noţiuni şi definiţii de bază; Clase speciale de grafuri; conec- tivitate, distanţe drumuri minime; arbori de acoperire; reţele de transport, fluxuri; colorări. Logică computat, ională: Recunoaşterea/parcurgerea expresiilor (logica propoziţiilor/predicatelor). Semantica, calculul valorii expresiilor (logica propoziţiilor/predicatelor). Tabele de adevăr (logica propoziţiilor). Validitate/satisfiabilitate, consecinţă logică, echivalenţă logică (logica propoziţi- ilor/predicatelor). Raţionament, rolul raţionamentului. Teorema de deducţie. Forme normale ale formulelor propoziţionale. Rezoluţie, DP, DPLL. Raţionament în stil natural (logica propoziţi- ilor/logica predicatelor). Aplicaţii ale logicii: design de circuite digitale. Limbaje formale s, i teoria automatelor: limbaje, gramatici, expresii regulate s, i automate finite Tematica 2: Limbaje de programare şi inginerie software Tematica include teme discutate la disciplinele de: Programare (Python, C, C++, Java), inginerie software şi baze de date: Limbaje de programare: tipuri de date, clase, obiecte, relat, ii între clase (mos, tenire, agregare, compozit, ie, dependent, ă) Baze de date: modelarea unei baze de date, forme normale, interogări SQL Inginerie Software: activităt, ile procesului de dezvoltare de software, metode agile de dezvoltare de software, diagrame UML. Tematica 3: Sisteme de calcul Tematica include teme discutate la disciplinele: arhitectura calculatoarelor, sisteme de operare, reţele de calculatoare: Arhitectura calculatoarelor: structura unui sistem de calcul, unitatea centrală de prelucrare, memoria unui sistem de calcul, dispozitivele periferice ale unui sistem de calcul, magistralele unui sistem de calcul, reprezentarea numerelor în calculator Sisteme de operare: accesul concurent la resurse (problema sect, iunii critice), probleme de co- municare, algoritmi de planificare CPU, algoritmi de paginare, algoritmi de detecţie s, i evitare a impasului Ret, ele de calculatoare: încapsularea protocoalelor, comunicare orientată pe datagrame, retrans- misie Bibliografie Bruno Buchberger, Logic for Computer Science, Unpublished Lecture Notes, Copyright Bruno Buchberger, 1991, http://staff.fmi.uvt.ro/ adrian.craciun/lectures/logica/pdf/buchberger-logic.pdf 3  BIBLIOGRAFIE Mordechai Ben-Ari, Mathematical Logic for Computer Science, Ed. Springer Verlag London, 2009 Adrian Crăciun, Logic for Computer Science (note de curs), http://staff.fmi.uvt.ro/˜adrian.craciun Mircea Marin, Graph Theory and Combinatorics (note de curs), http://staff.fmi.uvt.ro/˜mircea.marin Th. Cormen, Ch. Leiserson, R. Rivest, C. Stein, Introduction in algorithms, Ed. MIT Press, 2008; (trad. lb română) Ed. Teora, 1995 Allen B. Downey, Chris Mayfield, Think Java - How to Think Like a Computer Scientis, Copyright Allen Downe, 2012 H. Garcia-Molina, J. Widom, Database Systems: The Complete Book, ED. Pearson Education Inc, 2009 John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff, Combinatorics and Graph Theory, Ed. Springer Science+Business Media, 2008 J. E. Hopcroft, R. Motwani, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation (3rd Edition), Addison-Wesley Longman Publishing Co., Inc., 2006 I. Jacobson, H. Lawson, Pan-Wei Ng, P.E. McMahon, M. Goedicke, The Essentials of Modern Software Engineering, ACM Books, 2019 B. Kernighan, D. Ritchie, The C Programming Language, Ed. Addison-Wesley, 2001 D. C. Kozen, Automata and Computability, Ed. Springer, 1997 Dragos-Radu Popescu, Combinatorica si Teoria Grafurilor, Ed. Societatea de S, tiint, e Matematice din Romania, 2005 Ian Sommerville, Software Engineering 9-th ed., Ed. Pearson Education Limited, 2016 Ian Sommerville, Engineering software products, Pearson Education, 2020 Bjarne Stroustrup, The C++ Programming Language, ED. Pearson Education, 2005 Andrew S. Tanenbaum, Todd Austin, Structured Computer Organization, Ed. Pearson, 2013 Andrew S. Tanenbaum, Computer Networks, Ed. Pearson, 2011 Andrew S. Tanenbaum, Modern Operating Systems, Ed. Pearson, 2009 http://agilemodeling.com/essays/umlDiagrams.htm 4  STRUCTURI DISCRETE S, I ALGORITMI Algoritmi s, i structuri de date 1. Care dintre următoarele afirmaţii este/sunt adevărată/adevărate pentru algoritmul corespunzător funcţiei de mai jos (se consideră că x este un tablou unidimensional cu n elemente) def alg(x): n=len(x) nr=0 i=0 while(i