Инфоурок Математика ТестыКонтрольная работа по теме "Основы дискретной математики"

Контрольная работа по теме "Основы дискретной математики"

Скачать материал

Министерство образования и науки Самарской области

ГБПОУ  «ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ»

ТРК-1 « Основы дискретной математики»

для студентов специальности 43.02.11 Гостиничный сервис.

Вариант 1.

1

а) Истинное высказывание.

б) Ложное высказывание.

1) Любой квадрат имеет прямой угол.

2) Все треугольники имеют прямой угол.

 

2

а) Импликация двух высказываний.

б) Эквивалентность двух высказываний.

 

1)  

2)  

 

3

Дизъюнкцией высказываний и  называется …

а) высказывание , которое истинно тогда и только тогда, когда истинно хотя бы одно из этих высказываний.

б) высказывание  (АВ), которое истинно тогда и только тогда, когда истинны оба высказывания.

в) высказывание , которое ложно тогда и только тогда, когда из истины следует ложь.

г) , которое истинно тогда и только тогда, когда либо истинны, либо ложны одновременно оба высказывания.

4

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

а) вычитание множеств;

б) объёдинение множеств;

в) пересечение множеств;

г) дополнение множества.

5

p

q

pq

1

1

 

1

0

 

0

1

 

0

0

 

     а)                б)                  в)                 г)

pq

 

pq

 

pq

 

pq

1

1

 

1

 

1

1

1

 

0

 

0

0

1

 

1

 

0

0

0

 

1

 

1

6

Пример истинного высказывания.

а) Студенты учат английский язык.

б) Мы не можем пойти в театр.

в) 2 плюс 3 равно 5.

г) 3 плюс 5 равно 10.

7

Пример ложного высказывания.

а) Как вы могли пропустить занятие?

б) Отличник учится на «пять».

в) С помощь сканера можно распечатать текст.

г) Вы рады?

8

Пример, не являющийся высказыванием.

а) Все столы имеют форму прямоугольника.

б) Алгебра – раздел математики.

в) 2+3=4.

г) Есть ли жизнь на Луне?

9

Студенты второго курса в количестве 91 человек, изучающие технологию машиностроения, могут посещать и дополнительные дисциплины. В этом году 54 из них предпочли посещать компьютерные курсы, 26 решили получить права для вождения автомобиля. Кроме того 6 студентов посещают оба курса. Сколько студентов не посещают дополнительные занятия?

 

а) 14;

 

б) 10;

 

в) 17;

 

г) 6.

10

Объединение множеств А и В:

А  и  В .

а) ;                                 б) ;

в) ;                                 г) .

11

Пересечение множеств А и В:

А  и  В .

а) ;                             б) ;

в) ;                               г) .

12

Разность множеств А и В:

 А  и  В .

а) ;                                  б) ;

в) ;                                  г)  пустое множество.

13

А: «Рыть яму другому» и В: «Попасть в яму».

Высказывание  …

а) «Рыть яму другому и попасть в яму».

б) «Рыть яму другому или попасть в яму».

в) «Если рыть яму другому, то можно попасть в яму».

г) «Тогда и только тогда можно попасть в яму, когда роешь яму другому».

14

Винни-Пух вышел на прогулку, взяв с собой карту. Числа на рисунке обозначают время движения (в минутах) от пункта до пункта. найдите кратчайший путь от пункта А до дома Пятачка в пункте К.

Untitled-Scanned-05

 

 

a) 60;

 

б) 55;

 

в) 45;

 

г) 65.

 Запишите краткий ответ на вопрос, окончание предложения или пропущенные слова

15

. Даны простые высказывания:

: «Число 225 делится нацело на 5».

: «В параллелограмме диагонали точкой пересечения делятся пополам».

: « Логарифмы существуют только для отрицательных чисел».

  Определите истинность составного высказывания .

 

16

Множество, которое не содержит ни одного элемента, называется …

 

17

Ребро в теории графов, после удаления которого граф из связного превращается в несвязный, называется…

 

 

 

 

 

 

 

 

 

 

