semakin_did
.pdf
трассировку
алгоритма для известного исполнителя
выполнять только две команды: |
“←” – |
10 раз команда “+” |
|
|
|||
передвинуться на одну цифру влево и |
1 |
раз “←” |
|
|
|||
“+” |
– |
изменить текущую |
цифру |
|
|
||
(увеличить на 1). Цифра 9 заменяется на |
1 |
раз команда “+” |
|
|
|||
0 0 – |
на |
1. На ленте напечатано 2307, |
1 |
раз команда “←” |
|
|
|
“Арифмометр” находится над цифрой 7. |
9 |
раз команда “+” |
|
|
|||
Выберите |
алгоритм, позволяющий |
1 |
раз “←” |
|
|
||
уменьшить число 2307 на 10. |
|
|
|
||||
|
10 раз команда “+” |
|
|
||||
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
раз команда “←” |
V |
|
|
|
|
|
9 |
раз команда “+” |
|
|
|
|
|
|
1 |
раз команда “←” |
|
|
|
|
|
|
9 |
раз команда “+” |
|
|
|
|
|
|
||||
2 Учебный графический исполнитель |
B |
|
1 |
||||
(ГРИС) находится в точке А, |
|
|
|
|
|
||
|
C |
|
V |
||||
направление вправо. |
|
|
|||||
|
|
|
|
|
|||
|
|
|
|
D |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E |
|
|
|
В какой точке он закончит движение после выполнения следующего алгоритма:
программа Работа
нач
шаг сделай ТРИ
шаг
поворот
поворот
251
|
прыжок |
|
|
|
|
сделай ТРИ |
|
|
|
|
шаг |
|
|
|
|
кон |
|
|
|
|
процедура ТРИ |
|
|
|
|
нач |
|
|
|
|
поворот поворот поворот |
|
|
|
|
кон |
|
|
|
3 |
Что будет изображено учебным |
|
|
1 |
|
графическим исполнителем (ГРИС) |
|
|
|
|
после выполнения приведенной ниже |
|
|
|
|
программы, если вначале своей работы |
|
V |
|
|
он находился в центре поля и имел |
|
|
|
|
направление вниз? |
|
|
|
|
программа РИС |
|
|
|
|
нач |
|
|
|
|
сделай СИМВОЛ |
|
|
|
|
|
|
|
|
|
кон |
|
|
|
|
процедура СИМВОЛ |
|
|
|
|
нач |
|
|
|
|
сделай ЛИНИЯ |
|
|
|
|
поворот |
|
|
|
|
прыжок |
|
|
|
|
прыжок |
|
|
|
|
поворот |
|
|
|
|
сделай ЛИНИЯ |
|
|
|
|
поворот |
|
|
|
|
прыжок |
|
|
|
|
поворот |
|
|
|
|
шаг |
|
|
|
|
поворот |
|
|
|
|
шаг |
|
|
|
|
кон |
|
|
|
252
|
процедура ЛИНИЯ |
|
|
|
|
нач |
|
|
|
|
шаг шаг |
|
|
|
|
кон |
|
|
|
4 |
Что будет изображено учебным |
прямоугольник с горизонтальной стороной – 2 шага и |
|
1 |
|
графическим исполнителем (ГРИС) |
вертикальной стороной – 1 шаг |
|
|
|
после выполнения приведенной ниже |
|
|
|
прямоугольник с горизонтальной стороной – 1 шаг и |
|
|
||
|
программы, если вначале своей работы |
|
|
|
|
вертикальной стороной – 2 шага |
|
|
|
|
он находился в центре поля и имел |
|
|
|
|
направление вниз? |
две ступени лестницы с высотой равной 2 шагам и |
V |
|
|
программа Рисунок |
шириной – 1 шаг |
|
|
|
нач |
|
|
|
две ступени лестницы с высотой равной 1 шаг и шириной |
|
|
||
|
сделай РИС |
|
|
|
|
– 2 шага |
|
|
|
|
сделай РИС |
|
|
|
|
|
|
|
|
|
кон |
|
|
|
|
процедура РИС |
|
|
|
|
нач |
|
|
|
|
поворот |
|
|
|
|
шаг |
|
|
|
|
поворот |
|
|
|
|
поворот |
|
|
|
|
поворот |
|
|
|
|
шаг |
|
|
|
|
шаг |
|
|
|
|
кон |
|
|
|
5 |
Что будет изображено учебным |
левый верхний угол, направление – вверх |
|
2 |
|
графическим исполнителем (ГРИС) |
|
|
|
правый верхний угол, направление – вниз |
V |
|
||
|
после выполнения приведенной ниже |
|
||
|
программы, если вначале своей работы |
левый нижний угол, направление – вниз |
|
|
|
он находился в левом верхнем углу и |
|
|
|
правый верхний угол, направление – вверх |
|
|
||
|
имел направление вниз? |
|
|
|
|
|
|
|
|
|
программа Обход |
|
|
|
|
нач |
|
|
|
253
|
сделай ПРОГУЛКА |
|
|
|
|
сделай ПРОГУЛКА |
|
|
|
|
поворот |
|
|
|
|
поворот |
|
|
|
|
кон |
|
|
|
|
процедура ПРОГУЛКА |
|
|
|
|
нач |
|
|
|
|
поворот |
|
|
|
|
пока впереди не край повторять |
|
|
|
|
нц |
|
|
|
|
прыжок |
|
|
|
|
кц |
|
|
|
|
кон |
|
|
|
6 |
Что будет изображено учебным |
начертит рамку по периметру поля и остановится |
|
2 |
|
графическим исполнителем (ГРИС) |
|
|
|
начертит две горизонтальные линии вдоль верхней |
|
|
||
|
после выполнения приведенной ниже |
|
|
|
|
границы с шагом 1 и остановится |
|
|
|
|
программы, если вначале своей работы |
|
|
|
|
он находился в левом верхнем углу и |
расчертит поле вертикальными линиями с шагом 1 и |
|
|
|
имел направление вниз? |
остановится |
|
|
|
программа Загадка |
|
|
|
будет чертить две вертикальные линии вдоль левой |
V |
|
||
|
нач |
|
||
|
границы (расстояние между линиями - 1 шаг), не |
|
|
|
|
пока впереди не край повторять |
|
|
|
|
останавливаясь |
|
|
|
|
нц сделай ПУТЬ |
|
|
|
|
|
|
|
|
|
поворот прыжок поворот |
|
|
|
|
кц |
|
|
|
|
кон |
|
|
|
|
процедура ПУТЬ |
|
|
|
|
нач |
|
|
|
|
пока впереди не край повторять |
|
|
|
|
нц |
|
|
|
|
шаг |
|
|
|
|
кц |
|
|
|
|
кон |
|
|
|
254
|
7 |
Что будет изображено учебным |
|
начертит рамку вдоль границ и остановится |
|
2 |
||||||
|
|
графическим исполнителем (ГРИС) |
|
|
|
|
|
|
||||
|
|
будет чертить рамку вдоль границ, не останавливаясь |
|
|
||||||||
|
|
после выполнения приведенной ниже |
|
|
||||||||
|
|
программы, если вначале своей работы |
расчертит все поле вертикальными линиями и остановится |
|
|
|||||||
|
|
он находился в левом верхнем углу и |
|
|
|
|
|
|
||||
|
|
чертит вертикальную линию вдоль левой границы, не |
V |
|
||||||||
|
|
имел направление вниз? |
|
|
|
|||||||
|
|
|
|
останавливаясь |
|
|
|
|
||||
|
|
программа Дело |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
нач |
|
|
|
|
|
|
|
|
|
|
|
|
пока впереди не край |
повторять |
|
|
|
|
|
|
|||
|
|
нц шаг |
|
|
|
|
|
|
|
|
|
|
|
|
если впереди край то |
|
|
|
|
|
|
|
|||
|
|
поворот |
поворот |
|
|
|
|
|
|
|
||
|
|
кв |
|
|
|
|
|
|
|
|
|
|
|
|
кц |
|
|
|
|
|
|
|
|
|
|
|
|
кон |
|
|
|
|
|
|
|
|
|
|
У-14.4. |
1 |
Учебный |
графический |
исполнитель |
поворот |
шаг прыжок прыжок поворот поворот |
|
2 |
||||
Составлять |
|
(ГРИС) рисует горизонтальную линию, |
|
|
|
|
|
|
||||
|
поворот поворот прыжок прыжок поворот |
|
|
|||||||||
линейные, |
|
отстоящую от правой и левой границ на |
|
|
||||||||
ветвящиеся и |
|
два шага. В программу вместо |
поворот |
поворот |
прыжок |
прыжок |
|
|
||||
циклические |
|
многоточия |
вставьте |
подходящий |
|
|
|
|
|
|
||
|
поворот |
поворот |
прыжок |
прыжок поворот |
V |
|
||||||
алгоритмы |
|
фрагмент. Размер поля не менее 6 клеток |
|
|||||||||
|
поворот |
|
|
|
|
|
||||||
управления |
|
по горизонтали и не менее 6 клеток по |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
||||||
одним из |
|
вертикали. |
В |
начале |
работы |
|
|
|
|
|
|
|
учебных |
|
исполнитель находится в левом верхнем |
|
|
|
|
|
|
||||
исполнителей |
|
углу поля, направление вниз. |
|
|
|
|
|
|
|
|||
|
|
программа Линия |
|
|
|
|
|
|
|
|
|
|
|
|
нач |
|
|
|
|
|
|
|
|
|
|
|
|
поворот прыжок |
прыжок |
|
|
|
|
|
|
|
||
|
|
пока впереди не край повторять |
|
|
|
|
|
|
||||
|
|
нц шаг прыжок прыжок |
|
|
|
|
|
|
|
|||
|
|
если впереди не край то |
|
|
|
|
|
|
|
|||
|
|
кв |
. . . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
255
|
|
кц |
|
|
|
|
|
|
|
|
|
|
|
|
|
кон |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
Алгоритм учебного графического |
|
шаг поворот шаг |
поворот |
шаг |
поворот |
шаг |
|
2 |
|||
|
|
исполнителя (ГРИС) |
|
|
поворот поворот |
|
|
|
|
|
|
||
|
|
программа Квадраты |
|
|
|
|
|
|
|
|
|||
|
|
|
шаг поворот шаг |
поворот |
шаг |
поворот |
шаг |
|
|
||||
|
|
нач |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
поворот поворот прыжок прыжок |
|
|
|
||||
|
|
сделай КВАДРАТ |
|
|
|
|
|
||||||
|
|
|
|
шаг поворот шаг |
поворот |
шаг |
поворот |
шаг |
V |
|
|||
|
|
сделай КВАДРАТ |
|
|
|
||||||||
|
|
сделай КВАДРАТ |
|
|
поворот поворот прыжок прыжок поворот |
|
|
||||||
|
|
кон |
|
|
|
|
поворот поворот |
|
|
|
|
|
|
|
|
|
|
|
|
шаг поворот шаг |
поворот |
шаг |
поворот |
шаг |
|
|
|
|
|
формирует изображение 3-х квадратов |
|
|
|||||||||
|
|
со стороной – 1 шаг и отстоящих друг от |
|
|
|
|
|
|
|
||||
|
|
друга по горизонтали на расстоянии 1 |
|
|
|
|
|
|
|
||||
|
|
шаг. Выберите описание тела процедуры |
|
|
|
|
|
|
|
||||
|
|
КВАДРАТ. |
В |
начале |
работы |
|
|
|
|
|
|
|
|
|
|
исполнитель находится в левом верхнем |
|
|
|
|
|
|
|
||||
|
|
углу поля, направление вниз. |
|
|
|
|
|
|
|
|
|||
|
3 |
Алгоритм учебного графического |
|
процедура ДВА |
|
|
|
|
|
2 |
|||
|
|
исполнителя (ГРИС) формирует |
|
нач |
|
|
|
|
|
|
|||
|
|
изображение 4-х квадратов со стороной |
сделай КВАДРАТ |
|
|
|
|
|
|
||||
|
|
1 шаг, на расстоянии 1 шаг по |
|
поворот поворот прыжок |
прыжок |
|
|
|
|||||
|
|
горизонтали друг от друга: |
|
поворот прыжок |
поворот |
|
|
|
|
||||
|
|
программа Четыре |
|
|
сделай КВАДРАТ |
|
|
|
|
|
|
||
|
|
нач |
сделай ДВА |
|
|
кон |
|
|
|
|
|
|
|
|
|
|
поворот поворот |
|
процедура ДВА |
|
|
|
|
V |
|
||
|
|
|
прыжок прыжок |
|
нач |
|
|
|
|
|
|
||
|
|
|
поворот поворот поворот |
|
сделай КВАДРАТ |
|
|
|
|
|
|
||
|
|
кон |
сделай ДВА |
|
|
поворот поворот прыжок |
|
|
|
|
|
||
|
|
|
|
|
|
прыжок поворот поворот поворот |
|
|
|
||||
|
|
Выберите описание процедуры ДВА. |
сделай КВАДРАТ |
|
|
|
|
|
|
||||
|
|
При |
описании |
процедуры |
ДВА |
кон |
|
|
|
|
|
|
|
|
|
использовалась |
процедура КВАДРАТ, |
процедура ДВА |
|
|
|
|
|
|
|||
|
|
текст которой приведен ниже. |
|
нач |
|
|
|
|
|
|
|||
256
|
|
процедура КВАДРАТ |
|
|
сделай КВАДРАТ поворот |
|
|
|
|||||
|
|
нач |
|
|
|
|
поворот |
шаг |
шаг поворот |
|
|
||
|
|
шаг поворот шаг поворот шаг |
прыжок |
поворот |
|
|
|
|
|||||
|
|
поворот |
шаг |
|
|
|
сделай КВАДРАТ |
|
|
|
|
||
|
|
кон |
|
|
|
|
кон |
|
|
|
|
|
|
|
|
Размер поля не менее 10 клеток по |
процедура ДВА |
|
|
|
|
|
|||||
|
|
горизонтали и не менее 10 клеток по |
нач |
|
|
|
|
|
|
||||
|
|
вертикали. |
В |
начале |
работы |
сделай КВАДРАТ |
поворот |
|
|
||||
|
|
исполнитель находится в левом верхнем |
поворот |
прыжок |
шаг |
|
|
|
|||||
|
|
углу поля, направление вниз. |
|
поворот |
прыжок |
поворот |
|
|
|||||
|
|
|
|
|
|
|
сделай КВАДРАТ |
|
|
|
|
||
|
|
|
|
|
|
|
кон |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
4 |
Необходимо |
составить программу для |
процедура РАМКА1 |
|
|
V |
1 |
|||||
|
|
учебного графического |
исполнителя |
нач |
|
|
|
|
|
|
|||
|
|
(ГРИС), которая нарисует рамку вдоль |
поворот |
сделай ЛИНИЯ |
|
|
|
||||||
|
|
границы поля. Имеется вспомогательная |
поворот |
поворот |
поворот |
|
|
||||||
|
|
процедура ЛИНИЯ: |
|
|
|
сделай ЛИНИЯ |
|
|
|
|
|
||
|
|
процедура ЛИНИЯ |
|
|
|
поворот |
поворот |
поворот |
|
|
|||
|
|
нач |
|
|
|
|
сделай ЛИНИЯ |
|
|
|
|
|
|
|
|
пока впереди не край повторять |
поворот |
поворот |
поворот |
|
|
||||||
|
|
нц |
|
|
|
|
сделай ЛИНИЯ |
|
|
|
|
|
|
|
|
шаг |
|
|
|
|
кон |
|
|
|
|
|
|
|
|
кц |
|
|
|
|
процедура РАМКА2 |
|
|
|
|
||
|
|
кон |
|
|
|
|
нач |
|
|
|
|
|
|
|
|
Выполнение |
какой |
из |
приведенных |
поворот |
сделай ЛИНИЯ |
|
|
|
|||
|
|
процедур |
позволит |
|
решить |
поворот |
сделай ЛИНИЯ |
|
|
|
|||
|
|
поставленную задачу? В начале работы |
поворот |
сделай ЛИНИЯ |
|
|
|
||||||
|
|
исполнитель находится в левом верхнем |
поворот |
сделай ЛИНИЯ |
|
|
|
||||||
|
|
кон |
|
|
|
|
|
|
|||||
|
|
углу поля, направление вниз. |
|
|
|
|
|
|
|
||||
|
|
|
процедура РАМКА3 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
нач |
|
|
|
|
|
|
|
|
|
|
|
|
|
сделай ЛИНИЯ |
поворот |
поворот |
|
|
||
|
|
|
|
|
|
|
сделай ЛИНИЯ |
поворот |
поворот |
|
|
||
257
|
|
|
сделай ЛИНИЯ поворот поворот |
|
|
||
|
|
|
сделай ЛИНИЯ |
|
|
|
|
|
|
|
кон |
|
|
|
|
|
|
|
процедура РАМКА1 |
|
|
|
|
|
|
|
нач |
|
|
|
|
|
|
|
сделай ЛИНИЯ поворот |
|
|
||
|
|
|
поворот |
поворот |
поворот |
|
|
|
|
|
сделай ЛИНИЯ поворот |
|
|
||
|
|
|
поворот |
поворот |
поворот |
|
|
|
|
|
сделай ЛИНИЯ поворот |
|
|
||
|
|
|
поворот |
поворот |
поворот |
|
|
|
|
|
сделай ЛИНИЯ |
|
|
|
|
|
|
|
кон |
|
|
|
|
|
5 |
Имеются следующие процедуры для |
программа Углы |
|
|
2 |
|
|
|
учебного графического исполнителя |
нач |
|
|
|
|
|
|
(ГРИС). |
сделай КВАДРАТ |
|
|
|
|
|
|
процедура КВАДРАТ |
сделай ПЕРЕХОД |
|
|
|
|
|
|
нач |
сделай КВАДРАТ |
|
|
|
|
|
|
шаг поворот шаг поворот шаг |
сделай ПЕРЕХОД |
|
|
|
|
|
|
поворот шаг поворот |
сделай КВАДРАТ |
|
|
|
|
|
|
кон |
сделай ПЕРЕХОД |
|
|
|
|
|
|
сделай КВАДРАТ |
|
|
|
||
|
|
процедура ПЕРЕХОД |
|
|
|
||
|
|
кон |
|
|
|
|
|
|
|
нач |
|
|
|
|
|
|
|
программа Углы |
|
V |
|
||
|
|
пока впереди не край повторять |
|
|
|||
|
|
нач |
|
|
|
|
|
|
|
нц |
|
|
|
|
|
|
|
сделай КВАДРАТ |
|
|
|
||
|
|
прыжок |
|
|
|
||
|
|
сделай ПЕРЕХОД |
поворот |
|
|
||
|
|
кц |
|
|
|||
|
|
сделай КВАДРАТ |
|
|
|
||
|
|
кон |
|
|
|
||
|
|
сделай ПЕРЕХОД |
поворот |
|
|
||
|
|
Необходимо написать основную |
|
|
|||
|
|
сделай КВАДРАТ |
|
|
|
||
|
|
программу в которой, используя эти |
|
|
|
||
|
|
сделай ПЕРЕХОД |
поворот |
|
|
||
|
|
процедуры, решить задачу рисования |
|
|
|||
|
|
сделай КВАДРАТ |
|
|
|
||
|
|
четырех квадратов в углах поля. В |
кон |
|
|
|
|
|
|
начале работы исполнитель находится в |
|
|
|
|
|
|
|
программа Углы |
|
|
|
||
|
|
левом верхнем углу поля, направление |
нач |
|
|
|
|
258
вниз. |
сделай КВАДРАТ |
|
сделай ПЕРЕХОД |
|
поворот поворот поворот |
|
сделай КВАДРАТ |
|
сделай ПЕРЕХОД |
|
поворот поворот поворот |
|
сделай КВАДРАТ |
|
сделай ПЕРЕХОД |
|
поворот поворот поворот |
|
сделай КВАДРАТ |
|
кон |
|
программа Углы |
|
нач |
|
сделай КВАДРАТ |
|
сделай ПЕРЕХОД поворот поворот |
|
сделай КВАДРАТ |
|
сделай ПЕРЕХОД поворот поворот |
|
сделай КВАДРАТ |
|
сделай ПЕРЕХОД поворот поворот |
|
сделай КВАДРАТ |
|
кон |
У-14.6. |
1 Даны |
три |
фрагмента |
алгоритмов |
(1), (3) |
2 |
|||
Составлять |
на |
учебном |
алгоритмическом |
|
|
|
|||
(1) |
|
|
|||||||
линейные, |
языке. Какой(ие) из них позволяют |
|
|
||||||
|
|
|
|||||||
ветвящиеся, |
(2), (3) |
|
|
||||||
правильно |
вычислить значение |
|
|
||||||
циклические |
|
|
|||||||
(1), (2), (3) |
V |
||||||||
|
|
|
x +1, |
x >1 |
|||||
алгоритмы |
|
|
|
||||||
|
|
|
|
|
|
|
|
||
обработки |
функции: |
f (x) |
= 0, |
x = 0 |
|
|
|
||
величин |
|
|
|
|
x <1 |
|
|
|
|
(1) если X>1 то |
x −1, |
|
|
|
|||||
|
|
|
|
|
|
||||
|
F:=X+1 |
|
|
|
|
|
|
||
|
кв |
|
|
|
|
|
|
|
|
|
если X=1 то |
|
|
|
|
|
|||
|
F:=0 |
|
|
|
|
|
|
||
259
|
кв |
|
|
|
|
|
|
если X<1 то |
|
|
|
|
|
|
F:=X-1 |
|
|
|
|
|
|
кв |
|
|
|
|
|
|
(2) если X>1 то |
|
|
|
|
|
|
F:=X+1 |
|
|
|
|
|
|
иначе |
|
|
|
|
|
|
F:=0 |
|
|
|
|
|
|
если X<1 то |
|
|
|
|
|
|
F:=X-1 |
|
|
|
|
|
|
кв |
|
|
|
|
|
|
кв |
|
|
|
|
|
|
(3) если X<1 то |
|
|
|
|
|
|
F:=X-1 |
|
|
|
|
|
|
иначе |
|
|
|
|
|
|
если X>1 то |
|
|
|
|
|
|
F:=X+1 |
|
|
|
|
|
|
иначе |
|
|
|
|
|
|
F:=0 |
|
|
|
|
|
|
кв |
|
|
|
|
|
|
кВ |
|
|
|
|
|
2 |
Дан алгоритм на учебном |
I<=N, X<M |
|
|
2 |
|
|
алгоритмическом языке. |
|
|
|
|
|
I<N, |
X<M |
|
|
|
||
|
алг Пример |
|
|
|
||
|
цел X, A, I, N, M |
I<=N, |
|
X<=M |
|
|
|
нач |
I<N, |
X<=M |
|
V |
|
|
ввод N, M |
|
|
|
|
|
|
I:=0 |
|
|
|
|
|
|
X:=0 |
|
|
|
|
|
|
пока • • • , повторять |
|
|
|
|
|
|
нц |
|
|
|
|
|
|
I:=I+1 |
|
|
|
|
|
|
ввод A |
|
|
|
|
|
260