*
*


CAPTCHA Image   Reload Image
X

Тестовые задания по дискретной математике.

контрольные работы, Математика

Объем работы: 10 стр.

Год сдачи: 2008

Стоимость: 350 руб.

Просмотров: 2361

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Литература
Заказать работу
Тест №1

1. Будет ли пустое множество V каким-либо подмножеством некоторого множества?

а) будет собственным подмножеством;

б) будет несобственным подмножеством;

в) не будет никаким подмножеством.

2. Что есть множество АВ, если А - множество всех книг в библиотеке МЭСИ по различным отделам науки и искусства, а В - множество всех книг во всех библиотеках России?

а) множество математических книг в России без математических книг в МЭСИ;

б) множество книг в библиотеке МЭСИ по искусству и науке, кроме математических.

в) другое множество (укажите какое)

3. Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел.

а) оба совпадают;

б) оба не совпадают;

в) один совпадает, другой – нет (какой именно).

4. Вытекает ли из равенства АВ=С что А=В∪С?

а) да;

б) нет;

в) вообще нет, но в частном случае да. (В каком случае?)

5. Есть ли законы для дополнений в алгебре действительных чисел?

а) да (укажите их);

б) нет;

в) некоторых нет, а некоторые есть (укажите их).

6. Справедливы ли законы идемпотентности Булевой алгебры в алгебре действительных чисел? (Ответ обоснуйте.)

а) справедливы;

б) несправедливы;

в) один справедлив, другой нет.

7. Обладают ли свойством двойственности формулы поглощения?

а) да;

б) нет;

в) одна обладает, другая нет (какая именно).

8. Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций? Если да, то, о каких операциях идёт речь.

а) можно;

б) единицу - можно, ноль - нет;

в) ноль - можно, единицу - нет.

9. Обладают ли формулы склеивания свойством двойственности

а) нет;

б) да;

в) одна обладает, другая нет (какая именно).

10. Будет ли каждое из множеств A, В, С, D подмножеством другого (т.е. можно ли из них составить цепочку вложенности из этих множеств), если A - множество действительных чисел, B - множество рациональных чисел, С - множество целых чисел, D - множество натуральных чисел.

а) да;

б) нет;

в) лишь некоторые...

Тест №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. Можно ли какую-либо аксиому исчисления высказываний вывести из остальных...

Тест №3

1. Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Каковы составляющие его элементарные высказывания?

а) А: "Неверно, что первым пришел Петр"

В: "Неверно, что первым пришел Павел";

б) А: "Первым пришел Петр"

В: "Неверно, что первым пришел Павел";

в) А: "Первым пришел Петр"

В: "Первым пришел Павел".

2. Какой из формул может быть записано высказывание предыдущего вопроса?

а) ;

б) ;

в) .

3. Будет ли высказывание S=(А→В)∧(В→С)→(А→С):

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

б) тождественно ложным;

в) переменным.

4. Каково значение Х, определяемое уравнением =B ?

а) Х =В;

б) В;

в) В А.

5. Чему равносильна конъюнкция контроппозиции и ее конверсии?

а) импликации;

б) конверсии импликации;

в) двойной импликации.

6. В высказывании S: "Треугольники равны только тогда, когда равны их стороны". Равенство углов в треугольнике является:

а) необходимым условием;

б) достаточным условием;

в) необходимым и достаточным условием.

7. Какая из функций соответствует формуле (см. табл.). S = x1 → x2 ∧ x3 ?

x1 0 0 0 0 1 1 1 1

x2 0 0 1 1 0 0 1 1

x3 0 1 0 1 0 1 0 1

f1; 1 1 0 1 1 0 1 1

f2 0 0 0 1 0 0 0 1

а) f1;

б) f2;

в) ни f1, ни f2 (тогда напишите таблицу для правильного результата)

8. Какая из переменных х1, х2, х3 является фиктивной в формуле f, где f задана условием f(0,0,1)=f(0,0,0)? На остальных наборах значений переменных f принимает значение истинно.

а) х1;

б) х2;

в) х3.

9. Какие из переменных х1, х2 в функции f15 (табл. 3.11) являются фиктивными?

а) х1 - существенная переменная;

б) х2 - существенная переменная;

в) обе переменные х1 и х2 - фиктивные.

10. Какие из пар связок образуют полную систему связок?

а) (∨, );

б) (∨, →);

в) (∧, →).



Тест №4

1. Даны два высказывания S1: "Если треугольники равны, то равны их стороны", S2: "Стороны треугольников равны тогда и только...

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу