x-uni.com
регистрация / вход
сейчас на линии 41 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 41 чел.

ЕГЭ по Информатике, Задание В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.

Скачать бесплатно на сайте fileskachat.com

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

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

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

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

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


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

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

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

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


ЕГЭ по информатике. Решение задач по программированию

Автор(ы): Златопольский Дмитрий Михайлович   Издательство: BHV, 2013 г.  Серия: Информатика и ИКТ

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

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


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

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

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

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

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!