Black Weeks −30% na wszystkie kursy

Dopasuj kurs −30% →

Matura rozszerzona informatyka maj 2010 arkusz + PDF

CKE • formuła 2002

Arkusz matury rozszerzonej z informatyki. Pobierz oficjalne materiały egzaminacyjne w formacie PDF.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 1: Strona tytułowa arkusza egzaminacyjnego z informatyki, poziom rozszerzony, część I. Zawiera instrukcje dla zdającego, w tym: sprawdzenie liczby stron, sposób zapisu rozwiązań, użycie czarnego tuszu, zakaz używania korektora, wpisanie wybranych środowisk komputerowych, kompilatora i programu użytkowego. Czas pracy: 90 minut. Liczba punktów do uzyskania: 20. Miejsce na wpisanie kodu i PESEL zdającego oraz na naklejkę z kodem.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 2: Zadanie 1: Szyfr przestawieniowy (7 pkt). Opis metody szyfrowania polegającej na zmianie kolejności liter w tekście za pomocą kwadratowej tablicy szyfrującej o wymiarach n x n. Zadanie polega na podaniu wzoru na liczbę wierszy i kolumn tablicy lub opisie algorytmu wyznaczania tej liczby. Przykład z tekstem "ALGORYTM_PRZESTAWIENIOWY" pokazuje zapis do tablicy i odczyt kolumnami.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 3: Zadanie b: Do zaszyfrowania cytatu z Sokratesa użyto metody opisanej w podpunkcie a). Rozszyfruj cytat składający się z 64 znaków: BTLLTU_EL_EOYPM_APJZLCYNDREOKYLI_ZMFO_AGJY_Ó_N_DEFWFGISYSII_ŁEI_. Zadanie c: Zapisz algorytm (lista kroków, schemat blokowy lub kod) szyfrujący tekst zgodnie ze specyfikacją: Dane: d - długość tekstu, tekst[1...d], Wynik: s - długość tekstu po zaszyfrowaniu, szyfr[1...s].

