ТЕСТ (Билет). Ростовцев Григорий Александрович. Группа

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Тульский государственный университет»

Кафедра вычислительной техники

Направление: 09.03.01 “Информатика и вычислительная техника”

Форма обучения: очная

ТЕСТ (Билет)

Фио

Ростовцев Григорий Александрович

Группа

Тест № 1

В каком порядке должны располагаться элементы множества?

1) В естественном порядке
2) В произвольном порядке
3) В заданном порядке

Тест № 2

Какая операция над множествами дистрибутивна относительно пересечения?

1) Разность
2) Объединение
3) Таких операций нет

Тест № 3

Какие операции дистрибутивны относительно разности множеств?

1) Пересечение
2) Объединение
3) Пересечение и объединение
4) Таких операций нет

Тест № 4

Сравните мощности объединения конечного числа счетных множеств и объединения счетного числа конечных множеств

1) Первое множество имеет большую мощность
2) Результат сравнения зависит от числа объединяемых конечных множеств и их мощностей
3) Мощности равны

Тест № 5

Какую мощность имеет множество четных чисел?

1) Равную половине мощности множества точек действительной числовой оси
2) Равную половине мощности счетного множества
3) Равную мощности счетного множества

Тест № 6

Какую длину может иметь кортеж?

1) Любую
2) Любую, кроме нулевой
3) Любую, кроме бесконечной

Тест № 7

В каком порядке располагаются элементы кортежа?

1) В произвольном
2) В заданном
3) В естественном

Тест № 8

В каком порядке располагаются элементы декартова произведения множеств?

1) В произвольном
2) В заданном
3) В естественном

Тест № 9

Какой термин является общим названием для любых видов связи между множествами?

1) Соответствие
2) Функция
3) Отношение

Тест № 10

Какие соответствия являются сюръективными?

1) У которых для каждого элемента области значений однозначно определен прообраз в области определения
2) У которых для каждого элемента области прибытия однозначно определен прообраз в области определения
3) У которых для каждого элемента области прибытия имеется хотя бы один прообраз в области отправления

Тест № 11

Какие соответствия являются инъективными?

1) У которых область значений равна области прибытия
2) У которых для каждого элемента области значений однозначно определен прообраз в области определения
3) У которых для каждого элемента области прибытия определен прообраз в области определения

Тест № 12

Как соотносятся между собой понятия сюръекции и инъекции?

1) Сюръекция есть частный случай инъекции
2) Инъекция есть частный случай сюръекции
3) Инъекция и сюръекция являются частными случаями понятия функции

Тест № 13

Что означает термин "отображение"?

1) Сюръективное и одновременно инъективное соответствие
2) Полностью определенная функция
3) Взаимно-однозначное соответствие

Тест № 14

У какого из соответствий образ в области прибытия определен однозначно для любого элемента области определения?

1) Только у инъекции
2) Только у функции
3) Только у биекции

Тест № 15

Каким соответствием является двухместная функция?

1) Унарным
2) Бинарным
3) Тернарным

Тест № 16

Какая функция может иметь кофункцию?

1) Любая
2) Только одноместная
3) Только полностью определенная

Тест № 17

Может ли отношение одновременно задавать функцию?

1) Отношение и есть функция
2) Может
3) Не может

Тест № 18

Какое требование непременно выполняется у всех алгебр?

1) Носитель должен быть замкнутым относительно всех операций
2) Элементы носителя должны быть числами
3) Носитель должен быть бесконечным

Тест № 19

Какой алгеброй является множество букв с конкатенацией?

1) Группой
2) Полугруппой общего вида
3) Абелевой полугруппой
4) Абелевой группой

Тест № 20

В каком случае при операциях с полиномами над полем Галуа не нужна операция вычитания?

1) Когда множество полиномов образует кольцо
2) Когда множество полиномов образует тело
3) Когда р = 2

Тест № 21

Как определяются элементы кольца полиномов над полем Галуа?

1) Как остатки от деления на числовой модуль
2) Как остатки от деления на некоторый полином
3) Как степени некоторого полинома

Тест № 22

Как определяются элементы циклической группы?

1) Как степени образующей
2) Как остатки от деления на генераторный полином
3) Как полиномы заданной степени

Тест № 23

Является ли отношение эквивалентности симметричным отношением?

1) Да
2) Нет
3) Отношение антисимметрично

Тест № 24

Какие отношения несимметричны?

1) Отношение порядка и отношение доминирования
2) Отношение строгого порядка и отношение доминирования
3) Все отношения порядка
4) Только отношение строгого порядка

Тест № 25

Каким свойством обладает любое отношение порядка?

1) Симметричностью
2) Антисимметричностью
3) Транзитивностью
4) Нетранзитивностью

Тест № 26

Что общего между частично-упорядоченными и линейно-упорядоченными множествами?

1) Это два вида отношения порядка на множествах
2) Второе является частным случаем первого
3) Первое является частным случаем второго

Тест № 27

Какой математической системой является любое частично-упорядоченное множество?

1) Моделью
2) Решеткой
3) Алгеброй
4) Системой наиболее общего вида

Билет рассмотрен и утвержден на заседании кафедры ВТ

Заведующий кафедрой _______________А.Н. Ивутин