Dołącz do 59 736 kursantów. 98% z nich poleca nas znajomym.
Ładowanie strony...
📞 Kontakt
📦 Pakiety
📚 Kursy wg poziomu
Kursy matura podstawowaKursy matura rozszerzonaKursy egzamin ósmoklasistyKursy szkoła średniaKursy szkoła podstawowaKursy studia
🔁 Kursy poprawkowe
🆓 Bezpłatne
ℹ️ O nas
📄 Dokumenty
Niepubliczna Placówka Oświatowo-Wychowawcza „Nauka Gryzie”
ul. Kamienna 21/206
31-403 Kraków
Numer RSPO: 485708
REGON: 545004243
Organ prowadzący:
Edubite sp. z o.o.
ul. Olszańska 7
31-513 Kraków
NIP: 6751748512
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 2: Zadanie 1. Sortowanie: Rozważamy problem sortowania ciągu liczb całkowitych z przedziału [1..k] dla znanej wartości k. Specyfikacja: Dane: n, k – liczby całkowite dodatnie, T[1..n] – ciąg liczb całkowitych z zakresu [1..k]. Wynik: W[1..n] – uporządkowany niemalejąco ciąg liczb z tablicy T[1..n]. Algorytm Sortowanie: dla i=1..k wykonuj Liczba_wystapien[i] ← 0, dla i=1..n wykonuj Liczba_wystapien[T[i]] ← Liczba_wystapien[T[i]] + 1, p ← 1, dla j=1..k wykonuj dla i=1..Liczba_wystapien[j] wykonuj W[p] ← j, p ← p+1. Zadanie 1.1 (0–1): Uzupełnij tabelę – podaj końcową zawartość tablicy Liczba_wystapien dla danych wejściowych. Tabela z danymi: n, k, T[1..n], Końcowa zawartość Liczba_wystapien[1..k]. Miejsce na obliczenia.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-2.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 3: Zadanie 1.2: Ranga elementu T[i] w ciągu T[1..n] to liczba elementów ciągu T[1..n], które są mniejsze od T[i]. Przykład dla n=10, k=5, T[1..10] = [1, 2, 3, 4, 5, 1, 4, 3, 2, 5]. Ranga T[8] (T[8]=3) wynosi 4, ranga T[10] (T[10]=5) wynosi 8, ranga T[6] (T[6]=1) wynosi 0. Uzupełnij algorytm, aby r była równa randze elementu T[i]. Algorytm: r ← 0, dla j=1.. wykonuj r ← r+Liczba_wystapien[j]. Miejsce na obliczenia.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-3.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 4: Zadanie 1.3 (0-3): Rozważamy algorytm, w którym elementy tablicy T mogą być dowolnymi dodatnimi liczbami całkowitymi. Algorytm LicznikiMod: dla i=1..k wykonaj Liczba_wystapien[i] ← 0, dla i=1..n wykonaj m ← 1+(T[i] mod k), Liczba_wystapien[m] ← Liczba_wystapien[m] + 1, w ← Liczba_wystapien[1]. Uzupełnij tabelę dla różnych wartości n i k oraz specyfikację algorytmu. Miejsce na obliczenia.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-4.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 5: Zadanie 2: Ciąg Pentanacciego zdefiniowany jako p0=0, p1=1, p2=1, p3=2, p4=4, pn=pn-1+pn-2+pn-3+pn-4+pn-5 dla n≥5. Zadanie 2.1: Uzupełnij tabelę dla n=5, pn=8, n=7, n=9. Zadanie 2.2: Uzupełnij algorytm wyznaczający n-ty element ciągu, z danymi: n - nieujemna liczba całkowita, wynik: w=pn. Algorytm: tab[0]=0, tab[1]=1, tab[2]=1, tab[3]=2, tab[4]=4, i=5, dopóki i≤... wykonuj, temp=tab[0]+tab[1]+tab[2]+tab[3]+tab[4], tab[..... mod 5]=temp, i=i+1, w=..............](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-5.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 7: Zadanie 3.1: ocenić prawdziwość zdań dotyczących algorytmu z tablicą A[1..6] o wartościach [6, 2, -1, 5, 1, 2], zmiennych s, n, i i pętli. Zadanie 3.2: określić, które protokoły służą do realizacji poczty elektronicznej (SMTP, IMAP, EMAIL, POP3). Zadanie 3.3: wskazać liczbę większą od 150(10) spośród podanych: 10011001(2), 1222(4), 227(8), 9B(16).](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-7.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 2: Zadanie 1.1 (0-1): wypełnienie tabeli z liczbami całkowitymi, końcowa zawartość Liczba_wystąpień dla różnych wartości n i k, poprawna odpowiedź dla trzech przypadków. Zadanie 1.2 (0-2): znajomość struktur danych, odpowiedź T[i] - 1, schemat punktowania za poprawną odpowiedź.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-02.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 3: Zadanie 1.3 (0–3): Tabela z kolumnami n, k, T[1..n], Końcowa zawartość Liczba_wystapien[1..k]. Przykłady wypełnienia tabeli dla różnych wartości n i k. Wynik: liczba elementów ciągu T[1..n] podzielnych przez k. Schemat punktowania: 3 pkt za poprawną odpowiedź, szczegóły punktacji dla wypełnienia tabeli i specyfikacji. Zadanie 2.1 (0–2): Tabela i schemat punktowania, 2 pkt za poprawną odpowiedź, szczegóły dla wypełnienia tabeli i podania wyniku dla p6 i p7.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-03.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, maj 2017, CKE - strona 11: Zadanie 5.4 (0-2): Przykładowy poprawny wykres przedstawia wieczorny stan drewna [kg] w funkcji dni. Schemat punktowania: 2 pkt za poprawną minimalną masę, 1 pkt za masę różniącą się o ±1 kg, 1 pkt za błędne ustawienie pory dostawy (702 kg), 1 pkt za błędne rozpoznanie dnia tygodnia (466 kg). Poprawna odpowiedź: minimalna masa drewna dla pana Binarnego to 468 kg.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1209-Informatyka%2520-%25202017-05%2520-%2520Matura%2520rozszerzona%2520-%2520Formu%25C5%2582a%25202002%2520-%2520CKE%2520-%2520Odpowiedzi%2520cz.%25201-11.png%3Falt%3Dmedia&w=3840&q=85)
