Pytania na egzamin dyplomowy

Zagadnienia na egzamin dyplomowy
TPD – studia II stopnia (SUM) – zaoczne
Systemy baz danych
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Relacyjny model danych (struktury, ograniczenia integralnościowe, operacje)
Konstruktory modelu związków encji
Reguły transformacji modelu ER do postaci schematu relacyjnej bazy danych
Normalizacja schematów relacji
Struktury plików konwencjonalnych baz danych
Podstawowe struktury indeksowe
Własności ACID transakcji
Mechanizm odtwarzania bazy danych po awarii
Synchronizacja transakcji, w tym metody blokowania danych
Zakleszczenie transakcji i metody rozwiązywania tego problemu
Multimedialne i obiektowe bazy danych
11.
12.
13.
14.
15.
16.
17.
18.
19.
Specyfika systemów multimedialnych baz danych.
Właściwości obrazów wykorzystywane w wyszukiwaniu w oparciu o zawartość.
Cel i zakres standardu MPEG-7.
Standard SQL/MM: motywacje, koncepcja, zakres.
Metadane w multimedialnych bazach danych.
Nowe operacje w języku OQL
Zarządzanie dużymi obiektami
Transformacja wskaźników w obiektowych bazach danych
Buforowanie danych w obiektowych bazach danych
Rozproszone Systemy Transakcyjne
1.
2.
3.
4.
Algorytm zatwierdzania 2-fazowego (2PC).
Algorytmy alokacji danych w systemie rozproszonej bazy danych.
Problem replikacji danych: kryterium poprawności, replikacja synchroniczna vs.
replikacja asynchroniczna, algorytm kopii podstawowej.
Optymalizacja zapytań w systemie rozproszonej bazy danych.
Eksploracja danych
1.
2.
3.
4.
Reguły asocjacyjne: sformułowanie problemu, typy reguł i algorytmy odkrywania reguł
asocjacyjnych
Algorytmy klasyfikacji
Grupowanie obiektów: sformułowanie problemu, omówienie podstawowych
algorytmów grupowania
Algorytmy rankingu stron WWW
Administracja bazami danych:
1.
2.
Rola przestrzeni wycofania w systemach baz danych (segmenty wycofania)
Charakterystyka punktów kontrolnych
3.
4.
Porównanie indeksów drzewiastych i indeksów bitmapowych.
Rola profili w systemach baz danych
Wielowarstwowe aplikacje internetowe
1.
2.
3.
4.
5.
6.
7.
8.
Porównanie serwletów Java i JavaServer Pages.
Model Ajax na tle klasycznych aplikacji internetowych.
Rodzaje komponentów Enterprise JavaBeans.
Transakcje w Enterprise JavaBeans.
Architektura Model-View-Controller w aplikacjach internetowych.
Porównanie frameworków ASP.NET Web Forms i ASP.NET MVC.
Zarządzanie współbieżnym dostępem do danych w aplikacjach wielowarstwowych.
Porównanie frameworków ASP.NET Web Forms i JavaServer Faces.
Nowoczesne języki programowania obiektowego
1.
2.
3.
4.
5.
Dziedziczenie i polimorfizm w języku Java.
Kwalifikatory widzialności składowych klasy w języku Java.
Klasy abstrakcyjne i ich implementacja w języku Java.
Konstruktory w języku Java.
Interfejsy w języku Java.
Zaawansowane Bazy Danych
1.
2.
3.
4.
5.
Algorytm podziału węzła w R-drzewach
Szukanie najbliższego sąsiada za pomocą R-drzew
Synchronizacja transakcji za pomocą wielowersyjnego algorytmu znaczników
czasowych
Wielopoziomowa synchronizacja transakcji
Pliki sygnaturowe dla wyszukiwania tekstów
Technologie XML (przetwarzanie danych semistrukturalnych)
1.
2.
3.
4.
5.
6.
Znaczenie przestrzeni nazw XML. Pojęcia: deklaracja przestrzeni nazw, kwalifikacja
przestrzenią nazw, docelowa przestrzeń nazw, domyślna przestrzeń nazw.
Budowa wyrażeń XPath. Przykłady wykorzystywania standardu XPath.
Pojęcie typu w schematach XML. Typy proste, typy złożone – sposoby definicji,
charakterystyka. Konstrukcje związane z typami złożonymi.
Integracja schematów XML. Konstrukcje umożliwiające integrację schematów XML.
Konsekwencje integracji schematów XML dla ich instancji.
Zakres i znaczenie standardu SQL/XML.
Języki zapytań stosowane w bazach danych dokumentów XML.
Hurtownie danych i przetwarzanie analityczne
1.
2.
3.
4.
5.
Architektury systemów hurtowni danych.
Implementacyjne modele hurtowni danych.
Podstawowe schematy hurtowni danych w modelu relacyjnym.
Problematyka projektowania warstwy ETL.
Podstawowe struktury indeksowe dla hurtowni danych.