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

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

计算机科学与技术专业

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值