вопрос вар-ты ответа ответ
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