PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI

Transkrypt

1 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

2 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)? A c) b (bity) to: KB (kilobjty) KB (kilobjty) 8 MB (megbjty) 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

3 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: Uzyskn liczb punktów: 3

4 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

5 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: Uzyskn liczb punktów: 5

6 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

7 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

8 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: Uzyskn liczb punktów: 8