Matura z informatyki 2019 – maj, poziom podstawowy

Palindromem nazywamy słowo, które czytane od końca jest takie samo jak czytane od początku. Przykładowo: słowa abba oraz abccba są palindromami, natomiast słowo abbcba nie jest palindromem.

Przeanalizuj algorytm1.

Algorytm1:
    ile ← 0
    k ← 0
    dla każdego i = n – 1, …, 1, 0 wykonuj
            r[k] ← s[i]
            k ← k + 1
    dla każdego i = 0, 1, …, n – 1 wykonuj
            jeżeli r[i] ≠ s[i]
                    ile = ile + 1

Algorytm2:
    ile ← 0
    k ← 0
    dla każdego i = n – 1, …, 1, 0 wykonuj
            r[k] ← s[i]
            k ← k + 1
    dla każdego i = 0, 1, …, n –1 wykonuj
            jeżeli r[i] = s[i]
                    ile ← ile + 1
            w przeciwnym razie
                    zakończ wykonywanie pętli
    jeżeli  ile = n
            ile ← ile div 2
    dla każdego i = 0, 1, …, ile – 1 wykonuj
            p[i] ← s[i]
            p[i + ile] ← s[n + i – ile]

jeżeli   ile =     wypisz „napis s jest palindromem"

Każdą liczbę pierwszą, która przy dzieleniu przez 4 daje resztę 1, można rozłożyć na sumę kwadratów dwóch liczb całkowitych.

bool pierwsza(int n)
{ int i=2;
   while (i <= n/2)
   { if (n%i==0) return false;
      i++; }
   return true; }
if (pierwsza(n)) cout<<"TAK";
else cout<<"NIE";

k=1;
i=1;
while (i*i<=n)
   i=i+1;
i=i-1;
while (k<=i)
   { if (i*i+k*k==n)
        break;
     else if  (i*i+k*k<n)
        k=k+1;
     else:
        i=i-1; }

W zadaniach 3.1. do 3.4. zaznacz kółkiem jedną prawidłową odpowiedź. Jeżeli popełnisz błąd, skreśl błędną odpowiedź znakiem X i zaznacz kółkiem poprawną.

Konkurs „Muzyka The Beatles" składał się z 6 pytań. Odpowiedzi na nie można było wysyłać drogą SMS-ową od 1 czerwca 2017 do 17 lipca 2017 roku. W każdym wierszu pliku konkurs.txt zapisano dane opisujące połączenia SMS, rozdzielone pojedynczym znakiem tabulacji: numer telefonu, z którego została wysłana odpowiedź, datę i godzinę wysłania odpowiedzi, numer pytania, na które udzielano odpowiedzi, oraz odpowiedź uczestnika.

Przykład

nr_telefonu  data_godz_polaczenia  nr_pytania  odp
735284701    2017-06-01 15:00      1           A
435583833    2017-06-01 16:24      2           C

Poniżej przedstawiono dla każdego pytania w konkursie jego numer oraz prawidłową odpowiedź. Dane z numerami pytań i poprawnymi odpowiedziami zawiera plik odpowiedzi.txt.

Numer pytania  Odpowiedź prawidłowa
1              B
2              A
3              A
4              B
5              C
6              A

Osoby uczestniczące w konkursie identyfikowane są po numerze telefonu. Uczestnicy mogli odpowiadać na dowolne pytania (niekoniecznie na wszystkie). Na dane pytanie uczestnik mógł odpowiadać tylko raz.

Korzystając z dostępnych narzędzi informatycznych oraz powyższych danych, podaj odpowiedzi do następujących zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym to zadanie.

Księgarnia internetowa „InterBook" posiada szeroką ofertę e-booków i audiobooków z różnych dziedzin nauki. W plikach publikacje.txt i dziedziny.txt zawarte są informacje na ich temat. Natomiast plik zakupy.txt zawiera informacje o transakcjach zakupu tych publikacji w ciągu jednego miesiąca.

Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a szczegółowe informacje w każdym wierszu rozdzielone są znakami tabulacji.

Plik o nazwie publikacje.txt zawiera 2000 wierszy z informacjami na temat oferowanych publikacji. W każdym wierszu znajdują się: identyfikator publikacji, autor, tytuł, wydawnictwo, rok wydania, format pliku, cena oraz identyfikator dziedziny nauki.

Przykład:

ID_publ Autor          Tytuł               Wydawnictwo  Rok wyd. Format Cena  ID_dziedziny
e1386   M. Kopertowska Funkcje w Excelu    PWN          2009     epub   4,99  d02
a2069   J. M. Barrie   Piotruś Pan i Wendy Bibl.Akust.  2015     mp3    24,99 d04
a604    C. Guderian    Angielski w miesiac LEKTORKLETT  2008     mp3    23,99 d05
e1821   B. Guzowska    Moje łamigłowki     PŁONCZYŃSKI   2013     pdf    3,99  d06
e1372   S. Stryczek    Napęd hydrost.      WNT          2014     mobi   4,99  d06

W pliku dziedziny.txt zapisano 7 wierszy zawierających identyfikatory dziedzin nauki oraz ich nazwy.

Przykład:

ID_dziedziny  Dziedzina
d01           ekonomia
d02           informatyka
d03           literatura faktu

Plik zakupy.txt zawiera 2500 wierszy opisujących transakcje zakupu publikacji przez klientów w marcu 2017 roku.

Przykład:

Nick_klienta  Data_zakupu   ID_publikacji
Witu          2017-03-01    e1669
HuanPablo     2017-03-01    a1284
shaq          2017-03-01    e2051
rocketman     2017-03-01    e1547
Koper7        2017-03-01    e1389

Wykorzystując dane zapisane w plikach oraz dostępne narzędzia informatyczne, wykonaj podane zadania. Odpowiedzi zapisz w pliku wyniki5.txt, a każdą odpowiedź poprzedź numerem odpowiedniego zadania.

W pliku dane.txt zapisano 1000 numerów PESEL osób urodzonych w latach 1945–2003, po jednym numerze w wierszu.

Fragment pliku dane.txt (10 pierwszych wierszy pliku):

87062374513
70042949368
57070843873
68100217281
80071113568
58121156393
55042672243
73091424567
89100324122
60062195366

Plik przyklad.txt zawiera 15 przykładowych numerów PESEL.

Napisz program(y), za pomocą którego(ych) uzyskasz odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki6.txt, a odpowiedź do każdego zadania poprzedź numerem oznaczającym to zadanie.

72040163352
46020791664
93071087527
92011957236
91031889675
58082023664
55123056262
94080371827
88091348655