Тесты. 26. Граф называется ориентированным, если
A) если ориентированы все его ребра
B) каждое его ребро неориентировано
C) нет правильного ответа
D) каждое его ребро имеет начало
E) каждое его ребро совпадает с вершиной
27. Логика предикатов формализует высказывания, связанные с…
A) множеством высказываний
B) множеством подчисел.
C) множеством чисел.
D) множеством субъектов.
E) множеством объектов.
28. Предикат – это
A) схема
B) цифра
C) теорема
D) число
E) функция
29. Найдите сторону квадрата, если его площадь равна 144 см 2
A) 12 см
B) 24 см
C) 72 см
D) 18 см
E) 36 см
30. Если произведение двух чисел равно 144 и один из множителей равен 8,
то другой множитель равен:
A) 1152
B) 136
C) 72
D) 18
E) 12
31. Наряду с логическими функциями разрешается использовать два
квантора – какие?
A) квантор общественности и квантор жизни
B) квантор жизни и квантор будущего
C) квантор общественности и квантор будущего
D) квантор всеобщности и квантор жизни
E) квантор всеобщности и квантор существования
32. Простейшим примером логики предикатов является…
A) отношение «больше или равно»
B) отношение «больше»
C) отношение «меньше или больше»
D) отношение «меньше или равно»
E) отношение «меньше»
33. Формулы логики высказываний строятся из …
A) констант
B) логических переменных, констант и логических функций
C) логических функций
D) логических переменных
E) констант и логических функций
34. Что не относится к источникам погрешностей численного метода:
A) исходные данные
B) математическая модель
C) приближенный метод
D) округления при вычислениях
E) переход к нулю
35. Если приближенное число содержит лишние (или неверные знаки), то его
следует
A) удалить
B) округлить
C) вычеркнуть
D) сломать
E) выкинуть
36. Число 3,14 – приближенное значение числа ππ =3,14159. Его погрешность
ровна?
A) 0,159
B) 0,0159
C) 0,14159
D) 0,00159
E) 0,1459
37. Есть два вида погрешности: какие?
A) относительная и абсолютная
B) прямая и относительная
C) прямая и абсолютная
D) прямая и прогрессивная
E) прямая и элементарная
38. Среди всех шифров можно выделить два больших класса. Какие?
A) шифры перемены и шифры замены
B) шифры перестановки и шифры замены
C) шифры большего класса и шифры замены
D) шифры перемены и шифры случайного порядка
E) шифры случайного порядка и шифры перестановки
39. Шифр, преобразования которого изменяют только порядок следования
символов исходного текста, но не изменяют их самих, называется
A) шифром замены
B) шифром перестановки
C) шифром случайного порядка
D) шифром большего класса
E) шифром перемены
40. Одним из частных случаев шифра гаммирования является ...
A) шифр Женера
B) шифр Виженера
C) шифр Калмагорова
D) шифр Предметье
E) шифр Пизже
41. Решите задачу:
Сообщение записано в таблицу размера 7×3 слева направо сверху вниз. Затем
сверху вниз были выписаны буквы из таблицы: сначала из пятого столбца
таблицы, затем из первого, потом из седьмого, второго, четвертого, шестого
и третьего:
ВАБОЛВЕЫЕКЬТСРТЙЕ.
Что это было за сообщение?
A) БЫТЬ САМИМ СОБОЙ
B) ВОЛШЕБНИК - ТЫ САМ
C) БЫТЬ В СВОЕЙ ФОРМЕ
D) БЫТЬ В СВОЕЙ ТАРЕЛКЕ
E) ВОЛШЕБСТВУ БЫТЬ
42. Произведение двух постановок... Закончите предложение.
A) зависит от первых чисел
B) вторично
C) параллельно
D) не зависит от порядка сомножителей
E) зависит от порядка сомножителей
43. Непустое множество K, на котором определены две операции (сложение
и умножение) называется
A) кругом
B) веревкой
C) кольцом
D) серединой
E) началом
44. Коммутативное кольцо с единицей, в котором всякий ненулевой элемент
обратим, называется
A) кругом
B) степью
C) полем
D) кольцом
E) поляной
45. Произведение двух постановок... Закончите предложение.
A) некоммутативно
B) вторично
C) параллельно
D) не зависит от порядка сомножителей
E) активно
46. Наиболее распространенным классом генераторов являются ...
A) параллельные генераторы
B) реккурентные генераторы
C) прямые генераторы
D) конкурентные генераторы
E) риккурентные генераторы
47. Увлекательное и чрезвычайно важное направление современной
математики, связанное с вычислениями на компьютере и решением сложных
задач. О чем идет речь?
A) алгебра
B) стереометрия
C) комбинаторика
D) численные методы
E) геометрия
48. Под численными методами в широком смысле можно понимать ...
A) математические свойства нахождения компьютерных решений с заданной
точностью
B) интерпретацию математической модели на языке, доступном компьютеру
C) математические принципы, о которых ранее могли только догадываться
D) математические принципы нахождения компьютерных решений с
заданной точностью
E) свойства процесса, о которых ранее могли только догадываться
49. Компьютерная реализация метода какие включает требования?
по времени и по памяти
A) по случайным событиям
B) по времени и по памяти
C) по числам
D) по времени
E) по памяти
50. Слово индукция по-русски означает
A) приведение
B) опыт
C) надсмотр
D) наведение
E) пример
Обоснование: В ориентированном графе каждое ребро имеет направление, то есть имеет начало и конец.
27. Ответ: A) множеством высказываний
Обоснование: Логика предикатов формализует высказывания о множестве элементов, описывает свойства и отношения между ними.
28. Ответ: E) функция
Обоснование: Предикат - это функция, принимающая набор аргументов и возвращающая значение истина или ложь.
29. Ответ: B) 24 см
Обоснование: Площадь квадрата равна квадрату длины его стороны. Значит, сторона квадрата равна квадратному корню из его площади. Квадратный корень из 144 равен 12, поэтому сторона квадрата равна 12 см.
30. Ответ: C) 72
Обоснование: Если произведение двух чисел равно 144 и один из множителей равен 8, то другой множитель можно найти, разделив 144 на известный множитель 8: 144 / 8 = 18. Таким образом, другой множитель равен 18.
31. Ответ: E) квантор всеобщности и квантор существования
Обоснование: В логике разрешается использовать два квантора: квантор всеобщности (∀) и квантор существования (∃). Квантор всеобщности используется для выражения утверждения, которое верно для всех элементов множества, а квантор существования - для выражения утверждения, которое верно хотя бы для одного элемента множества.
32. Ответ: B) отношение «больше»
Обоснование: Простейшим примером логики предикатов является отношение «больше», которое может быть истинным или ложным в зависимости от значений аргументов.
33. Ответ: B) логических переменных, констант и логических функций
Обоснование: Формулы логики высказываний строятся из логических переменных, констант (истина и ложь) и логических функций (конъюнкция, дизъюнкция, импликация и отрицание).
34. Ответ: E) переход к нулю
Обоснование: Источниками погрешностей численного метода являются исходные данные, математическая модель, приближенный метод и округления при вычислениях. Переход к нулю не является источником погрешностей численного метода, так как число 0 имеет точное значение.
35. Ответ: B) округлить
Обоснование: Если приближенное число содержит лишние или неверные знаки, то его следует округлить до нужного количества значащих цифр.
36. Ответ: A) 0,159
Обоснование: Погрешность приближения числа π равна разнице между приближенным значением 3,14 и точным значением 3,14159, то есть 0,00159.
37. Ответ: A) относительная и абсолютная
Обоснование: Существуют два вида погрешности: относительная погрешность, которая выражается в процентах или долях, и абсолютная погрешность, которая выражается в единицах измерения.
38. Ответ: B) шифры перестановки и шифры замены
Обоснование: Существует два больших класса шифров: шифры перестановки, которые меняют порядок символов в сообщении, и шифры замены, которые заменяют символы на другие символы.
39. Ответ: B) шифром перестановки
Обоснование: Шифр, преобразования которого изменяют только порядок следования символов исходного текста, называется шифром перестановки.
40. Ответ: B) шифр Виженера
Обоснование: Шифр Виженера является частным случаем шифра гаммирования, где ключевое слово повторяется до длины открытого текста и используется для преобразования каждого символа.
41. Ответ: E) ВОЛШЕБСТВУ БЫТЬ
Обоснование: Используя порядок выписанных букв, можно сформировать ф