十八年專注考研輔導
因為專注,所以出色

400-829-0001 全國咨詢熱線服務
您所在的位置: 首頁 > 備考資料 >
備考資料

2020北京郵電大學803計算機學科基礎綜合考試大綱

來源:啟航考研 | 更新時間:2020-07-05

在線咨詢

一、 考查目標

計算機學科基礎綜合考試涵蓋數據結構、計算機組成原理、操作系統和計算機網絡等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法,能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

二、考試形式和試卷結構

  1、試卷滿分及考試時間

  本試卷滿分為150分,考試時間為180分鐘。

  2、答題方式

  答題方式為閉卷、筆試。

  3、試卷內容結構

  數據結構 45分

  計算機組成原理 45分

  操作系統 35分

  計算機網絡 25分

  4、試卷題型結構

  單項選擇題 80分 (40小題,每小題2分)

綜合應用題 70分

 

三、考查內容

  數據結構

  【考查目標】

  1、掌握數據結構的基本概念、基本原理和基本方法。

  2、掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。

  3、能夠運用數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。

一、線性表

(一)線性表的定義和基本操作

 ?。ǘ┚€性表的實現

1、順序存儲  

2、鏈式存儲  

3、線性表的應用

  二、棧、隊列和數組

(一)棧和隊列的基本概念  

(二)棧和隊列的順序存儲結構  

(三)棧和隊列的鏈式存儲結構

 ?。ㄋ模:完犃械膽?/p>

 ?。ㄎ澹┨厥饩仃嚨膲嚎s存儲

  三、樹與二叉樹

 ?。ㄒ唬涞幕靖拍?/p>

 ?。ǘ┒鏄?/p>

1、二叉樹的定義及其主要特征  

2、二叉樹的順序存儲結構和鏈式存儲結構  

3、二叉樹的遍歷

  4、線索二叉樹的基本概念和構造

 ?。ㄈ?、森林

1、樹的存儲結構  

2、森林與二叉樹的轉換  

3、樹和森林的遍歷

 ?。ㄋ模渑c二叉樹的應用

  1、二叉排序樹

  2、平衡二叉樹

  3、哈夫曼(Huffman)樹和哈夫曼編碼

  四、圖

 ?。ㄒ唬﹫D的基本概念

 ?。ǘ﹫D的存儲及基本操作

1、鄰接矩陣法

2、鄰接表法  

3、鄰接多重表、十字鏈表

 ?。ㄈ﹫D的遍歷

1、深度優先搜索

2、廣度優先搜索

 ?。ㄋ模﹫D的基本應用

1、最?。ù鷥r)生成樹  

2、最短路徑  

3、拓撲排序  

4、關鍵路徑

  五、查找

(一)查找的基本概念  

(二)順序查找法  

(三)分塊查找法

(四)折半查找法  

(五)B樹及其基本操作、B+樹的基本概念

(六)散列(Hash)表  

(七)字符串模式匹配  

(八)查找算法的分析及應用

  六、排序

 ?。ㄒ唬┡判虻幕靖拍?/p>

 ?。ǘ┎迦肱判?/p>

1、直接插入排序  

2、折半插入排序

(三)氣泡排序(bubble sort)  

(四)簡單選擇排序

(五)希爾排序(shell sort)  

(六)快速排序

(七)堆排序  

(八)二路歸并排序(merge sort)

(九)基數排序  

(十)外部排序

(十一)各種內部排序算法的比較  

(十二)排序算法的應用

  計算機組成原理

  【考查目標】

  1、理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式,具有完整的計算機系統的整機概念。

  2、理解計算機系統層次化結構概念,熟悉硬件與軟件之間的界面,掌握指令集體系結構的基本知識和基本實現方法。

  3、能夠綜合運用計算機組成的基本原理和基本方法,對有關計算機硬件系統中的理論和實際問題進行計算、分析,對一些基本部件進行簡單設計;并能對高級程序設計語言(如C語言)中的相關問題進行分析。

  一、計算機系統概述

 ?。ㄒ唬┯嬎銠C發展歷程

 ?。ǘ┯嬎銠C系統層次結構

