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

   
 

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

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




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

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

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

1) сдвинь влево
2) вычти 5

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

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг влево - так называется операция, при которой все биты в байте сдвигаются на одну позицию влево, при этом в младший бит записывается нуль, а старший бит попадает в специальную ячейку – бит переноса, то есть теряется.
3) Можно доказать, что в большинстве случаев результат этой операции – умножение числа на 2, однако есть исключение: если в старшем (7-ом) бите исходного числа была 1, она будет «выдавлена» в восьмой бит (2^8 = 256), то есть потеряна, это равносильно вычитанию 256

шаг №1 команда 1) сдвинь влево т.е. 73 * 2 = 146,
шаг №2 команда 2) вычти 5 т.е. 146 - 5 = 141
шаг №3 команда 2) вычти 5 т.е. 141 - 5 = 136
шаг №4 команда 1) сдвинь влево т.е. 136 * 2 = 272, что больше 255 поэтому из 272 - 256 = 16
шаг №5 команда 2) вычти 5 т.е. 16 - 5 = 11

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


 

Интерактивный онлайн - тренажер по данной задаче найдете здесь:
http://it.somit.ru/b1-lsv2-2013.htm


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

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

1) сдвинь влево
2) вычти 8

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

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг влево - так называется операция, при которой все биты в байте сдвигаются на одну позицию влево, при этом в младший бит записывается нуль, а старший бит попадает в специальную ячейку – бит переноса, то есть теряется.
3) Можно доказать, что в большинстве случаев результат этой операции – умножение числа на 2, однако есть исключение: если в старшем (7-ом) бите исходного числа была 1, она будет «выдавлена» в восьмой бит (2^8 = 256), то есть потеряна, это равносильно вычитанию 256

шаг №1 команда 2) вычти 8 т.е. 57 - 8 = 49
шаг №2 команда 2) вычти 8 т.е. 49 - 8 = 41
шаг №3 команда 2) вычти 8 т.е. 41 - 8 = 33
шаг №4 команда 2) вычти 8 т.е. 33 - 8 = 25
шаг №5 команда 1) сдвинь влево т.е. 25 * 2 = 50,

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

Интерактивный онлайн - тренажер по данной задаче найдете здесь:
http://it.somit.ru/b1-lsv2-2013.htm


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

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

1) сдвинь влево
2) вычти 6

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

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг влево - так называется операция, при которой все биты в байте сдвигаются на одну позицию влево, при этом в младший бит записывается нуль, а старший бит попадает в специальную ячейку – бит переноса, то есть теряется.
3) Можно доказать, что в большинстве случаев результат этой операции – умножение числа на 2, однако есть исключение: если в старшем (7-ом) бите исходного числа была 1, она будет «выдавлена» в восьмой бит (2^8 = 256), то есть потеряна, это равносильно вычитанию 256

шаг №1 команда 2) вычти 6 т.е. 100 - 6 = 94
шаг №2 команда 1) сдвинь влево т.е. 94 * 2 = 188,
шаг №3 команда 1) сдвинь влево т.е. 188 * 2 = 376, что больше 255 поэтому из 376 - 256 = 120
шаг №4 команда 2) вычти 6 т.е. 120 - 6 = 114
шаг №5 команда 1) сдвинь влево т.е. 114 * 2 = 228,

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

Интерактивный онлайн - тренажер по данной задаче найдете здесь:
http://it.somit.ru/b1-lsv2-2013.htm


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

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

1) сдвинь влево
2) вычти 5

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

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг влево - так называется операция, при которой все биты в байте сдвигаются на одну позицию влево, при этом в младший бит записывается нуль, а старший бит попадает в специальную ячейку – бит переноса, то есть теряется.
3) Можно доказать, что в большинстве случаев результат этой операции – умножение числа на 2, однако есть исключение: если в старшем (7-ом) бите исходного числа была 1, она будет «выдавлена» в восьмой бит (2^8 = 256), то есть потеряна, это равносильно вычитанию 256

шаг №1 команда 1) сдвинь влево т.е. 101 * 2 = 202,
шаг №2 команда 2) вычти 5 т.е. 202 - 5 = 197
шаг №3 команда 2) вычти 5 т.е. 197 - 5 = 192
шаг №4 команда 1) сдвинь влево т.е. 192 * 2 = 384, что больше 255 поэтому из 384 - 256 = 128
шаг №5 команда 1) сдвинь влево т.е. 128 * 2 = 256, что больше 255 поэтому из 256 - 256 = 0

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

Интерактивный онлайн - тренажер по данной задаче найдете здесь:
http://it.somit.ru/b1-lsv2-2013.htm


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

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

1) сдвинь влево
2) вычти 4

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

Решение:

1) Работаем с однобайтовыми числами следовательно максимальное десятичное число не может быть больше 255
2) Сдвиг влево - так называется операция, при которой все биты в байте сдвигаются на одну позицию влево, при этом в младший бит записывается нуль, а старший бит попадает в специальную ячейку – бит переноса, то есть теряется.
3) Можно доказать, что в большинстве случаев результат этой операции – умножение числа на 2, однако есть исключение: если в старшем (7-ом) бите исходного числа была 1, она будет «выдавлена» в восьмой бит (2^8 = 256), то есть потеряна, это равносильно вычитанию 256

шаг №1 команда 1) сдвинь влево т.е. 57 * 2 = 114,
шаг №2 команда 2) вычти 4 т.е. 114 - 4 = 110
шаг №3 команда 1) сдвинь влево т.е. 110 * 2 = 220,
шаг №4 команда 2) вычти 4 т.е. 220 - 4 = 216
шаг №5 команда 1) сдвинь влево т.е. 216 * 2 = 432, что больше 255 поэтому из 432 - 256 = 176

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

Интерактивный онлайн - тренажер по данной задаче найдете здесь:
http://it.somit.ru/b1-lsv2-2013.htm




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

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

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

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