Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Дискретная математика (курс 2)

Вопрос id:737142
Для автомата с матрицей переходов

графом переходов является
?)
?)
?)
Вопрос id:737143

Выход функционального элемента логической сети может быть присоединен

A) к входу другого функционального элемента

В) к выходу сети

?) A – нет, B – нет
?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – да
Вопрос id:737144

Выход функционального элемента логической сети может быть присоединен

A) к выходу другого функционального элемента

В) к выходу сети

?) A – да, B – нет
?) A – нет, B – да
?) A – да, B – да
?) A – нет, B – нет
Вопрос id:737145

Пусть r(X) означает: «Х – действительное число», q(X) : «X – рациональное число». Тогда формула:

А) ∀Х (r(X) → q(X)) выражает истинное высказывание

В) ∃Х (r(X) → q(X)) выражает истинное высказывание

?) A – нет, B – нет
?) A – да, B – да
?) A – да, B – нет
?) A – нет, B – да
Вопрос id:737146

Пусть r(X) означает: «Х – действительное число», q(X) : «X – рациональное число». Тогда формула:

А) ∀Х (q(X) → r(X)) выражает истинное высказывание

В) ∀Х (r(X) → q(X)) выражает истинное высказывание

?) A – нет, B – да
?) A – нет, B – нет
?) A – да, B – да
?) A – да, B – нет
Вопрос id:737147

Пусть r(X) означает: «Х – действительное число», q(X) : «X – рациональное число». Тогда формула:

А) ∀Х (q(X) → r(X)) выражает истинное высказывание

В) ∃Х (q(X) → r(X)) выражает истинное высказывание

?) A – да, B – да
?) A – нет, B – нет
?) A – нет, B – да
?) A – да, B – нет
Вопрос id:737148

Пусть r(X) означает: «Х – действительное число», q(X) : «X – рациональное число». Тогда формула:

А) ∃Х (q(X) → r(X)) выражает истинное высказывание

В) ∃Х (r(X) → q(X)) выражает истинное высказывание

?) A – да, B – нет
?) A – нет, B – нет
?) A – нет, B – да
?) A – да, B – да
Вопрос id:737149



Выходная последовательность Z(t):

На вход логической сети подается последовательность Х(t) = 0, 0, 0, 1,

?) 0, 0, 0, 1, 0, 0, 0, 1, . . .
?) 1, 0, 0, 0, 1, 0, 0, 0, . . .
?) 1, 1, 1, 1, 1, 1, 1, 1, . . .
?) 0, 0, 0, 1, . . .
0, 0, 0, 1, 1, 1, 1, 1, . . .
Вопрос id:737150

В графе переходов автомата с входным алфавитом {a, b, с, d, e}, выходным алфавитом {a, b, c} и 10 состояниями

A) число вершин равно 10

В) число дуг (без склеивания) равно 50

?) A – да, B – да
?) A – нет, B – нет
?) A – да, B – нет
?) A – нет, B – да
Вопрос id:737151

В графе переходов автомата с входным алфавитом {a, b, с, d}, выходным алфавитом {a, b} и 6 состояниями

A) число вершин равно 4

В) число дуг (без склеивания) равно 24

?) A – нет, B – да
?) A – да, B – да
?) A – да, B – нет
?) A – нет, B – нет
Вопрос id:737152

В графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 5 состояниями

A) число вершин равно 5

В) число дуг (без склеивания) равно 20

?) A – да, B – да
?) A – да, B – нет
?) A – нет, B – нет
?) A – нет, B – да
Вопрос id:737153

Для истинности сложного высказывания «Если присяжные вынесут обвинительный вердикт, то защита подаст апелляцию» истинность простого высказывания «Защита подаст апелляцию» является

A) необходимым условием

В) достаточным условием

?) A – нет, B – да
?) A – нет, B – нет
?) A – да, B – нет
?) A – да, B – да
Вопрос id:737154

