2002年度软件设计师(高级程序员)上午试卷及答案

2002年度软件设计师（高级程序员）上午试卷及答案●常规的数据加密标准DES采用__(l)__。位有效密钥对____(2)__位的数据块进行加密。(1)A.56B.64C.112D.128(2)A.32B.64C.128D.256●在面向对象技术中，多态有多种不同的形式，其中__(3)__和__(4)__称为通用多态，__(5)__和强制多态称为特定多态.(3)A.参数多态D.过载多态C.隐含多态D.重置多态(4)A.重置多态B.过载多态C.隐含多态D.包含多态(5)A.参数多态D.隐含多态C.过载多态D.包含多态●已知一不确定的有穷自动机（NFA）如下图所示，采用于集法将其确定化为DFA的过程如下表示。II0I1{S，1，2，3}{1，3，4，5，Z}{2，3}{1，3，4，5，Z}T1T3{2，3}{4，5，Z}{2，3}T2{6}T3T1{1，3，4，5，6，Z}{5，Z}{6}T3{5，Z}{5，Z}{6}T3状态集T1中不包括编号为__(6)__的状态；状态集T2中的成员有__(7)__；状态集T3等于__(8)__；该自动机所识别的语言可以用正规式__(9)__表示。(6)A.2B.4C.3D.5(7)A.1,3,4,5,ZB.2,3C.6D.4,5,Z(8)A.{Z}B.{6}C.{4,5,Z}D.{}(9)A.(0|1)*B.(0*|1*)*001C.(0*|1*)*0(0|1)*D.(0*|1*)0(0|1)*●与正规式(alb)*等价的正规式为__(10)__。(10)A.a*|b*B.a*b*C.(a*b*)*D.(ab)*●算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有__(11)__特性。(11)A.正确性B.确定性C.能行性D.健壮性●快速排序算法采用的设计方法是__(12)__。(12)A.动态规划法(DynamicProgramming)B.分治法(DivideandConquer)C.回溯法(Backtracking)D.分枝定界法(BranchandBound)●在数据压缩编码的应用中，哈夫曼（Huffman）算法可以用来构造具有__(13)__的二叉树，这是一种采用了__(14)__的算法。(13)A.前缀码D.最优前缀码C.后缀码D.最优后缀码(14)A.贪心D.分治C.递推D.回溯●用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为__(15)__。(15)A.nB.[n/2]C.[Log2n]D.[Log2(n+1)]●设有7项任务，分别标记为a、b、c、d、c、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示：时间任务abcdefg开始时间0349716结束时间277111058在最优分配方案中完成这些任务需要，__(16)__台机器。(16)A.2B.3C.4D.5●下述函数中渐进时间最小的是__(17)__。(17)A.T1(n)=nlog2n+100log2nB.T2(n)=nlog2n+100log2nC.T3(n)=n2-100log2nD.T4(n)=4nlog2n-100log2n●对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__(18)__，快速排序（选第一个记录为基准元素）得到__(19)__，链式基数(基数为10排)序得到__(20)__，二路归并排序得到__(21)__，堆排序得到__(22)__。(18)A.2,4,6,8,10,12,16,18,20,28,30B.6,2,10,4,8,12,28,30,20,16,18C.12,2,10,20,6,18,4,16,30,8,28D.30,10,20,12,2,4,16,6,8,28,18(19)A.10,6,18,8,4,2,12,20,16,30,28B.6,2,10,4,8,12,28,30,20,16,10C.2,4,6,8,10,12,16,18,20,28,30D.6,10,8,28,20,18,2,4,12,30,16(20)A.10,6,18,8,4,2,12,20,16,30,28B.1,12,10,20,6,18,4,16,30,8,28C.2,4,6,8,10,12,16,18,20,28,30D.30,10,20,12,2,4,16,6,8,28,18(21)A.2,12,16,8,28,30,4,6,10,18,20B.2,12,16,30,8,28,4,10,6,20,18C.12,2,16,8,28,30,4,6,10,28,18D.12,2.10,20,6,18,4,16,30,8,28(22)A.30,28,20,12,18,16,4,10,2,6,8B.2O,30,28,12,18,4,16,10,2,8,6C.2,6,4,10,8,28,16,30,20,12,18D.2,4,10,6,12,28,16,20,8,30,18●在表示多个数据流与加工之间关系的符号中，下列符号分别表示__(23)__和__(24)__(23)A.若A，则((B或C)或(B与C))B.若A或B，则CC.若A与B，则CD.若A，则(B或C)但非(B与C)(24)A.若A，则((B或C)或(B与C))B.若A或B，则CC.若A与B，则CD.若A，则(B或C)但非(B与C)●概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是__(25)__。(25)A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码●如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，__(26)__测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。__(27)__测试是由一个用户在开发者的场所来进行的.测试的目的是寻找错误的原因并改正之。(26)A.alphaB.betaC.gammaD.delta(27)A.alphaB.betaC.gammaD.delta●在下列说法中，__(28)__是造成软件危机的主要原因。①用户使用不当②软件本身特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低(28)A.①③⑥B.①②④C.③⑤⑥D.②⑤⑥●原型化(ProtoYPins)方法是一类动态定义需求的方法，__(29)__不是原型化方法所具有的特征.与结构化方法相比，原型化方法更需要__(30)__。衡量原型开发人员能力的重要标准是__(31)__。(29)A.提供严格定义的文档B.加快需求的确定C.简化项目管理D.加强用户参与和决策(30)A.熟练的开发人员B.完整的生命周期C.较长的开发时间D.明确的需求定义(31)A.丰富的编程技巧B.灵活使用开发工具C.很强的协调组织能力D.快速获取需求●软件能力成熟度模型CMM（CapabilityMaturityModel）描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在__(32)__，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在。__(33)__，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级，对软件过程和产品质量有详细的度量标准。在__(34)__，通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地对过程进行改进。(32)A.可重复级B.管理级C.功能级D.成本级(33)A.标准级B.已定义级C.可重复级D.优化级(34)A.分析级B.过程级C.优化级D.管理级●设学生S、课程C、学生选课SC的关系模式分别为：S（Sno，Sname，Sage，Saddr）、C（Cno，Cname，Pcno）以及SC（Sno，Cno，Grade）与关系代数表达式πSno，Sname，Grade（σSname='数据库'(S|×|SC|×|C))等价的元组演算表达式为：{__(35)__S(u)∧SC(v)∧C(w)∧__(36)__∧__(37)__}(35)A.(∨u)(зv)(зw)B.(зu)(∨v)(зw)C.(зu)(зv)(зw)D.(зu)(зv)(Vw)(36)A.u[1]=v[1]∧v[1]=w[l]∧w[1]='数据库'B.u[1]=v[2]∧v[2]=w[l]∧w[3]='数据库'C.u[1]=v[1]∧v[2]=w[l]∧w[2]='数据库'D.u[2]=v[2]∧v[1]=w[2]∧w[2]='数据库'(37)A.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[3]B.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[2]C.t[1]=u[1]∧t[2]=w[1]∧t[3]=v[2]D.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[3]●设关系模式R为R（H，I，J，K，L)，R上的一个函数依赖集为F={H→J，J→K，I→J，JL→H}，分解__(38)__是无损联接的。关系模R(A,B,C,D,E)中的关系代数表达式σ5'2'(R)等价于SQL语句__(39)__。(38)A.ρ={HK，HI，IJ，JKL，HL}B.ρ={HIL，IKL，IJL}C.ρ={HJ，IK，HL}D.ρ={HI，JK，HL}(39)A.SELECT*FROMRWHEREE'2’B.SELECTB,EFROMRWHEREB'2’C.SELECTB,EFROMRHAVINGE'2’D.SELECT*FROMRWHERE'5'B●关系R、S如下表所示，R÷(IIAl,A2(σ13(S)))的结果为__(40)__，右外联接和完全外联接的元组个数分别为__(41)__。R关系A1A2A3abcbadCdddfgS关系A1A2A4azabahCdddSc(40)A.{d}B.{c，d}C.{c，d，8}D.{(a,b)，(b，a)，(c，d)，(d，f)}(41)A.2，2，4B.2，2，6C.4，4，6D.4，4，4●一台PC计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。已知A、B的值，表达式A2/(5A+B)的求值过程，且A、B已赋值，该公式求值过程可用前驱图__(45)__来表示，若用PV操作控制求值过程，需要__(46)__的信号量。(42)A.主引导记录B.分区引导记录C.BIOS引导程序D.引导扇区(43)A.主引导记录和引导驱动器的分区表，并执行主引导记录B.分区引导记录、配置系统，并执行分区引导记录C.操作系统，如Windows98/NT/2000/XP、UNIX等D.相关支撑软件(44)A.Spooling技术，利用磁带设备B.Spooling技术，利用磁盘设备C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备(46)A.3个且初值等于1B.2个且初值等于0C.2个且初值等于1D.3个且初值等于0●多媒体应用需要对庞大的数据进行压缩，常见的压缩编码方法可分为两大类，一类是无损压缩法，另一类是有损压缩法，也称__(47)__。__(48)__属于无损压缩法。(47)A.熵编码B.熵压缩法C.MPEG压缩法D.JPEG压缩法(48)A.MPEG压缩D.子带编码C.Huffman编码D.模型编码●若每个像素具有8位的颜色深度，则可表示__(49)__种不同的颜色，若某个图像具有640X480个像素点，其未压缩的原始数据需占用__(50)__字节