1、软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 10及答案与解析 1 下列四项中,不属于数据库特点的是 (10)。 ( A)数据共享 ( B)数据独立性高 ( C)数据冗余很高 ( D)数据完整性 2 如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。 ( A)树的先根遍历与其对应的二叉树的先根遍历相同 ( B)树的后根遍历与其对应的二叉树的后根遍历相同 ( C)树的先根遍历与其对应的二叉树的中根遍历相同 ( D)以上都不对 3 设有 T1, T2 两个事务,其并发 操作如下图所示,下面评价中正确的是 (17)。( A)该操作不存在问题 ( B)该操作丢
2、失修改 ( C)该操作不能重复读 ( D)该操作读 “脏数据 ” 4 执行下列程序段后, a值为 (27)a=1 ;b=0; if(a+ +b)? a+: b-)a+=b ( A) 2 ( B) 3 ( C) 4 ( D) 5 5 对于低速输入输出设备,应当选用的通道是 (28)。 ( A)数组多路通道 ( B)字节多路通道 ( C)选择通道 ( D) DMA专用通道 6 对无二义性文法来说,一棵语法树代表的下列说法不 正确的是 (29)。 ( A)多种推导过程 ( B)一种最左推导过程 ( C)仅一种推导过程 ( D)一种最右推导过程 7 通常把计算机网络定义为 (30)。 ( A)以共享资
3、源为目标的计算机系统,称为计算机网络 ( B)能按网络协议实现通信的计算机系统,称为计算机网络 ( C)把分布在不同地点的多台计算机互联起来构成的计算机系统,称为计算机网络 ( D)把分布在不同地点的多台计算机在物理上实现互联,按照网络协议实现相互间的通信,以 8 在词法分析中,不能被识别出的是 (41)。 ( A)基本字 ( B) 四元式 ( C)运算符 ( D)常数 9 按照中华人民共和国著作权法,下列权项中,保护期限不受限制的是 (64) ( A)修改权 ( B)复制权 ( C)发表权 ( D)发行权 10 在 CORBA体系结构中,负责屏蔽底层网络通信细节的协议是 (65)。 ( A)
4、 IDL ( B) RPC ( C) ORB ( D) CIOP 11 软件开发环境应该支持软件生存期 (33)的活动,应易于定制、裁剪或扩充以符合用户的要求,其中 (34)是指软件开发环境应能符合项目特性、过程和用户的爱好。 ( A)需求分析阶段 ( B)详细设计阶段 ( C)编码 ( D)每个阶段 ( A)定制 ( B)裁剪 ( C)扩充 ( D)缩小 13 下列数据模型中,数据独立性最高的是 (43),当前应用最广泛的数据模型是(44)。 ( A)网状数据模型 ( B)关系数据模型 ( C)层次数据模型 ( D)非关系模型 ( A) E-R模型 ( B)关系模型 ( C)网状模型 ( D
5、)层次模型 15 ISDN 路由器可有基速接口或主速接口。其中,基速接口中, D通道的传输速率为 (57),主速接口中, B通道的传输速率是 (58)。 ( A) 16kbps ( B) 64kbps ( C) 1.544kbps ( D) 2.048kbps ( A) 16kbps ( B) 64kbps ( C) 1.544kbps ( D) 2.048kbps 17 有 42个结点的二叉树最少是 (64),最多是 (65)层的二叉树。 ( A) 5 ( B) 7 ( C) 40 ( D) 41 ( A) 5 ( B) 7 ( C) 40 ( D) 41 19 利用并行处理技术可以缩短计算
6、机处理一个问题的时间,开发计算机系统的并行性措施有 3类: (5)。流水线处理机属于 (6),某机采用 4级流水线结 构完成一条指令,每一级流水操作实际需要的时间为:取指令 60ns,指令译码和取数 40ns,运算 70ns,送结果 50ns。计算机执行一条程序需要 100条基本指令,理想情况下流水线计算机需要 (7)时间完成这段程序。 ( A)多处理机,多级存储器,中断系统 ( B)资源重复,资源共享,时间重叠 ( C)高速缓存,流水线结构, DMA ( D)虚拟存储器 RISC流水线结构 ( A)资源共享 ( B)资源重复 ( C)时间重叠 ( D)多处理机系统 ( A) 220ns100
7、 ( B) 70ns100 ( C) 280ns+70ns99 ( D) 220ns+70ns99 22 假定每一个信用卡客户具有唯一的客户号。如果实体 “客户信息 ”属性依次为 “客户号、客户姓名、证件号码、开卡时间、卡状态 ”,其中,一个客户可以有多个卡,每个卡对应唯一的客户号;实体 “客户交易记录 ”属性依次为 “客户号、交易日期、交易开始时间、交易结束时间,交易类型、交易结果、交易金额 ”,其中一个客户一天可以进行多个交易,但同一时间只能进行一个交易。那么,实体 “客户信息 ”的主键是 (40),实体 “客户交易记录 ”的主键是 (41),这两个实体型间 (42)联系。 ( A)客户号
8、 ( B)客户姓名 ( C)客户号、客户姓名 ( D)证件号码 ( A)客户号 ( B)客户号、交易日期 ( C)客户号、交易日期、交易开始时间 ( D)客户号、交易日期、交易开始时间、交易类型 ( A)存在一对一 ( B)存在一对多 ( C)存在多对多 ( D)不存在 25 UML的词汇表包含 3种构造块,但不包括下面的 (52); UML中有 4种事物,但不包括下面的 (53); UML中有 4种关系,但不包括下面的 (54)。 ( A)对象 ( B)事物 ( C)关系 ( D)图 ( A)分组事 物 ( B)结构事物 ( C)消息事物 ( D)行为事物 ( A)依赖 ( B)关联 ( C
9、)泛化 ( D)抽象 28 Software design is a(66)process. It requires a certain(67)of flair on the part of the designer. Design can net be learned from a book. It must be practiced and learnt by experience and study of existing systems. A well(68)software system is straight forward to implement and maintain, e
10、asily(69)and reliable. Badly(68)software systems, although they may work are(70)to be expensive to maintain, difficult to test and unreliable. ( A) create ( B) created ( C) creating ( D) creative ( A) amount ( B) amounted ( C) mount ( D) mounted ( A) design ( B) designed ( C) designing ( D) designs
11、( A) understand ( B) understands ( C) understanding ( D) understood ( A) like ( B) likely ( C) unlike ( D) unlikely 33 Basically, a(71)is a standalone process or a set of integrated processes that runs on a router or server to control the flow of(72)application traffic(73)through it. Typically, fire
12、walls are(74)on the entry point to a public network such as the Internet. They could be considered traffic cops. The firewall s(75)is to ensure that all communication between an organizations network and the Internet conform to the organizations security policies. ( A) router ( B) client ( C) firewa
13、ll ( D) switch ( A) network ( B) networked ( C) net ( D) networky ( A) pass ( B) passed ( C) passing ( D) passes ( A) placed ( B) place ( C) put ( D) get ( A) male ( B) pole ( C) role ( D) rule 软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 10答案与解析 1 【正确答案】 C 【试题解析】 数据库阶段的数据管理有五方面的特征: 1)采用复杂的数据模型表示数据结构,数据冗余度低 2)有较高的
14、数据独立性 3)数据库系统为用户提 供方便的用户接口 4)系统提供四个方面的数据控制功能:数据库的恢复、并非控制、数据完整性、数据安全性,以保证数据库中的数据是安全的、正确的、可靠的 5)对数据的操作不一定以记录为单位,也可以以数据项为单位,增加了系统的灵活性。 2 【正确答案】 A 【试题解析】 树的先根遍历与其对应的二叉树的先根遍历相同,树的后根遍历与其对应的二叉树的中根遍历相同。 3 【正确答案】 C 【试题解析】 由于 T1 在第 步的时候使用的 A值仍为 100,实际上 A值已经被T2修改为 200,所以导致了该操作不能重复 读的问题。 4 【正确答案】 A 【试题解析】 先计算 (
15、a+ +b)? a+: b- (11)? a+ : b- a=2 , b=0 5 【正确答案】 B 【试题解析】 A适用于高速设备, B 适用于低速。 C也适用于高速,但是每个时刻只能为某一台设备服务, D不是通道的一种,完全是另外一种形式。故选 B。 6 【正确答案】 C 【试题解析】 对无二义性文法来说,一棵语法树只代表一种最左推导过程和一种最右推导过程。 7 【正确答案】 D 【试题解析】 选 项 A描述了计算机网络的目标;选项 B描述了计算机网络实现的技术保障;选项 C描述了计算机网络的物理表现。而计算机网络应该是上述三者的集合。共享硬件、软件和数据资源为目标的计算机系统,称为计算机网
16、络 8 【正确答案】 B 【试题解析】 四元式在中间代码牛成中使用。 9 【正确答案】 A 【试题解析】 中华人民共和国著作权法第二十条规定:作者的署名权、修改权、保护作品完整权的保护期不受限制。 10 【正确答案】 D 【试题解析】 在 GORBA应用中,通过一定的通信协议来屏蔽网络通信 的细节,这个协议就是 GIOP协议。 IDL是接口定义语言的简称, RPC 是远程的过程调用, ORB 是对象请求代理。 11 【正确答案】 D 12 【正确答案】 A 【试题解析】 软件开发环境应是高度集成的一体化的系统。其含义是: 应该支持软件生存期各个阶段的活动,从需求分析、系统设计、编码和调试、测试
17、验收到维护等各阶段的工作。 应该支持软件生存期各个阶段的管理和开发两方面的工作。 应协调一致的支持各个阶段和各方面的工作,具有统一形式的内部数据表示。 整个系统具有一致的用户接口和统一的文档报表 生成系统。 软件开发环境应易于定制、裁剪或扩充以符合用户的要求,即软件开发环境应具有高度的适应性和灵活性。 其定制是指软件开发环境应能符合项目特性、过程和用户的爱好。裁剪是指环境应能自动按用户需要建立子环境,即构成适合具体硬件环境的、精巧的、很少冗余的工作环境。扩充是指环境能向上扩展,根据用户新的需求或软件技术的新发展 (如加入新工具,引入智能新机制 )对原有的环境进行更新和扩充。 13 【正确答案】
18、 B 14 【正确答案】 B 【试题解析】 由于网状数据模型、层次数据模型中都用存取路 径表示数据之间的联系,存取数据必须按照事先明确定义了的存取路径进行,因此 DML 是一种高度过程化的浯言,要进行数据操作必须清楚地了解数据库的各范围内的当前位置,这要导致数据库发生变化时,程序也必须相应地修改,数据的独立性不高。而关系数据库系统提供三级模式和二级映像,町以实现数据库逻辑独立性与物理独立性,具有最高,的数据独立性。网状模型、层次模型都是早期提出来的数据模型,只在一些早期的数据库系统中使用。 E-R模型是一种概念模型,是数据库概念设计的工具,不是数据模型。当前应用最广的数据模型是关系模型。 15
19、 【正确答案】 A 16 【正确答案】 B 【试题解析】 ISDN提供基于线路交换的端到端的数字连接通道,为用户提供两类接口:基速接口: 2B+D,其中 B=64 kbps, D=16kbps。主速接口: 30B+D(2.048Mbps)或 23B+D(1.544Mbps)。 17 【正确答案】 A 18 【正确答案】 D 【试题解析】 0层为根节点, t层最多 2个, 2层最多 4个, 3层最多 8个, 4层最多 16个, 5层最多 32个,故 0到 4层最多 31个结点, 0到 5层最多 63个结点,所以最少也要 5层 。 19 【正确答案】 B 20 【正确答案】 C 21 【正确答案】
20、 C 【试题解析】 利用并行处理技术可以大大提高计算机的运算速度,缩短计算机的处理时间。开发系统并行性的常用措施包括:资源共享、资源重复、时间重叠 3种方案。流水线处理机不属于资源共享、资源重复的类型。指令流水线设置一套处理装置,不同指令依次轮流进入流水线,由于流水线分成许多流水级 (如 N级 ),最后输出结果时,理想情况,每一级流水时间都可得到一条指令的结果,指令的速度可提高 N倍。这种速度的提高是依靠多条指令同时在流水线不同阶 段并行执行而获得的,是依靠不同指令执行时时间上重叠获得的,因此试题 (6)的答案选C。某机采用 4级流水线结构完成一条指令,每一级流水级操作时间不同,在设计流水的时
21、序时,必须使各个级流水级的时间相同,而且选取各流水级操作时间最长者作为每一级的流水操作时间,在本题中选取 70ns。当该机执行一段 100条指令的程序时第 1条指令必须走完 4个流水级的全过程才能得到运算结果,这需要70ns4=280ns。第 1条指令完成后,理想情况下每隔一个流水级时间,都可得到一条指令的结果,剩下的 (100-1)=99条指令共需 70ns99=6930ns。完成 100条指令共需 280ns+70ns99。 22 【正确答案】 A 23 【正确答案】 C 24 【正确答案】 B 【试题解析】 对于实体 “客户信息 ”,由于不同人可能有相同的姓名,同一客户(证件号码 )可以
22、开立多个信用卡,而一个信用卡拥有唯一标识的客户号,所以只需要 (也只能够 )有客户号就可以唯一确定该实体的特定个体,即对于实体 “客户信息 ”,属性 “客户号 ”是它的主键。对于实体 “客户交易记录 ”,一张卡 (客户号 )在同一天可以进行多个交易,但同时只能进行一个交易,即 A交易结 束之前不能进行B 交易,所以,需要由 “客户号、交易日期、交易开始时间 ”来确定一个特定的交易记录。实体 “客户信息 ”与 “客户交易记录 ”之间是一对多的联系。 25 【正确答案】 A 26 【正确答案】 C 27 【正确答案】 D 【试题解析】 UML 的 3个主要组成元素包括:基本构造块、组织构造块的规则
23、和运用于整个 UML 的公共机制。 UML 包括 3种基本构造块:事物、关系和图。UML 事物有 4种:分为结构事物、行为事物、分组事物和注释事物。 UML 中有 4种关系:依赖关系、关联关系、泛化关系和实现关系。 28 【正确答案】 D 29 【正确答案】 A 30 【正确答案】 B 31 【正确答案】 D 32 【正确答案】 B 【试题解析】 (参考译文 )软件设计是一个创造性的过程,它需要大量设计者的才能。设计从书本里是学不到的,它必须通过实践,从经验中学习,并且对现有的系统研究才能掌握。一个设计很好的软件系统易于实现、易于维护,而且容易理解和可靠性强。设计不佳的软件系统,尽管他们可能维护代价昂贵,但是却难以测试,并且可靠性差。 33 【正确答案】 A 34 【正确答案】 B 35 【正确答案】 C 36 【正确答案】 A 37 【正确答案】 C 【试题解析】 基本上,防火墙是一个独立的 (standalone)或是一组集成的进程,运行于路由器或是服务器上 (server),控制通过 (Passing)其上的网络应用的流量。传统的防火墙放置在公共 (Public)网络 (如互联网 )的人口处。防火墙的作用 (role)是确保组织内部网与公共网的通信都遵守该组织的安全策略。