Экзаменационная контрольная работа по информатике в 10б классе Вариант 1 A1 Сколько единиц в двоичной записи десятичного числа 206? А5 В фрагменте базы данных представлены сведения о родственных 1) 5 2) 2 3) 3 4) 4 отношениях. Определите на основании приведенных данных, фамилию А2 Между населёнными пунктами A, B, C, D, E, F, Z построены и инициалы внучки Симоновой Р.К. дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам). 1) 19 2) 22 3) 25 4) 30 А3 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y и Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1)¬X ∨ Y ∨ ¬Z 2)X ∧ Y ∧ ¬Z 3)¬X ∧ ¬Y ∧ Z 4)X ∨ ¬Y ∨ Z А4 Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам 1. Складываются первая и вторая, а также третья и четвёртая цифры 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей) Пример. Исходное число: 8754. Суммы: 8+7=15; 5+4=9. Результат: 159. Определите, какое из следующих чисел может быть результатом работы автомата. 1) 112 2)191 3)1114 4)1519 1) Капица З.В. 2) Крюк А.М. 3)Крюк Т.Р. 4) Тирас Г.М. А6 Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в Мбайтах? 1) 10 2)15 3)25 4)28 А7 Какое из приведённых имён удовлетворяет логическому условию: (первая буква согласная → последняя буква согласная) /\ (первая буква гласная → последняя буква гласная)? Если таких слов несколько, укажите самое длинное из них. 1) АННА 2) БЕЛЛА 3) АНТОН 4) БОРИС А8 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов и содержащий только символы A, B, C, D. E, F. Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый системой для записи 50 паролей. 1) 200 байт 2) 250 байт 3)300 байт 4)350 байт А9 В программе описан одномерный целочисленный массив с индексами от 0 до n. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, обрабатывающей данный массив: Чему будет равно значение переменной s после выполнения данной программы, при любых значениях элементов массива? 1) Минимальному элементу в массиве A 2) Количеству элементов массива A, меньших первого элемента массива 3) Индексу последнего элемента массива А, который меньше A[0] 4) Сумме элементов массива А, меньших величины z Часть 2 В1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. При этом длина сообщения уменьшилась на 600 бит. Укажите, сколько символов было в сообщении. В2 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 2 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. В3 Определите, что будет напечатано в результате выполнения программы В4 Определите значение переменной с после выполнения следующего фрагмента программы: a := 40; b := 6; a := a * 3 / b; if a > b then c := a + 5 * b else c := a - 5 * b; В5 Десятичное число 63 в некоторой системе счисления записывается как 120. Определите основание системы счисления. В6 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IPадрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. IP –адрес узла: 217.8.162.162 Маска: 255.255.224.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек. Экзаменационная контрольная работа по информатике в 10б классе Вариант 2 A1 Количество значащих нулей в двоичной записи десятичного числа Суммы: 8+7=15; 5+4=9. Результат: 915. 222 равно Определите, какое из следующих чисел может быть результатом 1) 5 2) 2 3) 3 4) 4 работы автомата А2 Между населёнными пунктами A, B, C, D, E, F, Z построены 1) 219 2)118 3)1411 4)151 дороги, протяжённость которых приведена в таблице. (Отсутствие А5 В этом фрагменте базы данных представлены сведения о числа в таблице означает, что прямой дороги между пунктами нет.) родственных отношениях. На основании приведённых данных определите фамилию и инициалы внука Коваль Ю.С. Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам). 1)15 2)18 3)22 4)25 А3 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y и Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1)¬X ∨ Y ∨ ¬Z 2)¬X ∧ Y ∧ Z 3)X ∧ ¬Y ∧ ¬Z 4)¬X ∨ ¬Y ∨ Z А4 Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам 1. Складываются первая и вторая, а также третья и четвёртая цифры 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей) Пример. Исходное число: 8754. 1)Коваль О.Д. 2)Король К.К. 3) Король П.И. 4)Турянчик П.А. А6 Производится одноканальная (моно) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах? 1) 1 2)2 3)5 4) 10 А7 Какое из приведённых имён удовлетворяет логическому условию: (первая буква согласная → последняя буква согласная) /\ (первая буква согласная → последняя буква гласная)? Если таких слов несколько, укажите самое короткое из них. 1) АЛЕКСЕЙ 2) БЕЛЛА 3) НИКИТА 4) ОЛЬГА А8 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только буквы И, К, Л, М и Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит) . Определите объём памяти, отводимый этой программой для записи 60 паролей. 1)240 байт 2)300 байт 3)360 байт 4)420 байт А9 В программе описан одномерный целочисленный массив с индексами от 0 до n. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, обрабатывающей данный массив: Чему будет равно значение переменной s после выполнения данной программы, при любых значениях элементов массива? 1) Минимальному элементу в массиве A 2) Количеству элементов массива A, меньших первого элемента 3) Сумме всех элементов массива А, меньших первого элемента 4) Индексу последнего элемента массива А, который меньше A[0] Часть 2 В1 Текстовый документ хранился в 8-битной кодировке КОИ-8, а затем был преобразован в 32-битную кодировку. При этом для хранения документа дополнительно потребовалось 30 Кбайт. Определите длину документа (в символах). В ответе запишите только число. В2 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Умножь на 2 2. Прибавь 1 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд. В3 Определите, что будет напечатано в результате выполнения программы В4 Определите значение переменной c после выполнения следующего фрагмента программы: a := -5; b := 3; a := a - b*2; if a > b then c := b - a else c := a – b; В5 Десятичное число 80 в некоторой системе счисления записывается как 62. Определите основание системы счисления. В6 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP –адрес узла: 217.9.191.133 Маска: 255.255.192.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.