Учебные материалы АОИС часть 1 / part_2 / Контроль знаний / Контрольные вопросы

Контрольные вопросы к разделу 1

1.Назовите основные обстоятельства, способствующие развитию ассоциативных средств хранения и обработки информации.

2.Что является основной особенностью памяти с адресацией по содержанию?

3.Приведите определение, виды и структуру ассоциаций.

4.Приведите законы ассоциаций (по Аристотелю).

5.Дайте определение понятия «отношение» и обозначение отношения.

6.Перечислите некоторые меры сходства.

Контрольные вопросы к разделу 2

1.Что используется для поиска необходимых данных при программном способе адресации по содержанию?

2.Назовите основные особенности программного способа адресации по содержанию (хеширования).

3.В каком взаимоотношении обычно находятся пространство имен и пространство адресов при программном способе адресации по содержанию?

4.Назовите основные области применения хеширования.

5.Назовите основные методы хеширования.

6.Назовите основные функции хеширования.

7.Приведите примеры алгоритмов (способов) перевода ключевых слов в числовые значения.

8.Приведите примеры (способы) преобразования числового значения ключевого слова в хеш-адреса.

9.Что такое коллизия? Когда она возникает? Назовите основные способы (методы) обработки коллизий.

10.Что такое пробинг? При каком методе обработки коллизий он применяется? Назовите основные методы (виды) пробинга. В каких случаях они применяются?

11.Назовите особенности использования области переполнения при обработке коллизий.

12.Что такое рехеширование и когда оно применяется? Назовите основные методы рехеширования.

13.Приведите структуру хеш-таблиц. Назовите основные составляющие части хеш-таблиц, назначение флажков.

14.Приведите основные методы ускорения процедур поиска данных в хеш-таблицах.

15.Назовите особенности клеточной организации хеш-таблиц.

16.Назовите основные виды (типы) связанных списков.

17.Что такое мультисписок? Какую информацию содержит справочник

вструктуре мультисписка?

18.Назовите основные способы ускорения поиска данных в мультисписках.

19.Назовите некоторые варианты использования составных ключевых слов при хешировании.

20.Назовите основные особенности применения методов хеширования для поиска по соответствию.

Контрольные вопросы к разделу 3

1.Назовите основные задачи АЗУ, реализующих поиск по содержанию.

2.Какая логическая операция является базовой в ЗУ с адресацией по содержанию и какие логические функции используются при ее выполнении?

3.Приведите логические формулы для определения совпадения и несовпадения аргумента поиска (A) и слова в памяти (Sj).

4.Назовите способы реализации операции сравнения A и Sj.

5.Назовите основные функции АЗУ.

6.Назовите основные типы приоритетных анализаторов.

7.Приведите примеры способов формирования адреса первой по порядку ответившей ячейки АЗУ.

8.Назовите основные блоки АЗУ.

9.Назовите основные особенности применения маскирования при выполнении различных операций в АЗУ (считывания, поиска, записи).

10.Объясните, почему ассоциативный поиск, параллельный по словам и последовательный по разрядам, эффективнее обычного адресного поиска.

11.Какой метод чаще всего применяется при выполнении проверки на совпадение в памяти результатов?

12.Назовите основные типы поисковых операций, выполняемых в АЗУ, параллельных по словам и последовательных по разрядам.

2

13.В чем заключаются основные проблемы адресного считывания и записи в АЗУ базовой структуры с поиском, параллельным по словам и последовательным по разрядам?

14.В чем заключаются основные особенности диагональной адресации

АЗУ?

15.Назовите известные вам виды АЗУ.

16.Дайте определение многокоординатного ассоциативного запоминающего устройства и ассоциативной среды.

Контрольные вопросы к разделу 4

1.Приведите основные варианты использования АЗУ в вычислительных системах.

2.Приведите варианты реализации программируемой логики.

3.Что является основной особенностью функциональной памяти?

4.Назовите основные критерии, применяемые при сравнении методов реализации программируемой логики.

5.Для выполнения каких управляющих функций применяется АЗУ?

Контрольные вопросы к разделу 5

1.Назовите основные направления развития АЗУ, ориентированные на повышение параллелизма и гибкости при выполнении поисковых операций.

2.Приведите классификацию АП по уровню распределенности аппаратной поддержки (логики).

3.Назовите основные типы АП с высоким уровнем параллелизма.

4.Приведите основные особенности матричных процессоров и примеры реализации таких процессоров.

5.Приведите основные особенности процессоров RADCAD и PEPE.

6.Приведите основные особенности АП с последовательной обработкой разрядов.

7.Назовите основные особенности системы STARAN (структуры, построения памяти хранения результатов, системы команд, программного обеспечения).

8.Приведите основные особенности ортогональных ЭВМ.

3

Контрольные вопросы к разделу 6

1.Назовите основные особенности интеллектуальных компьютеров.

2.Что понимается под термином «интеллектуальный интерфейс»?

3.Что включает в себя информация, понимаемая под термином «зна-

ние»?

4.Назовите основные особенности уровня конечного пользователя.

5.Назовите основные элементы ЭВМ пятого поколения (интеллектуальных ЭВМ).

6.Назовите основные направления применения принципов ассоциативного поиска в интеллектуальных ЭВМ.

7.Назовите особенности логической организации фон-неймановской ар-

хитектуры вычислительных систем.

4