{"paper":{"id":"informatyka-2014-grudzien-probna-rozszerzona","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2014-grudzien-probna-rozszerzona/informatyka-2014-grudzien-probna-rozszerzona.pdf","key_pdf":"informatyka-2014-grudzien-probna-rozszerzona-odpowiedzi/informatyka-2014-grudzien-probna-rozszerzona-odpowiedzi.pdf","question_count":13,"source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},"questions":[{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/1","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 1. Liczby Armstronga (0-5)\nLiczba całkowita złożona z n cyfr jest liczbą Armstronga (narcystyczną), jeżeli jest sumą\nswoich cyfr podniesionych do potęgi n. Na przykład: 153=13+53+33=1+125+27.\nW tym zadaniu zajmiemy się przygotowaniem algorytmu sprawdzającego, czy dana liczba\njest liczbą Armstronga.","answer":null,"answer_text":"} while (k!=0);\n5","solution":null,"image":"img/informatyka-2014-grudzien-probna-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 próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/1.1","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"1.1","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 1.1.\nSprawdź, czy liczby 6, 407, 2278 są liczbami Armstronga.\nWpisz odpowiednio P, jeśli dana liczba jest liczbą Armstronga, albo F, jeśli nią nie jest.\nP / F\n6\n407\n2278\nMiejsce na obliczenia.","answer":null,"answer_text":"1.1.\nZa podanie prawidłowej odpowiedzi PPF - 1 punkt.\n1\n5","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-1.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 próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/1.2","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"1.2","points":null,"ptype":"closed","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 1.2.\nW wybranej przez siebie notacji (lista kroków, wybrany język programowania) napisz\nalgorytm:\n umieszczający poszczególne cyfry liczby k w tablicy tab_cyfr[] w kolejności\nod najmniej do najbardziej znaczącej\n zwracający liczbę cyfr jej zapisu dziesiętnego.\nSpecyfikacja:\nDane:\nk - liczba całkowita dodatnia.\nWynik:\nn - liczba cyfr (całkowita dodatnia) w zapisie dziesiętnym liczby k,\ntab_cyfr[] - tablica zawierająca kolejne cyfry zapisu dziesiętnego liczby k,\nw kolejności od najmniej znaczącej do najbardziej znaczącej.\nPrzykład:\nDane:\nk = 54321\nWynik:\nn = 5,\ntab_cyfr[] = [1,2,3,4,5]\nMiejsce na algorytm.\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\nMaks. liczba pkt.\n1\n2\nUzyskana liczba pkt.","answer":"C","answer_text":"1.2.\nZa prawidłowo napisany algorytm - 2 punkty.\nPrzykładowe rozwiązanie w języku C++:\nint n=0;\ndo{\ncyfry[n]=k%10;\nk=k/10;\nn++;\n} while (k!=0);\ncout << n;\n2","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-1.2.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/1.3","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"1.3","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 1.3.\nW wybranej przez siebie notacji (lista kroków, wybrany przez Ciebie język\nprogramowania) zapisz algorytm sprawdzający, czy zapisana w tablicy tab_cyfr[]\nliczba k jest liczbą narcystyczną. W swoim algorytmie załóż, że masz do dyspozycji\nzarówno funkcję wyliczającą n-tą potęgę liczby a, jak i zapisane w tablicy\ntab_cyfr[], kolejne cyfry zapisu dziesiętnego liczby k.\nSpecyfikacja:\nDane:\nk - liczba całkowita dodatnia,\nn - liczba cyfr (całkowita dodatnia) w zapisie dziesiętnym liczby k,\ntab_cyfr[] - tablica zawierająca kolejne cyfry zapisu dziesiętnego liczby k,\nw kolejności od najmniej znaczącej do najbardziej znaczącej,\npotega(a,n) - funkcja zwracająca n-tą potęgę liczby a.\nWynik:\nPRAWDA - jeśli dana liczba jest liczbą narcystyczną lub FAŁSZ - w przeciwnym\nwypadku.\nMiejsce na algorytm.","answer":null,"answer_text":"1.3.\nZa prawidłowo napisany algorytm - 2 punkty.\nPrzykładowe rozwiązanie w postaci listy kroków:\n(1) j ← 0;\n(2) powtarzaj\n(3) k ← k-potega(cyfry[j],n);\n(4) j ← j+1;\n(5) dopóki (j<>n);\n(6) jeżeli (k=0) pisz PRAWDA przeciwnym\nwypadku pisz FAŁSZ\n2\n2","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-1.3.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 próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/2","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"2","points":null,"ptype":"true_false","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 2. Oceń prawdziwość poniższych zdań (0-4)\nWpisz odpowiednio P, jeśli zdanie jest prawdziwe, albo F, jeśli zdanie jest fałszywe.","answer":null,"answer_text":"4","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/2.1","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"2.1","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 2.1.\nNiech a=(1001001)2, b=(211)9, c=(211)8, wówczas:\nP / F\nb > c\na + b - c = 0\nc = (89)16","answer":null,"answer_text":"2.1.\nZa podanie prawidłowej odpowiedzi PFP - 1 punkt.\n1\n4","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-2.1.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/2.2","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"2.2","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 2.2.\nW sieciach komputerowych:\nP / F\n192.168.0.1 jest adresem pętli zwrotnej.\nw klasie adresowej A mamy 27 adresów sieci i 224 adresy hostów.\nadresy 94.254.99.1/16 oraz 94.254.168.168/16 należą do jednej\npodsieci.","answer":null,"answer_text":"2.2.\nZa podanie prawidłowej odpowiedzi FFP - 1 punkt.\n1","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-2.2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/2.3","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"2.3","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 2.3.\nProtokołami służącymi do pobierania wiadomości elektronicznych z serwera są:\nP / F\nIMAP\nSMTP\nPOP3\nSNMP","answer":null,"answer_text":"2.3.\nZa podanie prawidłowej odpowiedzi PFPF - 1 punkt.\n1","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-2.3.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/2.4","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"2.4","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 2.4.\nLicencja na oprogramowanie GNU GPL:\nP / F\ndopuszcza wprowadzanie własnych poprawek.\nwymusza wyświetlanie reklam w czasie pracy.\nstosowana jest wyłącznie przy tworzeniu programów prototypowych,\nmogących działać niestabilnie.\nnie zezwala na użytkowanie zarobkowe.\nWypełnia\negzaminator\nNr zadania\n1.3.\n2.1.\n2.2.\n2.3.\n2.4.\nMaks. liczba pkt.\n2\n1\n1\n1\n1\nUzyskana liczba pkt.","answer":null,"answer_text":"2.4.\nZa podanie prawidłowej odpowiedzi PFFF - 1 punkt.\n1\n3","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-2.4.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/3","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"3","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 3. Kodowanie (0-6)\nDomyślnie znak kodowany jest na 8 bitach, czyli na 1 bajcie. W ten sposób można\nzakodować 255 różnych znaków kodami większymi od 0. W praktyce często zdarza się,\nże różnych znaków w tekście jest mniej niż 255 - wtedy można przypisać do kolejnych\nróżnych znaków kolejne liczby zapisane w systemie binarnym. Liczba wykorzystanych bitów\nzależy od maksymalnej liczby kodowanych znaków.\nPrzykład:\nTekst źródłowy: HANIA standardowo zajmie 5 bajtów w pamięci (1 bajt na znak):\nH - 00000001; A - 00000010; N - 00000011; I - 00000100.\nPonieważ tekst zawiera tylko 4 różne znaki, do ich zakodowania kodami większymi od 0\nwystarczą 3 bity, na przykład: H - 001, A - 010, N - 011, I - 100\nTak zakodowany tekst zajmuje niepełne 2 bajty. Ostatni wolny bit uzupełnimy zerem.\n0\n0\n1\n0\n1\n0\n0\n1\n1\n1\n0\n0\n0\n1\n0\n0\nH\nA\nN\nI\nA\nWolny bit\npierwszy bajt: 101001 bin = 41 dec\ndrugi bajt: 11000100 bin = 196 dec\nTekst skompresowany będzie zawierać dwa bajty o wartościach liczbowych: 41 i 196\nw reprezentacji dziesiętnej.","answer":null,"answer_text":"char c = s[i];\n6","solution":null,"image":"img/informatyka-2014-grudzien-probna-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 próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/3.1","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"3.1","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 3.1.\nZdekoduj tekst ukryty w dwóch kolejnych bajtach o wartościach dziesiętnych\n110 i 64.\nTekst zawiera kombinację trzech różnych znaków, każdy znak zakodowany na 2 bitach:\nK - 01, A-10, J-11\nUzupełnij pierwszy i drugi wiersz w poniższej tabeli.\nPoniżej wpisz tekst zdekodowany.\nMiejsce na obliczenia.","answer":null,"answer_text":"3.1.\nZa poprawne uzupełnienie obu wierszy - 1 punkt:\n pierwszy wiersz (01101110 01000000),\n drugi wiersz (KAJAK)\n1\n6","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-3.1.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 próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/3.2","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"3.2","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 3.2.\nZapisz algorytm (w postaci listy kroków lub w wybranym języku programowania),\nktóry dla danego łańcucha znaków zwraca liczbę różnych znaków.\nSpecyfikacja:\nDane:\ns - źródłowy łańcuch znaków\nWynik:\nr - liczba całkowita określająca liczbę różnych znaków w tekście s,\nzałożenie: r < 100\nMiejsce na algorytm.\nWypełnia\negzaminator\nNr zadania\n3.1.\n3.2.\nMaks. liczba pkt.\n1\n2\nUzyskana liczba pkt.","answer":null,"answer_text":"3.2.\nZa poprawny algorytm zliczania różnych znaków -\n2 punkty, w tym za:\n poprawne testowanie czy znak jeszcze nie wystąpił,\nlub zapis nowego znaku do zbioru - 1 punkt,\n poprawne określenie liczebności zbioru różnych\nznaków - 1 punkt.\nPrzykładowe rozwiązanie 1:\nstring s = \"AAAABBBCCCBBBAAACC\";\nint n = s.length();\nchar R[100];\nint r=0;\nfor (int i=0; i<n; i++)\n{\nchar c = s[i];\nint j=0;\nwhile (j<r && R[j]!=c)\nj++;\nif (j==r)\n{\nR[j] = c;\nr++;\n}\n}\ncout<<r<<endl;\nPrzykładowe rozwiązanie 2:\nwymaga: #include <set>\nstring s = \"AAAABBBCCCBBBAAACC\";\nset <char> R;\nset <char> :: iterator it;\nfor (int i=0; i<s.length(); i++)\nR.insert(s[i]);\ncout<<R.size()<<endl;\n2","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-3.2.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"},{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/3.3","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"3.3","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 3.3.\nZapisz algorytm dekodowania tekstu (w postaci listy kroków lub w wybranym języku\nprogramowania), który pobiera tablicę bajtów tekstu skompresowanego i wyświetla\nźródłowy tekst.\nW algorytmie możesz wykorzystać poniższe funkcje lub ich odpowiedniki w wybranym\njęzyku programowania:\ntestBit (bajt, numerBitu) - zwraca wartość TRUE, jeśli w bajcie bit\no podanym numerze ma wartość 1, lub FALSE, jeśli ten bit ma wartość 0.\nustawBit(bajt, numerBitu) - zwraca bajt, w którym bit o podanym numerze\nustawiono na 1, a pozostałe bity nie zostały zmienione.\nSpecyfikacja:\nDane:\nv[] - tablica zawierająca kolejne bajty tekstu skompresowanego\nn - liczba elementów tablicy v[]\nr - liczba różnych znaków w tekście\nt[] - tablica przechowująca pary {znak, kod}, definiująca przyporządkowanie\nkodu do znaku\nbity - liczba bitów przeznaczonych do przechowywania kodu jednego znaku\nWynik:\ns - źródłowy łańcuch znaków\nMiejsce na algorytm.\nWypełnia\negzaminator\nNr zadania\n3.3.\nMaks. liczba pkt.\n3\nUzyskana liczba pkt.\nBRUDNOPIS (nie podlega ocenie)","answer":null,"answer_text":"3.3.\nZa poprawny algorytm dekodowania znaków - 3 punkty,\nw tym za:\n poprawne powiązanie testowania bitu w bajcie\nskompresowanym z ustawieniem bitu w kodzie\nznaku - 1 punkt,\n poprawną obsługę indeksowania bitów w bajcie\nskompresowanym (od 0 do 8) - 1 punkt,\n poprawną detekcję znaku przypisanego do kodu -\n1 punkt,\nPrzykładowe rozwiązanie:\ncout<<\"\\nodszyfrowanie: \\n\";\nint i=0; // numer kolejnego bajtu skompresowanego\nint bajt;\n// bajt skompresowany\nint ib=0; // indeks bitu w bajcie skompresowanym\nint kod;\n// kod znaku\nint ik=0; // indeks bitu w kodzie znaku\nwhile (i<n)\n{\nbajt=V[i]; // pobierz bajt tekstu skompresowanego\nib=0;// indeks bitu w powyzszym bajcie\nkod=0;\nwhile (ik<bity)\n{\n// jezeli bajt ma ustawiony bit ib, to ustaw bit ik\nw kodzie\nif ((bajt & (1<<ib))) kod = kod | (1<<ik);\nik++;\nif (ik==bity)\n{ // obsłużyłeś wszystkie bity kodu, więc\nodszukaj w tablicy V znak przypisany do aktualnego\nkodu, jeżeli znajdziesz, to wypisz znak na\nstandardowe wyjscie\nint j=0;\nwhile ( kod!=R[j].kod && j<r) j++;\n// R - dana tablica par: {znak, kod}\nif (j<r) cout<< R[j].znak;\n// r - dana liczba różnych znaków\nik=0; // wyzeruj kod oraz indeks bitu w kodzie\nkod=0;\n}\nib++;\nif (ib==8) break;\n}\ni++;\n}\n3","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-3.3.webp","solution_image":null,"topics":null,"page_from":8,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna"}]}