问答题数组、广义表与线性表之间有什么样的关系?【西北工业大学1998一、2(4分)】
问答题某田径赛中各选手的参赛项目表如下：设项目A，B，…，F各表示一数据元素，若两项目不能同时举行，则将其连线(约束条件)。
问答题二叉树以链接形式(1eft，data，right)存储，给出求二叉树宽度的算法，所谓宽度是二又树的各层上，具有结点数最多的那一层上的结点总数。 【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】
问答题有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】
问答题在单元A中有一个无符号数，要求将该数乘10运算。结果存回字单元B中。请使用两种方法实现，并比较它们的差异。
问答题设f(x)=求f(30)的值．若开平方用6位函数表，有=ln(30—29．9833)=-4．092347，则所得结果具有几位有效数字?若改用另一等价公式，有=-ln(30+29．9833)=-4．094066，则所得结果具有几位有效数字?
问答题设计一个算法，输出图G中经过某个顶点vi的长度为L的所有环。
问答题对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】
问答题设模式串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分)】