Для истинности сложного высказывания «Если присяжные вынесут обвинительный вердикт, то защита подаст апелляцию» истинность простого высказывания «Присяжные вынесут обвинительный вердикт» является

A) необходимым условием

В) достаточным условием

?) A – да, B – да
?) A – нет, B – нет
?) A – нет, B – да
?) A – да, B – нет
Вопрос id:737155

На вход логической сети подается последовательность Х(t) = 0, 0, 1, 0, 0, 1, 0, 0, 1, . . .


Выходная последовательность Z(t)

?) 0, 0, 1, 0, 0, 1, 0, 0, 1, . . .
?) 0, 0, 0, 1, 0, 0, 0, 1, 0, . . .
?) 1, 0, 0, 0, 1, 0, 0, 0, 1, . . .
?) 0, 0, 1, 1, 1, 1, 1, 1, 1, . . .
Вопрос id:737156

На вход логической сети подается последовательность Х(t) = 1, 0, 1, 0, 1, 0, 1, 0, . . .



Выходная последовательность Z(t):

?) 1, 1, 1, 0, 1, 1, 1, 0, . . .
?) 1, 1, 0, 0, 1, 1, 0, 0, . . .
?) 0, 1, 0, 1, 0, 1, 0, 1, . . .
?) 1, 0, 0, 0, 1, 0, 0, 0, . . .
Вопрос id:737157

На вход логической сети подается последовательность Х(t) = 1, 1, 1, 1,


Выходная последовательность Z(t)

?) 0, 0, 1, 0, 0, 1, 0, 0, 1, . . .
?) 1, 0, 0, 0, 1, 0, 0, 0, 1, . . .
?) 1, 1, 1, 1, 1, 1, 1, 1, 1, . . .
?) 0, 0, 0, 0, 0, 0, 0, 0, 0, . . .
Вопрос id:737158
- двуместный предикат (X, Y – целые числа). Истинность высказывания X, Y: P(X, Y) равна
?) 0, если X ≠ Y
?) 1
?) 1, если X ≠ Y
?) зависит от знаков чисел X, Y
Вопрос id:737159
X = {x} – множество птиц, Y = {y} – множество летающих животных. Соотношение «все птицы летают, но некоторые летающие животные – не птицы» записывается формулой
?) (∀y: y ⊂ X) & (∃x: x ⊂ Y)
?) (∃x: x ⊂ Y) & (∀y: y ∉ X)
?) (∀y: y ⊂ X) & (∃x: x ∉ Y)
?) (∀x: x ⊂ Y) ↔ (∃y: y ∉ X)
Вопрос id:737160
X = {x} – множество птиц, Y = {y} – множество летающих животных. Соотношение «если все птицы летают, то все летающие животные – птицы» записывается формулой
?) ∃x: x ⊂ Y) → (∀y: y ⊂ X)
?) (∃x: x ⊂ Y) ↔ (∀y: y ⊂ X)
?) (∀x: x ⊂ Y) ↔ (∀y: y ⊂ X)
?) (∀x: х ⊂ Y) → (∀y: y ⊂ X)
Вопрос id:737161
X = {x} – множество птиц, Y = {y} – множество летающих животных. Соотношение «если все птицы летают, то некоторые летающие животные – не птицы» записывается формулой
?) (∃x: x ⊂ Y) → (∀y: y ⊂ X)
?) (∀x: х ⊂ Y) → (∃y: y ∉ X)
?) (∀x: x ⊂ Y) ↔ (∀y: y ∉ X)
?) (∃x: x ⊂ Y) & (∀y: y ⊂ X)
Вопрос id:737162
X = {x} – множество птиц, Y = {y} – множество летающих животных. Соотношение «некоторые птицы не летают, но все летающие животные – птицы» записывается формулой
?) (∃x: х ∉ Y) ↔ (∀y: y ⊂ X)
?) (∃ y: y ⊂ X) ↔ (∃x: x ∉ Y)
?) (∀y: y ⊂ X) ↔ (∃x: x ⊂ Y)
?) (∃x: x ∉ Y) ↔ (∃y: y ∉ X)
Вопрос id:737163
X – множество студентов группы, Y – множество дисциплин, по которым сдают экзамен. Высказывание «Eсть студент, не сдавший ни одного экзамена» выражается предикатной формулой
?) ∀X ∃Y: (P(X, Y) = 0)
?) ∀Y ∃X: (P(X, Y) = 0)
?) ∃Y ∀X: (P(X, Y) = 0)
?) ∃X ∀Y: (P(X, Y) = 0)
Вопрос id:737164
X – множество студентов группы, Y – множество дисциплин, по которым сдают экзамен. Предикат P(X, Y) : «студент Х сдал экзамен по дисциплине Y». Предикатная формула ∀X: P(X, Y) означает
?) некоторые студенты сдали экзамен по предмету Y
?) Х сдал экзамен по всем предметам
?) Х сдал экзамен хотя бы по одному предмету
?) все студенты сдали экзамен по предмету Y
Вопрос id:737165
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e, f}, выходным алфавитом {a, d, е, g, h} и 4 состояниями число дуг, исходящих из каждой вершины, равно
?) 4
?) 6
?) 24
?) 5
Вопрос id:737166
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {a, d, е, g} и 6 состояниями число дуг, исходящих из каждой вершины, равно
?) 4
?) 30
?) 6
?) 5
Вопрос id:737167
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, d, е, g, h} и 7 состояниями число дуг, исходящих из каждой вершины, равно
?) 21
?) 3
?) 5
?) 7
Вопрос id:737168
Диаграмма Венна

