Matura informatyka

Matura 2013 — maj, poziom podstawowy

PythonC++23Java 25
Treść zadania

Zadanie 1. Obliczanie wartości wielomianu. Dla liczb rzeczywistych a0, a1, a2, a3, a4 i x obliczamy W(x) = a0·x⁴ + a1·x³ + a2·x² + a3·x + a4. Sposób 1 liczy każdą potęgę osobno, sposób 2 korzysta ze schematu Hornera: W(x) = x·(x·(x·(x·a0 + a1) + a2) + a3) + a4.

Algorytm (sposób 1):

Kod
W ← 0, i ← 0
dopóki i <= 4 wykonuj:
    sk ← a[i], j ← 4 - i
    dopóki j > 0 wykonuj: sk ← sk*x; j ← j - 1
    W ← W + sk, i ← i + 1

Podaj, ile mnożeń i ile dodawań liczb rzeczywistych wykonuje ten algorytm (bez operacji na zmiennych sterujących i, j).

Python
def sposob1(a, x):
    mnozenia = 0
    dodawania = 0
    W = 0
    i = 0
    while i <= 4:
        sk = a[i]
        j = 4 - i
        while j > 0:
            sk = sk * x
            mnozenia += 1
            j = j - 1
        W = W + sk
        dodawania += 1
        i = i + 1
    return W, mnozenia, dodawania


print(sposob1([1, 2, 3, 4, 5], 2))

Odpowiedź: liczba mnożeń – 10, liczba dodawań – 5

↑
PythonC++23Java 25
Treść zadania

Wielomian stopnia czwartego jak w zadaniu 1a. Uzupełnij algorytm realizujący sposób 2 (schemat Hornera):

Kod
W ← a0, i ← 0
dopóki i < 4 wykonuj:
    i ← ……
    W ← ……

Podaj też, ile mnożeń i ile dodawań liczb rzeczywistych wykonuje Twój algorytm (bez operacji na zmiennej i).

Python
def sposob2(a, x):  # schemat Hornera
    mnozenia = 0
    dodawania = 0
    W = a[0]
    i = 0
    while i < 4:
        i = i + 1
        W = W * x + a[i]
        mnozenia += 1
        dodawania += 1
    return W, mnozenia, dodawania


print(sposob2([1, 2, 3, 4, 5], 2))

Odpowiedź: a) i ← i + 1; b) W ← W * x + a[i]; liczba mnożeń – 4, liczba dodawań – 4

↑
PythonC++23Java 25
Treść zadania

Zadanie 2. Algorytm. Dla liczby całkowitej N > 1:

Kod
d ← 2
dopóki N ≥ d wykonuj:
    jeżeli N mod d = 0 to: wypisz d; N ← N div d
    w przeciwnym razie d ← d + 1
  • 2a — podaj liczby wypisane przez algorytm dla N = 36, N = 120 i N = 675.
  • 2c — podaj, ile liczb zostanie wypisanych dla N = 2100.

(W podpunkcie 2b należało wskazać, że algorytm wypisuje czynniki pierwsze liczby N.)

Python
def algorytm(N):
    wypisane = []
    d = 2
    while N >= d:
        if N % d == 0:
            wypisane.append(d)
            N = N // d
        else:
            d = d + 1
    return wypisane


for N in [36, 120, 675]:
    print(N, algorytm(N))

print(len(algorytm(2 ** 100)))

Odpowiedź: a) 36 → 2, 2, 3, 3; 120 → 2, 2, 2, 3, 5; 675 → 3, 3, 3, 5, 5; b) czynniki pierwsze liczby N; c) dla N = 2100 zostanie wypisanych 100 liczb

↑
PythonC++23Java 25
Treść zadania

Algorytm rozkładu na czynniki jak w zadaniu 2. Zapisz algorytm, który dla liczby całkowitej N > 1 wypisze jej rozkład na czynniki pierwsze w postaci par a, b, gdzie a — czynnik pierwszy, b — liczba jego wystąpień w rozkładzie.

Przykład: dla 225 = 3·3·5·5 wypisujemy pary 3, 2 i 5, 2; dla 784 — pary 2, 4 i 7, 2.

Python
def czynniki_pary(N):
    a = 2
    b = 0
    while N >= a:
        if N % a == 0:
            b = b + 1
            N = N // a
        else:
            if b > 0:
                print(a, b)
            a = a + 1
            b = 0
    print(a, b)


czynniki_pary(225)
czynniki_pary(784)

Odpowiedź: 225 → (3, 2), (5, 2); 784 → (2, 4), (7, 2)

↑
PythonC++23Java 25
Treść zadania

Zadanie 4. Napisy. W pliku napisy.txt znajduje się 1000 napisów o długości od 2 do 16 znaków, każdy w osobnym wierszu, złożonych wyłącznie ze znaków 0 i 1. Odpowiedzi zapisz w pliku zadanie4.txt, poprzedzając każdą literą podpunktu.

Podaj, ile napisów ma parzystą długość.

Python
parzyste = 0

with open("napisy.txt") as file:
    for line in file:
        napis = line.strip()
        if len(napis) % 2 == 0:
            parzyste += 1

print(parzyste)

Odpowiedź: 504

↑
PythonC++23Java 25
Treść zadania

