Egzamin maturalny maj Więcej arkuszy znajdziesz na stronie: arkusze.pl INFORMATYKA POZIOM ROZSZERZONY KLUCZ PUNKTOWANIA ODPOWIEDZI

Transkrypt

1 Egzmin mturlny mj 009 INFORMATYKA POZIOM ROZSZERZONY KLUCZ PUNKTOWANIA ODPOWIEDZI

2

3 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

4 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

5 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

6 5. 6. c d 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 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

7 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 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 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 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

8 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