下半年软件设计师上午题及答案解析.docx

1、下半年软件设计师上午题及答案解析真题来源：考试大 编者：the5fire 博客：参考答案：C解析：DMA的英文拼写是“Direct Memory Access”，汉语的意思就是直接内存访问，是一种不经过CPU而直接从内存存取数据的数据交换模式。在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数据的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率，可以大大节省系统资源。DMA模式又可以分为Single-Word DMA（单字节DMA）和Multi-Word DMA（多字节DMA）两种，其中所能达到的最大传输速率也只有16.6MB/s。（摘自XX

2、百科）参考答案：B解析：127转成二进制是0111 1111，加1之后就是1111 1111，也就是128，-127二进制表示是1 111 1111（前面的1是符号位表示负号），再加1当然就溢出了。参考答案：A解析：有内存容量可以得到选址范围：232=4G。知道字长32了，就知道数据总线宽度为32了。参考答案：B解析：2K*4位的存储器芯片，要组成8位的存储器，所以在逻辑上可以把前面的存储器看作是1K*8的，这个是按照地址来说的。也就是说每一个单元存储芯片的地址范围是3FFH（210），所以看答案，0800H+3FFH=BFF，由此可以看出0B1FH包含在其中，所以答案为B。参考答案：C解析：

3、参见XX百科的数据结存器，学过汇编的都知道，不过我是个例外，杯具了。选的是IR，也不知道当时咋想的。参考答案：C解析：这就不用说了吧，常识了。参考答案：A解析：应该也算是常识了吧。描述的就是ddos攻击现象。参考答案：A解析：看XX百科吧。参考答案：C解析：看这篇文章：网络监听是监听网络中的数据流量，而防火墙不能防止监听吧，最多也就是过滤，但是你过滤了数据不还得要出去或者进来吗，所以防火墙没有防范网络监听的作用。参考答案：D解析：当然是你在咱们国家有关部门注册之后有关部门才会给你权利的。参考答案：A解析：著作权（一）发表权，即决定软件是否公之于众的权利；（二）署名权，即表明开发者身份，在软件上

4、署名的权利；（三）修改权，即对软件进行增补、删节，或者改变指令、语句顺序的权利；（四）复制权，即将软件制作一份或者多份的权利；（五）发行权，即以出售或者赠与方式向公众提供软件的原件或者复制件的权利；（六）出租权，即有偿许可他人临时使用软件的权利，但是软件不是出租的主要标的的除外；（七）信息网络传播权，即以有线或者无线方式向公众提供软件，使公众可以在其个人选定的时间和地点获得软件的权利；（八）翻译权，即将原软件从一种自然语言文字转换成另一种自然语言文字的权利；（九）应当由软件著作权人享有的其他权利。参考答案：B解析：软件著作权人确定中有一条是：开发的软件属于从属于本职工作活动的结果。参考答案：B

