Professional Documents
Culture Documents
INFORMATYKA
POZIOM ROZSZERZONY
MAJ 2016
Cz I
Zadanie 1.1. (01)
Wymagania oglne
Wymagania szczegowe
5. Rozwizywanie problemw i podejmowanie
decyzji [], stosowanie podejcia algorytmicznego.
Zdajcy:
2) stosuje podejcie algorytmiczne do rozwizywania
problemu.
Schemat punktowania
1 p. za poprawne uzupenienie wszystkich rubryk tabeli.
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
64
90
63
NIE
20
21
1, 2, 4, 5, 10
1, 3, 7
22
11
NIE
75
48
1, 3, 5, 15, 25
1, 2, 3, 4, 6, 8, 12,
16, 24
49
76
TAK
Skojarzone?
suma
dzielnikw b
78
dzielniki b
dzielniki a
suma
dzielnikw a
Poprawna odpowied
Strona 2 z 15
Schemat punktowania
4 p. za poprawny algorytm, w tym:
3 p. za poprawne obliczanie sumy dzielnikw zadanej liczby (lub potencjalnej liczby
skojarzonej):
o 1 p. za sumowanie kolejnych dzielnikw,
o 1 p. za poprawn konstrukcj ptli,
o 1 p. za algorytm o zoonoci nie gorszej ni ;
1 p. za poprawne ustalenie liczby b oraz za sprawdzenie, czy liczby a i b s skojarzone;
0 p. za odpowied bdn albo brak odpowiedzi.
Przykadowa odpowied
funkcja sumadz(n) {
suma = 1
i=2
dopki (i*i <= n)
jeeli (n mod i = 0)
suma = suma + i
jeeli (n div i != i)
suma = suma + n/i
i=i+1
zwr suma
}
x = sumadz(a)
y = sumadz(x-1)
jeeli (y-1 = a)
wypisz x-1
w przeciwnym wypadku
wypisz NIE
Poprawna odpowied
A=[3,2,1,5,6,4]
Uwaga: Nie przyznaje si 1 p.
Zadanie 2.2. (01)
5. Rozwizywanie problemw i podejmowanie
decyzji [], stosowanie podejcia algorytmicznego.
Zdajcy:
2) stosuje podejcie algorytmiczne do rozwizywania
problemu;
7) opracowuje i przeprowadza wszystkie etapy
III. Rozwizywanie problemw i
prowadzce do otrzymania poprawnego rozwizania
podejmowanie decyzji [], z zastosowaniem
problemu: od sformuowania specyfikacji problemu
podejcia algorytmicznego.
po testowanie rozwizania;
11) opisuje podstawowe algorytmy i stosuje: []
b) algorytmy wyszukiwania i porzdkowania
(sortowania);
17) Zdajcy ocenia zgodno algorytmu ze
specyfikacj problemu.
Schemat punktowania
1 p. za poprawn odpowied.
0 p. za podanie odpowiedzi z tablic wiksz ni 7-elementow lub odpowied bdn albo brak
odpowiedzi.
Przykadowa odpowied
[8,1,2,3,4,5,9]
Uwaga
Poprawn odpowiedzi jest podanie dowolnej siedmioelementowej tablicy, w ktrej dokadnie pi
elementw z pozycji 27 jest mniejszych od elementu pierwszego.
Zadanie 2.3. (03)
5. Rozwizywanie problemw i podejmowanie
decyzji [], stosowanie podejcia algorytmicznego.
Zdajcy:
2) stosuje podejcie algorytmiczne do rozwizywania
problemu;
7) opracowuje i przeprowadza wszystkie etapy
III. Rozwizywanie problemw i
prowadzce do otrzymania poprawnego rozwizania
podejmowanie decyzji [], z zastosowaniem
problemu: od sformuowania specyfikacji problemu
podejcia algorytmicznego.
po testowanie rozwizania;
11) opisuje podstawowe algorytmy i stosuje: []
b) algorytmy wyszukiwania i porzdkowania
(sortowania);
17) Zdajcy ocenia zgodno algorytmu ze
specyfikacj problemu.
Strona 4 z 15
Schemat punktowania
3 p. za odpowied poprawn, w tym:
1 p. za poprawn warto w
2 p. za poprawne wszystkie trzy wartoci A[1], A[2] i A[3].
0 p. za odpowied bdn albo brak odpowiedzi.
Poprawna odpowied
w = 10
A[1] = 9
A[2] = 8
A[3] = 7
Uwaga
Za poprawne dwie z trzech wartoci A[1], A[2] i A[3] 1 punkt.
Zadanie 3.1. (01)
1. Posugiwanie si komputerem i jego
oprogramowaniem, korzysta z sieci komputerowej.
Zdajcy:
3) przedstawia warstwowy model sieci
I. Bezpieczne posugiwanie si komputerem i
komputerowych, okrela ustawienia sieciowe dane
jego oprogramowaniem, wykorzystanie sieci
go komputera i jego lokalizacji w sieci, opisuje
komputerowej. Komunikowanie si za
zasady administrowania sieci komputerow
pomoc komputera i technologii
w architekturze klient-serwer, prawidowo posuguje
informacyjno-komunikacyjnych.
si terminologi sieciow, korzysta z usug w sieci
komputerowej, lokalnej i globalnej, zwizanych
z dostpem do informacji, wymian informacji
i komunikacj.
Schemat punktowania
1 p. za wskazanie czterech poprawnych odpowiedzi.
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
Poprawna odpowied
F, F, P, F.
Zadanie 3.2. (01)
5. Rozwizywanie problemw i podejmowanie
III. Rozwizywanie problemw i
decyzji [], stosowanie podejcia algorytmicznego.
podejmowanie decyzji [], z zastosowaniem Zdajcy:
podejcia algorytmicznego.
9) stosuje rekurencj w prostych sytuacjach
problemowych.
Schemat punktowania
1 p. za wskazanie czterech poprawnych odpowiedzi.
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
Poprawna odpowied
F, P, P, F.
Strona 5 z 15
Schemat punktowania
1 p. za wskazanie czterech poprawnych odpowiedzi.
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
Poprawna odpowied
P, P, F, F.
Cz II
Zadanie 4.1. (03)
Wymagania oglne
II. Wyszukiwanie, gromadzenie
i przetwarzanie informacji z rnych rde;
opracowywanie za pomoc komputera:
rysunkw, tekstw, danych liczbowych,
motyww, animacji, prezentacji
multimedialnych.
Wymagania szczegowe
4. Opracowywanie informacji za pomoc komputera,
w tym: rysunkw, tekstw, danych liczbowych,
animacji, prezentacji multimedialnych i filmw.
Zdajcy:
4) wykorzystuje arkusz kalkulacyjny do obrazowania
zalenoci funkcyjnych i do zapisywania algorytmw.
5. Rozwizywanie problemw i podejmowanie
decyzji z wykorzystaniem komputera, stosowanie
podejcia algorytmicznego. Zdajcy:
1) analizuje, modeluje i rozwizuje sytuacje
problemowe z rnych dziedzin;
2) stosuje podejcie algorytmiczne do rozwizywania
problemu;
3) formuuje przykady sytuacji problemowych,
ktrych rozwizanie wymaga podejcia
algorytmicznego i uycia komputera;
7) opracowuje i przeprowadza wszystkie etapy
prowadzce do otrzymania poprawnego rozwizania
problemu: od sformuowania specyfikacji problemu
po testowanie rozwizania.
Strona 6 z 15
Schemat punktowania
3 p. za podanie poprawnej odpowiedzi, w tym:
2 p. za prawidowe wsprzdne (po jednym punkcie za jedn par wsprzdnych)
1 p. za prawidow liczb punktw koa.
0 p. za kad inn odpowied z bdnymi wsprzdnymi albo za brak odpowiedzi.
Poprawna odpowied
Punkty okrgu: (256,8) (200,400).
Liczba punktw lecych wewntrz koa: 7852.
Zadanie 4.2. (03)
II. Wyszukiwanie, gromadzenie
i przetwarzanie informacji z rnych rde;
opracowywanie za pomoc komputera:
rysunkw, tekstw, danych liczbowych,
motyww, animacji, prezentacji
multimedialnych.
Schemat punktowania
3 p. za podanie trzech prawidowych wynikw.
2 p. za podanie dwch prawidowych wynikw.
1 p. za podanie jednego prawidowego wyniku.
0 p. za odpowied bdn albo za brak odpowiedzi.
Poprawna odpowied
a) 3,2280 albo 3,228
b) 3,1656
c) 3,1416
Uwaga: W przypadku wszystkich prawidowych wynikw z wysz dokadnoci lub z dokadnoci do
trzech lub dwch miejsc po przecinku 2 punkty.
Jeli zdajcy nie wemie pod uwag brzegu koa i uzyska ponisze wyniki 2 punkty:
a) 3,2240 albo 3,224
b) 3,1648
c) 3,1408.
Za sum bdw zaokrglenia i brak brzegu koa 1 punkt.
Strona 7 z 15
Schemat punktowania
5 p. za poprawn odpowied, w tym:
3 p. za prawidowe podanie wartoci:
o po 1 p. za kad prawidow odpowied (cznie 2 p.)
o 1 p. za odpowiedni dokadno obu wartoci.
1 p. za poprawny zakres danych i prawidowy typ wykresu.
1 p. za czytelny opis wykresu.
0 p. za odpowied bdn albo brak odpowiedzi.
Poprawna odpowied
1000 = 0,0864; 1700 = 0,0184
Bd bezwzgldy
1
0,8
0,6
0,4
0,2
1
72
143
214
285
356
427
498
569
640
711
782
853
924
995
1066
1137
1208
1279
1350
1421
1492
1563
1634
Uwaga: Za poprawne wyniki uznajemy take 1000 = 0,0824; 1700 = 0,0161, ktre wynikaj z
nieuwzgldnienia brzegu koa w zadaniu 4.2.
Strona 8 z 15
Schemat punktowania
2 p. za poprawne podanie imienia i nazwiska oraz wszystkich tytuw ksiek.
1 p. za poprawne podanie imienia i nazwiska lub wszystkich tytuw ksiek.
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
Poprawna odpowied
Imi i nazwisko: KRZYSZTOF LEWANDOWSKI
Tytuy ksiek:
FLASH I PHP
JEZYKI PROGRAMOWANIA II
METODY NUMERYCZNE II
TEORIA GRAFOW
Zadanie 5.2. (02)
Schemat punktowania
2 p. za prawidowy wynik zaokrglony zgodnie z treci zadania.
1 p. za wynik bez prawidowego zaokrglenia np. 4,7101449275 lub 4,71 albo za wynik liczony na 70
pokojach (4,6429).
0 p. za odpowied bdn albo za brak odpowiedzi.
Poprawna odpowied
4,7101
Strona 9 z 15
Schemat punktowania
2 p. za prawidowe podanie dwch wynikw.
1 p. za prawidowe podanie jednego wyniku.
0 p. za odpowied bdn albo za brak odpowiedzi.
Poprawna odpowied
Kobiety 138, mczyni 192.
Uwaga: W przypadku otrzymania wynikw (kobiety 153, mczyni 177) 1 punkt.
Zadanie 5.4. (03)
Schemat punktowania
3 p. za poprawne zestawienie wszystkich wynikw oraz ich posortowanie.
2 p. za poprawne zestawienie wszystkich wynikw, ale ich nieposortowanie.
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
Strona 10 z 15
Poprawna odpowied
nazwisko
DYLAG
NAJDA
PIETRASZEWSKI
SIECZKOWSKI
ZALESKA
imi
JACEK
PIOTR
STEFAN
MACIEJ
JULIA
Schemat punktowania
3 p. za podanie prawidowego wyniku.
1 p. za wynik nieuwzgldniajcy studentw spoza kampusu (311).
0 p. za odpowied niepen lub bdn albo za brak odpowiedzi.
Poprawna odpowied
316
Uwaga: Nie przyznaje si 2 p.
Zadanie 6.1. (03)
Tekst jawny
Tekst zaszyfrowany
97
INWOKACJA
LQZRNDFMD
LQZRNDFMD
98
INWESTOWANIE
LQZHVWRZDQLH
LQZHVWRZDQLH
99
ROZSZERZANIE
URCVCHUCDQLH
UR#V#HU#DQLH
100
ARYSTOTELES
DUBVWRWHOHV
DU#VWRWHOHV
Strona 12 z 15
Schemat punktowania
Uwaga: Sprawdzane jest pierwsze 700 wierszy pliku wynikowego. W przypadku braku pliku uruchamiany
jest program (ewentualnie usuwane s zbdne komentarze i ustalane wczytywanie 700 wierszy).
4 p. za poprawy plik wynikowy.
2 p. za bdne dekodowanie jednej z liter alfabetu lub bdne rozwizanie wynikajce z bdu zawijania
lub za bdne rozwizanie wynikajce z przyjcia bdnej dugoci alfabetu (25).
0 p. za odpowied bdn albo za brak odpowiedzi.
Uwaga: Nie przyznaje si 3 p i 1 p.
Poprawna odpowied
Linia
Poprawny wynik
Bd zawijania
Dugo alfabetu = 25
10
KREZEL
KRE#EL
KREYEL
11
ANTOLAK
ANTOLAK
THNIFTE
100
KWIATKOWSKI
KWIATKOWSKI
JVHYSJNVRJH
453
LADA
LADA
LADA
Strona 13 z 15
Schemat punktowania:
5 p. za poprawny plik wynikowy.
3 p. w przypadku programu przepisujcy tylko poprawnie kodowane nazwiska (odwrotnie ni
w poleceniu)1.
2 p. w przypadku programu znajdujcego bdnie zaszyfrowane nazwiska (bez uwzgldnienia
zawijania)2.
0 p. za odpowied bdn albo za brak odpowiedzi.
Uwaga: Nie przyznaje si 4 p. i 1 p.
Poprawna odpowied
SMIGIELSKI
JANEK
JANUSZEWSKI
1
Plik z samymi poprawnie kodowanymi nazwiskami zawiera o 8 nazwisk mniej, tj. 2992, do wgldu 6_3_popr_kodowanie.txt.
Nazwiska nie powtarzaj si.
2
Plik z bdem zawijania zawiera 2296 nazwisk, do wgldu 6_3_blad_zawijania.txt.
Strona 14 z 15
WOLAK
GAJEK
MROCZKOWSKI
SZCZESNIAK
CIESLINSKI
Strona 15 z 15