64)_Демонстрационный вариант № 2 Итоговой контрольной работы по информатике в 11 классе, учеб. Полякова К.Ю.

1. В каких случаях не следует выполнять работу на компьютере?

если плохо себя чувствуешь

если не подготовился к работе

если не хочется ее выполнять

если компьютер неисправен

2. Какое максимальное количество цветов можно использовать, если для хранения растрового рисунка размером 1024 × 32 пикселя выделено 12 Кб оперативной памяти (палитру не учитывать)?

Ответ: 

3. В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько битов информации несет сообщение о том, что достали клубок красной шерсти?

Ответ: 

4. Сколько байт в секунду передается по линии связи, если файл размером 5 Кбайт был передан за 10 с?

Ответ: 

5. Для 5 букв латинского алфавита заданы их двоичные коды:

A-000, B-110, C-01, D-001, E-10

Определите, какой набор букв закодирован двоичной строкой

1100000100110

В ответе запишите цепочку символов без пробелов, например ABCDE.

Ответ: 

6. Как называется код, в котором ни одно кодовое слово
не является началом другого кодового слова? В ответе введите прилагательное.

Ответ: 

7. Как называется группа объектов и связей между ними, выделенных из среды и рассматриваемых как одно целое?

Ответ: 

8. На предприятии работают 100 человек. Каждый из них владеет по крайней мере одним иностранным языком. Первая диаграмма показывает, сколько человек владеют каждым из языков (А — английский, Н — немецкий, Ф — французский). Вторая диаграмма отражает количество человек, знающих только один язык, два языка или три языка. Определите, сколько сотрудников владеют английским и немецким, но не говорят по-французски.

10

20

30

40

9. Какие из перечисленных моделей относятся к информационным?

рисунок дерева

модель ядра атома из металла

уменьшенная копия воздушного шара

таблица с данными о населении Земли

формула второго закона Ньютона

10. Как называется программное обеспечение для работы с базой данных?

это и есть база данных

система управления базой данных

информационная система

программная система

управляющая система

11. Отметьте все свойства, характерные для статических Web-страниц.

загружаются быстро

могут выбирать информацию из базы даных

хранятся на сервере в готовом виде

создаются сервером в момент запроса

загружаются медленно

12. Как записать в стилевом файле обозначение зелёного цвета в виде шестнадцатеричного кода?

Ответ: 

13. Задан массив X[1..N]. Определите временную сложность алгоритма:

S:=X[1]+X[N];
for k:=1 to N do
for m:=1 to k do
X[k]:=X[k]+X[m]+S;

O(log N)

O(N)

O(N²)

O(N³)

O(2^N)

14. Запишите арифметическое выражение, соответствующее этому дереву, в префиксной форме (без пробелов).

Ответ: 

15. Как называется граф, с каждым ребром которого связано некоторое число?

Ответ: 

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

F(0) = 1, F(1) = 1
F(n) = F(n-1)*F(n-2)+2, при n 1

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

Ответ: 

17. Каким термином называется алгоритм пересчёта закодированного изображения, при котором изменяются размеры рисунка в пикселях?

Ответ: 

№1

1, 4

№ 11

1, 3

№2

8

№ 12

#00FF00

№ 3

3

№ 13

3

№ 4

512

№ 14

*-ab+cd

№ 5

BACDE

№ 15

взвешенный

№ 6

префиксный

№ 16

87

№ 7

система

№ 17

интерполяция

№ 8

20

№ 9

1, 4, 5

№ 10

2