Test diagnostyczny (próbna matura) CKE z informatyki rozszerzonej, grudzień 2024 (Formuła 2023). Rozwiąż zamknięte części zadań online i sprawdź odpowiedzi, pobierz PDF z pełną treścią, dane do zadań oraz klucz CKE.
Test diagnostyczny z informatyki na poziomie rozszerzonym przygotowany przez CKE jako próba generalna przed właściwą sesją maturalną (Formuła 2023, termin 10 grudnia 2024). Egzamin trwał 210 minut, można było zdobyć 50 punktów. Poniżej znajdziesz interaktywne wersje zamkniętych części zadań – uzupełnij puste pola i kliknij Sprawdź, aby od razu sprawdzić poprawność (odpowiedzi pochodzą z klucza CKE).
W zadaniach z konkretną odpowiedzią (liczba, wartość, lista) wpisz swój wynik i kliknij Sprawdź. W zadaniach otwartych (napisz program, algorytm, zapytanie SQL) kliknij Pokaż odpowiedź, aby zobaczyć wzorcowe rozwiązanie z klucza CKE. Pełną treść zadań znajdziesz też w arkuszu PDF.
Dla danej dodatniej liczby całkowitej n niech J(n) będzie ciągiem kolejnych pozycji jedynek (cyfr 1) w jej zapisie dwójkowym, zaczynając od pozycji najmniej znaczącej (ostatniej).
Pozycje cyfr w zapisie liczby numerujemy od 1 (zaczynamy od ostatniej pozycji).
Przykład 1.
Dla n = 19: J(19) = (1, 2, 5), ponieważ 19₁₀ = 10011₂
Uzupełnij poniższą tabelę.
Liczba n | Zapis dwójkowy n | J(n) |
|---|---|---|
| 19 | 10011 | (1, 2, 5) |
| 6 | 110 | |
| 42 | ||
| (1, 2, 4, 7) |
W pseudojęzyku lub w wybranym języku programowania zapisz algorytm, który dla danej liczby całkowitej dodatniej n wypisuje kolejne elementy ciągu J(n).
Uwaga: Twój algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite oraz może operować wyłącznie na liczbach całkowitych. W zapisie możesz wykorzystać tylko operacje arytmetyczne: dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, resztę z dzielenia oraz porównywanie liczb, instrukcje sterujące, przypisania do zmiennych lub samodzielnie napisane funkcje, wykorzystujące wyżej wymienione operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione, nie wolno używać zwłaszcza żadnych funkcji zamiany typów danych.
n – dodatnia liczba całkowita
Wynik:
kolejne elementy ciągu J(n)Przykład 2.
Dla n = 19 wynikiem algorytmu powinny być liczby: 1, 2, 5.
Kliknij Pokaż odpowiedź, aby zobaczyć rozwiązanie z klucza CKE.
Uwaga: to zadanie otwarte – odpowiedź z klucza CKE jest jedynie przykładowa; istnieją również inne poprawne rozwiązania.
b = 1 dopóki n > 0 wykonuj: jeżeli n mod 2 = 1 wypisz(b) n = n div 2 b = b + 1
Przeanalizuj poniższą funkcję, której parametrami są nieujemna liczba całkowita x oraz dodatnia liczba całkowita 1 < p < 10.
F(x, p) :
jeżeli x = 0
podaj wynik 0
w przeciwnym przypadku
c ← x mod p
jeżeli c mod 2 = 1
podaj wynik F( x div p, p ) + c
w przeciwnym przypadku
podaj wynik F( x div p, p ) – cgdzie:
a mod b oznacza resztę z dzielenia liczby a przez liczbę b
a div b oznacza dzielenie całkowite liczby a przez liczbę b
Uzupełnij poniższą tabelę. Dla podanych w tabeli wartości liczb x i p wpisz wynik funkcji F(x, p) oraz liczbę wywołań funkcji F, łącznie z pierwszym wywołaniem F(x, p).
x | p | F(x, p) | Liczba wywołań funkcji F |
|---|---|---|---|
| 125 | 2 | 6 | 8 |
| 130 | 3 | ||
| 220 | 4 |
Uzupełnij poniższą tabelę. Dla podanych wartości p zapisz największą taką liczbę x < 100, dla której wynikiem funkcji F(x, p) jest 0.
p | x |
|---|---|
| 3 | |
| 4 |
W pliku liczby.txt jest danych 2000 liczb całkowitych z zakresu [1000, 9999], każda w oddzielnym wierszu. Wszystkie liczby są różne.
Napisz program (lub kilka programów), który znajdzie odpowiedzi do poniższych zadań. Każdą odpowiedź zapisz w pliku wyniki3.txt i poprzedź ją numerem oznaczającym zadanie.
Do Twojej dyspozycji jest plik liczby_przyklad.txt, który zawiera 20 liczb w podobnej postaci. Odpowiedzi dla pliku liczby_przyklad.txt są podane w poleceniach zadań.
Znajdź w pliku liczby.txt takie liczby, które są kwadratami liczb całkowitych. Podaj, ile jest takich liczb, oraz podaj tę, która występuje w pliku jako pierwsza.
W pliku liczby_przyklad.txt są 2 kwadraty, pierwszy to 9801.
Poniżej podaj odpowiedź dla pełnego pliku liczby.txt i kliknij Sprawdź.
Liczba kwadratów:
Pierwszy kwadrat:
Wypisz wszystkie liczby z pliku liczby.txt, które mają co najmniej 5 różnych dzielników pierwszych.
W pliku liczby_przyklad.txt jest jedna taka liczba: 2730.
Poniżej wpisz odpowiedź dla pełnego pliku liczby.txt – każdą liczbę w osobnym wierszu – i kliknij Sprawdź.
Do każdej liczby w pliku stosujemy następującą procedurę: z jej czterech cyfr tworzymy największą możliwą oraz najmniejszą możliwą liczbę, po czym drugą z nich odejmujemy od pierwszej. Przykładowo: dla liczby 3151 największa możliwa liczba to 5311, a najmniejsza – to 1135, a więc wynik – ich różnica – wynosi 4176. Jeśli w liczbie występują zera, traktujemy je tak samo jak inne cyfry (na przykład dla liczby 2047 różnica to 7420 − 0247 = 7173).
Dla każdej liczby rozstrzygnij, czy różnica otrzymana w wyniku zastosowania podanej procedury jest mniejsza, większa czy równa danej liczbie. Podaj, ile razy otrzymamy różnicę mniejszą, ile razy – większą, a ile razy – równą danej liczbie. Ponadto wypisz każdą liczbę, dla której otrzymuje się w wyniku zastosowania podanej procedury różnicę równą danej liczbie.
Dla pliku liczby_przyklad.txt otrzymamy 8 razy mniejszą różnicę i 12 razy większą różnicę. Ani razu różnica nie będzie równa danej liczbie.
Poniżej podaj odpowiedź dla pełnego pliku liczby.txt i kliknij Sprawdź.
Liczba mniejszych różnic:
Liczba większych różnic:
Liczba równa danej liczbie:
W pliku prostokaty.txt opisano 5000 prostokątów, po jednym w każdym wierszu. Opis każdego prostokąta składa się z dwóch dodatnich liczb całkowitych nie większych od 40 000, oddzielonych spacją. Pierwszą z tych liczb będziemy nazywać wysokością prostokąta, a drugą – jego szerokością.
Przykład 1.
prostokąty: o wysokości h = 3 i szerokości s = 2 oraz o wysokości h = 2 i szerokości s = 3 (zobacz arkusz PDF).
Napisz program (lub kilka programów), które znajdą odpowiedzi do poniższych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.
Do Twojej dyspozycji jest plik prostokaty_przyklad.txt, który zawiera opis 20 prostokątów w tej samej postaci. Odpowiedzi dla pliku prostokaty_przyklad.txt są zawarte w poleceniach zadań.
Podaj najmniejsze i największe pole powierzchni dla prostokątów z pliku z danymi prostokaty.txt.
Dla pliku prostokaty_przyklad.txt najmniejszym polem jest 252, a największym jest 9409.
Poniżej podaj odpowiedź dla pełnego pliku prostokaty.txt i kliknij Sprawdź.
Najmniejsze pole:
Największe pole:
Powiemy, że prostokąt o szerokości s i wysokości h mieści się w prostokącie o szerokości s' i wysokości h' wtedy i tylko wtedy, gdy s ≤ s' oraz h ≤ h'.
Znajdź najdłuższy ciąg kolejnych prostokątów w pliku prostokaty.txt taki, że każdy z tych prostokątów, poza pierwszym, mieści się w poprzednim. Jako odpowiedź podaj długość ciągu oraz wysokość i szerokość ostatniego prostokąta w tym ciągu.
Dla pliku prostokaty_przyklad.txt wynikiem jest 4 83 5 (ciąg 4-elementowy, ostatnim elementem ciągu jest prostokąt o wysokości 83 i szerokości 5).
Poniżej podaj odpowiedź dla pełnego pliku prostokaty.txt i kliknij Sprawdź.
Długość ciągu:
Wysokość ostatniego prostokąta:
Szerokość ostatniego prostokąta:
Prostokąty o tej samej wysokości można sklejać, żeby uzyskać prostokąt o takiej samej wysokości, co wysokość sklejanych prostokątów, oraz o szerokości, która jest sumą szerokości sklejanych prostokątów.
Podaj największe szerokości prostokątów, które można uzyskać przez sklejanie dokładnie 2, 3 i 5 prostokątów opisanych – odpowiednio – w 2, 3 i 5 różnych (niekoniecznie kolejnych) wierszach pliku prostokaty.txt.
Dla pliku prostokaty_przyklad.txt wyniki są następujące:
Poniżej podaj odpowiedź dla pełnego pliku prostokaty.txt i kliknij Sprawdź.
2 prostokąty:
3 prostokąty:
5 prostokątów:
Oceń prawdziwość podanych zdań dotyczących podpisu elektronicznego. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe.
| Nr | Zdanie | P / F |
|---|---|---|
| 1. | Podpis elektroniczny jest gwarancją poufności treści (szyfruje zawartość dokumentu). | |
| 2. | Podpis elektroniczny służy do uwierzytelniania tożsamości podmiotu wystawiającego dokument. | |
| 3. | Podpis elektroniczny zabezpiecza przed utratą danych. |
Wykonaj działania na liczbach zapisanych w systemie piątkowym. Wyniki podaj także w systemie piątkowym.
2024₅ + 1044₅ = ₅
2024₅ – 1044₅ = ₅
W kolejnych wierszach pliku energia.txt znajdują się dane o produkcji energii ze źródeł odnawialnych (wiatrowych i fotowoltaicznych). Każdy wiersz zawiera oddzielone znakami tabulacji informacje o dacie, o godzinie oraz o liczbie megawatogodzin (MWh) wyprodukowanych przez źródła wiatrowe, a także liczbie megawatogodzin wyprodukowanych przez źródła fotowoltaiczne w kwietniu 2024. Dane są podane chronologicznie i nie zawierają luk (są podane dla każdego dnia i dla każdej godziny).
Dane pochodzą ze strony https://www.pse.pl/dane-systemowe/funkcjonowanie-kse/raporty-dobowe-z-pracy-kse/generacja-zrodel-wiatrowych
Fragment pliku:
Data Godzina Zrodla_ Zrodla_
wiatrowe fotowoltaiczne
2024-04-01 1 3130,263 0,000
2024-04-01 2 2765,588 0,000
2024-04-01 3 2555,438 0,000
2024-04-01 4 2675,238 0,000
2024-04-01 5 2681,175 0,000
2024-04-01 6 2367,325 0,213
2024-04-01 7 2525,225 117,075
2024-04-01 8 2360,988 1162,075
2024-04-01 9 1940,838 2680,513Z wykorzystaniem opisanych danych oraz dostępnych narzędzi informatycznych wykonaj następujące zadania. Wyniki zapisz w pliku tekstowym wyniki7.txt. Odpowiedź do każdego zadania poprzedź numerem zadania.
Podaj dzień, w którym łącznie wytworzono najwięcej MWh energii ze źródeł wiatrowych, oraz dzień, w którym łącznie wytworzono najwięcej MWh energii ze źródeł fotowoltaicznych w badanym okresie. W obu podanych kategoriach jest tylko jeden taki dzień.
Dzień ze źródeł wiatrowych:
Dzień ze źródeł fotowoltaicznych:
Podaj dla każdej godziny w dobie (od 1 do 24) średnią liczbę wyprodukowanych MWh energii ze źródeł fotowoltaicznych w tej godzinie w kwietniu. Podaj wyniki z dokładnością do dwóch miejsc po przecinku. Dla tego zestawienia wykonaj wykres kolumnowy. Wstaw tytuł wykresu i opisz osie.
Kliknij Pokaż odpowiedź, aby zobaczyć wzorcowe rozwiązanie z klucza CKE – zestawienie średnich oraz gotowy wykres.
Średnia liczba wyprodukowanych MWh energii ze źródeł fotowoltaicznych w poszczególnych godzinach:
| godzina | średnia generacja [MWh] |
|---|---|
| 1 | 0 |
| 2 | 0 |
| 3 | 0 |
| 4 | 0 |
| 5 | 0,028 |
| 6 | 64,67 |
| 7 | 491,30 |
| 8 | 1723,63 |
| 9 | 3492,93 |
| 10 | 5164,23 |
| 11 | 6246,15 |
| 12 | 6623,02 |
| 13 | 6658,38 |
| 14 | 6489,51 |
| 15 | 6099,17 |
| 16 | 5410,74 |
| 17 | 4338,69 |
| 18 | 2796,16 |
| 19 | 1240,49 |
| 20 | 311,03 |
| 21 | 15,68 |
| 22 | 0 |
| 23 | 0 |
| 24 | 0 |
Na podstawie zestawienia tworzymy wykres kolumnowy: na osi X – godzina, na osi Y – średnia generacja [MWh].
Znajdź najdłuższy przedział czasowy, w którym generowanie energii ze źródeł wiatrowych cały czas rosło. Podaj datę i godzinę początku przedziału oraz datę i godzinę końca przedziału. Dla podanych danych jest jeden najdłuższy przedział.
Przykład 1. Dla przykładowych danych:
2024-04-01 1 120 2024-04-01 2 111 2024-04-01 3 124 2024-04-01 4 125 2024-04-01 5 120
Datą i godziną początku przedziału jest 2024-04-01 godz. 2:00, a datą i godziną końca przedziału jest 2024-04-01 godz. 4:00.
Poniżej podaj odpowiedź dla pełnego pliku energia.txt i kliknij Sprawdź.
Początek przedziału (data, godzina):
Koniec przedziału (data, godzina):
Zaprojektowano magazyny energii o łącznej pojemności 200 000 MWh. W magazynach jest przechowywana energia wygenerowana, ale niewykorzystana. Jeśli bieżące generowanie energii nie zaspokaja bieżącego zapotrzebowania, energia jest pobierana z magazynów. Rozliczenia odbywają się w jednostkach godzinowych.
Na potrzeby zadania wygenerowano dane – zapotrzebowanie na energię – i zapisano w pliku zapotrzebowanie.txt. Czasami jest ono mniejsze niż łączne generowanie energii, a czasami – większe. Zakładamy, że przesyłanie i przechowywanie energii nie przynosi strat energii.
Fragment pliku:
Data Godzina Zapotrzebowanie 2024-04-01 1 1524,564 2024-04-01 2 1307,093 2024-04-01 3 1222,506 2024-04-01 4 1225,012 2024-04-01 5 1836,463
Podaj, ile najmniej energii powinno być zmagazynowane w dniu 1 kwietnia o godzinie 00:00 (na początku dnia), aby kwietniowe zapotrzebowanie było zaspokojone, tzn. ani razu nie zabrakło energii. W obliczeniach weź pod uwagę generowanie energii ze źródeł odnawialnych i energię możliwą do pobrania z magazynów. Wynik podaj z dokładnością do 1 MWh.
Poniżej podaj odpowiedź dla pełnego pliku i kliknij Sprawdź.
Odpowiedź:
W trzech plikach zgromadzono dane dotyczące usług świadczonych w pewnym serwisie samochodowym w listopadzie i w grudniu 2024 roku. Pierwszy wiersz w każdym z plików jest wierszem nagłówkowym i zawiera nazwy pól. Dane w wierszach są rozdzielone znakiem tabulacji.
Plik samochody.txt zawiera informacje o samochodach przyjętych do serwisu: nr_rejestracyjny, marka, rok_produkcji, id_wlasciciela.
Przykład:
nr_rejestracyjny marka rok_produkcji id_wlasciciela LSW 3611 kia 2014 813 SY 7290 skoda 2016 739
Uwaga: W pliku zapisano informacje również o samochodach przyjętych do serwisu, ale jeszcze oczekujących na wykonanie usługi.
W pliku uslugi.txt każdy wiersz zawiera informacje o realizowanych usługach przez serwis samochodowy: id_uslugi, usluga, rodzaj_uslugi, cena.
Przykład:
id_uslugi usluga rodzaj_uslugi cena 8 wymiana filtra oleju filtry 60 9 wymiana filtra kabinowego filtry 60
W pliku wykonane.txt zapisano informacje o wykonanych usługach. Każdy wiersz zawiera następujące dane: data, nr_rejestracyjny, id_uslugi.
Przykład:
data nr_rejestracyjny id_uslugi 2024-11-04 SK 4178 2 2024-11-04 SD 1218 19
Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi informatycznych podaj odpowiedzi do zadań 8.1.–8.3. Odpowiedzi zapisz w pliku wyniki8.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Podaj liczbę różnych samochodów spoza województwa śląskiego (nr rejestracyjny nie zaczyna się na literę S), które zostały przyjęte do serwisu i dla których wykonano co najmniej jedną usługę.
Odpowiedź:
Podaj nazwę najliczniej wykonywanej usługi (usluga) w badanym okresie oraz podaj, ile razy ją wykonano. Wymień marki samochodów, dla których ta usługa nie była wykonywana.
Nazwa usługi:
Liczba wykonań:
Kliknij Pokaż odpowiedź, aby zobaczyć wzorcowe rozwiązanie z klucza CKE – marki samochodów, dla których ta usługa nie była wykonywana.
- bmw - daewoo - honda - kia - lancia - mazda - nissan - saab - volkswagen
Podaj identyfikator właściciela samochodu(ów), który zapłacił najwięcej za wszystkie wykonane usługi dla swojego/swoich samochodu(ów). Podaj numer(y) rejestracyjny(e) samochodu(ów) tego właściciela oraz nazwy wykonanych usług serwisowych.
Identyfikator właściciela:
Kliknij Pokaż odpowiedź, aby zobaczyć wzorcowe rozwiązanie z klucza CKE – numery rejestracyjne i nazwy wykonanych usług.
| nr_rejestracyjny | usluga |
|---|---|
| SB 3799 | wymiana sprzegla |
| SB 3799 | wymiana amortyzatora tyl |
| SB 9213 | felga stalowa do 16 cali |
| SB 9213 | ozonowanie ukladu klimatyzacji i kabiny |
| SB 5822 | wymiana oleju silnikowego z filtrem |
| SB 5822 | wymiana paska rozrzadu |
Podaj kwotę przychodu, jaką serwis samochodowy uzyskał za wykonane usługi w listopadzie, i kwotę przychodu, jaką uzyskał w grudniu.
Przychód w listopadzie:
Przychód w grudniu:
Do wcześniej opisanej bazy danych dołączono kolejną tabelę o nazwie wlasciciele, w której zapisano informacje o właścicielach serwisowanych samochodów: id_wlasciciela, imie, nazwisko.
Tabele wlasciciele i samochody są połączone relacją „jeden do wielu":
Uwaga: jedna osoba może być właścicielem kilku samochodów. Każdy samochód ma tylko jednego właściciela.
Zapisz zapytanie SQL, w wyniku którego uzyskasz imiona i nazwiska właścicieli samochodów zarejestrowanych w Chorzowie (nr rejestracyjny rozpoczyna się od liter SH) i wyprodukowanych w 2020 roku. Nazwiska uporządkuj alfabetycznie.
Kliknij Pokaż odpowiedź, aby zobaczyć zapytanie z klucza CKE.
Uwaga: to zadanie otwarte – zapytanie z klucza CKE jest jedynie przykładowe; to samo zadanie można rozwiązać też innym poprawnym zapytaniem SQL.
SELECT Wlasciciele.imie, Wlasciciele.nazwisko FROM Wlasciciele INNER JOIN Samochody ON Wlasciciele.id_wlasciciela = Samochody.id_wlasciciela WHERE Samochody.nr_rejestracyjny Like "SH*" AND Samochody.rok_produkcji=2020 ORDER BY Wlasciciele.nazwisko;