Получите свидетельство
Вход
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 4
Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 4. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти команд. В ответе запишите только номера команд.
(Например, 12221 – это алгоритм:
возведи в квадрат
вычти 4
вычти 4
вычти 4
возведи в квадрат,
который преобразует число 5 в число 169.)
Если таких алгоритмов более одного, то запишите любой из них.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.
– ∙ – – ∙ ∙ – ∙ – ∙ ∙ ∙ –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы.
| Т | А | У | Ж | Х |
| – | ∙ – | ∙ ∙ – | ∙ ∙ ∙ – | ∙ ∙ ∙ ∙ |
Определите текст радиограммы. В ответе запишите получившееся слово (набор букв).
В кодировке КОИ-8 каждый символ кодируется 8 битами.
Вова хотел написать текст (в нём нет лишних пробелов):
«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые…»
Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 14 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово.
Напишите наименьшее натуральное число x, для которого истинно высказывание:
((x 3) И НЕ (x ИЛИ (x
Напишите количество натуральных двузначных чисел, для которых истинно высказывание:
НЕ (Число И НЕ (Число нечётное).
Дано четыре числа: 638, 442, 357, 123. Для какого из приведённых чисел истинно высказывание:
НЕ (Первая цифра чётная) И НЕ (Сумма цифр чётная)?
В ответе запишите это число.
| 6.Статья, набранная на компьютере, содержит 24 страницы, на каждой странице 32 строки, в каждой строке 60 символов. Определите информационный объём статьи в кодировке Windows-1251, в которой каждый символ кодируется 8 битами. | ||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||
| 7.Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
| ||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||
| 8.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1). Запись Повтори k раз Команда1 Команда2 Команда3 Конец Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (–1, –2) Сместиться на (3, 2) Сместиться на (2, 1) Конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
| ||||||||||||||||||||||||||||||||||||
|
9. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.
| А | 1 | Й | 11 | У | 21 | Э | 31 |
| Б | 2 | К | 12 | Ф | 22 | Ю | 32 |
| В | 3 | Л | 13 | Х | 23 | Я | 33 |
| Г | 4 | М | 14 | Ц | 24 |
|
|
| Д | 5 | Н | 15 | Ч | 25 |
|
|
| Е | 6 | О | 16 | Ш | 26 |
|
|
| Ё | 7 | П | 17 | Щ | 27 |
|
|
| Ж | 8 | Р | 18 | Ъ | 28 |
|
|
| З | 9 | С | 19 | Ы | 29 |
|
|
| И | 10 | Т | 20 | Ь | 30 |
|
|
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».
Даны четыре шифровки:
1510261
8102030
1416184
1816830
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
10. В таблице Tur хранятся данные о количестве ребят, ходивших в поход вместе с туристическим клубом "Сказка". (Tur[1] – число ребят в 2001 году, Tur[2] – в 2002 и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
| Алгоритмический язык | |
| алг нач целтаб Tur[1:11] цел k, m Tur[1] := 1; Tur[2] := 11 Tur[3] := 8; Tur[4] := 12 Tur[5] := 5; Tur[6] := 6 Tur[7] := 15; Tur[8] := 16 Tur[9] := 16; Tur[10] := 21 Tur[11] := 7; m := 0 нц для k от 1 до 11 если Tur[k] 12 то m := m + Tur[k] все кц вывод m кон | |
| Бейсик | Паскаль |
| DIM Tur(11) AS INTEGER DIM k,m AS INTEGER Tur(1) = 1: Tur(2) = 11 Tur(3) = 8: Tur(4) = 12 Tur(5) = 5: Tur(6) = 6 Tur(7) = 15: Tur(8) = 16 Tur(9) = 16: Tur(10) = 21 Tur(11) = 7 m = 0 FOR k = 1 TO 11 IF Tur(k) 12 THEN m = m + Tur(k) END IF NEXT k PRINT m END | var k, m: integer; Tur: array[1..11] of integer; begin Tur[1] := 1; Tur[2] := 11; Tur[3] := 8; Tur[4] := 12; Tur[5] := 5; Tur[6] := 6; Tur[7] := 15; Tur[8] := 16; Tur[9] := 16; Tur[10] := 21; Tur[11] := 7; m := 0; for k := 1 to 11 do if Tur[k] 12 then m := m + Tur[k]; writeln(m); end. |
11. Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
– в начале цепочки стоит одна из бусин E, A, C;
– на третьем месте – одна из бусин H, C, E, D, которой нет на первом месте;
– в середине – одна из бусин H, A, C, D, не стоящая на третьем месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
EHA CCD ECE CHH AHC ACD EAC ECA EHD
В ответе запишите только количество цепочек.
12. Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма чётных цифр и сумма нечётных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма чётных цифр - 2, сумма нечётных цифр - 15. Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
825 1513 210 1116 1214 105 520 292 34
В ответе запишите только количество чисел.
| 13. Доступ к файлу txt.org, находящемуся на сервере net.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. |
|
|
|
14. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
15.
| В некотором каталоге хранился файл Том 1, имевший полное имя D:\Литература\20 век\Том 1. В этом каталоге создали подкаталог Шолохов и переместили в созданный подкаталог файл Том 1. Каково стало полное имя этого файла после перемещения?
| ||||||||||||
|
16. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется
символ «|», а для логической операции «И» – «&».
| Код | Запрос |
| А | Мартышка & Козёл |
| Б | (Мартышка & Осёл) | Мишка |
| В | Мартышка | Осёл | Козёл | Мишка |
| Г | Мартышка & Осёл & Козёл & Мишка |
17. Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.
18. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Хоккей & Россия | 294 |
| Хоккей & Россия & Канада | 78 |
| Хоккей & (Россия | Канада) | 452 |
Какое количество страниц (в тысячах) будет найдено по запросу
Хоккей & Канада?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.
| 19. Доступ к файлу doc.htm, находящемуся на сервере site.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 |
|
|
| ||||||||||||||
| 20. Информационное сообщение объёмом 1,5 Кбайта содержит 3072 символа. Каким количеством бит кодируется каждый символ этого сообщения? | |||||||||||||||
| |||||||||||||||
Подготовка к ОГЭ по информатике 9 класс (51.27 KB)
0
160
3
Нравится
0
