软件技术基础课程学习报告.doc

数据为1，0，9，2，0，3，8，9，0，8，0，31依次做如下操作：建立一棵二叉排序树如下：30100098388 892 一个哈希表长12，试用模除求余法设计哈希算法，用线性探测法解决冲突，并求平均查找长度ASL；解：M=12，P取11地址01234567891011关键字012030038998查找次数111426751124平均查找长度：ADSL=(1+1+1+4+2+6+7+5+1+1+2+4)/12 =35/12写出进行直接插入排序、简单选择排序、冒泡排序、快速排序的前两趟趟结果，并构造一个小堆；（排序时重复数据忽略）解：重复数据忽略后为1，0，9，2，3，8直接插入排序：【1】 0 9 2 3 8【0 1】9 2 3 8【0 1 9】2 3 8简单选择排序：【0 0 9 2 3 8】0 【1 9 2 3 8】0 1【9 2 3 8】冒泡排序：【1 0 9 2 3 8】【0 1 2 3 8】9【0 1 2 3】8 9快速排序【1 0 9 2 3 8】【0】1 【9 2 3 8】【0】1 【9 2 3 8】小堆：013289将每一位数据作为一个页面调用，若在分页方式下的内存分块数为4块，试求出用FIFO进行页面淘汰时的缺页中断率，要求有过程。解：调用顺序109203890803内存块1109223880000内存块210992338888内存块31009223333内存块4110992222是否缺页（“+”表示缺页）+缺页中断率为：缺页中断7次，引用页面次数12次，所以，缺页中断率f=7/12=58.3%2、现有学生与课程的关系与下： 学生（学号，姓名，年龄，性别） 课程（课号，课名，学分，学时） 选课（学号，课号，成绩） 试分别用关系代数和关系语言完成以下操作：查找所有选VB课不及格的男同学的学号和姓名；查找所有年龄小于19且选了01号课的同学的姓名；查找所有选了学分大于3的课程的学生的学号与成绩；解：1）学号，姓名(性别=男(学生) (成绩60(选课) (课名=VB(课程)select学号，姓名from学生where性别=男and学号in(select学号from选课where课号in(select课号from课程where课名=VB)and成绩60)2）姓名(（年龄19(学生) (课号=01(选课)select姓名from学生where年龄3(课程)select学号，成绩from 选课where 课号in (select课号from课程where学分3)软件技术基础学习心得体会 我们大一的时候主要是学习计算机导论和C语言，对于急于想看到效果的我，C语言学起来就比较枯燥，因为C语言编写出来的程序主要还是在命令行的操作，我很想见识一下windows界面的软件，但是没有办法，C语言是基础，没有这个基础就往高处想，恐怕梦想不会那么容易实现。所以我就认真的把C语言的基础打好，先掌握好里面的语法，程序控制逻辑和一些基本的算法，说真的，尽管是比较枯燥，但是一旦陷入了编程中，自然就会发现其中的快乐。2009年的9月到12月，我幸运地选修了软件技术基础这门课程。在这一个学期里，应该说还是有许多值得肯定的地方的，其实在我看来，软件技术基础与其说是一门课程，不如说是一门思想。是一个如何去分析和处理问题的过程，应该说其范畴已经远远不止局限于该门课程，成为了一个综合的一个能够解决问题的思想集合。在上课的时候我总是很认真地去听老师所讲述的内容，我觉得他的思想和我一直以来的应当培养我们学生的综合素质以及开发学生们的潜能的理解在一定程度上不谋而合了。我最怕别人把我说成是一个带着厚眼镜的，只能够在电脑搞技术研究的，在交际场上不知道说什么甚至一个字都说不出来的人。我觉得这样的人进入社会之后是没有什么前途的，起码他们缺乏了与人沟通交流的能力。而这门课程在一定程度上给了我们这些学生一个机会来锻炼自己在许多其他综合方面的能力，设想一下，一个又有技术又能够与人交流合作的人所取得的成就自然要比一个单单只会操作电脑编程序，搞研究的人要大得多。从老师方面来说，我觉得给我们上课的老师非常的优秀，作为一名了有多年工作经验的资深教授，看问题的确是有他自己独特的一套方法，我对他也是非常的崇拜的。尤其是刘老师那幽默风趣的谈吐，讲解时引用的实例非常贴近生活实际，使我们都非常乐于接受。课间活动时间老师为了活跃我们在上课时比较紧张的气氛，给我们提供了许多可乐的影视资料，逗得我们捧腹大笑，使我们上课时精力更充沛，太感谢刘老师