Matura z informatyki 2024 – czerwiec, poziom rozszerzony

Uzupełnij tabelę – w drugiej kolumnie podaj zapis binarny liczby podanej w zapisie o podstawie 8 oraz liczby podanej w zapisie szesnastkowym, w trzeciej kolumnie wpisz PRAWDA gdy podana liczba jest nieliczna, albo FAŁSZ – w przeciwnym przypadku.

Jakie wartości przyjmą: p, A[p] i m po wykonaniu powyższego algorytmu dla ciągu z tablicy A = [7, 9, 15, 0, 6, 7, 6, 10, 15, 6, 0] ?

p =

A[p] =

m =

Podaj, ile razy w algorytmie 1. dla podanych wartości n wykonywana jest operacja sprawdzenia, czy A[i] = A[j].

Uzupełnij luki w algorytmie 2. tak, by stanowił on odpowiednik algorytmu 1., w którym operacja porównania A[i] = A[j] jest wykonywana nie więcej niż n(n-1)2 razy.

Algorytm 2:
    p ← 1
    m ← 1
    dla i =  wykonuj
            licz ← 
            dla j =  wykonuj
                    jeżeli  A[i] = A[j]  wykonuj
                            licz ← licz + 1
            jeżeli licz > m wykonuj
                    p ← i
                    m ← licz

Uwaga: to zadanie otwarte – odpowiedź z klucza CKE jest jedynie przykładowa; istnieją również inne poprawne rozwiązania. Klucz CKE podaje dwa przykładowe poprawne zestawy luk:

(1)  1, 2, …, n-1
(2)  1
(3)  i+1, i+2, …, n

(1)  1, 2, …, n-m
(2)  1
(3)  i+1, i+2, …, n

W tabeli miasta zamieszczono informacje o liczbie ludności miast Polski. Zawartość tabeli miasta:

Dla podanych danych w wyniku zapytania

SELECT ludnosc
FROM miasta
WHERE identyfikator > 770 OR miasto = "Szamotuły"

otrzymamy

Wynik dodawania liczb binarnych 1011101₂ oraz 111₂ jest:

Podaj, w ilu spośród podanych słów znajduje się trójliterowy fragment "k?t", gdzie ? oznacza dowolną pojedynczą literę (taki fragment występuje na przykład w słowach "alamakota", albo "brokat", ale nie – w słowie "krata".)

Dla pliku slowa_przyklad.txt odpowiedzią jest
2

Poniżej podaj odpowiedź dla pełnego pliku slowa.txt i kliknij Sprawdź.

Odpowiedź:

Alfabet angielski zawiera 26 liter. Kodowanie ROT13 zamienia każdą literę na literę, która jest na pozycji o 13 miejsc dalej w alfabecie (a→n, b→o itd.), przy czym po przekroczeniu „z" liczymy z powrotem od „a" (czyli m→z, ale n→a, o→b, i tak dalej).

Słowo aren ma ciekawą własność – po zakodowaniu za pomocą ROT13 staje się słowem nera, czyli tym samym słowem czytanym od tyłu. Podaj, ile w pliku slowa.txt jest słów, które mają tę własność. Wypisz ich liczbę oraz najdłuższe z nich.

Dla pliku slowa_przyklad.txt odpowiedzią jest
2
aren
(w pliku slowa_przyklad.txt są 2 słowa o tej własności: aren i bo)

Liczba słów:

Najdłuższe słowo:

Znajdź najdłuższy ciąg kolejnych dni, w których liczba kuracjuszy, którzy przyjechali, była większa niż liczba wyjeżdżających. Podaj daty początku i końca tego ciągu.

Data początku:

Data końca:

Zakładamy, że w dniu 31.12.2022 w uzdrowisku przebywało 10 000 kuracjuszy. Podaj, w jakim dniu po raz pierwszy liczba kuracjuszy (po przyjeździe nowych i wyjeździe wszystkich opuszczających uzdrowisko w danym dniu) przekroczyła 11 000, oraz podaj datę, kiedy liczba kuracjuszy (po przyjeździe nowych i wyjeździe wszystkich opuszczających uzdrowisko w danym dniu) była największa.

Data, kiedy liczba kuracjuszy przekroczyła 11 000:

Data, kiedy liczba kuracjuszy była największa:

Źródło ma wydajność 3900 litra/dobę. Każdy z kuracjuszy pije dziennie 0,4 litra wody ze źródła. Jeżeli wydajność źródła jest większa niż łączne potrzeby kuracjuszy danego dnia, to pozostałą ilość wody uzdrowisko butelkuje w szklanych butelkach o pojemności 5 litrów (butelki zawsze wypełnia się do pełna, a pozostała woda jest zużywana do innych celów). W przypadku, gdy wydajność dobowa źródła jest zbyt mała, aby zaspokoić potrzeby wszystkich kuracjuszy obecnych w uzdrowisku, pracownicy uzdrowiska brakującą wodę podają z butelek. Przy tym każda otwarta butelka zawsze jest zużywana do końca i w pierwszej kolejności na potrzeby kuracjuszy, tj. jeśli zostanie jakaś część wody w ostatniej użytej butelce, to zostanie wykorzystana do innych celów (nie liczymy jej w następnym dniu).

Uwaga: zakładamy, że:

• w dniu 31.12.2022 w uzdrowisku przebywało 10 000 kuracjuszy
• w dniu 31.12.2022 wieczorem w magazynie uzdrowiska znajdowało się 120 sztuk 5-litrowych butelek wody.
• kuracjusze otrzymują wodę w dniu przyjazdu, a w dniu odjazdu tej wody nie otrzymują

a) Podaj datę, kiedy po raz pierwszy zabrakło zarówno wody ze źródła, jak i wody butelkowanej, aby zaspokoić potrzeby wszystkich kuracjuszy przebywających w danym dniu w uzdrowisku.

b) Podaj łączną liczbę dni, w których zabrakło wody dla wszystkich kuracjuszy.

c) Podaj najmniejszą liczbę butelek wody, jaka powinna znajdować się w dniu 31.12.2022 w magazynie uzdrowiska, aby wody nie zabrakło przez cały rok.

a)

b)

c)

Podaj, ilu różnych pacjentów przyjęło przynajmniej jedną dawkę szczepionki o kodzie sz12_3d. Podaj, ile wśród nich było kobiet (płeć określa przedostatnia cyfra numeru PESEL, cyfra parzysta oznacza płeć żeńską).

Liczba pacjentów:

Liczba kobiet:

Podaj rok i miesiąc, w którym najwięcej osób ukończyło szczepienie (czyli: w tym miesiącu przyjęło ostatnią rekomendowaną dawkę danego szczepienia). Podaj także liczbę osób, które ukończyły szczepienie w tym terminie.

Rok i miesiąc:

Liczba pacjentów:

Podaj, ilu pacjentów zostało zaszczepionych częściowo (czyli: przyjęło przynajmniej jedną dawkę szczepionki, ale nie przyjęło wszystkich rekomendowanych dawek).

Odpowiedź: