概率论是研究随机事件的规律性的一个数学分支,直观地说是指这样的事件:在 一次试验中,它出现与否是具有偶然性的, 但是在大量重复试验中,它却是具有内在的必然性即规律性的

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序

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。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

1.试述CPU与外设交换数据的方式及其特点分为三种方式: (1)程序传送方式:包括无条件传送和程序查询传送。无条件传送不查询外设状态,认为外设已经准备就绪,直接与外设传送数据。程序查询传送在执行输入输出前,要先查询接口中状态寄存器的状态

1.解: ① MOV AX,1234H 立即数寻址 ② MOV AX,BX 寄存器寻址 ③ MOV AX,[SI] 寄存器间接寻址 物理地址为0B100H ④ MOV AX,[1234H] 直接寻址 物理地址为0C234H ⑤ MOV AX,[B+400H] 基址寻址

11.1基本概念及研究意义 直接承受上部建筑物荷载作用的别阴分土体 或岩体称为地基。根据承栽的特点,通常可将地 基分为两种类型,即:(1)承受垂直荷载的地基, 一般工业民用建筑物的地基那是用于这种类型: (2)承受斜向荷载(同时承受垂直荷裁与水平荷载) 的地基,各类挡水建筑物,如闹、坝等的地基恩 此类。 承受垂直荷载的地基,大多都是“软基”, 这类地基的变形、破坏机制和稳定性评价原理是 土力学课程讨论的内容,这里不做详述,只准备 根据本课程的需要指出有关问题的一般特点

换元积分法 直接利用基本积分表和分项积分法所能计算的 不定积分是非常有限的,为了求出更多的积分,需 要引进更多的方法和技巧本节和下节就来介绍求积 分的两大基本方法换元积分法和分部积分法。 在微分学中,复合函数的微分法是一种重要的 方法,不定积分作为微分法的逆运算,也有相应 的方法。利用中间变量的代换,得到复合函数的 积分法换元积分法。通常根据换元的先后, 把换元法分成第一类换元和第二类换元

Fourier级数 前面两节我们讨论了一般项是非负整数次幂的 幂函数的函数项级级数,给出了幂级数 的收敛半径和收敛域的求法,讨论了函数展开为 幂级数的条件及函数展开为幂级数的直接展开法、 间接展开法。 从本节开始我们来讨论一般项是三角函数的函 数项级-角级数,重点讨论如何把函数展 开为三角级数的问题

微积分基本公式 在上一节我们已经看到,直接用定义 计算定积分是十分繁难的,因此我们期 望寻求一种计算定积分的简便而又一般的方法。我们将会发现定积分与不定积分之间有着十分密切的联系,从而可以利用不定积分来计算定积分

定积分的换元法 上一节我们建立了积分学两类基本问题 之间的联系—微积分基本公式,利用这 个公式计算定积分的关键是求出不定积分 ,而换元法和分部积分法是求不定积分的 两种基本方法,如果能把这两种方法直接 应用到定积分的计算,相信定能使得定积 分的计算简化,下面我们就来建立定积分 的换元积分公式和分部积分公式