您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

武汉工程大学计算机科学与工程学院2022年硕士研究生836《计算机综合 I》考试大纲进入阅读模式

武汉工程大学计算机科学与工程学院2022年硕士研究生836《计算机综合 I》考试大纲 进入阅读模式 点我咨询

2021-10-21 10:55:08| 来源:武汉工程大学

四、图

(一)图的基本概念

(二)图的存储及基本操作

1.邻接矩阵法

2. 邻接表法

3. 邻接多重表、十字链表

(三)图的遍历

1. 深度优先搜索

2. 广度优先搜索

(四)图的基本应用

1.最小(代价)生成树

2. 最短路径

3. 拓扑排序

4. 关键路径

五、查找

(一)查找的基本概念

(二)顺序查找法

(三)分块查找法

(四)折半查找法

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

(六)散列(Hash)表

(七)字符串模式匹配

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

六、排序

(一)排序的基本概念

(二)插入排序

1. 直接插入排序

2. 折半插入排序

(三)起泡排序(BubbleSort)

(四)简单选择排序

(五)希尔排序(ShellSort)

(六)快速排序

(七)堆排序

(八)二路归并排序(MergeSort)

(九)基数排序

(十)外部排序

(十一)各种排序算法的比较

(十二)排序算法的应用

【考查目标】

计算机组成原理

1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

2. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。

3. 能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计;并能对高级程序设计语言(如 C 语言)中的相关问题进行分析。

一、计算机系统概述

(一)计算机发展历程

(二)计算机系统层次结构

1.计算机系统的基本组成

2. 计算机硬件的基本组成

3. 计算机软件和硬件的关系

4. 计算机系统的工作过程

(三)计算机性能指标

吞吐量、响应时间,CPU 时钟周期、主频、CPI、CPU 执行时间,MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

1 2 3 4

(责任编辑:考研网编)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966