选出正确的关系代数表达式。 查询内科病区患胃病的病人的姓名。 A.σName="内科"∨SC="胃病"(π2(R)) B.σName="内科"∧SC="胃病"(π2(R)) C.π2(σName="内科"∨SC="胃病"(R)) D.π2(σName="内科"∧SC="胃病"(R))
查看答案
阅读下列函数说明和C代码, [说明] 所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。 应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(作为边的权值),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。 函数中使用的预定义符号如下: #define M 100 typedef struct{/*x为两端点p1、p2之间的距离,p1、p2所组成边的长度*/ float x; int p1,p2; }tdr; typedef struct{/*p1、p2为和端点相联系的两个端点,n为端点的度*/ int n,p1,p2; }tr; typedef struct{/*给出两点坐标*/ float x,y; }tpd; typedef int tl[M]; int n=10; [函数] float distance(tpd a,tpd b);/*计算端点a、b之间的距离*/ void sortArr(tdr a[M],int m); /*将已经计算好的距离关系表按距离大小从小到大排序形成排序表,m为边的条数*/ int isCircuit(tr r[M],int i,int j); /*判断边(i,j)选入端点关系表r[M]后,是否形成回路,若形成回路返回0*/ void selected(tr r[M],int i,int j);/*边(i,j)选入端点关系表r*/ void course(tr r [M],tl l[M]);/*从端点关系表r中得出回路轨迹表*/ void exchange(tdr a[M],int m,int b); /*调整表排序表,b表示是否可调,即是否有长度相同的边存在*/ void travling(tpd pd [M],int n,float dist,tl locus[M]) /*dist记录总路程*/ { tdr dr[M];/*距离关系表*/ tr r[M];/*端点关系表*/ int i,j,k,h,m;/*h表示选入端点关系表中的边数*/ int b;/*标识是否有长度相等的边*/ k=0; /*计算距离关系表中各边的长度*/ for(i=1;i<n; i++){ for(j=i+1;J<=n;j++){ k++; dr[k].x= (1) ; dr[k].pl=i; dr[k].p2=j; } } m=k; sortArr(dr,m);/*按距离大小从小到大排序形成排序表*/ do{ b=1; dist=0; k=h=0: do{ k++; i=dr[k].p1; j=dr[k].p2; if((r(i].n<=1)&&(r[j].n<=1)){/*度数不能大于2*/ if (2) { /*若边(i,j)加入r后形成回路,则不能加入*/ (3) ; h++; dist+=dr[k].x; }else if (4) { /*最后一边选入r成回路,则该边必须加入且得到解*/ selected(r,i,j); h++: dist+=dr[k].x; } } }while((k !=n) && (h !=n)); if(h==n){/*最后一边选入构成回路,完成输出结果*/ course(r,locus); }else(/*找不到解,调整dr,交换表中边长相同的边在表中的顺序,并将b置0*/ (5) ; } }while(!b); }
阅读下列说明和数据流图,回答问题1至问题3, [说明] 考务处理系统具有如下功能: (1)对考生送来的报名单进行检查。 (2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。 (3)对阅卷站送来的成绩清单进行检查,并根据考试中心制订的合格标准审定合格者。 (4)制作考生通知单送给考生。 (5) 进行成绩分类统计(按地区、年龄、文化程度、职业、考试级别等分类)和试题难度分析,产生统计分析表。 以下是经分析得到的数据流图及部分数据字典,有些地方有待填充,假定顶层数据流图是正确的。图1-1是顶层数据流图,图1-2是第0层数据流图,图1-3是第l层数据流图,其中(A)是加工1的子图,(B)是加工2的子图。 [图1-1] [图1-2] [图1-3] [数据字典] 报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址 正式报名单=报名单+准考证号 准考证=地区+序号+姓名+准考证号+考试级别 考生名单={准考证号+考试级别} 统计分析表=分类统计表+难度分析表 考生通知单=考试级别+准考证号+姓名+合格标志+通信地址 根据题意,指出0层数据流图(图1-2)中缺失的数据流的名称,并指出该数据流的起点和终点。
在考生文件夹下的sail3p1.mdb数据库文件中已建立好表对象tStud。试按以下要求,完成各种操作。 将“党员否”字段的默认值设为真值。
阅读下列说明和数据流图,回答问题1至问题3, [说明] 考务处理系统具有如下功能: (1)对考生送来的报名单进行检查。 (2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。 (3)对阅卷站送来的成绩清单进行检查,并根据考试中心制订的合格标准审定合格者。 (4)制作考生通知单送给考生。 (5) 进行成绩分类统计(按地区、年龄、文化程度、职业、考试级别等分类)和试题难度分析,产生统计分析表。 以下是经分析得到的数据流图及部分数据字典,有些地方有待填充,假定顶层数据流图是正确的。图1-1是顶层数据流图,图1-2是第0层数据流图,图1-3是第l层数据流图,其中(A)是加工1的子图,(B)是加工2的子图。 [图1-1] [图1-2] [图1-3] [数据字典] 报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址 正式报名单=报名单+准考证号 准考证=地区+序号+姓名+准考证号+考试级别 考生名单={准考证号+考试级别} 统计分析表=分类统计表+难度分析表 考生通知单=考试级别+准考证号+姓名+合格标志+通信地址 根据题意,指出加工1子图(图1-3A)中缺失的数据流的名称,并指出该数据流的起点和终点。