Раздел Основы дискретной математики

1. Основоположником математической логики является:

Буль

2. Что такое булева переменная?

Тип элементарного данного, способного принимать два значения 0 и 1

3. Логическая операция (OR - сложение) это:

Дизъюнкция

4. Логическая операция (AND -умножение) это:

Конъюнкция

5. Логическая операция (ХOR – исключающее ИЛИ) это:

Сложение по модулю 2

6. Наивысший приоритет выполнения имеет следующая логическая операция:

Инверсия

7. Операция "И" имеет результат Истина, если:

Оба операнда истинны

8. Операция "ИЛИ" имеет результат Истина, если:

Хотя бы один истинный

9. Какая из следующих булевых операции записана правильно?

1 OR 0=1

10. Какая из следующих булевых операций записана правильно?

1 AND 1=1

11. Какая из булевых функций унарна:

Отрицание

12. Какая из булевых функций бинарна:

Конъюнкция

13. Высказывание — это:

любое утверждение, относительно которого можно сказать, истинно оно или ложно;

14. Что такое граф?

это совокупность объектов со связями между ними

15.Чем задается граф?

парой множеств: множеством вершин и множеством ребер

16. Если ребра графа определяются упорядоченными парами вершин, то граф называется:

ориентированным

17. Петля в графе будет, если:

начала и концы ребер совпадают

18. Какой граф называется простым?

без петель и параллельных ребер

19. Дерево — это:

простой связный граф без циклов

20. Что такое множество?

совокупность однотипных объектов

21. Множество U называется объединениеммножеств А и В, если оно…

состоит только из тех элементов, которые принадлежат хотя бы одному из множеств А или В

22. Множество U называется пересечениеммножеств А и В, если оно…

состоит только из тех элементов, которые принадлежат одновременно и множеству А, и множеству В

23. Множество U называется разностью множеств А и В, если оно…

состоит только из тех элементов, которые принадлежат множеству А и не принадлежат множеству В

24. Триггер — это:

устройство для хранения информации

25. Сумматор — это:

устройство для сложения чисел;

4 раздел Основные понятия архитектуры ЭВМ

1.Кто изобрел «аналитическую машину»?

Бэббидж

2.Первая действующая ЭВМ называлась:

ЕNIАС

3. Когда была создана первая ЭВМ с использованием транзисторов?

4.По принципам какого ученого сконструированы даже современные компьютеры?

Джона Фон Неймана

5.Принцип программного управления предложил:

Фон Нейман

6.Появление 3-го поколения ЭВМ было обусловлено:

Переходом от транзисторов к интегральным микросхемам

7.Электронными базами третьего поколения являются:

Интегральные схемы

8.Архитектура ЭВМ - это:

Общие принципы построения ЭВМ, реализующие программное управление работой и взаимодействием основных ее функциональных узлов

9. В современных компьютерах УУ (устройство управления) и АЛУ (арифметическое логическое устройство) объединены:

В процессоре

10. Минимальной адресной единицей является:

Байт

11. Чему равен 1 Килобайт?

1024 байт

12.Оперативная память предназначена для:

Кратковременного хранения информации в текущий момент времени

13.Функции процессора состоят в:

Обработке данных под управлением программ

14.Какие устройства входят в базовые устройства ПЭВМ: а) клавиатура в)монитор с)системный блок д)принтер е)сканер:

А, в, с

15. Сканер-это:

Устройство для автоматического ввода текстовой и графической информации

Устройство вывода графической информации

16. Бит - это:

Наименьшая возможная единица информации

17. Дополнительные устройства ввода, которые можно отнести к компьютеру:

Сканер, дигитайзер, цифровая фотокамера

18. Дополнительные устройства вывода, которые можно подключать к компьютеру:

Принтер, графопостроитель

19. Основная характеристика процессора - это:

Число выполняемых за 1 секунду элементарных действий (команд) - быстродействие

20. Накопители на магнитных дисках служат для:

Хранения информации

21. Укажите, какое из устройств не относится к периферийным:

Системы, расположенные на материнской плате системного блока.

22. Укажите, что из перечисленного является "мозгом" компьютера:

Микропроцессор

23. Укажите одну из основных шин, с помощью которых процессор соединяется с другими устройствами компьютера:

Адресная шина

24. Укажите какой комплект программ, находится в ПЗУ (постоянное запоминающее устройство) компьютера:

BIOS

25. Укажите существующий вид принтера:Матричный

26. Укажите устройства, необходимые для системы телекоммуникации:

Модем, телефон

27. Укажите, какие устройства относятся к устройствам хранения информации:

Жесткий магнитный диск

28. Укажите устройства считывания графической и текстовой информации в компьютер:

Сканер

29. При отключении компьютера информация:

Исчезает из оперативной памяти

30.Укажите, какая система кодирования используется в вычислительной технике:

Двоичная

31. Укажите число базовых чисел и символов в шестнадцатеричной системе счисления:

32.Укажите, какие символы не входят в шестнадцатеричную систему счисления:

V

33.Где десятичное число в двоичной системе записано правильно:

15=00001111