Instytut Informatyki UG

ZAGADNIENIA NA EGZAMIN LICENCJACKI Z INFORMATYKI (STUDIA STACJONARNE)

Przedmioty informatyczne

• Matematyka Dyskretna.
  • Dwójkowy system zapisu liczb.
  • Zliczanie podstawowych obiektów kombinatorycznych (liczba ciągów bez powtórzeń, ciągów z powtórzeniami, funkcji, podzbiorów, podzbiorów k-elementowych, permutacji).
  • Zasada szufladkowa Dirchleta, zasada sumy.
  • Relacja kongruencji modulo, pierścień Zm, elementy odwracalne w pierścieniu Zm.
  • Algorytm szybkiego potęgowania, największy wspólny dzielnik, algorytm Euklidesa.
  • Metoda poszukiwań binarnych. Drzewa i algorytmy przeszukiwania drzew.
  • Funkcje, wyrażenia i sieci boolowskie.
• Wstęp do Programowania.
  • Dowodzenie poprawności programu, niezmiennik pętli.
  • Deklaracje zmiennych i powody wprowadzania obowiązkowości deklarowania.
  • Iteracja for jako sposób działania na tablicach.
  • Procedury i funkcje. Sposoby wołania parametrów procedur. Zmienne lokalne dla ciała procedury (funkcji) i zmienne globalne.
  • Program rekurencyjny i iteracyjny.
  • Reprezentacja liczb rzeczywistych w komputerze; przekroczenie zakresu i błędy zaokrągleń.
• Język Programowania C.
  • Struktura programów; podstawowe typy danych.
  • Instrukcje sterujące.
  • Funkcje, rekurencyjne wywołania funkcji; zasięg zmiennych zewnętrznych i funkcji; sposób przekazywania zmiennych do funkcji; przykłady.
  • Definiowanie rekurencyjnych typów danych.
  • Wskaźniki; związek między tablicami a wskaźnikami; operacje na wskaźnikach; wskaźniki typu void.
  • Standardowe biblioteki (wejścia i wyjścia, obsługi tekstów, zarządzania pamięcią).
  • Nieprzezroczyste typy danych; interfejs programowania aplikacji (ang. API - Application Programming Interface).
• Programowanie Obiektowe, Język Java.
  • Typy proste i obiektowe w języku Java.
  • Sposoby zabezpieczania dostępu do komponentów klas i obiektów.
  • Polimorfizm w językach obiektowych.
  • Pakiety i interfejsy w języku Java.
  • Tworzenie i synchronizacja wątków.
  • Możliwości ograniczania dostępu do składowych klas (czyli pól i metod) w języku Java.
  • Mechanizm przesłaniania (nadpisywania), mechanizm przeciążania (przeładowania).
  • Modyfikator static w definicji metod i pól w języku Java.
  • Dynamiczne wiązanie (metody wirtualne) ilustrując przykładem w języku Java.
• Automaty i Języki.
  • Wyrażenia regularne, języki regularne automaty skończone deterministyczne i niedeterministyczne.
  • Gramatyki i języki bezkontekstowe.
  • Maszyna Turinga i klasa języków akceptowanych przez maszyny Turinga.
  • Podaj przykłady zastosowania wyrażen regularnych.
• Algorytmy i Struktury Danych.
  • Stosy i kolejki: definicja i typowe implementacje.
  • Złożoność czasowa algorytmów sortujących przez porównania.
  • Drzewa poszukiwań binarnych i drzewa czerwono-czarne: definicje i złożoność czasowa operacji na tych drzewach.
  • Sposoby rozwiązywania kolizji w tablicach z haszowaniem.
  • Kopce binarne i ich zastosowania.
  • B-drzewa: definicja, zastosowanie i złożoność czasowa operacji na tych drzewach.
  • Programowanie dynamiczne: idea, przykłady.
• Systemy Operacyjne.
  • Budowa systemu plików w systemach Unixowych/Linuxowych.
  • Koncepcja procesu w systemie operacyjnym.
  • Bash jako język programowania.
  • Zasada działania wybranych typów nadmiarowych macierzy niezależnych dysków (RAID).
• Architektura Komputerów.
  • Alfabety komputerowe; rejestry.
  • Asemblery (podstawowe instrukcje, sposoby organizowania pętli); typy przerwań.
  • Działanie procesora w trybie rzeczywistym i chronionym.
• Sieci Komputerowe.
  • Model ISO-OSI stosu protokołów komunikacyjnych.
  • Charakterystyka modelu klient-serwer.
  • Pojęcie topologii fizycznej sieci komputerowych, przykłady topologii.
  • Organizacja domen w sieci Internet.
  • Porównanie działania protokołów TCP i UDP.
  • Protokoły poczty elektronicznej.
• Bazy Danych.
  • Model relacyjnych baz danych. Własności relacji.
  • Aspekt bezpieczeństwa bazy danych.
  • Składnia instrukcji SELECT, typy złączeń, rodzaje podzapytań i dostępne funkcje agregujące, przykłady.
  • Rodzaje związków w teorii relacyjnych baz danych. w jaki sposób są one realizowane w języku SQL/T-SQL?
  • Pojęcie widoku (perspektywa, ang. view); zastosowania widoków.
  • Pojęcie transakcji i jej główne własności. Przykłady negatywnych zjawisk, gdy nie zastosowano transakcji. w jaki sposób transakcje są realizowane w języku SQL/T-SQL?
  • Reguły integralności relacyjnej bazy danych. w jaki sposób są one realizowane w języku SQL/T-SQL?
  • Negatywne strony istnienia redundancji w bazie danych. Jakie są sposoby jej zwalczania? Przykłady.
  • Pojęcie wyzwalacza, sposób jego działania oraz typy wyzwalaczy w MSSQL. w jaki sposób są one implementowane w SQL/T-SQL?
