infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи A1 (демо ЕГЭ 2010)

Уровень сложности-базовый

Дано А=9D16, B=2378. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?

  1. 100110102
  2. 100111102
  3. 100111112
  4. 110111102
Решение:

1 способ

Нужно А и В перевести в двочную систему счисления. Метод перевода числа из восьмеричной и шестнадцатеричной системы в двоичную описан в этой статье.

Сначала переведем А.Каждая цифра 16-чной системы соответствует 4 цифрам двоичной системы.

А содержит 2 цифры: 916 и D16. 9=10012.

D16=1310=810+510=

задача A1 ЕГЭ по информатике 2010 D в двоичной системе

А=1001 11012

Переведем B:

Каждая цифра 8-чной системы соответствует 3 цифрам двоичной системы.

B=2378.

28=0102.

3=0112

7=1112

2378=10 011 1112=1001 1111 (для удобства сравнения разделили по четыре цифры, т.к. А представлено так)

A<C<B: 1001 11012<1001 11102<1001 11112.


2 способ

Переведем А и В в 10-чную систему счисления.

А=9D16=16*9+13=144+13=157 (D16=1310)

B=2378=2*82+3*8+7=128+24+7=159

A<C<B:157<C<159. следовательно, С=158. Переводим в двоичную систему.

158 | 2   _
14     79 | 2___
  18   6     39 | 2__
  18   19   2     19  | 2__
    0   18   19   18     9  | 2__
          1   18     1     8     4 | 2_
                 1           1     4   2 | 2_
                                    0   2   1
                                         0

Перепишем результат и все остатки: 100111102. Это искомое С.

Или можно использовать метод быстрого перевода числа из десятичной системы в двоичную, он описан в этой статье.

158=128+30.

128=100000002.

30=31-1=111112-12=111102.

158=

задача A1 ЕГЭ по информатике 2010 158 в двоичной системе

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта