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

2 Algorytmy i struktury danych Bazy 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. 38. Podstawowe cechy relacyjnych baz danych 39. Znaczenie zależności funkcyjnych i postaci normalnych przy projektowaniu schematu bazy danych. 40. Podstawowe elementy i znaczenie diagramów związków encji przy projektowaniu schematu bazy danych. 41. Podstawowe konstrukcje języka SQL. 42. Redundancja w bazach danych, znaczenie zależności funkcyjnych i postaci normalnych przy projektowaniu schematu bazy danych. 43. Co to jest i do czego służy ODBC? 44. Elementy programistyczne w bazie danych, procedury wyzwalane, definicje, przykłady zastosowań. 45. Reguły integralności w bazie danych, przykłady występowania, sposoby realizacji w języku SQL 46. Dwu- i wielo-warstwowa architektura aplikacji bazodanowych 47. Podstawowe zasady optymalizacji zapytań, w tym rodzaje i znaczenie indeksów w bazie danych 48. Problemy współbieżnego dostępu do baz danych, rozwiązania tych problemów (transakcje, blokady). 49. Bezpieczeństwo w bazach danych, rodzaje uprawnień, sposoby zarządzania uprawnieniami.

3 Hurtownie danych (specjalizacyjny). 50. Podstawowe schematy bazy w hurtowniach danych i ich charakterystyka 51. Cele tworzenia i wdrażania hurtowni danych. 52. Modele logiczne hurtowni danych. 53. Wyjaśnienie i kształt procesu ETL 54. Porównanie systemów OLTP i OLAP 55. Mechanizmy zwiększenia wydajności hurtowni danych. 56. Raportowanie w hurtowniach danych. Inżynieria oprogramowania. 57. Przedmiot i działania inżynierii wymagań 58. Proces i produkty obiektowej analizy wymagań. 59. Zakres i produkty projektowania systemu. 60. Modele UML w analizie i projektowaniu oprogramowania 61. Cykle życia oprogramowania; kształt, cechy, przydatność 62. Dla zadanego przykładu dobierz i uzasadnij strategię wytworzenia oprogramowania 63. Wzorce analizy i projektowania; wykorzystanie wzorców 64. Cele i zakres prac w Fazie Przedprojektowej 65. Dla zadanego przykładu zaproponuj Wstępny Plan Projektu (lub: Określ zawartość dokumentu WPP). 66. Testowanie i walidacja oprogramowania; poziomy testowania 67. Pielęgnacja i ewolucja oprogramowania 68. Pojecie jakości oprogramowania; zapewnianie jakości Społeczne aspekty informatyki 69. Pojęcie i obszary problemowe etyki komputerowej. 70. Profesjonalizm zawodowy inżyniera informatyka. 71. Motywacje prowadzenia i kształt procesu analizy rozszerzonej. 72. Wyjaśnij pojęcie ryzyka projektu (daj przykłady zagrożeń) i wskaż podstawowe sposoby postępowania z ryzykiem. 73. Wyjaśnij na przykładzie, na czym polega analiza rozszerzona projektu. Systemy i sieci komputerowe 74. Struktura blokowa i działanie współczesnego komputera. 75. Organizacja i cechy mikroprocesora. 76. Organizacja pamięci i mechanizmy adresowania komputera 77. Cechy architekturalne procesorów typu RISC/CISC. 78. Klasyfikacje sieci komputerowych; standardy

