Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов




Скачать 81.13 Kb.
НазваниеЭкзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов
Дата конвертации27.01.2013
Размер81.13 Kb.
ТипЭкзаменационные вопросы

Ответы на экзаменационные вопросы интернет-курсов ИНТУИТ (INTUIT) : Комбинаторные алгоритмы для программистов


  1. В каком интервале имеют сыновей внутренние узлы m-арного дерева?

  2. В каком режиме оперирует очередь?

  3. В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?

  4. В селении проживает 2000 жителей. Могут ли все из них иметь разные инициалы?

  5. В чем состоит идея сортировки посредством выбора?

  6. Для чего используют формулу включения и исключения?

  7. Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?

  8. Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?

  9. Имеется pq+r разных предметов, где 0≤r

  10. Как можно найти оптимальные деревья решений?

  11. Как обычно задается простой взвешенный граф?

  12. Какая задача решается при внутренней сортировке?

  13. Какая память называется внешней?

  14. Какая память называется оперативной?

  15. Какая последовательность называется последовательностью Фибоначчи?

  16. Какая последовательность удовлетворяет равенству an+2+2an+1-8an=2n

  17. Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"

  18. Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"

  19. Какая сортировка называется вставкой?

  20. Какая сортировка называется сортировкой слиянием?

  21. Какая таблица называется динамической таблицей?

  22. Какая таблица называется статической таблицей?

  23. Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?

  24. Какие алгоритмы используются для быстрой сортировки?

  25. Какие действия возможны над степенными рядами?

  26. Какие операции определены над множествами?

  27. Какие разновидности связанных списков вы знаете?

  28. Какие расстановки называют n - перестановками?

  29. Какие расстановки называют перестановками из n элементов?

  30. Какие расстановки считаются различными?

  31. Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?

  32. Какие сортировки относятся к обменной сортировке?

  33. Какие существуют основные базисные операции для работы с очередью?

  34. Какие существуют основные базисные операции для работы со стеком?

  35. Какие условия являются необходимыми для использования алгортма Дейкстры?

  36. Какие фундаментальные проблемы существуют в анализе алгоритмов?

  37. Какие числа называется числами Фибоначчи?

  38. Какие числа называют составными числами?

  39. Какие числа называются простыми?

  40. Каким образом можно найти оптимальные деревья решений?

  41. Каким способом нужно задать граф, если в алгоритмах граф модифицируется таким образом, что в нем добавляются или удаляются вершины?

  42. Каким способом эффективнее представлять разреженный граф?

  43. Какова одна из важных проблем в комбинаторных вычислениях?

  44. Каковы основные базисные операции для работы с двунаправленным связанным списком?

  45. Каковы основные базисные операции для работы с однонаправленным связанным списком?

  46. Какое дерево называют бинарным Т?

  47. Какое решение лабиринта называют единственным?

  48. Какое уравнение является характеристическим для данного соотношения f(n+2)=a1f(n+1)+a2f(n)?

  49. Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?

  50. Какой граф называется взвешенным графом?

  51. Какой граф называется полным?

  52. Какой коэффициент является наибольшим в разложении

  53. Какой коэффициент является наибольшим в разложении

  54. Какой ряд называют расходящимся?

  55. Какую задачу решает внешняя сортировка?

  56. Какую функцию называют производящей для последовательности чисел a0,a1,...,an?

  57. Когда дерево пусто?

  58. Когда имеет практическое значение техника исчерпывающего поиска?

  59. Когда имеет практическое значение техника исчерпывающего поиска?

  60. Линейное рекуррентное соотношение с постоянными коэффициентами имеет вид f(n+k)=a1f(n+k-1)+...+anf(n). Какое уравнение будет для него характеристическим?

  61. Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?

  62. Может ли функция f(x) иметь два различных разложения в степенные ряды?

  63. Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?

  64. Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?

  65. Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?

  66. На какие классы алгоритмов можно разбить внутреннюю сортировку?

  67. Обозначим число перестановок последовательности α1,...,αn-1,αn через Pn. Какая формула подсчета перестановок верна?

  68. По какому направлению развиваются комбинаторные вычисления?

  69. При каких условиях метод поиска в глубину в графе "хорош"?

  70. Пусть имеется два разложения функции:

  71. Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?

  72. Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?

  73. Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/φ(x). От чего зависит размер области сходимости?

  74. Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек

  75. Сколькими способами можно выбрать три различные краски из имеющихся пяти?

  76. Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?

  77. Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?

  78. Сколько различных перестановок можно получить, переставляя буквы в слове "ингредиент"?

  79. Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?

  80. Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?

  81. Сколько разрядов требуется для задания графа матрицей смежностей?

  82. Теория информации - это...

  83. Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?

  84. Чем отличается симметричный порядок для бинарных деревьев от лексикографического порядка?

  85. Чем отличается стягивающие дерево от каркаса и остова дерева?

  86. Что делает сортировка?

  87. Что используется в качестве основных объектов в вычислительной комбинаторике?

  88. Что используют большинство вычислительных устройств в качестве основных объектов?

  89. Что мы понимаем под алгоритмом замещения страниц?

  90. Что мы понимаем под информацией?

  91. Что называется деревом G(V,E)?

  92. Что называется длиной пути?

  93. Что называется меткой в графе G?

  94. Что называется общим решением рекуррентного соотношения k-го порядка?

  95. Что называется основанием системы счисления?

  96. Что называется очередью?

  97. Что называется поиском по числам Фибоначчи?

  98. Что называется потомком определенной вершины в дереве , где Т⊆E?

  99. Что называется производящей функцией для последовательности a0,a1,a2,...,?

  100. Что называется путем в графе?

  101. Что называется связанным списком?

  102. Что называется стеком?

  103. Что называется формальным рядом для последовательности a0,a1,a2,...,?

  104. Что называют k-сочетаниями из n-элементов?

  105. Что называют высотой дерева?

  106. Что называют именами?

  107. Что называют именем подмножества?

  108. Что называют конечным корневым деревом Т?

  109. Что называют корнем дерева?

  110. Что называют кратностью элементов мультимножества?

  111. Что называют лесом?

  112. Что называют листьями дерева?

  113. Что называют мостом графа G(V,E)?

  114. Что называют мультимножеством?

  115. Что называют суммой бесконечного ряда?

  116. Что называют точкой сочленения в графе?

  117. Что называют частным от деления многочлена на многочлен?

  118. Что называют частным при делении рядов?

  119. Что означает "сливать"?

  120. Что означает название "формальный ряд последовательности"?

  121. Что подразумевается под последовательным поиском?

  122. Что понимают в комбинаторике под внешней сортировкой?

  123. Что понимают в комбинаторике под пирамидой?

  124. Что понимают под методом рекуррентных соотношений (от латинского "recurrere" – "возвращаться")?

  125. Что понимают под множеством?

  126. Что понимают под носителем данных?

  127. Что понимают под носителями данных?

  128. Что понимают под нулевым указателем?

  129. Что понимают под обходом дерева?

  130. Что понимают под оптимизацией?

  131. Что понимают под очередью?

  132. Что понимают под представителем подмножества?

  133. Что понимают под пространством имен?

  134. Что понимают под решением лабиринта?

  135. Что понимают под сбором мусора?

  136. Что понимают под связанным распределением последовательности?

  137. Что понимают под сортировкой по возрастанию?

  138. Что понимают под сортировкой?

  139. Что понимают под стеком?

  140. Что понимают под указателем?

  141. Что содержится в указателе стека sp (steck pointer)?

  142. Что такое адрес?

  143. Что такое двоичное дерево?

  144. Что такое ключ сортировки?

  145. Что такое сортирующая последовательность?

  146. Что такое страница памяти?

  147. Что такое сходимость бесконечного числового ряда?

  148. Что является остовными деревьями графа G?

  149. Что является предметом теории комбинаторных алгоритмов?

  150. Что является решением данного рекуррентного соотношения?

  151. Являются ли классы алгоритмов сортировки взаимоисключающими?

  152. Являются ли классы алгоритмов сортировки исчерпывающими?



