Вариант № 1
1. Задание
В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Определите информационный объём следующего предложения в данной кодировке. И уносят меня в звенящую снежную даль.
1) 256 бит
2) 608 бит
3) 304 бит
4) 76 байт
2. Задание
Для какого из приведённых имён истинно высказывание:
НЕ (Первая буква гласная) И НЕ (Последняя буква согласная)?
1) Анна
2) Роман
3) Олег
4) Татьяна
3. Задание
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 6
3) 10
4) 12
4. Задание
Папа Андрея смотрел оценки сына, записанные в электронном виде. Он работал с каталогом H:\Школа\Андрей. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог Задания, потом спустился на один уровень вниз в каталог Математика. Укажите полный путь каталога, в котором оказался пользователь.
1) H:\Школа\Задания\Математика
2) H:\Школа\Математика
3) H:\Школа\Андрей\Задания\Математика
4) H:\Задания
5. Задание
Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 | | =D1-1 | =В1*4 | =D1+A1 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =C1*D1
2) =D1-C1+1
3) =D1-A1
4) =В1/С1
6. Задание
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, bположительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит Чертёжника в точку (–1, 5).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –3) Сместиться на (3, 4)
конец
Сместиться на (–4, –2)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (1, –1)
2) Сместиться на (–3, –1)
3) Сместиться на (–3, –3)
4) Сместиться на (–1, 1)
7. Задание
Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
А | Б | В | Г | Д | Е | Ж |
10 | 101 | 12 | 102 | 122 | 22 | 120 |
Определите, сколько букв содержит сообщение:
101212210102.
8. Задание
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной a после выполнения данного алгоритма:
a := 6
b := 2
b := a/2*b
a := 2*a+3*b
В ответе укажите одно целое число — значение переменной a.
9. Задание
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 0 нц для k от 4 до 9 s := s + 12 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR k = 4 TO 9 s = s + 12 NEXT k PRINT s | Var s,k: integer; Begin s := 0; for k := 4 to 9 do s := s + 12; writeln(s); End. |
10. Задание
В таблице Dat хранятся данные о количестве самолётов, отправляющихся из аэропорта города на юг в первой декаде августа (Dat[1] — количество самолётов первого числа, Dat[2] — количество самолётов второго числа и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m, day Dat[1] := 2 Dat[2] := 2 Dat[3] := 3 Dat[4] := 3 Dat[5] := 4 Dat[6] := 4 Dat[7] := 5 Dat[8] := 5 Dat[9] := 6 Dat[10] := 6 day:=1; m := Dat[1] нц для k от 2 до 10 если Dat[k] = m то m:= Dat[k] day := k все КЦ вывод day КОН | DIM Dat(10) AS INTEGER Dat[1] = 2 Dat[2] = 2 Dat[3] = 3 Dat[4] = 3 Dat[5] = 4 Dat[6] = 4 Dat[7] = 5 Dat[8] = 5 Dat[9] = 6 Dat[10] = 6 day = 1: m = Dat(1) FOR k = 2 TO 10 IF Dat(k) = m THEN m = Dat(k) day = k END IF NEXT k PRINT day END | Var k, m, day: integer; Dat: array[1...10] of integer; Begin Dat[1] := 2; Dat[2] := 2; Dat[3] := 3; Dat[4] := 3; Dat[5] := 4; Dat[6] := 4; Dat[7] := 5; Dat[8] := 5; Dat[9] := 6; Dat[10] := 6; day:=1; m := Dat[1]; for k := 2 to 10 do if Dat[k] = m then begin m:= Dat[k]; day := k; end; write(day); End. |
Ответ: 10
11. Задание
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
12. Задание
Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Рига | скорый | 15:45 | Рижский |
Ростов | фирменный | 17:36 | Казанский |
Самара | фирменный | 14:20 | Казанский |
Самара | скорый | 17:40 | Казанский |
Самара | скорый | 15:56 | Казанский |
Самара | скорый | 15:56 | Павелецкий |
Самара | фирменный | 23:14 | Курский |
Санкт-Петербург | скорый | 8:00 | Ленинградский |
Санкт-Петербург | скорый | 4:00 | Ленинградский |
Саратов | скорый | 14:57 | Павелецкий |
Саратов | пассажирский | 15:58 | Павелецкий |
Саратов | скорый | 15:30 | Павелецкий |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») ИЛИ (Вокзал = «Павелецкий»)?
В ответе укажите одно число — искомое количество записей.
13. Задание
Переведите двоичное число 1101100 в десятичную систему счисления.
14. Задание
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22111 — это алгоритм:
возведи в квадрат
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3,
который преобразует число 3 в 90).
Если таких алгоритмов более одного, то запишите любой из них.
15. Задание
Файл размером 24 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
16. Задание
Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма четных цифр и сумма нечетных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма четных цифр — 2, сумма нечетных цифр — 15. Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
419 1319 2014 1811 1212 205 322 294 55
В ответе запишите только количество чисел.
17. Задание
Доступ к файлу kassa.xls, находящемуся на сервере magazin.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) kassa
Б) ://
В) /
Г) com
Д) http
Е) magazin.
Ж) .xls
18. Задание
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | (Муха & Денежка) | Самовар |
Б | Муха & Денежка & Базар & Самовар |
В | Муха | Денежка | Самовар |
Г | Муха & Денежка & Самовар |
19. Задание
В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Продукт | Жиры, г | Белки, г | Углеводы, г | Калорийность, Ккал |
2 | Арахис | 45,2 | 26,3 | 9,9 | 552 |
3 | Арахис жареный | 52 | 26 | 13,4 | 626 |
4 | Горох отварной | 0,8 | 10,5 | 20,4 | 130 |
5 | Горошек зелёный | 0,2 | 5 | 8,3 | 55 |
В столбце А записан продукт; в столбце В — содержание в нём жиров; в столбце С — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. 1. Сколько продуктов в таблице содержат меньше 10 г жиров и меньше 10 г углеводов? Запишите число этих продуктов в ячейку Н2 таблицы.
2. 2. Какова средняя калорийность продуктов с содержанием белков менее 1 г? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание
Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход, в нижней горизонтальной стене
также есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точные места проходов и ширина проходов неизвестны. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внутренней стороны. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого
расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное чётное число.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется чётное число. Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число — минимальное чётное число.
Пример работы программы:
Входные данные | Выходные данные |
4 3 20 6 8 | 6 |
| |
1 | 3 |
2 | 4 |
3 | 1 |
4 | 1 |
5 | 2 |
6 | 1 |
7 | 5 |
8 | 30 |
9 | 72 |
10 | 10 |
11 | 17 |
12 | 9 |
13 | 108 |
14 | 12111 |
15 | 6 |
16 | 3 |
17 | ДБЕГВАЖ |
18 | ВАГБ |
Ключ и пояснения
19
1. Запишем в ячейку G2 следующую формулу =ЕСЛИ(И(B2 и скопируем ее в диапазон G3:G1001. В таком случае, в ячейку столбца G будет записываться единица, если продукт содержит меньше 10 г жиров и меньше 10 г углеводов. Применив операцию =СУММ(G2:G1001), получим ответ: 354.
2. Запишем в ячейку J2 следующее выражение: =СУММЕСЛИ(C2:C1001;", в результате получим сумму калорий с содержанием белков менее 1 г: 24 078. Применив операцию =СЧЁТЕСЛИ(C2:C1001;", получим количество продуктов с содержанием белков менее 1 г: 192. Разделив, получим среднее значение продуктов с с содержанием белков менее 1 г: 125,41.
Ответ: 1) 354; 2) 125,41.
20
20.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, —курсивом. Начало комментария будем обозначать символом «|».
| Двигаемся вверх, пока не дойдём до прохода в стене,
нц пока не справа свободно
вверх
кц
| Через проход входим внутрь прямоугольника
вправо
| Двигаемся вниз до нижней стены, закрашивая все клетки на пути
нц пока снизу свободно
вниз
закрасить
кц
| Двигаемся вправо, вдоль стены до прохода, закрашиваем все клетки на пути
нц пока не снизу свободно
закрасить
вправо
кц
Двигаемся вправо, пересекаем проход в стене
нц пока снизу свободно
вправо
кц
| Двигаемся вправо, вдоль стены до конца стены, закрашиваем все клетки на пути
нц пока справа свободно
закрасить
вправо
кц
20.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var n,i,a,min: integer;
begin
readln(n);
min := 30001;
for i := 1 to n do
begin
readln(a);
if (a mod 2 = 0) and (a
then min:= a;
end;
writeln(min)
end.
№ | Входные данные | Выходные данные |
1 | 3 10 4 19 | 4 |
2 | 3 11 22 44 | 22 |
3 | 3 9 11 2 | 2 |