Test z informatyki do Liceum Akademickiego do profilu

Test z informatyki
do Liceum Akademickiego
do profilu matematyczno-informatyczno-fizycznego
9 czerwca 2012 r., godz. 11.20, czas: 60 minut
Kod kandydata:
Liczba punktów:
Część I
Zakreśl krzyżykiem prawidłowe odpowiedzi:
Za każdą prawidłową odpowiedź otrzymasz 1 punkt.
1) Aby uniemożliwić odczytanie przez niepowołane osoby pliku
przesyłanego pocztą elektroniczną, stosuje się narzędzia służące do
a) archiwizacji.
b) enkapsulacji.
c) szyfrowania.
2) Firewall to program
a) umożliwiający filtrowanie pakietów danych.
b) służący do sprawdzania błędów na dysku.
c) zwiększający przepustowość w sieciach komputerowych.
3) Za przesyłanie plików w sieci Internet odpowiedzialny jest protokół
a) HTTP.
b) DNS.
c) FTP.
4) System operacyjny to
a) program umożliwiający szybką realizację operacji matematycznych.
b) zbiór programów zarządzających pracą komputera.
c) program służący wyłącznie do formatowania dysków i kopiowania
plików.
5) Program, który umożliwia tłumaczenie programu napisanego w języku
programowania wysokiego poziomu na kod gotowy do wykonania na
komputerze, to
a) translator
b) kompilator
c) debugger
Strona 1 z 7
Część II
Zakreśl krzyżykiem prawidłowe odpowiedzi i uzasadnij swój wybór.
Za każdą prawidłową odpowiedź z uzasadnieniem otrzymasz 2 punkty.
6) Liczba 2101 oznacza
a) 21 zapisane w systemie binarnym.
b) 64 zapisane w systemie trójkowym.
c) 1099 zapisane w systemie ósemkowym.
Uzasadnienie:
7) 434 176 bity informacji to
a) 53 MB.
b) mniej niż 50 KB.
c) 54 272 bajty.
Uzasadnienie:
8) Dysponujesz łączem internetowym o przepustowości 128 kb/s.
Oznacza to, że w jednej sekundzie możesz przesłać dane wielkości
a) 1048576b.
b) 131072b.
c) 128000b.
Uzasadnienie:
Strona 2 z 7
9. Podaj kolejną liczbę: 1 1 2 3 5 8 13 21 34 55 ?
a) 55
b) 89
c) 99
Uzasadnienie:
10. Miałeś za zadanie uporządkować rosnąco cyfry 5, 2, 6, 4, 3. Poniżej
widoczne są kolejne etapy sortowania, którego użyłeś. Jakie to
sortowanie?
52643
25643
23645
23465
23456
a) sortowanie przez proste wybieranie
b) sortowanie przez zliczanie
c) sortowanie przez proste wstawianie
d) sortowanie bąbelkowe
Uzasadnienie:
Strona 3 z 7
Część III
Rozwiąż poniższe zadania.
Za prawidłowe rozwiązanie każdego zadania otrzymasz 3 punkty.
Zadanie 11.
Zdefiniuj poniższy tekst w języku HTML uzupełniając jednocześnie
ostatnie zdanie:
e-mail to skrót od angielskiego electronic mail. Usługa ta służy do przesyłania
listów drogą elektroniczną. W stosunku do tradycyjnej poczty ma wiele zalet,
między innymi:



dociera do adresata praktycznie zaraz po wysłaniu,
przypadki zaginięcia są bardzo rzadkie,
koszt jest niezależny od liczby wysłanych listów i mieści się w opłacie za
internet.
Każda skrzynka pocztowa ma swój unikatowy adres, który ma ogólną postać
.................................. .
Odpowiedź:
Strona 4 z 7
Zadanie 12.
Danych jest n liczb rzeczywistych a1, ..., an.
Poniżej przedstawiony jest schemat blokowy pewnego algorytmu.
START
dane: n, a1, ..., an
k := a1
i := 2
Nie
Tak
Nie
i <= n
wynik: k
STOP
ai < k
Tak
k := ai
i := i + 1
a) Co oblicza ten algorytm?
b) Jeśli n=10, ile jest wykonywanych w tym algorytmie porównań
między dwoma elementami z a1, ..., an?
c) Co będzie obliczał ten algorytm, jeśli zamienimy w nim zapis
ai < k na ai > k?
Strona 5 z 7
Zadanie 13.
Dana jest liczba naturalna n. Zapisz w wybranej notacji (język
programowania, lista kroków, schemat blokowy) algorytm, który oblicza
największą liczbę naturalną m, której kwadrat mieści się w n.
Przykłady:
Dla n=7 wynikiem jest m=2
Dla n=16 wynikiem jest m=4
Odpowiedź:
Zadanie
1
Maksymalnie 1
2
1
3
1
4
1
5
1
6
2
7
2
8
2
9
2
10 11 12 13
2 3 3 3
Razem
24
Strona 6 z 7
Zdobyto
Brudnopis
Strona 7 z 7