«Математикалық логика және дискретті математика» пәнінен syllabus
Емтиханға дайындалуға арналған сұрақтар мен тапсырмалар тізімі
жүктеу/скачать 1,4 Mb.
|
- Бұл бет үшін навигация:
- Бақылау түрі – аралас емтихан
| Емтиханға дайындалуға арналған сұрақтар мен тапсырмалар тізімі
Жиындар. Жиындарға қолданылатын операциялар. Жиындар операцияларының қасиеттері. Жиындардың декарттық көбейтіндісі. Жиындардың декарттық көбейтіндісінің кейбір мысалдары. Бинарлық және n–арлық қатынастар. Бинар қатынастар операциялары. Бейнелеулер (функциялар). Бейнелеулер операциялары. Инъективті, сюръективті, биективті бейнелеулер. Түрлендірулер. Шекті және саналатын жиындар. Жиында берілген бинар қатынастар түрлері. Жиында берілген рет қатынасы. Жиында берілген эквиваленттілік қатынас. Эквиваленттілік қатынастар. Фактор-жиын. Эквиваленттілік кластар қасиеттері (дәлелдеу). Сәйкестік. Операциялар. Бинар алгебралық операциялар. Натурал сандар. Бақылау түрі – аралас емтихан (емтихан материалының құрылымы) 1. А және В жиындары тең деп аталады, егер: А) олар бірдей элементтерден тұрады В) А жиынының кейбір элементтері В жиынында да болады С) олардың бірдей элементтері болмайды Д) егер олардың әртүрлі элементтері болса 2. Жиынды ......түрінде беруге болады: А) элементтерін көрсетпей В)туынды ретінде С) үшбұрыш ретінде Д) элементтері арқылы 3. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 4. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 5. Ішкі жиын үшін дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 6. Универсал жиын деп: А) бір элементтен тұратын жиын В) ешқандай элементі болмайтын жиын С) қарастылып отырған элементтердің барлығы кіретін жиын Д) екі элементтен тұратын жиын 7. Екі жиынның қимасы деп: А) екі жиынғада тиісті элементтерден құралған жиын. В) қарастылып отырған элементтердің барлығы кіретін жиын С) бір элементтен тұратын жиын Д) екі элементтен тұратын жиын 8. А және В жиындарының симметриялық айырмасы: А) В) С) Д) 9. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 10. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 11. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 12. Жұтымдылық заңын көрсетіңіз: А) В) С) Д) 13. Жиындардың айырмасының қасиеті: А) В) С) Д) 14. Жиындардың айырмасының қасиеті: А) В) С) Д) 15. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 16. де Морган заңы: А) В) С) Д) 17. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 18. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 19. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 20. Дұрыс тұжырымды көрсетіңіз: А) В) С) Д) 21. Дұрыс теңсіздікті көрсетіңіз: А) В) С) Д) 22. А жиынының квадратының декарттық көбейтіндісінің диогоналі деп: А) В) С) Д) 23. Эквиваленттілікті көрсетіңіз. А) В) С) Д) 24. А және В жиындарының декарттық көбейтіндісі: А) коммутативті емес В) коммутативті С) ассоциотивті Д) дистребутивті 25. Барлық тұжырымдар ........ бөлінеді. А) ақиқат және жалған В) ақиқат және айнымалы С) жалған және айнымалы Д) айнымалы және тұрақты 26. n(A)=3. А жиынының булеанында қанша элемент бар? А) 3 В) 6 С) 8 Д) 9 27. A жиынында бинар қатынас дегеніміз- А) А жиынының кез-келген декарттық квадратының ішкі жиыны В) А2 –тың барлық ішкі жиыны С) А-ның барлық ішкі жиыны Д) А жиынының кейбір элементтері 28. Егер Р Аn, онда Р дегеніміз: А) бинар қатынас В) n-ар қатынас С) унар қатынас Д) тернар қатынас 29.Бинар қатынастың мәндерінің облысы деп: А) Бинар қатынастағы жұп элементтер жиыны В) Бинар қатынастар жиыны С) Бинар қатынастың барлық екінші элементтер жиыны Д) Бинар қатынастың кейбір екінші жұп элементтер жиыны 30. R бинар қатынасының анықталу облысын көрсетіңіз: А) В) С) Д) жүктеу/скачать 1,4 Mb. Достарыңызбен бөлісу:
|