Informatyka - Wydział Matematyczno

Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych UKSW
Kierunek "Informatyka"
Zestaw pytań na egzamin licencjacki w roku akademicki 2015/16
PYTANIA OGÓLNE
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.
Definicja pochodnej funkcji. Przykłady zastosowania pochodnej.
Co to znaczy, że zbiory są równoliczne? Podać przykłady zbiorów przeliczalnych i zbiorów mocy kontinuum.
Wyznacznik macierzy. Metody obliczania.
Drogi i cykle Eulera w grafach. Grafy hamiltonowskie.
Pojęcie zmiennej losowej i jej charakterystyki
Prawdopodobieństwo warunkowe
Podstawy budowy przedziałów ufności dla parametrów rozkładów zmiennych losowych
Przedstaw podstawowe architektury współczesnych komputerów.
Przedstaw podstawowe typy architektury procesorów, omów przykłady zastosowań.
Omów struktury kolejki oraz stosu, ich zastosowania oraz implementację opartą o listę.
Omów podstawowe operacje na binarnym drzewie poszukiwań (BST).
Omów podstawowe części kwerendy SQL oraz kolejność ich wykonywania. Uwzględnij funkcje grupujące.
Na czym polegają więzy klucza głównego oraz spójności referencyjnej (klucza obcego) i jak się je definiuje.
Opisz mechanizm “garbage collection” w Java. Na czym polega, jakie są jego zalety i wady.
Opisz mechanizm i hierarchię wyjątków w bibliotece standardowej języka Java. W jaki sposób i czy należy obsługiwać wyjątki
sprawdzane i niesprawdzane. Czym one się różnią?
Rola i znaczenie protokołu IPv4 w transmisji danych, struktura nagłówka IPv4.
Komunikaty ICMP, rodzaje, usługi wspierane poprzez protokół ICMP.
Sposoby zapewnienia jakości wytwarzanego oprogramowania.
Zastosowania języka UML w inżynierii oprogramowania (rodzaje diagramów i przykłady użycia najczęściej stosowanych
diagramów).
Podział wymagań w odniesieniu do oprogramowania. Sposoby specyfikacji wymagań.
Zasięg zmiennych i czas życia zmiennych
Wskaźniki - definicja, operacje, zjawiska zwisających odwołań i śmieci (wyciekającej pamięci).
Omów dla wybranego języka obiektowego mechanizm dziedziczenia ze szczególnym uwzględnieniem polimorfizmu.
Omów dla języka C++ metody tworzenia przeciążonych operatorów oraz uzasadnij potrzebę ich stosowania.
Omów własności kontenerów asocjacyjnych i adapterów kontenerów z biblioteki STL w C++. Pokaż różnice w funkcjonalności.
Mechanizm wyjątków w C++ - typy, sposób przechwytywania, obsługa, zalecenia dotyczące rzucania wyjątków w konstruktorach
i destruktorach.
PYTANIA SPECJALNOŚCIOWE
Sieci komputerowe
1.
2.
3.
4.
Charakterystyka środowiska dla aplikacji sieciowych, podstawowe serwery WWW, serwery wirtualne WWW, serwery baz danych,
języki skryptowe wykorzystywane w aplikacjach sieciowych.
Metody i sposoby zabezpieczenia węzła (routera) przed nieautoryzowanym dostępem do jego zasobów.
W jaki sposób i użyciem jakich technik realizuje się uwierzytelnienie oraz szyfrowanie w sieciach telefonii komórkowej?
Jakie są najważniejsze różnice między sieciami telefonii komórkowej 2G i 3G?
Informatyka gospodarcza
1.
2.
3.
4.
Zdefiniuj pojęcie elastyczności oraz podaj różnice między elastycznością cenową i dochodową i ich wpływ na charakterystykę
dóbr.
Zdefiniuj funkcję użyteczności, funkcję popytu oraz funkcję produkcji.
Plany spłaty długu. Raty malejące i annuitetowe.
Podstawowe modele oprocentowania i ich własności.
Inteligentne systemy przetwarzania danych
1.
2.
3.
4.
Wyjaśnij terminy: próbkowanie, kwantowanie, rozdzielczość, omiot i skaning obrazu.
Algorytmy minimax i alfa-beta.
Zjawisko aliasingu i sposoby jego zwalczania w grafice komputerowej
Modelowanie krzywych i powierzchni w grafice komputerowej.