1、計算機系統的基本組成  

2、計算機硬件的基本組成

3、計算機軟件和硬件的關系  

4、計算機的工作過程

 ?。ㄈ┯嬎銠C性能指標

  吞吐量、響應時間;CPU時鐘周期、主頻、CPI、CPU執行時間;MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。

  二、數據的表示和運算

 ?。ㄒ唬抵婆c編碼

1、進位計數制及其相互轉換  

2、真值和機器數

3、BCD碼 

4、字符與字符串  

5、校驗碼

 ?。ǘ┒c數的表示和運算

  1、定點數的表示

  無符號數的表示;有符號整數的表示。

  2、定點數的運算

  定點數的位移運算;原碼定點數的加減運算;補碼定點數的加/減運算;定點數的乘/除運算;溢出概念和判別方法。

 ?。ㄈ└↑c數的表示和運算

  1、浮點數的表示

  IEEE 754標準

  2、浮點數的加/減運算

 ?。ㄋ模┧阈g邏輯單元ALU

  1、串行加法器和并行加法器

  2、算術邏輯單元ALU的功能和結構

  三、存儲器層次結構

 ?。ㄒ唬┐鎯ζ鞯姆诸?/p>

 ?。ǘ┐鎯ζ鞯膶哟位Y構

 ?。ㄈ┌雽w隨機存取存儲器

1、SRAM存儲器  

2、DRAM存儲器

3、只讀存儲器  

4、Flash存儲器

 ?。ㄋ模┲鞔鎯ζ髋cCPU的連接

 ?。ㄎ澹╇p口RAM和多模塊存儲器

 ?。└咚倬彌_存儲器(Cache)

1、Cache的基本工作原理  

2、Cach和主存之間的映射方式

3、Cache中主存塊的替換算法  

4、Cache寫策略

 ?。ㄆ撸┨摂M存儲器

1、虛擬存儲器的基本概念  

2、頁式虛擬存儲器

3、段式虛擬存儲器  

4、段頁式虛擬存儲器  

5、TLB(快表)

  四、指令系統

 ?。ㄒ唬┲噶罡袷?/p>

1、指令的基本格式  

2、定長操作碼指令格式  

3、擴展操作碼指令格式

 ?。ǘ┲噶畹膶ぶ贩绞?/p>

1、有效地址的概念  

2、數據尋址和指令尋址  

3、常見尋址方式

 ?。ㄈ〤ISC和RISC的基本概念

  五、中央處理器(CPU)

 ?。ㄒ唬〤PU的功能和基本結構

 ?。ǘ┲噶顖绦羞^程

 ?。ㄈ祿返墓δ芎突窘Y構

 ?。ㄋ模┛刂破鞯墓δ芎凸ぷ髟?/p>

  1、硬布線控制器

  2、微程序控制器

  微程序、微指令和微命令;微指令的編碼方式;微地址的形式方式。

 ?。ㄎ澹┲噶盍魉€

1、指令流水線的基本概念  

2、指令流水線的基本實現

  3、超標量和動態流水線的基本概念

 ?。┒嗪颂幚砥鞯幕靖拍?/p>

  六、總線

 ?。ㄒ唬┛偩€概述

1、總線的基本概念  

2、總線的分類  

3、總線的組成及性能指標

 ?。ǘ?)總線仲裁

1、集中仲裁方式

2、分布仲裁方式

 ?。ㄈ┛偩€操作和定時

1、同步定時方式  

2、異步定時方式

 ?。ㄋ模┛偩€標準

  七、輸入輸出(I/O)系統

 ?。ㄒ唬㊣/O系統基本概念

 ?。ǘ┩獠吭O備

  1、輸入設備:鍵盤、鼠標

  2、輸出設備:顯示器、打印機

  3、外存儲器:硬盤存儲器、磁盤陣列、光盤存儲器

(三)I/O接口(I/O控制器)

1、I/O接口的功能和基本結構  

