软件技术基础结业大作业

《软件技术基础结业大作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、软件技术基础2011大作业序号：116学号：2010149148姓名：一、题目：（宋体小四号字）1・以你的身份证号中的每二位为一个数据，如身份证号为420501198708095265,则数据为{42,05,01,19,87,08,09,52,65},依次做如下操作：（1）建立一棵二叉排序树并计算其平均查找长度；（15分）（2）用除留余数法建立一个哈希表，选装填因子为0.7,用平方探测再散列方案解决冲突，并求其平均查找长度；（15分）（3）写出进行直接插入排序、简单选择排序、冒泡排序的每一趟结果，并写出快速排序进行一次划分后的结果；（20分）解：(1)省份证号421

2、182199003101334,n={421182199003101334}二叉排序树如下：ASL=(l+2*2+3*3+3*4)/9=26/9(2)n=9,m=n/@=13,p=ll哈希地址0123456789101112哈希表111390038234194210比较次数131116111ASL=(l+3+l+l+l+6+l+l+l)/9=16/9(3)简单选择排序:4211821990031013340311821990421013340310821990421113340310111990428213340310111390428219340310111319

3、42829034031011131934829042031011131934429082031011131934428290插入排序:冒泡排序:421182199003101334114219820310133490111942031013348290111903101334428290110310131934428290031011131934428290快速查找:4211821990031013344234118219900310133491]MO44444444933333333⑻12r3333333)0811111115⑺1rllllll)0}2!20000

4、00984⑹]r[33333)0i2000009851]r[90909090908242r[4均1919821824219r[38282821424219H211rrn221919H030303112111113111r[4[l[l[l[l[0[0[0[0212903134F1819OO134234341182199003101382341113199003101382341113199003109082341113191003109082[341113191003]42[9082]2、现有学生与课程的关系与下：学生（学号，姓名，年龄，性别）课程（课号，课名，学分，

5、学时）选课（学号，课号，成绩）试分别用关系代数和SQL语言完成以下操作（30分）□查找所有选了课的同学的学号和姓名；□查找所有VB课不及格的男同学的学号和姓名；□查找所有选了学分大于3的课程的学生的学号与成绩；解：（1）关系代数：兀学号，姓名（学生8（学号二（6学号二（选课）））SQL语言：select学号，姓名from学生where学号in（select学号from选课）（2）关系代数：兀学号，姓名（（§性别三男，（学生））8（6成绩V6U（选课））8（课名二'VB，（课程）））SQL语言：select学号，姓名from学生where性别="男,and学号in（s

6、elect学号from选课where课号in（select课号from课程where课名="VB‘）and成绩＜60（3）关系代数：兀学号，成绩（选课8（§学分＞3（课程）））SQL语言:select学号，成绩from选课where课号in（select课号from课程where学分＞3）三、学习此课程的心得体会，要求不少于500字。（20分）在选修《计算机软件技术基础》这门课程前我就听说了这门课程是需要C语言基础的，但是我上学期修的是VB,而且放下了好几个月，学起来觉得会很吃力。在正式开课以后，我抱着尽量能听些，多学些东西的态度去听课。好在谢老师讲的挺浅显，不至于

7、完全听不懂，者大大提高了我的兴趣还有信心。但在某些地方我没能理解，又不好意思去打断谢老师，然后听着越觉得头疼，最后干脆没听开小差。然后课堂作业部分，有些题不会，在仔细看书，推敲后，还是做出来了，之后回想起来，这些内容老师在课堂上讲过，看来课后及时温习很有必要。学习这门课程的过程中，我也在准备VB（上学期没考），觉得考试的很多内容出现在软基中，衔接的比较紧密，比如冒泡排序，选择排序，还有一些基本的编程思想，想将事物模型化，在建立流程图，然后编程，渐渐提高了我解决实际问题的能力。之前在VB课堂上吴老师没讲过或是没有重点讲的内容在软基这门课中都做了详细介绍。循环，这一