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