Готовая контрольная работа
на тему:«Тестовые задания по дискретной математике.»
Цена: 750 руб.
Номер: V10582
Предмет: Математика
Год: 2008
Тип: контрольные
Отзывы
Вас беспокоит автор статьи Айжамал из Кыргызстана, моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Мы стали Магистрами)))
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым буду Вас рекомендовать. Успехов Вам!!!
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Буду еще к Вам обращаться!!
СПАСИБО!!!
Защита прошла на отлично. Спасибо большое :)
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!
Спасибо, что ВЫ есть!!!
Поделиться
Введение
Содержание
Литература
Тест №5
1. Сколько слагаемых содержит СДНФ, построенная по функции f(x1, x2, x3) заданной так, что на всех наборах значений переменных x1, x2, x3 она принимает значение 1?
а) 2;
б) 4;
в) 8.
2. Сколько сомножителей содержит СКНФ, построенная по функции f(1,1,1) = f(1,0,1) = 0?
а) 2;
б) 4;
в) 8.
3. Можно ли для функции f(x1, x2, x3) заданной так, что на всех наборах значений переменных x1, x2, x3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
а) можно СДНФ;
б) можно СКНФ;
в) нельзя построить ни одной совершенной нормальной формы.
4. Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
а) да;
б) нет;
в) иногда можно, иногда нет.
5. Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
а) да;
б) нет; если функция проводимости особенная (какая именно)
в) никогда не могут.
6. Имеем формулу , выводимую из формул 1, 2, … n, т.е. 1, 2, … n . Являются ли выводимыми формулы 1, 2, … n?
а) да;
б) нет;
в) некоторые из них выводимы, некоторые нет (какие именно).
7. Если формула выводима из аксиом исчисления высказываний, какой она является как формула алгебры высказываний?
а) является тождественно истинной;
б) является тождественно ложной;
в) - переменное высказывание.
8. Является ли противоречивым некоторое исчисление (формальная аксиомати¬ческая система), если оно имеет некоторую содержательную интерпретацию?
а) противоречиво;
б) непротиворечиво;
в) может быть и тот, и другой вариант.
9. Формула есть тождественно истинная формула алгебры высказываний. Будет ли выводима из аксиом как формула исчисления высказываний?
а) выводима;
б) не выводима;
в) может быть и тот, и другой вариант.
10. Можно ли какую-либо аксиому исчисления высказываний вывести из остальных аксиом?
а) некоторую аксиому можно, некоторую нельзя (приведите примеры);
б) все можно;
в) все нельзя.
Тест №6
1. Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
а) 1 (что это за множество?);
б) 2 (что это за множества?);
в) n.
2. Сколько собственных подмножеств имеет конечное множество Х={х1, х2, … хn}?
а) n-1;
б) nn=n2;
в) 2n-2.
3. В каком порядке нужно производить операции, преобразовывая формулу ?
а) ;
б) ;
в) .
4. Пусть n(A∪B) - мощность множества, являющегося объединением конечных множеств А и В, m1= n(A∪B), если множества пересекаются, т.е. А∩В≠0 и m2=n(A∪B), если A∩B=0. Равны ли мощности m1 и m2?
а) m1 = m2;
б) m1 > m2;
в) m1 < m2.
5. Мощность какого множества больше Х или Y, если Х - исходное конечное множество, Y - множество подмножеств множества Х?
а) мощность Х больше мощности Y;
б) мощность Х меньше мощности Y;
в) мощность Х равно мощности Y.
6. Существует ли среди бесконечных множеств множества наименьшей и наибольшей мощности?
а) существуют множества как наибольшей, так и наименьшей мощности;
б) существует множество наибольшей, а наименьшей мощности нет;
в) существует множество наименьшей, а наибольшей мощности нет.
7. Является ли сюръективное отображение инъективным?
а) сюръективное отображение всегда инъективно;
б) сюръективное отображение - неинъективно;
в) сюръективное отображение может быть инъективным, но может и не быть им (приведите примеры).
8. Всегда ли биективное отображение сюръективно?
а) всегда;
б) никогда;
в) может быть сюръективным, но может и не быть им (приведите примеры).
9. Когда сумма конечного или счетного числа конечных или счетных множеств является конечным множеством?
а) в случае конечного числа суммы счетных множеств;
б) в случае счетного числа суммы конечных множеств;
в) в случае конечного числа суммы конечных множеств.
10. Если к некоторому бесконечному множеству М прибавить счетное множество A, будет ли отличаться мощность полученного множества М∪А от мощности множества М?
а) мощность множества М равна мощности множества М∪А;
б) мощность множества М меньше мощности множества М∪А;
в) мощность множества М больше мощности множества М∪А.
11. Может ли конечное множество A содержать собственное подмножество, эквивалентное всему множеству A ?
а) всегда содержит;
б) никогда не содержит;
в) иногда содержит, иногда нет (приведите примеры).
12. Отсутствием какого из свойств отношений отличаются отношение толерантности от отношения эквивалентности?
а) рефлексивности;
б) симметрии;
в) транзитивности.
13. Какие из высказываний S1, S2, S3, состоящих из двух элементарных A и B, равносильны? S1:“Если A, то не B”. S2:“А или не B”. S3:”Неверно, что A и B”.
а) S1=S2;
б) S1=S3;
в) S2=S3.
14. Что означает высказывание “А только, если B”?
а) А достаточно для B;
б) А необходимо для B;
в) А необходимо и достаточно для В.
15. Чему равносильна конъюнкция импликации и её конверсии (ответ поясните)?
а) контроппозиции;
б) конверсии контроппозиции;
в) двойной импликации.
16. Какая формула соответствует функции f(х1, х2): f(1,1)=1?
а) x1→х2;
б) х1∨х2;
в) х1∧х2.
17. Какие из переменных функций f(х1, х2) являются существенными, если f(х1, х2): f(1,i)=0
а) x1;
б) х2;
в) обе переменные фиктивны.
18. С помощью какой связки можно записать любую формулу алгебры высказываний?
а) с помощью дизъюнкции;
б) с помощью конъюнкции;
в) с помощью штриха Шеффера.
19. Если множество истинности высказывания A есть подмножество множества истинности высказывания B, существует ли отношения следствия между A и B?
а) из A следует B;
б) из B следует A;
в) ни одного из них не следует из другого.
20. Если высказывания A и B несовместимы, что можно утверждать о множествах истинности этих высказываний?
а) множество истинности A есть подмножество множества истинности высказывания B;
б) множества истинности A и B совпадают;
в) множество истинности A и B не пересекаются.
21. Если высказывания A и B несовместимы, существует ли между ними отношение следствия?
а) из A следует B;
б) из B следует A;
в) ни одного из них не следует из другого.
22. Если при проверке правильности рассуждения получен результат PQ 0, где P - конъюнкция посылок, Q - заключение. Означает ли это, что рассуждение правильно?
а) да;
б) нет;
в) может быть правильным в одних случаях и неправильным в других (в каких именно).
23. Каково максимальное число слагаемых СДНФ для формулы S(х1, ... хn) 1?
а) n;
б) n2;
в) 2n .
24. Каково максимальное число сомножителей СКНФ невыполнимой формулы S(х1, ... хn) ?
а) n;
б) n2;
в) 2n .
25. Если СДНФ формулы S(х1, х2, х3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?
а) 3;
б) 4;
в) 5.
26. Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
а) всегда;
б) никогда;
в) могут соответствовать, могут не соответствовать (когда могут, а когда нет).
27. Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
а) да;
б) нет;
в) могут, но не всегда (когда могут, а когда нет).
28. Если исчисление противоречиво, имеет ли оно некоторую содержательную интерпретацию?
а) имеет;
б) не имеет;
в) имеет, но не всегда (когда имеет, а когда нет).
29. Если исчисление является полным, можно ли какую-либо, не выводимую в этом исчислении формулу добавить к аксиомам так, чтобы исчисление осталось непротиворечивым?
а) можно;
б) нельзя;
в) можно, но не всегда (когда можно, а когда нет).
30. Если система аксиом некоторого исчисления независима, можно ли какие-либо аксиомы вывести из других?
а) можно;
б) нельзя;
в) можно, но не всегда (когда можно, а когда нет).
1. Сколько слагаемых содержит СДНФ, построенная по функции f(x1, x2, x3) заданной так, что на всех наборах значений переменных x1, x2, x3 она принимает значение 1?
а) 2;
б) 4;
в) 8.
2. Сколько сомножителей содержит СКНФ, построенная по функции f(1,1,1) = f(1,0,1) = 0?
а) 2;
б) 4;
в) 8.
3. Можно ли для функции f(x1, x2, x3) заданной так, что на всех наборах значений переменных x1, x2, x3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
а) можно СДНФ;
б) можно СКНФ;
в) нельзя построить ни одной совершенной нормальной формы.
4. Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
а) да;
б) нет;
в) иногда можно, иногда нет.
5. Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
а) да;
б) нет; если функция проводимости особенная (какая именно)
в) никогда не могут.
6. Имеем формулу , выводимую из формул 1, 2, … n, т.е. 1, 2, … n . Являются ли выводимыми формулы 1, 2, … n?
а) да;
б) нет;
в) некоторые из них выводимы, некоторые нет (какие именно).
7. Если формула выводима из аксиом исчисления высказываний, какой она является как формула алгебры высказываний?
а) является тождественно истинной;
б) является тождественно ложной;
в) - переменное высказывание.
8. Является ли противоречивым некоторое исчисление (формальная аксиомати¬ческая система), если оно имеет некоторую содержательную интерпретацию?
а) противоречиво;
б) непротиворечиво;
в) может быть и тот, и другой вариант.
9. Формула есть тождественно истинная формула алгебры высказываний. Будет ли выводима из аксиом как формула исчисления высказываний?
а) выводима;
б) не выводима;
в) может быть и тот, и другой вариант.
10. Можно ли какую-либо аксиому исчисления высказываний вывести из остальных аксиом?
а) некоторую аксиому можно, некоторую нельзя (приведите примеры);
б) все можно;
в) все нельзя.
Тест №6
1. Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
а) 1 (что это за множество?);
б) 2 (что это за множества?);
в) n.
2. Сколько собственных подмножеств имеет конечное множество Х={х1, х2, … хn}?
а) n-1;
б) nn=n2;
в) 2n-2.
3. В каком порядке нужно производить операции, преобразовывая формулу ?
а) ;
б) ;
в) .
4. Пусть n(A∪B) - мощность множества, являющегося объединением конечных множеств А и В, m1= n(A∪B), если множества пересекаются, т.е. А∩В≠0 и m2=n(A∪B), если A∩B=0. Равны ли мощности m1 и m2?
а) m1 = m2;
б) m1 > m2;
в) m1 < m2.
5. Мощность какого множества больше Х или Y, если Х - исходное конечное множество, Y - множество подмножеств множества Х?
а) мощность Х больше мощности Y;
б) мощность Х меньше мощности Y;
в) мощность Х равно мощности Y.
6. Существует ли среди бесконечных множеств множества наименьшей и наибольшей мощности?
а) существуют множества как наибольшей, так и наименьшей мощности;
б) существует множество наибольшей, а наименьшей мощности нет;
в) существует множество наименьшей, а наибольшей мощности нет.
7. Является ли сюръективное отображение инъективным?
а) сюръективное отображение всегда инъективно;
б) сюръективное отображение - неинъективно;
в) сюръективное отображение может быть инъективным, но может и не быть им (приведите примеры).
8. Всегда ли биективное отображение сюръективно?
а) всегда;
б) никогда;
в) может быть сюръективным, но может и не быть им (приведите примеры).
9. Когда сумма конечного или счетного числа конечных или счетных множеств является конечным множеством?
а) в случае конечного числа суммы счетных множеств;
б) в случае счетного числа суммы конечных множеств;
в) в случае конечного числа суммы конечных множеств.
10. Если к некоторому бесконечному множеству М прибавить счетное множество A, будет ли отличаться мощность полученного множества М∪А от мощности множества М?
а) мощность множества М равна мощности множества М∪А;
б) мощность множества М меньше мощности множества М∪А;
в) мощность множества М больше мощности множества М∪А.
11. Может ли конечное множество A содержать собственное подмножество, эквивалентное всему множеству A ?
а) всегда содержит;
б) никогда не содержит;
в) иногда содержит, иногда нет (приведите примеры).
12. Отсутствием какого из свойств отношений отличаются отношение толерантности от отношения эквивалентности?
а) рефлексивности;
б) симметрии;
в) транзитивности.
13. Какие из высказываний S1, S2, S3, состоящих из двух элементарных A и B, равносильны? S1:“Если A, то не B”. S2:“А или не B”. S3:”Неверно, что A и B”.
а) S1=S2;
б) S1=S3;
в) S2=S3.
14. Что означает высказывание “А только, если B”?
а) А достаточно для B;
б) А необходимо для B;
в) А необходимо и достаточно для В.
15. Чему равносильна конъюнкция импликации и её конверсии (ответ поясните)?
а) контроппозиции;
б) конверсии контроппозиции;
в) двойной импликации.
16. Какая формула соответствует функции f(х1, х2): f(1,1)=1?
а) x1→х2;
б) х1∨х2;
в) х1∧х2.
17. Какие из переменных функций f(х1, х2) являются существенными, если f(х1, х2): f(1,i)=0
а) x1;
б) х2;
в) обе переменные фиктивны.
18. С помощью какой связки можно записать любую формулу алгебры высказываний?
а) с помощью дизъюнкции;
б) с помощью конъюнкции;
в) с помощью штриха Шеффера.
19. Если множество истинности высказывания A есть подмножество множества истинности высказывания B, существует ли отношения следствия между A и B?
а) из A следует B;
б) из B следует A;
в) ни одного из них не следует из другого.
20. Если высказывания A и B несовместимы, что можно утверждать о множествах истинности этих высказываний?
а) множество истинности A есть подмножество множества истинности высказывания B;
б) множества истинности A и B совпадают;
в) множество истинности A и B не пересекаются.
21. Если высказывания A и B несовместимы, существует ли между ними отношение следствия?
а) из A следует B;
б) из B следует A;
в) ни одного из них не следует из другого.
22. Если при проверке правильности рассуждения получен результат PQ 0, где P - конъюнкция посылок, Q - заключение. Означает ли это, что рассуждение правильно?
а) да;
б) нет;
в) может быть правильным в одних случаях и неправильным в других (в каких именно).
23. Каково максимальное число слагаемых СДНФ для формулы S(х1, ... хn) 1?
а) n;
б) n2;
в) 2n .
24. Каково максимальное число сомножителей СКНФ невыполнимой формулы S(х1, ... хn) ?
а) n;
б) n2;
в) 2n .
25. Если СДНФ формулы S(х1, х2, х3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?
а) 3;
б) 4;
в) 5.
26. Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
а) всегда;
б) никогда;
в) могут соответствовать, могут не соответствовать (когда могут, а когда нет).
27. Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
а) да;
б) нет;
в) могут, но не всегда (когда могут, а когда нет).
28. Если исчисление противоречиво, имеет ли оно некоторую содержательную интерпретацию?
а) имеет;
б) не имеет;
в) имеет, но не всегда (когда имеет, а когда нет).
29. Если исчисление является полным, можно ли какую-либо, не выводимую в этом исчислении формулу добавить к аксиомам так, чтобы исчисление осталось непротиворечивым?
а) можно;
б) нельзя;
в) можно, но не всегда (когда можно, а когда нет).
30. Если система аксиом некоторого исчисления независима, можно ли какие-либо аксиомы вывести из других?
а) можно;
б) нельзя;
в) можно, но не всегда (когда можно, а когда нет).
750 руб.
Похожие работы:
2 теоретических задания + 2 практических задания ➨
практическое задание 1: На основании данных ОАО «Динамо» изучить влияние факторов на реализацию готовой продукции. ...
I. Решение систем уравнений
1. Решите систему линейных уравнений
o методом Гаусса;
o методом Крамера;
o матричным ...
Практические задания по дискретной математике ➨
Практические задания по курсу "Дискретная математика".
1. Раздел «Множества»
1. Оказалось, что в группе ...
Правильные ответы
Тест № 1:
в) отдел по охране руководящих кадров партии;
Тест № 2:
б) городские комитеты ...
Тестовые задания (инвестиционная стратегия). ➨
14
К показателям оценки инвестиционной привлекательности предприятий, характеризующим финансовую устойчивость, ...
Поиск по базе выполненных нами работ:
Разделы по направлениям
Готовые дипломы по специальностям
Готовые работы по предметам