问答题设一存储区中存放有10个带符号的单字节数(设为-10，15H，20H，-1，-23，46H，16H，-33，65H，88H)，现要求分别求出其绝对值后存放到原单元中，试编写出汇编源程序。
问答题如果具有n个顶点的图是一个环，则它有__________棵生成树。【中南大学2005二、9(2分)】
问答题设散列表为HT[0.12]即表的大小为m=13。现采用链地址法解决冲突。若插入的关键字序列为{2，8，31，20，19，18，53，27}。
问答题给定权W1，W2，…，Wm。说明怎样来构造一个具有最小的加权路径长度的k叉树。试对于权1，4，9，16，25，36，49，64，8l，100来构造最优的三叉树，并给出其最小加权路径长度。【北方交通大学1994四(12分)】
问答题对n个元素的序列进行起泡排序时，最少的比较次数是__________。【东华大学2003一、3(1分)】
问答题直接插入排序用监视哨的作用是__________。【南京理工大学2001二、8(2分)】
问答题假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】
问答题设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用“．”表示，现前序遍历二叉树，访问的结点的序列为ABDG…CE．H．F．，则中序遍历二叉树时，访问的结点序列为(1)；后序遍历二叉树时，访问的结点序列为(2)。【南京理工大学1999二、3(4分)】
问答题(1)试分别找出满足下列条件的所有二叉树：(a)前序序列和中序序列相同；(b)前序序列和后序序列相同；(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child，data，rchild)，设计算法：从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(15分)】
问答题80386的通用寄存器与16位通用寄存器之间的关系如何?
问答题在一个伙伴系统中，已知某存储块的始址X=(011011110000)2，大小为2
4
，则它的伙伴块的始址是多少?【北方交通大学1996一、1(5分)】
问答题名词解释：倒排文件。【山东工业大学1998一、1-3(2分)】
问答题向每个表中添加10条数据。
问答题什么是数据的物理独立性和逻辑独立性？在数据库系统中是如何实现数据独立性的？（7分）
问答题设m、n均为自然数，m可表示为一些不超过n的自然数之和，f(m，n)为这种表示方式的数目。例f(5，3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。①以下是该函数的程序段，请将未完成的部分填入，使之完整。 int f(m，n) int m， n； {if(m==1) return (1) ； if(n==1){ return (2) ；} if(m
问答题下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用三返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null；q=L； while(q!=null) {(1)； q一>next=p；p=q；(2) } (3)； }【北京理工大学2001九、1(6分)】
问答题
问答题递归程序在执行时，应借助于什么来完成?
问答题对一个由n个关键字不同的记录构成的序列，能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?
问答题用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X操作串为__________。【同济大学2005】