Предлагаемый Вашему вниманию тест "Математическая логика и теория алгоритмов" создан на основе одноименной базы знаний, состоящей из 512 вопросов.
В данном тесте будет задано 20 вопросов. Для успешного прохождения теста необходимо правильно ответить на 18 вопросов.
После ответа на каждый вопрос сразу будет отображаться правильный ответ, поэтому в этом режиме сделанный ответ исправить будет нельзя.
идет загрузка вопросов теста, пожалуйста подождите.
1. Основными представлениями моделей являются:
а) текстовое описание;
* б) словесное описание;
в) физическое описание;
2. Как называется первый этап процесса решения задачи с использованием готового ПО:
а) построение модели;
* б) постановка задачи;
в) выбор готового ПО.
3. Тест. Алгоритм – это:
а) описание существенных для поставленной задачи свойств и закономерностей поведения объектов, обеспечивающее её решение;
б) программа, предназначенная для создания и обработки графической информации;
* в) пошаговое описание последовательности действий, которые необходимо выполнить для решения задачи;
Тест. 4. Сколько всего базовых структур алгоритмов вы знаете?
5. Какой фигурой обозначается проверка значения логического выражения:
6. Какому критерию свойств алгоритмов относится решение целого класса однотипных задач?
7. Каким многоугольником обозначается действие, которое следует выполнить?
8. Основными представлениями моделей не является:
а) Текстовое описание
* b) Геометрическое описание
c) Графическое описание
9. Под решением задачи понимается получение:
* а) требуемых результатов из исходных данных
б) исходных данных из требуемых результатов
в) ответа на вопрос
10. Первый этап процесса решения задачи с использованием готового ПО заключается в:
а) построение модели
* б) постановка задачи
в) выбор готового программного обеспечения
Тест № 11. Алгоритм это:
а) аналог, образ какого либо объекта, процесса или явления, сохраняющий его существенные черты
* б) пошаговое описание последовательности действий, которые необходимо, выполнить для решения задачи
в) описание существенных для поставленной задачи свойств и закономерностей поведения объектов, обеспечивающее её решение
12. Сколько этапов процессов решения задач с использованием готового ПО?
13. Наиболее эффективным считается метод, который позволяет получить:
* а) требуемый результат за кратчайшее время работы компьютера с наименьшими затратами оперативной памяти.
| № | вопрос | вар-ты ответа | ответ |
| 1 | Вычислительный |
процесс — это
2. порядок выполнения алгоритма в применении к
3. последовательность шагов алгоритма
4. совокупность промежуточных значений
переменных
это
которых начинается выполнение алгоритма
2. переменные и константы, которые используются в
3. множество возможных значений переменных
4. набор всех переменных алгоритма и их значений
называют
переменных, используемых в алгоритме А и их
значение всех переменных в данный момент времени)
2. точно определенное множество значений, с
которых начинается выполнение алгоритма
3. множество возможных значений переменных
4. совокупность значений переменных из
терминального состояния вычислительного процесса
алгоритма.
процесса является
выполняется определенное условие — правило
2. состояние на множестве переменных (набор всех
переменных, используемых в алгоритме А и их
значение всех переменных в данный момент времени)
3. множество возможных значений переменных
4. переход из одного состояния в другое
терминального состояния вычислительного процесса
2. состояние, на множестве значений которого
выполняется определенное условие — правило
3. значения выходных переменных в данный момент
4. множество возможных значений результирующих
переменных
| 7. | Какие из |
необходимыми
6. формальность и простота
7. эффективность
4
сравнительными
6. формальность и простота
7. эффективность
7
рекурсивными
тождественно равные нулю.
2. функции любого числа независимых переменных,
тождественно равные одному из аргументов.
3. функции получения последователя одного
4. функция, полученная с помощью оператора
5. функция, полученная с помощью оператора
6. любые всюду вычислимые функции
3
общерекурсивными
тождественно равные нулю.
2. функции любого числа независимых переменных,
тождественно равные одному из аргументов.
3. функции получения последователя одного
4. функция, полученная с помощью оператора
суперпозиции из рекурсивных функций
5. функция, полученная с помощью оператора
минимизации из рекурсивных функций
6. функции, полученные с помощью оператора
примитивной рекурсии из рекурсивных функций
2. Определяется аргумент xk первой функции f,
для которой будем осуществлять подстановку.
3. Подставляем значение аргумента в g и
вычисляем её значение g.
5. f=f(x1, …, xk,…, xm)
| 13 | Алгоритм |
первому нулю
2) строим некую функцию f, к которой будет
добавлена переменная xk ;
3) определяем, имеет ли относительно этой
переменной функция f натуральный корень. Если
корней нет, то при данных значениях функция g не
определена. Если корни есть, то находим
минимальный корень у. Этот корень и есть искомое
значение функции g, g=y.
описана команда
2. цикла с параметром
3. полного ветвления
4. неполного ветвления
Описана команда
2. цикла с параметром
3. полного ветвления
4. неполного ветвления
| 16 | В блок схеме |
описана команда
2. цикла с параметром
3. полного ветвления
4. неполного ветвления
описана команда
2. цикла с параметром
3. полного ветвления
4. неполного ветвления
описана команда
2. цикла с параметром
3. цикла с постусловием
4. неполного ветвления
последовательности команд, приводящей от
исходных данных к искомому результату
2. пошаговое описание процесса решения какой-либо
3. последовательность действий, применяемая к
