Algorytmika i Programowanie, Notatki z Informatyka

Pobierz Algorytmika i Programowanie i więcej Notatki w PDF z Informatyka tylko na Docsity! 70 Sprawdziany i karty odpowiedzi imię i nazwisko klasa data liczba punktów ocena 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 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. 71Sprawdziany i karty odpowiedzi 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;