GIN - Wydział Geologii, Geofizyki i Ochrony Środowiska

Wydział:
Rodzaj studiów:
Kierunek studiów:
Specjalność:
Geologii, Geofizyki i Ochrony Środowiska
stacjonarne II stopnia
Informatyka Stosowana
Geoinformatyka
Wykaz przedmiotów egzaminacyjnych:
I.
Bazy Danych II
II. Eksploracja danych
III. Programowanie równoległe i rozproszone
Pytania egzaminacyjne:
I. Bazy Danych II
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
Omów anomalie w transakcjach przeprowadzanych współbieżnie.
Omów poziomy izolacji transakcji definiowane przez standard ISO.
Omów trzy przykładowe poziomy izolacji transakcji zdefiniowane poza standardem ISO.
Omów budowę indeksów typu B-drzewa
Dokonaj porównania indeksów typu B-drzewa i B+-drzewa.
Omów budowę indeksów bitmapowych i indeksów wykorzystujących tablice mieszające.
Omów podstawy działania indeksów pełnotekstowych.
Przedstaw i opisz algorytmy złączania tabel w relacyjnych bazach danych.
Przedstaw i porównaj optymalizację regułową i kosztową.
Przedstaw trzy mechanizmy realizacji replikacji (np dla MySQL), ich wady i zalety
Przedstaw trzy różne rozwiązania replikacji
Omów istotę wymiarów, faktów i miar w hurtowniach danych.
Omów i porównaj schematy dla hurtowni danych: gwiazda, płatek śniegu, gwiazda-płatek i
konstelacja.
14. Omów i podaj przykłady typowych operacji na kostce danych MOLAP.
15. Przedstaw podstawy standardu OpenGIS dotyczącego baz danych przestrzennych-rodzaje
obiektów, przykładowe funkcje proste i analityczne
II. Eksploracja danych
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
Opisz krótko etapy metodyki CRISP-DM.
Opis różnice między klasyfikacją a klasteryzacją.
Wymień i opisz krótko algorytmy klasteryzacji.
Opisz krótko 3 wybrane algorytmy wykrywania wzorców sekwencji.
Wykonaj podział sieci neuronowych wraz z ich krótkim opisem.
Wymień i opisz krótko metody webminingu.
Opisz działanie algorytmu page rank.
Scharakteryzuj krótko analizę koszykową wraz z metodami oceny uzyskanych wyników.
Zastosowania algorytmu CART.
Opisz różnice między PCA a ICA.
Wymień metody oceny wyników uzyskanych z metod eksploracji danych.
Opisz krótko 4 wybrane metody klasyfikacyjne.
Przedstaw definicje „Eksploracji Danych”. Opisz krótko przyczynę powstania oraz możliwości zastosowania.
14. Przedstaw definicje „Text miningu”. Opisz 3 wybrane metody text miningu.
15. Opisz zastosowanie metod regresyjnych w eksploracji danych.
1
III.
Programowanie równoległe i rozproszone
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Omówić podstawowe własności systemów rozproszonych
Omówić i zdefiniować systemy scentralizowane i rozproszone (przykłady)
Charakterystyka komputerów zgodnie z klasyfikacją Flynna Johnsona
Omówić zagadnienia sprzętowe: wieloprocesorw a multikomputery, architektury sieci połączeń, systemy homo i heterogeniczne.
Omówić zagadnienia sprzętowe dla wieloprocesorów: pamięć dzielona, architektura UMA i
NUMA
Omówić problematykę rozproszonych systemów operacyjnych: ściśle powiązane, luźno powiązane, sieciowe systemy operacyjne.
Definicja i porównanie przetwarzania równoległego i rozproszonego
Omówić parametry wydajności systemów równoległych i rozproszonych
Scharakteryzować procesory wielordzeniowe, systemy SMP, systemy MPP oraz systemy dla
przetwarzania rozproszonego (przetwarzanie klastrowe, przetwarzanie gridowe)
Omówić cechy charakterystyczne narzędzi do realizacji obliczeń równoległych i rozproszonych PVM i MPI, OpenMP
Omówić metody dekompozycji jako metody konstrukcji aplikacji równoległych.
Fazy tworzenia aplikacji równoległych – ich podstawowe zasady oraz omówić równoległość
danych i kodu.
Omówić problematykę ziarnistości i skalowalności z przykładami
Wymienić i krótko scharakteryzować podstawowe mechanizmy komunikacji aplikacji rozproszonych (protokoły sieciowe, gniazdka, RPC, specjalizowane biblioteki)
Porównać standardy COM/DCOM, WCF i CORBA
2