问答题从DAT单元起有10个ASCⅡ码，将其中的0～9、A～F之间的字符转换成二进制数存回原单元，并统计转换个数存入DAT+10单元。
问答题在进行入栈运算时应先判别栈是否(1)；在进行出栈运算时应先判别栈是否(2)；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为(3)。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的(4)分别设在内存空间的两端，这样只有当 (5)时才产生溢出。【山东工业大学1 994一、1(5分)】
问答题证明：置换一选择排序法产生的初始归并段的长度至少为m(m是所用缓冲区的长度)。【西安电子科技大学1996二、5(5分)】
问答题下列程序是归并排序的递归算法。【北京交通大学2006七、1(6分)】
#define maxsize 1000
#define 13．13．10
#include
int r[rm+1]，r2[rm+1]；／／r[0]闲置
int a[10]={17，1，23，77，51，1_3，3 9，11，19，1 5)；
void merge(int r[]， int low， int m， int high， int r2[] )
{int i， j，k； k：i；10w； j=m+1；
while(im)
while(j<=high)
{r2[k]=r[j]；j++；k++；}
else
while(i<=m)
{r2[k]=r[i]； i++；k++j}
}
void mergesort(int r[]， int r1[]， int：low， int high)
{int：m，r2 Inn+1]；
if(low==high)
r1[low]=r[1 ow]；
el8e
{ (2) ;
mergesort(r，r2，low，m)；
mergesort( (3) )；
merge(2：2，low，m，high，r1)；
}
}
main()
{int i；
for(i=0；i<=9;i++)
r[i+1];a[i]；
mergesort(r，r2，1，3．0)；
for(i=1；i<=10；i++)
print：f(“ ％d”，r2[i]);
printf(“＼n”)；
}
问答题键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否则返回空指针。
问答题一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next。现对链表求一阶导数，链表的头指针为ha，头结点的exp域为一1。【南京理工大学2000年】
问答题一个数据结构在计算机中的__________称为存储结构。【华中理工大学2000一、1(1分)】
问答题一棵满k叉树，按层次遍历存储在一维数组中，试计算结点下标为“的结点的第f个孩子的下标以及结点下标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】
问答题从DAT单元起有一组字节数据序列，长度为10个字节。试分别用交换排序、选择排序、插入排序完成升序排列，并将排序结果送CRT显示。
问答题若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是__________。【西 安电子科技大学2001软件一、3(2分)】【厦门大学2002六、2(4分)】【中南大学2005二、8(2分)】
问答题用C语言写出顺序查找的程序，要求当查找不成功时在表尾插入新元素。
问答题两个栈共享空间时栈满的条件__________。【中山大学1998一、3(1分)】【北京邮电大学2006一、3(2分)】
问答题已知有序表为(12，18，24，35，47，50，62，83，90，115，134)，当用二分法查找90时，需__________次查找成功，查47时，需__________次查找成功，查100时，需__________次才能确定不成功。【南京理工大学2000二、7(4．5分)】
问答题用简单迭代法求方程sinx-x
2
+2=0的正根，精确到4位有效数字，并验证迭代法的收敛性．
问答题按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i≠j)。【中山大学1997五(10分)】
问答题有一种简单的排序算法，叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
设计实现计数排序的算法。对于有n个记录的表，关键字的比较次数是多少?与简单选择排序相比较，这种方法是否更好?为什么?
问答题操作要求： 在考生文件夹下完成下列操作： (1)修改并执行程序four.prg，该程序的功能是：根据学院表和教师表计算信息管理系教师的平均工资。注意，只能修改标有错误的语句行，不能修改其他语句。 (2)在College数据库中使用视图设计器建立一个名为coursev的视图。 1)先将课程表、学院表和教师表添加到数据库中。 2)该视图根据课程表、学院表和教师表建立，视图中的字段包括姓名、课程名、学时和系名4项。 3)视图中只包括学时大于等于60的记录，视图中的记录先按系名升序排列，若系名相同再按姓名降序排列。
问答题设二阶抛物方程初边值问题(B)有光滑解u(x，t)，其中a(x，t)＞0．取正整数M和N，并记h=1／M，τ=T／N，xi=ih，0≤i≤M，tk=kτ，0≤k≤N．对(B)建立一个无条件稳定且是收敛的差分格式．1)给出差分格式截断误差的表达式；2)分析差分格式的解对右端函数和初值的稳定性；3)证明差分格式的收敛性．
问答题已知深度为h的二叉树采用顺序存储结构_已存放于数组BT[1．2
h
一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(1ehild，data，rehild)，根结点所在链结点的指针由T给出。【北京航空航天大学2007年】
问答题从程序员的角度看，8086/8088有多少可访问的16位寄存器?有多少个可以访问的8位寄存器?