{"id":"informatyka-2015-czerwiec-matura-rozszerzona/zad/1.2","paper_id":"informatyka-2015-czerwiec-matura-rozszerzona","number":"1.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2015,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 1.2. (0-3)\nPoniżej przedstawiono algorytm wyznaczania liczby przeciwnej do danej liczby zapisanej\nw kodzie U2.\nSpecyfikacja:\nDane:\nliczba naturalna n > 1,\nreprezentacja (an-1 an-2 a2 a1 a0)U2 liczby naturalnej x (x ≠ 0 oraz x ≠ -2n-1)\nw n-bitowym kodzie U2.\nWynik:\nreprezentacja (bn-1 bn-2 b2 b1 b0)U2 liczby (-x) w n-bitowym kodzie U2.\nAlgorytm:\n1. i ← 0\n2. dopóki ai = 0 wykonuj:\na) bi ← 0\nb) i ← i + 1\n3. bi ← ai\n4. i ← i + 1\n5. dopóki i < n wykonuj:\na) bi ← not(ai)\nb) i ← i + 1\nUwaga:\nnot oznacza negację bitu, tzn. not(0) = 1, not(1) = 0.\nPodaj wynik wykonania algorytmu dla n = 16 i x = (1111001001110000)U2\nPodaj przykład liczby zapisanej w 16-bitowym kodzie U2, dla której algorytm nie wykona\nżadnej instrukcji z wnętrza pętli w kroku 2.\nPodaj przykład liczby zapisanej w 16-bitowym kodzie U2, dla której algorytm w pętli\nz kroku 5 wykona dokładnie 7 razy operację not.\nMIN_1R","answer":null,"answer_text":"Za podanie poprawnego przykáadu - 1 punkt.\n5","solution":null,"image":"img/informatyka-2015-czerwiec-matura-rozszerzona/zad-1.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 · Matura · czerwiec 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1.2. (0-3)<br>Poniżej przedstawiono algorytm wyznaczania liczby przeciwnej do danej liczby zapisanej<br>w kodzie U2.<br>Specyfikacja:<br>Dane:<br>liczba naturalna n &gt; 1,<br>reprezentacja (an-1 an-2 a2 a1 a0)U2 liczby naturalnej x (x ≠ 0 oraz x ≠ -2n-1)<br>w n-bitowym kodzie U2.<br>Wynik:<br>reprezentacja (bn-1 bn-2 b2 b1 b0)U2 liczby (-x) w n-bitowym kodzie U2.<br>Algorytm:</p>\n<ol><li>i ← 0</li><li>dopóki ai = 0 wykonuj:</li></ol>\n<p>a) bi ← 0<br>b) i ← i + 1</p>\n<ol><li>bi ← ai</li><li>i ← i + 1</li><li>dopóki i &lt; n wykonuj:</li></ol>\n<p>a) bi ← not(ai)<br>b) i ← i + 1<br>Uwaga:<br>not oznacza negację bitu, tzn. not(0) = 1, not(1) = 0.<br>Podaj wynik wykonania algorytmu dla n = 16 i x = (1111001001110000)U2<br>Podaj przykład liczby zapisanej w 16-bitowym kodzie U2, dla której algorytm nie wykona<br>żadnej instrukcji z wnętrza pętli w kroku 2.<br>Podaj przykład liczby zapisanej w 16-bitowym kodzie U2, dla której algorytm w pętli<br>z kroku 5 wykona dokładnie 7 razy operację not.<br>MIN_1R</p>","answer_text_html":"<p>Za podanie poprawnego przykáadu - 1 punkt.<br>5</p>","solutions":[]}