{"paper":{"id":"informatyka-2014-maj-matura-podstawowa","subject":"informatyka","category":"matura","year":2014,"month":"maj","level":"podstawowa","variant":null,"exam_pdf":"informatyka-2014-maj-matura-podstawowa/informatyka-2014-maj-matura-podstawowa.pdf","key_pdf":"informatyka-2014-maj-matura-podstawowa-odpowiedzi/informatyka-2014-maj-matura-podstawowa-odpowiedzi.pdf","question_count":3,"source_label":"Informatyka · Matura · maj 2014 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2014-maj-matura-podstawowa/zad/1","paper_id":"informatyka-2014-maj-matura-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2014,"month":"maj","level":"podstawowa","text":"Zadanie 1. Doskonała inaczej (6 pkt)\nPoniższy algorytm wyznacza wszystkie dzielniki liczby naturalnej\n1\n\nn\n, mniejsze od n.\nSpecyfikacja algorytmu:\nDane:\nliczba naturalna\n1\n\nn\n,\nWynik:\nciąg liczb, które są dzielnikami liczby n, mniejszymi od n.\nAlgorytm:\n1. d 1\n2. dopóki d < n wykonuj\n2.1. jeżeli n mod d = 0, to wypisz d\n2.2. d  d+1\nUwaga: „n mod d” oznacza resztę z dzielenia liczby n przez d, np. 5 mod 2 = 1, 6 mod 2 = 0.\na) Uzupełnij poniższą tabelę - podaj wyniki działania algorytmu dla wskazanych argumentów:\nn\nWynik algorytmu\n6\n1 2 3\n35\n56\n81\nMiejsce na obliczenia\nPoziom podstawowy - część I\n3\nb) Dla argumentu n instrukcja przypisania d←d+1 jest wykonywana w każdym przebiegu\nalgorytmu n-1 razy. Zmień warunek pętli dopóki tak, aby liczba wykonań tej instrukcji\nbyła nie większa od n/2. Nowy warunek wpisz w wykropkowane miejsce.\n1. d 1\n2. dopóki wykonuj\n2.1. jeżeli n mod d = 0, to wypisz d\n2.2. d  d+1\nc) Liczbą doskonałą II rzędu nazywamy liczbę naturalną n, która jest równa iloczynowi\nwszystkich swoich dzielników mniejszych od niej samej. Liczba 6 jest taką liczbą,\nponieważ 6 = 1·2·3. Podaj algorytm sprawdzający, czy liczba naturalna n>1 jest liczbą\ndoskonałą II rzędu.\nSpecyfikacja:\nDane: liczba naturalna\n1\nn \nWynik: „TAK”, gdy liczba n jest liczbą doskonałą II rzędu,\nbądź „NIE”, gdy liczba n nie jest liczbą doskonałą II rzędu\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n1.a\n1.b\n1.c\nMaks. liczba pkt\n1\n2\n3\nUzyskana liczba pkt\n4\nPoziom podstawowy - część I","answer":"1a) tabela dzielników: 6→1,2,3; 35→1,5,7; 56→1,2,4,7,8,14,28; 81→1,3,9,27; 1b) d ≤ n div 2; 1c) algorytm w answer_text","answer_text":null,"solution":"Oficjalna odpowiedź CKE (Rozwiązania zadań i schemat punktowania, poziom podstawowy, maj 2014):\n\nZadanie 1. Doskonała inaczej (6 pkt) — a), b), c):\n\na) (0-1) Uzupełnienie tabeli (N -> Wynik algorytmu, czyli lista dzielników N):\n6 -> 1 2 3\n35 -> 1 5 7\n56 -> 1 2 4 7 8 14 28\n81 -> 1 3 9 27\n\nb) (0-2) Poprawna zmiana zakresu pętli szukającej dzielników: d ≤ n div 2 (równoważnie d ≤ n/2).\n(1 pkt częściowy za d < n div 2).\n\nc) (0-3) Przykładowy algorytm sprawdzający, czy n jest liczbą doskonałą (iloczyn dzielników właściwych równy n):\n1. d ← 2; iloczyn ← 1\n2. dopóki d ≤ n div 2 wykonuj\n2.1. jeżeli n mod d = 0, to iloczyn ← iloczyn * d\n2.2. d ← d+1\n3. jeżeli n = iloczyn, to wypisz 'TAK', w przeciwnym przypadku wypisz 'NIE'","image":"img/informatyka-2014-maj-matura-podstawowa/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2014 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2014-maj-matura-podstawowa/zad/2","paper_id":"informatyka-2014-maj-matura-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2014,"month":"maj","level":"podstawowa","text":"Zadanie 2. Min-Max (6 pkt)\nDana jest parzysta, dodatnia liczba całkowita n oraz n-elementowa tablica a[1 n]\nliczb całkowitych. Rozważ poniższy algorytm działający na tej tablicy.\nAlgorytm:\n1. i  1\n2. dopóki i < n wykonuj\n2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]\n2.2. i  i+2\na)\nPrzeanalizuj podany algorytm i podaj wynik jego działania dla poniższych danych -\nwpisz odpowiednie liczby w wykropkowane miejsca.\ndla n = 6, a = [ 45, 12, 7, 39, 20, 1 ]:\npo wykonaniu algorytmu a = [ , , , , , ]\ndla n = 8, a = [ 21, 1, 56, 90, 8, 8, 19, 47 ]:\npo wykonaniu algorytmu a = [ , , , , , , , ]\nMiejsce na obliczenia\nb)\nUzupełnij poniższe zdanie tak, aby poprawnie opisywało ono zawartość tablicy a\npo wykonaniu algorytmu. Wstaw w pusty prostokąt poniżej jeden ze znaków „<”, „>”, „≤”, „≥”:\nDla każdego i = 1, 3, …, n-1 mamy a[i]\na[i+1].\nPoziom podstawowy - część I\n5\nc)\nW poniższym algorytmie uzupełnij luki tak, aby znajdował on minimalną i maksymalną\nwartość w tablicy a[1 n] liczb całkowitych, gdzie n to parzysta liczba całkowita\ndodatnia. Wykorzystaj fakt, że z pary porównywanych ze sobą elementów ciągu\ntylko jeden warto brać pod uwagę jako kandydata na minimum i tylko jeden\njako kandydata na maksimum.\nAlgorytm:\n1. i  1\n2. dopóki i < n wykonuj\n2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]\n2.2. i  i+2\n3. min \n4. max \n5. i ← 3\n6. dopóki wykonuj\n6.1. jeżeli , to min \n6.2. jeżeli , to max \n6.3. i  i+2\nWypełnia\negzaminator\nNr zadania\n2.a\n2.b\n2.c\nMaks. liczba pkt\n2\n1\n3\nUzyskana liczba pkt\n6\nPoziom podstawowy - część I","answer":"2a) [12,45,7,39,1,20] i [1,21,56,90,8,8,19,47]; 2b) ≤; 2c) algorytm w answer_text","answer_text":"","solution":"Oficjalna odpowiedź CKE (Rozwiązania zadań i schemat punktowania, poziom podstawowy, maj 2014):\n\nZadanie 2. Min-Max (6 pkt) — a), b), c):\n\na) (0-2) Wyniki dla podanych ciągów wejściowych po zastosowaniu algorytmu:\n[12, 45, 7, 39, 1, 20] oraz [1, 21, 56, 90, 8, 8, 19, 47]\n\nb) (0-1) Brakujący operator porównania w algorytmie: ≤\n\nc) (0-3) Przykładowy poprawny algorytm wyznaczania min i max w tablicy a[1..n] (n parzyste), parami:\n1. i ← 1\n2. dopóki i < n wykonuj\n2.1. jeżeli a[i] > a[i+1], to zamień zawartości a[i] oraz a[i+1]\n2.2. i ← i+2\n3. min ← a[1]\n4. max ← a[2]\n5. i ← 3\n6. dopóki i < n wykonuj\n6.1. jeżeli a[i] < min, to min ← a[i]\n6.2. jeżeli a[i+1] > max, to max ← a[i+1]\n6.3. i ← i+2","image":"img/informatyka-2014-maj-matura-podstawowa/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2014 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2014-maj-matura-podstawowa/zad/3","paper_id":"informatyka-2014-maj-matura-podstawowa","number":"3","points":8,"ptype":"open","subject":"informatyka","category":"matura","year":2014,"month":"maj","level":"podstawowa","text":"Zadanie 3. (8 pkt)\na) Rozważmy bazę danych z jedną tabelą Firma. Tabela ta zawiera następujące informacje\n(w nawiasach są nazwy kolumn): nazwa firmy (Nazwa), adres firmy (Adres), nazwa\ntowaru (Towar), cena (Cena).\nPrzykładowe rekordy z tabeli:\nNazwa\nAdres\nTowar\nCena\nAntena\nZapolska 71\nTelewizor S-11\n2800\nKwak\nMatejki 23\nRadio Q-989\n590\nKwak\nMatejki 23\nTelewizor\n1999\nMoc\nNowa 87\nBateria R-6-4\n18\nAntena\nZapolska 71\nRadio P-0219\n560\nNa przykładzie tej tabeli opisz następujące zjawiska:\n1. Redundancja\n2. Anomalia przy modyfikacji\nW podpunktach b) - g) zaznacz znakiem X poprawne odpowiedzi. Tylko jedna odpowiedź\njest prawdziwa.\nb) Liczba binarna 10101010 to w systemie dziesiętnym\n160.\n165.\n170.\nPoziom podstawowy - część I\n7\nc) Ujednolicony format adresowania zasobów (informacji, danych, usług) stosowany\nw internecie i w sieciach lokalnych to\nFTP.\nURL.\nURN.\nd) Urządzenie, które pobiera dane cyfrowe z komputera i zamienia je na sygnały analogowe\nprzesyłane w sieci telefonicznej, to\nkarta sieciowa.\nrouter.\nmodem.\ne) W arkuszu kalkulacyjnym adres bezwzględny oznacza adres komórki zapisany\nw formule, który nie zmienia się przy kopiowaniu komórki zawierającej tę formułę.\nPrzykładem takiego adresu jest\nB$12$.\nB12.\n$B$12.\nf) Formatami plików graficznych przechowujących grafikę rastrową są\nJPEG, GIF, BMP.\nSVG, CDR, SWF.\nPAS, CPP, COM.\ng) W arkuszu kalkulacyjnym komórka B3 zawiera liczbę 7, a komórka B4 zawiera\nliczbę 9. Jeśli formułę =JEŻELI(B3<7;B3/2;JEŻELI(B4<>9;3;MOD(B4;B3)))\nwpiszemy do komórki C3, to pojawi się tam\n4.\n3.\n2.\nWypełnia\negzaminator\nNr zadania\n3.a\n3.b\n3.c\n3.d\n3.e\n3.f\n3.g\nMaks. liczba pkt\n2\n1\n1\n1\n1\n1\n1\nUzyskana liczba pkt\n8\nPoziom podstawowy - część I\nBRUDNOPIS","answer":"3a) nadmiarowość/niespójność danych (patrz answer_text); 3b) 170; 3c) URL; 3d) modem; 3e) $B$12; 3f) JPEG, GIF, BMP; 3g) 2","answer_text":null,"solution":"Oficjalna odpowiedź CKE (Rozwiązania zadań i schemat punktowania, poziom podstawowy, maj 2014):\n\nZadanie 3. (8 pkt) — a) do g):\n\na) (0-2) Przykładowe wyjaśnienie dwóch zjawisk (nadmiarowości/niespójności) w niepoprawnie\nzaprojektowanej tabeli Firma: (1) nazwa i adres firmy powtarza się dla każdego towaru\nzakupionego przez tę firmę; (2) uaktualniony adres w jednym wierszu może pozostać\nniezmieniony w innych wierszach (niespójność danych).\n\nb) (0-1) 170\n\nc) (0-1) URL\n\nd) (0-1) modem\n\ne) (0-1) $B$12 (adres bezwzględny w arkuszu kalkulacyjnym)\n\nf) (0-1) JPEG, GIF, BMP (formaty plików graficznych)\n\ng) (0-1) 2","image":"img/informatyka-2014-maj-matura-podstawowa/zad-3.webp","solution_image":null,"topics":null,"page_from":6,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2014 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"}]}