Matura z informatyki 2009 – maj, poziom podstawowy

Trener oszczepników odnotowuje wyniki uzyskiwane przez swoich zawodników. Poniżej znajdziesz ciągi liczb reprezentujące wyniki trzech z zawodników.

1. aktualna ← pierwsza liczba w ciągu
2. jeśli brak kolejnej liczby w ciągu, wypisz TAK i zakończ wykonywanie algorytmu
3. następna ← kolejna liczba w ciągu
4. jeśli następna jest większa od aktualna, to
        4.1. aktualna ← następna
        4.2. wróć do punktu 2
   w przeciwnym przypadku wypisz NIE i zakończ wykonywanie algorytmu.

Wynik: **TAK**, gdy ciąg liczb jest rosnący, **NIE** w przeciwnym przypadku (tzn. TAK, gdy każdy następny wynik zawodnika jest lepszy od poprzedniego, w przeciwnym przypadku NIE).

1. max ← pierwsza liczba z danego ciągu
2. jeśli nie ma więcej liczb w ciągu, wypisz max i zakończ wykonywanie algorytmu
3. następna ← kolejna liczba z danego ciągu
4. jeśli następna jest większa od max, to
        max ← następna
5. wróć do punktu 2

W Dwójkolandii tradycyjnie ceny w sklepach są podawane w systemie dwójkowym. Ze względu na rosnący ruch turystów z innych krajów, gdzie wciąż obowiązuje system dziesiętny, rząd Dwójkolandii postanowił, że handlowcy mają obowiązek umieszczania cen w obu systemach.

Przykład I:
    w = cyfra(s[0]); i=1;
    while (s[i] <> ',') {w=w*2 + cyfra(s[i]); i++}
    i++; w = w + 0,5* cyfra(s[i]);
    i++; w = w + 0,25* cyfra(s[i]);

Przykład II:
    krok 1: w = 0,00; k = 0,25
    krok 2: x = ostatnia cyfra ciągu s;
    krok 3: dopóki są jeszcze cyfry w ciągu s wykonuj:
            {w = w + k*x; k = k*2; x = kolejna cyfra ciągu s licząc od końca}

Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa, a która fałszywa.

W pliku o nazwie temp.txt znajdują się średnie temperatury miesięczne w Warszawie w latach 1779–2006. W każdym wierszu znajduje się 13 liczb oddzielonych pojedynczymi znakami odstępu: rok oraz średnie miesięczne temperatury w kolejnych dwunastu miesiącach.

Przykład:

1779 -4,9 2,2 3,8 9,5 15,4 16,4 17,9 19,5 14,7 9,3 4,1 1,4
1780 -5,1 -4,3 4,4 5,9 14,2 17,2 19,4 17,9 13,1 9,4 2,8 -4,6
1781 -4,0 -1,9 1,5 9,1 13,8 19,2 20,1 22,8 16,2 6,0 4,0 -3,6
1782 -1,6 -6,2 0,9 7,3 14,1 17,8 20,3 18,3 13,4 6,4 0,3 -3,1

Wykorzystując dane zawarte w tym pliku i dostępne narzędzia informatyczne, wykonaj poniższe polecenia. Odpowiedzi do poszczególnych podpunktów zapisz w pliku tekstowym o nazwie zad_4.txt (z wyjątkiem wykresu w podpunkcie c). Odpowiedź do każdego podpunktu poprzedź literą oznaczającą ten podpunkt.

Liczba pierwsza to liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: 1 i samą siebie.

Przykłady liczb pierwszych:

7
11
29

Liczba 21 nie jest liczbą pierwszą, ponieważ oprócz liczby 1 i 21 jej dzielnikami są także 3 i 7.

W pliku o nazwie liczby.txt umieszczono w kolejnych wierszach 500 liczb całkowitych dodatnich, po jednej w wierszu, z których każda liczba ma co najwyżej 6 cyfr. Napisz program, za pomocą którego otrzymasz tylko te liczby z pliku liczby.txt, które są kwadratami liczb pierwszych. Na przykład liczba 49 jest kwadratem liczby pierwszej – 49 = 7². Wyniki zapisz w pliku zad_5.txt. Twój program powinien działać poprawnie również wtedy, gdy plik liczby.txt będzie zawierał 500 innych liczb całkowitych dodatnich, o co najwyżej 6 cyfrach, każda liczba w osobnym wierszu.

Kliknij Pokaż odpowiedź, aby zobaczyć wzorcowe rozwiązanie z klucza CKE.

Poprawna zawartość pliku zad_5.txt:

5041
1369
32041
844561
4
96721
9
942841
49
1849
528529
121
961
169

Mieszkaniami na osiedlu Zielone Oczko zarządza spółdzielnia mieszkaniowa Czystość. Każde mieszkanie ma tylko jednego właściciela, natomiast jedna osoba może być właścicielem kilku mieszkań. Wśród właścicieli nie ma dwóch osób o tym samym imieniu i nazwisku. Pliki o nazwach adres.txt i osoby.txt zawierają informacje o mieszkaniach i ich właścicielach:

adres.txt – zawiera 300 wierszy z informacjami o mieszkaniach. W każdym wierszu znajdują się następujące dane rozdzielone pojedynczymi znakami odstępu: identyfikator mieszkania, nazwa ulicy, numer klatki, numer mieszkania oraz metraż mieszkania.

Przykład:

17/2009 Bacciarellego 8 3 76
18/2009 Cieszkowskiego 32 1 54

osoby.txt – zawiera 300 wierszy z informacjami o osobach zamieszkujących w mieszkaniach. W każdym wierszu znajdują się następujące dane rozdzielone pojedynczymi znakami odstępu: identyfikator mieszkania, nazwisko i imię właściciela, liczba osób zamieszkujących mieszkanie.

Przykład:

1/2009 Adrabies Adrian 5
2/2009 Bilska Agnieszka 2
3/2009 Bilska Agnieszka 5
4/2009 Kasperek Ewa 4

Wykorzystując dane zawarte w tych plikach i dostępne narzędzia informatyczne, wykonaj poniższe polecenia, a odpowiedzi zapisz w pliku o nazwie zad_6.txt. Odpowiedź do każdego podpunktu poprzedź literą oznaczającą ten podpunkt.