Referat.me
/ / Примеры выполнения заданий по программированию

Название: Примеры выполнения заданий по программированию

Вид работы: учебное пособие

Рубрика: Информатика

Размер файла: 231.22 Kb

Скачать файл: referat.me-133424.pdf

Краткое описание работы: 1. Переведите данное число из десятичной системы счисления в двоично-десятичную. В двоично-десятичном представлении каждая цифра числа кодируется по

Примеры выполнения заданий по программированию

1. Переведите данное число из десятичной системы счисления в двоично-десятичную.

В двоично-десятичном представлении каждая цифра числа кодируется по отдельности четырьмя битами.

2. Переведите данное число из двоично-десятичной системы счисления в десятичную.

Так как в двоично-десятичном представлении каждая цифра числа кодируется по отдельности четырьмя битами, то исходное число разбиваем на группы по 4 цифры (бита) и переводим каждую такую группу в одну десятичную цифру.

3. Зашифруйте данный текст, используя таблицу ASCII-кодов.

Коды больших английских букв: 065 (A) – 090 (Z)

Коды строчных английских букв: 097 (a) – 122 (z)

Коды больших русских букв: 168 (Ё), 192(А) – 223 (Я)

Коды строчных русских букв: 184 (ѐ), 224 (а) – 255 (я)

Коды арабских цифр: 048 (0) – 057 (9)

Код пробела – 032

В задании следует обращать внимание на регистр букв (большие / строчные).

4. Запишите прямой, обратный и дополнительный код числа, интерпретируя его как восьмибитовое целое без знака и со знаком.

Прямой, обратный и дополнительный коды положительного числа совпадают с его двоичным представлением. А для отрицательного числа нужно воспользоваться соответствующим алгоритмом (см. в методичке).

Целые числа хранятся в памяти ЭВМ в ячейках размером 8, 16, 32 или 64 бита, в зависимости от величины данного числа. Если для представления числа вашего варианта не хватает восьми бит, следует использовать 16 (или больше, если не хватает и этого).

При выполнении задания можно пользоваться калькулятором.

5. Запишите в десятичной системе счисления целое число, если дан его дополнительный код.

Чтобы получить исходное десятичное число из его дополнительного кода, нужно воспользоваться соответствующим алгоритмом кодирования в обратном порядке (при этом можно пользоваться калькулятором).

Если в старшем (самом левом) разряде единица, то закодировано отрицательное число, следовательно, пользуемся алгоритмом для отрицательных чисел:

a) Из двоичного представления вычесть единицу.

b) Инвертировать биты (заменить единицы нулями, а нули – единицами).

c) Перевести в десятичную систему счисления.

d) Записать ответ (отрицательное число).

Если же в старшем (самом левом) разряде ноль, то закодировано положительное число, следовательно, пользуемся алгоритмом для положительных чисел:

a) Перевести в десятичную систему счисления.

b) Записать ответ (положительное число).

Примеры выполнения задания:

5) дополнительный код 1110101101100010

В старшем разряде единица, значит, закодировано отрицательное число.

Воспользуемся соответствующим алгоритмом:

a) 1110101101100010(2) – 1(2) = 1110101101100001(2)

b) После инвертирования 0001010010011110(2)

c) 1010010011110(2) = 5278(10)

Ответ : –5278(10)

5) дополнительный код 0110101101100010

В старшем разряде ноль, значит, закодировано положительное число.

Воспользуемся соответствующим алгоритмом:

0110101101100010(2) = 27490(10)

Ответ : 27490 (10)

6. Запишите код действительного числа, интерпретируя его как величину типа Double.

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

Примеры выполнения задания:

5) 397,15625

Воспользуемся алгоритмом для кодирования действительного числа:

a) 397,15625(10) = 110001101,00101(2)

b) Нормализуем мантиссу:

110001101,00101(2) = 1,1000110100101(2) * 28

(умножаем на 2 в степени 8, так как сдвинули запятую на 8 разрядов)

М = 1,1000110100101(2) - нормализованная мантисса

Р = 8 - порядок

c) Прибавляем к порядку смещение. Для типа double смещение = 1023.

Рсмещѐнный = 8 + 1023 = 1031(10) = 10000000111(2)

d) Так как исходное число положительное, то представление знака = 0.

e) Запишем ответ, причѐм в мантиссу вписываем только еѐ дробную часть.

Знак Смещѐнный порядок Мантисса
0 10000000111 10001101001010 ... 0

5) –397,15625

Воспользуемся алгоритмом для кодирования действительного числа:

a) Переводим модуль числа в двоичную систему:

|–397,15625(10) | = 397,15625(10) = 110001101,00101(2)

b) Нормализуем мантиссу:

110001101,00101(2) = 1,1000110100101(2) * 28

(умножаем на 2 в степени 8, так как сдвинули запятую на 8 разрядов)

М = 1,1000110100101(2) - нормализованная мантисса

Р = 8 - порядок

c) Прибавляем к порядку смещение. Для типа double смещение = 1023.

Рсмещѐнный = 8 + 1023 = 1031(10) = 10000000111(2)

d) Так как исходное число отрицательное, то представление знака = 1.

e) Запишем ответ, причѐм в мантиссу вписываем только еѐ дробную часть.

Знак Смещѐнный порядок Мантисса
1 10000000111 10001101001010 ... 0

Похожие работы

  • Тесты по информатике с ответами Вариант 6

    Тесты по информатике с ответами. Вариант 6 1) Чему равен 1 Гбайт? Мбайт 2. 10 Мбайт 3. 1000 Мбайт 4. 1000 000 Кбайт 2) Процессор обрабатывает информацию… 1. в десятичной системе счисления

  • Двоичная система счисления

    Контрольная работа №1 по дисциплине «Информатика» Двоичная система счисления Перевести из 10 в двоичную систему счисления цифры, согласно варианта.

  • Программирование микропроцессорных систем

    ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МОРДОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Н. П. ОГАРЁВА» Факультет электронной техники

  • Позиционные системы исчисления Двоичная система счисления

    Министерство науки и образования Украины Кафедра технической информатики Контрольная работа № 1 На тему: “Позиционные системы исчисления. Двоичная система счисления.”

  • Системы счисления 6

    Введение. Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.

  • Позиционные системы счисления

    Перевод чисел из одной позиционной системы счисления в другую Арифметические операции с числами в позиционных системах счисления Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.

  • Система счисления 2

    Содержание Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются. 2 Как порождаются целые числа в позиционных системах счисления? 2

  • Расчетно графическая работа по Информатике

    МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ БРЯНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра «Информатика и программное обеспечение»

  • Разработка электронных таблиц

    Федеральное агентство по образованию ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ "ОМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ" (ОмГТУ)

  • Действия над числами в различных системах счисления

    В заданиях 3-5 проверять правильность вычисления переводом исходных данных и результатов в двоичную систему счисления. В задании 1д получить пять знаков после запятой в двоичном представлении.