| № | вопрос | вар-ты ответа | ответ |
| 1 | Вычислительный
процесс — это |
1. последовательность действий, выполняемых
исполнителем 2. порядок выполнения алгоритма в применении к исходным данным 3. последовательность шагов алгоритма 4. совокупность промежуточных значений переменных |
1 |
| 2. | Исходные данные —
это |
1. точно определенное множество значений, с
которых начинается выполнение алгоритма 2. переменные и константы, которые используются в алгоритме 3. множество возможных значений переменных 4. набор всех переменных алгоритма и их значений |
1 |
| 3. | Состоянием
вычислительного процесса, порожденного алгоритмом А называют |
1. состояние на множестве переменных (набор всех
переменных, используемых в алгоритме А и их значение всех переменных в данный момент времени) 2. точно определенное множество значений, с которых начинается выполнение алгоритма 3. множество возможных значений переменных 4. совокупность значений переменных из терминального состояния вычислительного процесса алгоритма. |
1 |
| 4. | Терминальным
состоянием вычислительного процесса является |
1. состояние, на множестве значений которого
выполняется определенное условие — правило окончания алгоритма. 2. состояние на множестве переменных (набор всех переменных, используемых в алгоритме А и их значение всех переменных в данный момент времени) 3. множество возможных значений переменных 4. переход из одного состояния в другое |
1. |
| 5. | Результат — это | 1. определенная совокупность значений из
терминального состояния вычислительного процесса алгоритма 2. состояние, на множестве значений которого выполняется определенное условие — правило окончания алгоритма. 3. значения выходных переменных в данный момент времени 4. множество возможных значений результирующих переменных |
| 7. | Какие из
перечисленных свойств алгоритма являются необходимыми |
1. дискретность
2. результативность 3. массовость 4. детерменированность 5. рекурсивность 6. формальность и простота 7. эффективность |
1
2 4 |
| 8 | Какие из
перечисленных свойств алгоритма являются сравнительными |
1. дискретность
2. результативность 3. массовость 4. детерменированность 5. рекурсивность 6. формальность и простота 7. эффективность |
3
5 6 7 |
| 9. | Какие из функций
являются базовыми рекурсивными |
1. функции любого числа независимых переменных,
тождественно равные нулю. 2. функции любого числа независимых переменных, тождественно равные одному из аргументов. 3. функции получения последователя одного независимого переменного. 4. функция, полученная с помощью оператора суперпозиции 5. функция, полученная с помощью оператора минимизации 6. любые всюду вычислимые функции |
1
2 3 |
| 10 | Какие функции не
являются общерекурсивными |
1. функции любого числа независимых переменных,
тождественно равные нулю. 2. функции любого числа независимых переменных, тождественно равные одному из аргументов. 3. функции получения последователя одного независимого переменного. 4. функция, полученная с помощью оператора суперпозиции из рекурсивных функций 5. функция, полученная с помощью оператора минимизации из рекурсивных функций 6. функции, полученные с помощью оператора примитивной рекурсии из рекурсивных функций |
5 |
| 11 | Алгоритм
построения суперпозиции двух функций
|
1. Выбираются две функции f, g.
2. Определяется аргумент xk первой функции f, для которой будем осуществлять подстановку. 3. Подставляем значение аргумента в g и вычисляем её значение g0. 4. xk=g0. 5. f0=f(x1, …, xk,…, xm) |
| 13 | Алгоритм
оператора построения по первому нулю |
1) фиксируем значение переменных x1 , x2 ,…, xn ;
2) строим некую функцию f, к которой будет добавлена переменная xk ; 3) определяем, имеет ли относительно этой переменной функция f натуральный корень. Если корней нет, то при данных значениях функция g не определена. Если корни есть, то находим минимальный корень у. Этот корень и есть искомое значение функции g, g=y. |
|
| 14 | В блок-схеме
описана команда |
1. цикла с предусловием
2. цикла с параметром 3. полного ветвления 4. неполного ветвления |
3 |
| 15 | В блок-схеме
Описана команда |
1. цикла с предусловием
2. цикла с параметром 3. полного ветвления 4. неполного ветвления |
1 |
| 16 | В блок схеме
описана команда |
1. цикла с предусловием
2. цикла с параметром 3. полного ветвления 4. неполного ветвления |
4 |
| 17 | В блок схеме
описана команда |
1. цикла с предусловием
2. цикла с параметром 3. полного ветвления 4. неполного ветвления |
2 |
| 18 | В блок схеме
описана команда |
1. цикла с предусловием
2. цикла с параметром 3. цикла с постусловием 4. неполного ветвления |
3 |
| 19 | Алгоритм – это | 1. понятное и точное описание конечной
последовательности команд, приводящей от исходных данных к искомому результату 2. пошаговое описание процесса решения какой-либо задачи 3. последовательность действий, применяемая к некоторым исходным данным |
1 |
| 20 | Свойство,
означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные шаги, соответствует |
1. дискретности
2. детерменированности 3. результативности 4. массовости |
1 |
| 21 | Существование на
каждом шаге алгоритма однозначного выбора и отсутствие неоднозначных конструкций соответствует свойству |
1. дискретности
2. детерменированности 3. результативности 4. массовости |
2 |
| 22 | Свойство,
означающее, что алгоритм всегда приводит к результату через конечное число шагов, соответствует |
1. результативности
2. дискретности 3. определенности 4. массовости |
1 |
| 23 | ψ3,4(x,y,z)= | 1. x
2. y 3. z 4. значение не определено |
4 |
| 24 | λ (λ( λ(х)))= | 1. х+3
2. х+х+х 3. х+1 |
1 |
| 25 | Класс данных, к
которым применим данный алгоритм, определяет |
1. массовость
2. результативность 3. эффективность 4. рекурсивность |
1 |