Курсы Преподаватели
 Скачать 321.87 Kb.
|
|
06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 1/9 Институт Информационных Технологий Челябинский государственный университет 1 Баллов: 1 Выберите один ответ. a. O ( 4*n ) b. не зависит от n c. O ( n ) d. O( ( i+j)*n ) Алгоритм некоторым образом обрабатывает массив A[i] Алгоритм состоит из двух вложенных циклов. Как ассимптотическая сложность зависит от переменной n? Тест 1 Обзор попытки 1 Finish review Тест начат Четверг 6 Июнь 2013, 11:42 Завершен Четверг 6 Июнь 2013, 12:13 Прошло времени 30 мин 47 сек Баллов 19/20 Оценка 9.5 out of a maximum of 10 (95%) Алгоритмы и анализ сложности 2012-2013 Тесты Тест 1 Обзор попытки 1 Thursday 06 June 2013 Личный кабинет Курсы Преподаватели Расписание Форум 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 2/9 Верно Баллов за ответ: 1/1. 2 Баллов: 1 Выберите один ответ. a. Не изменится b. Уменьшится на порядок c. Увеличится на порядок Алгоритм нахождения минимального элемента массива был модифицирован. Теперь он ищет и минимальный и максимальный элементы массива. В этом случае ассимптотическая сложность алгоритма Верно Баллов за ответ: 1/1. 3 Баллов: 1 Выберите один ответ. a. от k, t и n b. от k и t c. не зависит от входных данных Алгоритм обрабатывает массив A[i]. Входные данные алгоритма - k, t, n. Какие из входных данных влияют на время работы алгоритма? 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 3/9 d. от n Верно Баллов за ответ: 1/1. 4 Баллов: 1 Выберите один ответ. a. Наличие входных данных b. Наличие выходных данных c. Определенность d. Конечность Программа была запущена 10 раз с различными входными данными. Первые 9 раз она завершилась не более чем через секунду, полученный результат был верным. В 10 раз программа так и не завершила работу после 24 часов работы. Отсутствие какого свойства можно предположить для метода вычислений, который был использован в программе? Верно Баллов за ответ: 1/1. 5 Баллов: 1 Выберите один ответ. a. Минимальное количество машинного кода для представления алгоритма в ЭВМ b. функция размера входных и выходных данных, равная минимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера c. функция размера входных и выходных данных, равная максимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера d. Максимальное количество машинного кода для представления алгоритма в ЭВМ Временная сложность алгоритма в наилучшем случае — это Верно Баллов за ответ: 1/1. 6 Баллов: 1 Выберите один ответ. a. функция размера входных и выходных данных, равная максимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера b. функция размера входных и выходных данных, равная минимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера c. Минимальное количество машинного кода для представления алгоритма в ЭВМ d. Максимальное количество машинного кода для представления алгоритма в ЭВМ Временная сложность алгоритма в худшем случае — это Верно Баллов за ответ: 1/1. 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 4/9 7 Баллов: 1 Выберите один ответ. a. Эффективность b. Конечность c. Определенность d. Динамичность Метод вычисления, реализованный функцией С++ int MyAlg1(int param1) { int i,Res=0; for(i=10;i>param1;i++) Res=Res*i; return Res; } не обладает свойством Верно Баллов за ответ: 1/1. 8 Баллов: 1 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 5/9 Выберите один ответ. a. Наличие вывода b. Конечность c. Наличие входных данных d. Эффективность Здесь не выполняется свойство Верно Баллов за ответ: 1/1. 9 Баллов: 1 Рассмотрите два алгоритма 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 6/9 Выберите один ответ. a. Временная сложность алгоритма A в худшем случае меньше b. Временная сложность алгоритмов в худшем случае одинакова c. Временная сложность алгоритма B в худшем случае меньше Выберите правильное утверждение Верно Баллов за ответ: 1/1. 10 Баллов: 1 Выберите один ответ. a. O ( n ) b. O ( k+n ) c. O ( k*(n-1) ) Сложность алгоритма можно оценить как Верно Баллов за ответ: 1/1. 11 Баллов: 1 Дан алгоритм подсчета количества заглавных символов в тексте. Размером входных данных в этом случае будет 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 7/9 Выберите один ответ. a. Количество строк в тексте b. Количество заглавных символов в тексте c. Количество символов в тексте Верно Баллов за ответ: 1/1. 12 Баллов: 1 Выберите один ответ. a. сложность не зависит от входных данных b. O( n ) c. O( n^2 ) Алгоритм некоторым образом обрабатывает массив A[i] Алгоритм состоит из двух вложенных циклов. Какая ассимптотическая оценка сложности лучше подходит для данного алгоритма? Верно Баллов за ответ: 1/1. 13 Баллов: 1 Выберите один ответ. a. O ( n ) b. O(log n) c. O(ln n) Алгоритм нахождения максимального элемента массива имеет сложность Верно Баллов за ответ: 1/1. 14 Баллов: 1 Выберите один ответ. a. Время, необходимое человеку для понимания сути алгоритма b. Время и количество памяти, необходимые алгоритму для успешной обработки входных данных c. Размер машинного кода для представления алгоритма в ЭВМ d. Сложность интуитивного понимания алгоритма человеком Под сложностью алгоритма понимают Верно 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 8/9 Баллов за ответ: 1/1. 15 Баллов: 1 Выберите по крайней мере один ответ: a. От размера входных данных b. От входных данных c. От способа представления алгоритма (блок схема, псевдокод, и т.д.) Количество элементарных операций может зависеть Верно Баллов за ответ: 1/1. 16 Баллов: 1 Выберите один ответ. a. O b. Ы c. S d. R e. L Для оценки сложности алгоритма используется символ Верно Баллов за ответ: 1/1. 17 Баллов: 1 Выберите один ответ. a. Оценки O ( n^2 ) и O ( n^3 ) эквивалентны b. Оценки O ( n ) и O ( 2*n ) эквивалентны c. Оценки O ( n*2 ) и O ( n^2 ) эквивалентны Выберите правильное утверждение Неверно Баллов за ответ: 0/1. 18 Баллов: 1 Алгоритм некоторым образом обрабатывает массив A[i] 06.06.13 Алгоритмы и анализ сложности 2012-2013: Тест 1 eu.iit.csu.ru/mod/quiz/review.php?attempt=122264&showall=true 9/9 Выберите один ответ. a. O( n ) b. O(n^3) c. O( sin( n ) ) Алгоритм состоит из трех вложенных циклов. Какая ассимптотическая оценка сложности лучше подходит для данного алгоритма? Верно Баллов за ответ: 1/1. 19 Баллов: 1 Выберите один ответ. a. Оценки O ( n^2 ) и O ( 2*log( n ) ) эквивалентны b. Оценки O ( n/2 ) и O ( n^(1/2) ) эквивалентны c. Оценки O ( n^2 ) и O ( 2*( n^2 ) ) эквивалентны Выберите правильное утверждение Верно Баллов за ответ: 1/1. 20 Баллов: 1 Выберите один ответ. a. сложность алгоритма в наилучшем случае b. реальная сложность c. асимптотическая сложность Для оценки сложности алгоритмов как правило используется Верно Баллов за ответ: 1/1. Finish review Основной сайт Института Информационных Технологий. |