Интерактивный тренажер на правый сдвиг в двоичном коде

   
 

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

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




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

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

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

1) сдвинь вправо
2) прибавь 5

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

Решение:

Переводим десятичное число 217 любым известным способом в двоичный код и получаем: 11011001
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 11011001

Не забудем обработать вторую команду:
2) вычти 5
для чего переведем число 5 в двоичную систему счисления и получим: 101

Начинаем выполнять заданную цепочку команд: 22122

шаг №1 выполняем команду 2) - т.е. прибавляем 101 и получаем: 11011110
шаг №2 выполняем команду 2) - т.е. прибавляем 101 и получаем: 11100011
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 01110001
шаг №4 выполняем команду 2) - т.е. прибавляем 101 и получаем: 01110110
шаг №5 выполняем команду 2) - т.е. прибавляем 101 и получаем: 01111011

Переводим двоичный код: 01111011 в десятичную систему счисления 1*2^6 + 1*2^5 + 1*2^4 + 1*2^3 + 1*2^1 + 1*2^0 = 123
полученное десятичное число 123 переводим в систему счисления по основанию 6 простым делением на 6

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




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

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

1) сдвинь вправо
2) прибавь 9

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

Решение:

Переводим десятичное число 132 любым известным способом в двоичный код и получаем: 10000100
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 10000100

Не забудем обработать вторую команду:
2) вычти 9
для чего переведем число 9 в двоичную систему счисления и получим: 1001

Начинаем выполнять заданную цепочку команд: 21122

шаг №1 выполняем команду 2) - т.е. прибавляем 1001 и получаем: 10001101
шаг №2 выполняем команду 1) - т.е. сдвигаем биты вправо - 01000110
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 00100011
шаг №4 выполняем команду 2) - т.е. прибавляем 1001 и получаем: 00101100
шаг №5 выполняем команду 2) - т.е. прибавляем 1001 и получаем: 00110101

Переводим двоичный код: 00110101 в десятичную систему счисления 1*2^5 + 1*2^4 + 1*2^2 + 1*2^0 = 53
полученное десятичное число 53 переводим в систему счисления по основанию 3 простым делением на 3

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


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

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

1) сдвинь вправо
2) прибавь 6

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

Решение:

Переводим десятичное число 189 любым известным способом в двоичный код и получаем: 10111101
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 10111101

Не забудем обработать вторую команду:
2) вычти 6
для чего переведем число 6 в двоичную систему счисления и получим: 110

Начинаем выполнять заданную цепочку команд: 21221

шаг №1 выполняем команду 2) - т.е. прибавляем 110 и получаем: 11000011
шаг №2 выполняем команду 1) - т.е. сдвигаем биты вправо - 01100001
шаг №3 выполняем команду 2) - т.е. прибавляем 110 и получаем: 01100111
шаг №4 выполняем команду 2) - т.е. прибавляем 110 и получаем: 01101101
шаг №5 выполняем команду 1) - т.е. сдвигаем биты вправо - 00110110

Переводим двоичный код: 00110110 в десятичную систему счисления 1*2^5 + 1*2^4 + 1*2^2 + 1*2^1 = 54
полученное десятичное число 54 переводим в систему счисления по основанию 6 простым делением на 6

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


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

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

1) сдвинь вправо
2) прибавь 3

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

Решение:

Переводим десятичное число 233 любым известным способом в двоичный код и получаем: 11101001
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 11101001

Не забудем обработать вторую команду:
2) вычти 3
для чего переведем число 3 в двоичную систему счисления и получим: 11

Начинаем выполнять заданную цепочку команд: 12121

шаг №1 выполняем команду 1) - т.е. сдвигаем биты вправо - 01110100
шаг №2 выполняем команду 2) - т.е. прибавляем 11 и получаем: 01110111
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 00111011
шаг №4 выполняем команду 2) - т.е. прибавляем 11 и получаем: 00111110
шаг №5 выполняем команду 1) - т.е. сдвигаем биты вправо - 00011111

Переводим двоичный код: 00011111 в десятичную систему счисления 1*2^4 + 1*2^3 + 1*2^2 + 1*2^1 + 1*2^0 = 31
полученное десятичное число 31 переводим в систему счисления по основанию 9 простым делением на 9

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


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

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

1) сдвинь вправо
2) прибавь 8

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

Решение:

Переводим десятичное число 164 любым известным способом в двоичный код и получаем: 10100100
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 10100100

Не забудем обработать вторую команду:
2) вычти 8
для чего переведем число 8 в двоичную систему счисления и получим: 1000

Начинаем выполнять заданную цепочку команд: 21211

шаг №1 выполняем команду 2) - т.е. прибавляем 1000 и получаем: 10101100
шаг №2 выполняем команду 1) - т.е. сдвигаем биты вправо - 01010110
шаг №3 выполняем команду 2) - т.е. прибавляем 1000 и получаем: 01011110
шаг №4 выполняем команду 1) - т.е. сдвигаем биты вправо - 00101111
шаг №5 выполняем команду 1) - т.е. сдвигаем биты вправо - 00010111

Переводим двоичный код: 00010111 в десятичную систему счисления 1*2^4 + 1*2^2 + 1*2^1 + 1*2^0 = 23
полученное десятичное число 23 переводим в систему счисления по основанию 12 простым делением на 12

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


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

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

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

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