Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос 1
Задание функции, состоящее из двух частей, в первой прямо задается значение функции на каком-нибудь одном значении аргумента, а во второй указывается формула, по которой можно определить следующее значение функции, называют
Выберите один ответ:
a.рекурсивным
b.табличным
c.аналитическим
Вопрос 2
Какое утверждение не является истинным?
Выберите один ответ:
Вопрос 3
Абелевой полугруппой называется алгебра
Выберите один ответ:
a.с одной бинарной операцией, для которой приняты аксиомы ассоциативности, о существовании нейтрального элемента и о существовании обратного элемента
b.с одной бинарной операцией, для которой принята аксиома о существовании нейтрального элемента
c.с одной бинарной операцией, для которой приняты аксиомы ассоциативности и коммутативности
d.с одной бинарной операцией, для которой приняты аксиомы ассоциативности, коммутативности о существовании нейтрального элемента и о существовании обратного элемента
Вопрос 4
Планарный граф
Выберите один ответ:
a.может быть вычерчен без пересечения ребер
b.все вершины которого соединены между собой последовательностью ребер
c.все вершины которого имеют одинаковые степени
d.все вершины которого соединены попарно ребрами
Вопрос 5
Биекция – это
Выберите один ответ:
a.в котором переходы приурочены к моменту изменения входных переменных
b.в котором переходы приурочены к определенным моментам времени, задаваемым сигналами от внешнего источника
c.функция, которая является отображением, сюръекцией и инъекцией
Вопрос 6
Запись a∈A обозначает
Выберите один ответ:
a.элемент a не принадлежит множеству А
b.элемент A принадлежит множеству a
c.элемент A не принадлежит множеству a
d.элемент a принадлежит множеству А
Вопрос 7
Для двух алгебр A = < М; F>, и B = < N; Ф>, справедливо, что алгебра В гомоморфна алгебре А, если выполняются условия:
Выберите один ответ:
a.все ответы верны
b.результат операции одинаков, независимо от того, выполнена ли она сперва в M с помощью операции F, с последующим отображением в N, или наоборот, сперва выполнено отображение в N с последующим выполнением операции Ф.
c.существует отображение из M в N, т.е. каждому элементу из M однозначно соответствует некоторый элемент в N,
Вопрос 8
Какое утверждение не является истинным?
Выберите один ответ:
Вопрос 9
Сигнатурой алгебры называется
Выберите один ответ:
a.множество М
b.кортеж (F1, F2, …Fn)
c.кортеж (R1, R2, …Rn)
Вопрос 10
Какого способа задания множества не существует
Выберите один ответ:
a.интегральный
b.словесный
c.списком
d.с помощью порождающей процедуры
О сайте
Ссылка на первоисточник:
http://pgtk.edu.ru
Поделитесь в соцсетях: