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

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

1.Какими показателями характеризуются поколения ЭВМ?

2.Перечислите основные особенности традиционных ЭВМ.

3.Какие качества определяют интеллектуальную способность вычислительной системы?

4.Какие свойства поколений ЭВМ являются определяющими?

5.Как определяется уровень интеллектуальности вычислительной сис-

темы?

6.Назовите функциональные средства интеллектуальной системы.

7.Какие виды знаний применяются в интеллектуальных системах?

8.Назовите основные функциональные механизмы интеллектуальной системы.

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

1.Какие системы счисления применяются в ЭВМ?

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

3.Какие применяются формы представления чисел в ЭВМ?

4.Какие применяются коды для кодирования чисел в ЭВМ? Для чего применяются модифицированные коды?

5.Чем определяется абсолютная и относительная ошибка при применении форм представления чисел с фиксированной и плавающей точкой?

6.Какое количество чисел можно представить с помощью разрядной сетки, если количество разрядов целой и дробной части равно 12?

7.Как определяется знак результата при выполнении операций умножения и деления?

8.Для выполнения каких операций целесообразно применять дополнительный или обратный код? Почему?

Назовите последовательность выполнения операций сложения чисел с плавающей точкой?

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

1. Что такое высказывание и почему это понятие лежит в основе логики?

3

2.Какой набор логических функций является функционально

полным?

3.Перечислите основные законы алгебры логики.

4.Перечислите следствия из законов логики.

5.Что такое конституента 1 и конституента 0 ?

6.Назовите основные этапы синтеза логических устройств.

7.Что называют нормальными формами логических функций?

8.Что такое СДНФ и СКНФ?

9.Приведите правила представления логических функций в СДНФ и СКНФ на основании таблиц истинности.

10.Можно ли логическую функцию, представленную в произвольной форме, преобразовать в СДНФ или СКНФ? Если да, то назовите общее правило такого преобразования.

11.Как на основании логических формул сделать оценку временных характеристик (τз) и объема оборудования?

12.Назовите основные методы минимизации логических функций.

13.Что общего в методах минимизации – расчетном и табличнорасчетном? Чем они отличаются?

14.Почему в табличном методе минимизации применяется код Грея и

для чего?

15.Каково полное количество логических функций 2-х переменных и 3-х переменных?

16.Приведите классификацию логических функций, применяемую в математической логике.

17.Определите, что необходимо и достаточно для того, чтобы набор ЛФ был функционально полным.

18.Какие наборы ЛФ являются функционально полными (из известных вам и применяемых для реализации устройств ЭВМ)?

19.Дайте определение и назовите типы элементов памяти, способы представления их состояния и переходов.

20.Дайте определения и укажите способы задания цифровых автоматов (ЦА) с памятью. Приведите общий алгоритм синтеза ЦА.

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

4

По подразделу 4.1:

1.Дайте определение понятиям «функциональная организация», «структурная организация».

2.Какие принципы называют принципами организации?

3.Дайте определение ЭВМ. Назовите важнейшие свойства алгоритмов, определяющих организацию ЭВМ.

По подразделу 4.2:

1.В чем заключается принцип программного управления?

2.В чем особенность реализации принципа программного управления, предложенного фон Нейманом?

По подразделу 4.3:

1.Приведите состав ЭВМ в общем виде, исходя из принципа фон Неймана.

2.Приведите последовательность этапов функционирования ЭВМ.

По подразделу 4.4:

1.Какие абстрактные элементы определяют функциональную организацию ЭВМ?

2.Что такое архитектура и структура ЭВМ, в чем их различие?

3.Назовите способы адресации памяти и их особенности.

По подразделу 4.5:

1.Назовите режимы работы ЭВМ.

2.Какие требования к ЭВМ предъявляет реализация в ней многопрограммного режима работы?

3.Как организуется защита памяти в ЭВМ?

4.Охарактеризуйте организацию прерывания программы в ЭВМ.

5.Охарактеризуйте организацию ввода-вывода в ЭВМ.

По подразделу 4.6:

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

2.Дайте определение понятиям: «микрооперация», «микрокоманда», «микропрограмма».

3.Приведите примеры операционных блоков.

4.Назовите способы реализации управляющих блоков.

По подразделу 4.7:

1. Дайте общие сведения и классификацию устройств памяти.

5

2.Приведите иерархическую структуру подсистемы памяти.

3.Приведите основные характеристики подсистем памяти.

4.Дайте определение следующим понятиям:

-адресная, ассоциативная и стековая организация памяти;

-«иерархическое построение памяти»;

-«виртуальная память» (динамическое распределение памяти); ассоциативная память.

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

1.Назовите основные тенденции развития структуры ЭВМ.

2.Назовите основные требования к ЭВМ разной производительности.

По подразделу 5.2:

1.Приведите направления развития подсистем ЭВМ:

-обрабатывающей;

-памяти;

-ввода-вывода;

-управления и сервиса.

По подразделу 5.3:

1.«Привяжите» развитие операционных сред к поколениям ЭВМ.

2.Приведите основные особенности виртуальной, объектноориентированной и интеллектуальной операционных сред.

3.Приведите классификации вычислительной архитектуры по Флинну и

Головкину.

По подразделу 5.4:

1.Назовите типы многопроцессорных систем и их особенности.

2.Назовите основные особенности графодинамических параллельных асинхронных абстрактных машин.

3.Приведите и кратко охарактеризуйте основополагающие архитектурные принципы создания суперкомпьютерных конфигураций «СКИФ» (кластеры, метакластеры, универсальная двухуровневая архитектура).

4.Назовите основные особенности компьютеров потокового уровня. Назовите перспективы и направления развития высоко-производительных вычислительных систем семейства «СКИФ».

6

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

1.Дайте определение понятия абстрактная информационная машина.

2.Приведите примеры абстрактных машин.

3.Охарактеризуйте машину Тьюринга.

4.Какие известны классы машин Тьюринга

5.Сформулируйте Тезис Чёрча.

6.Охарактеризуйте машину Поста.

7.Опишите принципы работы машины Поста.

По подразделу 6.2:

1.Сформулируйте принципы фон Неймана.

2.В чем заключается принцип программного управления.

3.В чем заключается принцип однородности памяти.

4.В чем заключается принцип адресуемости памяти.

5.Приведите блоки архитектуры фон Неймана.

По подразделу 6.3:

1.В чем заключается парадигма императивного программирования.

2.Что собой представляет собой программа при функциональной парадигме программирования.

3.Сформулируйте свойства функциональных программ.

4.Как используется Лямбда исчисление в функциональной парадигме программирования.

5.Охарактеризуйте особенности нотации Лямбда исчисления.

По подразделу 6.4:

1.Охарактеризуйте Лисп-машину.

2.Приведите основные характеристики языка Лисп.

3.Приведите основные характеристики языка Пролог.

4.Приведите основные характеристики языка Smalltalk.

7