Matura informatyka

Matura próbna 2021 — marzec

Test diagnostyczny CKE – marzec 2021.

PythonC++23Java 25
Treść zadania

W turnieju pucharowym bierze udział n = 2^k drużyn o numerach 0…n−1; turniej trwa k rund. W 1. rundzie w meczu nr i grają drużyny 2(i−1) i 2(i−1)+1, a w kolejnych rundach w meczu nr i grają zwycięzcy meczów 2i−1 i 2i z poprzedniej rundy. Numer rundy, w której mogą się spotkać drużyny x i y, wynika z ich k-bitowych zapisów binarnych.

  • 1.1 — Uzupełnij tabelę: podaj numer rundy dla k=4, x=3, y=7 oraz k=5, x=16, y=30. (Przykłady: k=3, x=2, y=6 → 3; k=4, x=0, y=3 → 2.)
  • 1.2 — Napisz algorytm, który dla k ≥ 1 i różnych x, y z przedziału [0, 2^k − 1] wyznacza numer rundy, w której drużyny mogą się spotkać. Bez funkcji wbudowanych (w szczególności potęgowania).
Python
def runda(k, x, y):
    # drużyny spotkają się w rundzie r, gdy ich numery różnią się tylko na r ostatnich bitach,
    # więc dzielimy oba numery przez 2 (usuwamy ostatni bit), aż staną się równe
    r = 0
    while x != y:
        r += 1
        x //= 2
        y //= 2
    return r


for k, x, y in [(3, 2, 6), (4, 0, 3), (4, 3, 7), (5, 16, 30)]:
    print(k, x, y, runda(k, x, y))

Odpowiedź: 1.1: (3, 2, 6) → 3, (4, 0, 3) → 2, (4, 3, 7) → 3, (5, 16, 30) → 4; 1.2: algorytm w kodzie

↑
PythonC++23Java 25
Treść zadania

Przeanalizuj funkcję Algo(n) dla dodatniej liczby całkowitej n (div — dzielenie całkowite):

Kod
Algo(n)
    jeżeli n ≤ 2 to wynikiem jest 1
    p ← 1; k ← n
    dopóki k − p > 1 wykonuj
        s ← (p + k) div 2
        jeżeli s * s ≤ n to p ← s
        w przeciwnym przypadku k ← s
    wynikiem jest p
  • 2.1 — Podaj wynik Algo(n) dla wartości n z tabeli arkusza (np. Algo(5) = 2).
  • 2.2 — Podaj, ile razy wykonuje się instrukcja s ← (p + k) div 2 dla wartości n z tabeli (np. dla n = 5 — 2 razy).
Python
def Algo(n):
    ile_s = 0  # liczba wykonań instrukcji s <- (p + k) div 2
    if n <= 2:
        return 1, ile_s
    p = 1
    k = n
    while k - p > 1:
        s = (p + k) // 2
        ile_s += 1
        if s * s <= n:
            p = s
        else:
            k = s
    return p, ile_s


# 2.1
for n in [5, 35, 1025]:
    print(n, Algo(n)[0])
# 2.2
for n in [5, 2, 63, 1024]:
    print(n, Algo(n)[1])

Odpowiedź: 2.1: Algo(5) = 2, Algo(35) = 5, Algo(1025) = 32; 2.2: 5 → 2, 2 → 0, 63 → 6, 1024 → 10

↑
PythonC++23Java 25
Treść zadania

Plik galerie.txt zawiera 50 wierszy, każdy opisuje planowaną galerię handlową: kod kraju, nazwę miasta (nazwy się nie powtarzają) i 70 par liczb — długość i szerokość (w metrach) prostokątnych lokali; brakujące lokale uzupełniono zerami. Plik galerie_przyklad.txt (10 wierszy) służy do testów.

Dla każdego kraju podaj liczbę miast, w których powstaną galerie. Wynik zapisz w wynik4_1.txt (w wierszu: kod kraju i liczba miast).

Python
miasta = {}  # kod kraju -> liczba miast

with open("galerie.txt") as file:
    for line in file:
        kod_kraju = line.split()[0]
        miasta[kod_kraju] = miasta.get(kod_kraju, 0) + 1

with open("wynik4_1.txt", "w") as wynik:
    for kod_kraju, ile in miasta.items():
        print(kod_kraju, ile)
        wynik.write(f"{kod_kraju} {ile}\n")

