Informatyka - Wydział Matematyczno

Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych UKSW
Kierunek "Informatyka"
Zestaw pytań na egzamin magisterski w roku akademickim 2015/16
PYTANIA OGÓLNE
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Jakie problemy prawne i etyczne wiążą się z powszechnym dostępem do Internetu?
Jakie są zasady ochrony prawnej własności intelektualnej w dziedzinie informatyki?
Przeciwdziałanie przestępstwom komputerowym.
Omów implementację programowania obiektowego w języku Python.
Wyrażenia regularne w Pythonie.
Analiza składniowa zstępująca. Parsery LL.
Analiza składniowa wstępująca. Parsery SLR.
Analiza semantyczna. Tablica symboli
Podaj definicje projektu, programu i portfela projektów. Jakie są podstawowe cechy i różnice.
Co to jest ryzyko projektowe, jakie są 3 podstawowe składniki ryzyka. Podaj 6 etapów procesu zarządzania ryzykiem
i krótko je scharakteryzuj.
Języki regularne a automaty skończone.
Omów algorytmy determinizacji i minimalizacji automatów skończonych.
Omów klasyfikację Chomsky'ego gramatyk generatywnych.
Omów problem P = NP.
Omów semantyki wykonań programów.
PYTANIA SPECJALNOŚCIOWE
Sieci i systemy mobilne
1.
2.
3.
4.
5.
Wskaż podstawowe różnice między sieciami doraźnymi oraz sieciami sensorowymi.
Na czym polega problem ukrytego terminala? Wskaż sposoby jego rozwiązania.
Wyjaśnij podobieństwa i różnice miedzy sieciami ad hoc oraz sieciami sensorowymi.
Omów wybrany szyfr symetryczny lub asymetryczny.
Podpis elektroniczny i jego zastosowania.
Informatyka gospodarcza
1.
2.
3.
4.
5.
Scharakteryzuj prosty model wymiany dóbr.
Scharakteryzuj rynek konsumenta i rynek producenta.
Wyjaśnij różnice pomiędzy kontraktem terminowym a opcja.
Wymień modele wyceny opcji.
Funkcje komutacyjne i ich zastosowanie do wyznaczania składek dla podstawowych typów polis ubezpieczenia na życie.
Inteligentne systemy analizy danych
1. W jaki sposób twierdzenie o schematach wyjaśnia działanie algorytmów genetycznych?
2. Wskaż podobieństwa i różnice między dwoma algorytmami inspirowanymi Naturą: symulowanym wyżarzaniem oraz
algorytmem Uogólnionej Ekstremalnej Optymalizacji (GEO)?
3. Wyjaśnij koncepcję automatu komórkowego i podaj przykład jego zastosowania.
4. Przedstaw metody renderowania sceny trójwymiarowej.
5. Przedstaw zasadę działania algorytmu śledzenia promieni (raytracing).