Centralna Komisja Egzaminacyjna w Warszawie

EGZAMIN MATURALNY 2011

INFORMATYKA
POZIOM ROZSZERZONY

Kryteria oceniania odpowiedzi

MAJ 2011

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

CZ I
Zadanie 1. a) (01)
Obszar standardw

Opis wymaga

Wiadomoci i rozumienie

Znajomo wybranych struktur danych

Poprawna odpowied

sklej ( 7 )
sklej ( 4 )
sklej ( 2 )

sklej ( 3)

sklej (1)

sklej (1)

sklej ( 2 )
sklej (1)

1 p. za podanie poprawnej odpowiedzi

0 p. za podanie niepoprawnej odpowiedzi albo jej brak
Zadanie 1. b) (02)
Korzystanie z informacji

Obliczenie kolejnych wartoci funkcji dla wskazanych

argumentw

Poprawna odpowied
n

sklej ( n )

11

2 p. za poprawne uzupenienie wartoci funkcji w tabeli

1 p. za uzupenienie wartoci funkcji w tabelce z jednym bdem
0 p. za wypenion tabel z wicej ni jednym bdem albo brak odpowiedzi

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

Zadanie 1. c) (04)
Korzystanie z informacji

Dobranie najlepszego algorytmu i odpowiednich struktur

danych (w tym struktury dynamicznej) do rozwizania
postawionego problemu

Przykadowy algorytm
#include <iostream>
using namespace std;
int main()
{
int n;
int * s;
cin >> n;
s = new int[n+1];
s[1] = 0;
for(int i=2;i<=n;++i)
{
if(i%2 == 0)
s[i] = i-1+2*s[i/2];
else
s[i] = i-1+s[(i-1)/2]+s[(i+1)/2];
}
}
4 p. za w peni poprawny algorytm, w tym:
za poprawn inicjacj zmiennych 1 p.
za poprawne obliczanie elementw parzystych 1 p.
za poprawne obliczanie elementw nieparzystych 1 p.
za poprawne podstawienia w tablicy 1 p.
0 p. za bdny algorytm albo brak odpowiedzi

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

Zadanie 2. a) (02)
Wiadomoci i rozumienie

Znajomo technik algorytmicznych i algorytmw

Poprawna odpowied
p

12

a2

a4

a4

a8

a12

a16

2 p. za poprawnie uzupenion tabel

1 p. za uzupenion tabel z jednym bdem
0 p. za uzupenion tabel z wicej ni jednym bdem albo brak odpowiedzi
Zadanie 2. b) (02)
Korzystanie z informacji

Obliczenie kolejnych wartoci funkcji dla wskazanych

argumentw

Poprawna odpowied
n
2
3
4
5
6
7

liczba mnoe
3
4
4
5
5
6

2 p. za poprawnie uzupenion tabel

1 p. za uzupenion tabel z jednym bdem
0 p. za uzupenion tabel z wicej ni jednym bdem albo brak odpowiedzi

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

Zadanie 2. c) (01)
Korzystanie z informacji

Wyznaczenie liczby mnoe wykonanych podczas realizacji

algorytmu

Poprawna odpowied
f(n) = 2 + log2 n
1 p. za wskazanie poprawnej odpowiedzi
0 p. za wskazanie niepoprawnej odpowiedzi albo brak odpowiedzi
Zadanie 3. a) (01)
Wiadomoci i rozumienie

Znajomo sposobw reprezentacji liczb w komputerze

Znajomo zasad konwersji liczb pomidzy rnymi
systemami liczbowymi

Poprawna odpowied
PPFF
Zadanie 3. b) (01)
Wiadomoci i rozumienie

Znajomo pojcia algorytmu i rnych sposobw jego zapisu

Korzystanie z informacji

Analiza algorytmw rozwizania problemu

Analiza liczby operacji wykonywanych w algorytmie

Poprawna odpowied
FPPF
Zadanie 3. c) (01)
Wiadomoci i rozumienie

Znajomo technik algorytmicznych i algorytmw

Poprawna odpowied
FPPF
Zadanie 3. d) (01)
Wiadomoci i rozumienie
Poprawna odpowied
PPFF

Znajomo technik algorytmicznych i algorytmw

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

Zadanie 3. e) (01)
Wiadomoci i rozumienie

Znajomo wybranych struktur danych, w tym podstawowych

poj zwizanych z jzykiem programowania

Poprawna odpowied
PFPF
Zadanie 3. f) (01)
Wiadomoci i rozumienie

