Проверочная работа по теме "Основы алгоритмизации"

Проверочная работа по теме "Основы алгоритмизации"

Задание 1

У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера: 1. вычти 3 2. возведи в квадрат Первая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую степень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 21211 — это алгоритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Задание 2

У ис­пол­ни­те­ля Де­ли­тель две команды, ко­то­рым при­сво­е­ны номера: 1. раз­де­ли на 2 2. вычти 1 Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 27 числа 3, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 12121 — это алгоритм: раз­де­ли на 2, вычти 1, раз­де­ли на 2, вычти 1, раз­де­ли на 2, ко­то­рый пре­об­ра­зу­ет число 30 в 3.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Задание 3

Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 paз Команда1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец Сместиться на (−12, −8) Какой должна быть Команда 1, чтобы Чертёжник вернулся в исходную точку, из которой он начал движение?

Задание 4

Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 paз Команда1 Сме­стить­ся на (1, 3) Сме­стить­ся на (1, −2) Конец Сместиться на (−4, −12) Какой должна быть Команда 1, чтобы Чертёжник вернулся в исходную точку, из которой он начал движение?

Задание 5

Цепочка из четырёх бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу: – на тре­тьем месте це­поч­ки стоит одна из бусин H, E; – на вто­ром месте — одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте; – в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте; – в конце — одна из бусин D, E, C, не сто­я­щая на пер­вом месте. Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу? DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

Задание 6

Цепочка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу: – в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A; – в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте; – на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце. Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу? HCA AEA DAH ECC EEH ADE CEA AED EHA В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

Задание 7

Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам. 1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа. 2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей). Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149. Определите, сколь­ко из приведённых ниже чисел может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты автомата. 1515 159 153 1915 1519 315 915 115 В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Задание 8

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма: а := 10 b := 1 b := a/2*b a := 2*а + 3*b В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной a.

Задание 9

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной b.

Задание 10

Определите значение переменной d после исполнения следующего алгоритма, если переменным а, b, с были присвоены значения 10, 12 и 100 соответственно

Задание 11

Определите значение переменной d после исполнения следующего алгоритма, если переменным а, b, с были присвоены значения 100, 12 и 100 соответственно.

Задание 12

Запишите зна­че­ние переменной k, по­лу­чен­ное в ре­зуль­та­те работы сле­ду­ю­щей программы. алг нач цел k, i k := 4 нц для i от 1 до 3 k := i + 2*k кц вывод k кон