Главная > Вопросы к экзамену


Вопросы к тестированию 1 по курсам

";Организация ЭВМ"; и ";Математическая логика";

Функционально полные системы

1. Какими свойствами обладает функционально полная система логических функций?

2. Пусть задана функционально полная система логических функций F= {f1,f2,...,fn}. В каком случае система логических функций G={g1,g2,...,gm} также будет функционально полной?

3. Какая логическая функция называется сохраняющей ноль?

4. К какому классу относится любая суперпозиция логических функций, сохраняющих ноль?

5. Какая логическая функция называется сохраняющей единицу?

6. К какому классу относится любая суперпозиция логических функций, сохраняющих единицу?

7. Какие наборы аргументов (x1,x2,...,xn) называются противоположными?

8. В каком случае логическая функция g(x1,x2,...,xn) называется двойственной логической функции f(x1,x2,...,xn)?

9. Какая логическая функция называется самодвойственной?

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

11. Какие из указанных наборов являются сравнимыми?

12. Какие из указанных наборов являются несравнимыми?

13. Какая логическая функция называется монотонной?

14. К какому классу относится любая суперпозиция монотонных логических функций?

15. Какая логическая функция называется линейной?

16. Какие из приведенных функций двух переменных являются линейными (* –символ операции сумма по модулю 2) (например, f(x,y)=1* x*xy)

17. Какие из следующих логических функций являются линейными (И, ИЛИ,НЕ, Стрелка Пирса, Штрих Шеффера) ?

18. К какому классу относится любая суперпозиция линейных логических функций?

19. К какому классу относится логическая функция И?

20. К какому классу относится логическая функция ИЛИ?

21. К какому классу относится логическая функция НЕ?

22. К какому классу относится логическая функция Штрих Шеффера?

23. К какому классу относится логическая функция Стрелка Пирса?

24. Какими свойствами обладает система логических функций, составляющих базис?

25. Какова максимальная мощность множества логических функций, составляющих базис?

Машина Тьюринга

1. Укажите элементарные шаги машины Тьюринга

2. К каким ячейкам возможен переход считывающей головки машины Тьюринга на очередном шаге работы?

3. Как может быть описано функционирование машины Тьюринга?

4. Что составляет конфигурацию машины Тьюринга?

5. Укажите стандартную начальную конфигурацию машины Тьюринга (q1 и qz – обозначения начального и конечного состояния соответственно, А – информация на ленте).

6. Укажите стандартную конечную конфигурацию машины Тьюринга (q1 и qz – обозначения начального и конечного состояния соответственно, А – информация на ленте).

7. Укажите конфигурацию машины Тьюринга в случае, если она находится в состоянии q, на ленте внешней памяти записаны символы abcdef, и в данный момент обозревается ячейка b.

8. В каком случае машина Тьюринга правильно вычисляет функцию F, отображающую множество векторов V на множество векторов W?

9. Каким требованиям удовлетворяет функция f(x), являющаяся разветвлением к g1(x) и g2(x) по условию P(x)?

10. Какая функция называется одноместным предикатом?

11. В каком случае функция g(x)=f2(f1(x)), являющаяся суперпозицией функций f1(x) и f2(y), вычислима по Тьюрингу?

12. Какими свойствами обладает универсальная машина Тьюринга U?

13. Каким образом можно закодировать символы алфавита произвольной машины Тьюринга в универсальной машине Тьюринга?

14. Каким образом можно интерпретировать систему команд машины Тьюринга?

15. Какие характеристики невозможны для универсальной машины Тьюринга (например, одно состояние и произвольное число символов в алфавите)?

16. Укажите правильную формулировку тезиса Тьюринга

17. Как формулируется проблема остановки применительно к машине Тьюринга?

18. Какие характеристики алгоритма затрагивает следующая теорема: Не существует машины Тьюринга, решающей проблему остановки для произвольной машины Тьюринга ?

19. Укажите основные требования к алгоритму

20. Что означат требование детерминированности алгоритма?

21. Что означает требование результативности алгоритма?

Структура однопрограммной ЭВМ

1. Кем были заложены основы построения современных ЭВМ?

2. Для каких целей может быть использован математический аппарат машины Тьюринга?

3. От чего зависит значение переработанного символа, записываемого во внешнюю память машины Тьюринга?

4. Какой из блоков не входит в состав машины Тьюринга?

5. В чем состоит основное отличие машины Тьюринга от автомата Неймана?

