СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Пробный экзамен по информатике в формате ОГЭ 31 вариант + Excel.
Вариант № 3383079
1. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строк, в каждой строке 25 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1) 25 Кбайт
2) 20 Кбайт
3) 400 байт
4) 200 байт
2. Для какого из приведённых имён ложно высказывание:
НЕ ((Первая буква согласная) И (Последняя буква гласная))?
1) Дарья
2) Павел
3) Абрам
4) Анфиса
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 6
3) 8
4) 10
4. Пользователь работал с каталогом C:\Документы\Договоры\Продажа. Сначала он поднялся на один уровень вверх, затем спустился в каталог Срочные, затем спустился в каталог Покупка. Укажите полный путь каталога, в котором оказался пользователь.
1) C:\Документы\Срочные \Покупка\Продажа
2) C:\Документы\Договоры\Срочные \Покупка
3) C: \Срочные \Покупка
4) C:\Документы\Срочные \Покупка
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 1 | 2 | 3 | 4 |
2 | = 4*A1 | = D1 | = C1 + А1 |
|
Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = С1 - 2
2) = А1 + 1
3) = D1*2
4) = C1 + 1
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец
Сместиться на (3, 9)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
1) Сместиться на (3, 4)
2) Сместиться на (−5, −10)
3) Сместиться на (−9, −12)
4) Сместиться на (−3, −4)
7. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
100000101
0110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 8
b := 2
b := a/2*b
a := 2*а + 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 хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m Dat[1] := 12 Dat[2] := 15 Dat[3] := 17 Dat[4] := 15 Dat[5] := 14 Dat[6] := 12 Dat[7] := 10 Dat[8] := 13 Dat[9] := 14 Dat[10] := 15 m := 20 нц для k от 1 до 10 если Dat[k] m := Dat[k] все кц вывод m кон | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 12: Dat(2) = 15 Dat(3) = 17: Dat(4) = 15 Dat(5) = 14: Dat(6) = 12 Dat(7) = 10: Dat(8) = 13 Dat(9) = 14:Dat(10) = 15 m = 20 FOR k = 1 TO 10 IF Dat(k) m = Dat(k) ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 12; Dat[2] := 15; Dat[3] := 17; Dat[4] := 15; Dat[5] := 14; Dat[6] := 12; Dat[7] := 10; Dat[8] := 13; Dat[9] := 14; Dat[10] := 15; m := 20; for k := 1 to 10 do if Dat[k] begin m := Dat[k] end; writeln(m); End. |
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы о тарифах московского метрополитена.
Вид проездного билета | Стоимость в рублях | Срок действия в днях |
1 поездка | 30 | 5 |
2 поездки | 60 | 5 |
5 поездок | 150 | 90 |
11 поездок | 300 | 90 |
20 поездок | 500 | 90 |
40 поездок | 1000 | 90 |
60 поездок | 1200 | 90 |
Сколько записей в данном фрагменте удовлетворяют условию (Стоимость в рублях 5 дней )? В ответе укажите одно число — искомое количество записей.
13. Переведите число 110101 из двоичной системы счисления в десятичную систему счисления. В ответе запишите полученное число.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм: прибавь 1, возведи в квадрат, прибавь 1, возведи в квадрат, прибавь 1, который преобразует число 1 в 26.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 8 Мбайт передаётся через некоторое соединение за 128 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 4096 Кбайт.В ответе укажите только число секунд. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если четна, то в начало цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ТГБОА.
Дана цепочка символов ЛАК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу jazz.mp3, находящемуся на сервере music.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) com
В) jazz
Г) .mp3
Д) /
Е) music.
Ж) ://
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастании количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | мопсы & пудели & паспорт & родословная |
Б | пудели & (родословная | паспорт) |
В | (пудели | мопсы) & (родословная | паспорт) |
Г | мопсы & пудели & (родословная | паспорт) |
19. В электронную таблицу занесли результаты тестирования учащихся по географии и информатике. Вот первые строки получившейся таблицы:
| A | B | C | D |
1 | Ученик | Школа | География | Информатика |
2 | Лиштаев Евгений | 1 | 81 | 79 |
3 | Будин Сергей | 2 | 63 | 90 |
4 | Христич Анна | 6 | 62 | 69 |
5 | Иванов Данила | 7 | 63 | 74 |
6 | Глотова Анастасия | 4 | 50 | 66 |
7 | Лещенко Владислав | 1 | 60 | 50 |
В столбце А указаны фамилия и имя учащегося; в столбце В — номер школы учащегося; в столбцах С, D — баллы, полученные, соответственно, по географии и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 272 учащимся. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учащихся школы № 2 набрали по информатике больше баллов, чем по географии? Ответ на этот вопрос запишите в ячейку F3 таблицы.
2. Сколько процентов от общего числа участников составили ученики, получившие по географии больше 50 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку F5 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из одного вертикального и трёх равных горизонтальных отрезков (отрезки стены расположены буквой «Е»). Все отрезки неизвестной длины. Робот находится в клетке, расположенной непосредственно слева от верхнего конца вертикального отрезка. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные над нижним горизонтальным отрезком стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 1. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 7 и оканчивающихся на 1.
Пример работы программы:
Входные данные | Выходные данные |
21 14 31 28 91 0 | 112 |
Ключ Вариант № 3383079
№ п/п | Ответ |
1 | 1 |
2 | 1 |
3 | 2 |
4 | 2 |
5 | 4 |
6 | 4 |
7 | АДА |
8 | 40 |
9 | 72 |
10 | 10 |
11 | 8 |
12 | 2 |
13 | 53 |
14 | 11212 |
15 | 64 |
16 | ТНВВМ |
17 | АЖЕБДВГ |
18 | АГБВ |
1) В столбец Е для каждого учащегося запишем 1, если это ученик школы № 2, набравший по информатике больше баллов, чем по географии. Для всех остальных ячейка будет содержать пустую строку. В ячейку Е2 запишем формулу =ЕСЛИ(И(В2=2; D2С2); 1; "") Скопируем формулу во все ячейки диапазона ЕЗ:Е273. Для того чтобы найти количество учеников, удовлетворяющих условию, в ячейку F3 внесём формулу =СУММ(Е2:Е273).
2) Для ответа на второй вопрос в дополнительной ячейке, например в НЗ, найдём количество участников, набравших поч географии более 50 баллов. Это можно сделать различными способами, в том числе при помощи функции = СЧЁТЕСЛИ(С2:С273; «50»). Выразим полученное значение в процентах от общего числа участников тестирования. Результат запишем в ячейку F5: =НЗ/272*100.
Ответ: 1) 37; 2) 74,6.
20.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, —курсивом. Начало комментария будем обозначать символом «|».
|Двигаемся вниз, пока не дойдем до конца вертикального отрезка
нц пока не (справа свободно)
вниз
кц
|Двигаемся на один шаг вправо, чтобы над Роботом оказалась стена
вправо
|Двигаемся вправо до конца горизонтальной стены
нц пока не (сверху свободно)
вправо
кц
|Двигаемся вверх
вверх
|Двигаемся влево и закрашиваем клетки
нц пока слева свободно
влево
закрасить
кц
Возможны и другие варианты решения.
20.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, s: integer;
begin
s:= 0;
readln(a);
while a0 do
begin
if (a mod 7 = 0) and (a mod 10 = 1)
then s := s + a;
readln(a);
end;
writeln(s);
end.
Возможны и другие варианты решения. Для проверки правильности работы программы необходимо использовать следующие тесты:
№ | Входные данные | Выходные данные |
1 | 21 91 0 | 112 |
2 | 70 0 | 0 |
3 | 11 0 | 0 |
4 | 10 15 0 | 0 |
Вариант № 3383080
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите информационный объём следующего предложения в данной кодировке. Я памятник себе воздвиг нерукотворный.
1) 76 бит
2) 608 бит
3) 38 байт
4) 544 бит
2. Для какого из данных слов истинно высказывание:
НЕ (ударение на первый слог) И (количество букв чётное)?
1) корова
2) козел
3) кошка
4) конь
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 9
2) 8
3) 7
4) 6
4. В некотором каталоге хранился файл Вьюга.doc. В этом каталоге создали подкаталог Январьи файл Вьюга.doc переместили в созданный подкаталог. Полное имя файла стало D:\2013\Зима\Январь\Вьюга.doc. Укажите полное имя этого файла до перемещения.
1) D:\2013\Зима\Январь\Вьюга.doc
2) D:\2013\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Вьюга.doc
5.Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 2 |
| 4 | 3 |
2 | =C1*2 | =A1+6 |
| =2*A1+C1 |
Какая формула может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =C1+A1
2) =A2/C1
3) =С1*A2
4) =C1+D1
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (1, 1)?
1) (6, 8)
2) (−6, 8)
3) (8, −6)
4) (8, 6)
7. Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.
П | Р | И | В | Е | Т |
@@@& | @&& | &@ | &&@ | &&&@ | @&@ |
Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таблицы. Разделителей между кодами букв нет:
&&@&&&@@&@&&&@@&&
Запишите в ответе расшифрованное сообщение.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 3
b := 8
а := b - a*2
b := 24/a*4
В ответе укажите одно целое число — значение переменной b.
9. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s:=0 нц для k от 3 до 10 s:=s+13 кц вывод s кон | DIM s,k AS INTEGER s = 0 FOR k = 3 TO 10 s= s+13 NEXT k PRINT s END | Var u,i: integer; Var s, k: integer; Begin s:=0; for k:=3 to 10 do s:=s+13; write(s); End. |
10. В таблице Sea хранятся данные о количестве россиян, отдыхавших на Чёрном море (Sea[1] — число россиян в 2001 году, Sea[2] — в 2002 и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования:
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Sea [1:12] цел k, s Sea[1]:= 170; Sea[2]:= 170; Sea[3]:= 190; Sea[4]:= 210; Sea[5]:= 230; Sea[6]:= 220; Sea[7]:= 240; Sea[8]:= 160; Sea[9]:= 190; Sea[10]:= 210; Sea[11]:= 170; Sea[12]:= 170; s := 100 нц для к от 1 до 12 если Sea[k] 220 то s : = s+Sea[k] все КЦ вывод s КОН | DIS Sea(11) AS INTEGER DIS k,s AS INTEGER Sea(1):= 170: Sea(2):= 170 Sea(3):= 190: Sea(4):= 210 Sea(5):= 230: Sea(6):= 220 Sea(7):= 240: Sea(8):= 160 Sea(9):= 190: Sea(10):= 210 Sea(11):= 170: Sea(12):= 170 s = 100 FOR k = 1 TO 12 IF Sea(k) 220 THEN s : = s+Sea(k) END IF NEXT k PRINT s | Var k, s: integer; Sea: array[1..12] of integer; Begin Sea[1]:= 170; Sea[2]:= 170; Sea[3]:= 190; Sea[4]:= 210; Sea[5]:= 230; Sea[6]:= 220; Sea[7]:= 240; Sea[8]:= 160; Sea[9]:= 190; Sea[10]:= 210; Sea[11]:= 170; Sea[12]:= 170; s := 100; For k := 1 to 12 Do If Sea[k] 220 Then Begin s := s + Sea[k]; End; Writeln(s); End. |
11. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт G?
12. Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону:
Участник | Страна | Год_рождения | Очки |
М. Фуркад | Франция | 1988 | 1100 |
Э. Свендсен | Норвегия | 1985 | 1035 |
С. Фуркад | Франция | 1984 | 716 |
А. Шипулин | Россия | 1987 | 637 |
А. Бёф | Франция | 1986 | 415 |
У.Э. Бьорндален | Норвегия | 1974 | 548 |
Т. Бё | Норвегия | 1988 | 680 |
А. Маковеев | Россия | 1982 | 601 |
Е. Гараничев | Россия | 1988 | 585 |
Сколько записей в данном фрагменте удовлетворяет условию
(Страна = «Россия») И (Очки 600)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 125 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: прибавь 1, прибавь 1, возведи в квадрат, возведи в квадрат, прибавь 1, который преобразует число 1 в 82.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 120 Кбайт передаётся через некоторое соединение со скоростью 3072 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 1024 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в конец цепочки добавляется символ Я. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ГСНА, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.
Дана цепочка символов КЛОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу math.doc, находящемуся на сервере obr.ru, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) obr
Б) /
B) .ru
Г) .doc
Д) ://
Е) math
Ж) https
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | (Толстой | рассказы) & повести |
Б | Толстой & повести |
В | Чехов & повести & Толстой & рассказы |
Г | Толстой | рассказы | повести |
19. В цехе предприятия, производящего детали машин для резки картона, работают 150 сотрудников. Данные о работе сотрудников записываются в электронную таблицу. Ниже приведены первые пять строк таблицы.
Каждая строка таблицы содержит запись об одном сотруднике цеха. В столбце A записана фамилия сотрудника; в столбце B — имя; в столбце C — отчество; в столбце D — количество деталей, которое должен был обработать сотрудник по плану; в столбце Е — сколько деталей сотрудник обработал. Всего в электронную таблицу были занесены данные по 150 сотрудникам.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько сотрудников должны обработать согласно плану более 115 деталей? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Сколько процентов сотрудников выполнили план? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно нижегоризонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число, кратное 3.
Пример работы программы:
Входные данные | Выходные данные |
3 | 12 |
Ключ Вариант № 3383080
№ п/п | Ответ |
1 | 2 |
2 | 1 |
3 | 3 |
4 | 4 |
5 | 2 |
6 | 2 |
7 | ВЕТЕР |
8 | 48 |
9 | 104 |
10 | 570 |
11 | 7 |
12 | 2 |
13 | 6 |
14 | 22111 |
15 | 40 |
16 | МНВРПА |
17 | ЖДАВБЕГ |
18 | ВБАГ |
Решение для OpenOffice.org Calc и для Microsoft Excel
Первая формула используется для русскоязычной записи функций; вторая — для англоязычной.
В ячейку H2 запишем формулу, определяющую, сколько сотрудников должны обработать в год согласно плану более 115 деталей:
=СЧЁТЕСЛИ(D2:D151;"115")
=COUNTIF(D2:D151;"115")
Для ответа на второй вопрос в столбце G для каждого сотрудника запишем 1, если сотрудник изготовил деталей не меньше, чем по плану, и 0 в обратном случае. В ячейку G2 запишем формулу
=ЕСЛИ(D2
=IF(D2
Скопируем формулу во все ячейки диапазона G2:G151.
Далее, чтобы определить количество сотрудников, которые выполнили план,
запишем формулу в ячейку I1
=СЧЁТЕСЛИ(G2:G151;"1")
=COUNTIF(G2:G151;"1")
Для получения окончательного ответа в ячейку H3 запишем формулу:
=I1*100/150
Возможны и другие варианты решения.
Если задание выполнено правильно и при выполнении задания использовались файлы, специально подготовленные для проверки выполнения данного задания, то должны получиться следующие ответы:
на первый вопрос: 74;
на второй вопрос: 20,67.
20.1 Следующий алгоритм выполнит требуемую задачу.
нц
пока не сверху свободно
закрасить
влево
кц
нц
пока сверху свободно
влево
кц
закрасить
нц
пока слева свободно
закрасить
влево
кц
нц
пока не слева свободно
закрасить
вниз
кц
нц
пока слева свободно
вниз
кц
нц
пока не слева свободно
закрасить
вниз
кц
20.2 Решение
var n, k, g, h: integer;
begin
h:= 30000;
readln(n);
for k:=1 to n do
begin
readln(g);
if (g mod 3 = 0) and (g
h:=g;
end;
writeln(h);
end.
Для проверки правильности работы программы необходимо использовать следующие тесты:
| Входные данные | Выходные данные |
1 | 3 2 3 20 | 3 |
2 | 3 21 12 36 | 12 |
3 | 3 33 3 63 | 3 |
Вариант № 3383081
1. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.
1) 40 Кбайт
2) 640 байт
3) 320 байт
4) 35 Кбайт
2. Для какого из данных слов истинно высказывание:
(оканчивается на мягкий знак) И НЕ (количество букв чётное)?
1) сентябрь
2) август
3) декабрь
4) май
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 6
3) 10
4) 12
4. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\химия\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\химия\Расписание
2) С:\Расписание
3) С:\учёба\2013\Расписание
4) С:\учёба\Расписание
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 5 | 2 | 1 | 3 |
2 | =В1/2+3 |
| =А1*3 | =D1+C1 |
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1*2
2) =В1*7+С1
3) =A1+D1
4) =В1*6+1
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −4) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (0, 0)?
1) (7, 0)
2) (−7, 0)
3) (0, −7)
4) (0, 7)
7. Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы.
Ш | К | О | Л | А |
01 | 11 | 100 | 101 | 10 |
Определите, какое сообщение закодировано в строчке 1011011. В ответ запишите последовательность букв без запятых и других знаков препинания.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 6
b := 2
b := a/2*b
a := 2*a + 3*b
В ответе укажите одно целое число — значение переменной a.
9. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 2 нц для k от 1 до 3 s := s*s кц вывод s кон | s = 2 FOR к = 1 TO 3 s = s*s NEXT k PRINT s END | Var s, k: integer; Begin s := 2; for k := 1 to 3 do s := s*s; write (s); End. |
10. В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:12] цел к, m, month Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 8 Dat[10] := 3 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1] нц для к от 8 до 12 если Dat[к] m то m:= Dat[k] month := k все КЦ вывод month КОН | DIM Dat(12) AS INTEGER Dat[1] = 2 Dat[2] = 8 Dat[3] = 6 Dat[4] = 3 Dat[5] = 8 Dat[6] = 2 Dat[7] = 3 Dat[8] = 7 Dat[9] = 8 Dat[10] = 3 Dat[11] = 8 Dat[12] = 7 month = 1: m = Dat(1) FOR k = 8 TO 12 IF Dat(k) m THEN m = Dat(k) month = k END IF NEXT k PRINT month END | Var k, m, month: integer; Dat: array[1...12] of integer; Begin Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 8 Dat[10] := 3 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1]; for k := 8 to 12 do if Dat[k] m then begin m:= Dat[k]; month := k; end; write(month); End. |
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Балаково | скорый | 20:22 | Павелецкий |
Бийск | скорый | 61:11 | Казанский |
Бишкек | скорый | 121:20 | Казанский |
Благовещенск | пассажирский | 142:06 | Ярославский |
Брест | скорый | 14:19 | Белорусский |
Валуйки | фирменный | 14:57 | Курский |
Варна | скорый | 47:54 | Киевский |
Волгоград | скорый | 18:50 | Павелецкий |
Волгоград | скорый | 24:50 | Курский |
Воркута | скорый | 40:31 | Ярославский |
Воркута | пассажирский | 48:19 | Ярославский |
Гродно | скорый | 16:34 | Белорусский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути
В ответе укажите одно число — искомое количество записей.
13. Переведите двоичное число 1110101 в десятичную систему счисления.
14. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 6 Мбайт передаётся через некоторое соединение за 3 минуты. Определите время (в секундах), за которое можно передать через это же соединение 4 Мбайта. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Р. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПДББ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка СУПО.
Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) info
Б) ://
В) home.
Г) /
Д) hello
Е) ftp
Ж) .jpg
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Машина | Автобус |
Б | Машина |
В | Метро| Автобус| Машина |
Г | Автобус & Машина |
19. В электронную таблицу занесли данные о стоимости и комплектации кондитерских изделий. Ниже приведены первые шесть строк таблицы.
В столбце A указан артикул товара; в столбце B — наименование товара; в столбце C — вес единицы товара; в столбце D — количество единиц товара в упаковке; в столбце E — цена за единицу товара.
Всего в электронную таблицу были занесены данные по 1443 наименованиям.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Какой процент от общего количества наименований составляют товары стоимостью менее 100 рублей за одну штуку? Ответ на этот вопрос запишите в ячейку F1 таблицы с точностью не менее одного знака после запятой.
2. Сколько имеется таких наименований товаров из предложенной таблицы, что они весят менее 100 граммов и упакованы по 20 штук?
Ответ запишите в ячейку F2 таблицы.
Примечание. При решении допускается использование любых возможностей электронных таблиц. Допускаются вычисления при помощи ручки и бумаги. Использование калькуляторов не допускается.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
Робот находится в правой клетке узкого горизонтального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора и возвращающий Робота в исходную позицию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок). Алгоритм должен решать задачу для произвольного конечного размера коридора. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество трёхзначных чисел, кратных 4.
Пример работы программы:
Входные данные | Выходные данные |
120 9 365 4 0 | 1 |
Ключ Вариант № 3383081
№ п/п | Ответ |
1 | 1 |
2 | 3 |
3 | 1 |
4 | 2 |
5 | 2 |
6 | 2 |
7 | ЛАК |
8 | 30 |
9 | 256 |
10 | 9 |
11 | 7 |
12 | 5 |
13 | 117 |
14 | 21111 |
15 | 120 |
16 | СУНРФФ |
17 | ЕБВАГДЖ |
18 | ГБАВ |
Алгоритмы решения задач для OpenOffice.org Calc и Microsoft Excel совпадают. Формулы написаны для обеих электронных таблиц. Второй вариант — для OpenOffice.org Calc.
В ячейке F1 запишем формулу
=СЧЁТЕСЛИ(E2:E1444;"
=COUNTIF(E2:E1444;"
Затем выразим полученное значение в процентах и установим один знак после запятой.
Для ответа на второй вопрос в ячейке G2 запишем формулу
=ЕСЛИ(И(C2
=IF(AND(C2
Скопируем эту формулу во все ячейки диапазона G3:G1444.
В ячейках, где выполняются требуемые условия, появится значение 1, в остальных — 0.
Посчитаем количество единиц, для этого в ячейке F2 запишем
=СУММ(G2:G1444)
=SUM(G2:G1444)
Возможны и другие способы решения задачи.
Если задание выполнено правильно и для его выполнения использовались файлы, специально подготовленные для данного задания, то должны получиться следующие ответы:
на первый вопрос — 51,4;
на второй вопрос — 25.
20.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, — курсивом. Начало комментария будем обозначать символом «|».
|Закрасим начальную клетку
закрасить
|Двигаемся влево, пока не дойдём до конца коридора, закрашивая все клетки на пути
нц пока слева свободно
влево
закрасить
кц
|Двигаемся вправо, возвращаясь в начальную клетку
нц пока справа свободно
вправо
кц
Возможны и другие варианты решения. Допускается использование иного синтаксиса инструкций исполнителя,
более привычного для учащихся. Допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения
20.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, answer: integer;
begin
answer:=0;
readln(a);
while a0 do begin
if (a mod 4 = 0) and (a 99) and (a
answer := answer + 1;
readln(a); end;
writeln(answer)
end.
Возможны и другие варианты решения.
Для проверки правильности работы программы необходимо использовать следующие тесты:
№ | Входные данные | Выходные данные |
1 | 300 16 17 0 | 1 |
2 | 1000 8 0 | 0 |
3 | 400 420 0 | 2 |
Вариант № 3383082
1. Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 64 символа. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.
1) 160 Кбайт
2) 320 Кбайт
3) 1280 байт
4) 2560 байт
2. Для какого из приведённых значений числа X истинно высказывание: НЕ (X И (X
1) 5
2) 2
3) 3
4) 4
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 7
2) 8
3) 9
4) 10
4. Риэлтор работал с каталогом D:\Квартиры\Цены\Дорогие. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог Премиум, потом он спустился ещё на один уровень в каталог Центральный. Укажите полный путь каталога, в котором оказался пользователь.
1) D:\Цены\Квартиры
2) D:\Квартиры\Цены\Центральный
3) D:\Квартиры\Цены\Премиум\Центральный
4) D:\Центральный
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 5 | 2 | 1 | 3 |
2 | =В1/2+3 |
| =А1*3 | =D1+C1 |
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1*2
2) =В1*7+С1
3) =A1+D1
4) =В1*6+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, 1)
Повтори 2 раз
Сместиться на (1, 1) Сместиться на (−3, 2) Сместиться на (0,−4)
Конец
Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (4, 2)
2) Сместиться на (–4, –2)
3) Сместиться на (7, 1)
4) Сместиться на (–7, –1)
7. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
А | Е | Л | П | Т | О |
+# | #+ | ~ | # | +~# | ~# |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#~#~#++~#
Запишите в ответе расшифрованное сообщение.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 7
b := 5
а := b*4 - a*2
b := а*4 - 4
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 0 нц для k от 2 до 12 s := s + 11 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR k = 2 TO 12 s = s + 11 NEXT k PRINT s | Var s,k: integer; Begin s := 0; for k := 2 to 12 do s := s + 11; writeln(s); End. |
10. В таблице Dat хранятся данные о количестве сделанных учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] — второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m Dat[1] := 7; Dat[2] := 9 Dat[3] := 10; Dat[4] := 5 Dat[5] := 6; Dat[6] := 7 Dat[7] := 9; Dat[8] := 8 Dat[9] := 6; Dat[10] := 7 m := 0 нц для k от 1 до 10 если Dat[k] m := m + 1 все кц вывод m кон | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 7: Dat(2) = 9 Dat(3) = 10: Dat(4) = 5 Dat(5) = 6: Dat(6) = 7 Dat(7) = 9: Dat(8) = 8 Dat(9) = 6: Dat(10) = 7 m = 0 FOR k = 1 TO 10 IF Dat(k) m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 7; Dat[2] := 9; Dat[3] := 10; Dat[4] := 5; Dat[5] := 6; Dat[6] := 7; Dat[7] := 9; Dat[8] := 8; Dat[9] := 6; Dat[10] := 7; m := 0; for k := 1 to 10 do if Dat[k] begin m := m + 1 end; writeln(m) End. |
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Уфа | пассажирский | 30:57 | Павелецкий |
Уфа | фирменный | 25:37 | Казанский |
Хабаровск | скорый | 148:34 | Ярославский |
Хеб | скорый | 37:57 | Белорусский |
Хмельницкий | скорый | 18:36 | Киевский |
Худжанд | пассажирский | 70:26 | Павелецкий |
Челябинск | скорый | 34:22 | Павелецкий |
Челябинск | пассажирский | 41:48 | Павелецкий |
Челябинск | скорый | 39:33 | Белорусский |
Челябинск | скорый | 33:21 | Курский |
Чита | пассажирский | 107:22 | Ярославский |
Эрдэнэт | скорый | 102:25 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию
(Вокзал = «Павелецкий») ИЛИ (Время в пути 35:00)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 111001 из двоичной системы счисления в десятичную систему счисления.
В ответе напишите полученное число.
14. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 1
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12212 – это алгоритм
умножь на 3
вычти 1
вычти 1
умножь на 3
вычти 1,
который преобразует число 3 в число 20.)
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется первый символ цепочки, а если нечётна, то в конец цепочки добавляется символ М. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОН.
Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу table.xls, находящемуся на сервере home.ru, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) home
Б) ://
В) .ru
Г) ftp
Д) table
Е) .xls
Ж) /
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Рыжий | Честный | Влюблённый |
Б | (Рыжий & Честный)|Влюблённый |
В | Рыжий & Честный |
Г | Рыжий & Честный & Влюблённый |
19. В электронную таблицу занесли данные о тестировании учеников. Ниже приведены первые пять строк таблицы:
| A | B | C | D |
1 | округ | фамилия | предмет | балл |
2 | C | Ученик 1 | обществознание | 246 |
3 | В | Ученик 2 | немецкий язык | 530 |
4 | Ю | Ученик 3 | русский язык | 576 |
5 | СВ | Ученик 4 | обществознание | 304 |
В столбце А записан округ, в котором учится ученик; в столбце В — фамилия; в столбце С — любимый предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников в Южном округе (Ю) выбрали в качестве любимого предмета английский язык? Ответ на этот вопрос запишите в ячейку Н2 таблицы.
2. Каков средний тестовый балл у учеников Юго-Восточного округа (ЮВ)? Ответ на этот вопрос запишите в ячейку Н3 таблицы с точностью не менее двух знаков после запятой.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из одного вертикального и трёх равных горизонтальных отрезков (отрезки стены расположены буквой «Е»). Все отрезки неизвестной длины. Робот находится в клетке, расположенной непосредственно слева от верхнего конца вертикального отрезка. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные над нижним горизонтальным отрезком стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 1. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 7 и оканчивающихся на 1.
Пример работы программы:
Входные данные | Выходные данные |
21 14 31 28 91 0 | 112 |
Ключ Вариант № 3383082
№ п/п | Ответ |
1 | 1 |
2 | 3 |
3 | 2 |
4 | 3 |
5 | 2 |
6 | 3 |
7 | ПОЛЕТ |
8 | 20 |
9 | 121 |
10 | 6 |
11 | 7 |
12 | 9 |
13 | 57 |
14 | 11212 |
15 | 16 |
16 | НРФН |
17 | ГБАВЖДЕ |
18 | ГВБА |
task19.xls
1. Запишем в ячейку H2 следующую формулу =ЕСЛИ(A2="Ю";C2;0) и скопируем ее в диапазон H3:H1001. В таком случае, в ячейку столбца Н будет записываться название предмета, если ученик из Южного округа и «0», если это не так. Применив операцию =ЕСЛИ(H2="английский язык";1;0), получим столбец(J) с единицами и нулями. Далее, используем операцию =СУММ(J2:J1001). Получим количество учеников, которые считают своим любимым предметом английский язык. Таких 12 человек.
2. Для ответа на второй вопрос используем операцию «ЕСЛИ». Запишем в ячейку E2 следующее выражение: =ЕСЛИ(A2="ЮВ";D2;0), в результате применения данной операции к диапазону ячеек Е2:Е1001, получим столбец, в котором записаны баллы только учеников из Юго-Восточного округа. Сложив значения в ячейках, получим сумму баллов учеников: 28 913. Найдём количество учеников из Юго-Восточного округа с помощью команды =СЧЁТЕСЛИ(A2:A1001;"ЮВ"), получим 56. Разделив сумму баллов на количество учеников, получим: 516,30 — искомый средний балл.
Ответ: 1) 12; 2) 516,30.
20.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, —курсивом. Начало комментария будем обозначать символом «|».
|Двигаемся вниз, пока не дойдем до конца вертикального отрезка
нц пока не (справа свободно)
вниз
кц
|Двигаемся на один шаг вправо, чтобы над Роботом оказалась стена
вправо
|Двигаемся вправо до конца горизонтальной стены
нц пока не (сверху свободно)
вправо
кц
|Двигаемся вверх
вверх
|Двигаемся влево и закрашиваем клетки
нц пока слева свободно
влево
закрасить
кц
Возможны и другие варианты решения.
20.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, s: integer;
begin
s:= 0;
readln(a);
while a0 do
begin
if (a mod 7 = 0) and (a mod 10 = 1)
then s := s + a;
readln(a);
end;
writeln(s);
end.
Возможны и другие варианты решения. Для проверки правильности работы программы необходимо использовать следующие тесты:
№ | Входные данные | Выходные данные |
1 | 21 91 0 | 112 |
2 | 70 0 | 0 |
3 | 11 0 | 0 |
4 | 10 15 0 | 0 |
Вариант № 3383083
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.
Я к вам пишу — чего же боле? Что я могу ещё сказать?
1) 52 байт
2) 832 бит
3) 416 байт
4) 104 бит
2. Для какого из приведённых чисел ложно высказывание: НЕ (число 30) ИЛИ (число нечётное)?
1) 28
2) 34
3) 17
4) 45
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 6
2) 7
3) 8
4) 9
4. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\математика\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\Расписание
2) С:\учёба\математика\Расписание
3) С:\учёба\2013\Расписание
4) С:\учёба\математика\2013\Расписание
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
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
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (1, 1)?
1) (6, 8)
2) (−6, 8)
3) (8, −6)
4) (8, 6)
7. Вася шифрует английские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1 | K 11 | U 21 |
B 2 | L 12 | V 22 |
C 3 | M 13 | W 23 |
D 4 | N 14 | X 24 |
E 5 | O 15 | Y 25 |
F 6 | P 16 | Z 26 |
G 7 | Q 17 |
|
H 8 | R 18 |
|
I 9 | S 19 |
|
J 10 | T 20 |
|
Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки:
2016
2345
4523
6120
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 4
b := 10
а := b - a*2
b := 24/a*4
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменной 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. |
10. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] — количество учеников в первом классе, Dat[2] — во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m Dat[1] := 16 Dat[2] := 20 Dat[3] := 20 Dat[4] := 41 Dat[5] := 14 Dat[6] := 21 Dat[7] := 28 Dat[8] := 12 Dat[9] := 15 Dat[10] := 35 m := 0 нц для k от 1 до 10 если Dat[k]m то m := Dat[k] все кц вывод m кон | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat(9) = 15:Dat(10) = 35 m = 0 FOR k = 1 TO 10 IF Dat(k)m THEN m = Dat(k) ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 16; Dat[2] := 20; Dat[3] := 20; Dat[4] := 41; Dat[5] := 14; Dat[6] := 21; Dat[7] := 28; Dat[8] := 12; Dat[9] := 15; Dat[10] := 35; m := 0; for k := 1 to 10 do if Dat[k]m then begin m := Dat[k] end; writeln(m); End. |
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлены сведения о некоторых странах мира:
Название | Часть света | Форма правления | Население (млн чел.) |
Мальта | Европа | Республика | 0,4 |
Греция | Европа | Республика | 11,3 |
Турция | Азия | Республика | 72,5 |
Таиланд | Азия | Монархия | 67,4 |
Великобритания | Европа | Монархия | 62,0 |
Марокко | Африка | Монархия | 31,9 |
Египет | Африка | Республика | 79,0 |
Куба | Америка | Республика | 11,2 |
Мексика | Америка | Республика | 108,3 |
Сколько записей в данном фрагменте удовлетворяют условию
(Часть света = «Африка») ИЛИ (Население 50,0)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 111011 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
14. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти один
2. умножь на три
Первая из них уменьшает число на экране на 1, вторая утраивает его. Составьте алгоритм получения из числа 5 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211 — это алгоритм:
умножь на три
вычти один
умножь на три
вычти один
вычти один,
который преобразует число 2 в число 13.)
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 1024 байта передаётся через некоторое соединение за 64 миллисекунды. Определите время в миллисекундах, за которое можно передать через то же самое соединение файл размером 4 Кбайта. В ответе укажите только число миллисекунд.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки символов добавляется символ А, а если нечётна, то последний символ цепочки удаляется. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП, а если исходной была цепочка УМ, то результатом работы алгоритма будет цепочка БФН.
Дана цепочка символов ПОЛЁТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу spis.xml, находящемуся на сервере book.net, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .net
Б) /
В) ftp
Г) spis
Д) ://
Е) book
Ж) .xml
18. Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код | Запрос |
А | Хоккей & Волейбол |
Б | Футбол & Хоккей & Волейбол |
В | Футбол | Хоккей | Волейбол |
Г | Футбол | (Хоккей & Волейбол) |
19. Ваня Иванов собирался полететь на каникулах на отдых и записал расписание перелётов из Москвы в разные города в виде таблицы. Ниже приведены первые пять строк таблицы.
| А | B | C |
1 | Город | Страна | Примерное время в пути |
2 | Абакан | РОССИЯ | 4 |
3 | Абу-Даби | ОАЭ | 5 |
4 | Адлер | РОССИЯ | 2 |
5 | Акаба | ЕГИПЕТ | 5 |
Каждая строка таблицы содержит запись об одном маршруте перелёта. В столбце A записан город назначения, в столбце B — страна назначения; в столбце C — примерное время в пути. Всего в электронную таблицу были занесены данные по 191 маршруту в алфавитном порядке.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Для какого количества городов расчётное время перелёта составляет более 5 часов? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какой процент от всех 6-часовых перёлетов составляют 6-часовые перелёты в города России? Ответ на этот вопрос в виде целого числа нужно записать в ячейку H3 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны.Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца.На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 3. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число — сумму чисел, оканчивающихся на 3.
Пример работы программы:
Входные данные | Выходные данные |
3 | 36 |
Ключ Вариант № 3383083
№ п/п | Ответ |
1 | 2 |
2 | 2 |
3 | 3 |
4 | 4 |
5 | 2 |
6 | 2 |
7 | FAT |
8 | 48 |
9 | 70 |
10 | 41 |
11 | 7 |
12 | 6 |
13 | 59 |
14 | 11221|21211 |
15 | 256 |
16 | БСРНЗ |
17 | ВДЕАБГЖ |
18 | БАГВ |
1. В ячейку H2 запишем формулу, определяющую, в какое количество городов можно долететь более, чем за 5 часов: =СЧЁТЕСЛИ(C2:C192;"5").
2. Для ответа на второй вопрос, в столбце G для каждого перелёта запишем страну назначения, если время перелета 6 часов и 0 в обратном случае. В ячейку G2 запишем формулу: =ЕСЛИ(C2=6;B2;0).
Скопируем формулу во все ячейки диапазона G3:G192. Далее, чтобы определить перелеты по России, запишем в ячейку I1 формулу: =СЧЁТЕСЛИ(G2:G192;"РОССИЯ").
Посчитаем общее количество 6-часовых перелетов. В ячейку I2 запишем формулу: =СЧЁТЕСЛИ(C2:C192;6).
Выразим полученное значение в процентах от общего числа всех 6-часовых перелётов. Результат запишем в ячейку H3: =I1*100/I2.
Допускаются и другие способы решения, например с использованием сортировок, фильтров и т.д.
Ответ на первый вопрос: 41. Ответ на второй вопрос: 50.
20.1 Следующий алгоритм выполнит требуемую задачу.
нц
пока справа свободно
вправо
кц
нц
пока не справа свободно
закрасить
вниз
кц
нц
пока справа свободно
вниз
кц
нц
пока не справа свободно
закрасить
вниз
кц
вправо
вверх
нц
пока не слева свободно
закрасить
вверх
кц
нц
пока слева свободно
вверх
кц
нц
пока не слева свободно
закрасить
вверх
кц
20.2 Решение
var n, s, k, g: integer;
begin
s:=0;
readln(n);
for k:=1 to n do
begin
readln(g);
if (g mod 10 = 3) then
s:=s+g;
end;
writeln(s);
end.
Вариант № 3383084
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Любишь кататься — люби и саночки возить!
1) 40 байт
2) 80 бит
3) 320 бит
4) 640 бит
2. Для какого из приведённых чисел истинно высказывание: НЕ (число
1) 8
2) 15
3) 21
4) 36
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5
2) 6
3) 7
4) 8
4. В некотором каталоге хранился файл Хризантема.doc, имевший полное имя D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\2013\Осень\Ноябрь\Хризантема.doc
2) D:\Ноябрь\Хризантема.doc
3) D:\2013\Осень\Хризантема.doc
4) D:\2013\Ноябрь\Хризантема.doc
5.Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 2 | 1 | 8 |
2 |
| =A1+C1 | =D1-B1 | =B1*2 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =(A1-C1)/2
2) =C1*2
3) =A1*B1+2
4) =D1/2
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−6, −4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
1) Сместиться на (−2, −1)
2) Сместиться на (1, 1)
3) Сместиться на (−4, −2)
4) Сместиться на (2, 1)
7. Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1 | Й 11 | У 21 | Э 31 |
Б 2 | К 12 | Ф 22 | Ю 32 |
В 3 | Л 13 | Х 23 | Я 33 |
Г 4 | М 14 | Ц 24 |
|
Д 5 | Н 15 | Ч 25 |
|
Е 6 | О 16 | Ш 26 |
|
Ё 7 | П 17 | Щ 27 |
|
Ж 8 | Р 18 | Ъ 28 |
|
З 9 | С 19 | Ы 29 |
|
И 10 | Т 20 | Ь 30 |
|
Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
20335
21120
31321
51201
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
b := 4
a := -3
b := 7 - 2*a - b
a := b/3 - a
В ответе укажите одно целое число — значение переменной a.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 0 нц для k от 5 до 9 s := s + 8 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR к = 5 TO 9 s = s + 8 NEXT k PRINT s | Var s,k: integer; Begin s := 0; for k := 5 to 9 do s := s + 8; writeln(s); End. |
10. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] – количество учеников в первом классе, Dat[2] – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:11] цел k, m Dat[1] := 20; Dat[2] := 25 Dat[3] := 19; Dat[4] := 25 Dat[5] := 26; Dat[6] := 22 Dat[7] := 24; Dat[8] := 28 Dat[9] := 26; Dat[10] := 21 Dat[11] := 27 m := 0 нц для k от 1 до 11 если Dat[k] m := m + 1 все кц вывод m кон | DIM Dat(11) AS INTEGER DIM k,m AS INTEGER Dat(1) = 20: Dat(2) = 25 Dat(3) = 19: Dat(4) = 25 Dat(5) = 26: Dat(6) = 22 Dat(7) = 24: Dat(8) = 28 Dat(9) = 26: Dat(10) = 21 Dat(11) = 27 m = 0 FOR k = 1 TO 11 IF Dat(k) m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..11] of integer; Begin Dat[1] := 20; Dat[2] := 25; Dat[3] := 19; Dat[4] := 25; Dat[5] := 26; Dat[6] := 22; Dat[7] := 24; Dat[8] := 28; Dat[9] := 26; Dat[10] := 21; Dat[11] := 27; m := 0; for k := 1 to 11 do if Dat[k] begin m := m + 1 end; writeln(m) End. |
11. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт G?
12. Ниже в табличной форме представлен фрагмент базы данных «Товары».
Товар | Кол-во (кг) | Стоимость (1 кг) | Упаковка |
Макароны | 11 | 50 | Есть |
Мясо | 20 | 200 | Нет |
Хлеб | 6 | 30 | Есть |
Соль | 30 | 20 | Есть |
Масло | 15 | 60 | Есть |
Конфеты | 11 | 100 | Есть |
Вафли | 4 | 150 | Есть |
Сахар | 30 | 70 | Нет |
Сколько товаров в данном фрагменте удовлетворяют условию
(Стоимость(1 кг) 60) И (Упаковка = «Есть»)?
В ответе укажите одно число — искомое количество товаров.
13. Переведите число А2 из шестнадцатеричной системы счисления в десятичную систему счисления.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 3. Составьте алгоритм получения из числа 2 числа 55, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22122 – это алгоритм:
прибавь 3
прибавь 3
возведи в квадрат
прибавь 3
прибавь 3,
который преобразует число 2 в число 70.)
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 3 Мбайт передаётся через некоторое соединение за 5 минут. Определите время (в минутах), за которое можно передать через это же соединение файл размером 6144 Кбайт. В ответе укажите одно число — количество минут. Единицы измерения писать не нужно.
16. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
30 1528 116 1519 2019 1920 1915 316 2815
В ответе запишите только количество чисел.
17. Костя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Костина мама случайно постирала куртку вместе с запиской. После стирки Костя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г:
.33 | 3.232 | 3.20 | 23 |
А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Лебедь | Рак | Щука |
Б | Лебедь & Рак |
В | Лебедь & Рак & Щука |
Г | Лебедь | Рак |
19. В электронную таблицу занесли результаты тестирования учащихся по физике и информатике. Вот первые строки получившейся таблицы:
| A | B | C | D |
1 | Ученик | Округ | Физика | Информатика |
2 | Брусов Анатолий | Западный | 18 | 12 |
3 | Васильев Александр | Восточный | 56 | 66 |
4 | Ермишин Роман | Северный | 44 | 49 |
5 | Моникашвили Эдуард | Центральный | 65 | 78 |
6 | Круглов Никита | Центральный | 57 | 67 |
7 | Титова Анастасия | Северный | 54 | 63 |
В столбце А указаны фамилия и имя учащегося; в столбце В — округ учащегося; в столбцах С, D — баллы, полученные, соответственно, по физике и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 266 учащимся. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Чему равна наименьшая сумма баллов по двум предметам среди учащихся Северного округа? Ответ на этот вопрос запишите в ячейку G2 таблицы.
2. Сколько процентов от общего числа участников составили ученики, получившие по информатике не менее 65 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку G4 таблицы.
Примечание.
При решении допускается использование любых возможностей электронных таблиц. Допускаются вычисления при помощи ручки и бумаги. Использование калькуляторов не допускается.
20. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной над правым краем горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные правее вертикальной стены, выше горизонтальной стены и примыкающие к ним. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо неё автомобилей, округляя значения скорости до целых чисел. Необходимо определить минимальную зарегистрированную скорость автомобиля. Если скорость хотя бы одного автомобиля была больше 80 км/ч, выведите «YES», иначе выведите «NO».
Программа получает на вход число проехавших автомобилей N (1 ≤ N ≤ 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300.Программа должна сначала вывести минимальную скорость, затем YES или NO.
Пример работы программы:
Входные данные | Выходные данные |
4 | 63 |
Ключ Вариант № 3383084
№ п/п | Ответ |
1 | 4 |
2 | 3 |
3 | 2 |
4 | 1 |
5 | 3 |
6 | 1 |
7 | ДАТА |
8 | 6 |
9 | 40 |
10 | 5 |
11 | 8 |
12 | 2 |
13 | 162 |
14 | 12122 |
15 | 10 |
16 | 3 |
17 | ГВБА |
18 | ВБГА |
task19.xls
1) В столбце Е для каждого учащегося вычислим сумму баллов по двум предметам, если это ученик Северного округа. Для ученика другого округа ячейка будет содержать пустую строку. В ячейку Е2 запишем формулу =ЕСЛИ(В2 ="Северный"; С2+D2; "") Скопируем формулу во все ячейки диапазона ЕЗ:Е267. Благодаря использованию относительных ссылок в столбце Е непустые значения строк 2−267 будут равны суммам баллов учеников Северного округа. Для того чтобы найти наименьшую сумму, в ячейку G2 внесём формулу =МИН(Е2:Е267).
2) Для ответа на второй вопрос в дополнительной ячейке, например в НЗ, найдём количество участников, набравших по информатике не менее 65 баллов. Это можно сделать различными способами, в том числе при помощи функции =СЧЁТЕСЛИ(D2:D267; "64"). Выразим полученное значение в процентах от общего числа участников тестирования. Результат запишем в ячейку G4: =НЗ/266*100.
Ответ: 1) 42; 2) 50,0.
20.1 Следующий алгоритм выполнит требуемую задачу.
нц пока слева свободно
закрасить
влево
кц
нц пока не слева свободно
закрасить
вверх
кц
20.2 Решение
var N, a, i, min: integer; b: boolean;
begin
min := 301; b := false;
readln(N);
for i := 1 to N do
begin
readln(a);
if a 80 then b := true;
end;
writeln(min);
if b = true then writeln('YES')
else writeln('NO')
end.
Вариант № 3383085
1. В одном из изданий книги М.А. Булгакова «Мастер и Маргарита» 256 страниц. Какой объём памяти (в Мбайтах) заняла бы эта книга, если бы Михаил Афанасьевич набирал её на компьютере и сохранял текст в одном из представлений Unicode, в котором каждый символ занимает 16 бит памяти? На одной странице помещается 64 строки, а в строке 64 символа.
1) 1
2) 2
3) 16
4) 2048
2. Для какого из приведённых имён ложно высказывание:
НЕ (Первая буква согласная) ИЛИ НЕ (Последняя буква гласная)?
1) Егор
2) Тимур
3) Вера
4) Любовь
3. Сельская малокомплектная школа находится в поселке Вершки. Петя Орлов живёт в деревне Дальнее. Определите, какое минимальное расстояние ему надо пройти, чтобы добраться до школы:
1) 6
2) 8
3) 11
4) 15
4. Марина Иванова, работая над проектом по литературе, создала следующие файлы:
D:\Литература\Проект\Есенин.bmp
D:\Учёба\Работа\Писатели.doc
D:\Учёба\Работа\Поэты.doc
D:\Литература\Проект\Пушкин. bmp
D:\Литература\Проект\Стихотворения.doc
Укажите полное имя папки, которая останется пустой при удалении всех файлов с расширением .doc. Считайте, что других файлов и папок на диске D нет.
1) Литература
2) D:\Учёба\Работа
3) D:\Учёба
4) D:\Литература\Проект
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 | =D1-C1 | =А1*3 |
| =D1-2 |
Какая из формул, приведённых ниже, может быть записана в ячейке С2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1-А1
2) =В1-1
3) =С1+В1
4) =D1*2
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 раз
Сместиться на (1, 3) Сместиться на (–2, –5)
конец
Сместиться на (4, 8)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–1, 2)
2) Сместиться на (–1, –2)
3) Сместиться на (1, –2)
4) Сместиться на (–2, 1)
7. Разведчик передал в штаб радиограмму
• – – • • • – • • – – • • – • – –
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже.
А | Д | Ж | Л | Т |
• – | – • • | • – • • | – | • • • – |
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 6
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел n, s s := 0 нц для n от 3 до 7 s := s + 2 * n кц вывод s кон | DIM n, s AS INTEGER s = 0 FOR n = 3 TO 7 s = s + 2 * n NEXT n PRINT s END | var n, s: integer; begin s := 0; for n := 3 to 7 do s := s + 2 * n; write(s); end. |
10. Известная авиакомпания заносила данные о количестве утерянного багажа за год в таблицу Lose. Всего были занесены данные за последние 10 лет работы компании (Lose[1] — количество утерянного багажа за первый год работы, Lose[2] — за второй год и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Lose[1:10] цел t, m Lose[1] := 1; Lose[2] := 5 Lose[3] := 3; Lose[4] := 6 Lose[5] := 7; Lose[6] := 12 Lose[7] := 1; Lose[8] := 3 Lose[9] := 3; Lose[10] := 1 m := 0 нц для t от 1 до 10 если Lose[t] 3 то m := m + Lose[t] все кц вывод m кон | DIM Lose(10) AS INTEGER DIM t,m AS INTEGER Lose(1) = 1: Lose(2) = 5 Lose(3) = 3: Lose(4) = 6 Lose(5) = 7: Lose(6) = 12 Lose(7) = 1: Lose(8) = 3 Lose(9) = 3: Lose(10) = 1 m = 0 FOR t = 1 TO 10 IF Lose(t) 3 THEN m = m + Lose(t) END IF NEXT k PRINT m | Var t, m: integer; Lose: array[1..10] of integer; Begin Lose[1] := 1; Lose[2] := 5; Lose[3] := 3; Lose[4] := 6; Lose[5] := 7; Lose[6] := 12; Lose[7] := 1; Lose[8] := 3; Lose[9] := 3; Lose[10] := 1; m := 0; For t := 1 to 10 Do If Lose[t] 3 Then Begin m := m + Lose[t]; End; Writeln(m); End. |
11. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Адлер | фирменный | 29:46 | Казанский |
Адлер | скорый | 38:35 | Курский |
Адлер | фирменный | 25:30 | Казанский |
Адлер | скорый | 39:13 | Курский |
Алма-Ата | скорый | 102:22 | Павелецкий |
Амстердам | скорый | 36:40 | Белорусский |
Анапа | пассажирский | 35:37 | Белорусский |
Архангельск | скорый | 20:46 | Ярославский |
Архангельск | пассажирский | 46:30 | Ярославский |
Архангельск | скорый | 21:25 | Белорусский |
Астана | скорый | 58:00 | Казанский |
Астрахань | скорый | 27:56 | Павелецкий |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») ИЛИ (Вокзал = «Казанский»)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
14. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 — это алгоритм: прибавь 1, раздели на 2, раздели на 2, прибавь 1, раздели на 2, который преобразует число 75 в 10.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 9 Мбайт передаётся через некоторое соединение за 240 секунд. Определите размер файла (в Мбайт), который можно передать через это же соединение за 80 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:
– в середине цепочки стоит одна из бусин B, E, C, H;
– в конце – одна из бусин D, H, B, которой нет на втором месте;
– на первом месте – одна из бусин D, H, E, C, не стоящая в конце.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
HEH CHD EBB EED EDH HCD BEH HEB DBH
В ответе запишите только количество цепочек.
17. Доступ к файлу home.jpg, находящемуся на сервере travels.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) .jpg
Б) http
B) ://
Г) /
Д) home
Е) ru
Ж)travels.
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. Сколько продуктов в таблице содержат меньше 25 г жиров и меньше 25 г белков? Запишите число этих продуктов в ячейку H2 таблицы.
2. Какова средняя калорийность продуктов с содержанием углеводов более 50 г? Ответ на этот вопрос запишите в ячейку HЗ таблицы с точностью не менее двух знаков после запятой.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
Робот находится в правой клетке узкого горизонтального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора и возвращающий Робота в исходную позицию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок). Алгоритм должен решать задачу для произвольного конечного размера коридора. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество трёхзначных чисел, кратных 4.
Пример работы программы:
Входные данные | Выходные данные |
120 9 365 4 0 | 1 |
Ключ Вариант № 3383085
№ п/п | Ответ |
1 | 2 |
2 | 3 |
3 | 2 |
4 | 2 |
5 | 2 |
6 | 2 |
7 | АДЖЛДЛАЛ |
8 | 48 |
9 | 50 |
10 | 30 |
11 | 9 |
12 | 10 |
13 | 1111110 |
14 | 21212 |
15 | 3 |
16 | 5 |
17 | БВЖЕГДА |
18 | АГБВ |
task19.xls
1. Запишем в ячейку G2 следующую формулу =ЕСЛИ(И(B2 и скопируем ее в диапазон G3:G1001. В таком случае, в ячейку столбца G будет записываться единица, если продукт содержит меньше 25 г жиров и меньше 25 г белков. Применив операцию =СУММ(G2:G1001), получим ответ: 823.
2. Запишем в ячейку J2 следующее выражение: =СУММЕСЛИ(D2:D1001;"50";E2:E1001), в результате получим сумму калорий продуктов с содержанием углеводов более 50 г: 46 601. Применив операцию =СЧЁТЕСЛИ(D2:D1001;"50"), получим количество продуктов с содержанием углеводов более 50 г: 133. Разделив, получим среднее значение калорийности продуктов с содержанием углеводов более 50 г: 350,38.
Ответ: 1) 823; 2) 350,38.
20.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, — курсивом. Начало комментария будем обозначать символом «|».
|Закрасим начальную клетку
закрасить
|Двигаемся влево, пока не дойдём до конца коридора, закрашивая все клетки на пути
нц пока слева свободно
влево
закрасить
кц
|Двигаемся вправо, возвращаясь в начальную клетку
нц пока справа свободно
вправо
кц
Возможны и другие варианты решения. Допускается использование иного синтаксиса инструкций исполнителя,
более привычного для учащихся. Допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения
20.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, answer: integer;
begin
answer:=0;
readln(a);
while a0 do begin
if (a mod 4 = 0) and (a 99) and (a
answer := answer + 1;
readln(a); end;
writeln(answer)
end.
Возможны и другие варианты решения.
Для проверки правильности работы программы необходимо использовать следующие тесты:
№ | Входные данные | Выходные данные |
1 | 300 16 17 0 | 1 |
2 | 1000 8 0 | 0 |
3 | 400 420 0 | 2 |
Вариант № 3383086
1. Статья, набранная на компьютере, содержит 48 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.
1) 120 Кбайт
2) 240 Кбайт
3) 1920 байт
4) 960 байт
2. Для какого из приведённых чисел истинно высказывание:
(Первая цифра чётная) И НЕ(Сумма цифр чётная)?
1) 648
2) 452
3) 357
4) 123
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 8
2) 9
3) 10
4) 11
4. Пользователь работал с каталогом Школа. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, а потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\Катя\Информатика.
Каким может быть полный путь каталога, с которым пользователь начинал работу?
1) С:\Школа\Катя\Информатика
2) С:\Школа
3) С:\Программирование\Школа
4) С:\Катя\Информатика\Школа
5.Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы.
| A | B | C | D |
1 |
| 3 | 4 | 16 |
2 | =A1 + 3 | =C1 – 1 | =D1/2 | =B1 + 5 |
Какое из перечисленных ниже чисел должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 1
2) 5
3) 7
4) 8
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−5, 2) Сместиться на (4, −4) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (14, 0)
2) Сместиться на (15, 1)
3) Сместиться на (16, 2)
4) Сместиться на (17, 3)
7. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
А | Б | В | Г | Д | Е | Ж |
* | _++ | __+ | *+ | _* | +_+ | **_ |
Расшифруйте полученное сообщение:
* + _ + + _ * * _ * *
Запишите в ответе расшифрованное сообщение.
8. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 1
b := 2
b := 3 + a*b
а := b/5*a*4
В ответе укажите одно целое число — значение переменной a.
9. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 2 нц для k от 1 до 5 s := s*2 кц вывод s кон | s = 2 FOR k = 1 TO 5 s = s*2 NEXT k PRINT s END | Var s, k: integer; Begin s := 2; for k := 1 to 5 do s := s*2; write (s); End. |
10. Владелец крупного яблоневого сада в течение 12 лет записывал в таблицу App количество собранного урожая. (App[1] — количество тонн яблок, собранных за первый год, App[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг алг нач целтаб App[1:12] цел k, m App[1] := 100; App[2] := 128 App[3] := 80; App[4] := 99 App[5] := 120; App[6] := 69 App[7] := 55; App[8] := 115 App[9] := 84; App[10] := 111 App[11] := 59; App[12] := 100 m := 0 нц для k от 1 до 12 если App[k] m := m + 1 все кц m := m + 20 вывод m кон | DIM App(12) AS INTEGER DIM k,m AS INTEGER App(1) = 100: App(2)= 128 App(3) = 80: App(4) = 99 App(5) = 120: App(6)= 69 App(7) = 55: App(8)= 115 App(9) = 84: App(10)= 111 App(11)= 59: App(12)= 100 m = 0 FOR k = 1 TO 12 IF App(k) m = m + 1 END IF NEXT k m = m + 20 PRINT m | Var k, m: integer; App: array[1..12] of integer; Begin App[1] := 100; App[2] := 128; App[3] := 80; App[4] := 99; App[5] := 120; App[6] := 69; App[7] := 55; App[8] := 115; App[9] := 84; App[10] := 111; App[11] := 59; App[12] := 100; m := 0; For k := 1 to 12 Do If App[k] Begin m := m + 1; End; m : = m + 20; Writeln(m); End. |
11. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Балаково | скорый | 20:22 | Павелецкий |
Бийск | скорый | 61:11 | Казанский |
Бишкек | скорый | 121:20 | Казанский |
Благовещенск | пассажирский | 142:06 | Ярославский |
Брест | скорый | 14:19 | Белорусский |
Валуйки | фирменный | 14:57 | Курский |
Варна | скорый | 47:54 | Киевский |
Волгоград | скорый | 18:50 | Павелецкий |
Волгоград | скорый | 24:50 | Курский |
Воркута | пассажирский | 48:19 | Ярославский |
Воркута | пассажирский | 48:19 | Ярославский |
Гродно | скорый | 16:34 | Белорусский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 40:00)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 2
Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 2.
Составьте алгоритм получения из числа 7 числа 79, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм
вычти 2
возведи в квадрат
вычти 2
вычти 2
возведи в квадрат,
который преобразует число 6 в 144.)
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1119 110 201 20 1112 1211 1911 121 1111
В ответе запишите только количество чисел.
17. Доступ к файлу flag.jpg, находящемуся на сервере rus.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) flag
Б) ://
В) http
Г) rus.
Д) .jpg
Е) /
Ж) ru
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | мопсы & (паспорт | родословная) |
Б | мопсы & родословная |
В | (мопсы | пудели) & (паспорт | родословная) |
Г | мопсы & пудели & родословная & паспорт |
19. В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы.
В столбце A записан продукт; в столбце B — содержание в нём жиров; в столбце C — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта. Всего в электронную таблицу были занесены данные по 1000 продуктам.
Выполните задание
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько продуктов в таблице содержат меньше 50 г углеводов и меньше 50 г белков? Запишите число этих продуктов в ячейку H2 таблицы.
2. Какова средняя калорийность продуктов с содержанием жиров менее 1 г? Ответ на этот вопрос запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из двух вертикальных и соединяющего их горизонтального отрезков (отрезки стены расположены "буквой П"). В горизонтальном участке есть ровно один проход, место и длина прохода неизвестны. Робот находится в клетке, расположенной над левым концом горизонтального отрезка стены.
На рисунке указан один из возможных способов расположения стен и Робота
(Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные над горизонтальным отрезком стены справа от прохода, и все клетки, расположенные с внешней стороны от правого вертикального участка стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться.
Алгоритм должен решать задачу для произвольного размера поля, любого допустимого расположения стен и любого расположения и размера прохода.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 2.
Пример работы программы:
Входные данные | Выходные данные |
12 24 22 72 11 0 | 84 |
Ключ Вариант № 3383086
№ п/п | Ответ |
1 | 1 |
2 | 2 |
3 | 2 |
4 | 4 |
5 | 2 |
6 | 1 |
7 | ГБДАДА |
8 | 4 |
9 | 64 |
10 | 23 |
11 | 6 |
12 | 3 |
13 | 1111110 |
14 | 22112 |
15 | 800 |
16 | 5 |
17 | ВБГЖЕАД |
18 | ГБАВ |
1. В ячейку F2 запишем формулу =ЕСЛИ(И(D2, скопируем формулу во все ячейки диапазона F3:F1001. Таким образом, получим столбец F c нулями и единицами. Далее в ячейку H2 запишем формулу =СУММ(F2:F1001), тем самым получив количество продуктов, содержащих менее 50 г углеводов и менее 50 г белка: 864.
2. Для ответа на второй вопрос в ячейку K3 запишем формулу =СУММЕСЛИ(B2:B1001;", тем самым получим суммарную калорийность всех продуктов с содержанием жиров менее 1 г. Далее посчитаем количество таких продуктов, для этого используем формулу СЧЁТЕСЛИ(B2:B1001;". Разделив суммарную калорийность на количество продуктов получим среднее:89,45.
Возможны и другие варианты решения.
20.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии –
курсивом. Начало комментария будем обозначать символом "|" .
|Двигаемся вправо, пока не дойдем до прохода
нц пока не (снизу свободно)
вправо
кц
|Двигаемся вправо по проходу
нц пока (снизу свободно)
вправо
кц
|Двигаемся вправо и закрашиваем клетки над горизонтальной линией после прохода
нц пока не (снизу свободно)
закрасить
вправо
кц
|Двигаемся вниз, чтобы оказаться у внешней стороны правого вертикального отрезка стены
вниз
|Двигаемся вниз и закрашиваем оставшиеся клетки
нц пока не (слева свободно)
закрасить
вниз
кц
Возможны и другие варианты решения.
20.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, s: integer;
begin
s := 0;
readln(a);
while a0 do
begin
if (a mod 6 = 0) and (a mod 10 = 2) then
s := s + a;
readln(a);
end;
writeln(s);
end.
Возможны и другие варианты решения. Для проверки правильности работы программы необходимо использовать следующие тесты:
№ | Входные данные | Выходные данные |
1 | 12 72 0 | 84 |
2 | 60 0 | 0 |
3 | 22 0 | 0 |
4 | 74 12 0 | 12 |
Вариант № 3383087
1. Реферат, набранный на компьютере, содержит 14 страниц, на каждой странице 36 строк, в каждой строке 64 символа. Для кодирования символов используется кодировка Unicode, при которой каждый символ кодируется 2 байтами. Определите информационный объём реферата.
1) 12 Кбайт
2) 24 Кбайта
3) 58 Кбайт
4) 63 Кбайта
2. Для какого из приведённых чисел истинно высказывание: НЕ (число
1) 8
2) 15
3) 21
4) 36
3. Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
1) 1
2) 2
3) 3
4) 6
4. Пользователь работал с каталогом C:\2011\Избранное\Видео. Он поднялся на два уровня вверх, затем спустился на один уровень вниз. В результате он оказался в папке Фото. Запишите полный путь к этой папке.
1) C:\2011\Избранное\Фото
2) C:\2011\Фото
3) C:\Фото
4) C:\2011\Байкал\Фото
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 5 | 7 | 8 | 1 |
2 |
| =C1-2*D1 | =С1-А1 | =А1*2-В1 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =(С1-В1) *2
2) =D1*4
3) =B1-D1
4) =(C1-2*D1)/2
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (1, 1)?
1) (6, 8)
2) (−6, 8)
3) (8, −6)
4) (8, 6)
7. Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | А | Д | И | К |
110 | 01 | 100 | 10 | 11 |
Определите, какое сообщение закодировано в строчке 1011110. В ответ запишите последовательность букв без запятых и других знаков препинания.
8. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 10
b := 110
b := 110 + b/a
a := b/11*a
В ответе укажите одно целое число — значение переменной a.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, n s := 2 нц для n от 2 до 5 s := s + n*2 кц вывод s кон | DNM n, s AS INTEGER s = 2 FOR n = 2 TO 5 s = s + n*2 NEXT n PRNNT s | Var s, n: integer; Begin s := 2; For n := 2 to 5 do s := s + n*2; Writeln(s); End. |
10. В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] — количество голосов, поданных за первого исполнителя, Dat[2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел к, m Dat[1] := 56 Dat[2] := 70 Dat[3] := 20 Dat[4] := 41 Dat[5] := 14 Dat[6] := 22 Dat[7] := 30 Dat[8] := 12 Dat[9] := 65 Dat[10] := 35 m := 0 нц для к от 1 до 10 если Dat[к] m то m : = Dat[к] все КЦ вывод m КОН | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 56: Dat(2) = 70 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 22 Dat(7) = 30: Dat(8) = 12 Dat(9) = 65: Dat(10) = 35 m = 0 FOR k := 1 TO 10 IF Dat(k) m THEN m =Dat(k) ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1...10] of integer; Begin Dat[1] := 56; Dat[2] := 70; Dat[3] := 20; Dat[4] := 41; Dat[5] := 14; Dat[6] := 22; Dat[7] := 30; Dat[8] := 12; Dat[9] := 65; Dat[10] := 35; m := 0; for k := 1 to 10 do if Dat[k] m then begin m := Dat[k] end; writeln(m); End. |
11. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Махачкала | скорый | 39:25 | Павелецкий |
Махачкала | скорый | 53:53 | Курский |
Мурманск | скорый | 35:32 | Ленинградский |
Мурманск | скорый | 32:50 | Ленинградский |
Мурманск | пассажирский | 37:52 | Ленинградский |
Мурманск | пассажирский | 37:16 | Ленинградский |
Назрань | пассажирский | 40:23 | Павелецкий |
Нальчик | скорый | 34:55 | Казанский |
Нерюнгри | скорый | 125:41 | Казанский |
Нерюнгри | скорый | 125:41 | Павелецкий |
Нижневартовск | скорый | 52:33 | Казанский |
Нижний Тагил | фирменный | 31:36 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути
В ответе укажите одно число — искомое количество записей.
13. Переведите число 147 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число? В ответе укажите одно число — количество значащих нулей.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. зачеркни справа
2. возведи в квадрат
Первая из них удаляет крайнюю правую цифру числа на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 24 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, зачеркни справа, который преобразует число 73 в 1.)Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 9 Кбайт передаётся через некоторое соединение за 36 секунд. Определите, за сколько секунд можно передать этот же файл через соединение, скорость которого на 1024 бит в секунду больше. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
16. Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
1616 169 163 1916 1619 316 916 116
В ответе запишите только количество чисел.
17. Доступ к файлу book.jpg, находящемуся на сервере biblioteka.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .jpg
Б) ://
В) biblioteka.
Г) http
Д) book
Е) /
Ж) ru
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Лебедь | Рак | Щука |
Б | (Лебедь & Рак) | Щука |
В | Лебедь & Рак |
Г | Лебедь & Рак & Щука |
19. В электронную таблицу занесли результаты тестирования учащихся по географии и информатике. Вот первые строки получившейся таблицы:
| A | B | C | D |
1 | Ученик | Школа | География | Информатика |
2 | Лиштаев Евгений | 1 | 81 | 79 |
3 | Будин Сергей | 2 | 63 | 90 |
4 | Христич Анна | 6 | 62 | 69 |
5 | Иванов Данила | 7 | 63 | 74 |
6 | Глотова Анастасия | 4 | 50 | 66 |
7 | Лещенко Владислав | 1 | 60 | 50 |
В столбце А указаны фамилия и имя учащегося; в столбце В — номер школы учащегося; в столбцах С, D — баллы, полученные, соответственно, по географии и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 272 учащимся. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Чему равна наибольшая сумма баллов по двум предметам среди учащихся школы № 4? Ответ на этот вопрос запишите в ячейку F4 таблицы.
2. Сколько процентов от общего числа участников составили ученики, получившие по информатике не менее 80 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку F6 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются 4 стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу прямоугольника. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные с внутренней стороны верхней и нижней стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 4.
Пример работы программы:
Входные данные | Выходные данные |
24 | 108 |
Ключ Вариант № 3383087
№ п/п | Ответ |
1 | 4 |
2 | 3 |
3 | 3 |
4 | 2 |
5 | 4 |
6 | 2 |
7 | ИКС |
8 | 110 |
9 | 30 |
10 | 70 |
11 | 6 |
12 | 6 |
13 | 4 |
14 | 2112|12221 |
15 | 24 |
16 | 3 |
17 | ГБВЖЕДА |
18 | АБВГ |
task19.xls
1) В столбце Е для каждого учащегося вычислим сумму баллов по двум предметам, если это ученик школы № 4. Для ученика другой школы ячейка будет содержать пустую строку. В ячейку Е2 запишем формулу =ЕСЛИ(В2=4; С2+D2; "") Скопируем формулу во все ячейки диапазона ЕЗ:Е273. Благодаря использованию относительных ссылок в столбце Е непустые значения строк 2−273 будут равны суммам баллов учеников школы № 4. Для того чтобы найти наибольшую сумму, в ячейку F3 внесём формулу =МАКС(Е2:Е273).
2) Для ответа на второй вопрос в дополнительной ячейке, например в НЗ, найдём количество участников, набравших по информатике не менее 80 баллов. Это можно сделать различными способами, в том числе при помощи функции =СЧЁТЕСЛИ(D2:D273; "79"). Выразим полученное значение в процентах от общего числа участников тестирования. Результат запишем в ячейку F5: =Н3/272*100.
Ответ: 1) 157; 2) 20,2.
20.1 Следующий алгоритм выполнит требуемую задачу.
нц
пока справа свободно
закрасить
вправо
кц
закрасить
нц
пока снизу свободно
вниз
кц
нц
пока слева свободно
закрасить
влево
кц
закрасить
20.2 Решение
var a, s: integer;
begin
s:= 0;
readln(a);
while a0 do
begin
if (a mod 6=0) and (a mod 10 = 4) then
s:= s + a ;
readln (a);
end;
writeln(s);
end.
Для проверки правильности работы программы необходимо использовать следующие тесты:
| Входные данные | Выходные данные |
1 | 36 14 24 54 0 | 78 |
2 | 13 0 | 0 |
3 | 84 0 | 84 |
Вариант № 3383088
1. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 40 строк, в каждой строке 40 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.
1) 50 Кбайт
2) 40 Кбайт
3) 400 байт
4) 800 байт
2. Для какого из приведённых имён истинно высказывание:
НЕ (Первая буква гласная) И НЕ (Последняя буква согласная)?
1) Инна
2) Нелли
3) Иван
4) Потап
3. У Кати Евтушенко родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:
Катя перерисовала её в блокнот в виде графа. Считая, что девочка не ошиблась при копировании, укажите, какой граф у Кати в тетради.
1)
2)
3)
4)
4. Папа Андрея смотрел оценки сына, записанные в электронном виде. Он работал с каталогом H:\Школа\Андрей. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог Задания, потом спустился на один уровень вниз в каталог Математика. Укажите полный путь каталога, в котором оказался пользователь.
1) H:\Школа\Задания\Математика
2) H:\Школа\Математика
3) H:\Школа\Андрей\Задания\Математика
4) H:\Задания
5. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 6 | 4 | 1 | 8 |
2 | =D1-C1 |
| =С1+А1 | =В1/2 |
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1-A1
2) =А1*2
3) =В1+С1
4) =D1-C1
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −4) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (0, 0)?
1) (7, 0)
2) (−7, 0)
3) (0, −7)
4) (0, 7)
7. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
А | В | Д | О | Р | У |
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые шифровки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки:
0100100101
011011111100
0100110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 4
b := 4
b := a/2*b
a := 2*а + 3*b
В ответе укажите одно целое число — значение переменной a.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел n, s s := 0 нц для n от 3 до 7 s := s + 2 * n кц вывод s кон | DIM n, s AS INTEGER s = 0 FOR n = 3 TO 7 s = s + 2 * n NEXT n PRINT s END | var n, s: integer; begin s := 0; for n := 3 to 7 do s := s + 2 * n; write(s); end. |
10. В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:12] цел к, m, month Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 4 Dat[10] := 4 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1] нц для к от 2 до 6 если Dat[к] m то m:= Dat[k] month := k все КЦ вывод month КОН | DIM Dat(12) AS INTEGER Dat[1] = 2 Dat[2] = 8 Dat[3] = 6 Dat[4] = 3 Dat[5] = 8 Dat[6] = 2 Dat[7] = 3 Dat[8] = 7 Dat[9] = 4 Dat[10] = 4 Dat[11] = 8 Dat[12] = 7 month = 1: m = Dat(1) FOR k = 2 TO 6 IF Dat(k) m THEN m = Dat(k) month = k END IF NEXT k PRINT month END | Var k, m, month: integer; Dat: array[1...12] of integer; Begin Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 4 Dat[10] := 4 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1]; for k := 2 to 6 do if Dat[k] m then begin m:= Dat[k]; month := k; end; write(month); End. |
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
12. Ниже в табличной форме представлен фрагмент базы данных «Спортивный фестиваль»:
ата матча | Очки команды «Звёздочка» | Очки команды «Помидор» | Победитель |
18.11.12 | 2 | 1 | «Звёздочка» |
19.11.12 | 3 | 4 | «Помидор» |
20.11.12 | 3 | 1 | «Звёздочка» |
21.11.12 | 2 | 1 | «Звёздочка» |
22.11.12 | 1 | 2 | «Помидор» |
23.11.12 | 2 | 1 | «Звёздочка» |
24.11.12 | 0 | 2 | «Помидор» |
25.11.12 | 2 | 3 | «Помидор» |
26.11.12 | 1 | 0 | «Звёздочка» |
Сколько дней (матчей) в данном фрагменте удовлетворяют условию
(Очки команды «Помидор» И (Победитель = «Звёздочка»)?
В ответе укажите одно число — искомое количество дней (матчей).
13. Переведите число 101010 из двоичной системы счисления в десятичную систему счисления. В ответе запишите полученное число.
14. У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 3
умножь на 2
умножь на 2
прибавь 3
прибавь 3,
который преобразует число 2 в 26).
Если таких алгоритмов более одного, то запишите любой из них.
15. Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
1515 159 153 1915 1519 315 915 115
В ответе запишите только количество чисел.
17. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) obr.
Б) /
В) org
Г) ://
Д) doc
Е) rus.
Ж) https
18. Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код | Запрос |
А | (Париж & Москва) | Прага |
Б | Париж | Москва | Прага |
В | (Париж |Москва) & Прага |
Г | Париж & Москва & Прага |
19. В электронную таблицу занесли результаты тестирования учащихся по географии и информатике. Вот первые строки получившейся таблицы:
| A | B | C | D |
1 | Ученик | Школа | География | Информатика |
2 | Лиштаев Евгений | 1 | 81 | 79 |
3 | Будин Сергей | 2 | 63 | 90 |
4 | Христич Анна | 6 | 62 | 69 |
5 | Иванов Данила | 7 | 63 | 74 |
6 | Глотова Анастасия | 4 | 50 | 66 |
7 | Лещенко Владислав | 1 | 60 | 50 |
В столбце А указаны фамилия и имя учащегося; в столбце В — номер школы учащегося; в столбцах С, D — баллы, полученные, соответственно, по географии и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 272 учащимся. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Чему равна наименьшая сумма баллов по двум предметам среди школьников, получивших больше 50 баллов по географии или информатике? Ответ на этот вопрос запишите в ячейку F3 таблицы.
2. Сколько процентов от общего числа участников составили ученики, получившие по географии меньше 60 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку F5 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны.Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число, оканчивающееся на 4.
Пример работы программы:
Входные данные | Выходные данные |
3 | 14 |
Ключ Вариант № 3383088
№ п/п | Ответ |
1 | 1 |
2 | 2 |
3 | 2 |
4 | 1 |
5 | 1 |
6 | 2 |
7 | ВВОД |
8 | 32 |
9 | 50 |
10 | 2 |
11 | 19 |
12 | 5 |
13 | 42 |
14 | 21121 |
15 | 625 |
16 | 3 |
17 | ЖГАВБЕД |
18 | БАВГ |
task19.xls
1) В столбце Е для каждого учащегося вычислим сумму баллов по двум предметам, если его оценки удовлетворяют условию. Для всех остальных ячейка будет содержать пустую строку. В ячейку Е2 запишем формулу =ЕСЛИ(ИЛИ(С250; D250); С2+D2; "") Скопируем формулу во все ячейки диапазона ЕЗ:Е273. Для того чтобы найти наименьшую сумму, в ячейку F3 внесём формулу =МИН(Е2:Е273).
2) Для ответа на второй вопрос в дополнительной ячейке, например в НЗ, найдём количество участников, набравших по географии менее 60 баллов. Это можно сделать различными способами, в том числе при помощи функции =СЧЁТЕСЛИ(С2:С273; «. Выразим полученное значение в процентах от общего числа участников тестирования. Результат запишем в ячейку F5: =НЗ/272*100.
Ответ: 1) 75; 2) 47,4.
20.1 Следующий алгоритм выполнит требуемую задачу.
нц
пока слева свободно
влево
кц
нц
пока не слева свободно
закрасить
вверх
кц
нц
пока слева свободно
вверх
кц
нц
пока не слева свободно
закрасить
вверх
кц
влево
вниз
нц
пока не справа свободно
закрасить
вниз
кц
нц
пока справа свободно
вниз
кц
нц
пока не справа свободно
закрасить
вниз
кц
20.2 Решение
var n, k, g, m: integer;
begin
m:=30001;
readln(n);
for k:=1 to n do
begin
readln(g);
if (g mod 10 = 4) and (g
m:=g;
end;
writeln(m);
end.
© 2018, Афиногенова Оксана Юрьевна 2661 112