问答题32位段与16位段的区别是什么?代码段捕述符如何描述32位代码段和16位代码段?
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．求常数A，B，使数值求解公式yi+1=yi十h[A，(xi+1,yi+1)+f(xi，yi)+Bf(xi-1,yi-1)]，1≤i≤n-1的阶数尽可能高，并求出公式的阶数和局部截断误差表达式．
问答题考虑偏微分方程初边值问题(A)取正整数M，N，记h=1/M，τ=T／N，xi=ih，0≤i≤M，tk=kτ，0≤k≤N．1)试建立求解初边值问题(A)的一个显式差分格式，要求截断误差为O(τ+h2)；2)对固定的k，将差分格式用矩阵和向量表示．
问答题试说明输入设备和输出设备的作用，并举出几个常用的I/O设备实例。
问答题设一个由字母组成的字符串，编写算法对它们的字母顺序进行调整，使输出时所有大写字母 都在小写字母之前，并且同类字母之间的相对位置不变。(5分)例如，原有字符串为：AbcDEfghiJKlmn输出序列为：ADEJKbcfhilinn【华南理工大学2006三、1(5分)】
问答题给定线性方程组写出求解该方程组的Jacobi迭代格式，并分析Jacobi迭代格式的收敛性．
问答题阅读下列算法： void suan—fa(int n) {int i，j，k，s，x； for(s=0，i=0；i
问答题说明下列术语： (1)操作数、操作码、立即数、寄存器操作数、存储器操作数。 (2)段地址、偏移量、有效地址、物理地址。 (3)立即数寻址、直接寻址、变址寻址、基址变址寻址、隐含寻址。
问答题已知无向图采用邻接表存储方式，试写出删除边(i，j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】
问答题没有一个不带表头结点的单链表，表头指针为head。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转。要求逆转结果链表的表头指针head指向原链表的最后一个结点。
问答题下表给出了某工程各工序之间的优先关系和各工序所需时间：
工序代号
A
B
C
D
E
F
G
H
I
J
K
L
M
N
所需时间
15
10
50
8
15
40
300
15
120
60
15
30
20
40
先驱工作
——
——
A，B
B
C，D
B
E
G，I
E
I
F，I
H，J，K
L
G
(1)画出相应的AOE网； (2)列出各事件的最早发生时间、最迟发生时间；
(3)找出关键路径并指明完成该工程所需最短时间。
问答题含9个叶子结点的3阶B一树中至少有多少个非叶子结点?含10个叶子结点的3阶B一树中至多有多少个非叶子结点?【东南大学2005一、1(5分)】【北京轻工业学院2000八(10分)】
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中的所有顶点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为0的邻接到的顶点进行递归。(1)给出完成上述功能的图的邻接表定义(结构)。(4分)(2)定义在算法中使用的全局辅助数组。(4分)(3)写出在遍历图的同时进行拓扑排序的算法。(10分)【东北大学1999五(1 8分)】【清华大学1997一(18分)】【中科院研究生院2003十一(15分)】
问答题任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明非叶子结点有(m一1)个度为2，其余度为1。【西安电子科技大学2001计算机应用二、3(5分)】
问答题设有11个长度(即包含记录的个数)不同的初始归并段，它们所包含的记录个数分别为25，40，16，38，77，64，53，88，9，48，98。试根据它们做4路平衡归并，要求：(1)指出总的归并趟数；(3分)(2)构造最佳归并树；(8分)(3)根据最佳归并树计算每一趟及总的读记录数。(5分)【清华大学1997八(16分)】
问答题对CSTRN起的50个字符的串，统计相同字符的字符数，找出相同字符数最多的字符，存于CMORE单元中。
问答题在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能：(1)建立有向图G的邻接表存储结构；(2)判断有向图G是否有根，若有，则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】
问答题设有算法：
void abc(Linklist＆H)
{／／链表无头结点；
r=H；p=r->next；
while(p)
{if(p一>datadata)P一>datar一>data；／／交换数据；
r=p；p=P一>next；
}
}／／abc
链表结点结构为(data，next)。
问答题设h＞0，f(x)∈C
4
[x
0
-h，x
0
+h]．
1)作3次多项式H(X)，满足H(x
0
-h)=f(x
0
-h)，H(x
0
)=f(x
0
)，H(x
0
+h)= f(x
0
+h)，H"(x
0
)=f"(x
0
)；
2)计算H"(x
0
)，并估计f"(x
0
)-H"(x
0
)；
3)计算∫
x0-h
x0+h
H(x)dx，并估计∫
x0-h
x0+h
f(x)dx-∫
x0-h
x0+h
H(x)dx
问答题高度为h的2-3树中叶子结点的数目至多为__________。【西安电子科技大学1999软件一、6(2分)】