WYŻSZA SZKOŁA PRZEDSIĘBIORCZOŚCI I NAUK SPOŁECZNYCH W OTWOCKU

ZESTAW PYTAŃ NA EGZAMIN DYPLOMOWY STUDENTÓW
KIERUNKU INFORMATYKA

Opracowała: prof.dr hab. Krystyna Twardowska – Kierownik Katedry Informatyki

1.	Opisz metody definiowania zbiorów i operacje teoriomnogościowe na zbiorach.
2.	Co to są zdania w logice i wartość logiczna? Zdefiniuj wartość logiczną zdania złożonego zbudowanego ze zdań prostych za pomocą spójników: negacji, koniunkcji i implikacji.
3.	Opisz relacje dwuargumentowe (dwuczłonowe). Rodzaje relacji i przykłady. Co to są relacje równoważne?
4.	Jakie są metody rozwiązywania układów równań liniowych (przykład)?
5.	Zdefiniuj przestrzenie linowe nad ciałem liczb rzeczywistych.
6.	Co to są macierze? Przedstaw operacje na macierzach, wyznaczniki.
7.	Podaj równanie prostej na płaszczyźnie i równanie płaszczyzny w przestrzeni . Zdefiniuj iloczyn skalarny wektorów w  i odległość między punktami w .
8.	Podaj definicję granicy ciągu liczbowego. Podaj twierdzenie o trzech ciągach do obliczenia granicy ciągu. Zilustruj na przykładzie.
9.	Podaj warunek konieczny i wystarczający na istnienie ekstremum funkcji jednej zmiennej. 
10.	Podaj wzór na całkowanie przez części i przez podstawienie. Zilustruj na przykładzie.
11.	Podaj warunek konieczny i wystarczający na istnienie ekstremum funkcji dwóch zmiennych.
12.	Zdefiniuj całkę podwójną i podaj iteracyjny wzór na jej obliczenie.  Zilustruj na przykładzie.
13.	Podaj kryteria zbieżności szeregów liczbowych.
14.	Co to są permutacje, wariacje i kombinacje? Podaj przykłady.
15.	Zdefiniuj przestrzeń prawdopodobieństwa oraz zmienną losową. Zobrazuj te pojęcia na przykładzie rzutu kostką.
16.	Zdefiniuj normalny (gaussowski) rozkład prawdopodobieństwa i wyjaśnij jego rolę w centralnych twierdzeniach granicznych.
17.	Co wskazuje współczynnik korelacji? Co to są linie regresji?
18.	Wymień znane estymatory punktowe – jaka jest ich rola w statystyce.
19.	Podaj definicje i przykłady estymatorów przedziałowych dla wartości średniej. Zilustruj na przykładzie.
20.	Na czym polega weryfikacja hipotez statystycznych? Co to jest błąd 1-go i 2-go rodzaju?
21.	Opisz interpolacje za pomocą wielomianów. Wzór Lagrange'a.
22.	Przedstaw metody całkowania numerycznego. Zilustruj na przykładzie.
23.	Jak można rozwiązać numerycznie równanie f(x)=0, ?
24.	Wymień znane typu równań różniczkowych zwyczajnych 1- go rzędu i podaj metody ich rozwiązywania. Zilustruj na przykładzie.
25.	Wymień znane typy równań różniczkowych cząstkowych i podaj metody numeryczne ich rozwiązywania.
26.	Jakie równania różniczkowe zwyczajne wyższych rzędów niż 1- szy rząd potrafisz rozwiązać?
27.	Co to  są grafy planarne – podaj definicję i przykłady.
28.	Podaj przykład gramatyki z rekurencją lewostronną.
29.	Opisz drzewo wywodu gramatycznego.
30.	Na czym polega złożoność obliczeniowa algorytmu?
31.	Opisz algorytmy sortowania.
32.	Opisz elementarne struktury danych (tablica, lista, stos, kolejka)
33.	Omów instrukcje powtarzania w Pascalu – syntaktyka, różnica, przykłady (for...., while, ....repeat, loop)
34.	Wyjaśnij różnice między funkcjami i procedurami
35.	Przedstaw procedury w Pascalu – przekazywania parametrów przez wartość i przez zmienną, zmienne lokalne i globalne.
36.	Opisz dynamiczne allokowanie pamięci, instrukcje new free – przykłady zastosowań (listy).
37.	Wymień najważniejsze różnice pomiędzy asemblerem a językami wysokiego poziomu (C, Pascal)
38.	Wymień kilka najczęściej używanych w programowaniu w asemblerze rejestrów uniwersalnych i podaj ich rozmiar i ewentualnie strukturę (czy zawierają inne rejestry i jakie).
39.	W jaki sposób można zaimplementować funkcjonalność pętli z języka wysokiego poziomu (np. C, Pascal) w programie w asemblerze?
40.	Jaki maksymalny obszar pamięci może być adresowany przy użyciu adresów 32 bitowych, np. w systemach Windows 32 bitowych?
41.	Na czym polega ochrona praw autorskich w świetle prawa polskiego?
42.	Omów związek etyki z moralnością i prawem.
43.	Jakie są tryby postępowań o udzielenie zamówienia publicznego
44.	Przedstaw statystyczny routing IP
45.	Podaj porównanie modelu odniesienia ISO/OSI i warstwowego modelu Internetu.
46.	Jakie są parametry transmisyjne światłowodów?
47.	Opisz zarządzanie pamięcią: stronicowanie, segmentacja, stronicowanie na żądanie, segmentacja na żądanie.
48.	Jakie są mechanizmy komunikacji międzyprocesowej? 
49.	Jak wygląda organizacja systemu plików na przykładzie ufs lub ext2?
50.	Opisz dynamiczne struktury danych, kolejki, stosy, alokacja pamięci w języku C++.
51.	Omów funkcje: typ funkcji, mechanizm przekazywania argumentów i zasięg widoczności zmiennych w języku C++.
52.	Na czym polega obsługa plików o dostępie sekwencyjnym w języku C?
53.	Przedstaw paradygmaty programowanie obiektowego w języku C++.
54.	Na czym polega mechanizm przeciążania funkcji i operatorów w języku C++?
55.	Opisz obsługę plików w Języku C++.
56.	Co to jest charakterystyka prądowo – napięciowa i parametry diody prostowniczej?
57.	Przedstaw budowę i rodzaje tranzystorów MOS.
58.	Jakie są podstawowe konfiguracje włączenia tranzystora bipolarnego?
59.	Przedstaw układy kombinacyjne i sposoby ich opisu.
60.	Przedstaw układy sekwencyjne i sposoby ich opisu.
61.	Podaj rodzaje pamięci półprzewdonikowych i ich zastosowanie.
62.	Wymień i opisz działanie ważniejszych narzędzi malarskich umieszczonych na listwie narzędzi w programie Adobe Photoshop; co opisują opcje tych narzędzi?
63.	W jakim celu stosowane są Warstwy w typowym programie graficznym?
64.	Jakie znasz podstawowe typy grafiki komputerowej – opisz każdy z nich.
65.	Na czym polega “klonowanie” obrazów – jakim narzędziem można je realizować?
66.	Jakie znasz formaty plików graficznych?
67.	Jakie znasz formaty plików multimedialnych?
68.	Jaka jest struktura dokumentu prostego w programowaniu w interencie?
69.	Jaka jest struktura dokumentu złożonego w programowaniu w interencie?
70.	Jaka jest struktura znacznika w języku HTML?
71.	Podaj przykład użycia stylu w programowaniu w interencie?
72.	Wymień i opisz typy zmiennych w VBA i sposoby ich deklaracji.
73.	Wymień i opisz procedury zdarzeniowe w VBA.
74.	Opisz tworzenie plików sekwencyjnych (*.txt) i plików jednorodnych o dostępie swobodnym (*.dat) z poziomu procedury VBA.
75.	Wymień i opisz obiekty, (metody, właściwości) w programowaniu VBA w Excelu.
76.	Jakie są kryteria podziału sieci neuronowych?
77.	Podaj schemat modelu sztucznego neuronu.
78.	Opisz działanie sieci neuronowej Kohonena.

Zatwierdził Rektor w dniu 10.1.2006
Prof. zw. dr hab. Andrzej Luszniewicz