天津工业大学“高职升本”
《计算机科学与技术》
专业考试大纲
一、考试范围及要求
（一）数据结构的主要内容
1、基本知识
① 数据结构的基本概念、术语。
② 算法时间复杂度的分析。
2、线性结构
③ 线性结构的定义及特点。
④ 线性表的顺序存储结构的定义及基本运算的实现
⑤ 线性表的链式存储结构的定义及基本运算的实现（线性链表、循环链表、双向链表）。
⑥ 栈的定义、栈的顺序存储结构及基本运算的实现。
⑦ 队列的定义、队列的顺序存储结构及基本运算的实现。
3、树形结构
① 树形结构的定义及基本概念。
② 二*树的定义、存储结构、遍历算法。
③ 握树、森林与二*树之间的相互转换方法。
④ 赫夫曼树的构造方法及赫夫曼编码。
4、图状结构
① 图存储结构。包括邻接矩阵、邻接表、十字链表表示法。
② 图的遍历、最小生成树、拓扑排序、关键路径。
5、查找与排序
① 静态查找表（包括顺序表、有序表及索引顺序表的查找实现）。
② 二*排序树和平衡二*树的基本概念及实现。
③ 哈希表、哈希函数的构造及冲突处理的方法。
④ 内部排序的基本概念及常用的排序方法及实现。
（二）微机原理的主要内容
1、基本知识
① 进制间的转换，原码、反码、补码三种编码方式。
② 西文字符和汉字字符的编码方式。
③ 校验码种类及奇偶校验码、循环冗余码的实现。
2、微处理器
① 8086微处理器的主要特征、内部结构和相应功能。
② 流水线的工作原理、流水线的性能分析及流水线中的相关问题。
3、各种寻址方式包括立即寻址、寄存器寻址、直接寻址、寄存器间接寻址、寄存器相对寻址、基址加变址寻址、相对的基址加变址寻址、相对寻址。
4、存储系统
① 存储系统的层次结构。
② 主存储器的分类、指标、基本操作， SRAM芯片的基本组成和DRAM芯片的刷新方式。
③ 高速缓冲存储器的概念、工作原理、映射方式、替换算法和一致性原则。
④ 辅助存储器中磁表面存储器的性能指标及工作原理，及光存储器的工作原理和分类。
5、多种数据传送方式的工作原理。
6、中断的概念、分类、处理过程。
7、总线的结构，总线仲裁的方式，常用总线标准及外设接口。
（三）综合知识内容
1、计算机网络的概念，网络的分类及网络的基本组成。
2、ISO/OSI开放系统互连参考模型及各层功能。
3、局域网
① 传输介质的特点、拓扑结构、介质访问控制方法。
② 网络互连的主要设备的应用技术。
③ 局域网操作系统的分类、特点、功能和常用技术。
4、因特网
① 因特网的产生、发展、TCP/IP协议。
② IP地址、域名、URL、电子邮件地址。
③ 各种基本服务的应用。
二、命题考试的有关说明
1、题型及比例
考试试题主要题型
比 例
单选题，填空题
30%，80分
名词解释，判断题
20%，40分
问答题
20%，40分
应用题
30%，40分
知识点
分 数
数据结构的主要内容
100分
微机原理的主要内容
70分
综合知识内容
30分
2、试题难度及比例要合理安排试题的难易程度。试题难度可分为易、较易、较难和难四个等级，其比例为：易20％，较易50％，较难20％，难10％
三、教材与参考书
教材： 《数据结构》(C 语言版) 严蔚敏 吴伟民 清华大学出版社 2002 9
参考书：①《计算机组成与结构》 电子工业出版社
②《微型计算机原理及应用》 中国水利水电出版社
③《计算机网络》 任选一本教材均可
四、其他说明
2006年“高职升本科”招生考试《计算机科学与技术》科目考试方式为笔试，试卷总分为200分，考试时间暂定为120分钟。