814程序设计与数据结构考试大纲
2019年西安交通大学814数据结构真题回忆
31842-2019年西安交通大学814数据结构真题回忆814.数据结构。
选择五个。
忘了-大题avIl的题告诉11个数然后进行排序求平均长度二大题哈希表公共溢出区告诉12个数然后求平均长度三(1) 写图的邻接表结构(2)对一个图进行dfs与bfs(3) prim算法四编程题将一个链表进行逆置求时间复杂空间复杂oS填空10个吧。
忘了问答题三个1、三个调度。
然后进程挂起是靠那个调度完成的为什么?2、3、忘了。
大题一(1) 用ru调度进行22个关键数的页面置换(2) 设计一个ru (用计数器和栈) 有标志位(我好像见过原题)二pv 100个学生50台计算机两个学生必须--组才能去申请一个电脑然后管理员才让他们进去。
然后上机操作操作完了要让老师检查。
然后管理员才让走。
计算机组成原理。
四道大题忘了第一道大题告诉16位指令15-11指令10-8是寻址方式7-5通用寄存器4-0是地址。
有000是一次间接寻址001 010011分布是寄存器间接寻址变址寻址相对寻址第一问指令数量寄存器数量。
还有多少种寻址方式第二问问各个寻址的范围第三问问一个指令的数据是多少。
那个画成2进制然后是相对寻址第二道大题。
10位阶补尾补各带一个符号位,第一问写正数负数的最大值最小值第二问写出x= (-23/32) *2^7与y= (23/32) *2^6第三问x+y=?第四问把第三问结果表示出来915[题型分布与分值]选择10*2判断5*2.填空5*2简答7道应该是15*2+16*1+7*4编程题15*2+10*1代码题1输入有限个xy。
xy代表二伟空间一个点，寻找-个最小矩形，包含所输入的所有点要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空格)，第一问递归解决。
第二问用栈解决3.-个无序序列，找出其中的逆序对,要求O(nlogn), 如果不能在这个时间复杂度下实现，自己写一个程序,声明其时间复杂度.大题第一个满k叉树的分支节点数为n其叶子结点满足(K-1)n+1数归法证明第二个是用队列的基本操作实现栈的push和pop后题, hash表, 10个数据，表长17,哈希函数H1(key) = key%17,冲突解决采用双重散列H2(key)= (key%7 ==0 ? 8:key%7),第一问画表，第二问求查找成功ASL还有个是.支撑树定义最小支撑树mst什么的，我不懂还有4个任务abcd,问分别用哪些数据类型可以解决，写出基本算法还有个相似二叉树算法填空题有广义表快排递归时间复杂度深度优先搜索邻接两种复杂度。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。
考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。
《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。
第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。
9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。
829数据结构考试大纲
829数据结构考试大纲829数据结构考试大纲主要包括以下内容：一、考试目的本考试旨在考察学生对数据结构基本概念、基本原理和基本方法的掌握程度，以及运用数据结构解决实际问题的能力。
二、考试内容1. 数据结构的基本概念和基本术语2. 线性表、栈、队列、树、图等基本数据结构及其操作3. 查找和排序算法及其时间复杂度分析4. 文件存储和文件系统5. 数据库系统基本概念和基本原理6. 数据库设计和应用开发三、考试形式本考试采用闭卷、笔试形式。
考试时间为180分钟，满分150分。
四、考试要求1. 掌握数据结构的基本概念和基本术语，理解数据结构在计算机科学中的重要地位。
2. 掌握线性表、栈、队列、树、图等基本数据结构及其操作，理解这些数据结构的特点和应用场景。
3. 掌握查找和排序算法及其时间复杂度分析，理解这些算法的原理和应用。
4. 了解文件存储和文件系统，理解文件在计算机系统中的作用。
5. 了解数据库系统基本概念和基本原理，理解数据库在计算机科学中的重要地位。
6. 了解数据库设计和应用开发的基本方法和工具，理解数据库设计和应用开发的重要性和应用场景。
五、考试题型1. 选择题：包括单选和多选题，主要考察学生对数据结构基本概念和基本原理的掌握程度。
2. 填空题：主要考察学生对数据结构基本操作的掌握程度。
3. 简答题：主要考察学生对数据结构基本概念和基本原理的理解和应用能力。
4. 算法分析题：主要考察学生对查找和排序算法及其时间复杂度分析的掌握程度和应用能力。
5. 程序设计题：主要考察学生对数据结构基本操作的掌握程度和应用能力。
814C 与数据结构考试大纲
814 《C++与数据结构》考试大纲《C++与数据结构》之C++部分考试大纲一、考试目的本考试是全日制软件工程硕士学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
二、考试的范围以下是本科目的考试范围。
1. 数据封装1.1 对象占用内存大小；1.2 类的嵌套定义。
2. 存取控制2.1 public，private，friend关键字的含义及使用；2.2 将一个嵌套的类定义为友元；2.3 存取控制的应用。
3. 初始化和清理3.1 构造函数（及何时被调用）；3.2析构函数（及何时被调用）；3.3对象数组中对象的构造；3.4 默认构造函数。
4. 函数重载与默认参数4.1 函数名的重用；4.2 默认参数；4.3 类中的常量；4.4 初始化列表；4.5常量对象；4.6常量成员函数。
5. 内联函数以及名字控制5.1 内联函数；5.2 函数中的静态变量与对象；5.3构造与析构顺序；5.4名字空间。
6. 引用、复制构造函数以及运算符重载6.1 复制构造函数；6.2 默认复制构造函数；6.3 指向数据成员的指针；6.4 指向成员函数的指针；6.5 自动类型转换。
7. 继承与复合7.1 继承中的存取控制；7.2 构造、析构的调用顺序；7.3 私有继承；7.4 运算符重载与继承；7.5 upcasting。
8. 多态性与虚函数8.1 早/晚绑定；8.2 虚函数；8.3 多态性。
9. 模板9.1 类模板；9.2 函数模板；9.3 自动类型推断；9.4 模板特化；9.5 容器与迭代器。
三、考试基本要求1. 掌握C++的基本语法知识。
2. 综合运用C++解决一些基本问题的能力。
四、考试形式本考试包括两个部分：单项选择题、编程题。
I. 单项选择考试要求该部分考察考生对C++基本语法知识的掌握程度。
其中大部分选择题要求考生阅读一段程序，理解程序的执行过程，预测程序的输出结果。
河海大学考试参考书目
工业工程导论 工业工程综合
金融综合
国际商务综合
资产评估综合
法学综合
社会工作综合考查
综合英语
综合日语
会计综合
cksm 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 请参考相应的本科专业通用教材 《理论力学》武清玺、冯奇主编，高等教育出版社，2003年 《欧洲哲学通史》冒从虎主编，南开大学出版社。
说明：按照教育部规定，学校不提供考试科目参考书，以下书籍仅为参考。
dwdm 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294 10294
本科专业认证《程序设计、算法与数据结构(一)》教学大纲
《程序设计、算法与数据结构（一）》教学大纲课程编号：0812000217课程名称：程序设计、算法与数据结构（一）英文名称：Programming,Algorithm and Data Structure I学分：3 课程性质：必修总学时：48 其中，讲授48学时，实验0学时，上机0学时，实训0学时适用专业：网络工程建议开设学期： 1先修课程：无开课单位：计算机与通信工程学院一、课程简介《程序设计、算法与数据结构（一）》是计算机科学与技术、软件工程、网络工程、通信工程专业基础课程，是课程群的启蒙课，也是学生进入大学后的第一门程序设计类课程，其目的是以C语言程序设计为基础，使学生熟悉C程序设计的基本语法，通过大量的编程练习，引导学生进入程序设计的殿堂，培养学生基本的数据结构和算法分析能力，为后续课程的学习打下基础。
二、课程目标与毕业要求依据2017培养方案中的毕业要求，考虑本课程与专业毕业要求的支撑关系，制定本课程学习目标。
课程目标1：通过程序三种基本控制结构，函数等知识点的学习，要求学生掌握结构化程序设计的基本思想，深入领会自顶向下、逐步求精的设计方法，识别网络工程项目的设计与开发过程中功能模块划分的问题。
（支持毕业要求 2.1能运用数学、自然科学及网络工程的基本原理，识别和判断网络工程问题的关键环节。
）课程目标2：在程序设计C语言后阶段学习过程中，针对成绩管理信息系统大作业的要求，将同学分组了解系统功能与应用背景，对具体的开发任务进行分工联调并编程实现。
通过系统实现强化个体的角色意识和团队意识。
（支撑毕业要求9.1：能够理解多学科背景下的团队中每个角色的定位与责任，具有团队合作意识，能够胜任个体、团队成员的角色任务。
）课程目标3：通过学习标准的C语言程序设计语法，运用函数、线性表、字符串、链表等基本知识，通过学习算法的描述方法，使学生能将实际问题转换成计算机描述的算法问题，培养学生运用程序算法的描述方法进行交流的能力。
贵州大学2022年硕士研究生招生考试自命题科目参考书目
1、《普通生物化学》，陈钧辉、张冬梅编著，高等教育出版社，2015年。
1、《药物分析》（第8版），杭太俊，人民卫生出版社； 2、《药物化学》，尤启东，人民卫生出版社，2016年2月； 3、《药理学》，朱依谆，人民卫生出版社，2011年； 4、《药剂学》（第7版），崔福德，人民卫生出版社。
3、《有机化学》（第三版），王积涛等编，南开大学出版社，2009年。
115 化学与化工学院
828 物理化学一（不含结构化学） 830 化工原理
1、《物理化学》（第五版），傅献彩等编，高等教育出版社，2006年。 1、《化工原理》（第四版），谭天恩编，化学工业出版社，2013年。
925 物理化学三
1、《物理化学》（第二版），安燕主编，贵州大学出版社，2019年； 2、《物理化学》（第五版），天津大学物理化学教研室编，高等教育出版社，2017年。
1、《模拟电子技术基础》（第五版），童诗白、华成英主编，高等教育出版社； 2、《数字电子技术基础》（第六版），阎石、王红主编，高等教育出版社。
834 电子技术基础
1、《模拟电子技术基础》（第五版），童诗白、华成英主编，高等教育出版社； 2、《数字电子技术基础》（第六版），阎石、王红主编，高等教育出版社。
1、《管理学：原理与方法》（第七版），周三多，复旦大学出版社，2018年。
1、《运筹学教程》（第四版），胡运泉、郭耀煌，清华大学出版社，2018年。
1、《管理学：原理与方法》（第七版），周三多，复旦大学出版社，2018年。
1、《社会工作概论》（第3版），王思斌，高等教育出版社，2014年； 2、《社会工作理论》（第2版），何雪松，格致出版社，2017年； 3、《社会及行为科学研究法（二）质性研究法》（第1版），瞿海源、毕恒达等主编，社会科学出版社，2013年。 1、《社会工作实务》（中级），2021年全国社会工作职业水平考试指导教材，中国社会出版社，2021年； 2、《社会工作实务基础——专业服务技巧的综合与运用》，童敏，2019年。
902数据结构与C语言程序设计考研大纲
902数据结构与C语言程序设计考研大纲902 数据结构与C语言程序设计考研大纲一、考试内容（一）数据结构1.线性表1）线性表的定义2）线性表的顺序存储和基本运算（查找、插入和删除）的实现3）线性表的链式存储和基本运算（查找、插入和删除）的实现4）线性表的应用2.栈、队列和矩阵1）栈和队列的定义2）栈和队列的实现（1）栈的顺序存储和基本操作（入栈、出栈和判栈空、栈满）的实现（2）栈的链式存储和基本操作（入栈、出栈和判栈空）的实现（3）队列的链式存储和基本操作（入队、出队和判队空）的实现（4）循环队列的定义和基本操作（入队、出队和判队空、队满）的实现3）栈和队列的应用4）矩阵的压缩存储（1）特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储（2）稀疏矩阵的压缩存储3.树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）树与二叉树的应用（1）二叉查找树（Binary Search Tree）（2）平衡二叉树（Balanced Binary Tree 或Height-Balanced Tree或A VL Tree）（3）哈夫曼（Huffman）树和哈夫曼编码4.图1）图的基本概念2）图的存储（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法3）图的遍历（1）深度优先搜索（DFS）算法（2）广度优先搜索（BFS）算法4）图的应用（1）最小（代价）生成树求解方法（Prim算法和Kruskal算法）（2）最短路径求解方法（Dijkstra算法和Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法5.查找1）查找的基本概念2）顺序查找法（1）顺序查找算法（2）平均查找长度计算3）折半查找法（1）折半查找算法（2）折半查找判定树的构造（3）平均查找长度计算4）动态查找表（1）二叉查找树（也称为二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）平均查找长度计算5）哈希表（1）哈希表的构造及查找运算（2）平均查找长度计算6）字符串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）6.内部排序1）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法（4）简单排序算法的时间复杂度、空间复杂度及稳定性分析2）快速排序（1）划分过程及分析（2）快速排序算法及其时间复杂度、空间复杂度及稳定性分析3）堆排序（1）堆的定义及初始堆的建立（2）堆排序算法及其时间复杂度、空间复杂度及稳定性分析4）归并排序（1）归并过程及分析（2）二路归并排序算法的时间复杂度、空间复杂度及稳定性分析5）基数排序（1）多关键排序方法（2）链式基数排序方法及特点6）内部排序方法的比较和应用（二）C语言程序设计1. C语言基础（1）数据类型（基本类型和复合类型），常量与变量，运算符与表达式，类型转换；（2）关键字（保留字），用户定义标识符；（3）typedef，sizeof，static，extern，const。
814 计算机基础综合
814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。
2、考试要点（1）算法复杂度分析的基本概念、渐进表示方法；（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；（7）基本的查找算法和排序算法及其算法复杂度。
3、参考书赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月（二）操作系统考试范围及要点1、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。
2、考试要点（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。
（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。
（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。
（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
814程序设计与数据结构考试大纲
085211计算机技术专业
一、考试目的
本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
二、考试的性质与范围
本考试是测试考生计算机科学基础知识的水平考试。
考试范围包括本大纲规定的C++语言程序设计和数据结构。
三、考试基本要求
1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。
四、考试形式
本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力。
试题分类参见“考试内容一览表”。
五、考试内容
本考试包括两个部分：C++程序设计、数据结构。
总分150分。
I. C++程序设计
1. 考试要求
该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++编译器相关特性有很好的了解。
2. 题型
选择题、读程序写出Visual C++下的执行结果、程序填空，共75分。
II. 数据结构
1. 考试要求
该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔（希尔）等快速排序算法，以及箱子、基数排序等非比较排序算法。
具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。
2. 题型
选择题、简答题、算法设计题，共75分。
要求考生用钢笔或圆珠笔做在答题卷上。
《程序设计与数据结构》考试内容一览表
序号内容题型和题量时间（分钟）
1 C++程序设计选择题、读程序写结果题、程序填空题
2 数据结构选择题、简答题、算法设计题
共计：180。