Informatyka - Centralna Komisja Egzaminacyjna
Informatyka - Centralna Komisja Egzaminacyjna
Informatyka - Centralna Komisja Egzaminacyjna
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