Informatyka · Matura · czerwiec 2017 (rozszerzona)

Zadanie 1. Sitko Rozważmy następującą procedurę, której parametrem jest dodatnia liczba całkowita n. Procedura Sitko(n) dla i=1,2,…,n wykonuj Czyjest[i] ← fałsz j ← 1 dopóki j*j < n wykonuj j ← j+1 dla i = 2,3,…,j wykonu

Zadanie 1.1 (0-1) Uzupełnij poniższą tabelę - wpisz wartości zmiennych j oraz Czyjest[k] po wykonaniu Sitko(n). n k j Czyjest[k] 10 9 4 prawda 10 5 100 10 100 75 Miejsce na obliczenia MIN_1R

Zadanie 1.2 (0-2) Rozważmy działanie Sitko(100). Podaj liczbę wykonań instrukcji w wierszu oznaczonym (*) - dla wartości zmiennej i wskazanych w tabeli. i Liczba wykonań wiersza (*) 2 25 3 5 9 Miejsce na obliczenia Spośr

Zadanie 1.3 (0-4) Liczbę całkowitą nazwiemy kwadratową, jeżeli da się ją przedstawić w postaci a*b2+c*d2, gdzie a, b, c, d są dodatnimi liczbami całkowitymi oraz b i d są większe od 1. Załóżmy, że dla danej dodatniej lic

Zadanie 2. Regularność W tym zadaniu rozważamy tylko słowa zbudowane z wielkich liter A i B. Słowo nazwiemy palindromem, gdy czytane od lewej do prawej jest takie samo jak czytane od prawej do lewej. Przykładowo słowo AB

Zadanie 2.1 (0-1) Podaj wartości funkcji reg(w) dla słów z poniższej tabeli. w reg(w) BABBAB 3 BABBBB BAAAAB B BBB AAAAAAAA Miejsce na obliczenia MIN_1R

Zadanie 2.2 (0-4) W zaprezentowanej w tym punkcie funkcji REG(w,n) uzupełnij brakujące elementy tak, aby realizowała ona następującą specyfikację: Specyfikacja: Dane: n - dodatnia liczba całkowita w[1 n] - słowo złożone

Zadanie 3. Zegary W oddziałach światowej korporacji zegary podają liczbę minut, które upłynęły od początku doby. Wynik podawany jest w różnych systemach pozycyjnych: - Oddział A: system binarny, - Oddział B: system czwór

Zadanie 3.1 (0-1) Oceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, lub F - jeśli jest fałszywe. Wskazania wszystkich trzech zegarów są wielokrotnościami liczby 910. P F Wskazania zegarów są

Zadanie 3.2 (0-2) Po pewnym czasie ponownie odczytano wszystkie zegary (jednocześnie). Niestety, podczas tych odczytów nie wszystkie znaki były widoczne. Wartości odczytów to: - Oddział A: 000110100XX, - Oddział B: 001XX