软件技术基础课程作业.doc

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

1、软件技术基础作业第一章算法复习思考题L=J设n为正整数，给出下列各种算法关于n的时间复杂度和空间复杂度%1voidfunl(intn){j=l；k=100;while(jb[j])k=j;x=b[i];b[i]=b[k];b[k]=x;})%1voidfun3(intn)(j=0;s=0;while(s

2、n4(intb[n],n)(fori=0ton~lif(b[i]>n)a[n]=b[i]-n;fori=0ton-1b[i]=a[i];第二章基本数据结构及运算复习思考题L=J教材P152〜1542.2、2.4、2.5、2.7、2.8、2.9、2.10、2.11、2.12、2.14、2.15、2.16、2.18、2.19、2.20、2.21、2.22、2.25第三章查找与排序技术复习思考题教材P232〜2333.1、3.2、3.4、3.9、3.11补充习题：采用本书的算法描述语言，编写链式存储结构下的

3、简单选择排序算法。第四章数据库技宗复习思考题教材P323〜3245.2、5.4、5.6、5.7、5.11（加“并转换为关系模式”）、5.12补充习题：用SQL语句命令在D盘“学生成绩”目录下，建立一个叫“学生”的数据库，其数据库结构如5.7表5.36所示，并用SQL语句实现5.7的操作。软件技术上机作业实习一、线性表（顺序存储）及其应用（分四个实验）实习目的：掌握顺序表的建立及基本操作。问题：建立一个顺序表，表中元素为学生，每个学生信息包含姓名和学号两部分，对该表实现：①输出、②插入、③删除、④查找功

4、能。实习二、栈的应用（选做）实习目的：掌握栈的特点及其基本运算，用栈解决一个应用问题。问题：判断一个数是否是回文（如：123456654321和123404321是回文数）基本要求：利用栈结构实现判断，任输入一个数，判断它是否是回文数，并输出判断结果。实习三、线性表（链式存储）及其应用（分四个实验）实习目的：掌握链式存储结构下线性表的建立及基本操作。问题：建立一个采用链式存储的线性表,表中元素为学生，每个学生信息包含姓名和学号两部分，对该表实现：①输出、②查找、③插入、④删除功能。实习四、线性链表的应

5、用（选做）实习目的：在实习三的基础上，用线性链表解决一个应用问题。问题：约瑟夫问题（Joseph）的求解。问题描述：n只猴子要选大王，选举方法是：所有猴子按1、2、3n编号顺时针方向围坐一圈，从第1号开始按1、2、3^、m报数，凡报到m号的退出圈外，如此循环报数，直到圈内剩下一只猴子时，这只猴子就是大王。试设计一个C程序，输出猴子出列顺序。基本要求：利用单循环链表存储结构模拟此过程，n和m值由键盘输入，按照出列的顺序打印各个猴子的编号。实验报告要求：上机前必须先写出实验预习报告（程序），上机过程中记录

6、程序调试过程，程序调试正确后打印出正确的程序清单并附上程序运行结果，并进行本次实验的分析总结。实验报告应包括以下内容：%1、实验题目%1、目的要求%1、预习程序清单（写在实验报告上）%1、程序调试过程（在实验报告上记录程序上机调试过程中所遇到的问题及处理方法）%1、运行结果（打印出正确程序清单和程序运行结果，附在实验报告之后）%1、实验分析总结（对运行情况所作的分析处理以及本次调试程序所取得的经验）本课程考试要求：平时上机实验占学生成绩80%,期末上机考核占20%