Matura z informatyki 2023 – maj, poziom rozszerzony

Uzupełnij poniższą tabelę – wpisz w odpowiednie pola: opisy dla podanych przykładów ciągu A, długości tych opisów oraz ciąg A, dla którego podano opis i długość tego opisu.

Uzupełnij tabelę – dla podanych wartości n i tablicy A[1..n] podaj, jaki będzie stan tablicy A (jakie będą wartości elementów tej tablicy) po zakończeniu działania funkcji f wywołanej z parametrami 1, n.

Uzupełnij tabelę – podaj, ile razy po wywołaniu f(1, n) dla tablicy A[1..n] wykonana zostanie operacja zamień().

Uwaga: zauważ, że liczba wykonań operacji zamień nie zależy od zawartości tablicy A, a tylko – od jej długości.

Rozważamy dwie funkcje F i G, których argumentem jest liczba całkowita x > 1 (gdzie mod oznacza resztę z dzielenia):

F(x):
    i ← 2
    dopóki x mod i ≠ 0 wykonuj
        i ← i + 1
    zwróć i

G(x):
    i ← x – 1
    dopóki x mod i ≠ 0 wykonuj
        i ← i – 1
    zwróć i

Informacja do zadań 3.3. i 3.4.

W bazie danych znajdują się tabele zwierzeta oraz gromady.

Tabela zwierzeta zawiera dane: identyfikator zwierzęcia (id), gatunek (gatunek), sposób odżywiania (sposob_odzywiania – mięsożerne, roślinożerne) oraz identyfikator gromady, do której należy dany gatunek (id_gromady). Pole id jest kluczem podstawowym w tej tabeli. Tabela gromady zawiera pola: identyfikator gromady (id – klucz podstawowy) oraz nazwę gromady (gromada).

Poniżej pokazano przykładowe dane z obu tabel.

Tabela zwierzeta

Tabela gromady

Dla tabel opisanych wyżej (i podanych danych przykładowych) listę nazw gatunków wszystkich ssaków z tabeli zwierzeta otrzymamy w wyniku zapytania

Dla tabel opisanych wcześniej i podanych danych przykładowych

Dla każdego słowa z pliku slowa.txt oblicz, ile słów wakacje można ułożyć ze znaków występujących w tym słowie (każdego znaku z tego słowa możesz użyć najwyżej raz).

Przykład:

Dla słowa wwwaaaaakkccjee odpowiedzią jest 2 (w słowie są trzy litery w i trzy litery c, jednak nie możemy ułożyć trzech słów wakacje, ponieważ mamy do dyspozycji tylko 5 liter a – zamiast sześciu, oraz po dwie j oraz e – zamiast trzech).
Dla słowa awkcjcje odpowiedzią jest 0 (ponieważ brakuje jednego a).

Jako rozwiązanie podaj, zapisany w jednym wierszu pliku wyniki4_2.txt, ciąg pięćdziesięciu liczb rozdzielonych spacjami, w którym i-ta liczba jest równa liczbie słów wakacje, które można wyodrębnić z liter i-tego słowa z pliku slowa.txt.

Dla pliku przyklad.txt odpowiedzią jest:

0 0 0 1 2 0 2 2 2 3 0 1 0 0 0 0 1 0 2 0 2 0 2 0 2 1 3 1 3 3 2 5 3 2 1 3 3 14 13 5 2 4 5 9 70 28 80 39 56 57 25 30

Poniżej wpisz ciąg pięćdziesięciu liczb (rozdzielonych spacjami) dla pliku slowa.txt i kliknij Sprawdź.

Wakacyjnym słowem nazwiemy słowo otrzymane przez sklejenie z sobą dowolnie wiele razy słowa wakacje. Tak więc wakacyjnymi słowami są słowa: wakacje, wakacjewakacje, wakacjewakacjewakacje itd. Przyjmujemy, że wakacyjnym słowem jest także słowo puste, tj. niezawierające żadnej litery.

Dla każdego słowa z pliku slowa.txt oblicz najmniejszą liczbę liter, które należy z niego wykreślić, by słowo powstałe w ten sposób było wakacyjnym słowem.

Przykłady:

1. Dla słowa wakaaaacjee odpowiedzią jest 4, ponieważ można z tego słowa otrzymać dwa słowa wakacyjne: - słowo puste – przez wykreślenie wszystkich 11 liter, - słowo wakacje – przez wykreślenie czterech liter: trzech liter a oraz jednej litery e.

2. Dla słowa waktfaczdjeaewasakvgacrje odpowiedzią jest 11. Można z niego otrzymać trzy słowa wakacyjne: słowo puste, słowo wakacje oraz słowo wakacjewakacje. W tym ostatnim przypadku trzeba wykreślić 11 liter, a w pozostałych przypadkach – więcej niż 11 liter.

