Egzamin dyplomowy wykaz zagadnień dla studiów I stopnia na kierunku Informatyka

Transkrypt

1 Egzamin dyplomowy wykaz zagadnień dla studiów I stopnia na kierunku Informatyka Przedmioty kierunkowe oraz stanowiące ich rozszerzenie Architektura komputerów I Typy pamięci w komputerze i ich własności Urządzenia peryferyjne komputera Architektury równoległe komputerów BIOS i jego funkcje Karty graficzne i sieciowe komputera personalnego Płyta główna komputera - budowa i własności Podstawy programowania Klasyfikacja, charakterystyka i przeznaczenie języków programowania Podstawowe struktury danych w C, zastosowania, ograniczenia Składowanie danych na nośniku, strumienie w C Komunikacja programu w C z systemem operacyjnym Modułowe projektowanie programu strukturalnego Programowanie obiektowe Enkapsulacja danych i metod (hermetyzacja danych, funkcje składowe, konstruktory, funkcje konwersji) Polimorfizm (własności, funkcje wirtualne, koszty pamięciowe i wydajnościowe (szybkość wykonywania) stosowania polimorfizmu Wzorce projektowe - (fasada, adapter, most, fabryka abstrakcyjna) Algorytmy i struktury danych Techniki wyszukiwania danych w tekście Sortowanie stogowe (heapsort) i szybkie (quicksort), wady, zalety, granice stosowalności Drzewa przeszukiwań binarnych (BST), wady i zalety; rozszerzenia drzew BST zapobiegające ich wadom Układy cyfrowe Definicja binarnej algebry Boole'a (jej aksjomaty i najwaŝniejsze twierdzenia). Twierdzenie Shannona oraz jego praktyczne konsekwencje (kanoniczne postacie sumy i iloczynu oraz sposób ich tworzenia na podstawie tabeli prawdy). Definicja systemu funkcjonalnie pełnego oraz przykłady waŝniejszych systemów funkcjonalnie pełnych wraz z uzasadnieniem ich funkcjonalnej pełności. Hazard statyczny w układach kombinacyjnych (określenia, klasyfikacja oraz metody wykrywania i przeciwdziałania). Podstawowe przerzutniki synchroniczne (symbole, tabele wzbudzeń, grafy stanów, równania stanów oraz najwaŝniejsze parametry statyczne i dynamiczne). Sieci komputerowe I Charakterystyka modelu ISO/OSI Wymienić standardy komunikacyjne stosowane do budowy sieci LAN i WAN Wymienić elementy okablowania strukturalnego Teoretyczne podstawy informatyki Pojęcie poprawności algorytmów Problemy łatwo- i trudno-rozwiazywalne, problemy nierozstrzygalne Klasy problemów NP i NP.-zupełnych

2 Systemy operacyjne I Procesy i watki: środowisko wykonania, przestrzeń adresowa, szeregowanie Przydział pamięci operacyjnej: ciągły, stronicowanie, segmentacja System plików: organizacja logiczna, metody dostępu do plików, metody zapisu plików na dysk Grafika komputerowa Modele barw i formaty zapisu obrazu cyfrowego Interpolacja krzywych, modele geometryczne Teksturowanie w grafice 3D InŜynieria oprogramowania Cykle produkcji systemów informatycznych Strategie i metody testowania systemów informatycznych Strategie i funkcjonalność prototypowania aplikacji Bazy danych Elementy sztucznej inteligencji Modele neuronów i topologie sieci neuronowych Uczenie nadzorowane i nienadzorowane Zagadnienie uogólniania wiedzy przez sieci neuronowe Systemy osadzone Społeczne i zawodowe problemy informatyki Zarządzanie projektem grupowym Wymienić i omówić rezultaty poszczególnych fazy projektu informatycznego Zarządzanie zasobami ludzkimi w projekcie Monitorowanie projektu, plan projektu Wymienić i omówić narzędzia programistyczne wspomagające planowanie i realizację projektu Dokumentacja projektowa Matematyczne podstawy techniki Technika eksperymentu I Wyjaśnić pojęcie eksperymentu oraz scharakteryzować jego cel i etapy realizacji Wymienić i scharakteryzować podstawowe plany doświadczeń Ocena wyników eksperymentu: podstawowe źródła błędów, niepewność pomiaru Architektura komputerów II Sieci komputerowe II Scharakteryzować podstawowe urządzenia sieci komputerowych Porównać protokoły TCP i UDP Wymienić podstawowe protokoły warstwy aplikacji Język Java i technologie Web Języki XML, XHTML i HTML - róŝnice i cechy wspólne Właściwości języka Java Modele obsługi zdarzeń w języku Java Programowanie współbieŝne i rozproszone Cele programowania współbieŝnego Zalety i wady programów współbieŝnych Synchronizacja procesów z uŝyciem kanałów

3 Synchronizacja procesów z uŝyciem semaforów Opisać problem wzajemnego wykluczania Systemy operacyjne II Dobór wersji systemu do wymagań i zasobów sprzętowych Zasady bezpiecznej pracy i administracji systemem UNIX/Linux Ogólne zasady administrowania systemem UNIX/Linux Zarządzanie kontami uŝytkowników i zasobami w systemach UNIX/Linux Programowanie w języku powłoki - zasady, ograniczenia, zastosowanie Specjalność: InŜynieria komputerowa Przedmioty specjalnościowe Modelowanie i symulacja systemów cyfrowych Projektowanie systemów informacyjnych Systemy zarządzania bazami danych Mikrosystemy cyfrowe Projektowanie systemów CAD Rekonfigurowane układy mikroinformatyczne Omów zadania realizowane przez układ sterujący. Wyjaśnij róŝnice między układem kombinacyjnym, a sekwencyjnym. Projektowanie układów sterujących - omów ogólny model. Układy rekonfigurowalne - omów metody rekonfiguracji układów FPGA. Omów klasyfikację układów programowalnych. Sterowniki PLC Charakterystyka sterowników klasy PLC Języki programowania sterowników klasy PLC Parametry sterowników klasy PLC Cykl pracy sterownika klasy PLC Projektowanie układów kombinacyjnych z wykorzystaniem języka LD Programowanie w środowisku JAVA Obiekty i klasy Dziedziczenie Interfejsy i klasy wewnętrzne Mechanizm obsługi zdarzeń wyjątkowych Tworzenie aplikacji wielowątkowe Technologia.NET Pojęcie klasy i obiektu na przykładzie języka C#. Dziedziczenie w języku C# (czym jest i jakie konstrukcje języka to realizują). Polimorfizm w języku C# (czym jest i jakie konstrukcje języka to realizują). Pojęcie interfejsu i jego implantacja w języku C#. Tablice, kolekcje i mechanizmy indeksowania w języku C#. Hurtownie danych i bazy wiedzy

4 Architektura hurtowni danych Zasilanie i odświeŝanie hurtowni danych Wsparcie dla hurtowni ze strony języka SQL funkcje analityczne Odkrywanie wiedzy w bardzo duŝych wolumenach danych Podstawowe zadania eksploracji danych (odkrywanie asocjacji i wzorców sekwencji, klasyfikacja i grupowanie, eksploracja danych tekstowych oraz zasobów internetowych) Cyfrowe przetwarzanie danych wizyjnych Pojęcia podstawowe: próbkowanie, kwantyzacja, kompresja Standardy kompresji obrazów ruchomych - charakterystyka, zastosowania Standardy kompresji obrazów nieruchomych - charakter4ystuja, zastosowania Dyskretna Transformata Kosinusowa DCT - historia, opis, zastosowanie Dyskretna Transformata Falkowa DWT - charakterystyka, zastosowanie Intranet i Internet Techniki multimedialne Zasady projektowania interfejsów Zasady realizacji projektu - programista i administrator Narzędzia realizacji projektów multimedialnych - charakterystyka, ograniczenia Systemy CMS - charakterystyka, zastosowania Bezpieczeństwo danych w systemach CMS Programowanie systemów wbudowanych Klasyczne i zintegrowane projektowanie systemów sprzętowo-programowych Dekompozycja systemowa Komunikacja międzymodułowa w systemach sprzętowo-programowych Charakterystyka programów współbieŝnych Charakterystyka systemów czasu rzeczywistego Specjalność: InŜynieria oprogramowania Przedmioty specjalnościowe Podstawy modelowania programów Zaawansowane technologie usług sieciowych Architektura wielowarstwowa w środowisku J2EE Metody śledzenia sesji uŝytkownika Charakterystyka szkieletu programistycznego JSF Zarządzanie projektem informatycznym Normy jakościowe dla oprogramowania Wzorce projektowe Modele wyceny projektów informatycznych Platforma.NET Struktura i architektura środowiska.net Framework Cechy języka C# Technologie ADO.NET i ASP.NET Systemy czasu rzeczywistego Multimedia Formaty zapisu wideo cyfrowego

5 Systemy DSP (Digital Signal Processing) w przetwarzaniu dźwięku Środowiska programistyczne integracji multimediów Sieci bezprzewodowe i systemy mobilne Architektura urządzeń mobilnych Środowisko J2ME Technologie Personal Area Network Systemy informacji przestrzennej Standardy map cyfrowych Technologie LSS (Location Sensitive Services) Technologie GPS (Global Positioning System) Sieciowe systemy informacyjne Języki oraz protokoły stosowane w sieciach semantycznych Metody eksploracji zawartości sieci WWW Metody klasyfikacji i klasteryzacji dokumentów tekstowych Metody automatycznego tworzenia ontologii Interfejsy uŝytkownika Klasyfikacja i funkcjonalność interfejsów Zasady konstrukcji graficznego interfejsu uŝytkownika Środowiska programistyczne konstrukcji interfejsów Języki skryptowe Co to jest język skryptowy i skrypt? Co to jest kompilator i interpreter - wymienić róŝnice? Jakie są zalety i wady programów skryptowych? Zaawansowane narzędzia programistyczne Specjalność: Przemysłowe systemy informatyczne Przedmioty specjalnościowe Układy i systemy mikroprocesorowe Wymień podstawowe składowe systemu mikroprocesorowego Wymień i scharakteryzuje trzy podstawowe architektury systemu mikroprocesorowego Wymień i omów dwie podstawowe fazy wyróŝniane podczas realizacji rozkazu przez mikroprocesor Systemy informatyczne w zarządzaniu przedsiębiorstwem Jakie elementy wchodzą w skład systemu CRM? Jakie obszary funkcjonowania firmy obejmuje system ERP? Wymień główne obszary zastosowania systemów MIS Komputerowe wspomaganie projektowania Pojęcie wirtualnego przyrządu pomiarowego Metodyka projektowania oprogramowania systemów pomiarowych w środowisku LabWindows/CVI Programowanie w środowisku LabVIEW - podstawowe właściwości graficznego języka programowania "G" Aplikacje internetowe Komputerowe sieci przemysłowe Charakterystyka sieci CAN

6 Rozwiązania bezprzewodowe w sieciach przemysłowych Dedykowane serwery WWW w systemach pomiarowo sterujących Technika przetwarzania sygnałów Wyjaśnić pojęcie częstotliwościowej charakterystyki amplitudowej i fazowej przetwornika pomiarowego Przedstawić klasyfikację filtrów pod względem przenoszonego pasma częstotliwości i wyjaśnić róŝnice pomiędzy idealnymi a rzeczywistymi filtrami Wyjaśnić pojęcie nieliniowości całkowej i róŝniczkowej przetwornika analogowo - cyfrowego Sieci bezprzewodowe Wymienić i scharakteryzować podstawowe topologie sieci bezprzewodowych. Wymienić i opisać metody dostępu do nośnika stosowane w sieciach bezprzewodowych IEEE x Wymienić mechanizmy bezpieczeństwa stosowane w sieciach bezprzewodowych Oprogramowanie systemów pomiarowo-sterujących Wymienić i scharakteryzować podstawowe bloki funkcjonalne kart akwizycji sygnałów Scharakteryzować bibliotekę VISA Wymienić i scharakteryzować metrologiczne i informatyczne kryteria oceny przyrządów wirtualnych