ИВТ (профиль)

Демоверсия контрольной работы для промежуточной аттестации
в 11 классе по Информатике и ИКТ за 1 четверть
( информационно - технологический профиль)
за 2015-2016учебный год
Форма проведение – тестирование. Решение каждого задания оформляются и
записываются в контрольной работе.
Задание 1
Сколько единиц в двоичной записи восьмеричного числа 17318?
Задание 2
Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого
содержит 5 единиц. В ответе запишите только само восьмеричное число, основание
системы счисления указывать не нужно.
Задание 3
Сколько значащих нулей в двоичной записи числа
4512 + 8512 – 2128 – 250
Задание 4
Запись числа 38110 в системе счисления с основанием N оканчивается на 3 и
содержит 3 цифры. Укажите наибольшее возможное основание этой системы
счисления N.
Задание 5
Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь
небольшой фрагмент таблицы:
x1 x2 x3 x4 x5 x6 x7 x8 F
0
1 0
1
0
1
1
1 1
Каким выражением может быть F?
1) x1  ¬x2  x3  ¬x4  x5  x6  ¬x7  ¬x8
2) x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8
3) ¬x1  x2  ¬x3  x4  x5  ¬x6  ¬x7  ¬x8
4) x1  ¬x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8
Задание 6
. Каждое логическое выражение A и B зависит от одного и того же набора из 5
переменных. В таблицах истинности каждого из этих выражений в столбце значений
стоит ровно по 4 единицы. Каково минимально возможное число единиц в столбце
значений таблицы истинности выражения A  B?
Задание 7
Элементами множества А являются натуральные числа. Известно, что выражение
(x
{2, 4, 6, 8, 10, 12}) → (((x
{4, 8, 12, 116})  ¬(x
)) → ¬(x
{2, 4, 6, 8,
10, 12}))
истинно (т. е. принимает значение 1) при любом значении переменной х.
Определите наименьшее возможное значение суммы элементов множества A.
Задание 8
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка
на натуральное число m». Для какого наименьшего натурального числа А формула
ДЕЛ(x, А)  (ДЕЛ(x, 21) + ДЕЛ(x, 35))
тождественно истинна (то есть принимает значение 1 при любом натуральном
значении переменной х)?
Задание 9
В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет:
Запрос
Количество страниц (тыс.)
Ростов & (Орёл & Курск | Белгород)
370
Ростов & Белгород
204
Ростов & Орёл & Курск & Белгород
68
Сколько страниц (в тысячах) будет найдено по запросу
Ростов & Орёл & Курск
Считается, что все запросы выполнялись практически одновременно, так что набор
страниц, содержащих все искомые слова, не изменялся за время выполнения
запросов.
Задание 10
По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8
букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет). Каждую букву
кодируют двоичной последовательностью. При выборе кода учитывались два
требования:
а) ни одно кодовое слово не является началом другого (это нужно, чтобы код
допускал однозначное декодирование);
б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А:0, Б:10, В:110, Г:111
2) А:0, Б:10, В:01, Г:11
3) А:1, Б:01, В:011, Г:001
4) А:00, Б:01, В:10, Г:11
Задание 11
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия
данных. Получившийся файл был передан в город А по каналу связи за 30 секунд. Затем
тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и
частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не
производилось. Полученный файл был передан в город Б; пропускная способность канала
связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась
передача файла в город Б? В ответе запишите только целое число, единицу измерения
писать не нужно.
Задание 12
Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя
способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
• средняя скорость передачи данных по каналу связи составляет 223 бит в секунду;
• объём сжатого архиватором документа равен 90% исходного;
• время, требуемое на сжатие документа, – 16 секунд, на распаковку – 2 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б.
Сразу после буквы напишите число, обозначающее, на сколько секунд один способ
быстрее другого?
Задание 13
Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём
буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых
букв может встречаться в слове любое количество раз или не встречаться совсем.
Словом считается любая допустимая последовательность букв, не обязательно
осмысленная. Сколько существует таких слов, которые может написать Вася?
Задание 14
При регистрации в компьютерной системе каждому пользователю выдаётся пароль,
состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким
образом, используется 5 различных символов). Каждый такой пароль в
компьютерной системе записывается минимально возможным и одинаковым целым
количеством байт (при этом используют посимвольное кодирование и все символы
кодируются одинаковым и минимально
возможным количеством бит). Укажите объём памяти в байтах, отводимый этой
системой для записи 30 паролей. В ответе запишите только число, слово «байт»
писать не нужно.
Задание 15
. Сколько различных решений имеет система логических уравнений
(x1  y1)  (x2  y2)
(x2  y2)  (x3  y3)
...
(x5  y5)  (x6  y6)
где x1, …, x6, y1, …, y6, – логические переменные? В ответе не нужно перечислять все
различные наборы значений переменных, при которых выполнено данное равенство. В
качестве ответа нужно указать количество таких наборов
Задание 16
Напишите в ответе число, равное количеству различных значений входной
переменной k, при которых приведённая ниже программа выводит тот же
ответ, что и при входном значении k = 10. Значение k = 10 также включается
в подсчёт различных значений k.
var k, i : longint;
function f(n: longint) : longint;
begin
f := n * n * n;
end;
begin
readln(k);
i := 1;
while f(i) < k do
i:= i+1;
if f(i)-k <= k-f(i-1) then
writeln(i)
else writeln(i-1);
end.
Задание 17
У исполнителя Удвоитель две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Удвоитель – это последовательность команд. Сколько
существует программ, преобразующих число 4 в число 24, предпоследней командой
которых является команда «1»?
Критерии оценивания
Задания №1,2,3,4,5,6,7,8,9,10,11,12,13,14,16,17 оцениваются в 1 балл.
Задания № 15 оценивается в 3 балла.
Максимальное количество баллов- 19 баллов. Успешность выполнения итоговой
работы за 1 четверть определяется, исходя из такого соответствия:
17-19 баллов -5 (отлично)
12-16 баллов-4 (хорошо)
9-11 баллов-3 (удовлетворительно)
Менее 8 баллов-2 (неудовлетворительно)
Ответы
1
2
3
4
7
1017 519 18
5
6
7
8
9
10
2
28
24
21
234 1
11
12
13
14
15
16
17
10
Б14 405 180 54
13
18