Главная / Программирование / Современные численные методы в объектно-ориентированном изложении на C# / Тест 8

Современные численные методы в объектно-ориентированном изложении на C# - тест 8

Упражнение 1:

Номер 1

Машина Поста:

Ответ:

(1) эквивалентна машине Тьюринга

(2) может вычислять меньшее множество функций, чем машина Тьюринга

(3) может вычислять большее множество функций, чем машина Тьюринга

Номер 2

Машина Поста:

Ответ:

(1) всегда останавливается за конечное время

(2) может не останавливаться за конечное время

Номер 3

Может ли машина Поста содержать программу с бесконечным количеством команд:

Ответ:

(1) да

(2) нет

Упражнение 2:

Номер 1

Последовательность называется вычислимой, если:

Ответ:

(1) задан алгоритм, вычисляющий каждый член этой последовательности

(2) если последовательность имеет конечный предел

(3) если каждый член этой последовательности является рациональным числом

Номер 2

По любой ли вычислимой последовательности можно вычислить (с помощью алгоритма) предел этой последовательности:

Ответ:

(1) да

(2) нет

Номер 3

Последовательность простых чисел:

Ответ:

(1) является вычислимой последовательностью

(2) не является вычислимой последовательностью

Упражнение 3:

Номер 1

Число :

Ответ:

(1) является конструктивным действительным числом

(2) не является конструктивным действительным числом

Номер 2

Число :

Ответ:

(1) является конструктивным действительным числом

(2) не является конструктивным действительным числом

Номер 3

Число :

Ответ:

(1) является конструктивным действительным числом

(2) не является конструктивным действительным числом

Упражнение 4:

Номер 1

Линейное уравнение  в конструктивных числах:

Ответ:

(1) является разрешимым

(2) не является разрешимым

Номер 2

Конструктивное действительное число это:

Ответ:

(1) предел вычислимой последовательности

(2) рациональное число

(3) вычислимый предел вычислимой последовательности

Номер 3

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

Ответ:

(1) является конструктивной

(2) не является конструктивной

Упражнение 5:

Номер 1

Абстрактная функция это:

Ответ:

(1) однозначное отображение одного множества в другое

(2) функция, заданная конструктивной функцией

(3) многозначная функция

Номер 2

Конструктивная функция это:

Ответ:

(1) функция, которая принимает лишь конечные значения

(2) функция, которая принимает лишь рациональные значения

(3) функция, которая сопоставляет одному конструктивному числу - другое конструктивное число

Номер 3

Область определения функции это:

Ответ:

(1) множество, котором задана функция

(2) множество, на котором функция является конструктивной

(3) множество, на котором функция принимает значения, являющиеся конструктивными действительными числами

Упражнение 6:

Номер 1

Конструктивная функция может быть задана на всем множестве действительных чисел:

Ответ:

(1) да

(2) нет

Номер 2

Тип  может представлять:

Ответ:

(1) только конструктивные действительные числа

(2) не только конструктивные действительные числа

Номер 3

Конструктивное действительное число:

Ответ:

(1) всегда может быть представлено типом $double$

(2) не всегда может быть представлено типом $double$

Упражнение 7:

Номер 1

Существует ли действительное число не являющееся конструктивным действительным числом:

Ответ:

(1) да

(2) нет

Номер 2

Мощность множества конструктивных действительных чисел:

Ответ:

(1) конечное

(2) счетное

(3) континуум

Номер 3

Мощность всех машин Поста:

Ответ:

(1) конечное

(2) счетное

(3) континуум

Упражнение 8:

Номер 1

Любой ли класс может быть приведена к типу :

Ответ:

(1) да

(2) нет

Номер 2

Мощность множества всех конструктивных функций:

Ответ:

(1) конечное

(2) счетное

(3) континуум

Номер 3

Функция суммирования конструктивных чисел является конструктивной:

Ответ:

(1) да

(2) нет

Главная / Программирование / Современные численные методы в объектно-ориентированном изложении на C# / Тест 8