Главная / Алгоритмы и дискретные структуры /
Вычислительная математика и структура алгоритмов / Тест 5
Вычислительная математика и структура алгоритмов - тест 5
Упражнение 1:
Номер 1
Какие законы позволяют построить аппарат математически эквивалентных преобразований символьно-числовых выражений
Ответ:
 (1) ассоциативности 
 (2) коммутативности 
 (3) дистрибутивности 
Номер 2
На основе чего можно построить аппарат математически эквивалентных преобразований символьно-числовых выражений
Ответ:
 (1) растановки скобок 
 (2) создания подобных членов 
 (3) перестановке операций 
Номер 3
В каком случае операцию округления можно считать хорошо реализованной на компьютере
Ответ:
 
(1) если абсолютные значения чисел
уменьшаются при увеличении
k
 
 
(2) если абсолютные значения чисел
увеличиваются при увеличении
k
 
 
(3) если абсолютные значения чисел
остаются ограниченными при увеличении
k
 
Упражнение 2:
Номер 1
Использование аппарата математически эквивалентных преобразований предполагает
Ответ:
 (1) все операции над символами и числами выполняются 
 (2) все операции над символами и числами выполняются точно 
 (3) все операции над символами и числами выполняются не точно 
Номер 2
В каком случае выполнение законов ассоциативности, коммутативности и дистрибутивности будет правомерным
Ответ:
 (1) если все операции над символами и числами выполняются 
 (2) если все операции над символами и числами выполняются точно 
 (3) если все операции над символами и числами выполняются не точно 
Номер 3
В каком случае после подстановки вместо символов их конкретных значений будут получены одни и те же значения преобразуемого и преобразованного выражений
Ответ:
 (1) все операции над символами и числами выполняются 
 (2) все операции над символами и числами выполняются точно 
 (3) все операции над символами и числами выполняются не точно 
Упражнение 3:
Номер 1
В каком случае при реализации операций над числами законы ассоциативности, коммутативности и дистрибутивности не будут выполняться
Ответ:
 (1) на вычислительных системах 
 (2) на компьютерах 
 (3) в программах 
Номер 2
Какие законы не будут выполняться при реализации операций над числами на вычислительных системах
Ответ:
 (1) ассоциативности 
 (2) коммутативности 
 (3) дистрибутивности 
Номер 3
Какие характеристики алгоритма могут изменяться при проведении математически эквивалентных преобразований
Ответ:
 (1) порядок операций 
 (2) число выполняемых операций 
 (3) параллельная структура алгоритма 
Упражнение 4:
Номер 1
В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка операций
Ответ:
 (1) формулы Крамера 
 (2) метод Гаусса 
 (3) метод Штрассена 
Номер 2
В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка n3
операций
Ответ:
 (1) формулы Крамера 
 (2) метод Гаусса 
 (3) метод Штрассена 
Номер 3
В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение по порядку операций
Ответ:
 (1) формулы Крамера 
 (2) метод Гаусса 
 (3) метод Штрассена 
Упражнение 5:
Номер 1
В какой схеме минимальная параллельная форма имее высоту
Ответ:
 
(1)  
 
(2)  
 
(3)  
Номер 2
В какой схеме минимальная параллельная форма имее высоту
Ответ:
 
(1)  
 
(2)  
 
(3)  
Номер 3
какое вычисление называется принципом "сдваивания"
Ответ:
 
(1)  
 
(2)  
 
(3)  
Упражнение 6:
Номер 1
Описание алгоритма на каком языке берется за основу параллельной программы
Ответ:
 (1) последовательном 
 (2) параллельном 
 (3) конструктивном 
Номер 2
Для эффективности реализации параллельной программы делаются...
Ответ:
 (1) перестановки операций 
 (2) замена одних операций другими 
 (3) математические эквивалентные преобразования 
Номер 3
Назовите правильную цепочку понятий
Ответ:
 (1) метод-задача-алгоритм-программа 
 (2) задача-метод-алгоритм-программа 
 (3) задача-алгоритм-метод-программа 
Упражнение 7:
Номер 1
О каком термине идет речь: модель изучаемого явления формулируется в виде некоторой совокупности математических соотношений
Ответ:
 (1) задача 
 (2) метод 
 (3) алгоритм 
Номер 2
О каком термине идет речь: для выбранной совокупности математических соотношений определяются общие контуры вычислений, включая множество выполняемых операций и схему связей между ними.
Ответ:
 (1) задача 
 (2) метод 
 (3) алгоритм 
Номер 3
О каком термине идет речь: в допустимых методом рамках точно определяются множество выполняемых операций и порядок их выполнения
Ответ:
 (1) задача 
 (2) алгоритм 
 (3) программа 
Упражнение 8:
Номер 1
Математические соотношения определяются в процессе...
Ответ:
 (1) постановки задач 
 (2) определения метода 
 (3) написания программы 
Номер 2
На каком этапе свойства вычислительного процесса в большей степени определены
Ответ:
 (1) постановки задач 
 (2) определения метода 
 (3) написания программы 
Номер 3
на каком этапе никакие изменения не допускаются без проверки их влияния на вычислительные свойства
Ответ:
 (1) выбора алгоритма 
 (2) определения метода 
 (3) написания программы 
Упражнение 9:
Номер 1
Какие критерии не влияют на конечный результат алгоритма
Ответ:
 (1) число параллельнх ветвей вычислений 
 (2) правила оформления записей 
 (3) пересчет содержимого ячеек памяти 
Номер 2
Вершины ориентированного ациклического графа обозначают...
Ответ:
 (1) время выполнения операций алгоритма 
 (2) выполняемые операции алгоритма 
 (3) выполненные функции алгоритма 
Номер 3
На чем основываются сверхбыстрые алгоритмы
Ответ:
 (1) на математических соотношениях 
 (2) на математически эквивалентных преобразованиях 
 (3) на параллельных программах 
Упражнение 10:
Номер 1
О каком термине идет речь: алгоритм записывается на языке программирования с точным сохранением выбранного множества операций и порядка их выполнения
Ответ:
 (1) задача 
 (2) метод 
 (3) программа 
Номер 2
Без потери свойств алгоритм можно исследовать и реализовать...
Ответ:
 (1) через коммуникационные связи 
 (2) через влияние ошибок на окружение 
 (3) через формализованные отношения 
Номер 3
Назовите наиболее распространенные формы описания
Ответ:
 (1) математические соотношения 
 (2) программы на последовательных языках 
 (3) параллельные программы 
Упражнение 11:
Номер 1
Что представляет построенный граф
Ответ:
 (1) информационное ядро алгоритма 
 (2) информационные ветви алгоритма 
 (3) коммуникационную связь 
Номер 2
При изменении входных данных ядро ...
Ответ:
 (1) может меняться 
 (2) меняется всегда 
 (3) не меняется 
Номер 3
В каком случае ядро может меняться
Ответ:
 (1) при соотношении ветвей алгоритма 
 (2) при изменении входных данных 
 (3) при выполнении основных операций 
Упражнение 12:
Номер 1
При вычислении выражения конечный результат зависит от ...
Ответ:
 (1) всех входных переменных 
 (2) числа аргументов 
 (3) числа ярусов 
Номер 2
В каком случае алгоритм можно считать эффективным с точки зрения времени реализации на параллельной вычислительной системе
Ответ:
 
(1)  
 
(2)  
 
(3)  
Номер 3
Алгориты сдваивания применяются для...
Ответ:
 (1) вычисления суммы n чисел 
 (2) вычисления произведения n чисел 
 (3) вычисления разницы n чисел