Тест для подготовки к ГИА-11 по информатике и ИКТ (1 часть) Вариант 1

Тест содержит задания взятые из открытых источников

Задание 1

Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 5 значащих нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать не нужно.

Задание 2

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Задание 3

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько всего двоюродных братьев и сестер есть у Сухорук П.И. Двоюродный брат (сестра) – это сын (дочь) родного брата или сестры матери или отца.

Задание 4

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1100, 0010, 1010, 0000, 0111, 1101, 0101, 100, 0001. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Задание 5

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам. 1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4. 2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2. 3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5. Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 310. Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 313.

Задание 6

Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2^24= 16 777 216 цветов. Средний размер фотографии составляет 15 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 256 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?

Задание 7

Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >5 then begin F(n - 1); F(n - 3); writeln('*'); End Else if n>3 then begin F(n div 2); writeln('*'); End end; Найдите количество звёздочек, которые будут выведены при вызове F(8).

Задание 8

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, O, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т и проходящих через город К?

Задание 9

Укажите наибольшее целое значение А, при котором выражение истинно для любых целых положительных значений x и y.

Задание 10

Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 30. var x, L, M: longint; begin readln(x); L := x-30; M := x+30; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.

Задание 11

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1; 2. Умножить на 2; 3. Умножить на 3. Сколько существует программ, для которых при исходном числе 5 результатом является число 52 и при этом траектория вычислений содержит число 15 и не содержит число 29?

Задание 12

Сколько различных решений имеет система логических уравнений, где x1,x2,…,x7 и y1,y2,…,y7 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.