6. Какое положение не входит в состав принципов построения ЭВМ, сформулированных Нейманом?

7. Какие устройства входят в состав классической ЭВМ?

8. Каковы функции запоминающего устройства ЭВМ?

9. Каковы функции устройства управления ЭВМ?

Система кодирования команд. Способы адресации

1. Для каких целей в ЭВМ используются различные способы адресации?

2. Какая адресация обеспечивает наименьшее время выборки операнда?

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

4. Каковы основные преимущества двухадресной системы команд перед трехадресной?

5. От каких параметров ЭВМ зависит длина команды?

6. Каким образом определяется положение второго операнда в одноадресной системе команд?

7. Какова минимальная длина поля кода операции, если система команд ЭВМ включает 100 команд?

8. Какова минимальная длина адресного поля, если объем адресуемой памяти составляет 100 Мбайт (адресация – прямая)?

9. Какова минимальная длина команды двухадресной ЭВМ, если ее система команд включает 200 команд, а объем адресуемой памяти составляет 130 Кбайт (адресация – прямая)?

10. Какое максимальное количество команд может входить в систему команд ЭВМ, у которой в команде поле кода операции имеет длину 9 бит?

11. Какой максимальный объем памяти (в килобайтах) можно адресовать с помощью адресного поля длиной 11 разрядов при прямой адресации?

Цикл выполнения команды

1. Сколько этапов содержит цикл выполнения линейной команды?

2. Сколько этапов содержит цикл выполнения команды условного перехода?

3. На каком этапе происходит выполнение операции в АЛУ?

4. На каком этапе происходит запись результата операции по адресу приемника результата?

5. На каком этапе происходит считывание первого операнда?

6. На каком этапе выполнения команды происходит считывание второго операнда?

7. Для чего используется регистр команд?

8. Для чего используется счетчик команд?

9. Для чего используются признаки результата?

10. На сколько изменяется значение счетчика команд при выполнении команды?

11. С каким из этапов выполнения команды может быть совмещен этап формирования адреса следующей команды?

12. Для чего в структуре трехадресной ЭВМ используется блок управления операциями?

13. Чем команды условного перехода отличаются от команд безусловного перехода?

Основы схемотехнической реализации ЭВМ

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

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

3. Какие из следующих параметров логических элементов относятся к динамическим?

4. На каком рисунке представлено условно-графическое обозначение элемента И, ИЛИ, НЕ, ИЛИ-НЕ, И-НЕ?

5. Как на УГО элемента обозначается инвертирование выходного сигнала относительно логической функции элемента, указанной в основном поле?

6. Какие действия выполняются при проектировании комбинационных схем?

7. Каким методом можно проводить минимизацию логической фун­к­ции от 4-х переменных при проектировании комбинационной схемы?

8. Сколько элементов И-НЕ потребуется для реализации функции, дизъюнктивная нормальная форма которой представлена ниже (например, f(x,y,z) = x^y v ^xy v ^x z) ?

Основные функциональные элементы ЭВМ

1. Какое состояние имеет выход 7 трехвходового дешифратора с ин­версными выходами, если состояние его входов равно 101 ?

2. Какое состояние входов является запрещенным для запоминающей ячейки, реализованной на элементах И-НЕ?

3. При каком состоянии входов запоминающая ячейка, реализованная на элементах И-НЕ, установится в состояние 1?

4. При каком состоянии входов запоминающая ячейка, реализованная на элементах И-НЕ, установится в состояние 0?

5. При каком значении синхросигнала переключается динамический триггер?

6. В каком типе триггерных схем изменение состояния возможно многократно за период действия синхросигнала при изменении состояния входных сигналов?

7. При каком значении синхросигнала переключается статический триггер?

8. Какое состояние имеет трехразрядный суммирующий счетчик, предварительно сброшенный в 0, после поступления на его счетный вход 20-ти сигналов?

9. От чего зависит время задержки асинхронного счетчика?

10. Какие типы триггеров можно использовать для построения регистра хранения?

11. Для каких целей может использоваться сдвиговый регистр в АЛУ, выполняющем умножение чисел в прямом коде со старших разрядов множителя?

12. Почему регистры сдвига строятся на двухступенчатых триггерах?

13. Что характеризует триггерные схемы, составляющие регистр хранения?

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

Теоретические основы синтеза схем

1. Какие параметры характеризуют схему из функциональных элементов?