4 79. Protokół TCP a UDP - podobieństwa, różnice, budowa, zastosowanie 80. Konfiguracja i testowanie sieci LAN z wykorzystaniem routera (na dowolnym przykładzie. 81. Technologie sieciowe przewodowe i bezprzewodowe LAN - standarty, parametry 82. Protokoły warstwy warstwy III m. OSI, ich funkcje, przeznaczenie, metody testowania. 83. Protokoły rozgłoszeniowe a protokoły multicast - przykłady, zasada działania i wykorzystanie 84. Problemy bezpieczeństwa systemów i sieci komputerowych Systemy i sieci komputerowe; bezpieczeństwo (specjalizacyjne) 85. Kryptografia symetryczna i asymetryczna - na czym polegają, różnice, wady, zalety i zastosowania każdej z nich. 86. Omów główne typy zagrożeń bezpieczeństwa informacji i sposoby przeciwdziałania im. 87. 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. 88. Na czym polega identyfikacja i uwierzytelnianie? Wymień i omów techniki identyfikacji i uwierzytelniania. 89. Sposoby wykorzystania technologii VLAN w małych i dużych firmach 90. Metody zabezpieczenia protokołów routingu 91. Funkcja protokołu STP, PVST+ w hierarchicznej strukturze sieci LAN. Omów na przykładach Systemy operacyjne 92. Szeregowanie procesów w systemach operacyjnych komputerów. 93. Metody synchronizacji procesów w programach komputerowych. 94. Adresy logiczne i fizyczne w systemach komputerowych, mechanizmy tłumaczenia adresów. 95. Blokada (zakleszczenie) w programie: geneza, wykrywanie i zapobieganie. 96. Pamięć wirtualna, strategie wymiany informacji w pamięci operacyjnej 97. Strategie przydziału segmentów pamięci w systemach operacyjnych. 98. Fragmentacja zewnętrzna i wewnętrzna w programach komputerowych. 99. Podsystemy wejścia wyjścia w systemach cyfrowych System plików i jego realizacja w systemie komputerowym.

5 Grafika i multimedia 101. Pojecie i etapy renderowania grafiki trójwymiarowej 102. Cele i zasady teksturowania obrazów Krzywa Beziera - zasady tworzenia, wykorzystanie Algorytm śledzenia promieni (Raytracing) 105. Podstawowe macierze transformacji 2D Modele cieniowania w grafice 3D Zasady kodowania perceptualnego dźwięku/obrazu 108. Metody kompresji zastosowane w standardach MPEG Metody syntezy dźwięku Modele barw w grafice komputerowej Wybrane metody analizy obrazów (plików graficznych) Podstawy elektroniki, techniki cyfrowej i systemów wbudowanych 112. Porównanie właściwości techniki analogowej i cyfrowej Właściwości i zastosowanie typowych elementów/przyrządów półprzewodnikowych Scharakteryzuj fazy procesu pomiarowego na przykładzie pomiaru rezystancji lub mocy metodą bezpośrednią i pośrednią Podstawowe klasyfikacje i właściwości układów scalonych oraz współczesne trendy ich rozwoju Filtracja sygnałów i jej zastosowania Metody redukcji poboru mocy współczesnych procesorów Programistyczne przyspieszanie pracy systemów wbudowanych Wymagania stawiane systemom czasu rzeczywistego. Technologie internetowe 120. Charakterystyka protokołu HTTP Charakterystyka języka JavaScript ze szczególnym uwzględnieniem mechanizmów obiektowych Charakterystyka języka HTML Kaskadowe arkusze stylów CSS selektory, reguły, kaskada, pozycjonowanie elementów, definiowanie układu strony Obiektowy model dokumentu (DOM) selekcja i modyfikowanie elementów za pomocą DOM API języka JavaScript Metodologia AJAX zasada działania, programowanie po stronie klienta (JavaScript) oraz serwera, JSON Metodologia Comet zasada działania, sposoby realizowania komunikacji Technologie Java EE warstwy webowej (JavaServlets, JSP, framework JSF) 128. Warstwy w typowej webowej aplikacji Java EE z dostępem do bazy danych

6 Sztuczna inteligencja 129. Pojęcie przestrzeni stanów i jego zastosowanie w rozwiązywaniu problemów 130. Wnioskowanie logiczne jako narzędzie rozwiązywania problemów 131. Wykorzystanie koncepcji sieci neuronowych w sztucznej inteligencji Metody konstrukcji drzew decyzyjnych Podstawowy algorytm genetyczny i jego zastosowanie w problemie poszukiwania optymalnej wartości Podstawy biznesu 134. Modelowanie procesów biznesowych podejścia i metody Techniki generowania pomysłów w pracy zespołowej Struktury i procesy w organizacji gospodarczej Analiza SWOT w planowaniu strategicznym rozwoju przedsiębiorstwa Metoda QFD w doskonaleniu jakości rozwiązań informatycznych. Systemy informatyczne zarządzania (specjalizacyjny) 139. Omów pojęcia dane informacje wiedza 140. Omów trzy poziomy zarządzania organizacją 141. Omów składowe systemu informacyjnego organizacji 142. Podaj definicję procesu biznesowego oraz omów różne typy procesów 143. Omów podstawy strategii CRM 144. Scharakteryzuj CRM operacyjny, CRM analityczny, CRM komunikacyjny 145. Podaj definicję systemu ERP, omów działania, jakie może wspierać system ERP w obszarze zarządzania zasobami ludzkimi 146. Omów poszczególne etapy wdrożenia systemu ERP 147. Podaj definicję systemu Workflow 148. Omów komponenty systemu WFM