etap rejonowy

MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
MAŁOPOLSKI KONKURS INFORMATYCZNY
DLA GIMNAZJALISTÓW
Etap Rejonowy
Instrukcja dla ucznia
1. Sprawdź czy arkusz konkursowy z treścią zadań zawiera
10 stron. Ewentualny brak stron lub inne usterki zgłoś Komisji.
19 stycznia 2009 r.
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 zadaniach od 1. do 6. są podane cztery odpowiedzi: A, B, C,
D. Wybierz tylko jedną odpowiedź poprzez zamalowanie
odpowiedniego pola (kwadratu) obok wybranej odpowiedzi.
Czas pracy:
120 minut
5. W zadaniu 7. musisz zamalować odpowiednie pola: Prawda
lub Fałsz.
6. 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.
Liczba punktów do
uzyskania:
75 punktów
7. Rozwiązania zadań od 8. do 11. zapisz czytelnie i starannie
w wyznaczonych miejscach. Pomyłki przekreślaj.
8. 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!
S P O N S O R Z Y
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
K O N K U R S U
Strona 1 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Zadanie 1. (0 – 1)
Aby wstawić numerację stron w wielostronicowym dokumencie tak aby pojawiała się ona
na kaŜdej stronie, najlepiej umieścić pole numeracji w obrębie:
A. listy numerowanej
B. nagłówka lub stopki
C. tabeli o niewidocznych krawędziach
D. pola tekstowego
Zadanie 2. (0 – 1)
Technika łączenia kolorów RGB słuŜąca
wykorzystywana jest w:
A. kolorowych drukarkach laserowych
B. kolorowych drukarkach atramentowych
C. monitorach ciekłokrystalicznych
D. kserokopiarkach cyfrowych
do
uzyskiwania
obrazów
kolorowych
Zadanie 3. (0 – 1)
Aby wygenerować w arkuszu kalkulacyjnym całkowitą liczbę losową z przedziału 1 – 80
naleŜy uŜyć formuły:
A. =ZAOKR.DO.CAŁK(LOS(1:80))
B. =ZAOKR.DO.CAŁK(80*LOS()+1)
C. =ZAOKR.DO.CAŁK(LOS(81))
D. =ZAOKR.DO.CAŁK(LOS(1-80))
Zadanie 4. (0 – 1)
JeŜeli komórkę A1 arkusza kalkulacyjnego nazwano R, to poprawna formuła słuŜąca do
4
obliczenia objętości kuli wg wzoru Vkuli = π r 3 przybierze postać:
3
A. =4*PI()*R^3/3
B. =4/3*PI*R^3
C. =4/3*PI*R*R*R
D. =4:3*PI()*R^3
Zadanie 5. (0 – 1)
Znacznik <A HREF="email.jpg">email.gif</A> umieszczony w kodzie strony
WWW spowoduje:
A. umieszczenie na stronie zdjęcia zawartego w pliku email.jpg z opisem
alternatywnym email.gif
B. wstawienie na stronie hiperłącza do pliku email.jpg wraz z tekstem
alternatywnym email.gif
C. wstawienie na stronie hiperłącza tekstowego o treści email.jpg, będącego
odnośnikiem do pliku email.gif
D. wstawienie na stronie hiperłącza tekstowego o treści email.gif, będącego
odnośnikiem do pliku email.jpg
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 2 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Zadanie 6. (0 – 1)
Aby na stronie WWW uzyskać efekt listy:
• pozycja1
• pozycja2
naleŜy w kodzie strony umieścić:
A. <UL type="square"><LI>pozycja1<LI>pozycja2</UL>
B. <UL><LI>pozycja1<LI>pozycja2</UL>
C. <UL type="circle"><LI>pozycja1<LI>pozycja2</UL>
D. <OL><LI>pozycja1<LI>pozycja2</OL>
Zadanie 7. (0 – 5, 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. Touchpad to panel dotykowy, urządzenie wskazujące w
laptopach, zastępujące mysz
B. WLAN, czyli Wireless LAN jest to sieć lokalna wykonana z
uŜyciem przewodów
C. Rozdzielczość matrycy LCD wyraŜona jest w calach i
oznacza ich ilość w pionie i poziomie np., 1024x768
D. Bluetooth to technologia bezprzewodowej komunikacji
krótkiego zasięgu pomiędzy róŜnymi urządzeniami
elektronicznymi, takimi jak klawiatura, laptop, palmtop
E. GNU GPL to jedna z licencji wolnego oprogramowania
Zadanie 8. (0 – 4, po 1 pkt. za kaŜdą prawidłową odpowiedź)
Na poniŜszym rysunku przedstawiono układ plików pewnego serwisu WWW. W pliku
kontakt.html zostało utworzone hiperłącze do strony zawartej w pliku index.html.
Hiperłączem tym jest obrazek zawarty w pliku email.gif. Fragment kodu tej strony
przedstawia się następująco:
<A HREF = "index.html"><IMG SRC = "email.gif"></A>
index.html
kontakt.html
Napisz jak powinny wyglądać fragmenty kodu HTML realizującego podobne zadanie dla
poniŜszych układów plików w serwisie:
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 3 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
index.html
kontakt.html
grafika
A.
index.html
kontakt
B.
kontakt.html
index.html
kontakt
kontakt.html
grafika
C.
index.html
kontakt
html
grafika
kontakt.html
jpg
D.
Zadanie 9. (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.
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 4 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Internet
-
jak
moŜna
zresztą
wnioskować
z
jego
nazwy
-
jest
________________________. Sieci te łączymy ze sobą - robi się to za pomocą
tzw. ________________________. Mniejsze sieci np. szkolne mogą następnie
być
przyłączone
do
____________________,
łączącej
sieci
lokalne
poszczególnych instytucji. KaŜdy z milionów komputerów w Internecie (zwanych
równieŜ ____________________________) ma swój niepowtarzalny adres - tzw.
____________________________ - mający postać 32-bitowej liczby. Istnieje
równieŜ grupa ________________________; pakiety pochodzące z (lub
adresowane do) komputerów o tych adresach nie są przepuszczane przez Ŝadne
rutery i nigdy nie opuszczają lokalnej podsieci. Adresów tych moŜna uŜywać w
sieciach lokalnych opartych na protokole ________________________, ale nie
podłączonych
do
Internetu.
Sieci
lokalne
łączą
się
z
internetem
za
pośrednictwem wydzielonego ________________________ pełniącego funkcję
bramy. Posiada on - podobnie do rutera - dwa złącza sieciowe: jedno
przyłączone do nierutowalnej sieci wewnętrznej, drugie - o zewnętrznym adresie,
podłączone
"na
oprogramowanie,
zewnątrz",
tzw.
oraz
wyposaŜony
jest
________________________,
w
odpowiednie
pozwalające
na
kontrolowane przekazywanie danych pomiędzy siecią wewnętrzną i zewnętrzną
(tego
typu
rozwiązania
noszą
nazwę
ścian
ogniowych
-
________________________).
firewall, serwer WWW, URL, IPX, proxy serwer, komputer, adresy
nierutowalne, sieć miejska, serwer DHCP, host, adres IP, maska
podsieci, ruter, DNS, hiperłącze, TCP/IP, sieć sieci, network
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 5 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Zadanie 10. (0 – 25)
W krajach dawnej GroszLandii jednostką monetarną jest grosz. Po rozpadzie GroszLandii kaŜdy
z krajów wprowadził swój własny system zapisywania cen. I tak w BitLandii wprowadzono
system pozycyjny wzorowany na systemie binarnym, natomiast w sąsiedniej TercetLandii
wszystkie ceny zostały zapisane w systemie podobnym do trójkowego. W obu tych krajach
zamiast cyfr wprowadzono odpowiadające im symbole graficzne. Wyjątek stanowiła DecLandia,
gdzie nadal obowiązywały ceny podane w systemie dziesiętnym.
Cena krawata w DecLandii wynosi 1910 groszy. W BitLandii cenę tę zapisano by jako
2 groszy, natomiast w TercetLandii – jako 3 groszy.
W tych trzech krajach wszystkie ceny są liczbami naturalnymi. Nie zawsze jednak ten sam towar
(tak jak krawat) ma taką samą cenę w róŜnych krajach. Na przykład w BitLandii cena kolczyków
wynosi 2 groszy, a w TercetLandii – 3 groszy.
A. (0 – 2)
Podaj wartości w zapisie dziesiętnym poszczególnych cyfr stosowanych w BitLandii:
cyfra ma wartość ……….10
cyfra ma wartość .............10
B. (0 – 3)
Podaj wartości w zapisie dziesiętnym poszczególnych cyfr stosowanych w TercetLandii:
cyfra ma wartość ……….10
cyfra ma wartość .............10
cyfra ma wartość .............10
C. (0 – 10)
Oblicz ceny kolczyków w BitLandii i TercetLandii w systemie dziesiętnym. Zapisz
działania, z których skorzystałeś celem obliczenia cen kolczyków.
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 6 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Cena kolczyków w BitLandii zapisana w systemie dziesiętnym wynosi:
............... groszy
Cena kolczyków w TercetLandii zapisana w systemie dziesiętnym wynosi:
............... groszy
D. (0 – 10)
Oblicz róŜnicę między cenami kolczyków w BitLandii i w TercetLandii. Zapisz poniŜej
działania, z których skorzystałeś celem obliczenia róŜnicy cen kolczyków. RóŜnicę podaj
w systemach liczenia tych krajów.
RóŜnica cen kolczyków w obu krajach zapisana w systemie uŜywanym w BitLandii
.............................
RóŜnica cen kolczyków w obu krajach zapisana w systemie uŜywanym w TercetLandii .............................
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 7 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Zadanie 11. (0 – 25)
PoniŜej przedstawiono opis algorytmu słuŜący do obliczania największego wspólnego dzielnika
dwóch liczb naturalnych (NWD). Jest to tzw. algorytm Euklidesa.
1. Wczytaj liczbę a i b
2. Jeśli a = b to
• wypisz: a
• KONIEC
3. W przeciwnym wypadku wykonaj:
• jeśli a > b, to za a podstaw a – b
• jeśli b > a, to za b podstaw b – a
4. Idź do kroku nr 2
A. (0 – 4)
Korzystając z powyŜszego opisu algorytmu uzupełnij tabelę obrazującą sposób obliczania
największego wspólnego dzielnika liczb 48 i 22 - NWD(48,22)
a = 48
b = 22
NWD(48,22) = ……..……………
B. (0 – 3)
Oblicz ile razy wykona się krok 4 powyŜszego algorytmu dla trzech par danych
wejściowych:
1) a = 19; b =3
2) a = 234; b = 234
3) a = 193; b = 1
Krok 4 algorytmu dla a = 19;
b = 3 wykona się
…………... razy.
Krok 4 algorytmu dla a = 234;
b = 234 wykona się ……….….. razy.
Krok 4 algorytmu dla a = 193;
b = 1 wykona się
…….…….. razy.
C. (0 – 18)
Korzystając z algorytmu Euklidesa w podanej wyŜej postaci, podaj algorytm skracania ułamków
zwykłych.
Przedstaw ten algorytm w postaci schematu blokowego wraz ze specyfikacją zawierającą
wyszczególnienie danych, wyników oraz zmiennych pomocniczych uŜywanych w schemacie.
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 8 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
Zakładamy, Ŝe danymi wejściowymi będą licznik i mianownik ułamka do skrócenia,
natomiast wynikami będą licznik i mianownik ułamka po skróceniu.
Specyfikacja - dane, wyniki, zmienne pomocnicze (0 – 6)
Schemat blokowy (0 - 12)
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
Strona 9 z 10
e-mail: [email protected]
MAŁOPOLSKI KONKURS INFORMATYCZNY DLA GIMNAZJALISTÓW
ETAP REJONOWY
B
R
Rok szkolny 2008/2009
WWW: http://www.mki.malopolskie.org
U
D
N
O
P
I
S
Strona 10 z 10
e-mail: [email protected]