Пробное тестирование по информатике (30 вопросов)

Инструкция к тесту

• Время тестирования: 145 минут.

Часть 1: Системы счисления, Кодирование и Измерение информации

1. Сколько значащих единиц в двоичной записи числа 255?

А) 1

Б) 7

В) 8

Г) 0

2. Как запишется число 101 в восьмеричной системе счисления?

А) 141

Б) 101

В) 151

Г) 135

3. В системе счисления с основанием x число 75 записывается как 133. Укажите это основание.

А) 6

Б) 7

В) 8

Г) 9

4. В алфавите некоторого языка всего 5 букв. Слова в этом языке состоят точно из 4 букв. Какое максимальное количество слов может быть в этом языке?

А) 20

Б) 625

В) 1024

Г) 250

5. Сообщение, уменьшившее свой объем на 120 бит, было перекодировано из 16-битной кодировки в 8-битную. Какова длина сообщения в символах?

А) 15

Б) 20

В) 10

Г) 8

6. Черно-белое растровое графическое изображение (палитра 2 цвета) имеет размер 32 х 64 пикселя. Определите его информационный объем.

А) 2048 бит

Б) 2 Кбит

В) 128 байт

Г) 256 байт

7. Звуковая плата кодирует аналоговый сигнал с 65536 уровнями громкости. Какое количество информации несет кодирование каждого уровня?

А) 8 битов

Б) 12 битов

В) 16 битов

Г) 32 бита

8. Длина пароля 6 символов. Алфавит состоит из 26 строчных латинских букв и 10 цифр. Пароль кодируется минимально возможным целым количеством байтов. Какой объем памяти займет хранение 100 таких паролей?

А) 500 байт

Б) 600 байт

В) 480 байт

Г) 300 байт

Часть 2: Логика, Аппаратное и Программное обеспечение

9. Какое логическое выражение соответствует выделенной области на схеме, если круги обозначают истинность высказываний X, Y, Z соответственно?

(Выделенная область: Пересечение X и Y, из которого исключено Z.)

А) X ИЛИ (Y И НЕ Z)

Б) (X И Y) И Z

В) (X И Y) ИЛИ НЕ Z

Г) (X И Y) И НЕ Z

10. Какое логическое выражение эквивалентно выражению НЕ(A ИЛИ В)?

А) НЕ А ИЛИ НЕ В

Б) НЕ А И НЕ В

В) НЕ А ИЛИ В

Г) НЕ А И В

11. К какому типу устройств относится твердотельный накопитель (SSD)?

А) Устройство ввода

Б) Устройство вывода

В) Устройство хранения

Г) Процессор

12. Принтеры, плоттеры, мониторы и звуковые колонки являются:

А) Устройствами обработки информации

Б) Устройствами ввода информации

В) Устройствами вывода информации

Г) Устройствами хранения информации

13. Какой из элементов компьютера выполняет арифметические и логические операции?

А) Оперативная память

Б) Кэш-память

В) Арифметико-логическое устройство (АЛУ)

Г) Контроллер

14. Что из перечисленного является примером системного программного обеспечения?

А) Adobe Photoshop

Б) Microsoft Word

В) Операционная система Linux

Г) Компьютерная игра

15. Какая структура данных используется для хранения данных в реляционных базах данных?

А) Дерево

Б) Таблица

В) Список

Г) Граф

Часть 3: Электронные таблицы, Графы и Поиск

16. Чему равно значение формулы ЕСЛИ(B1 < 10; B1*2; B1/2), если в ячейке B1 находится число 14?

А) 28

Б) 7

В) 10

Г) 14

17. В электронной таблице скопировали формулу =A$1 + B2 из ячейки C2 в ячейку D3. Какой вид примет формула в ячейке D3?

А) =B$1 + C3

Б) =A$1 + C3

В) =A$1 + B2

Г) =B$2 + C3

18. Определите длину кратчайшего пути между пунктами А и Е, используя данные матрицы смежности.

А) 8

Б) 7

В) 6

Г) 5

19. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

1. (книги ИЛИ журналы) И статьи

2. книги И журналы И статьи

3. книги ИЛИ журналы ИЛИ статьи

4. (книги ИЛИ журналы) И статьи

А) 2413

Б) 4213

В) 2143

Г) 4123

Часть 4: Программирование и Алгоритмы

20. Проанализируйте работу фрагмента программы (Python) для заданных значений переменных a=10; b=4; c=2. Определите, какое значение переменной b будет выведено после выполнения программы:

Python

a = 10

b = 4

c = 2

a = a + b / c

b = a * c

c = b - 2 * a

print(b)

А) 12.0

Б) 11.0

В) 24.0

Г) 22.0

21. Дан рекурсивный алгоритм вычисления функции F(n): F(n)=n при n <= 3; F(n)=F(n-1) + F(n-3) при n > 3. Чему равно значение функции F(5)?

А) 4

Б) 5

В) 6

Г) 7

22. Определите значение переменной S после выполнения следующего фрагмента программы:

S = 0
for i in range(1, 6): # Цикл от 1 до 5 включительно
S = S + 2 * i - 1

А) 5

Б) 15

В) 25

Г) 36

23. Какое минимальное количество состояний должен иметь элемент памяти, чтобы закодировать 1000 различных сообщений? (В ответе укажите целое число)

А) 2

Б) 8

В) 9

Г) 10

24. Какой алгоритмической структуре соответствует оператор ЕСЛИ в алгоритмических языках?

А) Цикл

Б) Ветвление

В) Следование (линейная)

Г) Рекурсия

Часть 5: Задачи с развернутым ответом (Программы)

25. На обработку поступает последовательность из 5 целых чисел. Напишите программу, которая находит сумму всех отрицательных чисел из данной последовательности, а также их количество. Если отрицательных чисел нет, программа должна вывести "0 0".

26. Дан целочисленный массив, состоящий из 15 элементов. Каждый элемент может принимать значение от 1 до 500 включительно. Напишите программу, которая определяет минимальный и максимальный элементы среди элементов массива, кратных 5, и выводит их разность (Макс - Мин). Если таких элементов нет, выводится "No".

27. Напишите программу для вычисления значения функции F(x) = sin(x) + x^2 - 1 для значений x от -2 до 2 с шагом 0.5. Выведите значения x и соответствующие значения F(x) в виде таблицы.

28. Напишите программу, которая для введенного пользователем натурального числа N определяет, является ли оно простым.

29. Напишите программу, которая для заданного целого числа А (от 1 до 100) выводит таблицу умножения этого числа (от А х 1 до А х 10).

30. В электронной таблице в ячейке А1 находится число 10, а в ячейке В1 – число 5. В ячейку С1 ввели формулу =А1 - 2*В1. В ячейку D1 ввели формулу =С1 * А1. Чему будет равно значение в ячейке D1 после вычисления формул?

А) 0

Б) 50

В) 100

Г) -50

Ключи (Ответы)