При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
В одном из изданий первого тома А. Дюма «Три мушкетёра» 512 страниц. Какой объём памяти (в Мбайт) заняла бы эта книга, если бы Александр Дюма набирал её на компьютере в одной из кодировок Unicode? На одной странице в среднем помещается 64 строки, а в строке 64 символа. (Каждый символ в кодировке Unicode занимает 16 бит памяти.)
1) 32
2) 64
3) 4096
4) 4
Ответ:
Для какого из приведённых имён ложно высказывание:
НЕ (Первая буква гласная) ИЛИ НЕ (Последняя буква согласная)?
1) Арина
2) Владимир
3) Раиса
4) Ярослав
Ответ:
Машинист электропоезда должен добраться из пункта А в пункт C за 6 часов. Из представленных таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.
Ответ:
Пользователь работал с каталогом Школа. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, а потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\Катя\Информатика.
Каким может быть полный путь каталога, с которым пользователь начинал работу?
1) С:\Школа\Катя\Информатика
2) С:\Школа
3) С:\Программирование\Школа
4) С:\Катя\Информатика\Школа
Ответ:
Дан фрагмент электронной таблицы.
A | B | C | D | |
1 | 4 | 6 | 11 | |
2 | =C1*2 | =B1–2 | =D1+1 | =A1*3 |
Какое из перечисленных ниже чисел должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 6
2) 2
3) 12
4) 14
Ответ:
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 120] Какая фигура появится на экране?
1) правильный пятиугольник
2) незамкнутая ломаная линия
3) правильный шестиугольник
4) правильный треугольник
Ответ:
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Ж | Е | С | А | К | Л |
---|---|---|---|---|---|
+# | +^# | # | ^ | ^# | #+ |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
Ответ:
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 6
b := 2
b := a/2*b
a := 2*а + 3*b
В ответе укажите одно целое число — значение переменной a.
Ответ:
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.
Бейсик | Python |
---|---|
DIM k, s AS INTEGER s = 1 FOR k = 1 TO 7 s = s * 2 NEXT k PRINT s | s = 1 for k in range(1,8): s = s * 2 print (s)
|
Паскаль | Алгоритмический язык |
var s,k: integer; begin s := 1; for k := 1 to 7 do s := s * 2; writeln(s); end.
| алг нач цел s, k s := 1 нц для k от 1 до 7 s := s * 2 кц вывод s кон |
С++ | |
#include <iostream> using namespace std; int main() { int s = 1; for (int k = 1; k <= 7; k++) s = s * 2; cout << s; return 0; } |
Ответ:
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.
Бейсик | Python |
---|---|
DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 2: Dat(2) = 5 Dat(3) = 7: Dat(4) = 5 Dat(5) = 4: Dat(6) = 2 Dat(7) = 0: Dat(8) = 3 Dat(9) = 4: Dat(10) = 5 m = 10 FOR k = 1 TO 10 IF Dat(k) < m THEN m = Dat(k) ENDIF NEXT k PRINT m | Dat = [2, 5, 7, 5, 4, 2, 0, 3, 4, 5] m = 10 for k in range(10): if Dat[k] < m: m = Dat[k] print (m)
|
Паскаль | Алгоритмический язык |
Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 2; Dat[2] := 5; Dat[3] := 7; Dat[4] := 5; Dat[5] := 4; Dat[6] := 2; Dat[7] := 0; Dat[8] := 3; Dat[9] := 4; Dat[10] := 5; m := 10; for k := 1 to 10 do if Dat[k] < m then begin m := Dat[k]; end; writeln(m); End.
| алг нач целтаб Dat[1:10] цел k, m Dat[1] := 2 Dat[2] := 5 Dat[3] := 7 Dat[4] := 5 Dat[5] := 4 Dat[6] := 2 Dat[7] := 0 Dat[8] := 3 Dat[9] := 4 Dat[10] := 5 m := 10 нц для k от 1 до 10 если Dat[k] < m то m := Dat[k] все кц вывод m кон |
С++ | |
#include <iostream> using namespace std; int main() { int Dat[10] = {2, 5, 7, 5, 4, 2, 0, 3, 4, 5}; int m = 10; for (int k = 0; k < 10; k++) if (Dat[k] < m) m = Dat[k]; cout << m; return 0; } |
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Ниже в табличной форме представлен фрагмент базы данных «Спортивное городское ориентирование»:
Команда | Очки за первый этап | Очки за второй этап | Скорость прохождения |
---|---|---|---|
А | 3 | 2 | Быстро |
Б | 4 | 3 | Медленно |
В | 5 | 1 | Средне |
Г | 2 | 2 | Средне |
Д | 6 | 1 | Медленно |
Е | 2 | 3 | Быстро |
Ё | 1 | 1 | Средне |
Ж | 6 | 2 | Средне |
З | 4 | 0 | Быстро |
Сколько команд в данном фрагменте удовлетворяют условию
(Очки за второй этап < 3) И (Очки за первый этап > 3)?
В ответе укажите одно число — искомое количество команд.
Ответ:
Переведите число 140 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Ответ:
У исполнителя Вычислитель две команды, которым присвоены номера:
1. зачеркни слева
2. возведи в квадрат
Первая из них удаляет крайнюю левую цифру числа на экране, вторая — возводит число во вторую степень.
Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни слева, возведи в квадрат, зачеркни слева, возведи в квадрат, зачеркни слева, который преобразует число 47 в 1.) Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Передача файла через данное соединение заняла 16 секунд. Определите размер файла в Кбайт. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.
Ответ:
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Ответ:
Доступ к файлу moscow.jpg, находящемуся на сервере city.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .ru
Б) http
В) /
Г) .jpg
Д) moscow
Е) ://
Ж) city
Ответ:
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
---|---|
А | Баскетбол |
Б | Футбол & Баскетбол & Волейбол |
В | Волейбол | Баскетбол |
Г | Футбол | Баскетбол | Волейбол |
Ответ:
В электронную таблицу занесли результаты анонимного тестирования. Все участники набирали баллы, выполняя задания для левой и правой руки. Ниже приведены первые строки получившейся таблицы.
A | B | C | D | E | |
---|---|---|---|---|---|
1 | Номер участника | Пол | Статус | Левая рука | Правая рука |
2 | Участник 1 | жен | пенсионер | 35 | 34 |
3 | Участник 2 | муж | студент | 57 | 53 |
4 | Участник 3 | муж | пенсионер | 47 | 64 |
5 | Участник 4 | муж | служащий | 34 | 58 |
В столбце A указан номер участника, в столбце B — пол, в столбце C — один из трёх статусов: пенсионер, служащий, студент, в столбцах D, E — показатели тестирования для левой и правой руки. Всего в электронную таблицу были занесены данные по 1000 участникам. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Каков средний показатель для левой руки у студентов? Ответ на этот вопрос с точностью до двух знаков после запятой запишите в ячейку G2 таблицы.
2. У скольких участников тестирования разница между показателями для левой и правой руки по модулю меньше 5? Ответ на этот вопрос запишите в ячейку G3 таблицы.
На следующей странице вам будет предложено проверить их самостоятельно.
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход, в нижней горизонтальной стене
также есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точные места проходов и ширина проходов неизвестны. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внутренней стороны. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого
расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное чётное число.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется чётное число. Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число — минимальное чётное число.
Пример работы программы:
Входные данные | Выходные данные |
4 3 20 6 8 | 6 |
На следующей странице вам будет предложено проверить их самостоятельно.