Комбинаторные алгоритмы для программистов
700,00 руб.
В течение часа!
Экзамен "Комбинаторные алгоритмы для программистов" для пользователей и системных администраторов.
Форма сдачи теста: Экстерн
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
12324 шт.
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Что является предметом теории комбинаторных алгоритмов?
Когда имеет практическое значение техника исчерпывающего поиска?
Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
По какому направлению развиваются комбинаторные вычисления?
Какова одна из важных проблем в комбинаторных вычислениях?
Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
Каким образом можно найти оптимальные деревья решений?
Что является предметом теории комбинаторных алгоритмов?
вычисления на дискретных математических структурах
Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
Когда имеет практическое значение техника исчерпывающего поиска?
Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
Какова одна из важных проблем в комбинаторных вычислениях?
Какие фундаментальные проблемы существуют в анализе алгоритмов?
Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?
Что используется в качестве основных объектов в вычислительной комбинаторике?
Как можно найти оптимальные деревья решений?
Что называется основанием системы счисления?
Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
Что понимают под стеком?
Какие разновидности связанных списков вы знаете?
Что понимают под нулевым указателем?
Что используют большинство вычислительных устройств в качестве основных объектов?
Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?
Что такое адрес?
Что понимают под указателем?
Что понимают под связанным распределением последовательности?
Что понимают под обходом дерева?
Что называют конечным корневым деревом Т?
Что называют высотой дерева?
Что называют лесом?
Что понимают под сбором мусора?
Что понимают под очередью?
В каком режиме оперирует очередь?
Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?
Что называют листьями дерева?
Какое дерево называют бинарным Т?
Теория информации - это...
Сколько различных перестановок можно получить, переставляя буквы в слове "ингредиент"?
Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?
Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?
Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?
Что называют корнем дерева?
Чем отличается симметричный порядок для бинарных деревьев от лексикографического порядка?
Что мы понимаем под информацией?
Какие операции определены над множествами?
Что понимают под множеством?
Что понимают под представителем подмножества?
Для чего используют формулу включения и исключения?
Что называют кратностью элементов мультимножества?
Что называют мультимножеством?
Что называют именем подмножества?
В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?
Какие расстановки называют n - перестановками?
Какая последовательность называется последовательностью Фибоначчи?
Что понимают под методом рекуррентных соотношений (от латинского "recurrere" – "возвращаться")?
Обозначим число перестановок последовательности 1,..., n-1, n через Pn. Какая формула подсчета перестановок верна?
Что называют k-сочетаниями из n-элементов?
Что называется поиском по числам Фибоначчи?
Какие расстановки называют перестановками из n элементов?
Какие числа называется числами Фибоначчи?
Какие числа называют составными числами?
Какие числа называются простыми?
Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?
Что является решением данного рекуррентного соотношения?
Что называется формальным рядом для последовательности a0,a1,a2,...,?
Линейное рекуррентное соотношение с постоянными коэффициентами имеет вид f(n+k)=a1f(n+k-1)+...+anf(n). Какое уравнение будет для него характеристическим?
Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?
Что называется общим решением рекуррентного соотношения k-го порядка?
Что называется производящей функцией для последовательности a0,a1,a2,...,?
Какое уравнение является характеристическим для данного соотношения f(n+2)=a1f(n+1)+a2f(n)?
Что означает название "формальный ряд последовательности"?
Какие расстановки считаются различными?
Что такое сходимость бесконечного числового ряда?
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ (x). От чего зависит размер области сходимости?
Какой ряд называют расходящимся?
Пусть имеется два разложения функции:
Что называют частным от деления многочлена на многочлен?
Что называют суммой бесконечного ряда?
Что называют частным при делении рядов?
Может ли функция f(x) иметь два различных разложения в степенные ряды?
Какие действия возможны над степенными рядами?
Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?
Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?
В селении проживает 2000 жителей. Могут ли все из них иметь разные инициалы?
Какую функцию называют производящей для последовательности чисел a0,a1,...,an?
Какая последовательность удовлетворяет равенству an+2+2an+1-8an=2n
Каковы основные базисные операции для работы с однонаправленным связанным списком?
Что называется связанным списком?
Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек
Имеется pq+r разных предметов, где 0 r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
Какой коэффициент является наибольшим в разложении
(a+b+c)10
Каковы основные базисные операции для работы с двунаправленным связанным списком?
Какие существуют основные базисные операции для работы с очередью?
Что называется длиной пути?
Какой граф называется взвешенным графом?
Как обычно задается простой взвешенный граф?
Что содержится в указателе стека sp (steck pointer)?
Какие существуют основные базисные операции для работы со стеком?
Что такое двоичное дерево?
Что называется стеком?
Что называется очередью?
Сколько разрядов требуется для задания графа матрицей смежностей?
Что является остовными деревьями графа G?
Какой граф называется полным?
Каким способом нужно задать граф, если в алгоритмах граф модифицируется таким образом, что в нем добавляются или удаляются вершины?
Что называется путем в графе?
Каким способом эффективнее представлять разреженный граф?
Когда дерево пусто?
Что понимают под пространством имен?
Что подразумевается под последовательным поиском?
Что называют именами?
Какая таблица называется статической таблицей?
В каком интервале имеют сыновей внутренние узлы m-арного дерева?
Какую задачу решает внешняя сортировка?
Какая задача решается при внутренней сортировке?
На какие классы алгоритмов можно разбить внутреннюю сортировку?
Что означает "сливать"?
Какая сортировка называется вставкой?
Какая таблица называется динамической таблицей?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
Являются ли классы алгоритмов сортировки исчерпывающими?
Какие сортировки относятся к обменной сортировке?
Какая сортировка называется сортировкой слиянием?
Что понимают в комбинаторике под внешней сортировкой?
Какая память называется внешней?
Что понимают под сортировкой?
Что понимают под сортировкой по возрастанию?
В чем состоит идея сортировки посредством выбора?
Являются ли классы алгоритмов сортировки взаимоисключающими?
Какие алгоритмы используются для быстрой сортировки?
Какая память называется оперативной?
Что называют мостом графа G(V,E)?
При каких условиях метод поиска в глубину в графе "хорош"?
Что называется деревом G(V,E)?
Что называют точкой сочленения в графе?
Чем отличается стягивающие дерево от каркаса и остова дерева?
Какие условия являются необходимыми для использования алгортма Дейкстры?
Что называется меткой в графе G?
Что понимают в комбинаторике под пирамидой?
Что понимают под носителем данных?
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
Что такое ключ сортировки?
Что понимают под оптимизацией?
Что мы понимаем под алгоритмом замещения страниц?
Что понимают под носителями данных?
Какое решение лабиринта называют единственным?
Что понимают под решением лабиринта?
Что такое сортирующая последовательность?
Что делает сортировка?
Что такое страница памяти?
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Что является предметом теории комбинаторных алгоритмов?
Когда имеет практическое значение техника исчерпывающего поиска?
Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
По какому направлению развиваются комбинаторные вычисления?
Какова одна из важных проблем в комбинаторных вычислениях?
Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
Каким образом можно найти оптимальные деревья решений?
Что является предметом теории комбинаторных алгоритмов?
вычисления на дискретных математических структурах
Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
Когда имеет практическое значение техника исчерпывающего поиска?
Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
Какова одна из важных проблем в комбинаторных вычислениях?
Какие фундаментальные проблемы существуют в анализе алгоритмов?
Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?
Что используется в качестве основных объектов в вычислительной комбинаторике?
Как можно найти оптимальные деревья решений?
Что называется основанием системы счисления?
Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"
Что понимают под стеком?
Какие разновидности связанных списков вы знаете?
Что понимают под нулевым указателем?
Что используют большинство вычислительных устройств в качестве основных объектов?
Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?
Что такое адрес?
Что понимают под указателем?
Что понимают под связанным распределением последовательности?
Что понимают под обходом дерева?
Что называют конечным корневым деревом Т?
Что называют высотой дерева?
Что называют лесом?
Что понимают под сбором мусора?
Что понимают под очередью?
В каком режиме оперирует очередь?
Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?
Что называют листьями дерева?
Какое дерево называют бинарным Т?
Теория информации - это...
Сколько различных перестановок можно получить, переставляя буквы в слове "ингредиент"?
Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?
Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?
Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?
Что называют корнем дерева?
Чем отличается симметричный порядок для бинарных деревьев от лексикографического порядка?
Что мы понимаем под информацией?
Какие операции определены над множествами?
Что понимают под множеством?
Что понимают под представителем подмножества?
Для чего используют формулу включения и исключения?
Что называют кратностью элементов мультимножества?
Что называют мультимножеством?
Что называют именем подмножества?
В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?
Какие расстановки называют n - перестановками?
Какая последовательность называется последовательностью Фибоначчи?
Что понимают под методом рекуррентных соотношений (от латинского "recurrere" – "возвращаться")?
Обозначим число перестановок последовательности 1,..., n-1, n через Pn. Какая формула подсчета перестановок верна?
Что называют k-сочетаниями из n-элементов?
Что называется поиском по числам Фибоначчи?
Какие расстановки называют перестановками из n элементов?
Какие числа называется числами Фибоначчи?
Какие числа называют составными числами?
Какие числа называются простыми?
Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?
Что является решением данного рекуррентного соотношения?
Что называется формальным рядом для последовательности a0,a1,a2,...,?
Линейное рекуррентное соотношение с постоянными коэффициентами имеет вид f(n+k)=a1f(n+k-1)+...+anf(n). Какое уравнение будет для него характеристическим?
Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?
Что называется общим решением рекуррентного соотношения k-го порядка?
Что называется производящей функцией для последовательности a0,a1,a2,...,?
Какое уравнение является характеристическим для данного соотношения f(n+2)=a1f(n+1)+a2f(n)?
Что означает название "формальный ряд последовательности"?
Какие расстановки считаются различными?
Что такое сходимость бесконечного числового ряда?
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ (x). От чего зависит размер области сходимости?
Какой ряд называют расходящимся?
Пусть имеется два разложения функции:
Что называют частным от деления многочлена на многочлен?
Что называют суммой бесконечного ряда?
Что называют частным при делении рядов?
Может ли функция f(x) иметь два различных разложения в степенные ряды?
Какие действия возможны над степенными рядами?
Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?
Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?
В селении проживает 2000 жителей. Могут ли все из них иметь разные инициалы?
Какую функцию называют производящей для последовательности чисел a0,a1,...,an?
Какая последовательность удовлетворяет равенству an+2+2an+1-8an=2n
Каковы основные базисные операции для работы с однонаправленным связанным списком?
Что называется связанным списком?
Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек
Имеется pq+r разных предметов, где 0 r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
Какой коэффициент является наибольшим в разложении
(a+b+c)10
Каковы основные базисные операции для работы с двунаправленным связанным списком?
Какие существуют основные базисные операции для работы с очередью?
Что называется длиной пути?
Какой граф называется взвешенным графом?
Как обычно задается простой взвешенный граф?
Что содержится в указателе стека sp (steck pointer)?
Какие существуют основные базисные операции для работы со стеком?
Что такое двоичное дерево?
Что называется стеком?
Что называется очередью?
Сколько разрядов требуется для задания графа матрицей смежностей?
Что является остовными деревьями графа G?
Какой граф называется полным?
Каким способом нужно задать граф, если в алгоритмах граф модифицируется таким образом, что в нем добавляются или удаляются вершины?
Что называется путем в графе?
Каким способом эффективнее представлять разреженный граф?
Когда дерево пусто?
Что понимают под пространством имен?
Что подразумевается под последовательным поиском?
Что называют именами?
Какая таблица называется статической таблицей?
В каком интервале имеют сыновей внутренние узлы m-арного дерева?
Какую задачу решает внешняя сортировка?
Какая задача решается при внутренней сортировке?
На какие классы алгоритмов можно разбить внутреннюю сортировку?
Что означает "сливать"?
Какая сортировка называется вставкой?
Какая таблица называется динамической таблицей?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
Являются ли классы алгоритмов сортировки исчерпывающими?
Какие сортировки относятся к обменной сортировке?
Какая сортировка называется сортировкой слиянием?
Что понимают в комбинаторике под внешней сортировкой?
Какая память называется внешней?
Что понимают под сортировкой?
Что понимают под сортировкой по возрастанию?
В чем состоит идея сортировки посредством выбора?
Являются ли классы алгоритмов сортировки взаимоисключающими?
Какие алгоритмы используются для быстрой сортировки?
Какая память называется оперативной?
Что называют мостом графа G(V,E)?
При каких условиях метод поиска в глубину в графе "хорош"?
Что называется деревом G(V,E)?
Что называют точкой сочленения в графе?
Чем отличается стягивающие дерево от каркаса и остова дерева?
Какие условия являются необходимыми для использования алгортма Дейкстры?
Что называется меткой в графе G?
Что понимают в комбинаторике под пирамидой?
Что понимают под носителем данных?
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
Что такое ключ сортировки?
Что понимают под оптимизацией?
Что мы понимаем под алгоритмом замещения страниц?
Что понимают под носителями данных?
Какое решение лабиринта называют единственным?
Что понимают под решением лабиринта?
Что такое сортирующая последовательность?
Что делает сортировка?
Что такое страница памяти?
Вы можете обратится к нам напрямую, через:
По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516
Или через форму обратной связи на нашем сайте
По Skype: molodoyberkut По Telegram: @MolodoyBerkut По ICQ: 657089516Или через форму обратной связи на нашем сайте
Пока сочиняется...
Экзамен "Комбинаторные алгоритмы для программистов" для пользователей и системных администраторов.
