Pytania - egzamin dyplomowy inżynierski Informatyka

Pytania - egzamin dyplomowy inżynierski
Informatyka
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
Metody badania spełnialności formuł w rachunku predykatów
Wyrażenia regularne i ich implementacja w języku AWK
Definiowanie funkcji za pomocą operacji minimum
Różnice w sposobie kompresji obrazu jpeg i png
Narzędzia wspomagające tworzenie stron WWW
Działanie komputera wg architektury von Neumanna
Mechanizm funkcjonowania systemu przerwań komputera
Idea potokowości w budowie procesorów
Złożoność obliczeniowa w średnim i najgorszym przypadku oraz jej zastosowanie do
analizy algorytmu szybkiego sortowania
Podstawowe reprezentacje maszynowe grafów
Problemy poszukiwania cyklu Eulera i cyklu Hamiltona - ich złożoność obliczeniowa
Funkcja złożoności obliczeniowej algorytmu deterministycznego i
niedeterministycznego
Podstawowe klasy złożoności problemów decyzyjnych i optymalizacyjnych
Sposoby przekazywania argumentów do funkcji występujące w języku C
Struktury danych w języku C
Zasady przechowywania danych w pamięci operacyjnej - poziom asemblera
Podprogramy i przekazywanie parametrów na poziomie asemblera
Zarządzanie procesami i wątkami (w tym: algorytmy przydziału procesora)
Zarządzania pamięcią operacyjną (organizacje pamięci, pamięć wirtualna)
Zarządzanie plikami (metody alokacji plików na dysku, zarządzanie obszarami wolnymi,
algorytmy szeregowania ruchu głowic).
Problem wzajemnego wykluczania i jego rozwiązania
Operacje semaforowe - ich implementacje i zastosowania
Monitory i ich zastosowania
Problem zakleszczenia i podejścia do jego rozwiązania
Synteza układów kombinacyjnych a synteza układów sekwencyjnych
Łączenie pamięci (zwiększanie długości słowa i liczby słów)
Projektowanie układów sterowania
Pierwsza i druga zasada indukcji matematycznej
Podstawowe obiekty kombinatoryczne (wariacje, permutacje, kombinacje z i bez
powtórzeń) – ich definicja i liczba
Liniowa, jednorodna zależność rekurencyjna rzędu drugiego ze stałymi
współczynnikami i sposób jej rozwiązywania
Graf pełny, dopełnienie grafu, graf dwudzielny oraz pełny graf dwudzielny – definicje
Definicja transwersali oraz twierdzenie Halla w postaci transwersalowej
Zadanie interpolacji - definicje i rodzaje
Metody rozwiązywania układów równań liniowych
Definicje: zmiennej losowej, procesu losowego oraz estymatora
Metody rozwiązywania równań i układów równań nieliniowych
Modele prototypowania i realizacji przyrostowej a kaskadowy model wytwarzania
oprogramowania
Wzorce projektowe (facade, moderator, proxy, adapter, composite, decorator,
observer, visitor, command, builder, factory method)
Diagramy UML jako opis dziedziny problemu lub specyfikacja kodu
Złożoność obliczeniowa problemów optymalizacyjnych, algorytmy aproksymacyjne i
trudność problemów aproksymacji, matroidy i algorytmy zachłanne
Przepływy w sieciach - sformułowanie problemu, metody rozwiązania, zastosowania
Kolorowanie grafów - różne sformułowania problemu, metody rozwiązania,
zastosowania
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
Podstawowe mechanizmy programowania obiektowego
Paradygmat programowania deklaratywnego a inne paradygmaty programowania
(strukturalny, obiektowy) - cechy charakterystyczne, różnice, interpretacja deklaratywna
a proceduralna programu
Efektywność programów prologowych - źródła niskiej efektywności programów
prologowych, metody ogólne poprawy efektywności i metody szczególne
charakterystyczne dla języka Prolog
Wizualizacja obiektów przestrzennych
Relacyjny model danych (struktury danych, operacje, ograniczenia integralnościowe)
Projektowanie baz danych (model ER, transformacja modelu ER do postaci relacyjnej,
proces normalizacji)
Transakcja i jej własności
Odtwarzanie spójnego stanu bazy danych po awarii
Zarządzanie współbieżnym wykonywaniem transakcji
Indeksy w bazach danych
Porównanie różnych architektur sieci komputerowych
Porównanie metod dostępu do łącza współdzielonego
Podział sieci na podsieci - motywacja, zasada i przykłady
Porównanie protokołów wyboru trasy
Podstawowe urządzenia sieciowe: karta sieciowa, modem, koncentrator, komutator i
ruter
Techniki przesyłania danych w sieciach rozległych
Metody analizy składniowej
Translacja sterowana składnią i analiza zależności kontekstowych
Środowisko przetwarzania i generacja kodu wynikowego
Metody reprezentacji wiedzy i ich zastosowanie na przykładzie różnych dziedzin
sztucznej inteligencji
Przeszukiwanie przestrzeni stanów jako ogólny model procesu wnioskowania
Szacowanie rozmiaru oprogramowania i pracochłonności
Zarządzanie przedsięwzięciami programistycznymi metodą PRINCE2
Zwinne metodyki programowania i XP
Narzędzia symulacji procesów
Inteligentne urządzenia pomiarowe (inteligentne sensory)
Komputer jako urządzenie sterujące procesem
Programowalne sterowniki logiczne
Podstawowe miary położenia i rozproszenia stosowane w statystycznej analizie danych
Zasady weryfikacji hipotez statystycznych na przykładzie testu parametrycznego dla
wartości średnich
Analiza zależności zmiennych ilościowych
Klasyfikacja architektur systemów równoległych
Metoda projektowania algorytmów równoległych
Metody oceny efektywności, komunikacji i zarządzania wykonaniem dla aplikacji
równoległych
Programowanie liniowe, podstawy algorytmu simpleksów
Systemy masowej obsługi - charakterystyka, stan równowagi statystycznej, główne
algorytmy obsługi
Funkcyjne, relacyjne i regułowe modele preferencji – definicje i przykłady metod
wspomagania decyzji, które je wykorzystują
Konstrukcja funkcji użyteczności metodą regresji porządkowej
Konstrukcja relacji przewyższania w trybie testów zgodności i niezgodności
Indukcja reguł decyzyjnych z przybliżeń klas decyzyjnych (podejście zbiorów
przybliżonych)
Porównanie modeli barw RGB i HSV a teoria percepcji barw
Podstawowe przekształcenia morfologiczne obrazu
Przetwarzanie sygnału analogowego na postać cyfrową
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
Architektury aplikacji intra- i internetowych (WWW, HTTP, HTTPS, WAP)
Technologie prezentacji danych w sieci Internet (HTML, CSS, XML, XSL, VRML, WML,
JavaScript)
Charakterystyka systemów przetwarzania rozproszonego
Problem konstrukcji spójnego obrazu stanu globalnego i przykładowe algorytmy jego
rozwiązania
Problem detekcji zakończenia i przykładowe algorytmy jego rozwiązania
Cechy charakterystyczne mechanizmu szyfrowania symetrycznego oraz szyfrowania
asymetrycznego, sposoby wykorzystania dla zapewnienia poufności, integralności i
niezaprzeczalności komunikacji
Problem przepełnienia bufora – źródło problemu, zagrożenia i metody ochrony
Ataki odmowy dostępu do usług (Denial of Service) – przykład ataku i sposoby jego
unikania
[Zastosowania Informatyki w Medycynie]: Podstawowe standardy wymiany i kodowania
danych w systemach klinicznych (np. HL7, SNOMED CT, LOINC)
[Zastosowania Informatyki w Medycynie]: Standard wymiany i przechowywania
medycznych danych obrazowych DICOM
Charakterystyka i zastosowania systemów wbudowanych
Zjawisko przecieku widma w analizie częstotliwościowej sygnału
Metody filtracji cyfrowej sygnałów
Przesyłanie danych w paśmie częstotliwości - podstawowe metody modulacji