Informatyka - poziom podstawowy cz1 Egzamin maturalny 2012.pdf

(251 KB) Pobierz

Centralna Komisja Egzaminacyjna

Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.

WPISUJE ZDAJĄCY

Miejsce

na naklejkę

z kodem

KOD

PESEL

EGZAMIN MATURALNY

Z INFORMATYKI

POZIOM PODSTAWOWY

MAJ 2012

WYBRANE:

.................................................

(środowisko)

.................................................

(kompilator)

.................................................

(program użytkowy)

CZĘŚĆ I

Instrukcja dla zdającego

1. Sprawdź, czy arkusz egzaminacyjny zawiera 9 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 tej stronie oraz 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.

Czas pracy:

75 minut

Liczba punktów

do uzyskania: 20

MIN-P1_1P-122

827563848.435.png

827563848.446.png

827563848.457.png

827563848.468.png

827563848.001.png

827563848.012.png

827563848.023.png

827563848.034.png

827563848.045.png

827563848.056.png

827563848.067.png

827563848.078.png

827563848.089.png

827563848.100.png

827563848.111.png

827563848.121.png

827563848.132.png

827563848.143.png

827563848.154.png

827563848.165.png

827563848.176.png

827563848.186.png

827563848.197.png

827563848.208.png

827563848.219.png

827563848.230.png

827563848.241.png

827563848.252.png

827563848.262.png

827563848.273.png

827563848.284.png

827563848.295.png

827563848.306.png

827563848.317.png

827563848.327.png

827563848.338.png

827563848.349.png

827563848.360.png

827563848.371.png

827563848.382.png

827563848.393.png

827563848.404.png

827563848.415.png

827563848.424.png

827563848.425.png

827563848.426.png

827563848.427.png

827563848.428.png

827563848.429.png

827563848.430.png

827563848.431.png

827563848.432.png

827563848.433.png

827563848.434.png

827563848.436.png

827563848.437.png

827563848.438.png

827563848.439.png

827563848.440.png

827563848.441.png

827563848.442.png

827563848.443.png

827563848.444.png

827563848.445.png

827563848.447.png

827563848.448.png

827563848.449.png

827563848.450.png

827563848.451.png

827563848.452.png

827563848.453.png

827563848.454.png

827563848.455.png

827563848.456.png

827563848.458.png

827563848.459.png

827563848.460.png

827563848.461.png

827563848.462.png

827563848.463.png

827563848.464.png

827563848.465.png

827563848.466.png

827563848.467.png

827563848.469.png

827563848.470.png

827563848.471.png

827563848.472.png

827563848.473.png

827563848.474.png

827563848.475.png

827563848.476.png

827563848.477.png

827563848.478.png

827563848.002.png

827563848.003.png

827563848.004.png

827563848.005.png

827563848.006.png

827563848.007.png

827563848.008.png

827563848.009.png

827563848.010.png

827563848.011.png

827563848.013.png

827563848.014.png

827563848.015.png

827563848.016.png

827563848.017.png

827563848.018.png

827563848.019.png

827563848.020.png

827563848.021.png

827563848.022.png

827563848.024.png

827563848.025.png

827563848.026.png

827563848.027.png

827563848.028.png

827563848.029.png

827563848.030.png

827563848.031.png

827563848.032.png

827563848.033.png

827563848.035.png

827563848.036.png

827563848.037.png

827563848.038.png

827563848.039.png

827563848.040.png

827563848.041.png

827563848.042.png

827563848.043.png

827563848.044.png

827563848.046.png

827563848.047.png

827563848.048.png

827563848.049.png

827563848.050.png

827563848.051.png

827563848.052.png

827563848.053.png

827563848.054.png

827563848.055.png

827563848.057.png

827563848.058.png

827563848.059.png

827563848.060.png

827563848.061.png

827563848.062.png

827563848.063.png

827563848.064.png

827563848.065.png

827563848.066.png

827563848.068.png

827563848.069.png

827563848.070.png

827563848.071.png

827563848.072.png

827563848.073.png

827563848.074.png

827563848.075.png

827563848.076.png

827563848.077.png

827563848.079.png

827563848.080.png

827563848.081.png

827563848.082.png

827563848.083.png

827563848.084.png

827563848.085.png

827563848.086.png

827563848.087.png

827563848.088.png

827563848.090.png

827563848.091.png

827563848.092.png

827563848.093.png

827563848.094.png

827563848.095.png

827563848.096.png

827563848.097.png

827563848.098.png

827563848.099.png

827563848.101.png

