Matura z informatyki 2018 – maj, poziom rozszerzony

Uzupełnij tabelę. Podaj, ile razy spełniony jest warunek k>0 w wierszu oznaczonym (*) dla podanej początkowej wartości k.

Przeanalizuj powyższy algorytm i uzupełnij tabelę.

Oceń czy poniższe stwierdzenia są prawdziwe. Zaznacz P, jeśli stwierdzenie jest prawdziwe, albo F – jeśli jest fałszywe.

Uzupełnij tabelę. Wpisz TAK przy tych liczbach, które są automorficzne.

Dane są następujące adresy IPv4 komputerów:

• Komputer nr 1: 196.122.128.0
• Komputer nr 2: 196.122.129.0
• Komputer nr 3: 196.123.129.0

Dana jest funkcja rekurencyjna:

f(x) = {1 dla x ≤ 1x + f(x div 2) dla x > 1

gdzie x jest nieujemną liczbą całkowitą, a operacja x div 2 oznacza część całkowitą z dzielenia x przez 2.

Prawidłowe przyporządkowania rozszerzeń plików i ich zastosowanie to

Dana jest tablica T[0..3, 0..3] wypełniona następującymi wartościami:

Dla podanych algorytmów oceń poprawność podanego wyniku ich działania.

Algorytm 1. – Wynik działania / Wypisane liczby: 64

suma=0;
Dla każdego i od 0 do 2
    Dla każdego k od 0 do 2
        suma=suma+T[i,k];
wypisz suma;

Ocena: PrawdaFałsz

Algorytm 2. – Wynik działania / Wypisane liczby: 16

k=3;
suma=0;
Dla każdego i od 0 do 3
        suma=suma+T[i,k];
        k=k-1;
wypisz suma;

Ocena: PrawdaFałsz

Algorytm 3. – Wynik działania / Wypisane liczby: 2, 2, 4, 6

Dla każdego i od 0 do 3
    Dla każdego k od 0 do 3
        W[k,i]=T[i,k];
k=2;
Dla każdego i od 0 do 3
        wypisz W[i,k];

Ocena: PrawdaFałsz

Algorytm 4. – Wynik działania / Wypisane liczby: 1, 2, 6, 8

Dla każdego i od 0 do 3
    Dla każdego k od 0 do 3
        W[k,i]=T[i,k];
Dla każdego i od 0 do 3
        wypisz W[i,i];

Ocena: PrawdaFałsz

Podaj nazwę firmy, dla której odnotowano najdłuższy ciąg rosnący kursów akcji. Podaj jego długość. Jest tylko jedna taka firma.

Przykład ciągu rosnącego akcji:

Dla wartości akcji

71,07 72,34 71,27 73,61 74,5 76,24 76,92 78,94 77,94

ciąg rosnący zaczyna się od 71,27 a kończy na 78,94 i ma długość 6.

Poniżej podaj odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

Nazwa firmy:

Długość ciągu:

Dzień, w którym kurs akcji danej firmy jest wyższy od kursów dotychczasowych, nazywamy dniem hossy. Pierwszy dzień notowań nigdy nie jest dniem hossy. Podaj numery dni, które były dniami hossy jednocześnie dla co najmniej dwóch firm. Dni są numerowane po kolei (1, 2, …, 500), poczynając od pierwszego dnia notowań.

Przykład:

Dla przykładowych danych: dni o numerach 3 i 4 są dniami hossy dla firm A i C.

Poniżej podaj odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

Numery dni:

Pewien inwestor giełdowy gra na giełdzie tylko akcjami firmy C i stosuje opisaną poniżej strategię inwestowania:

• Na starcie inwestor dysponuje kwotą 5 000 zł.
• W pierwszym dniu (po cenie z tego dnia) kupuje największą liczbę akcji firmy C, których łączna wartość nie przekroczy 1 000 zł. W drugim i trzecim dniu nie kupuje akcji.
• Jeśli inwestor ma mniej niż 1 000 zł, nie kupuje żadnych akcji.
• Rozważmy i-ty dzień notowań, i ≥ 3. Jeżeli kursy akcji w dniach o numerach i-2, i-1, i tworzą ciąg malejący, to inwestor kupuje następnego dnia (o numerze i+1 ≤ 500) największą możliwą liczbę akcji, których wartość nie przekracza 1 000 zł (po kursie z dnia i+1).
• Jeżeli akcje osiągają najwyższy kurs od początku notowań, to inwestor wszystkie posiadane akcje sprzedaje w dniu następnym (po kursie dnia), a otrzymane pieniądze dołącza do ogólnej puli przeznaczonej do gry na giełdzie. W pierwszym i drugim dniu nie sprzedaje akcji.
• Dla uproszczenia obliczeń przyjmujemy, że nie są ponoszone żadne dodatkowe koszty związane z zakupem czy sprzedażą akcji.

Przygotuj symulację opartą na opisanej strategii działania i notowaniach giełdowych firmy C zapisanych w pliku gielda.txt. Odpowiedz na pytania:

1. Jaka była największa liczba akcji, jaką posiadał inwestor? 2. Ile razy została przeprowadzona transakcja kupna akcji? 3. Podaj liczbę akcji oraz kwotę pieniędzy, jakimi dysponował inwestor na koniec 500 dnia gry na giełdzie.

Uwaga: Na koniec setnego (100) dnia inwestor posiadał 0 akcji i kwotę 5 834,75 zł.

Poniżej podaj odpowiedź dla pełnego pliku gielda.txt i kliknij Sprawdź.

Największa liczba akcji:

Liczba transakcji kupna akcji:

Liczba akcji na koniec 500 dnia:

Kwota pieniędzy na koniec 500 dnia:

Podaj, kiedy i gdzie padła wygrana, w której suma wylosowanych liczb była największa.

Poniżej podaj odpowiedź i kliknij Sprawdź.

Miasto:

Data losowania:

Podaj daty wygranych, które padły w Krakowie (Krakow) i w których jeden z wylosowanych numerów jest numerem dnia miesiąca z daty losowania.

Poniżej podaj odpowiedź i kliknij Sprawdź.

Podaj, ile słów w pliku slowa.txt kończy się na literę A.

Poniżej podaj odpowiedź i kliknij Sprawdź.

Odpowiedź:

Podaj liczbę wierszy z pliku slowa.txt zawierających pary słów, w których pierwsze słowo zawiera się w drugim słowie.

Przykład:

Słowo ADC zawiera się w słowie ASWADCF, jak też w słowie ADC. Słowo ADC nie zawiera się w słowie ASWADFC.

Poniżej podaj odpowiedź i kliknij Sprawdź.

Odpowiedź:

Anagram to słowo powstałe z przestawienia liter danego słowa, wykorzystujące wszystkie jego litery.

Przykład:

Anagramami słowa SLOMA są na przykład: MASLO, SLMAO, SOLMA, …

Podaj liczbę wierszy w pliku slowa.txt, w których występują pary słów takich, że pierwsze słowo jest anagramem drugiego. Wypisz te pary.

Poniżej podaj odpowiedź i kliknij Sprawdź.

Liczba par: