Проверочная работа "Алгоритмы и исполнители" (9 класс)

Проверочная работа «Алгоритмы и исполнители» 9 класс 1 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 paз Команда1 Сместиться на (3, 3) Сместиться на (1,−2) Конец Сместиться на (−8, 12)  После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вме­ сто команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 60]. Какая фи­ гура появится на экране? 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: 4.   5. Д 6. К 7. Н 8. О 9. С 10. 0 11. 1 12. 1 13. 1 14. 1 15. 0 16. Даны три кодовые цепочки: 100101000, 101111100, 100111101 17. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 18. 19. У исполнителя Квадратор две команды, которым присвоены номера: 20.  1. вычти 3 21. 2. возведи в квадрат 22. Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель рабо­ тает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд.  23. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ тичное число по следующим правилам. 24. 1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа. 25. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). 26.  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 27.  1915 10 110 1516 1211 316 1519 116 1515 28.  В ответе запишите только количество чисел. 29. ……………………………………………………………………………………………………………………… 30. Проверочная работа «Алгоритмы и исполнители» 9 класс 31. 2 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 32. Повтори 3 paз 33. Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец 34. Сместиться на (3, 9) 35. После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поста­ вить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120]. Какая фигура появится на экране? 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: 4.   5. Д 6. К 7. Н 8. О 9. С 10. 0 11. 1 12. 1 13. 1 14. 1 15. 0 16. Даны три кодовые цепочки: 010110, 100000101, 00011110001 17. 18. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 19. У исполнителя Квадратор две команды, которым присвоены номера: 20. 1. вычти 1 21. 2. возведи в квадрат 22. Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель рабо­ тает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд.  23. Автомат получает на вход два двузначных десятичных числа. По полученным числам строится новое деся­ тичное число по следующим правилам. 24.1. Вычисляются два числа — сумма цифр первого числа и сумма цифр второго числа. 25.2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). 26.  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата: 27.  211 1717 1817 1718 1719 219 21 10 28.  В ответе запишите только количество чисел. 29. 30. Проверочная работа «Алгоритмы и исполнители» 9 класс 31. 3 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 32. Повтори 3 paз 33. Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец 34. Сместиться на (−9, −6) 35.  После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поста­ вить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фи­ гура появится на экране? 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: 36.   37. Д 38. К 39. Н 40. О 41. С 42. 0 43. 1 44. 1 45. 1 46. 1 47. 0 48. Даны три кодовые цепочки: 10111101, 00011110, 100111101 49. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 4. У исполнителя Квадратор две команды, которым присвоены номера: 50. 1. прибавь 1 51. 2. возведи в квадрат 52.  Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель ра­ ботает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход четырёхзначное десятичное число. Новое десятичное число строится по следу­ ющим правилам. 53.1. Вычисляются два числа — сумма «крайних» цифр четырёхзначного числа и сумма «средних» цифр четырёхзначного числа. 54.2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). 55.  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата: 56.  211 1717 1817 1718 1916 219 21 10 57.  В ответе запишите только количество чисел. 58. ……………………………………………………………………………………………………………… …………. 59. Проверочная работа «Алгоритмы и исполнители» 9 класс 1. Чертёжнику был дан для исполнения следующий алгоритм: 60. 4 вариант 61. Повтори 2 paз 62. Команда1 Сместиться на (3, 3) Сместиться на (1, −2) Конец 63. Сместиться на (4, −6) 64. После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поста­ вить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 60]. Какая фи­ гура появится на экране? 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: 65.   66. Д 67. К 68. Н 69. О 70. С 71. 0 72. 1 73. 1 74. 1 75. 1 76. 0 77. Даны три кодовые цепочки: 100101000, 100000101, 0110001 78. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 4. У исполнителя Квадратор две команды, которым присвоены номера: 79. 1. прибавь 3 80. 2. возведи в квадрат 81. Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель ра­ ботает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятич­ ное число по следующим правилам. 82.1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа. 83.2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). 84. Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата. 85. 30 1528 116 1519 2019 1920 1915 316 2815  86. В ответе запишите только количество чисел. 87. Проверочная работа «Алгоритмы и исполнители» 9 класс 1. Чертёжнику был дан для исполнения следующий алгоритм: 88. 5 вариант 89. Повтори 4 paз 90. Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец 91. Сместиться на (−4, −12) 92. После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поста­ вить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 90]. Какая фи­ гура появится на экране? 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: 93.   94. Д 95. К 96. Н 97. О 98. С 99. 0 100. 1 101. 1 102. 1 103. 1 104. 0 105. 106. ное слово. Даны три кодовые цепочки: 10111101, 100111101, 0000110 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрован­ 4. У исполнителя Квадратор две команды, которым присвоены номера: 107. 108. 109. 1. вычти 1 2. возведи в квадрат Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполни­ тель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содер­ жащий не более 5 команд. В ответе запишите только номера команд. 5. Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу: 110. 111. 112. 113. 114. 115. 116. – на третьем месте цепочки стоит одна из бусин H, E; – на втором месте — одна из бусин D, E, C, которой нет на третьем месте; – в начале стоит одна из бусин D, H, B, которой нет на втором месте; – в конце — одна из бусин D, E, C, не стоящая на первом месте. Определите, сколько из перечисленных цепочек созданы по этому правилу? DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE В ответе запишите только количество цепочек. 117. ……………….. ……………………………………………………………………………………………………… 118. Проверочная работа «Алгоритмы и исполнители» 9 класс 119. 6 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 120. 121. 122. 123. Повтори 4 paз Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на (−12, −8) После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 120] Какая фигура появится на экране? 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: 124.   125. Д 126. К 127. Н 128. О 129. С 130. 0 131. 1 132. 1 133. 1 134. 1 135. 0 136. Даны три кодовые цепочки: 1010110, 11110001, 100000101 137. ное слово. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрован­ 4. У исполнителя Квадратор две команды, которым присвоены номера: 138. 139. 140. 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполни­ тель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содер­ жащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ тичное число по следующим правилам. 1. Вычисляются два числа — сумма четных цифр и сумма нечетных цифр заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разде­ 141. 142. лителей). 143. 144. 145. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 194 1913 1420 1118 1212 205 420 294 55 В ответе запишите только количество чисел. 146. 147. 148. Проверочная работа «Алгоритмы и исполнители» 9 класс 149. 7 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 150. 151. 152. Повтори 3 paз Команда1 Сместиться на (3, 3) Сместиться на (1, −2) Конец Сместиться на (−6, 9) 153. После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 60] Какая фи­ гура появится на экране? 3. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: 154.   155. Л 156. М 157. П 158. О 159. И 160. @ 161. ~ 162. + 163. @ 164. + 165. ~ Расшифруйте сообщение, если известно, что буквы в нём не повторяются: + ~ + ~+@@~ + Запишите в ответе расшифрованное сообщение. 166. 167. 4. У исполнителя Квадратор две команды, которым присвоены номера: 168. 169. 170. 1. прибавь 3 2. возведи в квадрат Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполни­ тель работает только с натуральными числами. Составьте алгоритм получения из числа 6 числа 48, содер­ жащий не более 5 команд. В ответе запишите только номера команд.  5. Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу: 171. 172. 173. 174. – на втором месте цепочки стоит одна из бусин B, A, E; – в конце — одна из бусин A, C, E, которой нет на втором месте; – в начале — одна из бусин B, C, D, которой нет на четвертом месте; – на третьем месте — одна из бусин E, C, D, не стоящая на первом месте. 175. Определите, сколько из перечисленных цепочек созданы по этому правилу? 176. 177.  BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA  В ответе запишите только количество цепочек. 178. ……………………………………………………………………………………………………… ……………….. 179. Проверочная работа «Алгоритмы и исполнители» 9 класс 180. 8 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 181. 182. 183. Повтори 2 paз Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец Сместиться на (2, 6) 184. После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 180 [Вперёд 45 Направо 90]. Какая фигура появится на экране? 3. Вася и Петя играли в шпионов и кодировали сообщения   собственным   шифром.   Фрагмент кодовой таблицы приведён здесь: 5. 6. Расшифруйте   сообщение,   если   известно,   что вторяются:  #++^##^#^ 4. 1.   2. Е 3. С 4. А 5. К 6. Л буквы в нём не по­ 7. Запишите в ответе расшифрованное сообщение. 8. У исполнителя Делитель две команды,  которым 9. 1. раздели на 2 10. 2. вычти 1 11. Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает толь­ ко с натуральными числами. Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.  присвоены номера: 10. ^ 9. # 12. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ 11. ^ 12. # 7. + 8. + тичное число по следующим правилам. 13.1. Вычисляются два числа – сумма четных цифр и сумма нечетных цифр заданного числа. 14.2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). 15. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 16. 419 1319 2014 1811 1212 205 322 294 55 В ответе запишите только количество чисел. 17. Проверочная работа «Алгоритмы и исполнители» 9 класс 1. Чертёжнику был дан для исполнения следующий алгоритм: 18. 9 вариант 19. Повтори 3 paз 20. Сместиться на (−2, −1) Сместиться на (3, 2) Сместиться на (2,1) Конец 21. На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 360 [Вперёд 30 Направо 60]. Какая фигура появится на экране? 3. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: 22.   23. М 24. Л 25. И 26. Т 27. О 28. ~ 29. * 30. * 31. @ 32. @ 33. ~ 34.  Расшифруйте сообщение, если известно, что буквы в нём не повторяются: *@@~**~*~ 35.  Запишите в ответе расшифрованное сообщение. 4. У исполнителя Делитель две команды, которым присвоены номера: 36. 1. раздели на 2 37. 2. вычти 3 38. Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает толь­ ко с натуральными числами. Составьте алгоритм получения из числа 41 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу: 39.– в середине цепочки стоит одна из бусин B, E, C, H; 40.– в конце – одна из бусин D, H, B, которой нет на втором месте; 41.– на первом месте – одна из бусин D, H, E, C, не стоящая в конце. 42. Определите, сколько из перечисленных цепочек созданы по этому правилу? 43. HEH   CHD   EBB   EED   EDH    HCD   BEH   HEB   DBH 44. В ответе запишите только количество цепочек. 45. ……………………………………………………………………………………………………………… …………. 46. Проверочная работа «Алгоритмы и исполнители» 9 класс 47. 10 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 48. Повтори 4 paз 49. Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3) Конец 50. Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал дви­ жение? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 3 [Вперёд 50 Направо 100 Направо 20]. Какая фигура появится на экране? 3. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: 51.   52. Е 53. Л 54. П 55. Т 56. О 57. + 58. # 59. ~ 60. # 61. + 62. ~ 63. Расшифруйте сообщение, если известно, что буквы в нём не повторяются: #~#~#++~# 64. Запишите в ответе расшифрованное сообщение. 4. У исполнителя Делитель две команды, которым присвоены номера: 65. 1. раздели на 2 66. 2. прибавь 1 67. Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.  5. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ тичное число по следующим правилам. 68.1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр задан­ ного числа. 69.2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). 70.  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 71.  1915 10 110 1516 1211 316 1519 116 1515 72.  В ответе запишите только количество чисел. 73. 74. 75. Проверочная работа «Алгоритмы и исполнители» 9 класс 76. 11 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 77. Повтори 3 paза 78. Сместиться на (1, 1) Сместиться на (2, 2) Сместиться на (1, −3) Конец 79. Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал дви­ жение? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 5 Направо 30] 80. Какая фигура появится на экране? 3. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы: 81. Р 82. Ы 83. Б 84. К 85. А 86. € 87. ? 88. ?  89. ? 90. ? 91. Определите, какое сообщение закодировано в строчке: ? ? ? ? € ? €. 92. В ответе запишите последовательность букв без запятых и других знаков препинания. 4. У исполнителя Делитель две команды, которым присвоены номера: 93. 1. раздели на 2 94. 2. вычти 1 95. Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает толь­ ко с натуральными числами. Составьте алгоритм получения из числа 27 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.  5. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ тичное число по следующим правилам. 96.1. Вычисляются два числа — сумма четных цифр и сумма нечетных цифр заданного числа. 97.2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). 98. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 99. 194 1913 1420 1118 1212 205 420 294 55 100. В ответе запишите только количество чисел. 101. ……………………………………………………………………………………………………… ……………………. 102. Проверочная работа «Алгоритмы и исполнители» 9 класс 1. Чертёжнику был дан для исполнения следующий алгоритм: 103. 12 вариант 106. 104. 105. Повтори 5 paз Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) Конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 12 [Направо 45 Вперёд 20 Напра­ во 45]. Какая фигура появится на экране? 3. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шиф­ ром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы: 107.   108. Ы 109. 110. К Ш 111. А 112. 113.114.115. 116. € ? ?  ? ? 117. 118.  Определите, какое сообщение закодировано в строчке: € ? ? € ? ? €.  В ответе запишите последовательность букв без запятых и других знаков препинания. 4. У исполнителя Делитель две команды, которым присвоены номера: 119. 120. 121. 1. раздели на 2 2. вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работа­ ет только с натуральными числами. Составьте алгоритм получения из числа 34 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход два двузначных десятичных числа. По полученным числам строится новое десятичное число по следующим правилам. 122. 123. телей). 1. Вычисляются два числа — сумма цифр первого числа и сумма цифр второго числа. 2. Полученные два числа записываются друг за другом в порядке неубывания (без раздели­  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:  211 1717 1817 1718 1719 219 21 10  В ответе запишите только количество чисел. 127. 124. 125. 126. 128. 129. Проверочная работа «Алгоритмы и исполнители» 9 класс 130. 13 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 131. 132. Повтори 7 paз Сместиться на (−1, 2) Сместиться на (−5, 2) Сместиться на (4, −4) Конец 133. Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 12 [Направо 45 Вперёд 20 Направо 45]. Какая фигура появится на экране? 3. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы: 134.   135. Е 136. Н 137. К 138. А 139. ? 140. ? 141. © 142. © 143. ©  Определите, какое сообщение закодировано в строчке: ?©©©?©?. В ответе запишите последовательность букв без запятых и других знаков препинания. 144. 145. 4. У исполнителя Делитель две команды, которым присвоены номера: 146. 147. 148. 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель рабо­ тает только с натуральными числами. Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход четырёхзначное десятичное число. Новое десятичное число строится по следу­ ющим правилам. 149. 1. Вычисляются два числа — сумма «крайних» цифр четырёхзначного числа и сумма «сред­ них» цифр четырёхзначного числа. 150. лителей). 151. 152. 153. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разде­  Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:  211 1717 1817 1718 1916 219 21 10  В ответе запишите только количество чисел. 154. ……………………. ……………………………………………………………………………………………………… 155. Проверочная работа «Алгоритмы и исполнители» 9 класс 156. 14 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 157. 158. Сместиться на (−1,1) Повтори 4 раз Сместиться на (3,1) Сместиться на (0, 2) Сместиться на (−1, 4) конец 159. На какую команду можно заменить этот алгоритм, чтобы вернуться в исходную точку, из которой он начал движение? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 12 [Направо 60 Вперёд 20]. Какая фигура появится на экране? 3. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы: 160.   161. И 162. Ш 163. К 164. А 165. ? 166. ? 167. © 168. © 169. ©  Определите, какое сообщение закодировано в строчке: ?©©©?©©. В ответе запишите последовательность букв без запятых и других знаков препинания. 170. 171. 4. У исполнителя Делитель две команды, которым присвоены номера: 172. 173. 174. 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 2. Исполнитель работа­ ет только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятич­ ное число по следующим правилам. 175. 1.   Вычисляются   два   числа   —   сумма   первой,   третьей   и   пятой   цифр   и   сумма   второй   и четвёртой цифр заданного числа. 176. телей). 2. Полученные два числа записываются друг за другом в порядке неубывания (без раздели­ 177. 178. 179.  Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.  30 1528 116 1519 2019 1920 1915 316 2815  В ответе запишите только количество чисел. 180. 181. Проверочная работа «Алгоритмы и исполнители» 9 класс 182. 15 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 183. 184. Сместиться на (−5, 2) Повтори 5 раз Сместиться на (2, 0) Сместиться на (−3, −3) Сместиться на (−1, 0) конец 185. На какую команду можно заменить этот алгоритм, чтобы вернуть Чертежника в исходную точку, из которой он начал движение? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 2 [Направо 60 Вперёд 80]. Какая фи­ гура появится на экране? 3. На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообще­ нии присутствуют только буквы приведённого фрагмента кодовой таблицы: 186.   187. Е 188. Т 189. Л 190. А 191. 0 192. 1 193. 1 194. 1 195. 1  Определите, какое сообщение закодировано в строчке: 1101000110.  В ответе запишите последовательность букв без запятых и других знаков препинания. 196. 197. 4. У исполнителя Делитель две команды, которым присвоены номера: 198. 199. 200. 1. раздели на 2 2. вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работа­ ет только с натуральными числами. Составьте алгоритм получения из числа 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.  5. Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу: 201. 202. 203. 204. 205. 206. 207. – на третьем месте цепочки стоит одна из бусин H, E; – на втором месте — одна из бусин D, E, C, которой нет на третьем месте; – в начале стоит одна из бусин D, H, B, которой нет на втором месте; – в конце — одна из бусин D, E, C, не стоящая на первом месте. Определите, сколько из перечисленных цепочек созданы по этому правилу? DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE В ответе запишите только количество цепочек. 208. ……………………………………………………………………………………………………… …………….. 209. Проверочная работа «Алгоритмы и исполнители» 9 класс 1. Чертёжнику был дан для исполнения следующий алгоритм: 210. 16 вариант 211. 212. 213. Повтори 3 paз Сместиться на (−2, −3) Сместиться на (3, 2) Сместиться на (−4,0) Конец На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, 214. что и после выполнения алгоритма? 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 32 [Направо 12 Вперёд 20]. Какая фигура появится на экране? 3. Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы. 215.  К 216. И 217. С 218. Л 219. О 220. !   ! 221. ! ! 222. ! ? 223. ? ? 224. ? ! Определите, какое сообщение закодировано в строчке ! ! ? ? ! ? ? ?. В ответ запишите последова­ 225. тельность букв без запятых и других знаков препинания. 4. У исполнителя Делитель две команды, которым присвоены номера: 226. 227. 228. 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель рабо­ тает только с натуральными числами. Составьте алгоритм получения из числа 54 числа 16, содержащий не более 5 команд. В ответе запишите только номера команд. 5. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ тичное число по следующим правилам. 1. Вычисляются два числа — сумма четных цифр и сумма нечетных цифр заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разде­ 229. 230. лителей). 231. 232. 233. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 194 1913 1420 1118 1212 205 420 294 55 В ответе запишите только количество чисел. 234. Проверочная работа «Алгоритмы и исполнители» 9 класс 235. 17 вариант 1. Чертёжнику был дан для исполнения следующий алгоритм: 236. 237. 238. 239. 240. 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 12 [Направо 45 Вперёд 30]. Какая Сместиться на (3, 2) Повтори 3 раз Сместиться на (1, –1) Сместиться на (2, –3) Сместиться на (4, 0) Конец Какая из команд перемещает в Чертёжника в ту же точку, что и данный алгоритм? фигура появится на экране? 3. Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.  241. В 246. @ 251. 242. О 247. @ 243. Л 248. & 244. Г 249. & 245. А 250. & Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таб­ лицы. Разделителей между кодами букв нет: &@&@&&@@@&@@@&&& Запишите в ответе расшифрованное сообщение. 252. 4. У исполнителя Квадратор две команды, которым присвоены номера: 253. 254. 255. 1. умножь на 3 2. вычти 2 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 3 числа 23, содержащий не более 4 команд. В ответе запишите только номера команд.  5. Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу: 256. 257. 258. 259. 260. 261. 262. – на втором месте цепочки стоит одна из бусин B, A, E; – в конце — одна из бусин A, C, E, которой нет на втором месте; – в начале — одна из бусин B, C, D, которой нет на четвертом месте; – на третьем месте — одна из бусин E, C, D, не стоящая на первом месте. Определите, сколько из перечисленных цепочек созданы по этому правилу? BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA В ответе запишите только количество цепочек. 263. ……………………………………………………………………………………………………… ……………….. 264. Проверочная работа «Алгоритмы и исполнители» 9 класс 1. Чертёжнику был дан для исполнения следующий алгоритм: 265. 18 вариант 266. 267. Повтори 7 paз Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −4) Конец 268. 2. Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Направо 45 Вперёд 45]. Какая фи­ Какая из команд перемещает Чертёжника в ту же точку, что и данный алгоритм? гура появится на экране? 3. Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже. 269.  П 270. Р 271. И 272. В 273. Е 275. @ @ @ & 276. @ 277. & 278. & 279. & 274. Т 280. @ 281. Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таб­ лицы. Разделителей между кодами букв нет: &&@&&&@@&@&&&@@&&.  Запишите в ответе рас­ шифрованное сообщение. 4. У исполнителя Вычислитель две команды, которым присвоены номера: 282. 283. 284.  1. вычти 3 2. умножь на 2 Первая из них уменьшает число на экране на 3, вторая удваивает его. Составьте алгоритм получе­ ния из числа 3 числа 18, содержащий не более 4 команд. В ответе запишите только номера команд. 5. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое деся­ тичное число по следующим правилам. 1. Вычисляются два числа – сумма четных цифр и сумма нечетных цифр заданного числа. 2. Полученные два числа записываются друг за другом в порядке неубывания (без раздели­ 285. 286. телей). 287. 288. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 419 1319 2014 1811 1212 205 322 294 55. В ответе запишите только количество чисел. 289. 290. 291. В 292. 1 310. 1 329. 2 311. ­ 330. 6  ОТВЕТЫ 293. 2 312. ­ 331. 3  294. 3 313. ­ 332. 4  295. 4 314. ­ 333. Л 296. 5 315. ­ 334. 4  297. 6 316. ­ 335. 3  298. 7 317. ­ 336. Л 348. 3 349. К 350. С 351. С 352. А 353. С 354. О 355. О 367. 4 368. 2 369. 1 370. 2 371. 12 372. 2 373. 1 374. 21 387. 5 388. 3 389. 4 390. 2 391. 5 392. 3 393. 3 386. 5 405. 299. 8 318. ­3,­ 4 337. Ква д р а т 356. Лес к а 375. 212 1 1 394. 3 300. 9 319. 9, 338. 6  357. Л 376. 21 395. 5 301. 1 320. ­ 339. 3  302. 11 321. ­ 340. Л 358. П 359. Б 377. 2 378. 21 396. 5 397. 3 303. 12 322. ­5,­ 5 341. Ква д р а т 360. Ма к 379. 121 2 2 398. 3 304. 13 323. 14, 0 342. Ква д р а т 361. Лак 380. 212 1 2 399. 4 305. 1 324. ­ 343. 6  306. 15 325. 15 344. Л 307. 1 326. ­ 345. 3 308. 17 327. 24, 346. 8  362. М 363. Т 364. К 365. Го 381. 2 382. 11 383. 1 384. 11 400. 2 401. 5 402. 3 403. 3 309. 18 328. ­ 347. Л 366. Ве 385. 22 404. 3 406.