Lista Pytań i Zagadnień na Egzamin z Przedmiotu
 Wstęp do Informatyki
na kierunku Informatyka i Ekonometria
w Wyższej Szkole Gospodarki w Bydgoszczy
Prowadzący Wykład i Egzaminator:
Dr Karol Grudziński
Pytania dla trybu zaocznego, zgodne z programem wykładu
(rocznik 2005-2006)
1. Co to jest maszynowy język programowania. Jakie są wady i zalety
stosowania języka maszynowego?
2. Co to jest język assemblera. Czym różni się od języka
maszynowego?
3. Z jakich 4 faz składa się etap tworzenia programu w C/C++ w
tradycyjnym środowisku uruchomieniowym tych języków. Co to jest
z
ródło programu, pliki obiektowe i wykonywalne. Czym różnią się
pliki obiektowe od wykonywalnych?
4. Co to jest maszyna wirtualna języka programowania i jaka jest jej
rola. Wymień dwie dominujące na rynku metodologie
programowania oparte na maszynach wirtualnych.
5. Co to jest maszyna wirtualna systemu operacyjnego. Wymień dwie
popularne maszyny wirtualne pozwalające na uruchomienie Linuksa
w oknie Windows.
6. Wymień 5 najpopularniejszych języków programowania dla
platformy .NET.
7. Co to jest CLR (common language runtime)?
8. Co to jest MSIL (Microsoft Intermediate Language).
9. Co to jest JVM, JRE, JDK. Czym różni się JRE od JDK?
10.Rozwikłaj nazwę LINUX. Od czego pochodzi litera L?
11.Co to jest projekt GNU? Rozwikłaj nazwę FSF w kontekście
darmowego oprogramowania? Co to jest GPL i LGPL  rozwikłaj
nazwy i omów czym różni się GPL od LGPL.
12.Podaj przykład i omów mechanizm komunikacji w architekturze
klient-serwer.
13.Co to są sygnały UNIXA/LINUXA i przerwania sprzętowe. Omów
mechanizm obsługi przerwań.
14.Co to jest biblioteka z kodem oprogramowania  co zawiera, po co
stosuje się biblioteki? Jakie mamy dwa zasadnicze rodzaje bibliotek
z kodem oprogramowania? Jakie rozszerzenia mają oba rodzaje
bibliotek pod Windows i pod Linuxem?
15.Omów mechanizm przekazywania argumentów w wywołaniu
funkcji. Jaki element systemu operacyjnego bierze udział w tym
procesie?
16.Co to jest przestrzeń wymiany w systemie operacyjnym (swap)?
17.Co to jest pixel? Rozwikłaj nazwę pixel.
18.Wymień 3 podstawowe współczesne sposoby programowania grafiki
trójwymiarowej (tj. biblioteki do programowania grafiki
trójwymiarowej).
19.Wymień nazwisko autora i jednego z pierwszych implementatorów
biblioteki OpenGL.
20.Kto to był Seymour Cray?
21.Kto to jest Jim Clark?
22.Kto to jest Marc Anderseen?
23.Wymień nazwę pierwszej graficznej przeglądarki WWW. Kiedy
powstała?
24.Co to jest język skryptowy?
25.Co to jest interpreter a co to jest kompilator. Czym się różnią?
26.Jaka jest podstawowa różnica między Managed C++ Microsoftu a
tradycyjnym C++?
27.Wymień 4 podstawowe środowiska developerskie do pisania w
językach ogólnego przeznaczenia.
28.Co to jest projekt MONO?
29.Wymień 5 twoim zdaniem najpopularniejszych dystrybucji Linuxa.
30.Czym zajmuje się teoria złożoności?
31.Jak zdefiniujesz miarę efektywności algorytmu?
32.Podaj definicję i omów notację  dużego O .
33.Jakie wady ma język maszynowy i język assemblera?
34.Omów funkcyjny i obiektowy paradygmat programowania. Na co
kładzie się główny nacisk w programowaniu funkcyjnym a na co w
obiektowym?
35.Od jakich języków programowania pochodzi język C?
36.Jak ma się język C++ do języka C?
37.Kto był głównym twórcą języka C++?
38.Kto był głównym twórcą języka C?
39.Rozszyfruj nazwę ANSI.
40.Rozszyfruj nazwę ISO.
41.Kto był twórcą języka Pascal?
42.Powiedz coś krótko o języku ADA.
43.Co to było  C z klasami ?
44.Kto był głównym motorem stojącym za stworzeniem języka Java:
podaj nazwę firmy i nazwisko?
45.Omów krótko historię języka Java.
46.Przeliczanie liczb całkowitych z zakresu 0-255 pomiędzy systemem
dwójkowym, dziesiątkowym i szestastkowym.
47.Rozwikłaj nazwę  bit .
48.Co to jest bit?
49.Omów operacje logiczne  and ,  or ,  xor ,  not i podaj ich tabelki
działania.
50.Dlaczego operacje logiczne są nazywane czasami w informatyce
operacjami boolowskimi?
51.Jakie mamy 3 fizyczne mechanizmy (sposoby) przechowywania
bitu?
52.Co to są bajty, kilobajty, megabajty i gigabajty?
53.Rozszyfruj nazwę RAM i podaj o co w niej chodzi!
54.Omów dokładnie cykl rozkazowy w maszynie von Neumanna.
55.Rozszyfruj nazwę CPU.
56.Jaką zasadniczą wadę ma taśma magnetyczna w kontekście dostępu
do danych?
57.Co to jest plik, rekord, co to są rekordy logiczne i fizyczne?
58.Co to jest bufor, co daje buforowanie, podaj przykład jakiejś techniki
w której zastosowano buforowanie.
59.Czym zajmuje się inżynieria oprogramowania?
60. Co to jest  kryzys oprogramowania ? Omów przynajmniej trzy jego
znamiona.
61.Co jest podstawowym powodem  kryzysu oprogramowania .
62. Omów cykl życiowy oprogramowania.
63.Wymień 3 modele cyklu życia oprogramowania i omów jeden z
nich.
64.Co to jest prototypowanie oprogramowania? Po co stosuje się
budowanie prototypów systemów informatycznych. Omów 3
metody prototypowania oprogramowania.
65.Co to jest UML? Omów i rozwikłaj nazwę.
66.Wymień 3 nazwiska twórców UML.
67.Co to jest MDA? Rozwikłaj nazwę. Chodzi o metody
oprogramowania opartego na modelach. Scharakteryzuj cele MDA.
68.Co to są i co ilustrują przypadki użycia?
69.Co to są klasy w językach obiektowych programowania. Jak mają się
klasy do obiektów? Jak mają się klasy do struktur danych?
70.Z czego składają się klasy C++?
71.Omów koncepcję interfejsu jako ogólnego pojęcia. Co to jest
interfejs klasy języka programowania obiektowego?
72.Jak nazywają się po angielsku swzorce/szablony w C++ i Javie?
73.Co to jest programowanie generyczne (tj. programowanie oparte na
wzorcach: podaj zalety tego podejścia).
74.Co to jest i co zawiera biblioteka STL C++? Rozwikłaj nazwę STL.
75.Czym różni się model dziedziczenia stosowany w C++ od tego w
Java?
76.Co zyskujemy stosując dziedziczenie w językach obiektowych?
77.Co to jest Extreme Programming (XP)? Jak po polsku nazywamy tę
metodologię? Na co kładzie nacisk Extreme Programming?
78. Z jakich podstawowych 4 elementów (wartości) składa się 12
technik Extreme Programming?
79. Wymień 2 z 4 technik kodowania Extreme Programming i podaj ich
cele.
80.Omów historię platformy .NET i powiedz dlaczego wizja .NET
Microsoftu jest tak ważna, i co umożliwia?
81. Omów popularną strukturę danych zwaną tablicą. Jakie zalety i
wady ma ta struktura danych? Jaka jest złożoność wyszukiwania,
wstawiania i usuwania w tablicy?
82. Co to jest tablica uporządkowana? Jakie są zalety i wady tej
struktury danych? Jaką złożoność ma wyszukiwanie, wstawianie,
usuwanie i obchód?
83.Omów dokładnie co to jest za struktura danych zwana stosem? Jakie
zalety i wady ma stos? Jaką złożoność ma wstawianie i usuwanie
elementów w tej strukturze danych?
84.Omów dokładnie strukturę danych zwaną kolejką. Jakie zalety i
wady ma kolejka? Jaka jest złożoność obliczeniowa wstawiania i
usuwania w kolejce implementowanej za pomocą tablicy.
85.Co to jest kolejka priorytetowa? Jaka jest złożoność obliczeniowa
wstawiania i usuwania elementów w kolejce priorytetowej
implementowanej tablicą uporządkowaną?
86. Omów dokładnie co to jest lista powiązana, jakie ma zalety i wady?
Jaka jest złożoność obliczeniowa wyszukiwania, wstawiania i
usuwania elementów w tej strukturze danych i dodatkowo w
uporządkowanej liście powiązanej?
87.Co to jest drzewo binarne? Jakie są zalety i wady drzewa binarnego?
Jaka jest złożoność obliczeniowa wyszukiwania, wstawiania,
usuwania i obchodu w przypadku średnim i najgorszym?
88.Omów dokładnie strukturę danych zwaną drzewem czerwono-
czarnym. Jakie zalety i wady ma ta struktura danych? Jaka jest
złożoność obliczeniowa wyszukiwania wstawiania usuwania i
obchodu?
89.Omów dokładnie strukturę danych zwanych drzewem 2-3-4. Jakie są
zalety a jakie wady tej struktury danych? Jaka jest złożoność
obliczeniowa wyszukiwania, wstawiania usuwania i obchodu?
90.Omów jak najdokładniej potrafisz tablice przemieszczania. Jakie są
zalety i wady tej struktury. Jaka jest złożoność, wyszukiwania
wstawiania i usuwania w tej strukturze?
91.Wymień 3 dowolne algorytmy sortowania elementów tablic i podaj
ich złożoność obliczeniową.
92.Omów budowę dysku twardego.
93.Omów budowę wewnętrzną typowego komputera. Jaką rolę
spełniają poszczególne elementy?
94. Co to jest internet?
95.Co to jest WWW? Rozwikłaj nazwę i podaj jak ma się WWW do
internetu.
96.Co to jest sieć? Co to jest LAN, MAN, WAN  rozwikłaj nazwy i
wyjaśnij.
97.Co to jest intranet?
98.Omów historyczne cele i początki internetu? Na jakie lata datuje się
początki badań nad sieciami i internetem?
99.Omów historię WWW. Kiedy powstało WWW? Gdzie powstało?
Kto był głównym twórcą? Jakie były początkowe cele WWW?
100.Wymień dwie organizacje czuwające nad rozwojem internetu i
WWW.
101.Co to jest protokół komunikacyjny sieci?
102.Rozwikłaj nazwę i powiedz co to jest HTTP?
103.Rozwikłaj nazwę i powiedz co to jest HTML?
104.Co to jest URL: zdefiniuj i rozwikłaj nazwę.
105.Co to jest hipertekst?
106.Do czego służą programy FTP i TELNET? Rozwikłaj nazwę FTP.
107.Omów składnię URL  z jakich dwu części składa się adres URL?
108.Wylicz trzy dowolne schematy URL i powiedz jaką spełniają rolę?
109.Jaki jest cel nadrzędny stosowania protokołów sieciowych?
110.Scharakteryzuj sieciowe podsystemy komunikacyjne z
przełączaniem obwodów i komutacją pakietów.
111.Wymień kilka przełączników sieciowych. Jaką rolę spełniają?
112.Co to jest siedmio-warstwowy model ISO/OSI?
113.Wymień kilka podstawowych usług jakie daje sieć?
114.Co to są superkomputery? Wymień kilka firm produkujących
superkomputery?
115.Podaj podstawowe typy/kategorie na jakie można podzielić
superkomputery pod względem architektury i scharakteryzuj każdą z
nich.
116.Wymień dwie podstawowe biblioteki stosowane do umożliwienia
programowania superkomputerów równoległych?
117.Co było powodem kryzysu gigantów superkomputerowych (np.
takich jak Convex i Cray) który rozpoczął się w latach 90-tych?
118.Co powiesz o języku Java w kontekście programowania
superkomputerów i obliczeń na superkomputerach?
119.Wymień kilka najważniejszych zastosowań superkomputerów.
120.Podaj jakieś przykłady co udało się zrobić znaczącego dzięki
superkomputerom?
121.Co to są superkomputery wektorowe? Podaj nazwę pierwszego
superkomputera wektorowego.
122.Omów budowę nośników i czytników optycznych.
123.Omów wewnętrzną budowę procesora współczesnego komputera.
124.Jak się mierzy szybkość działania komputerów?
125.Omów jaką rolę spełnia cache procesora? Omów dokładnie sposób
komunikacji procesora z pamięcią z uwzględnieniem cache.
126.Jakie wyróżniamy dwa podstawowe rodzaje pamięci RAM?
127.Podaj w przybliżeniu liczbę tranzystorów w procesorze Pentium 2 i
Pentium 4. Dopuszczalny błąd: 20%.
128.Sformułuj prawo Moore'a.
129.Ile razy wzrosła liczba tranzystorów w obwodzie scalonym w ciągu
ostatnich około 25lat? Dopuszczalny błąd: 20%.
130.Wyjaśnij podział procesorów na RISC i CISC. Rozwiń nazwy.
131.W technologii ilu nanometrów są obecnie wykonywane ścieżki
procesorów popularnych PC? Dopuszczalny błąd około 50%.
132.Wymień 3 rodzaje komputerów innych niż PC-ty i notebooki.
133.Co to są interfejsy dysków i innych urządzeń? Wymień co najmniej
2 rodzaje interfejsów.
134.Co to są magistrale na płycie głównej? Wymień dwa standardy.
135.Wypowiedz się na temat co to jest i czym się zajmuje sztuczna
inteligencja i inteligencja obliczeniowa.
136.Kto i kiedy odkrył układ dwójkowy?
137.Skąd pochodzi nazwa  algorytm ?
138.Podaj datę i trzy nazwiska związane z powstaniem rachunku
logicznego.
139.Podaj nazwisko badacza uważanego za bezpośredniego i
najważniejszego twórcę komputera. Kiedy to było?
140.Podaj w przybliżeniu datę powstania firm IBM i INTEL?
Dopuszczalny błąd: 10 lat.
141.Podaj nazwiska twórców systemu UNIX. Kiedy to było i w jakiej
firmie powstał ten system?
142.Na jakie lata datuje się powstanie pierwszych superkomputerów?
Dopuszczalny błąd: 10 lat.
143.Podaj datę założenia (dopuszczalny błąd: 10 lat) i 3 nazwiska
związane z firmą Microsoft.
144.Kiedy rozpoczęła się era komputerów osobistych? Dopuszczalny
błąd: 10 lat.
145.Wymień i scharakteryzuj generacje komputerów. Podaj szacunkowe
lata na jakie datuje się czas trwania tych generacji.