Элементы математической логики. Тест. Вариант №4

Итоговый зачётный тест
Вариант 4

1.Алгоритмы, при исполнении которых порядок следования команд определяется в зависимости от результатов проверки некоторых условий, называют
A Разветвляющимися;
B Вспомогательными;
C Управляющими.

2.Если команда обращения алгоритма к самому себе находится в самом алгоритме, то такую рекурсию называют
A Косвенной;
B Прямой.

3. Комплекс инструментальных программных средств, предназначенный для работы с программами на одном из языков программирования, называют
A Алгоритмом;
B Системой программирования;
C Процедурой.

4. Эти программы представляют из себя систему предписаний для решения конкретной задачи. Они называются
A Процедурные;
B Непроцедурные.

5. Эти языки позволяют создавать программы из машинных кодов. Они называются
A Процедурные языки низкого уровня;
B Непроцедурные объективные языки;
C Непроцедурные декларативные языки.

6.Программы на этих языках близки к естественному (английскому) языку и представляют набор заданных команд. Они называются
A Процедурные языки низкого уровня;
B Процедурные языки высокого уровня;
C Непроцедурные декларативные языки.

7.Набор объектов произвольной природы называется
A. Множеством;
B. Составом;
C. Объединением.

8. Любое множество состоит из своих
A. Элементов;
B. Данных;
C. Команд.

9. Данное выражение называется
A Ординарным отношением;
B Бинарным отношением;
C Произведением множества.

10. f|f=f* Данная функция принадлежит к классу
A самодвойственных функций;
B линейных функций;
C монотонных функций.


11. При помощи этих диаграмм Эйлера –Венна рассматривается операция
A Вычитания множеств;
B Пересечения множеств;
C Объединения множеств.


12.{1, 2, 3, 3} Данное выражение
A Является множеством;
B Не является множеством.

13. Два множества {1, 2, 3}, {{1, 2}, {2, 3}}
A Равны между собой;
B Не равны между собой;
C Одно из представлений не является множеством.

14. При помощи этих диаграмм Эйлера –Венна рассматривается операция
A  Симметрическая разность множеств;
B Дополнения к множеству;
C Объединения множеств.


15. При помощи этих диаграмм Эйлера –Венна рассматривается операция
A  Симметрическая разность множеств;
B Дополнения к множеству;
C Пересечение множеств.

16. Число элементов множества называют
A Мощностью множества;
B Пересечение множества;
C Объединением множества.

17.Семейство всех подмножеств данного множества А, называется
A булеаном множества;
B дополнением множества;
C пересечением множества.

18.Математический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания, называется
A. Алгеброй логикой;
B. Логикой;
C. Математическим анализом.

19. Повествовательное предложение, о котором можно сказать, истинно оно или ложно, называется:
A. Высказыванием;
B. Умозаключением;
C. Определением.

20. Наука, изучающая законы и формы мышления, называется:
A. Алгеброй логикой;
B. Логикой;
C. Математическим анализом.

21. Если высказывание содержит только одну простую мысль, оно называется:
A. Простым;
B. Сложным;
C. Составным.

22. Способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний. Он называется:
A. Логической операцией;
B. Логической презентацией;
C. Логической командой.

23.Данная таблица истинности принадлежит
А B F
0 0 1
0 1 1
1 0 0
1 1 1
A Инверсии;
B Эквивалентности;
C Импликации.

24.Для выяснения количества столбцов в таблице истинности необходимо посчитать:
A количество переменных +количество логических операций;
B количество строк- количество логических операций;
C только количеством строк.

25.Высказывание, которое содержит несколько простых мыслей, соединенных между собой с помощью логических операций, называется
A. Простым;
B. Сложным;
C. Составным.

26. «Ваш приезд необходим». Данное высказывание является:
A. Сложным;
B. Простым;
C. Вообще не является высказыванием.

27. Форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение, знание или вывод, называется:
A. Высказыванием;
B. Умозаключением;
C. Определением.
28. Высказывание может принимать следующие логические значения
A. Истина (1) или ложь (0);
B. Только ложь;
C. Только истина.
29.Логические функции, представляющие собой дизъюнкции отдельных членов, каждый из которых, в свою очередь, есть некоторая функция, содержащая только конъюнкции и инверсии, называются
A. логическими функциями конъюнктивной формы;
B. логическими функциями инверсной формы;
C. логическими функциями дизъюнктивной формы.

30. При построении ДНФ необходимо первым делом
A. Избавиться от всех логических операций, содержащихся в формуле, заменив их основными: конъюнкцией, дизъюнкцией, отрицанием;
B. Заменить некоторые логические операции основными: конъюнкцией, дизъюнкцией, отрицанием;
C. Избавиться от всех логических операций, содержащихся в формуле, заменив их: конъюнкцией, отрицанием.

