01 Июл

Логика

Тест

по дисциплине «Элементы математической логики»

 

 

Задачей курса «Математическая логика» является знакомство и освоение ……………………………………………………………………………………….

Совокупность элементов, объединенных некоторым признаком, свойством, составляют понятие ……………………………………………………..

 

является строгим подмножеством множества В, если:

является элементом множества В;

совпадает с элементами множества В;

и В равны;

входят во множество В, но не наоборот;

 

5. Выберите правильное определение: Множество, мощность которого равно нулю называется

 

конечным;

бесконечным;

пустым;

6. Определите способ задания множества

 

 

процедура;

распознающая процедура;

заданием характеристических свойств;

рекурсивный способ задания;

списком.

на множестве М=

8

12

10

9

 

, В, С, Д является некорректным

 

 

9. Установите определение, соответствующее операции над множествами

 

Операция

 

 

 

 

 

 

 

 

 

Множество, состоящее только из элементов первого множества

 

10.

 

 

Изобразите на диаграмме Венна операции над множествами

 

 

 

 

 

 

 

 

12. Установите соответствие между свойствами отношений и их определениями:

 

— симметрично

— транзитивно

— анти рефлексивно

— антисимметрично

— рефлексивно

 

 

 

 

13. Подчеркните те свойства, которыми обладает отношение на множестве натуральных чисел «Быть не меньше»

 

рефлексивно

анти рефлексивно

симметрично

антисимметрично

транзитивно

 

14. Подчеркните те свойства, которыми обладает отношение

на множестве людей «Быть сыном»

 

рефлексивно

анти рефлексивно

симметрично

антисимметрично

транзитивно

 

15. Подчеркните те свойства, которыми обладает отношение

на множестве элементов ПК «Быть помощником»

 

рефлексивно

анти рефлексивно

симметрично

антисимметрично

транзитивно

 

16. Вставьте пропущенные слова в определение:

 

множеством ….

 

17. Вставьте пропущенные слова в определение:

 

множеством ….. .

 

18. Вставьте пропущенные слова в определение:

 

соответствует единственный ………………………. .

 

19. Перечислите свойства взаимно-однозначного соответствия

 

………………………………………….

………………………………………….

………………………………………….

………………………………………….

 

20. Множества, равномощные множеству натуральных чисел

……………………. .

 

21. Множества, равномощные множеству действительных чисел

……………………… .

 

2=

5=

=

3=

:

 

всюду определено

сюрьективно

функционально

взаимно-однозначно

 

 

 

 

 

 

 

 

 

:

всюду определено

сюрьективно

функционально

взаимно-однозначно

:

 

всюду определено

сюрьективно

функционально

взаимно-однозначно

 

 

.

)))=

 

 

27. Высказывание называется простым, если оно …………………………………………

……………………………………………………………………………………………………………..

 

 

28. Высказывание называется сложным, если оно ………………………………………..

……………………………………………………………………………………………………………..

 

 

если первое …………, второе…………….. .

 

 

если первое …………, второе ……………. .

 

 

если само высказывание

…………………. .

 

 

если первое высказывание ………………., а второе …………………. .

 

 

если оба высказывания …………………………. или ………………………. .

 

 

если одно высказывание ………………….., а второе ……………………… .

 

 

:

просто выполнима

тождественно истинна

тождественно ложна

 

:

просто выполнима

тождественно истинна

тождественно ложна

 

 

:

просто выполнима

тождественно истинна

тождественно ложна

 

 

:

просто выполнима

тождественно истинна

тождественно ложна

 

 

:

просто выполнима

тождественно истинна

тождественно ложна

 

40. Определите разделимую схему алфавитного кодирования:

 

 

41. Определите закрытый ключ при следующих условиях генерации открытого ключа:

и е=5

 

d=17

d=13

d=11

d=9

 

Определите закрытый ключ при следующих условиях генерации открытого ключа:

и е=5

d=7

d=9

d=5

d=3

 

Определите закрытый ключ при следующих условиях генерации открытого ключа:

e=7

 

d=5

d=9

d=11

d=7

 

 

 

 

 

 

 

 

 

 

 

 

 

44. Выберите соответствующий вид графа:

н-граф

ор-граф

полный

мультиграф

задан

 

45. Определите сумму степеней вершин графа:

   

— 6

— 5

— 4

— 7

 

46. Определите сумму степеней вершин графа:

12

14

16

18

 

 

:

 

 

 

 

 

 

 

 

 

 

:

_______________________________

_______________________________

_______________________________

48. Какие из понятий графа являются его частями:

 

мультиграф

суграф

подграф

полный граф

покрывающий граф

 

, если он не содержит кратных ребер?

 

____________________________________________________

 

, если все его вершины содержат петли?

 

___________________________________________________

 

граф, заданный матрицей смежности:

рефлексивен

0

— анти рефлексивен

— симметричен

— анти симметричен

— транзитивен

 

 

 

 

52. Маршрут, в котором совпадают начало и конец называется ______________

 

_______________

 

 

, то эти вершины называются __________________________

 

 

в котором ____________________

 

 

56. Длиной маршрута называется ___________________________________

 

называется ___________________________________________________________________________________________________________________________________

 

 

-графа называется его вершина, от которой _______________

расстояние до других вершин являлось бы ______________________

 

 

____________________ до его ________________________

 

 

 

60. Установите соответствие понятия комбинаторики и его формулы:

 

1.Размещения без повтора

 

2.Размещения с повторением

 

m

 

   

 

 

 

 

. Составьте 8-ой ряд треугольника Паскаля и возведите в степень

=_________________________________________________________

 

1

1

1 2 1

1

1 4 6 4 1

5 1

1 6 15 20 15 6 1

 

 

 

 

 

 

 

 

. Принцип математической индукции заключается в следующем:

 

) – истинно для___________________

 

 

истинно для ____________

) истинно и для ___________

 

называется___________________________

 

 

 

называется ___________________________

 

 

 

называется _________________________________

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *