• 首頁
              • 信息
              • 院校
              • 研招
              • 調劑
              • 資料
              • 分數線
              • 輔導班
              • 研究生院
              注冊 登錄

              北京郵電大學

              2025/2026考研輔導網課
              • 2026考研英語全程班 寒假班2026考研英語全程班 寒假班
              • 2026考研政治全程班 寒假班2026考研政治全程班 寒假班
              • 2026考研數學全程班 5班2026考研數學全程班 5班
              • 2026考研英語直通車 寒假班2026考研英語直通車 寒假班
              • 2026考研政治直通車 寒假班2026考研政治直通車 寒假班
              • 2026考研數學直通車 寒假班2026考研數學直通車 寒假班
              • 2026考研英語直通車 5期2026考研英語直通車 5期
              • 學校首頁
              • 學校簡介
              • 院系設置
              • 考研調劑
              • 考研成績查詢
              • 考研分數線
              • 導師介紹
              • 歷年試題
              • 研究生招生信息網
              中國考研網 考研網 » 院校信息 » 北京郵電大學 » 考試大綱

              2021年北京郵電大學807軟件工程專業綜合考研大綱

              分類:2025考研大綱 來源:北京郵電大學 2020-10-28 相關院校:北京郵電大學

              2025考研數學全程班 早鳥3班
              26考研全科上岸規劃營「擇校▪規劃▪備考」
              北京郵電大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

              807 軟件工程專業綜合

              第一部分數據結構(90/150)

              一、考試要求

              要求考生比較系統地理解數據結構的基本概念和基本理論,掌握各種數據結構的特點和基本方法,著重考察考生綜合運用所學知識分析問題和解決問題的能力。要求考生能夠用C/C++語言描述數據結構中的算法。

              二、考試內容

              (一)緒論

              數據結構的基本概念,數據的邏輯結構、存儲結構;

              算法的定義和應具有的特性,算法設計的要求,算法的時間復雜度分析和算法的空間復雜度分析。

              (二)線性表

              線性結構的特點、線性表的定義,線性表的基本操作;

              線性表的順序存儲結構,對其進行檢索、插入和刪除等操作;

              線性表的鏈式存儲結構,單鏈表、雙向鏈表和循環鏈表這三種鏈表形式的存儲結構和特點以及基本操作。

              (三)棧和隊列,遞歸算法

              棧的定義、結構特點及其存儲方式(順序存儲與鏈接存儲)和基本操作的實現算法;

              隊列的結構、特點及其存儲方式(順序存儲與鏈接存儲)和基本操作的實現算法。

              遞歸的基本概念和實現原理以及用遞歸的思想描述問題和書寫算法的方法;

              用棧實現遞歸問題的非遞歸解法。

              (四)數組和串

              串的基本概念、串的存儲結構和相關的操作算法;

              數組的存儲結構,在順序存儲的情況下,數組元素與存儲單元的對應關系;

              稀疏矩陣的存儲結構和特點以及基本操作。

              字符串匹配算法(例如KMP算法)。

              (五)樹和森林

              樹的結構和主要概念,各種二叉樹的結構及其特點;

              二叉樹的三種遍歷方法的實現原理和性質,能將二叉樹的遍歷方法應用于求解二叉樹的葉子結點個數、二叉樹計數等問題,遍歷的非遞歸實現方法;

              線索化二叉樹的結構和基本操作;

              森林的定義和存儲結構,森林的遍歷等方法的實現;

              基于霍夫曼樹生成霍夫曼編碼的方法;

              AVL樹的定義和特點以及AVL樹調整操作的實現原理;

              最優二叉樹的構造原理和相關算法。

              (六)圖

              圖的各種基本概念和各種存儲方式;

              圖的兩種搜索方法和圖連的連通性;

              兩種最小生成樹的生成方法;

              各種求最短路徑的方法;

              用頂點表示活動和用邊表示活動的兩種網絡結構特點和相關操作的實現算法。

              (七)排序

              插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法、歸并排序、基數排序等排序方法排序的原理、規律和特點;

              各種排序算法的時空復雜度的簡單分析。

              (八)索引結構與散列

              線性索引結構、倒排表、靜態搜索樹的結構和特點;

              B樹的結構;

              散列的實現原理和各種操作的實現算法。

              三、試卷結構

              考試題型:填空題、選擇題、簡答題、編程題

              第二部分操作系統(60/150)

              一、考試要求

              要求考生比較系統地理解和掌握操作系統的基本概念、主要功能、主要組成部分、各個主要組成部分的不同實現方法;從資源管理和應用程序與硬件系統接口的觀點掌握操作系統設計的基本思想,掌握現代計算機系統對其各種軟硬資源的管理技術。要求考生具備綜合運用所學知識分析問題和解決問題的能力。

              二、考試內容

              (一)基本概念

              計算機基本構成、處理器的內部結構、高速緩沖存儲器CACHE;

              操作系統的概念、演變歷程、特性、分類、運行環境、功能;

              存儲器的層次結構。

              (二)進程

              進程的概念和特點;

              進程狀態轉換。

              (三)線程、對稱多處理SMP和微內核

              線程的概念,定義線程的必要性和可能性;

              線程的功能特性與實現方式;

              對稱多處理SMP體系結構;

              操作系統的體系結構(微內核與單內核)及其性能分析。

              (四)并發

              并發性問題及相關概念,如臨界區、互斥、信號量和管程等;

              進程互斥、同步和通信的各種算法;

              死鎖的概念、死鎖的原因和條件;

              死鎖的預防、避免和檢測算法。

              (五)存儲器管理

              分區存儲管理、覆蓋與交換;

              頁式管理及段式管理;

              段、頁式存儲管理方法及實現技術;

              虛存的原理及相關的各種算法和數據結構。

              (六)單處理器調度

              處理器的三種調度類型;

              進程調度的各種算法及其特點。

              (七)多處理器調度和實時調度

              多處理器對進程調度的影響;

              多處理器環境下的進程和線程調度算法;

              實時進程的特點;

              限期調度和速率單調調度方法。

              (八)設備管理和磁盤調度

              操作系統中輸入/輸出功能的組織;

              中斷處理;

              設備驅動程序、設備無關的軟件接口和spooling技術;

              緩沖策略;

              磁盤調度算法;

              磁盤陣列。

              (九)文件系統

              文件系統特點與文件組織方式;

              文件系統的數據結構;

              目錄的基本性質及其實現方法;

              磁盤空間的管理。

              (十)分布式系統

              分布式處理的特點、類型;

              多層體系結構、中間件技術;

              機群系統;

              分布式進程管理相關的操作系統設計問題。

              三、試卷結構

              考試題型:填空題、選擇題、簡答題、計算題

              相關資訊

              • 北京郵電大學2025年碩士研究生錄取通知書郵寄地址確認通知
              • 北京郵電大學2025年面向港澳臺地區招收研究生復試錄取辦法
              • 北京郵電大學2025年擬錄取統考生進行師生互選通知
              • 北京郵電大學2025年統考碩士研究生擬錄取名單公布
              • 北京郵電大學各學院2025年碩士研究生招生復試錄取細則(持續更..

              熱門網課

              2026考研英語全程班 寒假班

              課時:363 限時優惠:¥1190

              免費試聽
              2026考研政治全程班 寒假班

              課時:236 限時優惠:¥1190

              免費試聽
              2026考研數學全程班 5班

              課時: 限時優惠:¥1109

              免費試聽
              2026考研英語直通車 寒假班

              課時:437 限時優惠:¥7690

              免費試聽

              最新資訊

              • 北方民族大學2025年碩士研究生招生考試參考范圍
              • 浙江大學2025年各學院(系)夏令營通知匯總
              • 2025年浙江大學伊利諾伊大學厄巴納香檳校區聯合學院優秀大學生..
              • 浙江大學化學工程與生物工程學院2025年優秀大學生暑期夏令營活..
              • 2025年浙江大學藥學院暑期優秀大學生夏令營報名通知

              信息目錄

              考研招生簡章 考研專業目錄 考研參考書目 考研考試大綱 考研真題下載 考研成績查詢 考研調劑信息 考研分數線 考研復試信息
              考研報考錄取 研招辦答疑 研究生學費 考研復習資料 研招辦電話 導師介紹

              網絡課程

              2025/2026考研全程班 最新網課

              政治、英語、數學、專業課都可試聽

              2025/2026考研公共課 免費領取

              免費領課,全年享不停

              • 2026考研英語全程班 5班
              • 2026考研政治全程班 5班
              • 2026考研數學全程班 5班
              • 2026考研英語直通車 5期
              • 2026考研政治直通車 5期
              • 2026考研數學直通車 5期
              • 2026考研英語全程班 寒假班
              • 2026考研政治全程班 寒假班

              考研資料

              考研網課

              省市考研網

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

                研招網

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

                院校專業

              • 招生單位
              • 211大學名單
              • 985大學名單
              • 自劃線院校
              • 專業導航

                考研調劑

              • 調劑信息網
              • 發布調劑
              • 考研調劑流程

                考研論壇

              • 跨專業考研
              • 考研調劑
              • 考研復試
              • 廈門大學

                考研問答

              • 跨校跨專業
              • 考場應考
              • 考試科目
              • 考研分數線
              • 報錄比

                考研輔導班

              • 考研公共課
              • 統考專業課
              • 院校專業課
              • 專業碩士
              • 英語四六級
              • 出國留學

                試卷資料

              • 考研真題
              • 筆記資料
              查詢
              ×關閉

              掃碼關注
              考研信息一網打盡

              網站介紹 關于我們 聯系方式 廣告業務 幫助信息

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

              課程 頂部

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

              人妻无码精品久久亚瑟影视_蜜芽亚洲av无码精品色午夜_中文字幕无码播放免费_免费无码H肉动漫在线观看麻豆
              久久精品无码一区二区无码| 亚洲国产综合精品中文第一区| 最近的中文字幕在线看视频| 亚洲午夜国产精品无码| 好看的中文字幕二区高清在线观看 | 免费无码AV一区二区| 亚洲精品无码mv在线观看网站 | 亚洲国产a∨无码中文777| 人妻少妇精品无码专区二区| 中文字幕1级在线| 日本乱中文字幕系列| 亚洲AV无码成H人在线观看| 人妻精品久久无码专区精东影业| 高清无码午夜福利在线观看| 国产在线精品一区二区中文| 无码精品人妻一区二区三区AV| 久久国产亚洲精品无码| 东京热人妻无码一区二区av| 久久久网中文字幕| 日韩中文字幕免费视频| 亚洲中文字幕无码一区| 欧美巨大xxxx做受中文字幕| 99精品一区二区三区无码吞精| 无码人妻精品中文字幕| 夜夜添无码一区二区三区| 中文字幕日本精品一区二区三区 | 久久久中文字幕日本| 中文字幕一区二区三区久久网站| 中文无码伦av中文字幕| 天堂√最新版中文在线| 韩国中文字幕毛片| 天堂亚洲国产中文在线| 中文字幕人妻中文AV不卡专区 | 国产高清中文手机在线观看| 天堂资源8中文最新版| yellow中文字幕久久网| 最近中文字幕免费大全| 国产成人无码区免费网站| 中文字幕无码乱人伦| 亚洲AV无码专区电影在线观看 | 无码 免费 国产在线观看91|