KLUCZ PUNKTOWANIA ODPOWIEDZI

Transkrypt

1 Egzmin mturlny mj 009 INFORMATYKA POZIOM PODSTAWOWY KLUCZ PUNKTOWANIA ODPOWIEDZI

2

3 Informtyk poziom podstwowy CZĘŚĆ I Nr zdni Nr podpunktu Mks. punktcj z część zdni Mks. punktcj z zdnie 1. c Z poprwne uzupełnienie wyniku w specyfikcji 1 punkt np.: TAK, gdy ciąg licz jest rosnący, NIE w przeciwnym przypdku odpowiedź TAK w przypdku, gdy kżdy nstępny wynik zwodnik jest lepszy od poprzedniego, w przeciwnym przypdku NIE Z podnie trzech poprwnych wrtości w kolumnie ile_rzy (7,, 1) punkty Z podnie poprwnych wrtości w kolumnie ile_rzy 1 punkt. Z podnie w pełni poprwnego lgorytmu wyznczjącego njwiększą liczę w ciągu 3 punkty, w tym z: poprwną inicjcję zmiennych 1 punkt poprwny wrunek w pętli 1 punkt poprwną instrukcję wrunkową i ktulizcję wyniku w pętli 1 punkt Przykłdowe rozwiąznie: 1. mx pierwsz licz z dnego ciągu. jeśli nie m więcej licz w ciągu, wypisz mx i zkończ wykonywnie lgorytmu 3. nstępn kolejn licz z dnego ciągu. jeśli nstępn jest większ od mx, to mx nstępn 5. wróć do punktu

4 Informtyk poziom podstwowy Z podnie czterech poprwnych wrtości w teli (,5; 100,10; 5,00; 110,00) punkty (z poprwne wyniki uznjemy tkże,5; 100,1; 5; 110) Z podnie dwóch lu trzech poprwnych wrtości w teli 1 punkt Z w pełni poprwny lgorytm punkty, w tym z: inicjcję zmiennych 1 punkt poprwny wrunek w pętli dl części cłkowitej 1 punkt poprwne oliczeni w pętli 1 punkt uwzględnienie części ułmkowej 1 punkt. 3. Przykłdowe rozwiązni: Przykłd I: w = cyfr(s[0]); i=1; while (s[i] <>, ) {w=w* + cyfr(s[i]); i++} i++; w = w + 0,5* cyfr(s[i]); i++; w = w + 0,5* cyfr(s[i]); Przykłd II: krok 1: w = 0,00; k = 0,5; krok : x = osttni cyfr ciągu s; krok 3: dopóki są jeszcze cyfry w ciągu s wykonuj: {w = w + k*x; k = k*; x = kolejn cyfr ciągu licząc od końc} Z wszystkie 3 poprwne odpowiedzi w kżdym z podpunktów 1 punkt ) PFP, ) PFF, c) PFF, d) PPF, e) PFF, f) PFP, g) FPF, h) PFP 6 8 9

5 Informtyk poziom podstwowy CZĘŚĆ II Nr zdni Nr podpunktu Mks. punktcj z część zdni Mks. punktcj z zdnie Z podnie poprwnej njniższej średniej rocznej tempertury (,7 ± 0,01) 1 punkt Z podnie poprwnego roku jej wystąpieni (189) 1 punkt Z podnie poprwnej njwyższej średniej rocznej tempertury (9,8 ± 0,01) 1 punkt Z podnie poprwnego roku jej wystąpieni (1989) 1 punkt Z poprwne zestwienie minimlnych tempertur dl kżdego miesiąc 1 punkt Z poprwne zestwienie mksymlnych tempertur dl kżdego miesiąc 1 punkt. c I II III IV V VI VII VIII IX X XI XII -13,5-13,7-6,9, 7,9 13,0 1,6 1,0 9,1 1,8-3, -1,8 3,5 5,1 7, 13, 18,, 3,5 3,8 16,8 1,6 7,6 3,9 5 1 d Z poprwny wykres 3 punkty, w tym z: poprwny doór dnych 1 punkt poprwny typ wykresu 1 punkt poprwny opis osi i tytuł 1 punkt Z podnie poprwnej liczy lt, w których średnie tempertury sierpni tworzą njdłuższy mlejący podciąg (6) 1 punkt Z podnie poprwnego początkowego roku (198) 1 punkt Z podnie poprwnego końcowego roku (1987) 1 punkt 3 5. Z odpowiedzi (5, 1983, 1987) lu (5, 198, 1986), przy których łąd wynik z pominięci roku zerowego lo osttniego, w njdłuższym mlejącym podciągu punkty Z poprwną zwrtość pliku zd_5.txt zwierjącego kwdrty licz pierwszych i poprwny lgorytm 8 punktów Z plik z jednym łędem (łędn jedn licz lu rk jednej liczy) 6 punktów Z plik z dwom łędmi 3 punkty

