Pytania testowe:

Technologie Informacyjne
TRANSPORT 2009
Pytania problemowe
Pytanie 1
Co to jest miara złożoności problemu? Dokonaj klasyfikacji
problemów. Zdefiniuj poszczególne kategorie. Omów problem
komiwojażera. Co to są problemy NP.-zupełne?
Pytanie 2
Na czym polega uniwersalność języka Bare Bones (omów jego
podstawowe założenia)? Sformułuj i objaśnij Tezę ChurchaTuringa..
Pytanie 3
Co to jest system operacyjny? Wymień i krótko opisz jego
podstawowe elementy. Z jakich elementów składa się jądro
systemu?
Jakie są podstawowe różnice między systemem DOS a
popularnymi instalacjami LINUXA?
Pytanie 4
Wymień i krótko scharakteryzuj znane ci sposoby kompresji
plików (tekstu i obrazu).
Omów proces kompresji systemem Lempela-Ziva (lub
innym).Odczytaj pierwotny komunikat, jeśli po kompresji ma on
postać: 101101011(7,5,1)(9,10,1)(13,10,0).
Pytanie 5
Na czym polega binarna notacja z nadmiarem? Utwórz tablicę
konwersji binarnej z nadmiarem dla ciągów 3-bitowych. Wykonaj
w tym systemie następujące działania:
2+1, 1-4, 3+2.
Pytanie 6
Omów binarną notację uzupełnieniową do dwóch. Utwórz tabelę
konwersji binarni-dziesiętnej dla ciągów 3-bitowych. Wykoaj w
tym systemie notacyjnym operacje:
3+2, 3-4, -4-3,
Które z nich dają nieprawidłowy wynik i dlaczego? Jak zaradzić
tego typu błędom?
Pytanie 7
Omów zasadę zapisu zmiennoprzecinkowego liczb ułamkowych.
Na czym polegają błędy zaokrągleń?
Zapisz następujące liczby w jednobajtowej notacji
zmiennoprzecinkowej omawianej na wykładzie:
1
1
1
3 , −5 , −4
8
2
4
Wskaż występujące błędy zaokrągleń.
Pytanie 8
Sformułuj ogólny algorytm zamiany liczby całkowitej dziesiętnej
na postać binarną normalną. Jak zamienić liczby ułamkowe?
Przedstaw w postaci binarnej liczby:
14, 5.25, 3.3 .
Jakie problemy występują przy stosowaniu takiej notacji?
Pytanie 9
1) Jaką wartość dziesiętną posiada bajt o postaci:
10110011
jeżeli jest to:
a) standardowa postać binarna
b) notacja zmiennoprzecinkowa.
Podaj algorytm postępowania przy zamianie liczby binarnej w
zapisie zmiennoprzecinkowym na postać dziesiętną.
Pytanie 10
Przekształć liczby: 4, -4 ,–1, 2 na odpowiadające im pięciobitowe
liczby w kodzie uzupełnieniowym do dwóch. Dodaj do siebie te
liczby a wynik zdekoduj do postaci dziesiętnej.
Omów konstrukcję notacji uzupełnieniowej do dwóch. Jak prosto
zmienić znak liczby w omawianym kodzie?
Pytanie 11
Przekształć liczby: 4, -4 ,–1, 2 na odpowiadające im pięciobitowe
liczby w kodzie z nadmiarem. Dodaj do siebie te liczby a wynik
zdekoduj do postaci dziesiętnej.
Omów konstrukcję notacji z nadmiarem.
Pytanie 12
Podaj definicję odległości Hamminga. Omów ideę generowania
kodów z korekcją błędów.
Przykłady pytań prostych (także tesowych):
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)
27)
28)
29)
Co jest podstawową jednostką ilości informacji?
Podaj definicję i cel stosowania pseudokodu.
Co to jest struktura iteracyjna?
Co to jest algorytm?
Jaka jest różnica między algorytmem, programem i kodem?
Podaj podstawowe cechy dobrego algorytmu.
Podaj definicję języka programowania.
Wymień i krótko opisz elementy sterowania pętlą.
Podaj strukturę pętli while-do.
Podaj strukturę pętli repeat-until.
Co to jest struktura rekurencyjna?
Jak ocenia się efektywność algorytmów?
Jak ocenia się poprawność algorytmu?
Podaj różnicę między kodem maszynowym a językami drugiej generacji.
Podaj znane ci klasyfikacje języków programowania.
Omów paradygmat obiektowy.
Na czym polega różnica między językami imperatywnymi a deklaratywnymi?
Omów podstawowe założenia języka uniwersalnego.
Jakie są podstawowe założenia języka Bare Bones.
Podaj definicję maszyny Turinga.
Sformułuj i krótko skomentuj tezę Church-Turinga.
Co to jest funkcja obliczalna? Podaj przykłady.
Co rozumiesz pod pojęciem „miara złożoności problemu”?
Jakie problemy należą do klasy wielomianowych?
Co to są problemy NP? Podaj przykład.
Jakie problemy NP. nazywamy NP.-zupełnymi?
Podaj klasyfikację problemów w teorii obliczeń.
Jaki algorytm nazywamy niedeterministycznym?
Co to jest koncepcja programu przechowywanego w pamięci operacyjnej? Na
czym polegała przełomowość tej idei?
30) Wymień podstawowe rodzaje pamięci komputera i krótko je scharakteryzuj.
31) Co to jest bit i bajt? Ile bajtów ma giabajt?
32) Rozszyfruj skróty: CD-DA, CD-ROM, DVD.
33) Co to jest przetwarzanie wsadowe? Co oznacza skrót FIFO?
34) Jak działa system z podziałem czasu?
35) Co to są programy aplikacyjne? Podaj przykłady.
36) Podaj definicję systemu operacyjnego.
37) Zdefiniuj podstawowe składniki systemu operacyjnego.
38) Wymień i omów zastosowania składników jądra systemu.
39) Podaj podstawowe różnice między systemem UNIX i DOS.
40) Podaj definicje procesu, programu, algorytmu.
41) Co to jest ścieżka dostępu? Podaj definicję pliku i folderu.
42) Dokonaj krótkiej analizy systemów Windows 95 i 98.
43) Podaj podstawowe różnice między systemem Windows NT a poprzednimi
wersjami systemów Windows.
44) Scharakteryzuj krótko system LINUX.
45) Podaj podstawowe cechy systemu Windows XP.
46) Podaj znane ci klasyfikacje oprogramowania.
47) Wymień podstawowe rodzaje, zalety i wady sieci komputerowych.
48) Wymień podstawowe topologie sieci komputerowych. Co to jest domena?
49) Co to jest hipertekst? Co oznacza skrót WWW?
50) Co to jest protokół sieciowy? Na czym polega „token ring”?
51) Na czym polega warstwowa struktura oprogramowania internetowego?
52) Co to jest URL? Co oznacza skrót html?
53) Omów warstwę aplikacji i transportową.
54) Omów warstwę sieciową i kanałową.
55) Czym różnią się protokoły TCP i UDP? Do czego służą?
56) Jak zapewnić bezpieczeństwo sieci? Wymień podstawowe sposoby.
57) Wymień i scharakteryzuj podstawowe rodzaje rejestrów i pamięci
występujące w typowej architekturze komputera.
58) Co to są bity parzystości i do czego służą?
59) Co to są kody z korekcją błędu?
60) Jak zbudowana jest pamięć operacyjna?
61) Wymień podstawowe elementy architektury komputera.