решить 8. Выберите неправильный ответ.
представления алгоритмов
1. Словесный.
2. Графический.
3. Линейный.
4. Псевдокод.
5. Программный.
9. Выберите правильный ответ.
Направление поиска моделей алгоритмов, связанное с системой подстановок над некоторым алфавитом, привело к созданию модели
1. Машина Поста.
2. Рекурсивные функции.
3. Нормальные алгоритмы Маркова.
4. Машина Тьюринга.
5. Примитивно-рекурсивные функции.
10. Впишите правильный ответ.
Первое направление поиска моделей алгоритмов – алгоритмов – использовало связь с традиционными понятиями математики – вычислениями и числовыми функциями.
12. Выберите правильный ответ. Начальное состояние головки машины Поста: 1. Против самой левой метки на ленте. 2. Против пустой клетки левее самой левой метки на ленте. 3. Против пустой клетки правее самой правой метки на ленте. 4. Против самой правой метки на ленте.
16. Выберите правильные ответы.
Укажите номера верных предложений:
1. Вс алгоритмы – алгоритмы, решающие одну и ту же задачу
2. Кодирование – составление текста программы на языке программирования.
3. Эквивалентные алгоритмы – алгоритмы решения подзадач
4. Рекурсивный метод – сведение задачи к самой себе.
17. Выберите правильные ответы.
Укажите номера верных предложений:
1. Технология программирования – определенный общепринятый создания программ.
2. Цикл — алгоритмическая альтернатива.
3. Ветвление — повторение некоторой группы действий по условию.
4. Рекурсия – определение очередного значения функции через ранее вычисленные значения этой же функции.
20. Выберите правильный ответ.
Определите название блок-схемы:
1. Вложенные ветвления.
2. Цикл-пока с вложенным ветвлением.
3. Вложенные циклы-пока.
4. Следование ветвления и цикла-до.
5. Вложенные циклы. Внешний – цикл-пока, внутренний – цикл-до.
21. Выберите правильный ответ.
Определите название блок-схемы:
1. Вложенные ветвления.
2. Цикл-пока с вложенным ветвлением.
3. Вложенные циклы-пока.
4. Следование ветвления и цикла-до.
5. Вложенные циклы. Внешний – цикл-пока, внутренний – цикл-до.
22. Впишите правильный ответ.
Какое количество тестов необходимо для отладки данного алгоритма?
24. Выберите правильный ответ.
Пространственная эффективность (объемная сложность) характеризует
1. Длину входных данных.
2. Время, необходимое для выполнения программы.
3. Зависимость длины от времени.
4. Объем памяти.
Обоснование: Представления алгоритмов могут быть разными, однако линейное представление не является правильным, так как оно не является ни словесным, ни графическим, ни псевдокодом, ни программным.
2. Правильный ответ: 1. Машина Поста.
Обоснование: Модели алгоритмов, связанные с системами подстановок над алфавитом, привели к созданию различных моделей, включая машину Поста.
3. Правильный ответ: 1. Против самой левой метки на ленте.
Обоснование: Начальное состояние головки машины Поста определяется ее местоположением перед самой левой меткой на ленте.
4. Правильные ответы: 1. Все алгоритмы - алгоритмы, решающие одну и ту же задачу. 3. Эквивалентные алгоритмы - алгоритмы решения подзадач.
Обоснование: Верные предложения объясняют понятия алгоритмов и эквивалентных алгоритмов.
5. Правильные ответы: 1. Технология программирования - определенный общепринятый способ создания программ. 4. Рекурсия - определение очередного значения функции через ранее вычисленные значения этой же функции.
Обоснование: Верные предложения объясняют понятия технологии программирования и рекурсии.
6. Правильный ответ: 4. Следование ветвления и цикла-до.
Обоснование: Блок-схема с следованием ветвления и цикла-до описывает определенное направление программы.
7. Правильный ответ: 2. Цикл-пока с вложенным ветвлением.
Обоснование: Блок-схема с циклом-пока и вложенным ветвлением описывает определенный тип цикла.
8. Правильный ответ: 6.
Обоснование: Вопрос о количестве тестов для отладки алгоритма не содержит варианта ответа.
9. Правильный ответ: 4. Объем памяти.
Обоснование: Пространственная эффективность (объемная сложность) характеризует количество памяти, которое требуется для выполнения программы.