Napisy zero-jedynkowe z pliku napisy.txt jak w zadaniu 4a. Podaj, ile napisów zawiera tyle samo zer co jedynek.

Python
count = 0

with open("napisy.txt") as file:
    for line in file:
        napis = line.strip()
        if napis.count("0") == napis.count("1"):
            count += 1

print(count)

Odpowiedź: 110

↑
PythonC++23Java 25
Treść zadania

Napisy zero-jedynkowe z pliku napisy.txt jak w zadaniu 4a. Podaj, ile napisów składa się z samych zer, oraz ile — z samych jedynek.

Python
zera = 0
jedynki = 0

with open("napisy.txt") as file:
    for line in file:
        napis = line.strip()
        if napis.count("0") == len(napis):
            zera += 1
        if napis.count("1") == len(napis):
            jedynki += 1

print("same zera:", zera, "same jedynki:", jedynki)

Odpowiedź: same zera – 32, same jedynki – 50

↑
PythonC++23Java 25
Treść zadania

Napisy zero-jedynkowe z pliku napisy.txt jak w zadaniu 4a. Dla każdej długości k = 2, 3, …, 16 podaj, ile napisów w pliku ma długość k.

Python
dlugosci = [0] * 17

with open("napisy.txt") as file:
    for line in file:
        napis = line.strip()
        dlugosci[len(napis)] += 1

for k in range(2, 17):
    print(k, dlugosci[k])

Odpowiedź: 2: 43, 3: 38, 4: 37, 5: 57, 6: 53, 7: 68, 8: 78, 9: 103, 10: 83, 11: 90, 12: 86, 13: 81, 14: 68, 15: 59, 16: 56

↑
PythonC++23Java 25
Treść zadania

Zadanie 6. Fundusze. W pliku historia.txt są ceny jednostek uczestnictwa 12 funduszy inwestycyjnych (A–L) w kolejnych dniach roboczych 2008 roku. Każdy wiersz zawiera datę i 12 liczb z dwoma miejscami po przecinku, rozdzielonych średnikami, np. 2008-01-02;50,90;51,62;…;50,23. Odpowiedzi zapisz w pliku zadanie6.txt, poprzedzając każdą literą podpunktu.

Dla każdego funduszu podaj średnią cenę jednostki z całego roku, zaokrągloną do dwóch miejsc po przecinku.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
fundusze = "ABCDEFGHIJKL"
sumy = [0] * 12
dni = 0

with open("historia.txt") as file:
    for line in file:
        dane = line.strip().replace(",", ".").split(";")
        ceny = list(map(float, dane[1:]))
        for i in range(12):
            sumy[i] += ceny[i]
        dni += 1

for i in range(12):
    print(fundusze[i], round(sumy[i] / dni, 2))

Odpowiedź: A 36,54; B 37,14; C 38,30; D 39,00; E 39,28; F 39,56; G 33,40; H 33,44; I 33,49; J 38,34; K 38,42; L 38,49

↑
PythonC++23Java 25
Treść zadania

Ceny 12 funduszy z pliku historia.txt jak w zadaniu 6a. Podaj liczbę dni, w których ceny jednostek wszystkich funduszy były wyższe niż 33 zł.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
count = 0

with open("historia.txt") as file:
    for line in file:
        dane = line.strip().replace(",", ".").split(";")
        ceny = list(map(float, dane[1:]))
        if min(ceny) > 33:
            count += 1

print(count)

Odpowiedź: 158

↑
PythonC++23Java 25
Treść zadania

Ceny 12 funduszy z pliku historia.txt jak w zadaniu 6a. Podaj cenę, która w całym roku (we wszystkich funduszach) wystąpiła najczęściej, oraz liczbę jej wystąpień.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
wystapienia = {}

with open("historia.txt") as file:
    for line in file:
        dane = line.strip().split(";")
        for cena in dane[1:]:
            wystapienia[cena] = wystapienia.get(cena, 0) + 1

najczestsza = max(wystapienia, key=wystapienia.get)
print(najczestsza, wystapienia[najczestsza])

Odpowiedź: 42,98 – wystąpiła 8 razy

↑
PythonC++23Java 25
Treść zadania

Ceny 12 funduszy z pliku historia.txt jak w zadaniu 6a. Dla każdego funduszu podaj najniższą i najwyższą cenę jednostki w 2008 roku i sporządź czytelnie opisany wykres liniowy tego zestawienia.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
fundusze = "ABCDEFGHIJKL"
najnizsza = [10 ** 9] * 12
najwyzsza = [0] * 12

with open("historia.txt") as file:
    for line in file:
        dane = line.strip().replace(",", ".").split(";")
        ceny = list(map(float, dane[1:]))
        for i in range(12):
            najnizsza[i] = min(najnizsza[i], ceny[i])
            najwyzsza[i] = max(najwyzsza[i], ceny[i])

for i in range(12):
    print(fundusze[i], najnizsza[i], najwyzsza[i])

Odpowiedź: (min, max) A 20,82 50,90; B 21,21 51,62; C 21,92 53,12; D 18,76 58,66; E 18,94 58,96; F 19,12 59,26; G 16,04 48,15; H 16,08 48,17; I 16,12 48,19; J 20,33 50,23; K 20,41 50,23; L 20,50 50,23 (wykres liniowy wykonuje się w arkuszu kalkulacyjnym)

↑

Edytuj na GitHubie