Informatyka, matura rozszerzona, maj 2010, CKE - strona 4: Strona zawiera siatkę do rysowania algorytmu oraz tabelę do wypełnienia przez egzaminatora z numerami zadań 1a, 1b, 1c. Maksymalna liczba punktów: 1 dla zadań 1a i 1b, 5 dla zadania 1c. Uzyskana liczba punktów pozostawiona do wypełnienia.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 5: Zadanie 2: Tablica zero-jedynkowa (8 pkt). W tablicy a[1...1023] zapisano ciąg zer i jedynek, gdzie wszystkie zera poprzedzają jedynki. Algorytm oblicza liczbę zer w tablicy a. Uzupełnij algorytm, wstawiając w miejsce kropek stosowne wyrażenie, aby poprawnie obliczał liczbę zer. a) Uzupełnij opis algorytmu. b) Ile razy instrukcja przypisania s ← (l + p) div 2 jest wykonywana w każdym przebiegu algorytmu? Odpowiedz uzasadnij.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 6: Zadanie 3: Test (5 pkt). a) Pojedyncza operacja wykonywana na stosie to: pobranie pierwszego od dołu elementu, usunięcie pierwszego od dołu elementu, pobranie pierwszego od góry elementu. b) Algorytm: diagram przepływu z operacjami na liczbach całkowitych a, b, warunek a>0, operacje a←a mod b, b←b-a, wypisanie b. Znajduje NWW(a,b), NWD(a,b), liczbę pierwszą większą od a i mniejszą od b. c) Liczba 1000₁₆ to: 34522₅, 4096₁₀, 10000₈.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 7: Zadanie 3d: Program zapobiegający włamaniom do systemu i kontrolujący pakiety sieciowe to firewall, keylogger, filtr antyspamowy. Oznacz Prawda (P) lub Fałsz (F). Zadanie 3e: Format plików graficznych dla grafiki rastrowej to BMP, JPG, GIF. Oznacz Prawda (P) lub Fałsz (F). Tabela na dole strony do wypełnienia przez egzaminatora z maksymalną liczbą punktów dla zadań 3a-3e.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 8: Brudnopis, strona przeznaczona na notatki i obliczenia pomocnicze, bez widocznych zadań do rozwiązania.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 9: Strona zawiera tabelę do wypełnienia przez egzaminatora z numerami zadań i punktami do przyznania. Tabela obejmuje zadania 1, 2 i 3, z podpunktami a, b, c, d, e. Każde zadanie ma kolumny na punkty od 0 do 5. Dodatkowo, na dole strony znajduje się pole na sumę punktów z oznaczeniami D i J oraz miejscem na wpisanie wartości od 0 do 9.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 10: Strona zawiera pola na kod egzaminatora i kod zdającego oraz miejsce na czytelny podpis egzaminatora. Brak zadań do rozwiązania.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 1: Strona zawiera instrukcje dla zdającego dotyczące sprawdzenia kompletności arkusza, wpisania wybranego środowiska komputerowego, kompilatora i programu użytkowego, oraz zasad zapisu i nazewnictwa plików do oceny. Czas pracy to 150 minut, a liczba punktów do uzyskania wynosi 30. Na stronie znajduje się miejsce na wpisanie kodu i PESEL zdającego oraz miejsce na naklejkę z kodem.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 2: Zadanie 4: Anagram (10 pkt). W pliku anagram.txt znajduje się 200 wierszy z 5 słowami. Napisz program, który: a) wyszukuje wiersze, gdzie wszystkie słowa mają tę samą liczbę znaków, zapisując je w odp_4a.txt; b) wyszukuje wiersze, gdzie wszystkie słowa są anagramami pierwszego słowa, zapisując je w odp_4b.txt. Oddaj pliki z realizacjami i odpowiedziami. Tabela wyników: zadanie 4a) maks. 4 pkt, zadanie 4b) maks. 6 pkt.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 3: Zadanie 5: Numer PESEL (10 pkt). Opisano sposób konstrukcji numeru PESEL dla osób urodzonych przed 1.1.2000 r. oraz algorytm obliczania cyfry kontrolnej. Przykład: numer PESEL 75121968629 oznacza kobietę urodzoną 19 grudnia 1975 roku. Polecenia: a) Ile osób urodziło się w grudniu? b) Podaj, ile kobiet pracuje w biurze obliczeniowym. c) Podaj rok, w którym urodziło się najwięcej osób pracujących w biurze. d) Wyszukaj nieprawidłowe numery PESEL bez cyfry kontrolnej. e) Sporządź zestawienie liczby osób urodzonych w kolejnych dziesięcioleciach, utwórz wykres.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 4: Zadanie 6: Szkoła dysponuje danymi w plikach uczniowie.txt, oceny.txt, przedmioty.txt. a) Podaj ilu uczniów mieszka poza rejonem szkoły. b) Wypisz oceny ucznia Jana Augustyniaka z języka polskiego. c) Oblicz liczbę dziewcząt i chłopców w klasach. d) Utwórz zestawienie średnich ocen klasy 2a. e) Utwórz alfabet. wykaz osób z klasy 2c z ocenami niedostatecznymi. f) Podaj dane osoby z najwyższą średnią ocen.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 5: Brudnopis. Strona przeznaczona na notatki i obliczenia pomocnicze, brak zadań do rozwiązania.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 6: Zadanie 4: na rysunku przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n, gdzie n jest podaną liczbą całkowitą. Zadanie 5: tabela zawiera dane dotyczące liczby użytkowników internetu w różnych krajach, oblicz średnią liczbę użytkowników na kraj. Zadanie 6: fragment kodu w języku programowania, znajdź i popraw błędy w kodzie.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 7: Zadanie 4: na rysunku przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n. Określ, jakie wartości przyjmie zmienna suma dla n=5. Zadanie 5: tabela zawiera dane dotyczące liczby użytkowników internetu w latach 2000-2010, oblicz procentowy wzrost liczby użytkowników w 2010 roku w porównaniu do 2000 roku.

Arkusz cz. 2, strona 8 z 10 - maj 2010, Matura rozszerzona, Informatyka, CKE

Informatyka, matura rozszerzona, maj 2010, CKE - strona 9: Strona zawiera tabelę do wypełnienia przez egzaminatora z punktacją dla zadań 4, 5 i 6. Każde zadanie podzielone jest na podpunkty oznaczone literami a, b, c, d, e, f. Przy każdym podpunkcie znajdują się pola do zaznaczenia punktów od 0 do 6. Na dole strony znajduje się pole do wpisania sumy punktów z miejscem na wpisanie wartości dla D i J, z zakresu od 0 do 9.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 10: Strona zawiera pola na kod egzaminatora i kod zdającego oraz miejsce na czytelny podpis egzaminatora. Brak zadań do rozwiązania.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 2: Zadanie 1.a: Obliczenie liczby wierszy/kolumn n=⌈√d⌉, gdzie d to liczba znaków w tekście. Wynik: 1 pkt za poprawną odpowiedź. Zadanie 1.b: Odpowiedź: "BŁĄD JEST PRZYWILEJEM FILOZOFÓW TYLKO GŁUPCY NIE MYLĄ SIĘ NIGDY". Wynik: 1 pkt za poprawną odpowiedź. Zadanie 1.c: Przykładowy algorytm w języku Java, implementacja szyfrująca tekst, z użyciem pętli i tablicy dwuwymiarowej. Wynik: 1 pkt za poprawną odpowiedź.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 3: Zadanie 1: przedstawiono kod algorytmu szyfrowania z użyciem tablicy dwuwymiarowej, opisano warunki przyznawania punktów za poprawność algorytmu, 5 pkt za pełną poprawność. Zadanie 2. a): analiza algorytmu, uzupełnienie luk, poprawna odpowiedź: pierwsza luka s-l+1, druga luka s+1, 4 pkt za poprawne wypełnienie obu luk, tabela z kryteriami oceny.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 4: Zadanie 2. b) - liczba instrukcji przypisania: log₂1024 lub ⌈log₂1023⌉ lub 10. Uzasadnienie: w każdym kroku pętli zakres tablicy zmniejsza się o połowę. Punktacja: 4 p. za poprawną liczbę z uzasadnieniem, 2 p. za poprawną liczbę bez uzasadnienia, 0 p. za błędną liczbę. Zadanie 3. a-e) - sprawdzane umiejętności: struktury danych, algorytmy, systemy liczbowe, narzędzia informatyczne, reprezentacja informacji. Poprawne odpowiedzi: FPP, FPP, FPP, PFF, PPP.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 5: Zadanie 4. a) - Poprawna odpowiedź: poprawny zestaw wierszy (zawartość pliku odp_4a.txt) z różnymi ciągami znaków, np. "abcd cdba dbac cbad dcba", "wrona rossa slowo gwert rezas". Punktacja: 4 p. za poprawną zawartość pliku, 2 p. za zawartość z jednym błędem, 0 p. za zawartość z dwoma błędami lub więcej.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 6: Zadanie 4. b) - Tworzenie informacji, poprawna odpowiedź: zestaw wierszy z anagramami w pliku odp_4b.txt, punktacja: 6 p. za poprawną zawartość, 2 p. za jeden błąd, 0 p. za dwa błędy lub brak odpowiedzi. Zadanie 5. a) - Korzystanie z informacji, poprawna odpowiedź: 20, punktacja: 1 p. za poprawną odpowiedź, 0 p. za niepoprawną. Zadanie 5. b) - poprawna odpowiedź: 74, punktacja: 1 p. za poprawną odpowiedź, 0 p. za niepoprawną.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 7: Zadanie 5.c) (2 pkt): Dobór właściwego programu do zadania, poprawna odpowiedź: 89 lub 1989. Zadanie 5.d) (3 pkt): Tworzenie informacji, lista numerów PESEL posortowana rosnąco: 54043010088, 60061144469, 77072919805, 77120835871, 83041812338, 89081421445, 91032272651, 92022716243. Punktacja za poprawność i sortowanie listy.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 8: Zadanie 5. e) (3 pkt): utworzenie zestawienia i wykresu procentowego, dane: 50-te (22), 60-te (28), 70-te (36), 80-te (58), 90-te (6), wykres kołowy z procentowym podziałem urodzeń w dekadach. Zadanie 6. a) (1 pkt): projektowanie relacyjnych baz danych, poprawna odpowiedź: 15.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 9: Zadanie 6. b) Tworzenie informacji: projektowanie relacyjnych baz danych i aplikacji bazodanowych, metody wyszukiwania i przetwarzania informacji. Poprawna odpowiedź: 3, 1, 1. 1 pkt za poprawną odpowiedź. Zadanie 6. c) Tworzenie informacji: projektowanie relacyjnych baz danych. Poprawna odpowiedź: zestawienie liczby dziewcząt i chłopców w klasach. 2 pkt za poprawne zestawienie, 1 pkt za poprawną liczbę dziewcząt lub chłopców.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 10: Zadanie 6. d) Tworzenie informacji, projektowanie relacyjnych baz danych, zestawienie średnich ocen z dokładnością do dwóch miejsc po przecinku, posortowane nierosnąco: geografia 3,25, wf 3,14, niemiecki 3,12, angielski 3,11, chemia 3,03, historia 3,02, wos 3,01, fizyka 3,01, polski 2,95, matematyka 2,93, informatyka 2,72. 2 pkt za poprawne zestawienie. Zadanie 6. e) Zestawienie nazwisk z przedmiotami, uporządkowane alfabetycznie: Urszula Bednarczyk wos, Krystyna Lysek fizyka, Barbara Mikołajczyk wos, Grażyna Witczak angielski, Dorota Wójcik wos, Beata Zabielana niemiecki, Beata Zabielana angielski. 2 pkt za poprawne zestawienie.

Informatyka, matura rozszerzona, maj 2010, CKE - strona 11: Zadanie 6. f): Tworzenie informacji, poprawna odpowiedź: Barbara Ogoszewska, 2d, 3,6. Projektuje relacyjne bazy danych i proste aplikacje bazodanowe, stosuje metody wyszukiwania i przetwarzania informacji w relacyjnych bazach danych. Punktacja: 2 p. za poprawną odpowiedź, 1 p. za niepełną odpowiedź, 0 p. za brak odpowiedzi.

Załącznik

Kliknij, aby pobrać załącznik

1

10

Spis zadań na stronach arkusza

Krótki opis zadań ze stron arkusza, w kolejności stron.

Strona 2: Zadanie 1: Szyfr przestawieniowy (7 pkt). Opis metody szyfrowania polegającej na zmianie kolejności liter w tekście za pomocą kwadratowej tablicy szyfrującej o wymiarach n x n. Zadanie polega na podaniu wzoru na liczbę wierszy i kolumn tablicy lub opisie algorytmu wyznaczania tej liczby. Przykład z tekstem "ALGORYTM_PRZESTAWIENIOWY" pokazuje zapis do tablicy i odczyt kolumnami.
Strona 4: Strona zawiera siatkę do rysowania algorytmu oraz tabelę do wypełnienia przez egzaminatora z numerami zadań 1a, 1b, 1c. Maksymalna liczba punktów: 1 dla zadań 1a i 1b, 5 dla zadania 1c. Uzyskana liczba punktów pozostawiona do wypełnienia.
Strona 5: Zadanie 2: Tablica zero-jedynkowa (8 pkt). W tablicy a[1...1023] zapisano ciąg zer i jedynek, gdzie wszystkie zera poprzedzają jedynki. Algorytm oblicza liczbę zer w tablicy a. Uzupełnij algorytm, wstawiając w miejsce kropek stosowne wyrażenie, aby poprawnie obliczał liczbę zer. a) Uzupełnij opis algorytmu. b) Ile razy instrukcja przypisania s ← (l + p) div 2 jest wykonywana w każdym przebiegu algorytmu? Odpowiedz uzasadnij.
Strona 6: Zadanie 3: Test (5 pkt). a) Pojedyncza operacja wykonywana na stosie to: pobranie pierwszego od dołu elementu, usunięcie pierwszego od dołu elementu, pobranie pierwszego od góry elementu. b) Algorytm: diagram przepływu z operacjami na liczbach całkowitych a, b, warunek a>0, operacje a←a mod b, b←b-a, wypisanie b. Znajduje NWW(a,b), NWD(a,b), liczbę pierwszą większą od a i mniejszą od b. c) Liczba 1000₁₆ to: 34522₅, 4096₁₀, 10000₈.
Strona 7: Zadanie 3d: Program zapobiegający włamaniom do systemu i kontrolujący pakiety sieciowe to firewall, keylogger, filtr antyspamowy. Oznacz Prawda (P) lub Fałsz (F). Zadanie 3e: Format plików graficznych dla grafiki rastrowej to BMP, JPG, GIF. Oznacz Prawda (P) lub Fałsz (F). Tabela na dole strony do wypełnienia przez egzaminatora z maksymalną liczbą punktów dla zadań 3a-3e.
Strona 9: Strona zawiera tabelę do wypełnienia przez egzaminatora z numerami zadań i punktami do przyznania. Tabela obejmuje zadania 1, 2 i 3, z podpunktami a, b, c, d, e. Każde zadanie ma kolumny na punkty od 0 do 5. Dodatkowo, na dole strony znajduje się pole na sumę punktów z oznaczeniami D i J oraz miejscem na wpisanie wartości od 0 do 9.
Strona 2: Zadanie 4: Anagram (10 pkt). W pliku anagram.txt znajduje się 200 wierszy z 5 słowami. Napisz program, który: a) wyszukuje wiersze, gdzie wszystkie słowa mają tę samą liczbę znaków, zapisując je w odp_4a.txt; b) wyszukuje wiersze, gdzie wszystkie słowa są anagramami pierwszego słowa, zapisując je w odp_4b.txt. Oddaj pliki z realizacjami i odpowiedziami. Tabela wyników: zadanie 4a) maks. 4 pkt, zadanie 4b) maks. 6 pkt.
Strona 3: Zadanie 5: Numer PESEL (10 pkt). Opisano sposób konstrukcji numeru PESEL dla osób urodzonych przed 1.1.2000 r. oraz algorytm obliczania cyfry kontrolnej. Przykład: numer PESEL 75121968629 oznacza kobietę urodzoną 19 grudnia 1975 roku. Polecenia: a) Ile osób urodziło się w grudniu? b) Podaj, ile kobiet pracuje w biurze obliczeniowym. c) Podaj rok, w którym urodziło się najwięcej osób pracujących w biurze. d) Wyszukaj nieprawidłowe numery PESEL bez cyfry kontrolnej. e) Sporządź zestawienie liczby osób urodzonych w kolejnych dziesięcioleciach, utwórz wykres.
Strona 4: Zadanie 6: Szkoła dysponuje danymi w plikach uczniowie.txt, oceny.txt, przedmioty.txt. a) Podaj ilu uczniów mieszka poza rejonem szkoły. b) Wypisz oceny ucznia Jana Augustyniaka z języka polskiego. c) Oblicz liczbę dziewcząt i chłopców w klasach. d) Utwórz zestawienie średnich ocen klasy 2a. e) Utwórz alfabet. wykaz osób z klasy 2c z ocenami niedostatecznymi. f) Podaj dane osoby z najwyższą średnią ocen.
Strona 6: Zadanie 4: na rysunku przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n, gdzie n jest podaną liczbą całkowitą. Zadanie 5: tabela zawiera dane dotyczące liczby użytkowników internetu w różnych krajach, oblicz średnią liczbę użytkowników na kraj. Zadanie 6: fragment kodu w języku programowania, znajdź i popraw błędy w kodzie.
Strona 7: Zadanie 4: na rysunku przedstawiono schemat blokowy algorytmu, który oblicza sumę liczb od 1 do n. Określ, jakie wartości przyjmie zmienna suma dla n=5. Zadanie 5: tabela zawiera dane dotyczące liczby użytkowników internetu w latach 2000-2010, oblicz procentowy wzrost liczby użytkowników w 2010 roku w porównaniu do 2000 roku.
Strona 9: Strona zawiera tabelę do wypełnienia przez egzaminatora z punktacją dla zadań 4, 5 i 6. Każde zadanie podzielone jest na podpunkty oznaczone literami a, b, c, d, e, f. Przy każdym podpunkcie znajdują się pola do zaznaczenia punktów od 0 do 6. Na dole strony znajduje się pole do wpisania sumy punktów z miejscem na wpisanie wartości dla D i J, z zakresu od 0 do 9.