安阳市德世保温材料有限公司

  • 社科賽斯考研
  • 微信
  • QQ
當前位置: 考試大綱 > 專業課大綱 > 2022考研大綱:河北建筑工程學院2022年碩士研究生初試自命題科目《計算機專業基礎綜合》考試大綱
2022考研大綱:河北建筑工程學院2022年碩士研究生初試自命題科目《計算機專業基礎綜合》考試大綱
來源:河北建筑工程學院研究生院 | 2021-11-09 14:29:00
人瀏覽

2026考研備考資料包限時領取中......

您只需要填寫姓名和電話即可免費領取個人專屬備考資料包一份!

考試大綱不僅能給你一個復習的方向,還能幫助你梳理整個知識脈絡,方便記憶。今天,小編為大家整理了“2022考研大綱:河北建筑工程學院2022年碩士研究生初試自命題科目《計算機專業基礎綜合》考試大綱”的相關內容,希望對大家有所幫助!

河北建筑工程學院
 
碩士研究生入學考試《計算機專業基礎綜合》考試大綱
 
科目代碼:806
 
一、考試的總體要求
 
計算機科學與技術學科專業基礎綜合考試是為招收計算機科學與技術學科的碩士研究生而設置的具有選拔性質的考試,其目的是科學、公平、有效地測試考生掌握計算機科學與技術學科大學本科階段專業知識、基本理論、基本方法的水平和分析問題、解決問題的能力,以利于碩士研究生的擇優選拔,確保招生質量。
 
計算機科學與技術學科專業基礎綜合考試實行自主命題,考試內容:數據結構、(計算機組成原理、操作系統、計算機網絡)三選一。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法,能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
 
二、考試的內容及比例
 
數據結構90分,(計算機組成原理、操作系統、計算機網絡)三選一60分。
 
第一部分:《數據結構》
 
(一)考查目標
 
1.掌握數據結構的基本概念、基本原理和基本方法。
 
2.掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。
 
3.能夠運用數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。
 
(二)考察內容
 
1.線性表
 
1)線性表的定義和基本操作
 
2)線性表的實現
 
①順序存儲
 
②鏈式存儲
 
③線性表的應用
 
2.棧、隊列和數組
 
1)棧和隊列的基本概念
 
2)棧和隊列的順序存儲結構
 
3)棧和隊列的鏈式存儲結構
 
4)棧和隊列的應用
 
3.樹與二叉樹
 
1)樹的基本概念
 
2)二叉樹
 
①二叉樹的定義及其主要特征
 
②二叉樹的順序存儲結構和鏈式存儲結構
 
③二叉樹的遍歷
 
④線索二叉樹的基本概念和構造
 
3)樹與二叉樹的應用
 
①二叉排序樹
 
②平衡二叉樹
 
③哈夫曼(Huffman)樹和哈夫曼編碼
 
4.圖
 
1)圖的基本概念
 
2)圖的存儲及基本操作
 
①鄰接矩陣法
 
②鄰接表法
 
③鄰接多重表、十字鏈表
 
3)圖的遍歷
 
①深度優先搜索
 
②廣度優先搜索
 
4)圖的基本應用
 
①最小(代價)生成樹
 
②最短路徑
 
③拓撲排序
 
④關鍵路徑
 
5.查找
 
1)查找的基本概念
 
2)順序查找法
 
3)分塊查找法
 
4)折半查找法
 
5)散列(Hash)表
 
6)查找算法的分析及應用
 
6.排序
 
1)排序的基本概念
 
2)插入排序
 
①直接插入排序
 
②折半插入排序
 
3)冒泡排序(bubblesort)
 
4)簡單選擇排序
 
5)希爾排序(shellsort)
 
6)快速排序
 
7)堆排序
 
8)二路歸并排序(MergeSort)
 
9)各種內部排序算法的比較
 
10)排序算法的應用
 
第二部分:《計算機組成原理》、《操作系統》、《計算機網絡》三選一
 
《計算機組成原理》
 
(一)考查目標
 
1.理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式,具有完整的計算機系統的整機概念。
 
