问答题试证明：若借助栈由输入序列1，2，…，n得到输出序列为P
1
，P
2
，…，P
n
(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着P
f
k
i。【上海交通大学1998二(15分)】
问答题给定方程组Ax=b，其中A=，x，b∈R3，ω∈R．试确定ω的取值范围，使求解该方程组的Jacobi迭代格式和Gauss—Seidel迭代格式都收敛．
问答题设计一个算法，将结点数据域依次是a1，a2，…，an(n≥0)的一个单链表的所有结点逆置，即第一个结点的数据域变为an，最后一个结点的数据域变为a1。
问答题顺序检索、二分检索、哈希(散列)检索的时间分别为O(n)、O(log
2
n)、O(1)。既然有了高效的检素方法，为什么低效的方法还不放弃?【北京邮电大学1993一、2(5分)】
问答题main() { int x,y,z: x=1;y=2;z=3; x=y--＜=x||x+y!=z; printf(/%d,/%d,x,y); } ______
问答题已知待排序的序列为(503，87，512，6l，908，170，897，275，653，462)，试完成下列各题。
问答题设后序线索树中结点构造为(Ltag，Lchild，Data，Rchild，Rtag)。其中：Ltag，Rtag值为0时，Lchild、Rchild分别为儿子指针；否则分别为直接前驱、直接后继的线索。请写出在后序线索树上找给定结点p^的直接前驱q的算法。【武汉交通科技大学1966四、1(13分)】
问答题并发调度中，如何运用X锁和S锁来防止“丢失修改”、“不可重复读”和“读脏数据”这三种数据不一致性问题？（9分）
问答题对无序序列：(70，73，69，23，93，18，11，68)，分别用下列方法进行排序，编写程序。 (1)快速排序 (2)简单选择排序
问答题设有上三角矩阵(a
ij
)
n*n
将其上三角中的元素按先行后列的顺序存于数组B(1：m)中，使得B[k]=a
ij
且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。【中科院自动化所1999】【山东科技大学2002— 5 (6分)
问答题试用simpson公式计算积分的近似值，并估计误差且回答所求近似值具有几位有效数字．
问答题有向图G的强连通分量是指__________。【北京科技大学1997一、7】
问答题一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表求一阶导数，链表的头指针为ha，头结点的exp域为一1。 derivative(ha) {q=ha； pa=ha一>next； while((1) ) {if((2) ){(3) );free(pa); pa=((4) )； ) else{pa一>coef((5) )；pa->exp((6) )；q=((7))；} pa=((8) )； } }【南京理工大学2000三、3(10分)】
问答题设f(x)∈C2[a，b]．1)写出f(x)以a，b为插值节点的一次插值多项式L1(x)及其插值余项f(x)-L1(x)；2)推导出计算I(f)=的梯形公式T(f)及截断误差I(f)-T(f)的表达式；3)求梯形公式T(f)的代数精度．
问答题当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用__________存储结构。【北方交通大学2001二、4】
问答题给定常微分方程初值问题取正整数n，记,xi=a+ih，yi≈y(xi)，1≤i≤n，y0=n．1)试应用数值积分公式导出求解上述初值问题的求解公式(B)2)推导出公式(B)的局部截断误差表达式，并指出该公式是几步几阶公式．
问答题对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突，做：
问答题线性结构包括__________、__________、__________和__________。线性表的存储结构分成__________和__________。【华北计算机系统工程研究所1999一、2(10分)】
问答题编程，判断一棵二叉链表表示的二又树是否是完全二叉树。【南京航空航天大学2001年】
问答题给定常微分方程两点边值问题并设其有光滑解．取正整数M，并记h=(b-a)／M，xi=a+ih，0≤i≤M．对上述问题建立如下差分格式：1)分析差分格式的截断误差；2)记V={v｜v=(v0，v1，…，vM-1，vM)，其中v0=vM=0)，设v∈V定义如下2个范数：证明：3)证明：差分格式在无穷范数‖.‖∞下的收敛性．