Document 414758

advertisement
«Золотая мышка»
г. Магнитогорск 2010г
_____________________________________________________
(образовательное учреждение, название команды)
Часть С
1. Известно, что на каждой странице документа 192 строки, содержащих по 64
символа каждая. Сколько страниц в документе, если его информационный объем
при условии, что каждый символ кодировался однобайтовой кодировкой, составил
300 Кбайт. Ответ записать в виде целого числа.
Ответ:________________________________________________________________________
2. После выполнения фрагмента алгоритма вида:
s:=0
i:=1
нц пока (i<4)
i:= i+1
s:= s+1
кц
значение переменной s равно…
а) 0
б) 3
в) 5
г) 9
д) 11
е) 2
Ответ:________________________________________________________________________
3. В слове «узкоспециализированный» уничтожается каждый четвертый символ,
затем слово переворачивается и опять уничтожается каждый четвертый символ.
Эти действия повторяются до тех пор, пока не останутся три символа.
Какие это символы? В ответе напишите подряд без пробела три символа в русской
раскладке в алфавитном порядке.
Ответ: _______________________________________________________________________
4. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх , вниз , влево , вправо .
Четыре команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл
ПОКА условие команда
выполняется, пока условие истинно, иначе происходит переход на следующую
строку.
Сколько клеток приведенного лабиринта соответствуют требованию, что,
выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой
он начал движение?
«Золотая мышка»
г. Магнитогорск 2010г
5. Дана блок-схема алгоритма. Чему будет равна переменная X на выходе алгоритма,
если на вход подали S = 102030405?
A div B — операция, вычисляющая целую часть при делении A на B. A mod B —
операция, вычисляющая остаток при делении A на B (input S – ввод переменной S,
output –вывод переменной Х). В ответе напишите число.
Ответ:______________________________
Download