Задания для промежуточной аттестации 10 класс 1) Определите значение целочисленных переменных a и b после выполнения фрагмента программы: a := 3 + 8*4; b := (a \ 10) + 14; a := (b mod 10) + 2; 1) a = 0, b = 18 2) a = 11, b = 19 3) a = 10, b = 18 4) a = 9, b = 17 2) Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? 6 1) 1 2) 0 3) 3 4) 5 4 4 НАЧАЛО 3 ПОКА <справа свободно> вправо 2 ПОКА <сверху свободно> вверх ПОКА <слева свободно> влево ПОКА <снизу свободно> вниз КОНЕЦ 1 A B C D E F 3) Имеется фрагмент алгоритма, записанный на алгоритмическом языке: n := Длина(а) m := 6 b := Извлечь(а, m) с := Извлечь(а, m-4) b := Склеить(b, с) с := Извлечь(а, m+2) b := Склеить(b, с) нц для i от 10 до n с := Извлечь(а, i) b := Склеить(b, с) кц Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции: Длина(х) – возвращает количество символов в строке х. Имеет тип «целое». Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип. Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа'. Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'КИБЕРНЕТИКА'? 1) ‘БЕРЕТ’ 2) ‘НИТКА’ 3) ‘ТИБЕТ’ 4) ‘НЕРКА’ 4) Определите значение переменной m после выполнения фрагмента алгоритма. m:=54; n:=16; да m = n? нет нет да m > n? n:=n-m; m:=m-n; 5) У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на три Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа: умножь на три вычти 2 умножь на три вычти 2 вычти 2, которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.) 6) Цепочки символов (строки) создаются по следующему правилу: Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в начало записывается число – номер строки по порядку (для i-й строки ставится число «i»), далее дважды подряд записывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1) 1 (2) 211 (3) 3211211 (4) 432112113211211 Сколько раз встречается цифра «1» в первых семи строках (суммарно)? 7) Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо: Тысячи путей ведут к заблуждению, к истине – только один. 1) 92 бита 2) 220 бит 3) 456 бит 4) 512 бит 8) Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится: 1) 13216 2) D216 3) 310216 4) 2D16 9) Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов? 1) 6 2) 5 3) 3 4) 4 10) Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом? 1) 12 2) 2 3) 24 4) 4 11) Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах. 12) У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 216 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно. 13) В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил? 1) PORT 2) TTTO 3)TTOO 4) OOPO 14) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X ¬Y Z 2) X Y Z 3) X Y ¬Z 4) ¬X Y ¬Z X 1 1 1 Y 1 1 0 Z 1 0 1 F 1 1 1 15) Укажите, какое логическое выражение равносильно выражению ¬(A ¬B C) ? 1) ¬A B ¬C 2) A ¬B C 3) ¬A ¬B ¬C 4) ¬A B ¬C 16) Для какого из указанных значений числа X истинно высказывание ((X < 5)→(X < 3)) ((X < 2)→(X < 1)) 1) 1 2) 2 3) 3 4) 4 17) В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.) 18) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. А) физкультура Б) физкультура & подтягивания & отжимания В) физкультура & подтягивания Г) физкультура | фитнесс 19) Сколько различных решений имеет уравнение (K L M) (¬L ¬M N) = 1 где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов. 20) В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения? 1) Е:\Физика\Задачник\Задача5 2) Е:\Физика\Задача5 3) Е:\Класс9\Задачник\Задача5 4) Е:\Класс9\Физика\Задача5 21) Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <= 4 И (Н > 2 ИЛИ О > 6)»? Место Участник В Н П О 1 Силин 5 3 1 6½ 2 Клеменс 6 0 3 6 3 Холево 5 1 4 5½ 4 Яшвили 3 5 1 5½ 5 Бергер 3 3 3 4½ 6 Численко 3 2 4 4 1) 5 2) 2 3) 3 4) 4 22) Как представлено число 8310 в двоичной системе счисления? 1) 10010112 2) 11001012 3) 10100112 4) 1010012 23) Вычислите сумму чисел x и y, при x = A616, y = 758. Результат представьте в двоичной системе счисления. 1) 110110112 2) 111100012 3) 111000112 4) 100100112 24) Запись числа 2105 в некоторой системе счисления выглядит так: 313q. Найдите основание системы счисления q. 25) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.