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

Вариант 8
А1.Дано: a  DD16 , b  3378 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 110110102
2) 111111102
3) 110111102
4) 110111112
А2. В таблице приведена стоимость перевозки пассажиров между
соседними населенными пунктами. Укажите схему, соответствующую
таблице.
1)
2)
2
A
4
D
1
4
B
5
A
4
E
C
3)
5
4
1
B
4
E
2
A
B
C
D
E
B
2
C
4
D
1
2
4
1
5
4
5
4
D
C
E
4
5
C
A
4
1
2
B
4
A
2
D
1
B
А3. Дан фрагмент таблицы истинности
выражения F.
x1
x2
x3
x4
x5
x6
x7
Какое выражение соответствует F?
1
1
1
0
0
1
0
1) (x2  x3  x4  x5  x6  x7)→ x1
1
0
0
1
1
1
0
2) (x1  x3  x4  x5  x6  x7)→ x2
1
0
1
1
0
1
0
3) (x1  x2  x4  x5  x6  x7)→ x3
4) (x1  x2  x3  x5  x6  x7)→ x4
А4. В некотором каталоге хранится файл Шпора.tхt. В этом каталоге создали подкаталог и
переместили в него файл Шпора.tхt. После этого полное имя файла стало
D:\Документы\Химия\Контрольная\Шпора.txt
Каково полное имя каталога, в котором хранился файл до перемещения?
1) D:\Документы\Химия\Контрольная
2) D:\Документы\Химия
3) D:\Документы
4) D:\
А5. Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится
новое восьмеричное число по следующим правилам.
1) Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и сумма
младших разрядов этих чисел.
2) Полученные два восьмеричных числа записываются друг за другом в порядке возрастания
(без разделителей).
Пример. Исходные числа: 668, 438. Поразрядные суммы: 128, 118. Результат: 1112.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 1121 2) 112
3) 73
4) 28
E
4)
D
C
5
E
A
F
0
0
0
А6. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на
основании приведенных данных, сколько всего внуков и внучек есть у Левитана И.И.
Таблица 1
Таблица 2
ID
2011
2012
2024
2045
2056
2083
2094
2115
2140
2162
2171
2186
2201
1) 1
2) 2
Фамилия_И.О.
Косач-Квитка Л.П.
Левитан И.И.
Шерер А.Ф.
Блок А.А.
Врубель М.А.
Левитан Б.И.
Левитан В.И.
Куинджи А.П.
Левитан Р.Б.
Левитан Л.Б.
Гиппиус З.Н.
Молчалина С.А.
Куинджи П.А.
3) 3
Пол
Ж
М
Ж
М
Ж
М
Ж
М
Ж
М
Ж
Ж
М
ID_Родителя
2011
2011
2012
2012
2024
2056
2056
2083
2083
2094
2094
2115
2115
ID_Ребенка
2083
2094
2083
2094
2115
2140
2162
2140
2162
2186
2201
2186
2201
4) 4
А7. Дан фрагмент электронной таблицы:
B
C
D
6
5
10
9
7
6
9
=СЧЁТ(B69:C70)
0
7
=СРЗНАЧ(B69:D70)
1
После перемещения содержимого ячейки C70 в ячейку C71 значение в ячейке D71 изменится по
абсолютной величине на:
1) 2,2
2) 2,0
3) 1,05
4) 0,8
А8. Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и
глубиной кодирования 24 бита. Запись длится 1 минуту, ее результаты записываются в файл, сжатие
данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного
файла, выраженному в мегабайтах?
1) 0,3 2) 4
3) 16
4) 132
А9. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит,
для некоторых – из трех). Эти коды представлены в таблице:
а
b
с
d
е
100
110
011
01
10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что
все буквы в последовательности – разные:
1) cbade
2) acdeb 3) acbed 4) bacde
А10. Для какого названия города истинно высказывание:
(Первая буква гласная  Последняя буква гласная) ~ Название содержит букву «м»)?
Знаком ~ обозначается операция эквивалентности (результат X ~ Y – истина, если значения X и Y
совпадают).
1) Москва
2) Дюссельдорф 3) Амстердам
4) Атланта
А11. Одна ячейка памяти троичного компьютера (один трит) может принимать одно из трех
возможных значений: 0, 1 или –1. Для хранения некоторой величины в памяти такого компьютер
отвели 4 ячейки. Сколько разных значений может принимать эта величина?
1) 8
2) 16
3) 64
4) 81
А12. Дан фрагмент программы, обрабатывающий массив А из 10 элементов:
j := 1;
for i:=1 tо 10 do
if A[i] = A[j] then j := i;
s := j;
Чему будет равно значение переменной s после выполнения этого алгоритма?
1) 1
2) 10
3) индексу элемента, равного первому, и имеющему наибольший индекс
4) индексу элемента, равного последнему, и имеющему наименьший индекс
А13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой
плоскости:
вверх
вниз
влево
вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑,
вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится РОБОТ:
1
сверху свободно
снизу свободно
2
слева свободно
справа свободно
Цикл
3
ПОКА < условие >
4
последовательность команд
5
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
6
ЕСЛИ < условие >
A B C D E F
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если
условие ложно).
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа
прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив
предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
1) 18
2) 21
3) 24
4) 27
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
ПОКА < внизу свободно >
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
В1. В таблице ниже представлена часть кодовой таблицы:
Символ
С
Т
У
Десятичный код
1
1
1
45
46
47
Шестнадцатеричный
9
9
9
код
1
2
3
Каков шестнадцатеричный код символа «я»?
Я
1
59
9
F
с
2
25
E
1
т
2
26
E
2
у
2
27
E
3
В2. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка
15. Система команд Кузнечика:
Вперед 17 – Кузнечик прыгает вперёд на 17 единиц,
Назад 6 – Кузнечик прыгает назад на 6 единиц.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы
Кузнечик оказался в точке 36?
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while s < 80 do begin
s:=s+2*k;
k:=k+4;
end;
write(s);
end.
В4. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот
начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер первого слова, которое начинается с буквы К.
В5. На предприятии работают 100 человек. Каждый из них владеет по крайней мере одним
иностранным языком. Диаграмма 1 показывает, сколько человек владеют каждым из языков (А –
английский, Н – немецкий, Ф – французский). Диаграмма 2 отражает количество человек, знающих
только один язык, два языка или три языка.
Диаграмма 1
Диаграмма 2
Определите, сколько сотрудников владеют английским и немецким, но не говорят по-французски:
1) 10
2) 20
3) 30
4) 40
В6. Определите значение переменной P после выполнения следующего фрагмента программы:
P:=1; i:=3;
while i <= 9 do begin
P := P * (i div 3);
i := i + 1;
end;
В7. Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a и b
. Укажите наименьшее из таких чисел x , при вводе которых алгоритм печатает сначала 2, а
потом 14.
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. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 45,
запись которых в двоичной системе счисления оканчивается на 1010?
В9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных
путей из города А в город К?
Д
Б
А
И
Ж
В
Е
К
З
Г
В10. Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя
способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,
– объем сжатого архиватором документа равен 80% от исходного,
– время, требуемое на сжатие документа – 35 секунд, на распаковку – 3 секунды?
В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после
буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
В11. Если маска подсети 255.255.224.0 и IP-адрес компьютера в сети 206.158.124.67, то номер
компьютера в сети равен_____
В12. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по
этим запросам в некотором сегменте Интернета:
Запрос
пирожное | выпечка
пирожное
пирожное & выпечка
Количество страниц
(тыс.)
14200
9700
5100
Сколько страниц (в тысячах) будет найдено по запросу
выпечка
В13. У исполнителя Калькулятор две команды:
1. прибавь 1
2. прибавь 4.
Первая из них увеличивает число на экране на 1, вторая – на 4. Сколько различных чисел можно
получить из числа 2 с помощью программы, которая содержит не более 3 команд?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:= 2*x*x + 8*x + 10;
end;
BEGIN
a:=0; b:=10;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)< R)then begin
M:=t;
R:=F(t);
end;
end;
write(R);
В15. Сколько различных решений имеет система уравнений
(¬X1  ¬X2  X3)  (¬X1  X2  ¬X3)  (X1  ¬X2  ¬X3) = 1
(¬X2  ¬X3  X4)  (¬X2  X3  ¬X4)  (X2  ¬X3  ¬X4) = 1
...
(¬X7  ¬X8  X9)  (¬X7  X8  ¬X9)  (X7  ¬X8  ¬X9) = 1
где x1, x2, …, x9 – логические переменные? В ответе не нужно перечислять все различные наборы
значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать
количество таких наборов.
С1. написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y –
действительные числа) и определяет принадлежность точки заштрихованной области, включая ее
границы. Программист торопился и написал программу неправильно. Вот она:
var x, y: real;
y
C
begin
y  x2
A A
readln(x, y);
B
D
if y >= 0 then
x 1
E
if x <= 1 then
0
x
F
F
F
if y >= x*x then
write('принадлежит')
else
write('не принадлежит');
end.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах,
принадлежащих различным областям (A, B, C, D, E, F). Точки, лежащие на границах областей,
отдельно не рассматривать.
Область y >= 0
x <= 1 y >= x*x
вывод
верно?
A
B
C
D
E
F
В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—
" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для
разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что
программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для
разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В
последнем столбце укажите "да" или "нет".
С2. Дан целочисленный массив из 30 элементов, все элементы которого – положительные числа,
не превосходящие 100. Опишите на русском языке или на одном из языков программирования
алгоритм, который находит и выводит номер элемента, имеющего максимальное количество
целочисленных делителей (если таких элементов несколько, то номер любого из них). Исходные
данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные
ниже, но разрешается не использовать часть из них
Паскаль
Естественный язык
Объявляем массив A из 30 элементов.
const N=30;
var a: array [l..N] of integer;
Объявляем целочисленные переменные i, j,
i,j,k,imax,kmax: integer;
k, imax, kmax. В цикле от 1 до 30 вводим
begin
элементы массива A с 1-го по 30-й.
for i:=l to N do readln(a[i]);
...
...
end.
В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на
естественном языке), который должен находиться на месте многоточия. Вы можете записать
решение также на другом языке программирования (укажите название и используемую версию
языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы
должны использовать те же самые исходные данные и переменные, какие были предложены в
условии (например, в образце, записанном на естественном языке).
С3. У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 15? Ответ обоснуйте.
С4. Популярная газета объявила конкурс на выбор лучшего фильма, для которого стоит снять
продолжение. На выбор читателей было предложено 10 фильмов. Вам предлагается написать
эффективную, в том числе и по используемой памяти, программу, которая будет статистически
обрабатывать результаты sms-голосования по этому вопросу, чтобы определить популярность того
или иного фильма. Следует учитывать, что количество голосов в списке может быть очень велико.
На вход программе в первой строчке подается количество пришедших sms-сообщений N. В каждой
из последующих N строк записано название фильма. Пример входных данных:
6
Белое солнце пустыни
Бриллиантовая рука
Белое солнце пустыни
Белое солнце пустыни
Гараж
Бриллиантовая рука
Программа должна вывести список всех фильмов, встречающихся в списке, в порядке убывания
(невозрастания) количества отданных за них голосов с указанием этого количества голосов.
Название каждого фильма должно быть выведено только один раз. Пример выходных данных для
приведенных входных данных:
Белое солнце пустыни 3
Бриллиантовая рука 2
Гараж 1