Matura informatyka

Matura 2024 — czerwiec (termin dodatkowy), poziom rozszerzony (formuła 2015)

PythonC++23Java 25
Treść zadania

Dodatnia liczba całkowita L jest nieliczna, jeśli w jej zapisie binarnym żadne dwie jedynki nie sąsiadują ze sobą.

  • 1.1 — Uzupełnij tabelę: podaj zapis binarny liczb 2001₈ i 3574₁₆ oraz rozstrzygnij (PRAWDA/FAŁSZ), czy są nieliczne. Przykład: 259₁₀ = 100000011₂ — FAŁSZ.
  • 1.2 — Napisz funkcję czy_nieliczna(k), która dla dodatniej liczby k zwraca PRAWDA, gdy k jest nieliczna, a FAŁSZ w przeciwnym razie. Wolno używać tylko zmiennych całkowitych i podstawowych operacji arytmetycznych, porównań i instrukcji sterujących — bez funkcji wbudowanych i bez funkcji zamiany systemów liczbowych.
Python · 1.2 - sprawdzamy kolejne cyfry binarne od końca
def czy_nieliczna(k):
    poprzednia = 0
    while k > 0:
        cyfra = k % 2
        if cyfra == 1 and poprzednia == 1:
            return False
        poprzednia = cyfra
        k = k // 2
    return True


# 1.1
for zapis, podstawa in [("20012", 8), ("3574", 16)]:
    L = int(zapis, podstawa)
    print(zapis, podstawa, bin(L)[2:], czy_nieliczna(L))

Odpowiedź: 1.1: 20012₈ = 10000000001010₂ – PRAWDA; 3574₁₆ = 11010101110100₂ – FAŁSZ. 1.2: funkcja czy_nieliczna.

↑
PythonC++23Java 25
Treść zadania

Dana jest tablica A[1..n] i algorytm 1:

Kod
p ← 1; m ← 1
dla i = 1, 2, ..., n
    licz ← 0
    dla j = 1, 2, ..., n
        jeżeli A[i] = A[j]: licz ← licz + 1
    jeżeli licz > m: p ← i; m ← licz
  • 2.1 — Podaj wartości p, A[p] i m po wykonaniu algorytmu dla A = [7, 9, 15, 0, 6, 7, 6, 10, 15, 6, 0].
  • 2.2 — Podaj, ile razy wykonywane jest porównanie A[i] = A[j] dla n = 3 oraz dla dowolnego n (wzór).
  • 2.3 — Uzupełnij luki (zakres pętli po i, początkową wartość licz, zakres pętli po j) w algorytmie 2, który daje ten sam wynik co algorytm 1, ale wykonuje porównanie A[i] = A[j] nie więcej niż n(n−1)/2 razy.
Python
def algorytm1(A):                   # A[0] to element A[1] z treści
    n = len(A)
    p, m = 1, 1
    porownania = 0
    for i in range(1, n + 1):
        licz = 0
        for j in range(1, n + 1):
            porownania += 1
            if A[i - 1] == A[j - 1]:
                licz += 1
        if licz > m:
            p, m = i, licz
    return p, A[p - 1], m, porownania


# 2.3 - porównujemy A[i] tylko z elementami dalej w tablicy
def algorytm2(A):
    n = len(A)
    p, m = 1, 1
    porownania = 0
    for i in range(1, n):            # i = 1, 2, ..., n - 1
        licz = 1                     # A[i] liczy się samo
        for j in range(i + 1, n + 1):    # j = i + 1, ..., n
            porownania += 1
            if A[i - 1] == A[j - 1]:
                licz += 1
        if licz > m:
            p, m = i, licz
    return p, A[p - 1], m, porownania


A = [7, 9, 15, 0, 6, 7, 6, 10, 15, 6, 0]
print(algorytm1(A))                  # 2.1 (p, A[p], m, liczba porównań)
print(algorytm1([1, 2, 3])[3])       # 2.2 dla n = 3
print(algorytm2(A))                  # 2.3 - ten sam wynik, n(n-1)/2 = 55 porównań

Odpowiedź: 2.1: p = 5, A[p] = 6, m = 3. 2.2: n = 3 → 9, dla n → n². 2.3: dla i = 1, 2, ..., n - 1, licz ← 1, dla j = i + 1, i + 2, ..., n.

↑
PythonC++23Java 25
Treść zadania

Plik slowa.txt zawiera 1000 słów z małych liter alfabetu angielskiego, o długości od 1 do 200. Odpowiedzi zapisz w wyniki4.txt, poprzedzając je numerami zadań (przykład: slowa_przyklad.txt, 10 słów).

  • 4.1 — Podaj, w ilu słowach występuje fragment k?t, gdzie ? to dowolna jedna litera (np. „alamakota”, „brokat”, ale nie „krata”). Przykład: 2.
  • 4.2 — Wypisz wszystkie pięcioliterowe fragmenty słów zaczynające się i kończące literą e (przykład: erefe efere).
  • 4.3 — ROT13 zamienia każdą literę na literę o 13 pozycji dalej (cyklicznie). Podaj, ile słów po zakodowaniu ROT13 staje się swoim odwróceniem (np. aren → nera), i wypisz najdłuższe z nich. Przykład: 2 i aren.
  • 4.4 — Wypisz wszystkie słowa, w których ta sama litera zajmuje co najmniej połowę pozycji (np. „owocowo” tak, „ambaras” nie). Przykład: terefere, ananas, bo, alabama.
Python
with open("slowa.txt") as file:
    slowa = [linia.strip() for linia in file if linia.strip()]

wynik = open("wyniki4.txt", "w")

# 4.1
ile = 0
for slowo in slowa:
    for i in range(len(slowo) - 2):
        if slowo[i] == "k" and slowo[i + 2] == "t":
            ile += 1
            break
print("4.1", ile, file=wynik)

# 4.2
fragmenty = []
for slowo in slowa:
    for i in range(len(slowo) - 4):
        if slowo[i] == "e" and slowo[i + 4] == "e":
            fragmenty.append(slowo[i:i + 5])
print("4.2", *fragmenty, file=wynik)


# 4.3
def rot13(slowo):
    wynik_rot = ""
    for c in slowo:
        wynik_rot += chr((ord(c) - ord("a") + 13) % 26 + ord("a"))
    return wynik_rot


dobre = [slowo for slowo in slowa if rot13(slowo) == slowo[::-1]]
najdluzsze = max(dobre, key=len)
print("4.3", len(dobre), najdluzsze, file=wynik)

# 4.4
print("4.4", file=wynik)
for slowo in slowa:
    if 2 * max(slowo.count(c) for c in slowo) >= len(slowo):
        print(slowo, file=wynik)

wynik.close()

Odpowiedź: 4.1: 26. 4.2: ebeee eeeie eipqe eqgle ejoge ecype evuye enmje ellye elome exsxe ezobe elnne ehcye evrue esfxe etrfe eryae exdye etcce etuke evtte. 4.3: 5 słów, najdłuższe: rhszzohhubwbojohuubmmfue. 4.4: vzwzwgszezvzzlzzzzzzouz, azaaasfakaaaxbaaaaau, ppppppnoppnoclpop, zggggggpegpnovzgg, nyrpvqycpaylffffffffffffff, kkkkkkkkkkwpijccdbl, tstevttebttktnetitbttti, gvsvjvvvvvqppvuvcvvvi.

↑

Edytuj na GitHubie