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

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

Математика (курс 7)

Вопрос id:749081
М/т неприменима к конфигурации К в том случае, если
?) левая часть некоторых команд ее программы содержит символ, не присутствующий в К
?) правая часть всех команд ее программы содержит символ, не присутствующий в К
?) левая часть всех команд ее программы содержит символ, не присутствующий в К
?) правая часть некоторых команд ее программы содержит символ, не присутствующий в К
Вопрос id:749082
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 5 состояниями имеет размерность
?) 5х5
?) 2х5
?) 5х3
?) 5х4
Вопрос id:749083
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 3 состояниями имеет размерность
?) 4х3
?) 3х3
?) 3х4
?) 5х3
Вопрос id:749084
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 5 состояниями имеет размерность
?) 3х2
?) 2х5
?) 5х4
?) 5х3
Вопрос id:749085
Множество M задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
?) 65
?) 130
?) 124
?) 62
Вопрос id:749086
Множество M задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
?) 22
?) 44
?) 25
?) 16
Вопрос id:749087
Множество M задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
?) 20
?) 34
?) 10
?) 2
Вопрос id:749088
Множество M задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
?) 68
?) 71
?) 62
?) 136
Вопрос id:749089
Подстановка константы 0 вместо Y превращает функцию f(X,Y) в
?) логическую константу
?) функцию одной переменной g (Y)
?) 0
?) функцию одной переменной g (X)
Вопрос id:749090
Подстановка константы 1 вместо Y превращает функцию f(X,Y) в
?) 1
?) логическую константу
?) функцию одной переменной g (X)
?) функцию одной переменной g (Y)
Вопрос id:749091
Предикатная формула на предметной области действительных чисел R представляет собой
?) одноместный предикат
?) истинное высказывание
?) линейное уравнение
?) ложное высказывание
Вопрос id:749092
Предикатная формула на предметной области натуральных чисел N представляет собой
?) ложное высказывание
?) одноместный предикат
?) линейное уравнение
?) истинное высказывание
Вопрос id:749093
Предикатная формула представляет собой
?) двуместный предикат
?) ложное высказывание
?) истинное высказывание
?) логическую константу
Вопрос id:749094
Предикатная формула представляет собой
?) логическую константу
?) ложное высказывание
?) истинное высказывание
?) одноместный предикат
Вопрос id:749095
Предикатная формула представляет собой
?) истинное высказывание
?) ложное высказывание
?) одноместный предикат Q(Z)
?) двуместный предикат Q(X,Y)
Вопрос id:749096
Предикатная формула представляет собой
?) ложное высказывание
?) одноместный предикат
?) логическую константу
?) истинное высказывание
Вопрос id:749097
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 1432 является
?) 2134
?) 3124
?) 2143
?) 3142
Вопрос id:749098
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2341 является
?) 2341
?) 2413
?) 3214
?) 3124
Вопрос id:749099
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является
?) 3214
?) 3142
?) 3241
?) 3124
Вопрос id:749100
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 3421 является
?) 4321
?) 4213
?) 4123
?) 3124
Вопрос id:749101
При передаче сообщения 0100101 произошла ошибка вида 0 → L в 4-ом разряде. На приемнике получено сообщение
?) 0101101
?) 010001
?) 010101
?) 0101001
Вопрос id:749102
При передаче сообщения 0100101 произошла ошибка типа {1 → 0, 0 → 1} в 3-м и 5-м разрядах. На приемнике получено сообщение
?) 0101001
?) 0100101
?) 0110101
?) 0110001
Вопрос id:749103
При передаче сообщения 01010010 произошла ошибка типа {1 → 0, 0 → 1} в 3-м и 6-м разрядах. На приемнике получено сообщение
?) 01110110
?) 01010110
?) 01011110
?) 01110010
Вопрос id:749104
При передаче сообщения 01011101 произошла ошибка типа {1 → 0, 0 → 1} в 3-м и 6-м разрядах. На приемнике получено сообщение
?) 01101101
?) 01111101
?) 01110101
?) 01011001
Вопрос id:749105
При передаче сообщения 0110011 произошла ошибка вида L → 0 между 3-м и 4-м разрядами. На приемнике получено сообщение
?) 01010011
?) 01100111
?) 01100011
?) 01100101
Вопрос id:749106
При передаче сообщения 0110011 произошла ошибка вида L → 1 между 4-м и 5-м разрядами. На приемнике получено сообщение
?) 01101111
?) 0110011
?) 01110101
?) 01101011
Вопрос id:749107
При передаче сообщения 0110101 произошла ошибка вида 1 → L в 5-ом разряде. На приемнике получено сообщение
?) 011001
?) 0110001
?) 011101
?) 01101101
Вопрос id:749108
При передаче сообщения 1010111 произошла ошибка вида 1 → L в 5-ом разряде. На приемнике получено сообщение
?) 10100011
?) 1011011
?) 1010111
?) 101011
Вопрос id:749109
При передаче сообщения 10110001 произошла ошибка вида 1 → L в 3-м разряде и вида 0 → 1 в 6-м разряде. На приемнике получено сообщение
?) 1010101
?) 1010001
?) 10110001
?) 10110011
Вопрос id:749110
При передаче сообщения 11000101 произошла ошибка вида 0 → L в 5-ом разряде. На приемнике получено сообщение
?) 1100101
?) 1100011
?) 11001001
?) 11001101
Вопрос id:749111
При правильной раскраске вершин полного графа К4 минимальное число красок равно
?) 4
?) 6
?) 2
?) 5
Вопрос id:749112
При правильной раскраске вершин полного графа К5 минимальное число красок равно
?) 6
?) 5
?) 10
?) 2
Вопрос id:749113
При правильной раскраске вершин полного графа К6 минимальное число красок равно
?) 15
?) 2
?) 5
?) 6
Вопрос id:749114
При правильной раскраске вершин полного двудольного графа К3,5 минимальное число красок равно
?) 8
?) 6
?) 5
?) 2
Вопрос id:749115
При правильной раскраске вершин полного двудольного графа К5,6 минимальное число красок равно
?) 5
?) 11
?) 6
?) 2
Вопрос id:749116
СДНФ функции со столбцом значений содержит элементарную конъюнкцию
?)
?)
?)
?)
Вопрос id:749117
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями равны
?) 6
?) 3
?) 18
?) 4
Вопрос id:749118
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 6 состояниями равны
?) 18
?) 6
?) 5
?) 3
Вопрос id:749119
Тезис Тьюринга
?) устанавливает сводимость машин Тьюринга к рекурсивным функциям
?) перечисляет основные требования к точному понятию алгоритма
?) декларирует связь интуитивного понятия алгоритма с машинами Тьюринга
?) устанавливает сводимость рекурсивных функций к машинам Тьюринга
Вопрос id:749120
Тезис Черча
?) устанавливает сводимость рекурсивных функций к машинам Тьюринга
?) декларирует связь интуитивного понятия алгоритма с рекурсивными функциями
?) устанавливает сводимость машин Тьюринга к рекурсивным функциям
?) перечисляет основные требования к точному понятию алгоритма
Вопрос id:749121
Функция Y = Х / 3, где X, Y ⊂ N
?) общерекурсивна
?) не является рекурсивной
?) частично рекурсивна
?) примитивно рекурсивна
Вопрос id:749122
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
?)
?)
?)
?)
Вопрос id:749123
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
?)
?)
?) 1
?)
Вопрос id:749124
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
?)
?)
?)
?)
Вопрос id:749125
Функция, заданная СДНФ , имеет столбец значений
?)
?)
?)
?)
Вопрос id:749126
Функция, получаемая применением оператора примитивной рекурсии
?) x
?) x, k, f
?) k
?) x, k
Вопрос id:749127
Функция, получаемая применением оператора примитивной рекурсии
?) x, y
?) x, y, k, f
?) x, y, k
?) k
Вопрос id:749128
Цикломатическое число графа равно
?) 15
?) 2
?) 7
?) 14
Вопрос id:749129
Цикломатическое число графа равно
?) 11
?) 6
?) 10
?) 5
Вопрос id:749130
Цикломатическое число остова полного графа К5 равно
?) 6
?) 0
?) 5
?) 10
Copyright testserver.pro 2013-2024