Matura informatyka

Matura 2015 — maj, poziom podstawowy

PythonC++23Java 25
Treść zadania

Systemy pozycyjne. W systemie szóstkowym liczby zapisuje się cyframi 0–5 (np. 8 = 12₆, 39 = 103₆, 216 = 1000₆).

Wszystkie liczby w poniższych działaniach są zapisane w systemie szóstkowym. Uzupełnij brakujące argumenty (też w systemie szóstkowym) tak, aby wyniki były poprawne:

  • 10 * ____ = 1000
  • 425 − ____ = 41
  • 154 / ____ = 55
Python
def na_szostkowy(x):
    wynik = ""
    while x > 0:
        wynik = str(x % 6) + wynik
        x = x // 6
    return wynik


print(na_szostkowy(int("1000", 6) // int("10", 6)))  # 10 * ? = 1000
print(na_szostkowy(int("425", 6) - int("41", 6)))  # 425 - ? = 41
print(na_szostkowy(int("154", 6) // int("55", 6)))  # 154 / ? = 55

Odpowiedź: 10 * 100 = 1000, 425 − 344 = 41, 154 / 2 = 55

↑
PythonC++23Java 25
Treść zadania

Zapisz (listą kroków, schematem blokowym lub w języku programowania) algorytm obliczający wartość liczby zapisanej w systemie szóstkowym.

Specyfikacja:

  • Dane: d — dodatnia liczba całkowita, długość zapisu liczby w systemie szóstkowym; C[1..d] — kolejne cyfry tego zapisu, poczynając od cyfry najmniej znaczącej.
  • Wynik: w — wartość liczby.

Przykład: dla d = 4 i C = [0, 0, 0, 1] wynikiem jest w = 216.

Python
def wartosc(d, C):  # C[0] - cyfra najmniej znacząca
    w = 0
    for i in range(d - 1, -1, -1):
        w = w * 6 + C[i]
    return w


print(wartosc(4, [0, 0, 0, 1]))

Odpowiedź: dla d = 4 i C = [0, 0, 0, 1] → 216

↑
PythonC++23Java 25
Treść zadania

Dwie tablice. Dane: dodatnie liczby całkowite n, k oraz tablica A[1..n] liczb całkowitych z przedziału ⟨1, k⟩. Wynik: tablica T[1..k] liczb z przedziału ⟨0, n⟩. Algorytm:

Kod
Krok 1. dla i = 1, 2, ..., k wykonaj T[i] ← 0
Krok 2. dla i = 1, 2, ..., n wykonaj
          pozycja ← A[i]
          T[pozycja] ← T[pozycja] + 1

Podaj zawartość tablicy T dla danych:

  • n = 6, k = 6, A = [3, 5, 6, 2, 1, 4],
  • n = 7, k = 4, A = [2, 3, 4, 2, 3, 1, 2],
  • n = 7, k = 3, A = [3, 2, 3, 2, 3, 2, 3],
  • n = 5, k = 8, A = [3, 3, 1, 5, 8].

Uzupełnij też specyfikację: co oznacza wartość T[i] (dla 1 ≤ i ≤ k).

Python
def zlicz(n, k, A):
    T = [0] * (k + 1)  # T[0] nieużywane
    for i in range(n):
        pozycja = A[i]
        T[pozycja] = T[pozycja] + 1
    return T[1:]


print(zlicz(6, 6, [3, 5, 6, 2, 1, 4]))
print(zlicz(7, 4, [2, 3, 4, 2, 3, 1, 2]))
print(zlicz(7, 3, [3, 2, 3, 2, 3, 2, 3]))
print(zlicz(5, 8, [3, 3, 1, 5, 8]))

Odpowiedź: T[i] to liczba wystąpień liczby i w tablicy A; [1, 1, 1, 1, 1, 1], [1, 3, 2, 1], [0, 3, 4], [1, 0, 2, 0, 1, 0, 0, 1]

↑
PythonC++23Java 25
Treść zadania

Korzystając z algorytmu z zadania 2.1, zapisz algorytm, który znajdzie element występujący w tablicy A najczęściej, tzn. taki, którego liczba wystąpień jest większa od liczby wystąpień każdego innego elementu (zakładamy, że taki element zawsze istnieje).

Specyfikacja — dane: dodatnie liczby całkowite n, k i tablica A[1..n] liczb z przedziału ⟨1, k⟩; wynik: y — element występujący w A najczęściej.

Przykład: dla [1, 2, 3, 2, 2] wynikiem jest 2, a dla [1, 2, 3, 3, 2, 3, 3, 3] — 3.

Python
def najczestszy(n, k, A):
    T = [0] * (k + 1)
    for i in range(n):
        T[A[i]] += 1
    y = 1
    for i in range(2, k + 1):
        if T[i] > T[y]:
            y = i
    return y


print(najczestszy(5, 3, [1, 2, 3, 2, 2]))
print(najczestszy(8, 3, [1, 2, 3, 3, 2, 3, 3, 3]))

Odpowiedź: 2 oraz 3 (dla przykładów z treści)

↑
PythonC++23Java 25
Treść zadania

Fabryka GAZELA produkuje od 2005 roku samochody czterech marek. W I kwartale 2005 roku wyprodukowano: Dama — 237, Granta — 198, Dorkas — 207, Lodera — 312 sztuk.

  • Do końca 2009 roku produkcja co kwartał rosła względem poprzedniego kwartału: Dama o 2%, Granta o 2,7%, Dorkas o 3%, Lodera o 2%.
  • W 2010 roku produkcja w każdym kwartale była taka sama jak w ostatnim kwartale 2009 roku.
  • W latach 2011–2012 produkcja co kwartał malała: Dama o 1%, Granta o 1,2%, Dorkas o 1,9%, Lodera o 2,5%.

Wszystkie obliczane wartości zaokrąglaj w dół do liczb całkowitych. Odpowiedzi (poza wykresem z 4.5) zapisz w pliku wynik4.txt, poprzedzając je numerem zadania.

Ile samochodów każdej marki wyprodukowano w ostatnim kwartale 2011 roku?

Zadanie na Excel — rozwiązanie w Pythonie.

Python
marki = ["Dama", "Granta", "Dorkas", "Lodera"]
start = [237, 198, 207, 312]
wzrost = [1020, 1027, 1030, 1020]  # w promilach: +2%, +2,7%, +3%, +2%
spadek = [990, 988, 981, 975]  # -1%, -1,2%, -1,9%, -2,5%


def produkcja(m):  # lista produkcji w kolejnych kwartałach 2005-2012
    kwartaly = [start[m]]
    for _ in range(19):  # do końca 2009 roku
        kwartaly.append(kwartaly[-1] * wzrost[m] // 1000)
    for _ in range(4):  # 2010 - bez zmian
        kwartaly.append(kwartaly[-1])
    for _ in range(8):  # 2011 i 2012 - spadek
        kwartaly.append(kwartaly[-1] * spadek[m] // 1000)
    return kwartaly


for m in range(4):
    print(marki[m], produkcja(m)[27])  # IV kwartał 2011 to kwartał nr 28

Odpowiedź: Dama 317, Granta 300, Dorkas 322, Lodera 398

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 4.1 (produkcja czterech marek w kolejnych kwartałach, wartości zaokrąglane w dół). Załóż, że w kolejnych latach produkcja spada tak samo jak w latach 2011–2012. Wskaż markę, której kwartalna produkcja najwcześniej stanie się mniejsza od jej produkcji z I kwartału 2005 roku. Podaj markę, liczbę wyprodukowanych wtedy samochodów oraz kwartał i rok.

Zadanie na Excel — rozwiązanie w Pythonie.

Python
marki = ["Dama", "Granta", "Dorkas", "Lodera"]
start = [237, 198, 207, 312]
wzrost = [1020, 1027, 1030, 1020]
spadek = [990, 988, 981, 975]

najwczesniej = None
for m in range(4):
    kwartaly = [start[m]]
    for _ in range(19):
        kwartaly.append(kwartaly[-1] * wzrost[m] // 1000)
    for _ in range(4):
        kwartaly.append(kwartaly[-1])
    while kwartaly[-1] >= start[m]:  # spadek trwa aż do zejścia poniżej produkcji z I kw. 2005
        kwartaly.append(kwartaly[-1] * spadek[m] // 1000)
    numer = len(kwartaly) - 1  # numer kwartału liczony od 0 (I kw. 2005)
    if najwczesniej is None or numer < najwczesniej[0]:
        najwczesniej = (numer, marki[m], kwartaly[-1])

numer, marka, liczba = najwczesniej
print(marka, liczba, "kwartał:", numer % 4 + 1, "rok:", 2005 + numer // 4)

Odpowiedź: Lodera, 305 sztuk, II kwartał 2014 roku

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 4.1 (produkcja czterech marek w kolejnych kwartałach 2005–2012, wartości zaokrąglane w dół).

  • 4.3 — Podaj dla każdej marki, w ilu kwartałach od początku 2005 do końca 2012 roku produkcja przekraczała 300 sztuk.
  • 4.4 — Podaj, ile samochodów łącznie wyprodukowano w fabryce do końca 2010 roku.
  • (4.5 — utwórz czytelny wykres kolumnowy 3D produkcji każdej marki w kolejnych latach 2005–2012.)

Zadanie na Excel — rozwiązanie w Pythonie.

Python
marki = ["Dama", "Granta", "Dorkas", "Lodera"]
start = [237, 198, 207, 312]
wzrost = [1020, 1027, 1030, 1020]
spadek = [990, 988, 981, 975]

razem_do_2010 = 0
for m in range(4):
    kwartaly = [start[m]]
    for _ in range(19):
        kwartaly.append(kwartaly[-1] * wzrost[m] // 1000)
    for _ in range(4):
        kwartaly.append(kwartaly[-1])
    for _ in range(8):
        kwartaly.append(kwartaly[-1] * spadek[m] // 1000)

    ponad_300 = 0
    for x in kwartaly:
        if x > 300:
            ponad_300 += 1
    print("4.3", marki[m], ponad_300)

    razem_do_2010 += sum(kwartaly[:24])  # 24 kwartały: 2005-2010

print("4.4", razem_do_2010)

Odpowiedź: 4.3: Dama 18, Granta 9, Dorkas 17, Lodera 32; 4.4: 29368 (wykres 4.5 wykonuje się w arkuszu kalkulacyjnym)

↑
PythonC++23Java 25
Treść zadania

W pliku slowa.txt jest 1000 słów, a w pliku nowe.txt — 25 słów. Słowa składają się z małych liter alfabetu łacińskiego, mają co najwyżej 12 znaków, każde w osobnym wierszu. Odpowiedzi zapisz w pliku wynik5.txt, poprzedzając je numerem zadania.

Dla każdego n od 1 do 12 wyznacz, ile wierszy pliku slowa.txt zawiera słowa n-literowe. Wypisz w osobnych wierszach pary: n oraz liczba takich słów.

Python
dlugosci = [0] * 13

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

for n in range(1, 13):
    print(n, dlugosci[n])

Odpowiedź: 1 84, 2 65, 3 92, 4 75, 5 104, 6 75, 7 95, 8 71, 9 81, 10 62, 11 102, 12 94

↑
PythonC++23Java 25
Treść zadania

Pliki slowa.txt (1000 słów) i nowe.txt (25 słów). Dla każdego słowa z nowe.txt wypisz to słowo oraz dwie liczby oddzielone spacją:

  • liczbę wystąpień tego słowa w pliku slowa.txt,
  • liczbę wystąpień jego odbicia lustrzanego (słowa czytanego od końca, np. „mapa” → „apam”) w pliku slowa.txt.

Słowo jednoliterowe jest swoim własnym odbiciem lustrzanym. Odpowiedź zapisz w wynik5.txt.

Python
slowa = []

with open("slowa.txt") as file:
    for line in file:
        slowa.append(line.strip())

with open("nowe.txt") as file:
    for line in file:
        slowo = line.strip()
        print(slowo, slowa.count(slowo), slowa.count(slowo[::-1]))

Odpowiedź: hxqsf 4 5, erraegrdsj 0 0, cpcxpzj 3 1, arphlqleftqm 10 1, wdt 0 4, … , rceij 5 0

↑

Edytuj na GitHubie