2、I/O端口及其編址

 ?。ㄋ模㊣/O方式

  1、程序查詢方式

  2、程序中斷方式

  中斷的基本概念;中斷響應過程;中斷處理過程;多重中斷和中斷屏蔽的概念。

  3、DMA方式

  DMA控制器的組成,DMA傳送過程。

  操作系統

  【考查目標】

  1、掌握操作系統的基本概念、基本原理和基本功能,理解操作系統的整體運行過程。

  2、掌握操作系統進程、內存、文件和I/O管理的策略、算法、機制以及相互關系。

3、能夠運用所學的操作系統原理、方法與技術分析問題和解決問題,并能利用C語言描述相關算法。

一、操作系統概述

 ?。ㄒ唬┎僮飨到y的概念、特征、功能和提供的服務

 ?。ǘ┎僮飨到y的發展與分類

   (三)操作系統的運行環境

1、內核態與用戶態 

2、中斷、異?! ?/p>

3、系統調用

 ?。ㄋ模┎僮飨到y體系結構

  二、進程管理

 ?。ㄒ唬┻M程與線程

1、進程概念  

2、進程的狀態與轉換

3、進程控制  

4、進程組織

  5、進程通信

  共享存儲系統;消息傳遞系統;管道通信。

6、線程概念與多線程模型

(二)處理機調度

1、調度的基本概念  

2、調度時機、切換與過程

3、調度的基本準則  

4、調度方式

  5、典型調度算法

  先來先服務調度算法;短作業(短進程、短線程)優先調度算法;時間片輪轉

  調度算法;優先級調度算法;高響應比優先調度算法;多級反饋隊列調度算法。

 ?。ㄈ┩脚c互斥

  1、進程同步的基本概念

  2、實現臨界區互斥的基本方法

  軟件實現方法;硬件實現方法。

3、信號量 

4、管程

  5、經典同步問題

  生產者-消費者問題;讀者-寫者問題;哲學家進餐問題。

 ?。ㄋ模┧梨i

1、死鎖的概念 

2、死鎖處理策略  

3、死鎖預防

  4、死鎖避免

  系統安全狀態,銀行家算法。

  5、死鎖檢測和解除

  三、內存管理

 ?。ㄒ唬﹥却婀芾砘A

  1、內存管理概念

  程序裝入與鏈接;邏輯地址與物理地址空間;內存保護。

  2、交換與覆蓋

  3、連續分配管理方式

  4、非連續分配管理方式

  分頁管理方式;分段管理方式;段頁式管理方式。

 ?。ǘ┨摂M內存管理

1、虛擬內存基本概念  

2、請求分頁管理方式

  3、頁面置換算法

  最佳置換算法(OPT);先進先出置換算法(FIFO);最近最少使用置換算法(LRU);時鐘置換算法(CLOCK)。

4、頁面分配策略  

5、工作集  

6.、抖動

  四、文件管理

  (一)文件系統基礎

  1、文件概念

  2、文件的邏輯結構

  順序文件;索引文件;索引順序文件。

  3、目錄結構

  文件控制塊和索引節點;單級目錄結構和兩級目錄結構;樹形目錄結構;圖形目錄結構。

  4、文件共享

  5、文件保護

  訪問類型;訪問控制。

  (二)文件系統實現

1、文件系統層次結構  

2、目錄實現  

3、文件實現

 ?。ㄈ┐疟P組織與管理

1、磁盤的結構  

2、磁盤調度算法  

3、磁盤的管理

  五、輸入輸出(I/O)管理

 ?。ㄒ唬㊣/O管理概述

  1、I/O控制方式

  2.、I/O軟件層次結構

 ?。ǘ㊣/O核心子系統

1、I/O調度概念  

2、高速緩存與緩沖區

3、設備分配與回收  

