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. Etap Rejonowy 16 grudnia 2009 r. godz. 11.00 Czas pracy: 110 minut Liczba punktów do uzyskania: 75 punktów 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! Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 1 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 Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 2 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 Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 3 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ę ) Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 4 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 Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 5 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 http://www.serwis.pl index.html html kontakt.html images baner.gif 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. Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 6 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 Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 7 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! 142110! = (1 5!) + (4 4!) + (2 3!) + (1 2!) + (1 1!) + (0 0!) = 1 120 + 4 24 + 2 6 + 1 2 + 1 1+ 0 1 = 231 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. Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 8 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. START i := 1 Czy i < n i := i + 1 Wy: silnia silnia := 1 silnia := silnia * i We: n N T 1 2 STOP 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ę: Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 9 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. Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 10 z 12
Miejsce na wpisanie treści procedury / procedur. Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 11 z 12
BRUDNOPIS Rok szkolny 2009/2010 WWW: http://mki.malopolskie.org strona 12 z 12