Демоверсия ЕГЭ - 2021 (ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ. ПРОЕКТ)
Демоверсия ОГЭ - 2021
Задания для подготовки к экзаменам для 10 и 11 классов и олимпиадные задания
Интернет - ресурсы
Задания для подготовки к экзаменам для 10 и 11 классов и олимпиадные задания
Интернет - ресурсы
Сайт Школково
Сайт Информатик БУ
Сайт Подготовка к ЕГЭ
Сайт Лабы по информатике и ЕГЭ
Сайт учителя информатики Малянова Валентина Сайт с разбором заданий, образовательный портал для подготовки к экзаменам по всем предметам. Десятиклассники и выпускники вам сюда -> /http://reshuege.ru/
Учим программирование1. \
Сайт Информатик БУ
Сайт Подготовка к ЕГЭ
Сайт Лабы по информатике и ЕГЭ
Сайт учителя информатики Малянова Валентина Сайт с разбором заданий, образовательный портал для подготовки к экзаменам по всем предметам. Десятиклассники и выпускники вам сюда -> /http://reshuege.ru/
Учим программирование1. \
Программирование в заданиях ЕГЭ2. Исполнители
Учим системы счисления
Позиционные системы счисления
Готовимся к ЕГЭ
Пояснение.
1. Так как первые три октета (октет - число маски, содержит 8 бит) все равны 255, то в двоичном виде они записываются как 24 единицы, а значит, первые три октета определяют адрес сети.
2. Запишем число 224 в двоичном виде.
3. Запишем последний октет IP-адреса компьютера в сети:
4. Сопоставим последний октет маски и адреса компьютера в сети:
11100000
10011101
Жирным выделена нужная нам часть, овечающая (по условию) за адрес компьютера в подсети. Переведем её в десятичную систему счисления:
Ответ: 29
Решить
Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Если маска подсети 255.255.255.192 и IP-адрес компьютера в сети 10.18.134.220, то номер компьютера в сети равен_____
Задание на перебор
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
4. АААКА
……
Запишите слово, которое стоит на 350-м месте от начала списка.
Пояснение.
Заменим буквы А, К, Р, У на 0, 1, 2, 3 соответственно (для них порядок очевиден – по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 350-м месте будет стоять число 349 (т. к. первое число 0). Переведём число 349 в четверичную систему (деля и снося остаток справа налево):
349 / 4 = 87 (1)
87 / 4 = 21 (3)
21 / 4 = 5 (1)
5 / 4 = 1 (1)
1 / 4 = 0 (1)
В четверичной системе 349 запишется как 11131. Произведём обратную замену и получим КККУК.
Ответ: КККУК.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
Пояснение.
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер слова ОАОАО.
Заменим буквы А, О, У на 0, 1, 2 (для них порядок очевиден – по возрастанию)
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00010
...
Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Запишем слово ОАОАО в троичной системе: 10101 и перведём его в десятичную:
1*34 + 1*32 + 1*30 = 81 + 9 + 1 = 91.
Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 91 — число, соответствующее номеру 92.
Ответ: 92.
Решить
Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 238
Ответ ______
Задание
У исполнителя Калькулятор две команды:
1. умножь на 2
2. умножь на 3.
Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?
Пояснение.
Учим системы счисления
Позиционные системы счисления
Готовимся к ЕГЭ
задание 21
Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 28.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=1;
while x > 0 do begin
L:=L+1;
M:= M*(x mod 8);
x:= x div 8;
end;
writeln(L); write(M);
end.
Решение:
Для решения задачи необходимо понять, что делает эта программа
Видим, что переменная L с каждым шагом цикла увеличивается на 1
Переменная x на каждом шаге цикла делится на 8 и остаток отбрасывается
L = 3, это означает, что цикл прокрутился 3 раза, следовательно и множителей будет 3
M = 28, т.е. можем записать, что a*b*c = 28
Находим множители и, чтобы получить наибольшее число, выстраиваем их в порядке убывания
28= a*b*c = 7 * 4 * 1 = 28. Формируем строку из остатков: 741
Нам остается полученную из остатков строку: 741 перевести в десятичную систему счисления
7*8^2 + 4*8^1 + 1*8^0 = 481
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой
ПРОВЕРКА:
пусть х = 481, тогда
проверяем условие 481 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
(x mod 8) = 1; => 1 * (481 mod 8 ) = 1
х = 481 div 8; => х = 60
проверяем условие 60 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
(x mod 8) = 4; => 1 * (60 mod 8 ) = 4
х = 60 div 8; => х = 7
проверяем условие 7 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
(x mod 8) = 7; => 4 * (7 mod 8 ) = 28
х = 7 div 8; => х = 0
L = 3: M = 28
Правильный ответ = 481
Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 28.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=1;
while x > 0 do begin
L:=L+1;
M:= M*(x mod 8);
x:= x div 8;
end;
writeln(L); write(M);
end.
Решение:
Для решения задачи необходимо понять, что делает эта программа
Видим, что переменная L с каждым шагом цикла увеличивается на 1
Переменная x на каждом шаге цикла делится на 8 и остаток отбрасывается
L = 3, это означает, что цикл прокрутился 3 раза, следовательно и множителей будет 3
M = 28, т.е. можем записать, что a*b*c = 28
Находим множители и, чтобы получить наибольшее число, выстраиваем их в порядке убывания
28= a*b*c = 7 * 4 * 1 = 28. Формируем строку из остатков: 741
Нам остается полученную из остатков строку: 741 перевести в десятичную систему счисления
7*8^2 + 4*8^1 + 1*8^0 = 481
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой
ПРОВЕРКА:
пусть х = 481, тогда
проверяем условие 481 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
(x mod 8) = 1; => 1 * (481 mod 8 ) = 1
х = 481 div 8; => х = 60
проверяем условие 60 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
(x mod 8) = 4; => 1 * (60 mod 8 ) = 4
х = 60 div 8; => х = 7
проверяем условие 7 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
(x mod 8) = 7; => 4 * (7 mod 8 ) = 28
х = 7 div 8; => х = 0
L = 3: M = 28
Правильный ответ = 481
Готовимся к ЕГЭ
Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Если маска подсети 255.255.255.224 и IP-адрес компьютера в сети 162.198.0.157, то по-рядковый номер компьютера в сети равен_____Пояснение.
1. Так как первые три октета (октет - число маски, содержит 8 бит) все равны 255, то в двоичном виде они записываются как 24 единицы, а значит, первые три октета определяют адрес сети.
2. Запишем число 224 в двоичном виде.
3. Запишем последний октет IP-адреса компьютера в сети:
4. Сопоставим последний октет маски и адреса компьютера в сети:
11100000
10011101
Жирным выделена нужная нам часть, овечающая (по условию) за адрес компьютера в подсети. Переведем её в десятичную систему счисления:
Ответ: 29
Решить
Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Если маска подсети 255.255.255.192 и IP-адрес компьютера в сети 10.18.134.220, то номер компьютера в сети равен_____
Задание на перебор
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
4. АААКА
……
Запишите слово, которое стоит на 350-м месте от начала списка.
Пояснение.
Заменим буквы А, К, Р, У на 0, 1, 2, 3 соответственно (для них порядок очевиден – по возрастанию).
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
...
Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 350-м месте будет стоять число 349 (т. к. первое число 0). Переведём число 349 в четверичную систему (деля и снося остаток справа налево):
349 / 4 = 87 (1)
87 / 4 = 21 (3)
21 / 4 = 5 (1)
5 / 4 = 1 (1)
1 / 4 = 0 (1)
В четверичной системе 349 запишется как 11131. Произведём обратную замену и получим КККУК.
Ответ: КККУК.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
Пояснение.
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер слова ОАОАО.
Заменим буквы А, О, У на 0, 1, 2 (для них порядок очевиден – по возрастанию)
Выпишем начало списка, заменив буквы на цифры:
1. 00000
2. 00001
3. 00002
4. 00010
...
Полученная запись есть числа, записанные в троичной системе счисления в порядке возрастания. Запишем слово ОАОАО в троичной системе: 10101 и перведём его в десятичную:
1*34 + 1*32 + 1*30 = 81 + 9 + 1 = 91.
Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 91 — число, соответствующее номеру 92.
Ответ: 92.
Решить
Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 238
Ответ ______
У исполнителя Калькулятор две команды:
1. умножь на 2
2. умножь на 3.
Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?
Пояснение.
*Следующее рассуждение удобно записывать в виде дерева.
С помощью одной команды из числа 2 можно получить 2 различных числа:
2 * 2 = 4
С помощью одной команды из числа 2 можно получить 2 различных числа:
2 * 2 = 4
2 * 3 = 6.
С помощью двух команд можно получить по два числа из 4 и 6:
4 * 2 = 8
4 * 3 = 12
6 * 2 = 12
6 * 3 = 18
Видим, что два результата совпадают, поэтому получилось 3 числа, а не 4.
С помощью трёх команд получаются следующие числа.
12 * 2 = 24
12 * 3 = 36
8 * 2 = 16
8 * 3 = 24
18 * 2 = 36
18 * 3 = 54
Числа 36 и 24 встречаются дважды, поэтому всего получаем 4 различных числа.
Суммируем количество получившихся чисел и учтём, что количество команд не более 3, а значит, если программа не содержит ни одной команды, то мы просто получим число 2.
Всего различных чисел: 2 + 3 + 4 + 1 = 10.
Ответ: 10.
С помощью двух команд можно получить по два числа из 4 и 6:
4 * 2 = 8
4 * 3 = 12
6 * 2 = 12
6 * 3 = 18
Видим, что два результата совпадают, поэтому получилось 3 числа, а не 4.
С помощью трёх команд получаются следующие числа.
12 * 2 = 24
12 * 3 = 36
8 * 2 = 16
8 * 3 = 24
18 * 2 = 36
18 * 3 = 54
Числа 36 и 24 встречаются дважды, поэтому всего получаем 4 различных числа.
Суммируем количество получившихся чисел и учтём, что количество команд не более 3, а значит, если программа не содержит ни одной команды, то мы просто получим число 2.
Всего различных чисел: 2 + 3 + 4 + 1 = 10.
Ответ: 10.
Комментариев нет:
Отправить комментарий