Поделиться
Ким логика.docx
|
Контрольные измерительные материалы по дисциплине/модулю «Элементы математической логики» по специальностям « 230115» для обучающихся __2_ курса
Пояснительная записка Данные КИМ используются для оценки уровня и качества освоения элементов математической логики, как при административном контроле, так и при итоговом контроле по дисциплине. КИМ состоит из 10 текстовых заданий разной сложности: 3,4,5,5,8 задание 1 уровня для проверки знаний, время выполнения по 3 мин. на задание 1,2,7,9,10 задание 2 уровня для проверки знаний, время выполнения по 5 мин. на задание
Распределение заданий по разделам
Критерии оценки - оценка «отлично» выставляется студенту, если выполнены все 10 заданий; - оценка «хорошо» выставляется студенту, если выполнены 8,9 заданий; - оценка «удовлетворительно» выставляется студенту, если выполнены 6,7 заданий; - оценка «неудовлетворительно» выставляется студенту, если выполнены 5 и менее заданий.
Ключ к тесту:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 1
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
( |
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
( |
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
|
a) дизъюнкция |
|
б) конъюнкция |
|
в) импликация |
|
г) инверсия |
4 Выберите
название логического закона: 
a) идемпотентность конъюнкции
б) идемпотентность дизъюнкции
в) ассоциативность дизъюнкции
г) коммутативность конъюнкции
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в) {ø}
г)
6 Вставить нужные слова: Множество всех возможных множеств называют __________ :
а) пустым множеством
б) универсальным множеством
в) булеаном множества
г) подмножеством
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а)
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
 |
|||
 |
|||
в) г)
 |
 |
