2007下半年软件设计师上午真题word版

1/42007年下半年软件设计师上午试卷●在指令系统的各种寻址方式中,获取操作数最快的方式是(1)。若操作数的地址包含在指令中,则属于(2)方式。(1)A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址(2)A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址●系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言,(3),表明其性能越好。(3)A.响应时间越短,作业吞吐量越小B.响应时间越短,作业吞吐量越大C.响应时间越长,作业吞吐量越大D.响应时间不会影响作业吞吐量●若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指＝4△t,分析时间t分析＝3△t,执行时间t执行＝5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行,执行完100条指令需要(5)△t。(4)A.1190B.1195C.1200D.1205(5)A.504B.507C.508D.510●若内存地址区间为4000H～43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(6)。(6)A.512×16bitB.256×8bitC.256×16bitD.1024×8bit●某Web网站向CA申请了数字证书。用户登录该网站时,通过验证(7),可确认该数字证书的有效性,从而(8)。(7)A.CA的签名B.网站的签名C.会话密钥D.DES密码(8)A.向网站确认自己的身份B.获取访问网站的权限C.和网站进行双向认证D.验证该网站的真伪●实现VPN的关键技术主要有隧道技术、加解密技术、(9)和身份认证技术。(9)A.入侵检测技术B.病毒防治技术C.安全审计技术D.密钥管理技术●若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则(10)承担侵权责任。(10)A.应由该软件的持有者B.应由该软件的提供者C.应由该软件的提供者和持有者共同D.该软件的提供者和持有者都不●(11)不属于知识产权的范围。(11)A.地理标志权B.物权C.邻接权D.商业秘密权●W3C制定了同步多媒体集成语言规范,称为(12)规范。(12)A.XMLB.SMILC.VRMLD.SGML●对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(13)是不正确的。(13)A.WAV格式的音乐数据量比MIDI格式的音乐数据量大B.记录演唱会实况不能采用MIDI格式的音乐数据C.WAV格式的音乐数据没有体现音乐的曲谱信息D.WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息●设计制作一个多媒体地图导航系统,使其能根据用户需求缩放地图并自动搜索路径,最适合的地图数据应该是(14)。(14)A.真彩色图像B.航拍图像C.矢量化图形D.高清晰灰度图像●给定C语言的数据结构structT{intw;unionT{charc;inti;doubled;}U;};假设char类型变量的存储区大小是1字节,int类型变量的存储区大小是4字节,double类型变量的存储区大小是8字节,则在不考虑字对齐方式的情况下,为存储一个structT类型变量所需要的存储区域至少应为(15)字节。(15)A.4B.8C.12D.17●在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中,C++语言支持(16),C语言支持(17)。(16)A.①B.②③C.③④D.①②③④(17)A.①B.①③C.②③D.①②③④●C语言是一种(18)语言。(18)A.编译型B.解释型C.编译、解释混合型D.脚本●采用UML进行软件建模过程中,类图是系统的一种静态视图,用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。(19)A.依赖关系B.聚合关系C.泛化关系D.实现关系●若程序运行时系统报告除数为0,这属于(20)错误。(20)A.语法B.语用C.语义D.语境●集合L={ambm|m≥0}(21)。(21)A.可用正规式”a*b*“表示B.不能用正规式表示,但可用非确定的有限自动机识别C.可用正规式”ambm“表示D.不能用正规式表示,但可用上下文无关文法表示●表达式”X=A+Bx(C-D)/E“的后缀表示形式可以为(22)(运算符优先级相同时,遵循左结合的原则)。(22)A.XAB+CDE/-x=B.XA+BC-DE/x=C.XABCD-xE/+=D.XABCDE+x-/=●设备驱动程序是直接与(23)打交道的软件模块。一般而言,设备驱动程序的任务是接受来自与设备(24)。(23)A.硬件B.办公软件C.编译程序D.连接程序(24)A.有关的上层软件的抽象请求,进行与设备相关的处理B.无关的上层软件的抽象请求,进行与设备相关的处理C.有关的上层软件的抽象请求,进行与设备无关的处理D.无关的上层软件的抽象请求,进行与设备无关的处理●某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(25)。如果从T0时刻开始进程按(26)顺序逐个调度执行,那么系统状态是安全的。2/4(25)A.3、5、6和8B.3、4、2和2C.0、1、2和1D.0、1、0和1(26)A.P1→P2→P4→P3B.P2→P1→P4→P3C.P3→P2→P1→P4D.P4→P2→P3→P1●页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(27)。(27)A.42380B.25996C.9612D.8192●若文件系统容许不同用户的文件可以具有相同的文件名,则操作系统应采用(28)来实现。(28)A.索引表B.索引文件C.指针D.多级目录●在软件开发中,(29)不能用来描述项目开发的进度安排。在其他三种图中,可用(30)动态地反映项目开发进展情况。(29)A.甘特图B.PERT图C.PERT/CPM图D.鱼骨图(30)A.甘特图B.PERT图C.PERT/CPM图D.鱼骨图●选择软件开发工具时,应考虑功能、(31)、稳健性、硬件要求和性能、服务和支持。(31)A.易用性B.易维护性C.可移植性D.可扩充性●内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求(32)。(32)A.高内聚,高耦合B.高内聚,低耦合C.低内聚,高耦合D.低内聚,低耦合●某大型软件系统按功能可划分为2段P1和P2。为提高系统可靠性,软件应用单位设计了如下图给出的软件冗余容错结构,其中P1和P2均有一个与其完全相同的冗余备份。若P1的可靠度为0.9,P2的可靠度为0.9,则整个系统的可靠度是(33)。(33)A.0.6561B.0.81C.0.9801D.0.9●对于如下的程序流程,当采用语句覆盖法设计测试案例时,至少需要设计(34)个测试案例。(34)A.1B.2C.3D.4●为验证程序模块A是否正确实现了规定的功能,需要进行(35);为验证模块A能否与其他模块按照规定方式正确工作,需要进行(36)。(35)A.单元测试B.集成测试C.确认测试D.系统测试(36)A.单元测试B.集成测试C.确认测试D.系统测试●(37)表示了系统与参与者之间的接口。在每一个用例中,该对象从参与者处收集信息,并将之转换为一种被实体对象和控制对象使用的形式。3/4(37)A.边界对象B.可视化对象C.抽象对象D.实体对象●在UML语言中,下图中的a、b、c三种图形符号按照顺序分别表示(38)。(38)A.边界对象、实体对象、控制对象B.实体对象、边界对象、控制对象C.控制对象、实体对象、边界对象D.边界对象、控制对象、实体对象●在下面的用例图(UseCaseDiagram)中,X1、X2和X3表示(39),已知UC3是抽象用例,那么X1可通过(40)用例与系统进行交互。并且,用例(41)是UC4的可选部分,用例(42)是UC4的必须部分。(39)A.人B.系统C.参与者D.外部软件(40)A.UC4、UC1B.UC5、UC1C.UC5、UC2D.UC1、UC2(41)A.UC1B.UC2C.UC3D.UC5(42)A.UC1B.UC2C.UC3D.UC5●(43)设计模式定义了对象间的一种一对多的依赖关系,以便当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并自动刷新。(43)A.Adapter(适配器)B.Iterator(迭代器)C.Prototype(原型)D.Observer(观察者)●UML中有多种类型的图,其中,(44)对系统的使用方式进行分类,(45)显示了类及其相互关系,(46)显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息,(47)与通信图类似,但强调的是顺序而不是连接。(44)(45)(46)(47)A.用例图B.顺序图C.类图D.活动图●正则表达式1*(0|01)*表示的集合元素的特点是(48)。(48)A.长度为奇数的0、1串B.开始和结尾字符必须为1的0、1串C.串的长度为偶数的0、1串D.不包含子串011的0、1串●设某程序中定义了全局整型变量x和r,且函数f()的定义如下所示,则在语句”x=r*r+1;”中(49)。intf(intr){intx;x=r*r+1;returnx;}(49)A.x和r均是全局变量B.x是全局变量、r是形式参数C.x是局部变量、r是形式参数D.x是局部变量、r是全局变量●程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。(50)A.从S出发推导出的包含V中所有符号的串B.从S出发推导出的仅包含T中符号的串C.N中所有符号组成的串D.T中所有符号组成的串●在数据库系统中,数据的完整性约束的建立需要通过数据库管理系统提供的(51)语言来实现。(51)A.数据定义B.数据操作C.数据查询D.数据控制●若某个关系的主码为全码,则该主码应包含(52)。(52)A.单个属性B.两个属性C.多个属性D.全部属性●建立一个供应商、零件数据库。其中”供应商”表S(Sno,Sname,Zip,City)分别表示:供应商代码、供应商名、供应商邮编、供应商所在城市,其函数依赖为:Sno→(Sname,Zip,City),Zip→City。”供应商”表S属于(53)。(53)A.1NFB.2NFC.3NFD.BCNF●关系R、S如下图所示,RS可由(54)基本的关系运算组成,RS=(55)。4/4(54)A.π,σ和xB.-,σ和xC.∩,σ和xD.π,σ和∩(55)●若事务T1对数据A已加排它锁,那么其它事务对数据A(56)。(56)A.加共享锁成功,加排它锁失败B.加排它锁成功,加共享锁失败C.加共享锁、加排它锁都成功D.加共享锁、加排它锁都失败●拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。(57)A.包含回路B.是强连通图C.是完全图D.是有向树●设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(58),栈S的容量至少为(59)。(58)A.a、b、c、d、eB.e、d、c、b、aC.c、d、b、a、eD.e、a、b、d、c(59)A.2B.3C.4D.5●对于n(n≥0)个元素构成的线性序列L,在(60)时适合采用链式存储结构。(60)A.需