827563848.102.png

827563848.103.png

827563848.104.png

827563848.105.png

827563848.106.png

827563848.107.png

827563848.108.png

827563848.109.png

827563848.110.png

827563848.112.png

827563848.113.png

827563848.114.png

827563848.115.png

2

Egzamin maturalny z informatyki

Poziom podstawowy – część I

Zadanie 1. Fibonacci (7 pkt)

Poniższa funkcja rekurencyjna Fib oblicza k -ty wyraz ciągu Fibonacciego.

Dane : k – liczba naturalna większa od zera

Funkcja 

Fib k

1. Jeżeli

k  lub

1

k  , to wynikiem jest 1.

2

k  , to wynikiem jest 







2. Jeżeli

2

Fib k

 

1

Fib k

 .

2

Przykład:

Zgodnie z powyższą definicją funkcji Fib mamy:







Fib

4



Fib

3



Fib

2













Fib

2



Fib

1





Fib

2













1



1



1



3

a) Uzupełnij tabelę, wpisując dla podanych argumentów k wartości obliczane przez funkcję

Fib .

 

Fib k

k

1

1

2

1

3

2

…

…

8

…

…

11

827563848.116.png

827563848.117.png

827563848.118.png

827563848.119.png

827563848.120.png

827563848.122.png

827563848.123.png

827563848.124.png

827563848.125.png

827563848.126.png

827563848.127.png

827563848.128.png

827563848.129.png

827563848.130.png

827563848.131.png

827563848.133.png

827563848.134.png

827563848.135.png

827563848.136.png

827563848.137.png

827563848.138.png

827563848.139.png

827563848.140.png

827563848.141.png

827563848.142.png

827563848.144.png

827563848.145.png

827563848.146.png

827563848.147.png

827563848.148.png

827563848.149.png

827563848.150.png

827563848.151.png

827563848.152.png

827563848.153.png

827563848.155.png

827563848.156.png

827563848.157.png

827563848.158.png

827563848.159.png

827563848.160.png

827563848.161.png

827563848.162.png

827563848.163.png

827563848.164.png

827563848.166.png

827563848.167.png

827563848.168.png

827563848.169.png

827563848.170.png

827563848.171.png

827563848.172.png

827563848.173.png

827563848.174.png

827563848.175.png

827563848.177.png

827563848.178.png

Egzamin maturalny z informatyki

Poziom podstawowy – część I

3

b) Wywołanie funkcji 

k  powoduje dwa kolejne wywołania tej funkcji

z mniejszymi argumentami, które z kolei mogą wymagać kolejnych wywołań Fib , itd.

Proces ten można zilustrować za pomocą tzw. drzewa wywołań rekurencyjnych. Poniżej

prezentujemy drzewo wywołań rekurencyjnych dla

Fib k

dla

2

k  . W węzłach drzewa znajdują się

5

argumenty wywołań.

5

4

3

3

2

2

1

2

1

Narysuj drzewo wywołań rekurencyjnych dla  

Fib

6

.

827563848.179.png

827563848.180.png

827563848.181.png

827563848.182.png

827563848.183.png

827563848.184.png

827563848.185.png

827563848.187.png

827563848.188.png

827563848.189.png

827563848.190.png

827563848.191.png

827563848.192.png

827563848.193.png

827563848.194.png

827563848.195.png

827563848.196.png

827563848.198.png

827563848.199.png

827563848.200.png

827563848.201.png

827563848.202.png

827563848.203.png

827563848.204.png

827563848.205.png

827563848.206.png

827563848.207.png

827563848.209.png

827563848.210.png

827563848.211.png

827563848.212.png

827563848.213.png

827563848.214.png

827563848.215.png

827563848.216.png

827563848.217.png

827563848.218.png

827563848.220.png

827563848.221.png

827563848.222.png

827563848.223.png

827563848.224.png

827563848.225.png

827563848.226.png

827563848.227.png

827563848.228.png

827563848.229.png

827563848.231.png

827563848.232.png

827563848.233.png

827563848.234.png

827563848.235.png

827563848.236.png

827563848.237.png

827563848.238.png

827563848.239.png

827563848.240.png

827563848.242.png

827563848.243.png

827563848.244.png

827563848.245.png

827563848.246.png

827563848.247.png

827563848.248.png

827563848.249.png

827563848.250.png

827563848.251.png

827563848.253.png

827563848.254.png

827563848.255.png

827563848.256.png

827563848.257.png

827563848.258.png

4

Egzamin maturalny z informatyki

Poziom podstawowy – część I

