系统分析师上午基础知识考试选择题专项强化真题试卷5
中文选择题
1.某教授1996年3月1日将中国《计算机软件保护条例》译成英文,投递给某刊物,于 1996年6月1日发表。国家有关机关认为该教授的译文质量很高,经与该教授协商,于 1997年2月10日发文将该译文定为官方正式译文。该教授对其译文______。(C)
A. 自1997年2月10日起享有著作权
B. 自1996年6月1日起享有著作权
C. 自1996年3月1日至1997年2月10日期间享有著作权
D. 不享有著作权
解析:根据《中华人民共和国著作权法》第十二条“改编、翻译、注释、整理已有作品而产生的作品,其著作权由改编、翻译、注释、整理人享有,但行使著作权时,不得侵犯原作品的著作权”,所以,该教授享有其翻译作品的著作权。同时,根据《中华人民共和国著作权法实施条例》第六条“著作权自作品创作完成之日起产生”。该教授应该自1996年3月1日起享有著作权。但根据《中华人民共和国著作权法》第五条“本法不适用于:(一)法律、法规,国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件,以及其官方正式译文;(二)时事新闻;(三)历法、数表、通用表格和公式”,所以,自1997年2月10日起,该教授不再享有著作权。
2.在局部E-R图合并为总体E-R图的过程中,(10)是错误的。(D)
A. 不同局部E-R图中出现的相同实体,在总体E-R图中只能出现—次
B. 在总体E-R图中可以添加属于不同局部E-R图实体间的联系
C. 在总体E-R图中可以删除在原局部E-R图中存在的联系
D. 在总体E-R图中不能删除任何不同实体间的联系
解析:本题考查的是数据库设计方面的有关知识。
E-R图的设计需要对需求分析阶段所得到的数据进行分类、聚集和概括,确定实体、属性和联系。具体要经过:选择局部应用、逐一设计局部E-R图和E-R图合并步骤。
E-R图合并也称视图集成。根据局部应用设计好各局部E-R图之后,就可以对各局部E-R图进行合并。合并的目的是为了解决在集成的过程中局部E-R图中相互间存在的冲突,消除局部E-R图之间存在的信息冗余,使之成为能够被全系统所有用户共同理解和接受的统一的、精炼的全局概念模型。合并的方法是将具有相同实体的两个或多个E-R图合而为一,在合成后的E-R图中把相同实体用一个实体表示,合成后的实体的属性是所有局部E-R图中该实体的属性的并集,并以此实体为中心,并入其他所有局部E-R图。
再把合成后的E-R图以局部E-R图看待,合并剩余的局部E-R图,直至所有的E-R图全部合并,就构成一张全局E-R图。局部E-R图之间的冲突主要有以下三类:
属性冲突:同一属性可能会存在于不同的局部E-R图,由于设计人员不同或是出发点不向,对属性的类型、取值范围、数据单位等可能会不一致,这就需要在设计阶段进行统一。
命名冲突:相同意义的属性,在不同的局部E-R图上有着不同的命名,或是名称相同的属性在不同的局部E-R图中代表着不同的意义,这些也要进行统一。
结构冲突:同一实体在不同的局部E-R图中有不同的属性,同一对象在某一局部E-R图中被抽象为实体而在另一局部E-R图中又被抽象为属性,需要统一。
局部E-R图的合并过程中要对其进行优化,具体可以从以下几个方面实现:
▲ 实体类型的合并:两个具有1:1联系或1:n联系的实体,可以予以合并,使实体个数减少,有利于减少将来数据库操作过程中的连接开销。
▲ 冗余属性的消除:一般在各分E-R图中的属性是不存在冗余的,但合并后就可能出现冗余。因为合并后的E-R图中的实体继承了合并前该实体在分E-R图中的全部属性,属性间就可能存在冗余,即某一属性可以由其他属性确定。
▲ 冗余联系的消除:在局部E-R图合并过程中,可能会出现实体联系的环状结构,即某一实体A与另一实体B间有直接联系,同时A又通过其他实体与实体B发生间接联系,通常直接联系可以通过间接联系所表达,可消除直接联系。
对所有的分E-R图合并完之后,就形成了整个系统的全局E-R图,也就完成了概念结构设计。
对于选项A“不同局部E-R图中出现的相同实体,在总体E-R图中只能出现—次”是在局部E-R图合并时需要解决的。
对于选项B“在总体E-R图中可以添加属于不同局部E-R图实体间的联系”是可以在合并时根据应用需求添加。
对于选项C“在总体E-R图中可以删除在原局部E-R图中存在的联系”在局部E-R图合并过程中,可能会出现冗余联系,应当消除。
对于选项D“在总体E-R图中不能删除任何不同实体间的联系”的说法是错误的,因为,在局部E-R图合并过程中,有可能会出现不同实体间的冗余联系,可以删除。
3.确保“在任意的n个人中,必然有3个人相互都认识或有3个人相互都不认识”成立的最小的n的值为(54)。(B)
A. 5
B. 6
C. 7
D. 8
解析:本题是拉姆齐(Ramsey)数问题。一般地,一对正整数a和b对应一个正整数r,使得在r个人中或者有a个人相互认识,或者有b个人相互不认识,满足这个条件的r的最小值用r(a,b)表示,称,(a,b)为拉姆齐数。求拉姆齐数r(a,b)是困难的,但对于a和b较小时,是可以求解的。
试题求解过程如下:
当n=5时,有5个人A、B、C、D、E,假设A与B相互认识,B与C相互认识, C与D相互认识,D与E相互认识,E与A相互认识,除此之外,再没有其他相互认识关系。这样,就既没有3个人相互认识,也没有3个人相互不认识。
当n=l、2、3、4时,类似可举出反例。
当n=6时,设有6个人A、B、C、D、E、F。选定A时,其余人按照与A的认识关系可分为两类,即A认识类和A不认识类,不难得出这两类中一定有一类至少有3个人。假设A认识类至少有3个人,如果其中有3个人相互不认识,则得证;否则,A认识类中必有2个人相互认识,由于他们都与A相互认识,则得证。假设A不认识类至少有3个人,如果其中有3个人相互认识,则得证,否则,A不认识类中必有2个人相互不认识,由于他们都与A相互不认识,则得证。
所以,n=6是确保命题为真的最小正整数。
4.3DES 在DES 的基础上,使用两个56位的密钥K1,和K2,发送方用K1加密,K2解密,再用K1加密。接收方用K1解密,K2加密,再用K1解密,这相当于使用(12)倍于,DES 的密钥长度的加密效果。(B)
A. 1
B. 2
C. 3
D. 6
解析:本题考查的是有关DES 和3DES 的基础知识。DES 是数据加密标准算法,它主要采用替换和移位的方法加密。它用56 位密钥对64位二进制数据块进行加密,经过一系列替换和移位后,输入的64位原始数据转换成完全不同的64位输出数据。3DES 在DES 的基础上进行了改进,其加密密钥的长度效果相当于2倍于DES 的密钥长度。
5.下列有关面向对象的叙述不正确的是(2)。(C)
A. 面向对象设计最根本的意图是适应需求变化
B. 应尽量针对接口编程,而不要针对实现编程
C. 尽量使用继承而不是聚合,因为继承使得类间的耦合性最小
D. 尽量使用已有的类库
解析:继承会使得类间耦合度大,因此聚合比继承更好。
6.计算机性能评价有多种方法,在关于各种性能评价方法的描述中,不正确的是(33)。(C)
A. 用MIPS来比较体系结构不同的计算机的运算速度可能会得出错误的结论
B. 吉布森(Gibson)混合比例计算法会受到cache命中率和流水线效率的影响而出现测量偏差
C. PDR方法测量的是
本文档预览:3600字符,共12658字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载