wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Дискретка ч1(от Диаса)

Total questions: 50

Worksheet time: 17mins

Name
Class
Date
1.

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

a)

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

b)

Ложь

c)

Ошибка

d)

Истина

e)

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

2.

Что такое сортировка?

a)

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

b)

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

c)

Поиск элемента в массиве

d)

Удаление элементов из массива

e)

Выделение памяти для массива

3.

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

a)

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

b)

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

c)

Перемещение элемента в другую очередь

d)

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

e)

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

4.

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

a)

Мощность множества может быть только положительным целым числом

b)

Мощность множества может быть меньше нуля

c)

Мощность множества может быть только целым числом

d)

Мощность множества может быть только неотрицательным целым числом⠀

e)

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

5.

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

a)

A → B

b)

A ∧ B

c)

A ∨ B

d)

A ⩁ B

e)

A ⊕ B

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)

В произвольное место

b)

 

В середину

c)

В конец, а также в начало

d)

 

В начало

e)

В конец

11.

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

a)

Исключающее И

b)

ИЛИ

c)

Исключающее ИЛИ

d)

НЕ

e)

И

12.

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

a)

Мощность множества рациональных чисел больше, чем мощность множества натуральных чисел⠀

b)

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

c)

Мощность множества рациональных чисел равна мощности множества вещественных чисел

d)

Мощность множества вещественных чисел равна мощности множества комплексных чисел

e)

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

13.

Что такое атомарная формула в алгебре высказываний?

a)

Формула, которая всегда истинна или всегда ложна

b)

Формула, которая содержит только логические связки

c)

 

Формула, которая содержит только одну переменную

d)

 

Формула, состоящая из логических связок и операторов

e)

 

Сложная формула, содержащая множество переменных

14.

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

a)

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

b)

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

c)

 

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

d)

Дополнение множества содержит все элементы, которых нет в исходном множестве⠀

e)

Дополнение множества может быть пустым

15.

Каково значение логического следования, если A и B являются истинами?

a)

Ошибка

b)

Ложь

c)


  Истина

d)

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

e)

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

16.

Сколько существует размещений из 5 элементов по 3?

a)

125

b)

20

c)

30

d)

60

e)

40

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.

Что такое операция push в стеке?

a)

Добавление элемента в конец стека

b)

Удаление элемента из начала стека

c)

Добавление элемента на вершину стека

d)

Перемещение элемента в другой стек

e)

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

22.

Сколько существует перестановок 8 различных предметов, при которых на своих первоначальных местах окажутся ровно 6 или ровно 5 предметов?

a)

22296

b)

140

c)

994

d)

385

e)

1239

23.

Что такое дерево?

a)

Математическая абстракция.

b)

Структура данных, в которой элементы хранятся в виде таблицы

c)

Структура данных, в которой элементы хранятся в виде графа

d)

Структура данных, в которой элементы хранятся в виде линейной последовательности

e)

Структура данных, в которой элементы хранятся в виде иерархической структуры с корневым элементом и дочерними элементами

24.

Что такое стек?

a)

 

Абстрактная структура данных

b)

Структура данных, в которой элементы хранятся в виде иерархической структуры с корневым элементом и дочерними элементами

c)

Структура данных, в которой элементы хранятся в виде таблицы

d)

Структура данных, в которой элементы хранятся в виде линейной последовательности

e)

Структура данных, в которой элементы хранятся в виде графа

25.

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

a)

1

b)

2

c)

3

d)

4

e)

5

26.

Какой из нижеприведенных символов обозначает логическое следование?

a)

  ∧

b)

&

c)

→

d)

¬

e)

∨

27.

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

a)

Исключающее И

b)

ИЛИ

c)

НЕ

d)

И

e)

Исключающее ИЛИ

28.

Какое из утверждений определяет логическое следование?

a)

Если A и B ложны, то С ложно

b)

Если A и B истинны, то С истинно

c)

Если A истинно, то B также истинно

d)

Утверждение о логическом следовании не имеет определенного значения

e)

Если A ложно, то B также ложно

29.

Что такое бинарное дерево?

a)

Дерево, в котором каждый узел имеет не более двух потомков

b)

Дерево, в котором каждый узел имеет только одного потомка

c)

Дерево, в котором каждый узел имеет более двух потомков

d)

Графическая структура

e)

Дерево, в котором нет корневого элемента

30.

Чему равно число различных подмножеств множества из 7 элементов?

a)

256

b)

128

c)

192

d)

64

e)

32

31.

Что такое цикл в программировании?

a)

Оператор условия