c) k -ty wyraz ciągu Fibonacciego można wyznaczyć iteracyjnie w następujący sposób:

Dane : k – liczba naturalna większa od zera

Algorytm:

1.

Fi



1,

Fi

_ 1

1,

i

2

2. dopóki i 

pom

F 

Fi



Fi

Fi

_1

Fi

_1



pom

i 

3. wypisz Fi

Zdefiniujmy następujący ciąg:



1

Pierwszy i drugi wyraz ciągu są równe 1.



Jeśli

k  i k jest parzyste, to k -ty wyraz jest sumą trzech wyrazów

go poprzedzających.

2

k  i k jest nieparzyste, to k -ty wyraz jest równy wyrazowi o numerze 

1



Jeśli

2

k  .

Kilka pierwszych wyrazów tego ciągu podano w poniższej tabeli.

k

1

2

3

4

5

6

7

8

k -ty wyraz

1

1

1

3

3

7

7

17

Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku

programowania), który dla danej wartości k wyznacza k -ty wyraz opisanego powyżej ciągu.

Zapisz rozwiązanie w postaci iteracyjnej .

Specyfikacja:

Dane : k – liczba naturalna większa od zera

Wynik: k -ty wyraz ciągu zdefiniowanego powyżej

Algorytm:

827563848.259.png

827563848.260.png

827563848.261.png

827563848.263.png

827563848.264.png

827563848.265.png

827563848.266.png

827563848.267.png

827563848.268.png

827563848.269.png

827563848.270.png

827563848.271.png

827563848.272.png

827563848.274.png

827563848.275.png

827563848.276.png

827563848.277.png

827563848.278.png

827563848.279.png

827563848.280.png

827563848.281.png

827563848.282.png

827563848.283.png

827563848.285.png

827563848.286.png

827563848.287.png

827563848.288.png

827563848.289.png

827563848.290.png

827563848.291.png

827563848.292.png

827563848.293.png

827563848.294.png

827563848.296.png

827563848.297.png

827563848.298.png

827563848.299.png

827563848.300.png

827563848.301.png

827563848.302.png

827563848.303.png

827563848.304.png

827563848.305.png

827563848.307.png

827563848.308.png

827563848.309.png

827563848.310.png

827563848.311.png

827563848.312.png

827563848.313.png

827563848.314.png

827563848.315.png

827563848.316.png

827563848.318.png

827563848.319.png

827563848.320.png

827563848.321.png

827563848.322.png

827563848.323.png

827563848.324.png

827563848.325.png

827563848.326.png

Egzamin maturalny z informatyki

Poziom podstawowy – część I

5

Nr zadania

1a

1b

1c

Wypełnia

egzaminator

Maks. liczba pkt

2

1

4

Uzyskana liczba pkt

827563848.328.png

827563848.329.png

827563848.330.png

827563848.331.png

827563848.332.png

827563848.333.png

827563848.334.png

827563848.335.png

827563848.336.png

827563848.337.png

827563848.339.png

827563848.340.png

827563848.341.png

827563848.342.png

827563848.343.png

827563848.344.png

827563848.345.png

827563848.346.png

827563848.347.png

827563848.348.png

827563848.350.png

827563848.351.png

827563848.352.png

827563848.353.png

827563848.354.png

827563848.355.png

827563848.356.png

827563848.357.png

827563848.358.png

827563848.359.png

827563848.361.png

827563848.362.png

827563848.363.png

827563848.364.png

827563848.365.png

827563848.366.png

827563848.367.png

827563848.368.png

827563848.369.png

827563848.370.png

827563848.372.png

827563848.373.png

827563848.374.png

827563848.375.png

827563848.376.png

827563848.377.png

827563848.378.png

827563848.379.png

827563848.380.png

827563848.381.png

827563848.383.png

827563848.384.png

827563848.385.png

827563848.386.png

827563848.387.png

827563848.388.png

827563848.389.png

827563848.390.png

827563848.391.png

827563848.392.png

827563848.394.png

827563848.395.png

827563848.396.png

827563848.397.png

827563848.398.png

827563848.399.png

827563848.400.png

827563848.401.png

827563848.402.png

827563848.403.png

827563848.405.png

827563848.406.png

827563848.407.png

827563848.408.png

827563848.409.png

827563848.410.png

827563848.411.png

827563848.412.png

827563848.413.png

827563848.414.png

827563848.416.png

827563848.417.png

827563848.418.png

827563848.419.png

827563848.420.png

827563848.421.png

827563848.422.png

827563848.423.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin