// PascalABC.Net 3.0, сборка 1064 const n = 10; var ms: array[1..n] of string; t: string; i, j: integer; f: Text; begin { Чтение матрицы из файла } Assign(f, 'in.txt'); Reset(f); for i := 1 to n do Readln(f, ms[i]); Close(f); { Вывод матрицы на экран } Writeln('*** Бинарная матрица ***'); for i := 1 to n do Writeln(ms[i]); { Сортировка обменом (простейшая) } for i := 1 to n - 1 do for j := 1 to n - 1 do if ms[j] > ms[j + 1] then begin t := ms[j]; ms[j] := ms[j + 1]; ms[j + 1] := t end; { Поиск одинаковых строк } Writeln('Совпадающие строки'); j := 1; t := ms[1]; for i := 2 to n do begin if ms[i] = t then Inc(j) else begin if j > 1 then begin Writeln(t); j := 1 end; t := ms[i] end end; if j > 1 then Writeln(t) end.
Объяснение:
1) Выполнить кодирование числа 3753D
Для этого переведем его сначала в десятичную вот так :
3753D = 3∙16^4+7∙16^3+5∙16^2+3∙16^1+13∙16^0 = 196608+28672+1280+48+13 = 226621
Получилось: 226621
Переведем 226621 в двоичную систему делением на основание новой:
ответ: 110111010100111101
2) Представьте число 11 0111 0101 0011 в двоично-десятичном.
Для этого переведем его сначала в десятичную вот так :
11011101010011 = 1∙2^13+1∙2^12+0∙2^11+1∙2^10+1∙2^9+1∙2^8+0∙2^7+1∙2^6+0∙2^5+1∙2^4+0∙2^3+0∙2^2+1∙2^1+1∙2^0 = 8192+4096+0+1024+512+256+0+64+0+16+0+0+2+1 = 14163
Получилось: 14163
Переведем 14163 в двоично-десятичную систему делением на основание новой
Получилось: 1416310 = 1100111011
ответ: 1100111011
3) Представьте число 1110 1010 1001 в шестнадцатеричном коде
Для этого переведем его сначала в десятичную вот так :
111010101001 = 1∙2^11+1∙2^10+1∙2^9+0∙2^8+1∙2^7+0∙2^6+1∙2^5+0∙2^4+1∙2^3+0∙2^2+0∙2^1+1∙2^0 = 2048+1024+512+0+128+0+32+0+8+0+0+1 = 3753
Получилось: 3753
Переведем 3753 в шестнадцатиричную систему делением на основание новой
Получилось: 3753 = EA916
ответ: EA916
4) Представьте число 110 1010 1001 в восьмеричном коде
Для этого переведем его сначала в десятичную вот так :
110101010012 = 1∙2^10+1∙2^9+0∙2^8+1∙2^7+0∙2^6+1∙2^5+0∙2^4+1∙2^3+0∙2^2+0∙2^1+1∙2^0 = 1024+512+0+128+0+32+0+8+0+0+1 = 1705
Получилось: 1705
Переведем 1705 в восьмеричную систему делением на основание новой
Получилось: 1705 = 3251
ответ: 3251
5) Представьте число 1110 1010 1001 в десятичном коде
Перевод в десятичную производится вот так :
1110101010012 = 1∙2^11+1∙2^10+1∙2^9+0∙2^8+1∙2^7+0∙2^6+1∙2^5+0∙2^4+1∙2^3+0∙2^2+0∙2^1+1∙2^0 = 2048+1024+512+0+128+0+32+0+8+0+0+1 = 375310
ответ: 375310
6) Представьте число 3753D в дополнительном коде
Для этого переведем его сначала в десятичную вот так :
3753D = 3∙16^4+7∙16^3+5∙16^2+3∙16^1+13∙16^0 = 196608+28672+1280+48+13 = 226621
Получилось: 226621
Переведем 226621 в двоичную систему делением на основание новой:
Получилось: 226621 = 110111010100111101
Дополнительный код положительного числа совпадает с прямым кодом.
ответ: Число 3753D представляется в двоичном дополнительном коде как 0,110111010100111101
7) Представьте число -3753D в дополнительном коде
Для отрицательного числа дополнительный код образуется путем получения обратного кода и добавлением к младшему разряду единицы.
ответ: Число 3753D представляется в двоичном дополнительном коде как 1,001000101011000010
В 8 и 9, речь идет о Коде Хэмминга?
const
n = 10;
var
ms: array[1..n] of string;
t: string;
i, j: integer;
f: Text;
begin
{ Чтение матрицы из файла }
Assign(f, 'in.txt'); Reset(f);
for i := 1 to n do Readln(f, ms[i]);
Close(f);
{ Вывод матрицы на экран }
Writeln('*** Бинарная матрица ***');
for i := 1 to n do Writeln(ms[i]);
{ Сортировка обменом (простейшая) }
for i := 1 to n - 1 do
for j := 1 to n - 1 do
if ms[j] > ms[j + 1] then
begin t := ms[j]; ms[j] := ms[j + 1]; ms[j + 1] := t end;
{ Поиск одинаковых строк }
Writeln('Совпадающие строки');
j := 1; t := ms[1];
for i := 2 to n do
begin
if ms[i] = t then Inc(j)
else begin
if j > 1 then begin Writeln(t); j := 1 end;
t := ms[i]
end
end;
if j > 1 then Writeln(t)
end.
Контрольное решение:
*** Бинарная матрица ***
1 1 0 1 0 1 0 1 0 1
0 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
1 1 0 1 0 1 0 1 0 0
0 0 1 0 1 0 1 0 1 1
0 1 0 1 0 1 0 1 0 1
1 1 0 1 0 1 0 1 0 1
0 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
Совпадающие строки
0 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
1 1 0 1 0 1 0 1 0 1