Zagadnienia na egzamin dyplomowy dla kierunku Informatyka INFORMATYKA (70%) Bazy danych studia I stopnia rok akademicki 2019/2020 1. Zapytania modyfikujące strukturę tabeli (alter). 2. Zapytania dodające wartości do tabeli (insert). 3. Zapytania modyfikujące wartości tabeli (update, delete). 4. Zapytanie select z wykorzystaniem funkcji agregujących, poleceń where, order by, group by i aliasów. 5. Zapytanie select z wykorzystaniem polecenia having (jak również punktu 4). 6. Zapytanie select ze złączeniami tabel (w tym również left join, right join). 7. Podzapytania proste. 8. Podzapytania skorelowane. 9. Postaci normalne (1NF, 2NF, 3NF, BCNF) i dekompozycje tabel. 10. Konstrukcja wyzwalaczy. Etyka i pragmatyka zawodu 1. Kodeks etyczny zawodu informatyka. 2. Wolności przysługujące użytkownikowi wolnego oprogramowania wg Free Software Foundation. 3. Prawo autorskie: prawa osobiste i prawa majątkowe. 4. RODO: zadania inspektora ochrony danych. 5. Przestępczość komputerowa. Inżynieria oprogramowania 1. Modele cyklu życia oprogramowania. 2. Pojęcia asercji i testu jednostkowego. 3. Projektowanie strukturalne i obiektowe. 4. Wady i zalety różnych metod testowania. 5. Optymalizacja czasowa i pamięciowa programów. 6. Pojęcie wzorca projektowego. 7. Metody projektowania interakcji człowiek-komputer. 8. Diagramy klas w notacji UML. 9. Miary jakości i złożoności oprogramowania. 10.Narzędzia i środowiska wytwarzania oprogramowania. Języki skryptowe 1. Proste skrypty dla systemu Windows. 2. Automatyzacja procesów zarządzania systemem poprzez skrypty.
3. Kopiowanie plików, zmiana nazwy, datowanie, przesiew informacji. 4. Przeszukiwanie tekstu i danych poprzez skrypty. 5. Budowa systemów raportująco-analizujących w oparciu o skrypty. 6. Pętla w języku Python, warunek, operacje arytmetyczne i logiczne. 7. kolekcje danych w Python: tabela, lista, krotka etc. 8. Dane zewnętrzne, operacje na plikach. 9. Przesiew danych w Python, analiza plików i wykorzystanie możliwości operacji na danych tekstowych. 10. Tworzenie skryptów obliczeniowych. Programowanie I 1. Wskaźnik do funkcji w języku C. Przykład ilustrujący. 2. Stos - koncepcja i implementacja w języku C. 3. Dynamiczna alokacja pamięci w języku C. Listy jednokierunkowe i dwukierunkowe. 4. Operatory bitowe w języku C. 5. Drzewo binarne - koncepcja i implementacja w języku C. 6. Funkcje w języku C - deklarowanie, definiowanie i wywołanie. Pojęcie rekurencji. 7. Stała wyliczeniowa - enum w języku C. 8. Tablice jednowymiarowe definiowanie i przekazywanie do funkcji w języku C. 9. Struktury w języku C. 10. Zmienne statyczne w języku C. Programowanie II 1. Wirtualny destruktor w języku C++. 2. Funkcja zaprzyjaźniona w języku C++. 3. Obsługa wyjątków w językach programowania, w szczególności w języku C++. 4. Obiekty funkcyjne w języku C++. 5. Operatory new i delete w języku C++. 6. Konstruktory w języku C++: czym są i jaką pełnią rolę. Konstruktory a dziedziczenie. 7. Konstruktor kopiujący w języku C++. Przykład ilustrujący. 8. Wzorzec funkcji w języku C++. 9. Destruktor klasy w języku C++. 10. Implementacja singletona w C++. Programowanie obiektowe i graficzne 1. Realizacja paradygmatów programowania obiektowego: hermetyzacji, dziedziczenia i polimorfizmu w języku c#. 2. Modyfikatory dostępu i ich rola w programowaniu obiektowym. 3. Pojęcie przeciążenia metody. Przykład ilustracyjny. 4. Pojęcie przesłonięcia metody. Przykład ilustracyjny. 5. Pojęcie wirtualizacji metody. Przykład ilustracyjny. 6. Pojęcie właściwości w języku c#. Cel ich tworzenia oraz odpowiednik w języku C++. 7. Pojęcie interfejsu w języku c#. 8. Pojęcie i przykład klasy statycznej. 9. Znaczenie i funkcja klasy abstrakcyjnej w języku c#.
10. Klasa abstrakcyjna a interfejs w języku c#. Podobieństwa i różnice. Sieci komputerowe i Internet 1. Budowa infrastruktury lokalnej sieci komputerowej. 2. Model OSI, model TCP/IP. 3. Warstwa aplikacji modelu OSI. 4. Warstwa transportowa modelu OSI. 5. Warstwa sieci modelu OSI, proces routingu. 6. Adresacja IPv4. 7. Adresacja IPv6. 8. Warstwa łącza danych modelu OSI. 9. Ethernet, podstawy sieci przełączanych opartych o Ethernet. 10. Podział sieci na podsieci. Wprowadzenie do informatyki 1. Systemy zapisu liczb. Konwersja liczb zapisanych w systemach: dwójkowym, ósemkowym oraz szesnastkowym. 2. Dane a informacje. Dane masywne. Jezioro danych. 3. Entropia informacji. Własności entropii. 4. Charakterystyka podstawowych elementów systemu komputerowego. 5. Abstrakcyjny model maszyny Turinga. 6. Algebra Boole a. Operacje bitowe: negacja, alternatywa, koniunkcja, alternatywa wykluczająca. 7. Ergonomia pracy przy stanowisku komputerowym. 8. Internet Reczy: technologie komunikacji bezprzewodowej. 9. LaTeX: tabele i rysunki. 10. LaTeX: wyrażenia wielowersowe. Zarządzanie systemami informatycznymi 1. System informacyjny a system informatyczny. Typy systemów informatycznych. 2. Główne zadania administratora systemu informatycznego. 3. Audytowanie systemu informatycznego. 4. Chmura obliczeniowa. Podstawowe modele chmury obliczeniowej: IaaS, PaaS, SaaS. 5. Parawirtualizacja. 6. Wirtualizacja typu pierwszego oraz wirtualizacja typu drugiego. 7. Bezpieczeństwo systemów informatycznych: steganografia obrazu. 8. Bezpieczeństwo systemów informatycznych: kryptografia asymetryczna. 9. Charakterystyka systemów klasy MDM. 10. Magiczny trójkąt zarządzania projektami systemów informatycznych.
MATEMATYKA (30%) Algebra i logika 1. Relacje równoważności. Klasy abstrakcji. 2. Porządki. Elementy maksymalne, minimalne, największe, najmniejsze. 3. Indukcja matematyczna. 4. Liczby zespolone. Algebra liczb zespolonych. Interpretacja geometryczna. Moduł i argument. Postaci algebraiczna, trygonometryczna, wykładnicza. Mnożenie i dzielenie liczb zespolonych w postaci trygonometrycznej. Wzór de Moivre a. Pierwiastkowanie liczb zespolonych. Rozwiazywanie równań o zmiennej zespolonej. 5. Macierze. Algebra macierzy. Algorytm eliminacji Gaussa. Rząd macierzy, wyznacznik. 6. Układy równań liniowych. Odwracanie macierzy. 7. Pierścienie Z n. Arytmetyka modulo n. Rozwiązywanie równań liniowych i potęgowanie. 8. Geometria analityczna w R 3. Iloczyny skalarny, wektorowy, mieszany i ich interpretacja geometryczna. Równania prostych i płaszczyzn w R 3. 9. Przestrzenie liniowe. Podprzestrzenie. Baza i wymiar przestrzeni liniowej. 10. Przekształcenia liniowe. Macierzowa reprezentacja przekształcenia liniowego. Jądro i obraz przekształcenia liniowego. Macierzowe warunki na surjektywność i injektywność przekształcenia liniowego. Analiza matematyczna 1. Szereg liczbowy, definicja, podstawowe kryteria zbieżności. 2. Pochodna funkcji jednej zmiennej, definicja, przykłady zastosowań. 3. Całka nieoznaczona, definicja, przykład całkowania przez części i podstawienie. 4. Całka oznaczona w sensie Riemanna, definicja, przykłady zastosowań. 5. Szereg Fouriera, definicja, przykład rozwinięcia funkcji w szereg Fouriera. 6. Ekstrema lokalne funkcji dwóch zmiennych. 7. Transformacja Laplace a, definicja, przykład zastosowania do rozwiązywania równań różniczkowych zwyczajnych. 8. Transformacja Z-Laurenta, definicja, przykład zastosowania do rozwiązywania równań rekurencyjnych. 9. Dystrybucja Diraca, definicja, przykład zastosowania w elektrotechnice. 10. Transformacja Fouriera, definicja, zastosowania. Matematyka dyskretna 1. Rozwinięcia liczb wymiernych przy dowolnej podstawie, definicja, przykłady. 2. Funkcje rekurencyjne, definicja, przykłady. 3. Liniowe równania różnicowe, definicja, przykłady rozwiązania. 4. Równania modularne, algorytm szybkiego potęgowania, przykłady. 5. Atomy i co-atomy algebry Boole'a, definicja, zastosowania, przykłady. 6. Różne sposoby zapisu funkcji boolowskiej, konwersja, przykłady,. 7. Podstawowe prawa kombinatoryki, przykłady. 8. Grafy, rodzaje grafów, definicja, przykłady.
9. Różne reprezentacje grafu, konwersja, przykłady. 10. Podstawowe zagadnienia optymalizacyjne w teorii grafów, dwa wybrane przykłady.