3. Dla słowa awkcjcje odpowiedzią jest 8 (w tym przypadku trzeba wykreślić wszystkie litery aby uzyskać słowo puste, które także jest słowem wakacyjnym).

Jako rozwiązanie podaj ciąg pięćdziesięciu liczb, w którym i-ta liczba jest równa minimalnej liczbie liter, które należy wykreślić z i-tego słowa z pliku slowa.txt, by uzyskać słowo wakacyjne. Zapisz wynikowy ciąg w jednym wierszu pliku wyniki4_3.txt, oddzielając liczby spacjami.

Dla pliku przyklad.txt odpowiedzią jest:

1 2 2 0 3 8 17 27 37 12 50 50 50 50 50 50 50 50 100 100 100 100 93 100 93 100 19 19 26 5 19 26 33 19 86 2 9 72 93 79 65 37 566 916 503 839 678 678 944 930

Poniżej wpisz ciąg pięćdziesięciu liczb (rozdzielonych spacjami) dla pliku slowa.txt i kliknij Sprawdź.

Podaj liczbę dni, w których dostarczono, spośród trzech rodzajów owoców, najwięcej porzeczek.

Odpowiedź:

Podaj długość najdłuższego ciągu kolejnych dni, w którym dostawy malin rosły, tzn. w każdym kolejnym dniu dostarczano więcej kilogramów malin niż w dniu poprzednim. Podaj datę, kiedy ten ciąg się rozpoczął, oraz datę, kiedy się zakończył.

Przykład:

Dla dostaw malin (w kg): 287, 287, 298, 429, 417, 384,
najdłuższy ciąg dni, w których dostawy się zwiększały, ma długość 3.

Data początku:

Data końca:

Długość ciągu (dni):

Informacja do zadań 5.4. i 5.5.

Przetwórnia produkuje konfitury: malinowo-truskawkowe, malinowo-porzeczkowe oraz truskawkowo-porzeczkowe (zawsze w proporcji owoców 1:1 oraz z wykorzystaniem maksymalnej dostępnej ilości owoców). Decyzja, jaka konfitura w danym dniu będzie produkowana, zależy od ilości owoców w przetwórni.

Owoce są dostarczane do przetwórni rano, przed rozpoczęciem produkcji. W danym dniu jest produkowany tylko jeden rodzaj konfitur. Do produkcji są brane owoce, których jest najwięcej w przetwórni (dla danych w pliku owoce.txt nie występuje przypadek, gdy ilość różnych owoców jest taka sama). Owoce niewykorzystane do produkcji są przechowywane w chłodni do następnego dnia. W następnym dniu podejmuje się decyzję o produkcji na ten dzień na podstawie łącznej ilości owoców pozostałych z poprzedniego dnia oraz dostarczonych rano.

Przykład:

Jeżeli 01.05.2020 dostarczono 211 kg malin, 281 kg truskawek i 88 kg porzeczek, to w tym dniu będzie produkowana konfitura malinowo-truskawkowa. Do produkcji wykorzystane zostanie 211 kg malin i 211 kg truskawek. Reszta truskawek i wszystkie porzeczki będą przechowywane w chłodni do następnego dnia.
Po dostawie z 02.05.2020 (393 kg malin, 313 kg truskawek i 83 kg porzeczek) w przetwórni będzie 393 kg malin, 383 kg truskawek i 171 kg porzeczek, czyli znowu będzie produkowana konfitura malinowo-truskawkowa.

Po uwzględnieniu opisanego powyżej cyklu produkcyjnego oraz danych zapisanych w pliku owoce.txt podaj odpowiedzi do poniższych zadań.

Podaj, ile razy, w okresie od 01.05.2020 do 30.09.2020, produkowano konfitury poszczególnych rodzajów.

Malinowo-porzeczkowe:

Malinowo-truskawkowe:

Truskawkowo-porzeczkowe:

Na wyprodukowanie 1 kg konfitur dwuowocowych potrzeba po 1 kg każdego owocu. Podaj, ile kilogramów konfitur każdego rodzaju wyprodukowano w okresie od 01.05.2020 do 30.09.2020.

Malinowo-porzeczkowe:

Malinowo-truskawkowe:

Truskawkowo-porzeczkowe:

Podaj tytuł gry, która otrzymała najwięcej ocen.

Odpowiedź:

Dla każdej gry z kategorii „imprezowa" podaj średnią jej ocen w zaokrągleniu do dwóch miejsc po przecinku.

Podaj liczbę graczy, którzy nie posiadają żadnej z ocenianych przez siebie gier (nie mają żadnej gry ze stanem „posiada"), a wystawili co najmniej jedną ocenę.

Odpowiedź: