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

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址

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

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

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)基数排序

第三章计算机的数制、编码 和逻辑代数及电路 3.1数制及转换 四种基本数制: 1、十进制 2、二进制 3、八进制 4、十六进制 四种进制之间的关系参见表3.1(P30)

应注意矩阵与行列式的本质区别.行列式是一 个算式,一个数字行列式经过计算可求得其值 ,而矩阵是一个数表,它的行数和列数也可以 不同.对于n阶方阵,虽然有时也要算它的行列 式,记作A或detA,但是方阵A和方阵A的行列 式是不同的概念

内容提要 1、计算机网络基本概念 2、认识因特网 3、如何接入因特网 4、因特网地址与域名系统 5、TCP/IP配置的故障诊断 6、中国互联网络的发展

应用篇 Word2000应用技术 1、 Office2000基础 2、字处理基础知识 3、文档编辑 4、表格的制作与编排 5、绘图和图形处理技术 6、排版与打印 7、Word与 Internet

教学大纲 1、电子商务导论 2、电子商务技术基础 3、电子商务安全保障 4、电子商务资金流 5、电子商务物流和供应链 6、电子商务实务 7、网络经济学