19.02.2014 Views

Informatyka - Centralna Komisja Egzaminacyjna

Informatyka - Centralna Komisja Egzaminacyjna

Informatyka - Centralna Komisja Egzaminacyjna

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Zadanie 1. (5 pkt) Algorytm<br />

Poniżej przedstawiony jest algorytm, działający dla zadanej liczby naturalnej N większej od 1.<br />

Krok 1. Zmiennej M przypisz wartość N – 1.<br />

Krok 2. Sprawdź, czy M jest dzielnikiem N. Jeśli tak, to wypisz M i zakończ<br />

wykonywanie algorytmu. W przeciwnym razie przejdź do następnego kroku.<br />

Krok 3. Zmniejsz o 1 wartość zmiennej M i przejdź do Kroku 2.<br />

a) Co jest wynikiem działania powyższego algorytmu?<br />

b) Czy istnieją takie liczby N, dla których wykonywanie algorytmu nigdy się nie zakończy?<br />

Odpowiedź: ...................................................<br />

c) Dla jakich liczb N wynikiem działania algorytmu jest liczba 1? Odpowiedź uzasadnij.<br />

Ile razy w tym przypadku zostanie wykonany Krok2. algorytmu?<br />

Odpowiedź: ...................................................<br />

Nr zadania 1 a) 1 b) 1 c)<br />

Wypełnia Maks. liczba pkt 1 1 3<br />

egzaminator! Uzyskana liczba pkt<br />

34

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!