5、解析：数据量=像素总数量每个像素所占bit理解这个问题需要知道什么是颜色通道，什么是位深任何一个用RGB(红绿蓝三原色）表示大图像，是通过三种颜色的通道中各个颜色的通过量来实现合成不同颜色的，表示通过量的数据就是位深，也就是在颜色蒙版中的灰度。所以每一种颜色用8bit表示的话，那么三个通道就是3*8bit来表示每一个点的颜色，也就是通常所说的24位色参看这里：参考答案：B解析：这是拿不太准，我是这么计算的，(1024*768*32*10000/8)/4*1024*1024*1024;结果是7.3。参考答案：A解析：这个很显然了，有了类似的模型，拿过来当个改改，当做一个原型就开始做了。开发中常用

6、手段。参考答案：16，C；17，B解析：16：软件开发项目的进度安排有两种方式：进度安排的常用图形描述方法有甘特图（Gantt）和计划评审技术图（PERT）。（1）Gantt（甘特）图：用水平线段表示任务的工作阶段；线段的起点和终点分别对应着任务的开工时间和完成时间；线段的长度表示完成任务所需的时间。优点：能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性。缺点：不能清晰地反映出个任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。（2）PERT图：PERT图是一个有向图，图中的有向弧表示任务，它可以标上完成该任务所需的时间；图中的结点表示流入结点的任

7、务的结束，并开始流出结点的任务，这里把结点称为事件。只有当流入该结点的所有任务都结束时，结点所表示的事件才出现，流出结点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。每个事件有一个事件号和出现该事件的最早时刻和最迟时刻。每个任务还有一个松弛时间，表示在不影响整个工期的前提下，完成该任务有多少机动余地。松弛时间为0的任务构成了完成整个工程的关键路径。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工程的关键路径。松弛时间则反映了完成某些任务是可以推迟其开始时间或延长其所需的完成

8、时间。但是PERT图不能反映任务之间的并行关系。参考答案：C解析：XP 12个最佳实践 1. 计划游戏 - 通过结合使用业务优先级和技术评估来快速确定下一个版本的范围。当计划赶不上实际变化时就应更新计划。 2. 小版本（小型发布） - 将一个简单系统迅速投入生产，然后以很短的周期发布新版本。 3. 隐喻 - 用有关整个系统如何运行的简单、众所周知的故事来指导所有的开发。 4. 简单设计 - 任何时候都应当将系统设计的尽可能简单。不必要的复杂性一旦被发现就马上去掉。 5. 测试 - 程序员不断地编写单元测试，在这些测试能够准确无误地运行的情况下，开发才可以继续。客户编写测试来证明各功能已经完成。

9、 6. 重构 - 程序员重新构造系统（而不更改其行为）以去除重复、改善沟通、简化或提高柔性。 7. 结对编程 - 所有的生产代码都是由两个程序员在通一台机器上编写的。 8. 集体所有权 - 任何人在任何时候都可以在系统中的任何位置更改任何代码。 9. 持续集成 - 每天多次集成和生成系统，每次都完成一项任务。 10. 每周工作40小时 - 一般情况下，一周工作不超过40小时。不要连续两个星期都加班。 11. 现场客户 - 在团队中加入一位真正的、起作用的用户，他将全职负责回答问题。 12. 编码标准 - 程序员依照强调通过代码沟通的规则来编写所有代码。参考答案： C解析：查不到资料参考答案：B

10、解析：常量也有类型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出去的两条线都没了。按照这

11、种理解给箭头编上号，最上面是2号，最下面是4号，也就是对应的信号量。这样的话推理一下就可以得到答案。参考答案：26，D解析：一个数据块的访问时间等于寻道时间、旋转延迟时间和数据传输时间三者之和，也就是：（10*10+100+2）*100。这个题和书上的练习题一样。参考答案：（呜呜，不会，会的说下）解析：参考答案：29，C解析：这个题我又错了参考答案：30，查不到相关内容。记得当时我选的是A。解析：参考答案：32，A解析：根据McCabe公式：复杂性度量值=弧数+2-节点数。参考答案：33，C解析：杯具了，本来是对的，后来改成B了，哎。参考答案：34，C解析：当然是C了，不然还写文档干啥。文档就

12、是用来提高开发效率，保证软件质量的东西。参考答案：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解析

13、：DFA和NFA的差别就是前者只能进入唯一的状态，而后者可以进入若干个状态。看图可以知道M1中的A状态读入0之后可以进入A状态或者是B状态。参考答案：49，A解析：简单，没啥说的参考答案：50，B解析：程序源码进行编译最后生成的就是机器码，并且最早也是直接使用机器码编程。参考答案：51，A解析：这个拿不准，命名冲突应该是两个事物被指定为同一个名称了吧。参考答案：52，C；53，D；解析： 52题我又错了。53现在拿不准实体或者关系的性质，实体的性质叫做属性，属性代表我们需要知道的有关实体的内容。a) 简单属性和符合属性i. 简单属性，仅由单个元素组成的属性，简单属性是不能在分的属性，如邮政编码

