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

天津城市建设学院高职升本科招生考试专业课程考试大纲计算机科学与技术专业本专业的专业课程考试为“计算机软件基础”和“计算机硬件基础”两门课程的组合试卷，卷面总分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．基础知识计算机中的数制，二进制数、十进制数、十六进制数及数制之间的转换无符号二进制数及有符号二进制数原码、反码、补码的表示BCD 码及 ASCII 码的表述2．基本逻辑门及常用逻辑部件与门、或门、非门、与非门、或非门，译码器74LS138的真值表3．微型计算机的基本结构、工作过程、存储器的组织时钟周期、指令周期、总线天津城市建设学院高职升本科招生考试专业课程考试大纲周期4．8086 系列 CPU主要寄存器的结构、功能和用法；内部总线、外部总线、常用系统总线及各种总线数据位的宽度。

３ ． 存 储 器 分 类随 机 存 储 器 ( 静 态RAM,动 态RAM,)的 工 作 原 理 、只 读 存 储(ROM,PROM,EPROM,)的工作特点；常用存储器芯片2764、 6264 掌握存储器与CPU的连接及容量扩展４．汇编语言的功能、特点和用法；汇编语言与硬件系统和软件系统的关系5．寻址方式要求掌握六种常用的寻址方式：、立即数寻址方式、直接寻址方式、寄存器寻址方式、寄存器相对寻址方式、基址变址寻址方式、基址变址相对寻址方式主要是通过阅读程序和编写程序来掌握这些寻址方式的应用6．传送类：数据传送指令MOV 、交换指令XCHG 、装入有效地址指令注意，这三条指令对状态标志位无影响7． 算术运算类：加法指令ADD 、带进位加法指令ADC 、加 1 指令 INC；减法指令SUB 、带借位减法指令SBB 、减 1 指令 DEC 、比较指令CMP ；要掌握指令对状态标志位的影响8．位操作类：逻辑与指令AND 、逻辑或指令OR 、逻辑异或指令XOR 、逻辑非指令NOT 、测试指令TEST ；算术左移SAL、算术右移SAR 、逻辑左移SHL 、逻辑右移SHR 、循环左移ROL 、循环右移ROR 、带进位循环左移RCL 、带进位循环右移RCR等。

注意，要掌握逻辑运算指令和测试指令对状态标志位的影响9．无条件转移指令JMP ：掌握段内直接寻址转移条件转移指令掌握：简单条件转移指令 JC、JNC 、JE、JNE 10．汇编语言中的常用运算符算术运算符： +、- 、 〔〕( 下标运算 )、 数值返回运算符：SEG 、OFFSET 、TYPE 、属性运算符： PTR 常用伪指令符号定义伪指令：等值伪指令EQU 、 数据定义伪指令：DB 、DW 注意掌握如何使用数据定义伪指令来定义变量，以及为变量赋初值的表达式的几种形式：数值表达式、?表达式、字符串表达式、带DUP表达式11．掌握：顺序程序、分支程序、循环程序的分析、设计12．段结构伪指令要求掌握： 段定义伪指令 SEGMENT/ENDS 、段寻址伪指令 ASSUME 、END 伪指令在程序中的使用；汇编语言源程序的分段结构和段寄存器的装入能编写完整汇编语言程序三、试题内容结构、比例：填空题（ 30%）单选题（ 40%） 、 、综合应用题（30%）四、参考教材：《微型计算机原理与接口技术》冯博琴主编清华大学出版社。