изображает соотношения
?) некоторые X суть Y; ни одно Y не есть Z; некоторые Z суть X
?) все X суть Y; ни одно X не есть Z; ни одно Z не есть Y
?) все Y суть X; ни одно X не есть Z; ни одно Z не есть Y
?) все X суть Y; некоторые Z суть Y; ни одно X не есть Z
Вопрос id:737169
Диаграмма Венна изображает соотношения
?) все X суть Y; некоторые Z суть Y; все X суть Z
?) все X суть Y; некоторые X суть Z; некоторые Z суть Y
?) все Y суть X; некоторые Z суть X; некоторые Y суть Z
?) некоторые X суть Y; все Y суть Z; некоторые Z суть X
Вопрос id:737170
Для автомата с матрицей переходов

графом переходов является
?)
?)
?)
?)
Вопрос id:737171
Для истинности сложного высказывания X & Y истинность простого высказывания Х является условием
?) необходимым, но недостаточным
?) необходимым и достаточным
?) не является ни необходимым, ни достаточным
?) достаточным, но не необходимым
Вопрос id:737172
Для истинности сложного высказывания XY истинность простого высказывания Y является условием
?) необходимым, но недостаточным
?) не является ни необходимым, ни достаточным
?) достаточным, но не необходимым
?) необходимым и достаточным
Вопрос id:737173
Для множеств и предикат : " – четное число" может быть представлен таблицей
?)
?)
?)
?)
Вопрос id:737174
Для того чтобы произведение целых чисел a • b было нечетным, условие «a или b – нечетное» является
?) необходимым и достаточным
?) необходимым, но не достаточным
?) не является ни необходимым, ни достаточным
?) достаточным, но не необходимым
Вопрос id:737175
Для того чтобы произведение целых чисел a • b было четным, условие «a или b – четное» является
?) необходимым и достаточным
?) достаточным, но не необходимым
?) не является ни необходимым, ни достаточным
?) необходимым, но не достаточным
Вопрос id:737176
Для того чтобы сумма целых чисел a + b была четной, условие «a и b – оба четные» является
?) необходимым и достаточным
?) не является ни необходимым, ни достаточным
?) необходимым, но не достаточным
?) достаточным, но не необходимым
Вопрос id:737177
Для того чтобы сумма целых чисел a + b была нечетной, условие «a и b – оба нечетные» является
?) необходимым, но не достаточным
?) достаточным, но не необходимым
?) необходимым и достаточным
?) не является ни необходимым, ни достаточным
Вопрос id:737178
Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через
?) текущее значение на входе и предыдущее внутреннее состояние
?) текущее значение на входе и текущее внутреннее состояние
?) предыдущее значение на входе и предыдущее внутреннее состояние
?) предыдущее значение на входе и текущее внутреннее состояние
Вопрос id:737179
Канонические уравнения автомата выражают текущее выходное значение через
?) текущее значение на входе и предыдущее внутреннее состояние
?) предыдущее значение на входе и текущее внутреннее состояние
?) предыдущее значение на входе и предыдущее внутреннее состояние
?) текущее значение на входе и текущее внутреннее состояние
Вопрос id:737180
Матрица переходов автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {d, е} и 7 состояниями имеет размерность
?) 7 х 4
?) 4 х 7
?) 2 х 4
?) 7 х 2
Вопрос id:737181
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е, f} и 4 состояниями имеет размерность
?) 4 х 6
?) 3 х 6
?) 6 х 4
?) 4 х 3
Вопрос id:737182
Матрица переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 9 состояниями имеет размерность
?) 9 х 2
?) 9 х 9
?) 2 х 9
?) 9 х 3
Вопрос id:737183
Минимальное число задержек при реализации автомата с 10 состояниями логической сетью равно
?) 4
?) 3
?) 10
?) 5
Вопрос id:737184
Минимальное число задержек при реализации автомата с 14 состояниями логической сетью равно
?) 4
?) 7
?) 5
?) 2
Вопрос id:737185
Минимальное число задержек при реализации автомата с 5 состояниями логической сетью равно
?) 5
?) 2
?) 4
?) 3
Вопрос id:737186
На вход автомата с входным алфавитом A = {a1, a2, a3}, выходным алфавитом
B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4, q5} подается входная периодическая последовательность с периодом Т = 7. Выходная последовательность имеет период
?) 7
?) 35
?) 14
?) 21
Вопрос id:737187
На вход автомата с входным алфавитом A = {a1, a2, a3}, выходным алфавитом B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4} подается входная периодическая последовательность с периодом Т = 5. Выходная последовательность имеет период
?) 15
?) 20
?) 10
?) 5
Вопрос id:737188
На вход автомата с входным алфавитом A = {a1, a2, a3}, выходным алфавитом B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4, q5, q6, q7} подается входная периодическая последовательность с периодом Т = 5. Выходная последовательность имеет период
?) 5
?) 15
?) 35
?) 10
Вопрос id:737189
На вход автомата с входным алфавитом A = {a1, a2, a3}, выходным алфавитом B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4, q5} подается входная периодическая последовательность с периодом Т = 7 и предпериодом 2. Выходная последовательность имеет полный период
?) 37
?) 23
?) 9
?) 16
Вопрос id:737190
На вход автомата с входным алфавитом A = {a1, a2, a3}, выходным алфавитом B = {b1, b2}, множеством внутренних состояний Q = {q1, q2, q3, q4} подается входная периодическая последовательность с периодом Т = 6 и предпериодом 5. Выходная последовательность имеет полный период
?) 29
?) 23
?) 11
?) 17
Вопрос id:737191
На вход логической сети подается последовательность Х(t) = 0, 0, 0, 0, 0, 0, . . .

Выходная последовательность Z(t)
?) 1, 0, 1, 0, 1, 0, . . .
?) 1, 1, 1, 0, 1, 1, . . .
?) 0, 1, 0, 1, 0, 1, . . .
?) 1, 0, 0, 0, 1, 0, . . .
Copyright testserver.pro 2013-2024 - AppleWebKit