Вопросы к итоговой аттестации по дисциплине

Вид материала

Документы

Содержание Add dh,a[di]

Подобный материал:

• О проведении итоговой аттестации учащихся 9 и 11 классов по иностранному языку, 698.28kb.
• Методические рекомендации для учителей по подготовке обучающихся основной школы к государственной, 980.49kb.
• Методические рекомендации для учителей по подготовке обучающихся основной школы к государственной, 1718.13kb.
• Программа итоговой государственной аттестации студентов по направлению 521600 Экономика, 216.02kb.
• Контрольные вопросы к итоговой аттестации, 7.44kb.
• Материалы для подготовки к итоговой аттестации примерные вопросы для подготовки к экзамену, 73.65kb.
• Анализ результатов государственной (итоговой) аттестации выпускников 9-х классов, 290.06kb.
• Программа итоговой аттестации выпускников по специальности 010101. 65 Математика, 275.94kb.
• Анализ работы районного методического объединения учителей русского языка и литературы, 721.86kb.
• Методические рекомендации об использовании результатов государственной (итоговой) аттестации, 346.4kb.

Вопросы к итоговой аттестации по дисциплине

«Архитектура ЭВМ и вычислительных систем»

1. Арифметические основы ЭВМ: представление числовой информации в ЭВМ, правила вычислений. Прямой, обратный и дополнительный машинные коды чисел. Представление числовой информации в форме с плавающей точкой. Стандарт IEEE-754.
   
2. Логические основы ЭВМ. Реализация базовых логических функций с помощью контактных элементов. Анализ и синтез функциональных логических схем реализующих заданные логические функции.
   
3. Логические основы ЭВМ. Законы алгебры логики. Минимизация логических выражений методом эквивалентных алгебраических преобразований и методом Вейча. Синтез логических схем, реализующих заданные логические функции.
   
4. Аналитическое представление логических функций, заданных таблично в совершенных нормальных формах (дизъюнктивной и конъюнктивной).
   
5. Основные функциональные элементы и узлы ЭВМ, их классификация, назначение и применение. Назначение компараторов. Синтез функциональной логической схемы компаратора.
   
6. Комбинационные одноразрядные сумматоры и полусумматоры: логика работы и функциональные схемы.
   
7. Дешифратор. Назначение. Условно-графическое обозначение. Таблица истинности и функциональная схема.
   
8. Шифратор. Назначение. Условно-графическое обозначение. Таблица истинности и функциональная схема.
   
9. Мультиплексор. Назначение. Условно-графическое обозначение. Таблица истинности. Структурная схема.
   
10. Демультиплексор. Назначение. Условно-графическое обозначение. Таблица истинности. Структурная схема.
    
11. Триггеры: назначение, основные типы и их условно-графическое обозначение. Таблицы состояний. Понятие синхронного и асинхронного триггера. Таблицы состояний и временные диаграммы, условно-графическое обозначение асинхронных триггеров.
    
12. Назначение и применение двухступенчатых триггеров. Временные диаграммы двухступенчатых триггеров.
    
13. Регистры хранения и регистры сдвига: назначение, УГО. Функциональная схема и временные диаграммы регистра сдвига
    
14. Счетчики: назначение, УГО. Структурные схемы суммирующего и вычитающего счетчиков на Т- триггерах. Временные диаграммы.
    
15. Общая структура ЭВМ. Назначение и функции основных блоков. Базовая структурная схема микропроцессора в IBM PC. Регистровая память.
    
16. АЛУ. Структурная схема АЛУ для выполнения операции умножения целых чисел.
    
17. Устройство управления микропроцессора. Принципы работы устройства управления с жесткой логикой и микропрограммного устройства управления.
    
18. Программное управление работой ЭВМ. Структура двухоперандной машинной команды и режимы адресации операндов микропроцессора i8086.
    
19. Cтруктурная схема 32-разрядного микропроцессора архитектуры Intel (iA-32), работа в реальном и защищенном режимах. Организация переключения задач в многозадачном режиме. Аппаратная поддержка многозадачности.
    
20. Функционирование 32-разрядного микропроцессора архитектуры Intel в защищенном режиме: формирование линейного адреса и его страничное преобразование.
    
21. Архитектура 32-разрядного микропроцессора фирмы Intel: устройство и функционирование кэш-памяти. Назначение и устройство буфера TLB.
    
22. Функционирование 32-разрядного микропроцессора архитектуры Intel в защищенном режиме: организация защиты программ.
    
23. Организация обмена в микропроцессорной системе. Понятие интерфейса. Архитектура системной платы. Организация прямого доступа к памяти. Организация прерываний.
    
24. Память ЭВМ. Иерархическая организация памяти. Устройство RAM и ROM, схема построения памяти большего объема и большей разрядности из микросхем меньшего объема и меньшей разрядности данных
    
25. Классификация вычислительных систем. Многопроцессорные и многомашинные вычислительные системы.
    

Задачи

1. Логическая функция F(x.y.z) задана своей таблицей истинности. Минимизировать эту функцию методом диаграмм Вейча и построить логическую схему, реализующую эту функцию.
   
2. Составить таблицу истинности и структурную схему компаратора, применяемого в АЛУ для формирования знака результата при умножении двух чисел.
   
3. Составить таблицу истинности и структурную схему полусумматора.
   
4. Запишите на ассемблере машинную команду 029DF7E2h и изобразите схему взаимодействия устройств PC при ее выполнении. Справочные таблицы прилагаются.
   
5. Запишите код команды
   

ADD DH,A[DI]

если смещение ячейки с именем А в сегменте данных ОЗУ равно ВА3Fh. Какова длина этой машинной команды? Справочные таблицы прилагаются.

6. Запишите в восьмиразрядной сетке прямой, обратный и дополнительный коды для чисел -19 и -24 и докажите, что разность 19-24 можно получить сложением дополнительных кодов.
   
7. Построить временные диаграммы выходных сигналов Q по заданным входным для синхронных и асинхронных RS-, D-, T- и JK-триггеров. Карточка с заданием прилагается.
   
8. Запишите код команды ADD А,0B3h если смещение ячейки с именем А размером word в сегменте данных ОЗУ равно 023D3h. Какова длина этой машинной команды? Справочные таблицы прилагаются.
   
9. Запишите код команды ADD А,0ADh если смещение ячейки с именем А размером байт в сегменте данных ОЗУ равно 0FD03h. Какова длина этой машинной команды? Справочные таблицы прилагаются.
   
10. Известно состояние регистров процессора при выполнении некоторой задачи в защищенном режиме (см. карточку). Вычислите линейный адрес операнда, если операнд в команде указан в базово-индексном режиме через регистры EВХ и EDI, а значение дескриптора сегмента данных равно 7А 9F 34 BD  80 12 FD B7? Карточка с исходными данными прилагается.
    
11. Известно состояние регистров процессора при выполнении некоторой задачи в защищенном режиме (см. карточку). Вычислите смещение элемента каталога таблиц страниц и адрес элемента каталога таблиц страниц, в случае страничного преобразования адреса операнда, заданного косвенно через регистр EDI. Значение дескриптора сегмента данных равно 34 68 92 5А ВF DC A4 6E. Карточка с исходными данными прилагается.
    
12. Вычислите смещение элемента таблицы страниц и адрес таблицы страниц, в которой находится информация о странице с операндом, если линейный адрес операнда равен 68 92 5А ВFh, значение элемента каталога таблицы страниц в котором содержится информация о таблице страниц равно 0B0 В5 67 1Аh.
    
13. Чему равно смещение операнда на странице, адрес страницы и физический адрес операнда в ОП, если линейный адрес операнда равен 8D CA 3E В2h, значение элемента таблицы страниц в котором содержится информация о странице равно 0СВ 76 EA 1Dh. Не будет ли сгенерировано прерывание из-за отсутствия в памяти нужной таблицы? Кому разрешен доступ и возможна ли запись на эту страницу?
    
14. Вычислите:
    

а) смещение элемента таблицы страниц;

б) физический адрес элемента таблицы страниц;

в) физический адрес таблицы страниц, в которой находится информация о странице с операндом для команды, если в команде использована прямая адресация операнда через смещение в сегменте данных. Смещение операнда в сегменте данных в команде записано так: 0E0 F2h. Значение дескриптора сегмента данных равно 34 68 92 5А ВF DC A4 6Eh, значение нужного элемента каталога таблиц страниц, в котором содержится информация о таблице страниц равно 0AD 5C 67 1Аh.

