Strona 2
egzamin lodzik
Pytanie 9
Prawo Zipfa odnosi się do listy wystąpień wyrazów w korpusie uporządkowanej malejąco według
częstości wystąpień mówi, że:
Liczba wystąpień poszczególnych wyrazów jest proporcjonalna do ich pozycji na liście
Liczba wystąpień poszczególnych wyrazów jest odwrotnie proporcjonalna do ich pozycji na liście
Liczba wystąpień poszczególnych wyrazów nie jest skorelowana z ich pozycją na liście
Liczba wystąpień poszczególnych wyrazów jest proporcjonalna do logarytmu ich pozycji na liście
Pytanie 10
Algorytm RAKE jest algorytmem identyfikacji słów kluczowych, który:
Oparty na przyjętej ontologii
Działa w trybie nauczania
Nie korzysta z wiedzy dziedzinowej
Wymaga łącznego przetworzenia wszystkich dokumentów wchodzących w skład korpusu
Pytanie 11
Ontologia to:
Wynik działania metody data-miningowej przyjmujący postać dendrogramu
Sformalizowany sposób opisu wiedzy dziedzinowej
Model probabilistyczny opisujący sposób zachowania się systemu
Model powiązań miedzy słowami skonstruowany poprzez dekompozycje macierzy częstości
Pytanie 12
Predykat w języku Prolog reprezentuje:
Atrybut
Obiekt
Funkcję
Kwantyfikator
Pytanie 13
Gramatyka bezkontekstowa jest równoważna:
Gramatyce regularnej lewostronnej
Automatowi ze stosem
Automatowi skończonemu
Gramatyce regularnej prawostronnej
Pytanie 14
Niedeterministyczne automaty skończone są w stanie akceptować:
Języki kontekstowe
Języki rekurencyjne przeliczalne
Języki regularne
Języki bezkontekstowe
Pytanie 15
Dysponując gramatyką w postaci: S-> ba | aSb, wskaż który z poniższych łańcuchów należy do
języka opisywanego przez tę gramatykę:
aaabbb
bababa
aababb
ababab
Pytanie 16
Notacja Backusa-Naura jest metodą opisu języków:
Bezkontekstowych
Kontekstowych
Regularnych
Rekurencyjne przeliczalnych