已选分类
工学
问答题说明中断指令INT n、INTO和IRET的功能。在什么情况下使用它们?
问答题假定把关键字key散列到有n个表项(从0到n-1编址)的散列表中。对于下面的每一个函数H(key)(keyr为整数)，这些函数能够当作散列函数吗?(即对于插入和查找，散列程序能正常工作吗?)如果能够，它是一个好的散列函数吗?请说明理由。设函数random(n)返回一个0到n-1之间的随机整数(包括0与n-1在内)。
问答题设函数f(x)=sinx，取正整数n，将区间[0，1]作n等分，记h=1／n，xi=ih，i=0，1，…，n．1)求函数f(x)以xi(i=0，1，…，n)为节点的n次Lagrange插值多项式Ln(x)；2)证明：
问答题树的存储结构如下： #define MAX一TREE—SIZE 100 typedef struct CTNode{ ／／孩子结点 int child； struct CTNode *next ; }*childPtr; typedef struct { E1emtype data； childPtr *firstchild; ／／孩子链表头的指针 }*CTBox; Typedef struct { CTBox nodes[MAX_rREE—SIZE]； int n; ／／n为结点数 }*CTree 写出求树的度的算法。【南京理工大学2004四(5分)】
问答题设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查找成功的ASL是__________。【北京交通大学2005二、5(2分)】
问答题设某二叉树的先序遍历序列为abcdefgh，中序遍历序列为dgbaechf,，则其后序遍历序列为__________。【北京交通大学2006二、5(2分)】
问答题设二叉树根结点在第1层，树的深度d为距离根最远的叶结点所在层次，试给出：
问答题设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行折半查找时的判定树，并计算查找成功的平均查找长度和查找不成功的平均查找长度。
问答题求系数A1，A2，A3，使得求积公式≈A1f(-1)+A2f(-1/3)+A3f(2/3)的代数精度尽可能高，并指出所达到的代数精度的次数．
问答题写出快速排序的非递归算法。
问答题给定线性方程组写出对应的Jacobi迭代格式并分析收敛性．
问答题带头结点且头指针为ha和hb的两线性表A和B分别表示两个集合，两表中的元素皆为递增有序。请写一算法求A和B的并集AUB，要求该并集中的元素仍保持递增有序，且要利用A和B的原有结点空间。【北京邮电大学1992年】
问答题设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为__________，最小结点数为__________。【北京大学1997一、1(4分)】
问答题下面的程序将一个整数e压入堆栈S，实现堆栈的入栈操作，请在空格处填上适当的语句实现该操作。其中堆栈S的定义如下： typedef struct{ int*base；int*top；int stacksize ；}SqStack； int Push(SqStack S，int e) (if((1)) {s．base=(int*)realloc(s．base，(s．stacksize+1)*sizeof(int))； if( (2) ) {printf(“Not Enough Memory!＼n”)；return 0；) S．top= (3) ； S．stacksize= (4) ； } (5)； return 1； }【西南交通大学2005】
问答题设一个散列表含hashsize=13个表项，其下标从0到12，采用线性探查法解决冲突。请按以下要求，将关键字{10，100，32，45，58，126，3，29，200，400，0}散列到表中。
问答题求1次多项式p1(x)=a+bx，使得取最小值，并求此最小值．
问答题简单排序算法(即直接插入排序)的平均时间为_______，它是一种_______的排序方法。
问答题考虑常微分方程初值问题取正整数n，记h=(b-a)/n，xi=a+ih，0≤i≤n，分析求解公式的局部截断误差，并指出该公式是一个几步几阶公式．
问答题已知消费总金额，请设计一个发票打印程序，打印输出的发票金额单位为：千百十元。【南京航空航天大学2004三、3(8分)】
问答题给定积分I(f)=∫abf(x)sinnxdx，其中n为较大的正整数．取正整数M，将区间[a，b]作M等分，并记xi=a+ih，i=0，1，…，M．1)利用函数值f(x0)，f(x1)，…，f(xM)作f(x)的分段一次插值多项式S(x)，给出S(x)的表达式；2)利用S(x)构造计算I(f)的数值求积公式IN(f)=∫abS(x)sinnxdx，并写成的形式，给出Ai的表达式；3)设f(x)∈C2[a，b]，试估计截断误差I(f)-IN(f)．