Zadanie 3. Test (12 pkt)
Podpunkty a) - l) zawierają po trzy odpowiedzi, z których każda jest albo prawdziwa, albo
fałszywa. Zdecyduj, które z podanych odpowiedzi są prawdziwe (P), a które fałszywe (F).
Zaznacz znakiem X odpowiednią rubrykę w tabeli.
a) Dla poniższego algorytmu dane stanowi skończony ciąg liczbowy zawierający
co najmniej jedną liczbę:
i.
x := kolejna liczba
ii.
wynik := (i*wynik+x)/(i+1)
iii.
i := i+1
Uwaga: „:=” oznacza instrukcję przypisania.
Wynikiem działania tego algorytmu jest
P
F
suma podanych liczb.
średnia arytmetyczna podanych liczb.
średnia geometryczna podanych liczb.
b) Poszukując numeru telefonu w książce telefonicznej wiele osób korzysta z następującego
algorytmu: otwieramy książkę mniej więcej w połowie. Jeśli szukane nazwisko
w kolejności alfabetycznej jest wcześniej niż nazwisko, na które trafiliśmy, otwieramy
książkę w połowie, licząc od początku do miejsca, w którym się znajdujemy.
W przeciwnym przypadku bierzemy pod uwagę drugą połowę książki. Postępujemy
podobnie dla tej części książki, którą wybraliśmy, aż do momentu, kiedy jesteśmy blisko
szukanego nazwiska. Wtedy wystarczy już przejrzeć kilka stron. Ten sposób
postępowania jest zastosowaniem w praktyce strategii
P
F
dziel i zwyciężaj.
zachłannej.
porządkowania ciągu elementów.
c) Urządzenie, które pobiera dane cyfrowe z komputera i zamienia je na sygnały analogowe
przesyłane w sieci telefonicznej to
P
F
karta sieciowa.
router.
modem.
Poziom rozszerzony - część I
11
d) Zapis 1010(p) oznacza, że 1010 jest zapisem pewnej liczby w systemie pozycyjnym
o podstawie p. Zaznacz, która z poniższych równości jest prawdziwa:
P
F
1010(2) = 10(10)
12(10) = 1110(2)
67(10) = 1000011(2)
e) Kod ASCII znaku zero wynosi 48, a kodem małej litery „a” jest 97.
P
F
Kodem znaku „3” jest liczba 00110100(2).
Kodem znaku „4” jest liczba 01100000(2).
Kodem małej litery „f” jest liczba 01100110(2).
f)
Poniższy schemat blokowy opisuje instrukcję powtarzania, w której
prawda
fałsz
P
F
liczba powtórzeń instrukcji I nie zależy od warunku warunek.
instrukcja I jest wykonywana co najmniej raz.
jeśli warunek nie jest spełniony, to następuje zakończenie powtarzania.
g)
Do szyfrowania informacji służy
P
F
algorytm RSA.
algorytm Euklidesa.
algorytm Hornera.
h) Adresy IP składają się z czterech liczb z zakresu od 0 do 255, które zapisuje się
oddzielone kropkami, np. 130.11.121.94. Pierwsza z liczb zapisana binarnie na ośmiu
bitach pozwala określić, do jakiej klasy należy adres. Adresy klasy B mają na dwóch
pierwszych bitach (licząc od lewej strony) wartości odpowiednio 1 i 0. Adresy klasy C
mają na pierwszych trzech pozycjach wartości 1, 1 i 0.
P
F
Adres 128.12.67.90 należy do klasy B.
Adres 191.12.56.1 należy do klasy C.
Adres 192.14.56.10 należy do klasy B.
I
warunek
12
Poziom rozszerzony - część I
i)
Skrótem nazwy protokołu sieciowego jest
P
F
FTP.
SSH.
OSI.
j)
Plik graficzny zawiera obrazek o rozmiarach 1024 na 768 pikseli zapisany z użyciem
256 kolorów. Do zapisania tego pliku (bez użycia kompresji) potrzebne jest
P
F
786432 bitów.
786432 bajtów.
786432 kilobajtów.
k) Nazwą nośnika pamięci zewnętrznej jest
P
F
płyta CD.
pamięć flash.
pamięć cache.
l)
Asymetryczne metody szyfrowania wymagają
P
F
używania takich samych kluczy do szyfrowania i deszyfrowania
wiadomości.
używania różnych kluczy do szyfrowania i deszyfrowania wiadomości.
ujawniania klucza służącego do szyfrowania.
Nr zadania
3 a) 3 b)
3 c)
3 d)
3 e)
3 f)
3 g)
3 h)
3 i) 3 j) 3 k) 3 l)
Maks. liczba pkt
1
1
1
1
1
1
1
1
1
1
1
1
Wypełnia
egzaminator! Uzyskana liczba pkt
Poziom rozszerzony - część I
13
BRUDNOPIS
tuszem/atramentem.
","solutions":[]}