x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ

ЕГЭ по Информатике, Задание В8, Поляков К.

ЕГЭ по Информатике, Задание В8, Поляков К.

2012.

Кодирование чисел. Системы счисления.
Что нужно знать:
• принципы кодирования чисел в позиционных системах счисления
• чтобы перевести число, скажем, 12345N, из системы счисления с основанием в десятичную систему, нужно умножить значение каждой цифры на в степени, равной ее разряду:

Примеры.
1. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11?
Общий подход:
• вспомним алгоритм перевода числа из десятичной системы в систему с основанием (см. презентацию), из него следует, что младшая цифра результата – это остаток от деления исходного числа на , а две младших цифры – это остаток от деления на и т.д.
• в данном случае , остаток от деления числа на должен быть равен 114 = 5
• потому задача сводится к тому, чтобы определить все числа, которые меньше или равны 25 и дают остаток 5 при делении на 16
Решение (вариант 1, через десятичную систему):
1) общий вид чисел, которые дают остаток 5 при делении на 16:

где – целое неотрицательное число (0, 1, 2, …)
2) среди всех таких чисел нужно выбрать те, что меньше или равны 25 («не превосходят 25»); их всего два: 5 (при ) и 21 (при )
3) таким образом, верный ответ – 5, 21 .

Решение (вариант 2, через четверичную систему, предложен О.А. Тузовой):
1) переведем 25 в четверичную систему счисления: 25 = 1214, все интересующие нас числа не больше этого значения
2) из этих чисел выделим только те, которые заканчиваются на 11, таких чисел всего два:
это 114 = 5 и 1114 = 21
3) таким образом, верный ответ – 5, 21 .

1) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.
2) В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.
3) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.
4) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.
5) В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Укажите это основание.
6) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.
7) В системе счисления с некоторым основанием число десятичное 25 записывается как 100. Найдите это основание.
8) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.
9) Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления оканчивается на 22?
10) Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31?
11) Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры?
12) Укажите, сколько всего раз встречается цифра 3 в записи чисел 19, 20, 21, …, 33 в системе счисления с основанием 6.
13) Укажите, сколько всего раз встречается цифра 1 в записи чисел 12, 13, 14, …, 31 в системе счисления с основанием 5.
14) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 1.
15) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 63 оканчивается на 23.

Предложения интернет-магазинов

Подготовка к ЕГЭ по информатике. Оптимальные способы выполнения заданий

Автор(ы): Чупин Николай Александрович   Издательство: Феникс, 2013 г.  Серия: Абитуриент

Цена: 58 руб.   Купить

Обсуждаются оптимальные способы решения задач ЕГЭ по информатике на примере демонстрационного варианта ЕГЭ 2013 года. Для учащихся при подготовке к ЕГЭ по информатике и учителей информатики.


Подготовка к ЕГЭ по информатике (CDpc)

Автор(ы): Масленкова Ольга Федоровна   Издательство: Дрофа, 2011 г.  Серия: ЕГЭ

Цена: 253 руб.   Купить

Подготовка к ЕГЭ по информатике включает в себя: - полное соответствие спецификации ЕГЭ; - случайную генерацию вариантов; - возможность подготовки по отдельным темам; - ручную и автоматическую проверку ответов; Технические требования: Windows XPVista7, процессор 1500 МГц, 512 Мб ОЗУ, CD-ROM 8x, видеосистема 800х600, 16 bit.


ЕГЭ-тетрадь. Информатика

Автор(ы): Сафронов Игорь Константинович   Издательство: BHV, 2011 г.  Серия: Информатика и ИКТ

Цена: 180 руб.   Купить

В рабочей тетради для подготовки старшеклассников к сдаче ЕГЭ по информатике подробно разбираются задания демо-версии ЕГЭ-2011, ЕГЭ-2010 и заданий предыдущих лет, к ним приводятся аналогичные задачи. Экзаменационный материал представлен в соответствии с государственными образцами ЕГЭ по информатике, что позволяет готовиться по модели экзамена индивидуально. Есть раздел усложненных и комплексных задач. В конце тетради к большинству заданий приведены ответы.


Информатика и ИКТ. Подготовка к ЕГЭ. Поиск выигрышных стратегий. Решение задач С3

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2014 г.  Серия: Готовимся к ЕГЭ

Цена: 59 руб.   Купить

Предлагаемое пособие представляет собой сборник задач с решениями по теме "Поиск выигрышных стратегий" (задание С3). В книге представлены самые разнообразные задания, предлагаемые на ЕГЭ начиная с 2009 года и другие интересные задачи по данной теме. Издание адресовано учащимся 10-11-х классов, готовящимся к ЕГЭ по информатике и ИКТ, и учителям, которые организуют процесс подготовки к экзамену. Книга является дополнением к учебно-методическому комплексу "Информатика и ИКТ. Подготовка к ЕГЭ". Допущено Министерством образования и науки Российской Федерации.