Znaleźliśmy 99 pasujących zadań
Strona 6 z 8
MIN_1R
Zadanie 6. Centrum danych
Pewna firma utrzymuje centrum danych, w którym znajduje się kilkaset pracujących
komputerów. Specjalny zespół pracowników odpowiada za wykrywanie i usuwanie awarii
komputerów. Pliki komputery.txt, awarie.txt oraz naprawy.txt zawierają dane
niezbędne do wykonania zadania.
Plik komputery.txt zawiera opisy maszyn znajdujących się w centrum w 2015 roku, każdy
wiersz tego pliku zawiera kolejno:
– numer komputera (unikatową liczbę całkowitą) – Numer_komputera,
– sekcję, w której znajduje się komputer (sekcje oznaczone są wielkimi literami alfabetu
angielskiego: A, B, C, ...) – Sekcja.
– pojemność dysku twardego (liczoną w gigabajtach, liczba całkowita) –
Pojemnosc_dysku.
Przykład:
Numer_komputera Sekcja Pojemnosc_dysku
1
R 700
2
N 130
3
E 300
Plik awarie.txt zawiera informację o awariach komputerów w 2015 roku. Każdy wiersz
tego pliku zawiera kolejno:
– unikatowy numer zgłoszenia awarii – Numer_zgloszenia,
– numer komputera, który uległ awarii – Numer_komputera,
– datę i godzinę wystąpienia awarii z dokładnością do sekundy – Czas_awarii,
– priorytet zgłoszenia – liczbę całkowitą określającą w skali od 1 do 10, jak krytyczna jest
awaria – Priorytet.
Przykład:
Numer_zgloszenia Numer_komputera Czas_awarii
Priorytet
1
365
2015-01-01 04:40:55 8
2
249
2015-01-01 06:08:24 3
3
312
2015-01-01 06:33:43 4
W pliku naprawy.txt zapisane zostały raporty z prac, jakie wykonał zespół w 2015 roku.
Każdy wiersz tego pliku zawiera kolejno:
– numer zgłoszenia, którego dotyczyła naprawa (mogło zdarzyć się, że jedno zgłoszenie awarii
wymagało kilku napraw) – Numer_zgloszenia,
– datę i godzinę zakończenia naprawy z dokładnością do sekundy – Czas_naprawy,
– rodzaj naprawy (słowo restart oznacza ponowne uruchomienie komputera, wymiana –
wymianę jednego z podzespołów komputera) – Rodzaj.
Przykład:
Numer_zgloszenia
Czas_naprawy
Rodzaj
2
2015-01-01 20:08:15
restart
7
2015-01-02 16:30:15
restart
4
2015-01-02 19:37:03
wymiana
Dane w wierszach plików są oddzielone znakami tabulacji, pierwszy wiersz pliku jest wierszem
nagłówkowym.
Za pomocą dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych zadań,
zapisz je w pliku wyniki6.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Zadanie 6.1. (0–2)
Z
jdź 10
j
t
h
d
jó
d
kó
(
li 10
j
ś i j
t
j
h
j
ś i)...
Zadanie 6. Protokoły (0–1)
Dopasuj odpowiedni protokół (FTP, SMTP, IMAP, HTTPS) do podanego opisu:
Protokół wysyłania poczty elektronicznej:
……………………………………………..
Protokół przesyłania plików:
……………………………………………….
Szyfrowany protokół przesyłania dokumentów hipertekstowych: ………………………………
Protokół odbierania poczty elektronicznej:
…………………………………………….…
6.
0–1...
Zadanie 1. Rekurencja
Dana jest dodatnia liczba całkowita n oraz uporządkowana rosnąco tablica różnych liczb
całkowitych T[1..n]. Przeanalizuj następującą funkcję rekurencyjną, której parametrami są
liczby całkowite x, p, k, przy czym 1≤ p ≤ k ≤ n.
Rek(x, p, k)
jeżeli
s ← (p + k) div 2
jeżeli T[s] ≥ x
wynikiem jest Rek(x, p, s)
w przeciwnym razie
wynikiem jest Rek(x, s + 1, k)
w przeciwnym razie
jeżeli T[p] = x
wynikiem jest p
w przeciwnym razie
wynikiem jest −1
Uwaga: div jest operatorem oznaczającym część całkowitą z dzielenia.
k
p <...
Zadanie 3. Test (0–4)
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 7. (0–1)
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
1.
Klucz symetryczny umożliwia przeprowadzanie operacji szyfrowania
i deszyfrowania.
P
F
2.
W szyfrowaniu symetrycznym używa się dwóch kluczy: prywatnego
i publicznego.
P
F
7.
0–1...
Zadanie 8. Systemy liczbowe (0–2)
Uzupełnij tabelę. Zapisz wyniki działania w zapisie czwórkowym i szesnastkowym.
Działanie na liczbach
zapisanych w systemie
czwórkowym
Wynik działania zapisany
w systemie czwórkowym
Wynik działania zapisany
w systemie szesnastkowym
32114 + 23224
32114 - 23224
Miejsce na obliczenia:
8.
0–1–2...
Zadanie 2. Moda
Moda (dominanta) zestawu danych to element, który występuje w tym zestawie najczęściej.
Np. dla zestawu danych 2, 3, 4, 2, 3, 5, 2, 100, 67 liczba 2 jest modą tego zestawu.
W zestawie danych 2, 3, -4, 2, 3, -5, 2, 3 są dwie mody: 2 i 3.
Jeśli wszystkie elementy zestawu występują w nim z taką samą liczebnością, to przyjmujemy,
że taki zestaw nie ma mody. Np. w zestawie danych 4, 4, 2, 3, 2, 3 nie ma mody....
Zadanie 2. Rekurencja
Funkcja licz(x) przyjmuje jako argument dodatnią liczbę całkowitą x, natomiast jako wynik
daje pewną liczbę całkowitą.
licz(x)
jeżeli x = 1
podaj wynik 1
w przeciwnym przypadku
w ← licz(x div 2)
jeżeli x mod 2 = 1
podaj wynik w+1
w przeciwnym przypadku
podaj wynik w-1
Uwaga: div – dzielenie całkowite, mod – reszta z dzielenia całkowitego....
Zadanie 1. Prostokąt
Dane są:
liczba całkowita n większa od 1
zbiór A zawierający n dodatnich, różnych liczb całkowitych
liczba pierwsza p...
Zadanie 1. Kosmiczny mecz
Dawno temu, w odległej galaktyce, rozegrano mecz w grę, która przypominała siatkówkę.
W meczu wystąpiły dwie drużyny: drużyna A i drużyna B. Mecz składał się z 10 000 krótkich
rozgrywek. Każda rozgrywka kończyła się wygraną jednej z dwóch drużyn, za którą
zwycięska drużyna otrzymywała jeden punkt.
Plik mecz.txt zawiera zapis wyników kolejnych rozgrywek – jeden wiersz z napisem
złożonym z 10 000 znaków A i B. Znak A oznacza, że rozgrywkę wygrała drużyna A,
natomiast znak B – że rozgrywkę wygrała drużyna B.
Napisz program(-y) który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań. Odpowiedzi
zapisz w pliku wyniki1.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Do dyspozycji masz plik mecz_przyklad.txt, spełniający warunki zadania – odpowiedzi
dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego
programu....
Strona 6 z 8
MIN_1R
Zadanie 6. Salon urody
Salon urody „BEAUTY” świadczy usługi kosmetyczne oraz fryzjerskie. Każdy klient,
korzystający z usług salonu, podczas pierwszej wizyty otrzymuje kartę z unikatowym
identyfikatorem, który jest złożony z litery oraz liczby. W przypadku mężczyzn jest to litera
„Y”, a w przypadku kobiet – litera „X”. Na przykład: X10 lub Y20.
Listę klientów i przydzielone im identyfikatory zawiera plik klienci.txt. W każdym
wierszu pliku zapisane są dane jednego klienta (id_klienta, imie i nazwisko).
Przykład:
id_klienta
imie
nazwisko
Y90
Piotr
Kosma
X1
Beata
Korek
Plik zabiegi.txt zawiera wykaz zabiegów oferowanych przez salon urody. W każdym
wierszu zapisany jest: kod_zabiegu (złożony z trzech liter i liczby), nazwa działu, z którego
zabieg pochodzi (dzial), nazwa zabiegu (zabieg) oraz jego cena (cena).
Przykład:
kod_zabiegu
dzial
zabieg
cena (zl)
POO1
PIELEGNACJA OPRAWY OCZU
Henna brwi
15
POO2
PIELEGNACJA OPRAWY OCZU
Henna rzes
15
POO3
PIELEGNACJA OPRAWY OCZU
Regulacja brwi 10
Każda wizyta w salonie jest rejestrowana.
Plik wizytydane.txt zawiera id_wizyty, datę w formacie rrrr-mm-dd, numer wizyty
w danym dniu (dwucyfrowy) i id_klienta,
Przykład:
id_wizyty data
nr_wizyty id_klienta
1
2017-11-10
1
X46
2
2017-11-10
2
Y51
W pliku wizytyzabiegi.txt zapisano informacje, z jakich zabiegów korzystał klient
podczas wizyty w salonie. W każdym wierszu umieszczono id_wizyty i kod_zabiegu.
Podczas jednej wizyty klient mógł skorzystać z kilku zabiegów, a więc id_wizyty może się
powtarzać.
Przykład:
id_wizyty kod_zabiegu
1
DAW5
2
FRM1
3
FRD5
4
PLS4
4
PLD10
Uwaga:
Informacje
o
wizytach
klientów
zapisane
w
plikach
wizytydane.txt
oraz
wizytyzabiegi.txt obejmują pracę salonu „BEAUTY” w okresie od 10 listopada 2017
roku do 27 stycznia 2018 roku. Pierwszy wiersz każdego z plików jest wierszem
nagłówkowym, a dane są oddzielone tabulatorami. Dane w plikach są zapisane bez polskich
znaków.
Korzystając z danych zawartych w tych plikach oraz z dostępnych narzędzi informatycznych,
znajdź odpowiedzi do poniższych zadań. Każdą odpowiedź umieść w pliku wyniki6.txt,
poprzedzając ją numerem odpowiedniego zadania.
Z d
i 6 1 (0 1)...
Zadanie 5. Zbiornik wody
Właściciele ogrodu postanowili zaoszczędzić na opłatach za wodę i przed laty zainstalowali
zbiornik o pojemności 25 000 litrów, w którym gromadzą wodę do podlewania roślin.
Podlewanie roślin wodą ze zbiornika i uzupełnianie zbiornika regulują następujące zasady:
• średnia dobowa temperatura i opady dobowe są mierzone od godziny 20:00 dnia
poprzedniego do godz. 20:00 dnia bieżącego,
• do godziny 20:00 opady uzupełniają sumarycznie zbiornik w ilości:
700 * x litrów
(gdzie x – opady dobowe deszczu w l/m2), jednak nie więcej niż do maksymalnej
pojemności zbiornika,
• w dni bezdeszczowe dzienne parowanie wody (ubytek) ze zbiornika jest zależny
od średniej dobowej temperatury T i wynosi:
0,03% * T 1,5 * y litrów
(gdzie y – oznacza stan zbiornika z godziny 21:00 dnia poprzedniego) w zaokrągleniu
w górę do pełnych litrów,
• ogród jest podlewany w każdym dniu, w którym średnia dobowa temperatura
przekroczy
°
15 C, a jednocześnie opady dobowe nie przekraczają 0,6 l/m2,
• podlewanie, jeśli ma miejsce, jest wykonywane o godz. 20:00,
• do podlewania zużywa się 12 000 litrów wody (1 porcja), jeśli średnia dobowa
temperatura nie przekracza
°
30 C, oraz 24 000 litrów wody (2 porcje), jeśli średnia
dobowa temperatura przekracza
°
30 C,
• jeśli o godz. 20:00 w dniu, w którym należy podlać rośliny, w zbiorniku jest za mało
wody, jest on tuż przed podlaniem uzupełniany wodą z wodociągu do pełna,
• podlewanie kończy się o godz. 21:00.
31 marca o godzinie 21:00 zbiornik był pełen.
Plik pogoda.txt zawiera dane dotyczące średniej temperatury oraz wysokości opadów
dobowych w l/m2 w okresie od 1 kwietnia do 30 września 2015 roku. Pierwszy wiersz pliku
jest wierszem nagłówkowym. Dane w każdym wierszu oddzielone są znakiem tabulatora.
Przykład:
temperatura_srednia
opady
4
2
2
6
4
1
4
0,8
Korzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi
do zadań zapisz w pliku wyniki5.txt, a każdą z nich poprzedź numerem odpowiedniego
zadania.
Uwaga:
W całym okresie od kwietnia do września 2015 roku do zbiornika dolano 743 427 litrów wody
– wykorzystaj tę informację do sprawdzenia wyników swoich obliczeń.
Wykonując odpowiednie obliczenia oraz podając odpowiedzi, wyniki zawsze zaokrąglaj
w górę do pełnych litrów....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 6. Piksele
W pliku dane.txt znajduje się 200 wierszy. Każdy wiersz zawiera 320 liczb naturalnych
z przedziału od 0 do 255, oddzielonych znakami pojedynczego odstępu (spacjami).
Przedstawiają one jasności kolejnych pikseli czarno-białego obrazu o wymiarach 320 na 200
pikseli (od 0 – czarny do 255 – biały).
Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz
w pliku wyniki6.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie
zadanie.
Uwaga: plik przyklad.txt zawiera dane przykładowe spełniające warunki zadania (obraz
ma takie same rozmiary). Odpowiedzi dla danych z pliku przyklad.txt są podane pod
poleceniami....
Zadanie 4. EKOdom
W EKOdomu działa instalacja zbierająca z dachu wodę deszczową, która jest
retencjonowana w zbiorniku i wykorzystywana do celów gospodarczych.
W pliku ekodom.txt zapisano ilość zebranej wody deszczowej w kolejnych dniach 2022
roku (w litrach).
Fragment pliku:
data
retencja
01.01.2022
0
02.01.2022
0
03.01.2022
0
Schemat wykorzystania wody deszczowej:
•
Rodzina codziennie (poza przypadkami wymienionymi niżej) zużywa 190 l wody ze
zbiornika.
•
W każdą środę ze względu na dodatkowe prace zużycie wzrasta do 260 l.
•
Dodatkowo w okresie od 1 kwietnia do 30 września, jeśli w kolejnych dniach nie wystąpią
naturalne opady, to piątego dnia bez opadów jest podlewany ogródek. Na podlewanie
zużywa się 300 l wody. Jeżeli susza się przedłuża, to kolejne podlewanie jest dziesiątego
dnia, piętnastego dnia itd.
•
Jeśli zabraknie wody w zbiorniku retencyjnym to rodzina korzysta z wody z sieci
wodociągowej.
•
Zakładamy na potrzeby zadania, że zbiornik na wodę retencyjną nigdy się nie przepełni.
•
Z myślą o uproszczeniu symulacji przyjmujemy, że w każdym dniu najpierw następuje
retencja opadów w zbiorniku retencyjnym, a potem zużycie wody.
Z wykorzystaniem danych zawartych w plikach i dostępnych narzędzi informatycznych,
wykonaj zadania. Odpowiedzi zapisz w kolejnych wierszach pliku tekstowego
wyniki4.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania....
Zadanie 4. Słodzik
Firma Słodzik zajmuje się sprzedażą cukru. W pliku cukier.txt znajdują się 2162 wiersze
z danymi dotyczącymi sprzedaży w latach 2005–2014. W każdym wierszu podane są dane
opisujące jedną transakcję sprzedaży, oddzielone pojedynczymi znakami tabulacji: data
sprzedaży (rrrr-mm-dd), numer NIP klienta (13-znakowy tekst) i ilość sprzedanego cukru w kg
(co najwyżej 3-cyfrowa liczba całkowita dodatnia). Transakcje są uporządkowane niemalejąco
według daty.
Przykład:
2005-01-01 872-13-44-365 10
2005-01-04 369-43-03-176 2
2005-01-05 408-24-90-350 2
2005-01-10 944-16-93-033 5
2005-01-11 645-32-78-780 14
2005-01-13 594-18-15-403 436
Firma Słodzik ustala cenę sprzedaży w złotych na początku roku. Ustalona cena obowiązuje
przez cały rok. W pliku cennik.txt przedstawiono ceny sprzedaży 1 kg cukru ustalone
przez firmę Słodzik w latach 2005–2014.
Przykład:
2005 2,00
2006
2,05
2007
2,09
Wykorzystaj dostępne narzędzia informatyczne i podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem
oznaczającym to zadanie....
Zadanie 4. Luki w ciągu
Luką w ciągu liczbowym nazywamy bezwzględną wartość różnicy między dwoma kolejnymi
elementami.
Przykładowo – w czteroelementowym ciągu:
5, 2, 7, 10
są trzy luki:
− luka pomiędzy pierwszym a drugim elementem wynosi 3;
− luka pomiędzy drugim a trzecim elementem wynosi 5;
− luka pomiędzy trzecim a czwartym elementem wynosi 3.
Największa luka w tym ciągu ma wartość 5.
W pliku dane4.txt znajduje się ciąg złożony z 1 000 dodatnich liczb całkowitych nie
większych od 2⋅109. Napisz program(-y), który(-e) da(-dzą) odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku zadanie4.txt, a każdą poprzedź numerem odpowiedniego
zadania....
Strona 18 z 21
MINP-R0_100
Zadanie 7. Gry planszowe
Pewien serwis internetowy prowadzi ranking gier planszowych. Baza serwisu została
zapisana w trzech plikach.
Plik gry.txt zawiera informacje o grach planszowych. W każdym wierszu zapisano:
id_gry
– unikatowy numer gry planszowej
nazwa
– tytuł gry planszowej
kategoria – kategorię, do jakiej została zakwalifikowana gra planszowa; każda gra
należy tylko do jednej kategorii.
Przykład:
id_gry
nazwa
kategoria
1
Wsiasc do Pociagu: Europa
familijna
2
Pandemia
kooperacyjna
3
Splendor
familijna
4
Dixit
familijna
5
Dobble
familijna
Plik gracze.txt zawiera informacje o graczach. W każdym wierszu zapisano:
id_gracza – unikatowy numer gracza
imie
– imię gracza
nazwisko – nazwisko gracza
wiek
– wiek gracza.
Przykład:
id_gracza imie
nazwisko
wiek
1
Jozef
Gorecki
29
2
Przemyslaw
Mazurek
68
3
Cezary
Kaczmarczyk
41
4
Kornel
Wysocki
72
5
Eustachy
Gorecki
74
Plik oceny.txt zawiera oceny wystawione grom przez poszczególnych graczy. W każdym
wierszu pliku zapisano:
id_gry
– numer gry planszowej
id_gracza – numer gracza
stan
– zawiera jedną z możliwych wartości: posiada, chce kupic, sprzedal,
opisującą, czy użytkownik posiada daną grę, czy ją sprzedał lub czy
zamierza ją zakupić
ocena
– zawiera ocenę gry przez gracza, wyrażoną liczbą całkowitą w zakresie od 0
do 10.
Przykład:
id_gry
id_gracza stan
ocena
66
1
posiada
8
72
1
chce kupic
3
79
1
sprzedal
8
43
2
posiada
9
We wszystkich plikach dane w wierszach są rozdzielone znakami tabulacji, a pierwszy
wiersz w każdym pliku jest wierszem nagłówkowym.
Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi
informatycznych, podaj odpowiedzi do zadań 7.1.–7.4. Odpowiedzi zapisz w pliku
wyniki7.txt, a każdą z nich poprzedź numerem odpowiedniego zadania....
Zadanie 5. Fanka
Gosia mieszka w Kucykowie i jest fanką lokalnej kobiecej drużyny piłki nożnej Galop
Kucykowo. Gosia zbiera informacje o wszystkich wynikach oficjalnych meczów tej drużyny.
Informacje te zapisuje w plikach: druzyny.txt, sedziowie.txt, wyniki.txt.
Pierwszy wiersz w każdym z plików jest wierszem nagłówkowym. Dane w każdym wierszu
oddzielone są znakiem tabulacji.
W pliku druzyny.txt każdy wiersz danych zawiera informacje o drużynie przeciwnej:
Id_druzyny
– identyfikator drużyny, liczba z zakresu od 1 do 100
Nazwa
– nazwa drużyny, tekst o maksymalnej długości 30 znaków
Miasto
– miasto pochodzenia drużyny, tekst o maksymalnej długości 30 znaków
Przykład:
1 Srebrne Pumy
Olsztyn
13 Szybkie Mewy
Bydgoszcz
W pliku sedziowie.txt każdy wiersz danych zawiera informacje o jednym sędzi:
Nr_licencji
– numer licencji, tekst o długości 6 znaków
Imie
– imię sędziego, tekst o maksymalnej długości 20 znaków
Nazwisko
– nazwisko sędziego, tekst o maksymalnej długości 50 znaków
Przykład:
KJ9494 Anna
Adamczyk
KI2449 Weronika Mazur
W pliku wyniki.txt każdy wiersz danych zawiera informacje o wynikach jednego meczu
rozegranego przez drużynę Galop Kucykowo:
Data_meczu
– data rozegrania meczu w formacie rrrr-mm-dd
Rodzaj_meczu
– rodzaj meczu (T – towarzyski, L – ligowy, P – pucharowy, jeden znak)
Gdzie
– miejsce rozegrania meczu (W – wyjazdowy, D – u siebie, jeden znak)
Id_druzyny
– identyfikator drużyny przeciwnej, liczba z zakresu od 1 do 100
Nr_licencji
– numer licencji sędziego meczu, tekst o długości 6 znaków
Bramki_zdobyte
– bramki zdobyte przez Galop Kucykowo, liczba z zakresu od 0 do 20
Bramki_stracone
– bramki stracone przez Galop Kucykowo, liczba z zakresu od 0 do 20
Przykład:
2002-01-01 L W 5 DM2649 3 0
2002-01-03 L D 60 KJ9494 0 1
Wykorzystaj dostępne narzędzia informatyczne oraz dane zawarte w plikach druzyny.txt,
sedziowie.txt i wyniki.txt i wykonaj poniższe zadania. Odpowiedzi poprzedzone
numerami zadań zapisz w pliku wyniki5.txt....
Zadanie 6. Konfitury owocowe
W pliku owoce.txt zapisano informacje o dostawach owoców do przetwórni w okresie od
01.05.2020 do 30.09.2020.
W każdym wierszu podane są: data dostawy (dd.mm.rrrr), liczba kilogramów dostarczonych
malin, liczba kilogramów dostarczonych truskawek i liczba kilogramów dostarczonych
porzeczek, oddzielone znakiem tabulacji.
Dostawy odbywały się każdego dnia w wymienionym okresie.
Przykład:
data
dostawa_malin dostawa_truskawek
dostawa_porzeczek
01.05.2020
211
281
88
02.05.2020
393
313
83
03.05.2020
389
315
104
04.05.2020
308
221
119
Z wykorzystaniem dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych
zadań. Odpowiedzi zapisz w pliku wyniki6.txt, a każdą z nich poprzedź numerem
odpowiedniego zadania....
Zadanie 3. Nieparzysty skrót
Nieparzystym skrótem dodatniej liczby całkowitej n nazwiemy dodatnią liczbę całkowitą m,
która powstaje przez usunięcie cyfr parzystych z zapisu dziesiętnego liczby n.
Nieparzysty skrót liczby całkowitej n nie istnieje, gdy jej zapis dziesiętny składa się tylko
z cyfr parzystych.
Przykład:
Nieparzystym skrótem liczby 294762 jest liczba 97.
Nieparzystym skrótem liczby 39101 jest liczba 3911.
Nieparzysty skrót liczby 224 nie istnieje....
Zadanie 5. (0–1)
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
1.
HTTP to protokół komunikacyjny opisujący sposób przekazywania
poczty elektronicznej w internecie.
P
F
2.
FTP to protokół zamiany nazw domenowych na adresy IP.
P
F
3.
DHCP to protokół umożliwiający hostom uzyskanie od serwera danych
konfiguracyjnych, np. adresu IP, adresu bramy sieciowej, adresu
serwera DNS.
P
F
5.
0–1...
Zadanie 6. (0–2)
Wykonaj działania na liczbach zapisanych w systemie trójkowym i systemie dziewiątkowym.
Wyniki podaj w systemie trójkowym.
1011123 + 1219 = ………………………………
1011123 – 1219 = ………………………………
Miejsce na obliczenia (brudnopis)
6.
0–1–2...
Zadanie 2. Cyfry
Przeanalizuj poniższy algorytm, który dla danej nieujemnej liczby całkowitej n oblicza liczbę
całkowitą c.
b 1
c 0
dopóki n > 0 wykonuj
a n mod 10
n n div 10
jeżeli (a mod 2 = 0)
c c + b * (a div 2)
w przeciwnym razie
c c + b
b b * 10
Uwaga: x mod y, x div y oznaczają – odpowiednio – resztę i iloraz z dzielenia całkowitego
x przez y....
Zadanie 3. Liczba Pi
Pewien matematyk jest zafascynowany liczbą π ≈ 3,14159265... do tego stopnia, że zapisał
jej rozwinięcie dziesiętne z dokładnością do 10 000 cyfr po przecinku. Wszystkie cyfry po
przecinku zapisał w pliku tekstowym pi.txt.
Plik pi.txt zawiera 10 000 wierszy, każdy wiersz zawiera jedną cyfrę. W pierwszych 10
wierszach pliku zapisano zatem cyfry:
1
4
1
5
9
2
6
5
3
5
Matematyk zastanawia się, jakiego rodzaju regularności można zaobserwować w zebranych
danych.
Napisz program(y), który(-e) da(-dzą) odpowiedzi do poniższych zadań. Odpowiedzi do
zadań zapisz w pliku wyniki3.txt, a każdą z nich poprzedź numerem odpowiedniego
zadania.
Plik pi_przyklad.txt zawiera 100 pierwszych wierszy pliku pi.txt. Odpowiedzi dla
danych z tego pliku są podane pod treściami zadań....
Zadanie 4.
W pliku plansza.txt zapisano położenie statków na planszy o wymiarach 100x100, tzn.
plik zawiera 100 wierszy, w każdym wierszu znajduje się 100 cyfr (0 lub 1) rozdzielonych
spacjami. Zera to pola bez statków, jedynki to pola, na których są statki. Wśród statków
wyróżnia się jednomasztowce (jedynka otoczona ze wszystkich stron zerami lub
krawędziami planszy) i dwumasztowce (dwie jedynki obok siebie w poziomie lub w pionie
otoczone zerami lub krawędziami planszy).
Statki nie mogą się stykać ze sobą wierzchołkami ani bokami.
Przykłady:
0 0 0 0
0 1 0 0
0 0 0 0
0 0 1 0
jednomasztowce
0 0 0 0 0 0
0 1 0 1 1 0
0 1 0 0 0 0
dwumasztowce
Napisz program(y), który(-e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz
w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Do dyspozycji masz plik plansza_przyklad.txt, w którym zapisano położenie statków
na planszy o wymiarach 10x10. Odpowiedzi dla tego pliku podane są w treściach zadań....
Zadanie 2. Przestawienia w tablicy
Parametrem podanej poniżej funkcji przestaw jest tablica A o długości n, indeksowana od 1,
w której znajdują się liczby całkowite. Niech klucz będzie wartością pierwszego elementu
tablicy A. Funkcja przestawia (zamienia wzajemnie) elementy tablicy A tak, aby po jej
wykonaniu w lewej części tablicy były wszystkie elementy tablicy mniejsze od klucza,
natomiast w prawej części – wszystkie większe lub równe kluczowi.
Specyfikacja:
Dane:
n – liczba całkowita dodatnia
A[1..n] – tablica liczb całkowitych
Wynik:
A[1..n] – tablica liczb całkowitych ułożona według podanej reguły
funkcja przestaw(A)
klucz ← A[1]
w ← 1
dla k = 2,3,...,n wykonaj
jeśli A[k]<klucz
zamień(A[w],A[k])
w ← w+1
Uwaga:
Funkcja zamień(x,y) zamienia wzajemnie wartości zmiennych x i y – w powyższym
przypadku zamienia wzajemnie dwa elementy tablicy A....
Zadanie 7. Hurtownia
Pewna hurtownia sprzedaje jabłka. W pliku jablka.txt znajduje się 2500 wierszy
z danymi dotyczącymi sprzedaży jabłek od 3 stycznia 2022 roku do 31 grudnia 2022 roku.
W każdym wierszu podane są dane opisujące jedną transakcję sprzedaży, oddzielone
pojedynczymi znakami tabulacji:
• data sprzedaży zapisana w formacie rrrr-mm-dd
• nazwa odmiany jabłka
• kod, który określa, czy odmiana jest: L – letnia, J – jesienna czy Z – zimowa
• numer NIP klienta (13-znakowy tekst)
• liczba kilogramów sprzedanego towaru.
Fragment pliku jablka.txt:
2022-01-03
Jonagold
Z
128-29-15-591 470
2022-01-03
Jonagold
Z
192-09-72-275 410
2022-01-03
Jonagored
Z
140-36-11-559 242
Cena sprzedaży jednego kilograma jabłek zależy od odmiany jabłek. W pliku cennik.txt
jest podana cena w złotych 1 kg jabłek każdej odmiany.
Fragment pliku cennik.txt:
Alwa
2,9
Antonowka 3,2
Cortland 3,2
Z wykorzystaniem powyższych danych oraz dostępnych narzędzi informatycznych wykonaj
podane zadania. Wyniki zapisz w pliku tekstowym wyniki7.txt. Odpowiedź do każdego
zadania poprzedź numerem tego zadania....
Zadanie 1. Liczby skojarzone
Dwie różne liczby całkowite a i b większe od 1 nazwiemy skojarzonymi, jeśli suma
wszystkich różnych dodatnich dzielników a mniejszych od a jest równa b+1, a suma
wszystkich różnych dodatnich dzielników b mniejszych od b jest równa a+1.
Skojarzone są np. liczby 140 i 195, ponieważ:
a) dzielnikami 140 są 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, a ich suma wynosi
196 = 195+1.
b) dzielnikami 195 są 1, 3, 5, 13, 15, 39, 65, a suma tych liczb równa jest 141 = 140+1....
Zadanie 3. 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 cząstkowym punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 4. Liczby
Plik liczby.txt składa się z dwóch wierszy:
• pierwszy wiersz pliku zawiera 3000 liczb pierwszych z przedziału [2, 2000]
• drugi wiersz pliku zawiera 20 liczb całkowitych z przedziału [2, 1 000 000 000].
Liczby w wierszach są rozdzielone znakami spacji.
Napisz program (lub kilka programów), który(-e) znajdzie(-ą) odpowiedzi do podanych
zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem
oznaczającym zadanie.
Do Twojej dyspozycji jest plik liczby_przyklad.txt, który zawiera 200 liczb
w pierwszym wierszu (są to wyłącznie liczby 2, 3, 5, 7 i 31) oraz 20 liczb w drugim wierszu.
Odpowiedzi dla danych z tego pliku są umieszczone pod każdym zadaniem.
Pamiętaj, że Twój program musi ostatecznie zadziałać na pliku liczby.txt z 3000 liczb
w pierwszym wierszu....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Informacja do zadań 3.1. i 3.2.
W bazie danych są tabele: Autorzy i Utwory, które zawierają następujące dane:
Autorzy
id_autora autor
3
Piotr Piotrowski
4
Paweł Makrowski
5
Marta Piwar
6
Pamela Sikor
7
Izydor Mikuła
8
Paweł Piotrowski
Utwory
id_utworu tytul
rok_wydania id_autora
3
Płoną góry, płoną lasy
1993
3
2
Łąki kwieciste
1990
4
6
Malinowe ustecka
2001
5
8
Leszcze
2010
5
5
Lasy deszczowe
2001
6
7
Czerwone korale
2008
6
1
W malinowym chruśniaku 1983
7
4
Halny
1993
8...
Strona 15 z 18
MINP-R0_100
Zadanie 8. Rejestr wykroczeń
W trzech plikach tekstowych o nazwach: kierowcy.txt, taryfikator.txt,
rejestr.txt, zapisano dane związane z przekroczeniem dozwolonych prędkości
pojazdów na pewnej trasie w okresie 2023-01-01 – 2023-12-30 (wszystkie dane są fikcyjne
i wygenerowane na potrzeby zadania).
Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane w wierszach
rozdzielono znakiem średnika.
Plik o nazwie kierowcy.txt zawiera informacje o 1000 osobach będących właścicielami
samochodów. W każdym wierszu znajduje się:
IdOsoby
– identyfikator kierowcy
Imie
– imię
Nazwisko
– nazwisko
NrRejestracyjny – numer rejestracyjny samochodu.
Przykład:
IdOsoby;Imie;Nazwisko;NrRejestracyjny
1;Echo;Ayala;FVX4190
2;Nolan;Stein;DUG5882
3;Lee;Joseph;TBG6984
Plik o nazwie taryfikator.txt zawiera informacje o 6 rodzajach wykroczeń
związanych z przekroczeniem prędkości. W każdym wierszu znajdują się:
IdWykroczenia – identyfikator wykroczenia
Wykroczenie
– opis wykroczenia
Punkty
– liczba punktów karnych za dane wykroczenie
Kwota
– kwota mandatu, jaką należy zapłacić za to wykroczenie.
Przykład:
IdWykroczenia;Wykroczenie;Punkty;Kwota
1;Przekroczenie predkosci do 10 km/h;0;50
2;Przekroczenie predkosci od 11 do 20 km/h;2;100
3;Przekroczenie predkosci od 21 do 30 km/h;4;200
4;Przekroczenie predkosci od 31 do 40 km/h;6;300
5;Przekroczenie predkosci od 41 do 50 km/h;8;400
6;Przekroczenie predkosci od 51 km/h;10;500
Plik o nazwie rejestr.txt zawiera 5000 zarejestrowanych wykroczeń związanych
z przekroczeniem prędkości. W każdym wierszu znajdują się:
IdZdarzenia
– identyfikator zdarzenia
Data
– data zdarzenia w formacie rrrr-mm-dd
IdOsoby
– identyfikator kierowcy
IdWykroczenia – identyfikator wykroczenia.
Przykład:
IdZdarzenia;Data;IdOsoby;IdWykroczenia
1;2023-01-01;617;1
2;2023-01-01;956;4
Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi
informatycznych podaj odpowiedzi do zadań 8.1.–8.3. Odpowiedzi zapisz w pliku
wyniki8.txt, a każdą z nich poprzedź numerem odpowiedniego zadania....
Zadanie 4. Liczba PI
W kartezjańskim układzie współrzędnych na płaszczyźnie narysowano kwadrat o boku
długości 400 i środku symetrii w punkcie (200;200). Boki kwadratu są równoległe do osi
układu współrzędnych. W kwadrat wpisano koło. Następnie wylosowano 10 000 punktów
należących do kwadratu. Współrzędne (x,y) punktów zostały zapisane w pliku
punkty.txt, każdy punkt w osobnym wierszu. Wiersz ma postać dwóch liczb całkowitych
z zakresu <0;400>, rozdzielonych pojedynczym znakiem odstępu.
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....
Zadanie 1. Plansza
Dana jest prostokątna plansza złożona z n wierszy i m kolumn zawierająca n * m pól.
Wiersze są ponumerowane od góry kolejnymi liczbami 1, 2, …, n, natomiast kolumny od
lewej do prawej kolejnymi liczbami 1, 2, …, m. Każde pole jest albo białe, albo czarne.
Planszę możemy opisać jako tablicę dwuwymiarową A[1..n][1..m], w której A[ i ][ j ] = 0, jeśli
pole w i-tym wierszu i j-tej kolumnie jest czarne, natomiast A[ i ][ j ] = 1, jeśli to pole jest białe.
Pola w lewym górnym rogu oraz prawym dolnym rogu zawsze są białe (czyli A[1][1] = 1 oraz
A[n][m] = 1).
Rozważmy następujący algorytm, w którym jest wykorzystywana pomocnicza tablica
P[1..n][1..m], przyjmująca wartości logiczne (PRAWDA albo FAŁSZ).
Specyfikacja:
Dane:
n, m – liczby całkowite dodatnie, wymiary planszy
A[1..n][1..m] – opis planszy
Wynik:
PRAWDA albo FAŁSZ
P[1][1] ← PRAWDA
dla i = 1, 2, ..., n wykonuj
dla j = 1, 2, .., m wykonuj
jeżeli A[ i ][ j ] = 0
P[ i ][ j ] ← FAŁSZ
w przeciwnym przypadku
jeżeli i = 1 oraz j ≠ 1
P[ i ][ j ] ← P[ i ][ j – 1 ]
jeżeli i ≠ 1 oraz j = 1
P[ i ][ j ] ← P[ i – 1 ][ j ]
jeżeli i ≠ 1 oraz j ≠ 1
P[ i ][ j ] ← P[ i ][ j – 1 ] lub P[ i – 1 ][ j ]
podaj wynik P[n][m]...
Strona 11 z 15
MINP-R0_100
Zadanie 5. Hotel „Panorama”
W plikach tekstowych: klienci.txt, pokoje.txt, noclegi.txt. zapisano
informacje dotyczące realizowanych usług hotelu „Panorama” w okresie od 1.07.2022 do
30.09.2022.
Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane w wierszach
rozdzielono znakami tabulacji.
Plik klienci.txt w każdym wierszu zawiera: numer dowodu gościa hotelu (nr_dowodu),
nazwisko (nazwisko), imię (imie) i miejsce zamieszkania gościa (miejscowosc).
Przykład:
nr_dowodu nazwisko imie
miejscowosc
SAS253401 Pastuszak Joanna
Szczecin
UNC608098 Siudut
Anna
Jaworzno
NMZ567271 Konopka
Kamil
Tarnowskie Gory
Plik pokoje.txt w każdym wierszu zawiera: numer pokoju (nr_pokoju), standard pokoju
(standard, gdzie N oznacza normalny, a W – wysoki) oraz cenę wynajęcia pokoju na jedną
dobę (cena).
Przykład:
nr_pokoju
standard cena
101
N
220
102
N
220
103
N
220
W pliku noclegi.txt zapisano w każdym wierszu: identyfikator pobytu gościa
(id_pobytu), datę przyjazdu gościa hotelu (data_przyjazdu), datę wyjazdu gościa
(data_wyjazdu), numer dowodu gościa wynajmującego pokój (nr_dowodu) i numer pokoju,
który wynajmował (nr_pokoju).
Przykład:
id_pobytu data_przyjazdu data_wyjazdu
nr_dowodu nr_pokoju
198
2022-07-10
2022-07-12
JAA932190 501
199
2022-07-10
2022-07-11
SIS395155 108
206
2022-07-10
2022-07-13
RMS452742 113
Z wykorzystaniem danych zawartych w plikach i dostępnych narzędzi informatycznych,
wykonaj zadania. Odpowiedzi zapisz w kolejnych wierszach pliku tekstowego
wyniki5.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania....
Zadanie 6. Szyfr Cezara
Podstawieniowy szyfr Cezara z przesunięciem (kluczem) k polega na zastąpieniu każdego
znaku jawnego znakiem leżącym w alfabecie o k pozycji w prawo od zastępowanego znaku.
Przykład: znak ‘B’ po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem ‘E’.
…
A
B
C
D
E
F
…
1
2
3
Przy szyfrowaniu znaku należy postępować w sposób cykliczny, to znaczy, jeżeli znak nie
posiada w alfabecie następnika przesuniętego o k pozycji, to alfabet „zawija się" i za literą Z
następuje znów litera A.
Przykład: jawny znak ‘X’ po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem ‘A’,
znak ‘Y’ – znakiem ‘B’, natomiast ‘Z’ – znakiem ‘C’.
…
W
X
Y
Z
A
B
C
D
…
W tym zadaniu rozpatrujemy tylko słowa zbudowane z wielkich liter alfabetu angielskiego
(o kodach ASCII odpowiednio od 65 do 90), o długościach nie większych niż 30 znaków....
Zadanie 5. Biblioteka podręczników
Z biblioteki podręczników, wypożyczanych na cały rok akademicki, mogą korzystać studenci
z miasteczka akademickiego i spoza miasteczka. Każdy student może wypożyczyć wiele
różnych książek. W miasteczku studenci mieszkają w pokojach po kilka osób w jednym.
Dane są trzy pliki: studenci.txt, meldunek.txt oraz wypozyczenia.txt,
w których zapisano informacje o aktualnie wypożyczonych książkach przez studentów.
Każdy plik ma wiersz nagłówkowy. Dane rozdzielono znakiem tabulacji. Wszystkie dane
tekstowe w plikach mają długości nieprzekraczające 60 znaków.
W pliku studenci.txt zapisano dane studentów – jeden student w wierszu. Imiona
i nazwiska mogą się powtarzać. W każdym wierszu znajdują się odpowiednio: numer PESEL,
nazwisko, imię.
Fragment pliku studenci.txt:
pesel
nazwisko
imie
92051048757 BAJOREK
JAKUB
92051861424 SLOTARZ
MARIANNA
Plik meldunek.txt zawiera przypisania studentów z miasteczka akademickiego
do wynajętych pokoi. W każdym wierszu znajdują się odpowiednio: numer PESEL studenta
oraz identyfikator pokoju.
Fragment pliku meldunek.txt:
pesel
id_pok
92051048757 8
92051861424 32
W pliku wypozyczenia.txt zawarto informacje o wypożyczonych podręcznikach.
W każdym
wierszu
zapisano:
liczbę
porządkową
wypożyczenia,
numer
PESEL
wypożyczającego oraz tytuł wypożyczonego podręcznika.
Fragment pliku wypozyczenia.txt:
lp
pesel
tytul
1
92061083359
FIZYKA TECHNICZNA I
2
94103033254
PROGRAMOWANIE MIKROKONTROLEROW I
Wykorzystując dane zawarte w powyższych 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....
Strona 4 z 21
MINP-R0_100
Zadanie 1. Biblioteczka Adama
Adam przechowuje swoje książki w biblioteczce zbudowanej z półek ponumerowanych
kolejno 0, 1, 2, … (zaczynając od półki położonej najwyżej). Półka o numerze i ma 2i
przegródek, w których umieszczane są książki. W jednej przegródce można umieścić tylko
jedną książkę. Przegródki na i-tej półce są ponumerowane od lewej do prawej kolejnymi
liczbami 1, 2, 3, …, 2i.
Jako B[i, j] oznaczamy j-tą przegródkę na i-tej półce.
Przykład 1.
Szara komórka to przegródka B[3, 4]
Numery półek
Numery przegródek
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0
1
2
3
4
Biblioteczka Adama
Każda książka ma swój numer identyfikacyjny.
Adam ustawia książki na półkach, zawsze zaczynając od przegródki B[0,1]. Stosuje przy tym
następującą, rekurencyjną regułę:
Adam sprawdza, czy przegródka B[i, j] (i ≥ 0 oraz 1 ≤ j ≤ 2i) jest pusta. Jeśli tak, umieszcza
książkę w tej przegródce. W przeciwnym przypadku porównuje numer wstawianej książki
z numerem książki w przegródce. Jeśli numer wstawianej książki jest mniejszy od numeru
książki stojącej w przegródce, próbuje umieścić książkę na kolejnej półce w przegródce
B[i + 1, 2j – 1]. Jeśli numer wstawianej książki jest większy od numeru książki w przegródce,
to próbuje umieścić książkę w przegródce B[i + 1, 2j].
Przykład 2.
Poniżej przedstawiono zawartość biblioteczki po wstawieniu do niej książek kolejno
o numerach: 10, 2, 15, 13, 1, 5, 25 (zakładamy, że przedtem biblioteczka była pusta).
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0
10
1
2
15
2
1
5
13
25
3
4
Przykład 3.
Poniżej przedstawiono zawartość biblioteczki po wstawieniu do niej książek kolejno
o numerach: 1, 5, 10, 15, 2, 25, 13 (zakładamy, że przedtem biblioteczka była pusta).
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0
1
1
5
2
2
10
3
15
4
13
25...
Zadanie 4. (0–1)
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W komunikacji między dwoma osobami A i B z wykorzystaniem szyfrowania
asymetrycznego klucz prywatny osoby A stosuje się do
1.
odszyfrowania wiadomości wysłanej do osoby A przez osobę B.
P
F
2.
uwierzytelnienia osoby B przez osobę A.
P
F
4.
0–1...
Zadanie 2. Funkcja
Przenalizuj poniższą funkcję fun(a, b), której argumentami są dwie liczby całkowite a i b,
b ≥ 2.
fun(a, b):
jeżeli a ≤ 2
jeżeli a = 2
wynikiem jest PRAWDA
zakończ działanie funkcji
w przeciwnym przypadku
wynikiem jest FAŁSZ
zakończ działanie funkcji
jeżeli a mod b = 0
wynikiem jest FAŁSZ
zakończ działanie funkcji
jeżeli b * b > a
wynikiem jest PRAWDA
zakończ działanie funkcji
wynikiem jest fun(a, b + 1)...
Zadanie 5. (0–1)
Dane są liczby zapisane w systemach pozycyjnych o podstawach 3, 5 i 6.
Wstaw w miejsce kropek odpowiedni znak spośród: < , > , =, tak aby wyrażenie było
poprawne.
(2011)3
=
(134)6
(134)5
………………….
(134)6
(2222)3
………………….
(1111)6
Miejsce na obliczenia:
5.
0–1...
Zadanie 2. Liczby binarne
W tym zadaniu rozważamy binarny zapis liczb całkowitych dodatnich.
Blokiem w zapisie binarnym liczby nazywamy każdy niepusty, maksymalny (nie można go
rozszerzyć ani z lewej, ani z prawej strony) ciąg kolejnych takich samych cyfr w tym zapisie.
Przykład:
Liczba binarna 111110000110111 składa się z pięciu bloków – trzech bloków złożonych
z jedynek (11111, 11 i 111) i dwóch bloków złożonych z zer (0000 i 0).
Liczba binarna 1111111111111111 składa się z jednego bloku złożonego z jedynek....
Zadanie 1. Największe czynniki pierwsze
Każdą liczbę całkowitą większą niż 1 możemy przedstawić w postaci iloczynu czynników
pierwszych (dla liczby pierwszej jedynym czynnikiem pierwszym będzie ona sama). Na
przykład liczbę 120 możemy przedstawić w postaci iloczynu: 2 · 2 · 2 · 3 · 5. Największym
czynnikiem pierwszym liczby 120 jest 5....
Zadanie 5. Hurtownia
Pewna hurtownia sprzedaje jabłka. W pliku jablka.txt znajduje się 2500 wierszy
z danymi dotyczącymi sprzedaży jabłek od 3 stycznia 2022 roku do 31 grudnia 2022 roku.
W każdym wierszu podane są dane opisujące jedną transakcję sprzedaży, oddzielone
pojedynczymi znakami tabulacji:
• data sprzedaży zapisana w formacie rrrr-mm-dd
• nazwa odmiany jabłka
• kod, który określa, czy odmiana jest: L – letnia, J – jesienna czy Z – zimowa
• numer NIP klienta (13-znakowy tekst)
• liczba kilogramów sprzedanego towaru.
Fragment pliku jablka.txt:
2022-01-03
Jonagold
Z
128-29-15-591 470
2022-01-03
Jonagold
Z
192-09-72-275 410
2022-01-03
Jonagored
Z
140-36-11-559 242
Cena sprzedaży jednego kilograma jabłek zależy od odmiany jabłek. W pliku cennik.txt
jest podana cena w złotych 1 kg jabłek każdej odmiany.
Fragment pliku cennik.txt:
Alwa
2,9
Antonowka 3,2
Cortland 3,2
Z wykorzystaniem powyższych danych oraz dostępnych narzędzi informatycznych wykonaj
podane zadania. Wyniki zapisz w pliku tekstowym wyniki5.txt. Odpowiedź do każdego
zadania poprzedź numerem tego zadania....
Zadanie 2. Analiza algorytmu
Niech n będzie nieujemną liczbą całkowitą, a T[1..n] – tablicą zawierającą n liczb całkowitych.
Dla n = 0 tablica T jest pusta (nie zawiera żadnego elementu).
Wykonaj analizę poniżej zapisanej funkcji d(x), która rozszerza tablicę T o liczbę całkowitą x,
a następnie przeprowadza pewną reorganizację zawartości tej tablicy.
d(x):
n ← n + 1
T[n] ← x
s ← n
dopóki ((s div 2) ≥ 1) oraz (T[s] > T[s div 2]) wykonuj
pom ← T[s]
T[s] ← T[s div 2]
T[s div 2] ← pom
s ← s div 2
Uwaga: w tym zadaniu przyjmujemy, że:
•
tablica T może być powiększana;
•
jeśli wartość lewego argumentu operatora oraz jest równa fałsz, to wartość prawego
argumentu nie jest wyliczana;
•
div jest operatorem oznaczającym część całkowitą z dzielenia....
Strona 7 z 10
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.
Wypełnia
egzaminator
Nr zadania
2.3.
2.4.
2.5.
Maks. liczba pkt.
1
1
1
Uzyskana liczba pkt.
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
i – nr
wywołania
NWD (a, b)
Zagnieżdżanie
rekurencji
←
Powrót
z rekurencji
→
Wynik
x
Wynik
y
Wartość a
w i-tym
wywołaniu
Wartość b
w i-tym
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....
Strona 6 z 9
EINP-R2_100
Zadanie 6. Wyścigi kolarskie
Pewien kibic zapisywał sobie w plikach tekstowych informacje o zawodnikach startujących
w corocznym wyścigu kolarskim wraz z wynikami ich startów.
Wszystkie dane w plikach zawierają wiersze nagłówkowe z nazwami kolumn, natomiast dane
w wierszach są rozdzielone znakami tabulacji.
W pliku grupy.txt znajdują się opisy grup kolarskich, których zawodnicy uczestniczyli
w przynajmniej jednym wyścigu. Każdy wiersz zawiera kolejno:
kod_grupy
– trzyznakowy kod grupy kolarskiej,
nazwa
– nazwę grupy kolarskiej,
siedziba
– państwo, w którym grupa ma swoją siedzibę.
Fragment pliku grupy.txt:
kod_grupy
nazwa
siedziba
AGR
Agritubel
Francja
ALM
Ag2r-La Mondiale
Francja
W pliku zawodnicy.txt znajdują się dane kolarzy, którzy uczestniczyli w przynajmniej
jednym z wyścigów. Każdy wiersz zawiera kolejno:
id_zawodnika – identyfikator zawodnika (liczba całkowita),
imie
– imię zawodnika,
nazwisko
– nazwisko zawodnika,
data
– datę urodzenia zawodnika w formacie rrrr-mm-dd.
Fragment pliku zawodnicy.txt:
id_zawodnika
imie
nazwisko
data
1
Janier
Acevedo
1985-12-06
2
Mario
Aerts
1974-12-31
W pliku startujacy.txt znajdują się dane kolarzy związane z ich startami w kolejnych
edycjach wyścigu, każdy wiersz zawiera kolejno:
id_startu
– identyfikator startu (liczba całkowita),
rok
– rok edycji wyścigu,
id_zawodnika
– identyfikator zawodnika (liczba całkowita),
kod_grupy
– trzyznakowy kod grupy kolarskiej,
obywatel_kraju – kraj, którego obywatelem był zawodnik podczas danej edycji
wyścigu.
Fragment pliku startujacy.txt:
id_startu
rok
id_zawodnika
kod_grupy
obywatel_kraju
1
2008
176
TNK
Australia
2
2008
2
TNK
Belgia
W pliku czasy.txt znajdują się wyniki tylko tych kolarzy, którzy ukończyli wyścig. Każdy
wiersz zawiera kolejno:
id_startu – identyfikator startu (liczba całkowita),
czas
– czas osiągnięty przez zawodnika z uwzględnieniem wszystkich bonifikat
zapisany w formacie mm:ss:ms.
Fragment pliku czasy.txt:
id_startu
czas
1
87:53:50
2
88:41:50
Korzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi
zapisz w pliku wyniki6.txt, a każdy podpunkt poprzedź odpowiadającym mu numerem
zadania....
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.
...
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 2. Analiza algorytmu
Wykonaj analizę funkcji Algo(n), której argumentem jest dodatnia liczba całkowita n.
Algo(n)
jeżeli n ≤ 2 to
wynikiem jest 1
w przeciwnym przypadku
p ← 1
k ← n
dopóki k – p > 1 wykonuj
s ← (p + k) div 2
jeżeli s * s ≤ n to
p ← s
w przeciwnym przypadku
k ← s
wynikiem jest p
Uwaga: div oznacza dzielenie całkowite....
Strona 8 z 10
EINP-R2_100
Zadanie 6. Rejestr wykroczeń
W trzech plikach tekstowych o nazwach: kierowcy.txt, taryfikator.txt,
rejestr.txt, zapisano dane związane z przekroczeniem dozwolonych prędkości
pojazdów na pewnej trasie w okresie 2023-01-01 – 2023-12-30 (wszystkie dane są fikcyjne
i wygenerowane na potrzeby zadania).
Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane w wierszach
rozdzielono znakiem średnika.
Plik o nazwie kierowcy.txt zawiera informacje o 1000 osobach będących właścicielami
samochodów. W każdym wierszu znajduje się:
IdOsoby
– identyfikator kierowcy
Imie
– imię
Nazwisko
– nazwisko
NrRejestracyjny – numer rejestracyjny samochodu.
Przykład:
IdOsoby;Imie;Nazwisko;NrRejestracyjny
1;Echo;Ayala;FVX4190
2;Nolan;Stein;DUG5882
3;Lee;Joseph;TBG6984
Plik o nazwie taryfikator.txt zawiera informacje o 6 rodzajach wykroczeń
związanych z przekroczeniem prędkości. W każdym wierszu znajdują się:
IdWykroczenia – identyfikator wykroczenia
Wykroczenie
– opis wykroczenia
Punkty
– liczba punktów karnych za dane wykroczenie
Kwota
– kwota mandatu, jaką należy zapłacić za to wykroczenie.
Przykład:
IdWykroczenia;Wykroczenie;Punkty;Kwota
1;Przekroczenie predkosci do 10 km/h;0;50
2;Przekroczenie predkosci od 11 do 20 km/h;2;100
3;Przekroczenie predkosci od 21 do 30 km/h;4;200
Plik o nazwie rejestr.txt zawiera 5000 zarejestrowanych wykroczeń związanych
z przekroczeniem prędkości. W każdym wierszu znajdują się:
IdZdarzenia
– identyfikator zdarzenia
Data
– data zdarzenia w formacie rrrr-mm-dd
IdOsoby
– identyfikator kierowcy
IdWykroczenia – identyfikator wykroczenia.
Przykład:
IdZdarzenia;Data;IdOsoby;IdWykroczenia
1;2023-01-01;617;1
2;2023-01-01;956;4
Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi
informatycznych, podaj odpowiedzi do zadań 6.1.–6.5. Odpowiedzi zapisz w pliku
wyniki6.txt, a każdą z nich poprzedź numerem odpowiedniego zadania....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 5. Konfitury owocowe
W pliku owoce.txt zapisano informacje o dostawach owoców do przetwórni w okresie od
01.05.2020 do 30.09.2020.
W każdym wierszu podane są: data dostawy (dd.mm.rrrr), liczba kilogramów dostarczonych
malin, liczba kilogramów dostarczonych truskawek i liczba kilogramów dostarczonych
porzeczek, oddzielone znakiem tabulacji.
Dostawy odbywały się każdego dnia w wymienionym okresie.
Przykład:
data
dostawa_malin dostawa_truskawek
dostawa_porzeczek
01.05.2020
211
281
88
02.05.2020
393
313
83
03.05.2020
389
315
104
04.05.2020
308
221
119
Z wykorzystaniem dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych
zadań. Odpowiedzi zapisz w pliku wyniki5.txt, a każdą z nich poprzedź numerem
odpowiedniego zadania....
Zadanie 1. Ciąg i jego opis
Rozważamy ciągi złożone z liczb całkowitych dodatnich. Jeżeli mamy pewien ciąg A,
możemy skonstruować drugi ciąg B, będący opisem A, w następujący sposób: każdy
fragment A będący p-krotnym powtórzeniem jednej liczby x zamieniamy na dwie liczby p i x
w ciągu B.
Przykład: ciąg (1, 1, 3, 2, 2, 2, 1) to „dwie jedynki, jedna trójka, trzy dwójki i jedna jedynka”,
a więc jego opis to (2, 1, 1, 3, 3, 2, 1, 1).
Z kolei ciąg (2, 2, 2, 2, 5, 3, 3) to kolejno „cztery dwójki, jedna piątka, dwie trójki”, więc jego
opis to (4, 2, 1, 5, 2, 3)....
Zadanie 4.
W pliku slowa.txt zapisano 50 słów o długościach nie większych niż 1000 złożonych
z małych liter alfabetu angielskiego.
Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi do
poszczególnych zadań zapisz – odpowiednio – w plikach wyniki4_1.txt,
wyniki4_2.txt i wyniki4_3.txt.
Plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania. Odpowiedzi
dla danych z tego pliku są podane pod treściami zadań....
Zadanie 2. Funkcja rekurencyjna
Dane są dodatnia liczba całkowita n i tablica A[1..n] zawierająca n dodatnich liczb
całkowitych. Przeanalizuj działanie zapisanej poniżej funkcji f, której parametry p i q spełniają
warunek 1 ≤ p ≤ q ≤ n.
f(p, q):
jeżeli p ≠ q
k ← (q – p + 1) div 2
dla i = 1, 2, ..., k
zamień(A[p + i – 1], A[q – k + i ])
f(p, p + k – 1)
f(q – k + 1, q)
Uwaga:
• div jest operatorem oznaczającym część całkowitą z dzielenia
• operacja zamień(x, y) zamienia ze sobą wartości zmiennych x i y
• ← jest operatorem przypisania; x ← 2 oznacza, że wartość x staje się 2...
Zadanie 1. Turniej
W turnieju siatkówki bierze udział n drużyn ponumerowanych kolejnymi liczbami całkowitymi od
0 do n – 1, gdzie n = 2k dla pewnej liczby całkowitej k > 0. Turniej odbywa się w rundach
systemem pucharowym – przegrywający odpada z turnieju. W każdej rundzie drużyny grają
w parach i do dalszej rundy przechodzi tylko zwycięzca meczu. W każdej rundzie mecze są
ponumerowane kolejnymi liczbami całkowitymi, poczynając od 1. W pierwszej rundzie w meczu
nr 1 grają drużyny 0 i 1, w meczu nr 2 – drużyny 2 i 3, w meczu nr 3 – drużyny 4 i 5,
w meczu nr i – drużyny 2*(i – 1) oraz 2*(i – 1)+1, itd. W każdej z kolejnych rund w meczu nr 1
grają zwycięzcy meczów o numerach 1 i 2 z poprzedniej rundy, w meczu nr 2 – zwycięzcy
meczów o numerach 3 i 4 z poprzedniej rundy, w meczu nr i – zwycięzcy meczów o numerach
2*i – 1 oraz 2*i z poprzedniej rundy itd. Turniej trwa dokładnie k rund.
Przykład
Przykładową rozgrywkę w turnieju 8-drużynowym przedstawiono w postaci drzewa na rysunku
poniżej. Na najniższym poziomie rysunku drzewa zapisano numery drużyn, natomiast
w węzłach wewnętrznych – numery zwycięskich drużyn w poszczególnych meczach.
Zwycięzcą turnieju została drużyna nr 6, która w meczu finałowym pokonała drużynę
o numerze 2.
6 runda 3
2 6 runda 2
1 2 5 6 runda 1
0 1 2 3 4 5 6 7
Numer rundy, w której mogą zmierzyć się dwie drużyny o numerach x i y, można wyznaczyć
z zapisów binarnych liczb x i y o długości k (liczba rund). Twoim zadaniem jest odkrycie tej
zależności....
Zadanie 4. Galerie handlowe
Firma Igloo planuje w wybranych miastach Europy wybudować galerie handlowe. W każdej
z planowanych galerii może znajdować się różna liczba lokali handlowych. Wszystkie lokale
handlowe będą miały kształt prostokąta.
W pliku galerie.txt zapisanych jest 50 wierszy z informacjami dotyczącymi planowanych
galerii. Każdy wiersz w pliku to informacja o jednej galerii. Dane oddzielone są spacją
i zawierają odpowiednio:
kod kraju;
nazwę miasta (nazwy miast nie powtarzają się);
70 par liczb (140 liczb) określających wymiary (długość i szerokość w metrach) lokali
handlowych, które znajdować się będą w danej galerii. Jeżeli liczba lokali w galerii jest
mniejsza niż 70, to wiersz uzupełniony jest zerami.
Przykład:
NL Amsterdam 8 4 5 12 7 5 5 11 9 4 7 6 … 0 0 0 0 0 0
Do Twojej dyspozycji jest pomocniczy plik galerie_przyklad.txt, zawierający
10 wierszy, który możesz wykorzystać, aby sprawdzić poprawność działania swojego(-ich)
programu(-ów).
Napisz program(-y), w wyniku działania którego(-ych) otrzymasz odpowiedzi do podanych
zadań. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania,
z rozszerzeniem odpowiadającym użytemu narzędziu informatycznemu....
Zadanie 2. ab-słowo
Niech n będzie dodatnią liczbą całkowitą i niech s będzie słowem o długości n zbudowanym
z liter a lub b. Zapis s[i] oznacza i-tą literę w tym słowie (1 ≤ i ≤ n).
Dla słowa s wykonujemy poniższy algorytm. Wynikiem działania algorytmu jest wartość
zmiennej k.
Algorytm
A[0] ← 0
dla i = 1, 2, ..., n
jeżeli s[i] = 'a'
A[i] ← A[i – 1] + 1
w przeciwnym razie
A[i] ← A[i – 1]
B[n + 1] ← 0
dla j = n, n – 1, ..., 1
jeżeli s[j] = 'b'
B[j] ← B[j + 1] + 1
w przeciwnym razie
B[j] ← B[j + 1]
k ← 1
dla i = 0, 1, 2, ..., n
jeżeli A[i] + B[i + 1] > k
k ← A[i] + B[i + 1]...
Strona 9 z 12
EINP-R2_100
Zadanie 6. Gry planszowe
Pewien serwis internetowy prowadzi ranking gier planszowych. Baza serwisu została
zapisana w trzech plikach.
Plik gry.txt zawiera informacje o grach planszowych. W każdym wierszu zapisano:
id_gry
– unikatowy numer gry planszowej
nazwa
– tytuł gry planszowej
kategoria – kategorię, do jakiej została zakwalifikowana gra planszowa; każda gra
należy tylko do jednej kategorii.
Przykład:
id_gry
nazwa
kategoria
1
Wsiasc do Pociagu: Europa
familijna
2
Pandemia
kooperacyjna
3
Splendor
familijna
4
Dixit
familijna
5
Dobble
familijna
Plik gracze.txt zawiera informacje o graczach. W każdym wierszu zapisano:
id_gracza – unikatowy numer gracza
imie
– imię gracza
nazwisko – nazwisko gracza
wiek
– wiek gracza.
Przykład:
id_gracza imie
nazwisko
wiek
1
Jozef
Gorecki
29
2
Przemysław
Mazurek
68
3
Cezary
Kaczmarczyk
41
4
Kornel
Wysocki
72
5
Eustachy
Gorecki
74
Plik oceny.txt zawiera oceny wystawione grom przez poszczególnych graczy. W każdym
wierszu pliku zapisano:
id_gry
– numer gry planszowej
id_gracza – numer gracza
stan
– zawiera jedną z możliwych wartości: posiada, chce kupic, sprzedal,
opisującą, czy użytkownik posiada daną grę, czy ją sprzedał lub czy
zamierza ją zakupić
ocena
– zawiera ocenę gry przez gracza, wyrażoną liczbą całkowitą w zakresie od 0
do 10.
Wypełnia
egzaminator
Nr zadania
5.4.
5.5.
Maks. liczba pkt
3
3
Uzyskana liczba pkt
Przykład:
id_gry
id_gracza stan
ocena
66
1
posiada
8
72
1
chce kupic
3
79
1
sprzedal
8
43
2
posiada
9
We wszystkich plikach dane w wierszach są rozdzielone znakami tabulacji, a pierwszy
wiersz w każdym pliku jest wierszem nagłówkowym.
Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi
informatycznych, podaj odpowiedzi do zadań 6.1.–6.5. Odpowiedzi zapisz w pliku
wyniki6.txt, a każdą z nich poprzedź numerem odpowiedniego zadania....
Strona 2 z 10
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
TV1
film 1: od 9:00 do 12:00
film 2: od 15:00 do 17:00
3 godziny
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.
Tabela 1. Cztery strategie (S) w Problemie telewidza:
Strategia A
Wybierz film, który trwa najdłużej, a jeśli jest takich więcej, to wybierz
z nich ten, który się najwcześniej kończy. Jeśli jest więcej takich filmów,
wybierz dowolny z nich.
Strategia B
Wybierz film, który trwa najkrócej, a jeśli jest takich więcej, to wybierz
z nich ten, który się najwcześniej kończy. Jeśli jest więcej takich filmów,
wybierz dowolny z nich.
Strategia C
Wybierz film, który się najwcześniej zaczyna, a jeśli jest takich więcej,
to wybierz z nich ten, który się najwcześniej kończy. Jeśli jest więcej
takich filmów, wybierz dowolny z nich.
Strategia D
Wybierz film, który się najwcześniej kończy, a jeśli jest takich więcej,
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....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi....
Zadanie 1. n-permutacja
Dla dodatniej liczby całkowitej n, n-permutacją nazywamy taki n-elementowy ciąg liczb
całkowitych, który zawiera każdą z liczb 1, 2, …, n dokładnie jeden raz.
Przykład:
ciąg (4,2,1,3) jest 4-permutacją,
ciąg (6,5,4,1,2,3) jest 6-permutacją,
ciągi (1,3,1,2) i (2,3,4,5) nie są 4-permutacjami.
W ciągu n liczb całkowitych, który nie jest n-permutacją, można podmienić niektóre elementy
tak, aby otrzymać n-permutację.
Przykład:
w ciągu (1,3,1) wystarczy podmienić jeden element – pierwszą lub ostatnią jedynkę (1) – na
dwójkę (2), aby powstały ciąg był 3-permutacją....
Zadanie 4. Liczby
W pliku liczby.txt danych jest 200 różnych liczb całkowitych z zakresu [10, 100000].
Każda z tych liczb zapisana jest w osobnym wierszu.
Napisz program (lub kilka programów), który(-e) znajdzie(-dą) odpowiedzi do poniższych
zadań. Odpowiedzi zapisz w pliku wyniki4.txt. Każdą odpowiedź poprzedź numerem
oznaczającym zadanie.
Do dyspozycji masz plik przyklad.txt, który także zawiera 200 liczb – odpowiedzi dla
tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego
programu.
Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku liczby.txt....
Zadanie 5. Sok
Plik o nazwie soki.txt zawiera informacje o zamówieniach butelkowanego soku
owocowego składanych w pewnym zakładzie przez cztery magazyny (Gniezno, Malbork,
Ogrodzieniec i Przemyśl).
Dane w pliku uporządkowano według kolejności zamówień. W każdym wierszu pliku znajdują
się następujące dane: numer zamówienia, data zamówienia, magazyn (który składał dane
zamówienie) oraz wielkość zamówienia (liczba butelek soku). Zakład przyjmuje zamówienia
codziennie. Z każdego magazynu spływa maksymalnie jedno zamówienie dziennie. Pierwszy
wiersz pliku jest wierszem nagłówkowym, a dane w wierszach rozdzielono znakami tabulacji.
Przykład:
nr_zamowienia data
magazyn
wielkosc_zamowienia
1
02.01.2021
Ogrodzieniec
1290
2
02.01.2021
Przemysl
4420
3
02.01.2021
Gniezno
5190
4
03.01.2021
Malbork
950
5
03.01.2021
Gniezno
6000
Wykorzystaj dostępne narzędzia informatyczne i podaj odpowiedzi do zadań 5.1.–5.5.
Odpowiedzi zapisz w pliku wyniki5.txt. Każdą odpowiedź poprzedź numerem
oznaczającym zadanie....
Strona 6 z 8
EINP-R2_100
Zadanie 6. System kontroli dostępu
W plikach klasa.txt, uczen.txt i ewidencja.txt zapisano dane pochodzące
z automatycznego systemu kontroli wejść i wyjść w pewnej szkole, z 5 dni (od 4 do 8
kwietnia 2022 r.). Uczniowie posiadają imienne identyfikatory, które umożliwiają rejestrację
wejścia do szkoły i wyjścia ze szkoły.
Pierwszy wiersz w każdym z plików jest wierszem nagłówkowym. Dane w każdym wierszu
oddzielono średnikiem.
Uwaga: Jeżeli uczeń jest obecny, to danego dnia wchodzi do szkoły jeden raz i jeden raz
z niej wychodzi.
W pliku klasa.txt zapisano informacje o klasach. Każdy wiersz zawiera:
IdKlasy
– identyfikator klasy
ProfilKlasy
– profil kształcenia klasy
Przykład
IdKlasy;ProfilKlasy
1a;biologiczno-chemiczny
1b;humanistyczny
W pliku uczen.txt zapisano informacje o uczniach tej szkoły. Każdy wiersz zawiera:
IdUcznia
– identyfikator ucznia
Imie
– imię ucznia
Nazwisko
– nazwisko ucznia
IdKlasy
– identyfikator klasy
Przykład
IdUcznia;Imie;Nazwisko;IdKlasy
1;Mariusz;Koprowski;3e
2;Maciej;Machol;3a
W pliku ewidencja.txt zapisano informacje o wejściach i wyjściach ze szkoły. Każdy
wiersz zawiera:
IdEwidencji
– identyfikator wpisu dotyczącego wejścia i wyjścia ze szkoły
IdUcznia
– identyfikator ucznia
Wejscie
– datę i godzinę zarejestrowanego wejścia do szkoły (w formacie
rrrr-mm-dd gg:mm:ss)
Wyjscie
– datę i godzinę zarejestrowanego wyjścia ze szkoły (w formacie
rrrr-mm-dd gg:mm:ss)
Przykład
IdEwidencji;IdUcznia;Wejscie;Wyjscie
1;18;2022-04-04 07:02:00;2022-04-04 14:11:00
2;94;2022-04-04 07:07:00;2022-04-04 14:14:00
3;121;2022-04-04 07:07:00;2022-04-04 14:14:00
4;88;2022-04-04 07:10:00;2022-04-04 14:12:00
Wykorzystaj dostępne narzędzia informatyczne i podaj odpowiedzi do zadań 6.1.–6.4.
Odpowiedzi zapisz w pliku wyniki6.txt. Każdą odpowiedź poprzedź numerem
oznaczającym zadanie....
Zadanie 4. Neon cyfrowy
Pewna firma przygotowuje wyświetlanie napisów złożonych z wielkich liter alfabetu
angielskiego. Na początku napis jest pusty (nie zawiera liter). W pliku instrukcje.txt
podanych jest 2000 instrukcji, które wykonuje automat do generowania napisu. Każda
z instrukcji składa się z polecenia, spacji oraz pojedynczego znaku. Polecenia są czterech
rodzajów:
DOPISZ litera
– oznacza, że na końcu napisu trzeba dopisać pojedynczą literę;
ZMIEN litera
– oznacza, że ostatnią literę aktualnego napisu należy zmienić na podaną
literę (możesz założyć, że napis jest niepusty);
USUN 1
– oznacza, że należy usunąć ostatnią literę aktualnego napisu (możesz
założyć, że napis jest niepusty);
PRZESUN litera – oznacza, że pierwsze od lewej wystąpienie podanej litery w napisie należy
zamienić na następną literę w alfabecie (jeśli litera to A, to należy zamienić
na B, jeśli B, to na C itd.) Literę Z należy zamienić na A. Jeśli litera nie
występuje w napisie, nie należy nic robić.
Przykład:
Dany jest następujący ciąg instrukcji:
DOPISZ A
DOPISZ B
DOPISZ C
USUN 1
DOPISZ D
ZMIEN B
DOPISZ E
PRZESUN B
Po wykonaniu pierwszych trzech instrukcji napis będzie miał postać ABC, potem AB, ABD,
ABB, ABBE, wreszcie ostatnia instrukcja zamieni pierwsze B na C, więc ostatecznie powstały
napis to ACBE.
Napisz program (lub kilka programów), który(-e) znajdzie(-dą) odpowiedzi na poniższe
pytania. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem
oznaczającym zadanie.
Do dyspozycji masz również plik przyklad.txt, w którym znajduje się tylko 20 instrukcji –
odpowiedzi dla tego pliku podane są w treściach zadań, możesz więc sprawdzać na nim
działanie swojego programu. Pamiętaj, że Twój program musi ostatecznie działać dla 2000
instrukcji....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 5. Wodociągi
Wodociągi miejskie zamierzają wykonać analizę zużycia wody. W tym celu zgromadziły dane
o poborze wody przez wszystkich swoich klientów za rok 2019. Dane są zapisane w pliku
wodociagi.txt. Pierwszy wiersz pliku jest wierszem nagłówkowym, a dane rozdzielono
średnikami. W każdym wierszu zapisano informacje dotyczące gospodarstwa domowego
jednego klienta: dziesięcioznakowy kod klienta oraz 12 liczb całkowitych oznaczających ilości
zużytej wody w m3 przez kolejnych 12 miesięcy (od stycznia do grudnia). Kod klienta składa
się z pięciocyfrowego numeru klienta, dwucyfrowej liczby oznaczającej liczbę osób
pozostających we wspólnym gospodarstwie domowym oraz trzyliterowego kodu dzielnicy
miasta. Każdy kod jest unikatowy.
Fragment pliku wodociagi.txt:
KodKlienta;I;II;III;IV;V;VI;VII;VIII;IX;X;XI;XII
0000103WIL;6;6;6;9;6;15;12;12;12;6;9;6
0000403BEM;6;3;9;9;12;15;15;15;9;6;3;9
Korzystając z powyższych danych oraz dostępnych narzędzi informatycznych, wykonaj
podane zadania. Wyniki zapisz w pliku tekstowym wyniki5.txt. Odpowiedź do każdego
zadania poprzedź numerem tego zadania....
Zadanie 1. Cyfrowe dopełnienie
Niech n będzie nieujemną liczbą całkowitą, której najbardziej znacząca cyfra w zapisie
dziesiętnym jest większa od 0 i mniejsza od 9. Cyfrowym dopełnieniem liczby n nazywamy
liczbę całkowitą d, której zapis dziesiętny otrzymujemy z zapisu dziesiętnego liczby n przez
zamianę każdej cyfry tego zapisu na cyfrę, która jest jej uzupełnieniem do 9.
Przykład:
Cyfrowym dopełnieniem liczby 2021 jest liczba 7978....
Strona 6 z 8
EINP-R2_100
Zadanie 6. Bitwa
W internetowej grze Bitwa o Kamienną Bramę bierze udział wielu graczy z całego świata.
Każdy gracz może budować różnego rodzaju jednostki (np. robotników, piechurów, łuczników,
szpiegów lub magów), które może wykorzystać do budowy wirtualnego księstwa lub wystawić
do bitwy. Polem gry jest duża plansza, na której każda jednostka zajmuje pewne miejsce.
Każdy gracz może mieć wiele jednostek, np. kilku robotników, drwali, balist i innych. W plikach
gracze.txt, klasy.txt oraz jednostki.txt podano aktualny stan wirtualnej
planszy. Dane w tych plikach podane są w kolejnych wierszach, w każdym wierszu pola
oddzielono znakiem tabulacji. Pierwszy wiersz każdego z plików jest wierszem nagłówkowym.
Plik gracze.txt zawiera informację o graczach:
•
unikatowy identyfikator będący liczbą całkowitą, numer gracza (id_gracza)
•
kraj pochodzenia (kraj)
•
datę dołączenia do gry (data_dolaczenia) w formacie rrrr-mm-dd
id_gracza
kraj
data_dolaczenia
1
Japonia
2018-02-15
2
Indie
2017-06-08
3
Stany Zjednoczone
2019-06-10
W pliku klasy.txt podano klasy jednostek, jakie gracz może budować. Każda klasa jest
opisana przez następujące parametry:
•
nazwę klasy jednostek (nazwa)
•
siłę (sila), strzał (strzal) oraz magię (magia) – trzy atrybuty określające zdolności
jednostek tej klasy
•
szybkość (szybkosc) – prędkość poruszania się jednostek tej klasy
nazwa
sila
strzal magia szybkosc
zwiadowca
8
5
0
25
lucznik
5
10
0
12
mag ognia
5
0
15
10
paladyn
20
0
5
20
W pliku jednostki.txt podano stan planszy, czyli wszystkie jednostki zbudowane przez
graczy. Jeden wiersz pliku opisuje jedną jednostkę za pomocą następujących informacji:
•
unikatowy identyfikator będący liczbą naturalną (id_jednostki)
•
identyfikator gracza, do którego należy jednostka (id_gracza)
•
nazwę klasy, do której należy jednostka (nazwa)
•
miejsce jednostki na planszy – jej współrzędne x i y (lok_x, lok_y)
id_jednostki
id_gracza
nazwa
lok_x lok_y
1
153
piechur
166
30
2
60
topornik
36
44
3
88
drwal
134
88
4
182
kusznik
3
196
Korzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi
zapisz w pliku wyniki6.txt, a każdy podpunkt poprzedź odpowiadającym mu numerem
zadania.
Zadanie 6.1. (0–2)
P d j 5 k
jó
któ
h
j i
j
d ł
ł
d
2018
k
Dl
k żd
t
h...
Strona 4 z 8
MIN_1R
Zadanie 5. Języki
W plikach panstwa.txt, jezyki.txt i uzytkownicy.txt zawarte są informacje
o 40 największych państwach świata, językach świata i ich użytkownikach. Pierwszy wiersz
w każdym z plików jest wierszem nagłówkowym i zawiera nazwy pól. Dane w każdym wierszu
oddzielone są znakami tabulacji.
W pliku panstwa.txt każdy wiersz zawiera informacje o państwach:
Panstwo
– nazwa państwa
Kontynent
– kontynent, na którym leży stolica państwa
Populacja
– całkowita liczba mieszkańców podana w milionach, z dokładnością do
jednego miejsca po przecinku.
Przykład:
Panstwo
Kontynent
Populacja
Afganistan
Azja
32,5
Algieria
Afryka
39,7
Argentyna
Ameryka Poludniowa 43,4
W pliku jezyki.txt każdy wiersz pliku zawiera informacje o danym języku:
Jezyk
– nazwa języka
Rodzina – przynależność języka do rodziny językowej lub określenie „jezyk izolowany”,
jeśli języka nie da się przypisać do żadnej ze znanych rodzin językowych.
Przykład:
Jezyk
Rodzina
aceh
austronezyjska
acholi
nilo-saharyjska
adhola
nilo-saharyjska
adi
sino-tybetanska
adygejski abchasko-adygijska
W pliku uzytkownicy.txt każdy wiersz zawiera informacje o użytkownikach danego
języka:
Panstwo
– nazwa państwa
Jezyk
– nazwa języka
Uzytkownicy – liczba posługujących się danym językiem mieszkańców tego państwa
podana w milionach, z dokładnością do jednego miejsca po przecinku
Urzedowy
– informacja (tak/nie), czy jest to w danym państwie język urzędowy
Przykład:
Panstwo
Jezyk
Uzytkownicy
Urzedowy
Chiny
mandarynski
1212,0
tak
Indie
hindi
422,0
tak
USA
angielski
255,0
tak
Brazylia
portugalski
202,0
tak
Bangladesz
bengalski
157,9
tak
Uwaga: w jednym państwie może być kilka języków urzędowych. Dany język może być
językiem urzędowym w jednym państwie, a w innym – nie. Mieszkaniec państwa może
posługiwać się jednym lub wieloma językami.
Wykorzystaj dostępne narzędzia informatyczne i podaj odpowiedzi do zadań 5.1.–5.5.
Odpowiedzi zapisz w pliku wyniki5.txt, a każdą z nich poprzedź numerem odpowiedniego
zadania.
Zadanie 5 1 (0–2)...
Zadanie 1. Podobne tablice
Niech n będzie dodatnią liczbą całkowitą, a A[1..n] i B[1..n] będą n-elementowymi tablicami
liczb całkowitych.
Dla nieujemnej liczby całkowitej k, gdzie k < n, powiemy, że tablice A i B są k-podobne, gdy
A[1..k] = B[n-k+1..n] oraz A[k+1..n] = B[1..n-k].
Liczbę k nazywamy świadectwem podobieństwa.
Uwaga: dla k = 0 przyjmujemy, że prawdziwe jest A[1..0]=B[n+1..n]....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi....
Zadanie 2. Symetryczny ciąg
Argumentami procedury sym (a, b) są dwie nieujemne liczby całkowite 𝑎 i 𝑏. Wywołanie tej
procedury spowoduje wypisanie pewnego ciągu liczb całkowitych.
sym(a,b)
jeżeli a ≠ 0
sym(a – 1, b + 1)
wypisz a * b
sym(a – 1, b + 1)...
Zadanie 4. Pary
W pliku pary.txt znajduje się 100 wierszy. Każdy wiersz zawiera parę danych składającą
się z liczby całkowitej z przedziału od 3 do 100 i słowa (ciągu znaków) złożonego z małych
liter alfabetu angielskiego o długości od 1 do 50 znaków. Liczba i słowo są oddzielone znakiem
spacji.
Napisz program(-my), dający(-e) odpowiedzi do poniższych zadań. Uzyskane odpowiedzi
zapisz w pliku wyniki4.txt, poprzedzając każdą z nich numerem odpowiedniego zadania.
Uwaga: plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania.
Odpowiedzi dla danych z pliku przyklad.txt są podane pod treściami zadań oraz w pliku
odp_przyklad.txt....
Zadanie 6. Statek
Statek towarowy „Kormoran” pływał po Morzu Śródziemnym pomiędzy dziesięcioma portami,
przewożąc pięć różnych rodzajów towarów (T1, T2, … , T5). Statek wypływał z portu zawsze
tego samego dnia, w którym do tego portu przypłynął.
W pliku statek.txt podano informacje o kursach wykonanych przez statek w okresie od
2016-01-01 do 2018-12-18. W każdym wierszu, oddzielone znakiem tabulacji, podane są:
data
– data przebywania statku w porcie (w formacie rrrr-mm-dd),
port
– nazwa portu,
towar – rodzaj towaru,
Z/W
– informacja, czy to był załadunek (Z) czy wyładunek (W),
ile ton – informacja, jaka masa (w tonach) towaru była wyładowana/załadowana,
cena za tone w talarach – cena towaru w talarach za tonę.
Przykład:
data
port
towar
Z/W
ile ton cena za tone w talarach
2016-01-01
Algier
T4
Z
3
80
2016-01-01
Algier
T5
Z
32
50
2016-01-01
Algier
T1
Z
38
10
2016-01-01
Algier
T2
Z
33
30
2016-01-01
Algier
T3
Z
43
25
2016-01-16
Tunis
T5
W
32
58
2016-01-16
Tunis
T2
Z
14
26
2016-01-24
Benghazi T5
Z
44
46
2016-01-24
Benghazi T2
Z
1
28
Wykorzystaj dostępne narzędzia informatyczne i podaj odpowiedzi do zadań 6.1.–6.5.
Odpowiedzi zapisz w pliku wyniki6.txt, poprzedzając każdą z nich numerem
odpowiedniego zadania....
Zadanie 2. Analiza algorytmu
Przeanalizuj podaną funkcję pisz.
Specyfikacja:
Dane:
s – napis
n – liczba całkowita dodatnia, nie mniejsza niż długość napisu s
k – liczba całkowita z zakresu [2..10]
funkcja pisz(s,n,k)
jeżeli dł(s) = n
wypisz s
w przeciwnym razie
dla i=0,1 … k-1 wykonuj
pisz(s + napis(i), n, k)
Uwaga:
dł(x)
– daje w wyniku długość napisu x
s1 + s2
– daje w wyniku złączenie napisów s1 i s2
napis(p)
– daje w wyniku napis będący zapisem dziesiętnym liczby całkowitej p...
Zadanie 1. Ulubione liczby
Małgosia i Jaś lubią liczby. Małgosia lubi liczby nieparzyste, a Jaś lubi liczby parzyste. Każde
z dzieci zapisało po kilka spośród swoich ulubionych liczb na jednej wspólnej kartce. Najpierw
Małgosia zapisała wszystkie swoje liczby, a potem Jaś dopisał swoje....
Strona 2 z 18
MINP-R0_100
Zadanie 1. Szachy
Uwaga: do rozwiązania zadań 1.1.–1.3. nie jest potrzebna znajomość reguł gry w szachy.
W pliku szachy.txt znajduje się zapis partii szachów, jaką w 2020 roku rozegrali polski
arcymistrz Jan Krzysztof Duda oraz mistrz świata Magnus Carlssen. Zapis partii składa się
z opisów 125 plansz przedstawiających stany gry (położenie bierek na szachownicy) po
kolejnych posunięciach każdego z graczy. Opis każdej planszy składa się z:
•
8 wierszy tekstu po 8 znaków w każdym wierszu
•
kolejne znaki w wierszach oznaczają:
−
znak '.' − puste pole
−
wielkie litery − białe bierki (czyli białe figury i pionki)
−
małe litery − czarne bierki
−
oznaczenia bierek to:
K/k − król,
H/h − hetman,
W/w − wieża,
G/g − goniec,
S/s − skoczek,
P/p − pionek.
Dla zachowania czytelności, po każdym opisie następuje pojedynczy pusty wiersz. W dalszej
części, zamiast „opis planszy”, będziemy pisać krótko „plansza”.
Przykład:
wsghkgsw
pppppppp
........
........
....P...
........
PPPP.PPP
WSGHKGSW
wsghkgsw
pp.ppppp
..p.....
........
....P...
........
PPPP.PPP
WSGHKGSW
Dwie podane wyżej przykładowe plansze odpowiadają następującym stanom gry:
Napisz program(-y), który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań.
Do Twojej dyspozycji jest plik szachy_przyklad.txt, który zawiera 9 plansz zapisanych
w podanym wyżej formacie. Odpowiedzi dla pliku szachy_przyklad.txt podano w treści
poszczególnych zadań. Pamiętaj, że Twój(-e) program(-y) musi(-szą) działać dla 125 plansz....
Zadanie 4. Liczby
W pliku liczby.txt zapisano 500 liczb całkowitych dodatnich po jednej w każdym wierszu.
Każda liczba jest z zakresu od 1 do 100 000. Napisz program(-y) dający(-e) odpowiedzi do
poniższych zadań. Zapisz uzyskane odpowiedzi w pliku wyniki4.txt, poprzedzając każdą
z nich numerem odpowiedniego zadania.
Uwaga: Plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania.
Odpowiedzi dla danych z tego pliku są podane pod treściami zadań....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 5. Chmury
Naukowcy śledzą zmiany pogody na odległej planecie. Chmury występujące na niebie tej
planety podzielono na dwie kategorie, nazwane przez analogię do ziemskich cirrusami (C)
i stratusami (S). W każdej z kategorii chmury są klasyfikowane względem wielkości od 1 do 5.
Mamy zatem chmury dziesięciu rodzajów: C1, C2, C3, C4 i C5 oraz S1, S2, S3, S4 i S5. Na tej
planecie w jednym dniu mogą występować chmury tylko jednego rodzaju.
W każdym z 500 kolejnych dni stacja badawcza umiejscowiona na planecie mierzyła
temperaturę w stopniach oraz określała rodzaj chmur. Dane te zawarte są w kolejnych
wierszach pliku pogoda.txt. Każdy wiersz pliku pogoda.txt zawiera kolejno:
• numer dnia (od 1 do 500),
• zmierzoną temperaturę (z dokładnością do jednego miejsca po przecinku, temperatura
nigdy nie spada poniżej zera),
• wielkość opadu, jaki miał miejsce tego dnia (w milimetrach, zaokrąglony do liczby
całkowitej),
• kategorię chmur (C, S lub 0 – jeśli dzień był bezchmurny),
• wielkość chmur (od 1 do 5 lub 0 – jeśli dzień był bezchmurny).
Dane oddzielone są średnikami, pierwszy wiersz jest wierszem nagłówkowym.
Przykład:
Dzien;Temperatura;Opad;Kategoria_chmur;Wielkosc_chmur
1;19;0;0;0
2;22;1;C;1
3;23,6;4;C;1
W dniu 301. kamera na stacji badawczej się zepsuła i od tego dnia stacja raportowała wszystkie
dni jako „bezchmurne”, temperatura i opady jednak dalej były poprawnie mierzone.
Za pomocą dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wyniki5.txt, poprzedzając każdą z nich numerem
odpowiedniego zadania....
Zadanie 3. Potęgowanie modulo
Rozważmy operację potęgowania modularnego stosowaną np. w algorytmie RSA.
Liczbę a podnosimy do potęgi x, po czym bierzemy resztę z dzielenia otrzymanej liczby
przez ustaloną liczbę M, dzięki czemu otrzymujemy wynik
b = ax mod M,
gdzie a, M – dodatnie liczby całkowite, x – nieujemna liczba całkowita.
Mówimy wtedy, że ax modulo M równa się b.
Przykład:
Dla a = 2, x = 5, M = 7 liczymy resztę z dzielenia 25 (czyli 32) przez 7, zatem b = 4.
Dla a = 3, x = 3 i M = 11 mamy b = 33 mod 11 = 5,
natomiast dla a = 10, x = 2 i M = 13 wynikiem jest b = 102 mod 13 = 9.
Wypełnia
egzaminator
Nr zadania
2.1.
2.2
2.3.
Maks. liczba pkt.
2
2
2
Uzyskana liczba pkt....
Zadanie 2. Gra
W tym zadaniu analizujemy prostą grę polegającą na ustawianiu pionków na
jednowymiarowej planszy B składającej się z s+1 pól, ponumerowanych 0, 1, …, s, dla
pewnej dodatniej liczby całkowitej s. B[i] oznacza i-te pole na planszy.
Na początku gry na planszy stawiamy tylko 1 pionek na polu o numerze 0. Gra składa się z n
tur. Sposób stawiania pionków w turach jest zadany przez n dodatnich liczb całkowitych
zapisanych w tablicy A[1..n]. W k-tej turze pionki stawiamy zgodnie z procedurą Tura(k)
zdefiniowaną następująco:
Tura(k)
dla i = s, s – 1, ..., A[k] wykonuj
jeśli na polu B[i - A[k]] znajduje się pionek i pole B[i] jest puste
postaw pionek na polu B[i]
Formalnie rozgrywkę na planszy można zdefiniować teraz następująco:
Dane:
s, n
− dodatnie liczby całkowite
A[1..n] − tablica n dodatnich liczb całkowitych
Wynik:
B[0..s] – plansza do gry z ustawionymi pionkami, B[i] – i-te pole planszy
Rozgrywka:
postaw pionek na B[0];
dla k = 1, 2, …, n wykonuj
Tura(k)
Gra kończy się sukcesem, gdy na polu B[s] stoi pionek.
Wypełnia
egzaminator
Nr zadania
1.2.
1.3.
Maks. liczba pkt.
3
4
Uzyskana liczba pkt....
Zadanie 4. Brenna
W pliku tekstowym brenna.txt w każdym wierszu zapisano daty i godziny oraz wyniki
pomiarów temperatury (w stopniach C) i opadu (w cm) w stacji meteorologicznej Brenna
z okresu od 01.01.2019 do 31.12.2019. Dane w wierszach pliku rozdzielone są znakiem
tabulacji.
Przykładowy fragment pliku:
data
temperatura
opad
01.01.2019 00:00
-3,2
0
01.01.2019 01:00
-3
0
01.01.2019 02:00
-3,3
0
01.01.2019 03:00
-3,7
0
01.01.2019 04:00
-3,8
0
01.01.2019 05:00
-3,5
0
01.01.2019 06:00
-3,2
0
01.01.2019 07:00
-3
0
01.01.2019 08:00
-2,9
0
01.01.2019 09:00
-2,5
0
01.01.2019 10:00
-2,2
0,1
01.01.2019 11:00
-1,8
0
01.01.2019 12:00
-1,2
0,2
Z wykorzystaniem danych zawartych w pliku brenna.txt oraz dostępnych narzędzi
informatycznych wykonaj poniższe polecenia. Każdą odpowiedź umieść w pliku
wyniki4.txt i poprzedź oznaczeniem odpowiedniego zadania: od 4.1.do 4.5....
Zadanie 6. Perfumeria DlaWas
W plikach: marki.txt, perfumy.txt, sklad.txt opisana jest oferta perfumerii
„DlaWas”. W perfumerii dostępne są perfumy różnych marek. Perfumy składają się z kilku
składników. Zestaw składników decyduje, do jakiej rodziny zapachów należą perfumy.
Pierwszy wiersz w każdym z plików jest wierszem nagłówkowym i zawiera nazwy pól. Dane
w każdym wierszu oddzielone są znakiem tabulacji.
W pliku marki.txt każdy wiersz zawiera informacje o markach firm produkujących
perfumy:
id_marki
– identyfikator marki
nazwa_m
– nazwa marki
Przykład:
id_marki nazwa_m
m_1
Mou De Rosine
m_2
Mou&Bob
W pliku perfumy.txt każdy wiersz zawiera informacje o perfumach:
id_perfum
– identyfikator perfum
nazwa_p
– nazwa perfum
id_marki
– identyfikator marki tych perfum
rodzina_zapachow
– nazwa rodziny zapachów, do której należą perfumy
cena
– cena perfum
Przykład:
id_perfum nazwa_p id_marki rodzina_zapachow cena
p_1
Ythde
m_1
orientalna
241
p_2
Ythsas m_1
kwiatowa
738
W pliku sklad.txt kolejne wiersze zawierają informacje o składzie perfum:
id_perfum
– identyfikator perfum
nazwa_skladnika
– nazwa składnika
Przykład:
id_perfum nazwa_skladnika
p_1
chryzantema
p_1
kwiat irysa
Za pomocą dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wyniki6.txt, a każdą z nich poprzedź numerem odpowiedniego
zadania....
Zadanie 6. Wikipedia (0−1)
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W myśl polskiego prawa dozwolone jest
1.
skopiowanie treści z wikipedia.org i użycie jej jako części własnego
referatu, z nieznaczną zmianą tak, aby sformułowania nie były
dokładnie takie same.
P
F
2. użycie na własnym blogu zdjęcia z wikipedia.org z uwagą „zdjęcie
pochodzi z wikipedia.org” i identyfikatorem autora.
P
F
3. wklejenie własnego referatu jako część odpowiedniego hasła na
wikipedia.org.
P
F...
Zadanie 1. Analiza algorytmu
Rozważamy następujący algorytm:
Dane:
n – liczba całkowita dodatnia
Wynik:
p – liczba całkowita dodatnia
p ← 1
q ← n
dopóki p < q wykonuj
s ← (p+q) div 2
(*) jeżeli s*s*s < n wykonaj
p ← s+1
w przeciwnym wypadku
q ← s
Uwaga: zapis div oznacza dzielenie całkowite....
Zadanie 7. (0−2)
Przy transakcjach wykonywanych w pewnym sklepie internetowym potrzebne są między
innymi trzy wrażliwe informacje: login (nazwa użytkownika), hasło do serwisu i dane karty
kredytowej.
Dla każdej z tych informacji wskaż zalecany i prawidłowy (zgodny z powszechnie przyjętymi
praktykami bezpieczeństwa) sposób postępowania z danymi – zaznacz w każdym wierszu
znak „X” w odpowiedniej kolumnie.
Sposób postępowania z danymi w bazie
danych sklepu
login
hasło
dane karty
kredytowej
Należy zapisać w bazie danych sklepu
w całości.
Nie należy przechowywać w bazie danych sklepu
w żadnej formie.
Należy zapisać jedynie skrót (hash) danych, a nie
– całą oryginalną treść.
Wypełnia
egzaminator
Nr zadania
5.5.
6.
7.
Maks. liczba pkt.
2
1
2
Uzyskana liczba pkt....
Strona 13 z 18
MINP-R0_100
Zadanie 5. Statki
W trzech plikach tekstowych o nazwach statki.txt, kody.txt, przybycia.txt,
zapisano dane o statkach przybywających do portu w Szczecinie w okresie od 1.01.2016 do
31.12.2019. Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane
w wierszach rozdzielono średnikami.
Plik o nazwie statki.txt zawiera informacje o 2 192 różnych statkach, które cumowały
w szczecińskim porcie:
− Nr_IMO
– siedmiocyfrowy, unikatowy identyfikator statku
− Nazwa_statku
− nazwa statku (tekst do 50 znaków)
− Ladownosc
− ładowność statku (maksymalnie 5-cyfrowa liczba).
Przykład:
Nr_IMO;Nazwa_statku;Ladownosc
5111696;RONJA;127
5255777;NORDSTJERNEN;2191
5273389;FRANEK;157
5312628;SANTA MARIA MANUELA;607
Plik o nazwie przybycia.txt zawiera zestawienie kolejnych statków przypływających do
portu (10 034 wierszy) we wspomnianym okresie. W każdym wierszu znajduje się:
− LP
− liczba porządkowa (liczba maksymalnie 5-cyfrowa)
− Data_przybycia − data przybycia (w formacie dd.mm.rrrr)
− Nr_IMO
− siedmiocyfrowy identyfikator statku
− Bandera
− symbol przynależności państwowej statku (tekst dwuznakowy)
− Nabrzeze
− miejsce postoju statku (tekst do 20 znaków).
Uwaga: bandera odnotowywana jest w pliku przybycia.txt, ponieważ statek może
zmienić banderę, np. jeżeli zakupi go inny armator.
Przykład:
LP;Data_przybycia;Nr_IMO;Bandera;Nabrzeze
1;01.01.2016;8415653;NO;HUTA (KRA)
2;01.01.2016;9201803;NL;CZESKIE
3;01.01.2016;8873764;RU;GLIWICKIE
4;01.01.2016;9374727;CY;HUK
Wypełnia
egzaminator
Nr zadania
4.4.
Maks. liczba pkt.
3
Uzyskana liczba pkt.
Plik o nazwie kody.txt zawiera przyporządkowanie dwuliterowego kodu bandery do
państwa. W każdym z 240 wierszy znajdują się:
− Bandera
− tekst dwuznakowy
− Nazwa_kraju
− nazwa kraju (tekst do 50 znaków)
− Kontynent
− kontynent (tekst do 20 znaków).
Przykład:
Bandera;Nazwa_kraju;Kontynent
AF;AFGANISTAN;AZJA
AL;ALBANIA;EUROPA
DZ;ALGIERIA;AFRYKA
AD;ANDORA;EUROPA
Z wykorzystaniem danych zawartych w podanych plikach oraz dostępnych narzędzi
informatycznych wykonaj poniższe polecenia. Każdą odpowiedź umieść w pliku
wyniki5.txt i poprzedź oznaczeniem odpowiedniego zadania: od 5.1. do 5.3....
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest
fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
...
Zadanie 2. Krajobraz
W pewnym paśmie górskim znajduje się n szczytów, które będziemy przedstawiać jako punkty
w układzie kartezjańskim na płaszczyźnie. Wszystkie punkty leżą powyżej osi OX, tzn. druga
współrzędna (y) każdego punktu jest dodatnia.
W punkcie (0,0) stoi obserwator. Jeśli dwa szczyty A i B mają współrzędne (xA, yA) oraz
(xB, yB), to mówimy, że:
• szczyt A jest dla obserwatora widoczny na lewo od B, jeśli xA/yA < xB/yB;
• szczyt B jest widoczny na lewo od A, jeśli xA/yA > xB/yB.
Wiemy, że żadne dwa szczyty nie leżą w jednej linii z obserwatorem, a zatem dla obserwatora
te szczyty nie zasłaniają się nawzajem. Ilustrację przykładowego położenia szczytów można
zobaczyć na poniższym rysunku:
W tym przykładzie, patrząc od lewej do prawej strony, obserwator widzi kolejno szczyt D,
szczyt A, szczyt B i szczyt C.
Współrzędne szczytów dane są w dwóch tablicach X[1..n] oraz Y[1..n] – szczyt numer i ma
współrzędne (X[i], Y[i])....
Zadanie 5. Zbiornik
Rzeka Wirka co roku wylewała. Aby temu zapobiec, wybudowano na rzece zbiornik
retencyjny. W kolejnych wierszach pliku woda.txt znajdują się dane dotyczące dziennego
dopływu wody z rzeki Wirki do zbiornika retencyjnego w kolejnych dniach z lat 2008–2017.
Plik zawiera 3 653 wiersze. W każdym wierszu podane są dane: data (rrrr-mm-dd) oraz liczba
metrów sześciennych wody, jaka dopływała do zbiornika w ciągu doby. Dane oddzielone są
znakami tabulacji.
Przykład:
2008-01-01 2275
2008-01-02 2831
2008-01-03 4615
2008-01-04 4084
2008-01-05 3258
Za pomocą dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych zadań.
Odpowiedzi zapisz w pliku wyniki5.txt, a każdą odpowiedź poprzedź numerem
odpowiedniego zadania....
Zadanie 4. WEGA
W ramach projektu WEGA naukowcom udało się odczytać sygnały radiowe pochodzące
z przestrzeni kosmicznej. Po wstępnej obróbce zapisali je do pliku sygnaly.txt.
W pliku sygnaly.txt znajduje się 1000 wierszy. Każdy wiersz zawiera jedno niepuste
słowo złożone z wielkich liter alfabetu angielskiego. Długość jednego słowa nie przekracza 100
znaków.
Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz
w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie
zadanie.
Uwaga: Plik przyklad.txt zawiera dane przykładowe spełniające warunki zadania.
Odpowiedzi dla danych z pliku przyklad.txt są podane pod pytaniami....
Zadanie 2. Strzałki
Dla danej, dodatniej liczby całkowitej N, na kartce papieru rysujemy N różnych punktów
i numerujemy je liczbami 1, 2, ..., N. W tym zadaniu będziemy łączyć punkty ze sobą
strzałkami – funkcja strzałka(x,y) rysuje strzałkę od punktu o numerze x do punktu
o numerze y.
Wywołanie poniżej zapisanej funkcji rekurencyjnej rysuj(x) poskutkuje narysowaniem pewnej
liczby strzałek. Jej jedynym argumentem jest pewna liczba całkowita x z przedziału [1, N ].
Przeanalizuj funkcję i znajdź odpowiedzi dla podanych zadań.
funkcja rysuj(x)
jeżeli 2*x ≤ N
strzałka(x, 2*x)
rysuj(2*x)
jeżeli 2*x + 1 ≤ N
strzałka(x, 2*x + 1)
rysuj(2*x + 1)
Przykład:
Oto przykładowy rysunek otrzymany w wyniku wywołania rysuj(1) dla N = 5 i danego układu
punktów:...
Zadanie 3. Liczby...
Zadanie 5. Telefony
W pewnym kraju firma codziennie wykonuje wiele telefonów do swoich kontrahentów. W pliku
telefony.txt znajduje się 2148 wierszy z danymi dotyczącymi połączeń wykonanych
w lipcu 2017 roku. W każdym wierszu są podane dane, oddzielone pojedynczą spacją,
opisujące jedno połączenie: numer telefonu, data wykonania połączenia, dokładna godzina
rozpoczęcia i dokładna godzina zakończenia połączenia (w formacie: godz:min:sek).
Rodzaje numerów telefonów są rozpoznawane po liczbie cyfr:
– telefony stacjonarne są siedmiocyfrowe (w przykładzie pierwszy numer),
– telefony komórkowe – ośmiocyfrowe (w przykładzie drugi),
– zagraniczne – dziesięciocyfrowe lub dłuższe (w przykładzie trzeci).
Przykład:
nr data rozpoczecie zakonczenie
3539762 3-07-2017 08:04:54 08:21:26
54586484 3-07-2017 08:18:16 08:23:34
2109147679 3-07-2017 09:36:31 09:52:48
Korzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi
zapisz w pliku tekstowym wyniki5.txt, a każdą z nich poprzedź numerem zadania....