已选分类
工学计算机科学与技术
试题题型
问答题设计将带表头的链表逆置算法。
问答题假设K
1
，…，K
n
是n个关键词，试解答：
(1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K
1
，K
2
，…，K
n
时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。
(2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。
问答题给定常微分方程初值问题取，n为整数；xi=a+ih，1≤i≤n．记yi≈y(xi)，1≤i≤n；y0=y(a)．1)求参数α，使求解上述初值问题的数值求解公式yi+1=yi+h[αf(xi，yi)+(1-α)f(xi+1，yi+1)]局部截断误差阶达到最高；2)应用Euler公式与1)中求得的公式构造预测-校正公式，并求出该预测-校正公式的局部截断误差表达式．
问答题对于定解问题取正整数M，N，令1)给出求解该方程的一种显格式使其截断误差达到O(r+h2)，给出截断误差表达式；2)取h=r=，应用1)中给出的显式公式计算的近似值．
问答题设计求解下列问题的算法，并分析其最坏情况的时间复杂度。
问答题已知函数表用复化simpson公式计算积分的近似值，要求精确到5位有效数字．
问答题设A=是非奇异矩阵，试用α，β表示求解方程组．Ax=b的Jacobi迭代法与Gauss-Seidel迭代法收敛的充分必要条件．
问答题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
问答题将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a
0
，a
1
，a
2
，……，a
n-1
)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题分析方程x
5
-5x+1=0有几个正根，并用迭代法求此方程的最大正根，精确到4位有效数字．
问答题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
(1)下面所示的序列中哪些是合法的?
A．IOIIOIOO B．IOOIOIIO C．IIIOIOIO D．IIIOOIOO
(2)通过对(1)的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。
问答题1)给定如下数据表：求f(x)的2次插值多项式L(x)；2)利用如下数据表：求f(x)的3次插值多项式H(x)．
问答题设有11个长度(即包含记录的个数)不同的初始归并段，它们所包含的记录个数分别为25，40，16，38，77，64，53，88，9，48，98。试对它们做四路平衡归并，要求：
问答题设带表头结点的双向链表的定义为
typedef int ElemType；
typedef struct dnode{∥双向链表结点定义
ElemType data；∥数据
struct dnode*lLink，*rLink；∥结点前驱与后继指针
)DblNode；
typedef DblNode*DblList；∥双向链表
试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域lLink把所有结点按照其值从小到大的顺序连接起来。
综合题编写一个程序，在一维数组里输入一句英文，统计该句里出现的单词个数（单词之间是用空格分隔的）。
综合题编写两个函数，分别求两个整数的最大公约数和最小公倍数，然后用主函数调用这两个函数并输出结果，两个整数由键盘输入。
综合题给定一个结构体类型为：
struct stud{
char name[20]
int age;
char sex;
struct stud *next;
};
试写出统计以head所指向头结点的链表中的age数据项大于k的结点个数的操作。给出函数首部描述为：int sumnode(struct stud *head，int k )
综合题已知一维数组存放互不相同的十个整数，从键盘输入与其中的一个相同的数，并从数组中删除与该数相同的元素的值。
综合题试写出将给定的一个正整数如8479按其反序9748输出的一个递归函数