Информатика - 3 тест ТУСУР сборник ответов
Более 100 вопросов с ответами.
Тест был собран из нескольких попыток
Год сдачи - 2024.
ВАЖНО!!! Перед покупкой запустите тест и сверьте подходят ли эти ответы именно Вам. На этой странице нажмите CTRL+F, в поиске вводите часть вопроса. Можно использовать несколько попыток до совпадения большей части ответов.
После покупки Вы получите файл с ответами на вопросы, которые указаны ниже.
А так же есть еще сборники ответов на тесты ТУСУР и готовые контрольные, курсовые, лабораторные работы. Писать в личные сообщения или смотреть в профиле мой магазин готовых работ.
1
Для вычисления факториала с меньшими вычислительными затратами рекомендуется использовать…
алгоритм на основе рекуррентных соотношений.
алгоритм поиска.
линейный алгоритм.
рекурсивный алгоритм.
Верно
Выберите один ответ.
Question2
Аппроксимируя подынтегральную функцию полиномом второй степени, получаем формулу…
трапеций.
прямоугольников.
Симпсона.
Верно
Выберите один ответ.
Question3
В низкоуровневом программировании программа записывается…
в виде программных модулей.
с использованием операторов цикла и условия.
с помощью процедур и функций.
в виде, близком к машинному коду.
Верно
Выберите один ответ.
Question5
Существенное увеличение степени интерполяционного полинома ведёт к…
сужению интерполяционного интервала.
увеличению интерполяционного интервала.
снижению ошибки.
вычислительным трудностям.
Верно
Выберите один ответ.
Question6
Рекурсия позволяет определить с помощью конечного высказывания…
один объект.
конечное число объектов.
бесконечное число объектов.
Верно
Выберите один ответ.
Question7
При бинарном поиске число требуемых сравнений не более чем…
lnn
log2n
n
n!
Верно
Выберите один ответ.
Question9
Приближенному решению на следующей итерации метода Ньютона соответствует выражение:
xk+1 = xk + f(xk)f′(xk)
xk+1 = xk − f(xk)f′(x0)
xk+1 = xk − f(xk)f′(xk)
xk+1=xk − xk − xk−1f(xk) − f(xk−1)f(xk)
Верно
Выберите один ответ.
Question10
Сколько раз выполняется внешний цикл в алгоритме сортировки простым выбором?
n/2−1
n/2
n−1
n
Верно
Выберите один ответ.
2
При бинарном поиске число требуемых сравнений не более чем…
n𝑛
lnnln𝑛
log2nlog2𝑛
n!𝑛!
Верно
Выберите один ответ.
5
Ошибка метода Симпсона определяется по формуле:
R≤M4(b−a)2880h4𝑅≤𝑀4(𝑏−𝑎)2880ℎ4
R≤M2(b−a)24h2𝑅≤𝑀2(𝑏−𝑎)24ℎ2
R≤M2(b−a)12h2𝑅≤𝑀2(𝑏−𝑎)12ℎ2
Верно
Выберите один ответ.
9
Рекурсивным является алгоритм…
сортировки простыми вставками.
сортировки Шелла.
быстрой сортировки.
сортировки методом пузырька.
Верно
Выберите один ответ.
Question10
Рекурсия позволяет определить с помощью конечного высказывания…
бесконечное число объектов.
конечное число объектов.
один объект.
Верно
Выберите один ответ.
1
Рекурсия позволяет определить с помощью конечного высказывания…
конечное число объектов.
бесконечное число объектов.
один объект.
Верно
Выберите один ответ.
Question2
Формула рекуррентного алгоритма:
Для всех i>0𝑖>0
vi=f(vi+1)𝑣𝑖=𝑓(𝑣𝑖+1)
vi=f(vi−1)𝑣𝑖=𝑓(𝑣𝑖−1)
vi=vi⋅f(vi−1)𝑣𝑖=𝑣𝑖⋅𝑓(𝑣𝑖−1)
vi=f(vi)𝑣𝑖=𝑓(𝑣𝑖)
Верно
Выберите один ответ.
Question3
Укажите порядок точности квадратурной формулы метода Симпсона.
Пояснение:
В ответ введите число.
Пример ввода ответа: 7
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
5
Рекурсивным является алгоритм…
сортировки методом пузырька.
сортировки простыми вставками.
сортировки Шелла.
быстрой сортировки.
Верно
Выберите один ответ.
Выберите один ответ.
Question2
Рекурсия позволяет определить с помощью конечного высказывания…
конечное число объектов.
один объект.
бесконечное число объектов.
Верно
Выберите один ответ.
5
Число операций сравнения в алгоритме быстрой сортировки составляет…
lnnln𝑛
n𝑛
n(n−1)𝑛(𝑛−1)
n⋅logn𝑛⋅log𝑛
Верно
Выберите один ответ.
10
Какие способы проектирования программ существуют?
Параллельный
«Сверху вниз»
Прямой
«Снизу вверх»
Верно
Выберите все верные ответы (может быть несколько или один).
4
Если массив упорядочен, то при сортировке включением число операций сравнения будет равным…
n𝑛
n−1𝑛−1
n/2𝑛/2
11
00
Верно
Выберите один ответ.
Question5
Рекурсия позволяет определить с помощью конечного высказывания…
один объект.
бесконечное число объектов.
конечное число объектов.
Верно
Выберите один ответ.
7
В низкоуровневом программировании программа записывается…
с помощью процедур и функций.
с использованием операторов цикла и условия.
в виде программных модулей.
в виде, близком к машинному коду.
Верно
Выберите один ответ.
3
При бинарном поиске число требуемых сравнений не более чем…
lnnln𝑛
n!𝑛!
log2nlog2𝑛
n𝑛
Верно
Выберите один ответ.
9
Если массив упорядочен, то при сортировке включением число операций сравнения будет равным…
n𝑛
n−1𝑛−1
n/2𝑛/2
11
00
Верно
Выберите один ответ.
1
Основными понятиями объектно-ориентированного программирования являются:
функция
объект
операции
структура данных
класс
Верно
Выберите все верные ответы (может быть несколько или один).
Question2
Кубический сплайн на каждом отрезке [xk−1,xk][𝑥𝑘−1,𝑥𝑘], k=1,2,...,n𝑘=1,2,...,𝑛 является полиномом…
2-й степени.
Лагранжа.
степени n.
3-й степени.
Верно
Выберите один ответ.
Question4
позволяет реализовать циклический процесс без использования операторов цикла.
Пояснение:
Введите слово или словосочетание, подходящее по смыслу.
Верно
Следуйте подсказкам по вводу ответов.
Question5
Алгоритмы обработки матриц более универсальны.
Пояснение:
Выберите один ответ в раскрывающемся списке.
Верно
Следуйте подсказкам по вводу ответов.
Question7
Формула ∫abf(x)dx≈h2∑i=1n[f(xi−1)+f(xi)]∫𝑎𝑏𝑓(𝑥)𝑑𝑥≈ℎ2∑𝑖=1𝑛[𝑓(𝑥𝑖−1)+𝑓(𝑥𝑖)] для вычисления определённого интеграла соответствует методу…
правых прямоугольников.
Симпсона.
левых прямоугольников.
трапеций.
центральных прямоугольников.
Верно
Выберите один ответ.
Question8
Алгоритмы сортировки позволяют эффективно проводить операции…
решения систем алгебраических уравнений.
поиска информации.
приближённого вычисления функций.
Верно
Выберите один ответ.
Question10
Если на итерации метода бисекции f(b)⋅f(c)>0 (где a – левая граница, c – середина, b – правая граница интервала неопределенности), то…
решение найдено.
переносим правую границу.
произошла ошибка алгоритма.
переносим левую границу.
Верно
Выберите один ответ.
1
Каких операторов достаточно для построения программ любой сложности?
Условный оператор
Оператор цикла
Оператор множественного выбора
Оператор присваивания
Оператор вызова процедуры или функции
Верно
Выберите все верные ответы (может быть несколько или один).
Question3
Рекурсия позволяет определить с помощью конечного высказывания…
бесконечное число объектов.
один объект.
конечное число объектов.
Верно
Выберите один ответ.
Question4
В процессе обратной подстановки метода Гаусса вычисляются значения…
неизвестных переменных.
модифицированных правых частей уравнений.
диагональных элементов.
пересчитанных коэффициентов уравнений.
Верно
Выберите один ответ.
Question7
Массив называется упорядоченным по возрастанию, если для любых i<j𝑖<𝑗 …
ai≤aj𝑎𝑖≤𝑎𝑗
ai≥aj𝑎𝑖≥𝑎𝑗
ai>aj𝑎𝑖>𝑎𝑗
ai<aj𝑎𝑖<𝑎𝑗
Верно
Выберите один ответ.
Question8
Для вычисления факториала с меньшими вычислительными затратами рекомендуется использовать…
линейный алгоритм.
рекурсивный алгоритм.
алгоритм поиска.
алгоритм на основе рекуррентных соотношений.
Верно
Выберите один ответ.
Question10
Формула ∫abf(x)dx≈h2∑i=1n[f(xi−1)+f(xi)]∫𝑎𝑏𝑓(𝑥)𝑑𝑥≈ℎ2∑𝑖=1𝑛[𝑓(𝑥𝑖−1)+𝑓(𝑥𝑖)] для вычисления определённого интеграла соответствует методу…
левых прямоугольников.
правых прямоугольников.
трапеций.
центральных прямоугольников.
Симпсона.
Верно
Выберите один ответ.
2
При последовательном поиске проверяется количество элементов, в среднем равное…
2n2𝑛
n𝑛
n2𝑛2
lognlog𝑛
n/2𝑛/2
Верно
Выберите один ответ.
Question3
Мера отклонения численного решения от теоретического, вычисляемая по формуле r=b−Ax∗𝑟=𝑏−𝐴𝑥*, называется…
невязкой.
обособленностью.
рассогласованием.
ошибкой.
Верно
Выберите один ответ.
Question4
Число операций сравнения в алгоритме быстрой сортировки составляет…
n(n−1)𝑛(𝑛−1)
n⋅logn𝑛⋅log𝑛
n𝑛
lnnln𝑛
Верно
Выберите один ответ.
6
Рекурсия позволяет определить с помощью конечного высказывания…
один объект.
бесконечное число объектов.
конечное число объектов.
Верно
Выберите один ответ.
8
Использование содержательных идентификаторов подразумевает, что…
в записи идентификаторов должны присутствовать большие буквы.
все идентификаторы программы начинаются с одного и того же символа.
идентификаторы содержат одинаковое количество символов.
из имени идентификатора понятно его предназначение.
Верно
Выберите один ответ.
10
При интерполяции кусочно-полиномиальными функциями…
используют только внутренние узловые точки.
не используют узловые точки.
используют только граничные узловые точки.
используют несколько узловых точек.
Верно
Выберите один ответ.
1
При бинарном поиске число требуемых сравнений не более чем…
n𝑛
lnnln𝑛
log2nlog2𝑛
n!𝑛!
Верно
Выберите один ответ.
Question2
Наилучшим методом сортировки является…
сортировка Шелла.
быстрая сортировка.
сортировка простым включением.
сортировка методом пузырька.
Верно
Выберите один ответ.
Question3
Использование содержательных идентификаторов подразумевает, что…
все идентификаторы программы начинаются с одного и того же символа.
из имени идентификатора понятно его предназначение.
в записи идентификаторов должны присутствовать большие буквы.
идентификаторы содержат одинаковое количество символов.
Верно
Выберите один ответ.
Question4
В рекуррентной формуле каждый член последовательности выражается через члены.
Пояснение:
Выберите один ответ в раскрывающемся списке.
Верно
Следуйте подсказкам по вводу ответов.
Question5
Сколько раз на каждом шаге в методе Рунге–Кутты четвёртого порядка требуется вычислить значение правой части?
Пояснение:
В ответ введите число.
Пример ввода ответа: 7
Верно
Введите слово, словосочетание или символьно-цифровое выражение.
Question6
Задача интерполяции состоит в…
выделении из конечного числа известных значений наиболее существенных.
нахождении минимального значения из конечного числа известных значений.
нахождении экстремумов функции.
построении функции по конечному числу известных значений.
Верно
Выберите один ответ.
Question7
Малые изменения в A (матрице коэффициентов) и b (векторе правых частей) вызовут очень большие изменения в решении, если А…
разреженная матрица.
хранимая матрица.
близка к единичной матрице.
почти вырожденная матрица.
Верно
Выберите один ответ.
Question8
Аппроксимируя подынтегральную функцию полиномом нулевой степени, получаем формулу…
прямоугольников.
трапеций.
Симпсона.
Верно
Выберите один ответ.
Question9
Рекурсия позволяет определить с помощью конечного высказывания…
бесконечное число объектов.
конечное число объектов.
один объект.
Верно
Выберите один ответ.
Question10
В методе бисекции в качестве исходных данных задают…
точное значение решения.
начальное приближение решения.
значения границ интервала неопределённости.
два начальных приближения решения.
Верно
Выберите один ответ.
1
Малые изменения в A (матрице коэффициентов) и b (векторе правых частей) вызовут очень большие изменения в решении, если А…
разреженная матрица.
близка к единичной матрице.
почти вырожденная матрица.
хранимая матрица.
Верно
Выберите один ответ.
Question3
При последовательном поиске проверяется количество элементов, в среднем равное…
lognlog𝑛
2n2𝑛
n/2𝑛/2
n𝑛
n2𝑛2
Верно
Выберите один ответ.
Question4
При интерполяции кусочно-полиномиальными функциями…
используют только граничные узловые точки.
используют несколько узловых точек.
не используют узловые точки.
используют только внутренние узловые точки.
Верно
Выберите один ответ.
Question5
Рекурсивным является алгоритм…
сортировки простыми вставками.
сортировки Шелла.
быстрой сортировки.
сортировки методом пузырька.
Верно
Выберите один ответ.
Question7
Глобальная ошибка в общем случае будет больше суммы локальных ошибок, если дифференциальное уравнение…
неустойчиво.
численно не решается.
можно решить только методом Эйлера.
устойчиво.
Верно
Выберите один ответ.
Question8
Рекурсия позволяет определить с помощью конечного высказывания…
конечное число объектов.
бесконечное число объектов.
один объект.
Верно
Выберите один ответ.
1
Укажите верные утверждения для ленточной матрицы.
Не может быть представлена несколькими одномерными массивами.
Может располагаться в оперативной памяти только целиком.
Является разновидностью разреженной матрицы.
Имеет отличные от нуля элементы только вблизи главной диагонали.
Верно
Выберите все верные ответы (может быть несколько или один).
Question2
Рекурсия позволяет определить с помощью конечного высказывания…
бесконечное число объектов.
один объект.
конечное число объектов.
Верно
Выберите один ответ.
Question4
Для формулы центральных прямоугольников значение функции берут интервала.
Пояснение:
Выберите один ответ в раскрывающемся списке.
Верно
Следуйте подсказкам по вводу ответов.
Question5
Использование содержательных идентификаторов подразумевает, что…
идентификаторы содержат одинаковое количество символов.
все идентификаторы программы начинаются с одного и того же символа.
в записи идентификаторов должны присутствовать большие буквы.
из имени идентификатора понятно его предназначение.
Верно
Выберите один ответ.
Question6
Алгоритмы сортировки позволяют эффективно проводить операции…
поиска информации.
приближённого вычисления функций.
решения систем алгебраических уравнений.
Верно
Выберите один ответ.
Question7
Для вычисления ряда Тейлора используется алгоритм.
Пояснение:
Выберите один ответ в раскрывающемся списке.
Верно
Следуйте подсказкам по вводу ответов.
Question8
В численных методах решения дифференциальных уравнений исходное уравнение заменяется уравнением.
Пояснение:
Выберите один ответ в раскрывающемся списке.
Верно
Следуйте подсказкам по вводу ответов.
Question9
При последовательном поиске проверяется количество элементов, в среднем равное…
2n2𝑛
n𝑛
lognlog𝑛
n2𝑛2
n/2𝑛/2
Верно
Выберите один ответ.
Question10
Для определения коэффициентов кубического сплайна удобнее использовать метод…
прогонки.
непосредственного развёртывания.
итерации.
Зейделя.
Верно
Выберите один ответ.
2
позволяет реализовать циклический процесс без использования операторов цикла.
Пояснение:
Введите слово или словосочетание, подходящее по смыслу.
Верно
Следуйте подсказкам по вводу ответов.
Question3
Многошаговые методы отличаются от одношаговых тем, что…
вычисляют за одну итерацию сразу несколько значений.
вычисляют следующее значение по нескольким предыдущим значениям.
позволяют решать систему уравнений.
позволяют решать уравнения порядка выше первого.
Верно
Выберите один ответ.
Question4
В методе секущих в качестве исходных данных задают…
два начальных приближения решения.
начальное приближение решения.
точное значение решения.
значения границ интервала неопределённости.
Верно
Выберите один ответ.
Question5
Рекурсивным является алгоритм…
сортировки Шелла.
быстрой сортировки.
сортировки методом пузырька.
сортировки простыми вставками.
Верно
Выберите один ответ.
Question7
Термин «технология программирования» означает…
использование разработанных ранее алгоритмов.
способ записи и выполнения алгоритма на компьютере.
программирование в средах разработки.
владение языком программирования.
Верно
Выберите один ответ.
Question8
Массив называется упорядоченным по убыванию, если для любых i<j𝑖<𝑗 …
ai>aj𝑎𝑖>𝑎𝑗
ai≥aj𝑎𝑖≥𝑎𝑗
ai≤aj𝑎𝑖≤𝑎𝑗
ai<aj𝑎𝑖<𝑎𝑗
Верно
Выберите один ответ.
Question9
Кубический сплайн при xk−1≤x≤xk𝑥𝑘−1≤𝑥≤𝑥𝑘, k=1...n𝑘=1...𝑛 имеет вид:
Sk(x)=akbkckdk(x−xk−1)3𝑆𝑘(𝑥)=𝑎𝑘𝑏𝑘𝑐𝑘𝑑𝑘(𝑥−𝑥𝑘−1)3
Sk(x)=ak+(bk+ck+dk)(x−xk−1)3𝑆𝑘(𝑥)=𝑎𝑘+(𝑏𝑘+𝑐𝑘+𝑑𝑘)(𝑥−𝑥𝑘−1)3
Sk(x)=ak+bk(x−xk−1)+ck(x−xk−1)2+dk(x−xk−1)3𝑆𝑘(𝑥)=𝑎𝑘+𝑏𝑘(𝑥−𝑥𝑘−1)+𝑐𝑘(𝑥−𝑥𝑘−1)2+𝑑𝑘(𝑥−𝑥𝑘−1)3
Sk(x)=ak+bk(x−xk−1)+ck(x−xk)2+dk(x−xk+1)3𝑆𝑘(𝑥)=𝑎𝑘+𝑏𝑘(𝑥−𝑥𝑘−1)+𝑐𝑘(𝑥−𝑥𝑘)2+𝑑𝑘(𝑥−𝑥𝑘+1)3
Верно
Выберите один ответ.
Question10
Малые изменения в A (матрице коэффициентов) и b (векторе правых частей) вызовут очень большие изменения в решении, если А…
разреженная матрица.
почти вырожденная матрица.
близка к единичной матрице.
хранимая матрица.
Верно
Выберите один ответ.
