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

1. Что изучает информатика?

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

3. Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых равна 7 символов?

4. Сообщение состоит только из латинских букв A, B, E и G. Буква A встречается 75 раз, буква B - 35 раз, буква E - 99 раз и буква G - 20 раз. Какой букве нужно присвоить самый короткий код для того, чтобы общая длина закодированного сообщения была наименьшей?

5. Сколько существует в коде Морзе различных последовательностей из точек и тире, длина которых равна 3 символа?

6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:

    А-1110, Б-0, В-10, Г-110.

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.

7. Отметьте все утверждения, справедливые для алфавитного подхода к измерению количества информации.

8. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля - ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который нужен для хранения 60 паролей.

9. Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?

10. Отметьте все верные высказывания.

11. Отметьте все верные высказывания.

12. Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

13. Отметьте все фразы, которые являются высказываниями.

14. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y и Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

15. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  пирожное & выпечка    3200
  пирожное              8700
  выпечка               7500

Сколько страниц будет найдено по запросу

  пирожное | выпечка

16. Как называется группа линий связи для обмена данными между несколькими устройствами компьютера?

17. Какие блоки входят в состав процесора?

18. Выберите правильное окончание определения: «Часть памяти компьютера, которая используется для хранения программ и данных во время решения задачи, называется...».

19. Отметьте все устройства ввода.

20. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  пирожное & выпечка    3200
  пирожное              8700
  выпечка               7500

Сколько страниц будет найдено по запросу

  пирожное | выпечка

21. Чему будет равна переменная «c» после выполнения этой программы:

  a = 26
  b = 6
  b = a // b + b
  c = a % b + a

22. Определите значение переменной «a» после выполнения фрагмента программы:

  a = 10
  if a < 5:
    a = 5

23. Определите значение переменной «a» после выполнения фрагмента программы:

  a = 10
  b = 5
  if not (a < 5): 
    a = 5

24. Какое число нужно написать вместо многоточия, чтобы цикл выполнился ровно 2 раза?

  i = 1
  while i <= ...:    
    print ( "Привет!" )
    i += 1

25. Алгоритм вычисления значения функции F(n), где n - натуральное число,
задан следующими соотношениями:

  F(1) = 1
  F(n) = F(n-1)*n, при n > 1

Чему равно значение функции F(5)?

26. Отметьте все правильные утверждения о списках (массивах) в языке Python.