PYTANIA NA EGZAMIN LICENCJACKI Z INFORMATYKI Przedmioty

PYTANIA NA EGZAMIN LICENCJACKI Z INFORMATYKI
Przedmioty informatyczne
Teoretyczne Podstawy Informatyki.
(1) Wyrażenia regularne – definicja, przykłady wyrażeń oraz ich zastosowań.
(2) Automaty skończone deterministyczne i niedeterministyczne.
(3) Gramatyki bezkontekstowe i języki bezkontekstowe; zastosowania.
(4) Maszyna Turinga i klasa języków akceptowanych przez maszyny Turinga.
Języki Programowania I.
(1) Z jakich interfejsów składa się biblioteka standardowa języka C. Omówić jeden z
nich.
(2) Podstawowe typy danych w języku C. Omówić reprezentację liczb całkowitych.
(3) Omówić instrukcje sterujące języka C.
(4) Jaka jest struktura programów w języku C?
(5) Co oznacza, że funkcja może być wywoływana rekurencyjnie? Podać przykład
takiej funkcji.
(6) Zasięg zmiennych zewnętrznych i funkcji w programach napisanych w C.
(7) Omówić standardową bibliotekę wejścia i wyjścia.
(8) Omówić standardową bibliotekę obsługi tekstów.
(9) Omówić standardową bibliotekę zarządzania pamięcią.
(10) Definiowanie rekurencyjnych typów danych w języku C. Podać rekurencyjną reprezentację drzewa binarnego.
(11) Co to są wskaźniki? Omówić związek między tablicami i wskaźnikami w języku
C.
Języki Programowania II.
(1) Typy proste i obiektowe w języku Java.
(2) Wyjaśnij w kontekście programowania w języku Java użycie słów kluczowych:
abstract, final i static.
(3) Omów sposoby zabezpieczania dostępu do komponentów klas i obiektów w Java.
(4) Omów na przykładach na czym polega polimorfizm w językach obiektowych.
(5) Do czego w języku Java służą pakiety i interfejsy?
(6) Omów sposoby tworzenia i synchronizacji wątków w języku Java.
(7) Omów na podstawie kolekcji podstawy programowania generycznego w Javie.
Matematyka Dyskretna.
(1) Sposoby kodowania liczb w komputerze.
(2) Sieci boolowskie – definicja oraz przykłady.
(3) Liczba ciągow bez powtórzeń, z powtórzeniami, funkcji, podzbiorów, podzbiorów
k-elementowych
(4) Relacja kongruencji modulo, pierścień Zm . Omów metody szukania elementów
odwrotnych w Zm .
(5) Podaj definicję oraz własności funkcji Eulera.
(6) Podaj definicję oraz własności funkcji parzystości.
Pytania na egzamin licencjacki
2
(7) Zasada szufladkowa Dirchleta.
(8) Drzewa i algorytmy przeszukiwania drzew.
Algorytmy i Struktury Danych.
(1) Złożoność czasowa algorytmów sortowania.
(2) Drzewa poszukiwań binarnych: definicja i złożoność typowych operacji na nich
wykonywanych.
(3) B-drzewa: definicja i złożoność typowych operacji na nich wykonywanych.
(4) Tablice z haszowaniem: idea haszowania i sposoby rozwiązywania konfliktów.
(5) Kopce binarne i ich zastosowania.
(6) Stosy i kolejki: definicja i typowe implementacje.
Systemy Operacyjne.
(1) Omów znaczenie praw specjalnych o kodach s i t w stosunku do katalogów i plików.
(2) Omów budowę systemu plików w systemach Unixowych/Linuxowych.
(3) Bash jako język programowania.
(4) Omów na przykładach cechy języka AWK.
(5) Koncepcja procesu w systemie operacyjnym.
(6) Nisko- i wysokopoziomowe mechanizmy komunikacji między procesowej.
(7) Biblioteki statyczne i dzielone w systemach operacyjnych.
Architektura Komputerów.
(1) Wymień i opisz znanie ci rodzaje alfabetów komputerowych.
(2) Co to sa asemblery? Podaj przykłady.
(3) Przedstawić kompletny szkielet asemblerowego programu typu COM.
(4) Co to sa rejestry? Wymień kilka podstawowych.
(5) Wymień kilka przykładowych instrukcji arytmetycznych asemblera. Przedstaw na
przykładzie działanie jednej z nich.
(6) Jakie są sposoby organizowania pętli w asemblerze?
(7) Omówić typy przerwań dostępnych w procesorze x86 i przerwań sprzętowych dostępnych w komputerze PC/AT.
(8) Na czym polegają różnice i podobieństwa w działaniu procesora w trybie rzeczywistym i chronionym?
Sieci Komputerowe.
(1) Model ISO-OSI stosu protokołów komunikacyjnych.
(2) Charakterystyka modelu klient-serwer.
(3) Pojęcie topologii fizycznej sieci komputerowych i przykłady topologii.
(4) Organizacja domen w sieci Internet.
(5) Porównanie działania protokołów TCP i UDP.
(6) Protokoły poczty elektronicznej.
Bazy Danych.
(1) Jakie znasz pojęcia klucza w teorii relacyjnych baz danych? Jakie słowa w SQL
służą do zaznaczenia klucza?
(2) Jakie znasz warunki poprawności (więzy) dla tabel bazy danych?
(3) Omów pojęcie transakcji, jakie są główne własności transakcji, podaj przykłady
negatywnych zjawisk gdy nie zastosowano transakcji.
Pytania na egzamin licencjacki
3
(4) Jakie są negatywne strony istnienia redundancji w bazie danych. Podaj przykład.
Jakie są sposoby zwalczania redundancji?
(5) Podaj klasy użytkowników systemu baz danych, omów ich role.
(6) W jaki sposób język SQL realizuje operację rzutu relacji, a w jaki sposób realizuje operację wyboru (obcięcia) relacji? Jakie jeszcze znasz operacje i ich sposób
realizacji w SQL?
(7) Podaj trzy rodzaje związków rozpatrywane w teorii relacyjnych baz danych. W
jaki sposób są one realizowane w języku SQL?
(8) Jakie problemy stwarza usuwanie w obecności klucza obcego, jakie istnieją rozwiązania?
Podstawy Inżynierii Oprogramowania.
(1) Przypadki użycia (use cases) w UML – notacja w diagramach, zastosowania. Zaproponuj diagram przypadków użycia dla programu symulującego bankomat.
(2) Diagram klas w UML – składnia (notacja), zastosowania. Zaproponuj diagram
klas dla prostego programu opisującego samochód.
(3) Diagram sekwencji w UML – składnia (notacja), zastosowania. Zaproponuj diagram sekwencji dla typowego scenariusza pobierania pieniędzy z bankomatu.
(4) Diagram stanu w UML – składnia (notacja), zastosowania. Zaproponuj diagram
stanu dla maszyny pobierającej należność (monety) i zwracającej resztę w automatach z napojami.
(5) Wytwarzanie oprogramowania w zintegrowanym środowisku programistycznym
(IDE). Omówienie podtawowych funkcjonalności na przykładzie środowiska Eclipse (lub innego, którego używasz).
Przedmioty matematyczne
Podstawy Logiki i Teorii Mnogości.
(1) Określić pojęcia: zdanie w sensie logiki, forma zdaniowa, prawo rachunku zdań.
Podać przykłady.
(2) Omówić funktory zdaniotwórcze. Podać prawa zaprzeczenia: alternatywy, koniunkcji, implikacji.
(3) Podać definicję sumy, iloczynu i różnicy zbiorów oraz dopełnienia zbioru. Podać
przykłady praw rachunku zbiorów.
(4) Obraz i przeciwobraz zbioru dla funkcji f : X → Y – definicje, przykłady, własności.
(5) Relacja równoważności – definicja i przykłady. Omówić pojęcie klasy abstrakcji
relacji równoważności.
(6) Relacja częściowego porządku – definicja i przykłady. Omówić na przykładach co
to są elementy wyróżnione relacji częściowego porządku.
(7) Określić pojęcie równoliczności zbiorów. Podać definicje i przykłady zbiorów przeliczalnych i nieprzeliczalnych.
Analiza Matematyczna.
(1) Podaj definicję granicy ciągu liczbowego. Sformułuj treść twierdzenia o trzech
ciągach.
Pytania na egzamin licencjacki
4
(2) Podaj definicję pochodnej funkcji jednej zmiennej. Sformułuj twierdzenie o wartości średniej Lagrange’a
(3) Omów pojęcie ekstremum lokalnego funkcji jednej zmiennej. Podaj warunek konieczny i wystarczający jego istnienia.
(4) Podaj warunek konieczny zbieżności szeregu liczbowego oraz dwa kryteria jego
zbieżności.
(5) Wyjaśnij pojęcia: funkcja pierwotna, całka nieoznaczona. Podaj wzór na całkowanie przez części.
(6) Podaj interpretację geometryczną całki oznaczonej. Sformułuj podstawowy wzór
rachunku różniczkowego i całkowego.
(7) Podaj definicję pochodnej cząstkowej funkcji wielu zmiennych. Podaj warunek
konieczny istnienia ekstremum lokalnego funkcji wielu zmiennych.
Algebra liniowa.
(1) Podaj definicję postaci algebraicznej liczby zespolonej oraz zasady wykonywania
działań na liczbach takiej postaci.
(2) Podaj definicję i własności działań na macierzach.
(3) Podaj definicję i metody wyznaczania macierzy odwrotnej.
(4) Przedstaw metody obliczania wyznacznika macierzy kwadratowej.
(5) Przedstaw metodę Cramera rozwiązywania układów równań liniowych.
Podstawy metod probabilistycznych.
(1) Podaj wzór Bayesa.
(2) Podaj definicję dystrybuanty zmiennej losowej i omów jej własności.
(3) Podaj definicję wartości oczekiwanej zmiennej losowej i wymień jej własności.
(4) Podaj definicję wariancji zmiennej losowej i wymień jej własności
(5) Podaj definicję współczynnika korelacji zmiennych losowych.
Statystyka matematyczna.
(1) Omów metodę największej wiarygodności uzyskiwania estymatorów.
(2) Omów konstrukcję przedziału ufności dla wartości oczekiwanej.
(3) Omów konstrukcję przedziału ufności dla wariancji.
(4) Omów weryfikację hipotez dotyczących wartości oczekiwanej.
(5) Omów weryfikację hipotez dotyczących wariancji.