Znajomo grafiki wektorowej i jej zastosowa

Poprawna odpowied
PPFF
Zadanie 3. g) (01)
Wiadomoci i rozumienie

Znajomo pojcia i roli pamici operacyjnej komputera

Poprawna odpowied
FFPP
Zadanie 3. h) (01)
Wiadomoci i rozumienie
Poprawna odpowied
PFPP

Znajomo wybranych protokow sieciowych

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

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

Opis wymaga
Dobranie waciwego programu (uytkowego
lub wasnorcznie napisanego) do rozwizania zadania
Posuenie si arkuszem kalkulacyjnym i wykonanie
oblicze za pomoc wbudowanych funkcji
i zaprojektowanych formu

Poprawna odpowied
271
2 p. za podanie poprawnej odpowiedzi
2 p. za podanie odpowiedzi dotyczcej poprzedniej lub nastpnej nocy (274 lub 267)
0 p. za podanie innej, niepoprawnej odpowiedzi albo jej brak
Zadanie 4. b) (03)
Korzystanie z informacji

Przeanalizowanie procesw i zjawisk oraz ocenienie

moliwoci ich komputerowego rozwizania

Tworzenie informacji

Zaprojektowanie i przeprowadzenie wszystkich etapw

do otrzymania informatycznego rozwizania problemu

Poprawna odpowied
Prawda
1. Po dniach po raz pierwszy objto zgromadzonej trawy rano bya
wiksza ni rano dnia poprzedniego. Jest to dzie (wpisz dat): .. .
2. Po 185 dniach objto zgromadzonej trawy rano wyniesie po raz pierwszy
tyle samo, co dnia poprzedniego o tej samej porze. Jest to dzie

(wpisz dat): 2011-10-03.

3. Najmniejsza liczba samochodw potrzebna firmie, eby 12 kwietnia
2011 roku po raz pierwszy zostaa wywieziona caa zgromadzona rano trawa,
wynosi 83.

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

3 p. za poprawne uzupenienie tabeli, w tym:

za poprawne uzupenienie kolumny Prawda (postawienie X tylko w drugim i trzecim
wierszu) 1 p.
za poprawne uzupenienie luk:
w 2. wierszu: po 185 dniach i data: 2011-10-03 1 p.
w 3. wierszu: liczba samochodw: 83 1 p.
Zadanie 4. c) (05)
Tworzenie informacji

Wykorzystanie rodkw informatyki do graficznego

zilustrowania informacji

Poprawna odpowied
5109, 4968, 4824
Przykadowy wykres
Objtoci zgromadzonej trawy po 100 dniach pracy firmy
(w metrach szeciennych)
5150
5100
5050
5000
4950
4900
4850
4800
4750
4700
4650
10000

7000

4000

5 p. za poprawn odpowied, w tym:

za trzy poprawne wartoci w odpowiedzi 2 p. (za dwie poprawne wartoci 1 p.)
za poprawny dobr danych do wykresu i typ wykresu 1 p.
za poprawny opis wykresu (informacje o znaczeniu poszczeglnych kolumn) 1 p.
0 p. za niepoprawn odpowied i niepoprawny wykres albo brak odpowiedzi

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

Zadanie 5. a) (02)
Tworzenie informacji

Zaprojektowanie relacyjnej bazy danych i wykorzystanie

do jej realizacji systemu bazy danych

Korzystanie z informacji

Zastosowanie metod wyszukiwania i przetwarzania informacji

w relacyjnych bazach danych

Poprawna odpowied
492 samce, 508 samic
2 p. za poprawne podanie liczby samcw i liczby samic
1 p. za poprawne podanie liczby samcw albo liczby samic
0 p. za podanie niepoprawnej odpowiedzi albo jej brak
Zadanie 5. b) (03)
Tworzenie informacji

Zaprojektowanie relacyjnej bazy danych i wykorzystywanie

do jej realizacji systemu bazy danych

Korzystanie z informacji

Zastosowanie metod wyszukiwania i przetwarzania informacji

w relacyjnych bazach danych

Poprawna odpowied
nazwisko
Antczak
Bielawska
Bugajno
Gabowski
Jaworski
Kaliszewski
Kowal
Kowalski
Kwiatkowski
Szargawinska
Szczupak
Tobera
Wroclawski
Wysocka

imie
Edyta
Dagmara
Kamila
Pawel
Eugeniusz
Kacper
Marcin
Ryszard
Marcin
Danuta
Anna
Krystyna
Rafal
Maria

