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

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

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

1-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数 赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部 和虚部

第四次作业参考答案 1.判断下面描述符所描述的段的性质 10110010 0000000 解:P=1,段在内存中 S=1,为段描述符 DPL=1,段的特权级为1 A=0,段尚未被访问

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

1.使用8250作串行接口时,若要求以1200bs的波特率发送一个字符,字符格式 为7个数据位,一个停止位,一个奇校验位,试编写初始化程序。 MOV DX, 3FBH ;线路控制寄存器 MOV AL,100000B访问波特率因子寄存器 OUT DX, AL MOV DX, 3F8H ;设置分频系数低字节

1.试述 Pentium的DP7~DP0引脚组的作用 答:DP7DPO为数据奇偶校验信号。在写总线周期中,为DO~D63上每一字节产 生一位偶校验码,通过DP7~DP输出;在读总线周期中,D~63及DP7~P0 上的数据按字节进行对应的偶校验,如出现错误,PCHK#信号将逻辑0送至外部电路。 2.从硬件的观点,实模式下的Pentium微机的存储器是如何组织的,保护模式下呢?

1.什么是计算机体系结构? 算机体系结构包括两层含义。 狭义的定义为计算机体系结构是程序员所看到的系统的一些属性:概念性的结构和功能上的表 现,这些属性既不同于数据流和控制的组织也不同于逻辑设计和物理实现。这是从程序员, 特别是汇编语言程序员的角度所看到的计算机系统的属性。 广义地看,计算机体系结构是连接硬件和软件的一门学科,它研究的内容不但涉及计算机硬 件,也涉及计算机软件

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