【说明】
某超市的销售业务由一个销售业务管理系统进行管理，该系统每完成一次交易都需要提供顾客发票，其格式见表6所示。


对于这样一个销售业务管理系统，分别给出了以下两种关系数据库的设计(下划线表示主关键字)
设计一：
顾客Customer(顾客代码Cno，姓名name，住址address，联系电话phone)
收银员Salesman(收银员代码Sno，身份证号idno，姓名name，住址address，联系电话 phone)
商品Merchandise(商品代码Mno，商品名称Mname，价格price)
发票Invoice(发票号码Ino，交易日期Idate，顾客代码Cno，收银员代码Sno，商品代码 Mno，单价unitpfice，数量amount)
设计二：
顾客Customer(顾客代码Cno，姓名name，住址address，联系电话phone)
收银员Salesman(收银员代码Sno，身份证号idno，姓名name，住址address，联系电话 phone)
商品Memhandise(商品代码Mno，商品名称Mname，价格price)
发票Ivoice(发票号码Ino，交易日期Idate，顾客代码Cno，收银员代码Sno)
发票明细Invoicedetail(发票号码Ino，商品代码Mno，单价unitprice，数量amount)

问答题【函数1说明】 函数compare(SqList A, SqList B)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”，两个顺序表A和B的大小。设A’ 和B’ 分别为A和B中除去最大共同前缀后的子表(例如，A=(y，x，x，z，x，z)，B=(y，x，x，2，y，x，x，z)，则两者中最大的共同前缀为 (y，x，x，z)，在两表中除去最大共同前缀后的子表分别为A’=(x，z)和B’=(y，x，x，z))。若 A’=B’=空表，则A=B；若A’=空表，而B’≠空表，或者两者均不为空表，且A’的首元小于 B’首元，则A＜B：否则A＞B。 提示：算法的基本思想为：若相等，则j+1，之后继续比较后继元素；否则即可得出比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。 【函数1】 int compare ( SqListA, SqList B) 若A＜B，则返回-1；若A=B，则返回0：若A＞B，则返回1 j =0; while(i＜ (1) &&j＜B. length) if(A. elem[j] ＜ B. elem[j] )return(-1) else if(A. elem[j] ＞ B. elem[j] )return(1); else (2) ; if(A. length == B. length) return(0); else if(A. length＜B. length)return(-1); else return(1) compare 函数1的时间复杂度是 (3) 。 【函数2说明】 函数exchanse_L(SLnk＆L，int m)的功能是：用尽可能少的辅助空间将单链表中前m个结点和后n个结点的互换。即将单链表(a1、a2…，am，b1，b2，…，bn)改变成(b1，b2，…，bn，a1， a2，…，am，)。【函数2】void exchange_L(SLink &L, int m) if( (4) &&L-＞next) 链表不空且Lm!=0 P = L-＞next; k=1； while( k ＜ m&&p) 查找am,所在结点 P= (5) ;++k; if( (6) &&p-＞next) n! =0 时才需要修改指针 ha = L -＞ next; 以指针ha记a1结点的位置 L -＞ next = p -＞ next; 将B1结点链接在头结点之后 p -＞ next = NULL; 设am的后继为空 q= (7) ; 令q指向b1结点 while(q-＞next)q = (8) ; 查找bn结点 q-＞＞next= (9) ; 将a1结点链接到bn结点之后 函数2的时间复杂度是 (10) 。

问答题【问题2】 请从下面的选项中选择相应的判断逻辑填补【算法2-1】中的“判断条件1”至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。(a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空(f)栈顶元素表示的是与当前字符匹配的左括号 (R)栈顶元素表示的是与当前字符匹配的右括号

问答题【问题2】 协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，指出协作图中(4)～(8)处表示的内容。

问答题【说明】 下面是一个Applet程序，其功能是通过一个按钮控制一个窗口的创建，显示与隐藏，并且以按钮文字作为提示，可以随着窗口的状态改变，即如果窗口出现，则按钮文字为 Hide myFrm ，提示用户点击按钮，则隐藏窗口，反之亦然。请将横线处语句补充完整。 程序运行结果如图5所示： import java. awt. *; import java. applet. *; ＜applet code = ex8_7. class width =800 height =400 ＞ ＜ applet ＞ * public class ex8_7 extends Applet private Frame frm; private Button showBtn; public void init() showBtn = new Button( Show Frame ); (1) ; public boolean action( Event e, Object o ) if( e. target = = showBtn ) if( (2) ) (3) ; frm. dispose() (4) showBtn, setLabel( Show myFrm ); else frm = new Frame( myFrm ); frm. resize( 200, 150 ); frm. setBackground( Color. gray ); (5) ; showBtn, setLabel ( Hide myFrm ); return true; ex8_7, html＜ HTML ＞ ＜ HEAD ＞ ＜TITLE ＞ ex8_7 ＜ TITLE ＞ ＜ HEAD ＞ ＜ BODY ＞ ＜appletcode = ex8_7, class width=800 height=400 ＞ ＜ applet ＞ ＜ BODY ＞＜ HTML ＞

问答题【问题1】 设计一的关系模式Invoice最高满足第几范式为什么设计一和设计二哪个更加合理为什么