计算机科学与技术考试大纲

计算机科学与技术专业

本专业的专业课程考试为“计算机软件基础”和“计算机硬件基础”两门课程的组合试卷，卷面总分200分，时间150分钟，考试方式为笔试。考试可携带计数器，但禁止携带文曲星、商务通等带有记忆功能的电子工具。

课程Ⅰ：计算机软件基础

一、课程的基本要求：

(1)了解数据结构的基本概念；掌握计算语句频度和估算算法时间复杂度的方法。

(2)了解线性表的逻辑结构特性，熟练掌握在顺序表及各种链表结构中实现线性表操作的基本方法。

(3)熟练掌握栈和队列的顺序表示、链表表示以及相应操作的实现，并能正确应用它们解决实际问题。。

(4)理解串的基本操作的定义，掌握在串的顺序存储结构上实现串的各种操作的方法。

(5)理解数组的概念，了解特殊矩阵的压缩存储方法。

(6)了解树和森林的概念和性质；熟练掌握二叉树的结构特性及二叉树的遍历方法；掌握建立哈夫曼树和哈夫曼编码的方法。

(7)理解图的基本概念，熟悉图的各种存储结构及其构造算法；熟练掌握图的两种搜索路径的遍历。

(8)理解构造最小生成树、求解单源点最短路径问题和求AOV网络的拓扑排序的方法；了解求解关键路径的方法。

(9)熟练掌握顺序表、二叉排序树和哈希表的查找算法及其性能分析方法。

(10)掌握插入排序、交换排序、选择排序、归并排序的方法及其性能分析方法；了解基数排序方法及其性能分析方法。

二、考试范围及考试要求：

考试范围：

(1)数据结构基本概念；算法及算法分析。

(2) 线性表的定义、性质；线性表的顺序和链式存储结构。

(3)栈和队列的定义及特点；栈的顺序和链接存储表示；队列的顺序和链接存储表示。

(4)串的概念；串的存储结构；串的运算。

(5)数组的定义和顺序存储方式；特殊矩阵、稀疏矩阵的压缩存储。

(7)树和森林的概念(树的定义、性质及运算)；二叉树的定义、性质及运算；二叉树的存储结构(顺序、链式表示)；遍历二叉树；二叉线索树；树的存储结构；树、森林与二叉树的转换；遍历树；遍历森林；哈夫曼树。

(8)图的基本概念；图的存储结构(邻接矩阵、邻接表及有向图十字邻接表)；图的遍历(深度优先搜索、广度优先搜索)；最小生成树(kruskul算法、prim算法)；最短路径(dijkstra算法、floyd算法)；AOV网络与拓扑排序；AOE网络与关键路径。

(9)线性表的查找；树表查找；哈希表查找。

(10) 插入排序(直接插入排序、折半插入排序、希尔排序)；交换排序(起泡排序、快速排序)；选择排序(直接选择排序、堆排序)；归并排序；基数排序。

考试要求：本专业的考生应达到对课程的了解、理解和掌握三个层次。三个层次的含义分别是：

1．掌握：要求考生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。

2．理解：要求考生能够较好地理解所学内容，并且能够做简单的分析。

3．了解：要求考生能够一般地了解所学的内容。

三、试题内容结构、比例：

单选题(30%)、填空题(20%)、综合应用题(30%)、算法设计题(20%)。

四、参考教材：(教材名、作者、出版社)

数据结构(C语言版)，严蔚敏等，清华大学出版社

课程Ⅱ：计算机硬件基础

一.课程基本要求：

1．基础知识 计算机中的数制，二进制数、 十进制数、 十六进制数及数制之间的转换。无符号二进制数及有符号二进制数原码、反码、补码的表示。BCD码及ASCII码的表述。

2．基本逻辑门及常用逻辑部件

3.掌握：微型计算机的基本结构 工作过程 存储器的组织。

理解： 时钟周期、指令周期、 总线周期 存储器读周期、存储器写周期 。

4.掌握：8086系列CPU主要寄存器的结构、功能和用法； 内部总线、 外部总线、 常用系统总线及各种总线数据位的宽度。了解：8088外部引脚及其功能。

5.掌握：存储器分类 随机存储器(静态RAM,动态RAM,)的工作原理、 只读存储(ROM,PROM,EPROM,)的工作特点 ；常用存储器芯片。理解：存储器与CPU的连接及容量扩展。

6.理解：汇编语言的功能、特点和用法；汇编语言与硬件系统和软件系统的关系。

7．掌握：汇编语言中各进制数的含义、用途和互相变换

8．掌握：各种寻址方式的格式和用法。DEBUG调试程序的功能、命令和用法。

9．掌握：数据传送指令、算术运算指令、逻辑运算指令、字符串及转移指令的格式和用法及支持的寻址方式。

10.顺序程序、分支程序、循环程序的设计。

11.硬件中断和相应指令的功能和用法及支持的寻址方式，以及对标志位的影响；过程的功能、用途和适用范围；中断程序和过程的异同．

12．掌握：常用伪指令的功能和用法，能编写完整汇编语言程序。

二．考试的范围及考试要求：

1．基础知识 计算机中的数制，二进制数、 十进制数、