10 Решите задачу:
Во время опроса в одном американском городке оказалось, что из 800 опрошенных жителей 430 читают газету «Сан», 220 – газету «Старт», 180 человек читают обе газеты. Сколько человек из числа опрошенных не читают ни одной газеты?
а) 150 б) 30 в) 50 г) 40
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 2
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
|
a) дизъюнкция |
|
б) конъюнкция |
|
в) импликация |
|
г) инверсия
|
4
Выберите название логического закона: 
a) идемпотентность конъюнкции
б) идемпотентность дизъюнкции
в) ассоциативность дизъюнкции
г) коммутативность конъюнкции
5
Даны два множества A и B: 
Найти
:
a) 
б)
в) {ø}
г)
6 Вставить нужные слова: Множество всех возможных подмножеств данного множества называют __________ :
а) пустым множеством
б) универсальным множеством
в) булеаном множества г) подмножеством
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а) 
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
a) б)
в) г)
10 Решите задачу:
В классе 30 учеников. Все, кроме двух имеют оценки 5, 4, 3. Число учащихся, имеющих «5» - 12, «4» - 14, «3» - 16. Трое учатся лишь на «5» и «3», трое – лишь на «5» и «4» и четверо лишь на «4» и «3». Сколько человек имеют одновременно оценки «3», «4», «5»?
а) 3 б) 2 в) 4 г) 10
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 3
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
|
a) дизъюнкция |
|
б) конъюнкция |
|
в) импликация |
|
г) эквивалентность |
4
Выберите название логического закона: 
a) идемпотентность конъюнкции
б) идемпотентность дизъюнкции
в) ассоциативность дизъюнкции
г) коммутативность конъюнкции
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Множество, мощность которого равна нулю, называют ________:
а) пустым множеством
б) универсальным множеством
в) булеаном множества
г) подмножеством
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а) 
в) 
б) 
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
Из 220 школьников 163 играют в баскетбол, 175 – в футбол, 24 – не играют в эти игры. Сколько человек одновременно играют в баскетбол и футбол?
а) 142 б) 163 в) 196 г) 118
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 4
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
|
a) дизъюнкция |
|
б) импликация |
|
в) сложение по модулю два |
|
г) штрих Шеффера |
4
Выберите название логического закона: 
a) идемпотентность конъюнкции
б) идемпотентность дизъюнкции
в) ассоциативность дизъюнкции
г) коммутативность конъюнкции
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Если любой элемент одного множества, является элементом второго множества, то первое множество относительно второго является:
а) пустым множеством
б) универсальным множеством
в) булеаном множества
г) подмножеством
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а)
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
Из 64 студентов на вопрос, занимаются ли они в свободное время спортом, утвердительно ответили 40 человек. На вопрос, любят ли они слушать музыку – 30 человек, причем 21 студент занимается спортом и любит слушать музыку. Сколько студентов не увлекается ни спортом, ни музыкой?
а) 27 б) 6 в) 15 г) 11
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 5
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
a) эквивалентность |
|
б) импликация |
|
в) сложение по модулю два |
|
г) штрих Шеффера |
4
Выберите название логического закона: 
a) закон исключенного третьего
б) двойное отрицание
в) закон де Моргана
г) закон противоречия
5
Даны два множества A и B: 
.
Найти :
a) 
б) {ø}
в)
г)
6 Вставить нужные слова: Количество элементов в множестве называют __________ :
а) эквивалентностью
б) подмножеством
в) отображением
г) мощностью
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а) 
в) 
б) 
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
Среди 35 туристов одним английским языком владеют 11 человек, английским и французским – 5 человек, 9 человек не владеют ни английским, ни французским. Сколько человек владеют, только французским языком?
а) 15 б) 10 в) 12 г) 20
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 6
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
|
a) дизъюнкция |
|
б) штрих Шеффера |
|
в) эквивалентность |
|
г) стрелка Пирса |
4
Выберите название логического закона: 
a) закон исключенного третьего
б) двойное отрицание
в) закон де Моргана
г) закон противоречия
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Основоположником теории множеств является __________ :
а) Дж. Буль
б) Г. Кантор
в) Л. Эйлер
г) Д. Кёниг
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а) 
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в)
г)
10 Решите задачу:
Анкетирование, проведенное среди 57 школьников показало, что в шахматы умеют играть 35 человек, в шашки – 40, причем в обе игры умеют играть 21 человек. Сколько человек не умеют играть ни в шахматы, ни в шашки?
а) 2 б) 3 в) 5 г) 1
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 7
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
0 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
0 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
|
a) дизъюнкция |
|
б) штрих Шеффера |
|
в) эквивалентность |
|
г) стрелка Пирса |
4
Выберите название логического закона: 
a) закон исключенного третьего
б) двойное отрицание
в) закон де Моргана
г) закон противоречия
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Логическую формулу, принимающую истинное значение при любом наборе переменных, называют __________ :
а) теоремой
б) тавтологией
в) следствием г) противоречием
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а) 
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
Из 64 студентов на вопрос, занимаются ли они в свободное время спортом, утвердительно ответили 40 человек. На вопрос, любят ли они слушать музыку – 30 человек, причем 21 студент занимается спортом и любит слушать музыку. Сколько студентов не увлекается ни спортом, ни музыкой?
а) 27 б) 6 в) 15 г) 11
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 8
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
|
a) штрих Шеффера |
|
б) дизъюнкция |
|
в) эквивалентность |
|
г) конъюнкция |
4
Выберите название логического закона: 
a) закон исключенного третьего
б) двойное отрицание
в) закон де Моргана
г) закон противоречия
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Логическую формулу, принимающую ложное значение при любом наборе переменных, называют __________ :
а) теоремой
б) тавтологией
в) следствием г) противоречием
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а) 
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
Из 220 школьников 163 играют в баскетбол, 175 – в футбол, 24 – не играют в эти игры. Сколько человек одновременно играют в баскетбол и футбол?
а) 142 б) 163 в) 196 г) 118
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 9
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
0 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
0 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
|
a) штрих Шеффера |
|
б) дизъюнкция |
|
в) эквивалентность |
|
г) конъюнкция |
4
Выберите название логического закона: 
a) закон де Моргана
б) ассоциативность конъюнкции
в) закон исключенного третьего
г) дистрибутивность операций
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Основоположником алгебры логики принято считать _________:
а) Дж. Буль
б) Г. Кантор
в) Л. Эйлер
г) Д. Кёниг
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а)
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
В классе 30 учеников. Все, кроме двух имеют оценки 5, 4, 3. Число учащихся, имеющих «5» - 12, «4» - 14, «3» - 16. Трое учатся лишь на «5» и «3», трое – лишь на «5» и «4» и четверо лишь на «4» и «3». Сколько человек имеют одновременно оценки «3», «4», «5»?
а) 3 б) 2 в) 4 г) 10
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
ГБОУ
СПО «БМСТ»
Контрольные измерительные материалы
по дисциплине/модулю «Компьютерное моделирование »
по специальностям « 230115»
для обучающихся 3 курса
Вариант 10
1По заданной таблице истинности определите соответствующую СДНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
2 По заданной таблице истинности определите соответствующую СKНФ:
|
x |
y |
z |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
a)
|
|
б)
|
|
в)
|
|
г)
|
3 Какую логическую операцию задает таблица истинности:
|
x |
y |
f |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
|
a) штрих Шеффера |
|
б) дизъюнкция |
|
в) эквивалентность |
|
г) конъюнкция |
4 Выберите название логического закона: 
a) закон де Моргана
б) ассоциативность конъюнкции
в) закон исключенного третьего
г) дистрибутивность операций
5
Даны два множества A и B: 
.
Найти 
:
a) 
б)
в)
г)
6 Вставить нужные слова: Автором теоремы о полноте множества функций является ____ :
а) Пирс
б) Жегалкин
в) Пост
г) Шеффер
7 Даны подстановки. Найти произведение:
а) 
в) 
б) 
г) 
8 Какие из заданных функций являются булевыми:
а)
в) 
б)
г) 
9 Найдите изображение на плоскости соответствующее заданному множеству:
а) б)
в) г)
10 Решите задачу:
Во время опроса в одном американском городке оказалось, что из 800 опрошенных жителей 430 читают газету «Сан», 220 – газету «Старт», 180 человек читают обе газеты. Сколько человек из числа опрошенных не читают ни одной газеты?
а) 150 б) 30 в) 50 г) 40
Преподаватель ___________________ Е.А.Аникеева-Шукаева
Рассмотрено ЦК
естественнонаучных дисциплин протокол № ___ от ___ ___________ 2012г
Председатель ЦК _____________ Е.А.Дунаева
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