b)

Конструкция, повторяющая выполнение определенного блока кода⠀

c)

Математический символ

d)

Ошибка в программе

e)

Математическая функция

32.

Сколько существует сочетаний из 6 элементов по 2?

a)

10

b)

15

c)

25

d)

30

e)

20

33.

Каково количество различных перестановок букв в слове "КОМБИНАТОРИКА"?

a)

13! / (2!2!2!2!)

b)

11! / (2!2!2!)

c)

11! / (2!2!2!2!2!)

d)

11! / (3!2!2!)

e)

11! / (3!2!2!)

34.

Что такое сочетание?

a)

Группировка элементов.

b)

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

c)

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

d)

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

e)

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

35.

Каково значение логического следования, если следуемое B является истиной?

a)

Ложь

b)

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

c)

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

d)

Ошибка

e)

Истина

36.

Какая сложность у сортировки вставками?

a)

O(1)

b)

O(log n)

c)

O(n^2)⠀

d)

O(n)

e)

O(n*log(n))

37.

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

a)

И

b)

НЕ

c)

Исключающее ИЛИ

d)

Исключающее И

e)

ИЛИ

38.

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

a)

Функция может принимать только целочисленные значения

b)

Функция может принимать значения из любого множества

c)

Функция может принимать только одно значение

d)

Функция может принимать только буквы

e)

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

39.

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

a)

16

b)

8

c)

15

d)

20

e)

12

40.

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

a)

A ∧ ¬A

b)

A ∨ ¬A

c)

A → ¬A

d)

¬(A ∧ ¬A)

e)

A → A

41.

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

a)

Случайным образом

b)

В соответствии с хеш-функцией

c)

В начало

d)

В произвольное место

e)

В конец

42.

Какая сложность у линейного поиска элемента в несортированном массиве?

a)

O(log n)

b)

O(n)

c)

O(1)

d)

O(n^2)

e)

O(2^n)

43.

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

a)

A может содержать только буквы

b)

A может содержать только целые числа⠀

c)

A может содержать другие множества

d)

A может содержать элементы любого типа данных

e)

A может содержать только строки

44.

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

a)

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

b)

 Истина

c)

Ошибка

d)

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

e)

Ложь

45.

Что такое хеш-функция?

a)

Функция, которая удаляет элемент из таблицы

b)

Функция, которая сортирует элементы в таблице

c)

Функция, которая преобразует элемент в строку

d)

Функция, которая удаляет элемент из таблицы

e)

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

46.

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

a)

A → B

b)

A ⊕ B

c)

A ⩁ B

d)

A ∧ B

e)

A ∨ B

47.

Какое из перечисленных понятий относится к комбинаторике?

a)

Решение систем линейных уравнений

b)

Вычисление интегралов

c)

Изучение свойств функций

d)

Графическое представление данных

e)

Разбиение множества на подмножества

48.

Что такое операция pop в стеке?

a)

Удаление элемента из начала стека

b)

Изменение значения элемента в стеке

c)

Добавление элемента в конец стека

d)

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

e)

Добавление элемента в начало стека

49.

Что такое конъюнкция в алгебре высказываний?

a)

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

b)

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

c)

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

d)

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

e)

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

50.

Что такое псевдокод?

a)

Лингвистический инструмент

b)

Комментарий к коду

c)

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

d)

Язык программирования

e)

Набор команд для микроконтроллера

Similar Resources on Wayground

2 деңгей пед 101-150

51 questions

2 деңгей пед 101-150

quiz

Worksheet

•

University

Орыс тіл мемлекеттік емтихан сұрақтары

50 questions

Орыс тіл мемлекеттік емтихан сұрақтары

quiz

Worksheet

•

University

150-200

50 questions

150-200

quiz

Worksheet

•

University

ГЕОДЕЗИЯ СЕССИЯ БТЗ(50)

50 questions

ГЕОДЕЗИЯ СЕССИЯ БТЗ(50)

quiz

Worksheet

•

University

Ғ.т. және Философия Сессия 1-50

50 questions

Ғ.т. және Философия Сессия 1-50

quiz

Worksheet

•

University

Нервова система. Спинний мозок. Тракти

45 questions

Нервова система. Спинний мозок. Тракти

quiz

Worksheet

•

University

пед.психология

50 questions

пед.психология

quiz

Worksheet

•

University

ОФД 1 СЕМЕСТР 2 РУБЕЖКА 1-50

50 questions

ОФД 1 СЕМЕСТР 2 РУБЕЖКА 1-50

quiz

Worksheet

•

University