问答题给定非线性方程e -x -2x=0． 1)判断该方程存在几个实根； 2)用适当的迭代法求出上述方程的根，精确至3位有效数字； 3)验证所用迭代法满足的收敛性条件，说明所用迭代格式是收敛的．

问答题广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于 (1)。为了区分原子和表，一般用(2)表示表，用(3)表示原子。一个表的长度是指(4)，而表的深度是指 (5) 。【山东工业大学2000一、3(3分)】【山东大学1998一、2(3分)】

问答题给定方程COSx—x=0，用Newton迭代法求方程在[0，1]中的根，精确到5位有效数字，并证明对任意初值x 0 ∈[0，1]，Newton迭代收敛．

问答题下列算法是利用折半查找算法在一个有序表中插入一个元素X，并保持表的有序性。请将程序中空白处填上适当的语句完成功能。 int bininsert(sqlist r，int x，int n)／／将x插入到r[1．-n]中并保持其有序性 {int low：1，high=13．，mid，flag=l，pos，i； ／／插入的位置为pos while( (1) &&flag) (mid=(log+high)／2； if(xr[mid]．key) (3) ； else flag=0； if(!flag)pos=mid； else pos=low； for(i=n；i>=pos；i一一) (4)； r[pos]．key=x； } 【北京交通大学2005七、1(8分)】

问答题为什么在倒排文件(inverted file)组织中，实际记录中的关键字域(key field)可删除以节约空间?而在多表(multilist)结构中这样做为什么要牺牲性能?【东南大学1997一、4(8分)】

问答题设f(x)∈C4[a，b]，I(f)=,而为计算I(f)的Simpson公式．将[a，b]进行n等分，记h=(b—a)／n，xi=a+ih，0≤i≤n；=(xi+xi+1)／2，0≤i≤n-1．1)写出计算积分x(f)的复化Simpson公式Sn(f)．2)已知证明：存在η∈(a，6)，使得

问答题要求二叉树按二叉链表形式存储，并且： (1)写一个建立二叉树的算法。 (2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应。

问答题假设root是一棵给定的非空查找树，对于下面给出的子程序，当执行注释中给出的调用语句时，就可以实现如下的操作：在非空查找树root中查找值为k的结点；若值为k的结点在树中，且是一个叶子结点，则删除此叶子结点，同时置Success为“真”；若值为k的结点不在树中，或者虽然在树中，但不是叶子结点，则不进行删除，仅置success为“假”。应注意到非空查找树只包含一个结点情况，此时树中的唯一结点，既是根结点，也是叶子结点。 #include typedef struct、node{ int key； struct node*left， *right ； }node； node*root； int kt success； void del—leaf(node**t，int k，int。sn) (node*P，*pf；p=。t； *sn=0； while( (1) ＆＆!*sn) if(k==p一>key)。sn=1； else { (2) ； if (kkey)p=p->left ； else p=p->right； } if (*sn&&P一>Ieft==NULL&&P一>right==null) { if( (3) ) if(pf一>left==p)pf一>left=null； else pf一>right=null； else (4) ； free(p)； } else*sn=0； }／*call form：del—leaf(&root，k，&success)；*／ 【上海大学1999一、2(8分)】

问答题求函数f(x)=lnx在区间[1，2]上的1次最佳一致逼近多项式P 1 (x)=C 0 +C 1 x．

问答题设X是一个内积空间，(.,.)为内积，是x的一个n维子空间．f∈x，对，1≤i，j≤n，bi=(f，)，1≤i≤n，矩阵A=[aij]，b=(b1，b2，…，bn)T．1)证明：线性方程组Ax=b存在唯一解；2)如果P满足‖f-p‖=‖f-q‖证明：c1，c2，…，cn是线性方程组Ax=b的解．

问答题给定常微分方程初值问题取正整数n，并记h=(b—a)/n，xi=a+ih，0≤i≤n．试分析下列预测-校正公式的局部截断误差，并指出它是一个几阶的公式．

问答题创建“成绩”表，其中主要包括下列字段： 学号，课程号，成绩。 其中学号和课程号为主键；成绩为0～100的整数。

问答题在数据结构课程中，数据的逻辑结构、数据的存储结构及数据的运算之间存在着怎样的关系?

问答题设浮点数字长32位，其中阶码部分8位(含1位阶符)，尾数部分24位(含1位数符)，当阶码的基值分别是2和16时： (1)说明基值2和16在浮点数中如何表示； (2)当阶码和尾数均用补码表示，且尾数采用规格化形式时．给出两种情况下所能表示的最大正数真值和非零最小正数真值； (3)在哪种基值情况下，数的表示范围大? (4)在两种基值情况下，对阶和规格化操作有何不同?