已选分类
工学
问答题若g(x)是f(x)以x0，x1，…，xn-1为插值节点的(n-1)次插值多项式，h(x)是f(x)以x1，x2，…，xn为插值节点的(n-1)次插值多项式．证明函数是f(x)以x0，x1，…，xn为插值节点的n次插值多项式．
问答题将两个栈S1和S2存入数组V[1．m]应如何安排最好?请写出栈顶指针top的初始值和判断栈空、栈满的条件是什么?【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】
问答题已知图的邻接矩阵为：当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出：(1)以顶点V1为出发点的唯一的深度优先遍历序列；(2)以顶点V1为出发点的唯一的广度优先遍历序列；(3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
问答题求一个不超过3次的多项式p(x)，使曲线y=p(x)与曲线y=sinx在点(0,0)处相交，且在点处相切，并证明
问答题用简单迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数字，并说明所用迭代格式为什么是收敛的．
问答题已知两个链表A和B分别表示两个集合，其元素递增排列。用C语言编写一函数，求A和B的交集，并存放于A链表中。
问答题说明MOV BX、DATA和MOV BX、OFFSET DATA指令之间有何区别?
问答题设整数序列a
1
，a
2
，…，a
n
，给出求解最大值的递归程序。【南京航空航天大学2000六】
问答题已知完全二叉树的第七层有10个叶子结点，则整个二叉树的结点数最多是多少?【西安电子科技大学2000计算机应用一、4(5分)】
问答题一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有__________个结点。【同济大学2005一、3(1．5分)】
问答题组织待检索文件的倒排表的优点是什么?【北京科技大学2001一、10(2分)】
问答题若对有n个元素的有序顺序表和无序顺序表进行顺序查找，试就下列三种情况分别讨论两者在相等查找概率时的平均查找长度是否相同?
问答题从STRIN单元开始有一个字符不同的字符串，串长50字节。要求将CHRT单元中的字符与字符串中字符进行比较，若字符中不含有该字符，则置MARK单元为0；若该字符包含在字符串中则置MARK单元为0FFH，并将该字符从字符串中删除，被删除字符后面的所有字符依次向前递补，串长减1。
问答题设，∈C
4
[a，a+2]，求一个3次多项式H(x)，使之满足H(a)=f(a)， H(a+1)=f(a+1)， H(a+2)=f(a+2)，H"(A)=f"(a)，并写出插值余项f(x)-H(x)的表达式．
问答题试设计一个实现下述要求的Locate运算的函数。设有一个带表头结点的双向链表L，每个结点有4个数据成员：指向前驱结点的指针lLink、指向后继结点的指针rLink、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Loeate(L，x)操作时，令元素值为x的结点的访问频度freq加1，并将该结点前移，链接到与它的访问频度相等的结点后面，使得链表中所有结点保存按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
问答题有一个用于n个顶点连通带权无向图的算法描述如下：(1)设集合T1与T2，初始均为空；(2)在连通图上任选一顶点加入T1；(3)以下步骤重复n一1次：A.在i属于T1，j不属于T1的边中选最小权的边；B.该边加入T2。上述算法完成后，T2中共有①条边，该算法称②算法，T2中的边构成图的③。【南京理工大学1999二、7(4分)】
问答题设有一篇英文短文，每个单词之间是用空格分开的，编写一算法，按照空格数统计短文中单词的个数。
问答题请写一非递归算法，该算法在按值严格递增排列的顺序表A[1．．n]中采用折半查找法查找值不小于item的最小元素。若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息0。
问答题试推导当总盘数为n时的Hanoi塔的移动次数。
问答题给定线性方程组Ax=b，这里A∈Rn×n为非奇异矩阵，b∈Rn，x∈Rn．设有下面的迭代格式x(k+1)=x(k)+ω(b-Ax(k))，k=0，1，2，…，(A)其中ω≠0为常数．1)证明：如果迭代格式(A)收敛，则迭代序列收敛于方程Ax=b的解；2)设n=2，，问ω取何值时迭代格式(A)收敛?