Weryfikacja algorytmów

sprawdza poprawność działania algorytmów dla przykładowych danych

Tę umiejętność sprawdza 48 zadań maturalnych z arkuszy CKE z lat 2015–2026.

Zadania sprawdzające tę umiejętność: 48 Otwórz w wyszukiwarce z filtrami

InformatykaMaj 20253 pktobliczenioweśrednie 63%

Zadanie 1.1

Uzupełnij tabelę – wpisz w drugiej kolumnie wynik funkcji przestaw(n) dla podanych wartości argumentu n oraz wpisz w trzeciej kolumnie liczbę wywołań funkcji przestaw łącznie z pierwszym wywołaniem z parametrem n.

  • Tabela do uzupełnienia

InformatykaCzerwiec 20251 pktobliczenioweśrednie (szac.)

Zadanie 1.2

Ile razy łącznie zostanie wywołana funkcja f, jeśli pierwszym wywołaniem będzie f(987654321, 123456789)? Odpowiedź:

InformatykaCzerwiec 20252 pktobliczenioweśrednie (szac.)

Zadanie 1.3

Ile razy łącznie zostanie wykonana instrukcja w ← w + a, jeśli pierwszym wywołaniem będzie: a) f(2024, 1000) odpowiedź: b) f(2024, 1234) odpowiedź:

InformatykaCzerwiec 20253 pktobliczeniowetrudne (szac.)

Zadanie 2.3

Niech n będzie dodatnią liczbą całkowitą większą lub równą 10. Będziemy rozważać wszystkie możliwe operacje cięcia liczby n². Zliczamy w ilu z tych cięć suma powstałych liczb jest mniejsza lub równa n. Przykład. Dla liczby 89 – jest 0 takich cięć, ponieważ 89²…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20242 pktotwarteśrednie (szac.)

Zadanie 2.1

Uzupełnij poniższą tabelę. Dla podanych wartości x wpisz wyniki działania funkcji F oraz podaj łączną liczbę wywołań funkcji F po wywołaniu F(x), łącznie z tym wywołaniem.

  • Tabela do uzupełnienia

InformatykaCzerwiec 20242 pktotwarteśrednie (szac.)

Zadanie 4.1

Uzupełnij tabelę – dla poniższych danych (n = 6) wpisz numery komputerów, w których znajdą się pakiety o numerach od 1 do 6, po każdej z rund: 2, 3 i 4: 3 1 6 5 4 5

  • Materiał graficzny

InformatykaCzerwiec 20242 pktobliczenioweśrednie (szac.)

Zadanie 8.1

Dla każdej szczepionki podaj, ile łącznie jej dawek zostało podanych pacjentom. Jako wynik podaj listę zawierającą kod szczepionki i liczbę dawek. Lista powinna być posortowana nierosnąco według liczby dawek. Do oceny oddajesz: • plik tekstowy wyniki8.txt…

InformatykaMaj 20232 pktotwarteśrednie 63%

Zadanie 1.3

Kolega Adama, oglądający biblioteczkę, stwierdził, że aby wypisać wszystkie numery książek umieszczonych na półkach, można posłużyć się podanym poniżej rekurencyjnym algorytmem A, którego działanie rozpoczynamy od półki o numerze 0 i od przegródki o numerze 1.…

  • Materiał graficzny

InformatykaCzerwiec 20232 pktotwarteśrednie (szac.)

Zadanie 2.1

Pierwsze dwie instrukcje jeżeli w funkcji czy_mniejszy wykonują porównania dwóch znaków słowa s. Przykład: dla danych s = mascarpone, k1 = 5, k2 = 2 algorytm wykona 3 porównania: • (pierwsza instrukcja jeżeli) – sprawdzenie, czy s[5] = s[2] • (pierwsza…

InformatykaCzerwiec 20232 pktotwarteśrednie (szac.)

Zadanie 2.2

W plikach slowa1.txt, slowa2.txt i slowa3.txt znajdują się po trzy wiersze: • w pierwszym wierszu każdego pliku zapisana jest liczba całkowita dodatnia n, oznaczająca długość słowa • w drugim wierszu zapisane jest n-literowe słowo s, składające się z małych…

InformatykaSpecimen 20232 pktzamknięteśrednie (szac.)

Zadanie 2.1

Uzupełnij tabelę – podaj wyniki gry (TAK − sukces lub NIE − porażka) dla podanych tablicy A i liczby s.

  • Tabela do uzupełnienia

InformatykaSpecimen 20232 pktobliczenioweśrednie (szac.)

Zadanie 2.2

Niech A = [5, 10, 15, 20, 25, ..., 95, 100] oraz s = 500. Na ilu polach planszy B znajdą się pionki po zakończeniu gry? Odpowiedź:

InformatykaSpecimen 20232 pktotwartetrudne (szac.)

Zadanie 2.3

Podaj przykładową zawartość co najwyżej 10 elementowej tablicy A, dla której dla każdego s = 1, 2, 3, …, 200 gra kończy się sukcesem. Odpowiedź:

InformatykaMaj 20222 pktzamkniętełatwe 81%

Zadanie 1.1

Uzupełnij poniższą tabelę – dla każdego z podanych ciągów podaj najmniejszą liczbę elementów, które trzeba podmienić, aby dany ciąg był n-permutacją. Jeśli ciąg jest już n-permutacją, wpisz 0.

  • Tabela do uzupełnienia

InformatykaMaj 20222 pktotwarteśrednie 50%

Zadanie 2.2

Podaj przykłady dziesięcioliterowych słów złożonych z liter a lub b, dla których wynik działania powyższego algorytmu (wartość k) jest równy odpowiednio 10 i 5.

  • Tabela do uzupełnienia

InformatykaMaj 20222 pktobliczeniowetrudne 30%

Zadanie 2.3

Dla uproszczenia będziemy pisać a2 zamiast aa, a3 zamiast aaa i tak dalej. Innymi słowy: dla dowolnej dodatniej liczby całkowitej m, zapis am oznacza literę a powtórzoną m razy, natomiast bm oznacza literę b powtórzoną m razy. Podaj wynik działania…

InformatykaCzerwiec 20213 pktotwarteśrednie (szac.)

Zadanie 2.1

Uzupełnij tabelę – podaj wynik działania procedury modyfikuj po jej wywołaniu dla wskazanych wartości parametrów s i k. Miejsce na obliczenia:

  • Tabela do uzupełnienia

InformatykaDodatkowa 20201 pktzamknięteśrednie (szac.)

Zadanie 1.3

Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych. Dla 1 < a ≤ b ≤ n, S[b]–S[a–1] jest równe A. liczbie dzielników pierwszych liczby b–a. B. liczbie liczb pierwszych należących do przedziału [a, b]. C. największemu wspólnemu…

InformatykaMaj 20183 pktobliczenioweśrednie 49%

Zadanie 1.1

Podaj wynik działania algorytmu dla wskazanych w tabeli wartości n. Miejsce na obliczenia

  • Tabela do uzupełnienia

InformatykaMaj 20172 pktobliczeniowełatwe 85%

Zadanie 1.1

Dla danych z każdego wiersza w tabeli oblicz największe pole powierzchni prostokąta, które nie jest podzielne przez p, a długości sąsiednich boków tego prostokąta są różne (nie może on być kwadratem) i należą do zbioru A. Zapisz pole tego prostokąta w kolumnie…

  • Tabela do uzupełnienia

InformatykaMaj 20172 pktotwartetrudne 16%

Zadanie 6.2

Podaj, ile wynosi najmniejsza liczba wierszy, które należy usunąć, żeby obraz miał pionową oś symetrii. Obraz ma pionową oś symetrii, jeśli w każdym wierszu i-ty piksel od lewej strony przyjmuje tę samą wartość, co i-ty piksel od prawej strony, dla dowolnego 1…

InformatykaMaj 20162 pktotwartetrudne 36%

Zadanie 2.1

Dana jest liczba n = 6 oraz tablica A = [4,6,3,5,2,1]. Podaj kolejność elementów w tablicy A po wykonaniu funkcji przestaw(A). Odp. A =

InformatykaMaj 20161 pktotwarteśrednie 53%

Zadanie 2.2

Podaj przykład siedmioelementowej tablicy A, dla której funkcja przestaw(A) dokładnie 5 razy wykona zamień. Odp. A =

InformatykaMaj 20163 pktotwarteśrednie 45%

Zadanie 2.3

Tablica A[1..100] zawiera wszystkie liczby całkowite z przedziału ⟨1,100⟩\langle1, 100\rangle w następującej kolejności: A = [10, 20, 30, ..., 100, 9, 19, 29, ..., 99, 8, 18, 28, ..., 98, ...., 1, 11, 21, ..., 91]. (najpierw rosnąco wszystkie liczby kończące się na…

InformatykaMaj 20165 pktotwartetrudne (szac.)

Zadanie 6.3

W pliku dane_6_3.txt zapisano 3 000 par słów, po jednej parze w wierszu, oddzielonych pojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego z nieznanym kluczem. Niektóre szyfrogramy są błędne, co oznacza, że niektóre litery w…

  • Materiał graficzny

InformatykaSpecimen 20155 pktzamknięteśrednie (szac.)

Zadanie 1

W każdym z punktów od a) do e) zaznacz znakiem „x” poprawną odpowiedź. a) Dana jest tabela sprawdzian: Dla tej tabeli utworzono następujące zapytanie w SQL: ```sql SELECT uczen FROM sprawdzian WHERE (klasowka > egzamin AND egzamin > 75) OR klasowka < 50 ORDER…

  • Tabela do uzupełnienia

Zobacz wszystkie 48 w wyszukiwarce z filtrami

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.