Pytania na egzamin magisterski specjalności ISY
Luty 2022
Lp. Pytanie Kod
przedmiotu
Część podstawowa – obowiązkowa
1. Porównać "siłę wyrazu" automatu skończonego, automatu ze stosem oraz maszyny Turinga. Jakie klasy języków
rozpoznaje każdy z nich?
AISDI
2. Omówić i porównać algorytmy najkrótszej ścieżki wskazując ich kluczowe właściwości i logikę budowy:
Dijkstry, Belmana-Forda, A*.
AISDI
3. Omówić zagadnienia redundancji i normalizacji w relacyjnej bazie danych oraz wynikające z tego wymagania. BD2
4.
Dlaczego baza danych stanowi dobry fundament do budowy wielu systemów informatycznych?
BD2
5. Omówić główne kategorie elementów biblioteki STL. Jaka jest ich rola i wzajemne powiązania? Odpowiedź
uzasadnić na przykładach.
PROI
6.
Omówić metody reużywalności kodu i struktur danych w obiektowych językach programowania.
PROI
7. Które serwery DNS najwięcej zyskują dzięki buforowaniu zapytań (caching) w serwerach rekursywnych? Jakie
znasz rodzaje serwerów DNS?
SKM
8. Jaki jest cel uzgadniania trójetapowego (three way handshake) w protokole TCP? Jaka jest interpretacja
numerów sekwencyjnych i potwierdzenia? Jaka jest wartość początkowa numeru sekwencyjnego?
SKM
9. Procesy i wątki w systemie operacyjnym. Omówić budowę, szybkość działania i zakres zastosowania.
Przedstawić problemy i możliwości komunikacji i synchronizacji. SOI
10. Scharakteryzować problemy i mechanizmy zarządzania pamięcią. Porównać cechy i przeznaczenie
mechanizmów stronicowania i segmentacji.
SOI
11.
Scharakteryzować standardy i narzędzia do modelowania procesów biznesowych.
WSYZ
12.
Przedstawić sieciowe modele optymalizacji stosowane w systemach zarządzania. Omówić ich właściwości.
WSYZ
Część zaawansowana
13. Omówić szczegółowo teorie, definicje, standardy i narzędzia wykorzystywane przy projektowaniu i
implementacji systemów opartych na koncepcji agenta i aktora.
AASD
14. Wymienić i szczegółowo opisać wybrane algorytmy i metody wykorzystywane w systemach wieloagentowych i
aktorowych.
AASD
15. Omówić metody modelowania architektury systemów informatycznych. Przedstawić cele i metody modelowania
architektury.
AIS
16. Czemu służą wzorce architektoniczne? Jak powstają? Jak są katalogowane? Omówić przykładowe wzorce
architektoniczne.
AIS
17. Przedstawić warunki konieczne i dostateczne optymalności różniczkowalnych zadań optymalizacji bez
ograniczeń i z ograniczeniami oraz warunki regularności i omówić metody poszukiwania rozwiązań zadań
optymalizacji nieliniowej.
AMO
18.
Omówić metody rozwiązywania zadań liniowych i kwadratowych optymalizacji.
AMO
19. Przedstawić metody wyznaczania cech (parametryzacji) sygnału mowy: MFCC (cechy mel-cepstralne) i LPC
(cechy według liniowej predykcji).
EASAR
20. Przedstawić klasyczną metodę rozpoznawania mowy opartą o HMM (Ukryte Modele Markowa). Porównać ją z
metodami korzystającymi z głębokich sieci neuronowych.
EASAR
21.
Jak wykorzystuje się agenta upostaciowionego do specyfikacji sterowników robotów?
ERPM
22.
Omówić specjalizowane języki programowania robotów. Uwypuklić ich klasyfikację.
ERPM
23.
Przedstawić koncepcję i przeznaczenie zegarów logicznych i wektorów stempli czasowych.
ERSMS
24.
Omówić silne i słabe modele spójności danych w środowisku rozproszonym.
ERSMS
25. Gdzie znajdują zastosowania zadania programowania matematycznego całkowitoliczbowego i jak można je
rozwiązywać? Omówić wybraną metodę dokładną, wyjaśnić dla jakich praktycznych problemów ma ona
zastosowanie i co może wpływać na jej efektywność.
MOD
26. Scharakteryzować informatyczne narzędzia optymalizacji dyskretnej. Jakie są warunki i wymagania, jakie
możliwości oraz trudności wiążą się ze stosowaniem gotowych narzędzi.
MOD
27.
Dlaczego jakość modelu danych jest krytycznie ważnym czynnikiem jakości projektu informatycznego?
MODA
28.
Omówić typowe fazy ewolucji modelu danych i pożądane cechy modelu w każdej z faz.
MODA
29. Oszacować ilościowo przyśpieszenie wykonania programu sekwencyjnego z fragmentami równoległymi na
maszynie wielordzeniowej. Co osłabia to ograniczenie?
PORR
30. Omówić metody oraz typowe problemy w modelowaniu matematycznym dla problemów decyzyjnych i
optymalizacyjnych.
MOM
Strona 1 z 2
