已选分类
工学
问答题请编写一个既适合8086/8088又适合于80386的宏，该宏可实现两个32位存储器操作数相加，结果存入第三个32位存储器。
问答题试设计一个C算法(或C程序)：用单链表作存储结构，以回车符为结束标志，输入一个任意长度的字符串；然后判断该字符串是否为“回文”(正向读和反向读时，串值相同的字符串称为“回文”)，输出信息“Yes”或“No”；最后删除字符串并释放全部空间。例如：若输入“ABCDl2321DCBA”，是回文，则输出“YeS”；若输入“ABCDl23DCBA”，不是回文，则输出“No”。要求：定义相关数据类型，不得使用数组(顺序表)作字符串的存诸结构和辅助存储空间。假定字符串的长度为n，试分析上述算法的时间复杂度。【华中科技大学2004五(10分)】
问答题设f(x)∈C
4
[a,b]，I(f)=∫
a
b
f(x)dx．取正整数n，将区间[a，b]作n等分，并记h=(b—a)／n，x
i
=a+ih，i=0，1，…，n．
1)写出计算I(f)的Simpson求积公式S(f)，求出该求积公式的代数精度，并验证之；
2)写出计算I(f)的复化Simpson求积公式S
n
(f)，并指出它是一个几阶公式．
问答题由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。
#define MAX 100
typedef struct Node
{char info；struct Node*llink，*rlink；)TNODE；
char pred[MAX]，inod[MAX];
main(int argc，int**argv)
{TNODE*rootj
if(argcinfo=(1) ;
for((2) ；rposllink=restore(ppos+1，(4) ，k)；
ptr->rlink=restore((5) +k，rpos+l，n一1一k);
return ptr；
}
postorder(TNODE*ptr)
{if(ptr=NULL)return；
postorder(ptr->iiink)；
postorder(ptr一>rlink)；
printf(“％c”，ptr一>info);
}
【中科院计算所2000三(10分)】
问答题特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能?为什么? 【北京邮电大学2001三、1(5分)】
问答题二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部(注：向量d可视为循环表)，其原则为，先将r[1]赋给d[1]，再从r[2]记录开始分二路插入。编写实现二路插入排序算法。【北京工业大学1998八(10分)】
问答题下列程序段search(a，n，k)在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同，请填上适当的语句使得整个程序完整。
define NAXN 100
int a[MAXN]，n，k；
int search(int a[]， int n， int k)
{intlow，high，i，j，m，t；
k--，low=0； j=high；
do(t=a[ltow]；i=low j=high；
do{while(i=a[j])i++；
if(i
问答题解释和区别下列名词术语。
问答题创建名称为“学生管理”的空白数据库。
问答题设n次代数方程xn+a1xn-1+a2xn-2+…+an-1x+an=0有n个实根，其最大实根为x*．任取x0，用Newton迭代法可得迭代序列{xk}k=0∞证明：如果x0＞x*，则有
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字
问答题下列程序判断字符串s是否对称；对称则返回1，否则返回0；如f“abba”)返回1，f“abab”)返回0。 int f((1) ) {int i=0，j=0； while(8[j])(2) ； for(J一一； i
问答题给定线性方程组其中ξ，η，ζ为常数．设有求解上述方程组的迭代格式Bx(k+1)+Cx(k)=b，k=0，1，…，(A)其中问ξ，η，ζ满足什么条件时迭代格式(A)收敛?
问答题编程： (1)键入某班学生(30人)的计算机考试成绩。成绩按学号(1～30)排放在SCORE数据区中。 (2)按考分排序(降序)，列出相应学号到ORDER数据区中。 (3)在屏幕上显示前三名学生的学号和他们的成绩。 请编写主程序及三个子程序，实现调用关系。
问答题线性表L=(a
1
，a
2
，…，a
n
)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是__________。【北方交通大学2001二、9】
问答题在二叉树中查找值为x的结点，试编写算法(用c语言)打印值为x的结点的所有祖先，假设值为x的结点不多于一个。【上海交通大学1998年】
问答题简要叙述B树(有些教材中称为B一树)与B+树的区别。【南京航空航天大学1999六(5分)】
问答题设有5个互不相同的元素a、b、c、d、e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。【北方交通大学1996五(10分)】
问答题设顺序表中的数据元素递增有序，编写一算法将元素X插人到顺序表的适当位置上，并保证该表的有序性。
问答题给定线性方程组Ax=b，其中A∈Rn×n可逆，b∈Rn为非零向量，x∈Rn．设x*和分别为方程组的精确解和近似解，．证明：