wojewódzki konkurs przedmiotowy z informatyki dla uczniów szkół

WOJEWÓDZKI KONKURS PRZEDMIOTOWY Z INFORMATYKI
DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH
ETAP WOJEWÓDZKI
Rok szkolny 2009/2010
Łączny czas przeznaczony na odpowiedzi wynosi 60 minut.
ZADANIE 1
Na pulpicie w folderze Egipt znajduje się Wielka Encyklopedia Kultur Starożytnych.
Korzystając z informacji w niej zawartych utwórz dokument tekstowy o nazwie Zadanie1,
w którym wykonasz polecenia z podpunktów a - c.
a. Utwórz tabelę i uzupełnij dane w drugiej kolumnie według wzoru:
Okres Predynastyczny
XXXX wiek p.n.e. – XXXIII wiek p.n.e.
Okres Archaiczny
XXXI wiek p.n.e. – XXVII wiek p.n.e.
Stare Państwo
XXVII wiek p.n.e. – XXII wiek p.n.e.
Średnie Państwo
XXII wiek p.n.e. – XX wiek p.n.e.
Nowe Państwo
XVI wiek p.n.e. – XI wiek p.n.e
Okres Późny
Okres Ptolemejski i Rzymski
b. Poniżej znajdują się dwie daty, które są szczególnie ważne w historii Egiptu.
Wyszukaj w encyklopedii potrzebne informacje i sporządź krótkie opisy (po jednym
zdaniu) o wydarzeniach związanych z tymi datami.
Podpowiedź: Szukaj w kategorii „Mapa” miasta o nazwie Teby.
2133 – 1991 p.n.e
1717 – 1722 n.e.
c. Uzupełnij informacje o jedno zdjęcie z Galerii, z działu Architektura, związane
z miastem Teby, czyli Luksor – świątynia Amona.
d. Pamiętaj, że ocenie poza treścią podlega także ogólny wygląd dokumentu (poprawne
użycie narzędzi edycyjnych, poprzedzenie poszczególnych odpowiedzi odpowiednio
literami a., b., itp.)
ZADANIE 2
Leonardo Bonacci, włoski matematyk zwany Fibonaccim w XIII wieku zastanawiał się nad
następującym problemem: Ile par królików może spłodzić jedna para królików w ciągu roku,
jeżeli staje się płodna po miesiącu, a w ciągu miesiąca może spłodzić jedną parę?
Odpowiedź jest prosta: W pierwszym miesiącu jest jedna para królików, w następnym dalej
jedna, gdyż jeszcze się nie rozmnożyła. W trzecim miesiącu są już dwie stara i młoda. W
czwartym trzy, gdyż stara para rozmnoży się ponownie. W piątym miesiącu mamy pięć par,
gdyż rozmnożyły się już dwie pary. Ogólnie każda kolejna liczba jest sumą dwóch
poprzednich, jako że pierwsza z nich reprezentuje potomstwo płodnych par, a druga liczbę par
dorosłych królików, która pozostaje bez zmian.
1, 1, 2, 3, 5, 8, 13, 21, 34 55 itd.
W XIX w. francuski matematyk Edward Lucas zmodyfikował nieco ciąg Fibonacciego, dając
na początek liczby 1 i 3, a zasadę pozostawiając bez zmian.
1, 3, 4, 7, 11, 18, 29, 47, 76, 123 itd.
Inni matematycy wymyślili także ciąg Tribonacciego, gdzie sumuje się trzy ostatnie liczby.
1, 1, 1, 3, 5, 9, 17, 31, 57, 105 itd.
Wykorzystując arkusz kalkulacyjny oblicz za pomocą odpowiednich formuł sumę 20
pierwszych elementów ciągu Tribonacciego.
Plik z obliczeniami zapisz jako zadanie2, natomiast wynik końcowy wpisz do karty
odpowiedzi.
ZADANIE 3
Na pulpicie znajduje się plik wyszukiwanie.swf. Jest to symulacja komputerowa udostępniona
przez portal edukacyjny Scholaris dla uczniów klas 4 – 6 szkół podstawowych opisująca tzw.
wyszukiwanie binarne.
Po obejrzeniu symulacji odpowiedz na pytania a-d, a wyniki obliczeń umieść na karcie
odpowiedzi.
Podpowiedź 1: Zapis (a DIV b) oznacza część całkowitą z dzielenia liczby a przez b,
np. 6 DIV 2=3, 8 DIV 3=2, 20 DIV 3=6, itp.
Podpowiedź 2: W algorytmie przedstawionym w pliku wyszukiwanie.swf potrzeba było
łącznie 11 porównań, aby znaleźć poprawne rozwiązanie (L>P;8=10?; 8<10?; L>P; W=10?;
W<10?; L>P; 9=10?; 9<10?; L>P; 10=10).
a. Ile należy wykonać porównań, aby opisaną w symulacji metodą stwierdzić,
czy w zbiorze liczb {1,2,4,8,11,13,54} jest liczba 13?
b. Ile należy wykonać porównań, aby opisaną w symulacji metodą stwierdzić,
czy w zbiorze liczb {1,2,4,8,11,13,54} jest liczba 8?
c. Ile należy wykonać porównań, aby opisaną w symulacji metodą stwierdzić,
czy w zbiorze liczb {1,2,4,8,11,13,54} jest liczba 30?
d. Czy można algorytm wyszukiwania binarnego zastosować także do zbiorów
nieposortowanych? Odpowiedź uzasadnij.