підготовка до екзамену

Додано: 1 січня
Предмет: Алгебра, 11 клас
30 запитань
Запитання 1

Області використання мереж Петрі:

варіанти відповідей


моделювання та синхронізація обчислювальних процесів


створення сучасних інформаційних мереж

паралельно-розподілені обчислення в мережі Internet

комунікаційні мережі обчислювальних машин та систем

Запитання 2

Методи розпаралелювання обчислень:

варіанти відповідей

алгебраїчні перетворення, декомпозиція, агрегування, макроалгоритми та ін.

методи Дейкстра, Ньютона, Гаусса, Робінсона

методи булєвої алгебри

методи семафорів нелінійної алгебри

Запитання 3

Концепція необмеженого паралелізму:

варіанти відповідей


концепція необмеженості обчислювальних ресурсів

основна концепція необмеженості паралельних обчислень


концепція необмеженості процесу розпаралелювання обчислень


концеція необмежених у часі паралельних процесів

Запитання 4

Проста мережа Петрі:

варіанти відповідей

мережа Петрі з одним маркером у вершинах

паралельна інформаційна мережа

паралельні модулі мережі Internet

проста комунікаційна мережа обчислювальної системи

Запитання 5

Централізована обробка інформації в обчислювальних системах:



варіанти відповідей

обробка даних в колективних інформаційних центрах

обробка центральних ресурсів і завдань

обробка даних центральної комунікаційної мережі

централізована обробка зв’язків між завданнями

Запитання 6

Типи пристроїв пам’яті ПОМ:

варіанти відповідей

послідовні, адресні, асоціативні та ін.

лінійні, нелінійні, кільцеві, тороїдальні та ін.

статичні, динамічні, послідовно-перехресні та ін.

паралельно-розподілені, інформаційні, інтелектуальні та ін

Запитання 7

Типи ПРОС:

варіанти відповідей


паралельні, розподілені, централізовані, децентралізовані та ін.

паралельно-розподілені, інформаційні, кібернетичні та ін.


лінійні, нелінійні, кільцеві, тороїдальні та ін.


паралельні, комунікаційні, мережеві, обчислювальні та ін.

Запитання 8

Типи ПОМ:

варіанти відповідей

багатопроцесорні, матричні, конвейєрні, із змінною топологією та ін.

SISD, MISD, SIMD, MIMD


однопроцесорні, багатопроцесорні, синхронні, асинхронні

статичні, динамічні, кільцеві, тороїдальні та ін.

Запитання 9

Граф паралельного алгоритму:

варіанти відповідей

модель паралельного алгоритму у вигляді орієнтованого графа

графік паралельного процесу вирішення задачі

графічне представлення алгоритму функціонування обчислювальної машини

граф алгоритму паралельних функціональних пристроїв

Запитання 10

Децентралізована обробка інформації в обчислювальних системах:

варіанти відповідей

обробка даних з використанням індивідуальних обчислювальних засобів

однорідна обробка ресурсів і завдань

лінійна обробка обчислювальних засобів

обробка паралельних зв’язків між ресурсами

Запитання 11

Паралельна обчислювальна система:

варіанти відповідей

однорідна система ресусів і завдань

лінійна система обчислювальних засобів

система з паралельною комунікаційною мережею

система паралельних зв’язків між завданнями

Запитання 12

Матриця інциденцій:

варіанти відповідей

матриця зв’язків між вершинами та ребрами графа паралельного алгоритму

матриця роботи паралельної обчислювальної машини

матриця інцидентів обчислювального процесу

матрична плата інцидентних функціональних пристроїв

Запитання 13

Розподілена обчислювальна система:

варіанти відповідей

неоднорідна система ресусів і завдань;

система з розподіленою комунікаційною мережею;


однорідна розподілена система ресурсів;

система розподілених зв’язків між завданнями

Запитання 14

Мережа Петрі:

варіанти відповідей


мережа у вигляді графу з переходами та маркерами у вершинах;

паралельна система мережі Internet;

паралельно-розподілена інформаційна мережа;

комунікаційна мережа паралельної обчислювальної системи.

Запитання 15

Просторові рівні розпаралелювання обчислень:

варіанти відповідей

глобальна та регіональна системи, обчислювальний вузол, паралельна обчислювальна машина, функціональний пристрій;

верхній, середній, проміжний, нижній;

просторові рівні розпаралелювання процесів в паралельній обчислювальній машині;

верхній та нижній рівні розпаралелювання в обчислювальній системі.

Запитання 16

Основні функціональні компоненти ПОМ:

варіанти відповідей

процесори, операційна система, блоки пам’яті, комунікаційна мережа та ін.;

процесор, синхронізатор, блок аналізу, пристрій вводу-виводу;