Министерство образования и науки Самарской области

ГБПОУ  «ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ»

ТРК-1 « Основы дискретной математики»

для студентов специальности 43.02.11 Гостиничный сервис.

Вариант 2.

1

а) Конъюнкция двух высказываний.

 

б) Дизъюнкция двух высказываний

1) Новое высказывание, которое принимает значение «ложь»  тогда и только тогда, когда оба высказывания ложные, а в остальных случаях принимает значение «истинно».

2) Новое высказывание, которое принимает значение «истинно»  тогда и только тогда, когда оба высказывания истинные, а в остальных случаях принимает значение «ложь».

 

2

 

а) Истинное высказывание.

б) Ложное высказывание.

1)  0;

2)  1.

 

3

Конъюнкцией высказываний и  называется …

а) высказывание , которое истинно тогда и только тогда, когда истинно хотя бы одно из этих высказываний.

б) высказывание  (АВ), которое истинно тогда и только тогда, когда истинны оба высказывания.

в) высказывание , которое ложно тогда и только тогда, когда из истины следует ложь.

г) , которое истинно тогда и только тогда, когда либо истинны, либо ложны одновременно оба высказывания.

4

Те и только те элементы, которые не принадлежат множеству  (т.е. дополняют его до универсального множества )

а) вычитание множеств;

б) объёдинение множеств;

в) пересечение множеств;

г) дополнение к множеству.

 

5

p

q

pq

1

1

 

1

0

 

0

1

 

0

0

 

 

 

     а)                б)                  в)                  г)

pq

 

pq

 

pq

 

pq

1

1

 

1

 

1

1

1

 

0

 

0

0

1

 

1

 

0

0

0

 

1

 

0

6

Пример истинного высказывания

а) По прошествии ночи наступает день.

б) Вы подготовили домашнее задание?

в) Ура! Каникулы!

г) Слово «кофе» имеет женский род.

 

7

Пример ложного высказывания.

а) Все столы имеют форму прямоугольника.

б) Алгебра – раздел математики.

в) Может пойдём в кино.

г) Сегодня праздник.

 

8

Пример, не являющийся высказыванием.

а) Студенты учат английский язык.

б) Самара – город России.

в) 2 плюс 3 равно 5.

г) 3 плюс 5 равно 10.

 

9

Студенты первого курса в количестве 75 человек, изучающиеся дизайн в колледже, могут посещать  и дополнительные дисциплины. В этом году 24 из них предпочли изучать компьютерную графику, 36  решили заниматься гостиничным делом. Кроме того 7 студентов изучают обе дисциплины. Сколько студентов не посещают дополнительные занятия

 

а) 24;

б) 36;

в) 15;

г) 31.

10

Объединение множеств А и В:

А  и  В .

а) ;                              б) ;

в) ;                               г)  пустое множество.

 

11

Пересечение множеств А и В:

 А  и  В .

а) ;                       б) ;

в) ;                          г) .

12

Разность множеств А и В:

 А  и  В

а) ;                           б) ;

в) ;                           г) .

13

А: «Понять истину» и В: «Додуматься самому».

Высказывание  …

а) «Понять истину или додуматься самому».

б) «Если понять истину, то можно додуматься самому».

в) «Понять истину и додуматься самому».

г) «понять истину тогда и только тогда, когда можно додуматься самому».

14

Рыцарь, находясь в пункте А, узнал, что Прекрасной Даме, в пункте К, грозит опасность. Взяв с собой карту , он немедленно выехал на помощь. Числа на рисунке обозначают время движения (в часах) от пункта до пункта. Через какое наименьшее время рыцарь сможет спасти Прекрасную даму?

Untitled-Scanned-06

 

 

а) 14;

 

б) 16;

 

в) 11;

 

г) 10.

Запишите краткий ответ на вопрос, окончание предложения или пропущенные слова

15

Повествовательное предложение, о котором можно сказать ложно или истинно, называется…

 

16

