игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Вычислительная математика и структура алгоритмов / Тест 5

Вычислительная математика и структура алгоритмов - тест 5

Упражнение 1:
Номер 1
Какие законы позволяют построить аппарат математически эквивалентных преобразований символьно-числовых выражений

Ответ:

 (1) ассоциативности 

 (2) коммутативности 

 (3) дистрибутивности 


Номер 2
На основе чего можно построить аппарат математически эквивалентных преобразований символьно-числовых выражений

Ответ:

 (1) растановки скобок 

 (2) создания подобных членов 

 (3) перестановке операций 


Номер 3
В каком случае операцию округления можно считать хорошо реализованной на компьютере

Ответ:

 (1) если абсолютные значения чисел math уменьшаются при увеличении k 

 (2) если абсолютные значения чисел math увеличиваются при увеличении k 

 (3) если абсолютные значения чисел math остаются ограниченными при увеличении 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
В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка math операций

Ответ:

 (1) формулы Крамера 

 (2) метод Гаусса 

 (3) метод Штрассена 


Номер 2
В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка n3 операций

Ответ:

 (1) формулы Крамера 

 (2) метод Гаусса 

 (3) метод Штрассена 


Номер 3
В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение по порядку math операций

Ответ:

 (1) формулы Крамера 

 (2) метод Гаусса 

 (3) метод Штрассена 


Упражнение 5:
Номер 1
В какой схеме минимальная параллельная форма имее высоту math

Ответ:

 (1) math 

 (2) math 

 (3) math 


Номер 2
В какой схеме минимальная параллельная форма имее высоту math

Ответ:

 (1) math 

 (2) math 

 (3) math 


Номер 3
какое вычисление называется принципом "сдваивания"

Ответ:

 (1) math 

 (2) math 

 (3) math 


Упражнение 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) math 

 (2) math 

 (3) math 


Номер 3
Алгориты сдваивания применяются для...

Ответ:

 (1) вычисления суммы n чисел 

 (2) вычисления произведения n чисел 

 (3) вычисления разницы n чисел 




Главная / Алгоритмы и дискретные структуры / Вычислительная математика и структура алгоритмов / Тест 5