блоки пам’яті, синхронізації, зв’язку та передачі даних;

операційна система, блок аналізу, блок зв’язку, таймер та ін.

Запитання 17

Розширена мережа Петрі:

варіанти відповідей

декілька маркерів у вершинах, дуги-заперечення та ін;

розподілена інформаційна мережа;

розподілені модулі мережі Internet;

складна комунікаційна мережа обчислювальної системи.

Запитання 18

Інформаційні об’єкти розпаралелювання обчислень:

варіанти відповідей

метод, модель, алгоритм, програма вирішення задачі;

паралельні обчислювальні машини;

паралельні та розподілені інформаційні центри;

паралельні та розподілені математичні функції.

Запитання 19

Типи комунікаційних мереж ПОМ:

варіанти відповідей

статичні, динамічні, кільцеві, тороїдальні та ін.


паралельно-послідовні, паралельно-перехресні, паралельно-змішані;


лінійні, нелінійні, синхронні, асинхронні;


одноблочні, багатоблочні, матричні та конвейєрні.

Запитання 20

Види ПОМ за класифікацією Флінна:

варіанти відповідей

SISD, MISD, SIMD, MIMD

лінійні, паралельно-послідовні, синхронні, асинхронні;

багатопроцесорні, матричні, конвейєрні, із змінною топологією та ін.;

статичні, динамічні, послідовно-перехрестні, конвейєрні та ін.

Запитання 21

Паралельна форма алгоритму:

варіанти відповідей

подання алгоритму вирішення задачі у вигляді незалежних груп операцій;

графічна форма подання засобів розпаралелювання;

графік виконання паралельних обчислень;

паралельні та розподілені математичні форми алгоритмів.

Запитання 22

Режими обробки інформації в ПОМ:

варіанти відповідей

пакетний, мультипрограмний, конвеєрний, режим реального часу та ін;

лінійний, кільцевий, тороїдальний, перехресний та ін.;

статичний, динамічний, послідовний, паралельно-розподілений та ін.;

підготовчий, робочий, аварійний та форс-мажорний.

Запитання 23

Типи процесорів ПОМ:

варіанти відповідей

матричні, конвейєрні, зі змінною топологією та ін.;


лінійні, нелінійні, кільцеві, тороїдальні та ін.;

статичні, динамічні, послідовно-перехресні та ін.;

паралельні, розподілені, інформаційні, інтелектуальні.

Запитання 24

Види паралельної обробки даних в обчислювальній машині:



варіанти відповідей

незалежна, паралельно-перехрестна, паралельно-змішана;

лінійна, паралельно-послідовна, синхронна, асинхронна та ін.;

лінійна, нелінійна, кільцева, тороїдальна та ін.;

послідовно-перехресна, конвейєрна,. кільцева, тороїдальна.

Запитання 25

Параметри паралельної форми алгоритму:

варіанти відповідей

ярус, висота, ширина, число кроків;

висота, довжина, товщина, число рівнів;

ефективність, паралельність, розподіленість, інформаційність;

висота, довжина, число рівнів та функцій.

Запитання 26

Основні характеристики ПОМ:

варіанти відповідей

продуктивність, швидкодія, число процесорів, організація роботи та ін.;

ефективність, розмір, вага, ціна та ін.;

число синхронізаторів, блоків пам’яті, каналів зв’язку та передачі даних;

ефективність, синхронність, інформаційність, інтелектуальність та ін.

Запитання 27

Головна мета ПО:

варіанти відповідей

розпаралелювання процесу обчислень;

створення паралельних та розподілених обчислювальних машин;

розробка паралельних та розподілених програмних засобів обчислень;

ефективне виконання обчислень в паралельних та розподілених обчислювальних машинах.

Запитання 28

Режими диспетчеризації обчислювального процесу в ПОМ:



варіанти відповідей

централізований, децентралізований, комбінований та ін.;

лінійний, кільцевий, синхронний, асинхронний та ін.;

послідовний, паралельний, розподілений, паралельно-розподілений;

підготовчий, робочий, аварійний та форс-мажорний.

Запитання 29

Матриця суміжності:

варіанти відповідей

матриця зв’язків між вершинами графа паралельного алгоритму;

матриця роботи суміжних паралельних обчислювальних машин;

матриця декількох суміжних обчислювальних процесів;

матрична плата суміжних функціональних пристроїв.

Запитання 30

Характеристики паралельних алгоритмів:

варіанти відповідей

прискорення, ефективність, висота, завантаження процесорів та ін.

висота, ширина, довжина, число кроків та ін.;

прискорення, висота, довжина, число рівнів та ін.;

надійність, паралельність, розподіленість, інформаційність та ін.

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест