Итоговая контрольная работа. Вариант 6.
Список вопросов теста
Вопрос 1
Определите количество натуральных чисел, удовлетворяющих неравенству: 3128 < x < CD16.
Вопрос 2
- Логическая функция F задаётся выражением x Ù (¬y Ù z Ù w Ú y Ù ¬w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
? |
? |
? |
? |
F |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.
Вопрос 3
В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?
Вопрос 4
Автомат обрабатывает натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3) Полученное число переводится в десятичную запись и выводится на экран.
Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 11?
Вопрос 5
Определите, что будет напечатано в результате работы следующего фрагмента программы:
program B16;
var n, s: integer;
begin
n := 0;
s := 1;
while s <= 1000 do begin
s := s * 3;
n := n + 3;
end;
write(n)
end.
Вопрос 6
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 50 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 5 раз меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Вопрос 7
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n > 1 then begin
F(n-3);
F(n-1)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(6).
Вопрос 8
Два узла, находящиеся в разных подсетях, имеют IP-адреса 45.218.13.76 и 45.218.13.55. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное количество единиц в масках этих подсетей.
Вопрос 9
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий символы из набора: А, В, C, D, Е, F, G, H, K, а также не менее 4-х специальных символов из набора $, #, @. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях.
Вопрос 10
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 72 идущих подряд цифр 5? В ответе запишите полученную строку.
Вопрос 11
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос |
Количество страниц (тыс.) |
Пчела & Улей & Город |
0 |
Пчела | Улей | Город |
1100 |
Пчела & Город |
120 |
Пчела & Улей |
210 |
Улей & Город |
290 |
Пчела |
700 |
Сколько страниц (в тысячах) будет найдено по запросу
Улей | Город?
Вопрос 12
В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:
s:=0;
n:=10;
for i:=0 to n-3 do begin
s:=s+A[i]-A[i+3]
end;
В начале выполнения этого фрагмента в массиве находились двухзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Вопрос 13
Ниже приведён алгоритм. Укажите наименьшее из таких чисел X, при вводе которых алгоритм печатает сначала 4, а потом 5.
var x, b, i: longint;
begin
readln(x);
b:= 0; i:=0;
while x > 0 do begin
if i mod 2 > 0 then b:= b + x mod 10;
x:= x div 10;
i:= i + 1;
end;
writeln(i);
writeln(b);
end.
Вопрос 14
Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 25:
var i, k: integer;
function F(x:integer):integer;
begin
F:=x*x+8*x;
end;
begin
i := 0;
readln(K);
while F(i) < K do
i:=i+1;
writeln(i);
end.