已选分类
工学
问答题从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位寄存器?
问答题设一存储区中存放有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分)】