Tablica zero
Transkrypt
Tablica zero
Centralna Komisja Egzaminacyjna Ukáad graficzny © CKE 2010 Arkusz zawiera informacje prawnie chronione do momentu rozpoczĊcia egzaminu. WPISUJE ZDAJĄCY KOD PESEL EGZAMIN MATURALNY Z INFORMATYKI Miejsce na naklejkĊ z kodem MAJ 2010 POZIOM ROZSZERZONY CZĉĝû I Instrukcja dla zdającego 1. SprawdĨ, czy arkusz egzaminacyjny zawiera 8 stron (zadania 1 – 3). Ewentualny brak zgáoĞ przewodniczącemu zespoáu nadzorującego egzamin. 2. Rozwiązania i odpowiedzi zamieĞü w miejscu na to przeznaczonym. 3. Pisz czytelnie. UĪywaj dáugopisu/pióra tylko z czarnym tuszem/atramentem. 4. Nie uĪywaj korektora, a báĊdne zapisy wyraĨnie przekreĞl. 5. PamiĊtaj, Īe zapisy w brudnopisie nie podlegają ocenie. 6. Wpisz obok zadeklarowane (wybrane) przez Ciebie na egzamin Ğrodowisko komputerowe, kompilator jĊzyka programowania oraz program uĪytkowy. 7. JeĪeli rozwiązaniem zadania lub jego czĊĞci jest algorytm, to zapisz go w wybranej przez siebie notacji: listy kroków, schematu blokowego lub jĊzyka programowania, który wybraáeĞ/aĞ na egzamin. 8. Na karcie odpowiedzi wpisz swój numer PESEL i przyklej naklejkĊ z kodem. 9. Nie wpisuj Īadnych znaków w czĊĞci przeznaczonej dla egzaminatora. WYBRANE: ................................................. (Ğrodowisko) ................................................. (kompilator) ................................................. (program uĪytkowy) Czas pracy: 90 minut Liczba punktów do uzyskania: 20 MIN-R1_1P-102 Egzamin maturalny z informatyki Poziom rozszerzony – czĊĞü I 5 Zadanie 2. Tablica zero-jedynkowa (8 pkt) W tablicy a[1…1023] zapisano ciąg zer i jedynek w taki sposób, Īe wszystkie zera poprzedzają jedynki. Uwaga: W tablicy mogą byü same zera lub same jedynki. Oto niepeány algorytm obliczania liczby zer w tablicy a: m – oznacza instrukcjĊ przypisania div – oznacza dzielenie caákowite liczba_zer m 0 l m 1, p m 1023 dopóki l d p wykonuj s m l p div 2 jeĞli a[ s] 1 to p m s 1 w przeciwnym przypadku liczba_zer m liczba_zer + ………………… l m ………………… a) Uzupeánij opis algorytmu, wstawiając w miejsce kropek stosowne wyraĪenie, tak aby obliczaá on zawsze poprawnie liczbĊ zer z tablicy a. b) Ile instrukcji przypisania s m l p div 2 jest wykonywanych w kaĪdym przebiegu algorytmu? OdpowiedĨ uzasadnij. Nr zadania Wypeánia Maks. Oiczba pkt egzaminator Uzyskana liczba pkt 2a) 4 2b) 4