一、
1.初录数据，复录数据
2.建帐软件第0层数据流图中的6数据清除没有输入数据流
3.①
4.①②④
5.手工分户账=初录分户帐+复录分户帐
二、
1.房间号、身份证号
2.住宿关系的主键：房间号、身份证号、入住日期；外键：房间号、身份证号
3.(2)住宿.身份证号；(3)HAVING；(4)ORDER BY 2 DESC
4.表：住宿 属性：入住日期 类型：聚簇索引
原因：表中记录的物理顺序与索引项的顺序一致，根据索引访问数据时，一
次读取操作可以获取多条记录数据，因而可减少查询时间。
三
1.(1)m或n；(2)1；(3)m；(4)n；(5)1；(6) m或n
1.(1)0..n；(2)1；(3)0..n；(4)1..n；(5)1；(6)0..n
2.(7)getCategoryPromotion；(8)getCategories；(9)createPromotion；(10)cteatePOrder
2.(7) getCategories；(8)getCommodities；(9)createPromotion；(10)addCommodities
3.关联和聚集的关系：聚集（聚合）是关联的特例；不同点：聚集（聚合）表示部分与整体关系的关联
四
(1)f[0][0] = e[0] + a[0][0]
f[1][0] = e[1] + a[1][0]
(2)f[0][j-1] + a[0][j]
(3)f[1][j-1] + a[1][j] < f[0][j-1] + t[0][j-1] + a[1][j]
(4)fi = f[0][n-1] + x[0]
li = 0
(5)fi = f[1][n-1] + x[1]
li = 1
五
(1)ptr = root->firstchild EnQueue(&temQ,root)
(2)brotherptr++ brotherptr = brotherptr -> nextbrother
(3)ptr !IsEmpty(tempQ)
(4)ptr++ DeQueue(&tempQ, &ptr)
(5)!ptr->firstchild
(6)EnQueue(&tempQ, ptr->firstchild)
(7)brotherptr = brotherptr -> nextbrother
注：本道题很有味道，值得考究。
七
(1)state == CLOSED || state == CLOSING
(2)state == OPENING || state == STAYOPEN
(3)state == OPEN
(4)state.click()
(5)state.timeout()
(6)state.complete()
(7)door.setState(door.OPENING)