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

ZESTAW PYTAŃ NA EGZAMIN DYPLOMOWY STUDENTÓW
KIERUNKU INFORMATYKA

1.	Na czym polega złożoność obliczeniowa algorytmu? Opisz algorytmy sortowania.
2.	Opisz elementarne struktury danych (tablica, lista, stos, kolejka).
3.	Omów instrukcje powtarzania w Pascalu – syntaktyka, różnica, przykłady (for...., while,...repet, loop).
4.	Wyjaśnij różnice między funkcjami i procedurami.
5.	Przedstaw procedury w Pascalu – przekazywania paramterów przez wartość i przez zmienną, zmienna lokalne i globalne.
6.	Opisz dynamicznie allokowanie pamięci, instrukcje new free – przykłady zastosowań (listy).
7.	Wymień najważniejsze różnice pomiędzy asemblerem a językami wysokiego poziomu (C Pascal).
8.	Jaki maksymalny obszar pamięci może być adresowany przez użyciu adresów 32 bitowych, np. w systemach Windows 32 bitowych?
9.	Jakie są tryby postępowań o udzielenie zamówienia publicznego?
10.	Przedstaw statystyczny routing IP.
11.	Podaj porównanie modelu odniesienia ISO/OSI i warstwowego modelu Internetu.
12.	Jakie są paramtery transmisyjne światłowodów?
13.	Opisz zarządzanie pamięcią: stronicowanie, segmentacja, stronicowanie na żądanie, segmentacja  na żądanie.
14.	Jakie są mechanizmy komunikacji międzyprocesowej?
15.	Jak wygląda organizacja systemu plików na przykładzie usf lub ext2?
16.	Opisz dynamiczne struktury danych, kolejki, stosy, alokacja pamięci w języku C++.
17.	Omów funckje: typ funkcji, mechanizm przekazywania argumentów i zasięg widoczności zmiennych w języku C++.
18.	Na czym polega obsługa plików o dostępie sekwencyjnym w języku C?
19.	Przedstaw paradygmaty programowanie obiektowego w języku C++.
20.	Na czym polega mechanizm przeciążania funkcji i operatorów w języku C++?
21.	Opisz obsługę plików w Języku C++.
22.	Przedstaw układy kombinacyjne i sposoby ich opisu oraz układy sekwencyjne i sposoby ich opisu.
23.	Podaj rodzaje pamięci półprzewodnikowych i ich zastosowanie.
24.	W jakim celu stosowane są Warstwy w typowym programie graficznym?
25.	Jakie znasz podstawowe typy grafiki komputerowej – opisz każdy z nich.
26.	Na czym polega “klonowanie” obrazów – jakim narzędziem można je realizować?
27.	Jakie znasz formaty plików graficznych? Jakie znasz formaty plików multimedialnych?
28.	Jaka jest struktura dokumentu prostego w programowaniu w internecie? Jaka jest struktura dokumentu złożonego w programowaniu w internecie?
29.	Jaka jest struktura znacznika Języka HTML?
30.	Podaj przykład użycia stylu w programowaniu w internecie.