70 Sprawdziany i karty odpowiedzi

Sprawdzian
Algorytmika i programowanie
imię i nazwisko

klasa data

liczba punktów ocena

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 udzie-
lenie 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.
 Sprawdziany i karty odpowiedzi 71

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ęp-
nie 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 ele-
mentach 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.

Stwierdzenia Prawda Fałsz

Wynikiem wyrażenia 13 % 5 będzie liczba 2.

Operator = jest nazywany operatorem przypisania.

Pętla powtarzaj aż wykonuje umieszczone w niej polecenia, dopóki warunek jest spełniony.

Polecenia umieszczone w instrukcji if są wykonywane, gdy warunek jest spełniony.

Algorytm Euklidesa dla liczb 16 i 12 wypisze 4.

Liczba b jest dzielnikiem liczby a, jeśli reszta z dzielenia a przez b jest równa 0.

Funkcję można wywołać tylko raz.

Pierwszy indeks zmiennej indeksowanej to 1.

Liczba elementów tablicy musi być z góry określona.

Do przechowywania liczb wymiernych używa się zmiennej typu float.

W funkcji zwracającej wartość musi wystąpić instrukcja return.

Parametr to wartość przekazywana z funkcji.

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

Fragment programu zmienna a zmienna b

int a = 10;
int b = 3;
a = b + 4;
b = b * 2;
a = a / b;
72 Sprawdziany i karty odpowiedzi

Fragment programu zmienna a zmienna b

int a = 2;
int b = 6;
if (a > b)
a = a + b;
else
b = b – a;
int b = 0;
for (int a = 0; a <4; a ++)
{
b = b + 2
}
int tab[6] = {7, 5, 12, 0, 5, 1};
a = tab[1] + tab[5];
b = tab[3] * 2;

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 o odczynie roztworu

o podanym pH.
Lista kroków:
1. Zacznij program.
2. Wprowadź pH roztworu do zmiennej roztwor.
3. Sprawdź, czy roztwor jest większy od 7. Jeżeli tak, wypisz komunikat „Odczyn zasadowy”.
4. Sprawdź, czy roztwor jest mniejszy od 7. Jeżeli tak, wypisz komunikat „Odczyn kwaśny”, w przeciwnym wypad-
ku 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.