Matura informatyka

Matura 2011 — maj, poziom podstawowy

PythonC++23Java 25
Treść zadania

Zegar nad wejściem do auli odlicza sekundy od początku wykładu i wyświetla ich liczbę w systemie dwójkowym, po jednej cyfrze na polu (przed startem świeci tylko skrajne prawe pole z zerem). Np. po 10 s widać 4 pola: 1010, po 25 s — 5 pól: 11001.

  • 1a — Na ilu polach zostanie wyświetlony czas najdłuższego wykładu, trwającego 240 minut (14 400 s)?
  • 1b — Ile minut trwał wykład, jeśli na koniec zegar pokazywał 1111110100100? Podaj wynik dziesiętnie (pamiętaj o zamianie sekund na minuty).
Python
print(len(bin(14400)[2:]))  # liczba pól zegara
print(int("1111110100100", 2) // 60)  # liczba minut

Odpowiedź: a) 14 pól; b) 135 minut

↑
PythonC++23Java 25
Treść zadania

Zegar dwójkowy z zadania 1a/1b.

Zapisz algorytm, który dla czasu wykładu s (liczba całkowita dodatnia, w sekundach) obliczy l — liczbę jedynek wyświetlonych na zegarze na koniec wykładu. Uzupełnij też tabelę przykładów dla s = 3600 i s = 5400 (np. napis 111000010000 zawiera 4 jedynki).

Python
def liczba_jedynek(s):
    l = 0
    while s > 0:
        if s % 2 == 1:
            l += 1
        s = s // 2
    return l


print(liczba_jedynek(3600), liczba_jedynek(5400))

Odpowiedź: dla 3600 → 4, dla 5400 → 5

↑
PythonC++23Java 25
Treść zadania

Algorytm dla liczby całkowitej n ≥ 2 wypisuje TAK lub NIE (n mod i — reszta z dzielenia n przez i):

Kod
krok 1. i ← 2
krok 2. jeśli i ≥ n, wypisz TAK i przejdź do kroku 5
krok 3. jeśli (n mod i) = 0, wypisz NIE i przejdź do kroku 5
krok 4. i ← i + 1 i przejdź do kroku 2
krok 5. zakończ
  • 2a — Podaj komunikat wypisany dla n = 25, 37, 41, 49.
  • 2b — Oceń prawdziwość zdań: (1) warunek z kroku 3 wykona się dla każdego n dokładnie n razy; (2) wynikiem jest TAK, gdy n jest liczbą pierwszą; (3) wynikiem jest NIE, gdy n jest liczbą złożoną; (4) dla nieparzystego n algorytm nigdy się nie zakończy.
Python
def algorytm(n):
    i = 2
    while True:
        if i >= n:
            return "TAK"
        if n % i == 0:
            return "NIE"
        i += 1


for n in [25, 37, 41, 49]:
    print(n, algorytm(n))

Odpowiedź: 25 NIE, 37 TAK, 41 TAK, 49 NIE; b) F, P, P, F

↑
PythonC++23Java 25
Treść zadania

Zapisz algorytm rozkładu liczby całkowitej n ≥ 2 na czynniki pierwsze — wynikiem jest ciąg liczb pierwszych, których iloczyn daje n.

Przykłady: n = 42 → 2, 3, 7; n = 17 → 17; n = 36 → 2, 2, 3, 3.

Python
def rozklad(n):
    czynniki = []
    i = 2
    while n > 1:
        while n % i == 0:
            czynniki.append(i)
            n = n // i
        i += 1
    return czynniki


for n in [42, 17, 36]:
    print(n, rozklad(n))

Odpowiedź: 42 → 2, 3, 7; 17 → 17; 36 → 2, 2, 3, 3

↑
PythonC++23Java 25
Treść zadania

W pliku hasla.txt zapisano 200 haseł, każde w osobnym wierszu; hasło składa się z małych liter alfabetu angielskiego i ma od 3 do 10 znaków.

Podaj, ile haseł ma parzystą, a ile nieparzystą liczbę znaków. Odpowiedź zapisz w pliku wynik4a.txt.

Python
parzyste = 0
nieparzyste = 0

with open("hasla.txt") as file:
    for line in file:
        haslo = line.strip()
        if len(haslo) % 2 == 0:
            parzyste += 1
        else:
            nieparzyste += 1

print(parzyste, nieparzyste)

Odpowiedź: 105 haseł ma parzystą liczbę znaków, 95 nieparzystą

↑
PythonC++23Java 25
Treść zadania

Dane z pliku hasla.txt (200 haseł z małych liter).

Wypisz hasła będące palindromami (czytane od lewej i od prawej brzmią tak samo, np. kajak), po jednym w wierszu, w kolejności z pliku. Wynik zapisz w pliku wynik4b.txt.

Python
with open("hasla.txt") as file:
    for line in file:
        haslo = line.strip()
        if haslo == haslo[::-1]:
            print(haslo)

Odpowiedź: dompmod, grafarg, kajak, komok, matam, mpoopm, mpouiuopm, oddo, omo, pokop, plkjjklp, pokkop, plolp

↑
PythonC++23Java 25
Treść zadania

Dane z pliku hasla.txt (200 haseł z małych liter).

Wypisz hasła zawierające dwa sąsiednie znaki, których suma kodów ASCII wynosi 220 (np. krzysio zawiera „si”: 115 + 105 = 220; cyrk zawiera „cy”: 99 + 121 = 220), po jednym w wierszu, w kolejności z pliku. Wynik zapisz w pliku wynik4c.txt.

Python
with open("hasla.txt") as file:
    for line in file:
        haslo = line.strip()
        for i in range(1, len(haslo)):
            if ord(haslo[i - 1]) + ord(haslo[i]) == 220:
                print(haslo)
                break

Odpowiedź: amodda, damod, damodd, dompmod, edamo, edamod, isksad, iughd, … (54 hasła)

↑
PythonC++23Java 25
Treść zadania

W liceum przeprowadzono test z historii złożony z 25 pytań: pytania 1–5 dotyczą prehistorii, 6–10 starożytności, 11–15 średniowiecza, 16–20 historii nowożytnej, 21–25 historii najnowszej. Plik test.txt zawiera wyniki 126 uczniów: pierwszy wiersz to nagłówek (Nr_ucznia i numery pytań), a każdy kolejny — numer ucznia i 25 wartości 0/1 (1 — poprawna odpowiedź) oddzielonych spacjami. Odpowiedzi zapisz w pliku wyniki6.txt, poprzedzając je literą podpunktu.

Podaj numery pytań, na które poprawnie odpowiedziało więcej niż 50% uczniów.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
uczniowie = []

with open("test.txt") as file:
    next(file)
    for line in file:
        uczniowie.append(list(map(int, line.split())))

for pytanie in range(1, 26):
    poprawne = 0
    for uczen in uczniowie:
        poprawne += uczen[pytanie]
    if poprawne > len(uczniowie) / 2:
        print(pytanie)

Odpowiedź: 2, 9, 12, 18, 19, 20, 22

↑
PythonC++23Java 25
Treść zadania

Dane z pliku test.txt (126 uczniów, 25 pytań, 0/1).

Podaj, ilu uczniów uzyskało wynik (liczbę poprawnych odpowiedzi) wyższy od średniej w całej grupie.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
wyniki = []

with open("test.txt") as file:
    next(file)
    for line in file:
        odpowiedzi = list(map(int, line.split()))
        wyniki.append(sum(odpowiedzi[1:]))

srednia = sum(wyniki) / len(wyniki)
count = 0
for wynik in wyniki:
    if wynik > srednia:
        count += 1

print(count)

Odpowiedź: 55

↑
PythonC++23Java 25
Treść zadania

Dane z pliku test.txt (126 uczniów, 25 pytań, 0/1).

Podaj, ilu uczniów otrzymało ocenę bardzo dobrą (powyżej 90% poprawnych odpowiedzi), a ilu niedostateczną (30% i mniej poprawnych odpowiedzi).

Zadanie na Excel — rozwiązanie w Pythonie.

Python
bardzo_dobre = 0
niedostateczne = 0

with open("test.txt") as file:
    next(file)
    for line in file:
        odpowiedzi = list(map(int, line.split()))
        procent = sum(odpowiedzi[1:]) / 25 * 100
        if procent > 90:
            bardzo_dobre += 1
        if procent <= 30:
            niedostateczne += 1

print("bardzo dobre:", bardzo_dobre, "niedostateczne:", niedostateczne)

Odpowiedź: bardzo dobre: 1, niedostateczne: 6

↑
PythonC++23Java 25
Treść zadania

Dane z pliku test.txt (126 uczniów, 25 pytań, 0/1).

Podaj numery uczniów, którzy poprawnie odpowiedzieli na pytania 5, 15 i 25.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
with open("test.txt") as file:
    next(file)
    for line in file:
        odpowiedzi = list(map(int, line.split()))
        if odpowiedzi[5] == 1 and odpowiedzi[15] == 1 and odpowiedzi[25] == 1:
            print(odpowiedzi[0])

Odpowiedź: 2, 45, 65, 70, 79

↑
PythonC++23Java 25
Treść zadania

Dane z pliku test.txt; epoki: pytania 1–5 prehistoria, 6–10 starożytność, 11–15 średniowiecze, 16–20 historia nowożytna, 21–25 historia najnowsza.

Zestaw dla każdej epoki łączną liczbę poprawnych odpowiedzi uczniów na pytania z tej epoki i wykonaj czytelnie opisany wykres kolumnowy.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
epoki = ["prehistoria", "starożytność", "średniowiecze", "historia nowożytna", "historia najnowsza"]
poprawne = [0] * 5

with open("test.txt") as file:
    next(file)
    for line in file:
        odpowiedzi = list(map(int, line.split()))
        for pytanie in range(1, 26):
            poprawne[(pytanie - 1) // 5] += odpowiedzi[pytanie]

for i in range(5):
    print(epoki[i], poprawne[i])

Odpowiedź: prehistoria 278, starożytność 263, średniowiecze 281, historia nowożytna 320, historia najnowsza 298 (wykres kolumnowy wykonuje się w arkuszu kalkulacyjnym)

↑

Edytuj na GitHubie