计算机软件技术

湖南工程学院试卷用纸 专业班级 测
控0801 姓名______________ 学号______
共3页 第 2 页
（装 订
3、并发执行的程序有什么特点？与顺序执行的程序有什么本质 的区别？
线
内
不
准
答
题）
4、软件的生命周期分哪几个阶段？每个阶段输出的文档时什 么？
湖南工程学院试卷用纸2010 至 2011 学
共3页 第 3
（装 订 线 内 不 准 答 题）
四、（15分） 设随机hash表的长度为n=8。 （1）伪随机数序列RN按如下方法产生，写出为随机序列中的前6 个随机数。（7分）
R=1 FOR j=1 TO n DO {R=mod(5*R,4n) RN(j)=INT(R/4) } （2）设hash码为i=mod(k*0.8,n)。将关键字元素序列（19，31， 20，45，01，11，25，29）填入随机hash表，并注明冲突次数。 （8分）
序分配。 9、通常需要三种信息才存储一个稀疏矩阵，
和。 10、一棵二叉树是结点的一个有限集，该集 一个根结点加上两棵分别称为 成。
与退队运算后有：
front=14，rear=21，在这种情况下，循环队
运算后 front=23，rear=12，在这种情况下，
素。
7、二维数组A的元素是单个字符，行下标i的
范围为1～6，A按行存储时元素A[3][5]的起
素____________________的起始地址相同。
8、数组的顺序分配的两种方式有
湖南工程学院试卷参考答案及评分标准 （A、B卷） 专业班级 测控技术0801 命题老师 李亚 2010 至
2011 学年第 1 学期
（装 订 线 内 不 准 答 题）
课程名称 精密测控技术与系统（A）
湖南工程学院试卷用纸 专业班级
测控0801 姓名______________ 学号______ 页
一
二
三
四
五
计 分
答Biblioteka Baidu题）
1、 填空题（每空1分，共25分） 1、非空线性表中的每一个数据元素，除了第
，除了最后一个外，有且只有一个
2、
是限定在一端进行插入和删除的
在一端进行插入、而在另一端进行删除的线
3、单向链表中有
域和
4、二叉树的遍历方法有
5、再用堆栈表达式求值时，首先要建立两个
栈。
6、设循环队列的容量为70（序号为1～70）
年第 1 学期 专业班级 测控0801 姓名__________ 学号______ 共 3 页 第3页
（装 订 线 内 不 准
命题教师____李 亚 _________________审核 ________________________
课程名称 精密测控技术与系统 适用专业班级 测控技术与仪器
题 号