1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
2019年湖北民族學院602離散數學考研初試大綱
湖北民族學院2019年碩士研究生入學考試自命題科目考試大綱
|
科目名稱
|
離散數學
|
編號
|
602
|
|
考試專業
|
信息安全
|
||
|
一、考試性質
|
|||
|
《離散數學》是我校信息安全專業的碩士研究生入學考試的一門專業基礎課程，考試對象為參加本年度全國碩士研究生入學考試的本科應屆畢業生，或具有同等學歷的在職人員及其他人員。它的評價標準是計算機類專業優秀本科畢業生所能達到的及格或及格以上的水平，以保證被錄取者具有較扎實的算法設計基礎及有利于學校對考生的擇優選拔。
|
|||
|
二、考核目標
|
|||
|
包括考核知識、能力等（不超過200字）
《離散數學》試卷旨在考查基本知識、基本理論的基礎上，注重考查考生靈活運用這些基礎知識的能力和分析解決計算問題的能力。
具體要求如下：
（1）理解數理邏輯的基本概念和推理、演算的方法；
（2）理解群論的基本概念；
（3）集合論及圖論的基本知識；
（4）離散對象的基本研究方法。
|
|||
|
三、考試形式與試卷結構
|
|||
|
包括：1. 考試時間：考試時間為180分鐘，3小時。
2. 試卷滿分：本試卷滿分為150分。
3. 考試形式：閉卷、筆試。
4. 試卷題型結構：
（1）填空題 約 20%
（2）選擇題 約 20%
（3）計算題 約 50%
（4）分析論述題 約 10%
5. 試卷內容結構：
第一篇 集合論約占25％
第二篇 數理邏輯約占30％
第三篇 群論15％
第四篇 格和布爾代數 30%
|
|||
|
四、考試內容
|
|||
|
一、命題演算及其形式系統
掌握命題的概念掌握命題公式的概念；熟練掌握利用求任意命題公式的析取范式、主析取范式、合取范式和主合取范式的方法。
二、謂詞演算及其形式系統
掌握兩種量詞及其用法；掌握謂詞公式的定義；掌握基本的謂詞演算的等價式和蘊涵式。
三、集合及其運算
掌握集合的概念及表示法；理解兩個集合相等的定義和充分必要條件；掌握子集、真子集、空集、全集、冪集的定義；熟練掌握集合的五種基本運算：并、交、補、差及其滿足的性質。
四、關系
掌握笛卡兒積的概念；深刻理解關系的兩個定義；深刻理解關系的五種性質：自反、對稱、傳遞、反對稱和反自反；能夠判斷任給的關系具有哪些性質；熟練掌握關系的三種特殊運算：復合運算、逆運算和閉包運算；掌握二種特殊的關系：等價關系、序關系。
五、函數
掌握函數的概念；特殊函數類；函數的合成；了解逆函數。
六、群論
掌握代數系統的定義和有關基本概念；熟練掌握群的定義和群的性質；掌握子群及其陪集概念和性質；掌握同態與同構的概念和性質；熟練掌握群同態和同構的證明方法。
七、格與布爾代數
掌握格和代數格的基本概念；掌握格的基本性質；掌握幾種特殊格的基本概念和性質；能夠判斷分配格和有余格；利用格的概念和性質證明一些基本定理；熟練掌握布爾代數的基本概念和有關性質。
|
|||
|
五、參考書目
|
|||
|
《離散數學》、鄧輝文、清華大學出版社、第三版
|
|||
來源未注明“中國考研網\考研信息網”的資訊、文章等均為轉載，本網站轉載出于傳遞更多信息之目的，并不意味著贊同其觀點或證實其內容的真實性，如涉及版權問題，請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用，必須保留本網站注明的"稿件來源"，并自負版權等法律責任。
來源注明“中國考研網”的文章，若需轉載請聯系管理員獲得相應許可。
聯系方式：chinakaoyankefu@163.com
- 2026考研英語全程班 寒假班
- 權威高配師資親授技巧，教研千錘百煉科學提分。直錄播課相結合精講互動二合一，專業團隊精細化作文批改。講練結合，隨學隨練穩步提升。支持試聽~
- 主講團隊：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人
湖北民族學院考研
熱門課程
考研網課
考研資料
最新資訊
×關閉
掃碼關注
了解考研最新消息