6 Informtyk poziom podstwowy 6. c d Z podnie poprwnej liczy osó, które są włścicielmi więcej niż jednego mieszkni (3 osoy) 3 punkty Z podnie wyniku: osoy 1 punkt Z podnie poprwnego zestwieni punkty, po 1 punkcie z kżde dw poprwne identyfiktory mieszkni 8/009 9/009 3/009 69/009 Z podnie poprwnych nzwisk i imion osó, które smotnie mieszkją w loklu o metrżu powyżej 90 m punkty (po 1 punkcie z poprwne dne kżdej osoy) Nzimek Tdeusz Cepend Jonn Z podnie poprwnej liczy koiet (18) i poprwnej liczy mężczyzn (9) 3 punkty Z podnie jednej poprwnej wrtości 1 punkt Poprwn zwrtość pliku zd_5.txt:

7 Egzmin mturlny mj 009 INFORMATYKA POZIOM ROZSZERZONY KLUCZ PUNKTOWANIA ODPOWIEDZI

8

9 Informtyk poziom rozszerzony CZĘŚĆ I Nr zdni Nr podpunktu Mks. punktcj z część zdni Mks. punktcj z zdnie 1.. Z poprwną odpowiedź w podpunkcie ) PFFP punkty Z kżdą poprwną odpowiedź w podpunktch ) e) 1 punkt Poprwne odpowiedzi: ) PFFP c) FFPF d) PFFF e) FPFF Z podnie prwidłowych wrtości N punkty (z kżdą po punkty) Promień koł R Licz punktów krtowych N( R ),01 13,50 69 Z zstosownie poprwnej metody 5 punktów, w tym z: poprwne ustwienie wrtości początkowej zmiennej N 1 punkt poprwną orgnizcję itercji punkty (w przypdku dwóch pętli po 1 punkcie z poprwną orgnizcję kżdej pętli) zstosownie nierówności x + y < R lu x + y R punkty Z poprwne oliczenie N 5 punktów, w tym z: uwzględnienie punktów krtowych leżących n rzegu koł 1 punkt uwzględnienie punktu (0,0) 1 punkt uwzględnienie pozostłych punktów leżących n osich OX i OY 1 punkt uwzględnienie pozostłych punktów leżących poz rzegiem koł i osimi OX i OY punkty Przykłdowe rozwiąznie int R; unsigned int n = 0; cin >> R; for (int i = 0; i<r; i++) for(int j = 1; j <= R; j++) if((i*i+j*j) <= (R*R)) n++; n=n*+1; cout << n << endl; Z poprwne rozwiąznie prolemu inną metodą 10 punktów 97

10 Informtyk poziom rozszerzony 3. Z podnie prwidłowej ilości wywołń funkcji rekurencyjnej nwd (,) punkty, w tym: dl =56 i =7 Wynik = 5 1 punkt dl =7 i =56 Wynik = 1 punkt Z poprwną specyfikcję punkty (z Dne 1 punkt, z Wynik 1 punkt) np.: Dne: dwie liczy nturlne i, z których co njmniej jedn jest większ od 0. Wynik: Njwiększy wspólny dzielnik licz i Z poprwny nierekurencyjny lgorytm 6 punktów, w tym z: prwidłową konstrukcję pętli 3 punkty poprwne oliczeni wewnątrz pętli 3 punkty 8 10 Przykłdowy zpis lgorytmu: (1) dopóki ( > 0) wykonuj temp = mod = = temp () zwróć 98