Актуальная информация по учебным программам ИНТУИТ расположена по адресу: http://www.intuit.ru/.

Повышение квалификации

(программ: 450)

Профессиональная переподготовка

(программ: 14)

Лицензия на образовательную деятельность и приложение











Developer Project предлагает поддержку при сдаче экзаменов учебных курсов Интернет-университета информационных технологий INTUIT (ИНТУИТ). Мы ответили на экзаменационные вопросы 380 курсов INTUIT (ИНТУИТ), всего 110 300 вопросов, 154 221 ответов (некоторые вопросы курсов INTUIT имеют несколько правильных ответов). Текущий каталог ответов на экзаменационные вопросы курсов ИНТУИТ опубликован на сайте объединения Developer Project по адресу: http://www.dp5.su/

Подтверждения правильности ответов можно найти в разделе «ГАЛЕРЕЯ», верхнее меню, там опубликованы результаты сдачи экзаменов по 100 курсам (удостоверения, сертификаты и приложения с оценками).

Более 21 000 вопросов по 70 курсам и ответы на них, опубликованы на сайте http://www.dp5.su/, и доступны зарегистрированным пользователям. По остальным экзаменационным вопросам курсов ИНТУИТ мы оказываем платные услуги (см. вкладку верхнего меню «ЗАКАЗАТЬ УСЛУГУ». Условия поддержки и помощи при сдаче экзаменов по учебным программам ИНТУИТ опубликованы по адресу: http://www.dp5.su/

Примечания:

- ошибки в текстах вопросов являются оригинальными (ошибки ИНТУИТ) и не исправляются нами по следующей причине - ответы легче подбирать на вопросы со специфическими ошибками в текстах;

- часть вопросов могла не войти в настоящий перечень, т.к. они представлены в графической форме. В перечне возможны неточности формулировок вопросов, что связано с дефектами распознавания графики, а так же коррекцией со стороны разработчиков курсов.


Добавить в свой блог или на сайт

Похожие:

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 341. Вычислительная математика и структура алгоритмов Алгоритмы сдваивания применяются для
В графе метода Жордана рассылка элементов u j осуществляется вдоль прямых, параллельных

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit)

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 354. Администрирование Mysql
Инструкция предназначена для оценки производительности запросов

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconОтветы на экзаменационные вопросы интернет-курсов интуит (intuit): 275. Телекоммуникационные сети и устройства

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 379. Эконометрика
Колмогорова-Смирнова используется для обозначения критериев, основанных на использовании

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit)
В виде чего сохраняется строгая последовательность индивидуальных маршрутов при их выделении?

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit)
В какой задаче критерием оптимизации является минимальная взвешенная длина соединений?

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit)
Аутентификация по имени и паролю, вводимым в диалоговом окне аутентификации в Web-браузере, называется

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 263. Локальные сети и интернет
В каком диапазоне адресов должны лежать ip-адреса клиентских компьютеров сети, использующей ics?

Экзаменационные вопросы интернет-курсов интуит (intuit) : Комбинаторные алгоритмы для программистов iconЭкзаменационные вопросы интернет-курсов интуит (intuit): 225. Парадигмы программирования
Абсолютные адреса ячеек памяти, занятых для хранения констант, команд и промежуточных результатов вычислений


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница