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

      北京郵電大學

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

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

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

      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年碩士研究生招生考試參考范圍
      • 中國藥科大學2025級碩士研究生新生錄取通知書寄送地址確認通知
      • 中國海洋大學2025年博士研究生報名通知(第三批次)
      • 中國海洋大學2025級研究生新生報到須知
      • 大連交通大學環境化學2026年碩士研究生招生考試初試考試大綱

      信息目錄

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

      網絡課程

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

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

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

      免費領課,全年享不停

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

      考研資料

      考研網課

      省市考研網

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

        研招網

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

        院校專業

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

        考研調劑

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

        考研論壇

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

        考研問答

      • 跨?鐚I
      • 考場應考
      • 考試科目
      • 考研分數線
      • 報錄比

        考研輔導班

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

        試卷資料

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

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

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

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

      課程 頂部

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

      人妻无码精品久久亚瑟影视_蜜芽亚洲av无码精品色午夜_中文字幕无码播放免费_免费无码H肉动漫在线观看麻豆
      国产成年无码久久久免费| 一本一道av中文字幕无码| 波多野结衣中文在线播放| 精品无码AV无码免费专区| 婷婷四虎东京热无码群交双飞视频| 亚洲午夜福利精品无码| 久久久久亚洲av无码专区导航| 国产又爽又黄无码无遮挡在线观看| 久久精品中文无码资源站| 亚洲国产91精品无码专区| 久久无码av三级| 国产成人精品无码一区二区| 亚洲人成网亚洲欧洲无码久久| 欧美日韩不卡一区二区三区中文字| 日韩中文字幕免费视频| 无码毛片一区二区三区视频免费播放 | 久久青青草原亚洲av无码| 色综合久久中文字幕无码| 免费看成人AA片无码视频吃奶| 中文字幕天天躁日日躁狠狠躁免费 | 亚洲人成影院在线无码按摩店| 在线天堂中文新版www| 亚洲日本欧美日韩中文字幕| 色综合网天天综合色中文男男| 最近中文字幕在线中文视频| 永久免费无码日韩视频| 无码人妻一区二区三区精品视频| 无码的免费不卡毛片视频| 无码人妻丰满熟妇区五十路| 无码AⅤ精品一区二区三区| 无码日韩人妻AV一区二区三区| 国产网红主播无码精品| 亚洲AV无码乱码在线观看牲色 | 最近新中文字幕大全高清| 亚洲国产日韩欧美在线a乱码日本中文字幕高清 | 亚洲AV综合色区无码一区| 亚洲一区精品无码| 无码内射中文字幕岛国片| 久久精品国产亚洲AV无码麻豆| 国产亚洲精品无码成人| 亚洲精品无码av天堂|