Odpowiedź: GB 5, D 15, E 6, I 6, F 2, RO 1, A 1, H 1, BG 1, CZ 1, B 1, S 1, HR 1, NL 2, LV 1, GR 1, LT 1, FIN 1, DK 1, IRL 1

↑
PythonC++23Java 25
Treść zadania

Dane z pliku galerie.txt (kraj, miasto, 70 par wymiarów lokali; zera oznaczają brak lokalu).

  • a) Dla każdej galerii oblicz łączną powierzchnię (sumę powierzchni lokali) i liczbę lokali; zapisz w wynik4_2a.txt wiersze: miasto, powierzchnia, liczba lokali.
  • b) Podaj miasto z galerią o największej i miasto z galerią o najmniejszej powierzchni całkowitej (każde jest jedno) wraz z tymi powierzchniami; zapisz w wynik4_2b.txt.
Python
galerie = []  # (miasto, powierzchnia, liczba lokali)

with open("galerie.txt") as file:
    for line in file:
        dane = line.split()
        miasto = dane[1]
        liczby = [int(x) for x in dane[2:]]
        powierzchnia = 0
        lokale = 0
        for i in range(0, len(liczby), 2):
            if liczby[i] != 0:  # zera uzupełniają wiersz do 70 par
                powierzchnia += liczby[i] * liczby[i + 1]
                lokale += 1
        galerie.append((miasto, powierzchnia, lokale))

# a)
with open("wynik4_2a.txt", "w") as wynik:
    for miasto, powierzchnia, lokale in galerie:
        print(miasto, powierzchnia, lokale)
        wynik.write(f"{miasto} {powierzchnia} {lokale}\n")

# b)
najwieksza = max(galerie, key=lambda g: g[1])
najmniejsza = min(galerie, key=lambda g: g[1])
with open("wynik4_2b.txt", "w") as wynik:
    for miasto, powierzchnia, lokale in [najwieksza, najmniejsza]:
        print(miasto, powierzchnia)
        wynik.write(f"{miasto} {powierzchnia}\n")

Odpowiedź: a) Londyn 3628 58, Berlin 3777 59, Madryt 2217 34, Rzym 3678 51, … , Duisburg 3948 61; b) Essen 4760, Wilno 1620

↑
PythonC++23Java 25
Treść zadania

Dane z pliku galerie.txt. Dwa lokale są tego samego rodzaju, gdy mają równą powierzchnię.

Podaj miasto z galerią o największej liczbie różnych rodzajów lokali oraz miasto z galerią o najmniejszej takiej liczbie (każde jest jedno), wraz z tymi liczbami. Wynik zapisz w wynik4_3.txt (dwa wiersze: miasto i liczba rodzajów).

Python
rodzaje = []  # (miasto, liczba różnych rodzajów lokali)

with open("galerie.txt") as file:
    for line in file:
        dane = line.split()
        miasto = dane[1]
        liczby = [int(x) for x in dane[2:]]
        powierzchnie = set()
        for i in range(0, len(liczby), 2):
            if liczby[i] != 0:
                powierzchnie.add(liczby[i] * liczby[i + 1])
        rodzaje.append((miasto, len(powierzchnie)))

najwiecej = max(rodzaje, key=lambda r: r[1])
najmniej = min(rodzaje, key=lambda r: r[1])

with open("wynik4_3.txt", "w") as wynik:
    for miasto, ile in [najwiecej, najmniej]:
        print(miasto, ile)
        wynik.write(f"{miasto} {ile}\n")

Odpowiedź: Berlin 35, Kolonia 18

↑
PythonC++23Java 25

Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.

Treść zadania

Plik telefony.txt (2148 wierszy) opisuje połączenia firmy z lipca 2017: numer, data, godzina rozpoczęcia i zakończenia (gg:mm:ss), oddzielone spacjami. Numery 7-cyfrowe to stacjonarne, 8-cyfrowe — komórkowe, 10-cyfrowe i dłuższe — zagraniczne. Odpowiedzi zapisz w wyniki5.txt, poprzedzając je numerem zadania.

Podaj trzy numery, pod które wykonano najwięcej połączeń, oraz liczby tych połączeń.

Python
polaczenia = {}

with open("telefony.txt") as file:
    file.readline()  # nagłówek
    for line in file:
        numer = line.split()[0]
        polaczenia[numer] = polaczenia.get(numer, 0) + 1

for numer, ile in sorted(polaczenia.items(), key=lambda x: x[1], reverse=True)[:3]:
    print(numer, ile)

Odpowiedź: 4546455 – 8, 3505978 – 7, 4657345 – 6