2.理解計算機系統層次化結構概念,熟悉硬件與軟件之間的界面,掌握指令集體系結構的基本知識和基本實現方法。
 
3.能夠運用計算機組成的基本原理和基本方法,對有關計算機硬件系統中的理論和實際問題進行計算、分析,并能對一些基本部件進行簡單設計。
 
(二)考查內容
 
1.計算機系統概述
 
1)計算機發展歷程
 
2)計算機系統層次結構
 
①計算機硬件的基本組成
 
②計算機軟件的分類
 
③計算機的工作過程
 
3)計算機性能指標
 
吞吐量、響應時間、CPU時鐘周期、主頻、CPI、CPU執行時間、MIPS、MFLOPS
 
2.數據的表示和運算
 
1)數制與編碼
 
①進位計數制及其相互轉換
 
②真值和機器數
 
③BCD碼
 
④字符與字符串
 
⑤校驗碼
 
2)定點數的表示和運算
 
①定點數的表示,無符號數的表示;有符號整數的表示。
 
②定點數的運算
 
定點數的位移運算;原碼定點數的加/減運算;補碼定點數的加/減運算;定點數的乘/除運算;溢出概念和判別方法。
 
3)浮點數的表示和運算
 
IEEE754標準
 
4)算術邏輯單元ALU
 
①串行加法器和并行加法器
 
②算術邏輯單元ALU的功能和結構
 
3.存儲器層次機構
 
1)存儲器的分類
 
2)存儲器的層次化結構
 
3)半導體隨機存取存儲器
 
①SRAM存儲器的工作原理
 
②DRAM存儲器的工作原理
 
4)只讀存儲器
 
5)主存儲器與CPU的連接
 
6)高速緩沖存儲器(Cache)
 
①程序訪問的局部
 
②Cache的基本工作原理
 
③Cache和主存之間的映射方式
 
④Cache中主存塊的替換算法
 
⑤Cache寫策略
 
4.指令系統
 
1)指令格式
 
①指令的基本格式
 
②定長操作碼指令格式
 
③擴展操作碼指令格式
 
2)指令的尋址方式
 
①有效地址的概念
 
②數據尋址和指令尋址
 
③常見尋址方式
 
3)CISC和RISC的基本概念
 
5.中央處理器(CPU)
 
1)CPU的功能和基本結構
 
2)指令執行過程
 
3)數據通路的功能和基本結構
 
4)控制器的功能和工作原理
 
①硬布線控制器
 
②微程序控制器:微程序、微指令和微命令
 
6.總線
 
1)總線概述
 
①總線的基本概念
 
②總線的分類
 
③總線的組成及性能指標
 
2)總線仲裁
 
①集中仲裁方式
 
②分布仲裁方式
 
3)總線操作和定時
 
①同步定時方式
 
②異步定時方式
 
7.輸入輸出(I/O)系統
 
1)I/O系統基本概念
 
2)I/O接口(I/O控制器)
 
①I/O接口的功能和基本結構
 
②I/O端口及其編址
 
3)I/O方式
 
①程序查詢方式
 
②程序中斷方式
 
中斷的基本概念;中斷響應過程;中斷處理過程;多重中斷和中斷屏蔽的概念。
 
③DMA方式
 
DMA控制器的組成;DMA傳送過程。
 
《操作系統》
 
(一)考查目標
 
1.了解操作系統在計算機系統中的作用、地位、發展和特點。
 
2.理解操作系統的基本概念、原理,掌握操作系統設計方法與實現技術。
 
3.能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。
 
(二)考查內容
 
1.操作系統概述
 
1)操作系統的概念、特征、功能和提供的服務
 
2)操作系統的發展與分類
 
3)操作系統的運行環境
 
①內核態與用戶態
 
②中斷
 
③系統調用
 
2.進程管理
 
1)進程與線程
 
①進程概念
 
②進程的狀態與轉換
 
③進程控制
 
④進程組織
 
⑤進程通信
 
⑥線程概念
 
2)處理機調度
 
①調度的基本概念
 
②調度時機、切換與過程
 
③調度的基本準則
 
④調度方式
 
⑤典型調度算法
 
