Matura z informatyki 2013 – maj, poziom rozszerzony

Kod uzupełnień do jedności to jeden ze sposobów maszynowego zapisu liczb całkowitych, tradycyjnie oznaczany skrótem U1.

Zapis liczb całkowitych dodatnich w kodzie U1 uzyskuje się poprzez zapisanie liczby w kodzie binarnym oraz dodanie na początek zapisu tak zwanego bitu znaku, dla liczb nieujemnych równego zawsze 0.

Przykład dla liczby dziesiętnej 9: 9 = 1001 w zapisie binarnym, a w kodzie U1 zapisujemy 9 = 01001, gdzie wytłuszczony bit to bit znaku.

Zapis w kodzie U1 liczb ujemnych uzyskuje się, negując każdy bit reprezentacji binarnej liczby oraz dodając na początek zapisu bit znaku, dla liczb ujemnych równy 1.

Przykład dla liczby dziesiętnej (−9): 9 = 1001 w zapisie binarnym, negacja 1001 = 0110, a w kodzie U1 zapisujemy −9 = 10110, gdzie wytłuszczony bit to bit znaku.

Podsumowując:

Liczba 0 w zapisie dziesiętnym reprezentowana jest przez 00 w U1.

x←0; i←2
jeżeli bin[1]=1 to
    dopóki i<=d
        jeżeli bin[i]=1 to bin[i] ←0
        w przeciwnym wypadku bin[i] ←1
        i←i+1
i←2;
    dopóki i<=d
        x←x*2+bin[i]
        i←i+1
jeżeli bin[1]=1  to  x←x*(-1)

Zadanie unieważnione.

Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa (P), a która – fałszywa (F). W każdym pytaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

1.    s ← 1; p ← 1
2.    dla k ← 1..n wykonuj
3.        s ← s + p
4.        dla i ← 1..k wykonuj
5.            p ← p * k

W rezerwacie przyrody żyje 90 żubrów. W okresie od 1 grudnia 2012 do 28 lutego 2013 roku nadleśnictwo prowadziło dokarmianie tych zwierząt sianem lub żołędziami.

1 grudnia 2012 roku rano (przed posiłkiem żubrów) w magazynie było 100 ton siana i 5 ton żołędzi.

Dopóki w magazynie zapas siana wynosił co najmniej 50 ton, to żubry codziennie rano karmiono wyłącznie sianem (40 kg siana dla każdego żubra). W przeciwnym razie – dopóki zapas siana nie został uzupełniony do co najmniej 50 ton – żubry karmiono tylko żołędziami (20 kg żołędzi dla każdego żubra). Po uzupełnieniu zapasów siana powracano do karmienia tylko i wyłącznie sianem.

W każdy piątek wieczorem (po posiłku żubrów) do magazynu dowożono 15 ton siana, natomiast w każdy wtorek (również wieczorem, po posiłku żubrów) dostarczano 4 tony żołędzi.

Korzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi zapisz w pliku wyniki4.txt, a odpowiedź do każdego podpunktu poprzedź literą oznaczającą ten podpunkt.

Firma telekomunikacyjna uruchomiła dla swoich klientów nową usługę VOD, czyli wideo na życzenie. Klient dokonuje wyboru filmu na ekranie TV za pomocą pilota dekodera. Wybrany film jest dostępny przez 24 godziny od momentu wypożyczenia. Usługa była testowana w okresie od 1.09.2010 roku do 31.12.2011 roku na grupie klientów. Dane po etapie testowania zostały zapisane w trzech plikach tekstowych: filmy.txt, klienci.txt, wypozyczenia.txt. Dane w plikach rozdzielone są znakiem tabulatora, pierwszy wiersz każdego pliku jest wierszem nagłówkowym.

• Plik filmy.txt zawiera informacje na temat filmu: ID_filmu, Tytuł, Kraj_produkcji, Gatunek, Cena_w_zł.

PRZYKŁAD:

ID_filmu    Tytul             Kraj_produkcji    Gatunek      Cena_w_zl
AC2005      Kevin sam w domu  USA               familijny    5
AA1993      Lista Schindlera  Polska            wojenny      6

• Plik klienci.txt zawiera dane o klientach korzystających z usługi: Pesel, Imię, Nazwisko.

PRZYKŁAD:

Pesel          Imie       Nazwisko
65092490015    Krzysztof  Czyz
79112889763    Adela      Waruszewska

• Plik wypozyczenia.txt zawiera dane o wypożyczeniach: ID_wyp, Data_wyp, ID_filmu, PESEL klienta

PRZYKŁAD:

ID_wyp    Data_wyp      ID_filmu    Pesel
1         2010-09-01    BB2005      82030192835
2         2010-09-09    CD2007      78062657877

Korzystając z danych zawartych w plikach filmy.txt, klienci.txt, wypozyczenia.txt oraz dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi zapisz w pliku wyniki5.txt, a odpowiedź do każdego podpunktu poprzedź literą oznaczającą ten podpunkt.

W pliku dane.txt znajduje się 5 000 liczb całkowitych z przedziału od 10₈ do 2000000₈, zapisanych w systemie ósemkowym, po jednej liczbie w wierszu. W wybranym przez siebie języku programowania napisz program, za pomocą którego uzyskasz odpowiedzi na poniższe polecenia. Odpowiedzi zapisz w pliku wyniki6.txt, a odpowiedź do każdego podpunktu poprzedź literą oznaczającą ten podpunkt.