4、假脫機技術(SPOOLing)

  計算機網絡

  【考查目標】

  1、掌握計算機網絡的基本概念、基本原理和基本方法。

  2、掌握計算機網絡的體系結構和典型網絡協議,了解典型網絡設備的組成和特點,理解典型網絡設備的工作原理。

  3、能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。

  一、計算機網絡體系結構

 ?。ㄒ唬┯嬎銠C網絡概述

  1、計算機網絡的概念、組成與功能

  2、計算機網絡的分類

  3、計算機網絡的標準化工作及相關組織

 ?。ǘ┯嬎銠C網絡體系結構與參考模型

  1、計算機網絡分層結構

  2、計算機網絡協議、接口、服務等概念

  3、ISO/OSI參考模型和TCP/IP模型

  二、物理層

 ?。ㄒ唬┩ㄐ呕A

  1、信道、信號、寬帶、碼元、波特、速率、信源與信宿等基本概念

  2、奈奎斯特定理與香農定理

  3、編碼與調制

  4、電路交換、報文交換與分組交換

  5、數據報與虛電路

 ?。ǘ﹤鬏斀橘|

  1、雙絞線、同軸電纜、光纖與無線傳輸介質

  2、物理層接口的特性

 ?。ㄈ┪锢韺釉O備

  1、中繼器

  2、集線器

  三、數據鏈路層

(一)數據鏈路層的功能  

(二)組幀

 ?。ㄈ┎铄e控制

  1、檢錯編碼

  2、糾錯編碼

 ?。ㄋ模┝髁靠刂婆c可靠傳輸機制

1、流量控制、可靠傳輸與滑輪窗口機制  

2、停止-等待協議

3、后退N幀協議(GBN)  

4、選擇重傳協議(SR)

 ?。ㄎ澹┙橘|訪問控制

  1、信道劃分

  頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。

  2、隨即訪問

  ALOHA協議;CSMA協議;CSMA/CD協議;CSMA/CA協議。

  3、輪詢訪問:令牌傳遞協議

 ?。┚钟蚓W

1、局域網的基本概念與體系結構  

2、以太網與IEEE 802.3

3、IEEE 802.11  

4、令牌環網的基本原理

 ?。ㄆ撸V域網

1.廣域網的基本概念  

2、PPP協議  

3、HDLC協議

 ?。ò耍祿溌穼釉O備

1、網橋的概念和基本原理  

2、局域網交換機及其工作原理。

  四、網絡層

 ?。ㄒ唬┚W絡層的功能

1、異構網絡互聯  

2、路由與轉發  

3、擁塞控制

 ?。ǘ┞酚伤惴?/p>

1、靜態路由與動態路由  

2、距離-向量路由算法

3、鏈路狀態路由算法  

4、層次路由

 ?。ㄈ㊣Pv4

1、IPv4分組  

2、IPv4地址與NAT

  3、子網劃分與子網掩碼、CIDR

  4、ARP協議、DHCP協議與ICMP協議

 ?。ㄋ模㊣Pv6

1、IPv6的主要特點  2、IPv6地址

 ?。ㄎ澹┞酚蓞f議

1、自治系統  

2、域內路由與域間路由

3、RIP路由協議  

4、OSPF路由協議

  5、BGP路由協議

 ?。㊣P組播

1、組播的概念  

2、IP組播地址

 ?。ㄆ撸┮苿覫P

1、移動IP的概念  

2、移動IP的通信過程

 ?。ò耍┚W絡層設備

1、路由器的組成和功能  

2、路由表與路由轉發

  五、傳輸層

 ?。ㄒ唬﹤鬏攲犹峁┑姆?/p>

1、傳輸層的功能  

2、傳輸層尋址與端口  

3、無連接服務與面向連接服務

 ?。ǘ︰DP協議

1.UDP數據報  

2.UDP校驗

 ?。ㄈ㏕CP協議

1、TCP段  

2、TCP連接管理  

3、TCP可靠傳輸  

4、TCP流量控制與擁塞控制

  六、應用層

 ?。ㄒ唬┚W絡應用模型

1、客戶/服務器模型  

2、P2P模型

 ?。ǘ〥NS系統

1、層次域名空間  

2、域名服務器  

3、域名解析過程

 ?。ㄈ〧TP

1、FTP協議的工作原理  

2、控制連接與數據連接

 ?。ㄋ模╇娮余]件

1、電子郵件系統的組成結構  

2、電子郵件格式與MIME  

3、SMTP協議與POP3協議

 ?。ㄎ澹¦WW

