已选分类
工学计算机科学与技术
问答题下面为一个定义数据的段，请图示它们在存储器中的存放形式。 DATA SEGMENT A DB 1，2，3，4 B DB‘ABCD’ C DW 4DUP(0) N EQU 12 X DW 33，020AH Y DD OABCDH DATA ENDS
问答题求a和b，使得｜x4-(a+bx)｜取最小值，并求该最小值.
问答题在数据段中有5组字符串(分别有不同含义)。根据键入序号(1～5)输出对应序号的字符串到屏幕。要求编写为循环程序，可键入不同序号并显示相应字符串。
问答题用列主元Guass消去法求下列线性方程组的解：
问答题利用B树作文件索引时，若假设磁盘页块的大小是4000字节(实际应是2的n次幂，题目为了计算方便，假定是4000字节)，指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件，每个记录为200字节，其中包括关键字5个字节。
试问在此采用B树作索引的文件中，B树的阶数应为多少?假定文件数据部分未按关键字有序排列，则索引部分需要占用多少磁盘页块?
问答题有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则其加权路径长度WPL为(1)，字符C的编码是(2)。【中国矿业大学2000一、7(3分)】
问答题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
问答题外排序中为何采用k路(k>2)合并而不用2路合并?这种技术用于内排序有意义吗?为什么?【东南大学1995三(8分)】
问答题在一个按值有序排列的顺序表示中进行折半查找，其查找过程可以用一棵称之为“判断树”的二叉树来描述。若顺序表的长度为19，则对应的“判断树”的根结点的左孩子之值(元素在表中的位置)是__________。【北京航空航天大学2006一、8(1分)】
问答题在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】
问答题在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点?
问答题选择排序法每一趟排序的基本原理是从当前未排好序的那些元素中选一个值最小的元素，将其与未排好的那些元素的第一个元素交换位置。根据这个原理，请写出对一个带有头结点的单链表按数据域从小到大进行选择排序的算法。约定：链结点构造为(data，link)，每一个链结点的数据域中存一个整型数，但是头结点数据域中不存放任何信息；设头结点指针为list。限制：排序过程中不得不申请任何链结点空间，也不得改变任何链结点的数据域内容。【北京航空航天大学2006三(10分)】
问答题按下面要求解下图中二叉树的有关问题：(1)对此二叉树进行后序后继线索化；(2)将此二叉树变换为森林；(3)用后根序遍历该森林，写出遍历后的结点序列。【北京邮电大学1996五(10分)】
问答题两个字符串S1和S2的长度分别为m和n。求这两个字符串最大共同子串算法的时间复杂度为T(m，n)。估算最优的r(m，n)，并简要说明理由。【北京工业大学1996_、5(6分)】
问答题请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH(ST,x)：元素x入ST栈；POP(ST x)：ST栈顶元素出栈，赋给变量x；Sempty(ST：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue一empty：判队列为空。(请写明算法的思想及必要的注释。)【上海交通大学1999二(12分)】【厦门大学2005六(15分)】
问答题若一个具有n个顶点、e条边的无向图是一个森林，则该森林中必有__________棵树。【哈尔滨工业大学2005一、7(1分)】
问答题
问答题给定常微分方程初值问题(B)取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n．给定求初值问题(B)的多步方法：yi+1=--4yi+5yi-1+h[β1f(x1，y1)+β2f(xi+1，yi+1)]．(C)1)试确定公式(C)中的参数β1，β2，使求解公式具有尽可能高的阶数，写出局部截断误差表达式并指出最高阶数；2)利用Euler公式和公式(C)构造一个预测-校正公式．
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的l都集中到对角线以上?【清华大学1999一、5(2分)】
问答题任务状态段的作用是什么?