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

            北京郵電大學

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

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

            分類:2025考研大綱 來源:北京郵電大學 2021-11-06 相關院校:北京郵電大學

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

            807 軟件工程專業綜合

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

            一、考試要求

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

            二、考試內容

            (一)緒論

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

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

            (二)線性表

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

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

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

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

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

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

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

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

            (四)數組和串

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

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

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

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

            (五)樹和森林

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

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

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

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

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

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

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

            (六)圖

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

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

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

            各種求最短路徑的方法;

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

            (七)排序

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

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

            (八)索引結構與散列

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

            B樹的結構;

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

            三、試卷結構

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

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

            一、考試要求

            要求考生比較系統地理解和掌握操作系統的基本概念、設計原理及實現技術,能夠運用相關概念及理論對現代操作系統中進程管理、存儲管理、文件系統及輸入/輸出管理所遇到的問題進行分析,并設計相應的解決方案。具備在處理并發、競爭、沖突、共享等動態變化問題時有效設計對應解決方案,編寫較為復雜的系統工程環境下應用程序的能力。

            二、考試內容

            (一)基本概念

            為什么需要操作系統、什么是操作系統;

            操作系統的概念、演變歷程、特性、分類、組成、服務、用戶接口、結構、運行環境、功能。

            (二)進程

            進程的概念和特點、進程的抽象;

            進程狀態轉換、進程的操作、進程間通信。

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

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

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

            對稱多處理SMP體系結構;

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

            (四)并發

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

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

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

            死鎖的預防、避免、檢測級解除機制及算法。

            (五)存儲器管理

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

            頁式管理及段式管理;

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

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

            (六)單處理器調度

            進程或線程調度:基本概念、種類、準則;

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

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

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

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

            了解實時進程的特點;

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

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

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

            中斷處理;

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

            緩沖策略;

            磁盤調度算法;

            磁盤陣列。

            (九)文件系統

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

            文件系統的數據結構;

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

            磁盤空間的管理。

            (十)分布式系統

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

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

            機群系統;

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

            三、試卷結構

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

            相關資訊

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

            熱門網課

            2026考研英語全程班 寒假班

            課時:363 限時優惠:¥1190

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

            課時:236 限時優惠:¥1190

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

            課時: 限時優惠:¥1109

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

            課時:437 限時優惠:¥7690

            免費試聽

            最新資訊

            • 北方民族大學2025年碩士研究生招生考試參考范圍
            • 華東政法大學調整2026年研考馬克思主義理論一級學科下設各專業..
            • 華東政法大學調整2026年研考政治學、公共管理學一級學科下設各..
            • 大連理工大學2026年研究生招生線上宣講安排(第六期)
            • 大連理工大學2026年研究生招生線上宣講安排(第五期)

            信息目錄

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

            網絡課程

            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肉动漫在线观看麻豆
            最好看的电影2019中文字幕| 在线中文字幕av| 最新版天堂中文在线| 国内精品人妻无码久久久影院| 最近更新中文字幕在线| 无码欧精品亚洲日韩一区夜夜嗨| 亚洲一日韩欧美中文字幕欧美日韩在线精品一区二 | 亚洲天堂中文字幕| 精品无码人妻一区二区三区不卡| 亚洲中文字幕不卡无码| а天堂中文在线官网| 内射无码午夜多人| 无码AV波多野结衣久久| 无码人妻丝袜在线视频| 亚洲VA中文字幕无码一二三区| heyzo专区无码综合| 亚洲国产精品无码专区| 一级片无码中文字幕乱伦 | 最近中文字幕在线中文视频| av无码播放一级毛片免费野外| 亚洲精品无码成人片久久| 久久精品中文字幕一区| 亚洲中文久久精品无码| 中文字幕网伦射乱中文| 少妇无码太爽了不卡视频在线看| 少妇精品无码一区二区三区| 亚洲真人无码永久在线| 久久久久久国产精品无码下载| 中文字幕在线观看| 最近2019好看的中文字幕| 色综合中文综合网| 日本精品久久久久中文字幕8 | 最近更新中文字幕在线| 中文字幕亚洲免费无线观看日本| 欧美在线中文字幕| 最近免费中文字幕大全免费版视频| 亚洲开心婷婷中文字幕| 人妻丰满av无码中文字幕| 人妻少妇精品中文字幕AV| 国产成人三级经典中文| 在线天堂中文在线资源网|