Informatyka · Matura · maj 2018 (rozszerzona)

Zadanie 1. Analiza algorytmu Rozważamy następujący algorytm: Dane: n - liczba całkowita dodatnia Wynik: p - liczba całkowita dodatnia p ← 1 q ← n dopóki p < q wykonuj s ← (p+q) div 2 (*) jeżeli s*s*s < n wykonaj p ← s+1

Zadanie 1.1. (0-3) Podaj wynik działania algorytmu dla wskazanych w tabeli wartości n. n p 28 64 80 Miejsce na obliczenia. MIN_1R

Zadanie 1.2. (0-2) Podaj najmniejszą oraz największą liczbę n, dla której wynikiem działania algorytmu będzie p = 10. Miejsce na obliczenia. Odpowiedź: Najmniejsza liczba to , największa liczba to

Zadanie 1.3. (0-1) Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych. Dla każdej liczby całkowitej n > 1 instrukcja oznaczona w algorytmie symbolem (*) wykona się A. mniej niż 2·݈݋݃ ଶ݊ razy. B. więcej

Zadanie 2. Krajobraz W pewnym paśmie górskim znajduje się n szczytów, które będziemy przedstawiać jako punkty w układzie kartezjańskim na płaszczyźnie. Wszystkie punkty leżą powyżej osi OX, tzn. druga współrzędna (y) każ

Zadanie 2.1. (0-2) Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który znajdzie i poda współrzędne skrajnie lewego szczytu, tzn. widocznego dla obserwatora na lewo od wszystkich pozostałych szczytów

Zadanie 2.2. (0-4) Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który przestawi elementy tablic X i Y tak, aby szczyty były uporządkowane w kolejności, w której obserwator widzi je od lewej do praw

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) Na pewnym serwerze WWW znajduje się strona napisana w języku PHP, a jej kod zawiera fragmenty w języku JavaScript. Pewien komputer-klient pobrał i wyświetlił tę stronę. Wiadomo, że: 1. kod PHP jest wyk

Zadanie 3.2. (0-1) 1. Plakat do druku lepiej przygotować w modelu barw RGB niż CMYK. P F 2. Kolor żółty jest kolorem podstawowym w modelu RGB. P F 3. W wyniku nałożenia się składowych Yellow i Magenta w modelu CMYK otrzy

Zadanie 3.3. (0-1) Wskaż zdania prawdziwe dla języka SQL. 1. W wynikach zapytania postaci SELECT ( ) ORDER BY ( ) zawsze dostajemy rekordy uporządkowane ściśle rosnąco według wskazanego pola. P F 2. Zapytanie UPDATE może

Zadanie 4. WEGA W ramach projektu WEGA naukowcom udało się odczytać sygnały radiowe pochodzące z przestrzeni kosmicznej. Po wstępnej obróbce zapisali je do pliku sygnaly.txt. W pliku sygnaly.txt znajduje się 1000 wierszy

Kontekst - patrz zadanie 4.1. Znajdź słowo, w którym występuje największa liczba **różnych** liter. Wypisz to słowo i liczbę występujących w nim różnych liter. Jeśli słów o największej liczbie różnych liter jest więcej n

Kontekst - patrz zadanie 4.1. Na przykład CGECF jest takim słowem, ale ABEZA nie jest (odległość A - Z wynosi 25). W tym zadaniu rozważmy odległość liter w alfabecie - np. litery A i B są od siebie oddalone o 1, A i E o

Zadanie 5. Zbiornik Rzeka Wirka co roku wylewała. Aby temu zapobiec, wybudowano na rzece zbiornik retencyjny. W kolejnych wierszach pliku woda.txt znajdują się dane dotyczące dziennego dopływu wody z rzeki Wirki do zbior

Kontekst - patrz zadanie 5.1. Jaki był najdłuższy okres liczony w dniach, w którym codziennie dopływało do zbiornika retencyjnego co najmniej 10 000 metrów sześciennych wody z rzeki Wirki? Jest tylko jeden taki okres. Po

Kontekst - patrz zadanie 5.1. Utwórz i podaj zestawienie łącznej liczby metrów sześciennych wody dopływającej do zbiornika retencyjnego w kolejnych miesiącach 2008 roku (od stycznia 2008 do grudnia 2008). Na podstawie ze

Kontekst - patrz zadanie 5.1. Poniżej opisano cykl pracy zbiornika retencyjnego: 1) Na początku doby, zaraz po północy, wykonywany jest pomiar objętości wody w zbiorniku i na jego podstawie realizuje się pozostałe działa

Zadanie 6. Centrum danych Pewna firma utrzymuje centrum danych, w którym znajduje się kilkaset pracujących komputerów. Specjalny zespół pracowników odpowiada za wykrywanie i usuwanie awarii komputerów. Pliki komputery.tx

Kontekst - patrz zadanie 6.1. Znajdź wszystkie komputery w sekcji A, w których trzeba było przynajmniej dziesięciokrotnie wymieniać podzespoły. Podaj ich numery, a także liczbę wymian podzespołów dla każdego z nich.

Kontekst - patrz zadanie 6.1. Pewnego dnia nastąpiła awaria wszystkich komputerów w jednej z sekcji. Podaj datę awarii oraz symbol sekcji, w której nastąpiła awaria.

Kontekst - patrz zadanie 6.1. Znajdź awarię, której usunięcie trwało najdłużej (czas liczymy od wystąpienia awarii do momentu zakończenia ostatniej z napraw, jakiej ta awaria wymagała). Podaj numer zgłoszenia, czas wystą

Kontekst - patrz zadanie 6.1. Podaj liczbę komputerów, które nie uległy żadnej awarii o priorytecie większym lub równym 8 (wliczamy w to też komputery, które w ogóle nie uległy awarii).