《三峡大学软件技术基础大作业》由会员分享，可在线阅读，更多相关《三峡大学软件技术基础大作业（4页珍藏版）》请在金锄头文库上搜索。
1、软件技术基础 2011 大作业序号 24 学号 2010148102 姓名朱竞伟 页码：1软件技术基础软件技术基础 2011 大作业大作业序号：序号：24学号：学号：2010148102姓名：朱竞伟姓名：朱竞伟软件技术基础 2011 大作业序号 24 学号 2010148102 姓名朱竞伟 页码：2一、一、题目：（宋体小四号字）题目：（宋体小四号字） 1解答：解答：422005197882059192ASL=26/9=3.2 2 解答解答 哈希表哈希表 0123456789101112 429278190582200591 111311343 ASL=（1+1+1+3+1+1+3+4+3）/9
2、=2 3 解答：直接插入排序解答：直接插入排序 r（0）r（1）r（2）r（3）r（4）r（5）r（6）r（7）r（8）r（9） 05 （42） 05 82 19 92 05 20 78 91 82 （05 42） 82 19 92 05 20 78 91 19 （05 42 82） 19 92 05 20 78 91 92 （05 19 42 82）92 05 20 78 91 05 （05 19 42 82 92） 05 20 78 91 20 （05 05 19 42 82 92） 20 78 91 78 （05 05 19 20 42 82 92） 78 91 91 （05 05 19
3、 20 42 78 82 92） 91 05 （05 19 20 42 82 78 91 92） 简单选择简单选择 （42 05 82 19 92 05 20 78 91）05 （42 82 19 92 05 20 78 91）软件技术基础 2011 大作业序号 24 学号 2010148102 姓名朱竞伟 页码：305 05 （ 82 19 92 42 20 78 91）05 05 19 (82 92 42 20 78 91）05 05 19 20 (92 42 82 78 91）05 05 19 20 42 (92 82 78 91）05 05 19 20 42 78 (82 92 91）
4、05 05 19 20 42 78 82 (92 91）05 05 19 20 42 78 82 91 92 冒泡排序冒泡排序 42 05 82 19 92 05 20 78 91 05 42 19 82 05 20 78 91 92 05 19 42 05 20 78 82 91 92 05 19 05 20 42 78 82 91 92 05 05 19 20 42 78 82 91 92 快速排序快速排序 42 05 82 19 92 05 20 78 91 i j 42 05 82 19 92 05 20 78 91 i j 20 05 82 19 92 05 20 78 91 i j
5、 20 05 82 19 92 05 20 78 91 i j 20 05 82 19 92 05 82 78 91i j 20 05 05 19 92 05 82 78 91i j 20 05 05 19 92 05 82 78 91i j 20 05 05 19 92 92 82 78 91i j 20 05 05 19 46 92 82 78 91ij 二、二、题目：题目： 关系代数关系代数 关系关系 O（学生）（学生）关系关系关系关系 A（ 学生）学生）B（姓（姓 名）名）C（年（年 龄）龄）D（性（性 别）别）（ 课号）课号）（ 课名）课名）（ 学分）学分）（ 学时）学时）（学（学
6、号）号）（课（课 号）号）（成（成 绩）绩）软件技术基础 2011 大作业序号 24 学号 2010148102 姓名朱竞伟 页码：41. A，B（OQ）2. AB D=男生男生 （O（I3 (PQ)SQL 语言语言1. SELECT 学号，姓名学号，姓名 FROM 学生，选课学生，选课 WHERE 学生学生.学号学号=选课选课.学号学号2. SELECT 学号，姓名学号，姓名FROM 学生，课程，选课学生，课程，选课WHERE 学生学生.学号学号=选课选课.学号学号 AND 选课选课.课号课号=课程课程.课号课号 AND学生学生.性别性别=“男男” AND 课程课程.课名课名=“VB” AN
7、D 课程课程.成绩成绩3 三、三、一学期的软件技术基础之后，感觉还是收获颇丰的。上课听讲，下课再看，然后做作业，一学期的软件技术基础之后，感觉还是收获颇丰的。上课听讲，下课再看，然后做作业， 感觉有趣也掌握了不少东西。但是有一件很头痛，软件技术基础基于感觉有趣也掌握了不少东西。但是有一件很头痛，软件技术基础基于 c c 语言，语言， ，书上很多东西，书上很多东西 看不懂，也只能是掌握一下思想和方法，懂个大概，感觉有点惋惜。看不懂，也只能是掌握一下思想和方法，懂个大概，感觉有点惋惜。 每次上课老师都会结合立体来进行讲解，是课程也就没有那么枯燥乏味了。除此之外，每次上课老师都会结合立体来进行讲解，
8、是课程也就没有那么枯燥乏味了。除此之外， 应用例题的一些特殊情形来点出各种详细知识点中应该注意的问题也可以更容易理解而牢记。应用例题的一些特殊情形来点出各种详细知识点中应该注意的问题也可以更容易理解而牢记。 除此之外，在课堂内也稍微引入了一些课外的知识要点，使得课程也很丰富。除此之外，在课堂内也稍微引入了一些课外的知识要点，使得课程也很丰富。 最先接触的便是树了。在从前，我看过关于树的一些知识和要领，可终究看不懂。老师最先接触的便是树了。在从前，我看过关于树的一些知识和要领，可终究看不懂。老师 讲解之后才算明白。也知道了树的一些性质和应用，从最基本的方面着手了解计算机的算法、讲解之后才算明白。
9、也知道了树的一些性质和应用，从最基本的方面着手了解计算机的算法、 逻辑运算、查找等的原理，感觉很有意思，也很有用，能够锻炼我们的思维。还有对一般线逻辑运算、查找等的原理，感觉很有意思，也很有用，能够锻炼我们的思维。还有对一般线 性表的，以及栈的一些处理和应用。栈感觉比较难以理解，特别是应用。学过之后我也只能性表的，以及栈的一些处理和应用。栈感觉比较难以理解，特别是应用。学过之后我也只能 是简单的理解了栈的概念，应用方面只是记得一个简单的讲栈进栈出的概念，还有要求和规是简单的理解了栈的概念，应用方面只是记得一个简单的讲栈进栈出的概念，还有要求和规 律。对律。对 c c 语言是一片茫然。因此栈的进
10、出排序感觉不到什么用途。对于线性存储结构也是一语言是一片茫然。因此栈的进出排序感觉不到什么用途。对于线性存储结构也是一 样，只是那么一点懂。图的遍历及其运用，掌握也很少，对于计算机接触较少的我，只是了样，只是那么一点懂。图的遍历及其运用，掌握也很少，对于计算机接触较少的我，只是了 解定义，如何在计算机中实现它的应用我确实是不知道。查找和排序胡解定义，如何在计算机中实现它的应用我确实是不知道。查找和排序胡? ?最实用，也是学习最实用，也是学习 vbvb 就出最多的一类应用，因此也比较熟悉。哈希表、二叉排序树是新东西，但还是可以理解就出最多的一类应用，因此也比较熟悉。哈希表、二叉排序树是新东西，但
11、还是可以理解 和应用的，感觉费脑、费力，但用起来作用很大。和应用的，感觉费脑、费力，但用起来作用很大。同时还有一些不懂，同时还有一些不懂，vbvb 是否也可以利用哈希表、二叉树等等。再就是不明白哈希表中是否也可以利用哈希表、二叉树等等。再就是不明白哈希表中 处理冲突时，遇到了矛盾该怎么办，数据库了解了一些基本概念和创建，在心中只能说有了处理冲突时，遇到了矛盾该怎么办，数据库了解了一些基本概念和创建，在心中只能说有了 一个较为完整的体系。认识到了它的应用很广泛，也很重要，不仅知识很重要，数据库的思一个较为完整的体系。认识到了它的应用很广泛，也很重要，不仅知识很重要，数据库的思 想个人认为也还是很有作用的。想个人认为也还是很有作用的。