↑
PythonC++23Java 25

Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.

Treść zadania

Dane z pliku telefony.txt (numer, data, początek, koniec połączenia).

Utwórz zestawienie liczby połączeń do telefonów stacjonarnych i osobno komórkowych w poszczególnych dniach. Na jego podstawie wykonaj czytelny wykres kolumnowy (tytuł, opisy osi, legenda).

Python
stacjonarne = {}
komorkowe = {}

with open("telefony.txt") as file:
    file.readline()
    for line in file:
        numer, data, poczatek, koniec = line.split()
        if data not in stacjonarne:
            stacjonarne[data] = 0
            komorkowe[data] = 0
        if len(numer) == 7:
            stacjonarne[data] += 1
        elif len(numer) == 8:
            komorkowe[data] += 1

for data in stacjonarne:  # dni są w pliku w kolejności chronologicznej
    print(data, komorkowe[data], stacjonarne[data])
# na podstawie zestawienia należy jeszcze wykonać wykres kolumnowy

Odpowiedź: 3-07-2017: komórkowe 27, stacjonarne 67; 4-07-2017: 23, 68; 5-07-2017: 24, 79; … ; 31-07-2017: 23, 82 (łącznie 512 i 1524) (+ wykres kolumnowy)

↑
PythonC++23Java 25

Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.

Treść zadania

Dane z pliku telefony.txt.

Podaj liczbę połączeń do numerów stacjonarnych zaczynających się od 12 oraz łączny czas ich trwania zaokrąglony w górę do pełnych minut.

Python
import math


def sekundy(czas):
    g, m, s = czas.split(":")
    return int(g) * 3600 + int(m) * 60 + int(s)


ile = 0
czas = 0

with open("telefony.txt") as file:
    file.readline()
    for line in file:
        numer, data, poczatek, koniec = line.split()
        if len(numer) == 7 and numer.startswith("12"):
            ile += 1
            czas += sekundy(koniec) - sekundy(poczatek)

print(ile, math.ceil(czas / 60))

Odpowiedź: 21 połączeń, 192 minuty

↑
PythonC++23Java 25

Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.

Treść zadania

Dane z pliku telefony.txt. Zasady rachunku:

  • abonament 50 zł obejmuje pierwsze 800 minut połączeń krajowych (stacjonarne + komórkowe łącznie);
  • po wyczerpaniu limitu minuty rozlicza się w pakietach po 100: każdy rozpoczęty pakiet do stacjonarnych kosztuje 5 zł, do komórkowych 6 zł;
  • połączenia zagraniczne: 1 zł za każdą rozpoczętą minutę rozmowy (np. 2:02 → 3 zł).

Podaj łączną kwotę rachunku oraz osobno: abonament i koszty połączeń stacjonarnych, komórkowych i zagranicznych.

Python
import math


def sekundy(czas):
    g, m, s = czas.split(":")
    return int(g) * 3600 + int(m) * 60 + int(s)


ABONAMENT = 50
LIMIT = 800 * 60  # w sekundach

wykorzystane = 0      # sekundy rozmów krajowych wliczone w abonament
stacjonarne = 0       # sekundy rozmów ponad limit
komorkowe = 0
zagraniczne_zl = 0

with open("telefony.txt") as file:
    file.readline()
    for line in file:  # połączenia są zapisane chronologicznie
        numer, data, poczatek, koniec = line.split()
        czas = sekundy(koniec) - sekundy(poczatek)
        if len(numer) >= 10:
            zagraniczne_zl += math.ceil(czas / 60)  # 1 zł za każdą rozpoczętą minutę
            continue
        z_abonamentu = min(czas, LIMIT - wykorzystane)
        wykorzystane += z_abonamentu
        if len(numer) == 7:
            stacjonarne += czas - z_abonamentu
        else:
            komorkowe += czas - z_abonamentu

# każdy rozpoczęty pakiet 100 minut
stacjonarne_zl = math.ceil(stacjonarne / 6000) * 5
komorkowe_zl = math.ceil(komorkowe / 6000) * 6

print("abonament", ABONAMENT)
print("stacjonarne", stacjonarne_zl)
print("komórkowe", komorkowe_zl)
print("zagraniczne", zagraniczne_zl)
print("suma", ABONAMENT + stacjonarne_zl + komorkowe_zl + zagraniczne_zl)

Odpowiedź: abonament 50 zł, stacjonarne 610 zł, komórkowe 240 zł, zagraniczne 967 zł, razem 1867 zł

↑

Edytuj na GitHubie