Informatyka · Matura · maj 2015 (rozszerzona)

Zadanie 1. Potęgi dwójki Każdą liczbę całkowitą dodatnią n możemy zapisać jako sumę różnych potęg liczby 2. Przykład: 11 = 1 + 2 + 8 = 20 + 21 + 23 18 = 2 + 16 = 21 + 24

Zadanie 1.1. (1 pkt) Podane w tabeli liczby n zapisz jako sumę różnych potęg liczby 2. n składniki sumy 11 1 + 2 + 8 23 50 Miejsce na obliczenia.

Zadanie 1.2. (5 pkt) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku programowania) obliczający liczbę różnych potęg liczby 2, których suma jest równa danej liczbie n. Twój algorytm powi

Zadanie 2. Koszyk zabawek Wyobraź sobie, że w pewnym sklepie z zabawkami wygrałeś „koszyk zakupów”, którego zawartość nie może łącznie ważyć więcej niż 10 kg. Oto artykuły, z których możesz wybierać: Lp. nazwa artykułu m

Zadanie 2.1. (1 pkt) Jaka będzie zawartość koszyka przy zastosowaniu każdej ze strategii: I, II, III, i przy założeniu, że te same zabawki możemy do koszyka wybierać wielokrotnie, o ile tylko nie przekroczymy dozwolonej,

Zadanie 2.2. (2 pkt) Uzupełnij poniższy algorytm, który oblicza wartość koszyka przy wyborze zabawek zgodnym ze strategią III. Artykuły w koszyku mogą się powtarzać. W algorytmie wykorzystano strategię III uwzględniającą

Zadanie 2.3. (1 pkt) Jaka będzie zawartość koszyka przy zastosowaniu każdej ze strategii: I, II, III, i przy założeniu, że zabawki nie mogą się powtarzać? Uzupełnij tabelę: podaj nazwy wybranych zabawek i sumaryczną wart

Zadanie 2.4. (4 pkt) Zaprojektuj i zapisz (w postaci listy kroków, schematu blokowego lub kodu wybranego języka programowania) algorytm stosujący strategię III dobierania zabawek do koszyka tak, aby wybrane zabawki w kos

Zadanie 3. Test Oceń, czy poniższe informacje są prawdziwe. Zaznacz P, jeśli informacja jest prawdziwa, albo F, jeśli jest fałszywa. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Zadanie 3.1. (1 pkt) Dla danej tablicy Tab wykonano poniższy algorytm: k ← 1; s ← 0; w ← 0; powtarzaj w ← w + 1; s ← s + Tab[w,k]; aż w = 4; wypisz s, w, k; W wyniku zostaną wypisane liczby: 1. 10, 4, 1 P F 2. 10, 1, 1 P

Zadanie 3.2. (1 pkt) Poniżej zapisano wyrażenia w odwrotnej notacji polskiej (ONP). Wartościami tych wyrażeń są: Wyrażenie ONP Wartość wyrażenia 1. 7 3 - 2 / 2 P F 2. 4 3 - 1 3 + * 8 P F 3. 3 5 1 - * 12 P F 4. 8 2 + 2 /

Zadanie 3.3. (1 pkt) Pewna podsieć ma maskę: 255.255.255.248. Ile maksymalnie komputerów można podłączyć do danej podsieci? Uwzględnij, że 2 z możliwych adresów w sieci to adres sieci oraz adres rozgłoszeniowy. 1. 10 P F

Zadanie 3.4. (1 pkt) W celu posortowania rosnąco ciągu liczb [2, 1, 0, 3] wykonano porównania i ewentualnie zamieniono liczby w parach otoczonych owalami. Jakie to sortowanie? 2 1 0 3 1 2 0 3 1 0 2 3 1 0 2 3 0 1 2 3 0 1

Zadanie 3.5. (1 pkt) Program rozpowszechniany za darmo, z którego możemy korzystać w pełni przez nieograniczony czas, może być na licencji 1. shareware. P F 2. freeware. P F 3. adware. P F 4. GNU GPL. P F Wypełnia egzami

Zadanie 3.6. (1 pkt) Dana jest tabela Lista: Lp. Imie Nazwisko Miasto DataUrodzenia 1. Marian Kubok Gdynia 1980-12-07 2. Michalina Przybysz Kraków 1995-06-06 3. Marcelina Marchewka Mikołajki 1988-02-09 4. Zygmunt Piotrow