Инструкция по выполнению работы. Желаем успеха!

Транскрипт

1 Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и ИКТ отводится 2,5 часа (150 минут). Экзаменационная работа содержит 16 заданий. На выполнение первых 15 задач рекомендуется отводить 2 часа (120 минут). На выполнение задания 16-0,5 часа (30 минут). Часть 1 содержит 13 заданий с выбором ответа. К каждому заданию дается 4 варианта ответа, из которых только один правильный. При выполнении заданий Вы можете пользоваться черновиком. Обращаем Ваше внимание, что записи в черновике не будут учитываться при оценке работы Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое не удаѐтся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, вы сможете вернуться к пропущенным заданиям. Баллы, полученные вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха!

2 Вариант 4 Задача 1 Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится: Задача 2 1) ) ) ) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z X Y Z F Задача 3 Учитель работал в каталоге D:\Материалы к урокам\10 класс\практические работы. Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Лекции и удалил из него файл Введение. Каково полное имя файла, который удалил преподаватель? 1) D:\Материалы к урокам\10 класс\введение 2) D:\Материалы к урокам\10 класс\лекции\введение 3) D:\Материалы к урокам\лекции\введение 4) D:\Материалы к урокам\введение\лекции Задача 4 Укажите наибольшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 4 нуля. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно. Задача 5 Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 348. Суммы: = 7; = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 43.

3 Задача 6 В ячейке электронной таблицы С3 записана формула =B2+$D$3-E$2. Какой вид приобретет формула, если ячейку C3 скопировать в ячейку С4? 1) =B3+$G$3-E$2 2) =B3+$D$3-E$3 3) =B3+$D$3-E$2 4) =B3+$D$3-F$2 Задача 7 Дан фрагмент электронной таблицы: А В C 1 4??? =А1*25 2 =В1/A1 =C1/B1 =В2+C1/20 Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. Задача 8 Определите, что будет напечатано в результате работы следующего фрагмента программы: program B05; var n, s: integer; n := 0; s := 1; while s <= 1000 do s := s * 3; n := n + 3; write(n) end. Задача 9 Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА Запишите слово, которое стоит на 210-м месте от начала списка.

4 Задача 10 Дан рекурсивный алгоритм: procedure F(n: integer); writeln(n); if n < 5 then F(n+2); F(n*2) end Найдите сумму чисел, которые будут выведены при вызове F(1). Задача 11 Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей. Задача 12 Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? 1) 6 2) 10 3) 18 4) 19 НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно > вниз ПОКА < справа свободно > вправо КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ A B C D E F Задача 13 Решите уравнение 1007 x Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

5 Задача 14 В программе описан одномерный целочисленный массив с индексами от 0 до 12. Ниже представлен фрагмент программы, обрабатывающей данный массив: s := 0; n := 12; for i:=0 to n do if A[n i] A[i] = A[i] then s:=s+3*a[i]; В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24 т.е. A*0+ = 0, A*1+ = 2 и т. д. Чему будет равно значение переменной s после выполнения данной программы? 1) 12 2) 18 3) 24 4) 156 Задача 15 Укажите значения переменных K, L, M, N, при которых логическое выражение (K M) ( L M K) N ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1. Задача 16 Дан массив, содержащий 2014 положительных целых чисел в диапазоне от до Напишите на одном из языков программирования программу, которая находит в этом массиве количество пар соседних элементов массива, произведение которых нечётно, а сумма положительна. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных. Паскаль const N=2014; var a: array [1..N] of integer; i, j, k: longint; for i:=1 to N do readln(a[i]); end. Алгоритмический язык алг нач цел N=2014 целтаб a[1:n] цел i, j, k нц для i от 1 до N ввод a[i] кц кон