软件基础上机安排.doc

第一次上机安排时间：地点：学校一、二、三号机房【内容】软件工程1、根据课本P16页3.4节数据流图第三段的例子，画出数据流图，给出相应的数据词典。第二次上机安排时间：地点：学校一、二、三号机房【内容】数据结构1、实现线性表LA1,2,3,4,5,6和 LB=2,4,6,8,10的合并，且合并后不能出现重复元素。2、对于二维数组A540= 1,2,3，402,4,6，,803,6,9,1204,8,10,1605,10,15, ,160,编写函数求数组A的四条边界元素之和。第三次上机安排时间： 地点：学校一、二、三号机房【内容】数据结构1、直接插入排序的思想为：设R1，R2，Rn为待排序列、初始认为R1已经排好序，即有序区；、将R2，R3，Rn依次作为待排记录，与有序区的记录逐个比较，找到插入位置。void insertsort (数组 r , int n) int i,j; for(i=2;i=n;i+) r0=ri; j=i-1; while(r0rj) rj+1=rj; j- -; rj+1=r0; 设有数组：5,2,7,3,4,1,5,6,8,9,20，请用直接插入法的思想编写一程序实现对该数组的排序。2、折半查找、首先用要查找的关键字K与中间位置的结点关键字相比较，如比较相同则查找完成；同时该中间结点把线性表分成两个子表。、如果比较不相同，则根据K值与中间结点的比较大小来确定下一步要查找哪一个子表。、如上递归，直到找到满足条件的结点；或者该线性表中没有这样的结点。int search(r,k,n) int i,low=0,high=n-1,mid,find=0; while(low=high & !find) mid=(low+high)/2; if(krmid) low=mid+1; else i=mid; find=1; if(!find) printf(“no exit”); return(ri); 设有数组：5,2,7,3,4,1,6,8,9,20，请用折半查找的思想编写一程序实现对该数组的查找。（1）查找7（2）查找20（3）查找25第四次上机安排时间：地点：学校一、二、三号机房【内容】数据库建立数据库并实现在库表上的增删查改。数据表1：xsxx(学生信息)学号、姓名、性别、系别、班级数据表2：xscj(学生成绩) 学号、姓名、英语成绩、数学成绩、计算机基础成绩数据表3：xsbx（学生表现）学号、姓名、是否班干部、获奖情况需要的数据库语言如下：创建数据库：Create DATABASE database-name删除数据库：drop database dbname创建新表create table tabname(col1 type1 not null primary key,col2 type2 not null,.) 删除新表drop table tabname增加一个列Alter table tabname add column coltype 注：列增加后将不能删除。DB2中列加上后数据类型也不能改变，唯一能改变的是增加varchar类型的长度。几个简单的基本的sql语句:选择：select * from table1 where 范围 插入：insert into table1(field1,field2) values(value1,value2) 删除：delete from table1 where 范围 更新：update table1 set field1=value1 where 范围 查找：select * from table1 where field1 like %value1% （所有包含value1这个模式的字符串） 排序：select * from table1 order by field1,field2 desc 总数：select count(*) as totalcount from table1 求和：select sum(field1) as sumvalue from table1 平均：select avg(field1) as avgvalue from table1