Вариант № 753267
1. Задание 1 № 1012. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Семь раз отмерь, один раз отрежь!
1) 33 байт
2) 64 байт
3) 66 бит
4) 528 бит
Пояснение.
В предложении 33 символа. Следоавательно, размер предложения в кодировке Unicode составляет: 33 · 16 = 528 бит.
Правильный ответ указан под номером 4.
Ответ: 4
2. Задание 2 № 463. Для какого из приведённых имён ложно высказывание:
НЕ (Первая буква согласная) ИЛИ НЕ (Последняя буква гласная)?
1) Пимен
2) Кристина
3) Ирина
4) Александр
Пояснение.
Логическое «ИЛИ» ложно только тогда, когда ложны оба высказывания. Запишем выражение в виде
(Первая буква гласная) ИЛИ (Последняя буква согласная)
и проверим все варианты ответа.
1) Истинно, поскольку истинно второе высказывание: н — согласная.
2) Ложно, поскольку ложны оба высказывания: к — согласная и а — гласная.
3) Истинно, поскольку истинно первое высказывание: и — гласная.
4) Истинно, поскольку истинны оба высказывания: а — гласная и р — согласная.
Правильный ответ указан под номером 2.
Ответ: 2
3. Задание 3 № 1097. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
1
5
2
B
1
6
C
5
1
7
D
6
1
E
2
7
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
1) 5
2) 6
3) 7
4) 8
Пояснение.
Из пункта A можно добраться в пункты B, C и D. Проанализируем некоторые возможные маршруты.
Маршрут A — B — D, длина 7 км.
Маршрут A — С — D, длина 6 км.
Маршрут A — E — С — D явно длиннее маршрута A — С — D.
Любые другие маршруты будут длиннее маршрута A — С — D. Таким образом, кратчайшее расстояние между пунктами A и D составляет 6 км.
Правильный ответ указан под номером 2.
Ответ: 2
4. Задание 4 № 565. Марина Иванова, работая над проектом по литературе, создала следующие файлы:
D:\Литература\Проект\Есенин.bmp
D:\Учёба\Работа\Писатели.doc
D:\Учёба\Работа\Поэты.doc
D:\Литература\Проект\Пушкин. bmp
D:\Литература\Проект\Стихотворения.doc
Укажите полное имя папки, которая останется пустой при удалении всех файлов с расширением.doc. Считайте, что других файлов и папок на диске D нет.
1) Литература
2) D:\Учёба\Работа
3) D:\Учёба
4) D:\Литература\Проект
Пояснение.
Заметим, что в папке «Работа» нет никаких других файлов, кроме Писатели.doc и Поэты.doc. Следовательно, при удалении всех файлов с расширением .doc, эта папка останется пустой.
Правильный ответ указан под номером 2.
Ответ: 2
5. Задание 5 № 325. [pic] Дан фрагмент электронной таблицы:
1 3
4
6
1
2
=В1+D1
= С1/2
=А1-D1+1
Какая из формул, приведённых ниже, может быть записана в ячейке А2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = А1 + D1
2) = В1-А1
3) = А1-1
4) =C1*D1
Пояснение.
[pic] Заполним таблицу:
1 3
4
6
1
2
5
3
3
Из диаграммы видно, что значения в двух ячейках равны, а самое маленькое значение в три раза меньше значения в равных ячейках С2 =; D2 = 3, следовательно, A2 = 1.
Найденному значению A2 соответствует формула, указанная под номером 2.
Ответ: 2
6. Задание 6 № 226. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный пятиугольник
4) правильный четырёхугольник
Пояснение.
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 90° = 90° друг к другу. Такой угол составляют между собой стороны правильного четырёхугольника. Поэтому за первые четыре шага алгоритма Черепашка нарисует правильный четырёхугольник, а за следующий шаг пройдет по его стороне ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный четырёхугольник.
Примечание:
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 4.
Ответ: 4
7. Задание 7 № 187. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
+# +^#
#
^
^#
#+
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
Пояснение.
Сопоставляя символы их кодам, расшифруем сообщение:
#++^##^#^ = ЛЕСКА.
Ответ: ЛЕСКА.
Ответ: ЛЕСКА
8. Задание 8 № 804. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
v := 4
n := 13
v := n–v*3
n := v*14–n
В ответе укажите одно целое число — значение переменной n.
Пояснение.
Выполним программу:
v := 4,
n := 13,
v := n–v*3 = 13 − 12 = 1,
n := v*14–n = 14 − 13 = 1.
Ответ: 1.
Ответ: 1
9. Задание 9 № 710. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
алг нач
цел s, k
s := 0
нц для k от 6 до 12
s := s + 10
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 6 TO 12
s = s + 10
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 6 to 12 do
s := s + 10;
writeln(s);
End.
Пояснение.
Цикл «for k := 6 to 12 do» выполняется семь раз. Каждый раз переменная s увеличивается на 10. Поскольку изначально s = 0, после выполнения программы получим: s = 7 · 10 = 70.
Ответ: 70.
Ответ: 70
10. Задание 10 № 868. В таблице Dat хранятся отметки учащихся 9 класса за самостоятельную работу (Dat[1] – отметка первого учащегося, Dat[2] – второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
алг нач
целтаб Dat[1:10]
цел k, m
Dat[1] := 4
Dat[2] := 5
Dat[3] := 4
Dat[4] := 3
Dat[5] := 2
Dat[6] := 3
Dat[7] := 4
Dat[8] := 5
Dat[9] := 5
Dat[10] := 3
m := 0
нц для k от 1 до 10
если Dat[k] < 4 то
m := m + Dat[k]
все
кц
вывод m
кон
DIM Dat(10) AS INTEGER
DIM k, m AS INTEGER
Dat(1) = 4: Dat(2) = 5
Dat(3) = 4: Dat(4) = 3
Dat(5) = 2: Dat(6) = 3
Dat(7) = 4: Dat(8) = 5
Dat(9) = 5: Dat(10) = 3
m = 0
FOR k = 1 TO 10
IF Dat(k) < 4 THEN
m = m + Dat(k)
END IF
NEXT k
PRINT m
END
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 4; Dat[2] := 5;
Dat[3] := 4; Dat[4] := 3;
Dat[5] := 2; Dat[6] := 3;
Dat[7] := 4; Dat[8] := 5;
Dat[9] := 5; Dat[10] := 3;
m := 0;
for k := 1 to 10 do
if Dat[k] < 4 then
begin
m := m + Dat[k];
end;
writeln(m);
End.
Пояснение.
Программа предназначена для нахождения суммы отметок учеников, отметка которых меньше четвёрки. Проанализировав входные данные, приходим к выводу, что ответом является число 11.
Ответ: 11.
Ответ: 11
11. Задание 11 № 352. [pic] На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е или Д, поэтому N = NК = NЕ + NД(*).
Аналогично:
NД = NБ + NЕ = 1 + 3 = 4;
NЕ = NБ + NВ + NГ = 1 + 1 + 1 = 3;
NБ = NА = 1;
NВ = NА = 1;
NГ = NА = 1.
Подставим в формулу (*): N = 4 + 3 = 7.
Ответ: 7
12. Задание 12 № 756. Ниже в табличной форме представлен фрагмент базы данных «Школьные соревнования среди мальчиков».
Сидоров 30
10
Отлично
Иванов
50
6
Отлично
Петров
40
9
Хорошо
Васечкин
24
15
Плохо
Горький
61
8
Хорошо
Пушкин
28
12
Хорошо
Ковалёв
100
4
Плохо
Богатов
52
7
Отлично
Краснопольский
48
14
Плохо
Сколько записей в данном фрагменте удовлетворяют условию
(Пресс < 49) ИЛИ (Ответы на теоретические вопросы = «Отлично»)?
В ответе укажите одно число — искомое количество записей.
Пояснение.
Логическое «ИЛИ» истинно тогда, когда истинно хотя бы одно высказывание. Следовательно, подходят варианты, в которых участник отлично ответил на теоретические вопросы или выполнил менее 49 упражнений на пресс. Таких вариантов 7.
Ответ: 7
13. Задание 13 № 932. Переведите число 100101 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
Пояснение.
Имеем:
100101 2 = 1 · 25 + 1 · 22 + 1 = 32 + 4 + 1= 37.
Ответ: 37.
Ответ: 37
14. Задание 14 № 234. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 34 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: вычти 3, раздели на 2, вычти 3, раздели на 2, раздели на 2, который преобразует число 33 в 3.) Если таких алгоритмов более одного, то запишите любой из них.
Пояснение.
Поскольку Делитель работает только с натуральными числами и число 34 — чётное, первая команда должна быть 1. Из числа 17 число 1 можно получить последовательностью команд 2122. Следовательно, искомый алгоритм: 12122.
Ответ: 12122.
Ответ: 12122
15. Задание 15 № 934. Файл размером 36 Мбайт передаётся через некоторое соединение за 3 минуты. Определите размер файла (в Мбайт), который можно передать через это же соединение за 240 секунд. ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
Пояснение.
Вычислим скорость передачи данных по каналу: 36 Мбайт/180 сек = 0,2 Мбайт/сек. Следовательно, размер файла, который можно передать за 240 секунд равен 0,2 Мбайт/сек · 240 сек = 48 Мбайт.
Ответ: 48.
Ответ: 48
16. Задание 16 № 812. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1915 10 110 1516 1211 316 1519 116 1515
В ответе запишите только количество чисел.
Пояснение.
Проанализируем каждое число.
Число 1915 не может быть результатом работы автомата, поскольку невозможно получить число 19 как сумму цифр десятичного числа.
Число 10 может быть результатом работы автомата, в этом случае исходное число могло быть 1000.
Число 110 может быть результатом работы автомата,в этом случае исходное число могло быть 5600.
Число 1516 не может быть результатом работы автомата, поскольку числа 15 и 16 расположены в порядке возрастания, а число 151 не может быть получено как сумма цифр десятичного числа.
Число 1211 может быть результатом работы автомата, в этом случае исходное число могло быть было 6656.
Число 316 не может быть результатом работы автомата, поскольку невозможно получить числа 3 и 16 расположены в порядке возрастния, а число 31 не может быть получено как сумма цифр десятичного числа.
Число 1519 не может быть результатом работы автомата, поскольку невозможно получить число 151 как сумму цифр десятичного числа.
Число 116 может быть результатом работы автомата,в этом случае исходное число могло быть 5633.
Число 1515 может быть результатом работы автомата,в этом случае исходное число могло быть 7878.
Таким образом, имеем пять чисел, которые могут являться результатом работы автомата.
Ответ: 5.
Ответ: 5
17. Задание 17 № 1088. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) obr.
Б) /
В) org
Г) ://
Д) doc
Е) rus.
Ж) https
Пояснение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол, потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим:https://obr.org/rus.doc. Следовательно, ответ ЖГАВБЕД.
Ответ: ЖГАВБЕД.
Ответ: ЖГАВБЕД
18. Задание 18 № 599. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
А Курица | Колбаса | Яблоки
Б
(Курица | Яблоки) & Колбаса
В
Курица | Яблоки
Г
Курица & Колбаса & Яблоки
Пояснение.
Чем больше в запросе «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Таким образом, ответ АВБГ.
Ответ: АВБГ
19. Задание 19 № 59. В электронную таблицу занесли данные о тестировании учеников. Ниже приведены первые пять строк таблицы:
1 округ
фамилия
предмет
балл
2
C
Ученик 1
обществознание
246
3
В
Ученик 2
немецкий язык
530
4
Ю
Ученик 3
русский язык
576
5
СВ
Ученик 4
обществознание
304
В столбце А записан округ, в котором учится ученик; в столбце В — фамилия; в столбце С — любимый предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников в Северо-Западном округе (СЗ) выбрали в качестве любимого предмета русский язык? Ответ на этот вопрос запишите в ячейку Н2 таблицы.
2. Каков средний тестовый балл у учеников Западного округа (3)? Ответ на этот вопрос запишите в ячейку Н3 таблицы с точностью не менее двух знаков после запятой.
[link]
1. Запишем в ячейку H2 следующую формулу =ЕСЛИ(A2="СЗ";C2;0) и скопируем ее в диапазон H3:H1001. В таком случае, в ячейку столбца Н будет записываться название предмета, если ученик из Северо-Западного округа (СЗ) и «0», если это не так. Применив операцию =ЕСЛИ(H2="русский язык";1;0), получим столбец(J) с единицами и нулями. Далее, используем операцию=СУММ(J2:J1001). Получим количество учеников, которые считают своим любимым предметом русский язык. Таких 11 человек.
2. Для ответа на второй вопрос используем операцию «ЕСЛИ». Запишем в ячейку E2 следующее выражение: =ЕСЛИ(A2="3";D2;0), в результате применения данной операции к диапазону ячеек Е2:Е1001, получим столбец, в котором записаны баллы только учеников Западного округа. Просуммировав значения в ячейках, получим сумму баллов учеников: 57 807. Далее посчитаем количество учеников Западного округа с помощью команды =СЧЁТЕСЛИ(A2:A1001;"З"), получим: 108. Разделив сумму баллов на количество учеников, получим: 535,25 — искомый средний балл.
Ответ: 1) 11; 2) 535,25.
20. Задание 20 № 441. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
[pic] [pic]
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от вертикальной стены и выше горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные слева от вертикальной стены и примыкающие к ней. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо неё автомобилей, округляя значения скорости до целых чисел. Необходимо определить:
1) разность максимальной и минимальной скоростей автомобилей;
2) количество автомобилей, скорость которых не превышала 30 км/ч.
Программа получает на вход число проехавших автомобилей N (1 < N < 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300. Программа должна сначала вывести разность максимальной и минимальной скоростей автомобилей, затем количество автомобилей, скорость которых не превышала 30 км/ч.
Пример работы программы:
Входные данные Выходные данные
4
74
69
63
96
33
0
Пояснение.
Следующий алгоритм выполнит требуемую задачу.
нц
пока справа свободно
вправо
кц
нц
пока не справа свободно
вниз
кц
вверх
нц
пока не справа свободно
закрасить
вверх
кц
20.2 Решение
var N, a, i, max, num, min: integer; begin
max := 0; min := 301; num := 0;
readln(N);
for i := 1 to N do
begin
readln(a);
if a > max then max := a; if a < min then min := a; if a <= 30 then num := num + 1;
end;
writeln(max - min); writeln(num)
end.
Для проверки правильности работы программы необходимо использовать следующие тесты:
1 3
50
81
65
31
0
2
1
30
0
1
3
2
20
52
32
1
4
3
15
25
140
125
2
Ключ
№ п/п
№ задания
Ответ
1
1012
4
2
463
2
3
1097
2
4
565
2
5
325
2
6
226
4
7
187
ЛЕСКА
8
804
1
9
710
70
10
868
11
11
352
7
12
756
7
13
932
37
14
234
12122
15
934
48
16
812
5
17
1088
ЖГАВБЕД
18
599
АВБГ