Matura informatyka

Matura 2016 — maj, poziom podstawowy

PythonC++23Java 25
Treść zadania

Kompresja. Algorytm zastępuje każdą grupę kolejnych jednakowych znaków jednym wystąpieniem tego znaku poprzedzonym liczbą jego kolejnych wystąpień (liczba ta nie przekracza 9, więc zajmuje jeden znak). Np. tekst FFFYYYYYYYYYFFFHAAAAA (21 znaków) po kompresji to 3F9Y3F1H5A (10 znaków).

Skompresuj tym algorytmem tekst ***##!!* i podaj rozmiar tekstu (w znakach) przed kompresją i po niej.

Python
def kompresuj(tekst):
    wynik = ""
    i = 0
    while i < len(tekst):
        j = i
        while j < len(tekst) and tekst[j] == tekst[i]:
            j += 1
        wynik += str(j - i) + tekst[i]
        i = j
    return wynik


skompresowany = kompresuj("***##!!*")
print(skompresowany, len("***##!!*"), len(skompresowany))

Odpowiedź: 3\2#2!1\, rozmiar przed kompresją 8, po kompresji 8; 1.2: co najmniej 3 kolejne znaki; 1.3: bezstratna

↑
PythonC++23Java 25
Treść zadania

Kompresja: każda grupa kolejnych jednakowych znaków (co najwyżej 9) jest zapisywana jako liczba wystąpień i ten znak, np. FFFYYYYYYYYYFFFHAAAAA → 3F9Y3F1H5A. Zapisz (lista kroków, schemat blokowy, pseudokod lub język programowania) algorytm obliczający rozmiar skompresowanego tekstu.

Specyfikacja:

  • Dane: n — dodatnia liczba całkowita, długość tekstu; T[1..n] — tablica z tekstem, T[i] to i-ty znak.
  • Wynik: b — rozmiar skompresowanego tekstu T.
Python
def rozmiar_po_kompresji(n, T):
    r = 1  # liczba grup takich samych znaków
    for i in range(1, n):
        if T[i] != T[i - 1]:
            r += 1
    return 2 * r


tekst = "FFFYYYYYYYYYFFFHAAAAA"
print(rozmiar_po_kompresji(len(tekst), tekst))

Odpowiedź: dla przykładu z treści – 10

↑
PythonC++23Java 25
Treść zadania

Zapis liczb. Każdą liczbę naturalną n można zapisać jako sumę jej cyfr i iloczynu pewnego naturalnego współczynnika k oraz liczby 9, np. 19 = 1 + 9 + (1 · 9), 123 = 1 + 2 + 3 + (13 · 9).

  • 2.1 — Podaj rozkład i współczynnik k dla liczb 42, 375 i 913 (dla 11: 1 + 1 + (1 · 9), k = 1).
  • 2.3 — Zapisz algorytm, który dla danej liczby naturalnej n oblicza współczynnik k z jej rozkładu. Można używać tylko dodawania, odejmowania, mnożenia, dzielenia całkowitego i reszty z dzielenia oraz funkcji suma_cyfr(n) zwracającej sumę cyfr n.
Python
def suma_cyfr(n):
    s = 0
    while n > 0:
        s = s + n % 10
        n = n // 10
    return s


def wspolczynnik(n):
    return (n - suma_cyfr(n)) // 9


for n in [11, 42, 375, 913]:
    print(n, "=", suma_cyfr(n), "+", wspolczynnik(n), "* 9", "  k =", wspolczynnik(n))

Odpowiedź: 42 → k = 4; 375 → k = 40; 913 → k = 100 (2.2 – funkcja suma_cyfr)

↑
PythonC++23Java 25
Treść zadania

Plik demografia.txt zawiera dane o urodzeniach, zgonach i ruchu naturalnym ludności w Polsce w 2009 roku w podziale na powiaty. Kolumny: powiat, województwo, ludność ogółem, współczynnik urodzeń, współczynnik zgonów, saldo migracji (pierwszy wiersz to nagłówek; np. augustowski podlaskie 58763 10,4 10,5 -1,1). Odpowiedzi zapisz w pliku wyniki_4.txt, poprzedzając je numerem zadania.

Podaj liczbę powiatów województwa mazowieckiego, w których saldo migracji było ujemne.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
count = 0

with open("demografia.txt") as file:
    next(file)  # pomijamy nagłówek
    for line in file:
        dane = line.strip().split("\t")
        saldo = float(dane[5].replace(",", "."))
        if dane[1] == "mazowieckie" and saldo < 0:
            count += 1

print(count)

Odpowiedź: 24

↑
PythonC++23Java 25
Treść zadania

Dane z pliku demografia.txt (powiat, województwo, ludność, współczynnik urodzeń, współczynnik zgonów, saldo migracji). Współczynnik przyrostu naturalnego to różnica współczynnika urodzeń i współczynnika zgonów. Utwórz zestawienie 10 powiatów o największym współczynniku przyrostu naturalnego (nazwa powiatu i współczynnik), uporządkowane alfabetycznie.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
powiaty = []

with open("demografia.txt") as file:
    next(file)
    for line in file:
        dane = line.strip().split("\t")
        urodzenia = float(dane[3].replace(",", "."))
        zgony = float(dane[4].replace(",", "."))
        powiaty.append((round(urodzenia - zgony, 1), dane[0]))

powiaty.sort(reverse=True)
for przyrost, powiat in sorted(powiaty[:10], key=lambda x: x[1]):
    print(powiat, przyrost)

