Matura z informatyki 2016 – czerwiec, poziom rozszerzony

Rozważ następujący algorytm zapisany w postaci rekurencyjnej funkcji F:

Algorytm:

F(n)
    Jeżeli n=1 lub n=2
        s ← n
    w przeciwnym razie
        s ← n*F(n–2)
    s ← s*(n+1)
    wynikiem jest s

Na planecie X obowiązuje dziwny porządek wśród liczb całkowitych dodatnich. Każda liczba parzysta jest mniejsza od każdej liczby nieparzystej. Relację mniejszości, obowiązującą na planecie X, oznaczamy symbolem „≪". Tak więc zachodzą np. następujące nierówności 2 ≪ 3, 2 ≪ 1, 8 ≪ 5. Ponadto wśród liczb parzystych panuje normalny porządek, taki jak u nas na Ziemi, tzn. 2 ≪ 4 ≪ 6 ≪ 8 ≪ ···. Natomiast wśród liczb nieparzystych jest na odwrót – największą liczbą jest 1, tzn. ... ≪ 5 ≪ 3 ≪ 1.

Przykład:

Poniżej wypisane są liczby 1, 2, 3, 4, 5, 6 w kolejności od najmniejszej do największej (zgodnie z porządkiem obowiązującym na planecie X).

2 ≪ 4 ≪ 6 ≪ 5 ≪ 3 ≪ 1

Wśród tych liczb najmniejszą na planecie X jest 2, a największą jest 1.

Prawidłowa odpowiedź powinna utworzyć zbiór złożony z sześciu **różnych** liczb. Jedną z dwóch brakujących liczb musi być 10. Drugą liczbą może być dowolna liczba nieparzysta (oprócz 7 i 27) albo liczba parzysta większa od 10.

max ← A[1]
Dla i = 2, 3, ..., n wykonaj
    x ← A[i]
    Jeśli max jest nieparzyste, to wykonaj
        Jeśli x jest nieparzyste oraz x<max, to
            max ← x
    Jeśli max jest parzyste, to wykonaj
        Jeśli x jest nieparzyste lub x>max, to
            max ← x
Zwróć max

Oceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli zdanie jest fałszywe.

W każdym zadaniu cząstkowym punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Oddział firmy ubezpieczeniowej „TWOJA POLISA" pozyskał 331 osób, które ubezpieczyły się na życie. Dane tych osób zawarte są w pliku ubezpieczenia.txt. Każdy wiersz pliku zawiera dane o jednej osobie: nazwisko, imię, datę urodzenia oraz miejsce zamieszkania. Dane w wierszu rozdzielone są średnikami. Pierwszy wiersz jest wierszem nagłówkowym.

Przykład:

Nazwisko;Imie;Data_urodz;Miejsce_zamieszkania
Czarnecka;Ewelina;1960-10-01;srednie miasto
Nesterowicz;Piotr;1984-09-27;wies
Adamus;Magdalena;1967-10-08;duze miasto

1 stycznia 2016 roku wprowadzono w firmie nowe zasady obliczania miesięcznej składki ubezpieczeniowej dla osób ubezpieczonych na życie. Korzystając z powyższych danych oraz dostępnych narzędzi informatycznych, wykonaj zadania. Wyniki zapisz w pliku tekstowym wyniki_4.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania.

Uwaga:

Imiona wszystkich kobiet (i tylko kobiet) są zakończone literą „a".

Wydział Edukacji Urzędu Miejskiego w mieście X zgromadził wybrane dane dotyczące przeprowadzonego egzaminu maturalnego.

Lista uczniów zdających egzamin maturalny znajduje się w pliku maturzysta.txt. Lista przedmiotów maturalnych została zapisana w pliku przedmioty.txt. W pliku zdaje.txt zostały zapisane informacje o tym, które przedmioty uczeń zdawał na egzaminie maturalnym. Dane w wierszach każdego pliku oddzielone zostały średnikami. Pierwszy wiersz w każdym pliku jest wierszem nagłówkowym.

Plik maturzysta.txt zawiera dane maturzystów, po jednym w wierszu. W każdym wierszu znajdują się odpowiednio: identyfikator zdającego, nazwisko, imię, PESEL oraz data urodzenia.

Fragment pliku:

Id_zdajacego;Nazwisko;Imie;PESEL;Data_urodzenia
1;Nizinska;Ewelina;94011301221;1994-01-13
2;Bek;Jan;94032901531;1994-03-29
3;Marciniak;Anna;95070301788;1995-07-03

Plik przedmioty.txt zawiera dane o przedmiotach maturalnych, po jednym w wierszu. W każdym wierszu znajdują się odpowiednio: identyfikator przedmiotu, nazwa przedmiotu, data egzaminu, godzina egzaminu oraz informacja, czy zdawany przedmiot jest obowiązkowy, czy dodatkowy.

Fragment pliku:

Id_przedmiotu;Nazwa_przedmiotu;Data;Godzina;Typ
1;jezyk polski;2014-05-05;09:00;obowiazkowy
2;matematyka;2014-05-06;09:00;obowiazkowy
3;jezyk lacinski i kultura antyczna;2014-05-06;14:00;dodatkowy

Plik zdaje.txt zawiera przyporządkowanie wybranych przedmiotów do maturzystów, po jednej parze w wierszu. W każdym wierszu znajdują się odpowiednio: identyfikator zdającego oraz identyfikator zdawanego przedmiotu.

Fragment pliku:

Id_zdajacego;Id_przedmiotu
112;1
106;1
112;2

Wykorzystując dane zawarte w plikach i dostępne narzędzia informatyczne, wykonaj zadania. Odpowiedzi zapisz w kolejnych wierszach pliku tekstowego wyniki_5.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania.

W pliku liczby.txt zapisano 999 kodów liczb, każdy kod w osobnym wierszu. Ostatnia cyfra kodu oznacza podstawę systemu liczbowego (od dwójkowego do dziewiątkowego), w jakim zapisano liczbę kolejnymi cyframi kodu, od pierwszej do przedostatniej.

Na przykład:

12345678 oznacza liczbę 1234567₈, czyli liczbę 1234567 zapisaną w systemie ósemkowym. Każdy kod liczby zaczyna się cyfrą większą od 0, a jego długość (wraz z cyfrą oznaczającą system liczbowy) nie przekracza 10 cyfr.

Uwaga:

Niektórych 10-cyfrowych liczb całkowitych nie da się zapisać w pojedynczej 32-bitowej zmiennej typu całkowitoliczbowego, np. w języku C++ nie jest to możliwe w zmiennej typu int, a w Pascalu – w zmiennej typu integer.

Napisz program(y), którego(ych) wynikiem działania będą rozwiązania poniższych zadań. Odpowiedzi do zadań zapisz odpowiednio w oddzielnych plikach wyniki_6_1.txt, wyniki_6_2.txt, wyniki_6_3.txt, wyniki_6_4.txt, wyniki_6_5.txt. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania, z rozszerzeniem odpowiadającym użytemu narzędziu informatycznemu.