网络工程专业《数据结构》-广东专插本2014年专插本考试大
2014-03-18 10:22
感兴趣的有：
人
《数据结构》考试大纲
一、考试对象
计算机科学与技术、网络工程等专业本科插班生
二、考试目的
学生应认真把握该课程的考试、学习要求、考核知识点和有关考核的具体问题。在学习中要注意理论联系实际,系统掌握所学的知识。
1、基本理论知识
(l)什么是数据结构、基本概念和基本术语、数据结构的发展简史及它在计算机科学中所处的地位,算法的描述和算法分析。
(2)什么是线性表、在线性表上常进行的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。
(3)栈和队列的定义、表示方法和实现。
(4)串的定义及其基本操作。
(5)数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。
(6)树的定义、基本术语和存储结构、二叉树的定义和性质,二叉树的存储结构及其各种操作,哈夫曼树。
(7)图的定义和术语、图的存储结构及其各种操作。
(8)各种查找方法的算法、适用范围及时间复杂度的分析。
(9)内部排序、基数排序和比较排序,各种基本排序方法的算法和时间复杂度。
2、基本技能
(1)能阅读用C++语言编写的算法。
(2)能分析算法所完成的功能、运行结果和时间复杂度。
(3)能根据要求用C++语言编写算法。
三、考试方法和考试时间
1、考试方法：闭卷、笔试
2、记分方式：百分制，满分为100分
3、考试时间：120分钟
4、试题总数：36题
5、命题的指导思想和原则
命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压缩大题目在总的考分中所占的比例。客观性的题目应占比较重的份量。
6、题目类型
（1）选择题
（2）填空题
（3）简答题
（4）程序填空题
（5）设计题
四、考试内容、要求
第一章绪论
1. 数据、数据元素、数据项、数据类型的概念，要求达到“领会”层次。
2. 数据逻辑结构要达到“领会”层次。
3. 运算的概念要达到“识记”层次。
4. 数据结构的概念要达到领会层次。
5. 抽象数据类型的概念要达到领会层次。
6. 存储结构要达到领会层次。
7. 算法分析，要达到识记层次。
第二章线性表
1. 线性结构的概念，要求达到“领会”层次。
2. 线性表的概念要求达到领会层次。
3. 线性表的顺序存储结构－顺序表，要求达到“综合应用”层次。
4. 插入、删除和定位运算在顺序表上的实现，要达到“综合运用”。
5. 线性表的链式存储结构――单链表，要求达到“简单应用”层次。
6．插入、删除和定位运算在单链表上的实现，达到“综合运用”层次。
7．循环链表和双链表，达到“简单运用”层次。
第三章栈和队列
1. 栈的定义要达到“领会”层次。
2. 栈的顺序实现达到“简单运用”层次。
3. 队列的定义要达到“领会”层次。
4. 队列的顺序实现要达到“简单运用”层次。
第四章串
1． 串的定义要达到“领会”层次。
2． 串的定长表示要达到“简单运用”层次。
3． 串的堆表示要达到“简单运用”层次。
第五章数组和广义表
1． 数据元素地址的计算要达到“简单运用”层次。
2． 稀疏矩阵的压缩存储要达到“简单运用”层次。
3． 广义表的特特点和结构要达到“识记”层次。
第六章树和二叉树
1． 树形结构的基本概念和基本术语要达到“识记”层次
2． 二叉树的定义要达到“领会”层次。
3． 二叉树的链式存储结构要达到“简单运用”层次。
4． 二叉树的顺序存储结构要达到“领会”层次。
5． 二叉树的遍历要达到“综合运用”层次
6． 树和森林要达到“识记”层次。
7． 树的应用要达到“简单运用”层次。
第七章图
1． 图的概念要到达“领会”层次。
2． 图的存储结构要达到“领会”层次。
3． 图的遍历要达到“简单运用”层次。
4． 最小生成树要达到“简单运用”层次。
5． 最小路径要达到“简单运用”层次。
第八章查找表
1．查找表的概念要达到“领会”层次。
2．静态查找表要达到“领会”层次。
3．二叉排序树要达到“简单应用”层次。
4．哈希表的基本概念要达到“领会”层次。
5．哈希表的构造要达到“简单应用”层次。
第九章排序
1．排序的基本概念要达到领会的层次。
2．插入排序要达到简单应用
3．快速排序要达到简单应用的层次。
4．选择排序要达到简单应用的层次。
5．归并排序要达到领会的层次。
6．基数排序要达到简单应用的层次。
五、试题结构（内容、题型、分数分配）
|
序号 |
题 型 |
考试内容 |
分数分配 |
备 注 |
|
1 |
选择 |
绪论、线性表…… |
15分（15小题×1分/小题） |
|
|
2 |
填空 |
绪论、线性表…… |
20分（10小题×2分/小题） |
|
|
3 |
简答 |
绪论、线性表…… |
30分（6小题×5分/小题） |
|
|
4 |
程序填空 |
绪论、线性表…… |
20分（4小题×5分/小题） |
|
|
5 |
设计 |
绪论、线性表…… |
15分（1小题×15分/小题） |
|
|
总分数 |
100分 |
|
|
|
|
|
|
|
|
六、考试要求
本课程为闭卷考试，考生不得携带任何纸张、教材、笔记本、作业本、参考资料、电子读物、电子器具和工具书等进入考场。
七、指定参考书
《数据结构（C++）》，王红梅主编，清华大学出版社。
《计算机组成原理》考试大纲
一、考试对象
计算机科学与技术、网络工程等专业本科插班生
二、考试目的
《计算机组成原理》课程是计算机科学与技术专业必修课程。设置本课程的目的是：（1）使学生了解计算机的结构及各部分的功能；（2）使学生根据计算机的基本原理和技术进行设计和开发。
三、考试方法和考试时间
1、考试方法：闭卷、笔试
2、记分方式：百分制，满分为100分
3、考试时间：120分钟
4、试题总数：26题
5、命题的指导思想和原则
命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压缩大题目在总的考分中所占的比例。客观性的题目应占比较重的份量。
6、题目类型
（1）填空题（每题1分，共10分）
（2）作图题（每题15分，共15分）
（3）分析题（每题10分，共20分）
（4）简答题（每题10分，共20分）
（5）计算题（每题10分，共20分）
（6）设计题（每题15分，共15分）
四、考试内容、要求
1．计算机概述
考核知识点：计算机系统的基本特征、层次结构。
考核要求：
·了解：计算机基本概述。
·理解：层次结构、硬件和软件的逻辑等价性。
2．运算方法和运算器
考核知识点：加法器、减法器、乘法器、除法器。
考核要求：
·了解：机器码的表示。
·理解：加法器、减法器、乘法器、除法器。
3．存储系统
考核知识点：存储器、随机读写存储器、只读存储器、高速存储器、Cache存储器。
考核要求：
·理解：各类存储器的原理。
·深刻理解：随机读写存储器的工作原理。
·掌握：存储器扩充技术。
4．指令系统
考核知识点：指令格式、指令、数据、堆栈的寻址方式。
考核要求：
·深刻理解：指令格式、指令、数据、堆栈的寻址方式。
·掌握：典型指令、设计指令。
5．中央处理器
考核知识点：CPU功能和组成、指令周期、时序产生器、微程序设计技术。
考核要求：
·理解：CPU功能和组成、指令周期、时序产生器、微程序设计技术。
·熟练掌握：微程序设计技术。
6．总线系统
考核知识点：总线概念、传送方式。
考核要求：
·了解：总线及其特征。
·理解：总线仲裁、定时和数据传送模式。
7．外围设备
考核知识点：显示设备、输入设备、打印设备、硬/软磁盘/磁带存储设备和光盘存储设备。
考核要求：
·了解：外围设备及其特征。
·理解：显示设备、输入设备、打印设备、硬/软磁盘/磁带存储设备和光盘存储设备的基本原理。
8．输入输出设备
考核知识点：程序中断方式、DMA方式、通道方式。
考核要求：
·了解：通用I/O接口标准。
·理解： DMA方式、通道方式。
·深刻理解：程序中断方式。
·掌握：软中断和硬中断的分析设计。
五、试题结构（内容、题型、分数分配）
|
序号 |
题 型 |
考试内容 |
分数分配 |
备 注 |
|
1 |
填空 |
全部内容 |
10分（10小题×1分/小题） |
|
|
2 |
作图 |
全部内容 |
15分（1小题×15分/小题） |
|
|
3 |
分析 |
全部内容 |
20分（2小题×10分/小题） |
|
|
4 |
简答 |
全部内容 |
20分（2小题×10分/小题） |
|
|
5 |
计算 |
全部内容 |
20分（2小题×10分/小题） |
|
|
6 |
设计 |
全部内容 |
15分（1小题×15分/小题） |
|
|
总分数 |
100分 |
|
|
|
|
|
|
|
|
六、考试要求
本课程为闭卷考试，考生不得携带任何纸张、教材、笔记本、作业本、参考资料、电子读物、电子器具和工具书等进入考场。
七、指定参考书
《计算机组成原理》，白宗英主编，科学出版社。
2015年广东专插本考试成人高考考前培训招生简章（点击进入）
分享到：
报名方式
1.直接来我校参观、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 （专升本在校生由学校开具证明，毕业生应交毕业证复印件）
2.学生选择网上或电话报名，学员可以电话、QQ、电子邮件报名或者索取招生简章，在指定时间内来校报到入学。
3.业余自考学生准备好个人资料和第一年学费，直接过来学校报名。
4.电话：020-85517608 或 13316047870 李老师(微信同号)
5.QQ：
6.广州招生网在线报名地址：点击进入网上报名系统
7.报名地址：广州天河中山大道西8号天河商贸大厦2203招生办(地铁3号线岗顶站；公交站师大暨大站)
（特别提醒：我校没有在各车站路口设立接待点，请广大考生自行来校，严防路人以指路带领为名上当受骗，中途勿受陌生人接待，以免误导，造成不必要的财产损失。）
