Informatyka · Matura · maj 2017 (rozszerzona)

Zadanie 1. Prostokąt Dane są: liczba całkowita n większa od 1 zbiór A zawierający n dodatnich, różnych liczb całkowitych liczba pierwsza p

Zadanie 1.1. (0-2) 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

Zadanie 1.2. (0-4) Zapisz (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) algorytm obliczający największe pole powierzchni prostokąta, które nie jest podzielne przez p, a długości sąsiednich bokó

Zadanie 2. Rekurencja Funkcja licz(x) przyjmuje jako argument dodatnią liczbę całkowitą x, natomiast jako wynik daje pewną liczbę całkowitą. licz(x) jeżeli x = 1 podaj wynik 1 w przeciwnym przypadku w ← licz(x div 2) jeż

Zadanie 2.1. (0-2) Uzupełnij tabelę - podaj wartość licz(x) dla podanych argumentów x. x licz(x) 11 2 13 21 32 Miejsce na obliczenia MIN_1R

Zadanie 2.2. (0-2) Dana jest dodatnia liczba całkowita k. Jaka jest najmniejsza dodatnia liczba całkowita x, dla której obliczanie wartości licz(x) wymaga dokładnie k wywołań funkcji licz, licząc także pierwsze wywołanie

Zadanie 2.3. (0-2) Podaj najmniejszą liczbę całkowitą x większą od 100, dla której wynikiem wywołania licz(x) będzie 0. Odpowiedź: Miejsce na obliczenia Wypełnia egzaminator Nr zadania 2.1. 2.2. 2.3. Maks. liczba pkt. 2

Zadanie 3. Test Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F - jeśli jest fałszywe. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Zadanie 3.1. (0-1) Po wykonaniu podanego zapytania SQL do pewnej bazy danych wyniki będą zawsze uporządkowane niemalejąco według pola nazwa. 1. SELECT nazwa, wartosc FROM dane ORDER BY wartosc, nazwa P F 2. SELECT nazwa,

Zadanie 3.2. (0-1) Rozważ następujące zapytanie SQL do pewnej bazy danych: SELECT pesel, COUNT(*) FROM samochody WHERE pesel NOT IN (SELECT pesel FROM dokumenty_zastrzezone) GROUP BY pesel HAVING COUNT(*) > 1 Po wykonani

Zadanie 3.3. (0-1) Pewien oszust chce rozesłać wiadomość, podszywając się pod Jana Kowalskiego, ale nie zdołał wykraść żadnych należących do Jana haseł ani innych prywatnych informacji. Posiada jednak klucz publiczny Jan

Zadanie 4. Słodzik Firma Słodzik zajmuje się sprzedażą cukru. W pliku cukier.txt znajdują się 2162 wiersze z danymi dotyczącymi sprzedaży w latach 2005-2014. W każdym wierszu podane są dane opisujące jedną transakcję spr

Kontekst - patrz zadanie 4.1. Przychód z pojedynczej sprzedaży to cena sprzedaży pomnożona przez liczbę kilogramów sprzedanego cukru. Oblicz łączny przychód firmy Słodzik w latach 2005-2014.

Kontekst - patrz zadanie 4.1. Wykonaj i podaj zestawienie ilości sprzedanego cukru w kolejnych latach, od roku 2005 do roku 2014 włącznie. Następnie utwórz wykres liniowy ilustrujący sprzedaż cukru w kolejnych latach w p

Kontekst - patrz zadanie 4.1. Na potrzeby zadania 4.4 załóżmy, że firma Słodzik wprowadziła system premiowania klientów hurtowych, który obejmuje lata 2005-2014. Klient otrzymuje przy zakupie rabat, którego wysokość zale

Kontekst - patrz zadanie 4.1. Firma Słodzik chce, aby w magazynie na początku każdego miesiąca znajdowało się nie mniej niż 5000 kg cukru. Po podsumowaniu miesięcznej sprzedaży uzupełnia stan magazynu: zakupuje towar u p

Zadanie 5. Fanka Gosia mieszka w Kucykowie i jest fanką lokalnej kobiecej drużyny piłki nożnej Galop Kucykowo. Gosia zbiera informacje o wszystkich wynikach oficjalnych meczów tej drużyny. Informacje te zapisuje w plikac

Kontekst - patrz zadanie 5.1. Podaj listę zawierającą nazwy drużyn, z którymi drużyna Galop Kucykowo ma zerowy bilans bramkowy, tzn. łączna liczba bramek zdobytych we wszystkich meczach rozegranych z daną drużyną jest ró

Kontekst - patrz zadanie 5.1. Podaj liczby meczów wyjazdowych - wygranych, przegranych i zremisowanych - przez drużynę Galop Kucykowo.

Kontekst - patrz zadanie 5.1. Podaj, ilu sędziów spośród tych zapisanych w pliku sedziowie.txt nie sędziowało żadnego pucharowego meczu drużyny Galop Kucykowo.

Zadanie 6. Piksele W pliku dane.txt znajduje się 200 wierszy. Każdy wiersz zawiera 320 liczb naturalnych z przedziału od 0 do 255, oddzielonych znakami pojedynczego odstępu (spacjami). Przedstawiają one jasności kolejnyc

Kontekst - patrz zadanie 6.1. 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 przyj

Kontekst - patrz zadanie 6.1. Sąsiednie piksele to takie, które leżą obok siebie w tym samym wierszu lub w tej samej kolumnie. Dwa sąsiednie piksele nazywamy kontrastującymi, jeśli ich wartości różnią się o więcej niż 12

Kontekst - patrz zadanie 6.1. Podaj długość najdłuższej linii pionowej (czyli ciągu kolejnych pikseli w tej samej kolumnie obrazka), złożonej z pikseli tej samej jasności. Dla danych z pliku przyklad.txt wynikiem jest 19