Интерактивный тренажер на правый сдвиг без использования байта

   
 

карта : главная : гостевая

Интерактивный тренажер В1-PSV2 с подробным разбором решения задач на правый сдвиг и вычитание без перевода в двоичный код в вопросе В1 ЕГЭ 2013




Тренажер В1-PSV2 генерирует задачи и демонстрирует с подробным разбором решения задач на правый сдвиг и вычитание
без перевода в двоичный код в вопросе В1 ЕГЭ 2013


Пример задания №1:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 5

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 5.
Исполнитель начал вычисления с десятичного числа 112 и выполнил цепочку команд 11222.
Запишите результат работы этого алгоритма в системе счисления с основанием 10.

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг вправо - так называется операция, при которой все биты в байте сдвигаются на одну позицию вправо, при этом младший бит теряется, а в старший бит записывается 0
3) Можно доказать, что в большинстве случаев результат этой операции – деление числа на 2 с отбрасыванием остатка

шаг №1 команда 1) сдвинь вправо т.е. 112 делим на 2 без остатка и получаем: 56
шаг №2 команда 1) сдвинь вправо т.е. 56 делим на 2 без остатка и получаем: 28
шаг №3 команда 2) вычти 5 т.е. 28 - 5 = 23
шаг №4 команда 2) вычти 5 т.е. 23 - 5 = 18
шаг №5 команда 2) вычти 5 т.е. 18 - 5 = 13

Таким образом, правильный ответ: 13


Пример задания №2:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 7

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 7.
Исполнитель начал вычисления с десятичного числа 94 и выполнил цепочку команд 21212.
Запишите результат работы этого алгоритма в системе счисления с основанием 10.

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг вправо - так называется операция, при которой все биты в байте сдвигаются на одну позицию вправо, при этом младший бит теряется, а в старший бит записывается 0
3) Можно доказать, что в большинстве случаев результат этой операции – деление числа на 2 с отбрасыванием остатка

шаг №1 команда 2) вычти 7 т.е. 94 - 7 = 87
шаг №2 команда 1) сдвинь вправо т.е. 87 делим на 2 без остатка и получаем: 43
шаг №3 команда 2) вычти 7 т.е. 43 - 7 = 36
шаг №4 команда 1) сдвинь вправо т.е. 36 делим на 2 без остатка и получаем: 18
шаг №5 команда 2) вычти 7 т.е. 18 - 7 = 11

Таким образом, правильный ответ: 11


Пример задания №3:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 8

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 8.
Исполнитель начал вычисления с десятичного числа 93 и выполнил цепочку команд 11121.
Запишите результат работы этого алгоритма в системе счисления с основанием 10.

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг вправо - так называется операция, при которой все биты в байте сдвигаются на одну позицию вправо, при этом младший бит теряется, а в старший бит записывается 0
3) Можно доказать, что в большинстве случаев результат этой операции – деление числа на 2 с отбрасыванием остатка

шаг №1 команда 1) сдвинь вправо т.е. 93 делим на 2 без остатка и получаем: 46
шаг №2 команда 1) сдвинь вправо т.е. 46 делим на 2 без остатка и получаем: 23
шаг №3 команда 1) сдвинь вправо т.е. 23 делим на 2 без остатка и получаем: 11
шаг №4 команда 2) вычти 8 т.е. 11 - 8 = 3
шаг №5 команда 1) сдвинь вправо т.е. 3 делим на 2 без остатка и получаем: 1

Таким образом, правильный ответ: 1


return_links(2); ?>
return_announcements(2); ?>

Пример задания №4:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 7

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 7.
Исполнитель начал вычисления с десятичного числа 68 и выполнил цепочку команд 21212.
Запишите результат работы этого алгоритма в системе счисления с основанием 10.

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг вправо - так называется операция, при которой все биты в байте сдвигаются на одну позицию вправо, при этом младший бит теряется, а в старший бит записывается 0
3) Можно доказать, что в большинстве случаев результат этой операции – деление числа на 2 с отбрасыванием остатка

шаг №1 команда 2) вычти 7 т.е. 68 - 7 = 61
шаг №2 команда 1) сдвинь вправо т.е. 61 делим на 2 без остатка и получаем: 30
шаг №3 команда 2) вычти 7 т.е. 30 - 7 = 23
шаг №4 команда 1) сдвинь вправо т.е. 23 делим на 2 без остатка и получаем: 11
шаг №5 команда 2) вычти 7 т.е. 11 - 7 = 4

Таким образом, правильный ответ: 4


Пример задания №5:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 5

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 5.
Исполнитель начал вычисления с десятичного числа 88 и выполнил цепочку команд 12221.
Запишите результат работы этого алгоритма в системе счисления с основанием 10.

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг вправо - так называется операция, при которой все биты в байте сдвигаются на одну позицию вправо, при этом младший бит теряется, а в старший бит записывается 0
3) Можно доказать, что в большинстве случаев результат этой операции – деление числа на 2 с отбрасыванием остатка

шаг №1 команда 1) сдвинь вправо т.е. 88 делим на 2 без остатка и получаем: 44
шаг №2 команда 2) вычти 5 т.е. 44 - 5 = 39
шаг №3 команда 2) вычти 5 т.е. 39 - 5 = 34
шаг №4 команда 2) вычти 5 т.е. 34 - 5 = 29
шаг №5 команда 1) сдвинь вправо т.е. 29 делим на 2 без остатка и получаем: 14

Таким образом, правильный ответ: 14


Данный ролик можно вставить бесплатно на страницу любого сайта с любым сценарием урока или с иным образовательным контентом, для этого достаточно вставить код, приведенный ниже, в нужное место вашей веб-страницы

Анимация остается работоспособной и при более коротком написании кода!


return_links(); ?>
return_announcements(2); ?>

карта : главная : гостевая

 
© Александр Козлов, 2013
671717 г.Северобайкальск
 
Рейтинг@Mail.ru