Informatyka · Matura · maj 2019 (rozszerzona)

Zadanie 1. Ulubione liczby Małgosia i Jaś lubią liczby. Małgosia lubi liczby nieparzyste, a Jaś lubi liczby parzyste. Każde z dzieci zapisało po kilka spośród swoich ulubionych liczb na jednej wspólnej kartce. Najpierw M

Zadanie 1.1. (0-5) Napisz algorytm (w postaci listy kroków, w pseudokodzie lub w wybranym języku programowania), który dla danego ciągu liczb zapisanych przez dzieci znajdzie pierwszą liczbę zapisaną przez Jasia. Zakłada

Zadanie 1.2. (0-1) Podaj, jaką złożoność czasową - kwadratową, liniową, logarytmiczną lub inną (napisz jaką) - ma Twój algorytm. Wypełnia egzaminator Nr zadania 1.1. 1.2. Maks. liczba pkt. 5 1 Uzyskana liczba pkt. MIN_1R

Zadanie 2. Analiza algorytmu Przeanalizuj podaną funkcję pisz. Specyfikacja: Dane: s - napis n - liczba całkowita dodatnia, nie mniejsza niż długość napisu s k - liczba całkowita z zakresu [2 10] funkcja pisz(s,n,k) jeże

Zadanie 2.1. (0-2) a) Uzupełnij miejsca oznaczone kropkami w drzewie wywołań funkcji pisz otrzymanym w wyniku wywołania pisz("",2,2). b) W kwadratowych polach, przy węzłach drzewa, podaj odpowiednią kolejność wywołań fun

Zadanie 2.2. (0-2) Uzupełnij poniższą tabelę - przeanalizuj podane w niej wywołania funkcji pisz. Podaj napisy wypisywane w wyniku wywołania funkcji pisz z zadanymi parametrami oraz łączną liczbę wywołań tej funkcji. Pie

Zadanie 2.3. (0-2) Podaj wzór na łączną liczbę wywołań funkcji pisz w wyniku wywołania pisz("", n, k). Wypełnia egzaminator Nr zadania 2.1. 2.2. 2.3. Maks. liczba pkt. 2 2 2 Uzyskana liczba pkt. MIN_1R

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) Dana jest tabela PRACOWNICY. Nr_P Nazwisko Imię Stanowisko Nr_działu 736 Smitko Alan urzędnik 20 7499 Nowak Kazimierz sprzedawca 30 7521 Więcek Mariusz sprzedawca 30 7566 Jonas Kamil kierownik 20 7654

Zadanie 3.2. (0-1) Po pomnożeniu dwóch liczb 11111102 oraz 1012 zapisanych w systemie dwójkowym otrzymamy: 1. 213124 P F 2. 10010101102 P F 3. 11668 P F 4. 27616 P F Miejsce na obliczenia

Zadanie 3.3. (0-1) 1. DNS to skrót od Domain Name System. P F 2. Do danego adresu IP może być przypisanych wiele różnych nazw. P F 3. Przy zmianie adresu IP komputera pełniącego funkcję serwera WWW jest konieczna zmiana

Zadanie 4. Liczby W pliku liczby.txt zapisano 500 liczb całkowitych dodatnich po jednej w każdym wierszu. Każda liczba jest z zakresu od 1 do 100 000. Napisz program(-y) dający(-e) odpowiedzi do poniższych zadań. Zapisz

Kontekst - patrz zadanie 4.1. Silnią liczby naturalnej k większej od 0 nazywamy wartość iloczynu 1·2 k i oznaczamy przez k!. Przyjmujemy, że 0!=1. Zatem mamy: - 0! = 1 - 1! = 1 - 2! = 1·2 = 2 - 3! = 1·2·3 = 6 - 4! = 1·2·

Kontekst - patrz zadanie 4.1. Uwaga: Możesz skorzystać z zależności NWD(a, b, c) = NWD(NWD(a, b), c). Przykład: Dla liczb 3, 7, 4, 6, 10, 2, 5 odpowiedzią jest 4 (pierwsza liczba ciągu), 4 (długość ciągu) i 2 (największy

Zadanie 5. Chmury Naukowcy śledzą zmiany pogody na odległej planecie. Chmury występujące na niebie tej planety podzielono na dwie kategorie, nazwane przez analogię do ziemskich cirrusami (C) i stratusami (S). W każdej z

Kontekst - patrz zadanie 5.1. Na przykład dla danych: dzień temperatura 34 3,7 35 3,4 **36 3,5** **37 3,6** **38 3,7** 39 3,5 pierwszym dniem ciągu spełniającym warunek zadania jest dzień 36, a ostatnim - 38. Znajdź najd

Kontekst - patrz zadanie 5.1. Dla pierwszych 300 dni pomiaru oblicz, z dokładnością do dwóch miejsc po przecinku, średni opad dla każdego rodzaju chmur (kategoria + wielkość, czyli C1, C2, C3, C4, C5, S1, S2, S3, S4, S5)

Kontekst - patrz zadanie 5.1. Profesor George Nubis przedstawił teorię, według której chmury określonej wielkości i kategorii rozwijają się w następujący sposób: - jeśli w danym dniu nie ma chmur, nazajutrz na pewno poja

Zadanie 6. Perfumeria DlaWas W plikach: marki.txt, perfumy.txt, sklad.txt opisana jest oferta perfumerii „DlaWas”. W perfumerii dostępne są perfumy różnych marek. Perfumy składają się z kilku składników. Zestaw składnikó

Kontekst - patrz zadanie 6.1. Podaj listę różnych rodzin zapachów. Dla każdej rodziny podaj jej nazwę, cenę najtańszych perfum z tej rodziny i ich nazwę.

Kontekst - patrz zadanie 6.1. Utwórz uporządkowaną alfabetycznie listę wszystkich nazw marek, które nie zawierają w swoich perfumach żadnego składnika mającego w nazwie słowo „paczula”.

Kontekst - patrz zadanie 6.1. Ceny wszystkich perfum marki Mou De Rosine z rodziny o nazwie „orientalno-drzewna” zostały obniżone o 15%. Podaj listę zawierającą wszystkie nazwy takich perfum i ich ceny po obniżce. Listę

Kontekst - patrz zadanie 6.1. Istnieją marki, których wszystkie perfumy należą do tylko jednej rodziny zapachów. Podaj listę wszystkich nazw takich marek. Lista powinna zawierać nazwy marek i nazwy odpowiednich rodzin za