2019年沈陽(yáng)工業(yè)大學(xué)考研專業(yè)課考試大綱_j624離散數(shù)學(xué).doc(修改)

1、1碩士研究生入學(xué)考試大綱考試科目名稱：離散數(shù)學(xué)一、援引教材《離散數(shù)學(xué)》上?？萍嘉墨I(xiàn)出版社左孝凌二、考試要求要求學(xué)生全面系統(tǒng)地掌握離散數(shù)學(xué)的基本概念和基本定理，并能夠靈活運(yùn)用，具有較強(qiáng)的分析問題、解決問題的能力。三、考試內(nèi)容：1、命題邏輯⑴命題及其表示法⑵聯(lián)結(jié)詞⑶命題公式與翻譯⑷真值表與等價(jià)公式⑸重言式與蘊(yùn)含式⑹其他聯(lián)結(jié)詞⑺對(duì)偶與范式⑻推理理論2、謂詞邏輯⑴謂詞的概念與表示⑵命題函數(shù)與量詞⑶謂詞公式與翻譯⑷變?cè)募s束⑸謂詞演算的等價(jià)式與蘊(yùn)

2、含式⑹前束范式⑺謂詞演算的推理理論3、集合與關(guān)系⑴集合的概念和表示法⑵集合的運(yùn)算⑶包含排斥原理⑷序偶與笛卡爾積⑸關(guān)系及其表示⑹關(guān)系的性質(zhì)⑺復(fù)合關(guān)系和逆關(guān)系⑻關(guān)系的閉包運(yùn)算⑼集合的劃分和覆蓋⑽等價(jià)關(guān)系與等價(jià)類⑾相容關(guān)系⑿序關(guān)系4、函數(shù)⑴函數(shù)的概念⑵逆函數(shù)和復(fù)合函數(shù)2⑶基數(shù)的概念⑷可數(shù)集與不可數(shù)集⑸基數(shù)的比較5、代數(shù)結(jié)構(gòu)⑴代數(shù)系統(tǒng)的引入⑵運(yùn)算及其性質(zhì)⑶半群⑷群與子群⑸阿貝爾群和循環(huán)群⑹陪集與拉格朗日定理⑺同態(tài)與同構(gòu)⑻環(huán)與域⑼格與布爾代數(shù)6、