9 класс Входной контроль. Программа для исполнителя Альфа это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение
 Скачать 27.64 Kb.
|
|
9 класс Входной контроль (20 минут) 4 вариант 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов): «Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России. 2. Разведчик передал в штаб радиограмму •––•••–••––••–•–– В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже:  3. Напишите наибольшее целое число x, для которого истинно высказывание (x < 17) И НЕ (x > 44). 4. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b. 5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Евгений & Онегин? 6. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 3516, 718, 1101112. 9 класс Входной контроль (20 минут) 4 вариант 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов): «Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России. 2. Разведчик передал в штаб радиограмму •––•••–••––••–•–– В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже: 3. Напишите наибольшее целое число x, для которого истинно высказывание (x < 17) И НЕ (x > 44). 4. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b. 5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Евгений & Онегин? 6. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 3516, 718, 1101112. 9 класс Входной контроль (20 минут) 2 вариант 1. В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нём нет лишних пробелов): «Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России». Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России. 2. На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведённого фрагмента кодовой таблицы:
Определите, какое сообщение закодировано в строчке: 11010001100. В ответе запишите последовательность букв без запятых и других знаков препинания. 3. Напишите наименьшее целое число x, для которого истинно высказывание: НЕ (X < 6) И (X нечётное). 4. У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 3; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 63 в число 21. Определите значение b. 5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Прямая? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 6. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 8116, 2038, 11111112. 9 класс Входной контроль (20 минут) 3 вариант 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка — птицы». Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы. 2. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
Расшифруйте полученное сообщение: * + − + + − * * − * * 3. Напишите наименьшее целое число x, для которого истинно высказывание: НЕ (X < 9) И НЕ (X нечётное). 4. У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4.) Если таких алгоритмов более одного, то запишите любой из них. 5. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тыс.) будет найдено по запросу крейсер & линкор 6. Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа. 10010, 9010, 8010. |