Pytania do egzaminu inżynierskiego z Informatyki w roku akademickim 2015/16 I. Algorytmy i struktury danych 1. Podstawowe techniki algorytmiczne: metoda dziel i zwyciężaj, metoda zachłanna oraz metoda programowania dynamicznego. 2. Wybrane algorytmy sortowania: przez wstawianie, wybór, bąbelkowe, mergesort, heapsort, quicksort; złożoność powyższych algorytmów. 3. Podstawowe algorytmy grafowe: najlżejsze ścieżki oraz przeszukiwania grafów. 4. Algorytmy tekstowe: algorytm KMP oraz algorytm Karpa Rabina. II. Bazy danych 1. Mając dany schemat bazy napisz zapytanie w języku PL-SQL wydobywające określone informacje. 2. Dla określonego systemu bazodanowego podaj jak przy pomocy procedury, wyzwalacza, perspektywy, sekwencji, przypisania odpowiednich uprawnień zapewnić bezpieczny i funkcjonalny dostęp do danych. 3. Dla podanego schematu bazy danych zdefiniuj związki gwarantujące zachowanie integralności edytowanych danych. 4. Stosując język DDL odwzoruj w modelu relacyjnym podany system rzeczywisty (np. sieć drogową, działki ewidencyjne, hierarchię zależności służbowej). III. Systemy Operacyjne 1. Budowa, zadania i cechy systemu operacyjnego. 2. Mechanizmy komunikacji i synchronizacji procesów. 3. Rozwinąć zagadnienia z technologii Windows Serwer: AD DS, GPO, WDS, Hyper-V, Failover Clustering. 4. Charakterystyka środowisk UNIX, przykłady i zastosowania. 5. Charakterystyka macierzy RAID 5 i RAID 10 - przedstawić budowę, zasadę działania, oraz dokonać ich porównania. 6. Budowa sieci SAN, oraz znaczenie protokołu FC. IV. Bezpieczeństwo technologii informatycznych 1. Kryptograficzne systemy zabezpieczenia technologii informatycznych. Algorytmy kryptograficzne z kluczem publicznym. 2. Kryptograficzne algorytmy symetryczne. 3. Tryb działań algorytmów symetrycznych. 4. Sieciowe protokoły zabezpieczające.
V. Inżynieria oprogramowania 1. Specyfikacja wymagań, języki inżynierii oprogramowania. 2. Metody formalne, wzorce projektowe. 3. Testowanie oprogramowania. 4. Ewolucja oprogramowania i refaktoryzacja. VI. Języki i paradygmaty programowania. 1. Programowanie obiektowe, klasa a obiekt. 2. Konstruktor, destruktor, funkcje zaprzyjaźnione, metody operatorowe. 3. Dziedziczenie jedno i wielobazowe. 4. Szablony klas, biblioteka STL, kontenery. VII. Matematyka dyskretna 1. Podstawowe własności współczynników dwumianowych Newtona. 2. Zasada szufladkowa Dirichleta, zasada włączeń i wyłączeń, zasada dwoistości przykłady. 3. Arytmetyka modularna, twierdzenie Fermata i Eulera, zastosowanie w kryptosystemie RSA. 4. Podstawowe pojęcia związane z grafami, kolorowanie grafów, grafy planarne. VIII. Metody numeryczne 1. Interpolacja Lagrange'a istnienie i jedyność rozwiązania. 2. Zadanie aproksymacji znajdowanie rozwiązania zadania aproksymacji w przestrzeniach unitarnych. 3. Podstawowe metody znajdowania miejsc zerowych równań nieliniowych. 4. Podstawowe metody rozwiązywania równań liniowych faktoryzacje macierzy. IX. Multimedia 1. Własności funkcji informacji i entropii. 2. Własności kodów binarnych jednoznaczna dekodowalność, przedrostkowość, optymalność twierdzenia Krafta, o kodowaniu dyskretnym, o kodach optymalnych. 3. Kompresja informacji, rodzaje kompresji, algorytmy (Shannon, Shannon-Fano,Hufman, Lampel-Zif). 4. Kompresja JPEG, MPEG 1,2,4.
X. Elektrotechnika i elektronika 1. Woltomierz posiada następujące zakresy pomiarowe: 200mV, 2V, 20V, 200V. Prąd I płynący w gałęzi z rezystorem ma wartość 34 ma a rezystancja R jest równa 100Ω. Jaki zakres należy ustawić na woltomierzu aby uzyskać najdokładniejszy pomiar spadku napięcia na rezystorze? 2. Na ekranie oscyloskopu uzyskano następujące przebiegi. Przełącznik podstawy czasu ustawiono w pozycji 0,2ms/Div, natomiast przełącznik wzmocnienia napięciowego w pozycji 5V/Div. Oblicz: a) napięcie międzyszczytowe, b) amplitudę napięcia, c) wartość skuteczną napięcia, d) częstotliwość. 3. Narysuj charakterystykę diody krzemowej w kierunku przewodzenia i kierunku zaporowym. Zaznacz napięcie progowe i podaj jego wartość. 4. Dany jest obwód. Jakie wartości natężenia prądu wskażą amperomierze? Przyjmij, że rezystancja przewodów wynosi 0 Ω. 5. Narysuj krzywą ładowania kondensatora uc= f(t). Wyznacz metodą graficzną stałą czasową τ. Przyjmij, że napięcie ładowania UB = 10 V. 6. Wyznacz tabelę prawdy dla podanego układu logicznego: B C D E Y 0 A 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1
XI. Logika i teoria mnogości 1. Funktory zdaniotwórcze i prawa rachunku zdań. 2. Podstawowe własności relacji, relacje równoważności oraz relacje porządku. 3. Funkcje, operacje na funkcjach, podstawowe własności funkcji. 4. Liczby naturalne, definicje indukcyjne, indukcja matematyczna. XII. Podstawy programowania 1. Operacje wejścia i wyjścia. 2. Instrukcja warunkowa i instrukcja wyboru w C++. 3. Instrukcje interacyjne w C++. 4. Typy zmiennych struct, union, enum. 5. Wskaźniki w języku C++. 6. Funkcje, sposoby przekazywania argumentów. XIII. Sztuczna inteligencja 1. Sztuczna inteligencja i inteligencja obliczeniowa cele. Definicja uczenia. 2. Probabilistyka, prawo Bayesa. Przeszukiwanie przestrzeni stanów. Gry. 3. Języki naturalne (morfologia, składnia, semantyka). Reprezentacje grafowe. Systemy doradcze. 4. Uczenie maszynowe. Miara jakości uczenia. Walidacja krzyżowa. Krzywa ROC. Klasyfikacja, regresja. 5. Paradygmaty uczenia: rachunek zdań, drzewa decyzyjne, sieci Bayesa, PCA, LDA, sieci neuronowe, SVM. XIV. Sieci komputerowe 1. Warstwowy model sieci ISO/OSI, podstawowe funkcje poszczególnych warstw. 2. Podstawowe urządzenia sieciowe i ich rola w sieci. 3. Routing statyczny oraz dynamiczny w lokalnych sieciach komputerowych, stosowane protokoły routingu. 4. Adresacja w warstwie sieciowej modelu OSI/ISO, metody uzyskiwania adresu IP. 5. Technologia sieciowa ethernet. 6. Sieci rozległe technologie i protokoły stosowane w sieciach rozległych. XV. Systemy wbudowane 1. Co to jest system wbudowany, podaj przykłady takich urządzeń. 2. Jak działa sterownik PLC. 3. Czy są jakieś wyspecjalizowane języki programowania odniesione do sterowników PLC. 4. Wymienić i scharakteryzować podstawowe grupy instrukcji czasowych stosowanych przy syntezie programów sterowniczych w sterownikach PLC.
XVI. Architektura systemów komputerowych 1. Podać różnice między architekturą Princeton a architekturą Harwardzką. 2. O czym mówi tzw bitowość mikroprocesora, komputera. 3. Wymienić i podać przeznaczenie przynajmniej 4 rodzaje rejestrów komputera widzianych przez programistę. 4. Dokonać porównania architektury RISC i CISC. 5. Jaki cel w komputerze ma stosowanie pamięci nieulotnej. Jaka jest różnica między pamięcią tyu EEPROM a FLASH? 6. Wymienić składowe tworzące tzw. magistrale systemowe w komputerze i określić ich rolę.