已选分类
工学
问答题设模式串t为"abcabcacabca"，，给出其失败函数。 【吉林大学2007二、6(3分)】
问答题80386条件转移指令的转移范围可有多大?
问答题在考生文件夹下，打开宾馆数据库，完成如下简单应用： (1)使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设计完成后，运行该查询。 (2)修改命令文件THREE.PRG。该命令文件用来查询与姚小敏同一天入住宾馆的每个客户的客户号、身份证、姓名和工作单位，查询结果包括姚小敏。最后将查询结果输出到表TABC中。该命令文件在第3行、第5行、第7行和第8行有错误(不含注释行)，打开该命令文件，直接在错误处修改，不可改变SQL语句的结构和短语的顺序，不能增加、删除或合并行。修改完成后，运行该命令文件。
问答题简述顺序存储队列的假溢出的避免方法及队列满和空的条件。【山东大学2000一、2(4分)】
问答题有一个10阶对称矩阵A，采用压缩存储方式(以行序为主序存储，且A[0][0]=1)，则A[8][5]的地址为__________。【北京交通大学2005二、3(2分)】
问答题什么是日志文件？简述利用日志文件进行事务恢复的过程。（8分）
问答题设准确值，它们的近似值分别是x1=12．6223,x2=12．6202，已知x1和x2具有6位有效数字，考察下面两种算法：1)x1*-x2*≈x1-x2=0．0021；2)x1*-x2*==0．00209254…．试分析上述两种算法所得结果具有几位有效数字，并估计它们的相对误差限．
问答题已知一二叉树中结点的左、右孩子为left和right，p指向二叉树的某一结点。请用C语言编写一个非递归函数postfirst(p)，求p所对应子树的第一个后序遍历结点。【浙江大学1998年】
问答题某城市举办歌曲大赛，有20人参赛。请编写程序将每位参赛选手的最后得分按由高到低顺序排列并输出。
问答题当一个AOV网用邻接表表示时，可按下列方法进行拓扑排序。(1)查邻接表中入度为__________的顶点，并进栈；(2)若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是__________，若入度为__________，则Vk进栈；(3)若栈空时，输出顶点数小于图的顶点数，说明有__________，否则拓扑排序完成。【南京理工大学1996二、3(6分)】
问答题两个字符串相等的充分必要条件是__________。【北京交通大学2005二、10(2分)】
问答题一个ISAM文件除了主索引外，还包括哪两级索引?【北京科技大学1999一、8(2分)】
问答题在有序表A[1．．20]中，按二分查找方法进行查找，查找长度为5的元素个数是__________。【合肥工业大学1 999三、9(2分)】
问答题假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗?【石油大学1998一、1(5分)】
问答题如果结点A有3个兄弟，而且曰是A的双亲，则B的度是__________。【西安电子科技大学1999软件一、5(2分)】
问答题给定常微分方程初值问题取正整数n，记xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，i=1，2，…，n，y0=η．1)用数值积分方法构造形如yi+1=yi-1+h[Af(xi+1十1，yi+1)+Bf(xi，yi)+Cf(xi-1，yi-1)]的数值求解公式，并写出该求解公式的阶数和局部截断误差表达式；2)改进的Euler公式与上述公式构造一个预测-校正公式．
问答题试编一个程序，把AX中的十六进制数转换成ASCⅡ码，并将对应的ASCⅡ码依次存放到MEM数组中的四个字节中。
问答题将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)
问答题给定求积公式1)求该求积公式的代数精度；2)证明：存在η∈(a，b)，使得
问答题从STRIN单元起有100个字符，将其中所有大写英文字母修改为小写英文字母，将其中的十进制数字符‘0’～‘9’找出，存放到DNUM单元起的存储区中，并将该存储区长度存入DNUML单元中。