{"id":"informatyka-2013-maj-matura-rozszerzona/zad/1","paper_id":"informatyka-2013-maj-matura-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2013,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Liczba binarna (8 pkt)\nKod uzupełnień do jedności to jeden ze sposobów maszynowego zapisu liczb całkowitych,\ntradycyjnie oznaczany skrótem U1.\nZapis liczb całkowitych dodatnich w kodzie U1 uzyskuje się poprzez zapisanie liczby\nw kodzie binarnym oraz dodanie na początek zapisu tak zwanego bitu znaku, dla liczb\nnieujemnych równego zawsze 0.\nPrzykład dla liczby dziesiętnej 9:\n10\n2\n9\n1001\n\n910= 01001U1\nZapis w kodzie U1 liczb ujemnych uzyskuje się, negując każdy bit reprezentacji binarnej\nliczby oraz dodając na początek zapisu bit znaku, dla liczb ujemnych równy 1.\nPrzykład dla liczby dziesiętnej (-9):\n10\n2\n9\n1001\n\nnegacja 1001=0110\n-910 =10110U1\nPodsumowując:\nLiczba 010 reprezentowana jest przez 00 U1.\nWykonaj następujące polecenia:\na) Uzupełnij tabelę, zapisując liczby dziesiętne w kodzie U1.\nMiejsce na obliczenia\nw zapisie dziesiętnym\nw U1\n9\n01001\n-9\n10110\nw zapisie dziesiętnym\nw U1\n46\n-46\nbit znaku\nbit znaku\nPoziom rozszerzony - część I\n3\nb) Uzupełnij tabelę, zamieniając liczby binarne zapisane w kodzie U1 na liczby zapisane\nw systemie dziesiętnym.\nMiejsce na obliczenia\nc) Dla podanej poniżej specyfikacji zapisz (w postaci listy kroków, schematu blokowego lub\nw wybranym języku programowania) algorytm, który oblicza wartość liczby zapisanej\nw kodzie U1.\nSpecyfikacja algorytmu\nDane:\nd - długość zapisu U1,\n1\nd \n\n\n1\nbin\nd - tablica, której elementami są pojedyncze bity zapisu U1, z czego\n1\nbin\nto bit znaku\nWynik:\nx - wartość liczby zapisanej w tablicy\n\n\n1\nbin\nd\nPrzykład: Dla\n5\nd \ni\n\n\n\n1 5\n10110\nbin\n\nwynikiem jest\n9\nx .\nAlgorytm:\nw U1\nw zapisie dziesiętnym\n0100111\n1001101\n4\nPoziom rozszerzony - część I\nWypełnia\negzaminator\nNr zadania\n1a\n1b\n1c\nMaks. liczba pkt\n1\n2\n5\nUzyskana liczba pkt\nPoziom rozszerzony - część I\n5","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2013-maj-matura-rozszerzona/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2013 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1. Liczba binarna (8 pkt)
Kod uzupełnień do jedności to jeden ze sposobów maszynowego zapisu liczb całkowitych,
tradycyjnie oznaczany skrótem U1.
Zapis liczb całkowitych dodatnich w kodzie U1 uzyskuje się poprzez zapisanie liczby
w kodzie binarnym oraz dodanie na początek zapisu tak zwanego bitu znaku, dla liczb
nieujemnych równego zawsze 0.
Przykład dla liczby dziesiętnej 9:
10
2
9
1001

910= 01001U1
Zapis w kodzie U1 liczb ujemnych uzyskuje się, negując każdy bit reprezentacji binarnej
liczby oraz dodając na początek zapisu bit znaku, dla liczb ujemnych równy 1.
Przykład dla liczby dziesiętnej (-9):
10
2
9
1001

negacja 1001=0110
-910 =10110U1
Podsumowując:
Liczba 010 reprezentowana jest przez 00 U1.
Wykonaj następujące polecenia:
a) Uzupełnij tabelę, zapisując liczby dziesiętne w kodzie U1.
Miejsce na obliczenia
w zapisie dziesiętnym
w U1
9
01001
-9
10110
w zapisie dziesiętnym
w U1
46
-46
bit znaku
bit znaku
Poziom rozszerzony - część I
3
b) Uzupełnij tabelę, zamieniając liczby binarne zapisane w kodzie U1 na liczby zapisane
w systemie dziesiętnym.
Miejsce na obliczenia
c) Dla podanej poniżej specyfikacji zapisz (w postaci listy kroków, schematu blokowego lub
w wybranym języku programowania) algorytm, który oblicza wartość liczby zapisanej
w kodzie U1.
Specyfikacja algorytmu
Dane:
d - długość zapisu U1,
1
d 


1
bin
d - tablica, której elementami są pojedyncze bity zapisu U1, z czego
1
bin
to bit znaku
Wynik:
x - wartość liczby zapisanej w tablicy


1
bin
d
Przykład: Dla
5
d 
i



1 5
10110
bin

wynikiem jest
9
x .
Algorytm:
w U1
w zapisie dziesiętnym
0100111
1001101
4
Poziom rozszerzony - część I
Wypełnia
egzaminator
Nr zadania
1a
1b
1c
Maks. liczba pkt
1
2
5
Uzyskana liczba pkt
Poziom rozszerzony - część I
5

","solutions":[]}