1、WWW的概念與組成結構  

2、HTTP協議


免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。郵箱:[email protected] 電話:0371-60903400
啟航推薦課程
  • 網絡課程
  • 精品面授班
  • 全日制密訓營
課程系列 班次名稱 價格 免費試聽
考研政治網絡課堂 2021考研政治全程班 ¥880.00 免費試聽
2021考研政治無憂班 ¥1080.00 免費試聽
2021考研石磊全程班 ¥1999.00 免費試聽
考研英語網絡課堂 2021考研英語(一)全程班 ¥1080.00 免費試聽
2021考研英語(一)無憂班 ¥1280.00 免費試聽
2021考研英語(二)全程班 ¥1080.00 免費試聽
2021考研英語(二)無憂班 ¥1280.00 免費試聽
考研數學網絡課堂 2021考研數學全程班 ¥1080.00 免費試聽
2021考研數學無憂班 ¥1280.00 免費試聽
考研管綜網絡課堂 2021考研管綜全程班 ¥1080.00 免費試聽
2021考研管綜無憂班 ¥1280.00 免費試聽
網絡課堂聯報全程班 2021考研政治英一全程班 ¥1960.00 免費試聽
2021考研政治英二全程班 ¥1960.00 免費試聽
2021考研政治數學全程班 ¥1960.00 免費試聽
2021考研數學英語一全程班 ¥2160.00 免費試聽
2021考研數學英語二全程班 ¥2160.00 免費試聽
2021考研政治數學英語一全程班 ¥3040.00 免費試聽
2021考研政治數學英語二全程班 ¥3040.00 免費試聽
2021考研管綜英二全程班 ¥2160.00 免費試聽
課程系列 班次名稱 價格 免費試聽
龍騰計劃協議班 考數學 ¥59800.00 免費試聽
不考數學 ¥59800.00 免費試聽
經濟類專碩 ¥59800.00 免費試聽
龍騰計劃狀元班 考數學 ¥31800.00 免費試聽
不考數學 ¥28800.00 免費試聽
經濟類專碩 ¥31800.00 免費試聽
龍騰計劃標準班 考數學 ¥20800.00 免費試聽
不考數學 ¥18800.00 免費試聽
經濟類專碩 ¥20800.00 免費試聽
公共課VIP班 政治 ¥7800.00 免費試聽
英語 ¥8800.00 免費試聽
數學 ¥8800.00 免費試聽
專業課VIP班 150分標準 ¥6800.00 免費試聽
300分標準 ¥8800.00 免費試聽
課程系列 班次名稱 天數 開課時間 價格 免費試聽
全年密訓營一期 政英數班 360天 2019年11月20日 ¥61800.00 免費試聽
政英班 360天 2019年11月20日 ¥61800.00 免費試聽
管綜班 360天 2019年11月20日 ¥58800.00 免費試聽
全年密訓營二期 政英數班 270天 2020年3月20日 ¥59800.00 免費試聽
政英班 270天 2020年3月20日 ¥59800.00 免費試聽
管綜班 270天 2020年3月20日 ¥56800.00 免費試聽
全年密訓營三期 政英數班 240天 2020年4月20日 ¥59800.00 免費試聽
政英班 240天 2020年4月20日 ¥59800.00 免費試聽
管綜班 240天 2020年4月20日 ¥56800.00 免費試聽
全年密訓營四期 政英數班 210天 2020年5月20日 ¥59800.00 免費試聽
政英班 210天 2020年5月20日 ¥59800.00 免費試聽
管綜班 210天 2020年5月20日 ¥56800.00 免費試聽
全年密訓定向營 法碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
西醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
中醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
教育學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
心理學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
翻碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
計算機定向營 240天 2020年4月20日 ¥59800.00 免費試聽

報考信息


備考指南


報名咨詢電話:400-829-0001 郵箱[email protected]
地址:北京市海淀區成府路28號優盛大廈C座9樓 郵編:100089
Copyright?1998-2020 Copyright?1998-2020 www.195557.tw 京公網安備 11010802024604號 京ICP備17056780號
北京pk10app