已选分类
工学
问答题请编写一个既适合于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分)】
问答题希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。
问答题已知函数f(x)在区间[x0，x2]上有定义，且x1=．试求函数f(x)的三次插值多项式p(x)，使之满足p(x0)=f(x0)，p"(x1)=0，p"(x1)=0，p(x2)=f(x2)．
问答题我们知道，对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
问答题在A、B地址起各有4个单元的无符号数，试编程实现两个无符号数的和并存于C地址起的单元中。
问答题以下程序的功能是把一个输入字符串倒序输出，请找出并改正其中的错误。 void reverse(char*s){ int len=strlen(S)； char*dest=new char[1en]； int i=0 ; while(1en-一!=0){ } printf(…)； return 0； }【北京大学2008三(10分)】
问答题以三元组表存储的稀疏矩阵A、B非零元个数分别为m和n。试用类Pascal语言编写时间复杂度为O(m+n)的算法将矩阵B加到矩阵A上去。A的空间足够大，不另加辅助空间。要求描述所用结构。【北京工业大学1997三(10分)】
问答题设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】
问答题一个n阶矩阵A[0…n-1，0…n-1]采用一维数组s[0…n*n-1]按行序为主序，存放其上三角各元素，编写一个算法求出S[k]在A[i][j]中的位置和A[i][j]在S[k]中的位置。