Wersja arkusza
MIN-R1_1P-152 · Formuła 2015
Zadanie 1.12 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Dla podanego programu telewizyjnego podaj wyniki wykonywania algorytmu
po zastosowaniu strategii B, C i D:
Strategia S Zawartość zbioru P po zakończeniu wykonywania algorytmu
B
C
D
Miejsce na obliczenia.
Nr zadania 1.1.
Wypełnia Maks. liczba pkt. 2
egzaminator
Uzyskana liczba pkt.
MIN_1R
Zadanie 1. Problem telewidza
W Problemie telewidza mamy program telewizyjny, zawierający listę filmów emitowanych
w różnych stacjach telewizyjnych jednego dnia. Telewidz zamierza obejrzeć jak najwięcej
filmów w całości. Jedyne ograniczenie jest takie, że telewidz może oglądać co najwyżej jeden
film (stację telewizyjną) jednocześnie. Zakładamy, że jednego dnia wszystkie filmy są różne.
Program telewizyjny emisji filmów w 4 stacjach telewizyjnych:
Telewizja / stacja Film i godziny jego emisji Czas trwania emisji filmu
film 1: od 9:00 do 12:00 3 godziny
TV1
film 2: od 15:00 do 17:00 2 godziny
TV2 film 3: od 11:00 do 16:00 5 godzin
TV3 film 4: od 12:00 do 14:00 2 godziny
TV4 film 5: od 11:30 do 12:30 1 godzina
Dla programu podanego powyżej telewidz jest w stanie obejrzeć aż trzy filmy, np.: film 1,
film 4, film 2. Przyjmujemy, że telewidz nie traci w ogóle czasu na przełączanie
pomiędzy stacjami (np. o godz. 12:00 z TV1 na TV3). Innymi słowy, czasy emisji filmów 1
i 4 nie kolidują ze sobą.
Rozważ następujący algorytm wyboru filmów do obejrzenia przez telewidza, w którym
w kroku 2. stosuje się jedną z czterech strategii opisanych w tabeli 1.
Specyfikacja:
Dane:
T – zbiór filmów z programu telewizyjnego z godzinami emisji i czasami ich
trwania,
S – strategia z tabeli 1.
Wynik:
P – zbiór filmów, które obejrzy telewidz.
Algorytm:
Krok 1. Zainicjuj P jako zbiór pusty.
Krok 2. Dopóki T zawiera jakieś filmy, wykonuj:
. stosując strategię S, wybierz ze zbioru T film x i usuń go z T
. dodaj film x do zbioru P
. usuń ze zbioru T wszystkie filmy, których czasy emisji kolidują z czasem
emisji filmu x.
Krok 3. Zakończ wykonywanie algorytmu i wypisz wszystkie filmy ze zbioru P.
MIN_1R
Tabela 1. Cztery strategie (S) w Problemie telewidza:
Wybierz film, który trwa najdłużej, a jeśli jest takich więcej, to wybierz
Strategia A z nich ten, który się najwcześniej kończy. Jeśli jest więcej takich filmów,
wybierz dowolny z nich.
Wybierz film, który trwa najkrócej, a jeśli jest takich więcej, to wybierz
Strategia B z nich ten, który się najwcześniej kończy. Jeśli jest więcej takich filmów,
wybierz dowolny z nich.
Wybierz film, który się najwcześniej zaczyna, a jeśli jest takich więcej,
Strategia C to wybierz z nich ten, który się najwcześniej kończy. Jeśli jest więcej
takich filmów, wybierz dowolny z nich.
Wybierz film, który się najwcześniej kończy, a jeśli jest takich więcej,
Strategia D to wybierz z nich ten, który się najpóźniej zaczyna. Jeśli jest więcej
takich filmów, wybierz dowolny z nich.
Przykład:
Dla podanego programu telewizyjnego zastosowanie w kroku 2. strategii A daje wynik
P = {film 3}, czyli telewidz obejrzy tylko jeden film.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 1.23 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu
telewizyjnego wynik algorytmu (zbiór P) zawiera największą możliwą liczbę filmów, które
może obejrzeć telewidz.
Uwaga:
Strategia A nie jest optymalna, ponieważ telewidz może obejrzeć trzy filmy: film 1,
film 4 oraz film 2.
Dla strategii A, B i C podaj w przygotowanych tabelach przykłady programów telewizyjnych,
z emisją czterech filmów w dwóch stacjach, będące dowodami, że żadna z tych strategii nie
jest optymalna.
Dla każdej strategii i podanego dla niej programu telewizyjnego podaj wynik działania
algorytmu oraz przykład ilustrujący, że telewidz może obejrzeć więcej filmów, jeżeli nie
używa tej strategii.
Wskazówka. Podaj takie godziny emisji czterech filmów, aby telewidz był w stanie obejrzeć
np. trzy lub więcej filmów, podczas gdy zastosowanie algorytmu z odpowiednią strategią
daje rozwiązanie zawierające co najwyżej dwa filmy.
Dowód dla strategii A:
Telewizja Czas trwania
Film i godziny jego emisji
/ stacja emisji filmu
film 1 (od do ), TV1
film 2 (od do ) film 3 (od do ), TV2
film 4 (od do ) Wynik działania algorytmu przy zastosowaniu strategii A:
P
Liczniejszy zbiór filmów, które może obejrzeć widz:
Dowód dla strategii B:
Telewizja Czas trwania
Film i godziny jego emisji
/ stacja emisji filmu
film 1 (od do ), TV1
film 2 (od do ) film 3 (od do ), TV2
film 4 (od do ) Wynik działania algorytmu przy zastosowaniu strategii B:
P
Liczniejszy zbiór filmów, które może obejrzeć widz:
MIN_1R
Dowód dla strategii C:
Telewizja Czas trwania
Film i godziny jego emisji
/ stacja emisji filmu
film 1 (od do ), TV1
film 2 (od do ) film 3 (od do ), TV2
film 4 (od do ) Wynik działania algorytmu przy zastosowaniu strategii C:
P
Liczniejszy zbiór filmów, które może obejrzeć widz:
Zadanie 1. Problem telewidza
W Problemie telewidza mamy program telewizyjny, zawierający listę filmów emitowanych
w różnych stacjach telewizyjnych jednego dnia. Telewidz zamierza obejrzeć jak najwięcej
filmów w całości. Jedyne ograniczenie jest takie, że telewidz może oglądać co najwyżej jeden
film (stację telewizyjną) jednocześnie. Zakładamy, że jednego dnia wszystkie filmy są różne.
Program telewizyjny emisji filmów w 4 stacjach telewizyjnych:
Telewizja / stacja Film i godziny jego emisji Czas trwania emisji filmu
film 1: od 9:00 do 12:00 3 godziny
TV1
film 2: od 15:00 do 17:00 2 godziny
TV2 film 3: od 11:00 do 16:00 5 godzin
TV3 film 4: od 12:00 do 14:00 2 godziny
TV4 film 5: od 11:30 do 12:30 1 godzina
Dla programu podanego powyżej telewidz jest w stanie obejrzeć aż trzy filmy, np.: film 1,
film 4, film 2. Przyjmujemy, że telewidz nie traci w ogóle czasu na przełączanie
pomiędzy stacjami (np. o godz. 12:00 z TV1 na TV3). Innymi słowy, czasy emisji filmów 1
i 4 nie kolidują ze sobą.
Rozważ następujący algorytm wyboru filmów do obejrzenia przez telewidza, w którym
w kroku 2. stosuje się jedną z czterech strategii opisanych w tabeli 1.
Specyfikacja:
Dane:
T – zbiór filmów z programu telewizyjnego z godzinami emisji i czasami ich
trwania,
S – strategia z tabeli 1.
Wynik:
P – zbiór filmów, które obejrzy telewidz.
Algorytm:
Krok 1. Zainicjuj P jako zbiór pusty.
Krok 2. Dopóki T zawiera jakieś filmy, wykonuj:
. stosując strategię S, wybierz ze zbioru T film x i usuń go z T
. dodaj film x do zbioru P
. usuń ze zbioru T wszystkie filmy, których czasy emisji kolidują z czasem
emisji filmu x.
Krok 3. Zakończ wykonywanie algorytmu i wypisz wszystkie filmy ze zbioru P.
MIN_1R
Tabela 1. Cztery strategie (S) w Problemie telewidza:
Wybierz film, który trwa najdłużej, a jeśli jest takich więcej, to wybierz
Strategia A z nich ten, który się najwcześniej kończy. Jeśli jest więcej takich filmów,
wybierz dowolny z nich.
Wybierz film, który trwa najkrócej, a jeśli jest takich więcej, to wybierz
Strategia B z nich ten, który się najwcześniej kończy. Jeśli jest więcej takich filmów,
wybierz dowolny z nich.
Wybierz film, który się najwcześniej zaczyna, a jeśli jest takich więcej,
Strategia C to wybierz z nich ten, który się najwcześniej kończy. Jeśli jest więcej
takich filmów, wybierz dowolny z nich.
Wybierz film, który się najwcześniej kończy, a jeśli jest takich więcej,
Strategia D to wybierz z nich ten, który się najpóźniej zaczyna. Jeśli jest więcej
takich filmów, wybierz dowolny z nich.
Przykład:
Dla podanego programu telewizyjnego zastosowanie w kroku 2. strategii A daje wynik
P = {film 3}, czyli telewidz obejrzy tylko jeden film.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 2.11 punktOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Po wymnożeniu dwóch liczb 10324 oraz 1314 zapisanych w systemie czwórkowym
otrzymamy
1. 7810 P F
2. 8D616 P F
3. 43268 P F
4. 100110101102 P F
Zadanie 2. Test
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 punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 2.21 punktOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Kompresja stratna w grafice
1. ma związek z plikami graficznymi w formacie BMP. P F
2. ma związek z plikami graficznymi w formacie JPG. P F
jest metodą zmniejszania rozmiaru pliku graficznego bez utraty
3. P F
szczegółów w obrazie.
4. wykorzystuje algorytm szyfrowania RSA. P F
Nr zadania 1.2. 2.1. 2.2.
Wypełnia Maks. liczba pkt. 3 1 1
egzaminator
Uzyskana liczba pkt.
MIN_1R
Zadanie 2. Test
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 punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 2.31 punktOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Filtrowanie tabeli w bazie danych
1. polega na wyborze wierszy spełniających określone kryterium. P F
2. polega na wyborze niektórych kolumn z tabeli. P F
3. zmienia jej zawartość. P F
4. wymaga podania warunku dla jednej lub kilku kolumn tabeli. P F
Zadanie 2. Test
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 punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 2.41 punktOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Na licencji ADWARE jest rozpowszechniane oprogramowanie, które
jest rozpowszechniane za darmo, ale zawiera funkcje wyświetlające
1. P F
reklamy.
2. ma otwarty kod źródłowy. P F
3. jest opłacane przez użytkownika. P F
4. może być używane tylko przez z góry ustalony czas. P F
Zadanie 2. Test
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 punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 2.51 punktOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
W komórkach arkusza kalkulacyjnego umieszczone zostały poniższe wartości i formuły:
A B C
1 1 2 3
2 2 =A$2∗B1
3 3
4 4
Następnie zawartość komórki B2 została skopiowana do komórki C2 oraz do komórek B3,
B4,…, B10. Ustal, które z poniższych stwierdzeń są poprawne.
1. W komórce C2 umieszczona zostanie formuła =A$2∗C1. P F
2. W komórce B3 umieszczona zostanie formuła =A$2∗B2. P F
3. Wartość w komórce B10 wyniesie 1024. P F
4. Wartość w komórce C2 wyniesie 4. P F
MIN_1R
Zadanie 2. Test
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 punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 3.12 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Uzupełnij poniższą tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla
danych a = 188, b = 12.
Wartość a w i-tym Wartość b w i-tym
i – nr wywołania Wynik x Wynik y
wywołaniu wywołaniu
1 188 12
2
3
4 0 1 0
Miejsce na obliczenia.
MIN_1R
Zadanie 3. Rozszerzony algorytm Euklidesa
Algorytm Euklidesa to algorytm wyznaczania największego wspólnego dzielnika (NWD)
dwóch liczb całkowitych a > 0 i b ≥ 0.
Specyfikacja:
Dane:
liczby całkowite, a > 0 i b ≥ 0,
Wynik:
największy wspólny dzielnik liczb a i b.
Algorytm NWD:
Krok 1. Jeżeli b = 0, to NWD jest równy a i zakończ wykonywanie algorytmu.
Krok 2. Oblicz r jako resztę z dzielenia a przez b.
Krok 3. Zastąp a przez b, natomiast b przez r.
Krok 4. Przejdź do kroku 1.
W niektórych zastosowaniach informatycznych potrzebujemy wyrazić największy wspólny
dzielnik dwóch liczb całkowitych a, b w następujący sposób:
, = ∙ + ∙ ,
gdzie x i y są liczbami całkowitymi.
Do wyznaczenia wartości x i y wykorzystywana jest następująca zależność:
dla = różnego od zera oraz liczb całkowitych x’, y’ takich, że
, = ∙ + ∙ ′,
parę liczb (x, y) można wyrazić wzorami:
=
= − ∙ ′
Uwaga:
a mod b, a div b oznaczają odpowiednio resztę i iloraz z dzielenia całkowitego a przez b.
Nr zadania 2.3. 2.4. 2.5.
Wypełnia Maks. liczba pkt. 1 1 1
egzaminator
Uzyskana liczba pkt.
MIN_1R
Opisana zależność pozwala na rekurencyjne obliczenie pary liczb (x, y).
Niech RozszerzonyEuklides(a, b) będzie rekurencyjną funkcją realizującą ten pomysł.
Działanie funkcji zilustrujmy przykładem.
Przykład dla a = 231, b = 30
NWD (a, b)
Zagnieżdżanie Powrót
i – nr Wartość a Wartość b Wynik Wynik
rekurencji z rekurencji
wywołania w i-tym w i-tym x y
← →
wywołaniu wywołaniu
1 231 30 ↓ ↑ 3 –23
2 30 21 ↓ ↑ –2 3
3 21 9 ↓ ↑ 1 –2
4 9 3 ↓ ↑ 0 1
5 3 0 ↓ ↑ 1 0
Zatem NWD(231, 30) = 3 · 231 + (–23) · 30.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 3.23 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R1_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b.
Specyfikacja:
Dane:
liczby całkowite a > 0 i b ≥ 0
Wynik:
para liczb całkowitych ( x, y ) , dla których NWD (a, b) = a ⋅ x + b ⋅ y
RozszerzonyEuklides(a, b):
Krok 1. Jeśli b = 0, podaj jako wynik funkcji parę (1, 0) i zakończ jej wykonywanie.
Krok 2. r ← a mod b
Krok 3. (x, y) ← RozszerzonyEuklides(________________,________________ )
Krok 4. Podaj jako wynik parę (________________,________________ ).
Miejsce na obliczenia.
Nr zadania 3.1. 3.2.
Wypełnia Maks. liczba pkt. 2 3
egzaminator
Uzyskana liczba pkt.
MIN_1R
MIN_1R
Zadanie 3. Rozszerzony algorytm Euklidesa
Algorytm Euklidesa to algorytm wyznaczania największego wspólnego dzielnika (NWD)
dwóch liczb całkowitych a > 0 i b ≥ 0.
Specyfikacja:
Dane:
liczby całkowite, a > 0 i b ≥ 0,
Wynik:
największy wspólny dzielnik liczb a i b.
Algorytm NWD:
Krok 1. Jeżeli b = 0, to NWD jest równy a i zakończ wykonywanie algorytmu.
Krok 2. Oblicz r jako resztę z dzielenia a przez b.
Krok 3. Zastąp a przez b, natomiast b przez r.
Krok 4. Przejdź do kroku 1.
W niektórych zastosowaniach informatycznych potrzebujemy wyrazić największy wspólny
dzielnik dwóch liczb całkowitych a, b w następujący sposób:
, = ∙ + ∙ ,
gdzie x i y są liczbami całkowitymi.
Do wyznaczenia wartości x i y wykorzystywana jest następująca zależność:
dla = różnego od zera oraz liczb całkowitych x’, y’ takich, że
, = ∙ + ∙ ′,
parę liczb (x, y) można wyrazić wzorami:
=
= − ∙ ′
Uwaga:
a mod b, a div b oznaczają odpowiednio resztę i iloraz z dzielenia całkowitego a przez b.
Nr zadania 2.3. 2.4. 2.5.
Wypełnia Maks. liczba pkt. 1 1 1
egzaminator
Uzyskana liczba pkt.
MIN_1R
Opisana zależność pozwala na rekurencyjne obliczenie pary liczb (x, y).
Niech RozszerzonyEuklides(a, b) będzie rekurencyjną funkcją realizującą ten pomysł.
Działanie funkcji zilustrujmy przykładem.
Przykład dla a = 231, b = 30
NWD (a, b)
Zagnieżdżanie Powrót
i – nr Wartość a Wartość b Wynik Wynik
rekurencji z rekurencji
wywołania w i-tym w i-tym x y
← →
wywołaniu wywołaniu
1 231 30 ↓ ↑ 3 –23
2 30 21 ↓ ↑ –2 3
3 21 9 ↓ ↑ 1 –2
4 9 3 ↓ ↑ 0 1
5 3 0 ↓ ↑ 1 0
Zatem NWD(231, 30) = 3 · 231 + (–23) · 30.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Wersja arkusza
MIN-R2_1P-152 · Formuła 2015
Zadanie 4.13 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Podaj, ile liczb z pliku liczby.txt ma w swoim zapisie binarnym więcej zer niż jedynek.
Przykład: Dla zestawu liczb:
101011010011001100111
10001001
1000000
101010011100
100010
wynikiem jest liczba 3 (3 podkreślone liczby mają w swoim zapisie więcej zer niż jedynek).
Zadanie 4. Liczby binarne
W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie. Każda
liczba zapisana jest w osobnym wierszu. Pierwsze pięć wierszy zawiera następujące liczby:
11010100111
11110111111011101
1010100111010100
1101111111111111111111010100101010101001
1010110011001101010011110101010101010111
Każda liczba binarna zawiera co najwyżej 250 cyfr binarnych, co oznacza, że w wielu
językach programowania wartości niektórych z tych liczb nie da się zapamiętać
w pojedynczej zmiennej typu całkowitoliczbowego, np. w języku C++ w zmiennej typu
int.
Napisz program, który da odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku
wynik4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 4.23 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Podaj, ile liczb w pliku liczby.txt jest podzielnych przez 2 oraz ile liczb jest podzielnych
przez 8.
Przykład: Dla zestawu liczb:
101011010011001100000 (*), (**)
10001001
100100 (*)
101010010101011011000 (*), (**)
100011
trzy liczby są podzielne przez 2 (*) i dwie liczby są podzielne przez 8 (**).
MIN_2R
Zadanie 4. Liczby binarne
W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie. Każda
liczba zapisana jest w osobnym wierszu. Pierwsze pięć wierszy zawiera następujące liczby:
11010100111
11110111111011101
1010100111010100
1101111111111111111111010100101010101001
1010110011001101010011110101010101010111
Każda liczba binarna zawiera co najwyżej 250 cyfr binarnych, co oznacza, że w wielu
językach programowania wartości niektórych z tych liczb nie da się zapamiętać
w pojedynczej zmiennej typu całkowitoliczbowego, np. w języku C++ w zmiennej typu
int.
Napisz program, który da odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku
wynik4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 4.36 punktówOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Znajdź najmniejszą i największą liczbę w pliku liczby.txt. Jako odpowiedź podaj
numery wierszy, w których się one znajdują.
Przykład: Dla zestawu liczb:
101011010011001100111
10001001011101010
1001000
101010011100
1000110
najmniejsza liczba to: 1000110
największa liczba to: 101011010011001100111
Prawidłowa odpowiedź dla powyższego przykładu to: 5, 1.
Do oceny oddajesz:
• plik tekstowy wynik4.txt zawierający odpowiedzi do poszczególnych zadań.
Odpowiedź do każdego zadania powinna być poprzedzona jego numerem.
• plik(i) zawierający(e) komputerową realizację Twoich obliczeń:
Nr zadania 4.1. 4.2. 4.3.
Wypełnia Maks. liczba pkt. 3 3 6
egzaminator
Uzyskana liczba pkt.
MIN_2R
Zadanie 4. Liczby binarne
W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie. Każda
liczba zapisana jest w osobnym wierszu. Pierwsze pięć wierszy zawiera następujące liczby:
11010100111
11110111111011101
1010100111010100
1101111111111111111111010100101010101001
1010110011001101010011110101010101010111
Każda liczba binarna zawiera co najwyżej 250 cyfr binarnych, co oznacza, że w wielu
językach programowania wartości niektórych z tych liczb nie da się zapamiętać
w pojedynczej zmiennej typu całkowitoliczbowego, np. w języku C++ w zmiennej typu
int.
Napisz program, który da odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku
wynik4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 5.15 punktówOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Wyznacz ludność (liczbę wszystkich mieszkańców) każdego z regionów A, B, C i D w roku
2013. Następnie sporządź wykres kolumnowy porównujący ludności tych regionów w roku
2013. Zadbaj o czytelność wykresu.
Zadanie 5. Demografia
W kolejnych wierszach pliku kraina.txt znajdują się dane demograficzne Edulandii,
która składa się z 50 województw. Każde z województw znajduje się w jednym
z 4 regionów: A, B, C lub D. Każdy wiersz zawiera oddzielone średnikami informacje
o jednym województwie, w następującej kolejności: nazwa województwa, liczba kobiet
w 2013 roku, liczba mężczyzn w 2013 roku, liczba kobiet w 2014 roku, liczba mężczyzn
w 2014 roku.
Przykład:
w01D;1415007;1397195;1499070;1481105
w02D;1711390;1641773;1522030;1618733
w03C;1165105;1278732;1299953;1191621
w04D;949065;1026050;688027;723233
Nazwa każdego województwa zaczyna się literą „w”, za nią występuje dwucyfrowy numer
województwa, a na końcu litera A, B, C lub D oznaczająca region, w którym to województwo
się znajduje.
Korzystając z dostępnych narzędzi informatycznych, podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wynik5.txt, a każdą odpowiedź poprzedź numerem
oznaczającym to zadanie.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 5.22 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Przeanalizuj dane i wybierz województwa, w których liczba kobiet w 2014 roku była większa
niż w 2013 roku i jednocześnie liczba mężczyzn w 2014 roku była większa niż w 2013 roku.
Podaj liczbę wszystkich takich województw w całym kraju oraz w każdym z regionów: A, B,
C i D.
Zadanie 5. Demografia
W kolejnych wierszach pliku kraina.txt znajdują się dane demograficzne Edulandii,
która składa się z 50 województw. Każde z województw znajduje się w jednym
z 4 regionów: A, B, C lub D. Każdy wiersz zawiera oddzielone średnikami informacje
o jednym województwie, w następującej kolejności: nazwa województwa, liczba kobiet
w 2013 roku, liczba mężczyzn w 2013 roku, liczba kobiet w 2014 roku, liczba mężczyzn
w 2014 roku.
Przykład:
w01D;1415007;1397195;1499070;1481105
w02D;1711390;1641773;1522030;1618733
w03C;1165105;1278732;1299953;1191621
w04D;949065;1026050;688027;723233
Nazwa każdego województwa zaczyna się literą „w”, za nią występuje dwucyfrowy numer
województwa, a na końcu litera A, B, C lub D oznaczająca region, w którym to województwo
się znajduje.
Korzystając z dostępnych narzędzi informatycznych, podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wynik5.txt, a każdą odpowiedź poprzedź numerem
oznaczającym to zadanie.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 5.36 punktówOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Prognozując zmiany demograficzne w Edulandii, przyjmujemy, że tempo wzrostu populacji
w każdym województwie w kolejnych latach będzie takie samo jak w okresie 2013–2014.
ludnosc (2014)
Tempo wzrostu w danym województwie to iloraz , który zaokrąglamy w dół
ludnosc (2013)
do 4 miejsc po przecinku – ludnosc (r) to ludność w tym województwie w roku r. Ludność
dla roku r>2014 obliczamy wg wzoru:
ludnosc (r) = ludnosc (r – 1) • tempo_wzrostu
zaokrąglając w dół do liczby całkowitej.
Jeżeli w jakimś województwie w danym roku ludność jest ponaddwukrotnie większa niż stan
z roku 2013, to w tym województwie występuje efekt przeludnienia. Przyjmujemy wówczas,
że począwszy od następnego roku ludność danego województwa nie będzie się zmieniać.
MIN_2R
Na przykład dla województwa w01D mamy:
• Ludność w 2013 roku (mężczyzn i kobiet) wynosi 1 415 007 + 1 397 195 = 2 812 202
• Ludność w 2014 roku (mężczyzn i kobiet) wynosi 1 499 070 + 1 481 105 = 2 980 175
2 980 175
• Tempo wzrostu dla tego województwa jest równe = 1,0597 po zaokrągleniu
2 812 202
w dół do 4 miejsc po przecinku.
Liczba mieszkańców województwa w roku 2015 wyniesie:
2 980 175 * 1,0597 = 3 158 091 (po zaokrągleniu w dół do liczby całkowitej).
Dla województwa w01D ludność w roku 2025 przekroczy ponaddwukrotnie ludność
początkową (wyniesie 5 639 669) i od tego czasu nie będzie się w kolejnych latach zmieniać.
Wykonaj polecenia:
• Podaj liczbę wszystkich mieszkańców Edulandii w 2025 roku i wskaż, które województwo
będzie miało w tym roku najwięcej mieszkańców.
• Podaj liczbę województw, w których kiedykolwiek wystąpi efekt przeludnienia w latach
2014–2025 włącznie.
Do oceny oddajesz:
• plik tekstowy wynik5.txt zawierający odpowiedzi do poszczególnych zadań.
Odpowiedź do każdego zadania powinna być poprzedzona jego numerem.
• plik zawierający odpowiedź do zadania 5.1. o nazwie:
• plik(i) zawierający(e) komputerową realizację Twoich obliczeń:
Nr zadania 5.1. 5.2. 5.3.
Wypełnia Maks. liczba pkt. 5 2 6
egzaminator
Uzyskana liczba pkt.
MIN_2R
Zadanie 5. Demografia
W kolejnych wierszach pliku kraina.txt znajdują się dane demograficzne Edulandii,
która składa się z 50 województw. Każde z województw znajduje się w jednym
z 4 regionów: A, B, C lub D. Każdy wiersz zawiera oddzielone średnikami informacje
o jednym województwie, w następującej kolejności: nazwa województwa, liczba kobiet
w 2013 roku, liczba mężczyzn w 2013 roku, liczba kobiet w 2014 roku, liczba mężczyzn
w 2014 roku.
Przykład:
w01D;1415007;1397195;1499070;1481105
w02D;1711390;1641773;1522030;1618733
w03C;1165105;1278732;1299953;1191621
w04D;949065;1026050;688027;723233
Nazwa każdego województwa zaczyna się literą „w”, za nią występuje dwucyfrowy numer
województwa, a na końcu litera A, B, C lub D oznaczająca region, w którym to województwo
się znajduje.
Korzystając z dostępnych narzędzi informatycznych, podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wynik5.txt, a każdą odpowiedź poprzedź numerem
oznaczającym to zadanie.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 6.12 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Podaj sezon i nazwę wyścigu Grand Prix, w którym Robert Kubica zdobył najwięcej
punktów.
Zadanie 6. Formuła 1
W następujących plikach zgromadzono dane dotyczące wyścigów samochodowych
Formuły 1 z lat 2000–2012. Pierwszy wiersz w każdym z plików jest wierszem
nagłówkowym i zawiera nazwy pól.
W pliku Kierowcy.txt każdy wiersz zawiera informacje o kierowcy, rozdzielone
średnikami: Id_kierowcy, Nazwisko, Imie, Kraj.
Przykład:
z10;Irvine;Eddie;Irlandia
W pliku Wyscigi.txt są zawarte informacje o rozegranych wyścigach Grand Prix
liczonych do klasyfikacji generalnej: Id_wyscigu, Rok, GrandPrix. Sezon jest reprezentowany
przez rok (czterocyfrowa liczba), a GrandPrix jest nazwą miejsca, w którym jest rozgrywany
wyścig.
Przykład:
w20;2001;Brazylia
W pliku Wyniki.txt każdy wiersz zawiera informacje o punktach zdobytych przez
kierowców w poszczególnych wyścigach, rozdzielone średnikami: Id_kierowcy, Punkty,
Id_wyscigu.
Przykład:
z42;6;w7
Wykorzystując dane zawarte w plikach Kierowcy.txt, Wyscigi.txt
i Wyniki.txt, wykonaj poniższe polecenia, a odpowiedzi poprzedzone numerem
oznaczającym podpunkt zapisz w pliku wynik6.txt.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 6.22 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
W których z miejsc podanych w plikach rozegrano najmniejszą liczbę wyścigów Grand Prix
w latach 2000–2012?
Zadanie 6. Formuła 1
W następujących plikach zgromadzono dane dotyczące wyścigów samochodowych
Formuły 1 z lat 2000–2012. Pierwszy wiersz w każdym z plików jest wierszem
nagłówkowym i zawiera nazwy pól.
W pliku Kierowcy.txt każdy wiersz zawiera informacje o kierowcy, rozdzielone
średnikami: Id_kierowcy, Nazwisko, Imie, Kraj.
Przykład:
z10;Irvine;Eddie;Irlandia
W pliku Wyscigi.txt są zawarte informacje o rozegranych wyścigach Grand Prix
liczonych do klasyfikacji generalnej: Id_wyscigu, Rok, GrandPrix. Sezon jest reprezentowany
przez rok (czterocyfrowa liczba), a GrandPrix jest nazwą miejsca, w którym jest rozgrywany
wyścig.
Przykład:
w20;2001;Brazylia
W pliku Wyniki.txt każdy wiersz zawiera informacje o punktach zdobytych przez
kierowców w poszczególnych wyścigach, rozdzielone średnikami: Id_kierowcy, Punkty,
Id_wyscigu.
Przykład:
z42;6;w7
Wykorzystując dane zawarte w plikach Kierowcy.txt, Wyscigi.txt
i Wyniki.txt, wykonaj poniższe polecenia, a odpowiedzi poprzedzone numerem
oznaczającym podpunkt zapisz w pliku wynik6.txt.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 6.33 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Klasyfikacja generalna w danym sezonie jest tworzona na podstawie sumy punktów
uzyskanych przez kierowców w wyścigach rozegranych w tym sezonie. Utwórz zestawienie
zawierające nazwiska i imiona kierowców – zwycięzców klasyfikacji generalnej w sezonach
2000, 2006 i 2012 wraz z liczbami punktów przez nich uzyskanymi.
Zadanie 6. Formuła 1
W następujących plikach zgromadzono dane dotyczące wyścigów samochodowych
Formuły 1 z lat 2000–2012. Pierwszy wiersz w każdym z plików jest wierszem
nagłówkowym i zawiera nazwy pól.
W pliku Kierowcy.txt każdy wiersz zawiera informacje o kierowcy, rozdzielone
średnikami: Id_kierowcy, Nazwisko, Imie, Kraj.
Przykład:
z10;Irvine;Eddie;Irlandia
W pliku Wyscigi.txt są zawarte informacje o rozegranych wyścigach Grand Prix
liczonych do klasyfikacji generalnej: Id_wyscigu, Rok, GrandPrix. Sezon jest reprezentowany
przez rok (czterocyfrowa liczba), a GrandPrix jest nazwą miejsca, w którym jest rozgrywany
wyścig.
Przykład:
w20;2001;Brazylia
W pliku Wyniki.txt każdy wiersz zawiera informacje o punktach zdobytych przez
kierowców w poszczególnych wyścigach, rozdzielone średnikami: Id_kierowcy, Punkty,
Id_wyscigu.
Przykład:
z42;6;w7
Wykorzystując dane zawarte w plikach Kierowcy.txt, Wyscigi.txt
i Wyniki.txt, wykonaj poniższe polecenia, a odpowiedzi poprzedzone numerem
oznaczającym podpunkt zapisz w pliku wynik6.txt.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.
Zadanie 6.43 punktyOdpowiedź wg zasad CKE · wyjaśnienie w przygotowaniuMIN-R2_1P-152 · Formuła 2015Informatyka — odpowiedź według zasad CKE
Dla każdego kraju, którego reprezentanci zdobywali punkty w sezonie 2012, podaj liczbę tych
reprezentantów.
MIN_2R
Do oceny oddajesz:
• plik tekstowy wynik6.txt zawierający odpowiedzi do poszczególnych zadań.
Odpowiedź do każdego zadania powinna być poprzedzona jego numerem.
• plik(i) zawierający(e) komputerową realizację Twoich obliczeń:
Nr zadania 6.1. 6.2. 6.3. 6.4.
Wypełnia Maks. liczba pkt. 2 2 3 3
egzaminator
Uzyskana liczba pkt.
MIN_2R
MIN_2R
Zadanie 6. Formuła 1
W następujących plikach zgromadzono dane dotyczące wyścigów samochodowych
Formuły 1 z lat 2000–2012. Pierwszy wiersz w każdym z plików jest wierszem
nagłówkowym i zawiera nazwy pól.
W pliku Kierowcy.txt każdy wiersz zawiera informacje o kierowcy, rozdzielone
średnikami: Id_kierowcy, Nazwisko, Imie, Kraj.
Przykład:
z10;Irvine;Eddie;Irlandia
W pliku Wyscigi.txt są zawarte informacje o rozegranych wyścigach Grand Prix
liczonych do klasyfikacji generalnej: Id_wyscigu, Rok, GrandPrix. Sezon jest reprezentowany
przez rok (czterocyfrowa liczba), a GrandPrix jest nazwą miejsca, w którym jest rozgrywany
wyścig.
Przykład:
w20;2001;Brazylia
W pliku Wyniki.txt każdy wiersz zawiera informacje o punktach zdobytych przez
kierowców w poszczególnych wyścigach, rozdzielone średnikami: Id_kierowcy, Punkty,
Id_wyscigu.
Przykład:
z42;6;w7
Wykorzystując dane zawarte w plikach Kierowcy.txt, Wyscigi.txt
i Wyniki.txt, wykonaj poniższe polecenia, a odpowiedzi poprzedzone numerem
oznaczającym podpunkt zapisz w pliku wynik6.txt.
Pokaż odpowiedź
Odpowiedź wymaga sprawdzenia zgodności z oficjalnymi zasadami CKE.Odpowiedź i kryteria punktowania pochodzą z oficjalnych zasad oceniania CKE.