{"paper":{"id":"informatyka-2007-maj-matura-rozszerzona","subject":"informatyka","category":"matura","year":2007,"month":"maj","level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2007-maj-matura-rozszerzona/informatyka-2007-maj-matura-rozszerzona.pdf","key_pdf":"informatyka-2007-maj-matura-rozszerzona-odpowiedzi/informatyka-2007-maj-matura-rozszerzona-odpowiedzi.pdf","question_count":3,"source_label":"Informatyka · Matura · maj 2007 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2007-maj-matura-rozszerzona/zad/1","paper_id":"informatyka-2007-maj-matura-rozszerzona","number":"1","points":10,"ptype":"open","subject":"informatyka","category":"matura","year":2007,"month":"maj","level":"rozszerzona","text":"Zadanie 1. (10 pkt)\nKażdy z punktów tego zadania zawiera stwierdzenie lub pytanie. Zaznacz (otaczając\nodpowiednią literę kółkiem) właściwą kontynuację zdania lub poprawną odpowiedź.\nW każdym z punktów tylko jedna odpowiedź jest prawidłowa.\n1.1. Ile różnych liczb całkowitych bez znaku można zapisać za pomocą 1 bajta?\na) 82\nb) 256\nc) 210\nd) 128\n1.2. Iteracja to\na) instrukcja zmniejszająca o jeden wartość zmiennej podanej jako argument.\nb) wyrażenie matematyczne powodujące zwiększenie wartości zmiennej o jeden.\nc) instrukcja pozwalająca na sprawdzenie warunku na poziomie wyrażenia.\nd) czynność powtarzania wykonywania instrukcji (ciągu instrukcji) w pętli.\n1.3. Największa liczba naturalna (bez znaku) zapisana w dwóch bajtach to\na) 28-1\nb) 210\nc) 65535\nd) 32767\n1.4. Liczba (BA)16 równa się\na) (186)10\nb) (252)8\nc) (10101010)2\nd) (2232)4\n1.5. Ułamek (0,125)10 równa się\na) (0,011)2\nb) (0,005)8\nc) (0,101)2\nd) (0,100)8\n1.6. Liczba (-120) zapisana na 8-bitach w kodzie uzupełnieniowym do dwóch ma postać\na) 01110111\nb) 11110111\nc) 10001000\nd) 01111000\n1.7. Sieć oznaczona skrótem MAN\na) łączy komputery w obrębie jednego budynku.\nb) łączy komputery w obrębie jednej instytucji.\nc) łączy komputery w obrębie aglomeracji miejskiej.\nd) łączy komputery w różnych miastach.\nPoziom rozszerzony - część I\n3\n1.8. Spośród czterech algorytmów, o podanych niżej złożonościach, najbardziej wydajny\njest algorytm o złożoności\na) liniowej.\nb) wykładniczej.\nc) kwadratowej.\nd) logarytmicznej.\n1.9. Z ilu bitów składa się adres IPv4?\na) 8\nb) 16\nc) 32\nd) 64\n1.10. Oprogramowanie, z którego możesz dowolnie długo i bezpłatnie korzystać to\na) wszystkie programy dostępne w Internecie.\nb) kopie zapasowe oprogramowania zainstalowanego w szkole.\nc) shareware.\nd) freeware.\nNr zadania\n1.1.\n1.2.\n1.3.\n1.4.\n1.5.\n1.6.\n1.7.\n1.8.\n1.9.\n1.10.\nMaks. liczba pkt\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\nWypełnia\negzaminator! Uzyskana liczba pkt\n4\nPoziom rozszerzony - część I","answer":null,"answer_text":"1. Sprawdź, czy arkusz egzaminacyjny zawiera 8 stron (zadania\n1 - 3). Ewentualny brak zgłoś przewodniczącemu zespołu\nnadzorującego egzamin.","solution":null,"image":"img/informatyka-2007-maj-matura-rozszerzona/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2007 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2007-maj-matura-rozszerzona/zad/2","paper_id":"informatyka-2007-maj-matura-rozszerzona","number":"2","points":19,"ptype":"open","subject":"informatyka","category":"matura","year":2007,"month":"maj","level":"rozszerzona","text":"Zadanie 2. (19 pkt)\nZgodnie z regułami gry w szachy, hetman (królowa) może atakować figury ustawione\nna polach w kolumnie, wierszu oraz dwóch przekątnych przechodzących przez pole, w\nktórym jest ustawiony. O tych polach mówimy, że są atakowane przez hetmana.\n8\n7\n6\nH\n5\n4\n3\n2\n1\n1\n2\n3\n4\n5\n6\n7\n8\nNa rysunku hetman stoi w polu (2,6) i atakuje (7+7+6+3) = 23 pola. Zostały one zamalowane\nkolorem szarym.\na) Poniżej znajduje się tabela o wymiarach 5x5. Korzystając z powyższej obserwacji,\nuzupełnij pola tabeli wpisując do każdego z nich liczbę pól, które atakowałby hetman\nznajdujący się w tym polu. Hetman stojący w polu (1,1) atakuje 12 pól planszy.\n5\n4\n3\n2\n1\n12\n1\n2\n3\n4\n5\nb) Określ liczbę atakowanych pól na szachownicy 32x32, gdy dane są współrzędne\nustawienia hetmana.\nDla (2,2) wynik =\nDla (5,4) wynik =\nDla (20,18) wynik =\nDla (25,30) wynik =\nPoziom rozszerzony - część I\n5\nc) Podaj specyfikację i zapisz algorytm (w postaci listy kroków, schematu blokowego lub\nw języku programowania), który dla dowolnej dodatniej liczby całkowitej\n50\n≤\nn\ni położenia hetmana (\n)\n,x y\nna szachownicy o wymiarach n n\n×\n, gdzie 1\n,\n,\n≤\n≤\nx y\nn\npozwoli obliczyć liczbę pól atakowanych przez tego hetmana.\nDane:\nWynik:\nNr zadania\n2 a)\n2 b)\n2 c)\nMaks. liczba pkt\n3\n6\n10\nWypełnia\negzaminator! Uzyskana liczba pkt\n6\nPoziom rozszerzony - część I","answer":null,"answer_text":"2. Rozwiązania\ni\nodpowiedzi\nzamieść\nw\nmiejscu\nna to przeznaczonym.","solution":null,"image":"img/informatyka-2007-maj-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2007 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2007-maj-matura-rozszerzona/zad/3","paper_id":"informatyka-2007-maj-matura-rozszerzona","number":"3","points":11,"ptype":"open","subject":"informatyka","category":"matura","year":2007,"month":"maj","level":"rozszerzona","text":"Zadanie 3. (11 pkt)\nW tabeli podany jest algorytm, który pozwala obliczyć wartość pewnej sumy dla danej\ndodatniej liczby całkowitej n.\n3.1. Podaj, jaką wartość przyjmie zmienna p1 w wyniku działania powyższego algorytmu\ndla n = 3.\np1 =\n3.2. Podaj, jaką wartość przyjmie zmienna p2 w wyniku działania powyższego algorytmu\ndla n = 3.\np2 =\n3.3. Podaj, jaką wartość przyjmie zmienna suma w wyniku działania powyższego algorytmu\ndla n = 3.\nsuma =\n3.4. Zakreślając właściwą odpowiedź, zaznacz, jaką wartość przyjmie zmienna suma\nw wyniku działania powyższego algorytmu.\na)\n(\n)\n2\n1\nn\nk\nk\nk\nn\n∑\nb)\n(\n)\n∑\nn\nk\nn\nn\nk\nn\n1\nc)\n(\n)\n2\n1\nk\nk\ni\nn\nk\n∑\nd)\n(\n)\n∑\nn\nk\nn\nk\nk\nn\n1\ne)\n(\n)\n∑\nn\nk\nk\nn\nk\nn\n1\ngdzie\n1\n2\n1\nn\nk\nn\nk\na\na\na\na\n∑\n1\np1←1\n2\nsuma←0\n3\ndla k←1 n wykonuj\n4\np1←p1*n\n5\np2←1\n6\ndla i←1 n wykonuj\n7\np2←p2*k\n8\nsuma← suma +p1+p2\nPoziom rozszerzony - część I\n7\n3.5. Zakreślając właściwą odpowiedź, podaj, ile wynosi liczba operacji arytmetycznych\n(dodawań i mnożeń) wykonywanych w czasie realizacji przedstawionego algorytmu.\na) 3n\nb)\n2\n3\nn\nn\nc)\n2\n2n\nn\nd)\n2\nn\nn\nn +\ne) ! 2n\nn +\n3.6. Zmień wiersze 6 i 7 w rozważanym algorytmie w taki sposób, aby po jego wykonaniu\nwartością zmiennej suma było\n(\n)\n1\n!\nn\nk\nk\nn\nk\n∑\n, gdzie ! 1 2\nk\nk\n= ⋅⋅\n⋅\nNr zadania\n3.1.\n3.2.\n3.3.\n3.4.\n3.5.\n3.6.\nMaks. liczba pkt\n1\n1\n1\n3\n2\n3\nWypełnia\negzaminator! Uzyskana liczba pkt\n8\nPoziom rozszerzony - część I\nBRUDNOPIS","answer":null,"answer_text":"3. Pisz czytelnie. Używaj długopisu/pióra tylko z czarnym\ntuszem/atramentem.","solution":null,"image":"img/informatyka-2007-maj-matura-rozszerzona/zad-3.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2007 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"}]}