计算机科学与技术考试大纲.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基础知识 计算机中的数制，二进制数、 十进制数、 十六进制数及数制之间的转换。无符号二进制数及有符号二进制数原码、反码、补码的表示。BCD码及ASCII码的表述。 2基本逻辑门及常用逻辑部件 与门、 或门、非门、与非门、或非门，译码器 74LS138的真值表。 3微型计算机的基本结构、 工作过程 、存储器的组织。 时钟周期、指令周期、 总线周期。48086系列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段结构伪指令 要求掌握