Промежуточная аттестация
Вариант 1. 11 класс

1. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля - ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который нужен для хранения 60 паролей.
Ответ: 
2. В корзине лежат 8 черных шаров и 24 белых. Сколько битов информации несет сообщение о том, что достали черный шар?
Ответ: 
3. Сколько байт информации будет передано за 3 секунды по линии связи со скоростью 6400 бит в секунду?
Ответ: 
4. Каким свойством должны обладать данные для того, чтобы сообщение можно было сжать?
непротиворечивость
минимальность
избыточность
понятность
достаточный объём
5. Как можно закончить фразу «Управление — это ...»?
процесс обработки информации о состоянии управляющего объекта
процесс обработки информации о состоянии управляемого объекта
процесс целенаправленного воздействия на объект
процесс обработки информации о состоянии внешней среды
процесс передачи информации о состоянии объекта
6. Дан фрагмент электронной таблицы. Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
Ответ: 
7. Отметьте все виды информации, которые могут храниться в базах данных.
текст
числа
рисунки
видеоролики
запахи
8. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.
Капица З.В.
Крюк А.М.
Крюк Т.Р.
Тирас Г.М.
9. Как называется программа для просмотра Web-страниц на экране?
Ответ: 
10. Отметьте все правильные утверждения.
дерево - это рекурсивная структура данных
в дереве могут быть циклы (замкнутые пути)
каждый узел дерева может иметь не более двух сыновей
только один узел дерева не имеет предков
11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 
12. Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
Ответ: 
13. Задан массив X[0..N-1]. Определите число операций сложения, которые выполняются при работе этой программы:
  S = X[0] + X[N-1]
  for k in range(N):
    X[k] = X[k] + X[k] + S
Для обозначения операции умножения используйте символ *.
Ответ: 
14. Как называется выделение свойств объекта, существенных в данной задаче?
Ответ: