🎓 Dołącz do 62 145 kursantów. ⭐ Ocena 4,6 w aplikacjach Gryzie.
Ładowanie arkusza egzaminacyjnego...
Arkusz matura rozszerzona z informatyki. Pobierz materiały egzaminacyjne w formacie PDF.
![Informatyka, matura rozszerzona, czerwiec 2023, CKE - strona 8: Zadanie 2: Sufiksy. Słowo definiujemy jako ciąg złożony z małych liter alfabetu angielskiego. Niech s[1..n] będzie słowem o długości n > 0. Sufiksem słowa s nazywamy każde jego podsłowo kończące na ostatniej pozycji słowa s. Przykład 1: słowo s[1..10] = mascarpone ma następujące sufiksy: tabela z numeracją k i odpowiadającymi sufiksami s[k..n]. Uporządkowanie alfabetyczne sufiksów daje kolejność numerów: 5, 2, 4, 10, 1, 9, 8, 7, 6, 3.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202023-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0008-54c780d8.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, czerwiec 2023, CKE - strona 9: Specyfikacja funkcji czy_mniejszy(n, s, k1, k2) z wynikiem PRAWDA, gdy sufiks s[k1..n] jest mniejszy w porządku alfabetycznym od sufiksu s[k2..n], w przeciwnym razie FAŁSZ. Dane: n - długość słowa, s[1..n] - słowo jako tablica znaków, k1 i k2 - numery sufiksów. Algorytm zawiera pętlę i instrukcje warunkowe do porównania znaków w tablicy s.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202023-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0009-77c54d43.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, czerwiec 2023, CKE - strona 11: Zadanie 2.2: W plikach slowa1.txt, slowa2.txt i slowa3.txt znajdują się trzy wiersze: liczba całkowita n, n-literowe słowo s z małych liter a-z, dwie liczby k1 i k2. Napisz program z funkcją czy_mniejszy, który zapisze TAK lub NIE w pliku wyniki2_2.txt. Przykłady: sufiks_1.txt - TAK, sufiks_2.txt - NIE. Zadanie 2.3: Dla liczby n i słowa s[1..n] oblicz tablicę T z numerami sufiksów s[1..n] w porządku alfabetycznym. Przykłady dla mascarpone i kalafiorowa. Zapisz algorytm w pseudokodzie lub wybranym języku.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202023-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0011-53d2a357.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, czerwiec 2023, CKE - strona 12: Specyfikacja zadania: Dane: n - liczba całkowita dodatnia, długość słowa; s[1..n] - słowo zapisane jako tablica znaków (numerowana od 1). Wynik: T[1..n] - tablica T taka, że T[i]-ty sufiks słowa s jest mniejszy w porządku alfabetycznym od T[i + 1]-go sufiksu słowa s dla każdego 1 ≤ i < n. Algorytm: pusta siatka do wypełnienia.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202023-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202023%2520-%2520CKE%2520-%2520Arkusz-0012-a274972b.webp%3Falt%3Dmedia&w=1920&q=75)
Informatyka - 2023-06 - Matura rozszerzona - Dodatkowy - Formuła 2023 - CKE - Załącznik.zip
Kliknij aby pobrać załącznik