1. Корзун А. П. 2. Корзун Л. А. 3. Онищенко Б. Ф. 4. Онищенко И. Б.

Транскрипт

1 Задание 1. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведѐнных данных определите фамилию и инициалы дяди Корзуна П. А. 1. Корзун А. П. 2. Корзун Л. А. 3. Онищенко Б. Ф. 4. Онищенко И. Б. Таблица 1 ID Фамилия_И.О. Пол 1072 Онищенко А. Б. Ж 1028 Онищенко Б. Ф. М 1099 Онищенко И. Б. М 1178 Онищенко П. И. М 1056 Онищенко Т. И. М 1065 Корзун А. И. Ж 1131 Корзун А. П. Ж 1061 Корзун Л. А. М 1217 Корзун П. А. Ж 1202 Зельдович М. А. М 1027 Лемешко Д. А. Ж 1040 Лемешко В. А. Ж 1046 Месяц К. Г. М 1187 Лукина Р. Г. Ж 1093 Фокс П. А. Ж 1110 Друк Г. Р. Ж Таблица 2 ID_Родителя ID_Ребенка Задание 2 Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: adobe.xls idol.xlsx london.xls adobe.xml odor.xlsx sdoba.xls Определите, по какой из масок из них будет отобрана указанная группа файлов: adobe.xls idol.xlsx odor.xlsx sdoba.xls

2 1)?do*.xls 2)?do?*.xls* 3) *do*.x* 4)?do?.xls* Задание 3 Сколько единиц в двоичной записи десятичного числа 301? ответ: 5 Задание 4. Между населѐнными пунктами A, B, C, D, E, F построены дороги, протяжѐнность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 4 10 B 4 3 C D 9 13 E 11 9 F Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 25 2) 27 3) 29 4) 31 Задание 5. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Задание 6. Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кгц и глубиной кодирования 24 бита. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах? 1) 0,2 2) 2 3) 3 4) 4 Задание 7. Документ объѐмом 40 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: средняя скорость передачи данных по каналу связи составляет 223 бит в секунду; объѐм сжатого архиватором документа равен 90% исходного; время, требуемое на сжатие документа, 16 секунд, на распаковку 2 секунды?

3 В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого? Задание 8. У исполнителя Калькулятор две команды, которым присвоены номера: 1. отними 2 2. раздели на 3 Выполняя первую из них, Калькулятор отнимает от числа на экране 2, а выполняя вторую, делит его на 3 (если деление нацело невозможно, Калькулятор отключается). Запишите порядок команд в программе получения из числа 37 числа 3, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 2121 это программа раздели на 3 отними 2 раздели на 3 отними 2 Эта программа, например, преобразует число 60 в число 4.) Задание 9. Дан фрагмент электронной таблицы: A B C =2*(A1 C1) =(2*B1+A1)/4 =C1-1 Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Задание 10. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IPадреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP адрес узла: Маска: При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде: HBAF Задание 11 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1

4 2. прибавь 3 Сколько есть программ, которые число 7 преобразуют в число 20? Задание 12 Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому). Пример. Исходные цифры: 6, 3, 9. Суммы: = 9; = 12. Результат: 129. Укажите, какая из следующих последовательностей символов может быть получена в результате. 1) ) ) 188 4) 1518 Задание 13. Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ 6. АААКА На каком месте от начала списка стоит слово ШКОЛА? Задание 14 При регистрации в компьютерной системе каждому пользователю выдаѐтся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объѐм памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно. Задание 15 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? 1) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z Задание 16 Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 F Какое выражение соответствует F? 1) x1 x2 x3 x4 x5 x6 x7 2) x1 x2 x3 x4 x5 x6 x7 3) x1 x2 x3 x4 x5 x6 x7 4) x1 x2 x3 x4 x5 x6 x7 Задание 17 Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик DIM S, N AS INTEGER S = 33 N = 1 WHILE S > 0 S = S 7 N = N * 3 Паскаль var s, n: integer; begin s := 33; n := 1; while s > 0 do begin X Y Z F

5 WEND PRINT(N) s := s 7; n := n * 3 end; writeln(n) end. Задание 18 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Задание 19 Исполнитель Чертѐжник перемещается на координатной плоскости, оставляя след в виде линии. Чертѐжник может выполнять команду сместиться на (a, b), где a, b целые числа. Эта команда перемещает Чертѐжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертѐжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1): НАЧАЛО сместиться на ( 3, 3) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (27, 12) КОНЕЦ ПОВТОРИ сместиться на ( 22, -7) КОНЕЦ Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертѐжник возвратится в исходную точку. Ответ:.