SCHEMAT OCENIANIA poziom rozszerzony arkusz I UWAGA: Za prawidłowe rozwiązania inne niż w kluczu przyznajemy maksymalną liczbę punktów. Zadanie. TEST (5 pkt.) Numer Część Prawidłowa odpowiedź punktacja za czynność punktacja za część punktacja za zadanie a) FPFP b) FFPF c) FPFF 5 d) FFFP e) FPFP Strona z 6
Zadanie. Sortowanie (8 pkt.) Numer Część a) b) c) Czynność Za podanie prawidłowej nazwy algorytmu sortowanie przez wybieranie pkt. Za podanie prawidłowej złożoności czasowej (wraz z operacją dominującą) złożoność kwadratowa O(n ), operacją dominującą jest porównanie pkt. Za podanie wszystkich poprawnych odpowiedzi pkt. Prawidłowe odpowiedzi: b.) sortowanie szybkie lub quicksort pkt. b.) tak, w metodzie ciąg danych jest dzielony na podciągi, na których wykonujemy taki sam algorytm, a wynik ostateczny wynika z wyników dla tych podciągów pkt. Za poprawnie skonstruowany algorytm, zgodny ze specyfikacją, realizujący sortowanie nierosnąco elementów tablicy pkt. Za konstrukcję algorytmu z jednym błędem pkt. Za podanie poprawnej nazwy oraz złożoności czasowej (wraz z operacją dominującą) zastosowanej metody sortowania pkt. Za podanie prawidłowego przebiegu sortowania podanego ciągu liczbowego pkt. punktacja za czynność punktacja za część 4 punktacja za zadanie 8 Strona z 6
Zadanie 3. IP i sieci komputerowe (7 pkt.) Nr Nr podpunktu Oczekiwana odpowiedź Max za podpunkt Max za zadanie a) maska sieciowa, pkt. 55.55.0.0, pkt. * operacja logicznego AND dająca dla biorących udział w tej operacji bitów jedynkę tylko w jednym przypadku AND =, w każdym innym przypadku zero. Bity biorące udział w tej operacji pochodzą z adresu IP oraz maski sieciowej. Tutaj konkretnie jest tak: IP 0000000000000000000000 Maska 0000000000000000 Wynik 000000000000000000000000000 3 b) Adres 7.6.4.5 nie należy do sieci zaadresowanej według podanego schematu, pkt. *Maska 55.55.4.0 w przypadku adresu klasy B - jakim jest adres z pierwszym oktetem równym 7 oznacza, że używa się w tym schemacie adresowania podsieci. Ponieważ podano tutaj adres konkretnej, istniejącej przy podanej masce podsieci 7.6.9.0 - to natychmiast widać, że na trzecim oktecie nie da się już użyć wartości poniżej 9. Oznacza to, że adres 7.6.4.5 nie należy do zastosowanego schematu adresowania nie należy do podsieci 7.6.9.0 7 c) adres 7.6.55.54, pkt. Trzeci oktet: (000000) =(9) 0 * Czwarty oktet (0000000) =() 0 W trzecim oktecie sześć ostatnich bitów to już pole tzw. hosta. Dwa pierwsze bity trzeciego oktetu pożyczone do tworzenia podsieci (maska sieciowa 8 bitów). Jeśli ustawimy tam same jedynki to otrzymamy wartość () = (55) 0 *Czwarty oktet w całości stanowi pole należące do tzw. hosta, ustawienie tam dodatkowo samych jedynek dało by adres rozgłoszeniowy do podsieci 7.6.9.0 ale też do całej sieci 7.6.0.0 w postaci 7.6.55.55. Ostatnim więc, możliwym do użycia adresem będzie adres Strona 3 z 6
7.6.55.54, pkt. Podanie złego adresu: 7.6.55.55, pkt. d) *00.00.00.63 adres rozgłoszeniowy (broadcast) do podsieci 00.00.00.3 *Jeśli maska jest 7 bitowa i adres klasy C- to adres 00.00.00.3 jest jedną z podsieci wyznaczoną na trzech pożyczonych z ostatniego oktetu bitach. Oto kolejne podsieci (trzy pierwsze bity z ośmiu) : 000, (00), 00, 0, 00, 0,0,. Interesuje nas 00 pierwsze trzy bity ostatniego oktetu wartość (3) 0. Ustawiając jedynki na polu hosta otrzymamy: (00 ) =(63) 0 Ostatecznie mamy 00.00.00.63 adres rozgłoszeniowy do podsieci 00.00.00.3 Strona 4 z 6
Zadanie 4. Trójkąty (0 pkt.) SCHEMAT OCENIANIA poziom rozszerzony arkusz II Numer Część Czynność czynność część Maksymal na punktacja za zadanie Obsługa pliku do wczytania danych Poprawne wczytanie n i danych (w pętli) Alokacja tablic zwierających współrzędne x i y punktów (lub jednej wymiarowej) Napisanie zagnieżdżonych pętli 3 4 Całe Poprawny zakres indeksów pętli (tak, by nie uwzględniać wiele razy tych samych punktów) 0 0 Napisanie warunku na trójkąt Obsługa pliku do zapisu wyników Poprawne zapisanie wyników 5 0 0 4 0 7 0 8 0 3 Strona 5 z 6
0 7 0 9 0 3 4 0 3 5 0 3 8 0 4 5 0 4 9 0 8 9 7 3 5 3 7 7 9 4 5 4 7 7 8 3 4 5 3 5 9 4 5 8 5 6 8 7 8 9 Strona 6 z 6
Zadanie 5. Komisja stypendialna (0 pkt.) Uwaga: Możliwe są dwie wersje rozwiązań: Wersja I Jeśli przyjmiemy, że dochód oznacza dochód w rodzinie, a kryterium dochodowe dotyczy wysokości dochodu na osobę w rodzinie Numer Część Czynność czynność a) Poprawny import pliku b) Podanie ilości osób 50 68 00 97 50 38 Przedstawienie wykresu kołowego z rozkładem procentowym Podanie prawidłowej odpowiedzi pkt. Błędna odpowiedź lub jej brak 0 pkt. Podanie prawidłowej odpowiedzi pkt. Błędna odpowiedź lub jej brak 0pkt. część pkt. zadanie 5 c) Dochód 43,00 zł max,67 zł min Przedstawienie obu wartości pkt., brak lub niepełna odpowiedz 0 pkt. pkt. 0 d) liczba 7 latków jest równa 49 - liczona według daty urodzenia d) inne rozwiąza nie liczba 7 latków to 0 - liczona według rocznika urodzenia Obliczenie wyniku pkt. Obliczenie wieku uczniów pkt. Brak obliczeń 0 pkt. Obliczenie wyniku pkt. Obliczenie wieku uczniów pkt. Brak obliczeń 0 pkt. pkt. e) K 79 M 4 Obliczenie wyniku pkt. Obliczenie płci uczniów pkt. pkt. Strona 7 z 6
Brak obliczeń 0 pkt. f) 5 znakowe Poprawna odpowiedź pkt., wydzielenie imion pkt. pkt. Wersja II Jeśli przyjmiemy, że dochód oznacza dochód w rodzinie, a kryterium dochodowe dotyczy wysokości dochodu lub dochód oznacza dochód na osobę, a kryterium dochodowe dotyczy wysokości dochodu na osobę w rodzinie Nume r zadan ia 5 Część Czynność czynność a) Poprawny import pliku b) Podanie ilości osób kryteria ilość 50 7 00 50 0 Przedstawienie wykresu kołowego z rozkładem procentowym Podanie prawidłowej odpowiedzi pkt. Blędna odpowiedź lub jej brak 0pkt. Podanie prawidłowej odpowiedzi pkt. Blędna odpowiedź lub jej brak 0 pkt. część pkt. zadanie 0 c) dochód 43,00 zł max,67 zł min dochód 4 486,00 zł max 647,00 zł min /jeśli uczeń przyjął, że dochód to dochód na osobę w rodzinie Przedstawienie obu wartości pkt., brak lub niepełna odpowiedz 0 pkt. Przedstawienie obu wartości pkt., brak lub niepełna odpowiedz 0 pkt. pkt. d) liczba 7 latków to 49 - Obliczenie wyniku pkt. Strona 8 z 6
d) inne rozwią zanie liczona według daty urodzenia liczba 7 latków to 0 - liczona według rocznika urodzenia e) K 7 M 3 pkt. Obliczenie wieku uczniów pkt. Brak obliczeń 0 pkt. Obliczenie wyniku pkt. Obliczenie wieku uczniów pkt. Brak obliczeń 0 pkt. Obliczenie wyniku pkt. Obliczenie płci uczniów pkt. Brak obliczeń 0 pkt. f) 5 znakowe Poprawna odpowiedź pkt., wydzielenie imion pkt. pkt. pkt. Strona 9 z 6
Zadanie 6. Praktyki (0 pkt.) Numer 6 Część a) b) c) d) e) Czynność za w pełni poprawne rozwiązanie Za rozwiązanie zawierające tylko część poprawnego i nie zawierające nadmiarowych rekordów za brak rozwiązania lub rozwiązanie zawierające nadmiarowe rekordy za w pełni poprawne rozwiązanie za rozwiązanie zawierające tylko część poprawnego i nie zawierające nadmiarowych rekordów za brak rozwiązania lub rozwiązanie zawierające nadmiarowe rekordy za w pełni poprawne rozwiązanie Za rozwiązanie zawierające tylko część poprawnego i nie zawierające nadmiarowych rekordów za brak rozwiązania lub rozwiązanie zawierające nadmiarowe rekordy za w pełni poprawne rozwiązanie Za rozwiązanie zawierające tylko część poprawnego i nie zawierające nadmiarowych rekordów za brak rozwiązania lub rozwiązanie zawierające nadmiarowe rekordy za w pełni poprawne rozwiązanie za rozwiązanie zawierające tylko część poprawnego i nie zawierające nadmiarowych rekordów czynność 0 0 0 0 część zadanie 0 Strona 0 z 6
za brak rozwiązania lub rozwiązanie zawierające nadmiarowe rekordy 0 PYTANIE a) Ilu nauczycieli w poszczególnych szkołach opiekuje się studentami na praktykach? Pytanie a) - finał Nazwa Miejscowość Nauczycieli Gimnazjum Nr Aniołkowo Gimnazjum Nr Aniołkowo I Liceum Ogólnokształcace Aniołkowo Szkoła Podstawowa Nr Aniołkowo Szkoła Podstawowa Nr Aniołkowo Szkoła Podstawowa Nr 3 Aniołkowo Szkoła Podstawowa Nr 4 Aniołkowo Technikum Elektroniczne Aniołkowo Gimnazjum Nr Modralin Gimnazjum Nr 3 Modralin 4 I Liceum Ogólnokształcące Modralin 3 II Liceum Ogólnokształcace Modralin Szkoła Podstawowa Nr Modralin Szkoła Podstawowa Nr 3 Modralin Szkoła Podstawowa Nr 4 Modralin Zespół Szkół Zawodowych Modralin Szkoła Podstawowa Wielka Wola Strona z 6
PYTANIE b) Ilu studentów mają pod opieką poszczególni nauczyciele? Pytanie b) Imię Nazwisko Ilość Jan Midas 8 Anna Italska 6 Ludwik Święty 6 Małgorzata Holenderska 5 Harald Norweski 5 Jadwiga Andegaweńska 4 Bolesław Rogatka 4 Filip Hiszpański 4 Franciszek Francuski 4 Gustaw Szwedzki 4 Aleksander Wielki 4 Iwan Groźny 4 Karol Szwedzki 4 Kleopatra Ptolemeusz 4 Jan Zwycięski 4 Filip Macedoński 3 Karol Wielki 3 Henryk Walezy 3 Wiktoria Angielska 3 Izabella Kastylijska 3 Robert Karoling 3 Ferdynand Aragoński 3 Cyrus Perski 3 Katarzyna Medycejska Stefan Węgierski Władysław Litewski Artur Celtycki Maria Stuart 0 Henryk Hugenot 0 Mieszko Stary 0 Uwaga: Za poprawną należy także uznać odpowiedź bez nauczycieli opiekujących się studentami w liczbie 0. Strona z 6
PYTANIE c) Którzy nauczyciele opiekujący się studentami na praktykach pracują w więcej niż jednej szkole? Pytanie c) finał Id_naucz Imię Nazwisko Szkół 6 Jan Midas Uwaga: Tabela pytanie c) finał podaje którzy nauczyciele pracują w więcej niż jednej szkole i w każdej szkole, w której pracują, mają praktykantów Pytanie c) prim finał Imię Nazwisko szkół Praktykantów Ferdynand Aragoński 3 Gustaw Szwedzki 4 Izabella Kastylijska 3 Małgorzata Holenderska 5 Artur Celtycki Bolesław Rogatka 4 Jan Midas 8 Uwaga: Tabela pytanie c) prim finał podaje którzy nauczyciele pracują w więcej niż jednej szkole i opiekują się w przynajmniej jednej ze szkół, w których pracują, praktykantami. Obie odpowiedzi na pytanie c) ( c) i c) prim) należy uznać za poprawne Strona 3 z 6
Szerszy pogląd daje wersja odpowiedzi na pytanie c) Pytanie c) wersja FINAŁ Id_naucz Imię Ilość Nazwisko Id_szkoły studentów 7 Ferdynand Aragoński 7 3 7 Ferdynand Aragoński 9 0 4 Artur Celtycki 3 0 4 Artur Celtycki 4 3 Małgorzata Holenderska 0 3 Małgorzata Holenderska 5 5 Izabella Kastylijska 0 Izabella Kastylijska 8 3 6 Jan Midas 8 4 6 Jan Midas 9 4 5 Bolesław Rogatka 5 4 5 Bolesław Rogatka 7 0 7 Gustaw Szwedzki 8 0 7 Gustaw Szwedzki 0 4 Tabela powyżej pokazuje praktykantów nauczycieli pracujących w więcej niż jednej szkole, z rozbiciem na poszczególne szkoły, poniżej tabela z nazwiskami. Obie odpowiedzi należy uznać za poprawne. Artur Pytanie c) Imię Nazwisko Bolesław Celtycki Rogatka Ferdynand Aragoński Gustaw Izabella Jan Szwedzki Kastylijska Midas Małgorzata Holenderska PYTANIE d) Ilu studentów poszczególnych stopni studiów (pierwszego i drugiego) odbywa praktyki? Pytanie d) Stopień_studiów Ilość Strona 4 z 6
Pytanie d) Stopień_studiów Ilość 56 44 PYTANIE e) Którzy nauczyciele pracujący w gimnazjum opiekują się studentami na praktyce i iloma? Pytanie e) Imię Nazwisko Ilość Wiktoria Angielska 3 Artur Celtycki Franciszek Francuski 4 Robert Karoling 3 Władysław Litewski Filip Macedoński 3 Jan Midas 4 Cyrus Perski 3 Bolesław Rogatka 4 Uwaga: Tabela pytanie e) podaje nauczycieli pracujących w gimnazjum i opiekujących się w gimnazjum studentami na praktyce. Za poprawną należy uznać również odpowiedź podającą, oprócz wymienionych, także nauczycieli pracujących w gimnazjum i mających 0 (zero) praktykantów pod opieką. pytanie e) prim finał Imię Nazwisko Ilość Wiktoria Angielska 3 Ferdynand Aragoński 3 Artur Celtycki Franciszek Francuski 4 Robert Karoling 3 Władysław Litewski Filip Macedoński 3 Jan Midas 8 Cyrus Perski 3 Bolesław Rogatka 4 Strona 5 z 6
Uwaga: Tabela pytanie e) prim finał podaje nauczycieli pracujących w gimnazjum i opiekujących się praktykantami gdziekolwiek w gimnazjum i/lub w innej szkole, w której także pracują. Obie odpowiedzi na pytanie e) ( e) i e) prim) należy uznać za poprawne Zamieszczone w kluczu tabele są kwerendami dołączonej bazy danych PR_zad6_rozwiązanie Strona 6 z 6