下半年软件设计师答案详解.docx
《下半年软件设计师答案详解.docx》由会员分享，可在线阅读，更多相关《下半年软件设计师答案详解.docx（30页珍藏版）》请在冰豆网上搜索。
下半年软件设计师答案详解
参考答案：
C
解析：
DMA的英文拼写是“DirectMemoryAccess”，汉语的意思就是直接内存访问，是一种不经过CPU而直接从内存存取数据的数据交换模式。
在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数据的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率，可以大大节省系统资源。
DMA模式又可以分为Single-WordDMA（单字节DMA）和Multi-WordDMA（多字节DMA）两种，其中所能达到的最大传输速率也只有16.6MB/s。
（摘自XX百科）
参考答案：
B
解析：
127转成二进制是01111111，加1之后就是11111111，也就是128，-127二进制表示是11111111（前面的1是符号位表示负号），再加1当然就溢出了。
参考答案：
A
解析：
有内存容量可以得到选址范围：
2^32=4G。
知道字长32了，就知道数据总线宽度为32了。
参考答案：
B
解析：
2K*4位的存储器芯片，要组成8位的存储器，所以在逻辑上可以把前面的存储器看作是1K*8的，这个是按照地址来说的。
也就是说每一个单元存储芯片的地址范围是3FFH（2^10），所以看答案，0800H+3FFH=BFF，由此可以看出0B1FH包含在其中，所以答案为B。
参考答案：
C
解析：
参见XX百科的数据结存器，学过汇编的都知道，不过我是个例外，杯具了。
选的是IR，也不知道当时咋想的。
参考答案：
C
解析：
这就不用说了吧，常识了。
参考答案：
A
解析：
应该也算是常识了吧。
描述的就是ddos攻击现象。
参考答案：
A
解析：
看XX百科吧。
参考答案：
C
解析：
看这篇文章：
网络监听是监听网络中的数据流量，而防火墙不能防止监听吧，最多也就是过滤，但是你过滤了数据不还得要出去或者进来吗，所以防火墙没有防范网络监听的作用。
参考答案：
D
解析：
当然是你在咱们国家有关部门注册之后有关部门才会给你权利的。
参考答案：
A
解析：
著作权
（一）发表权，即决定软件是否公之于众的权利；
（二）署名权，即表明开发者身份，在软件上署名的权利；
（三）修改权，即对软件进行增补、删节，或者改变指令、语句顺序的权
利；
（四）复制权，即将软件制作一份或者多份的权利；
（五）发行权，即以出售或者赠与方式向公众提供软件的原件或者复制件
的权利；
（六）出租权，即有偿许可他人临时使用软件的权利，但是软件不是出租
的主要标的的除外；
（七）信息网络传播权，即以有线或者无线方式向公众提供软件，使公众
可以在其个人选定的时间和地点获得软件的权利；
（八）翻译权，即将原软件从一种自然语言文字转换成另一种自然语言文
字的权利；
（九）应当由软件著作权人享有的其他权利。
参考答案：
B
解析：
软件著作权人确定中有一条是：
开发的软件属于从属于本职工作活动的结果。
参考答案：
B
解析：
数据量=像素总数量×每个像素所占bit
理解这个问题需要知道什么是颜色通道，什么是位深
任何一个用RGB（红绿蓝三原色）表示大图像，是通过三种颜色的通道中各个颜色的通过量来实现合成不同颜色的，表示通过量的数据就是位深，也就是在颜色蒙版中的灰度。
所以每一种颜色用8bit表示的话，那么三个通道就是3*8bit来表示每一个点的颜色，也就是通常所说的24位色
参看这里：
参考答案：
B
解析：
这是拿不太准，我是这么计算的，（1024*768*32*10000/8）/4*1024*1024*1024;结果是7.3。
参考答案：
A
解析：
这个很显然了，有了类似的模型，拿过来当个改改，当做一个原型就开始做了。
开发中常用手段。
参考答案：
16，C；17，B
解析：
16：
软件开发项目的进度安排有两种方式：
进度安排的常用图形描述方法有甘特图（Gantt）和计划评审技术图（PERT）。
（1）Gantt（甘特）图：
用水平线段表示任务的工作阶段；线段的起点和终点分别对应着任务的开工时间和完成时间；线段的长度表示完成任务所需的时间。
优点：
能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性。
缺点：
不能清晰地反映出个任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。
（2）PERT图：
PERT图是一个有向图，图中的有向弧表示任务，它可以标上完成该任务所需的时间；图中的结点表示流入结点的任务的结束，并开始流出结点的任务，这里把结点称为事件。
只有当流入该结点的所有任务都结束时，结点所表示的事件才出现，流出结点的任务才可以开始。
事件本身不消耗时间和资源，它仅表示某个时间点。
每个事件有一个事件号和出现该事件的最早时刻和最迟时刻。
每个任务还有一个松弛时间，表示在不影响整个工期的前提下，完成该任务有多少机动余地。
松弛时间为0的任务构成了完成整个工程的关键路径。
PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工程的关键路径。
松弛时间则反映了完成某些任务是可以推迟其开始时间或延长其所需的完成时间。
但是PERT图不能反映任务之间的并行关系。
参考答案：
C
解析：
XP12个最佳实践
1.计划游戏-通过结合使用业务优先级和技术评估来快速确定下一个版本的范围。
当计划赶不上实际变化时就应更新计划。
2.小版本（小型发布）-将一个简单系统迅速投入生产，然后以很短的周期发布新版本。
3.隐喻-用有关整个系统如何运行的简单、众所周知的故事来指导所有的开发。
4.简单设计-任何时候都应当将系统设计的尽可能简单。
不必要的复杂性一旦被发现就马上去掉。
5.测试-程序员不断地编写单元测试，在这些测试能够准确无误地运行的情况下，开发才可以继续。
客户编写测试来证明各功能已经完成。
6.重构-程序员重新构造系统（而不更改其行为）以去除重复、改善沟通、简化或提高柔性。
7.结对编程-所有的生产代码都是由两个程序员在通一台机器上编写的。
8.集体所有权-任何人在任何时候都可以在系统中的任何位置更改任何代码。
9.持续集成-每天多次集成和生成系统，每次都完成一项任务。
10.每周工作40小时-一般情况下，一周工作不超过40小时。
不要连续两个星期都加班。
11.现场客户-在团队中加入一位真正的、起作用的用户，他将全职负责回答问题。
12.编码标准-程序员依照强调通过代码沟通的规则来编写所有代码。
参考答案：
C
解析：
查不到资料
参考答案：
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了，哎。
参考答案：
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
解析：
程序源码进行编译最后生成的就是机器码，并且最早也是直接使用机器码编程。
参考答案：
51，A
解析：
这个拿不准，命名冲突应该是两个事物被指定为同一个名称了吧。
参考答案：
52，C；53，D；
解析：
52题我又错了。
53现在拿不准
实体或者关系的性质，实体的性质叫做属性，属性代表我们需要知道的有关实体的内容。
a）简单属性和符合属性
i.简单属性，仅由单个元素组成的属性，简单属性是不能在分的属性，如邮政编码。
ii.符合属性：
由多个元素组成的属性，比如姓名，由姓和名两个元素组成
把姓名属性建模成简单属性还是分解成姓和名的符合属性，取决于访问姓名属性的方式，作为一个整体还是单个组成元素访问。
b）单值属性和多值属性
i.单值属性：
对于一个实体只有一个值得属性，比如姓名
ii.多值属性，对于一个实体可以有多个值的属性，比如一个公司有多个电话号码。
简单属性和复合属性侧重于属性的种类，单值属性和多值属性侧重于属性的个数，两者不互相排斥。
参考答案：
54，D；55，B；56，C（55,56拿不准）
解析：
54，由（时间、学生）根据函数依赖可以退出其他所有项，所以我选D。
55，第二范式（2NF）属性完全依赖于主键[消除非主属性对主码的部分函数依赖]，从表以及关系函数来看，非主属性是依赖于主属性的。
56，我也无解，我选C。
参考答案：
57，D
解析：
这个好像是公式吧，看看数据结构课本就知道了。
参考答案：
58，C
解析：
根据哈夫曼树生成的原理，可以知道它总是先找权值最小的两个节点相加，然后得到这两个节点的父节点。
所以互为兄弟节点。
参考答案：
59，A
解析：
可以采用排除法，第一个肯定是5或者6，然后就是4，然后就是3这样就出来了。
参考答案：
60，D
解析：
编号从0到9，
[（0+9）/2]=4,所以是55
[（5+9）/2]=7,所以是95
又错了一个，哎
参考答案：
62，A
解析：
可以参看以下2006年5月上午试题的59题，经过计算可到答案选A
参考答案：
63，C
解析：
考察3个矩阵{A1,A2,A3}连乘，设这三个矩阵的维数分别为10×100，100×5，5×50。
若按（（A1A2）A3）方式需要的数乘次数为10×100×5＋10×5×50＝7500，若按（A1（A2A3））方式需要的数乘次数为100×5×50＋10×100×50＝75000。
根据这个原理，计算一下：
A是20*5*35+20*35*4+20*4*25=8300
B是20*5*35+35*4*25+20*35*25=24500
C是5*35*4+20*5*4+20*4*35=3900
D是35*4*25+5*35*25+20*5*25=10375
显然答案是C。
哎，又错了
参考答案：
64，A
解析：
看图，代码执行以下就知道了
参考答案：
65，B
解析：
看了很多资料，好像都是提到贪心算法。
并且就贪心算法的性质来说，确实不能保证。
参考答案：
66，A，67，D
解析：
私钥当然是用来解密的了，难道用公钥解密呀，那样的话岂不是人人都可以解密了。
从数字签名中看，用私钥签名，公钥认证。
其实和加解密是一样的。
你的签名和加密的方法要唯一才行。
参考答案：
68，B
解析：
猜都能猜出来。
参考答案：
69，C
解析：
查看百科中帧中继和DDN的解释，查找其中的“突发”“费用”，你能看到相关内容。
参考答案：
70，A
解析：
这个就不用说了吧，常用的。
Peopleareindulging（纵容，沉溺）inanillusion（幻想）whenevertheyfindthemselvesexplainingatacocktail（鸡尾酒）party,say,thattheyare“incomputer”or“intelecommunications”,or“inelectronicfundstransfer”.theimplication（暗指）isthattheyarepartofthehigh-techworld,justbetweenus,theyusuallyaren’t.theresearcherswhomadefundamentalbreakthroughs（突破）inthoseareasareinahigh-techbusiness.the
一些探索者在高科技领域做了一些基础的突破。
而我们……
restofusare（71这里应该是使用吧，appliers？
）oftheirwork.weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups（紧密联系在一起的工作小组）,wearemostlyinthehumancommunicationbusiness.oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.
Themainreasonwetendtofocusonthe（72好像是A，科技和人类对应嘛）ratherthanthehumansideoftheworkisnotbecauseit’smore（73，好像是B，好奇）,butbecauseit’seasiertodo.gettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunk（恐惧）orwhysusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的，干净利落的）andcleanintheireffects,buttheymattermorethananyotheraspectofthework.
Ifyoufindyourselfconcentratingonthe（74）ratherthanthe（75）,you’relikethevaudevillecharacter（杂耍人物）wholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,”thelightisbetterthere!
”
英语这篇文章确实不好做，还是英语水平不行呀。
大家如果有任何疑问都可以到我的博客提问：
。
关于这篇文档，你可以随意转载，如果其中有错误，或者你有不同的观点，另附其后。
欢迎大家一起交流。
试题一
问题1：
E1:
客户 E2：
财务部 E3：
仓库
问题2：
D1:
客户文件 D2：
商品文件 D3：
订单文件
问题3：
P1:
准备发货单P2：
产生配货单 （P1和P2可以交换）
名称 起点 终点
客户记录 D1 P1
订单记录 D3 P1
发货单 P1 E3
订单记录 D3 P2
配货单 P2 E3
缺失的数据流：
起点：
D1 终点：
创建客户帐单
试题二（做的一般，答案很不确定）
问题1：
（1）业主编号，房号
主键：
房号 外键：
业主编号
（2）员工号，所在部门号
主键：
员工号 外键：
部门号
（3）部门号，部门负责人
主键：
部门号 外键：
部门负责人
（4）收费类型，单位，单价
主键：
收费类型外键：
单位
（5）房号，业主编号，业主姓名，数量，收费日期
主键：
房号，收费日期，员工号 外键：
员工号，房号
问题2：
（a）m（b）n（c）1（d）n（e）1（f）1
画图：
增加房屋实体，业主和房屋之间建立拥有联系，1个业主可以拥有一套或多套房屋。
问题3：
业主关系属于第2范式。
存在数据冗余的问题，因为一个业主可以有多套房屋，所以会存储多次业主的信息。
可以将业主关系拆分开来。
试题三（感觉这题目出得太模糊了，历年还会将英文名称类表给你，这次都没有）
问题1：
C1：
处方C2：
药店 C3无效处方 C4：
有效处方C5:
药品
网友提供：
C1：
付款方式C2：
药店 C3信用卡 C4：
支付宝帐户C5:
药品
（1）1..*
（2）1..*（3）1（4）1..*（5）1..*（6）1..*
问题2：
S1:
审核中 S2：
无法审核 S3：
医生信息无效S4：
无效处方
（7）医生信息不正确 （8）医生信息是正确的
（9）医生回复处方无效（10）医生没有在7天内给出确认答复
问题3：
组合（Composition）与聚集（Aggregation）的关系。
聚集是关联中的一种，聚集对象由部分对象组成；组合又是一种特殊的聚集。
在一个组合对象中，部分对象只能作为组成对象的一部分与组合对象同时存在。
即是说，组合是“当聚集对象和它的组成对象之间是具有强关联的一种特殊聚集”，组合对象的关键特征是部分对象只能存在于组合对象之中，并且部分体的寿命可能比组合体短，但组合体消亡，部分体也必然消亡。
试题四
这道题目，我出来说几句！
！
题意里文字描述的堆和现实编程中是一样的，顺序存储是从1开始的，实际中是为了方便求出其孩子。
但是本题程序里的
（2）上一行的A->int_array[0]确实说明：
或者出题者失误，或者队列从0开始存储。
唉……迷惘啊，问题3当中（9）又说从1开始。
。
。
。
若队列从0开始存储，那么
（2）和（3）的size都应减一，即
（1）为A->int_array[0],
（2）为A->int_array[0]=A->int_array[A->array_size-1]，（3）为A->array_size-1。
我估计出题者不会从这么细小的地方来考查能力的！
！
那么，我大胆地猜测一下，出题有误了。
若队列从1开始存储，那么
（1）和
（2）中都应该为A->int_array[1]。
两种情况，自己发挥吧……
（1）A->int_array[1]
（2）A->int_array[1]=A->int_array[A->array_size]
（3）A->array_size
（4）key>A->int_array[PARENT（i）]
（5）A->int_array[i]=key
（6）O
（1）
（7）O（log2n）
这个就是整理堆的时间复杂度，也就是堆的高度。
注意这里是整理一次堆，而不是堆排序的多次整理。
（8）O（log2n）
这里就是从后向前整理一次堆的复杂度，也同样是堆的高度。
（9）3
试题五
（1）this->name
（2）virtualvoidAdd（Company*c）=0
（3）virtualvoidDelete（Company*c）=0
（4）Company*
（5）chilldren
（6）chilldren
（7）root->Add（comp）
（8）comp->Add（comp1）
谢谢网友songyachaogis提供。
试题六
（1）abstractclass
（2）this.name
（3）Company
（4）Company
（5）children
（6）children
（7）root.Add（comp）
（8）comp.Add（comp1）
升级会员 