Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Вычислительная математика (курс 1)

Вопрос id:736738
При численном дифференцировании таблично заданной функции y = f(x) возникают погрешности следующих типов
?) погрешность измерений
?) погрешности округления
?) погрешность вычислений
?) погрешности усечения
Вопрос id:736739
Расположите системы в порядке их появления
?) Cray Jaguar
?) NEC Earth Simulator
?) Hitachi CP-PACS
?) Fujitsu Numerical Wind Tunnel
Вопрос id:736740
Расположите события в хронологическом порядке
?) Готфрид Вильгельм Лейбниц построил механический калькулятор
?) Христиан Людвиг Герстен на основе работ Лейбница создал арифметическую машину
?) Блез Паскаль представляет «Паскалину»
?) Ричард Деламейн создаёт круговую логарифмическую линейку
Вопрос id:736741
Расположите события в хронологическом порядке
?) Холлерит разработал электрическую табулирующую систему
?) Братья Георг и Эдвард Шутц построили первую разностную машину
?) Жозеф Мари Жаккар строит ткацкий станок с программным управлением
?) Томас Фаулер построил деревянную троичную счётную машину с троичной симметричной системой счисления
Вопрос id:736742
Расположите события в хронологическом порядке
?) Создана первая вычислительная машина Z3, обладающая всеми свойствами современного компьютера
?) Заработала британская вычислительная машина специального назначения Colossus
?) Создана машина для интегрирования обыкновенных дифференциальных уравнений по проекту русского учёного А.Н.Крылова
?) Разработан механический аналоговый компьютер
Вопрос id:736743
Расположите события в хронологическом порядке
?) Создание логарифмической линейки
?) Разработаны методы получения квадратного корня
?) Изобретение компьютера
?) Теория о гелиоцентрической системе устройства мира
Вопрос id:736744
Расположите события в хронологическом порядке
?) Правило Крамера
?) Теория матриц
?) Упоминание «волшебного квадрата»
?) Появление принципа сложения матриц
Вопрос id:736745
Расположите события в хронологическом порядке
?) Статьи Эйлера по теории поверхностей
?) Применение метода разделения переменных
?) Открытие общего решения волнового уравнения для колебаний струны
?) Теория непрерывных групп преобразований
Вопрос id:736746
Свойства Ряда Тейлора
?) Функция, непрерывная в точке x_0, может иметь расходящийся в ней ряд Тейлора
?) Если fесть аналитическая функция в любой точке a, то её ряд Тейлора в любой точке aобласти определения fсходится к fв некоторой окрестности a
?) Существуют бесконечно дифференцируемые функции, ряд Тейлора которых сходится, но при этом отличается от функции в любой окрестности a
?) Если функция fразрывна в точке x_0, но имеет пределы в этой точке справа и слева f(x_0+0)
eq f(x_0-0), то при некоторых дополнительных условиях S_N(f,x_0)сходятся к (f(x_0+0)+f(x_0-0))/2
Вопрос id:736747
Свойства сложения матриц
?) существование противоположной матрицы: A + (-A) = A
?) ассоциативность: (A+B)+C =A+(B+C)
?) сложение с нулевой матрицей: A + Θ = A
?) коммутативность: A+B = B+A
Вопрос id:736748
Система ___ уравнений - объединение изn линейных уравнений, каждое изкоторых содержит kпеременных
Вопрос id:736749
Содержимое ячейки памяти называется ___ словом
Вопрос id:736750
Специальные типы для целых чисел вводятся для
?) введения операции деления нацело с остатком вместо приводящего к потере точности обычного деления вещественных чисел
?) эффективного расходования памяти
?) отметки начала и конца строки
?) повышения быстродействия
Вопрос id:736751
Среди итерационных методов можно отметить
?) Метод Гаусса – Зейделя
?) Метод релаксации
?) Метод Гаусса – Жордана
?) Метод Якоби
Вопрос id:736752
Существует доказательство метода сходимости при наличии следующих условий
?) ||F(A)-F(C) – J(C)*(A-C)|| / || C-A ||2 - конечно для любых A и C
?) ||J(C)|| – норма матрицы Якоби конечна
?) det(J) ≠ 0 - определитель матрицы Якоби не равен нулю
?) det(J) = 0 - определитель матрицы Якоби равен нулю
Вопрос id:736754
Укажите последовательность алгоритма отделения корней аналитически
?) Вычисляется значение функции f(xi)=fi и вычисляется произведение значений функции на концах отрезка , i = 0,1,2,…n+1
?) Подсчитываем количество отрицательных произведений и запоминаем отрезки, где произведение отрицательно или равно 0
?) Задается отрезок [a,b], на котором необходимо отделить корни функции f(x)
?) Задается начальное значение n и строится сетка ,
Вопрос id:736755
Укажите последовательность алгоритма представления числа с плавающей запятой
?) представить двоичное число в нормализованной экспоненциальной форме
?) перевести число из p-ичной системы счисления в двоичную
?) разместить знак, порядок и мантиссу в соответствующие разряды сетки
?) рассчитать смещённый порядок числа
Вопрос id:736756
Укажите последовательность действий метода простой итерации
?) Производится вычисление итерационной последовательности до тех пор пока не будет выполнено условие выхода
?) Исследуется сходимость построенной итерационной формулы на заданном отрезке
?) Задается отрезок отделения корня и нелинейное уравнение
?) Строится итерационная формула
Вопрос id:736757
Укажите последовательность результатов шагов метода Гаусса
?) Получим уравнение, вкоторое некоторая переменнаяxi входит скоэффициентом1
?) Получим либо разрешенную систему, либонесовместную
?) Уравнений становится наодно меньше
?) Получим систему, разрешенную относительно переменнойxi, иравносильную исходной
Вопрос id:736758
Укажите последовательность стохастического алгоритма для определения площади под графиком функции методом Монте-Карло
?) ограничим функцию прямоугольником (n-мерным параллелепипедом в случае многих измерений), площадь которого S_{par}можно легко вычислить
?) площадь области, ограниченной функцией и осями координат, Sдаётся выражением S = S_{par}\frac{K}{N}
?) определим число точек (K штук), которые попадут под график функции
?) «набросаем» в параллелепипед некоторое количество точек (N штук), координаты которых будем выбирать случайным образом
Вопрос id:736759
Укажите последовательность этапов программирования
?) Отладка и получение результатов
?) Разработка структограммы
?) Написание программы
?) Математическое описание
Вопрос id:736760
Укажите последовательность этапов решения задач на ЭВМ
?) Математическое или информационное моделирование
?) Постановка задачи
?) Тестирование и отладка программы
?) Программирование
?) Алгоритмизация задачи
Вопрос id:736761
Уравнение типа F(x)=0 или x=f(x) называется
Вопрос id:736762
Установите соответствие между алгоритмами и их описаниями
Левая частьПравая часть
Сортировка вставками
сложность алгоритма: O(n2); определяем где текущий элемент должен находиться в упорядоченном списке и вставляем его туда
Сортировка пузырьком
сложность алгоритма: O(n2); поиск наименьшего или наибольшего элемента и помещение его в начало или конец упорядоченного списка
Сортировка выбором
сложность алгоритма: O(n2); для каждой пары индексов производится обмен, если элементы расположены не по порядку
Вопрос id:736763
Установите соответствие между алгоритмами и их описаниями
Левая частьПравая часть
Сортировка слиянием
Разработан для использования в языке Python
Комбинированный алгоритм
Сложность алгоритма: O(n log n); требуется O(n) дополнительной памяти; выстраиваем первую и вторую половину списка отдельно, а затем – сливаем упорядоченные списки
Блочная сортировка
Сложность алгоритма: O(n); требуется O(k) дополнительной памяти и знание о природе сортируемых данных, выходящее за рамки функций "переставить" и "сравнить"
Вопрос id:736764
Установите соответствие между алгоритмами и их описаниями
Левая частьПравая часть
Сортировка Шелла
сложность алгоритма: O(n \log{n}); превращаем список в кучу, берём наибольший элемент и добавляем его в конец списка
Пирамидальная сортировка
сложность алгоритма: O(n^2); поиск наименьшего или наибольшего элемента и помещение его в начало или конец упорядоченного списка
Сортировка выбором
сложность алгоритма: O(n \log^2{n}); попытка улучшить сортировку вставками
Вопрос id:736765
Установите соответствие между алгоритмами и их описаниями
Левая частьПравая часть
Introsort
сложность алгоритма: O(n \log{n})– наихудший случай, требует дополнительно O(n)памяти, также находит самую длинную увеличивающуюся подпоследовательность
Stooge sort
сложность алгоритма: O(n \log{n}), сочетание быстрой и пирамидальной сортировки
Поразрядная сортировка
сложность алгоритма: O(nk); требуется O(k)дополнительной памяти
Patience sorting
рекурсивный алгоритм сортировки с временной сложностью O(n^{\log_{1{,}5}{3}}) \approx O(n^{2.71})
Вопрос id:736766
Установите соответствие между вариантами уравнений и методами их решения
Левая частьПравая часть
x=2exp(-x)
Перебора и хорд
х=x2-1
Перебора и касательных
x=exp(-x)
Перебора и хорд-касательных
x=cos(x)
Перебора и половинного деления
Вопрос id:736767
Установите соответствие между видами матриц и их описаниями
Левая частьПравая часть
Нулевая матрица
матрица, размера m\times n,все элементы которой равны нулю
Диагональная матрица
квадратная матрица, элементы главной диагонали которой равны единице поля, а остальные равны нулю
Симметричная матрица
квадратная матрица, все элементы которой кроме диагональных– нулевые
Единичная матрица
квадратная матрица, элементы которой симметричны относительно главной диагонали
Вопрос id:736768
Установите соответствие между видами матриц и их описаниями
Левая частьПравая часть
Унитреугольная матрица
матрица, в которой все элементы на главной диагонали равны единице
Треугольная матрица
квадратная матрица, в которой все элементы ниже главной диагонали равны нулю
Верхнетреугольная матрица
квадратная матрица, в которой все элементы ниже или выше главной диагонали равны нулю
Нижнетреугольная матрица
квадратная матрица, в которой все элементы выше главной диагонали равны нулю
Вопрос id:736769
Установите соответствие между единицами объема памяти
Левая частьПравая часть
1 Мегабайт
210 байт
1 Петабайт
250 байт
1 Гигабайт
230 байт
1 Килобайт
220 байт
Вопрос id:736770
Установите соответствие между математическими моделями и их описаниями
Левая частьПравая часть
Клеточный автомат фон Неймана
математическая модель устройства, поведение которого зависит как от входных условий, так и от предыдущего состояния
Конечный автомат
клеточный автомат, разработанный для исследования возможности создания самовоспроизводящихся машин
Абстрактный автомат
математическая абстракция, модель дискретного устройства, имеющего один вход, один выход и в каждый момент времени находящегося в одном состоянии из множества возможных
Конечный автомат с памятью
абстрактный автомат без выходного потока, число возможных состояний которого конечно
Вопрос id:736771
Установите соответствие между матрицами схематическими изображениями
Левая частьПравая часть
верхняя треугольная матрица
диагональная матрица
скалярная матрица
нижняя треугольная матрица
Вопрос id:736772
Установите соответствие между методами и их описаниями
Левая частьПравая часть
Метод Крамера (правило Крамера)
способ решения квадратных систем линейных алгебраических уравнений с ненулевым определителем основной матрицы
Метод Гаусса– Жордана
метод, который используется для решения квадратных систем линейных алгебраических уравнений, нахождения обратной матрицы, нахождения координат вектора в заданном базисе или отыскания ранга матрицы
Метод Гаусса
метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к равносильной системе треугольного вида, из которой последовательно, начиная с последних (по номеру) переменных, находятся все остальные переменные
Вопрос id:736773
Установите соответствие между методами и их описаниями
Левая частьПравая часть
Разложение Холецкого
представление симметричной положительно-определённой матрицы Aв виде A = LL^T, где L– нижняя треугольная матрица со строго положительными элементами на диагонали
Матричный метод
метод решения через обратную матрицу
Метод прогонки
используется для решения систем линейных уравнений вида ~Ax=F, где A – трёхдиагональная матрица
Вопрос id:736774
Установите соответствие между методами и их описаниями
Левая частьПравая часть
Многосеточный метод
классический итерационный метод решения системы линейных уравнений
Метод Якоби
метод решения системы линейных алгебраических уравнений, основанный на использовании последовательности уменьшающихся сеток и операторов перехода от одной сетки к другой
Метод Гаусса–Зейделя
метод простой итерации для решения системы линейных алгебраических уравнений
Вопрос id:736775
Установите соответствие между методами и их определениями
Левая частьПравая часть
Метод наивысшей алгебраической точности
метод численного интегрирования функции одной переменной, заключающийся в замене на каждом элементарном отрезке подынтегральной функции на многочлен первой степени, то есть линейную функцию
Метод прямоугольников
метод численного интегрирования, позволяющий повысить алгебраический порядок точности методов на основе интерполяционных формул путём специального выбора узлов интегрирования без увеличения числа используемых значений подынтегральной функции
Метод Гаусса
обеспечивает оптимальную расстановку узлов сетки интегрирования и выбор весовых коэффициентов ρ(x) в задаче
Метод трапеций
метод численного интегрирования функции одной переменной, заключающийся в замене подынтегральной функции на многочлен нулевой степени, то есть константу, на каждом элементарном отрезке
Вопрос id:736776
Установите соответствие между методами интерполяции и их определениями
Левая частьПравая часть
Интерполяция методом ближайшего соседа (ступенчатая интерполяция)
его суть заключается в замене дифференциальных коэффициентов уравнения на разностные коэффициенты, что позволяет свести решение дифференциального уравнения к решению его разностного аналога, то есть построить его конечно-разностную схему
Метод конечных разностей
интерполяция алгебраическим двучленом P1(x) = ax + b функции f, заданной в двух точках x0 и x1 отрезка [a, b]
Интерполяционные формулы Ньютона
формулы вычислительной математики, применяющиеся для полиномиального интерполирования
Линейная интерполяция
метод интерполяции, при котором в качестве промежуточного значения выбирается ближайшее известное значение функции
Вопрос id:736777
Установите соответствие между методами интерполяции и их определениями
Левая частьПравая часть
Рациональная интерполяция
в вычислительной математике расширение линейной интерполяции для функций двух переменных
Билинейная интерполяция
в вычислительной математике расширение кубической интерполяции на случай функции двух переменных, значения которой заданы на двумерной регулярной сетке
Интерполяционный многочлен Лагранжа
представление интерполируемой функции f(x)(точнее говоря, ряда табличных значений) в виде отношения двух полиномов
Бикубическая интерполяция
многочлен минимальной степени, принимающий данные значения в данном наборе точек
Вопрос id:736778
Установите соответствие между методами решения нелинейных уравнений и их описаниями
Левая частьПравая часть
Метод половинного деления
задаются интервал [a,b], на котором существует только одно решение, и точность ε
Метод хорд
задаются интервал [a,b], на котором существует только одно решение, и желаемая точность ε. Затем определяется середина интервала с=(а+b)/2 и проверяется условие F(a)∙F(c)<0
Метод перебора
задаются начальное значение аргумента x=a и шаг h, который при этом определяет и точность нахождения корней нелинейного уравнения
Вопрос id:736779
Установите соответствие между методами решения нелинейных уравнений и их описаниями
Левая частьПравая часть
Метод итераций
задаются начальное значение аргумента x0 и точность ε. Затем в точке(x0,F(x0)) проводим касательную к графику F(x) и определяем точку пересечения касательной с осью абсцисс x1
Метод хорд-касательных
воспользуемся записью уравнения в виде x=f(x). Задаются начальное значение аргумента x0 и точность ε. Первое приближение решения x1 находим из выражения x1=f(x0), второе - x2=f(x1) и т.д.
Метод касательных
расчетная формула для метода
Вопрос id:736781
Установите соответствие между моделями и их описаниями
Левая частьПравая часть
Феноменологическая модель
содержит механизм для описания явления
Гипотеза
что-то считаем очень большим или очень малым
Приближение
представляет собой пробное описание явления, причем автор либо верит в его возможность, либо считает даже его истинным
Вопрос id:736782
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Абсолютная погрешность
число, отражающее степень точности измерения
Относительная погрешность
значение, вычисляемое как разность между числом, являющимся номинальным значением меры, и настоящим (действительным) значением воспроизводимой мерой величины
Абсолютная погрешность меры
значение, вычисляемое как разность между значением величины, полученным в процессе измерений, и настоящим (действительным) значением данной величины
Вопрос id:736783
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Приведенная погрешность
погрешность, возникающая из-за допущенных в процессе изготовления функциональных частей средств измерения ошибок
Субъективная погрешность
значение, вычисляемое как отношение значения абсолютной погрешности к нормирующему значению
Инструментальная погрешность
погрешность возникающая из-за низкой степени квалификации оператора средства измерений, а также из-за погрешности зрительных органов человека
Вопрос id:736784
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Аддитивная погрешность
погрешность, которая возникает в процессе измерения постоянной (не изменяющейся во времени) величины
Динамическая погрешность
погрешность, численное значение которой вычисляется как разность между погрешностью, возникающей при измерении непостоянной (переменной во времени) величины, и статической погрешностью (погрешностью значения измеряемой величины в определенный момент времени)
Статическая погрешность
погрешность, возникающая по причине суммирования численных значений и не зависящая от значения измеряемой величины, взятого по модулю (абсолютного)
Вопрос id:736785
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Систематическая погрешность
составная часть всей погрешности результата измерения, не изменяющаяся или изменяющаяся закономерно при многократных измерениях одной и той же величины
Мультипликативная погрешность
составная часть погрешности результата измерения, изменяющаяся случайно, незакономерно при проведении повторных измерений одной и той же величины
Случайная погрешность
погрешность, изменяющаяся вместе с изменением значений величины, подвергающейся измерениям
Вопрос id:736786
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Погрешность метода измерения
составляющая погрешности измерения, вызванная несовершенством метода измерений
Грубая погрешность измерения
составляющая погрешности измерения, возникающая из-за несовершенства осуществления процесса настройки
Погрешность настройки
погрешность, значение которой существенно выше ожидаемой
Вопрос id:736787
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Погрешность поверки
составляющая погрешности измерения, вызванная недостаточно точным считыванием показаний средств измерений
Влияющая физическая величина
физическая величина, не измеряемая данным средством, но оказывающая влияние на результаты измеряемой величины
Погрешность отсчёта
составляющая погрешности измерений, являющаяся следствием несовершенства поверки средств измерений
Вопрос id:736788
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Результат измерения
значение величины, найденное в процессе измерения, после обработки результатов наблюдения
Результат наблюдения
качественная характеристика средства измерений, отражающая неизменность во времени его метрологических свойств
Стабильность средства измерений
значение величины, полученное при отдельном наблюдении
Вопрос id:736789
Установите соответствие между понятиями и определениями
Левая частьПравая часть
Воспроизводимость
качество измерений, отражающее близость друг к другу результатов измерений одного и того же параметра, выполненных повторно одними и теми же средствами одним и тем же методом в одинаковых условиях и с одинаковой тщательностью
Сходимость
качество измерений, отражающее близость друг к другу результатов измерений, выполняемых в различных условиях
Точность
качество измерений, отражающее близость их результатов к истинному значению измеряемой величины
Copyright tests.ithead.ru 2013-2026