2007年11月软件设计师模拟试题（5）上午试卷

●实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同  (37)  实体有关。实体与实体之间的联系可以是  (38)  。
利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行  (39)  ，得到最终的ER模型。
ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键。把一个联系类型转换成一个  (40)  ，参与该联系类型的各实体的键以及联系的属性转换  (41)  ，其中的键由实体与实体之间的联系决定。
(37) A．0个
    B．1个或多个
    C．1个
    D．多个
(38) A．一对一和一对多
    B．一对一和多对多
    C．一对多和多对多
    D．一对一、一对多和多对多
(39) A．简化
    B．结构化
    C．最小化
    D．优化
(40) A．联系模式
    B．数据模式
    C．关系模式
    D．逻辑模式
(41) A．联系属性
    B．关系的属性
    C．数据属性
    D．关系的候选键
●设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生  (42)  若将删去的表项标记为"-2"，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后  (43)  正确地查找到707。
(42) A．707不在表中的结论
    B．707在表中的结论
    C．707的位置不确定
    D．以上都不对
(43) A．能
    B．不能
    C．不确定
    D．随机
●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为  (44)  。
(44) A．1.5 
    B．1.7
    C．2 
    D．2.3
●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要  (45)  次比较。
(45) A．2n
    B．2(n-1)
    C．n-1
    D．n+1
●直接选择排序的平均时间复杂度为  (46)  。
(46) A．O(n)
    B．O(nlogn)
    C．O(n2)
    D．O(logn)
●设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程度。为了提高软件的可移植性，应注意提高软件的  (47)  。可维护性通常包括  (48)  。通常认为，软件维护工作包括改正性维护、  (49)  维护和  (50)  维护。其中  (49)  维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。  (51)  是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。
 (47) A．使用方便性
    B．简洁性
    C．可靠性
    D．设备不依赖性
(48) A．可用性和可理解性
    B．可修改性、数据独立性和数据一致性
    C．可测试性和稳定性
    D．可理解性、可修改性和可测试性
(49) A．功能性
    B．扩展性
    C．合理性
    D．完善性
(50) A．合理性
    B．完善性
    C．合法性
    D．适应性
(51) A．可用性
    B．正确性
    C．稳定性
    D．健壮性

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目