Главная / Алгоритмы и дискретные структуры /
Вычислительная математика и структура алгоритмов / Тест 2
Вычислительная математика и структура алгоритмов - тест 2
Упражнение 1:
Номер 1
Назовите особенность задач, требующих предельного использования всех ресурсов
Ответ:
 (1) скорость выполнения задач 
 (2) большая продолжительность времени, затраченного на вычисление 
 (3) большой объем вычислений 
Номер 2
Характерной особенностью каких задач является очень большой объем вычислений
Ответ:
 (1) требующих предельного использования всех ресурсов 
 (2) требующих использования всех ресурсов 
 (3) требующих предельного использования похожих ресурсов 
Номер 3
Назовите основные процессы после ввода новой техники
Ответ:
 (1) обкатка программного обеспечения 
 (2) накопление опыта использования программного обеспечения 
 (3) создание новых языков и систем программирования 
Упражнение 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
От чего зависит эффективность решения задач
Ответ:
 (1) от компилятора 
 (2) от стиля программирования  
 (3) от формы записи алгоритма 
Номер 3
В каком примере компилятор не смог оптимально использовать кэш-память
Ответ:
 (1)
DO k = 1, 1000
DO j = 1, 40
DO i = 1, 40
A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k)
END DO
END DO
END DO
 
 (2)
DO i = 1, 40, 2
DO j = 1, 40
DO k = 1, 1000
A(i,j,k) = A(i-1,j,k)+2•B(j,k)
A(i+1,j,k) = A(i,j,k)+2•B(j,k),
END DO
END DO
END DO
 
 (3)
DO j = 1, n
U(i+j) = U(2n+1–i–j)
END DO
END DO
 
Упражнение 5:
Номер 1
В каком примере ни один компилятор не смог распознать независимые ветви вычислений
Ответ:
 (1)
DO k = 1, 1000
DO j = 1, 40
DO i = 1, 40
A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k)
END DO
END DO
END DO
 
 (2)
DO i = 1, 40, 2
DO j = 1, 40
DO k = 1, 1000
A(i,j,k) = A(i-1,j,k)+2•B(j,k)
A(i+1,j,k) = A(i,j,k)+2•B(j,k),
END DO
END DO
END DO
 
 (3)
DO j = 1, n
U(i+j) = U(2n+1–i–j)
END DO
END DO
 
Номер 2
Когда стали создаваться многопроцессорные системы
Ответ:
 (1) в 40-е гг. 20 в. 
 (2) в 50-е гг. 20 в. 
 (3) в 60-е гг.20 в. 
Номер 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
В каком случае компьютер будет показывать производительность 960 Mflop/s
Ответ:
 (1)
DO k = 1, 1000
DO j = 1, 40
DO i = 1, 40
A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k)
END DO
END DO
END DO
 
 (2)
DO i = 1, 40, 2
DO j = 1, 40
DO k = 1, 1000
A(i,j,k) = A(i-1,j,k)+2•B(j,k)
A(i+1,j,k) = A(i,j,k)+2•B(j,k),
END DO
END DO
END DO
 
 (3)
DO i = 1, n
DO j = 1, n
U(i+j) = U(2n+1–i–j)
END DO
END DO
 
Номер 2
В каком случае компьютер будет показывать производительность 20 Mflop/s
Ответ:
 (1)
DO k = 1, 1000
DO j = 1, 40
DO i = 1, 40
A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k)
END DO
END DO
END DO
 
 (2)
DO i = 1, 40, 2
DO j = 1, 40
DO k = 1, 1000
A(i,j,k) = A(i-1,j,k)+2•B(j,k)
A(i+1,j,k) = A(i,j,k)+2•B(j,k),
END DO
END DO
END DO
 
 (3)
DO j = 1, n
U(i+j) = U(2n+1–i–j)
END DO
END DO
 
Номер 3
В каком случае компьютер будет показывать производительность 700 Mflop/s
Ответ:
 (1)
DO k = 1, 1000
DO j = 1, 40
DO i = 1, 40
A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k)
END DO
END DO
END DO
 
 (2)
DO i = 1, 40, 2
DO j = 1, 40
DO k = 1, 1000
A(i,j,k) = A(i-1,j,k)+2•B(j,k)
A(i+1,j,k) = A(i,j,k)+2•B(j,k),
END DO
END DO
END DO
 
 (3)
DO j = 1, n
U(i+j) = U(2n+1–i–j)
END DO
END DO
 
Упражнение 12:
Номер 1
С какой целью создаются многопроцессорные системы
Ответ:
 (1) для одновременного решения большого массива задач 
 (2) для ускоренного решения очень больших задач 
 (3) для параллельного решения однотипных задач 
Номер 2
Что передается компилятору через дополнительную информацию
Ответ:
 (1) свойства структур данных 
 (2) связи между отдельными операциями во все йсовокупности используемых алгоритмов 
 (3) архитектура вычислительной системы 
Номер 3
В каком случае задачи могут быть решены эффективно
Ответ:
 (1) при знании архитектуры системы 
 (2) при знании структуры задачи 
 (3) при знании алгоритмов