Zestaw zagadnień na egzamin dyplomowy - studia I

Zestaw zagadnień na egzamin dyplomowy inżynierski
Matematyka; matematyka dyskretna
1. Podstawowe działania na macierzach.
2. Przestrzeń wektorowa: definicja, przykłady, odwzorowania liniowe
3. Układy równań liniowych: definicje, metody rozwiązywania
4. Funkcje: składanie, odwracanie. Funkcje częściowe i całkowite.
5. Właściwości funkcji ciągłych
6. Właściwości funkcji różniczkowalnych
7. Całka Riemanna: definicja, właściwości, twierdzenie Newtona-Leibniza
8. Zbiory i relacje. Działania na nich i zastosowania w informatyce.
9. Formuły logiczne jako narzędzie do wyrażania faktów informatycznych.
10. Relacje równoważności i porządku oraz ich rola w informatyce.
11. Podstawowe własności grafów. Typy grafów ważne w informatyce.
12. Rola rekurencji przy definiowaniu pojęć informatycznych i indukcji przy
dowodzeniu poprawności programów.
13. Zmienna losowa i jej podstawowe charakterystyki.
14. Kombinatoryczne techniki zliczania.
Programowanie -pojęcia podstawowe
15. Struktura programów w Javie lub C++.
16. Klasyfikacja zmiennych w Javie lub C++.
17. Deklarowanie i definiowanie funkcji w Javie lub C++.
18. Metody przekazywania parametrów
19. Pojęcie wskaźnika i operacje na wskaźnikach; podstawowe zastosowania
wskaźników
20. Podstawowe cechy obiektów dynamicznych
21. Zasady hermetyzacji w Javie lub C++.
22. Problematyka dziedziczenia w Javie lub C++.
23. Istota polimorfizmu
Metody programowania
24. Narzędzia wspomagające budowanie aplikacji w Javie na przykładzie programu
ant
25. Testowanie jednostkowe w Javie na przykładzie JUnit
26. Dostęp do relacyjnych baz danych w Javie na przykładzie JDBC
27. Koncepcja Inversion of Control na przykładzie frameworka Spring
28. Główne cechy programowania strukturalnego (proceduralnego) i obiektowego
Algorytmy i struktury danych
29. Metoda dziel i zwyciężaj: przykłady.
30. Organizacja dostępu do zbiorów skończonych, m.in.: stosy, kolejki; Metody
reprezentacji i złożoność podstawowych operacji.
31. Pesymistyczna, optymistyczna i średnia złożoność obliczeniowa algorytmów;
przykłady.
32. Algorytmy sortowania; przykładowe algorytmy i ich złożoność.
33. Metody wyszukiwania informacji, m.in.: w tablicach i drzewach binarnych.
34. Dynamiczne struktury danych, m.in.: listy i drzewa; metody reprezentacji i
złożoność podstawowych operacji.
35. Słowniki i ich implementacje.
36. Algorytmy z powrotami.
37. Podstawowe algorytmy grafowe.
Bazy danych
30. Podstawowe cechy relacyjnych baz danych.
38. Znaczenie zależności funkcyjnych i postaci normalnych przy projektowaniu
schematu bazy danych.
39. Podstawowe elementy i znaczenie diagramów związków encji przy projektowaniu
schematu bazy danych.
40. Problemy z dostępem współbieżnym, rozwiązania tych problemów (transakcje,
blokady).
41. Podstawowe konstrukcje języka SQL.
42. Podstawowe zasady optymalizacji zapytań, w tym rodzaje i znaczenie indeksów
w bazie danych.
43. Dwu- i wielo-warstwowa architektura aplikacji bazodanowych.
44. Co to jest i do czego służy ODBC?
45. Jakie są korzyści ze stosowania schematów w bazie danych?
46. Krótko omówić mechanizm dziedziczenia przywilejów (na przykładzie
PostgreSQL lub innego systemu).
Inżynieria oprogramowania
47. Główne zasady paradygmatu (podejścia) obiektowego.
48. Identyfikacja i specyfikacja wymagań względem systemu.
49. Modele notacji UML w analizie i projektowaniu oprogramowania (taksonomia
diagramów i perspektywy UML)
50. Tradycyjne cykle życia oprogramowania; kształt, przydatność
51. Kaskadowy cykl życia oprogramowania; zalety i wady.
52. Wzorce analizy i projektowania; wykorzystanie wzorców
53. Metody i zakres planowania przedsięwzięcia projektowego
54. Proces i poziomy testowania oprogramowani
55. Pielęgnacja i ewolucja oprogramowania
56. Pojecie jakości oprogramowania; zapewnianie jakości
Społeczne aspekty informatyki
57. Pojęcie i obszary problemowe etyki komputerowej.
58. Profesjonalizm zawodowy inżyniera informatyka.
59. Motywacje prowadzenia i kształt procesu analizy rozszerzonej.
.
Systemy i sieci komputerowe; bezpieczeństwo
60. Struktura blokowa i działanie współczesnego komputera.
61. Organizacja i cechy mikroprocesora.
62. Organizacja pamięci i mechanizmy adresowania komputera
63. Cechy architekturalne procesorów typu RISC/CISC.
64. Klasyfikacje sieci komputerowych; standardy
65. Protokół TCP a UDP – podobieństwa, różnice, budowa, zastosowanie
66. Konfiguracja i testowanie sieci LAN z wykorzystaniem routera (na dowolnym
przykładzie).
67. Okablowanie w sieciach LAN.
68. Metody dostępu do urządzeń sieciowych; metody kontroli dostępu.
69. Kryptografia symetryczna i asymetryczna - na czym polegają, różnice, wady,
zalety i zastosowania każdej z nich.
70. Omów główne typy zagrożeń bezpieczeństwa informacji i sposoby
przeciwdziałania im.
71. Omów zasadę działania systemu detekcji intruzów z uwzględnieniem podziału na
systemy wykrywające anomalie (nadużycia) i wykrywające sygnatury.
72. Na czym polega identyfikacja i uwierzytelnianie? Wymień i omów techniki
identyfikacji i uwierzytelniania.
Grafika i multimedia
73. Pojecie i etapy renderowania grafiki trójwymiarowej
74. Cele i zasady teksturowania obrazów.
75. Krzywa Beziera – zasady tworzenia, wykorzystanie.
76. Algorytm śledzenia promieni (Raytracing)
77. Podstawowe macierze transformacji 2D.
78. Modele cieniowania w grafice 3D.
79. Zasady kodowania perceptualnego dźwięku/obrazu
80. Metody kompresji zastosowane w standardach MPEG.
81. Metody syntezy dźwięku.
82. Modele barw w grafice komputerowej.
83. Wybrane metody analizy obrazów (plików graficznych)
Podstawy elektroniki, techniki cyfrowej i systemów
wbudowanych
84. Scharakteryzuj wady i zalety trzech wybranych metod analizy układów
elektronicznych..
85. Właściwości i zastosowanie typowych elementów półprzewodnikowych.
86. Scharakteryzuj fazy procesu pomiarowego na przykładzie pomiaru rezystancji
lub mocy metodą bezpośrednią i pośrednią.
87. Podstawowe klasyfikacje i właściwości układów scalonych oraz współczesne
trendy ich rozwoju.
88. Właściwości i zastosowanie układów kombinacyjnych i sekwencyjnych – analiza
porównawcza.
89. Metody redukcji poboru mocy współczesnych procesorów.
90. Programistyczne przyspieszanie pracy systemów czasu rzeczywistego.
Technologie internetowe
91. Charakterystyka protokołu HTTP.
92. Charakterystyka języka JavaScript.
93. Charakterystyka języków (X)HTML i CSS
94. Rola standardów w zastosowaniach internetowych.
95. Kaskadowe arkusze stylów CSS2 – selektory, reguły, kaskada, pozycjonowanie
elementów, definiowanie układu strony. Tu?
96. Języki znacznikowe i ich wykorzystanie do strukturalizacji dokumentów WWW.
97. Obiektowy model dokumentu (DOM) – selekcja i modyfikowanie elementów za
pomocą DOM API języka JavaScript.
98. Metodologia AJAX - zasada działania, programowanie po stronie klienta
(JavaScript) oraz serwera, JSON.
99. Technologie Java EE warstwy webowej (JavaServlets, JSP, framework JSF)
100. Warstwy w typowej webowej aplikacji Java EE z dostępem do bazy danych
Systemy operacyjne
101. Szeregowanie procesów w systemach operacyjnych komputerów.
102. Metody synchronizacji procesów w programach komputerowych.
103. Adresy logiczne i fizyczne w systemach komputerowych, mechanizmy
tłumaczenia adresów.
104. Blokada (zakleszczenie) w programie: geneza, wykrywanie i zapobieganie.
105. Pamięć wirtualna, strategie wymiany informacji w pamięci operacyjnej
106. Strategie przydziału segmentów pamięci w systemach operacyjnych.
107. Fragmentacja zewnętrzna i wewnętrzna w programach komputerowych.
108. Podsystemy wejścia wyjścia w systemach cyfrowych.
109. System plików i jego realizacja w systemie komputerowym.
Sztuczna inteligencja
110. Metody przeszukiwania grafów i przykładowe ich zastosowania
111. Pojęcie przestrzeni stanów i jego zastosowanie w rozwiązywaniu problemów
112. Wnioskowanie logiczne jako narzędzie rozwiązywania problemów
113. Zastosowanie koncepcji zbioru rozmytego w sztucznej inteligencji
114. Wykorzystanie koncepcji sieci neuronowych w sztucznej inteligencji.
115. Metody konstrukcji drzew decyzyjnych.
116. Podstawowy algorytm genetyczny i jego zastosowanie w problemie
poszukiwania optymalnej wartości
117. Grupowanie a klasyfikacja