Главная / Программирование / Введение в программирование на кластерах / Тест 9

Введение в программирование на кластерах - тест 9

Упражнение 1:

Номер 1

Что такое оптимизация программы?

Ответ:

(1) уменьшение избыточности программы по затратам процессорного времени и памяти

(2) распараллеливание программы

(3) трассировка программы

Номер 2

В каком случае развертка цикла увеличивает производительность программы?

Ответ:

(1) если цикл содержит небольшое количество итераций

(2) если трудоемкость каждой итерации цикла велика

(3) если цикл содержит небольшое количество итераций и трудоемкость каждой итерации мала

Номер 3

Почему подстановка функций может дать выигрыш в производительности?

Ответ:

(1) уменьшаются накладные расходы на вызов функций

(2) код после подстановки становится непрерывным, что улучшает эффективность использования кэш-памяти

(3) объем кода уменьшается

Упражнение 2:

Номер 1

В чем заключается оптимизирующее преобразование "алгебраическая редукция"?

Ответ:

(1) в векторизации арифметических операций

(2) в упрощении арифметических выражений

(3) в приведении типов операндов к общему

Номер 2

В чем заключается оптимизирующее преобразование "логическая редукция"?

Ответ:

(1) в векторизации логических операций

(2) в понижении сложности арифметических выражений

Номер 3

 Может ли измениться в результате оптимизации результат выполнения программы?

Ответ:

(1) да

(2) нет

Упражнение 3:

Номер 1

Какая оптимизация из нижеперечисленных требует повторной компиляции?

Ответ:

(1) оптимизация под архитектуру

(2) автоматическое распараллеливание

(3) оптимизация с профилированием

Номер 2

Что из нижеперечисленного является компилятором (семейством компиляторов)?

Ответ:

(1) GCC

(2) PGI Workstation

(3) CISC

(4) RISC

Номер 3

Что из нижеперечисленного является оптимизирующим преобразованием?

Ответ:

(1) исключение указателей

(2) свертка и распространение указателей

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

Упражнение 4:

Номер 1

 Что такое синтаксис?

Ответ:

(1) множество плавил, описывающих структуру предложений языка

(2) множество правил интерпретации смысла предложения

Номер 2

Что такое семантика?

Ответ:

(1) множество плавил, описывающих структуру предложений языка

(2) множество правил интерпретации смысла предложения

Упражнение 5:

Номер 1

Что такое лексемы?

Ответ:

(1) символы алфавита языка программирования

(2) особая разновидность функций

(3) элементарные единицы, наделенные определенным "смыслом" и входящие в структуру предложения языка

Номер 2

Что такое компилятор?

Ответ:

(1) программа, выполняет преобразование программы, написанной на языке программирования (как правило, высокого уровня) в программу на языке машинного уровня

(2) разновидность сетевого оборудования

(3) то же самое, что итератор

Главная / Программирование / Введение в программирование на кластерах / Тест 9