Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Дискретка ч3(Диас)

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

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

a)

Биекция - это функция, которая преобразует одно множество в другое

b)

Биекция - это функция, которая отображает только числа

c)

Биекция - это функция, которая отображает каждый элемент одного множества в один элемент другого множества и наоборот⠀

d)

Биекция - это функция, которая отображает только часть элементов одного множества в элементы другого множества

e)

Биекция - это функция, которая отображает каждый элемент одного множества в несколько элементов другого множества

2.

Бинарное дерево, в котором элементы упорядочены по возрастанию⠀

a)

Дерево для поиска информации

b)

 

Бинарное дерево, в котором элементы упорядочены по возрастанию

c)

Бинарное дерево, в котором элементы упорядочены по убыванию

d)

Бинарное дерево, в котором элементы расположены в произвольном порядке

e)

Бинарное дерево, в котором элементы упорядочены случайным образом

3.

Какова формула для дизъюнкции двух высказываний А и В?

a)

A ∧ B

b)

A ⩁ B

c)

A ∨ B

d)

A ⊕ B

e)

A → B

4.

Что такое операция dequeue в очереди?

a)

Добавление элемента в конец очереди

b)

Изменение значения элемента в очереди

c)

Добавление элемента в начало очереди

d)

Удаление элемента из начала очереди

e)

Удаление элемента из конца очереди

5.

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

a)

Булева алгебра используется для работы с множествами и числами

b)

Булева алгебра используется только для работы с множествами

c)

Булева алгебра используется только для работы с логическими выражениями

d)

Булева алгебра используется для работы с множествами и логическими выражениями⠀

e)

Булева алгебра используется только для работы с числами

6.

В каких случаях дизъюнкция в алгебре высказываний окажется истинным?

a)

Логическая операция, которая возвращает ложь только если оба операнда ложны

b)

Дизъюнкция - это случайное логическое действие

c)

Логическая операция, которая возвращает истину только если оба операнда истинны

d)

Логическая операция, которая возвращает истину, если хотя бы один операнд истинен

e)

Логическая операция, которая возвращает ложь, если хотя бы один операнд ложен

7.

Что такое логическое следование?

a)

Логическая связка, которая указывает, что одно высказывание следует из другого

b)

Логическая связка, которая объединяет два высказывания в одно

c)

Отрицание высказывания

d)

Процесс вывода новых высказываний из имеющихся

e)

Определение истинности высказывания

8.

Что такое перестановка?

a)

Набор элементов с повторениями

b)

Упорядоченный набор элементов

c)

Неупорядоченный набор элементов

d)

Система уравнений

e)

Набор элементов без повторений

9.

Что такое отрицание высказывания?

a)

Истина

b)

Ложь

c)

Исключение высказывания

d)

Инвертированное высказывание

e)

Истина или ложь

10.

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

a)

3

b)

 

7

c)


 

8

d)

4

e)

6

11.

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

a)

Пересечение множеств содержит все элементы, которые есть в обоих множествах

b)

Пересечение множеств всегда содержит только один элемент

c)

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

d)

Пересечение множеств может быть пустым⠀

e)

Пересечение множеств может содержать только числа

12.

Каким образом происходит разрешение коллизий в хеш-таблице?

a)

С помощью сортировки

b)

С помощью случайного выбора нового индекса

c)

С помощью линейного поиска

d)

С помощью метода цепочек

e)

С помощью двойного хеширования

13.

Каким образом работает очередь?

a)

По принципу LIFO (Last In, First Out)

b)

По принципу произвольного порядка

c)

В соответствии с порядком добавления элементов

d)

По принципу FIFO (First In, First Out)

e)

По принципу определенного порядка

14.

Что такое мультимножество?

a)

Набор элементов, в котором элементы не могут повторяться

b)

Набор элементов, в котором элементы могут повторяться

c)

Набор элементов, упорядоченных произвольным образом

d)

Набор элементов, упорядоченных по возрастанию

e)

Набор элементов, упорядоченных по убыванию