先來先服務調度算法,短作業優先調度算法,時間片輪轉調度算法,優先級調度算法,高響應比優先調度算法,多級反饋隊列調度算法。
 
3)同步與互斥
 
①進程同步的基本概念
 
②實現臨界區互斥的基本方法
 
③信號量
 
④管程
 
⑤經典同步問題
 
生產者-消費者問題,讀者-寫者問題,哲學家進餐問題。
 
4)死鎖
 
①死鎖的概念
 
②死鎖處理策略
 
③死鎖預防
 
④死鎖避免
 
系統安全狀態,銀行家算法。
 
⑤死鎖檢測和解除
 
3.內存管理
 
1)內存管理基礎
 
①內存管理概念
 
程序裝入與鏈接,邏輯地址與物理地址空間,內存保護。
 
②交換與覆蓋
 
③連續分配管理方式
 
④非連續分配管理方式
 
分頁管理方式,分段管理方式,段頁式管理方式。
 
2)虛擬內存管理
 
①虛擬內存基本概念
 
②請求分頁管理方式
 
③頁面置換算法
 
最佳置換算法(OPT),先進先出置換算法(FIFO),最近最少使用置換算法(LRU),時鐘置換算法(CLOCK)。
 
④頁面分配策略
 
⑤工作集
 
⑥抖動
 
4.文件管理
 
1)文件系統基礎
 
①文件概念
 
②文件的邏輯結構
 
順序文件,索引文件,索引順序文件。
 
③目錄結構
 
文件控制塊和索引節點,單級目錄結構和兩級目錄結構,樹形目錄結構
 
2)磁盤組織與管理
 
①磁盤的結構
 
②磁盤調度算法
 
5.輸入輸出(I/O)管理
 
1)I/O控制方式
 
2)I/O調度概念
 
3)高速緩存與緩沖區
 
4)設備分配與回收
 
5)假脫機技術(SPOOLing)
 
計算機網絡》
 
(一)考查目標
 
1.掌握計算機網絡的基本概念、基本原理和基本方法。
 
2.掌握計算機網絡的體系結構和典型網絡協議,了解典型網絡的組成和特點,理解典型網絡設備的工作原理。
 
3.能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。
 
(二)考查內容
 
1.計算機網絡體系結構
 
1)計算機網絡概述
 
①計算機網絡的概念、組成與功能
 
②計算機網絡的分類
 
③計算機網絡的標準化工作及相關組織
 
2)計算機網絡體系結構與參考模型
 
①計算機網絡分層結構
 
②計算機網絡協議、接口、服務等概念
 
③TCP/IP模型及計算機網絡五層架構模型
 
2.物理層
 
1)通信基礎
 
①信道、信號、寬帶、碼元、波特、速率、信源與信宿等基本概念
 
②電路交換、報文交換與分組交換
 
③數據報與虛電路
 
2)傳輸介質
 
①雙絞線、同軸電纜、光纖與無線傳輸介質
 
②物理層接口的特性
 
3)物理層設備
 
①中繼器
 
②集線器
 
3.數據鏈路層
 
1)數據鏈路層的功能
 
2)組幀
 
3)差錯控制
 
①檢錯編碼
 
②糾錯編碼
 
4)流量控制與可靠傳輸機制
 
①流量控制、可靠傳輸與滑動窗口機制
 
②停止-等待協議
 
③選擇重傳協議(SR)
 
5)介質訪問控制
 
①信道劃分
 
頻分多路復用、時分多路復用、波分多路復用、碼分多路復用的概念和基本原理。
 
②隨機訪問
 
CSMA/CD協議,CSMA/CA協議。
 
6)局域網
 
①局域網的基本概念與體系結構
 
②以太網與IEEE 802.3
 
③IEEE 802.11
 
7)廣域網
 
①廣域網的基本概念
 
②PPP協議
 
4.網絡層
 
1)網絡層的功能
 
①網絡互聯
 
②路由與轉發
 
③擁塞控制
 
2)路由算法
 
①靜態路由與動態路由
 
②距離-向量路由算法
 
3)IPv4
 
①IPv4分組
 
②IPv4地址與NAT
 
③子網劃分、路由聚集、子網掩碼與CIDR
 
④ARP協議、DHCP協議與ICMP協議
 
4)IPv6
 
①IPv6的主要特點
 
②IPv6地址
 
5)路由協議
 
①自治系統
 
②域內路由與域間路由
 
③RIP路由協議
 
6)IP組播
 
①組播的概念
 
②IP組播地址
 
7)網絡層設備
 
①路由器的組成和功能
 
②路由表與路由轉發
 
5.傳輸層
 
1)傳輸層提供的服務
 
①傳輸層的功能
 
②傳輸層尋址與端口
 
③無連接服務與面向連接服務
 
2)UDP協議
 
①UDP數據報
 
②UDP校驗
 
3)TCP協議
 
①TCP段
 
②TCP連接管理
 
③TCP可靠傳輸
 
④TCP流量控制與擁塞控制
 
6.應用層
 
1)網絡應用模型
 
①客戶/服務器模型
 
②P2P模型
 
2)DNS系統
 
①層次域名空間
 
②域名服務器
 
③域名解析過程
 
3)FTP
 
①FTP協議的工作原理
 
②控制連接與數據連接
 
4)電子郵件
 
①電子郵件系統的組成結構
 
②電子郵件格式與MIME
 
③SMTP協議與POP3協議
 
5)WWW
 
①WWW的概念與組成結構
 
②HTTP協議
 
三、試卷題型及比例
 
試卷采用客觀題型和主觀題型相結合的形式,主要包括選擇題、填空題、簡答題和綜合應用題。
 
四、考試形式及時間
 
本試卷滿分為150分,考試時間為180分鐘,考試形式為閉卷、筆試。
 
五、參考書目
 
1.嚴蔚敏編著《數據結構》(C語言版),北京:清華大學版社,2012年5月
 
2.嚴蔚敏編著《數據結構題集》(C語言版),北京:清華大學出版社,2012年5月
 
3.李春葆編著《數據結構教程》,北京:清華大學出版社,2013年1月
 
4.唐朔飛編著《計算機組成原理》,北京:高等教育出版社,1999年
 
5.唐朔飛編著:《計算機組成原理學習指導與習題解答》,北京:高等教育出版社,2005年9月
 
6.湯小丹,梁紅兵,哲鳳屏,湯子瀛編著《計算機操作系統》(第四版),西安:西安電子科技大學出版社,2014年5月
 
7.梁紅兵,湯小丹編著《計算機操作系統》學習指導與題解(第四版),西安:西安電子科技大學出版社,2014年5月
 
8.謝希仁主編《計算機網絡》(第7版),北京:電子工業出版社,2017年1月
 
原文標題:河北建筑工程學院2022年碩士研究生初試自命題科目考試大綱
 
原文鏈接:http://yjsc.hebiace.edu.cn/art/2021/9/24/art_1854_17967.html

以上就是“2022考研大綱:河北建筑工程學院2022年碩士研究生初試自命題科目《計算機專業基礎綜合》考試大綱”,更多相關信息,請持續關注本網站!
責任編輯:dwj
關鍵詞閱讀
猜你喜歡的課程

X

掃碼添加獲取各院校復試名單及錄取名單

考試日歷
考生關注
考研指南
    國家線
備考指導
  • 考研英語
  • 考研政治
  • 考研數學
  • 聯考綜合
報考信息
  • 動態
  • 報考
  • 招簡
  • 大綱
  • 分數
  • 復試
快速查詢
掃描二維碼關注 社科賽斯官方微信
掃描二維碼關注 社科賽斯官方微博
微信公眾號
微博二維碼
咨詢電話

13212228675

在線客服 點擊咨詢

投訴建議:13212228675

用考研政治刷題
輕松掌握政治考點

