При выполнении заданий 1—6 выберите один из четырёх предлагаемых вариантов ответа. Ответом на задания 7—18 является число, последовательность букв или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов.
Если вариант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель увидит результаты выполнения заданий части В и сможет оценить загруженные ответы к части С. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Времени прошло: | 0:00:00 |
Времени осталось: | 2.5:30:00 |
Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.
1) 40 Кбайт
2) 640 байт
3) 320 байт
4) 35 Кбайт
Ответ:
Для какого из приведённых значений числа X истинно высказывание: (X < 7) И НЕ (X < 6)?
1) 4
2) 5
3) 6
4) 7
Ответ:
У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:
Петя перерисовал её в блокнот в виде графа. Считая, что мальчик не ошибся при копировании, укажите, какой граф у Пети в тетради.
1)
2)
3)
4)
Ответ:
В некотором каталоге хранился файл Хризантема.doc, имевший полное имя D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\2013\Осень\Ноябрь\Хризантема.doc
2) D:\Ноябрь\Хризантема.doc
3) D:\2013\Осень\Хризантема.doc
4) D:\2013\Ноябрь\Хризантема.doc
Ответ:
Дан фрагмент электронной таблицы.
A | B | C | D | |
---|---|---|---|---|
1 | 3 | 4 | 2 | 5 |
2 | =D1-1 | =B1*4 | =D1+A1 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =B1/C1
2) =D1−A1
3) =С1*D1
4) =D1−C1+1
Ответ:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, –7)
Повтори 6 раз
Сместиться на (0, 1) Сместиться на (–1, 1) Сместиться на (–2, 2)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–18, 24)
2) Сместиться на (18, –24)
3) Сместиться на (16, –17)
4) Сместиться на (–16, 17)
Ответ:
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
А | Е | Л | П | Т | О |
---|---|---|---|---|---|
+ # | # + | ~ | # | +~# | ~ # |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
# ~ # ~ # + + ~ #
Запишите в ответе расшифрованное сообщение.
Ответ:
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 6
b := 4
b := a/2*b
a := 2*а + 3*b
В ответе укажите одно целое число — значение переменной a.
Ответ:
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на пяти языках программирования.
Бейсик | Python |
---|---|
DIM n, s AS INTEGER s = 1 FOR n = 2 TO 5 s = s * 3 NEXT n PRINT s | s = 1 for n in range(2,6): s = s * 3 print (s)
|
Паскаль | Алгоритмический язык |
var s,n: integer; begin s := 1; for n := 2 to 5 do s := s * 3; writeln(s); end.
| алг нач цел s, n s := 1 нц для n от 2 до 5 s := s * 3 кц вывод s кон |
С++ | |
#include <iostream> using namespace std; int main() { int s = 1; for (int n = 2; n <= 5; n++) s = s * 3; cout << s; return 0; } |
Ответ:
Садовник, работая в оранжерее ботанического сада, записывал в таблицу Flow количество видов растений, цветущих в текущем месяце. (Flow[1] — количество цветущих растений в январе, Flow[2] – в феврале и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.
Бейсик | Python |
---|---|
DIM Flow(12) AS INTEGER DIM k, m AS INTEGER Flow(1) = 25: Flow(2) = 33 Flow(3) = 45: Flow(4) = 56 Flow(5) = 78: Flow(6) = 112 Flow(7) = 120: Flow(8) = 133 Flow(9) = 97: Flow(10) = 77 Flow(11) = 59: Flow(12) = 34 m = 35 FOR k = 1 TO 12 IF Flow(k) > 100 THEN m = m + 1 ENDIF NEXT k PRINT m | Flow = [25, 33, 45, 56, 78, 112, 120, 133, 97, 77, 59, 34] m = 35 for k in range (12): if Flow[k] > 100: m = m + 1 print (m)
|
Паскаль | Алгоритмический язык |
Var k, m: integer; Flow: array[1..12] of integer; Begin Flow[1]:=25;Flow[2]:=33; Flow[3]:=45;Flow[4]:=56; Flow[5]:=78;Flow[6]:=112; Flow[7]:=120;Flow[8]:=133; Flow[9]:=97;Flow[10]:=77; Flow[11]:=59;Flow[12]:=34; m := 35; for k := 1 to 12 do if Flow[k] > 100 then begin m := m + 1; end; writeln(m); End.
| алг нач целтаб Flow[1:12] цел k, m Flow[1] := 25 Flow[2] := 33 Flow[3] := 45 Flow[4] := 56 Flow[5] := 78 Flow[6] := 112 Flow[7] := 120 Flow[8] := 133 Flow[9] := 97 Flow[10] := 77 Flow[11] := 59 Flow[12] := 34 m := 35 нц для k от 1 до 12 если Flow[k] > 100 то m := m + 1 все кц вывод m кон |
С++ | |
#include <iostream> using namespace std; int main() { int Flow[12] = {25, 33, 45, 56, 78, 112, 120, 133, 97, 77, 59, 34}; int m = 35; for (int k = 0; k < 12; k++) if (Flow[k] > 100) m = m + 1; cout << m; return 0; } |
Ответ:
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?
Ответ:
Ниже в табличной форме представлен фрагмент базы данных «Спортивное городское ориентирование»:
Команда | Очки за первый этап | Очки за второй этап | Скорость прохождения |
---|---|---|---|
А | 3 | 2 | Быстро |
Б | 4 | 3 | Медленно |
В | 5 | 1 | Средне |
Г | 2 | 2 | Средне |
Д | 6 | 1 | Медленно |
Е | 2 | 3 | Быстро |
Ё | 1 | 1 | Средне |
Ж | 6 | 2 | Средне |
З | 4 | 0 | Быстро |
Сколько команд в данном фрагменте удовлетворяют условию
(Очки за первый этап > 2) ИЛИ (Скорость прохождения = «Быстро»)?
В ответе укажите одно число — искомое количество команд.
Ответ:
Переведите число 126 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Ответ:
У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 3
2. возведи в квадрат
Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Файл размером 4000 Кбайт передаётся через некоторое соединение в течение 2 минут. Определите размер файла (в Кбайт), который можно передать через это соединение за 48 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Ответ:
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если цепочка символов начинается с буквы, то в начало и в конец цепочки добавляется 9. В противном случае из цепочки удаляется первый символ. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите (Б − на А, В — на Б, и т. д., а А — на Я). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка Т5, то результатом работы алгоритма будет цепочка 9С59, а если исходной цепочкой была 5Г3, то результатом работы алгоритма будет цепочка В3.
Дана цепочка символов Д1М6У. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Ответ:
Доступ к файлу paris.mp3, находящемуся на сервере love.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ://
Б) /
В) love.
Г) .mp3
Д) com
Е) paris
Ж) http
Ответ:
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
---|---|
А | рассказы | повести | Толстой | Чехов |
Б | рассказы | повести |
В | рассказы & повести |
Г | рассказы | повести | Толстой |
Ответ:
В электронную таблицу занесли информацию о грузоперевозках, совершённых некоторым автопредприятием с 1 по 9 октября. Ниже приведены первые пять строк таблицы:
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
1 | Дата | Пункт отправления | Пункт назначения | Расстояние | Расход бензина | Масса груза |
2 | 1 октября | Липки | Березки | 432 | 63 | 770 |
3 | 1 октября | Орехово | Дубки | 121 | 17 | 670 |
4 | 1 октября | Осинки | Вязово | 333 | 47 | 830 |
5 | 1 октября | Липки | Вязово | 384 | 54 | 730 |
Каждая строка таблицы содержит запись об одной перевозке. В столбце A записана дата перевозки (от «1 октября» до «9 октября»), в столбце B — название населённого пункта отправления перевозки, в столбце C — название населённого пункта назначения перевозки, в столбце D — расстояние, на которое была осуществлена перевозка (в километрах), в столбце E — расход бензина на всю перевозку (в литрах), в столбце F — масса перевезённого груза (в килограммах). Всего в электронную таблицу были занесены данные по 370 перевозкам в хронологическом порядке.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Какова суммарная масса грузов перевезённых с 3 по 5 октября? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какова средняя масса груза при автоперевозках, осуществлённых из города Орехово? Ответ на этот вопрос запишите в ячейку H3 таблицы с точностью не менее одного знака после запятой.
На следующей странице вам будет предложено проверить их самостоятельно.
Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
Робот находится в правой клетке узкого горизонтального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора и возвращающий Робота в исходную позицию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок). Алгоритм должен решать задачу для произвольного конечного размера коридора. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество трёхзначных чисел, кратных 4.
Пример работы программы:
Входные данные | Выходные данные |
120 9 365 4 0 | 1 |
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло: | 0:00:00 |
Времени осталось: | 2.5:30:00 |