Top.Mail.Ru
Персональный сайт учителя информатики Звездиной Веры Алексеевны

или Давайте учиться дружно!

Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию

Решение задач по теме 5, часть 1. С цепочками символов проблем не будет, если просто разобрать приведенный пример и строго следовать заданному алгоритму. А вот с числовыми автоматами пример всех возможных комбинаций ответов не подсказывает, поэтому будьте терпеливы и особо внимательны! Теория и практикум здесь.

Есть вопросы и замечания - пишите!

TestEdu v1.21 - 2018 год Алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки
Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел.
Информатика 9 класс   |   Дата: 31.03.2019   |   Вопросов: 10   |   Автор: Звездина Вера Алексеевна
Вопрос № 1

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепоч­ки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепоч­ка СОН, то результатом работы алгоритма будет це­поч­ка ПО.

Дана цепоч­ка символов БРА. Какая цепочка символов получится, если к данной цепоч­ке применить описанный алгоритм два­жды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Введите ответ:
Вопрос № 2

Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:

1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.

2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:

1616 169 163 1916 1619 316 916 116

В ответе запишите только количество чисел.

Введите ответ:
Вопрос № 3

Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.

Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.

30 1528 116 1519 2019 1920 1915 316 2815

В ответе запишите только количество чисел.

Введите ответ:
Вопрос № 4

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:

1915 10 110 1516 1211 316 1519 116 1515

В ответе запишите только количество чисел.

Введите ответ:
Вопрос № 5

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма четных цифр и сумма нечетных цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 2177. Сумма четных цифр — 2, сумма нечетных цифр — 15. Результат: 152.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.

194 1913 1420 1118 1212 205 420 294 55

В ответе запишите только количество чисел.

Введите ответ:
Вопрос № 6

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки символов добавляется цифра 1, а если нечётна, то средний символ цепочки удаляется. В полученной цепочке символов каж­дая цифра заменяется следующей за ней цифрой (1 — на 2, 2 — на 3 и т. д., а 9 — на 0). Получившаяся таким образом цепочка являет­ся результатом работы алгоритма.

Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 3М, а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 2ПО.

Дана це­поч­ка сим­во­лов 28МАЯ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Введите ответ:
Вопрос № 7

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин B, A, E;

– в конце — одна из бусин A, C, E, которой нет на втором месте;

– в начале — одна из бусин B, C, D, которой нет на четвертом месте;

– на третьем месте — одна из бусин E, C, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?



BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA



В ответе запишите только количество цепочек.

Введите ответ:
Вопрос № 8

Автомат получает на вход два двузначных десятичных числа. По полученным числам строится новое десятичное число по следущим правилам.

1. Вычисляются два числа — сумма цифр первого числа и сумма цифр второго числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Ис­ход­ные числа: 73 и 45. Сумма цифр пер­во­го числа: 10, сумма цифр вто­ро­го числа: 9. Результат: 910.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:

211 1717 1817 1718 1719 219 21 10

В ответе запишите только количество чисел.

Введите ответ:
Вопрос № 9

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма четных цифр и сумма нечетных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма четных цифр — 2, сумма нечетных цифр — 15.
Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата

419 1319 2014 1811 1212 205 322 294 55

В ответе запишите только количество чисел.

Введите ответ:
Вопрос № 10

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется левый символ цепочки, а если нечётна, то в конец цепочки добавляется буква П. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите (А — на Я, Б — на А и т. д., Я — на Ю). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.
Например, если исходной была цепочка УРА, то результатом работы алгоритма будет цепочка ТПЯО, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ЙЙПНС.
Дана цепочка символов НЕГА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Введите ответ:
.

© 2018–2024    Звездина Вера Алексеевна, v_zvezdina@mail.ru

SSL