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

数据为{1，0，9，2，0，3，8，9，0，8，0，3} 1依次做如下操作： 建立一棵二叉排序树如下： 一个哈希表长12，试用模除求余法设计哈希算法，用线性探测法解决冲突，并求平均查找长度ASL； 解： M=12，P取11 地址 0 1 2 3 4 5 6 7 8 9 10 11 关键字 0 1 2 0 3 0 0 3 8 9 9 8 查找次数 1 1 1 4 2 6 7 5 1 1 2 4 平均查找长度： 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 1】9 2 3 8 【0 1 9】2 3 8 简单选择排序： 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 1 2 3】8 9 快速排序 【1 0 9 2 3 8】 【0】1 【9 2 3 8】 【0】1 【9 2 3 8】 小堆： 将每一位数据作为一个页面调用，若在分页方式下的内存分块数为4块，试求出用FIFO进行页面淘汰时的缺页中断率，要求有过程。 解： 调用顺序 1 0 9 2 0 3 8 9 0 8 0 3 内存块1 1 0 9 2 2 3 8 8 0 0 0 0 内存块2 1 0 9 9 2 3 3 8 8 8 8 内存块3 1 0 0 9 2 2 3 3 3 3 内存块4 1 1 0 9 9 2 2 2 2 是否缺页（“+”表示缺页） + + + + + + + 缺页中断率为： 缺页中断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年龄19 and 学号 in （select 学号from 选课where课号=’01’） 3） Π学号，成绩(选课∞(δ学分3(课程))) select学号，成绩from 选课where 课号in (select课号from课程where学分3) 《软件技术基础》学习心得体会 我们大一的时候主要是学习计算机导论和C语言，对于急于想看到效果的我，C语言学起来就比较枯燥，因为C语言编写出来的程序主要还是在命令行的操作，我很想windows界面的软件，但是没有办法，C语言是基础，没有这个基础就往高处想，恐怕梦想不会那么容易实现。所以我就认真的把C语言的基础打好，先掌握好里面的语法，程序控制逻辑和一些基本的算法，说真的，尽管是比较枯燥，但是一旦陷入了编程中，自然就会发现其中的快乐。 软件这门课程一个学期，应该说还是有许多值得肯定的地方的，其实在我看来，软件与其说是一门课程，不如说是一门思想。是一个如何去分析和处理问题的过程，应该说其范畴已经远远不止局限于该门课程，成为了一个综合的一个能够解决问题的思想集合。 在上课的时候我是很认真地去听老师所讲述的内容，我觉得他的思想和我一来的培养学生综合素质的理解在一定程度上不谋而合我最怕别人说成是个带着厚眼镜的，只能够在电脑的，在交际场上不知道说什么一个字都说不出来的人。我觉得这样的人进入社会之后是没有什么前途的，起码他们缺乏了与人沟通交流的能力。而这门课程在一定程度上给了我们这些学生一个机会来锻炼自己在方面的能力，设想一下，一个又有技术又能够与人交流合作的人所取得的成就自然要比一个单单只会编程序的人要大得多。老师方面来说，我觉得给我们上课的老师非常的优秀，作为一名了有年工作经验的，看问题的确是有他自己独特的一套方