软件技术基础2012大作业模版.doc

软件技术基础2012大作业 序号： 学号： 姓名： 一、以你的学号+生日中的每二位为一个数据，如学号为2011109506，生日为1991/09/03 ，则数据为 {20，11，10，95，06，19，91，09，03} ，依次做如下操作： 建立一棵二叉排序树；（6分） 解答： 以数据作为权值建立一棵哈夫树并给出每个数据的哈夫曼编码（8分）。 解答： 用除留余数法建立一个哈希表，选装填因子为0.7，用平方探测再散列方案解决冲突，并求ASL；（10分） 解答： 写出进行直接插入排序、简单选择排序、冒泡排序的每一趟结果， 并写出快速排序进行一次划分后的结果（16分）； 二、现有学生与课程的关系与下（10分） 学生（学号，姓名，年龄，性别） 课程（课号，课名，学分，学时） 选课（学号，课号，成绩） 试分别用关系代数和SQL语言完成以下操作： 查找所有选了课的同学的学号和姓名； 解答： 查找所有VB课不及格的男同学的学号和姓名； 解答： 查找所有选了学分大于3的课程的学生的学号与成绩； 解答： 三、学习此课程的心得体会，要求不少于500字，不要用书上的课程内容说明，要写出自己对此课程的看法。（50分） 软件技术基础2012大作业 序号：XXX 学号：XXXXXXXXXX 姓名：XXX 第5页 共5页