15. Вычислите физический адрес операнда после страничного преобразования адреса, если операнд задан косвенно через регистр ESI, значение дескриптора сегмента данных равно 92 5А ВF 46 DA 1F B9 03h, значение нужного элемента таблицы страниц TCE равно 0CA D4 93 42h. Возможна ли запись в эту страницу? Состояние регистров процессора при выполнении задачи известно (см. карточку).
    
16. Вычислите физический адрес операнда и страницы, на которой находится операнд, если операнд в команде задан косвенно через регистр EDI. Значение дескриптора сегмента данных равно 34 68 92 5А ВF DC A4 6Eh, значение элемента таблицы страниц с информацией о странице равно 0B0 В5 67 1Аh. Карточка с информацией о состоянии регистров процессора при выполнении данной задачи прилагается.
    
17. Линейный адрес операнда 0ВF 46 DA 1F B9h. Как определить, есть ли этот операнд в кэше (i486) и как его найти, если он там есть? Опишите алгоритм поиска операнда в кэш-памяти.
    
18. Куда в кэш-памяти микропроцессора i486 будет помещен операнд, физический адрес которого равен 25 7A 4C FDh (покажите на чертеже; чертеж прилагается). Чему будет равен тег строки ОП, в которой находится этот операнд и где он размещается (покажите на чертеже).
    
19. Вычислите смещение и физический адрес элемента каталога таблицы страниц (КТСЕ) и адрес таблицы страниц при страничном преобразовании адреса операнда. Операнд в команде задан косвенно через регистр EDI. Значение дескриптора сегмента данных равно 34 68 92 5А ВF DC A4 6Eh. Каков физический адрес таблицы страниц и элемента таблицы страниц с информацией о странице с операндом, если значение элемента каталога таблицы страниц равно 0B0 В5 67 1Аh. Чему равно смещение операнда на странице? Карточка с информацией о состоянии регистров процессора при выполнении данной задачи прилагается.
    
20. Построить временные диаграммы выходных сигналов на выходе первой (Q’) и второй (Q) ступеней по заданным входным для двухступенчатых RS-, D-, T- и JK-триггеров. Карточка с заданием прилагается.
    
21. Запишите на ассемблере машинную команду 0320h и изобразите схему взаимодействия устройств PC при ее выполнении. Справочные таблицы прилагаются.
    
22. Известно состояние регистров процессора при выполнении некоторой задачи в реальном режиме (см. карточку с исходными данными). Вычислите физический адрес очередной команды. Карточка с исходными данными прилагается.
    
23. Что будет сохранено в блоке данных и в блоке тегов буфера TLB микропроцессора i486 после страничного преобразования линейного адреса очередной команды, если линейный адрес команды был 4F E2 13 08h а физический адрес команды после страничного преобразования линейного адреса оказался 02 EC 57 DAh?
    
24. Известно состояние регистров процессора при выполнении некоторой задачи в защищенном режиме (см. карточку). Выполните страничную трансляцию линейного адреса очередной команды, если значение дескриптора сегмента команд равно 34 68 92 5А ВF DC A4 6E, значение элемента таблицы страниц (ТСЕ) с информацией о странице, на которой находится команда равно 0AD 5C 67 А8h. Чему равно смещение искомой команды на странице, по какому адресу должна находиться эта страница и есть ли она в памяти или ее нужно подгружать? Карточка с исходными данными прилагается.
    
25. Известно состояние регистров процессора при выполнении некоторой задачи в защищенном режиме (см. карточку). Вычислите линейный адрес операнда, если в команде использована относительная адресация операнда через смещение в сегменте данных, которое равно E0 F2 CD 23 и регистр EBX. Значение дескриптора сегмента данных равно 5А ВF DC A4 6E 34 68 92. Чему равно смещение операнда на странице в случае страничной трансляции? Возможен ли доступ к сегменту, в котором находится этот операнд с текущего уровня привилегий? Карточка с исходными данными прилагается.
    
26. Что будет сохранено в блоке данных и в блоке тегов буфера TLB микропроцессора i486 после страничного преобразования линейного адреса операнда, заданного смещением в сегменте данных, которое равно E0 F2 CD 23, если дескриптор сегмента данных равен 3A 86 1D EC 4F E2 11 23h а физический адрес операнда после страничного преобразования линейного адреса оказался 02 EC 57 DAh?
    
27. Линейный адрес очередной команды 57 С2 A9 34 93h. Как определить, есть ли эта команда в кэше (i486) и как ее найти, если она там есть? Опишите алгоритм поиска команды в кэш-памяти.