软件基础上机安排

《软件基础上机安排》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一次上机安排时间：地点：学校一、二、三号机房【内容】软件工程1、根据课本P16页3.4节数据流图第三段的例子，画出数据流图，给出相应的数据词典。第二次上机安排时间：地点：学校一、二、三号机房【内容】数据结构1、实现线性表LA＝{1,2,3,4,5,6}和LB={2,4,6,8,10}的合并，且合并后不能出现重复元素。2、对于二维数组A[5][40]={{1,2,3…，40}{2,4,6，……,80}{3,6,9……,120}{4,8,10,……,160}{5,10,15,……,160}},编写函数求

2、数组A的四条边界元素之和。第三次上机安排时间：地点：学校一、二、三号机房【内容】数据结构1、直接插入排序的思想为：设R1，R2，……，Rn为待排序列①、初始认为R1已经排好序，即有序区；②、将R2，R3，……，Rn依次作为待排记录，与有序区的记录逐个比较，找到插入位置。voidinsertsort(数组r,intn){inti,j;for(i=2;i<=n;i++){r[0]=r[i];j=i-1;while(r[0]

3、：5,2,7,3,4,1,5,6,8,9,20，请用直接插入法的思想编写一程序实现对该数组的排序。2、折半查找①、首先用要查找的关键字K与中间位置的结点关键字相比较，如比较相同则查找完成；同时该中间结点把线性表分成两个子表。②、如果比较不相同，则根据K值与中间结点的比较大小来确定下一步要查找哪一个子表。③、如上递归，直到找到满足条件的结点；或者该线性表中没有这样的结点。intsearch(r,k,n){inti,low=0,high=n-1,mid,find=0;while(low<=high&&!f

4、ind){mid=(low+high)/2;if(kr[mid])low=mid+1;else{i=mid;find=1;}}if(!find)printf(“noexit”);return(r[i]);}设有数组：5,2,7,3,4,1,6,8,9,20，请用折半查找的思想编写一程序实现对该数组的查找。（1）查找7（2）查找20（3）查找25第四次上机安排时间：地点：学校一、二、三号机房【内容】数据库建立数据库并实现在库表上的增删查改。数据表1

5、：xsxx(学生信息)学号、姓名、性别、系别、班级数据表2：xscj(学生成绩)学号、姓名、英语成绩、数学成绩、计算机基础成绩数据表3：xsbx（学生表现）学号、姓名、是否班干部、获奖情况需要的数据库语言如下：创建数据库：CreateDATABASEdatabase-name删除数据库：dropdatabasedbname创建新表　　createtabletabname(col1type1[notnull][primarykey],col2type2[notnull],..)删除新表　　droptab

6、letabname增加一个列Altertabletabnameaddcolumncoltype　　注：列增加后将不能删除。DB2中列加上后数据类型也不能改变，唯一能改变的是增加varchar类型的长度。几个简单的基本的sql语句:　　选择：select*fromtable1where范围　　插入：insertintotable1(field1,field2)values(value1,value2)　　删除：deletefromtable1where范围　　更新：updatetable1setfiel

7、d1=value1where范围　　查找：select*fromtable1wherefield1like’%value1%’（所有包含‘value1’这个模式的字符串）　　排序：select*fromtable1orderbyfield1,field2[desc]　　总数：selectcount(*)astotalcountfromtable1　　求和：selectsum(field1)assumvaluefromtable1　　平均：selectavg(field1)asavgvaluefromt

8、able1　　最大：selectmax(field1)asmaxvaluefromtable1　　最小：selectmin(field1)asminvaluefromtable1