已选分类
工学
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)／n，xi=a十ih，0≤i≤n．1)分析如下求解公式的局部截断误差yi+1=yi+[f(xi+1,yi+1)+f(xi,yi)](A)2)分析如下求解公式的局部截断误差yi+1=yi+[3f(xi，yi)-f(xi-1，yi-1)]；(B)3)指出以上两个求解公式各是儿阶公式，并从局部截断误差的大小、显隐格式及单多步公式几方面作一个简单的比较．
问答题当B一树作为文件的索引时，一个结点除了包含关键字和指向孩子结点的指针外，还包含指向文件记录的指针。假设一个结点占用的最大空间被限定为4096字节，每个关键字和每个指针都占2字节。如果采用n阶B树作为文件的索引，则它的最大的阶数应该是多少?【北京理工大学2006十一、5(5分)】
问答题给出字符串’abacabaaad’在KMP算法中的next和nextval数组。【北京邮电大学2000三、1(5分)】
问答题编程： (1)将A址起的100个无符号数按升序排放在原址处。 (2)在已经排好序的100个数中，查找是否有与AL中数值相同的数 (3)有相同的数，显示“YES”，无相同的数，显示“NO”。 编写上述任务为子程序，并由主程序调用相应子程序完成上述任务。
问答题设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W
1
，W
2
，…，W
n
。问能否从这n件物品中选择若干件放入背包，使得放入的重量之和正好是S。设布尔函数Knap(S，n)表示背包问题的解，W(i=1，2，…，n)均为正整数，并已顺序存储在数组W中。请在下列算法的下划线处填空，使其正确求解背包问题。
Knap(S，n)
若S=0
则Knap←true
否则若(S0且n<1)
则Knap←false
否则若Knap(1)，=true
则print(w[n])；Knap←true
否则Knap+-Knap(2) ，
【山东工业大学1996五(10分)1998二、1(4分)】
问答题在MN起的三个单元中存有三个字符，要求将第一个字符高4位清零。第二个字符右移4位，且移人第三个字符的低4位而保持第三个字符的高4位不变。试编程实现。
问答题设函数f(x)∈C3[a，b]，并且f(a)=f(b)=0．1)求一个2次多项式p(x)，使其满足p(a)=f(a)，p"(a)=f"(a)，p(b)=f(b)；2)求一个2次多项式g(x)，使其满足q(a)=f(a)，q(b)=f(b)，q"(b)=f"(b)；3)证明：
问答题统计“读者”表中各班级的读者数量。
问答题对给定文件(28，07，39，10，65，14，61，17，50，21)选择第一个元素28进行划分，写出其快速排序第一遍的排序过程。【厦门大学1998七、1(8分)】
问答题设初边值问题(C)存在充分光滑的解，其中ψ(0)=ψ(1)=0．取正整数M和K，并记h=1／M，τ=T／K，xi=ih,tk=kτ，．现给出如下差分格式：(D)其中1)将差分格式(D)写成标准的线性方程组Ax=b的形式；2)分析差分格式(D)的截断误差；3)给出差分解的先验估计式；4)令eik=u(xi，tk)-uik，0≤i≤M，0≤k≤K，证明：存在正常数c，使得‖ek‖≤c(τ2+h2)，1≤k≤K，其中‖ek‖为ek=(e0k，e1k，…，eM-1k，eMk)的某种范数．
问答题从DAT+1单元起有一组单字节带符号数，数组长度存于DAT单元。编程统计其中正数、负数和0各有多少个，并将统计结果分别存入PUNM、MNUM及ZNUM单元中。
问答题将下列树的孩子兄弟链表改为后根遍历全线索链表。【清华大学1994二(10分)】
问答题简述递归过程的关键点。【电子科技大学2005三、4(6分)】
问答题设模式T=“abcabaabc”，求它的next函数的修正值nextval，下面的函数用于求模式T的nextval之值。其中，T[0]用于保存模式T的字符个数，而T[1]，T[2]，……，T[M]依次保存模式T的各个字符。请在该函数中的[A]、[B]处各填入一个赋值表达式，使得数组nextval能够给出模式T的next函数的修正值nextval。 void get—nextval(sstring T，int＆nextval[]) {i=I，nextval[1]=0；j=0； while(i
问答题分析非线性方程在(0，+∞)内实根的分布情况，并用迭代法求出该方程在(0，+∞)内的全部实根，精确至3位有效数字．
问答题下面是队列QUEUE和栈STACK的主要操作：
QUEUE:(设定每个队列元素的数据类型为Type)
bool isEmpty(QUEUE Q); //判断队列空否,true为空,false不空
bool getFront(QUEUE Q,Type //通过x返回队头元素的值
void enQueue(QUEUE Q,Type x); //将新元素x插入到队列的队尾
void deQueue(Queue Q); //从队列中退出队头元素
STACK:(设定每个栈元素的数据类型与队列相同,为Type)
void initStack(STACK S); //对新创建的栈初始化,置成空栈
bool isEmpty(STACK S); //判断栈空否,true栈空,false不空
void push(STACK S,Type x); //将新元素X进栈
void pop(STACK S); //栈顶元素退栈
bool getTop(STACK S,Type //通过x返回栈顶元素的值
利用以上栈和队列的操作，编写以下针对队列的函数的实现代码(要求非递归实现)。
问答题操作要求： (1)在考生文件夹下建立项目STSCP。 (2)将数据库STSC加入到项目STSCP中。 (3)打开STSC数据库，数据库中有二个表中，分别是：COURSE.DBF，SCORE.DBF，请将STUDENT.DBF添加到数据库中。 请建立必要的索引，并为三个表建立永久联系。 (4)为性别字段设置有效性，规则为: 性别=男.OR.性别=女 信息为：性别只能为男或女
问答题设有一组关键字{9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key mod 7，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di)mod10(di=1
2
，2
2
，3
2
，…)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。【东北大学2002二、2(5分)】
问答题试构造对5个元素进行排序，最多只用7次比较的算法。
问答题若某非空二叉树采用顺序存储结构，结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素的下标为1)，下标分别为i和j的两个结点处在树中同一层的条件是__________。(i≠j≠1)【北京航空航天大学2006一、6(1分)】