2013年硕士研究生入学考试《数据结构》考试大纲
一、考试要求
《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c或c++或JAVA语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
二、主要参考书目
《数据结构(C语言版)》，严蔚敏，吴伟民，清华大学出版社；
三、其它参考书目
《数据结构与算法分析（java语言描述）（第二版）》，Frank M. Carrano，清华大学出版社；
《数据结构（用面向对象方法与C++语言描述）第二版》，殷人昆，清华大学出版社
四、考试题型及权重（共75分）
⑴选择: 30分；
⑶简答题:15分；
⑷算法应用题:20分；
⑸算法设计题:10分。
五、考查范围
（1）基本概念和算法分析
本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。重点要求理解数据结构的基本概念、算法的基本要素和基本要求。掌握简单的算法时间/空间复杂度分析方法。理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。
（2）线性表
本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点要求熟练掌握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。理解线性表的各种存储结构、操作实现的异同点，优缺点。
（3）栈和队列
本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。重点要求熟练掌握栈和队列的基本概念，以及栈和队列的两种实现方法（顺序存储结构实现和链式存储结构实现）及其操作的实现。能够掌握栈和队列的基本应用。
（4）树和二叉树
本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化；树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。重点要求熟练掌握树的基本概念、基本性质。熟练掌握二叉树的定义及其主要特征、二叉树的顺序存储结构和链式存储结构、二叉树的遍历操作；掌握线索二叉树的基本概念和构造；掌握基于二叉树遍历操作所衍生出的各类操作，例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储结构，掌握森林和二叉树的相互转换，树和森林的遍历操作。理解二叉排序树的基本原理和算法，掌握平衡二叉树的各种操作；掌握哈夫曼(Huffman)树和哈夫曼编码，并能够在实际的问题中加以应用。
（5）图
本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求掌握图的基本概念，基本性质。掌握图的存储方法，掌握图存储的邻接矩阵法和邻接表法。掌握图的两种遍历方法：深度优先遍历、
广度优先遍历。理解基于图的最小(代价)生成树算法、最短路径算法、拓扑排序算法。了解关键路径算法。
（6）查找
本部分的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能（平均查找长度）分析。重点要求掌握顺序查找、折半查找、二叉排序树和哈希表查找的基本思想和算法实现。了解平衡二叉树、B-树的基本概念及基本操作、B+树的基本概念。能够理解各种不同查找算法的适用情况，以及不同算法的性能分析。
（7）内部排序
内部排序部分的目的是介绍五大类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析；并且对各种排序方法进行比较。重点要求掌握直接插入排序、快速排序、堆排序和归并排序的基本思想和排序过程。理解基数排序、折半插入排序等排序方法的基本思想和排序过程。掌握各类排序方法的性质、效率对比。
2013年硕士研究生入学考试《计算机网络》考试大纲
一、考试要求
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特
点，理解典型网络设备的工作原理。
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、
设计和应用
二、主要参考书目
《计算机网络(第5版)》，谢希仁，电子工业出版社；
三、其它参考书目
《计算机网络(第5版)》，（美）特南鲍姆，（美）韦瑟罗尔著，严伟，潘爱民译，清华大学出版社；
四、考试题型及权重（共75分）
1. 填空题:20分；
2. 选择题:15分；
3. 简答题:20分；
4. 综合应用:20分；
五、考查范围
1. 计算机网络体系结构
1.1 计算机网络概述
1.1.1 计算机网络的概念、组成与功能
1.1.2 计算机网络的分类
1.1.3 计算机网络与互联网的发展历史
1.1.4 计算机网络的标准化工作及相关组织
1.2 计算机网络体系结构与参考模型
1.2.1 计算机网络分层结构
1.2.2 计算机网络协议、接口、服务等概念
1.2.3 ISO/OSI参考模型和TCP/IP模型
2. 物理层
2.1 通信基础
2.1.1 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念
2.1.2 奈奎斯特定理与香农定理
2.1.3 编码与调制
2.1.4 电路交换、报文交换与分组交换
2.1.5 数据报与虚电路
2.2 传输介质
2.2.1 双绞线、同轴电缆、光纤与无线传输介质
2.2.2 物理层接口的特性
2.3 物理层设备
2.3.1 中继器
2.3.2 集线器
3. 数据链路层
3.1 数据链路层的功能
3.2 组帧
3.3 差错控制
3.3.1 检错编码
3.3.2 纠错编码
3.4 流量控制与可靠传输机制
3.4.1 流量控制、可靠传输与滑轮窗口机制
3.4.2 停止-等待协议
3.4.3 后退N帧协议（GBN）
3.4.4 选择重传协议（SR）
3.5 介质访问控制
3.5.1 信道划分介质访问控制
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
3.5.2 随即访问介质访问控制
ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。
3.5.3 轮询访问介质访问控制：令牌传递协议
3.6 局域网
3.6.1 局域网的基本概念与体系结构
3.6.2 以太网与IEEE802.3
3.6.3 IEEE802.11
3.6.4 令牌环网的基本原理
3.7 广域网
3.7.1 广域网的基本概念
3.7.2 PPP协议
3.7.3 HDLC协议
3.8 数据链路层设备
3.8.1 网桥的概念和基本原理
3.8.2 局域网交换机及其工作原理。
4. 网络层
4.1 网络层的功能
4.1.1 异构网络互联
4.1.2 路由与转发
4.1.3 拥塞控制
4.2 路由算法
4.2.1 静态路由与动态路由
4.2.2 距离-向量路由算法
4.2.3 链路状态路由算法
4.2.4 层次路由
4.3 IPv4
4.3.1 IPv4分组
4.3.2 IPv4地址与NAT
4.3.3 子网划分与子网掩码、CIDR
4.3.4 ARP协议、DHCP协议与ICMP协议4.4 IPv6
4.4.1 IPv6的主要特点
4.4.2 IPv6地址
4.5 路由协议
4.5.1 自治系统
4.5.2 域内路由与域间路由
4.5.3 RIP路由协议
4.5.4 OSPF路由协议
4.5.5 BGP路由协议
4.6 IP组播
4.6.1 组播的概念
4.6.2 IP组播地址
4.7 移动IP
4.7.1 移动IP的概念
4.7.2 移动IP的通信过程
4.8 网络层设备
4.8.1 路由器的组成和功能
4.8.2 路由表与路由转发
5. 传输层
5.1 传输层提供的服务
5.1.1 传输层的功能
5.1.2 传输层寻址与端口
5.1.3 无连接服务与面向连接服务5.2 UDP协议
5.2.1 UDP数据报
5.2.2 UDP校验
5.3.1 TCP段
5.3.2 TCP连接管理
5.3.3 TCP可靠传输
5.3.4 TCP流量控制与拥塞控制
6. 应用层
6.1 网络应用模型
6.1.1 客户/服务器模型
6.1.2 P2P模型
6.2 DNS系统
6.2.1 层次域名空间
6.2.2 域名服务器
6.2.3 域名解析过程
6.3 FTP
6.3.1 FTP协议的工作原理
6.3.2 控制连接与数据连接
6.4 电子邮件
6.4.1 电子邮件系统的组成结构6.4.2 电子邮件格式与MIME 6.4.3 SMTP协议与POP3协议6.5 WWW
6.5.1 WWW的概念与组成结构
《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列
1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作
2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码
5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找
2020年博士研究生招生考试初试考试大纲 科目代码：3012 科目名称：人机工程学 适用专业：机械工程 参考书目：《人机工程学》丁玉兰编著,北京理工大学出版社，2011. 考试时间：3小时 考试方式：笔试 总分：100分 考试范围： 一、人机工程学概述: 人机工程学的命名及定义、起源与发展、研究内容与方法、体系及应用。二、人体测量与数据应用： 人体测量的基本知识、主要统计函数，常用的人体测量数据及人体测量数据的应用。 三、人体感知与信息处理： 人在系统中的功能，视觉机能及其特征，听觉机能及其特征，其他感觉机能及其特征，神经系统机能及其特征，人的信息处理系统 四、人的心理与行为特征： 心理现象与行为构成，感觉与知觉特征，注意与记忆特征，想象与思维特征，创造性心理特征。 五、人体生物力学与施力特征： 人体运动与骨杠杆，人体生物力学模型，人体的施力特征，合理施力的设计思路。 六、人机的信息界面设计： 人机信息界面的形成，视觉信息显示设计，听觉信息传示设计，操纵装置设计，操纵与显示相合性。 七、工作台椅与工具设计： 控制台设计，办公台设计，工作座椅设计主要依据，工作座椅设计，手握式工具设计。 八、作业岗位与空间设计：
作业岗位的选择，手工作业岗位设计，视觉信息作业岗位设计，作业空间的人体尺度，作业空间的布置。 九、人与环境的界面设计： 人体对环境的适应程度，人与热环境，人与光环境，人与声环境，人与振动环境，人与毒物环境。 十、人的可靠性与安全设计： 人的可靠性，人的失误，人的失误事故模型，安全装置设计，防护装置设计，安全信息设计。 十一、人机系统总体设计： 总体设计的目标，总体设计的原则，总体设计的程序，总体设计的要点，总体设计的评价。 十二、人机工程发展新趋势： 非物质化人机工程，网络化人机工程，虚拟化人机工程，数字化人机工程，智能化人机系统。
编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本
目录 I 考查目标 (2) II 考试形式和试卷结构 (2) III 考查内容 (2) IV. 题型示例及参考答案 (3)
全国硕士研究生入学统一考试 生态学考试大纲 I 考查目标 目的是科学、公平、有效地测试考生是否具备攻读生态学专业硕士所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的生态学专业人才。考试要求是测试考生有关生态学概念、试验技能的掌握情况及利用生态学原理分析问题的能力。 具体来说。要求考生： 1．掌握生态学的有关概念。 2．掌握生态学的原理和方法。 3．掌握室内外生态调查方法。 4．具有运用生态学原理分析和解决实际问题的能力。 II 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容与题型结构 生态学150分，有以下三种题型： 概念题7题，每小题5分，共35分 问答题5题，每小题15分，共75分 论述题1题，每小题40分，共40分 III 考查内容 1 环境的概念及类型 2 生态因子作用的一般特征 3 最小因子定律和耐性定律 4 主要生态因子的生态作用及生物的适应 5 种群的概念及种群增长模型 6 种群自动调节学说 7 种群的繁殖策略和性选择 8 他感作用 9 种间竞争模型 10 群落概念及群落基本特征 11 群落结构及季相 12 干扰理论
13 岛屿生态 14 群落演替类型及演替顶级学说 15 生态系统的基本概念 16生态系统的组成及结构 17 食物链和食物网 18 营养级及生态金字塔 19 生态效率及林达曼定律 20 初级生产及次级生产及其生产量的测定 21 生态系统内不同层次上的能量流动 22 生态系统中的信息及其传递 23 生态系统的能流模型 24 生态系统中的水循环、、气体型循环、沉积型循环和有毒物质循环。 25 全球变化 26 生物多样性 27 可持续发展 28生态风险评估及生态规划 IV. 题型示例及参考答案 一概念题（35分） 1 生态因子和生存因子 2 r-对策者和K-对策者 3 生态型和生活型 4 捕食食物链和碎屑食物链 5 中度干扰假说 6 种间协同进化 7 可持续发展 二问答题（75分，每题15分） 1 种群年龄结构定义、类型及各结构类型种群的动态特点。 2 何谓生态金字塔？生态金字塔的基本类型及研究生态金字塔的意义。 3 简述生态系统的层次结构划分及其特点。 4 简述碳循环的主要途径及碳循环产生的环境问题。 5 何谓生态平衡和生态失调？试述生态系统维持平衡的自我调节机制，并举例说明。 三论述题（40分） 粮食安全问题是我国面临的一个严重的现实问题，关系到社会、经济和政治各个领域。试依据林德曼“十分之一定律”，分析合理的人类膳食结构调整和畜牧业结构调整对确保我
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）
硕士研究生入学考试大纲 考试科目名称：单考数学考试科目代码：[701] 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试. 三、试卷内容结构（以下结构供参考） 函数、极限、连续20% 一元函数微积分学60% 二元函数微积分学10% 无穷级数5% 常微分方程5% 四、试卷题型结构（以下结构供参考） 单选题6小题，每题5分，共30分 填空题6小题，每题5分，共30分 解答题(包括证明题) 7小题，共90分 五、考试内容 （一）函数、极限、连续 考试内容 函数的概念及表示法；函数的有界性、单调性、周期性和奇偶性；复合函数、反函数、分段函数和隐函数；基本初等函数的性质及其图形；初等函数；函数关系的建立。数列极限与函数极限的定义及其性质；函数的左极限和右极限；无穷小量和无穷大量的概念及其关系；无穷小量的性质及无穷小量的比较；极限的四则运算；极限存在的两个准则：单调有界准则和夹逼准则；两个重要极限。 函数连续的概念；函数间断点的类型；初等函数的连续性；闭区间上连续函数的性质。 考试要求 1.理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系。 2.了解函数的有界性、单调性、周期性和奇偶性。 3.理解复合函数及分段函数的概念，了解反函数及隐函数的概念。 4.掌握基本初等函数的性质及其图形，了解初等函数的概念。 5.理解极限的概念，理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系。
6.掌握极限的性质及四则运算法则。 7.掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法。 8.理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限。 9.理解函数连续性的概念(含左连续与右连续)，会判别函数间断点的类型。 10.了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理)，并会应用这些性质。 （二）一元函数微分学 考试内容 导数和微分的概念；导数的几何意义和物理意义；函数的可导性与连续性之间的关系；平面曲线的切线和法线；导数和微分的四则运算；基本初等函数的导数；复合函数、反函数、隐函数以及参数方程所确定的函数的微分法；高阶导数；一阶微分形式的不变性；微分中值定理；洛必达（L’Hospital）法则；函数单调性的判别；函数的极值；函数图形的凹凸性、拐点及渐近线；函数图形的描绘；函数的最大值与最小值。 考试要求 1.理解导数的概念，函数左导数与右导数的概念以及函数导数存在与左、右导数之间的关系；理解函数的可导性与连续性之间的关系。 理解微分的概念，理解导数与微分的关系。 2.掌握导数的四则运算法则和复合函数的求导法则，掌握基本初等函数的导数公式.了解微分的四则运算法则和一阶微分形式的不变性，会求函数的微分。 3.了解高阶导数的概念，会求简单函数的高阶导数.。 4.会求分段函数的导数，会求隐函数和由参数方程所确定的函数以及反函数的导数。 5.理解并会用罗尔(Rolle)定理、拉格朗日(Lagrange)中值定理和柯西(Cauchy)中值，了解并会用泰勒(Taylor)公式。 6.掌握用洛必达法则求未定式极限的方法。 7.理解函数的极值概念，掌握用导数判断函数的单调性和求函数极值的方法，掌握函数最大值和最小值的求法及其应用。 8.会用导数判断函数图形的凹凸性，会求函数图形的拐点以及水平、铅直和斜渐近线，会描绘函数的图形。 （三）一元函数积分学 考试内容 原函数和不定积分的概念；不定积分的基本性质；基本积分公式；定积分的概念和基本
第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。
3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。
2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.
数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7.
复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i
全国硕士研究生入学统一考试英语（一）考试大纲 （非英语专业）（2017年版） I. 考试性质 英语（一）考试是为高等学校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生对英语语言的运用能力，评价的标准是高等学校非英语专业本科毕业生所能达到的及格或及格以上水平，以保证被录取者具有一定的英语水平，并有利于各高等学校和科研院所在专业上择优选拔。 II.考查目标 考生应掌握下列语言知识和技能： （一）语言知识 1.语法知识 考生应能熟练地运用基本的语法知识。 (1)名词、代词的数和格的构成及其用法; (2)动词时态、语态的构成及其用法; (3)形容词与副词的比较级和最高级的构成及其用法; (4)常用连接词的词义及其用法; (5)非谓语动词(不定式、动名词、分词)的构成及其用法; (6)虚拟语气的构成及其用法; (7)各类从句(定语从句、主语从句、表语从句等)及强调句型的结构及其用法; (8)倒装句、插入语的结构及其用法。 2. 词汇 考生应能较熟练地掌握5 500个左右常用英语词汇以及相关常用词组(详见附录相关部分)。
考生应能根据具体语境、句子结构或上下文理解一些非常用词的词义。 (二)语言技能 1. 阅读 考生应能读懂不同题材和体裁的文字材料。题材包括经济、管理、社会、文化、科普等，体裁包括说明文、议论文和记叙文等。 根据阅读材料，考生应能： (1)理解主旨要义; (2)理解文中的具体信息; (3)理解语篇的结构和上下文的逻辑关系; (4)根据上下文推断重要生词或词组的含义; (5)进行一定的判断和推理; (6)理解作者的意图、观点或态度。 2. 写作 考生应能根据所给的提纲、情景或要求完成相应的短文写作。短文应中心思想明确、切中题意、结构清晰、条理清楚、用词恰当、无明显语言错误。 III. 考试形式、考试内容与试卷结构 (一)考试形式 考试形式为笔试。考试时间为180分钟。满分为100分。 试卷包括试题册和1张答题卡。考生应将英语知识运用和阅读理解部分的答案按要求涂写在答题卡相应题号的选项上，将英译汉和写作部分的答案书写在答题卡指定位置的边框区域内。 (二)考试内容 试题分四部分，共48题，包括英语知识运用、阅读理解、英译汉和写作。
广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 1.计算机识别、存储和加工处理的对象被统称为（）。 A ．数据 B ．数据元素 C ．数据结构 D ．数据类型 2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。 A ．数据的逻辑结构、数据的存储结构、数据的描述 B ．数据的逻辑结构、数据的存储结构、数据的运算 C ．数据的存储结构、数据的运算、数据的描述 D ．数据的逻辑结构、数据的运算、数据的描述3．数据的逻辑结构包括（）。 A ．线性结构和非线性结构 B ．线性结构和树型结构 C ．非线性结构和集合结构
D ．线性结构和图状结构 4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。 A ．线性结构 B ．非线性结构 C ．树型结构 D ．图状结构 5. 评价一个算法时间性能的主要标准是（）。 A ．算法易于调试 B ．算法易于理解 C ．算法的稳定性和正确性 D ．算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 数据结构期末复习提纲（2012级） A、总体要求： 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析。 3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C语言和C++语言设计与实现算法的能力。 一、基本概念 1、数据结构、数据元素、数据项、数据类型、抽象数据类型、算法、算法的时间复杂度、算法的空间复杂度、算法的评价标准。 2、数据结构的逻辑结构和存储结构及分类。 3、线性表的定义及特点。 4、顺序表、单链表、双向链表、循环链表、静态链表的存储结构。 5、栈和队列的定义及特点。 6、顺序栈、链栈、顺序队列、链队列的存储结构。 7、字符串的定义及特点。 8、顺序串和链串的存储结构。 9、数组的定义及特点。 10、数组的按行存储与按列存储。 11、对称矩阵、三角矩阵、稀疏矩阵的压缩存储。 12、二叉树的定义、一般术语及特点。 13、二叉树的五个基本性质。 14、完全二叉树与满二叉树的概念。 15、二叉树的顺序存储结构。 16、二叉树的二叉链表与三叉链表存储结构。 17、二叉树的四种遍历方式及特点。 18、线索二叉树的存储结构及特点。 19、树和森林的概念。 20、树的双亲链表和孩子兄弟链表存储结构。 21、树和森林的二种遍历方式。 22、图的定义、一般术语及特点。 23、图的邻接矩阵、邻接表、逆邻接表存储结构。 24、图的二种遍历方式及特点、优先遍历生成树的概念。 25、图的连通性、连通图、连通分量的概念。 26、有向无环图的概念及特点。 27、查找、查找表、关键字的概念。 28、顺序查找、折半查找、分块索引查找的概念。 29、二叉排序树和平衡二叉树的定义及特点，平衡因子的概念。 30、B_树的定义及存储结构特点。 31、哈希函数、哈希表、哈希冲突、哈希查找的概念。 32、哈希表装填因子的定义及作用。 33、内部排序、外部排序、排序方法、传统排序和优化排序的概念。 34、希尔排序、快速排序、堆排序、归并排序、基数排序的概念。 35、排序方法的稳定性概念。 硕士研究生入学考试大纲 考试科目名称：检测技术与控制工程考试时间：120分钟，满分：100分 一、考试要求： 本考试内容分为检测技术部分和控制工程两部分，各占50%。 （一）检测技术部分（50分） 1．了解检测、测量误差的基本概念，掌握检测仪表的主要性能指标，并能通过对性能指标的分析，对仪表做出正确评价和选择； 2. 了解传感器、变送器的基本概念，掌握变送器的输入/输出信号变换关系、量程/零点调整方法和接线方式。 3. 掌握石油化工生产过程中温度、压力、物位、流量等四大参数的检测仪表与检测系统的原理与组成、信号转换与处理，熟悉各类仪表的特点、适用场合及典型工程应用。 4. 掌握检测仪表的正确选择、安装、使用，掌握检测仪表的一般检定要求以及压力、温度、物位、流量等仪表的检定方法。 （二）控制工程部分（50分） 考生在过程控制工程和运动控制考试内容中，任选其中之一。 1.过程控制工程 要求学生在学习自动控制原理、测量及调节仪表、计算机控制及工艺原理的基础上，结合实际的工业生产过程，能进行简单控制系统、复杂控制系统、以及解耦、史密斯预估控制器的设计与分析，针对具体设备或过程进行常规控制方案的设计、整定与投用办法。典型设备控制。要求学生重点掌握本课程的基本原理、基本概念和基本方法。 2.运动控制 重点掌握基本理论和基本方法，需要熟练掌握和运用重要公式及定理、定义。试题要求有简答题、作图题及分析题，试题覆盖面要求广泛。直流调速部分约20分，交流调速部分约20分，其他占10分。 二、考试内容： （一）检测技术部分（50分） 1．检测技术基础 （1）检测基本概念、检测仪表一般构成 （2）测量误差 （3）检测仪表的性能指标 （4）掌握变送器的输入/输出信号变换关系、量程/零点调整方法和接线方式。2．压力测量 （1）压力的基本概念及不同表示方式 （2）就地指示式压力测量仪表：弹簧管压力表 （3）远传式压力测量仪表：应变电阻式、电容式、压电式 要求掌握应变电阻测量电路（单臂、半桥、全桥） （4）压力测量仪表的选择、校验和安装 3. 物位测量 （1）浮力式物位计 （2）静压式物位计（差压变送器的测量范围、零点迁移的确定与实现） （3）电容式物位计 （4）非接触式物位计：辐射式、超声、雷达 4. 流量测量 （1）流量的基本概念及不同表示方式 （2）速度式流量计：节流式、动压式、浮子式、电磁式、涡街、超声式 （3）容积式：椭圆齿轮、腰轮、刮板 （4）质量流量计：科里奥利式 （5）各种流量计的测量原理、特点和应用场合，流量计的选择与标定。 5. 温度测量 （1）温度的基本概念及不同表示方式 （2）就地指示式温度测量仪表：膨胀式温度计 （3）远传式温度测量仪表：热电阻、热电偶 掌握热电偶、热电阻的测温原理、特点，热电偶测温时的补偿导线、冷端温度补偿的作 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}数据结构期末考试试题及答案
数据结构期末试题提纲
硕士研究生入学考试大纲
数据结构期末考试试题含答案
相关主题
文本预览