игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Вычислительная математика и структура алгоритмов / Тест 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) при знании алгоритмов 




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