2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item)

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3)operator==()测试用广义表表示的两棵树是否相等; (4)operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

第六章图 6.1图的定义和术语 一、图( Graph)—图G是由两个集合∨(G)和E(G组成的,记为G=V,E)

第八章排序 一、排序定义——将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列叫。 二、排序分类 按待排序记录所在位置

计算超静定刚架或连续梁,无论采用力法 或位移法,均需建立和求解线性代数方程组。 当未知量较多时,计算工作非常繁重。有时几 乎不可能完成。为此,提出了渐进法,以避免 解算联立方程组。 本章主要介绍了渐进法中的力矩分配法。 其他渐进法如迭代法、无剪力分配法,剪力分 配法等同学可参阅教材或其他参考相关资料

一、单项选择题(每小题1分,共10分) 1.d2.c3.a4.b.a6.b7.a8.d9.d10.c 二、多项选择题(多选、少选、错选均不得分,每小题1.5分,共15分) 1.AD 2AC 3ACD 4ABC 5BC 6ABCD 7BDAC 8ABD 9AD 10AC 三、名词解释(每个3分,共24分) 1.生态系统:指在一定的时间和空间范围内生物与生物之间、生物与非生物环境之间密切联系、相互作用并具有一定结构及完成一定功能的综合体,或者说是由生物群落与非生物环境相互依存所组成的一个生态学功能单位

第九讲提纲 一、/第八讲回顾 二、Matlab编程-III 1.变量查询 2.匿名函数 3.参数交互输入 4.Matlab程序调试 5.语言结构与调试函数

§11-1 蜗杆传动的类型 §11-2 普通圆柱蜗杆传动的主要参数及几何尺寸计算 §11-3 普通圆柱蜗杆传动的承载能力计算 §11-4 圆弧圆柱蜗杆传动设计计算 §11-5 普通圆柱蜗杆传动的效率、润滑及热平衡计算 §11-6 圆柱蜗杆和蜗轮的结构设计

一、物理学与物质世界 物理学是探讨物质的基本结构和基本运动规律的学科; 物理学是其他自然科学的基础。 (一)物理学描绘物质世界的总图象