图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

本篇用代数方法来研究数学结构,故又叫代数结构,它将用抽象的方法来研究集合上的关系和运算。代数的概念和方法已经渗透到计算机科学的许多分支中,它对程序理论,数据结构,编码理论的研究和逻辑电路的设计已具有理论和实践的指导意义。本篇讨论一些典型的代数系统及其性质（包括格）。 §1 代数系统的引入 §2 运算及其性质 §3 半群 §4 群与子群 §5 阿贝尔群和循环群 §6* 陪集与拉格朗日定理 §7 同态与同构

A题DNA序列分类 2000年6月,人类基因组计划中DNA全序列草图完成,预计2001年可以完成精确的全序列图,此 后人类将拥有一本记录着自身生老病死及遗传进化的全部信息的“天书”。这本大自然写成的“天书”是 由4个字符A,T,C,G按一定顺序排成的长约30亿的序列,其中没有“断句”也没有标点符号,除了 这4个字符表示4种碱基以外,人们对它包含的“内容”知之甚少,难以读懂。破译这部世界上最巨量 信息的“天书”是二十一世纪最重要的任务之一。在这个目标中,研究DNA全序列具有什么结构,由这 4个字符排成的看似随机的序列中隐藏着什么规律,又是解读这部天书的基础,是生物信息学

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

对一个未知量,人们在测量或计算时,常不以 得到近似值为满足,还需估计误差,即要求知 道近似值的精确程度(亦即所求真值所在的范 围).类似地,对于未知参数θ,除了求出它的点 估计外,还希望估计出一个范围,并希望知 道这个范围包含参数真值的可信程度.这样 的范围通常以区间的形式给出,同时还给出此 区间包含参数θ真值的可信程度.这种形式的 估计称为区间估计

20专业服务贸易 20.1专业服务贸易概述 20.1.1专业服务贸易的涵义与内容 专业服务,一般是指当事人一方运用自己的知识、 技术、经验和有关信息,采用科学的方法和先进的 手段,根据委托人的要求对有关事项进行调查、研 究和分析等,并提供可靠的数据,法律依据,客观 的论证、判断和具体意见。 WTO把专业服务贸易列为商业服务贸易的一种,具 体包括以下几方面:法律服务,如律师业;会计、 审计与簿记服务,如会计师、审计师等;税收服务 ;建筑服务;工程服务;综合工程服务;城市规划 与风景建筑服务;医疗与牙科服务;兽医服务;助 产、护士、理疗与护理人员提供的服务;其他专业 服务

第七章 定积分的应用 第一节定积分的几何应用 思考题: 1.什么叫微元法?用微元法解决实际问题的思路及步骤如何? 答:微元法就是运用“无限细分”和“无限累积”两个步骤解决实际问题的一种方 法,具体说来,即是对在区间[a,b]上分布不均匀的量F,先将其无限细分,得其微元 dF=f(x)dx然后将微元dF在[a,b上无限求和(累积)即得所求量 F=f=f(x)dx,求微元时,一般是对[a,b的子区间[x,x+dx]对应的部分量, 采用以“常代变”,“均匀代替不均匀”,“直代曲”的思路

在物理学中,很多确定性现象遵从如下演变原 则:由时刻t系统或过程所处的状态,可以决 定系统或过程在时刻t>t所处的状态,而无需 借助于t以前系统或过程所处状态的历史资 料.如微分方程初值问题所描绘的物理过程. 将这样的原则延伸到随机现象,引入马尔可夫 性或无后效性:过程(或系统)在时刻t所处的 状态为已知条件下,过程在时刻tt所处状态 的条件分布与过程在时刻t之前的状态无关. 即已经知道过程\现在\的条件下,其\将来\ 不依赖于\过去\

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作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

第四章向量组的线性相关性 4.1向量及其运算 1.向量:n个数a1,a2,an构成的有序数组,记作a=(a1,a2,an), 称为n维行向量 a称为向量a的第i个分量 a;∈R称a为实向量(下面主要讨论实向量) a∈C称a为复向量 零向量:θ=(0,0,…,0) 负向量:(-a)=(-a1,-a2,…,-an) 2.线性运算:a=(a1,a2,,an),B=(b1,b2,bn) 相等:若a1=b(i=1,2,,n),称a=B. 加法:a+B=(a1+b1,a2+b2,,an+bn) 数乘:ka=(ka1,ka2,,kan)