已选分类
工学
问答题将一棵树转换成二叉树后，根结点没有__________子树。【电子科技大学2005二、2(1分)】
问答题有一图的邻接矩阵如下，试给出用弗洛伊德算法求各点间最短距离的矩阵序列A1，A2，A3，A4。【北京邮电大学2001四、5(5分)】
问答题n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
问答题已知二叉树采用二叉链表方式存放，要求对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，请回答采用什么次序的遍历方式实现编号?并给出在二叉树中结点的数据域部分填写实现如上要求编号的非递归算法。【西北大学2003五(13分)】
问答题给定线性方程组Ax=b，其中1)写出Gauss-Seidel迭代格式．2)设A是按行严格对角占有矩阵，即A满足｜aij｜＜｜aii｜,i=1,2,…n,证明：Gauss-Seidel迭代法收敛．
问答题一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】
问答题设目标为S="abcaabbcaaabababaabca’，模式为P="babab"。
问答题某城市举办歌曲大赛，由7位评委给参赛选手打分(设满分为10分)。每位选手最后得分的计算方法是：去掉一个最高分和一个最低分，其余5位评委打分的平均值为选手的得分。请编写计算单个参赛选手得分的程序。
问答题从STRIN单元开始有一字符串，以‘*’为结束标志。求该字符串长度，并统计其中含有大写英文字母的个数。
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三(8分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】
问答题根据下列条件使用等价类划分法设计测试用例。 某一8位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是-177～177，如05，0127，-065。
问答题设二叉树的存储结构如下： LINK 0 0 2 3 7 5 8 0 10 1 INFO J H F D B A C E G I RLINK 0 0 0 9 4 0 0 0 0 0 其中，T为树根结点的指针，LLINK、RLINK分别指向结点的左右子女，INFO为其数据域，请完成下列各题： (1)画出二叉树T的逻辑结构。 (2)写出按前序、中序和后序周游二叉树T得到的结点序列。 (3)画出二叉树T的后序线索树。
问答题一棵完全二叉树以顺序方式存储在数组A的n个元素中。设计一个算法构造该二叉树的链接存储表示。
问答题用32位二进制补码表示整数，可以表示的最大正数是2驰一1，绝对值最大的负数是-231。为什么正、负数范围不对称(即为什么负整数比正整数多一个)?写出这两个数的二进制代码(用十六进制表示)。
问答题有n个结点的完全二叉树存放在一维数组A[1,n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998年】
问答题下列程序段执行后，寄存器AX、BX和CX的内容分别是多少? 0RG 0202H DA_WORD DW 20H MOV AX,DA_WORD MOV BX,OFFSET DA_WORD MOV CL,BYTE PTR DA_WORD MOV CH,TYPE DA_WORD
问答题上三角矩阵压缩的下标对应关系为__________。【福州大学1998二、6(2分)】
问答题给定常微分方程初值问题取正整数n，并记h=(b—a)／n，xi=a+ih，fi=f(xi，yi)，0≤i≤n．证明求解公式yi+1=yi+(55fi-59fi-1+37fi-2-9fi-3)是一个4阶公式，并给出局部截断误差的表达式．
问答题从DAT单元起有100个按降序排好的数据序列。试用折半检索法查找其中是否有存于CHEK单元中的数。如果有置MARK单元为0，否则置为0FFH。