Matura z informatyki 2015 – maj, poziom rozszerzony

Każdą liczbę całkowitą dodatnią n możemy zapisać jako sumę różnych potęg liczby 2.

Przykład:

11 = 1 + 2 + 8 = 2⁰ + 2¹ + 2³

18 = 2 + 16 = 2¹ + 2⁴

lp ← 0
dopóki n > 0 wykonuj
       lp ← lp + n mod 2
       n ← n div 2

Wyobraź sobie, że w pewnym sklepie z zabawkami wygrałeś „koszyk zakupów", którego zawartość nie może łącznie ważyć więcej niż 10 kg. Oto artykuły, z których możesz wybierać:

Ponieważ wszystkie zabawki są dla Ciebie tak samo atrakcyjne, chcesz wybrać zabawki do koszyka tak, żeby ich łączna wartość była jak największa. Przy podejmowaniu decyzji o wyborze zabawek możesz skorzystać z jednej z trzech strategii:

• I. Wybierasz zabawki od najdroższej do najtańszej, kontrolując jednocześnie masę zabawek w koszyku, żeby nie przekroczyć ograniczenia na łączną masę jego zawartości. W przypadku takiej samej ceny wybierasz zabawkę lżejszą.
• II. Wybierasz zabawki od najlżejszej do najcięższej, kontrolując jednocześnie masę zabawek w koszyku. W przypadku takiej samej masy zabawek wybierasz zabawkę droższą.
• III. Wybierasz zabawki w kolejności od największego do najmniejszego ilorazu ceny do masy (CENA[i]MASA[i]), kontrolując jednocześnie masę zabawek w koszyku.

Jeżeli więcej niż jedna zabawka spełnia kryterium wyboru, to wybierasz dowolną z takich zabawek.

krok 1:    Dla i = 1 do n wykonaj K[i] ← 0
krok 2:    
krok 3:    i ← 1
krok 4:    Dopóki i <= n oraz mk > 0
krok 5:        K[i] ← mk div MASA[i]
krok 6:        mk ← mk mod MASA[i]
krok 7:        
krok 8:        i ← i + 1

w ← 0
dla i = 1 do n wykonuj
       jeżeli mk ≥ masa[i] wykonaj
              k[i] ← 1
              mk ← mk - masa[i]
              w ← w + cena[i]
       w przeciwnym razie k[i] ← 0

Oceń, czy poniższe informacje są prawdziwe. Zaznacz P, jeśli informacja jest prawdziwa, albo F, jeśli jest fałszywa. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

k ← 1; s ← 0; w ← 0;
powtarzaj
       w ← w + 1;
       s ← s + Tab[w,k];
aż w = 4;
wypisz s, w, k;

SELECT Imie, Nazwisko
FROM Lista
WHERE Year(DataUrodzenia) > 1990
ORDER BY Nazwisko;

W pliku slowa.txt zapisano 1000 słów zerojedynkowych o długościach od 2 do 25 znaków, w każdym wierszu po jednym słowie. Napisz program, który da odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wynik4.txt, a każdą odpowiedź poprzedź numerem zadania.

Blokiem w słowie nazywamy ciąg kolejnych takich samych znaków, którego nie można wydłużyć. W słowie 100110001 mamy 5 bloków: 1, 00, 11, 000, 1.

101011010011001100111
10001001
0001000
101010011100
000011
1111100

100010000100
000000111111
00000000
11111111110000
0000000000000001

100010000100
001
000
10101001110000
000011

Długość najdłuższego bloku składającego się z samych zer: 10.
Wystąpienia:
001010000000000
100101000100000000000011001

W następujących plikach zgromadzono dane o zawodach rozgrywanych w ramach Pucharu Świata w skokach narciarskich w sezonach od 2000/2001 do 2009/2010. Pierwszy wiersz w każdym z plików jest wierszem nagłówkowym i zawiera nazwy pól.

W pliku zawodnicy.txt każdy wiersz zawiera informacje o zawodniku, rozdzielone średnikami: id_zawodnika, nazwisko_i_imie, panstwo.

Przykład:

7;AREN Andreas;Szwecja

W pliku zawody.txt są zawarte informacje o rozegranych zawodach rozdzielone średnikami: id_zawodow, data, nazwa_skoczni, sezon.

Przykład:

22;2001-11-23;Kuopio;2001/2002

W pliku puchar.txt każdy wiersz zawiera informacje o wyniku skoczka w zawodach, rozdzielone średnikami: id, miejsce, id_zawodnika, wynik_I_serii, wynik_II_serii, nota, id_zawodow.

Przykład:

31;2;108;117,0;0,0;110,6;2

Wykorzystując dane zawarte w plikach zawodnicy.txt, zawody.txt i puchar.txt, wykonaj poniższe zadania, a odpowiedzi, poprzedzone ich numerem, zapisz w pliku wynik5.txt:

Każda działka w ogródkach działkowych ma 500 m². W ogródkach jest 100 działek. Zarząd działek dysponuje danymi o dniach deszczowych w okresie od 1 maja 2014 do 30 września 2014. Dane te zapisane są w pliku deszcz.txt.

Dla określonej daty: liczba 0 oznacza brak opadów, natomiast liczba 1 oznacza opad deszczu. Dane umieszczone są w osobnych wierszach i są rozdzielone znakami tabulacji.

Przykład:

data        opady
2014-05-01  0
2014-05-02  1
2014-05-03  0

Ogródki działkowe mają własny zbiornik na deszczówkę o pojemności 2 500 000 litrów oraz dysponują systemem zraszania działek ze zbiornika z deszczówką. Każdego dnia rano, w dniu w którym nie pada, działki są automatycznie zraszane – 2 litry wody na każdy 1 metr kwadratowy działki. Jeżeli pada deszcz, to zraszacze nie działają. W danym okresie, w każdym dniu bez opadów ilość wody w zbiorniku wystarcza do zroszenia działek.

Jeżeli podczas dnia pada deszcz, to wieczorem ilość wody w zbiorniku zwiększa się o 3% w stosunku do tego, co było rano. Przy braku deszczu, ubywa wskutek parowania 1% ilości wody pozostałej po podlaniu działek. W przypadku, gdy ilość wody w zbiorniku przekracza po opadach pojemność zbiornika, nadmiar wody odprowadzany jest do kanalizacji miejskiej. Wodociągi miejskie na koniec każdej soboty uzupełniają wodę w zbiorniku, ale jednorazowo dolewa się maksymalnie 500 000 litrów wody tak, żeby nie przekroczyć pojemności zbiornika. Jeśli w zbiorniku brakuje więcej niż 500 000 litrów, to po uzupełnieniu wody zbiornik w dalszym ciągu nie będzie pełny.

Przyjmij, że w nocy z 30 kwietnia na 1 maja 2014 roku zbiornik z deszczówką był pełen, czyli zawierał 2 500 000 litrów wody. Do obliczeń w zadaniu nie używaj zaokrągleń, natomiast odpowiedzi podaj w zaokrągleniu do liczb całkowitych.

Wskazówka: Ilość wody w zbiorniku 1 czerwca 2014 roku rano, w zaokrągleniu do pełnych litrów wyniosła 2 336 406 litrów.

Wykonaj poniższe polecenia: