Информатика и технология программирования


Задания к лабораторным работам




1. Программа умножения целых переменных произвольной длины с использованием операций сложения и сдвига (проверить на переменных типа long).



2. Программа деления целых чисел произвольной длины с использованием операций вычитания и проверки на знак результата (проверить на переменных типа long).



3. Программа умножения чисел произвольной длины, представленных непосредственно строками цифр:


char a1[]="364543453";
char s[20];
add (a1,"345353",s);



4. Программа сложения и вычитания чисел произвольной длины, представленных непосредственно строками цифр:


char a1[]="364543453";
char s[20];
add (a1,"345353",s);



5. Кодирование и декодирование строки символов, содержащих цифры, в последовательность битов. Десятичная цифра кодируется 4 битами - одной шестнадцатеричной цифрой. Цифра F обозначает, что за ней следует байт (2 цифры) с кодом символа, отличного от цифры. Разработать функции кодирования и декодирования с определением процента уплотнения.



6. Число произвольной длины представлено в двоично-десятичной системе. Десятичная цифра кодируется 4 битами - одной шестнадцатеричной цифрой. Цифра F обозначает конец последовательности цифр. Разработать функции сложения и вычитания чисел в такой форме представления.



7. Число произвольной длины представлено в двоично-десятичной системе. Десятичная цифра кодируется 4 битами - одной шестнадцатеричной цифрой. Цифра F обозначает конец последовательности цифр. Разработать функцию умножения чисел в такой форме представления.



8. Последовательность целых переменных различной размерности типов char, int, long кодируется следующим образом : перед каждым числом размещаются 2 бита, определяющие размерность числа - 00 - конец последовательности, 01 - char, 10 - int, 11 - long. Разработать функции упаковки и распаковки массива переменных типа long с учетом количества значащих битов и с определением коэффициента уплотнения. Пример : 01 xxxxxxxx 10 xxxxxxxxxxxxxxxx 01xxxxxxxx 00



9. Последовательность целых переменных различной размерности кодируется следующим образом : перед каждым числом размещаются 5 битов, определяющие количество битов в следующем за ним целом числе. 00000 - конец последовательности.


Начало  Назад  Вперед



Книжный магазин