Итоговый тест по информатике для учащихся 11 класса (в форме ЕГЭ)

Итоговый тест 1. Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 5 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать не нужно. 2. Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID тёти Крохо М. Б. Пояснение: тётей считается родная сестра отца или матери. Таблица 1 Фамилия_И.О. По л Леоненко М.Д. Ж М М М Степаненко З.А. Ж Степаненко Т.Л. Ж Грант А.Б Грант Б.А. Грант Б.Б. Степаненко Л.Л. М Кривец Д.Н. Кривец Р.Д. Колос Е.Л. Колос А.Е. Крохо М.Б. Ж М Ж М Ж Волченко Т.Д. Ж ID 28 38 39 40 48 49 50 58 59 60 61 68 78 Таблица 2 ID_Родителя ID_Ребенка 38 58 39 78 38 58 48 50 28 48 50 39 78 39 39 40 40 48 48 49 49 50 60 60 68 68 3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. 4. В электронной таблице значение формулы =CP3HAЧ(A3:D3) равно 5. Чему равно значение формулы =СУММ(АЗ:СЗ), если значение ячейки D3 равно 6? Пустых ячеек в таблице нет. 5. Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Паскаль var s, n: integer; begin s := 0; n := 0; while s < 65 do begin s := s + 6; n := n + 2 end; writeln(n) end. Алгоритмический язык алг нач цел n, s s := 0 n := 0 нц пока s < 65 s := s + 6 n := n + 2 кц вывод n кон 6. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 60 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись? В качестве ответа укажите ближайшее к времени записи целое число. 7. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP- адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP –адрес узла: 224.37.249.32 Маска: 255.255.224.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек. A 255 B 249 C 240 D 224 E 37 F 32 G 8 H 0 Пример. Пусть искомый IP-адрес 192.168.128.0, и дана таблица A 128 B 168 C 255 D 8 E 127 F 0 G 17 H 192 В этом случае правильный ответ будет записан в виде: HBAF 8. В велокроссе участвуют 235 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для всех спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 190 велосипедистов? (Ответ дайте в байтах.) 9.Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7. Бэйсик Паскаль DIM X, A, B AS INTEGER INPUT X A = 0: B = 1 WHILE X > 0 A = A + 1 B = B * (X MOD 10) X = X \ 10 WEND PRINT A PRINT B var x, a, b : integer; begin readln(x); a := 0; b := 1; while x > 0 do begin a := a + 1; b := b * (x mod 10); x := x div 10; end; writeln(a); write(b); end. Ответы: 1-107F 2-48 3-19 4-14 5-22 6-4 7-DEDH 8-190 9-711