问答题设无向图G已用邻接表结构存储，顶点表为GL[n](n为图中顶点数)，试用“广度优先搜索”方法，写出求图G中各连通分量的C语言描述算法：BFSCOM(GL)。(注：算法中可调用队列操作的基本算法。)【北京科技大学2001七、2(10分)】
问答题已知二维数组A[1．．10，0．．9】中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是__________。【厦门大学2002六、5(4分)】
问答题给定方程x
2
+sinx-1=0，判别该方程有几个实根，并用迭代法求出方程所有实根，精确到4位有效数字．
问答题下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。
问答题写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。用类Pascal(或C)语言将上述算法写为过程形式。【南开大学1998七(16分)】
问答题简述栈的基本性质。
问答题如何用一条指令重新设置80386的堆栈指针。
问答题设f(x)=3x—x
2
，x∈[0，2]．
1)试求f(x)的一次最佳平方逼近多项式；
2)试求f(x)的一次最佳一致逼近多项式．
问答题请编写一个既适合于8086/8088又适合于80386的宏，该宏求存放在DX：AX中的32位数的补码。
问答题二叉树排序方法如下：1)将第一个数据放在树根。2)将随后读入的数据与树根中的数据相比较，若比树根大，则置于右子树，反之则置于左子树，建成一棵二叉树。3)利用中序遍历打印排序结果。4)试用PASCAL或C语言编写二叉树的排序程序。【浙江大学1995年】
问答题
问答题分析下列程序： DATA SEGMENT NUM DB 06H SUM DB? DATA ENDS STACK SEGMENT PARA STACKSTACK STAPN DW 100 DUP(?) STACK ENDS CODE SEGMENT ASSUME CS：CODE,DS：DATA,SS：STACK START：MOV AX,DATA MOV DS,AX PUSH AX PUSH DX CALL AAA MOV AH,4CH INT 21H AAA PROC XOR AX,AX MOV DX,AX INC DL MOV CL,NUM MOV CH,00H BBB： ADD AL,DL DAA INC DL LOOP BBB MOV SUM,AL RET AAA ENDP CODE ENDS END START (1) 程序执行到MOVAH，4CH语句时，AX=?DX=?SP=? (2) BBB：ADD AL，DL语句的功能是什么? (3) 整个程序的功能是什么?
问答题阅读下列程序并说明其功能。 LEA SI,A LP:IN AL,20 AND AL,0FH OR AL,30H CMP AL,* JZ ENDP MOV [SI],AL INC SI OUT 30H,AL JMP LP ENDP:HLT
问答题如何实现某个段被两个任务共享，但义不被第三个任务所共享?
问答题请回答下列关于堆(Heap)的一些问题。【清华大学2000五(12分)】
问答题若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么结点i没有右兄弟的条件为__________。【北京工业大学2005二、2(3分)】
问答题已知一个大小为512个字长的存储，假设先后有6个用户申请大小分别为23，45，52，100，11和19的存储空间，然后再顺序释放大小为45，52，11的占用块。假设以伙伴系统实现动态存储管理。(1)画出可利用空间表的初始状态。(2)画出为6个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始地址。(3)画出在回收3个占用块之后可利用空间表的状态。【清华大学1998三(15分)】【同济大学1999】
问答题在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：(7，10，10，21，30，42，42，42，51，70)将变为(7，10，21，30，42，51，70)。【北京工业大学1996年】
问答题指令语句AND AX，OPD1 AND OPD2中，OPD1和OPD2是两个已赋值的变量，问两个AND在含义上和操作上有何区别?
问答题设二叉树结点结构为：(1eR，data，bf，right)。定义二叉树结点的平衡因子bf(T)=h
L
一h
R
，写一递归算法确定二又树tree中各结点的平衡因子bf,同时返回二叉树tree中非叶子结点的个数。【东南大学2005三(10分)】