Часть С

Название команды ___________________, школа № _____.
26 марта, 2011
Золотая мышка 2011. Теоретический тур
Часть С
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно:
вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия
стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит
переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив
предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал
движение? Укажите количество клеток и их адреса.
1.
НАЧАЛО
ПОКА <сверху свободно> вправо
ПОКА <справа свободно> вниз
ПОКА <снизу свободно> влево
ПОКА <слева свободно> вверх
КОНЕЦ
6
5
4
3
2
1
A B C D E
F
2. После выполнения алгоритма (см. рисунок справа)
значение величины S оказалось равным 11. Чему было
равно исходное значение k?
Подсказка: div и mod – операции, вычисляющие результат
деления нацело первого аргумента на второй и остаток от
деления соответственно.
Ответ: _
S=0
k=?
k>0
да
нет
S=S+(k mod 2)*k
k = k div 2
3. В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно (-2). Чему равно
значение формулы =СУММ(A6:D6), если значение ячейки D6 равно 5?
Ответ: _
Название команды ___________________, школа № _____.
26 марта, 2011
Золотая мышка 2011. Теоретический тур
4. Ниже в табличной форме представлен фрагмент базы данных:
Название пролива
1 Босфор
2 Магелланов
3 Ормузский
Длина (км)
30
575
195
Ширина (км)
0,7
2,2
54
Глубина (м)
20
29
27
4 Гудзонов
806
115
141
5 Гибралтарский
6 Ла-Манш
Баб-эль7
Мандебский
8 Дарданеллы
9 Берингов
59
578
14
32
53
23
Местоположение
Атлантический океан
Тихий океан
Индийский океан
Северный Ледовитый
океан
Атлантический океан
Атлантический океан
109
26
31
Индийский океан
120
96
1,3
86
29
36
Атлантический океан
Тихий океан
Сколько записей в данном фрагменте удовлетворяют условию:
«(Длина (км) > 50 ИЛИ Глубина (м) > 50) И (Местоположение = Атлантический океан)»?
Укажите номера записей в порядке возрастания.
Ответ: _
5. Дано натуральное число P10. Известно, что после перевода числа P10 в систему счисления с
основанием S результат будет иметь 3 разряда и начинаться с цифры 2. Если число P 10 перевести в
систему счисления с основанием K, то результат будет записываться как 26 K. Найдите минимально
возможное число P10, если известно, что K=S+5. В ответе укажите целое число.
Ответ: _
6. Даны два выражения:
not (((Y - 17) * Y + 70 <= 0) or (Y*Y > 50))
(Y >= 5) and not ((Y < 11) and not (Y >= 6))
Найдите такое целое положительное значение переменной Y, при котором оба выражения
будут истинны. В ответе укажите число.
Ответ: _
Ответы:
Часть С
1) 3 клетки: В4, В6, С5
2) 7,14, 28,56,112…
3) -1
4) 3 записи - №5, 6, 8
5) 22
6) ответ: 6