下半年软件设计师上午真题及参考答案

25/25下半年软件设计师上午真题及参考答案2010年下半年软件设计师上午试卷●在输入出控制法中,用)设备与主间的数块传送需CPU干预。(1).程序控输入输出 B.中断C.DAD.总线●若某计机采用8位整数码表示据,运算(2)将生溢出。(2).-127+1 B.-127-1 C.127+1 D.127-1●若内存量为GB,字长为32,则)。(3).地址总线数据总的宽度为32B.地址总线宽度为3,数据线的宽为32C.地址总线宽度为3,数据线的宽为8D.地址总线宽度为3,数据线的宽为8●设用2K×4位的存器芯片成16K×8位的存(地址单元为0000～3FFFH,每个芯片地址空连续,地址元0B1FH所芯片的最地址编为)。(4).0000HB.0800HC.2000HD.280H●编写汇语言程时,下寄存器程序可问的是)。(5).程序计器(PC) B.指令寄存(R)C.存储器数寄存器(DR) D.存储地址寄器(R)●正常情下作系对保存大量有数据硬盘进行(6)操作不清除有用数。(6).磁盘分和格式化B.磁盘格式和碎片理C.磁盘清理碎片整理D.磁盘区和磁清理●如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算无法再理合法户的请,这种段于(7)击。(7).拒绝服务B.口令入侵C.网络监听D.P欺骗●RP攻击造成网络无跨网段信的原是()。(8).发送大量RP报文造成络拥塞B.伪造网关RP报文使得据包无发送到C.RP攻击破坏了网络的理连通性D.RP攻击破坏了网关设备●下列选中,防网络监最有效方法是()。(9)A.安装防火墙B.采用无线网络传输C.数据加密D.漏洞扫描●软件商权的权人是指(10)。(10).软件商设计人B.软件商标作人C.软件商标用人D.软件册商标有人●利用(1)可以软件的术信息经营信提供保护。(1).著作权B.专利权C.商业秘密权D.商标权●李某在某软件公司兼职,为完成该公司交给的工作,做出了一项涉及计算机程序的发明李认为该明是自利用业时间完可以个人义申请利关于项发明的专申请权归属(1)。(12).李某B.李某所在位C.李某兼职软件公司D.李某软件公约定的方●一幅彩图(RGB),分辨为25651,每种颜色用8bt示则该彩像的数据为(13)b。(13).256×52×8B.26×51×3×8C.26×51×38D.256512×3●10000分辨率为024×768的真彩32位)刻录到DD光上,假每张光盘可以放4GB信息,需要(1)张盘。(14).7B.8C.70D.71●某项目拟开发个大规系统且具备相关域及类似模系统开发经验。下列过程型中,15)适合开此项目。(15).原型模型B.瀑布模型C.V模型D.螺旋●使用PET图进行进安排,能清晰描述16),但以给出些任务完成后才能始另一任务。下面PET图所示工程从A到K的关键路径是(17),(图中省略了任务的开始和结束时刻)。(16).每个任从何时始B.每个任务何时结束C.各任务之的并行况D.各任之间的赖关系(17)A.ABEGHIKB.ABEGHJKC.ACEGHIKD.ACEGHJK●敏捷开方法XP一种轻级高低风柔性可预测学的软开发方法,特性包在12个佳实践。系的计要能够可能早付,属于(18)最佳实践。(18).隐喻B.重构C.小型发布D.持续成●在软件开发过程中进行风险分析时,(19)活动的目的是辅助项目组建立处理风险的策略,有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。(19).风险识别B.风险预测C.风险评估D.风险●以下关变量和量的叙中,错的是20)。(20).变量的值在程运行过中可以变常量则不行B.变量具类型属,常量没有C.变量具对应的储单元常量则有D.可以变量赋,不能常量赋值●编译程分析源序的阶依次是(21)。(21).词法分、语法析、语分析B.语法分析词法分、语义析C.语义分析语法分、词法析D.语义析、词分析、法分析●下图所的有限动机中0初始状3是终状态该自机可以别(22。(22).aabB.aaaC.bbbbD.aba●进程P1、P2、P3、P4和P5前趋图下:若用PV操作控制进程P1～P5并发执的过则要设置6信号量S1SS3、S4、S5和S6,且信号量S1～S6的初值等于零图中a和b处分别填写(23);c和d处应分别填写(2),e和f处应分填写(25)。(23).P(S1)P(S2)和P(S3)P(S4)B.P(S1)(S2)和P(S2)(S1)C.(S1)(S2)和(S3)(S4)D.P(S1)P(S2)和(S1)(S2)(24).P(S1)P(S2)和(S3)(S4)B.P(S1)P(S3)和(S5)(S6)C.(S1)(S2)和P(S3)P(S4)D.P(S1)(S3)和P(S)(S4)(25).P(S3)P(S4)和(S5)(S6)B.(S5)(S6)和P(S5)P(S6)C.P(S2)P(S5)和P(S4)P(S6)D.P(S4)(S5)和P(S)(S6)●某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100s和2,则读取一个100块文件需(26)s时间。(26).10200B.1000C.1200D.20200●某文件统采用级索引构,若盘块大为512字节,个块号占3字节那么索引采一级索时的文最大长为(27)K字节用二级引时的文件最大长度为(28)K字节。(27)A.85B.170C.512D.1024(28)A.512B.1024C.14450D.28890●冗余技通常为4类,中(2)按工方法可以为静态动态和合冗余。(29).时间冗余B.信息冗余C.结构冗余D.冗余加技术●以下关过程改的叙述,错误是(3)。(30).过程能力成熟度模型基于这样的理念:改进过程将改进产品,尤其是软件产品B.软件过程进框架括评估计划、进和监四个部分C.软件过程进不是次性的需要反进行D.在评后要把现的问转化为件过程进划●软件杂性度的参数包括(3)。(31).软件的模B.开发小组规模C.软件的难度.软件结构●根据Cabe度法,以程序图复杂性量为(32)。(32).4 B.5C.6D.7●软件系的可维性评价标不包(33)。(33).可理解性B.可测试性C.可扩展性D.可修性●以下关软件系文档的述中,误的是(3)。(34).软件系统文档既包括有一定格式要求的规范文档,又包括系统建设过程中的各种来文件、议纪要会计单等资料成不规范文档B.软件系统档可以高软件发的可度C.软件系统档不能高软件发效率D.软件统文档于用户解软件功能、能各项指标●以下关软件测的叙述,正确是(3)。(35).软件测不仅能明软件存在错,能说明软中不存错误B.软件测试动应从码阶段C.一个成功测试能现至今发现的D.在一被测程段中,已发现错误越,残存的错数越少●不属于盒测试术的是(36)。(36).错误猜测B.逻辑覆盖C.边界值分析D.等价划分●开-原则Oe-CsedPrni,OCP)是面向对象的可用设计基石。-闭原则是指一个软件实体应当对(37)开放,对(38)关闭;里氏代换原则(LsovSbiuinPrni,SP)是指任何(3)可以现的地方,(40)一定可出现。依赖倒转(DeneceInrionPriil,DP)就是要依于(41)而不依于(42),者说要对接口程,不针对现程。(37). 修改 B. 扩展 C. 分析 D. 设计(38). 修改 B. 扩展 C. 分析 D. 设计(39). 变量 B. 常量 C. 基类对象 D. 子类象(40). 变量 B. 常量 C. 基类对象 D. 子类象(41). 程序设语言 B. 建模语言 C. 实现 D. 抽象(42). 程序设语言 B. 建模语言 C. 实现 D. 抽象●(43)是一种强的”有”关”部””整体”生命周通常一整体对象全支配组成部分包括它的创和毁等;(44)同样表”拥有关系但有时”分对象以在不”整体象之间共享”部分象的生命周期也以”整对象同甚部分象可以脱整体象而单存在。上述两种系都是45)系的特种类。(43)A. 聚合B.组合C.继承D.关联(44)A. 聚合B.组合C.继承D.关联(45)A. 聚合B.组合C.继承D.关联●下面的L类图描绘是(46)计模式于该设计式的叙中错误的是(47)。(46).桥接B.策略C.抽象工厂D.观察者(47).该设计式中的Obrr需要维护少个Sbet对象B.该设计模中的CreObrvr可以绕过Sbct及其子类的装C.该设计模中一个Sbt对象需要维护多个Obrr对象D.该设模式中Sbt需要通知Obrr对象其身的状态化●下图所为两个限自机1和(A是初、C是终态(48)。(48).1和2都是确的有限动机B.1和2是不确的有限动机C.1是确定有限自机,2是不确的有限动机D.1不确定有限自机,2确定的限动机●以下关可视化序设计叙述中错误是49)。(49).可视化序设计开发应程序无编程序代码B.可视化程设计基面向对的思想引入了件和事件动C.在可视化序设计,构造用程序面就像积木D.在可化程序计中,用解释式可随查程序的运效果●以下关汇编语的叙述,错误是(5)。(50).汇语言源序中的令语句被译成机器码B.汇编程序先源程序的伪指翻译机器代,然后再译指令句C.汇编程序以编语言程序为入,机器语表示的目程序为D.汇编言的指语句必具有操码字段可没有操作字段●在某企的营销理系统计阶段属”员工在考勤管子系统被称”员工,而在案管理系统中称为”工,类突称为(5)冲。(51).语义B.结构C.属性D.命名●设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中”家庭住址”记录了邮编、省、市、街道信息;”家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的”家庭住址”是一个(52)属性;为使数据库模式设计更合理,对于关系模式Students(53)。(52).简单B.多值C.复合D.派生(53).可以不任何处,因为关系模达了3NFB.只允许记一个亲的姓名与学生关系以联系电话信息C.需要对系模式des增加若干组家庭员关系及联电话字段D.应将家庭员、关及联系话加上生,设计成一个独的实体●设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下:F＝课程→教师(学生课程→成绩(时,教室)课程,(时间,师)教室(时间学生→教室}关系模式R的一个主键是(54),R规范化程度最高达到(55)。若将关系模式R分解为3个关系模式R1(课程,教师、R2(学生,课程,成绩、R3(学生,时间,教室,课程,其中R2的规范化程度最高达到(56)。(54)A.(学生,课程)B.(时间,教室)C.(时间,教师)D.(时间,学生)(55)A.1NFB.2NFC.3NFD.BCNF(56)A.2NFB.3NFC.BCNFD.4NF●设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。(57).(Qra+Q.-1)B.(Q.rarQ.-1+)%MC.(QrarQ.+1)D.Q.rr-Q.+1+%M●下面关哈夫曼的叙述,正确是(5)。(58).哈夫曼一定是全二叉树B.哈夫曼树定是平二叉树C.哈夫曼树权值最的两个点互为弟结点D.哈夫树中左子结点于父结、右孩结大于父结点●(59)是右图合法拓序列。(59).654321B.123456C.563421D.564213●某一维组中依存放了据元素5,23,38,7,5562,88,95,102123采用(二分)法查元素95,依次与(60)进行比。(60).62,88,95B.62,95C.55,88,95D.55,95●已知一度为3的树一个结的度是其子的数目,的度是该树中有结点的度最大值中有5个为1的结点4为2结点2个为3的结点那么,该树的叶子点数目为(61)。(61).10 B.9C.8D.7●某算法时间复度可用归式表示,用Θ表示该算法渐进时间复杂度的紧致界,则正确的是(62)。●用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*)、M2(5*3)、M3(35*4)和M4(4*2),则最优的计次序为63)。●下面C程段中u++语句执行的次数(6)。or(inti=1i<=1i*=2)r(itj=1;j<=;++)ou+;(64).15B.16C.31D.32●(65)不能保求得-1背问题的优解。(65).分支限法B.贪心算法C.回溯法D.动态规划略●公钥体中,私用于(6),钥用于(6)。(66).解密和名B.加密和签名C.解密和认证D.加密认证(67).解密和名B.加密和签名C.解密和认证D.加密认证●HP协议中,用于读取个网页操作方为(68)。(68).REDB.GETC.HEDD.POST●帧中继为一种程接入式有许优点下的选项中误的是69)。(69).帧中继比X.25的通信销少,输速度B.帧中继与DDN相比,以更灵的方式持突式通信C.帧中继比步传输式能提更高的据速率D.租用中继虚路比租用DN专的费用低●HL文档中<ab>标的an属性用于定义(70)。(70).对齐方式B.背景颜色C.边线粗细D.单元边距●Peoleareidugnginanlionwheertheyindteslsxanngataoca(鸡尾酒)ar,a,atteyare"incopur,"r"nlcounaio,"r"inlctroicunstrasfr".heiliationistatteyarertftheig-tchwrl.Jstbteens,theysallyar't.Tersarrswhoaefuaetalbratrougsinthsearasarenag-echbin.Thertfsare(71)fthrwr.Wesecopursandothrnwtchnologycoponenstodevlopourprodusoroorganzeouraar.Baueegoaboutthsworkintasandprojsandothrighlykntworkinggroup(紧密联系在一起的工作小组),eareolyinhehuancounaionbuin.Oursucsemromgoodhuantraosbyalariasinhefr,andorarsemromporhuanitrao.Theanrasoneendtofocusonthe(72)rahrthanthehuanideoftheworksntbeaei'sre(73),butbae'sartod.GingteewskrveiaedsptvlyrialcoaredtoigrngotwhyHraesnablefun(恐惧)rwySanisissatisfiediththecoanyatrolyaewonts.Huanitratiosareopliatedandevrryris(干脆的,干净利的)adlanintirfcts,bttheyattrretananyothraptofhework.fyouindyorlfcocerangonte(74)rarante(75),yo'reketeaueiecarar(杂耍物)holssskesonaarkrtandloosfrtemonteaaetrtbas,asexpa,"Theigtsbtrre".(71).rarsB.nnoarsC.aprsD.netrs(72).chalB.aalC.oaD.ial(73).ralB.rualC.inrD.igfat(74).chnlgy B.oiloC.philogyD.aroy(75).chnlgy B.oiloC.philogyD.aroy

参考答案：1。C

解析：DMA的英文拼写是“DirectMemoryAccess”，汉语的意思就是直接内存访问，是一种不经过CPU而直接从内存存取数据的数据交换模式。在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数据的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率，可以大大节省系统资源。DMA模式又可以分为Single-WordDMA（单字节DMA）和Multi-WordDMA（多字节DMA）两种，其中所能达到的最大传输速率也只有16.6MB/s。（摘自百度百科）

参考答案：。..B

解析：127转成二进制是01111111，加1之后就是11111111，也就是128，-127二进制表示是11111111（前面的1是符号位表示负号），再加1当然就溢出了。

参考答案：3。A

解析：有内存容量可以得到选址范围：2^32=4G。知道字长32了，就知道数据总线宽度为32了。

参考答案.4。B

解析：2K*4位的存储器芯片，要组成8位的存储器，所以在逻辑上可以把前面的存储器看作是1K*8的，这个是按照地址来说的。也就是说每一个单元存储芯片的地址范围是3FFH（2^10），所以看答案，0800H+3FFH=BFF，由此可以看出0B1FH包含在其中，所以答案为B。

参考答案.5。C

解析：参见百度百科的数据结存器，学过汇编的都知道，不过我是个例外，杯具了。选的是IR，也不知道当时咋想的。

参考答案.6。C

解析：这就不用说了吧，常识了。

参考答案.7。A

解析：应该也算是常识了吧。描述的就是ddos攻击现象。

参考答案.8。A

解析：看百度百科吧。

参考答案.9。C

解析：看这篇文章：/view/b6433f1cfad6195f312ba6b0.html

网络监听是监听网络中的数据流量，而防火墙不能防止监听吧，最多也就是过滤，但是你过滤了数据不还得要出去或者进来吗，所以防火墙没有防范网络监听的作用。

参考答案.10。D

解析：当然是你在咱们国家有关部门注册之后有关部门才会给你权利的。

参考答案.11。A

解析：著作权

（一）发表权，即决定软件是否公之于众的权利；

（二）署名权，即表明开发者身份，在软件上署名的权利；

（三）修改权，即对软件进行增补、删节，或者改变指令、语句顺序的权

利；

（四）复制权，即将软件制作一份或者多份的权利；

（五）发行权，即以出售或者赠与方式向公众提供软件的原件或者复制件

的权利；

（六）出租权，即有偿许可他人临时使用软件的权利，但是软件不是出租

的主要标的的除外；

（七）信息网络传播权，即以有线或者无线方式向公众提供软件，使公众

可以在其个人选定的时间和地点获得软件的权利；

（八）翻译权，即将原软件从一种自然语言文字转换成另一种自然语言文

字的权利；

（九）应当由软件著作权人享有的其他权利。

参考答案.12。B

解析：软件著作权人确定中有一条是：开发的软件属于从属于本职工作活动的结果。

参考答案.13。B

解析：数据量=像素总数量×每个像素所占bit

理解这个问题需要知道什么是颜色通道，什么是位深

任何一个用RGB(红绿蓝三原色）表示大图像，是通过三种颜色的通道中各个颜色的通过量来实现合成不同颜色的，表示通过量的数据就是位深，也就是在颜色蒙版中的灰度。所以每一种颜色用8bit表示的话，那么三个通道就是3*8bit来表示每一个点的颜色，也就是通常所说的24位色

参看这里：/html/02/t-52802.html

参考答案.14。B

解析：这是拿不太准，我是这么计算的，(1024*768*32*10000/8)/4*1024*1024*1024;结果是7.3。

参考答案.15。A

解析：这个很显然了，有了类似的模型，拿过来当个改改，当做一个原型就开始做了。开发中常用手段。

参考答案：16，C；17，B

16：软件开发项目的进度安排有两种方式：

进度安排的常用图形描述方法有甘特图（Gantt）和计划评审技术图（PERT）。

（1）Gantt（甘特）图：用水平线段表示任务的工作阶段；线段的起点和终点分别对应着任务的开工时间和完成时间；线段的长度表示完成任务所需的时间。

优点：能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性。

缺点：不能清晰地反映出个任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。

（2）PERT图：PERT图是一个有向图，图中的有向弧表示任务，它可以标上完成该任务所需的时间；图中的结点表示流入结点的任务的结束，并开始流出结点的任务，这里把结点称为事件。只有当流入该结点的所有任务都结束时，结点所表示的事件才出现，流出结点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。每个事件有一个事件号和出现该事件的最早时刻和最迟时刻。每个任务还有一个松弛时间，表示在不影响整个工期的前提下，完成该任务有多少机动余地。松弛时间为0的任务构成了完成整个工程的关键路径。

PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工程的关键路径。

松弛时间则反映了完成某些任务是可以推迟其开始时间或延长其所需的完成时间。但是PERT图不能反映任务之间的并行关系。

参考答案.17。C

解析：XP12个最佳实践

1.计划游戏–通过结合使用业务优先级和技术评估来快速确定下一个版本的范围。当计划赶不上实际变化时就应更新计划。

2.小版本（小型发布）–将一个简单系统迅速投入生产，然后以很短的周期发布新版本。

3.隐喻–用有关整个系统如何运行的简单、众所周知的故事来指导所有的开发。

4.简单设计–任何时候都应当将系统设计的尽可能简单。不必要的复杂性一旦被发现就马上去掉。

5.测试–程序员不断地编写单元测试，在这些测试能够准确无误地运行的情况下，开发才可以继续。客户编写测试来证明各功能已经完成。

6.重构–程序员重新构造系统（而不更改其行为）以去除重复、改善沟通、简化或提高柔性。

7.结对编程–所有的生产代码都是由两个程序员在通一台机器上编写的。

8.集体所有权–任何人在任何时候都可以在系统中的任何位置更改任何代码。

9.持续集成–每天多次集成和生成系统，每次都完成一项任务。

10.每周工作40小时–一般情况下，一周工作不超过40小时。不要连续两个星期都加班。

11.现场客户–在团队中加入一位真正的、起作用的用户，他将全职负责回答问题。

12.编码标准–程序员依照强调通过代码沟通的规则来编写所有代码。

参考答案：.18。C

解析：查不到资料，如果你知道了可以告诉我，感激不尽

参考答案：19。B

解析：常量也有类型

A)逻辑常量：逻辑类型包含的true和false两个值。逻辑常量主要用于逻辑运算中。

B)字符常量：用一对单引号括起来的一个或多个字符称为字符常量。

C)字符串常量：简称字符串，由双引号括起来的字符序列。

呜呜，又错了一个，我选的是C。

21、参考答案：A解析：这个不用说了，就是A了。

22．参考答案：B

解析：这个比较容易吧。

参考答案：23，C；24，B；25，C；

解析：这个是个人理解，六个信号量对应六条线，P1执行完之后表示依赖于P1的线没了，也就是依赖于P1的P3和P4可行了（从信号量上来说，因为P3和P4不光依赖P1），所以要增加信号量，也就是表示P1出去的两条线都没了。按照这种理解给箭头编上号，最上面是2号，最下面是4号，也就是对应的信号量。这样的话推理一下就可以得到答案。

参考答案：26，D

解析：一个数据块的访问时间等于寻道时间、旋转延迟时间和数据传输时间三者之和，也就是：（10*10+100+2）*100。这个题和书上的练习题一样。

参考答案：（呜呜，不会，会的说下）

参考答案：29，C

解析：这个题我又错了

参考答案：30，查不到相关内容。记得当时我选的是A。

解析：

参考答案：32，A

解析：根据McCabe公式：复杂性度量值=弧数+2-节点数。

参考答案：33，C

解析：杯具了，本来是对的，后来改成B了，哎。/view/784111.htm

参考答案：34，C

解析：当然是C了，不然还写文档干啥。文档就是用来提高开发效率，保证软件质量的东西。

参考答案：35，Ｃ

解析：软件测试的目的是为了找到错误，而不是证明没有错误。一个成功的测试就是可以发现至今未被发现的错误

参考答案：36，B

解析：逻辑覆盖属于白盒测试

参考答案：37，B；38，A；39，C；40，D；41，D；42，C

解析：这段就是定义，大话设计模式里面有相关内容。

参考答案：43，B；44，A；45，D

解析：查看一个各个关系的定义就知道了。

参考答案：46，D；47，B

解析：46很简单，看图就知道了。Observer（观察者）嘛

47，不太理解B项是什么意思，不过看ACD也就知道答案了，从图中都可以看出来的。这个就是白送分的。

参考答案：48，D

解析：DFA和NFA的差别就是前者只能进入唯一的状态，而后者可以进入若干个状态。看图可以知道M1中的A状态读入0之后可以进入A状态或者是B状态。

参考答案：49，A

解析：简单，没啥说的

参考答案：50，B

解析：程序源码进