| Przedmiot | Informatyka |  |
|---|---|---|
| Data | Maj 2010 | |
| Stopień trudności | Poziom rozszerzony I | |
| Czas pracy | 90 minut | |
| Sygnatura | Matura | |
| Zrodlo | Centralna Komisja Egzaminacyjna | |
Podgląd arkusza |
||
| 1. Szyfrowanie przestawieniowe jest klasyczną metodą szyfrowania polegającą na zmianiekolejności liter w szyfrowanym tekście. Często używa się reguł zamiany opartych na różnychfigurach geometrycznych – w tym zadaniu użyjemy kwadratu. Szyfrowanie będzie polegałona wprowadzeniu tekstu do kwadratowej tablicy szyfrującej o wymiarach n× n po koleiwierszami, a następnie odczytaniu tekstu z tablicy kolumnami od lewej do prawej. Wymiar ntablicy jest najmniejszą liczbą, przy której tekst zmieści się w całości w kwadracie n× n .W przypadku, gdy tekst jest krótszy i nie wypełnia wszystkich pól tablicy, puste polauzupełnia się znakami odstępu. W tym zadaniu znaki odstępu będziemy oznaczać _. 2. W tablicy a[1…1023] zapisano ciąg zer i jedynek w taki sposób, że wszystkie zerapoprzedzają jedynki.Uwaga: W tablicy mogą być same zera lub same jedynki.Oto niepełny algorytm obliczania liczby zer w tablicy a: 3. Podpunkty a) – e) zawierają po trzy stwierdzenia, z których każde jest albo prawdziwe, albofałszywe. Zdecyduj, które z podanych stwierdzeń są prawdziwe (P), a które fałszywe (F).Zaznacz znakiem X odpowiednią rubrykę w tabeli. 4. 5. |
||