1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется первый символ цепочки, а если нечётна, то в конец цепочки добавляется символ Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОО. Дана цепочка символов КРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. | 2.Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 1915 10 110 1516 1211 316 1519 116 1515 В ответе запишите только количество чисел. |
3. Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу: – на третьем месте цепочки стоит одна из бусин H, E; – на втором месте — одна из бусин D, E, C, которой нет на третьем месте; – в начале стоит одна из бусин D, H, B, которой нет на втором месте; – в конце — одна из бусин D, E, C, не стоящая на первом месте. Определите, сколько из перечисленных цепочек созданы по этому правилу? DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE В ответе запишите только количество цепочек. |
4. Автомат получает на вход четырёхзначное десятичное число. Новое десятичное число строится по следующим правилам. 1. Вычисляются два числа — сумма «крайних» цифр четырёхзначного числа и сумма «средних» цифр четырёхзначного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 7345. Сумма «крайних» цифр: 12, сумма «средних» цифр числа: 7. Результат: 127. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата: 211 1717 1817 1718 1916 219 21 10 В ответе запишите только количество чисел. | 5. Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 1616 169 163 1916 1619 316 916 116 В ответе запишите только количество чисел. |
6. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа. 2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 1915 20 101 1213 1312 312 1519 112 1212 В ответе запишите только количество чисел. | 7. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу: – в середине цепочки стоит одна из бусин B, E, C, H; – в конце – одна из бусин D, H, B, которой нет на втором месте; – на первом месте – одна из бусин D, H, E, C, не стоящая в конце. Определите, сколько из перечисленных цепочек созданы по этому правилу? HEH CHD EBB EED EDH HCD BEH HEB DBH В ответе запишите только количество цепочек. |
8. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ. Дана цепочка символов ФТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. |
9. Миша записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Мишина мама случайно постирала куртку вместе с запиской. После стирки Миша обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г: 17 | .44 | 4.144 | 9.13 | А | Б | В | Г | Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. | 11. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г: 4.243 | 116.2 | 13 | .23 | А | Б | В | Г | Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. |
10. Доступ к файлу spis.xml, находящемуся на сервере book.net, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А) .net Б) / В) ftp Г) spis Д) :// Е) book Ж) .xml | 12. Доступ к файлу pupil.pdf, находящемуся на сервере class.ru, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. A) https Б) .ru B) .pdf Г) pupil Д) :// Е) / Ж) class | 13. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г: 2.17 | 16 | .65 | 8.121 | А | Б | В | Г | Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. |
14. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г: 2.12 | 22 | .30 | 5.121 | А | Б | В | Г | Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. |
15. Доступ к файлу books.xls, находящемуся на сервере biblio.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А) / Б) biblio. В) :// Г) http Д) com Е) .xls Ж) books | 16. Костя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Костина мама случайно постирала куртку вместе с запиской. После стирки Костя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г: .33 | 3.232 | 3.20 | 23 | А | Б | В | Г | Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. |
17. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: Код | Запрос | А | Лебедь | Рак | Щука | Б | (Лебедь & Рак) | Щука | В | Лебедь & Рак | Г | Лебедь & Рак & Щука | | 18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: Код | Запрос | А | Эльфы | Гномы | Орки | Б | Эльфы & Гномы & Орки | В | (Эльфы | Гномы) & Орки | Г | Эльфы | Гномы | | 19. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастании количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: Код | Запрос | А | мопсы & пудели & паспорт & родословная | Б | пудели & (родословная | паспорт) | В | (пудели | мопсы) & (родословная | паспорт) | Г | мопсы & пудели & (родословная | паспорт) | |
20. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: Код | Запрос | А | Рыжий | Честный | Влюблённый | Б | (Рыжий & Честный)|Влюблённый | В | Рыжий & Честный | Г | Рыжий & Честный & Влюблённый | | 21. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: Код | Запрос | А | рассказы | повести | Толстой | Чехов | Б | рассказы | повести | В | рассказы & повести | Г | рассказы | повести | Толстой | | 22. Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&». Код | Запрос | А | Хоккей & Волейбол | Б | Футбол & Хоккей & Волейбол | В | Футбол | Хоккей | Волейбол | Г | Футбол | (Хоккей & Волейбол) | |