PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY Arkusz I Instrukcj dl zdjącego 1. Sprwdź, czy rkusz egzmincyjny zwier 8 stron (zdni 1 3). Ewentulny brk zgłoś przewodniczącemu zespołu ndzorującego egzmin. 2. Rozwiązni i odpowiedzi zmieść w miejscu n to przeznczonym. 3. Pisz czytelnie. Używj długopisu/piór tylko z czrnym tuszem/trmentem. 4. Nie używj korektor, błędne zpisy wyrźnie przekreśl. 5. Wpisz obok zdeklrowne (wybrne) przez Ciebie n egzmin środowisko komputerowe, kompiltor język progrmowni orz progrm użytkowy. 6. Jeżeli rozwiązniem zdni lub jego części jest lgorytm, to zpisz go w wybrnej przez siebie notcji: listy kroków, schemtu blokowego lub język progrmowni, który wybrłeś/ś n egzmin. 7. Nie wpisuj żdnych znków w części przeznczonej dl egzmintor. STYCZEŃ 2011 WYBRANE:... (środowisko)... (kompiltor)... (progrm użytkowy) Czs prcy: 75 minut Liczb punktów do uzyskni: 20 PESEL 1
Zdnie 1. Test (5 pkt) W nstępujących pytnich zzncz znkiem X włściwą odpowiedź, poprwn jest tylko jedn. ) Hipertekst to: plik tekstowy *.txt o brdzo dużym rozmirze tekst utworzony w edytorze Word i zpisny w pliku *.docx, zwierjący tbele i grfiki orgnizcj dnych z pomocą odnośników specjlny język, w którym możn tworzyć strony internetowe b) Któr z podnych liczb mogł zostć zpisn w systemie ósemkowym (oktlnym)? 1010010 82346 102900 754A c) 65 536 000 b (bity) to: 8 000 KB (kilobjty) 8 192 KB (kilobjty) 8 MB (megbjty) 64 000 KB (kilobjty) d) Defrgmentcj to: zmniejszenie objętości dnych n dysku w sposób umożliwijący ich późniejsze odtworzenie zmniejszenie wielkości pliku (lub folderu) poprzez zstąpienie w nim powtrzjących się ciągów bitów krótszymi frgmentmi porządkownie dnych n dysku w tki sposób, by w mirę możliwości dne jednego pliku były zpisne n dysku obok siebie wyodrębninie wielu prtycji logicznych n jednym fizycznym dysku. 2
e) Protokół POP3: tłumczy nzwy domenowe hostów n dresy IP obsługuje przychodzącą pocztę elektroniczną obsługuje wychodzącą pocztę elektroniczną służy do przesyłni plików w sieci Punktcj: Wypełni egzmintor Podpunkt: ) b) c) d) e) Rzem Mksymln liczb punktów: 1 1 1 1 1 5 Uzyskn liczb punktów: 3
Zdnie 2 Rozwinięcie dziesiętne (8 pkt). Dne są dwie dodtnie liczby cłkowite: n i liczb p spełnijąc 2 p 10. ) Podj specyfikcję problemu, polegjącego n otrzymniu cyfr rozwinięci liczby n przy podstwie p i wypisniu ich w kolejności od njbrdziej znczącej. b) Podj i zpisz w wybrnej przez siebie postci (listy kroków, schemtu blokowego lub w języku progrmowni) lgorytm dl specyfikcji otrzymnej w punkcie ). 4
c) Podj, ile opercji rytmetycznych (tkich, jk dzielenie lub dzielenie cłkowite, oblicznie reszty), w zleżności od wrtości dnych n i p, wykonuje Twój lgorytm. Uzsdnij swoją odpowiedź. Punktcj: Wypełni egzmintor Podpunkt: ) b) c) Rzem Mksymln liczb punktów: 1 4 3 8 Uzyskn liczb punktów: 5
Zdnie 3. Ciąg liczbowy (7 pkt.) Ciąg liczb nturlnych, dl n = 1, 2,, jest zdefiniowny nstępującym wzorem: 1 n 2 n 1 2 dl nieprzystego n 1 n n 1 3 dl przystego n 1 ) Korzystjąc z powyższej definicji ciągu, podj wrtości jego pierwszych ośmiu elementów. b) Podj specyfikcję problemu, polegjącego n obliczeniu n-tego wyrzu ciągu, zdefiniownego powyżej. 6
c) Npisz w wybrnym przez siebie języku progrmowni funkcję rekurencyjną, służącą do obliczni wrtości n-tego elementu tego ciągu. 7
d) Zpisz nierekurencyjny lgorytm, służący do obliczni wrtości n-tego elementu tego ciągu w wybrnej przez siebie notcji (list kroków, schemt blokowy lub język progrmowni). Punktcj: Wypełni egzmintor Podpunkt: ) b) c) d) Rzem Mksymln liczb punktów: 1 1 2 3 7 Uzyskn liczb punktów: 8