Списки или цепочка символов

  • Раздаточные материалы
  • doc
  • 19.02.2019
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Предложенный тест позволяет педагогу определить уровень теоретических знаний. Методический материал имеет достаточно обобщенный характер, и педагог, желающий внедрить их в работу, без труда сможет внести соответствующие изменения и использовать по назначению. Материал разработан на современном уровне. При внедрении его в работу педагог может внести необходимые коррективы и использовать в своей деятельности. Тест составлялся в рамках работ над созданием Государственного образовательного стандарта и может использоваться в учебном процессе для оценки знаний учащихся по разделам информатики при изучении базового курса информатики.
Иконка файла материала Списки или цепочка символов.doc
Списки или цепочка символов Предмет  Информатика  9  Информатика. 9 класс. Босова Л.Л., Босова А.Ю. М.: 2013. — 184 с.  Тестовые задания для самоконтроля  Класс  Учебник  Тема  Вопрос №1 Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое  десятичное число по следующим правилам. 1. Вычисляются два числа — сумма двух старших и сумма двух младших разрядов. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Например, исходное число: 1277. Поразрядные суммы: 3, 14. Результат: 143. Определите, сколько из  приведённых ниже чисел могут получиться в результате работы автомата. 1818 189 183 1918 1819 318 918 118               В ответе запишите только количество чисел. Вопрос №2 Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое  десятичное число по следующим правилам. Вычисляются два числа — сумма двух старших и сумма двух младших разрядов. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). Например, исходное число: 7712. Поразрядные суммы: 14, 3. Результат: 314. Определите, сколько из  приведённых ниже чисел могут получиться в результате работы автомата. 1717 179 17 0 1917 1719 317 917 117                 В ответе запишите только количество чисел. Вопрос №3 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки  символов добавляется символ А, а если нечётна, то из цепочки удаляется символ, стоящий в еёсередине. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в  русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка  является результатом работы алгоритма. Например, если исходной была цепочка МАК, то результатом работы алгоритма будет цепочка НЛ, а  если исходной была цепочка ЗОЛА, то результатом работы алгоритма будет цепочка ИПБМБ. Дана цепочка символов ТОРТ. Какая цепочка символов получится, если к данной цепочке применить  описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос №4 Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое  десятичное число по следующим правилам. 1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего  разрядов заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 1616 169 163 1916 1619 316 916 116               В ответе запишите только количество чисел.   Вопрос №5 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она четна, то в середину цепочки  символов добавляется символ А, а если нечетна, то в конец цепочки добавляется символ Я. В  полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом  работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ГСНА,  а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ. Дана цепочка символов СОК. Какая цепочка символов получится, если к данной цепочке применить  описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Русский алфавит: АБВГДЕЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯВопрос №6 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки  символов добавляется символ А, а если нечётна, то из цепочки удаляется символ, стоящий в её  середине. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в  русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка  является результатом работы алгоритма. Например, если исходной была цепочка МАК, то результатом работы алгоритма будет цепочка НЛ, а  если исходной была цепочка ЗОЛА, то результатом работы алгоритма будет цепочка ИПБМБ. Дана цепочка символов САНКИ. Какая цепочка символов получится, если к данной цепочке  применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к  результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос №7 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки  символов добавляется символ Ч, а если нечётна, то в начало цепочки добавляется символ Н. В  полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом  работы алгоритма. Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ОЛПУ,  а если исходной была цепочка АУ, то результатом работы алгоритма будет цепочка БШФ. Дана цепочка символов КОЗА. Какая цепочка символов получится, если к данной цепочке применить  описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос №8 Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое  десятичное число по следующим правилам. 1. Вычисляются два числа — сумма всех цифр и произведение всех цифр исходного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 7712. Поразрядные суммы: 17, 98. Результат: 9817. Определите, сколько из приведённых ниже чисел не могут получиться в результате работы автомата. 58 87 124 250 411 1711 656136 841421В ответе запишите только количество чисел. Вопрос №9 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки  символов добавляется символ А, а если нечётна, то в конец цепочки добавляется символ Я. В  полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом  работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ГСНА,  а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ. Дана цепочка символов АРБА. Какая цепочка символов получится, если к данной цепочке применить  описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос №10 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки  символов добавляется символ Ч, а если нечётна, то в конец цепочки добавляется символ Н. В  полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом  работы алгоритма. Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛПУО,  а если исходной была цепочка АУ, то результатом работы алгоритма будет цепочка БШФ. Дана цепочка символов ВАТА. Какая цепочка символов получится, если к данной цепочке применить  описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос №11 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки  символов добавляется символ А, а если нечётна, то в конец цепочки добавляется символ Я. В  полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом  работы алгоритма. Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ГСНА,  а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.Дана цепочка символов КЛОН. Какая цепочка символов получится, если к данной цепочке применить  описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос №12 Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое  десятичное число по следующим правилам. 1. Вычисляются два числа — сумма всех цифр и произведение всех цифр исходного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 7712. Поразрядные суммы: 17, 98. Результат: 9817. Определите, сколько из  приведённых ниже чисел могут получиться в результате работы автомата. 63 89 98 200 291 1311 656136 756423 В ответе запишите только количество чисел. Вопрос №13 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.  Сначала вычисляется длина исходной цепочки символов; если она четна, то в середину цепочки  символов добавляется символ X, а если нечетна, то в конец цепочки добавляется символ Z. В  полученной цепочке символов каждая буква заменяется буквой, следующей за ней в латинском  алфавите (А — на В, В — на С и т. д., a Z — на А). Получившаяся таким образом цепочка является  результатом работы алгоритма. Например, если исходной была цепочка CAT, то результатом работы алгоритма будет цепочка DBUA,  а если исходной была цепочка POLE, то результатом работы алгоритма будет цепочка QPYMF. Дана цепочка символов START. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь  применить алгоритм)? Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ Правильные ответы, решения к тесту:Вопрос №1 Правильный ответ — 4 Вопрос №2 Правильный ответ — 5 Вопрос №3 Правильный ответ — ФРТФ Вопрос №4 Правильный ответ — 3 Вопрос №5 Правильный ответ — УРБМБ Вопрос №6 Правильный ответ — УВБИК Вопрос №7 Правильный ответ — ОМРЩЙВ Вопрос №8 Правильный ответ — 5 Вопрос №9 Правильный ответ — ВТВГВА Вопрос №10 Правильный ответ — ДВЩФВО Вопрос №11 Правильный ответ — МНВРПА Вопрос №12 Правильный ответ — 4 Вопрос №13Правильный ответ — UVCYTVB