2 p. za poprawne zestawienie zawierajce nazwiska i imiona osb, ktre maj wicej ni

8 psw, oraz posortowanie alfabetycznie wedug nazwisk
1 p. za poprawne zestawienie zawierajce nazwiska i imiona osb, ktre maj wicej ni
8 psw, i nieposortowanie alfabetycznie wedug nazwisk
0 p. za podanie zestawienia z bdem albo brak odpowiedzi

10

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

Zadanie 5. c) (02)
Tworzenie informacji

Zaprojektowanie relacyjnej bazy danych i wykorzystywanie

do jej realizacji systemu bazy danych

Korzystanie z informacji

Zastosowanie metod wyszukiwania i przetwarzania informacji

w relacyjnych bazach danych

Poprawna odpowied
Krystyna Tobera
41 medali
2 p. za podanie imienia i nazwiska osoby, ktrej psy zdobyy cznie najwicej medali,
i podanie liczby tych medali
1 p. za podanie tylko imienia i nazwiska osoby, ktrej psy zdobyy cznie najwicej
medali, albo podanie tylko liczby tych medali
0 p. za bdn odpowied albo brak odpowiedzi
Zadanie 5. d) (03)
Tworzenie informacji

Zaprojektowanie relacyjnej bazy danych i wykorzystywanie

do jej realizacji systemu bazy danych

Korzystanie z informacji

Zastosowanie metod wyszukiwania i przetwarzania informacji

w relacyjnych bazach danych

Poprawna odpowied
103 osoby
3 p. za podanie poprawnej odpowiedzi
1 p. za podanie odpowiedzi uwzgldniajcej powtrzenia (154 osoby) albo podanie
odpowiedzi nieuwzgldniajcej polskiego owczarka nizinnego (99 osb)
0 p. za bdn odpowied albo brak odpowiedzi
Zadanie 6. a) (02)
Korzystanie z informacji

Posuenie si kompilatorem wybranego jzyka

programowania

Tworzenie informacji

Utworzenie specyfikacji problemu, zaproponowanie jego

rozwizania i przeanalizowanie
Sformuowanie informatycznego rozwizania problemu przez
dobr algorytmu oraz odpowiednich struktur danych
i zrealizowanie go w wybranym jzyku programowania

Poprawna odpowied
W caym pliku jest 497 liczb parzystych.
2 p. za podanie poprawnej odpowiedzi
0 p. za podanie niepoprawnej odpowiedzi albo jej brak

Egzamin maturalny z informatyki poziom rozszerzony

Kryteria oceniania odpowiedzi

11

Zadanie 6. b) (04)
Korzystanie z informacji

Posuenie si kompilatorem wybranego jzyka

programowania

Tworzenie informacji

Utworzenie specyfikacji problemu, zaproponowanie jego

rozwizania i przeanalizowanie
Sformuowanie informatycznego rozwizania problemu przez
dobr algorytmu oraz odpowiednich struktur danych
i zrealizowanie go w wybranym jzyku programowania

Poprawna odpowied
Najwiksza liczba w tym pliku to:
1111101111110110 (zapisana w systemie dwjkowym),
64502 (zapisana w systemie dziesitnym).
4 p. za poprawn najwiksz liczb w systemie dziesitnym i poprawn najwiksz liczb
w systemie dwjkowym
2 p. za poprawn najwiksz liczb w systemie dziesitnym, albo za poprawn najwiksz
liczb w systemie dwjkowym
0 p. za niepoprawn odpowied albo brak odpowiedzi
Zadanie 6. c) (04)
Korzystanie z informacji

Posuenie si kompilatorem wybranego jzyka

programowania

Tworzenie informacji

Utworzenie specyfikacji problemu, zaproponowanie jego

rozwizania i przeanalizowanie
Sformuowanie informatycznego rozwizania problemu przez
dobr algorytmu oraz odpowiednich struktur danych
i zrealizowanie go w wybranym jzyku programowania

Poprawna odpowied
W caym pliku dokadnie 9 cyfr ma 101 liczb. Ich suma w systemie dwjkowym jest rwna
1001100111110111.
4 p. za poprawn liczb liczb o dugoci 9 i poprawn sum tych liczb w systemie
dwjkowym
3 p. za poprawn liczb liczb o dugoci 9 i poprawn sum tych liczb w systemie
dziesitnym (39415)
2 p. za poprawn liczb liczb o dugoci 9
0 p. za niepoprawn odpowied albo brak odpowiedzi