下载文档原格式
（2008 -2009 学年第1 学期）任课教师：填报日期：年月日说明：1. 此表由任课教师填写一式两份，于考试结束后5天内送到研究生所在学院（中心、部），由学院研究生教学秘书将一份送交研究生处。
2. 考试成绩以百分制记（平时成绩占30%，期终占70%）；考查成绩以五级制记，即优秀（90-100分）、良好（80-90分）、中等（70-79分）、及格（60-69分）和不及格（60分以下）。
（2008 -2009 学年第1 学期）任课教师：填报日期：年月日说明：1. 此表由任课教师填写一式两份，于考试结束后5天内送到研究生所在学院（中心、部），由学院研究生教学秘书将一份送交研究生处。
2. 考试成绩以百分制记（平时成绩占30%，期终占70%）；考查成绩以五级制记，即优秀（90-100分）、良好（80-90分）、中等（70-79分）、及格（60-69分）和不及格（60分以下）。
（2008 -2009 学年第1 学期）任课教师：填报日期：年月日说明：1. 此表由任课教师填写一式两份，于考试结束后5天内送到研究生所在学院（中心、部），由学院研究生教学秘书将一份送交研究生处。
2. 考试成绩以百分制记（平时成绩占30%，期终占70%）；考查成绩以五级制记，即优秀（90-100分）、良好（80-90分）、中等（70-79分）、及格（60-69分）和不及格（60分以下）。
（2008 -2009 学年第1 学期）任课教师：填报日期：年月日说明：1. 此表由任课教师填写一式两份，于考试结束后5天内送到研究生所在学院（中心、部），由学院研究生教学秘书将一份送交研究生处。
2. 考试成绩以百分制记（平时成绩占30%，期终占70%）；考查成绩以五级制记，即优秀（90-100（2008 -2009 学年第1 学期）任课教师：填报日期：年月日说明：1. 此表由任课教师填写一式两份，于考试结束后5天内送到研究生所在学院（中心、部），由学院研究生教学秘书将一份送交研究生处。
单表查询（一）系专业班级学号姓名成绩：实验目的：1、掌握投影查询。
2、掌握选择查询。
实验内容：在jxgl数据库中有以下三张表, 对JXGL数据库进行查询：●学生表Student，由学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、所在系(Sdept)五个属性组成，记作：Student(Sno,Sname,Ssex,Sage,Sdept)●课程表Course，由课程号(Cno)、课程名(Cname)、先修课号(Cpno)、学分(Ccredit)四个属性组成，记作：Course(Cno,Cname,Cpno,Ccredit)Course学生SC，由学号(Sno)、课程号(Cno)、成绩(Grade)三个属性组成，记作：SC(Sno,Cno,Grade)1、查询全体学生的学号与姓名。
Select Sno,SnameFrom Student2、查询全体学生的姓名、学号、所在系。
Select Sname,Sno,SdeptFrom Student3、查询全体学生的详细记录。
Select *From Student4、查全体学生的姓名及其出生年份。
Select Sname ,‘出生年份’=year(getdate())-SageFrom Student5、查询全体学生的姓名、出生年份和所在系，要求用小写字母表示所有系名。
Select Sname,‘出生年份’=year(getdate())-Sage,lower(‘Sdept’)From Student6、查询选修了课程的学生学号。
Select SnoFrom Sc7、查询所有年龄在20岁以下的学生姓名及其年龄。
Select Sname,SageFrom StudentWhere Sage<208、查询年龄在20~23岁（包括20岁和23岁）之间的学生的姓名、系别和年龄。
Select Sname ,Sdept,SageFrom StudentWhere Sage between 20 and 239、查询年龄不在20~23岁之间的学生姓名、系别和年龄。
设要建立全校某次学生下乡社会调查活动的信息管理系统。
已知这次活动的调查对象为乡镇，每个同学独立行动，可调查一到几个乡镇，同一乡镇也可由多人调查，但每个同学必须对自己调查过的每一个乡镇写出一篇调查报告（文本文件格式），拍摄一张照片。
信息管理系统中应包含的数据有：●学生信息：学号、姓名、年龄、性别、班级、院系●乡镇信息：乡镇名、位置、所在县（市）、所在省（市）、人口、人均纯收入(设乡镇可有重名，县市无重名)●调查信息：调查开始日期、调查持续时间（天数）、访问人数、调查报告、照片要求：1.试绘出有关实体的E-R图；（6分）2.将E-R模型转化为关系模式（可添加必要的属性）；（3分）各个实体转换为关系模型为学生(学号,姓名,年龄,性别,班级,院系)乡镇(乡镇编号,乡镇名,位置,县市名,省,人口,收入)调查(学号,乡镇编号,始日,天数,访问人数,报告,照片)3.如果建立的关系不符合3NF ，将其转化为3NF;（4分）“乡镇”关系不满足第一范式（位置可分解为所在地经度,纬度），将其转换为1 NF：乡镇1(乡镇编号,乡镇名,经度,纬度,县市,省,人口,收入)乡镇1中有传递函数依赖（乡镇编号→县市名，县市名→省），可分解为以下两个关系：乡镇2(乡镇编号,乡镇名,经度,纬度，县市名,省,人口,收入)县市（县市名,省）学生关系不满足第三范式（学号→班级，班级→院系），可分解为以下两个关系：学生1(学号,姓名,年龄,性别,班级,院系)班级(班级,院系)分解后，有下列满足3NF的五个关系：学生1(学号,姓名,年龄,性别,班级,院系)班级(班级,院系)乡镇2(乡镇编号,乡镇名,经度,纬度，县市名,省,人口,收入)县市（县市名,省）调查(学号,乡镇编号,始日,天数,访问人数,报告,照片)4.（3分）5.（1）查询刁查同学调查了2天以上的乡镇名、所在省（市）、县（市）∏乡镇名，省，县市名(σ姓名="刁查" and 天数=2(学生1 乡镇2 县市名调查))（2）查询在一个乡镇访问了3人以上的同学姓名、所在院系、调查的乡镇名；(学生1 乡镇2 县市名调查))∏姓名、所在院系，乡镇名(σ访问人数>=3（3）查询调查过湖北省潜江市龙湾镇的同学姓名、性别、所在院系和在该镇的调查天数。
学生基本信息表
66现住址★72职务
指标解释
1.姓名：在公安户籍管理部门正式登记注册、人事档案中正式记载的中文姓名（包括外国人正式的汉字姓名）。
2.性别：1-男，2-女。
3.出生日期：在公安户籍部门正式登记注册、人事档案中记载的时间日，年填4位数字、月填2位数字、日期填2位数字。
如：“20110101”。
4.出生地：学生出生所在的行政区划。
5.籍贯：祖居或本人出生的地方，现多用于父辈以上的居住地。
1.所有信息均应认真核对，确保数据真实、准确、完整。
2.带★的数据项为必填项。
3.带删除横线的数据项不用填写。
4.采集表中选项数据填写名称，如“是否留守儿童”数据项，如果是1-单亲留守儿童，则填写“单亲留守儿童”
5.学校需将学生基本信息表和填报说明、指标解释，打印出来分发给学生带回家，由监护人填写，交给班主任和学校主管领导审核。
学生基本信息表审核人需填写班主任和学校主管领导姓名。
6.学生家庭成员或监护人信息中，需填写两位学生家庭成员或监护人信息。
其中，当学生未填写身份证信息时，学生家庭成员或监护人信息中身份证信息必填。
填表人： 填表日期：2017.09.01 审核人： 审核日期：填报说明。
三、应用题设有如下实体：学生：学号、单位、姓名、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、姓名、性别、职称、讲授课程编号单位：单位名称、电话、教师号、教师名上述实体中存在如下联系：（1）．一个学生可选修多门课程，一门课程可为多个学生选修；（2）．一个教师可讲授多门课程，一门课程可为多个教师讲授；（3）．一个单位可有多个教师，一个教师只能属于一个单位。
试完成如下工作：（1）．分别设计学生选课和教师任课两个局部信息的结构E-R图。
（2）．将上述设计完成的E-R图合并成一个全局E-R图。
（3）．将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。
解：（1）．学生选课、教师任课局部E-R图如下所示。
教师授课局部E-R图（2）．合并后的全局E-R图如下所示。
全局E-R图为避免图形复杂，下面给出各实体属性：单位：单位名、电话学生：学号、姓名、性别、年龄教师：教师号、姓名、性别、职称课程：编号、课程号（3）．该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下：单位（单位名，电话）教师（教师号，姓名，性别，职称，单位名）课程（课程编号，课程名，单位名）学生（学号，姓名，性别，年龄，单位名）讲授（教师号，课程编号）选修（学号，课程编号）2、工厂（包括厂名，厂长名）需建立一管理数据库存贮以下信息：一个厂内有多个车间，每个车间有车间号、主任姓名、地址、电话；一个车间有多个工人，每个工人有职工号、姓名、年龄、性别、工种；一个车间生产多种产品，产品有产品号、价格；一个车间生产多种零件，一种零件也可能为多个车间制造，零件有零件号、重量、价格；一种产品由多种零件组成，一种零件也可装配到多种产品中；产品与零件均存入仓库中；厂内有多个仓库，仓库有仓库号、主任姓名、电话。
试（1）画出该系统的实体-联系模型E-R图。
（2）给出相应的关系数据模型。
(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。
级姓名学号1.( )( )吹，夏( )落，（）霜降，（）（）飘。
（）（）、（）（）、游（）、（）（）（）（）（）、（）（）（）、( )( )( )、( )( )( )2.你（）（）（）？我（）（）。
（）（）（）？（）（）（）。
……( )( )胡，（）（）吴，（）（）徐，言（）许。
3.______________________________，______________________蛙大眼睛。
保护___________________害虫，做了_______________好事情。
_____________护小青蛙，___________________________________。
4.猜（）谜_________绿,______________,____________遇起________。
绿的喜_____及________ ,_________最____________攻。
5.___________________ ____物复苏柳绿花_____ 冰_____融化泉____叮咚______________ _________争鸣6.（）晓唐孟浩然（）眠不觉晓，处处闻啼（）。
夜（）（）（）（），（）落知（）（）。
7.山上的_________，_______有了________,更_________。
……早晨，我拉____窗帘，_______就跳_______________________。
谁____________________________,_______________________________。
8.小公鸡和小鸭子______________________。
他们___________________。
小公鸡_________________________,_____得_______。
小鸭子__________________,急得____哭。
小公鸡______了，_____________就给小鸭子_____。
渤 海 大 学 物 理 系数字电子技术阶段检测题——3姓 名 学 号一、单项选择题（本大题共20小题，每小题2分，共40分）在各小题的四个备选答案中选择出一个正确的答案，并将正确答案前的字母填在题干后的括号内。
1、下列对组合逻辑电路特点的叙述中，错误的是 （ ）A 、电路中不存在输出端到输入端的反馈通路。
B 、电路主要由各种门电路组合而成，其中还包含存储信息的记忆元件。
C 、电路的输入状态一旦确定后，输出状态便唯一地确定下来。
D 、电路的输出状态不影响输入状态，电路的历史状态也不影响输出状态。
2、缆车A 和B 同一时刻只能允许一上一下地行驶。
设A 、B 为1表示缆车上行，F 为1表示允许行驶，则下列逻辑表达式中能实现该功能的是 （ ）3、某逻辑函数的最简表达式为B A B A F +=，在只有原变量没有反变量的条件下， 按照该表达式实现的电路共需要的门电路为 （ ）A 、3种类型5个B 、3种类型4个C 、2种类型4个D 、2种类型3个4、某逻辑函数的最简表达式为B A B A F +=，在只有原变量没有反变量的条件下，若用与非门来实现，则共需要双输入端与非门电路的个数为 （ ）A 、5B 、4C 、3D 、25、若同意为1、不同意为0，通过为1、不通过为0，则下列三输入端门电路中，能够实现“3人一致同意才通过”的表决功能的是 （ ）A 、与门B 、与非门C 、或非门D 、异或门6、下列函数中，不存在险象的是 （ ）7、下列函数中，存在险象的是 （ ）8、下列关于数字逻辑电路设计的说法中，错误的是 （ ）A 、用分立元件进行设计，特别注重电路参数的设置和调试。
B 、用小规模集成电路进行设计，重点放在逻辑函数的化简、门电路的选择和优化上。
C 、用中规模集成电路进行设计，重点在于掌握整个模块的逻辑功能，从而正确使用并充分发挥模块的逻辑功能，使整体电路更加合理、紧凑。
D 、作为使用者，对于中规模集成电路内部逻辑实现的细节，必须作详尽的了解。
河南工程学院《软件综合运用》课程设计题目：智能优化算法
姓名：王朋成
学号：201411003116
学院：理学院
专业班级：数学与应用数学1441班
专业课程：软件综合运用设计
指导教师：刘凯
2017年9月8日
目录
课题1.最小化加权总完工时间和问题的计算 (1)
1.1.设计目的 (1)
1.2.问题介绍 (1)
1.3.最优算法 (1)
1.4.算法原理 (1)
1.5.程序代码 (2)
1.6.运行结果 (4)
课题2：最小化最大延误时间问题的计算 (6)
2.1.设计目的 (6)
2.2.问题介绍 (6)
2.3.最优算法 (6)
2.4.算法原理 (7)
2.5.程序代码 (7)
2.6.运行结果 (9)
心得体会 (12)
实验1.最小化加权总完工时间和问题的计算
1.1.设计目的
通过课程设计，熟练掌握最小化加权完工时间和问题的算法思想、程序设计及结果输出。
对MATLAB 、JAVA 等编程语言与编程环境进行复习和强化，最后进行最优排序和目标函数的输出。
本次设计本质上就是寻求一个组合最优化问题的最优解。
并通过本次的课程设计熟练掌握WSPT 算法的基本思想，以此解决实际问题。
1.2.问题介绍
问题描述：
本次试验所计算问题为1j j w c ∑，该问题即为：有n 个工件),...1(j n j T =，工件j
T 的加工时间为j P ，权重为j W ，工件j T 在机器上的完工时间为j C 。
本问题即确定工件集
),...1(j n j T =在机器上的加工顺序或加工位置，使得目标函数∑j j c w 达到最小。
问题背景：
考虑排序问题1||∑，其中n=5 P=（12,4,7,11,6），w=（4,2,5,5,6）
由wspt 规则，可得最优排序为[]，加权总完工时间为∑=435
1.3.最优算法
排列 c= (c ( 1) ,c ( 2) ,… ,c (n) ) 是问题 1 ∑ wjCj 的最优排列的充分必要条件是 WSPT 规则成立 ,即成立 ( 1)/ ( 1) ≤ ( 2)/ ( 2) ≤… ≤ (n) / (n) .
1.4.算法原理
排序问题是一类重要的组合优化问题，现在已经成为运筹学研究的一个非常活跃的分支。
单机排序问题的一个重要目标函数式加权评论流时间。
由于极小化加权平均流时间等价于极小化加权完工总时间，因此下面仅以加权总完工时间为
目标函数讨论问题。
首先讨论问题 1/p j j
w
其中
j
c 是任务
j T 的完工时间，
j
w 是赋予任务
j
T 的权，它表示
j
T 的重要程度。
对于该问题，应用加权最短加工时间有限规则可以得到最优排序。
按照这一规则，任务按
/p j j
w 非增的顺序进行排序。
对于
j
w 相等的特殊情况，加权最短加工时间
优先规则化为加工时间优先规则。
1.5.程序代码
function wsptt(P ,W,n) %此函数可得出WSPT 规则的排序和加权总完工时间 for i=1:n
T(i)=P(i)/W(i); I(i)=i; end i=n
while i>=2 %使用起泡法对上记数组排序
flag=0; %此变量作为进行元素交换的标志，当无元素交换时，排序结束
j=2 while j<=i if T(j-1)>T(j) temp=T(j); T(j)=T(j-1); T(j-1)=temp; tempi=I(j); I(j)=I(j-1); I(j-1)=tempi;
flag=1; %元素交换，令flag 为1 end
j=j+1;
end
if flag==0 break
end
i=i-1;
end
total=0; %此处开始计算加权总完工时间C(1)=P(I(1));
for i=2:n
C(i)=C(i-1)+P(I(i));
end
for i=1:n
total=total+W(I(i))*C(i);
end
I
T
Total
1.6.运行结果
图1-1
图1-2
实验2：最小化最大延误时间问题的计算
2.1.设计目的
通过课程设计，熟练掌握最小化最大延误问题的算法思想、程序设计及结果输出。
对MATLAB 、JAVA 等编程语言与编程环境进行复习和强化，最后进行最优排序和目标函数的输出。
本次设计本质上就是寻求一个组合最优化问题的最优解。
并通过本次的课程设计熟练掌握EDD 算法的基本思想，以此解决实际问题。
2.2.问题介绍
问题描述：
本次实验所计算的问题为max 1L ，该问题即为：有n 个工件),...,1(j n j T =，工件j T 的加工时间为j P ，工期为j d ，在机器上的完工时间为j C 。
工件j T 的误工时间为j j d -c =j L ，最大误工时间为{}j max max L L =。
本问题即确定),...,1(j n j T =在机器上的加工顺序或加工位置，使得max L 达到最小。
考虑排序问题1||，其中n=6 p （3,1,4,1,3,2），d=（2,10,6,4,11,12）
由EDD 规则可以求得最优排序为[]，最大延误为
2.3.最优算法
edd 算法,是earlest due date rule 的中文简称.其实,就是派对策略的一种. 排队策略有两种,一种是先到先服务（first come first service,FCFS ）,二是优先级队头服务（head of line, HOL ）.前者可以充分体现公平性,即谁先到达,谁就先接受服务；后者是考虑前者并不一定会达到总体最优,采取的策略,属于绝对优先策略. 简言之,就是谁的交货期最接近（或者说最短）,谁就先接受服务.
2.4.算法原理
任务没有准备时间的最大延误的排序问题1||
比较简单，只需将任务按最早工期优先（简记EDD），就可以得到最优排序。
按照这一规则的排序，均可转化为满足EDD规则的排序而目标函数不增。
2.5.程序代码
function edd(p,d,n)
for i=1:n
T(i)=d(i);
I(i)=i;
end
i=n
while i>=2 %使用起泡法对上记数组排序
flag=0; %此变量作为进行元素交换的标志，当无元素交换时，排序结束
j=2
while j<=i
if T(j-1)>T(j)
temp=T(j);
T(j)=T(j-1);
T(j-1)=temp;
tempi=I(j);
I(j)=I(j-1);
I(j-1)=tempi;
flag=1; %元素交换，令flag为1
end
j=j+1;
end
if flag==0 break
end
i=i-1;
end
te(1)=p(I(1)); %此处开始求L
for i=2:n
te(i)=te(i-1)+p(I(i));
end
for i=1:n
L(i)=te(i)-T(i);
end
Lmax=L(1); %此处开始通过比较得出Lmax for i=2:n
if L(i)>Lmax
Lmax=L(i);
end
end
I
T
Lmax
8
2.6.运行结果
图2-1
图2-2 10
图2-3
心得体会
经过了近一周的上机实训课程，我对软件综合运用设计这门课程有了进一步的了解。
此次实训最大的收获不是我学习到了多少知识而是这几天实训给我的感悟：首先是心态，必须要有一个用心的心态，独立解决问题的意识，培养扎实基础的认识。
透过这次的实训，我了解到，要真真正正的掌握计算机程序还不是一件简单容易的事儿，但真正掌握后，它带给我们的将是无穷的便捷与科技。
我认为，在这次的实训中，不仅仅培养了独立思考、动手操作的潜力，在各种其它潜力上也都有了提高。
我们两人一组，合理分工，提高了我们的团结合作的能力。
更重要的是，在实验课上，我们学会了很多学习的方法。
而这是日后最实用的，真的是受益匪浅。
要应对社会的挑战，只有不断的学习、实践，再学习、再实践。
这对于我们的将来也有很大的帮忙。
最后，感谢学校为我们提供这次学习以及动手实践的机会，同时感谢老师对我们的大力支持和帮助，在今后的学习中，我一定会更加吃苦耐劳，继续努力。
12。
