Matura z informatyki 2010 – maj, poziom podstawowy

Poniższy algorytm szyfruje słowo s przy pomocy pewnego szyfru przestawieniowego. Zaszyfrowane słowo zostaje zapisane w zmiennej w.

Algorytm

1. i ← 1, w ← '', k ← 2
2. dopóki i<=k wykonuj
   j ← i
   dopóki j<=długość(s) wykonuj:
       w ← w•s[j]
       j ← j+k
   i ← i+1

Objaśnienia: '' oznacza słowo puste, s[j] oznacza j-ty znak w słowie s (numeracja rozpoczyna się od 1), • oznacza sklejenie dwóch słów (ewentualnie sklejenie słowa i znaku), ← oznacza instrukcję przypisania.

MOTOR → MO TO R → OM OT R → OMOTR
MATURA → MA TU RA → AM UT AR → AMUTAR

1. i ← 1, w ← ''
2. dopóki i<długość(s) wykonuj:
   w ← w•s[i+1]
   w ← w•s[i]
   i ← i+2
3. jeśli i = długość(s), to w ← w•s[i]

Rozkładem na czynniki pierwsze liczby całkowitej większej od 1 nazywamy przedstawienie tej liczby w postaci iloczynu czynników pierwszych (liczb pierwszych). Jeżeli dana liczba jest liczbą pierwszą, to w jej rozkładzie występuje tylko ona sama.

Przykłady:

24 = 2 · 2 · 2 · 3
20 = 2 · 2 · 5
19 = 19

1. dzielnik ← 2
2. dopóki n > 1 wykonuj
   dopóki (n mod dzielnik = 0) wykonuj
       wypisz dzielnik
       n ← n / dzielnik
   dzielnik ← dzielnik + 1

Dla następujących zdań zaznacz właściwą odpowiedź.

Uwaga: W każdym podpunkcie poprawna jest tylko jedna odpowiedź.

1. n ← 6, i ← 1, s ← 0
2. dopóki i<=n wykonuj
   s ← s + i
   i ← i + 1
3. s ← s + 1

Palindromem nazywamy słowo, które czytane od lewej i od prawej strony jest takie samo. Na przykład palindromami są słowa:

JABFDFBAJ
HAJAHAJAH
ABBA

Słowo JANA nie jest palindromem.

W pliku dane.txt umieszczono w kolejnych wierszach 1000 słów o długościach od 2 do 25 znaków, składających się z wielkich liter A, B, C, D, E, F, G, H, I, J. Napisz program, który przegląda słowa zapisane w pliku dane.txt i wypisuje te z nich, które są palindromami, po jednym w wierszu. Kolejność wypisywania palindromów powinna być taka sama jak w pliku z danymi. Wyniki zapisz w pliku zadanie4.txt.

Poniżej wpisz odpowiedź dla pełnego pliku dane.txt – każdy palindrom w osobnym wierszu – i kliknij Sprawdź.

Producenci A i B sprzedają pewien towar po 12,00 zł za sztukę. Producent A daje odbiorcom 15% upustu przy zakupie do 500 sztuk oraz 25% upustu przy zakupie powyżej 500 sztuk. Natomiast producent B dla odbiorców przygotował 10% upustu przy zakupie do 300 sztuk, 10% upustu przy zakupie do 300 sztuk oraz 25% upustu od każdej sztuki powyżej 300 – do 600 sztuk, natomiast przy zakupie powyżej 600 sztuk oferuje upust 35% od każdej zakupionej sztuki.

Dokładne reguły wyznaczania kwoty do zapłacenia, w zależności od liczby sztuk towaru, są następujące:

x – liczba sztuk, k – koszt zakupu.

Producent A:
x ≤ 500          k = x * (1 – 0,15) * 12
x > 500          k = x * (1 – 0,25) * 12

Producent B:
x ≤ 300          k = x * (1 – 0,1) * 12
300 < x ≤ 600    k = 300 * (1 – 0,1) * 12 + (x – 300) * (1 – 0,25) * 12
x > 600          k = x * (1 – 0,35) * 12

Towar pakowany jest po 10 sztuk, dlatego wartości x w powyższym opisie i w odpowiedziach na poniższe pytania mogą być tylko wielokrotnościami liczby 10. W obliczeniach przyjmij, że x jest liczbą z przedziału [10, 1000].

Wykorzystując dostępne narzędzia informatyczne, wykonaj potrzebne obliczenia i odpowiedz na poniższe pytania. Odpowiedzi umieść w pliku tekstowym zadanie5.txt, każdą odpowiedź poprzedź literą oznaczającą stosowny podpunkt.

Pliki noworodki.txt oraz mamy.txt zawierają dane o dzieciach i ich matkach.

W pliku noworodki.txt każdy wiersz zawiera następujące informacje o jednym dziecku, rozdzielone znakami odstępu: identyfikator, płeć (c – córka, s – syn), imię, data urodzenia, waga [g], wzrost [cm] oraz identyfikator matki.

Przykład:

1 c Agnieszka 20-lis-1999 2450 48 33

W pliku mamy.txt każdy wiersz zawiera informacje o jednej kobiecie, rozdzielone znakami odstępu: identyfikator matki, imię, wiek.

Przykład:

1 Agata 25

Identyfikator matki z pliku noworodki.txt odpowiada identyfikatorowi w pliku mamy.txt.

Wykorzystując dane zawarte w plikach mamy.txt i noworodki.txt oraz dostępne narzędzia informatyczne, wykonaj poniższe polecenia. Odpowiedzi umieść w pliku tekstowym zadanie6.txt, każdą odpowiedź poprzedź literą oznaczającą stosowny podpunkt.