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

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

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

一、重要的时序电路模块( SEQUENTIAL CIRCUIT MODELS)是构成数字系统和计算机的重要组成部分,主要是寄存器和计数器。 二、寄存器常用于数字系统中数据的暂存和传输。计数器除用于计数外,还对时序电路操作序列的跟踪和控制发挥重要作用。它们同时 都是构成CPU的重要基础模块。 三、通用时序电路模块由门电路与触发器组合构成,其特点是由多个或多级相同的单元电路构成。 四、这些模块可用于构造标准的TTL器件,也可作为VLS设计库中的功能块

因子分析( Factor Analysis)是多元统讣分析技术的一个分支,其主要目的 是浓缩数据。它通过研究众多变量之间的内部依赖关系,探求观测数据中的基本 结构,并用少数几个假想变量来表示基本的数据结构。这些假想变量能够反映原 来众多的观测变量所代表的主要信息,并解释这些观测变量之间的相互依存关 系,我们把这些假想变量称之为基础变量,即因子( Factors)。因子分析就是研 究如何以最少的信息丢失把众多的观测变量浓缩为少数几个因子 因子分析是由心理学家发展起来的,最初心理学家借助因子分析模型来解释 人类的行为和能力,1904年查尔斯·斯皮尔曼( Charles spearman)在美国心理学 杂志上发表了第一篇有关因子分析的文章,在以后的三四十年里,因子分析的理 论和数学基础逐步得到了发展和完善,它作为一个一般的统计分析工具逐渐被人 们所认识和接受。50年代以来,随着计算机的普及和各种统计软件的出现,因 子分析在社会学、经济学、医学、地质学、气象学和市场营销等越来越多的领域 得到了应用

14.1C++概述 C++与C语言的关系:C语言是C++的一个子集,C++包含了C 语言的全部内容。 1、C++保持与C语言的兼容,现有的许多C代码不经修改就可 以为C++所用。 2、C++对C语言作了很多改进: ①增加了一些新的运算符,使得C++应用起来更加方便。 ②改进了类型系统,增加了安全性。 3引进了“引用”概念,使用引用作函数参数带来了很大方便。 ④允许函数重载,允许设置缺省参数,这些措施提高了编程的 灵活性,减少冗余性。又引进了内联函数的概念,提高了程序 的效率。 ⑤对变量说明更加灵活了。可以根据需要随时对变量进行说明

第四章导数的应用 (The Applications Derivative of function) 第八讲微分中值定理 阅读:第4章4.1pp.8088 预习:第4章4.2pp.8995,第4章4.396-111 练习pp-9习题4.1:1至4;5,(1)81),(2)9,(2) 10,(2),(4) 作业pp-89习题4.1:5,(2);8,(3),()9,(1):10,(1),(3 重要通知: (1)第九周星期六下午在开放实验室进行微积分(小测验: 测验内容为罗比塔法则及以前的知识 测验方式:计算机考试,时间一小时。 每班具体考试时间下周考前通知。 (2)请每位同学务必在下周星期二以前,到网上 (网址为:info. Emathe.edu.cn) 阅读机考说明,并试做摸拟试卷

文件给制实施规定的实例(GB8567-88) 尽管在文件编制中存在着很多灵活性,然而,文件的编制确实是非常必要 的,其意义如前所述。为了控制这种灵活性,保证文件编制能达到应该达到的 目的,对于具体的软件开发任务,应编制的文件的种类、详细程度应取决于承 担开发单位的管理能力、任务的规模、复杂性和成败风险等因素。一个软件开 发单位应该根据本单位经营承包的应用软件的专业特点和本单位的管理能力, 制定一个文件编制实施规定,说明在什么情况下应该编制哪些文件

第六章 面向对象的设计 ◼ 面向对象的设计模型 ◼ 系统设计 ◼ 对象设计 ◼ 领域对象设计 第七章 统一建模语言UML ◼ UML简介 ◼ 静态建模 ◼ 动态建模 ◼ 物理架构建模 ◼ RUP 第八章 编码和语言选择 ◼ 编码的目的 ◼ 编码的风格 ◼ 编码使用的语言 第九章 软件测试 ◼ 测试的基本概念 ◼ 黑盒测试 ◼ 白盒测试 ◼ 测试用例设计 ◼ 多模块程序的测试策略 ◼ 面向对象系统的测试 第十章 软件复用 ▪ 软件复用的基本概念 ▪ 领域工程 ▪ 基于构件的开发 ▪ 面向对象与软件复用 ▪ 小结 第十一章 软件维护 ◼ 软件维护的种类 ◼ 软件可维护性 ◼ 软件维护的实施 ◼ 软件维护的管理 ◼ 软件再工程

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