Условия всех задач из категории A5

Проверяемые элементы содержания: формальное исполнение алгоритма, записанного на естественном языке
 
 
 
 

Историческая справка и теоретические сведения

Современное формальное определение алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча - Тьюринга), Н. Винера, А. А. Маркова.

Само слово «алгоритм» происходит от имени хорезмского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм - аль-Хорезми).

 

Алгоритм - последовательность действий, записанная в понятном исполнителю формате, приводящая к решению поставленной задачи за разумное время.

Формальные свойства алгоритма:

  • дискретность (пошаговость выполнения);

  • детерминированность (каждый следующий шаг должен быть однозначно определен);

  • понятность (набор только тех команд, которые понятны исполнителю);

  • массовость (корректность работы алгоритма при различных входных данных);

  • завершаемость (алгоритм должен завершать работу и выдавать результат за конечное число шагов);

  • эффективность (алгоритм должен быть оптимальным).

 

Естественный язык – язык, используемый для общения людей (например, в отличие от общепринятых языков программирования) и не создан искусственно.

Свойства естественного языка:

  • безограничительная семантическая мощность;

  • эволютивность;

  • этничность.

Английский алфавит - алфавит английского языка, состоящий из 26-и букв.

5 букв обозначают гласные звуки и 21 буква — согласные звуки.

ГласныеAEIOU(Y также иногда рассматривается как гласная)
СогласныеBCDFGHJKLMNPQRSTVWXYZ

Четные числа - целые числа, образующие при делении на два в остатке ноль.
Пример: 46, -2, 12

Нечетные числа - целые числа, образующие при делении на два в остатке единицу.
Пример: 3, -97, 65

 

Методические указания

Для успешного решения задач из данной категории вы должны:

  1. уметь заданные цепочки символов последовательно сверять с предложенными правилами;

  2. правильно и эффективно производить последовательно все операции, указанные в алгоритме.

 
 
 
 

Задача №1

Дано:
для составления цепочек используют бусины, помеченные буквами А, В, C, D, E. Замыкает цепочку одна из бусин А, В, D. В начале — любая гласная, если третья буква согласная, и любая согласная, если  третья гласная. На втором месте — одна из бусин А, В, С, не стоящая в цепочке на первом месте.

 

Вопрос:
Какая из перечисленных цепочек создана по этому правилу?

 

Варианты ответа:
1) AEC                   2) BAD                   3) ABA                   4) EBB

 
 
 
 
 
 

Задача №2

Дано:
студент Павел забыл пароль для запуска компьютера, но помнил алгоритм его получения из символов «KBRA69KBK» в строке подсказки.
Если все последовательности символов «RA6» заменить на «FL», «КВ» - на «12В», а из получившейся строки удалить 3 последние символа, то образованная последовательность и будет паролем.

 

Варианты ответа:
1) 12BFL91                           2) 12BFL9                           3) KBFL912BK                           4) 12BFL1

 
 
 
 
 
 

Задача №3

Дано:
Иван пригласил своего друга Сашу в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «Исходная последовательность: 8, 1, 6, 2, 4. Сначала все числа меньше 5 увеличить на 1. Потом все четные больше 5 разделить на 2. Затем удалить из полученной последовательности все нечетные цифры».

 

Найти:
выполнив действия,  указанные в сообщении, Саша получил следующий  код для цифрового замка:

 

Варианты ответа:
1) 8, 2, 6, 4                    2) 4, 2                        3) 4, 1, 2, 3, 5                        4) 4, 2, 4

 
 
 
 
 
 

Задача №4

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

  • в конце цепочки стоит одна из бусин W, X, Y, Z;

  • в середине - одна из бусин V, W, Z, которой нет на последнем месте;

  • на первом месте - одна из бусин X, Y, Z, не стоящая на втором месте.

 

Вопрос:
какая из перечисленных цепочек создана по этому правилу?

 

Варианты ответа:
1) XZZ                           2) ZXY                           3) YWV                           4) YWY

 
 
 
 
 
 
© 2011-2018 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?