Professional Documents
Culture Documents
(Sprawdzian) Algorytmika I Programowanie
(Sprawdzian) Algorytmika I Programowanie
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.
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.
7. (12 p.) Przeczytaj uważnie poniższe stwierdzenia. Określ, czy są prawdziwe czy fałszywe,
zaznaczając odpowiednią komórkę krzyżykiem.