已选分类
工学
问答题使AL高4位置1，判断低4位是否大于9，如果大于9，则使低4位变反。否则将低4位置成9。试编程实现之。
问答题设如下抛物方程初边值问题有光滑解u(x，t)：其中，φ(0)=0,φ(1)=0,0＜r0≤r(x，t)≤r1．取正整数M和N，并记h=1／M，τ=T/N，xi=ih，0≤i≤M，tk=kτ，0≤k≤N1)对上述问题建立一个隐式差分格式，并分析差分格式的截断误差；2)证明差分格式的收敛性．
问答题队列可以用循环单链表来实现，故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链表实现的队列，用哪种方案更合适。【北京大学2003五、1(5分)】
问答题在8086CPU中，FR寄存器有哪些标志位，分别说明各位的功能。
问答题线性链表的节点至少包含两个域，即_______。
问答题设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】
问答题什么是递归程序?
问答题遍历图的过程实质上是(1)，breath—first search遍历图的时间复杂度(2)；depth-firstsearch遍历图的时间复杂度(3)，两者不同之处在于(4)，反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20％／4)】
问答题对缓冲区中的一组字符(100个)进行处理： (1)把其中的字母字符取出存放在ALPH起的单元中。 (2)把已取出的字母串中重复的字符删除，并向前递补。 (3)在不重复的字母串中，把小写字母改为大写字母。如有重复的大写字母，先删除重复大写字母并由后续字符向前递补。 (4)统计不重复大写字母总数，并显示大写字母串。 (5)显示处理后的字符串。 按上述要求分别编写子程序。并构成一个主程序、子程序和具有嵌套调用关系的程序。
问答题
问答题具有n个关键字的B树的查找路径长度不会大于__________。【中科院计算机1999二、2(1分)】
问答题二叉链表为存储结构，写出二叉树宽度的算法。所谓宽度，是指二叉树的各层上，具有结点数最多的那一层上的结点总数。
问答题抽象数据类型的定义仅取决于它的一组(1)，而与(2)无关，即不论其内部结构如何变化，只要它的(3)不变，都不影响其外部使用。【山东大学2001三、3(2分)】
问答题一棵含有15个关键字的4阶B树，其非叶结点数最少不能少于__________个，最多可以为__________个。【中国科学技术大学1997二、4(4分)】
问答题用列主元Gauss消去法求下面方程组的解：
问答题试证明：同一棵二叉树的所有叶子结点，在前序序列。对称序序列以及后序序列中都按相同的相对位置出现(即先后顺序相同)，例如前序
abc
，后序
bca
，对称序
bac
。【山东工业大学1997七(10分)】
问答题现在按前序遍历二叉树的结果为abc，有哪几种不同的二叉树可以得到这一结果?画出这些二叉树。【北京理工大学2006六、3(50／7分)】
问答题设计一个二分检索的算法，在一组字符串中找出给定的字符串，假设所有字符串的长度为4。(1)简述算法的主要思想； (3分)(2)用Pascal语言分别对算法中用到的类型和变量作出说明； (3分)(3)用类Pascal语言或自然语言写算法的非递归过程； (8分)(4)分析该算法的最大检索长度； (3分)(5)必要处加上中文注释。 (3分)【山东工业大学1995八(20分)】
问答题n个结点的用于折半查找的判定树，表示查找失败的外部结点共有__________个。【中南大学2003三、12(1分)】
问答题广义表(a，(a，b)，e，((i，j，k)的长度是(1)，深度是(2)。【山东大学2001三、9(2分)】【哈尔滨工业大学2001一、2(2分)】