Итоговый тест для 9 класса по теме Алгоритмизация и программирование
Самостоятельная работа.
1 вариант
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные уменьшается.
Например, если Чертежник находится в точке с координатами (5, 3), то команда Сместиться на (2, –3) переместит Чертежника в точку (7, 0).
Запись Повтори k раз
Команда 1, Команда 2, Команда 3
конец
означает, что последовательность команд Команда 1, Команда 2, Команда 3 повторится k раз.
Чертежнику был дан для исполнения следующий алгоритм:
Повтори 4 раза
Сместиться на (2, 0), Сместиться на (0, 3), Сместиться на (–2, –3)
конец
Какую фигуру нарисует Чертежник?
1) треугольник
3) незамкнутую ломаную линию
2) квадрат
4) параллелограмм
В про грам ме «:=» обо зна ча ет опе ра тор при сва и ва ния, знаки «+», «–», «*» и «/» – со от вет ствен но опе ра ции сло же ния, вы чи та ния, умно же ния и де ле ния. Пра ви ла вы пол не ния опе ра ций и по ря док дей ствий со от вет ству ет пра ви лам ариф ме ти ки.
Опре де ли те зна че ние пе ре мен ной a после вы пол не ния дан но го ал го рит ма:
a := 7
с := 3
с := 3 + a * с
a := с / 3 * a
В от ве те ука жи те одно целое число зна че ние пе ре мен ной a.
За пи ши те зна че ние пе ре мен ной s, по лу чен ное в ре зуль та те ра бо ты сле ду ю щей про грам мы. Текст про грам мы при ведён на трёх язы ках про грам ми ро ва ния.
Ал го рит ми че ский язык
Бей сик
Пас каль
алг
нач
цел s, k
s := 0
нц для k от 4 до 8
s := s + 7
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 4 TO 8
s = s + 7
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 4 to 8 do
s := s + 7;
writeln(s);
End.
У ис пол ни те ля Умно жа тель две ко ман ды, ко то рым при сво е ны но ме ра:
1. умножь на 3
2. при бавь 2
Пер вая из них умно жа ет число на 3, вто рая при бав ля ет к числу 2. Со ставь те ал го ритм по лу че ния из числа 2 числа 58, со дер жа щий не более 5 ко манд. В от ве те за пи ши те толь ко но ме ра ко манд.
Если таких ал го рит мов более од но го, то за пи ши те любой из них.
Не ко то рый ал го ритм из одной це поч ки сим во лов по лу ча ет новую це поч ку сле ду ю щим об ра зом. Сна ча ла вы чис ля ет ся длина ис ход ной це поч ки сим во лов; если она нечётна, то уда ля ет ся сред ний сим вол це поч ки сим во лов, а если чётна, то в конец це поч ки до бав ля ет ся буква С. В по лу чен ной це поч ке сим во лов каж дая буква за ме ня ет ся бук вой, сле ду ю щей за ней в рус ском ал фа ви те (А на Б, Б на В и т. д., а Я на А). По лу чив ша я ся таким об ра зом це поч ка яв ля ет ся ре зуль та том ра бо ты ал го рит ма.
На при мер, если ис ход ной была це поч ка ЛЕС, то ре зуль та том ра бо ты ал го рит ма будет це поч ка МТ, а если ис ход ной была це поч ка ГОРА, то ре зуль та том ра бо ты ал го рит ма будет це поч ка ДПСБТ.
Дана це поч ка сим во лов СТЕПЬ. Какая це поч ка сим во лов по лу чит ся, если к дан ной це поч ке при ме нить опи сан ный ал го ритм два жды (т. е. при ме нить ал го ритм к дан ной це поч ке, а затем к ре зуль та ту вновь при ме нить ал го ритм)? Рус ский ал фа вит: АБВ ГДЕЁЖЗИЙ КЛМ НОПР СТУ ФХ ЦЧ Ш ЩЪ Ы Ь Э ЮЯ.
Ав то мат по лу ча ет на вход четырёхзнач ное де ся тич ное число. По по лу чен но му числу стро ит ся новое де ся тич ное число по сле ду ю щим пра ви лам.
1. Вы чис ля ют ся два числа сумма пер вой и вто рой цифр и сумма тре тьей и четвёртой цифр за дан но го числа.
2. По лу чен ные два числа за пи сы ва ют ся друг за дру гом в по ряд ке не воз рас та ния (без раз де ли те лей).
При мер. Ис ход ное число: 2177. По раз ряд ные суммы: 3, 14. Ре зуль тат: 143.
Опре де ли те, сколь ко из при ведённых ниже чисел могут по лу чить ся в ре зуль та те ра бо ты ав то ма та.
1915 10 110 1516 1211 316 1519 116 1515
В от ве те за пи ши те толь ко ко ли че ство чисел.
Самостоятельная работа.
2 вариант
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сдвинь на вектор (a, b) (где a, b целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные уменьшается.
Например, если Чертежник находится в точке с координатами (3, 5), то команда Сдвинь на вектор (3, –2) переместит Чертежника в точку (6, 3).
Запись
Повтори k раз
Команда 1, команда 2, команда 3
конец
означает, что последовательность команд Команда 1, Команда 2, Команда 3 повторится k раз.
Чертежнику был дан для исполнения следующий алгоритм:
Повтори 4 раза
Сдвинь на вектор (1, 2), сдвинь на вектор (0, 1), сдвинь на вектор (–2, –3)
конец
Какую команду надо выполнить Чертежнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сдвинь на вектор (3, 2)
3) Сдвинь на вектор (0, 4)
2) Сдвинь на вектор (–3, –2)
4) Сдвинь на вектор (4, 0)
В про грам ме «:=» обо зна ча ет опе ра тор при сва и ва ния, знаки «+», «–», «*» и «/» – со от вет ствен но опе ра ции сло же ния, вы чи та ния, умно же ния и де ле ния. Пра ви ла вы пол не ния опе ра ций и по ря док дей ствий со от вет ству ет пра ви лам ариф ме ти ки.
Опре де ли те зна че ние пе ре мен ной a после вы пол не ния дан но го ал го рит ма:
a := 3
b := 7
b := 9+a*b
a := b/5*a
В от ве те ука жи те одно целое число зна че ние пе ре мен ной a.
2. За пи ши те зна че ние пе ре мен ной s, по лу чен ное в ре зуль та те ра бо ты сле ду ю щей про грам мы. Текст про грам мы при ведён на трёх язы ках про грам ми ро ва ния.
Ал го рит ми че ский язык
Бей сик
Пас каль
алг
нач
цел s, k
s := 0
нц для k от 3 до 7
s := s + 6
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 3 TO 7
s = s + 6
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 3 to 7 do
s := s + 6;
writeln(s);
End.
У ис пол ни те ля Квад ра тор две ко ман ды, ко то рым при сво е ны но ме ра:
1. воз ве ди в квад рат
2. при бавь 1
Пер вая из них воз во дит число на экра не во вто рую сте пень, вто рая при бав ля ет к числу 1.
Со ставь те ал го ритм по лу че ния из числа 2 числа 37,, со дер жа щий не более 5 ко манд. В от ве те за пи ши те толь ко но ме ра ко манд.
Если таких ал го рит мов более од но го, то за пи ши те любой из них.
Не ко то рый ал го ритм из одной це поч ки сим во лов по лу ча ет новую це поч ку сле ду ю щим об ра зом. Сна ча ла вы чис ля ет ся длина ис ход ной це поч ки сим во лов; если она нечётна, то удва и ва ет ся пер вый сим вол це поч ки сим во лов, а если чётна, то в конец це поч ки до бав ля ет ся буква С. В по лу чен ной це поч ке сим во лов каж дая буква за ме ня ет ся бук вой, сле ду ю щей за ней в рус ском ал фа ви те (А на Б, Б на В и т. д., а Я на А). По лу чив ша я ся таким об ра зом це поч ка яв ля ет ся ре зуль та том ра бо ты ал го рит ма.
На при мер, если ис ход ной была це поч ка ЛЕС, то ре зуль та том ра бо ты ал го рит ма будет це поч ка ММЁТ, а если ис ход ной была це поч ка ПОЛЕ, то ре зуль та том ра бо ты ал го рит ма будет це поч ка РПМЁТ.
Дана це поч ка сим во лов РУЧЕЙ. Какая це поч ка сим во лов по лу чит ся, если к дан ной це поч ке при ме нить опи сан ный ал го ритм два жды (т. е. при ме нить ал го ритм к дан ной це поч ке, а затем к ре зуль та ту вновь при ме нить ал го ритм)? Рус ский ал фа вит: АБВ ГДЕЁЖЗИЙ КЛМ НОПР СТУ ФХ ЦЧ Ш ЩЪ Ы Ь Э ЮЯ.
Ав то мат по лу ча ет на вход четырёхзнач ное де ся тич ное число. По по лу чен но му числу стро ит ся новое де ся тич ное число по сле ду ю щим пра ви лам.
1. Вы чис ля ют ся два числа сумма пер вой и вто рой цифр и сумма тре тьей и четвёртой цифр за дан но го числа.
2. По лу чен ные два числа за пи сы ва ют ся друг за дру гом в по ряд ке не убы ва ния (без раз де ли те лей).
При мер. Ис ход ное число: 2177. По раз ряд ные суммы: 3, 14. Ре зуль тат: 314.
Опре де ли те, сколь ко из при ведённых ниже чисел могут по лу чить ся в ре зуль та те ра бо ты ав то ма та.
1915 10 110 1516 1211 316 1519 116 1515
В от ве те за пи ши те толь ко ко ли че ство чисел.
Самостоятельная работа.
3 вариант
Ис пол ни тель Чертёжник пе ре ме ща ет ся на ко ор ди нат ной плос ко сти, остав ляя след в виде линии. Чертёжник может вы пол нять ко ман ду Сме стить ся на (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 раз.
Чертёжнику был дан для ис пол не ния сле ду ю щий ал го ритм:
Сме стить ся на (1, 3)
По вто ри 4 раз
Сме стить ся на (0, 2) Сме стить ся на (3, 1) Сме стить ся на (–4, –4)
Конец
Какую ко ман ду надо вы пол нить Чертёжнику, чтобы вер нуть ся в ис ход ную точку, из ко то рой он начал дви же ние?
1) Сме стить ся на (–3, –1)
2) Сме стить ся на (3, 1)
3) Сме стить ся на (–4, –4)
4) Сме стить ся на (4, 4)
В про грам ме «:=» обо зна ча ет опе ра тор при сва и ва ния, знаки «+», «–», «*» и «/» – со от вет ствен но опе ра ции сло же ния, вы чи та ния, умно же ния и де ле ния. Пра ви ла вы пол не ния опе ра ций и по ря док дей ствий со от вет ству ет пра ви лам ариф ме ти ки.
Опре де ли те зна че ние пе ре мен ной e после вы пол не ния дан но го ал го рит ма:
f := 21
e := 10
f := 5*f+5
e := f–10–e*5
В от ве те ука жи те одно целое число зна че ние пе ре мен ной e.
За пи ши те зна че ние пе ре мен ной s, по лу чен ное в ре зуль та те ра бо ты сле ду ю щей про грам мы. Текст про грам мы при ведён на трёх язы ках про грам ми ро ва ния.
Ал го рит ми че ский язык
Бей сик
Пас каль
алг
нач
цел s, k
s := 0
нц для k от 4 до 7
s := s + 8
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 4 TO 7
s = s + 8
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 4 to 7 do
s := s + 8;
writeln(s);
End.
У ис пол ни те ля Квад ра тор две ко ман ды, ко то рым при сво е ны но ме ра:
1. раз де ли на 3
2. воз ве ди в квад рат
Пер вая из них умень ша ет число на экра не в 3 раза, вто рая воз во дит число в квад рат.
Ис пол ни тель ра бо та ет толь ко с на ту раль ны ми чис ла ми. Со ставь те ал го ритм по лу че ния из числа 18 числа 16, со дер жа щий не более 4 ко манд. В от ве те за пи ши те толь ко но ме ра ко манд.
Если таких ал го рит мов более од но го, то за пи ши те любой из них.
Не ко то рый ал го ритм из одной це поч ки сим во лов по лу ча ет новую це поч ку сле ду ю щим об ра зом. Сна ча ла вы чис ля ет ся длина ис ход ной це поч ки сим во лов; если она нечётна, то дуб ли ру ет ся сред ний сим вол це поч ки сим во лов, а если чётна, то в се ре ди ну це поч ки до бав ля ет ся буква А. В по лу чен ной це поч ке сим во лов каж дая буква за ме ня ет ся бук вой, сле ду ю щей за ней в рус ском ал фа ви те (А на Б, Б на В и т. д., а Я на А). По лу чив ша я ся таким об ра зом це поч ка яв ля ет ся ре зуль та том ра бо ты ал го рит ма.
На при мер, если ис ход ной была це поч ка КОТ, то ре зуль та том ра бо ты ал го рит ма будет це поч ка ЛППУ, а если ис ход ной была це поч ка ВАНЯ, то ре зуль та том ра бо ты ал го рит ма будет це поч ка ГББОА.
Дана це поч ка сим во лов САН. Какая це поч ка сим во лов по лу чит ся, если к дан ной це поч ке при ме нить опи сан ный ал го ритм два жды (т. е. при ме нить ал го ритм к дан ной це поч ке, а затем к ре зуль та ту вновь при ме нить ал го ритм)? Рус ский ал фа вит: АБВ ГДЕЁЖЗИЙ КЛМ НОПР СТУ ФХ ЦЧ Ш ЩЪ Ы Ь Э ЮЯ.
Ав то мат по лу ча ет на вход два дву знач ных де ся тич ных числа. По по лу чен ным чис лам стро ит ся новое де ся тич ное число по сле ду ю щим пра ви лам.
1. Вы чис ля ют ся два числа сумма цифр пер во го числа и сумма цифр вто ро го числа.
2. По лу чен ные два числа за пи сы ва ют ся друг за дру гом в по ряд ке не убы ва ния (без раз де ли те лей).
При мер. Ис ход ные числа: 73 и 45. Сумма цифр пер во го числа: 10, сумма цифр вто ро го числа: 9. Ре зуль тат: 910.
Опре де ли те, сколь ко из при ведённых ниже чисел могут по лу чить ся в ре зуль та те ра бо ты ав то ма та:
211 1717 1817 1718 1719 219 21 10
В от ве те за пи ши те толь ко ко ли че ство чисел.
Самостоятельная работа.
4 вариант
Ис пол ни тель Чертёжник пе ре ме ща ет ся на ко ор ди нат ной плос ко сти, остав ляя след в виде линии. Чертёжник может вы пол нять ко ман ду Сме стить ся на (a, b) (где a, b – целые числа), пе ре ме ща ю щую Чертёжника из точки с ко ор ди на та ми (x, y), в точку с ко ор ди на та ми (x+a, y+b). Если числа a, b по ло жи тель ные, зна че ние со от вет ству ю щей ко ор ди на ты уве ли чи ва ет ся, если от ри ца тель ные умень ша ет ся.
На при мер, если Чертёжник на хо дит ся в точке с ко ор ди на та ми (1, 1), то ко ман да Сме стить ся на (–2, 4) пе ре ме стит его в точку (–1, 5).
За пись
По вто ри k раз
Ко ман да1 Ко ман да2 Ко ман да3
Конец
озна ча ет, что по сле до ва тель ность ко манд Ко ман да1 Ко ман да2 Ко ман да3 по вто рит ся k раз.
Чертёжнику был дан для ис пол не ния сле ду ю щий ал го ритм:
Сме стить ся на (–3, 1)
По вто ри 2 раз
Сме стить ся на (1, 1) Сме стить ся на (
·3, 2) Сме стить ся на (0,
·4)
Конец
Какую един ствен ную ко ман ду надо вы пол нить Чертёжнику, чтобы вер нуть ся в ис ход ную точку, из ко то рой он начал дви же ние?
1) Сме стить ся на (–7,–1)
2) Сме стить ся на (7, 1)
3) Сме стить ся на (–4,–2)
4) Сме стить ся на (4, 2)
В про грам ме «:=» обо зна ча ет опе ра тор при сва и ва ния, знаки «+», «–», «*» и «/» – со от вет ствен но опе ра ции сло же ния, вы чи та ния, умно же ния и де ле ния. Пра ви ла вы пол не ния опе ра ций и по ря док дей ствий со от вет ству ет пра ви лам ариф ме ти ки.
Опре де ли те зна че ние пе ре мен ной e после вы пол не ния дан но го ал го рит ма:
f := 100
e := 25
f := 2*f+50
e := f–150–e*2
В от ве те ука жи те одно целое число зна че ние пе ре мен ной e.
За пи ши те зна че ние пе ре мен ной s, по лу чен ное в ре зуль та те ра бо ты сле ду ю щей про грам мы. Текст про грам мы при ведён на трёх язы ках про грам ми ро ва ния.
Ал го рит ми че ский язык
Бей сик
Пас каль
алг
нач
цел s, k
s := 0
нц для k от 3 до 8
s := s + 9
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 3 TO 8
s = s + 9
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 3 to 8 do
s := s + 9;
writeln(s);
End.
У ис пол ни те ля Квад ра тор две ко ман ды, ко то рым при сво е ны но ме ра:
1. раз де ли на 2
2. воз ве ди в квад рат
Пер вая из них умень ша ет число на экра не в 2 раза, вто рая воз во дит число в квад рат. Ис пол ни тель ра бо та ет толь ко с на ту раль ны ми чис ла ми. Со ставь те ал го ритм по лу че ния из числа 12 числа 81, со дер жа щий не более 4 ко манд. В от ве те за пи ши те толь ко но ме ра ко манд.
Если таких ал го рит мов более од но го, то за пи ши те любой из них.
Не ко то рый ал го ритм из одной це поч ки сим во лов по лу ча ет новую це поч ку сле ду ю щим об ра зом. Сна ча ла вы чис ля ет ся длина ис ход ной це поч ки сим во лов; если она нечётна, то дуб ли ру ет ся сред ний сим вол це поч ки сим во лов, а если чётна, то в се ре ди ну це поч ки до бав ля ет ся буква А. В по лу чен ной це поч ке сим во лов каж дая буква за ме ня ет ся бук вой, сле ду ю щей за ней в рус ском ал фа ви те (А на Б, Б на В и т. д., а Я на А). По лу чив ша я ся таким об ра зом це поч ка яв ля ет ся ре зуль та том ра бо ты ал го рит ма.
На при мер, если ис ход ной была це поч ка КОТ, то ре зуль та том ра бо ты ал го рит ма будет це поч ка ЛППУ, а если ис ход ной была це поч ка ВАНЯ, то ре зуль та том ра бо ты ал го рит ма будет це поч ка ГББОА.
Дана це поч ка сим во лов ЛЮК. Какая це поч ка сим во лов по лу чит ся, если к дан ной це поч ке при ме нить опи сан ный ал го ритм два жды (т. е. при ме нить ал го ритм к дан ной це поч ке, а затем к ре зуль та ту вновь при ме нить ал го ритм)? Рус ский ал фа вит: АБВ ГДЕЁЖЗИЙ КЛМ НОПР СТУ ФХ ЦЧ Ш ЩЪ Ы Ь Э ЮЯ.
Ав то мат по лу ча ет на вход четырёхзнач ное де ся тич ное число. Новое де ся тич ное число стро ит ся по сле ду ю щим пра ви лам.
1. Вы чис ля ют ся два числа сумма «край них» цифр четырёхзнач но го числа и сумма «сред них» цифр четырёхзнач но го числа.
2. По лу чен ные два числа за пи сы ва ют ся друг за дру гом в по ряд ке не воз рас та ния (без раз де ли те лей).
При мер. Ис ход ное число: 7345. Сумма «край них» цифр: 12, сумма «сред них» цифр числа: 7. Ре зуль тат: 127.
Опре де ли те, сколь ко из при ведённых ниже чисел могут по лу чить ся в ре зуль та те ра бо ты ав то ма та:
211 1717 1817 1718 1916 219 21 10
В от ве те за пи ши те толь ко ко ли че ство чисел.
Итоговый тест по теме «Алгоритмазация и прораммировние» 9 класс
15