Экзаменационная работа по информатике за курс 10 класса

Экзаменационная работа по информатике за курс 10 класса Вариант № 1 1. Задание 1 № 10402. Какое из перечисленных ниже выражений имеет наименьшее значение? 1) 2138 2) 12810 + 810 + 410 3) 100010102 В ответе запишите это значение в десятичной системе счисления, основание писать не нужно. 2. Задание 2 № 5634. Дан фрагмент таблицы истинности выражения F: x1 x2 x3 x4 x5 x6 x7 x8 F 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 Каким выражением может быть F? 1) ¬x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ ¬х8 2) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ х8 3) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ х8 4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ х8 3. Задание  3   №   5537.  Между   населёнными   пунктами  А,  В,  С,  D,  Е,  F  построены   дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A 3 3 6 18 A B C D E F B 3 5 C 3 1 D 6 5 1 5 10 F 18 10 3 E 5 3 Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться  можно только по построенным дорогам). 1) 12 2) 14 3) 16 4) 18 Задание  4 № 5265.  Во   фрагменте   базы   данных   представлены   сведения   о   родственных 4. отноше‐  ниях . На основании приведённых данных определите, сколько всего родных братьев и сестёр есть у Штольц Т. И. 1 Таблица 1 Таблица 2 Баль А.П. ID Фамилия_И.О. Пол 1465 Дядюн М.Б. Ж 1493 М 1560 Штольц И.Б. М 1625 Ререх А.И. Ж 1837 Штольц П.И. М 1851 Радек П.А. Ж 1885 Штольц Б.Ф. М Чиж Д.К. 1983 Ж 2216 Рерих Л.А. Ж 2226 Штольц А.Б. Ж 2398 Малеев К.Г. М 2470 М 2607 Штольц Т.И. Ж 2737 Панина Р.Г. Ж 2759 Тесленко Г.Р. Ж Ж 2788 Рерих В.Б. Баль П.А. ID_Родителя ID_Ребенка 1493 1560 1560 1885 1885 1885 1885 1983 1983 1983 1983 2226 2759 2759 2788 2788 2470 1837 2607 1465 1560 2226 2788 1465 1560 2226 2788 2470 1837 2607 1851 2216 1) 1 2)  2 3)  3 4)  0 5. Задание 5 № 3670. Для кодирования букв А, Б, В, Г используются четырехразрядные последо‐ вательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится: 4)  12376 1) 175423 2) 115612   3)  62577 6. Задание 6 № 9158. У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2122 – это программа умножь на 2 прибавь 1 умножь на 2 умножь  на 2, которая преобразует число 1 в число 12. Запишите порядок команд в программе преобразования  числа 8 в число 83, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. 7. Задание 8  Запишите число, которое будет напечатано в результате выполнения следующей программы: n = 1 s = 0 2 while n <= 300:   s = s + 30   n = n * 5 print(s) 8. Задание  9 № 5910.  Документ объёмом  12  Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, пере дать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: ∙ средняя скорость передачи данных по каналу связи составляет 221 бит в секунду; ∙ объём сжатого архиватором документа равен 25% исходного; ∙ время, требуемое на сжатие документа, — 13 секунд, на распаковку — 3 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы   напишите   число,   обозначающее,   на   сколько   секунд   один   способ   быстрее   другого.   Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно. 9. Задание 10 № 3697. Все 5­буквенные слова, составленные из букв В, И, Н, Т, записаны в  алфавитном порядке и пронумерованы. Вот начало списка: 1. ВВВВВ 2. ВВВВИ 3. ВВВВН 4. ВВВВТ 5. ВВВИВ …… Запишите слово, которое стоит под номером 1019. 10. Задание  12 № 5591.  В терминологии сетей  TCP/IP  маской сети называется двоичное число, определяющее, какая часть IP­адреса узла сети относится к адресу сети, а какая — к адресу са‐ мого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP­адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP­адресу узла и маске. По заданным IP­адресу узла и маске определите адрес сети. IP­адрес узла:  208.128.193.64 Маска:  255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP­адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек. A 0 B 64 C 128 D 192 E 193 F 208 G 224 Пример. Пусть искомый IP­адрес: 192.168.128.0, и дана таблица: G 17 A 128 B 168 C 255 D 8 E 127 F 0 H 255 H 192 В этом случае правильный ответ будет записан в виде: HBAF. 11. Задание 13 № 5866. В велокроссе участвуют 235 спортсменов. Специальное устройство реги‐ стрирует прохождение каждым из участников промежуточного финиша, записывая его номер с 3 использованием   минимально   возможного   количества   бит,   одинакового   для   всех   спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 190 велосипедистов? 1) 235 байт 2) 190 бит 3) 235 бит 4) 190 байт 12. Задание 14 № 6984. Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды это коман‐ ды­приказы: вверх, вниз, влево, вправо. вверх  ↑ , вниз  ↓ При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: , влево  ← , вправо   .→ Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той  клетки, где находится РОБОТ: сверху свободно , снизу свободно , слева свободно , справа  свободно.       Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкии  ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды­проверки, а также слова И, ИЛИ,   НЕ,   обозначающие   логические   операции.   Если   РОБОТ   начнёт   движение   в   сторону   на ходящейся   рядом   с   ним   стены,   то   он   разрушится   и   программа   прервётся.   Сколько   клеток лабиринта соответствуют требованию, что, начав движение в   этой   клетке   и   выполнив   предложенную   программу, РОБОТ   уцелеет   и   остановится   в   закрашенной   клетке (клетка F6)? НАЧАЛО  ПОКА снизу свободно ИЛИ справа свободно       ЕСЛИ справа свободно ТО вправо ИНАЧЕ вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1) 9 2) 12 3) 17 4) 22 13. Задание 15 № 3746. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 14. Задание 16 № 6959. В системе счисления с основанием N запись числа 4110 оканчивается на 2, а запись числа 13110 — на 1. Чему равно число N? 4 15. Задание 17 № 6996. В языке запросов поискового сервера для обозначения логической опера‐ ции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: Запрос Нью­Йорк & Бостон Нью­Йорк & Бостон & Чикаго Нью­Йорк & (Бостон | Чикаго) Найдено страниц (в тысячах) 256 198 427 Какое количество страниц (в тыс.) будет найдено по запросу:   Нью­Йорк & Чикаго? Считается, что все запросы выполнялись практически одновременно, так что набор страниц,  содержащих все искомые слова, не изменялся за время выполнения запросов. 16. Задание 18 № 4804. На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Выбери‐  те такой отрезок A, что формула ( (x ∈ А)   (x → ∈ P) ) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х. 1) [3, 11] 2) [2, 21] 3) [10, 17] 4)  [15, 20] 17. Задание 20  Ниже  записан  алгоритм. Сколько  существует  таких  чисел  x, при вводе которых алгоритм печатает сначала 2, а потом 12? x = int(input()) a = 0; b = 0 while x > 0:     a = a + 1     b = b + (x % 100)     x = x // 100 print("%d\n%d" % (a, b)) 18. Задание 22 № 6011. У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая   из   них   увеличивает   число   на   экране   на   1,   вторая   удваивает   его.   Программа   для Удвоителя   —   это   последовательность   команд.   Сколько   есть   программ,   которые   число   2 преобразуют в число 22? 19. Задание 23. Укажите значения переменных K, L, M, N, при которых логическое выражение  →  (¬L   M  N) (¬K  M)  ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1. 20. Задание   23.  Каково   наибольшее   целое   положительное   число   X,   при   котором   ложно высказывание:  (X∙(X + 1)> 85) → (X∙X > 90)  5 Ключ Вариант 1. № п/п 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Время № задания Ответ 10402138 56341 55371 52651 36702 91581122121 120 5910A20 3697ТТТНН 5591FCDA 58664 69843 374613 695913 6996369 48043 12 601137 30100 279 1мин 3мин 3мин 3мин 2мин 4мин 3мин 5мин 4мин 2мин 3мин 6мин 3мин 2мин 2мин 3мин 5мин 7мин 10мин 10мин Итого: 81мин 6 7