11 Informtyk poziom rozszerzony CZĘŚĆ II Nr zdni Nr podpunktu Mks. punktcj z część zdni Mks. punktcj z zdnie Z poprwną implementcję lgorytmu generującego orz smok punkty, w tym z: z wylosownie wrintu ukłdu równń dl ieżącej itercji punkty z poprwne oliczenie współrzędnych x i y według wyrnego ukłdu równń punkty Z poprwną genercję orzu (wykresu punktowego) punkty, w tym: z zstosownie poprwnie dornych dnych do wykresu (pominie 100 pierwszych itercji) 1 punkt z poprwnie wygenerowny orz 3 punkty (jeśli zdjący wygeneruje wykres punktowy łączony 1 punkt) Przykłdowy orz:. 1 c d Z poprwne (zgodne z wrunkmi zdni) oliczenie średnich x i y dl wygenerownych dnych punkty (po jednym punkcie z kżde prwidłowe oliczenie) Uwg: W przypdku podni poprwnych wyników ez zokrągleni 1 punkt Z poprwne (zgodne z wrunkmi zdni) oliczenie x min i y min orz x mks i y mx dl wygenerownych dnych punkty (po jednym punkcie z kżde prwidłowe oliczenie) Uwg: W przypdku podni poprwnych wyników ez zokrągleni punkty 99

12 Informtyk poziom rozszerzony 5. c d Z poprwne zliczenie liczy wszystkich plindromów umieszczonych w pliku dne.txt (6) punkty Z poprwną konstrukcję poleceń weryfikujących włściwość plindromiczną słow punkty Z poprwne zliczenie ilości pr (A,B) tkich że słowo A zwier słowo B (35) punkty Z poprwne zliczenie ilości pr (A,B) mjących tę włściwość, że jedyną możliwością utworzeni słow C jest sklejenie słów A i B (13) punkty Z poprwną konstrukcję słow C=A w przypdku gdy A zwier B 1 punkt Z poprwną konstrukcję słow C=A+B lu C=B+A w przypdku, gdy A i B nie mją wspólnych sufiksów ni prefiksów punkty Z poprwny wynik, gdy pref-suf B#A jest większy niż pref-suf A#B punkty Z poprwny wynik gdy pref-suf A#B jest większy niż pref-suf B#A punkty Z poprwny wynik gdy pref-suf B#A > 0 i jednocześnie jest równy pref-suf A#B punkty c d Z poprwne rozwiąznie prolemu inną metodą 9 punktów Z podnie prwidłowego zestwieni 3 punkty Z prwidłowe uporządkownie 1 punkt Z podnie prwidłowego zestwieni punkty Z prwidłowe uporządkownie 1 punkt Z podnie prwidłowego zestwieni 1 punkt Z prwidłowe uporządkownie 1 punkt Z podnie prwidłowego zestwieni punkty Z prwidłowe uporządkownie 1 punkt Odpowiedzi: 6) Nzwisko Imię Ilość wizyt Dmin Iwon 17 Kdj Monik 11 Jworsk Krolin 10 Witkowski Krol 10 Czpiewski Jku 10 Reks Pweł 10 Dyowski Dniel 9 Olejnik Jcek 9 Boniecki Pweł 9 Jckowsk Agnieszk 9 Celmer Rdosłw 8 Nowk Ann 8 Rydz Adm 8 Tucholsk Ktrzyn 8 Msłowski Michł 7 Nzwisko Imię Ilość wizyt Olszewsk Ann 7 Żkowsk Grżyn 6 Mrcinik Krzysztof 6 Poznński Mciej 5 Stefnowicz Grzegorz 5 Gruszk Mrcin 5 Gwroński Piotr 5 Mruk Agt 5 Lewndowsk Sylwi Kordylewski Michł Belczyńsk Mrt Krjewsk Młgorzt Dyowski Michł 3 Siłkowsk Mgdlen 3 Kowlik Szymon 3 100