• Inżynieria Oprogramowania.
  • Fazy produkcji oprogramowania (strategiczna, analizy, produkcji, implementacji, konserwacji).
  • Wymagania funkcjonalne i niefunkcjonalne.
  • Wytwarzanie oprogramowania w zintegrowanym środowisku programistycznym (IDE); podstawowe funkcjonalności na przykładzie środowiska Eclipse (lub innego, którego używasz).
  • UML (przypadki użycia (use cases); diagramy klas, sekwencji, stanu).
• Aplikacje bazodanowe.
  • Omów zasadę działania modelu MVT na podstawie aplikacji bazodanowej opartej o framework Django.
  • Przedstaw możliwości zastosowania kaskadowych arkuszy stylów w aplikacji bazodanowej opartej o framework Django.
  • W jaki sposób, od strony kodu źródłowego, zapewniona jest komunikacja między modelem, widokiem a szablonem (template) w aplikacji bazodanowej opartej o framework Django?
  • Scharakteryzuj wbudowane typy danych w Pythonie.

Przedmioty matematyczne

• Wstęp do Matematyki.
  • Rachunek zdań; rachunek zbiorów.
  • Relacja, funkcja, relacja równoważności; klasy abstrakcji; relacja częściowego porządku.
  • Równoliczność zbiorów; zbiory przeliczalne i nieprzeliczalne.
• Analiza Matematyczna.
  • Granica ciągu liczbowego; granica funkcji; pochodna funkcji jednej zmiennej (interpretacja geometryczna); ekstremum lokalne funkcji jednej zmiennej; szeregi liczbowe, kryteria zbieżności.
  • Funkcja pierwotna; całka nieoznaczona; całka oznaczona (interpretacja geometryczna).
  • Pochodna cząstkowa funkcji wielu zmiennych; warunek konieczny istnienia ekstremum lokalnego funkcji wielu zmiennych.
• Algebra Liniowa.
  • Liczby zespolone, Macierze, macierz odwrotna (metody wyznaczania).
  • Wyznaczniki (metody obliczania).
  • Układy równań liniowych, metoda Cramera rozwiązywania układów równań liniowych.
• Rachunek Prawdopodobieństwa.
  • Prawdopodobieństwo, prawdopodobieństwo warunkowe. Wzór Bayesa.
  • Zmienna losowa, wartość oczekiwana, wariancja.
  • Nierówność Markowa i Czebyszewa: rozkład dwumianowy (Bernouliego).
  • Definicja dystrybuanty zmiennej losowej (dyskretnej, ciągłej) i jej własności.
  • Częstość dyskretna (gęstość ciągła) zmiennej losowej i jej własności.
  • Przykłady rozkładów dyskretnych (ciągłych) zmiennych losowych.
  • Wartość oczekiwanej, wariancja i odchylenie standardowe zmiennej losowej (dyskretnej, ciągłej) i ich własności
• Algorytmy Numeryczne.
  • Zagadnienie interpolacji.
  • Metody iteracyjne dla równań nieliniowych (w szczególności Newtona i siecznych).
  • Kwadratury interpolacyjne.
  • Ogólna metoda interpolacyjna.
  • Metody rozwiązywania układów równań liniowych.

Przedmioty specjalnościowe: Aplikacje internetowe i bazy danych

• Technologie Java Enterprise.
  • Koncepcje Object-Relational Mapping. Odwzorowanie powiązań między encjami w Java Persistence API.
  • Do czego służą i jak się tworzy bezstanowe komponenty sesyjne (Stateless Session Beans) technologii EJB 3.0.
  • Technologie i frameworki warstwy webowej Java EE 5.
• Serwery Baz Danych.
  • Do czego służy i co to jest information_schema? Podaj przykład zastosowania.
  • Jakie są korzyści ze stosowania schematów?
  • Na czym polegają zasadnicze podobieństwa i różnice w procesie konfiguracji serwera PostgreSQL i MS SQL Server?
  • Co to są poziomy izolacji?
  • Co to jest i do czego służy ODBC?
  • Co to jest monitorowanie bazy? Wymienić przykładowe narzędzia do monitorowania bazy MS SQL Server.
  • Do czego służą polecenia GRANT i REVOKE? Podać przykład zastosowania.
  • Przedstaw mechanizm dziedziczenia tabel w PostgreSQL.
• Technologie Sieci Web.
  • Rola standardów w zastosowaniach internetowych. Języki znacznikowe i ich wykorzystanie do strukturalizacji dokumentów WWW. Kaskadowe arkusze stylów - selektory, reguły, kaskada, pozycjonowanie elementów, definiowanie układu strony.
  • Język JavaScript: obiektowość, dziedziczenie prototypowe, funkcje jako „obiekty pierwszego rzędu”, pojęcie „domknięcia” i jego zastosowania.
  • Obiektowy model dokumentu (DOM) - selekcja i modyfikowanie elementów za pomocą DOM API języka JavaScript.
  • Metodologia AJAX - zasada działania, programowanie po stronie klienta (JavaScript) oraz serwera, JSON.
  • Protokół HTTP - bezstanowość, metody, najważniejsze nagłówki, metody uwierzytelniania, HTTPS.

Przedmioty specjalnościowe: Informatyka ogólna

Studenci tej specjalności mogą spodziewać się dodatkowego pytania z przedmiotów matematycznych.