Zestaw zagadnień na egzamin dyplomowy inżynierski

Transkrypt

1 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 Klasyfikacja zmiennych w Javie lub C Deklarowanie i definiowanie funkcji w Javie lub C 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 Problematyka dziedziczenia w Javie lub C 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

2 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

3 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)

4 Podstawy elektroniki, techniki cyfrowej i systemów wbudowanych 84. Scharakteryzuj wady i zalety trzech wybranych metod analizy układów elektronicznych 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 Metody synchronizacji procesów w programach komputerowych Adresy logiczne i fizyczne w systemach komputerowych, mechanizmy tłumaczenia adresów Blokada (zakleszczenie) w programie: geneza, wykrywanie i zapobieganie Pamięć wirtualna, strategie wymiany informacji w pamięci operacyjnej 106. Strategie przydziału segmentów pamięci w systemach operacyjnych Fragmentacja zewnętrzna i wewnętrzna w programach komputerowych Podsystemy wejścia wyjścia w systemach cyfrowych System plików i jego realizacja w systemie komputerowym.

5 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 Metody konstrukcji drzew decyzyjnych Podstawowy algorytm genetyczny i jego zastosowanie w problemie poszukiwania optymalnej wartości 117. Grupowanie a klasyfikacja