如何制作自己的网站书签,青岛网站建设有限公司,广州网站制作公司排名,注册个人公司需要什么条件计算机科学与技术考试大纲计算机科学与技术专业本专业的专业课程考试为“计算机软件基础”和“计算机硬件基础”两门课程的组合试卷#xff0c;卷面总分200分#xff0c;时间150分钟#xff0c;考试方式为笔试。考试可携带计数器#xff0c;但禁止携带文曲星、商务通等带有…计算机科学与技术考试大纲计算机科学与技术专业本专业的专业课程考试为“计算机软件基础”和“计算机硬件基础”两门课程的组合试卷卷面总分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基础知识 计算机中的数制二进制数、 十进制数、
