Sprawdzian

Algorytmika i programowanie

Odpowiedz na poniższe pytania. W przypadku pytań zamkniętych podkreśl lub zakreśl prawidłową
odpowiedź (w zależności od zadania może ich być kilka lub tylko jedna). W miejsca wykropkowane
wpisz odpowiedzi. Zadania praktyczne rozwiąż na komputerze. Przy każdym zadaniu znajduje się
maksymalna liczba punktów, jakie możesz uzyskać za udzielenie prawidłowej odpowiedzi.

1. (2 p.) Zaznacz prawidłowe zakończenie zdania (może być ich więcej niż jedno). Algorytm
Euklidesa może występować w wersji
a) z dzieleniem.
b) z mnożeniem.
c) z dodawaniem.
d) z odejmowaniem.

2. (1 p.) Zaznacz prawidłowe zakończenie zdania.

Algorytm wyodrębniania cyfr danej liczby bazuje na dzieleniu z resztą
a) przez 2.
b) przez 5.
c) przez 10.
d) przez 100.

3. (2 p.) Na czym polega sortowanie? (Może być więcej niż jedna poprawna odpowiedź).
a) Na wyszukaniu w zadanym zbiorze największego elementu.
b) Na uporządkowaniu elementów zbioru w kolejności malejącej.
c) Na uporządkowaniu elementów zbioru w kolejności rosnącej.
d) Na porównaniu elementów zbioru z zadaną liczbą.

4. (2 p.) Za pomocą jakich metod może być zrealizowane sortowanie? (Może być więcej niż jedna
poprawna odpowiedź).
a) Przez zliczanie.
b) Przez połowienie.
c) Przez wybieranie.
d) Przez odejmowanie.

5. (1 p.) Zaznacz prawidłowe zakończenie zdania (może być ich więcej niż jedno).
Wyspecjalizowane środowisko programistyczne udostępnia
a) edytor kodu źródłowego.
b) kompilator.
c) narzędzie do identyfikacji błędów.
d) podświetlanie składni.

© Copyright by Nowa Era Sp. z o.o. www.nowaera.pl

6. (4 p.) Uzupełnij zdania poniższymi sformułowaniami: porządkowania, przez zliczanie iteracyjne,
przez połowienie, warunkową, przez wybór, liniowego, dziel i zwyciężaj.
A. W programie sytuację warunkową zapisujemy, stosując instrukcję .......................................,
a jeśli polecenia powtarzają się, to stosujemy instrukcję .........................................
B. Wybrany element w zbiorze nieuporządkowanym możemy znaleźć, korzystając
z algorytmu .........................................
C. Wybrany element w zbiorze uporządkowanym możemy znaleźć, korzystając
z algorytmu .........................................
D. Zbiór elementów możemy uporządkować, stosując algorytmy .........................................
E. Metoda ....................................... polega na zliczaniu wystąpień poszczególnych wartości
w zbiorze, a następnie wypisaniu danej liczby tyle razy, ile wynosi liczba jej wystąpień
w zbiorze.
F. Metoda ....................................... polega na dzieleniu przeszukiwanego zbioru na dwie części
i zawężeniu wykonywanych czynności do jednej z tych części.
G. Metoda ....................................... polega na wyszukaniu w zbiorze ekstremum, zamienieniu jej
miejscami z liczbą, która jest aktualnie na początku zbioru, a następnie powtarzaniu tych
czynności na pozostałych elementach zbioru.

7. (12 p.) Przeczytaj uważnie poniższe stwierdzenia. Określ, czy są prawdziwe czy fałszywe,
zaznaczając odpowiednią komórkę krzyżykiem.

8. (8 p.) Przeanalizuj programy i podaj wynik ich działania.

© Copyright by Nowa Era Sp. z o.o. www.nowaera.pl

9. (6 p.) Wykonaj poniższe polecenia, korzystając z komputera i odpowiedniego oprogramowania.
A. W wybranym języku programowania stwórz program przeliczający cale na centymetry. 1 cal =
2,54 cm
1) Lista kroków:
2) Zacznij algorytm.
3) Wprowadź wartość zmiennej cal.
4) Przypisz zmiennej cm wartość wyrażenia cal*2,54.
5) Wypisz wartość zmiennej cm.
6) Zakończ algorytm.
B. Dopisz odpowiednią pętlę, aby użytkownik mógł przeliczać jednostki, dopóki nie wpisze 0.
C. Czynności związane z ustaleniem odczynu umieść w funkcji CaleNaCm zwracającej wartość.

10. (6 p.) Wykonaj poniższe polecenia, korzystając z komputera i odpowiedniego oprogramowania.

A. W wybranym języku programowania zaimplementuj program wyświetlający komunikat
odczynie roztworu o podanym pH. Lista kroków:
1) Zacznij program.
2) Wprowadź pH roztworu do zmiennej roztwór.
3) Sprawdź, czy roztwór jest większy od 7. Jeżeli tak, wypisz komunikat „Odczyn zasadowy”.
4) Sprawdź, czy roztwór jest mniejszy od 7. Jeżeli tak, wypisz komunikat „Odczyn kwaśny”,
w przeciwnym wypadku wypisz komunikat „Odczyn neutralny”.
5) Zakończ program.
B. Dopisz pętlę, aby użytkownik mógł wykonać sprawdzenie odczynu 5 razy.
C. Czynności związane z ustaleniem odczynu umieść w funkcji ph niezwracającej wartości.

© Copyright by Nowa Era Sp. z o.o. www.nowaera.pl