1.
|
Проектное решение -
|
A.
|
промежуточное или конечное описание объекта проектирования, необходимое и достаточное для принятия решения о продолжении или окончании процесса проектирования
|
Б.
|
совокупность предписаний, необходимых для выполнения проектирования.
|
С.
|
действие или совокупность действий, выполнение которых оканчивается проектным решением.
|
Д.
|
действие или совокупность действий, составляющих часть проектной процедуры.
|
2.
|
Алгоритм проектирования -
|
A.
|
промежуточное или конечное описание объекта проектирования, необходимое и достаточное для принятия решения о продолжении или окончании процесса проектирования
|
Б.
|
совокупность предписаний, необходимых для выполнения проектирования.
|
С.
|
действие или совокупность действий, выполнение которых оканчивается проектным решением.
|
Д.
|
действие или совокупность действий, составляющих часть проектной процедуры.
|
3.
|
Проектная процедура -
|
A.
|
промежуточное или конечное описание объекта проектирования, необходимое и достаточное для принятия решения о продолжении или окончании процесса проектирования
|
Б.
|
совокупность предписаний, необходимых для выполнения проектирования.
|
С.
|
действие или совокупность действий, выполнение которых оканчивается проектным решением.
|
Д.
|
действие или совокупность действий, составляющих часть проектной процедуры.
|
4.
|
Проектная операция-
|
A.
|
промежуточное или конечное описание объекта проектирования, необходимое и достаточное для принятия решения о продолжении или окончании процесса проектирования
|
Б.
|
совокупность предписаний, необходимых для выполнения проектирования.
|
С.
|
действие или совокупность действий, выполнение которых оканчивается проектным решением.
|
Д.
|
действие или совокупность действий, составляющих часть проектной процедуры.
|
5.
|
Различные характеристики алгоритмов предназначены для сравнения эффективности двух разных алгортмов ....
|
A.
|
решающих одну задачу
|
Б.
|
решающих две задачи
|
С.
|
решающих несколько задач
|
Д.
|
решающих три задачи
|
6.
|
Не сравнивается алгоритмы ....
|
A.
|
решающие различные задачи
|
Б.
|
используюшие различные входные данные
|
С.
|
используюшие различные выходные данные
|
Д.
|
используюшие различные процедуры
|
7.
|
Сто буквально означает слово «проектирование» ?
|
A.
|
брошенный вперед
|
Б.
|
брошенный назад
|
С.
|
брошенный налево
|
Д.
|
брошенный направо
|
8.
|
Каком смысле слово «проект» применяется в программировании?
|
A.
|
«план действий»
|
Б.
|
«план алгоритма»
|
С.
|
«план программирования»
|
Д.
|
«план работы»
|
9.
|
Под проектированием понимается процесс составления описания, необходимого для создания еще ….
|
A.
|
не существующего объекта
|
Б.
|
существующего объекта
|
С.
|
неизвестного объекта
|
Д.
|
известного объекта
|
10.
|
Какие две понятие объединяет «методология проектирования»? «методология» и «проектирование»
|
A.
|
«методология» и «проектирование»
|
Б.
|
«алгоритм» и «проектирование»
|
С.
|
«программирование» и «проектирование»
|
Д.
|
«методология» и «программирование»
|
1.
|
Что является ключом к пониманию алгоритмов?
|
A.
|
анализ
|
Б.
|
синтез
|
С.
|
программа
|
Д.
|
метод
|
2.
|
За счет правильного выбора алгоритма можно сократить время выполнения …
|
A.
|
на две-четыре порядков
|
Б.
|
на три-шесть порядков
|
С.
|
на десять порядков
|
Д.
|
на любой порядок
|
3.
|
Основной задачей анализа алгоритмов является выявление закономерности масштабирования требований …
|
A.
|
к ресурсам с возрастанием размера выходных данных
|
Б.
|
к ресурсам с возрастанием размера обрабатываемых данных
|
С.
|
к ресурсам с уменьшением размера входных данных
|
Д.
|
к ресурсам с возрастанием размера входных данных
|
4.
|
Что описывает специальная нотация «0-болъшое» ?
|
A.
|
Объём памяти компьютера
|
Б.
|
скорость компьютера
|
С.
|
скорость работы алгоритма
|
Д.
|
скорость работы процессора
|
5.
|
Что характеризует О большое?
|
A.
|
нижнюю границу сложности алгоритма
|
Б.
|
верхнюю границу сложности алгоритма
|
С.
|
верхнюю границу используемой памяти
|
Д.
|
нижнюю границу расхода времени
|
6.
|
Для чего необходимо понимать Концепцию Big O?
|
A.
|
чтобы уметь видеть и исправить ошибки
|
Б.
|
чтобы уметь видеть и исправить оптимальный код
|
С.
|
чтобы уметь видеть и исправить неоптимальный код
|
Д.
|
чтобы уметь найти и исправить ошибки
|
7.
|
Непонимание Big O ведет к серьёзной …… производительности Ваших алгоритмов
|
A.
|
зависании
|
Б.
|
поломке
|
С.
|
улучшению
|
Д.
|
потери
|
8.
|
Укажите неправильное утвеждение отбрасывания констант.
|
A.
|
описываемый как  должен описываться как 
|
Б.
|
Big O описывает только скорость роста.
|
С.
|
отбрасываем константы при оценке сложности
|
Д.
|
не отбрасываем константы при оценке сложности
|
9.
|
О(n2+n)=?
|
A.
|
О(n2)
|
Б.
|
О(n)
|
С.
|
О(2n)
|
Д.
|
О(logn)
|
10.
|
О(n+logn)=?
|
A.
|
О(n2)
|
Б.
|
О(n)
|
С.
|
О(2n)
|
Д.
|
О(logn)
|
11.
|
Что означает O(1)?
|
A.
|
константное время
|
Б.
|
линейное время
|
С.
|
полинамиальная время
|
Д.
|
экспоненциальное время
|
12.
|
Что означает O(n)? n-количество входных данных.
|
A.
|
константное время
|
Б.
|
линейное время
|
С.
|
полинамиальная время
|
Д.
|
экспоненциальное время
|
13.
|
Что означает O(n2) ? n-количество входных данных.
|
A.
|
константное время
|
Б.
|
линейное время
|
С.
|
полиномиальная время
|
Д.
|
экспоненциальное время
|
14.
|
Что означает O(mn)? m-константа, n-количество входных данных
|
A.
|
линейное время
|
Б.
|
полинамиальная время
|
С.
|
экспоненциальное время
|
Д.
|
константное время
|
15.
|
Как измеряется скорость алгоритмов?
|
A.
|
в секундах
|
Б.
|
в байтах
|
С.
|
в темпе роста количества операций
|
Д.
|
в темпе роста количества входных данных
|
16.
|
Какая сложность для алгоритма, где на каждой итерации берется половина элементов?
|
A.
|
О(n2)
|
Б.
|
О(n)
|
С.
|
О(2n)
|
Д.
|
О(logn)
|
17.
|
Какой алгоритм выбирается для решения задачи?
|
A.
|
алгоритм наименьшей сложности
|
Б.
|
алгоритм наибольшей сложности
|
С.
|
алгоритм средней сложности
|
Д.
|
алгоритм определенной сложности
|
18.
|
Сравниваются сложность алгоритмов ....
|
A.
|
двух задач
|
Б.
|
одной задачи
|
С.
|
нескольких задач
|
Д.
|
Оптимальных задач
|
19.
|
Какой сложность алгоритма является наименьшей?
|
A.
|
О(n2)
|
Б.
|
О(n)
|
С.
|
О(2n)
|
Д.
|
О(logn)
|
20.
|
Какая сложность для алгоритма, где на каждой итерации берется половина элементов?
|
A.
|
О(n2)
|
Б.
|
О(n)
|
С.
|
О(2n)
|
Д.
|
О(logn)
|