31Логические функции, представляющие собой конъюнкции отдельных членов, каждый из которых, в свою очередь, есть некоторая функция, содержащая только дизъюнкции и инверсии, называются
A. логическими функциями инверсной формы;
B. логическими функциями дизъюктивной формы;
C. логическими функциями конъюнктивной формы.

32. Часть электронной логической схемы, которая выполняет элементарную операцию, называется
A. Логическим вентилем;
B. Логической операцией;
C. Логическим обоснованием.

33. Данная схема принадлежит следующему элементарному вентилю:
A. Дизъюнктору;
B. Конъюнктору;
C. Инвертору

34. Одна из основных задач алгебры – логики-
A. нахождение канонических форм (т. е формул, построенных по определённому, правилу канону), а также наиболее простых формул, представляющих булевы функции.
B. нахождение канонических форм наиболее простых формул, представляющих булевы функции;
C. нахождение канонических форм.

35.По данному логическому выражению будет построена следующая логическая схема:
А.
.
В.

С.


36. По данному логическому выражению будет построена следующая логическая схема:
А.

В.

С.
.

37. При построении ДНФ необходимо
A. Не избавляться от двойного отрицания;
B. Избавляться от двойного отрицания;
C. Двойное отрицание заменить одиночным отрицанием.

38. Логические схемы необходимо строить из
A. максимально возможного количества элементов;
B. минимально возможного количества элементов;
C. среднего количества элементов.

39. Процесс разработки общей логической схемы устройства (в том числе и компьютера в целом) таким образом, становится
A. иерархическим;
B. последовательным;
C. параллельным.

40.Упрощение структурных формул с целью приведения их к такому виду, когда количество элементов, необходимых для построения схемы, будет минимальным, называется:
A Максимизацией;
B Минимизацией;
C Простым упрощением.

41. Функция Y, которая может принимать значение 1 лишь на тех наборах (x1,....,xn) переменных, на которых принимает значение 1 сама функция f. называется
A Имплицентой функции f (x1,....,xn);
B Значением функции f (x1,....,xn);
C Импликантой функции f (x1,....,xn).

42. Импликанта, у которой никакая ее часть уже не является импликантой данной функции, называется:
A Сложной;
B Собственной;
C Простой.

43. Дизъюнкция всех простых импликант данной функции, называется:
A Сокращенной дизъюнктивной нормальной формой;
B Тупиковой дизъюнктивной нормальной формой ТДНФ;
C Минимальной дизъюнктивной (конъюнктивной) нормальной формой — МДНФ.

44. Дизъюнкция, простых импликант функции, ни одна из которых не является лишней, называется:
A Сокращенной дизъюнктивной нормальной формой;
B Тупиковой дизъюнктивной нормальной формой ТДНФ;
C Минимальной дизъюнктивной (конъюнктивной) нормальной формой — МДНФ.
45. После минимизации функции с помощью теорем алгебры Буля выражение
примет следующий вид:
A  ;
B  ;
C  .
46.Данная карта Карно представлена для :
A  4 переменных;
B  6 переменных;
C  2 переменных.

47. Для этой карты Карно ДНФ будет следующая:
A q ⊗ r ∩ q ⊗ p.
B q ⊗ r ∩ q ⊗ p.
C q ⊗ r ∩ q ⊗ p.

48. Если схема не содержит элементов памяти, ее называют
A  операционной.
B  минимизированной.
C  комбинационной.

49.Укажите недостающий этап разработки комбинационных схем:
1. Формализация словесного задания схемы.
2. По заданному на словах условию составить таблицу работы будущего устройства (таблицу истинности).
3. Перейти от таблицы истинности к структурной формуле.
4. ?
5. Записать аналитическое выражение функции в заданном элементном базисе (если задан базис) и выбрать функционально полную схему логических элементов ( если базис не задан).
6. Осуществить переход от аналитического выражения к схеме.
A.  Вернутся к записи в виде таблицы истинности.
B.  Минимизировать аналитическое выражение функции.
C.  Минимизировать таблицу истинности.

50. Метод минимизации, основанный на использовании тупиковых форм, называется:
A  Метод Карно.
B  Метод Квайна.
C  Метод тождественных преобразований.

51. Метод минимизации, основанный на использовании специальных таблиц, называется:
A  Метод Карно.
B  Метод Квайна.
C  Метод тождественных преобразований.

52. Метод минимизации, основанный на использовании законов алгебры Буля, называется:
A  Метод Карно.
B  Метод Квайна.
C  Метод тождественных преобразований.

53. Импликанту, которая в единственном числе перекрывает ту или иную конституенту единицы (минтерм), называют
A Существенной.
B Единственной
C Неопределённой.

54. Функции, описывающие функционирование логических схем с запрещенными сигналами называются:
A Определёнными.
B Не полностью определенными.
C Определённые частично.

2018, отлично