Odpowiedź: bytowski 5,7; gdanski 6,0; kartuski 8,7; koscierski 7,2; limanowski 6,4; m Zory 5,7; nowosadecki 6,1; poznanski 6,0; pszczynski 5,5; wejherowski 7,2

↑
PythonC++23Java 25
Treść zadania

Dane z pliku demografia.txt (powiat, województwo, ludność ogółem, …). Podaj nazwy czterech województw o największej liczbie ludności oraz liczbę ludności każdego z nich.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
ludnosc = {}

with open("demografia.txt") as file:
    next(file)
    for line in file:
        dane = line.strip().split("\t")
        ludnosc[dane[1]] = ludnosc.get(dane[1], 0) + int(dane[2])

wojewodztwa = sorted(ludnosc, key=ludnosc.get, reverse=True)
for wojewodztwo in wojewodztwa[:4]:
    print(wojewodztwo, ludnosc[wojewodztwo])

Odpowiedź: mazowieckie 5222167, slaskie 4640725, wielkopolskie 3408281, malopolskie 3298270

↑
PythonC++23Java 25
Treść zadania

Dane z pliku demografia.txt. Współczynnik urodzeń to liczba urodzeń na 1000 mieszkańców: wsp_urodzen = liczba_urodzen / ludnosc_ogolem · 1000. Dla województwa opolskiego wykonaj alfabetycznie posortowane zestawienie powiatów wraz z liczbą urodzeń w 2009 roku w każdym z nich (obliczoną z ludności i współczynnika urodzeń, zaokrągloną w dół do liczby całkowitej). Na jego podstawie utwórz poprawnie opisany wykres kolumnowy.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
urodzenia = []

with open("demografia.txt") as file:
    next(file)
    for line in file:
        dane = line.strip().split("\t")
        if dane[1] == "opolskie":
            # współczynnik w dziesiątych częściach (np. 10,4 -> 104), żeby liczyć na liczbach całkowitych
            wsp = round(float(dane[3].replace(",", ".")) * 10)
            urodzenia.append((dane[0], int(dane[2]) * wsp // 10000))

for powiat, liczba in sorted(urodzenia):
    print(powiat, liczba)

Odpowiedź: brzeski 995, glubczycki 459, kedzierzynsko-kozielski 812, kluczborski 591, krapkowicki 561, m Opole 1182, namyslowski 473, nyski 1337, oleski 584, opolski 1093, prudnicki 528, strzelecki 657 (wykres kolumnowy wykonuje się w arkuszu kalkulacyjnym)

↑
PythonC++23Java 25
Treść zadania

Liczba pierwsza to liczba naturalna większa od 1, mająca dokładnie dwa dzielniki naturalne: 1 i samą siebie. W pliku dane_6.txt jest 2000 liczb całkowitych z zakresu ⟨0, 30000⟩, każda w osobnym wierszu. Odpowiedzi zapisz w pliku wyniki_6.txt, poprzedzając je numerem zadania.

Podaj, ile liczb z pliku to liczby pierwsze.

W arkuszu plik nazywa się dane_6.txt, w paczce z danymi CKE – dane4.txt.

Python
def czy_pierwsza(x):
    if x < 2:
        return False
    i = 2
    while i * i <= x:
        if x % i == 0:
            return False
        i += 1
    return True


count = 0

with open("dane4.txt") as file:
    for line in file:
        if czy_pierwsza(int(line)):
            count += 1

print(count)

Odpowiedź: 236

↑
PythonC++23Java 25
Treść zadania

Plik dane_6.txt zawiera 2000 liczb całkowitych z zakresu ⟨0, 30000⟩. Podaj największą i najmniejszą liczbę pierwszą występującą w pliku. Odpowiedź zapisz w wyniki_6.txt.

Python
def czy_pierwsza(x):
    if x < 2:
        return False
    i = 2
    while i * i <= x:
        if x % i == 0:
            return False
        i += 1
    return True


pierwsze = []

with open("dane4.txt") as file:
    for line in file:
        liczba = int(line)
        if czy_pierwsza(liczba):
            pierwsze.append(liczba)

print("max =", max(pierwsze), "min =", min(pierwsze))

Odpowiedź: max = 29881, min = 73

↑
PythonC++23Java 25
Treść zadania

Plik dane_6.txt zawiera 2000 liczb całkowitych z zakresu ⟨0, 30000⟩. Liczby bliźniacze to dwie liczby pierwsze różniące się o 2, np. (3, 5), (5, 3), (11, 13), (19, 17). Zbadaj kolejne pary sąsiednich liczb w pliku (pierwsza i druga, druga i trzecia, …, przedostatnia i ostatnia). Podaj liczbę par liczb bliźniaczych i wypisz wszystkie te pary, każdą w osobnym wierszu. Odpowiedź zapisz w wyniki_6.txt.

Przykład: dla liczb 11698, 13234, 1999, 1997, 16444, 15173, 5927 odpowiedzią jest 1 oraz para 1999 i 1997.

Python
def czy_pierwsza(x):
    if x < 2:
        return False
    i = 2
    while i * i <= x:
        if x % i == 0:
            return False
        i += 1
    return True


liczby = []

with open("dane4.txt") as file:
    for line in file:
        liczby.append(int(line))

pary = []
for i in range(1, len(liczby)):
    a = liczby[i - 1]
    b = liczby[i]
    if abs(a - b) == 2 and czy_pierwsza(a) and czy_pierwsza(b):
        pary.append((a, b))

print(len(pary))
for a, b in pary:
    print(a, b)

Odpowiedź: 4 pary: 1999 1997, 1721 1723, 1481 1483, 809 811

↑

Edytuj na GitHubie