Контрольно-измерительные материалы по Информатике и ИКТ 11 класс

Контрольная работа № 1

Вариант 1.

1. У исполнителя Аккорд две команды, которым присвоены номера:

1. прибавь 2,
2. умножь на x

где x – неизвестное положительное число. Программа для исполнителя Аккорд – это последовательность номеров команд. Известно, что программа 12211 переводит число 1 в число 52. Определите значение x.

2. После преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?

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

4. Логическая функция F задаётся выражением (a ∧ b) ∨ (c ∧ (¬a ∨ b)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Вариант 2.

1. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1,
2. умножь на 2.

Запишите порядок команд в программе, которая преобразует число 7 в число 130 и содержит не более 6 команд. Указывайте лишь номера команд.

2. После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

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

4. Логическая функция F задаётся выражением (¬a ∨ b ∨ ¬c) ∧ (b ∨ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Ответы:

Вариант 1. 1. 4 2. 64 3. 96 4. bca

Вариант 2. 1. 122212 2. 24 3. 64 4. bac

Контрольная работа № 2.

Вариант 1.

1. Логическая функция F задаётся выражением (a ∨ ¬c) ∧ (b ∨ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

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

3. После преобразования растрового 256-цветного графического файла в 16-цветный формат его размер уменьшился на 15 Кбайт. Каков был размер исходного файла в Кбайтах?

4. Запись числа 67 в системе счисления с основанием N оканчивается на 1 и содержит 4 цифры. Укажите основание этой системы счисления N.

Вариант 2.

1. Логическая функция F задаётся выражением (a ∨ ¬c) ∧ (¬a ∨ b ∨ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

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

3. После преобразования растрового 16-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 21 Кбайт. Каков был размер исходного файла в Кбайтах?

4. Решите уравнение

60₈ + x = 120₇

Ответы:

Вариант 1. 1. abc 2. 25 3. 30 4. 3

Вариант 2. 1. Cba 2. 20 3. 28 4. 23

Контрольная работа № 3.

Вариант 1.

1. Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».

А: Турция & Доминикана & Анапа
Б: (Турция | Анапа) & Доминикана
В: Турция | Доминикана | Анапа
Г: Турция | Анапа

2. Доступ к файлу boom.gif, находящемуся на сервере light.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) com Б) ://
B) .gif Г) /
Д) boom Е) http
Ж) light.

3. Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-1,1)
Повтори 4 раз
Сместиться на (3,1)
Сместиться на (0, 2)
Сместиться на (-1, 4)
Конец

На какую команду можно заменить этот алгоритм?

1) Сместиться на (8, 28)
2) Сместиться на (-8, -28)
3) Сместиться на (7, 29)
4) Сместиться на (-7, -29)

4. У исполнителя Умножатель две команды, которым присвоены номера:

1. умножь на 2
2. прибавь 3

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 38 содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Вариант 2.

1. Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».

А: Баскетбол
Б: Футбол & Баскетбол & Волейбол
В: Волейбол | Баскетбол
Г: Футбол | Баскетбол | Волейбол

2. Доступ к файлу fish.gif, находящемуся на сервере cafe.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) http Б) ://
B) com Г) .gif
Д) fish Е) /
Ж) cafe.

3. Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-5, 2)
Повтори 5 раз
Сместиться на (2, 0)
Сместиться на (-3, -3)
Сместиться на (-1, 0)
Конец

На какую команду можно заменить этот алгоритм?

1) Сместиться на (-10, -15)
2) Сместиться на (10, 15)
3) Сместиться на (15, 13)
4) Сместиться на (-15, -13)

4. У исполнителя Умножатель две команды, которым присвоены номера:

1. умножь на 2
2. прибавь 3

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 47 содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Ответы:

Вариант 1. 1. АБГВ 2. ЕБЖАГДВ 3. 6 4. 21121

Вариант 2. 1. ГВАБ 2. АБЖВЕДГ 3. 4 4. 12112

Контрольная работа № 4

Вариант 1.

1. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц будет найдено по запросу
  (принтер | сканер) & монитор?

2. Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке B1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

3. Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC5₁₆?

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

Вариант 2.

1. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
  Рубин & Динамо & Спартак?

2. Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке B1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

3. Сколько значащих нулей в двоичной записи шестнадцатеричного числа 1253₁₆?

4. После преобразования растрового графического файла его объем уменьшился в 2 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же разрешения в 16-цветной палитре?

Ответы:

Вариант 1. 1. 90 2. 75 3. 4 4. 16

Вариант 2. 1. 170 2. 24 3. 7 4. 256

Критерии оценки

Отметка «5» ставится, если:

-работа выполнена полностью;

-в логических рассуждениях и обосновании решения нет пробелов и ошибок;

-в решении нет математических ошибок (возможна одна неточность, описка, не являющаяся следствием незнания или непонимания учебного материала).

Отметка «4» ставится, если:

-работа выполнена полностью, но обоснования шагов решения недостаточны (если умение обосновывать рассуждения не являлось специальным объектом проверки);

-допущена одна ошибка или два-три недочета в выкладках, рисунках, чертежах или графиках (если эти виды работы не являлись специальным объектом проверки).

Отметка «3» ставится, если:

-допущены более одной ошибки или более двух-трех недочетов в выкладках, чертежах или графиках, но учащийся владеет обязательными умениями по проверяемой теме.

Отметка «2» ставится, если:

-допущены существенные ошибки, показавшие, что учащийся не владеет обязательными умениями по данной теме в полной мере.