[ Pobierz całość w formacie PDF ]
Miejsce
na naklejkÄ™
z kodem
(Wpisuje zdajÄ…cy przed
rozpoczęciem pracy)
KOD ZDAJÄ„CEGO
MIN-W1D1P-021
EGZAMIN MATURALNY
Z INFORMATYKI
Arkusz I
Czas pracy 90 minut
ARKUSZ I
STYCZEŃ
ROK 2003
Instrukcja dla zdajÄ…cego
1. Proszę sprawdzić, czy arkusz egzaminacyjny zawiera 10 stron.
Ewentualny brak należy zgłosić przewodniczącemu zespołu
nadzorujÄ…cego egzamin.
2. Proszę uważnie czytać wszystkie polecenia.
3. Rozwiązania i odpowiedzi należy zapisać czytelnie w miejscu
na to przeznaczonym przy każdym zadaniu.
4. Proszę pisać tylko w kolorze niebieskim lub czarnym; nie pisać
ołówkiem.
5. Nie wolno używać korektora.
6. Błędne zapisy trzeba wyraźnie przekreślić.
7. Brudnopis nie będzie oceniany.
8. Obok każdego zadania podana jest maksymalna liczba punktów,
którą można uzyskać za jego poprawne rozwiązanie.
9. Jeśli jako rozwiązanie zadania lub jego części przedstawiasz
algorytm, to możesz zapisać go w języku programowania, ale
tylko w tym, który wybrałeś przed egzaminem.
10. Do ostatniej kartki arkusza dołączona jest
karta odpowiedzi
,
którą
wypełnia egzaminator
.
Za rozwiÄ…zanie
wszystkich zadań
można otrzymać
Å‚Ä…cznie
40 punktów
Życzymy powodzenia!
(Wpisuje zdający przed rozpoczęciem pracy)
PESEL ZDAJÄ„CEGO
2
Egzamin maturalny z informatyki
Arkusz I
Zadanie 1.
(14 pkt)
Algorytm
Specyfikacja problemu i użytych zmiennych:
Dane wejściowe
:
N – liczba naturalna większa od 1
Wynik
: .............................................................................................................................
Zmienna pomocnicza
: M – liczba naturalna
Opis algorytmu:
Krok 1.
Wczytaj liczbÄ™ N.
Krok 2.
Zmiennej M przypisz wartość N–1.
Krok 3.
Sprawdź, czy M jest dzielnikiem N. Jeśli tak, to wypisz M i zakończ
wykonywanie algorytmu. W przeciwnym razie przejdź do następnego kroku.
Krok 4.
Zmniejsz o 1 wartość zmiennej M i przejdź do kroku 3.
a) Jaki jest wynik działania (dane wyjściowe) powyższego algorytmu? Wpisz odpowiedź
w wolne miejsce w specyfikacji problemu.
b) Czy istnieją takie liczby N (zgodne ze specyfikacją problemu), dla których wykonywanie
algorytmu nigdy się nie zakończy?
Wpisz odpowiedź (Tak/Nie): ..........................
Uzasadnij swoją odpowiedź:
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
Egzamin maturalny z informatyki
3
Arkusz I
c) Dla jakich liczb N wynikiem algorytmu będzie liczba 1?
Wpisz odpowiedź: ..........................
Uzasadnij swoją odpowiedź:
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
d) Podaj algorytm znajdowania wszystkich dzielników liczby naturalnej N>0. Przedstaw ten
algorytm w formie schematu blokowego wraz z odpowiedniÄ… specyfikacjÄ… problemu
i opisem użytych zmiennych.
Specyfikacja problemu i użytych zmiennych
Dane wejściowe
:
Wynik
:
Zmienne pomocnicze
:
4
Egzamin maturalny z informatyki
Arkusz I
Schemat blokowy
Punktacja:
Części zadania Maks.
a)
2
b)
3
c)
3
d)
6
Razem:
14
Egzamin maturalny z informatyki
5
Arkusz I
Zadanie 2.
(13 pkt)
Bity i bajty
Projektujesz nowy model komputera. Twój komputer będzie wykorzystywał jedynie duże
litery alfabetu łacińskiego oraz znak spacji. Każdy z wymienionych znaków jest
reprezentowany przez swój kod liczbowy (numer kolejny), zgodnie z przedstawioną poniżej
tabelÄ…:
Znak
Nr
Znak
Nr
Znak
Nr
A
1
J
10
S
19
B
2
K
11
T
20
C
3
L
12
U
21
D
4
M
13
V
22
E
5
N
14
W
23
F
6
O
15
X
24
G
7
P
16
Y
25
H
8
Q
17
Z
26
I
9
R
18
spacja
27
Powyższe znaki są reprezentowane w pamięci komputera jako ciągi bitów otrzymywane przez
zamianę odpowiedniego numeru kolejnego znaku na postać dwójkową. Na każdy znak
przypada jednakowa ilość bitów.
a) Ile najmniej bitów powinna liczyć komórka pamięci Twojego komputera, aby mogła ona
przechować każdy z wymienionych znaków?
Wpisz odpowiedź: ..........................
Uzasadnij swoją odpowiedź:
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
b) Złączono kilka sąsiednich komórek pamięci i powstał następujący ciąg bitów:
Jakiemu ciągowi znaków odpowiada ten ciąg bitów?
011000000110011
Wpisz odpowiedź: ..........................
[ Pobierz całość w formacie PDF ]