Составьте таблицу истинности .

 

17

Граф, в котором построены все возможные ребра, называется…

 

 

 

 

 

 

Министерство образования и науки Самарской области

ГБПОУ  «ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ»

ТРК-1 « Основы дискретной математики»

для студентов специальности 43.02.11 Гостиничный сервис.

Вариант 3.

1

а) Объединение двух множеств  А и В.

 

б) Пересечение двух множеств А и В.

1) Множество, включающее  те и только те элементы, которые содержатся во множестве  А или В.

2) Множество, включающее те и только те элементы, которые принадлежат одновременно множествам  А и В.

2

а) Истинное высказывание.

б) Ложное высказывание.

1) 3 плюс 5 равно 10.

2) Столица России – город Москва.

 

3

Импликацией высказываний и  называется …

а) высказывание , которое истинно тогда и только тогда, когда истинно хотя бы одно из этих высказываний.

б) высказывание  (АВ), которое истинно тогда и только тогда, когда истинны оба высказывания.

в) высказывание , которое ложно тогда и только тогда, когда из истины следует ложь.

г) , которое истинно тогда и только тогда, когда либо истинны, либо ложны одновременно оба высказывания.

 

4

Те и только те элементы множества ,которые не принадлежат множеству .

а) вычитание множеств;

б) объёдинение множеств;

в) пересечение множеств;

г) дополнение множества.

5

p

q

pq

1

1

 

1

0

 

0

1

 

0

0

 

    а)                 б)                в)              г)

pq

 

pq

 

pq

 

pq

1

1

 

1

 

1

1

0

 

0

 

0

0

0

 

1

 

0

 

 

 

 

 

 

0

0

 

1

 

1

6

Пример истинного высказывания.

а) Как вы могли пропустить занятие?

б) После марта наступит апрель.

в) «Волга» - немецкая марка автомобиля.

г) Как Вы себя чувствуете?

7

Пример ложного высказывания.

а) Студенты учат английский язык.

б) Мы не можем пойти в театр.

в) 7 меньше 5

г) 7 плюс 5 равно 12.

8

Пример, не являющийся высказыванием.

а) По прошествии ночи наступает день.

б) Вы подготовили домашнее задание?

в) После 31 декабря следует 1 января.

г) Слово «кофе» имеет женский род.

 

9

Студенты второго курса в количестве 81 человек, изучающие технологию машиностроения, могут посещать и дополнительные дисциплины. В этом году 34 из них предпочли посещать компьютерные курсы, 27 решили получить права для вождения автомобиля. Кроме того 17 студентов посещают оба курса. Сколько студентов не посещают дополнительные занятия?

 

а) 37;

 

б) 61;

 

в) 20;

 

г) 3.

10

Объединение множеств А и В:

А  и  В .

а) ;               б) ;

в) ;                  г) .

11

Пересечение множеств А и В:

 А  и  В .

а) ;                    б) ;

в) ;                     г)  пустое множество.

12

Разность множеств А и В:

А  и  В .

а) ;              б) ;

в) ;                  г) .

13

А: «Знаешь рецепт» и В: «Лекарство подействовало».

Высказывание   ...

а) «Если знаешь рецепт, то лекарство подействует».

б) «Знаешь рецепт и лекарство подействует».

в) «Знаешь лекарство и лекарство не подействует».

г) «Лекарство подействует тогда и только тогда, когда знаешь рецепт».

14

Untitled-Scanned-08

Сумма степеней вершин данного графа…

 

а) 32;

б) 26;

в) 22;

г) 34.

Запишите краткий ответ на вопрос, окончание предложения или пропущенные слова

15

В данном составном высказывании обозначьте элементарные высказывания буквами и запишите с помощью логических символов.

«Спортсмен подлежит дисквалификации, если он некорректно ведет себя по отношению к сопернику или судье, и если он принял «допинг».

 

16

Даны простые высказывания:

А = { Париж-столица Германии },

В = {Декарт-основоположник прямоугольной системы координат },

С = { —  квадратное уравнение},

D = {10.3¹30}.

Определите истинность составных высказываний: (A v B) (C D )

17

Любой связный граф, не имеющий циклов, называется …

 

 

 

 

 

 

 

 

Министерство образования и науки Самарской области

ГБПОУ  «ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ»

ТРК-1 « Основы дискретной математики»

для студентов специальности 43.02.11 Гостиничный сервис.

Вариант 4.

1

а) Эквиваленция():

б) Импликация():

1) «Если Иванов хороший технолог, то он побеждает на профессиональных конкурсах».

2) »Иванов хороший технолог тогда и только тогда, когда он побеждает на профессиональных конкурсах».

2

а) Симметрическая разность множеств

б) Разность множеств

1) Те и только те элементы множества , которые не принадлежат .

2) Те и только те элементы, которые принадлежат одному из множеств: либо , но не являются общими элементами.

3

Эквиваленцией высказываний и  называется …

а) высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из этих высказываний.

б) высказывание  (АВ), которое истинно тогда и только тогда, когда истинны оба высказывания.

в) высказывание, которое ложно тогда и только тогда, когда из истины следует ложь.

г)высказывание, которое истинно тогда и только тогда, когда либо истинны, либо ложны одновременно оба высказывания.

4

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

а) вычитание множеств;

б) объёдинение множеств;

в) пересечение множеств;

г) дополнение множества.

5

p

q

pq

1

1

 

1

0

 

0

1

 

0

0

 

а)              б)                 в)                 г)

pq

 

pq

 

pq

 

pq

1

1

 

1

 

1

1

0

 

0

 

0

1

1

 

1

 

0

0

0

 

1

 

0

6

Пример истинного высказывания

а) Студент второго курса.

б) Волга впадает в Каспийское море.

в) Который час?

г) .

7

Пример ложного высказывания

а) Была метель.

б)

в)  - квадратное уравнение.

г) В году двенадцать месяцев.

 

8

Пример, не являющийся высказыванием.

а) «Завтра будет математика?».

б) «4 делится на 2».

в) «Ускорение свободного падения равно      10 ».

г) «25 – это ».

 

9

Каждый студент группы дизайнеров занимается в свободное время либо спортом, либо изучением английского языка. Сколько студентов в группе, если 23 увлекаются спортом, 12  изучают английский язык, а 7 совмещают занятия спортом  и изучение английского языка?

 

а) 35;

б) 42;

в) 28;

г) 30.

10

Объединение множеств А и В:

 А  и  В .

а) ;              б) ;

в) ;                г) .

 

11

Пересечение множеств А и В:

 А  и  В .

а) ;                 б) ;

в) ;                г) .

 

12

Разность множеств А и В:

А  и  В .

а) ;              б) ;

в) ;                г) .

13

А: «Учиться без книг» и В: «Черпать решетом воду».

Высказывание  …

а) «Если учиться без книг, то будешь черпать решетом воду».

б) «Тогда и только тогда будешь черпать решетом воду , когда учишься без книг».

в) «Учиться без книг или черпать решетом воду».

г) «Учиться без книг и черпать решетом воду».

14

Сумма степеней вершин данного графа…

 

Untitled-Scanned-09

 

а) 32;

б) 26;

в) 22;

г) 34.

Запишите краткий ответ на вопрос, окончание предложения или пропущенные слова

15

Составьте таблицу истинности .

 

16

В данном составном высказывании обозначьте элементарные высказывания буквами и запишите с помощью логических символов:

«Число является простым, если оно делится только на 1 и само на себя.»

 

17

Вершина дерева, имеющая степень единицу, называется   ……..вершиной

 

class=WordSection2>

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал
Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 101 700 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 27.05.2017 2274
    • DOCX 578.5 кбайт
    • 31 скачивание
    • Рейтинг: 5 из 5
    • Оцените материал:
  • Настоящий материал опубликован пользователем Памурзина Маргарита Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    • На сайте: 6 лет и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 53799
    • Всего материалов: 17

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой