{"id":"informatyka-2012-maj-matura-rozszerzona/zad/1","paper_id":"informatyka-2012-maj-matura-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Funkcja rekurencyjna (8 pkt)\nDana jest liczba naturalna\n0\n\nn\ni tablica różnych liczb całkowitych \n\n1\na\nn . Rozważamy\nnastępującą rekurencyjną funkcję F z argumentem i będącym liczbą naturalną, 1\ni\nn .\nFunkcja\n\nF i\njeżeli \ni\nn to\nwynikiem jest n\nw przeciwnym razie\n\n\n:\n1\n\n\nj\nF i\njeżeli \n\n\na i\na j wtedy\nwynikiem jest i\nw przeciwnym razie\nwynikiem jest j\na) Dla danej 10-elementowej tablicy\n\n\n5,1,8,9,7,2,3,11,20,15\n\na\npodaj w poniższej tabeli\nwynik wywołania funkcji F dla danego argumentu i.\ni\n\nF i\n9\n7\n5\nb) Niech w będzie wynikiem wywołania funkcji F dla argumentu i, 1\ni\nn . Wtedy \na w\nw odniesieniu do pozostałych liczb w tablicy a jest zawsze\n najmniejszą liczbą w tej tablicy.\n najmniejszą liczbą w tej tablicy spośród elementów o indeksach od i do n.\n najmniejszą liczbą w tej tablicy spośród elementów o indeksach od 1 do i.\nPodkreśl właściwą odpowiedź.\nPoziom rozszerzony - część I\n3\nc) Ile porównań między elementami tablicy zostanie wykonanych przy wywołaniu\n\n\n512\nF\ndla\n2012\nn \n?\nd) Zapisz funkcję F iteracyjnie.\nWypełnia\negzaminator\nNr zadania\n1a\n1b\n1c\n1d\nMaks. liczba pkt\n3\n1\n1\n3\nUzyskana liczba pkt\nPoziom rozszerzony - część I\n4","answer":null,"answer_text":"1\n11 25\n21 88","solution":null,"image":"img/informatyka-2012-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 2012 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Funkcja rekurencyjna (8 pkt)<br>Dana jest liczba naturalna<br>0<br><br>n<br>i tablica różnych liczb całkowitych <br><br>1<br>a<br>n . Rozważamy<br>następującą rekurencyjną funkcję F z argumentem i będącym liczbą naturalną, 1<br>i<br>n .<br>Funkcja<br><br>F i<br>jeżeli <br>i<br>n to<br>wynikiem jest n<br>w przeciwnym razie<br><br><br>:<br>1<br><br><br>j<br>F i<br>jeżeli <br><br><br>a i<br>a j wtedy<br>wynikiem jest i<br>w przeciwnym razie<br>wynikiem jest j<br>a) Dla danej 10-elementowej tablicy<br><br><br>5,1,8,9,7,2,3,11,20,15<br><br>a<br>podaj w poniższej tabeli<br>wynik wywołania funkcji F dla danego argumentu i.<br>i<br><br>F i<br>9<br>7<br>5<br>b) Niech w będzie wynikiem wywołania funkcji F dla argumentu i, 1<br>i<br>n . Wtedy <br>a w<br>w odniesieniu do pozostałych liczb w tablicy a jest zawsze<br> najmniejszą liczbą w tej tablicy.<br> najmniejszą liczbą w tej tablicy spośród elementów o indeksach od i do n.<br> najmniejszą liczbą w tej tablicy spośród elementów o indeksach od 1 do i.<br>Podkreśl właściwą odpowiedź.<br>Poziom rozszerzony - część I<br>3<br>c) Ile porównań między elementami tablicy zostanie wykonanych przy wywołaniu<br><br><br>512<br>F<br>dla<br>2012<br>n <br>?<br>d) Zapisz funkcję F iteracyjnie.<br>Wypełnia<br>egzaminator<br>Nr zadania<br>1a<br>1b<br>1c<br>1d<br>Maks. liczba pkt<br>3<br>1<br>1<br>3<br>Uzyskana liczba pkt<br>Poziom rozszerzony - część I<br>4</p>","answer_text_html":"<p>1<br>11 25<br>21 88</p>","solutions":[]}