2. Сколько входов имеет функциональный элемент, используемый при синтезе схем?

3. Сколько выходов имеет функциональный элемент, используемый при синтезе схем?

4. Что составляет тривиальную логическую сеть?

5. Какими признаками характеризуется сеть, являющаяся объединением двух непересекающихся сетей S1 и S2?

6. Сколько входов будет иметь логическая сеть, имеющая n входов и m выходов, после выполнения операции присоединения к ней функционального элемента, имеющего k входов и 1 выход?

7. Сколько выходов будет иметь логическая сеть, имеющая m выходов, после выполнения операции присоединения к ней функционального элемента, имеющего k входов?

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

9. Сколько уравнений описывают логическую сеть, являющуюся объединением двух непересекающихся сетей S1 (с n входами и k выходами) и S2 (с r входами и q выходами) ?

10. Сколько уравнений, описывающих логическую сеть, являющуюся объединением двух непересекающихся сетей S1 (с входами s1...sn и выходами z1...zk) и S2 (с входами r1...rm и выходами H2...hq), не зависят существенно от переменных s1...sn?

11. Чем определяется сложность схемы?

12. Чему равна нижняя оценка сложности схемы, реализующей любую логическую функцию от n переменных в базисе инвертор-конъюнктор-дизъюнктор ?

13. Чему равна асимптотическая верхняя оценка сложности схемы, реализующей любую логическую функцию от n переменных в базисе инвертор-конъюнктор-дизъюнктор по алгоритму Шеннона?

14. Чему равна сложность схемы, реализующей любую логическую функцию от n переменных в базисе инвертор-конъюнктор-дизъюнктор по асимптотически наилучшему методу синтеза (метод Лупанова)?

Основная литература

1. 004/Г95 Гуров В.В. Основы организации вычислительных машин. Уч. пособие. ­- М.: МИФИ, 2004.

2. 004/С87 Гуров В.В., Ленский О.Д., Соловьев Г.Н., Чуканов В.О. Структура и организация вычислительного про­­цесса в ЭВМ./ Под ред. Г.Н.Соловьева. Уч. пособие. М.: МИФИ, 2003.

3. 681.3/К12 Каган Б.М. Электронные вычислительные машины и системы. - М.: Энергоатомиздат, 1991.

4.

5. 519/К89 Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1988. 480 с.

6. 519/Я14 Яблонский С.В. Введение в дискретную математику. Уч. пособие для вузов.- М.: Высш. школа, 2003.



Скачать документ

Похожие документы:

  1. Вопросы к тестированию 1 по курсам

    Вопросы к экзамену
    Вопросы к тестированию 1 покурсам "Организация ЭВМ" и "Математическая ... являющаяся разветвлением к g1(x) и g2(x) по условию P(x)? 10. Какая функция называется ... в базисе инвертор-конъюнктор-дизъюнктор по асимптотически наилучшему методу синтеза (метод ...
  2. Вопросы к государственному экзамену по программе «разработчик профессионально-ориентированных компьютерных технологий» вмк 2009 год

    Документ
    ... ресурсами; тестирование безопасности ОС. Следует гарантировать, что ПО web- ... оставим математические детали для курсапо тео­рии сложности. Общий порядок ... – простейший способ синхронизации (вопросы синхронизации процессов рассмотрены в соответствующей ...
  3. Вопросы вступительного тестирования по физике за курс 8 класса

    Документ
    ... сила тока в спирали 5 А? Вопросы вступительного тестированияпо физике за курс 9 класса. Какой путь может ... часть пути? Вопросы вступительного тестированияпо физике за курс 7 класса. Напишите формулу, по которой подсчитывают ...
  4. Вопросы к тестированию по курсу « теория алгоритмов и матлогика»

    Вопросы к экзамену
    Вопросы к тестированиюпокурсу « Теория алгоритмов и матлогика» 1. В чем состоит ... и властвуй» ? Задача разбивается на приоритеты по важности решения. Задача выполняется сверху ...
  5. ВОПРОСЫ по курсу " Основы телекоммуникационных технологий"

    Документ
    ВОПРОСЫпокурсу "Основы телекоммуникационных технологий" Раздел ... Заключительными этапами монтажа СКС являются тестирование, подключение сетевой аппаратуры, коммутация ... типов 0 и 8 используются для тестирования связи по протоколу IP между двумя узлами ...

Другие похожие документы..