Вариант 6 А1. Дано: , . Какое из чисел С, записанных в двоичной

Вариант 6
А1. Дано: a  EA16 , b  3548 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 111010102
2) 111011102
3) 111011002
4) 111010112
А2. Путешественник пришел в 08:00 на автостанцию поселка ЧЕРНОЕ и увидел следующее
расписание автобусов:
Отправление из
Прибытие в
СВЕТЛОЕ
КРАСНОЕ
ЧЕРНОЕ
ЧЕРНОЕ
КРАСНОЕ
ЧЕРНОЕ
ЛАЗАРЕВО
ЛАЗАРЕВО
СВЕТЛОЕ
КРАСНОЕ
ЧЕРНОЕ
ЛАЗАРЕВО
КРАСНОЕ
ЛАЗАРЕВО
СВЕТЛОЕ
СВЕТЛОЕ
КРАСНОЕ
ЧЕРНОЕ
КРАСНОЕ
ЧЕРНОЕ
Время отправления
06:15
07:15
07:30
08:25
09:05
09:10
10:30
11:05
12:10
13:10
Время прибытия
08:55
09:45
11:40
10:45
10:25
11:50
13:00
13:45
13:25
17:25
Определите самое раннее время, когда путешественник сможет оказаться в пункте КРАСНОЕ
согласно этому расписанию.
1) 11:40 2) 13:00
3)13:10
4) 13:25
А3. Дан фрагмент таблицы истинности выражения F.
x4
x5
x1
x2
x3
x6
x7
F
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
Какое выражение соответствует F?
1) ¬x1  ¬x2  x3  x4  x5  x6  ¬x7
2) x1  x2  x3  ¬x4  ¬x5  ¬x6  x7
3) x1  x2  ¬x3  ¬x4  x5  x6  x7
4) ¬x1  x2  ¬x3  x4  ¬x5  ¬x6  ¬x7
А4. При задании или объединении группы файлов по именным признакам во многих системах
используют, так называемые, шаблоны или маски файлов, которые включают в себя совпадающие
части имен этих файлов и специальные символы "*" и "?". Символ "*" обозначает, что на его месте,
где находится спецсимвол, может присутствовать любое количество любых символов, в том числе
их может и не быть. Символ "?" обозначает, что на его месте может находиться любой одиночный
символ. Имя файла состоит из двух частей: самого имени и расширения, которые разделяются
точкой. Используя правила создания шаблонов файлов, определите, какой из перечисленных файлов
подойдет под все предложенные маски:
*12*3.d*?
?123*.do*
*?12?.???
а?23*.*
l)aal23.do 2)al233.dot
3) a223123.doc
4) al23.doc
А5. Женя и Саша играют в игру с числами. Женя записывает четырехзначное шестнадцатеричное
число, в котором нет цифр, больших, чем 5. Саша строит из него новое шестнадцатеричное число по
следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма двух первых разрядов Жениного числа и
сумма двух последних разрядов Жениного числа.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке
возрастания (без разделителей).
Пример. Женино число: 5532. Поразрядные суммы: A, 5. Сашин результат: 5A.
Определите, какое из предложенных чисел может получиться у Саши при каком-то Женином
числе.
1) 210
2) 59
3) 5B
4) A4
А6. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на
основании приведенных данных, фамилию и инициалы внучки Колесника П.Р.
Таблица 1
ID
1010
1012
1025
1032
1047
1067
1071
1083
1086
1094
Фамилия_И.О.
Романова А.И.
Коваль Н.Т.
Колесник П.Р.
Колесник Т.И.
Окунь И.К.
Колесник С.П.
Мороз В.И.
Окунь К.А.
Месяц Г.П.
Окунь Д.И.
Таблица 2
Пол
Ж
Ж
М
Ж
М
Ж
Ж
М
Ж
М
ID_Родителя
1010
1010
1012
1025
1025
1047
1047
1067
1067
1083
ID_Ребенка
1067
1086
1047
1067
1086
1071
1094
1071
1094
1047
1) Коваль Н.Т.
2) Колесник С.П.
3) Колесник Т.И.
4) Мороз В.И.
А7. В ячейке электронной таблицы С3 записана формула =B2+$D$3-E$2. Какой вид приобретет
формула, если ячейку C3 скопировать в ячейку С4?
1) =B3+$G$3-E$2
2) =B3+$D$3-E$3
3) =B3+$D$3-E$2
4) =B3+$D$3-F$2
А8. Производится одноканальная (моно) звукозапись с частотой дискретизации 64 Гц. При записи
использовались 64 уровня дискретизации. Запись длится 5 минут 20 секунд, её результаты
записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым
количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного
файла, выраженному в килобайтах?
1) 10 2) 15
3) 32
4) 64
А9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–1110, Б–0, В–10, Г–110. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования.
1) 0001
2) 0011
3) 0111
4) 1111
А10. Для какого названия станции метро истинно высказывание:
(Первая буква согласная → Вторая буква согласная) ~ Название содержит букву «л»)?
Знаком ~ обозначается операция эквивалентности (результат X ~ Y – истина, если значения X и Y
совпадают).
1) Маяковская
2) Отрадное
3) Волжская
4) Комсомольская
А11. Для кодирования сообщений решено использовать последовательности разной длины,
состоящие из знаков «+» и «-».Сколько различных сообщений можно закодировать, используя в
каждом из них не менее 2-х и не более 6 знаков?
А12. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=10 downto 0 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 11 10 9 8 7 6 7 8 9 10 11
4) 1 2 3 4 5 6 5 4 3 2 1
А13. Некий исполнитель умеет строить лесенки. Каждая ступенька
B
такой лесенки имеет одну единицу по высоте и целое количество
единиц в длину. Одна из возможных лесенок показана на рисунке.
Исполнитель умеет выполнять команды ВВЕРХ и ВПРАВО N, где
N – длина ступеньки, причем алгоритм всегда начинается командой
A
ВВЕРХ и заканчивается командой ВПРАВО. Необходимо, выполнив
8 команд, построить лесенку из четырех, ступенек, ведущую из точки А в точку В. Точка А имеет
координаты (0,0) на координатной плоскости, а точка В – координаты (5,4). Сколько различных
последовательностей команд могут привести к требуемому результату?
1) 5
2) 6
3) 3
4) 4
В1. Автоматическое устройство осуществило перекодировку информационного сообщения на
русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8битную кодировку КОИ-8. На сколько байт уменьшился при этом информационный объем
сообщения?
В2. На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР
имеет только две команды, которым присвоены номера:
1. Запиши сумму чисел в первое окно
2. Запиши сумму чисел во второе окно
Выполняя команду номер 1, СУММАТОР складывает числа в двух окнах и записывает результат в
первое окно, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите
программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4.
Укажите лишь номера команд.
Например, программа 21211 – это программа:
Запиши сумму чисел во второе окно
Запиши сумму чисел в первое окно
Запиши сумму чисел во второе окно
Запиши сумму чисел в первое окно
Запиши сумму чисел в первое окно
которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 0;
s := 512;
while s >= 0 do begin
s := s - 20;
n := n + 1
end;
write(n)
end.
В4. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот
начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер слова УКАРА.
В5. Дан фрагмент электронной таблицы:
А
В
C
1
4
???
???
2
=4*C1
=B1-C1
=A1+B2
Значения ячеек B1 и C1 неизвестны. Какое целое число должно быть записано в ячейке B1, чтобы
построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2
соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма,
положительны.
В6. Определите значение переменной с после выполнения следующего фрагмента программы:
x:= 8 + 2*5;
y:= (x mod 10) + 14;
x:= (y div 10) + 3;
c:= x - y;
В7. Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a и b
. Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 2, а
потом 72.
var x, a, b: integer;
begin
readln(x);
a:=0; b:=1;
while x>0 do begin
a:=a+1;
b:=b*(x mod 10);
x:= x div 10;
end;
writeln(a); write(b);
end.
В8. Запись числа 338 в системе счисления с основанием N содержит 3 цифры и оканчивается на 2.
Чему равно максимально возможное основание системы счисления?
В9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных
путей из города А в город И?
Д
Б
А
Ж
В
И
Е
Г
З
В10. Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя
способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,
– объем сжатого архиватором документа равен 30% от исходного,
– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?
В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после
буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
В11. Если маска подсети 255.255.248.0 и IP-адрес компьютера в сети 112.154.133.208, то номер
компьютера в сети равен_____
В12. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке
убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для
обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической
операции «И» – &.
1
) барокко | классицизм
2
) барокко | (классицизм & модерн)
3
) (барокко & ампир) | (классицизм & модерн)
4) барокко | ампир | классицизм | модерн
В13. У исполнителя Калькулятор две команды:
1. прибавь 2
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая – утраивает его. Сколько различных чисел
можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
var a,b,t,M,R :integer;
Function F(x: integer):integer;
begin
F := -3*(x-10)*(x+2)+2;
end;
BEGIN
a := -20; b := 20;
M := a; R := F(a);
for t := a to b do
if (F(t)>R) then begin
M := t;
R := F(t);
end;
write(M);
END.
В15. Сколько различных решений имеет система уравнений?
(x1  x2)  (x2  x3)  (x3  x4)  (x4  x5) = 1
(у1  у2)  (у2  у3)  (у3  у4)  (у4  у5) = 1
(x1  y1)  (x2  y2)  (x3  y3)  (x4  y4) = 1
где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все различные
наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно
указать количество таких наборов.
С1. Требовалось написать программу, которая вводит с клавиатуры координаты точки на
плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной
области, включая ее границы. Программист торопился и написал
D
y 1С y
С
программу неправильно. Вот она:
E
var x, y: real;
F
B
А
А
begin
0
x
readln(x, y);
А
А
x 1
B
if x <= 1 then
F
x2  y2  1
B
if y <= 1 then
if x*x + y*y <= 1 then
write('принадлежит')
else
write('не принадлежит');
end.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах,
принадлежащих различным областям (A, B, C, D, E, F). Точки, лежащие на границах областей,
отдельно не рассматривать.
x <= 1
x*x + y*y <= 1
Область
y <= 1
вывод
верно?
A
B
C
D
E
F
В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—
" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для
разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что
программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для
разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В
последнем столбце укажите "да" или "нет".
2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы.
(Это можно сделать несколькими способами, поэтому можно указать любой способ доработки
исходной программы).
С2. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать любые целые
значения. Опишите на русском языке или на одном из языков программирования алгоритм, который
находит и выводит номер элемента массива, наименее отличающегося от среднего арифметического
всех его элементов. Исходные данные объявлены так, как показано ниже. Запрещается использовать
переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
Объявляем массив A из 30 элементов.
const N=30;
var a: array [1..N] of integer;
Объявляем целочисленные переменные i,
i, k: integer;
k.
s, min: real;
Объявляем действительные переменные
begin
s, min.
for i:=1 to N do readln(a[i]);
В цикле от 1 до 30 вводим элементы
...
массива A с 1-го по 30-й.
end.
В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на
естественном языке), который должен находиться на месте многоточия.
С3. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 3
Сколько есть программ, которые число 5 преобразуют в число 27? Ответ обоснуйте.
С4. На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения.
В первой строке задано текущее время: через двоеточие два целых числа, соответствующие часам
(от 00 до 21, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа). Во второй строке задается
количество пассажиров N, которое не меньше 10, но не превосходит 1000. В каждой из
последующих N строк находится информация о пассажирах в следующем формате: <Фамилия>
<Время освобождения ячейки> где <Фамилия> – строка, состоящая не более, чем из 20 символов
без пробелов, <Время освобождения ячейки> – через двоеточие два целых числа, соответствующие
часам (от 00 до 21, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа). <Фамилия> и <Время
освобождения ячейки> разделены ровно одним пробелом. Пример входных строк:
10:00
3
Иванов 12:00
Петров 10:12
Сидоров 12:12
Программа должна выводить список пассажиров, которые в ближайшие 2 часа должны освободить
ячейки. Список должен быть отсортирован в хронологическом порядке освобождения ячеек. В
данном случае программа должна вывести
Петров
Иванов