计算机科学与技术考试大纲
计算机科学与技术专业
本专业的专业课程考试为“计算机软件基础”和“计算机硬件基础”两门课程的组合试卷,卷面总分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.基础知识 计算机中的数制,二进制数、 十进制数、