2009－2010 学年第一学期期末试卷。
学号姓名成绩。
考试日期：2024年12月 23 日。
考试科目：《 软件技术基础 》（a卷）
注意事项：1、考试时间120分钟。
题目：一、论述问题（本题共 40 分）
1、在一个算法中，时间与空间往往构成一对矛盾体，论述并举例说明解决时间的有效方法。（本小题15分）
10分)论述解决时间的有效方法。答题点包括：
1) (3分)增加存储空间是解决问题的一种方法。
2) (7分)有效的算法是解决问题的有效方法。
3)举(5分)例任何例子，能反映算法有效性都可以。
2、论述并举例说明软件工程中的测试与调试之间的相同点与不同点？（本小题10分）
答题要点及分数：
1)软件调试是编码过程中校正**的过程。
2)软件测试是软件工程中一个评价软件的过程。
3) (4分)相同点在于试图考证程序的正确与否。
4) (6分，只要答对两点就给6分)不同点在于组织方式，实施方法以及结果处理等几个方面。
组织方式：调试工作由程序员完成，测试需要独立的小组。
实施方法：调试基于**级，测试可以是白盒子也可以是黑盒子。
结果处理：调试中发现的错误要改正，测试中只记录测试结果。
3、阐述图与二叉树的相同点和不同点，在此基础上，阐述二叉树的前序遍历算法与图的深度优先遍历算法的相同点和不同点？（本小题15分）
1)（3分）图与二叉树都是非线性结构。
2)（4分）图与二叉树之间的不同点是：二叉树中不同点的后继集合不相交，而图则不然。
3)（4分）遍历算法中的相同点：访问当前结点，然后访问该结点的后继结点（邻结点）
4)（4分）遍历算法中的不同点：对于图的访问，访问结点时需要记录已访问标志，访问结点的邻结点时需要判断是否已访问；对于二叉树而言，访问邻结点时，不需要记录与判断。
二、假设在数组a[n]中存贮n个整数，设计算法change(int *a, int *b, int n),其中n为数组a中元素的个数，该算法将数组a中整数移动到数组b中，使得数组b中的元素呈现小、大、小、大间隔的形式，即b[0]b[2], b[2]b[4],…而且相邻两元素值之间的差的绝对值随下标值的增加呈现不增加趋势，例如|b[0]-b[1]|≥b[1]-b[2]|≥b[2]-b[3]| 本题20分）
1、排序。用冒泡排序法对数组a排序：
数组a的元素两两比较，大的放在后面（即若前面的大于后面的，交换两元素的为止）。循环执行直到不交换为止。
2、移动。定义两个变量i，j。初始i= 0；j = n- 1。
定义一个变量m ，初值为0。
循环执行以下操作：
b[m] =a[i];
b[m+1] =a[j];
m +=2;i++;j--;
直到i >=j
最后 if(i ==j)b[m] =a[i];
算法的核心是对数组a实现从小到大的排序，然后从a数组的左右两端分别取数据，顺序放入b数组。分数安排如下：
1)( 10分)排序算法：任何排序算法都得分。如果没有给出排序算法，只说明要排序，得5分。
2) (10分)移动数据到b ：任意的移动，只要结果正确便得分。
三、假设每个人的信息仅包括姓名，年令和性别，在某信息管理系统中，经常需要查找同令人的姓名，设计物理存贮结构，使得查找过程方便快速，并给出相应的查找给定年令的算法，分析该算法的性能。（本题 20 分）
存储结构的核心是：以年令age为关键字的hash散列，散列函数是age-1；冲突的解决方法是链表。分数安排如下：
1)存贮结构(5分)：画图，类c描述，文字描述都可以。
以年龄age为关键字，哈希散列函数为h = age – 1；
冲突解决办法为链表。
如图：2) 查找算法(10分):函数原型描述(即假设的已知条件)，算法描述（包括根据年令访问数组，单向链表的访问）
lpfind（int age ，cstring name）
h（age） =age – 1；
p = h（age）；
if(p ==null) return null;
while(p !=null)
p = stack[top --
return temp;
试卷评分标准
考试标准答案及评分细则规范化要求 修订 为促进考试工作的规范化建设，现就考试试卷标准答案及评分细则格式做出统一规定，请各位教师严格按照标准规范有关工作。1.试卷答案头为 江西应用工程职业学院20 20 学年第学期期考试班级试卷标准答案及评分细则 撰写人 2.参 及评分细则在启用前属绝密级事项。3.答...
试卷评分标准
新材料应用技术 评定标准。一 100 90分 1 内容 与要求内容紧密相关，能够应用知识说明问题 2 结构格式 层次分明，内容组织丰富 有序，有摘要 关键词 参考文献等 3 语言文字 没有语句上的重大错误。拼写 标点 大小写等基本正确，语言得体，用词得当 4 书写 书写非常工整。二 80 89 1 ...
试卷评分标准
一 填空题 每空1分，共54分 评分标准 答案超过空格数时，任意填对一个答案1分，但每小题所得分数最多高分不得超过该小题的空格数。括号内为多于空格数的答案 1 正火 退火 2 分模造型 挖砂造型 活块造型 假箱造型 3 直浇道 横浇道 内浇道。4 机械加工余量 起模斜度 收缩余量 铸造圆角 浇注位置...