Centralna Komisja Egzaminacyjna w Warszawie

EGZAMIN MATURALNY 2010

INFORMATYKA
POZIOM PODSTAWOWY

Klucz punktowania odpowiedzi

MAJ 2010

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

CZ I
Zadanie 1. a)
Obszar standardw
Korzystanie z informacji

Sprawdzane umiejtnoci
Stosuje podstawowe algorytmy i struktury danych
w rozwizywaniu problemw informatycznych

Poprawna odpowied
AKRA, MTROO
2 p. za podanie obu poprawnych szyfrogramw
1 p. za podanie jednego poprawnego szyfrogramu
0 p. za podanie niepoprawnych szyfrogramw lub brak odpowiedzi
Zadanie 1. b)
Korzystanie z informacji

Stosuje podstawowe algorytmy i struktury danych

w rozwizywaniu problemw informatycznych

Poprawna odpowied
kluczem w tej metodzie szyfrowania jest k
1 p. za podanie jednego poprawnego klucza szyfrowania
0 p. za podanie niepoprawnego klucza szyfrowania lub brak odpowiedzi
Zadanie 1. c)
Korzystanie z informacji

Stosuje podstawowe algorytmy i struktury danych

w rozwizywaniu problemw informatycznych

Poprawna odpowied
Przykadowy algorytm:
1. i 1, w ''
2. dopki i<dugo (s) wykonuj:
w ws[i+1]
w ws[i]
i i+2
3. jeli i = dugo(s), to w ws[i]
5 p. za w peni poprawny algorytm, w tym:
za poprawne wartoci pocztkowe 1 p.
za poprawny dozr ptli 1 p.
za poprawne wntrze ptli 1 p.
za poprawne obsuenie sowa o nieparzystej iloci znakw 1 p.
za poprawne obsuenie sowa o parzystej iloci znakw 1 p.
W przypadku bdu w ktrym z powyszych elementw lub w przypadku jego braku
nie jest przyznawany punkt.
0 p. za bdny algorytm lub brak odpowiedzi

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

Zadanie 2. a)
Korzystanie z informacji

Stosuje klasyczne algorytmy do rozwizania prostych

zada

Poprawna odpowied
Liczba naturalna
63
184
277

Rozkad na czynniki pierwsze

337
2 2 2 23
277

2 p. za poprawnie wypenion tabel

1 p. za wypenion tabel z jednym bdem
0 p. za wypenion tabel z dwoma lub trzema bdami lub brak odpowiedzi
Zadanie 2. b)
Wiadomoci i rozumienie

Zna podstawowe algorytmy i techniki algorytmiczne

Poprawna odpowied
Przykadowy algorytm:
1. dzielnik 2
2. dopki n > 1 wykonuj
dopki (n mod dzielnik = 0) wykonuj
wypisz dzielnik
n n / dzielnik
dzielnik dzielnik + 1
5 p. za w peni poprawny algorytm, w tym:
za poprawn inicjacj zmiennych 1 p.
za poprawne znajdowanie kolejnych czynnikw pierwszych 1 p.
za poprawne zwikszanie dzielnika 1 p.
za poprawny warunek w ptli 1 p.
za poprawne dziaanie algorytmu 1 p.
W przypadku bdu w ktrym z powyszych elementw lub w przypadku braku
elementu nie jest przyznawany punkt.
0 p. za bdny algorytm lub brak odpowiedzi

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

Zadanie 3. a)
Obszar standardw

Sprawdzane umiejtnoci

Wiadomoci i rozumienie

Zna sposoby reprezentowania informacji

w komputerze

Poprawna
odpowied
(1 p.)
1

Zadanie 3. b)
Wiadomoci i rozumienie Zna podstawowe funkcje systemu komputerowego

Zadanie 3. c)
Wiadomoci i rozumienie Zna typowe narzdzia informatyczne

Zadanie 3. d)
Wiadomoci i rozumienie

Zna funkcjonowanie komputera i jego czci

skadowych

Zna pojcie algorytmu i rne sposoby jego zapisu,

wyodrbnia elementy skadowe algorytmu

Zadanie 3. e)
Wiadomoci i rozumienie

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

CZ II
Uwaga: Wszystkie wyniki musz by odzwierciedleniem komputerowej realizacji
oblicze zgodnie z poleceniem.
Zadanie 4.
Obszar standardw
Korzystanie z informacji
Tworzenie informacji

Sprawdzane umiejtnoci
Posuguje si kompilatorem wybranego jzyka
programowania
Formuuje informatyczne rozwizanie problemu przez
dobr algorytmu oraz odpowiednich struktur danych
i realizuje je w wybranym jzyku programowania

Poprawna odpowied
Poprawny zestaw palindromw (zawarto pliku zadanie4.txt):
CBJBC
AABBHHIHHBBAA
CCJGJCC
FDDFFFDDF
BCACHCACB
DFDCCDFD
DFFFD
AABBAA
AABAABAABAA
AJAJAJAJAJA
FAFBDCEAAAECDBFAF
CEDDIGIDDEC
ABFACDDABADDCAFBA
EBE
EABAE
FDFBCFFCBFDF
FDDEDDF
FAAAF
AABBAA
EECEE
DDFFEEJGJEEFFDD

BCEABDECCEDBAECB
FEDFBBGGBBFDEF
BDDBCEADDBFCCFBDDAECBDDB
BAAJDJAAB
BBFFGJGFFBB
CBJGJBC
BDDDB
AEFDCEFEGEFECDFEA
ABBCCBBA
ABCDEFGHIJIHGFEDCBA
BADADAB
FGHAHGF
AAABEDEBAAA
CFCFC
HJHHJHHJH
DCFCD
BDCAEEIJIEEACDB
BDDFBAFAFABFDDB
ADAADA
ABCGCBA
GABAG

10 p. za poprawn zawarto pliku zadanie4.txt zawierajcego wszystkie palindromy

5 p. za zawarto pliku zadanie4.txt z jednym bdem (bdne jedno sowo lub brak
jednego palindromu)
3 p. za zawarto pliku zadanie4.txt z dwoma bdami (dwa bdne sowa lub brak
dwch palindromw)
0 p. za zawarto pliku zadanie4.txt z trzema bdami lub wicej albo brak
odpowiedzi

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

Zadanie 5. a)

Korzystanie z informacji

Dobiera waciwy program (uytkowy lub

wasnorcznie napisany) do rozwizywanego
zadania
Dobiera metody i narzdzia informatyczne do
wykonywanych zada

Poprawna odpowied
<10,440> i <510,600>
4 p. za podanie obu poprawnych przedziaw
2 p. za podanie jednego poprawnego przedziau
0 p. za podanie niepoprawnych przedziaw lub brak odpowiedzi
Zadanie 5. b)
Korzystanie z informacji

Dobiera metody i narzdzia informatyczne do

wykonywanych zada

Poprawna odpowied
450 sztuk
2 p. za podanie poprawnej odpowiedzi
0 p. za podanie niepoprawnej odpowiedzi lub brak odpowiedzi
Zadanie 5. c)
Korzystanie z informacji

Dobiera metody i narzdzia informatyczne do

wykonywanych zada

Poprawna odpowied
550 sztuk
2 p. za podanie poprawnej odpowiedzi
1 p. za podanie wyniku: 540 sztuk lub 560 sztuk
0 p. za podanie innego wyniku ni wymienione lub brak odpowiedzi
Zadanie 5. d)
Korzystanie z informacji

Dobiera metody i narzdzia informatyczne

do wykonywanych zada

Poprawna odpowied
690 sztuk
2 p. za podanie poprawnej odpowiedzi
1 p. za podanie wyniku: 680 sztuk lub 700 sztuk
0 p. za podanie innego wyniku ni wymienione lub brak odpowiedzi

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

Zadanie 6. a)
Tworzenie informacji
Korzystanie z informacji

Projektuje relacyjne bazy danych i wykorzystuje

do ich realizacji system bazy danych
Stosuje metody wyszukiwania i przetwarzania
informacji w relacyjnych bazach danych

Poprawna odpowied
dla chopca Oskar 62, dla dziewczynki Maja 61
2 p. za podanie poprawnych danych dla chopca i dla dziewczynki
1 p. za podanie tylko dwch poprawnych imion lub tylko dwch poprawnych wzrostw
0 p. za podanie niepoprawnych danych lub brak odpowiedzi
Zadanie 6. b)
Tworzenie informacji
Korzystanie z informacji

Projektuje relacyjne bazy danych i wykorzystuje

do ich realizacji system bazy danych
Stosuje metody wyszukiwania i przetwarzania
informacji w relacyjnych bazach danych

Poprawna odpowied
data urodzenia: 1999-11-20, liczba dzieci: 23
2 p. za podanie poprawnej daty urodzenia i poprawnej liczby dzieci
1 p. za podanie tylko poprawnej daty urodzenia lub tylko poprawnej liczby dzieci
0 p. za podanie niepoprawnych danych lub brak odpowiedzi
Zadanie 6. c)
Tworzenie informacji
Korzystanie z informacji

Projektuje relacyjne bazy danych i wykorzystuje

do ich realizacji system bazy danych
Stosuje metody wyszukiwania i przetwarzania
informacji w relacyjnych bazach danych

Poprawna odpowied
Barbara, Eliza, Janina, Maria, Marzena, Paulina
2 p. za podanie poprawnych imion 6 kobiet
1 p. za podanie wyniku z jednym bdem (brak jednej kobiety lub bdne jedno imi)
0 p. za podanie wyniku z wicej ni jednym bdem (brak wicej ni jednej kobiety lub
bdne wicej ni jedno imi) albo brak odpowiedzi

Egzamin maturalny z informatyki

Klucz punktowania odpowiedzi poziom podstawowy

Zadanie 6. d)
Tworzenie informacji
Korzystanie z informacji

Projektuje relacyjne bazy danych i wykorzystuje

do ich realizacji system bazy danych
Stosuje metody wyszukiwania i przetwarzania
informacji w relacyjnych bazach danych

Poprawna odpowied
Anna 1999-11-21 Wiktoria 1999-11-20
2 p. za podanie poprawnego imienia i daty urodzenia obu dziewczynek
1 p. za podanie poprawnego imienia i daty urodzenia tylko jednej z dziewczynek
0 p. za podanie wyniku z bdem lub brak odpowiedzi
Zadanie 6. e)
Tworzenie informacji
Korzystanie z informacji

Projektuje relacyjne bazy danych i wykorzystuje

do ich realizacji system bazy danych
Stosuje metody wyszukiwania i przetwarzania
informacji w relacyjnych bazach danych

Poprawna odpowied
1999-11-19
1999-11-21
1999-11-22
1999-11-23
1999-12-09
1999-12-12
2 p. za podanie 6 poprawnych dat urodzenia
1 p. za podanie 5 poprawnych dat urodzenia
0 p. za podanie mniej ni 5 poprawnych dat urodzenia lub brak odpowiedzi