M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 1 z 12
M
A Ł O P O L S K I
K
O N K U R S
I
N F O R M A T Y C Z N Y
D
L A
G
I M N A Z J A L I S T Ó W
Instrukcja dla ucznia
1.
Sprawdź czy arkusz konkursowy z treścią zadań zawiera
12 stron. Ewentualny brak stron lub inne usterki zgłoś
Komisji.
2.
Czytaj uwaŜnie wszystkie teksty i zadania.
3.
Rozwiązania zapisuj długopisem lub piórem z czarnym lub
niebieskim tuszem/atramentem. Nie uŜywaj korektora.
4.
W zadaniu 1. musisz wpisać w odpowiednie wiersze
tabeli litery od a) do f) w wybranej kolejności.
5.
W zadaniu 2. musisz zamalować odpowiednie pole:
Prawda lub Fałsz.
6.
W zadaniach od 3. do 9. są podane odpowiedzi: A, B, C,
D. Wybierz tylko jedną odpowiedź poprzez zamalowanie
odpowiedniego pola obok wybranej odpowiedzi.
7.
W zadaniu 9A musisz zamalować odpowiednie pole: TAK
lub NIE.
8.
Staraj się nie popełnić błędów przy zaznaczaniu
odpowiedzi, ale jeŜeli się pomylisz, błędne zaznaczenie
otocz kółkiem i zaznacz inną odpowiedź. Jest to wybór
ostateczny.
9.
Rozwiązania zadań od 10. do 13. zapisz czytelnie
i starannie
w wyznaczonych
miejscach.
Pomyłki
przekreślaj.
10.
Redagując odpowiedzi do zadań, moŜesz wykorzystać
miejsce opatrzone napisem Brudnopis. Jeśli zabraknie Ci
miejsca w brudnopisie, to poproś Komisję o dodatkową
kartkę. Zapisy w brudnopisie nie będą sprawdzane
i oceniane.
Powodzenia!
Etap Rejonowy
16 grudnia 2009 r.
godz. 11.00
Czas pracy:
110 minut
Liczba punktów do
uzyskania:
75 punktów
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 2 z 12
Zadanie 1. (0 – 6, po 1 pkt. za kaŜdą prawidłową odpowiedź)
Dopasuj symbole jednostek pojemności stosowanych w informatyce z listy po prawej
stronie do odpowiadających im mnoŜników z listy po lewej stronie.
1) 2
10
B
a) MB
2) 2
20
B
b) PB
3) 2
30
B
c) KB
4) 2
40
B
d) GB
5) 2
50
B
e) EB
6) 2
60
B
f) TB
W tabeli poniŜej przy kaŜdej cyfrze napisz odpowiednią literę
1)
2)
3)
4)
5)
6)
Zadanie 2. (0 – 10, po 1 pkt. za kaŜdą prawidłową odpowiedź)
Określ poprawność stwierdzeń zamalowując odpowiednie pole Prawda lub Fałsz:
Stwierdzenie
Prawda
Fałsz
A.
Sieć LAN zazwyczaj ogranicza się do jednego budynku lub kilku
pobliskich budynków (np. na osiedlu)
B.
FireWire to typ łącza stosowany do podłączenia monitorów
posiadających cyfrowe wejście DVI
C.
Jakość kolorów matrycy LCD (głębia kolorów) wyraŜona jest w
pikselach i oznacza ich ilość w pionie i poziomie np., 1440x900
D.
Serial-ATA (SATA) to magistrala słuŜąca do komunikacji z
urządzeniami pamięci masowej, takimi jak dyski twarde
E.
Adware jest oprogramowaniem rozpowszechnianym za darmo,
ale zawierającym funkcję wyświetlającą reklamy
F.
W składni języka HTML wykorzystuje się znaczniki (tagi)
opatrzone z obu stron nawiasami klamrowymi { }
G.
Kaskadowe arkusze stylów CSS stosowane są w arkuszach
kalkulacyjnych do nadawania kolejnym elementom listy
numerowanej domyślnego stylu formatowania
H.
Znaczniki meta (ang. meta elements) to zbiór znaczników w
sekcji nagłówkowej dokumentu uŜywanych do opisu ich
zawartości, stosowany przy tworzeniu stron internetowych w
formacie HTML oraz XHTML.
I.
Komunikacja pomiędzy serwerem FTP a komputerem klienckim
opiera się na protokole NetBEUI
J.
QWERTY to symboliczna nazwa układu liter do alfabetu
podstawowego na klawiaturze maszyny do pisania i komputera,
zaczerpnięta od pierwszych sześciu liter w szeregu pod rzędem
cyfr, patrząc od lewej
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 3 z 12
Zadanie 3. (0 – 1)
Przestawiony poniŜej fragment kodu HTML spowoduje utworzenie:
<ol>
<li>A.</li>
<li>B.</li>
<li>C.</li>
</ol>
A. listy numerowanej
B. listy punktowanej
C. trzech nagłówków
D. trzech hiperłączy
Zadanie 4. (0 – 1)
Aby napisać tekst y=
ax
2
+bx+c
do cyfry "2" naleŜy zastosować efekt zwany:
A. cieniowanie
B. wgłębienie
C. indeks
D. kontur
Zadanie 5. (0 – 1)
JeŜeli kursor tekstowy w edytorze tekstu znajduje się w obrębie nagłówka, to naciśnięcie
kombinacji klawisza zaznaczonego na rysunku poniŜej z klawiszem Ctrl umoŜliwia:
A. przeniesienie kursora do stopki
B. wstawienie komentarza
C. zaznaczenie tekstu w nagłówku
D. przeniesienie kursora do początku nagłówka
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 4 z 12
Zadanie 6. (0 – 1)
Jeśli w komórce A1 arkusza kalkulacyjnego umieszczono liczbę 1, a w komórce A2
wpisano formułę
=je
Ŝ
eli(A1 = 1;1/2/4;8),
to wyniku jej wykonania otrzymamy
wartość:
A. 8
B. 0,125
C. 1
D. 2
Zadanie 7. (0 – 1)
Formuła
=
ś
rednia(A1;A4) zapisana
w komórce A8 arkusza kalkulacyjnego
zwróci wynik:
A. sumę liczb w zakresie komórek od A1 do A4 podzieloną przez
zawartość komórki A8
B. średnią liczb z komórek od A1 do A4
C. średnią liczb z komórek A1 i A4
D. napis #DZIEL/0!
Zadanie 8. (0 – 1)
Zapis
$AA65432
w arkuszu kalkulacyjnym to przykład adresowania:
A. bezwzględnego
B. względnego
C. mieszanego
D. w stylu W1K1
Zadanie 9. (0 – 6)
PoniŜej podano pewien algorytm zapisany za pomocą pseudokodu.
Specyfikacja danych wejściowych:
a - naleŜy do zbioru liczb całkowitych w wyłączeniem liczby 0
b - naleŜy do zbioru liczb całkowitych z zerem włącznie
1) wczytaj a, b
2) licznik := 1
3) temp := a
4) je
Ŝ
eli b = 0 to
5)
temp := 1
6)
w przeciwnym razie
7)
dopóki licznik < |b|
8)
temp := temp * a
9)
licznik := licznik + 1
10)
koniec p
ę
tli
11)koniec warunku
12)je
Ŝ
eli b < 0 to
13)
wynik := 1 / temp
14)
w przeciwnym razie
15)
wynik := temp
16 koniec warunku
17)zwró
ć
wynik
(znak := czytamy „staje się”)
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 5 z 12
A. (0 – 1)
Czy zmienna wynik po zakończeniu algorytmu
zawsze przyjmuje wartość całkowitą:
TAK
NIE
B. (0 – 1)
Ile razy wykona się instrukcja z wiersza nr 9 algorytmu dla wczytanych danych wejściowych:
a = 20; b = 40
A. 19
B. 20
C. 39
D. 40
C. (0 – 1)
Dla jakich wartości podanych danych wejściowych a i b zmienna wynik po zakończeniu
algorytmu zwróci wartość -125
A.
a = 125
b = -1
B.
a = -5
b = 3
C.
a = -25
b = 3
D.
a = -1
b = 125
D. (0 – 1)
Dla wczytanych danych wejściowych a = 2; b = -8, zmienna temp po zakończeniu algorytmu
przyjmie wartość:
A. 256
B. 2
C. -8
D. Ŝadna z powyŜszych
E. (0 – 1)
Dla podanych wartości danych wejściowych a = -5 i b = -127, zmienna wynik po zakończeniu
algorytmu zwróci wartość:
A. dodatnią
B. ujemną
C. zero
F. (0 – 1)
PowyŜszy algorytm słuŜy do obliczania:
A. NWD liczb a i b
B. NWW liczb a i b
C. iloczynu kolejnych liczb od liczby a do liczby b
D. Ŝadna z powyŜszych
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 6 z 12
Zadanie 10. (0 – 3)
PoniŜej przedstawiono fragment układu plików i folderów tworzących pewien serwis
WWW. Serwis ten dostępny jest w sieci Internet pod adresem: http://www.serwis.pl
A. (0 – 1)
Na stronie głównej serwisu naleŜy umieścić hiperłącze do pliku kontakt.html. Napisz
względną ścieŜkę dostępu do tego pliku.
B. (0 – 1)
Podaj URL pliku o nazwie baner.gif
C. (0 – 1)
Napisz co w adresie serwisu http://www.serwis.pl oznacza fraza http
Zadanie 11. (0 – 10, po 1 pkt. za kaŜdą prawidłową odpowiedź)
W poniŜszym fragmencie tekstu brakuje dziesięciu wyraŜeń. Wybierz te wyraŜenia
z listy pod tekstem i wpisz je starannie w odpowiedniej formie (odmianie) we właściwe
wolne miejsca w tekście.
http://www.serwis.pl
kontakt.html
baner.gif
images
html
index.html
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 7 z 12
Procesor (ang. processor), takŜe ……………………………………………….
(ang. Central Processing Unit) – ………………………………………………. które
pobiera dane z ………………………………………………. interpretuje je
i wykonuje jako rozkazy. Wykonuje on ciąg prostych operacji
(rozkazów) wybranych ze zbioru operacji podstawowych określonych
zazwyczaj
przez
producenta
procesora
jako
………………………………………………. Procesory
(zwane
mikroprocesorami)
wykonywane
są
zwykle
jako
………………………………………………. zamknięte w hermetycznej obudowie,
często posiadającej złocone wyprowadzenia (stosowane ze względu
na własności przewodzące tego metalu). Ich sercem jest
……………………………………………….
na
który
naniesiono
techniką
fotolitografii szereg warstw półprzewodnikowych, tworzących,
w zaleŜności od zastosowania, sieć od kilku tysięcy do kilkuset
milionów ………………………………………………. Połączenia wykonane są
z ……………………………………………….
(aluminium,
miedź).
Jedną
z podstawowych cech procesora jest długość (liczba bitów)
……………………………………………….
na
którym
wykonywane
są
podstawowe operacje obliczeniowe. Jeśli ma ono 64 bity, mówimy,
Ŝe procesor jest 64-bitowy.
Innym
waŜnym
parametrem
określającym procesor jest szybkość z jaką wykonuje on rozkazy.
Przy danej architekturze procesora, szybkość ta w znacznym stopniu
zaleŜy od czasu trwania pojedynczego ……………………………………………….
monokryształ krzemu, metal, cyfrowe urządzenie sekwencyjne, CPU, pamięć
operacyjna, układ scalony, tranzystor, słowo, takt procesora, lista rozkazów
procesora
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 8 z 12
Zadanie 12. (0 – 18)
Silniowy system pozycyjny jest to pozycyjny system liczbowy w którym mnoŜniki
poszczególnych pozycji nie są definiowane przez potęgę pewnej liczby (podstawy), lecz
silnię kolejnych liczb naturalnych (z zerem), a liczba cyfr uŜywanych na n-tej pozycji
wynosi n + 1. Silnią z liczby naturalnej n nazywany iloczyn kolejnych liczb naturalnych
od 1 do n. Wyjątkiem jest liczba 0, dla której silnia wynosi 1. Silnię z liczby n
przedstawiamy za pomocą zapisu n!
Przykład:
Pozycja
5
4
3
2
1
0
Wartość
pozycji
5!= 1*2*3*4*5=120
4!=1*2*3*4=24 3!=1*2*3=6 2!=1*2=2
1!=1
0!=1
Dozwolone
cyfry na
danej
pozycji
{0, 1, 2, 3, 4, 5}
{0, 1, 2, 3, 4}
{0, 1, 2, 3}
{0, 1, 2}
{0, 1}
{0}
Stąd zapis silniowy np. liczby 231 wygląda następująco 142110
!
231
1
0
1
1
2
1
6
2
24
4
120
1
)
!
0
0
(
)
!
1
1
(
)
!
2
1
(
)
!
3
2
(
)
!
4
4
(
)
!
5
1
(
142110
!
=
⋅
+
⋅
+
⋅
+
⋅
+
⋅
+
⋅
=
⋅
+
⋅
+
⋅
+
⋅
+
⋅
+
⋅
=
Zapis jest jednoznaczny, tzn. kaŜdą liczbę naturalną moŜna zapisać w tylko jeden sposób
i kaŜdy zapis oddaje dokładnie jedną wartość.
A. (0 – 4)
Oblicz wartość liczby 210210
!
w dziesiętnym systemie liczbowym. Zapisz odpowiednie
obliczenia i podaj wynik w wyróŜnionej komórce tabeli.
Wartość liczby 210210
!
w systemie dziesiętnym wynosi:
B. (0 – 6)
Jaką największą liczbę naturalną moŜna zapisać w pozycyjnym systemie silniowym za
pomocą pięciu cyfr? Odpowiedź uzasadnij zapisując odpowiednie obliczenia. Wyniki zapisz
w wyróŜnionych komórkach tabeli.
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 9 z 12
Największa liczba naturalna zapisana w systemie silniowym za
pomocą 5 cyfr wynosi:
Wartość tej liczby w dziesiętnym systemie liczbowym wynosi:
C. (0 – 6)
PoniŜej przedstawiono schemat blokowy słuŜący do obliczania silni z liczby naturalnej n.
Uzupełnij puste miejsca w schemacie odpowiednimi instrukcjami i warunkami z listy
zamieszczonej obok schematu. Zwróć uwagę na kolejność wykonywanych instrukcji.
D. (0 – 2)
Podaj ile razy wykona się instrukcja zawarta w bloku zaznaczonym numerem 1 na schemacie
przy obliczeniu wartości 10! Odpowiedź wpisz do wyróŜnionej komórki tabeli.
Instrukcja zawarta w bloku nr 1 wykona się:
Podaj ile razy wykona się instrukcja zawarta w bloku zaznaczonym numerem 2 na schemacie
przy obliczeniu wartości 0! Odpowiedź wpisz do wyróŜnionej komórki tabeli.
Instrukcja zawarta w bloku nr 2 wykona się:
•
i := 1
•
Czy i < n
•
i := i + 1
•
Wy: silnia
•
silnia := 1
•
silnia := silnia * i
START
STOP
We: n
T
N
1
2
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 10 z 12
Zadanie 13. (0 – 16)
PoniŜej przedstawiono listingi procedury o nazwie MOTYW zdefiniowanej w języku
LOGO. PoniewaŜ na potrzeby Konkursu dopuszczono trzy róŜne wersje tego języka,
procedura MOTYW została zapisana w wersji polskojęzycznej - zgodnej z programem
Logo Komeniusz i Logomocja Imagine oraz w wersji angielskojęzycznej - zgodnie
z programem MSWLogo.
Logomocja Imagine / Logo Komeniusz
oto motyw
powtórz 7 [naprzód 10*numpow lewo 90]
naprzód 140 lewo 90
powtórz 7 [naprzód 80-10*numpow lewo 90]
ju
Ŝ
MSW Logo
to motyw
repeat 7 [forward 10*repcount left 90]
forward 140 left 90
repeat 7 [forward 80-10*repcount left 90]
end
A. (0 – 6)
Narysuj na siatce rysunek powstały po wywołaniu procedury MOTYW. Siatka ma wymiary
10x10. Wykonując rysunek przyjmij załoŜenie, Ŝe Ŝółw zwrócony jest głową „w górę”
i znajduje się dokładnie na przecięciu jednej z linii poziomych i pionowych, co przedstawiono
symbolicznie na siatce. Pamiętaj o staranności wykonania rysunku, do prób moŜesz
wykorzystać miejsce w brudnopisie.
B. (0 – 10)
Wykorzystując instrukcje języka Logo utwórz procedurę o nazwie FIGURA, której
wywołanie spowoduje utworzenie na ekranie rysunku jak poniŜej. Proporcje rysunku
przedstawiono na tle siatki o rozmiarach 10 pkt. (siatka stanowi tylko ułatwienie analizy
wymiarów elementów rysunku – nie naleŜy jej definiować). Do rozwiązania tego zadania
moŜesz zdefiniować więcej niŜ jedną procedurę. Pamiętaj, Ŝe aby uzyskać maksymalną liczbę
punktów naleŜy zastosować odpowiednie techniki programistyczne.
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 11 z 12
Miejsce na wpisanie treści procedury / procedur.
M
AŁOPOLSKI
K
ONKURS
I
NFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP
R
EJONOWY
Rok szkolny 2009/2010
WWW: http://mki.malopolskie.org
strona 12 z 12
BRUDNOPIS