Академический Документы
Профессиональный Документы
Культура Документы
Инструкция к тесту
В тесте 26 вопросов, 45 минут. Кружки означают выбор одного правильного варианта ответа, квадратики - несколько.
Можно вернуться к предыдущим вопросам для изменения ответа.
1 1 из 26
Укажите соответствия
1 рефлексивность
3 антисимметричность
4 симметричность
2 2 из 26
транзитивности
рефлексивности
линейного порядка
симметричности
3 3 из 26
строго порядка
линейного порядка
отношения эквивалентности
4 4 из 26
6 6 из 26
Пусть R — отношение «а — брат b», S обозначает отношение «b — мать с» на множестве всех людей. Опишите
одним словом результат композиции S о R
7 7 из 26
Функция - это
8 8 из 26
Функции нескольких переменных подпадают под определение функций, как частного случая бинарных отношений?
Да
9 9 из 26
формула
график
таблица
рекурсия
10 10 из 26
11 11 из 26
1 биекция
2 инъекция
3 сюрьекция
4 не является функцией
12 12 из 26
биективна
сюрьективна
инъективна
циклична
13 13 из 26
Какое наименьшее число фамилий должно быть записано в телефонном справочнике, чтобы с гарантией можно
было утверждать, что хотя бы две фамилии начинаются с одной и той же буквы и заканчиваются одинаковыми
буквами? Будем считать что фамилии могут оканчиваться на Ь, но не могут начинаться с Ь и Ъ
Введите число
14 14 из 26
отложив достаточное число раз меньший из двух заданных отрезков, можно покрыть больший из них
рассмотрим функцию f: А→ В, где А и В — конечные множества. Если |А| > k |В|, для некоторого натурального числа k,
то найдется такое значение функции f, которое она будет принимать по крайней мере k+1 раз.
нельзя рассадить n+1 кроликов в n клеток так, чтобы в каждой клетке сидел один кролик
если число клеток больше, чем число кроликов, то как минимум одна клетка пуста.
15 15 из 26
Укажите соответствия
1 сочетания
2 перестановки
3 размещения
16 16 из 26
Укажите соответствия
перестановки 1
размещения с повторениями
2
перестановки с повторениями
3
сочетания
4
размещения
5
сочетания с повторениями
17 17 из 26
18 18 из 26
0!=1
0!=0
19 19 из 26
20 20 из 26
Оценки «с точностью до O-большого» имеют смысл для сравнения поведения алгоритмов при больших значениях n. В то
же время для небольших массивов данных (скажем, несколько десятков элементов) простые алгоритмы с худшей оценкой
могут работать быстрее, чем усложненные алгоритмы с лучшей оценкой.
Оценки «с точностью до O-большого» имеют смысл для сравнения поведения алгоритмов при любых значениях n. В то же
время для больших массивов данных простые алгоритмы с худшей оценкой могут работать быстрее, чем усложненные
алгоритмы с лучшей оценкой.
Экспериментальный метод оценки программы имеет преимущество над теоретическим, т.к. дает конкретные числовые
значения
21 21 из 26
nlog(n2)
3n
n!
n2
22 22 из 26
Укажите соответствия
Если в задаче требуется найти некоторый элемент из множества мощности n и на каждом шаге алгоритма
удается сократить поиск вдвое, то алгоритм будет иметь оценку
если каждый шаг алгоритма сводится к однократному просмотру множества из n элементов и затем повторению
такого же шага для каждой из двух половин этого множества , то такой алгоритм имеет оценку
Если в алгоритме выполняется просмотр всех пар элементов, то алгоритм имеет оценку
Если алгоритм сводится к однократному циклу просмотра всех элементов массива, то он имеет оценку
Если в алгоритме предусматривается разложение задачи размерности n на k подзадач размерности n-1, затем
разложение каждой из подзадач на k подзадач размерности n-2 и т.д., то алгоритм будет иметь оценку
23 23 из 26
Сколько различных дробей можно составить из чисел 3,5,7,11,13,17, чтобы в каждую дробь входило бы по 2 числа?
Введите число
24 24 из 26
25 25 из 26