已选分类
工学
问答题已知连通图如下：
(1)若从顶点B出发对该图进行遍历，分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列；
(2)写出按深度优先搜索的递归程序。
问答题请简要说明下列函数的主要功能。 void func(LinkList L1，LinkList L2) {LNode*p， *q， *r； q=L2一>next； while(q) {P*L1； while(p一>next) {if(p一>next->data==q一>data) (r=P一>next；P一>next=r一>next；free(r)；} P=P一>next； } q=q一>next； } return； }【北京理工大学2006十一、2(5分)】
问答题已知求积公式1)求求积公式的代数精度；2)设f(x)充分光滑，求求积公式的截断误差．
问答题从80186开始，PUSH指令的操作数可以是立即数。什么情况下这很有用?请举例说明。
问答题设记录R[i]的关键字为R[i]．KEY(1≤i≤k)，树结点T[i](1≤i≤k-1)指向败者记录，T[0]为全胜记录下标。写一算法产生对应上述R[i](1≤f≤k)的败者树，要求除R[1．．k]和T[0一K-1]以外，只用O(1)辅助空间。【东南大学1995九(15分)】
问答题某班有32名同学，现需通过键盘输入某门课程成绩，求出最高分、最低分、平均分，并统计各分数段的人数：90～100分数段、80～89分数段、70～79分数段、60～69分数段、不及格分数段。把结果送显示器输出，并以文本文件(ASCⅡ码)的形式存储在当前目录下。要求采用模块化结构进行程序设计，编写键盘输入子程序，检查输入数据的合理性，并有完善的提示和处理；编写将两位BCD码转换成ASCⅡ码的子程序；编写屏幕显示输出子程序；编写文件处理等子程序。
问答题请优化排序过程SORT。
问答题假设长度为n的顺序表A中每一个数据元素均为整型数据，请写出在该顺序表中采用顺序查找法查找值为item的数据元素的递归算法。若查找成功，算法返回item在表中的位置，否则，返回信息为一1(写成非递归算法不得分)。【北京航空航天大学2006二(10分)】
问答题描述符表的最大有效段界限是多少?
问答题有字符串次序为3*-y-a/y^2，利用栈，给出将次序改为3y-*ay2^／的操作步骤。(可用X代表扫描该字符串过程中顺序取一个字符进栈的操作，用S代表从栈中取出一个字符加入到新字符串尾的出栈操作。例如，ABC变为BCA的操作步骤为XXSXSS。)【东北大学2001一、4(4分)】
问答题字符运算Index(&t pos)的返回值是__________。【北京理工大学2007二、1(1分)】
问答题已知一二叉树中结点的左右孩子分别为left和right，p指向二叉树的某一结点。请用C或Pascal编一个非递归函数postfirstp)，求p所对应子树的第一个后序遍历结点。【浙江大学1998六(10分)】【上海交通大学2004二(10分)】
问答题对于有n个顶点的无向图，采用邻接矩阵表示，如何判断以下问题：图中有多少条边?任意两个顶点i和j之间是否有边相连?任意一个顶点的度是多少?【北京理工大学2006六、4(50／7分)】【华南理工大学2005二、5(4分)】
问答题求从某源点到其余各顶点的Dijkstra算法在图的顶点数为10，用邻接矩阵表示图时计算时间约为10 ms，则在图的顶点数为40时，计算时间约为__________ms。【南京理工大学2000二、3(1．5分)】
问答题假设BX=45A7H，变量VALUE中存放的内容为78H，确定下列各条指令单独执行后BX=? (1) XOR BX，VALUE。 (2) SUB BX，VALUE。 (3) OR BX，VALUE。 (4) XOR BX，OFFH。 (5) AND BX，00H。 (6) TEST BX，01H。
问答题设计在无头结点的单链表中删除第i个结点的算法。
问答题考虑积分及对应的求积公式1)证明：求积公式Q(f)是以x0=0，x1=1，x2=2为求积节点的插值型求积公式；2)求求积公式I(f)≈Q(f)的代数精度；3)设f(x)∈C3[0，3]，求截断误差I(f)-Q(f)形如αf(β)(ξ)的表达式，其中ξ∈(0，3)，α，β为常数。
问答题给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在不使用栈和递归的情况下前序遍历一中序线索树，并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】
问答题已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若n等于零，则返回m；第二步：若m小于n，则m与n相互交换；否则，保存m，然后将n送m，将保存的m除以n的余数送n。(1)将上述过程用递归函数表达出来(设求x除以y的余数可以用x MODy形式表示)。(2)写出求解该递归函数的非递归算法。【北京航空航天大学2001五(15分)】
问答题试叙述一维数组与有序表的异同。【西安电子科技大学1999计算机应用一、2(5分)】