综合测验一 说明: (1)本测验分(A)卷和(B)卷。 (2)每队只能从(A)、(B)卷中任选一套试卷做。若选择(A)卷,只要从(A)卷题目中 任选一 题,按照所选题目的要求完成即可;若选择(B)卷只要从(B)卷题目中任选两题,按照 所选题目的要求完成即可

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

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

8-3模m的剩余类环 8.3.1模m的剩余类环的定义 定义8.7设m设一个正整数,定义 /(m)={a+(m)a∈} 将模m的剩余类a+(m)记作a,现定义Z/m)中的加法和乘法如下: 此两种运算满足8.1.1中除第9)条以外的其余八条性质(其中0称为Z/(m)的零元素,1 称为Z/(m)的单位元素),于是Z/(m)构成一个代数系统,称为Z模理想(m)的剩余类环 或乙模理想(m)的商环

§3 初等函数 §1 复变函数积分的概念

7.1基本概念及研究意义 粒间无内聚力的松散砂体,主要靠粒间摩擦 力维持本身的稳定性和承受外力。当受到振动时 ,粒间剪力使砂粒间产生滑移,改变排列状态。 如果砂土原处于非紧密排列状态,就会有变为紧 密排列状态的趋势,如果砂的孔隙是饱水的,要 变密实效需要从孔隙中徘出一部分水,如砂粒很 细则整个砂体渗透性不良,瞬时振动变形需要从 孔隙中排除的水来不及排出于砂体之外,结果必 然使砂体中空隙水压力上升,砂检之间的有效正 应力就随之而降低,当空隙水压力上升到使砂粒 间有效正应力降为零时,砂钦就会悬浮于水中, 砂体也就完全丧失了强度和承载能力,这就是砂 土液化(sand liquefacation)。这种秒水悬浮液 在

多元函数微分学 在上册中,我们讨论的是一元函数微积分 ,但实际问题中常会遇到依赖于两个以上自变量 的函数一多元函数,也提出了多元微积分问题。 多元微积分的概念、理论、方法是一元微 积分中相应概念、理论、方法的推广和发展, 它们既有相似之处(概念及处理问题的思想方 法)又有许多本质的不同,要善于进行比较, 既要认识到它们的共同点和相互联系,更要注 意它们的区别,研究新情况和新问题,深刻理 解,融会贯通

第一章n阶行列式 1.2排列及其逆序数 1.排列:n个依次排列的元素 例如,自然数1,2,3,4构成的不同排列有4!=24种 1234,1342,1423,1432,1324,1243 2134,2341,2413,2431,2314,2143 3124,3241,3412,3421,3214,3142 4123,4231,4312,4321,4213,4132 例1互异元素1,2,…Pn构成的不同排列有n种 解在n个元素中选取1个 n种取法 在剩余n-1个元素中选取1个 n-1种取法 在剩余n-2个元素中选取1个n-2种取法

一、DOS中断调用 二、BIOS中断调用

4.2.7线性空间关于一个子空间的同余关系 定义给定K上的线性空间V,M是V的子空间,设a是V的一个向量。如果V的 一个向量a'满足:a-a∈M,则称a'与a模M同余,记作a'=a(modM) 易见,同余关系是V上的一个等价关系。 把全部等价类组成的集合(一个等价类视为等价类集合中的一个元素)记为V/M, V/M中的元素形如 a+m={a+luM}, 我们称a+M为一个模M的同余类,而将等价类中的任一元素称为等价类的代表元素。 命题同余类满足如下一些性质: