<form id="yhngh"><optgroup id="yhngh"></optgroup></form>
      • 首頁
      • 信息
      • 院校
      • 研招
      • 調(diào)劑
      • 資料
      • 分?jǐn)?shù)線
      • 輔導(dǎo)班
      • 研究生院
      注冊 登錄

      國防科技大學(xué)

      2025/2026考研輔導(dǎo)網(wǎng)課
      • 2026考研英語全程班 寒假班2026考研英語全程班 寒假班
      • 2026考研政治全程班 寒假班2026考研政治全程班 寒假班
      • 2026考研數(shù)學(xué)全程班 5班2026考研數(shù)學(xué)全程班 5班
      • 2026考研英語直通車 寒假班2026考研英語直通車 寒假班
      • 2026考研政治直通車 寒假班2026考研政治直通車 寒假班
      • 2026考研數(shù)學(xué)直通車 寒假班2026考研數(shù)學(xué)直通車 寒假班
      • 2026考研英語直通車 5期2026考研英語直通車 5期
      • 學(xué)校首頁
      • 學(xué)校簡介
      • 院系設(shè)置
      • 考研調(diào)劑
      • 考研成績查詢
      • 考研分?jǐn)?shù)線
      • 導(dǎo)師介紹
      • 歷年試題
      • 研究生招生信息網(wǎng)
      中國考研網(wǎng) 考研網(wǎng) » 院校信息 » 國防科技大學(xué) » 考試大綱

      2022年國防科技大學(xué)F0205離散數(shù)學(xué)考研大綱及參考書目

      分類:2025考研大綱 來源:國防科技大學(xué) 2021-06-28 相關(guān)院校:國防科技大學(xué)

      2025考研數(shù)學(xué)全程班 早鳥3班
      26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
      國防科技大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

      2022年碩士研究生入學(xué)考試自命題科目考試大綱

      科目代碼:F0205 科目名稱:離散數(shù)學(xué)

      一. 考試要求

      主要考察學(xué)生對離散數(shù)學(xué)中集合、關(guān)系、函數(shù)、圖論、命題邏輯、一階謂詞邏輯、推理系統(tǒng)、布爾代數(shù)等計(jì)算機(jī)數(shù)學(xué)的基本概念、計(jì)算和證明方法的理解與掌握情況,以及應(yīng)用上述概念和方法進(jìn)行應(yīng)用問題離散建模、計(jì)算求解和邏輯推理的能力。注重概念的深入理解、知識的綜合運(yùn)用,以及現(xiàn)實(shí)問題分析和解決。

      二、考試內(nèi)容

      1. 邏輯和證明基礎(chǔ)

      命題、邏輯聯(lián)接詞、真值表、位操作和位串、命題符號化及應(yīng)用、邏輯等價和蘊(yùn)含、命題可滿足性及應(yīng)用、謂詞、量詞、量詞表達(dá)式等價及否定、嵌套量詞、謂詞邏輯符號化、推理規(guī)則、歸結(jié)、邏輯證明、證明方法、證明策略、邏輯語義。要求熟練掌握命題邏輯和謂詞邏輯的基本概念,掌握邏輯等價和蘊(yùn)含分析方法,掌握邏輯推理方法和證明方法,能夠熟練運(yùn)用命題邏輯和謂詞邏輯求解邏輯問題,了解可滿足性問題。

      2. 基本結(jié)構(gòu):集合、函數(shù)、序列、求和

      集合基本概念、集合描述方法、常見集合、集合相等、屬于、子集、空集、冪集、集合的基數(shù)、n元組、笛卡爾乘積、集合運(yùn)算(交、并、差、補(bǔ))、集合恒等式、廣義交、廣義并、集合的計(jì)算機(jī)表示、(全)函數(shù)、函數(shù)算術(shù)、1對1函數(shù)、1-1對應(yīng)、內(nèi)射、滿射、雙射、函數(shù)運(yùn)算(逆函數(shù)、函數(shù)的合成)、若干重要函數(shù)、部分函數(shù)、序列、算術(shù)級數(shù)、幾何級數(shù)、遞推關(guān)系、一些特殊序列、累加、基數(shù)比較關(guān)系(=,³,£,<, >)、可數(shù)集、不可數(shù)集、基數(shù)關(guān)系證明。要求熟練掌握集合的基本概念、集合的運(yùn)算;熟練掌握函數(shù)、函數(shù)的運(yùn)算及其證明;熟練掌握級數(shù)、累加;掌握基數(shù)比較和函數(shù)的關(guān)系、可數(shù)集。

      3. 歸納和遞歸

      數(shù)學(xué)歸納法原理、數(shù)學(xué)歸納法運(yùn)用、強(qiáng)歸納法原理、強(qiáng)歸納法運(yùn)用、良序性質(zhì)、遞歸定義函數(shù)、歸納定義法、遞歸定義的集合和結(jié)構(gòu)、結(jié)構(gòu)歸納法、結(jié)構(gòu)歸納法的運(yùn)用、廣義歸納法、遞歸算法、遞歸算法正確性證明、遞歸和迭代。要求熟練掌握數(shù)學(xué)歸納法、強(qiáng)歸納法和結(jié)構(gòu)歸納法,能夠熟練運(yùn)用歸納定義法;掌握遞歸和遞歸算法的基本概念,能夠較熟練編寫遞歸算法;了解遞歸算法正確性證明。

      4. 關(guān)系

      二元關(guān)系基本概念、關(guān)系與函數(shù)、二元關(guān)系的性質(zhì)(自反、對稱、反對稱、傳遞)及其證明、關(guān)系的運(yùn)算、n-元關(guān)系基本概念、n-元關(guān)系的運(yùn)算、關(guān)系與數(shù)據(jù)庫、關(guān)系的表示(關(guān)系矩陣、關(guān)系圖)、關(guān)系的閉包、等價關(guān)系、等價類、劃分、偏序、全序、良序歸納原理、哈斯圖、最大(小)元、極大(小)元、上(下)界、上(下)確界、格、拓?fù)渑判。要求熟悉集合、關(guān)系和函數(shù)的關(guān)聯(lián)關(guān)系;掌握關(guān)系的性質(zhì)判定和運(yùn)算;熟悉關(guān)系與關(guān)系數(shù)據(jù)庫的關(guān)系;掌握等價關(guān)系、序關(guān)系,能夠證明相關(guān)性質(zhì);了解格和拓?fù)渑判颉?/p>

      5. 圖

      圖的基本概念、圖模型、圖的基本術(shù)語和特殊類型圖、二部圖和匹配、圖的應(yīng)用、圖的運(yùn)算、圖的表示、圖同構(gòu)、路徑和連通性、歐拉路徑和哈密頓路徑及其應(yīng)用、最短路徑算法、平面圖及其應(yīng)用、歐拉公式、庫拉托瓦斯基定理、圖的著色問題。要求熟悉圖的基本概念和術(shù)語;掌握最短路徑算法;熟悉路徑和連通性;較熟練掌握圖的性質(zhì)證明;較好掌握二部圖和平面圖。

      6. 樹

      樹的基本概念和術(shù)語、樹建模、樹的性質(zhì)及其證明、樹的應(yīng)用、二叉樹、樹的遍歷算法、樹的編碼、生成樹、最小生成樹、回溯。要求熟悉樹的基本概念;掌握樹的算法和性質(zhì)證明;能夠使用樹進(jìn)行建模和應(yīng)用;掌握各種樹的遍歷算法;掌握回溯法。

      7. 布爾代數(shù)

      布爾函數(shù)、布爾表達(dá)式、布爾代數(shù)恒等式、對偶、布爾代數(shù)定義、范式展開、邏輯門、電路、電路極小化。要求掌握布爾表達(dá)式變換方法;熟悉布爾代數(shù)與電路的關(guān)聯(lián)關(guān)系;了解布爾代數(shù)。

      三、考試形式

      考試形式為閉卷、筆試,考試時間為1.5-2.0小時,滿分100分。

      題型包括:計(jì)算題、證明題、分析題、推理題等。

      四、參考書目

      1.Discrete Mathematics and Its Applications (7th edition), Kenneth H. Rosen, ISBN:978-0-07-338309-5, McGraw-Hill, 2012.

      2.《離散數(shù)學(xué)》,王兵山、張強(qiáng)、毛曉光主編,國防科技大學(xué)出版社,2001.

      相關(guān)資訊

      • 國防科技大學(xué)2025年“研究生暑期學(xué)!蓖ㄖ
      • 國防科技大學(xué)接收2026級地方院校推薦免試碩士(含直博生、參軍..
      • 2025年國防科技大學(xué)開展“優(yōu)秀大學(xué)生夏令營”活動
      • 國防科技大學(xué)軍政基礎(chǔ)教育學(xué)院2025年“優(yōu)秀大學(xué)生夏令營”簡章
      • 國防科技大學(xué)外國語學(xué)院2025年“優(yōu)秀大學(xué)生夏令營”活動通知

      熱門網(wǎng)課

      2026考研英語全程班 寒假班

      課時:363 限時優(yōu)惠:¥1190

      免費(fèi)試聽
      2026考研政治全程班 寒假班

      課時:236 限時優(yōu)惠:¥1190

      免費(fèi)試聽
      2026考研數(shù)學(xué)全程班 5班

      課時: 限時優(yōu)惠:¥1109

      免費(fèi)試聽
      2026考研英語直通車 寒假班

      課時:437 限時優(yōu)惠:¥7690

      免費(fèi)試聽

      最新資訊

      • 北方民族大學(xué)2025年碩士研究生招生考試參考范圍
      • 中國人民公安大學(xué)2025級研究生新生入學(xué)須知
      • 中國人民公安大學(xué)2026年接收外校推免生事宜通知
      • 中國人民公安大學(xué)2025級研究生新生錄取通知書發(fā)放通知
      • 中國人民公安大學(xué)采集2025級擬錄取研究生相關(guān)信息通知

      信息目錄

      考研招生簡章 考研專業(yè)目錄 考研參考書目 考研考試大綱 考研真題下載 考研成績查詢 考研調(diào)劑信息 考研分?jǐn)?shù)線 考研復(fù)試信息
      考研報(bào)考錄取 研招辦答疑 研究生學(xué)費(fèi) 考研復(fù)習(xí)資料 研招辦電話 導(dǎo)師介紹

      網(wǎng)絡(luò)課程

      2025/2026考研全程班 最新網(wǎng)課

      政治、英語、數(shù)學(xué)、專業(yè)課都可試聽

      2025/2026考研公共課 免費(fèi)領(lǐng)取

      免費(fèi)領(lǐng)課,全年享不停

      • 2026考研英語全程班 5班
      • 2026考研政治全程班 5班
      • 2026考研數(shù)學(xué)全程班 5班
      • 2026考研英語直通車 5期
      • 2026考研政治直通車 5期
      • 2026考研數(shù)學(xué)直通車 5期
      • 2026考研英語全程班 寒假班
      • 2026考研政治全程班 寒假班

      考研資料

      考研網(wǎng)課

      省市考研網(wǎng)

      • 北京
      • 天津
      • 河北
      • 山西
      • 遼寧
      • 吉林
      • 上海
      • 江蘇
      • 浙江
      • 安徽
      • 福建
      • 江西
      • 山東
      • 河南
      • 湖北
      • 湖南
      • 廣東
      • 廣西
      • 海南
      • 重慶
      • 四川
      • 貴州
      • 云南
      • 西藏
      • 陜西
      • 甘肅
      • 青海
      • 寧夏
      • 新疆
      • 內(nèi)蒙古
      • 黑龍江
      中國考研網(wǎng)

        研招網(wǎng)

      • 考研真題
      • 考研成績
      • 考研國家線
      • 招生簡章
      • 推薦免試
      • 高考網(wǎng)

        院校專業(yè)

      • 招生單位
      • 211大學(xué)名單
      • 985大學(xué)名單
      • 自劃線院校
      • 專業(yè)導(dǎo)航

        考研調(diào)劑

      • 調(diào)劑信息網(wǎng)
      • 發(fā)布調(diào)劑
      • 考研調(diào)劑流程

        考研論壇

      • 跨專業(yè)考研
      • 考研調(diào)劑
      • 考研復(fù)試
      • 廈門大學(xué)

        考研問答

      • 跨?鐚I(yè)
      • 考場應(yīng)考
      • 考試科目
      • 考研分?jǐn)?shù)線
      • 報(bào)錄比

        考研輔導(dǎo)班

      • 考研公共課
      • 統(tǒng)考專業(yè)課
      • 院校專業(yè)課
      • 專業(yè)碩士
      • 英語四六級
      • 出國留學(xué)

        試卷資料

      • 考研真題
      • 筆記資料
      查詢
      ×關(guān)閉

      掃碼關(guān)注
      考研信息一網(wǎng)打盡

      網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 廣告業(yè)務(wù) 幫助信息

      1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號

      課程 頂部

      感谢您访问我们的网站,您可能还对以下资源感兴趣:

      欧美老熟妇乱大交XXXXX
    1. <noscript id="bb8ri"></noscript>
            <style id="bb8ri"><tbody id="bb8ri"></tbody></style>
                <i id="bb8ri"><tr id="bb8ri"></tr></i>