15.

Каково значение логического следования, если предпосылка A является ложью, а следуемое B является истиной?

a)

Ложь

b)

Неопределенное значение

c)

Ошибка

d)

Зависит от других переменных

e)

Истина

16.

Что такое перестановка с повторениями?

a)

Упорядоченный набор элементов, в котором элементы могут повторяться

b)

Неупорядоченный набор элементов, в котором элементы не могут повторяться

c)

Набор элементов без повторений

d)

Набор элементов, упорядоченных по возрастанию

e)

Группировка элементов без порядка

17.

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

a)

Композиция функций может быть пустой

b)

Композиция функций может быть биекцией, инъекцией или сюръекцией, в зависимости от свойств исходных функций⠀

c)

Композиция функций всегда является сюръекцией

d)

Композиция функций всегда является биекцией

e)

 

Композиция функций всегда является инъекцией

18.

Каким образом элемент ищется в хеш-таблице?

a)

По индексу, полученному из хеш-функции

b)

Перебором всех элементов таблицы

c)

По значению элемента

d)

По позиции элемента в таблице

e)

Путем случайного выбора индекса

19.

Что такое алгоритм?

a)

Математический объект

b)

Граф

c)

Инструкция по выполнению задачи⠀

d)

Метод решения математических задач

e)

Структура данных

20.

Что такое эквивалентность в алгебре высказываний?

a)

Отношение между двумя логическими операциями, при котором они имеют одинаковое значение при всех значениях других операций

b)

Эквивалентность - это случайное отношение между высказываниями

c)

Отношение между двумя объектами, при котором они имеют одинаковые свойства и характеристики

d)

Отношение между двумя переменными, при котором они имеют одинаковое значение при всех значениях других переменных

e)

Отношение между двумя высказываниями, при котором они имеют одинаковое значение истинности при всех значениях переменных

(верный)

21.

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

a)

Мощность множества определяется разностью элементов в этом множестве

b)

Мощность множества определяется произведением элементов в этом множестве

c)

Мощность множества определяется корнем элементов в этом множестве

d)

Мощность множества определяется количеством элементов в этом множестве⠀

e)

Мощность множества определяется суммой элементов в этом множестве

22.

множество A содержит 5 элементов, а множество B содержит 8 элементов. Сколько существует различных бинарных отношений между множествами A и B?

a)

 

64

b)

56

c)

100

d)

13

e)

40

23.

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

a)

1

b)

2

c)

3

d)

4

e)

5

24.

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

a)

Множество натуральных чисел включает все положительные целые числа⠀

b)

Множество натуральных чисел включает все целые числа

c)

Множество натуральных чисел включает только отрицательные целые числа

d)

Множество натуральных чисел включает только положительные целые числа и ноль

e)

Множество натуральных чисел включает только нечётные целые числа

25.

Что такое отрицание высказывания?

a)

Истина

b)

Инвертированное высказывание

c)

Ложь

d)

Исключение высказывания

e)

Истина или ложь

Similar Resources on Wayground

қазақ тілі 2-нұсқа

20 questions

қазақ тілі 2-нұсқа

quiz

Worksheet

•

10th Grade - University

Сбытовая политика

20 questions

Сбытовая политика

quiz

Worksheet

•

University

Викторина "Безопасность Интернета"

20 questions

Викторина "Безопасность Интернета"

quiz

Worksheet

•

5th Grade - Professio...

Государство

25 questions

Государство

quiz

Worksheet

•

11th Grade - University

9 ноября в истории Германии

20 questions

9 ноября в истории Германии

quiz

Worksheet

•

University

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

21 questions

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

quiz

Worksheet

•

University - Professi...

Викторина "Солнце русской поэзии. Наш любимый Пушкин"

20 questions

Викторина "Солнце русской поэзии. Наш любимый Пушкин"

quiz

Worksheet

•

University

Мсак 1 тақырып

20 questions

Мсак 1 тақырып

quiz

Worksheet

•

University