{"paper":{"id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona","subject":"informatyka","category":"przykladowy","year":2015,"month":null,"level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona/informatyka-2015-przykladowy-arkusz-cke-rozszerzona.pdf","key_pdf":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona-odpowiedzi/informatyka-2015-przykladowy-arkusz-cke-rozszerzona-odpowiedzi.pdf","question_count":3,"source_label":"Informatyka · Arkusz przykładowy · 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Arkusz przykładowy"},"questions":[{"id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad/1","paper_id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona","number":"1","points":5,"ptype":"open","subject":"informatyka","category":"przykladowy","year":2015,"month":null,"level":"rozszerzona","text":"Zadanie 1. (0-5)\nW każdym z punktów od a) do e) zaznacz znakiem „x” poprawną odpowiedź.\na) Dana jest tabela sprawdzian:\nuczen\nklasowka\negzamin\nAbacki\n45\n0\nBabacki\n50\n80\nCabacki\n100\n90\nDabacki\n80\n70\nDla tej tabeli utworzono następujące zapytanie w SQL:\nSELECT uczen\nFROM sprawdzian\nWHERE (klasowka > egzamin AND egzamin > 75) OR klasowka < 50\nORDER BY uczen\nWynikiem tego zapytania jest:\nPrawda Fałsz\nAbacki, Babacki\nBabacki, Cabacki\nAbacki, Cabacki\nAbacki, Dabacki\nb) Rozważmy poniższy algorytm, gdzie n jest liczbą całkowitą nieujemną:\n(1) wynik  0;\n(2) dopóki n ≠ 0 wykonuj\n(3)\nwynik  wynik + (n mod 10)\n(4)\nn  n div 10\noraz:\nmod to operator reszty z dzielenia,\ndiv to operator dzielenia całkowitego.\nDla podanego algorytmu zachodzi:\nPrawda Fałsz\ndla n=36789 wynik=30.\ndla n=11111111 wynik=8.\nwynik jest równy sumie cyfr w zapisie dziesiętnym liczby n.\ndla n=1234 zmienna wynik po kolejnych iteracjach pętli dopóki\nprzyjmuje wartości 1, 3, 6, 10.\nc) Zgodnie z przepisami polskiego prawa autorskiego dozwolone jest:\nPrawda Fałsz\npublikowanie pod własnym nazwiskiem, na swojej stronie WWW,\nskopiowanych zasobów internetowych (zdjęć i artykułów).\nzamieszczanie na własnej stronie linków do innych stron WWW.\nzamieszczanie na własnej stronie cudzych programów na licencji\nfreeware z podaniem ich autorstwa.\nzamieszczanie na stronie internetowej treści utworów wydanych\nwcześniej niż 70 lat temu.\nd) W grafice rastrowej\nPrawda Fałsz\nkażdy piksel ma jednoznacznie określony kolor.\nobraz pamiętany jest w postaci obiektów geometrycznych.\nzaletą jest skalowalność obrazu.\nzapisywane są zdjęcia z aparatów cyfrowych.\ne) Dynamicznym przydzielaniem numerów IP w sieci zajmuje się serwer\nPrawda Fałsz\nDNS.\nDHCP.\nSMTP.\nFTP.","answer":null,"answer_text":"45","solution":null,"image":"img/informatyka-2015-przykladowy-arkusz-cke-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 · Arkusz przykładowy · 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Arkusz przykładowy"},{"id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad/2","paper_id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona","number":"2","points":6,"ptype":"open","subject":"informatyka","category":"przykladowy","year":2015,"month":null,"level":"rozszerzona","text":"Zadanie 2. (0-6)\nCałkowity pierwiastek kwadratowy\nNiech\nbędzie dodatnią liczbą całkowitą. Całkowitym pierwiastkiem kwadratowym\nz liczby ݊ nazywamy dodatnią liczbę całkowitą ݇ taką, że\nכ݇\n൑݊\ni ሺ݇\n൅1ሻכ ሺ݇\n൅1ሻ൐݊\nNa przykład 3 jest całkowitym pierwiastkiem kwadratowym z liczb 9, 10, 11, 12, 13, 14 i 15.\nW tym zadaniu analizujemy algorytmy obliczania całkowitych pierwiastków z dodatnich\nliczb całkowitych, które mają być poprawne względem następującej specyfikacji:\nSpecyfikacja:\nDane: dodatnia liczba całkowita n\nWynik: dodatnia liczba całkowita k - całkowity pierwiastek kwadratowy z liczby n\nPrzykład: dla n = 39 wynikiem jest k = 6\na) W poniższym algorytmie uzupełnij instrukcję w wierszu (3) tak, żeby otrzymany algorytm\nbył poprawny względem podanej wcześniej specyfikacji.\n(1) k  1;\n(2) dopóki (k+1)*(k+1) ≤ n wykonuj\n(3)\nk  ;\nPodaj, ile razy warunek w wierszu (2) powyższego algorytmu jest sprawdzany\nodpowiednio dla n = 32 i n = 1024.\nn\nliczba sprawdzeń warunku w wierszu 2\n32\n1024\nMiejsce na obliczenia:\nb) W poniższym algorytmie uzupełnij instrukcję w wierszu (5) tak, żeby otrzymany algorytm\nbył poprawny względem podanej wcześniej specyfikacji.\n(1) k  1; m  n;\n(2) dopóki (k+1)*(k+1) ≤ n wykonuj\n(3)\ns  (k+m) div 2;\n(4)\njeśli s*s ≤ n to\n(5)\nk \n(6)\nw przeciwnym przypadku\n(7)\nm  s\nUwaga: użyty operator div oznacza dzielenie całkowite, tzn. s jest największą liczbą\ncałkowitą nie większą od (k+m)/2.\nc) Podaj, ile razy warunek w wierszu (2) z algorytmu z punktu b) jest sprawdzany\nodpowiednio dla n = 32 i n = 1024.\nn\nliczba sprawdzeń warunku w wierszu 2\n32\n1024\nMiejsce na obliczenia:","answer":null,"answer_text":"0","solution":null,"image":"img/informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Arkusz przykładowy · 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Arkusz przykładowy"},{"id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad/3","paper_id":"informatyka-2015-przykladowy-arkusz-cke-rozszerzona","number":"3","points":9,"ptype":"open","subject":"informatyka","category":"przykladowy","year":2015,"month":null,"level":"rozszerzona","text":"Zadanie 3. (0-9)\nProgi i schody\nW ciągu liczb naturalnych, parę sąsiednich liczb nazywamy progiem, jeśli następna liczba\njest mniejsza od poprzedniej.\nW ciągu liczb naturalnych, schodami do dołu nazywamy każdy jego podciąg kolejnych\nelementów, złożony z przynajmniej dwóch liczb, w którym każda liczba poza pierwszą nie\njest większa od poprzedniej, a samego podciągu nie można rozszerzyć w żadną stronę do\ninnych schodów do dołu. Długością schodów do dołu nazywamy liczbę zawartych w nim\nelementów.\nPrzykład:\nCiąg: 3, 7, 7, 6, 5, 4, 4, 4, 5 zawiera schody do dołu 7, 7, 6, 5, 4, 4, 4 o długości 7. Te schody\nzawierają 3 progi: pierwszy to 7 i 6, drugi to 6 i 5, trzeci to 5 i 4.\na) Dla następującego ciągu liczb: 2, 2, 2, 3, 1, 1, 3, 3, 1, 10, 11, 7, 7, 6, 7, 7, 8, 9, 9, 7 wypisz\nkolejno wszystkie występujące w nim schody do dołu i obok każdych schodów podaj jego\ndługość i liczbę zawartych w nim progów.\nb) Rozważmy następującą specyfikację:\nDane: dodatnia liczba całkowita n oraz tablica a[1 n] zawierająca n-elementowy ciąg\nliczb całkowitych a[1], …, a[n]\nWynik: liczba całkowita liczba_progów - liczba wszystkich progów w ciągu zapisanym\nw tablicy a\nW wybranej przez siebie notacji (schemat blokowy, lista kroków, wybrany przez Ciebie\njęzyk programowania) opracuj algorytm zgodny z powyższą specyfikacją.\nc) Rozważmy następującą specyfikację:\nDane: dodatnia liczba całkowita n oraz tablica a[1 n] zawierająca n-elementowy ciąg\nliczb całkowitych a[1], …, a[n]\nWynik: liczba całkowita najw_liczba_progów - największa liczbę progów w schodach do\ndołu z ciągu zapisanego w tablicy a\nW wybranej przez siebie notacji (schemat blokowy, lista kroków, wybrany przez Ciebie\njęzyk programowania) opracuj algorytm zgodny z powyższą specyfikacją.\nd) Podaj,\nile\ndokładnie\nporównań\nmiędzy\nelementami\nciągu\ndanych\nwykona\nw pesymistycznym przypadku Twój algorytm z punktu c). Odpowiedź uzasadnij.\nBRUDNOPIS (nie podlega ocenie)","answer":null,"answer_text":"0","solution":null,"image":"img/informatyka-2015-przykladowy-arkusz-cke-rozszerzona/zad-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 · Arkusz przykładowy · 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Arkusz przykładowy"}]}