Informatyka · Matura · maj 2015 (rozszerzona)

Zadanie 1. Problem telewidza W Problemie telewidza mamy program telewizyjny, zawierający listę filmów emitowanych w różnych stacjach telewizyjnych jednego dnia. Telewidz zamierza obejrzeć jak najwięcej filmów w całości.

Zadanie 1.1. (0-2) Dla podanego programu telewizyjnego podaj wyniki wykonywania algorytmu po zastosowaniu strategii B, C i D: Strategia S Zawartość zbioru P po zakończeniu wykonywania algorytmu B C D Miejsce na obliczeni

Zadanie 1.2. (0-3) Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu telewizyjnego wynik algorytmu (zbiór P) zawiera największą możliwą liczbę filmów, które może obejrzeć telewidz. Uwaga: St

Zadanie 2. Test Oceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, albo F - jeśli zdanie jest fałszywe. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Zadanie 2.1. (0-1) Po wymnożeniu dwóch liczb 10324 oraz 1314 zapisanych w systemie czwórkowym otrzymamy 1. 7810 P F 2. 8D616 P F 3. 43268 P F 4. 100110101102 P F

Zadanie 2.2. (0-1) Kompresja stratna w grafice 1. ma związek z plikami graficznymi w formacie BMP. P F 2. ma związek z plikami graficznymi w formacie JPG. P F 3. jest metodą zmniejszania rozmiaru pliku graficznego bez ut

Zadanie 2.3. (0-1) Filtrowanie tabeli w bazie danych 1. polega na wyborze wierszy spełniających określone kryterium. P F 2. polega na wyborze niektórych kolumn z tabeli. P F 3. zmienia jej zawartość. P F 4. wymaga podani

Zadanie 2.4. (0-1) Na licencji ADWARE jest rozpowszechniane oprogramowanie, które 1. jest rozpowszechniane za darmo, ale zawiera funkcje wyświetlające reklamy. P F 2. ma otwarty kod źródłowy. P F 3. jest opłacane przez u

Zadanie 2.5. (0-1) W komórkach arkusza kalkulacyjnego umieszczone zostały poniższe wartości i formuły: A B C 1 1 2 3 2 2 =A$2∗B1 3 3 4 4 Następnie zawartość komórki B2 została skopiowana do komórki C2 oraz do komórek B3,

Zadanie 3. Rozszerzony algorytm Euklidesa Algorytm Euklidesa to algorytm wyznaczania największego wspólnego dzielnika (NWD) dwóch liczb całkowitych a > 0 i b ≥ 0. Specyfikacja: Dane: liczby całkowite, a > 0 i b ≥ 0, Wyni

Zadanie 3.1. (0-2) Uzupełnij poniższą tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla danych a = 188, b = 12. i - nr wywołania Wartość a w i-tym wywołaniu Wartość b w i-tym wywołaniu Wynik x Wynik y 1

Zadanie 3.2. (0-3) Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b. Specyfikacja: Dane: liczby całkowite a > 0 i b ≥ 0 Wynik: para liczb całkowitych ( ) ,x y , dla których ( , )

Zadanie 4. Liczby binarne W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie. Każda liczba zapisana jest w osobnym wierszu. Każda liczba binarna zawiera co najwyżej 250 cyfr binarnych, co oznacza,

Kontekst - patrz zadanie 4.1. Przykład: dla zestawu liczb 101011010011001100000, 10001001, 100100, 101010010101011011000, 100011 - trzy liczby są podzielne przez 2 i dwie liczby są podzielne przez 8. Podaj, ile liczb w p

Kontekst - patrz zadanie 4.1. Znajdź najmniejszą i największą liczbę w pliku liczby.txt. Jako odpowiedź podaj numery wierszy, w których się one znajdują. Przykład: dla zestawu 101011010011001100111, 10001001011101010, 10

Zadanie 5. Demografia W kolejnych wierszach pliku kraina.txt znajdują się dane demograficzne Edulandii, która składa się z 50 województw. Każde z województw znajduje się w jednym z 4 regionów: A, B, C lub D. Każdy wiersz

Kontekst - patrz zadanie 5.1. Przeanalizuj dane i wybierz województwa, w których liczba kobiet w 2014 roku była większa niż w 2013 roku i jednocześnie liczba mężczyzn w 2014 roku była większa niż w 2013 roku. Podaj liczb

Kontekst - patrz zadanie 5.1. Tempo wzrostu w danym województwie to iloraz ludnosc(2014)/ludnosc(2013), zaokrąglany w dół do 4 miejsc po przecinku. Ludność dla roku r > 2014 obliczamy: ludnosc(r) = ludnosc(r-1) · tempo_w

Zadanie 6. Formuła 1 W plikach Kierowcy.txt, Wyscigi.txt, Wyniki.txt zgromadzono dane dotyczące wyścigów Formuły 1 z lat 2000-2012. **Kierowcy.txt** - Id_kierowcy, Nazwisko, Imie, Kraj. Przykład: z10;Irvine;Eddie;Irlandi

Kontekst - patrz zadanie 6.1. W których z miejsc podanych w plikach rozegrano najmniejszą liczbę wyścigów Grand Prix w latach 2000-2012?

Kontekst - patrz zadanie 6.1. Klasyfikacja generalna w danym sezonie jest tworzona na podstawie sumy punktów uzyskanych przez kierowców w wyścigach rozegranych w tym sezonie. Utwórz zestawienie zawierające nazwiska i imi

Kontekst - patrz zadanie 6.1. Dla każdego kraju, którego reprezentanci zdobywali punkty w sezonie 2012, podaj liczbę tych reprezentantów.