English Sentence Loading...
英语句子加载中...

2008年上半年软件设计师考试试题答案(下午)

2008年上半年软件设计师考试试题答案(下午)【网友版】

三:
car entry
car exit
car entry when full

carpark
barrier
entry barrier
exit barrier

idle
await ticket take
await enable
awwit entry

泛化关系

四:
A[i+1]
A[r]
A[i+1]

0(n)
0(nlog2n)
0(n*n)
平均

A[i]
A[j]


五:
*S==NULL
S->PTOP
NEWNODE->DATA
LASTTOP->NEXT
1101100

赵绪广下午答案:
一 :
   (1)E1:客户
   (2)D1:客户信息文件 D2:音像制品信息文件 D3:租借记录文件 D4:预约记录文件
   (3)E1→4
              5→E1
              6→7
    (4)面向数据结构的分析方法是一种结构化分析方法,采用自顶向下的原则,描述系统的 逻辑结构。它适用于结构化分析系统的场合。

二:
   (1)a:球队名称
b:教练编号
c:球队名称,场地名称,训练时间
d:分组编号,甲队名称,乙队名称,场地名称,比赛时间,比分,裁判编号
(2)用WORD编写的E—R图放不上来,所以就文字描述了,呵呵~~~:
   在“球队”和“队员”之间加“归属”联系,类型为: 1:*或1:N
在“球队”和“场地”之间加“训练”联系,类型为: *:*或M:N
在“球队”、“裁判”和“场地”之间加“比赛”联系,类型为: *:*:*或M:N:P
(3)训练的主键为:球队名称,场地名称,训练时间 外键为:球队名称,场地名称
    比赛的主键为:分组编号,场地名称,比赛时间,裁判编号
外键为:甲队名称,乙队名称,场地名称,裁判编号
(4)增加的关系模式为:
   在图上:画一 个“热心球迷”实体,在它和“球队”之间加“支持(或喜欢等等)”,类型为: *:*或M:N
        热心球迷(名称,住址,喜欢的俱乐部,支持的球队名称)

三:
(1)U1:Car entry   U2:Car exit U3:Car entry when full
(2)A:CarPark   B:Barrier   C:EntryBarrier    D:ExitBarrier   (其中C、D的内容可互换)
(3)S1:Idle
S2:Await Ticket Take
S3:Await Enable
S4:Await Entry
(4)U1和U3的expend关系表示一种聚集关系,具体为“组合”关系。
它表示U3是U1状态的一个子集,U3是U1的一部分。

四:
(1) A[i+1]    (2) A[r] (3) (i+1)或++i      (其中(1)和(2)的内容可互换)
(4)O(nlog2n)
(5)O(nlog2n)
(6)O(n*n)→表示N的平方
(7)最坏
(8)A[i] (9)A[r] (其中(8)和(9)可互换)
(10)否

五:
(1):S—>pTop==NULL或S->pTop
(2):S->pTop->data
(3):newNode
(4):S->pTop->next
(5):24 4

C++第六题参考答案:

(1) commands(button)
(2)turnLight(0)
(3)setChannel(1)
(4) lightCommand(&light)
(5)RemoteController
(6)LightCommand
(7)TVCommand

JAVA试题参考答案:
(1) this->command
(2)turnLight(0)
(3)setChannel(1)
(4) 3
(5)RemoteController
(6)LightCommand
(7)TVCommand
文章来自: 本站原创
引用通告: 查看所有引用 | 我要引用此文章
Tags:
相关日志:
评论: 0 | 引用: 0 | 查看次数: 1718