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