Слайд 1ЕГЭ информатика
СИСТЕМА СЧЕТА
Хадиев Р.М.
Слайд 2История письма
Узелковая письиенность: 150 веков; “язу/вязь”, “text”, “сөләү(сүзләү: слово “сүз”
обозначаает “слово” и “прядь шерсти” – смысловая единица в разговоре
и вязанье)/слово/say”, “җеп-так сан”, “йомгаклау/закругляться”, “келәм-калям-кәлимә”; в сказках встреечается.
Письмо на коже/камне: 80 веков; пирамида, “пергамент”, “дәф+тәр-лист+кожа”
Бумага : 40 веков; “папирус” , “туз-береста”, “дәф+тәр-лист+кожа”, “тетрадь-четырехугольник”
Электронная запись: 1 веков, “диск-флешка”
Слайд 3История цифр
1-й факт. Счет узелками и черточками
Здесь в татарском языке
«җеп сан/так сан»(узелковые, ниточные числа) – четные и нечетные числа.
Слайд 42-й факт. Имена цифр.
“Цифр-сифр-шифр” обозначает тайну для араба. Т.е. заимствованные.
Современные
цифр есть в руническом алфавите (“рун” в немецком языке –
“тайнопось”) . Руническая письменность использовалась тюрками.
Слайд 5Раньше символы алфавита обозначали 2 смысла: букву (звук) и число
(количество) –
( I – 1/”и”, Х – 10/”икс”...).
В
татарском языке до XIX века “сифр” назывался “төс-цвет”.
Америка индейцы и тюрки числа 1 одинаково произносят “бер”, 2 – “ике”, 3 – “өч”, 5 – “биш”
Слайд 63-й факт. Использование 5-чной сиистемы
В древнем Риме использовалась 5-чная система
на абаке (calculi abakuli).
В Золотой орде использовалась 5-чная система.
Американские индейцы.
На
Китайском устройстве счета VI века «суаньпань» 5-чнаясистема.
В русских сказках – «Когда царь спросил Иванушку, что он хочет в промен за коней, тот сходу запросил "два- пять шапок серебра"»
Слайд 7Системы счета использованные человечеством
5 – Римская империя, Золотая орда, американские
индейцы.
10 – Россия/Татария (с 16 века), СССР(Ленин-23.9.1918), Франция (Напалеон
– 1792 ), Германия (Бисмарк – 1871), Англия (1973)
12 – Германия, Англия, Нидерланды, Швеция
16 – Португалия, Испания, Франция, Италия
60 – шумеры
80(81) -евреи
Слайд 8Счет в различных системах на счетах
Слайд 10Счет на пальцах
12лектә санау
60лыкта 57 саны (бөгелгән 4 бармак –
48 + 9нчы буын=57)
80лектә 31 саны (1+3+0+27=31)
Слайд 1410 -> 5
123410=123410
10->3
123410=12002013
10->2
123410=100110100102
123410=144145
10 -> 10
Слайд 1510->12
123410=86А12
10->16
123410=4D216
Слайд 16P->10
0 C1C2C3…Ck p=SK
10->10
123410=123410
Слайд 175->10
144145=123410
2->10
100110100102=123410
Слайд 1812->10
86А12=123410
16->10
4D216=123410
ВАВА12=2059010
АBВА16=4396210
Слайд 19Дробные числа
10-> Р
0.110= 0.110
0.110= 0.0001100...2 = 0.0(0011)2
0.110= 0.(0022)3
0.110= 0.0(2)5
0.110=0.1(2497)12
0.110=
0.1(9)16
Слайд 20Операции
2 0 1 13 = 5810
+
1
0 2 13 = 3410
1'01'0 23 = 9210
2'0'1 13
= 5810
–
1 0 2 13 = 3410
2 2 03 = 2410
*2 1 13 = 2210
1 0 23 = 1110
1 1 2 2 24210
2 1 1___
2 2 2 2 23
_2113 |1023 = 2210
211 |23 2210 |1110
0 2210 |2
0
Слайд 21Умножение без
таблицы
умножения
Раньше на песке при умножении считали. Поэтому по-арәбски современные
цифры называются «губар (пыль)»
Слайд 23В 2-4-8-16 системах перевод
23214 = В916
1-й вариант через 10-чную
23214 =
18510 = В916
2-й вариант
23 214 = В916
3-й вариант через 2-чную
23214
= 10 11 10 012 =
1011 10012 = В916
3218 = 17716
1-й вариант через 10-чную
3218 = 7910 = 17716
2-й вариант через 2-чную
3214 = 011 010 0012 =
1101 00012 = В116
Слайд 25В 3-9 системах перевод
20213 = 679
1-й вариант через 10-чную
20213 =
6110 = 679
2-й вариант через 3-9
20 213 = 679
1239 =
102103
1-й вариант через 10-чную
1239 = 10310 = 102103
2-й вариант через 3-9
1239 = 01 02 103 =102103
Слайд 26№1
Сколько существует натуральных чисел x, для которых выполняется неравенство
100110112
x < 100111112?
В ответе укажите только количество чисел, сами числа
писать не нужно.
Решение :
100110112 = 15510< x < 100111112 =15910
159-155-1= 3 (156, 157, 158)
Ответ : 3
2 вариант. 100111112 – 100110112 – 12 = 112 = 310
Слайд 27№1.2
В какой наибольшей системе счисления число 425 будет трех разрядным
и оканчиваться на цифру 5?
В ответе укажите число.
Решение :
42510 =
AB5x (А, В – цифры старших разрядов)
X>5
Если число уменьшим на 5, они останутся трех разрядными.
42010 = AB0x = A*х2+B*x
420 делится X.
1000x > 42010 >= 100x
21>X>6. в этом интервале делители 420 : 7, 10, 12, 14, 15, 20. самый большой Х=20
Ответ : 20
Слайд 28№5
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,
Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию
Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв – П и Р – длины кодовых слов неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщени
Слайд 29БДИ “информатика”. №5
Решение : коды К,Л,М,Н
Для П и Р можно
использовать коды 011, 10. код П должен быть короче.
Ответ
: 10
Слайд 30№6
На вход алгоритма подаётся натуральное число N. Алгоритм строит по
нему новое число R следующим образом.
1. Строится двоичная запись числа
N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления
Слайд 31№6
Решение :
9710 = 11000012
После второй операции 0.
Добавляем 1.
110000102
1 должнг
четное число раз встречаться. Поэтому еще 10 добавляем.
110001002
1-е условиене не
выполняется еще 10 добавим.
110001102 = 10210
Ответ : 102
Слайд 32№10
Все 4-буквенные слова, в составе которых могут быть буквы Н,
О, Т, К, И, записаны в алфавитном порядке и пронумерованы,
начиная с 1.
Ниже приведено начало списка.
1. ИИИИ
2. ИИИК
3. ИИИН
4. ИИИО
5. ИИИТ
6. ИИКИ
…
Под каким номером в списке идёт первое слово, которое начинается с буквы О?
Слайд 33№10
Решение :
№ – код в
5
1. ИИИИ – 0000 = 010
2. ИИИК –
0001 = 110
3. ИИИН – 0002 = 210
4. ИИИО – 0003 = 310
5. ИИИТ – 0004 = 410
6. ИИКИ – 0010 = 510 – код = № - 1
...
С первым “О” код ОИИИ – 3000 = 37510.
Номер 375+1 = 376
Ответ : 376
Слайд 34№12.1
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее,
какая часть IP-адреса узла сети относится к адресу сети, а
какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 111.81.27.224 адрес сети равен 111.81.27.192. Чему равен последний (самый правый) байт маски? Ответ запишите в виде десятичного числа.
Слайд 35№12
Решение :
В IP-адрест 111.81.27.224
Адрес сети в 4-м байте отличается 111.81.27.192
. Поэтому в первых трех байтах все 1. т.е. 255.
4-й
байт IP-адреса 22410=111000002
Адрес сети 19210=110000002
Раз 3-й бит из 1 в 0 тогда третий бит 0.
4-й байт 110000002=19210
Ответ : 192
Слайд 36№12.2
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее,
какая часть IP-адреса узла сети относится к адресу сети, а
какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 111.81.27.100 адрес сети равен 111.81.27.96. Чему равен минимальный последний (самый правый) байт маски? Ответ запишите в виде десятичного числа.
Слайд 37№12
Ршение :
В IP-адресе 111.81.27.100
В адресе сети 111.81.27.96 4-й байт различается.
Поэтому первые 3 байта маски 255.
4-й байт IP-адреса 10010=011001002
В адресе
сети 9610=011000002
6-й бит из1 в 0 перешел. В маске 6-й бит 0, 3-й бит 1. 4-й и 5-й бит маски может быть 1 и 0.
Для этого примера 111000002, 111100002, 111110002 маски подходят. Самая малая маска с 4-м байтом 111000002=22410 бдет.
Ответ : 224
Слайд 38№13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий
из 15 символов и содержащий только символы из 8-символьного набора:
А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 20 пользователях. В ответе запишите только целое число – количество байт.
Слайд 39№13
Решениие :
Для кодирования 8 символов 3 бита надо. А-000, В-001,
C-010, D-011, Е-100, F101, G-110, H-111.
15 символов пороля 45 бит
- 6 байт. С доп. информацией 24 байта на 1 человекаа 30 байт надо.
20 человек - 600 байт
Ответ : 600
Слайд 40№16
Сколько единиц содержится в двоичной записи значения выражения:
48+28 -8?
Решение :
Переводим
в 2-чную системы
1008+108 -1000 = 1016+108 -1000 = 1016+11111000
Ответ
: 6
Слайд 41№20
Ниже записан алгоритм. Получив на вход число x, этот алгоритм
печатает два числа: L и M. Укажите наименьшее число x,
при вводе которого алгоритм печатает сначала 6, а потом 7.
Python
x = int(input())
L = M = 0
while x > 0:
M += 1
if x % 2 == 0: L += 1
x //= 2
print(L,M)
Слайд 42№20
Решение :
Программа работает с 2-чной системой Х. В М ссчитается
число разрядов. В L считается число 0.
Программа выдает 7 и
6. Х=10000002=6410
Ответ : 64