Informatyka · Matura · maj 2017 (rozszerzona)

Zadanie 1. Sortowanie Rozważmy problem sortowania ciągu liczb całkowitych z przedziału [1 k] dla znanej całkowitej wartości k. Poniżej prezentujemy algorytm rozwiązujący ten problem, zgodny z następującą specyfikacją: Sp

Zadanie 1.1 (0-1) Uzupełnij poniższą tabelę - podaj końcową zawartość tablicy Liczba_wystapien dla odpowiednich danych wejściowych. n k T[1 n] Końcowa zawartość Liczba_wystapien[1 k] 10 5 [1, 2, 3, 4, 5, 1, 2, 3, 4, 4] [

Zadanie 1.2 (0-2) Rangą elementu T[i] w ciągu T[1 n] nazywać będziemy liczbę elementów ciągu T[1 n], które są mniejsze od T[i]. Przykład: Dla n=10, k=5 oraz T[1 10] = [1, 2, 3, 4, 5, 1, 4, 3, 2, 5] mamy: - ranga elementu

Zadanie 1.3 (0-3) Rozważmy algorytm, w którym teraz elementy tablicy T mogą być dowolnymi dodatnimi liczbami całkowitymi. Algorytm LicznikiMod dla i=1 k wykonuj Liczba_wystapien[i] ← 0 dla i=1 n wykonuj m ← 1+(T[i] mod k

Zadanie 2. Ciąg Pentanacciego Rozważmy ciąg liczb p0, p1, p2, … zdefiniowany w następujący sposób: ەۖ ۔ۖ ۓ ݌଴= 0 ݌ଵ= 1 ݌ଶ= 1 ݌ଷ= 2 ݌ ସ= 4 ݌௡= ݌௡ିଵ+ ݌௡ିଶ+ ݌௡ିଷ+ ݌௡ିସ+ ݌௡ିହ ݊ ≥5

Zadanie 2.1 (0-2) Uzupełnij poniższą tabelę. n pn 5 8 7 9

Zadanie 2.2 (0-3) Poniżej prezentujemy algorytm, który powinien wyznaczać n-ty element podanego ciągu. Uzupełnij luki w algorytmie tak, aby jego działanie było zgodne z podaną specyfikacją. Specyfikacja: Dane: n - nieuje

Zadanie 2.3 (0-3) Rozważmy poniższy ciąg rn: ەۖ ۔ۖ ۓ ݎ଴= 0 ݎଵ= 1 ݎଶ= 1 ݎଷ= 0 ݎ ସ= 0 ݎ௡= ሺݎ௡ିଵ+ ݎ௡ିଶ+ ݎ௡ିଷ+ ݎ௡ିସ+ ݎ௡ିହሻ ݉ ݋݀ 2 ݈݀ܽ ݊ ≥5 Zauważmy, że liczba pn jest parzysta wtedy i tylko wtedy, gdy rn=0. Można też sprawdz

Zadanie 3. Test W każdym z poniższych zadań oceń, które z podanych zdań są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, lub F - jeśli jest fałszywe.

Zadanie 3.1 (0-1) Dane są tablica A[1 6] o zawartości [6, 2, -1, 5, 1, 2] oraz następujący fragment algorytmu: s ← 0 n ← 3 i ← 6 dopóki i > n - 1 wykonuj s ← s + A[i] i ← i - 1 Po wykonaniu tego algorytmu spełniony jest

Zadanie 3.2 (0-1) Realizacji usług poczty elektronicznej służy protokół SMTP. P F IMAP. P F EMAIL. P F POP3. P F

Zadanie 3.3 (0-1) Liczbą większą od 150(10) jest 10011001(2) P F 1222(4) P F 227(8) P F 9B(16) P F Poziom rozszerzony MIN_1R

Zadanie 3.4 (0-1) Obrazy rastrowe są reprezentowane jako tablice pikseli, co powoduje istotną utratę jakości przy powiększaniu obrazu. P F tworzone są przy użyciu wyrażeń matematycznych opisujących występujące w obrazie

Zadanie 3.5 (0-1) Algorytm zwany sitem Eratostenesa opierający się na „wykreślaniu” wielokrotności kolejnych (niewykreślonych wcześniej) liczb naturalnych służy wyznaczeniu największego wspólnego dzielnika dwóch liczb. P

Zadanie 3.6 (0-1) Przykładem programu, który służy do tłumaczenia instrukcji kodu źródłowego programu komputerowego na język maszynowy, jest walidator. P F kompilator. P F edytor tekstu. P F defragmentator. P F Wypełnia