【说明】
某超市的销售业务由一个销售业务管理系统进行管理，该系统每完成一次交易都需要提供顾客发票，其格式见表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)
【问题4】
设计二中关系Merchandise中由属性price表示商品价格，关系lnvoicedetail中的属性 unitprice也表示商品价格。两个是否有必要同时存在为什么

问答题【问题3】 根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。 SELECT Mno, Mname, price FROM Merchandise (1) WHERE (2) (SELECT (3) FROM lnvoicedetail WHERE A. Mno=lnvoicedetail. Mno)；

问答题【问题3】 UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use—case View)、设计视图(Design View)、进程视图(Process View)、实现视图(Implementation View)和展开视图(Deployment View)。系统模型中每一个视图的内容是由一些图来描述的，UML中包含用例图、类图、对象图、状态图、时序图、协作图、活动图、组件图、分布图等9种图。对整个系统而言，其功能由用例图描述，静态结构由类图和对象图描述，动态行为由状态图、时序图、协作图和活动图描述，而物理架构则是由组件图和分布图描述。请分别指出用例图、类图、对象图、状态图、时序图、协作图、活动图、组件图、分布图的作用。

问答题【问题2】 根据设计二中关系模式，以下SQL语句是用于“建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图”的不完整语句，请填补其中的空缺。 CREATE VIEW Invoice -total (1) SELECT Invoice. ino, ldate, (2) ， (3) FROM Invoice, lnvoicedetail WHERE (4) AND ldate BETWEEN ’2005-01-01’AND ’2005-01-31’ GROUPBY (5) ；

问答题【函数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)栈顶元素表示的是与当前字符匹配的右括号