13 Informtyk poziom rozszerzony 6) Nzwisko Imię Ilość wizyt Imierowicz Hnn Bołądź Artur Ciorski Mciej Duszyńsk Jonn Gumowsk Dorot Zieliński Tomsz Nowkowsk Jonn Ottk Piotr Kznowsk Agnieszk 3 Biernck Izel 3 Gumowsk Ann 3 Płskowski Jcek 3 Ciechrowsk Ilon 3 Polrek Mriol 3 Siilk Izel 3 Bojnowsk Mgdlen 3 Krłowski Henryk 3 6c) Nzwisko Imię Specjlność Jckowsk Agnieszk chirurg Mruk Agt endokrynolog Gwroński Piotr lryngolog Tucholsk Ktrzyn lryngolog Kdj Monik lryngolog Nowk Ann nefrolog Siłkowsk Mgdlen nefrolog Olejnik Jcek peditr Mrcinik Krzysztof reumtolog 6d) Nzwisko Imię Licz lekrzy Andrcki Brtosz Brski Krol Brtkowik Brtłomiej 1 Becmer Wojciech Bednrczyk Łuksz 1 Benetkiewicz Piotr Biernck Izel Błszkiewicz Mrcin 1 Bogdn Dwid 3 Bojnowsk Mgdlen Bołądź Artur Borowiec Dorot Borowski Andrzej 1 Ciorski Mciej Ciechrowsk Ilon Cyrnkowsk Ilon Cyrnkowsk Monik Czyż Pweł 1 Dnkowski Dniel 1 Drszczyk Alicj 1 Duch Alicj Duszyńsk Jonn Gęsicki Rdosłw Grni Młgorzt Grjkowsk Monik Nzwisko Imię Licz lekrzy Gumowsk Ann Gumowsk Dorot Imierowicz Hnn Imierowicz Jonn 1 Jns Mrcin Jnuszkiewicz Szymon 1 Jeziorski Adrin 1 Juszczyk Adel Kdjsk Monik Kmińsk Jolnt 1 Kndulsk Eugeni 1 Krłowski Henryk Krłowski Rdosłw Kznowsk Agnieszk Kolsiński Krol Kord Dwid Korońsk Sylwi Kosick Kmil Kosicki Pweł 1 Kowl Wldemr Krnkowsk Justyn 1 Kupiński Jku Kursz Młgorzt Ljzer Michł Lipiński Artur 1 Łukszewsk Ktrzyn 1 101

14 Informtyk poziom rozszerzony Nzwisko Imię Licz lekrzy Młkowski Adm Miler Bet 1 Misz Borys Modlińsk Agnieszk 1 Nielepiec Tomsz Noch Przemysłw 1 Nowkowsk Jonn Nowick Krolin Ostrowski Grzegorz 1 Ottk Piotr Pwlk Justyn 1 Pwłowski Jrosłw Piecztowski Witold Pietrzk Iwon Pirogowski Piotr 1 Płskowski Jcek Polrek Mriol Rwski Mriusz Romńsk Monik 1 Rumiński Krzysztof Rutkowsk Krolin Snkiewicz Przemysłw 1 Siilk Izel Siemiątkowsk Ann 1 Smoczyńsk Krolin 1 Sowińsk Dorot Śruk Mrt Szlewski Wojciech Szewczyk Mciej Trwińsk Monik 1 Wdowsk Agnieszk Wg Emili Włsz Mriusz Wlentowicz Hnn Wlentowicz King Wruszewsk Agnieszk Wichrowsk Młgorzt 1 Wilkońsk Mrt Winirsk King Wiorowsk Agnieszk Wirowski Mrcin Witkowski Huert Wojciechowsk Ktrzyn Wolski Mrek 1 Woźnik Szymon 1 Wronikowsk Mgdlen 1 Zielsk Kmil 1 Nzwisko Imię Licz lekrzy Zwdzk Monik 1 Zieliński Tomsz Zygrsk Jonn 10