Справочные материалы вузовской олимпиады школьников по предмету «Информатика». Задания 1 Заочного этапа Олимпиады. Правильные решения (ответы) размещены ниже формулировки задания: 1 2 3 4 Дано равенство в двоичной системе счисления 1110 ? 111 ? 11 ? 1 = 100, в котором вместо арифметических операций - сложения (+), вычитания (-), умножения (*) и деления (/) - стоят вопросительные знаки. Известно, что любая операция используется в выражении не более одного раза и результатом выполнения любой операции является целое число. Определите эти арифметические операции. /+Дано равенство в двоичной системе счисления 1110 ? 111 ? 11 ? 1 = 1100000, в котором вместо арифметических операций - сложения (+), вычитания (-), умножения (*) и деления (/) - стоят вопросительные знаки. Известно, что любая операция используется в выражении не более одного раза и результатом выполнения любой операции является целое число. Определите эти арифметические операции. *-+ Дано равенство в двоичной системе счисления 1111 ? 11 ? 11 ? 1 = 101, в котором вместо арифметических операций - сложения (+), вычитания (-), умножения (*) и деления (/) - стоят вопросительные знаки. Известно, что любая операция используется в выражении не более одного раза и результатом выполнения любой операции является целое число. Определите эти арифметические операции. -/+ Дано равенство в двоичной системе счисления 1110 ? 111 ? 11 ? 1 = 111110, в котором вместо арифметических операций - сложения (+), вычитания (-), умножения (*) и деления (/) - стоят вопросительные знаки. Известно, что любая операция используется в выражении не более одного раза и результатом выполнения любой операции является целое число. Определите эти арифметические операции. 5 +*Сколько нулей в двоичной записи у десятичного числа 33? 6 4; Сколько нулей в двоичной записи у десятичного числа 44? 7 3; Сколько нулей в двоичной записи у десятичного числа 66? 8 5. Сколько нулей в двоичной записи у десятичного числа 77? 9 3; В папке ДОКУМЕНТЫ_1 находилось 8 файлов. Часть этих файлов выделили и скопировали в папку ДОКУМЕНТЫ_2, воспользовавшись следующей маской: A?B*.*C?* Затем часть из скопированных файлов выделили и скопировали в папку ДОКУМЕНТЫ_3, воспользовавшись такой маской: *B?C*.??*D* Перечислите файлы, которые находятся в папке ДОКУМЕНТЫ_3 10 1. ABBCBD.CDDBA 2. ACBDC.ACBA 3. ABDCC.ACBDA 4. AABBCCDD.DDCCD 5. ACBCACD.AABBCCDD 6. ADBCCAD.CADABC 7. BABCDA.ABCD 8. AABACADA.CDBDADCB 1,4,6,8 В папке находятся восемь файлов с именами, перечисленными ниже. Отметьте те из них, которые будут выделяться при использовании маски ?a*?b?*.*c? 1. abcabc.abc 2. babc.bca 3. babcba.bca 4. aabbcc.aabbcc 5. cacbcc.cccc 6. ababcb.cca 7. cabbac.bacba 8. aaccbb.cca 11 3,4,5,8 В папке находятся восемь файлов с именами, перечисленными ниже. Отметьте те из них, которые будут выделяться при использовании маски 1. xyzxyz.xyz 2. yxyz.yzx 3. yxyzyx.yzx 4. xxyyzz.xxyyzz 5. zxzyzz.zzzz 6. xyxyzy.zzx 7. zxyyxz.yxzyx 8. xxzzyy.zzx ?x*?y?*.*z? 12 13 14 15 16 3,4,5,8 Необходимо объединить в одну группу все файлы, имеющие в расширении, состоящем из не менее, чем трех символов, третий символ "Y", имя которых содержит 4 символа, второй из которых – "X". Под именем файла, здесь, понимается имя без расширения. Указать маску, позволяющую выполнить данное объединение. Пример записи маски (шаблона) файла: ??A*.B? ?X??.??Y* Выбрать слово, имеющее наименьшую сумму кодов символов в таблице кодировки ASCII (используются строчные буквы ). beer bear - правильный ответ type deer hair Выбрать слово, имеющее наибольшую сумму кодов символов в таблице кодировки ASCII ( используются строчные буквы ). beer bear type - правильный ответ deer hair Выбрать слово, имеющее наибольшую сумму кодов символов в таблице кодировки ASCII ( используются строчные буквы ). beer bear byte - правильный ответ deer hair Выбрать слово, имеющее наименьшую сумму кодов символов в таблице кодировки ASCII ( используются строчные буквы ). byte code - правильный ответ deer file film 17 18 Студенту необходимо напечатать курсовую работу. Набирая 30 символов в минуту, он набрал 3 страницы текста по 2800 знаков на странице (с пробелами), но забыл о сохранении документа, а компьютер «завис». Определить сколько времени потеряно? больше 4 часов; Вычислите значение выражения int(-3.8)+mod(9,4) равно: округление до целого в сторону нуля (т.е. дробная часть будет отброшена) -2; 19 20 21 22 23 24 25 26 27 Первые принтеры для домашнего использования появились в 1985 года, на рынке появились принтеры LaserJet от Hewlett-Packard и LaserWriter от фирмы: Apple Computer; Какая из логических операций не будет иметь истинного значения, когда на входе операции все аргументы истинны? Исключающее ИЛИ Известна истинность следующих выражений, зависящих от высказываний A, B, C: 1. A and not B = 0 2. B or not C = 1 Какое выражение нужно добавить к перечисленным выше, чтобы получившаяся система логических уравнений имела единственное решение (то есть позволяла однозначно определить истинность высказываний A, B, C)? A and C = 1 Дано выражение: А→(В→С). Отметьте выражение являющееся эквивалентным данному. А and В → С (2) Дано выражение: А→(В→С). Отметьте выражение являющееся эквивалентным данному. not C and B → not A Студенту необходимо напечатать курсовую работу. Набирая 25 символов в минуту, он набрал 4 страницы текста по 1200 знаков на странице (с пробелами), но забыл о сохранении документа, а компьютер «завис». Определить сколько времени потеряно? больше 3 часов; Студенту необходимо напечатать курсовую работу. Набирая 35 символов в минуту, он набрал 5 страницы текста по 2400 знаков на странице (с пробелами), но забыл о сохранении документа, а компьютер «завис». Определить сколько времени потеряно? больше 5 часов; Студенту необходимо напечатать курсовую работу. Набирая 30 символов в минуту, он набрал 4 страницы текста по 2400 знаков на странице (с пробелами), но забыл о сохранении документа, а компьютер «завис». Определить сколько времени потеряно? больше 5 часов; Из ниже перечисленных ниже программ выберите те, которые не предназначены для 28 29 работы с виртуальными дисками. Norton Commander. Выберите объекты, имеющие структуру одного типа (сетевую, иерархическую или реляционную): солнечная система и строение атома; Известны разные формы правовой системы охраны программ для вычислительных систем и баз данных. Выберите из перечисленных ниже форм лишнюю. охранное право; Вопросы типа «Поле ввода» № 1 2 3 4 5 6 Текст вопроса/варианты ответа В числе, записанном в римской системе счисления, поменяли местами вторую и третью от начала цифры, а затем перевели результат в десятичную систему счисления. Получилось число 193. Определите исходное число, переведите его в десятичную систему счисления и запишите результат. Напомним, что для записи чисел в римской системе счисления используется набор из семи цифр (I, V, X, L, C, D, M). 213 В числе, записанном в римской системе счисления, поменяли местами вторую и третью от начала цифры, а затем перевели результат в десятичную систему счисления. Получилось число 213. Определите исходное число, переведите его в десятичную систему счисления и запишите результат. Напомним, что для записи чисел в римской системе счисления используется набор из семи цифр (I, V, X, L, C, D, M). 193 В числе, записанном в римской системе счисления, поменяли местами третью и четвертую от начала цифры, а затем перевели результат в десятичную систему счисления. Получилось число 312. Определите исходное число, переведите его в десятичную систему счисления и запишите результат. Напомним, что для записи чисел в римской системе счисления используется набор из семи цифр (I, V, X, L, C, D, M). 292 В числе, записанном в римской системе счисления, поменяли местами третью и четвертую от начала цифры, а затем перевели результат в десятичную систему счисления. Получилось число 292. Определите исходное число, переведите его в десятичную систему счисления и запишите результат. Напомним, что для записи чисел в римской системе счисления используется набор из семи цифр (I, V, X, L, C, D, M). 312 Известно, что на каждой странице документа 128 строк, содержащих по 48 символов каждая. Сколько страниц в документе, если его информационный объем при условии, что каждый символ кодировался двухбайтовой кодировкой Unicode, составил 720 килобайт. Ответ записать в виде целого числа. 60 Известно, что на каждой странице документа 134 строки, содержащих по 50 символов каждая. Сколько страниц в документе, если его информационный объем при условии, что каждый символ кодировался двухбайтовой кодировкой Unicode, составил 750 килобайт. Ответ записать в виде целого числа. 7 8 9 10 58 Каждая страница книги содержит 64 строки. В каждой строке содержится 32 символа. Сколько страниц в книге, если известно, что в несжатом виде она заняла 512 Кбайт памяти, при том, что для кодирования каждого символа использовалась двухбайтная кодировка Unicode. В ответе укажите целое число. 128 Каждая страница книги содержит 64 строки. В каждой строке содержится 32 символа. Сколько страниц в книге, если известно, что в несжатом виде она заняла 720 Кбайт памяти, при том, что для кодирования каждого символа использовалась двухбайтная кодировка Unicode. В ответе укажите целое число. 180 Для кодирования натуральных чисел с помощью буквенных последовательностей был предложен следующий принцип шифрования: числам 1, 2, 3 и 4 ставятся в соответствие буквы A, B, C и D. Последующим 16 числам ставятся в соответствие двухбуквенные коды в следующем порядке: 5=AA, 6=AB, 7=AC, 8=AD, 9=BA, 10=BB, …, 18=DB, 19=DC, 20=DD. Аналогично для последующих чисел используются трехбуквенные коды (от 21=AAA до 84=DDD), четырехбуквенные и т.д. Укажите буквенный код числа 285? ВНИМАНИЕ! Не забудьте сменить раскладку на английские буквы. DACA Пусть Z = 73568*2123234*6547. Найдите две последние цифры в записи целого числа записанного в шестнадцатеричной системе счисления. 12 92 Пусть Z = 25568*2123234*6547. Найдите две последние цифры в записи целого числа записанного в шестнадцатеричной системе счисления. 13 12 Пусть Z = 73568*2123134*6147. Найдите две последние цифры в записи целого числа записанного в шестнадцатеричной системе счисления. 14 82 Необходимо скачать информацию из Интернета объемом 240 Мбит. Скорость скачивания ограничена - 16 килобайтами/сек. Можно ли это сделать за 15 минут? 15 16 В ответе указать да / нет и время. Например, без пробелов, русскими строчными буквами: да,12 нет,31 Необходимо скачать информацию из Интернета объемом 360 Мбит. Скорость скачивания ограничена - 16 килобайтами/сек. Можно ли это сделать за 50 минут? В ответе указать да / нет и время. . Например, без пробелов, русскими строчными буквами: да,12 да,46 Необходимо скачать информацию из Интернета объемом 360 Мбит. Скорость скачивания ограничена - 20 килобайтами/сек. Можно ли это сделать за 30 минут? В ответе указать да / нет и время. Например, без пробелов, русскими строчными буквами: да,12 17 нет,37 Необходимо скачать информацию из Интернета объемом 240 Мбит. Скорость скачивания ограничена - 12 килобайтами/сек. Можно ли это сделать за 15 минут? В ответе указать да / нет и время. буквами: да,12 18 19 20 21 Например, без пробелов, русскими строчными нет,41 Кто из сотрудников A, B, С, D, E купил облигации валютного займа, если известно: а) для того, чтобы С купил облигации, достаточно, чтобы D купил облигации; b) если E купил облигации, D и А тоже купили облигации; с) из В и С владельцам облигаций стал кто-то один; d) неверно, что А или С купили облигации. В Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается следующими действиями: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конце приписывается еще одно число – номер строки по порядку. Первые четыре строки, созданные по этому порядку: 1 112 1121123 112112311211234 Запишите 4 символа подряд, стоящих в седьмой строки с 119-го по 122-е место (считать слева направо) 2112 Для кодирования натуральных чисел с помощью буквенных последовательностей был предложен следующий принцип шифрования: числам 1, 2, 3 и 4 ставятся в соответствие буквы A, B, C и D. Последующим 16 числам ставятся в соответствие двухбуквенные коды в следующем порядке: 5=AA, 6=AB, 7=AC, 8=AD, 9=BA, 10=BB, …, 18=DB, 19=DC, 20=DD. Аналогично для последующих чисел используются трехбуквенные коды (от 21=AAA до 84=DDD), четырехбуквенные и т.д. Укажите буквенный код числа 296? ВНИМАНИЕ! Не забудьте сменить раскладку на английские буквы. DBAD Для кодирования натуральных чисел с помощью буквенных последовательностей был предложен следующий принцип шифрования: числам 1, 2, 3 и 4 ставятся в соответствие буквы A, B, C и D. Последующим 16 числам ставятся в соответствие 22 23 двухбуквенные коды в следующем порядке: 5=AA, 6=AB, 7=AC, 8=AD, 9=BA, 10=BB, …, 18=DB, 19=DC, 20=DD. Аналогично для последующих чисел используются трехбуквенные коды (от 21=AAA до 84=DDD), четырехбуквенные и т.д. Укажите буквенный код числа 289? ВНИМАНИЕ! Не забудьте сменить раскладку на английские буквы. DADA Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается следующими действиями: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конце приписывается еще одно число – номер строки по порядку. Первые четыре строки, созданные по этому порядку: 1 112 1121123 112112311211234 Запишите 7 символов подряд, стоящих в седьмой строки с 117-го по 123-е место (считать слева направо) 1121123 Перевести число AB,E(EF), записанное в 32-ричной системе счисления и содержащее период в дробной части, в шестнадцатеричную систему счисления. Найти 2010 и 2011 цифры результата после запятой. Ответ записать в шестнадцатеричной системе счисления. E7 ВОПРОС СНЯТ МЕТОДИЧЕСКОЙ КОМИССИЕЙ ИЗ-ЗА ОШИБКИ ПРИ НАБОРЕ ТЕСТА. 11 Пусть Z = 14568*2123434*6647. Найдите две последние цифры в записи целого числа записанного в шестнадцатеричной системе счисления. 48 4 не может быть в 4СС Вопросы имели разный «бальный вес»: от 1 до 3 баллов (зависимости от сложности задания). Максимальное число баллов – 26. Вариант теста генерировался системой автоматически для каждого участника Олимпиады.