X
主站蜘蛛池模板: 线性排水沟-成品排水沟-树脂排水沟-树脂混凝土,缝隙式排水沟-时利和 | 筱晓(上海)光子技术有限公司官网,MCT探测器,半导体激光二极管,中红外QCL激光器,光纤放大器,光电探测器 | 新硕考研_新硕寄宿考研-升学路上的规划师【官网】 | 土壤养分测定仪-土壤养分速测仪-生产厂家-托普云农土壤仪器站 | 江苏广分检测技术有限公司、电力安全工具检测、苏州绝缘工具检测、昆山电力安全工具检测-广分检测技术(苏州)有限公司 | 无尘车间_净化工程_GMP食品药品化妆品电子厂无尘净化车间_无尘室 | 酸碱废气中和塔-酸雾废气吸收塔-酸雾废气处理塔|首页-广州市佰镀通风设备有限公司 | 全地形消防摩托车_背负式细水雾_全氟己酮灭火装置「斯库尔消防」 | 河南三特炉业科技有限公司 | 江苏美鑫食品科技有限公司| 移动厕所_真空环保厕所_环保厕所_景区生态厕所_雨施捷移动厕所生产厂家 | 深圳市福田区建筑装饰设计协会 | 饲料设备_饲料加工设备_饲料成套加工设备专业提供商-河南杰昌机械设备有限公司 | 七评-爱美儿信息科技有限公司〖官网〗? | 免费的动态思维导图软件,脑图大师,思维导图制作软件 - 万彩脑图大师官网 | 三菱PLC,三菱变频器,三菱伺服,三菱电机--广州凌控 | 木箱_木箱包装_出口木箱设计_熏蒸木箱价格_包装木箱厂 | 航星洗涤机械有限公司_洗脱机_烘干机_烫平机_折叠机| 武汉弹簧-污水厂弹簧-耐高温弹簧-武汉市伟锋弹簧厂 | 郑州同林-金属切削液,全合成,半合成,防锈水溶性,微乳,油基长寿乳化切削液生产厂家 | 机锋网-畅享科技品质生活,尽在机锋网| 上海办公室装修公司|办公室装修设计|上海写字楼装修【半尺砚装饰】 | 宁波华路德|交通信号灯|交通信号机|太阳能信号灯|交通警示灯|交通信号灯厂家 | 消防水电施工,消防水电安装,消防水电施工公司,消防水电改造-亿杰北京消防工程公司 | 起点养生网-分享科学养生保健知识,中医健康养生之道-无锡据风网络科技有限公司 | 升降机_举升机_液压升降机_化工防爆升降平台_山东华雄机械有限公司 | 江门高空车出租|高空作业设备出租|中特设备租赁有限公司 | 家具板|橱柜衣柜家具板|木饰面定制|榉木胶合板|防水胶合板|胶合板厂家-佛山吉盛唐朝木业-大坂木业 | 智能试剂柜-疾控|高校实验室|医院药品智能试剂管理柜-北京晶品赛思 | 南通惠德彩钢有限公司-彩钢瓦,岩棉板,净化板,夹芯板,市政工地围挡板 | 郑州编织袋_河南编织袋厂-郑州升达编织袋厂| 性激素6项实验检测,放射免疫实验检测,明胶酶谱试剂盒,科研用人血清,质控标品,试剂盒-南京信帆生物技术有限公司 | 行域人才网-垂直行业领域招聘首选的专业人才网,分行业招聘就上行域人才网 | 四川超声波清洗机厂家-旋转喷淋清洗机设备-成都鑫荣诚超声波科技有限公司 | 新余婚庆公司_新余最好的婚庆公司_新余高端婚礼-爱尚婚礼策划 | 上海宽带安装-上海宽带办理-400电话-包月电话-靓号 | 展会设计搭建-展厅设计施工公司-展位展台设计搭建-深圳鼎泰展览 展柜设计定制-品牌展柜订做-展柜制作厂家「广州嘉艺展柜」 | 全国重点实验室--人民网 | 科衣洛定制衣柜,书柜,厨柜,衣帽间,电视柜,酒柜,餐厅柜,门厅柜,鞋柜——科衣洛全屋定制官网 | 纸袋胶-糊盒胶-礼盒胶-裱纸胶-水性喷胶-东莞市美好化工有限公司 纸袋机|多层纸袋机|高速纸袋机|无锡市天天友情机械有限公司 | 模具|数控加工-车床加工-精密数控铣床-东莞市方菱精密模具有限公司专注零件及模具加工 |