14、。ii. 符合属性：由多个元素组成的属性，比如姓名，由姓和名两个元素组成把姓名属性建模成简单属性还是分解成姓和名的符合属性，取决于访问姓名属性的方式，作为一个整体还是单个组成元素访问。b) 单值属性和多值属性i. 单值属性：对于一个实体只有一个值得属性，比如姓名ii. 多值属性，对于一个实体可以有多个值的属性，比如一个公司有多个电话号码。简单属性和复合属性侧重于属性的种类，单值属性和多值属性侧重于属性的个数，两者不互相排斥。参考答案：54，D；55，B；56，C（55,56拿不准）解析：54，由（时间、学生）根据函数依赖可以退出其他所有项，所以我选D。55，第二范式（2NF）属性完全依赖于主键

15、消除非主属性对主码的部分函数依赖，从表以及关系函数来看，非主属性是依赖于主属性的。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题，经过计算可到

16、答案选A,参考答案：63，C解析： 考察3个矩阵A1,A2,A3连乘，设这三个矩阵的维数分别为10100，1005，550。若按（A1A2）A3）方式需要的数乘次数为101005105507500，若按（A1（A2A3）方式需要的数乘次数为100550101005075000。根据这个原理，计算一下：A是20*5*35+20*35*4+20*4*25=8 300B是20*5*35+35*4*25+20*35*25=24 500C是5*35*4+20*5*4+20*4*35=3 900D是35*4*25+5*35*25+20*5*25=10 375显然答案是C。哎，又错了参考答案：64，A解析：

17、看图，代码执行以下就知道了参考答案：65，B解析：看了很多资料，好像都是提到贪心算法。并且就贪心算法的性质来说，确实不能保证。参考答案：66，A，67，D解析：私钥当然是用来解密的了，难道用公钥解密呀，那样的话岂不是人人都可以解密了。从数字签名中看，用私钥签名，公钥认证。其实和加解密是一样的。你的签名和加密的方法要唯一才行。参考答案：68，B解析：猜都能猜出来。参考答案：69，C解析：查看百科中帧中继和DDN的解释，查找其中的“突发”“费用”，你能看到相关内容。参考答案：70，A解析：这个就不用说了吧，常用的。People are indulging(纵容，沉溺) in an illusion

18、（幻想） whenever they find themselves explaining at a cocktail(鸡尾酒) party ,say ,that they are “in computer” or “in telecommunications”,or “in electronic funds transfer”.the implication（暗指） is that they are part of the high-tech world,just between us,they usually arent.the researchers who made fundament

19、al breakthroughs（突破） in those areas are in a high-tech business.the 一些探索者在高科技领域做了一些基础的突破。而我们rest of us are (71这里应该是使用吧，appliers？) of their work.we use computers and other new technology components to develop our products or to organize our affairs.Because we go about this work in teams and projects

20、and other tightly knit working groups(紧密联系在一起的工作小组),we are mostly in the human communication business.our successes stem from good human interactions by all participants in the effort,and our failures stem from poor human interactions. The main reason we tend to focus on the (72好像是A，科技和人类对应嘛) rather

21、 than the human side of the work is not because its more (73，好像是B，好奇) ,but because its easier to do .getting the new disk drive installed is positively trivial compared to figuring out why Horace is in a blue funk(恐惧) or why susan is dissatisfied with the company after only a few months. Human inter

22、actions are complicated and never very crisp(干脆的，干净利落的) and clean in their effects,but they matter more than any other aspect of the work. If you find yourself concentrating on the (74) rather than the (75) ,youre like the vaudeville character(杂耍人物) who loses his keys on a dark street and looks for them on the adjacent street because,as he explains,”the light is better there!”英语这篇文章确实不好做，还是英语水平不行呀。大家如果有任何疑问都可以到我的博客提问：。关于这篇文档，你可以随意转载，如果其中有错误，或者你有不同的观点，另附其后。欢迎大家一起交流。