2008年下半年软件水平考试之程序员试题分析

文章试读	不拘一个遍程序系列：编程序不能一个脑袋钻到底，有时要学会变通，即所谓的曲线救国。一、二、三、四 职场规划：一些杂七杂八的职场感悟吧。不值钱的软件人才 精力充沛与事业成功   让系分来得更猛烈些吧    不值钱的系统分析师  我的诗歌：都是我的打油诗，但是很值得一读。不要工作还衣食无忧之四难歌   香格里拉美人图 宝宝图片：超可爱的小宝宝 写博客 考试培训：主要是关于考研、软考和等级的相关题解。2009考研试题分析   2008年12月程序员试题分析    2009年软考备考全攻略

2008 年下半年软件水平考试之

程序员试题分析

作者：朱云翔

1 、题目：第 1 ， 2 题。

【内容】Windows操作之office操作
【参考答案】1、B；2、C
【废话】估计很多专科生和本科生不会，但是写过研究生论文的人肯定会知道，就向一个朋友说，硕士毕业后，别的东西不敢说，但肯定个个都是Word高手。
【总结】实际应用题；用过就简单，没有用过就不知道

2 、题目：第 3 ， 4 题

【内容】Windows操作之office操作
【参考答案】3、D  4、A
【解析】加减乘除后的结果都是一个数，而“:”是指若干个数，计算平均一般需要若干个数。
【废话】这种题目其实很简单，但对学生可能很陌生，即使是毕业论文也不需要execl，但是对工作中人来说就比较简单了。
【总结】实际应用题；用过就简单，没有用过就不知道

3 、题目：第 5 题

【内容】Windows操作之邮件操作
【参考答案】5、C
【废话】地球人都知道，就是不懂什么叫“用户名及邮件服务器的域名”，也可以猜出来。
【总结】实际应用题；用过就简单，没有用过就不知道

4 、题目：第 6 题

【内容】计算机组成原理à硬件基础知识
【参考答案】6、B
【解析】系统总线有：
1. ISA总线
ISA（Industrial Standard Architecture）总线标准是IBM公司1984年为推出PC/AT机而建立的系统总线标准，所以也叫AT总线。它是对XT总线的扩展，以适应8／16位数据总线要求。它在80286至80486时代应用非常广泛，以至于现在奔腾机中还保留有ISA总线插槽。ISA总线有98只引脚。
2．EISA总线
EISA总线是1988年由COMPAQ等9家公司联合推出的总线标准。它是在ISA总线的基础上使用双层插座，在原来ISA总线的98条信号线上又增加了98条信号线，也就是在两条ISA信号线之间添加一条EISA信号线。在实际应用中，EISA总线完全兼容ISA总线信号。
3．VESA总线
VESA（VIDEO ELECTRONICS Standard Association）总线是1992年由60家附件卡制造商联合推出的一种局部总线，简称为VL（VESA Local Bus）总线。它的推出为微机系统总线体系结构的革新奠定了基础。该总线系统考虑到CPU与内存和缓存的直接相连，通常把这部分总线称为CPU总线或主总线，其他设各通过VL总线与CPU总线相连，所以VL总线被称为局部总线。它定义了32位数据线，且可通过扩展槽扩展到64位，使用33MHz时钟频率，最大传输率达132MB／s，可与CPU同步工作。是一种高速、高效的局部总线，可支持386SX、386DX、486SX、486DX及奔腾微处理器。
4. PCI总线
PCI（PERIPHERAL Component Interconnect）总线是当前最流行的总线之－，它是由INTEL公司推出的一种局部总线。它定义了32位数据总线，且可扩展为64位。PCI总线主板插槽的体积比原ISA总线插槽还小，其功能比VESA、ISA有极大的改善，支持突发读写操作，最大传输速率可达132MB／s，可同时支持多组外围设各。Pal局部总线不能兼容现有的ISA、EISA、MCA（Micro CHANNEL Archit ecture）总线，但它不受制于处理器，是基于奔腾等新一代微处理器而发展的总线。
IEEE1394接口是苹果公司开发的串行标准，中文译名为火线接口（firewire）。同USB一样，IEEE1394也支持外设热插拔，可为外设提供电源，省去了外设自带的电源，能连接多个不同设备，支持同步数据传输。
RS-232和USB都是接口，不是总线。
【废话】要知道RS-232和USB一个是串口，一个是USB口，都是输入输出的东东，而PCI在主板上，只有主板上的东西才和“总线”扯的上关系。
【总结】背诵题；知识点很散乱，需要积累。

5 、题目：第 7 题

【内容】计算机组成原理à硬件基础知识
【参考答案】7、A
【解析】BIOS，完整地说应该是ROM－BIOS，是只读存储器基本输入／输出系统的缩写，它实际上是被固化到微机主板ROM芯片上的一组程序，主要保存着有关微机系统最重要的基本输入输出程序，系统信息设置、开机上电自检程序和系统启动程序等；为计算机提供最低级的、最直接的硬件控制。准确地说，BIOS是硬件与软件程序之间的一个“转换器”或者说是接口(虽然它本身也只是一个程序)，负责解决硬件的即时需求，并按软件对硬件的操作要求具体执行。 BIOS ROM 芯片不但可以在主板上看到，而且BIOS管理功能如何在很大程度上决定了主板性能是否优越。
【废话】
1. BIOS系统设置程序在BIOS ROM芯片中装有"系统设置程序"，主要用来设置CMOS RAM中的参数。这个程序在开机时按下某个特定键即可进入设置状态，并提供了良好的界面供操作人员使用。
2.传说中的CIH病毒，号称第一个破坏硬件的病毒，其实他破坏的只是BIOS程序而已，最终破坏的还是软件，开机软件，从而导致不能开机。不幸的是，BIOS的修复很麻烦，所以就造就了CIH病毒破坏硬件的说话。随便说一句，CIH病毒只是昙花一现，现在任何杀毒软件都可以杀死他。
【总结】背诵题；虽然简单，但是上课一般不作为重点而单独讲述。

6 、题目：第 8 题

【内容】计算机组成原理à硬件基础知识à存储器基础知识
【参考答案】8、C
【解析】主频是指CPU的频率，是CPU的速度性能指标。
【废话】其实都是速度性能，只不过转了一个弯而已，不过可以迷惑很多人了。
【总结】背诵题；难度一般。

7 、题目：第 9 题

【内容】计算机组成原理à硬件基础知识à存储器基础知识
【参考答案】9、D
【解析】cache的命中率与容量、算法和要读取的数据都相关。
【废话】选项D讲得太绝对了，绝对的讲法一般情况下是错误的。
【总结】理解题，简单，常考知识点。

8 、题目：第 10 ， 11 题

【内容】计算机组成原理à硬件基础知识à存储器基础知识
【参考答案】10、B 11、D
【解析】
1、计算机系统的可靠性是指从它开始运行（t=0）到某个时刻t这段时间内能正常运行的概率，用R（t）表示。失效率则是指单位时间内失效的元件数与元件总数的比例，以λ表示。当为λ常数时，可靠性与失效率的关系为：
R（t）=e^-2t
两次故障之间系统能正常工作的时间的平均值称为平均无故障时间：MTBF=1/λ
平均无故障时间，就是平均故障间隔时间。
2、通常用平均修复时间（MTRF）来表示计算机的可维修性，即计算机的维修效率，指从故障发生到机器修复平均所需要的时间。
纵观4个选项，只有D最接近。
3、计算机的可用性是指计算机的使用效率，它以系统到执行任务的任意时刻能正常工作的概率A来表示：
A=MTBF/（MTBF+MTRF）
计算机的RAS技术，就是指用可靠性R、可用性A和可维修性S三个指标来衡量一个计算机系统。
【废话】背，而且不止一次的背，并且要牢记。这种概念题一般不会是一摸一样的答案，而是要经过变换。
【总结】概念背诵加理解应用题，文字游戏比较隆，难度大，此处3个知识点每年一般会考。

9 、题目：第 12 题

【内容】计算机组成原理à编码
【参考答案】12、B
【解析】哈夫曼编码是依靠出现频度进行编码的。
【废话】哈夫曼编码实在是太出名了，必考，而且要会用哈夫曼编码实际进行编码。
【总结】概念背诵题，必考，简单。

10 、题目：第 13 题

【内容】多媒体à存储介质
【参考答案】13、D
【解析】R是读，W是写，CD-RW就是可读写
【废话】应该没有选择CD-R和CD-ROW的把，两个东西摆明了是只读！怎么会可读写呢? 靠背书获取本知识的难度比较大，因为书中一般是将一大堆大写英文累积在一起，然后逐个解释。读者一般在看到一大堆概念的时候会头疼，会偷懒直接跳过，所以通过看书了解概念可能性不大，反而是平时经常使用的会牢牢记住。刻录发烧友（比如我）做本题的优势较大。
【总结】实际应用题，简单，记住了的会做，没有记住的不会做。

11 、题目：第 14 题

【内容】多媒体à空间计算
【参考答案】14、D
【解析】颜色深度为位，128MB为字节，每个字节8位
【总结】理解题，简单，必考！

12 、题目：第 15 题

【内容】安全à计算机病毒
【参考答案】15、A
【解析】只要是软件，就有可能感染上病毒，
【废话】这是一个计算机文化题，作为一个IT人，就必须要懂这些，不然和别人聊天的时候，你说什么？计算机文件，我认为应该包括这些【内容】
1、计算机历史，包括计算机硬件发展史和软件发展史，比如操作系统的历史，C++圣战，JAVA和.net的崛起等。
2、计算机公司的历史与故事，比如微软帝国的发家史，打不死的宝兰等等。
3、各项计算机分支知识的简介，比如病毒史，包括病毒的特点、产生和发展等等，要向将故事一样娓娓道来。
只要你会上面的，在找工作时将是一个极大的帮助，而且你还可以作为业务说书爱好者存在，就算哪天你不幸失业了，没关系，凭借你丰富的计算机文件，到天津天桥下面搭一个台子，专讲计算机故事，听众不见得比郭德纲少多少。
【总结】概念题，简单

13 、题目：第 16 题

【内容】安全à加密
【参考答案】16、C
【解析】采用数字签名和加密技术相结合的方法,可以很好地解决信息传输过程中的完整性,身份认证以及防抵赖性等问题.
(1)完整性.因为它提供了一项用以确认电子文件完整性的技术和方法,可认定文件为未经更改的原件.
(2)可验证性.可以确认电子文件之来源.由于发件人以私钥产生的电子签章惟有与发件人的私钥对应的公钥方能解密,故可确认文件之来源.
(3)不可否认性.由于只有发文者拥有私钥,所以其无法否认该电子文件非由其所发送
【废话】这是一个计算机文化题，聊天好话题，网上银行B2C必了解内容。
【总结】概念题，学过来就简单，没有学过就不会。

14 、题目：第 17 ， 18 题

【内容】知识产权
【参考答案】17、B 18、A
【解析】软件著作财产权主要有：
1．专有使用权。其具体包括：(1)复制权，即将软件制作一份或者多份的权利；(2)发行权，即以出售或者赠与方式向公众提供软件的原件或者复制件的权利；(3)出租权，即有偿许可他人临时使用软件的权利，但是软件不是出租的主要标的的除外；(4)信息网络传播权，即以有线或者无线方式向公众提供软件，使公众可以在其个人选定的时间和地点获得软件的权利；(5)翻译权，即将原软件从一种自然语言文字转换成另一种自然语言文字的权利；(6)应当由软件著作权人享有的其他专有使用权。
2．使用许可权，即软件著作权人享有的许可他人行使其软件著作权并获得报酬的权利。许可他人行使软件著作权的，应当订立许可使用合同。使用许可分为专有许可或非专有许可。没有订立合同或者合同中没有明确约定为专有许可的，被许可行使的权利应当视为非专有权利。
3．转让权，即软件著作权人享有的全部或者部分转让其软件著作权并获得报酬的权利。转让软件著作权的，当事人应当订立书面合同。
由于无形的智力成果不像有形财产那样直观可见，因此，确认这类智力成果的财产权及其法律保护需要依法审查确认。例如，我国的发明人所完成的发明。实用新型或者外观设计，虽然已经具有价值和使用价值，但是，其完成人尚不能自动获得专利权，完成人必须依照专利法的有关规定，向国家专利局提出专利申请，专利局依照法定程序进行审查，申请符合专利法规定条件的，由专利局作出授予专利权的决定，颁发专利证书，只有当专利局发布授权公告后，其完成人才享有该项知识产权。对于商标权的获得，我国和大多数国家实行注册制，只有向国家商标局提出注册申请，经审查核准注册后，才能获得商标权。文学艺术作品和计算机软件等的著作权虽然是自作品完成其权利即自动产生，但有些国家也要实行登记或标注版权标记后才能得到保护；法院在保护作品著作权时，也要首先依法审查该作品是否具有独创性，不具备独创性的作品是不予保护的，从这个意义上说，对著作权的客体保护也要依法审查。法院对商业秘密的保护，也要首先审查其是否具备法律规定的受保护的条件，缺少其中一个法定条件，法院即不予保护。所以，不少学者认为知识产权是法院授予的一种权利，需要依法确认。
【废话】没办法，这种题目需要背熟法律才行，不过有时运气好，考几个案例，要你判断所有权属于谁，那样的题目容易做一些。而向本题这样的肯定难一些。
【总结】概念题，难度一般，学过来就一般，没有学过就不会。

15 、题目：第 19 题

【内容】计算机组成原理à编码
【参考答案】19、D
【解析】进行CRC计算时，采用二进制（模2）运算法，即加法不进位，减法不借位，其本质就是两个操作数进行逻辑异或运算；
【废话】你可以不知道CRC的具体计算方法，但是采用了模2运算在很多地方考，必须记住。
【总结】概念题，学了就简单，没有学就不会。

16 、题目：第 20 题

【内容】计算机组成原理à地址
【参考答案】20、A
【解析】地址7000H到EFFFH一共有空间：
EFFFH+1－7000H＝F000H-7000H=8000H=8*（16的3次方）＝(2的3次方)×（2的12次方）＝2的15次方。单位是字节。
存储芯片为8K×8，单位是比特，换成字节就是8K字节＝（2的3次方）×（2的10次方）＝2的13次方。
那么需要芯片：2的15次方/2的13次方＝2的2次方＝4；
【废话】本题难在计算地址7000H到EFFFH一共有空间多少字节空间上，很多同学不会16进制的计算和如何把16进制转换为10进制。
【总结】计算题，难度一般

17 、题目：第 21,22 题

【内容】计算机组成原理à进制
【参考答案】21、B 22、B
【解析】121=01111001 负数设置首位为1，就是11111001
-121的补码为121的二进制01111001，先取反加1，即10000111，再讲首位设置为1，即10000111不变。
【废话】没有废话可说，必须学会
【总结】计算题，一般，必考。

18 、题目：第 23 题

【内容】Windows操作
【参考答案】23、D
【废话】地球人都知道
【总结】实际应用题；用过就简单，没有用过就不知道

19 、题目：第 24 ， 25 题

【内容】操作系统à段页式分页
【参考答案】24、C 25、A
【解析】页内地址占用12位，则总空间为2的12次方，即4096。
页号占用8位，则总空间为2的8次方，即256，但是0页号存在，则页号从0开始，只能到255结束。
【废话】这种思路在很多地方应用。
【总结】计算题，一般，常考

20 、题目：第 26 ， 27 题

【内容】操作系统à信号量与PV
【参考答案】26、B 27、C
【解析】当没有进程等待时，信号量S取值为3；当有1个进程申请时，信号量S取值为2，1个进程使用；当有2个进程申请时，信号量S取值为1，2个进程使用；当有3个进程申请时，信号量S取值为0，3个进程使用；当有4个进程申请时，信号量S取值为-1,3个进程使用，1个进程等待；当有5个进程申请时，信号量S取值为-2,3个进程使用，2个进程等待；当有6个进程申请时，信号量S取值为-3,3个进程使用，3个进程等待。
所以S取值范围是-3~3。
【废话】操作系统中的考题不多，在信号量上必考次题和同步互斥程序中编写PV操作代码。
【总结】计算题，一般，常考

21 、题目：第 28 题

【内容】编译原理à基础知识
【参考答案】28、B
【废话】考察编译型语言和解释型语言，有时还举出具体的语言名称来由你选择。。
【总结】基础概念题，学过就会，没学就不会。

22 、题目：第 29 题

【内容】编译原理à基础知识
【参考答案】29、A
【解析】嵌入式要求高性能，汇编和C正好适合。
【废话】没有哪本书会讲此题，主要靠理解来推测此题。
【总结】思考题。一般

23 、题目：第 30 题

【内容】编译原理à正则式
【参考答案】30、D
【解析】a,aa均为满足条件的字符串，排除A/B/C
【废话】正则式是编译原理中比较简单的内容，不过对于广大学生来说，比较的困难。
【总结】难

24 、题目：第 31 题

【内容】编译原理à高级知识
【参考答案】31、C
【解析】b为真时整个式子就都是真
【废话】编译原理的具体操作，一般的学生根本就不曾了解过。，
【总结】非常难

25 、题目：第 32 ， 33 题

【内容】编译原理à函数调用
【参考答案】32、D 33、A
【解析】观察g(a)函数：(x=3)
Int m=5;
M=x*m=3*5=15;
X=m-5=15-5=10;
Return x+m=15+10=25
1、G(a)传值，则a取值不变，此时c=g(3)=25，a=3，a+c=28.
2、G(a)传地址，则a取值改变，为10，此时c=25，a+c=35。
为真时整个式子就都是真
【废话】这种传值与传地址的形式，在C语言中是不可能实现的，在C++中可以用引用实现，所以一般的学生可能不能理解本题。，
【总结】难，必考

26 、题目：第 34 题

【内容】编译原理à数组存储
【参考答案】34、A
【解析】A[1..6,0..9]，a[3,3]
1:0123456789
2:0123456789
3:0123456789
A[3,3]就是第3行中为3的那个，在前面2行已经有20个，在本行前面又有3个，故他是第24个，地址当然是a+23（第一个地址为a，以此类推）。
【废话】数组的存储在C语言中讲过，但是可能很多同学都没有在意，因为在平时编程中好像用不上。
【总结】难，常考

27 、题目：第 35 题

【内容】数据结构à字符串
【参考答案】35、B
【解析】两两组合，可以有n-1个。
【废话】送分题，相当于1＋1＝？
【总结】简单

28 、题目：第 36 题

【内容】数据结构à查找àhash
【参考答案】36、A
【解析】13+11=24，所以13%11=24%11=2，冲突。
【废话】没有必要画出格子，将线性表数据全部填入，只需用上面的技巧就可以了。
【总结】一般

29 、题目：第 37 题

【内容】数据结构à查找àhash
【参考答案】37、B
【解析】
在第1个位置插入，需要移动m个元素
在第2个位置插入，需要移动m-1个元素
……
在第m个位置插入，需要移动1个元素
在第m+1个位置插入(也就是表尾)，需要移动0个元素
所以这m+1中情况，总共需要移动m+(m-1)+(m-2)+…+1+0=(m+0)*(m+1)/2次，
那么平均移动就是m*(m+1)/(2*(m+1))=m/2次。
【废话】估计很多同学没有背诵这个答案，没有什么意义，谁去背。但是自己推导，又有几个人会呢？
【总结】背诵题。如果要自己推导，难度就是难。

30 、题目：第 38 题

【内容】数据结构à二叉树à遍历
【参考答案】38、D
【解析】
先序遍历序列的顺序是：根左右
中序遍历序列的顺序是：左根右
要他们相同，必须“左”为空，即无左子树。
【废话】傻眼了吧！这是考研题！
【总结】分析题，难。

31 、题目：第 39 题

【内容】数据结构à查找à二叉排序树
【参考答案】39、C
【解析】
如图：

【废话】二叉排序树，只要知道以上的构造步骤就行了，不要求知道具体的编程代码！对于考试来说，哪些具体代码没有意义，这么长的一串代码，谁去看！
【总结】理解题，难。

32 、题目：第 40 题

【内容】数据结构à图à遍历
【参考答案】40、A
【解析】
先序遍历序列的顺序是：根左右
中序遍历序列的顺序是：左根右
要他们相同，必须“左”为空，即无左子树。
【废话】傻眼了吧！（这回是看傻眼了），题目太长了，而且很无聊，不就是一个深度优先序列吗，还讲出了一朵花来！我还以为又有什么新的东西问世呢。
【总结】，一般（难度不在考点上，而是在那一长串的考题上），必考。

33 、题目：第 41 题

【内容】数据结构à栈
【参考答案】41、B
【解析】
请先看下面的题：
3. 一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中。不可能出现的出栈序列是（）。
A．3、4、2、5、1      B．2、5、4、1、3
C．2、3、1、5、4    D．3、5、4、2、1
【解析】回答此类题需要根据栈的先进后出特性进行判断，依照以下步骤可以很方便的找到答案：
(1) 选择出栈序列的第一个元素A，在入栈序列中在A之前的元素必须按照反序出现在出栈序列中，如果不按照反序出栈，则此出栈序列不合法，否则执行下一步。
(2) 从入栈序列和出栈序列中将元素A删除，如果删除A后出栈序列为空，则说明此出栈序列合法，否则回到上一步继续执行。
比如：B选项中，第一个出栈元素为2，在2之前入栈元素的入栈次序为1，由于只有一个元素，故无论如何将会逆序出栈；在序列中剔除2，则入栈序列为“1、3、4、5”，出栈序列变为“5、4、1、3”；分析元素5，在新的入栈序列中，5之前的元素入栈序列为“1、3、4”，而出栈序列为“4、1、3”，不满足逆序出栈的条件，所以选项B错误。
答案：B
同理，对于B选项，c先出来，那么c之前入栈的a,b必须以b,a的顺序出栈！所以B错误。
【废话】这是我在考研《冲刺指南》一书中的内容，呵呵。
【总结】难（但是知道了方法后一点也不难！）必考。

34 、题目：第 42 题

【内容】数据结构à线性表
【参考答案】42、B
【解析】
当A的最大元素小于B 的最小元素时，比较m次；当A 的最小元素大于B 的最大元素时，比较n次。M<n
【废话】本题选择出的不太好，应该把“A 的最小元素大于B 的最大元素时”加进来。
【总结】难，思考题，常考。

35 、题目：第 43 题

【内容】数据结构à二叉树
【参考答案】43、B
【解析】
这是二叉树的性质，必背内容。
【废话】二叉树有很多性质，这只是其中的一个，其他的可别忘记了。
【总结】简单，背诵题。

 

36 、题目：第 44,45,46 题

【内容】软件工程àUML
【参考答案】44、D 45、B 46、A
【解析】
44：
如果几个类元的实例之间有联系，那么这几个类元之间的语义关系即关联
关联：对象之间通常以某种方式发生了联系，就称为关联
对象之间有时能够以多种方式关联，一个类也可以与多个类发生关联
多重性：是对象之间关联的一个重要方面，它说明了在关联中一个类的对象可以对应另一个类的多少个对象
聚集：对象之间的另一种关联，聚集的一种形式是聚集对象和它的组成部分对象之间是一种强关联，这种聚集为组成。组成的关键特征是部分对象只能存在于组成对象之中。如果组成体被销毁，则部分体也被销毁。（在一个组成对象中部分对象只能作为组成对象的一部分与组成对象同时存在）
45：
聚集是关联中的一种，聚集对象由部分对象组成；组合又是一种特殊的聚集。在一个组合对象中，部分对象只能作为组成对象的一部分与组合对象同时存在。
即是说，组合是“当聚集对象和它的组成对象之间是具有强关联的一种特殊聚集”，组合对象的关键特征是部分对象只能存在于组合对象之中，并且部分体的寿命可能比组合体短，但组合体消亡，部分体也必然消亡。 我们举例来说明：
聚集
电脑可以由显示器、CPU、主板、硬盘、键盘、鼠标等聚集而成。在这种关系里面，各个组成部分是可以分拆开独立存在的。
组合
衬衣是由主体、衣领、袖口、衣袖、钮扣等组合而成。在这种关系里面，衣袖或者衣领等如果拆分开来并不能算是一个独立的主体，不具有价值了。
树是由树干、树根、树枝、树叶等组合而成的。这里面树叶可以先于树消亡，但如果树被砍掉，那么树叶也没有存在价值了
【总结】背诵题，一般。

37 、题目：第 47,48 题

【内容】软件工程à面向对象
【参考答案】47、C 48、D
【解析】只有面向对象分析与设计，其他的两个不出名。分析自然是不具体解决，而设计是具体解决事情。
【废话】这个不是概念题，而是对概念的分析，这样的题目比纯概念的内容要好的多。
【总结】背诵题。难。

38 、题目：第 49 题

【内容】软件工程àUML
【参考答案】49、A
【解析】序列图和协作图均被称为交互图，所有的顺序图和通信图都是交互图。
序列图是强调消息时间顺序的交互图；协作图则是强调接收和发送消息的对象的结构组织的交互图 。
【废话】好无聊的
【总结】背诵题。

39 、题目：第 50 题

【内容】软件工程à设计方法
【参考答案】50、D
【废话】自己做一下SA分析就知道了。
【总结】背诵题或实际应用题。

40 、题目：第 51 题

【内容】软件工程à设计方法
【参考答案】51、B
【解析】有结构化方法、面向数据结构的方法和面向对象的方法三种
【废话】基础知识，需要背诵的，这种怎么东西包含哪些的题型经常考。
【总结】背诵题。

41 、题目：第 52 题

【内容】软件工程
【参考答案】52、C
【废话】做个程序的同学应该会知道。
【总结】实际应用题，或者死记硬背题

42 、题目：第 53 题

【内容】软件工程
【参考答案】53、A
【解析】路径覆盖和逻辑覆盖都是白盒测试的。
【废话】不要死记硬背题
【总结】简单

43 、题目：第 54 题

【内容】软件工程
【参考答案】54、A
【解析】 我想只要是做个程序的人都应该知道答案，
【废话】太绝对的一般不是解。A答案“就是”太绝对了。
【总结】简单

44 、题目：第 54 题

【内容】软件工程
【参考答案】55、A
【解析】概念题，
程序有错误，进行维护叫做正确性维护。
程序改善性能或增加现在需要而没有的功能，叫做完善性维护。
程序增加暂时不用的功能和提高暂时不需要的性能，叫做预防性维护。
程序运行环境更改而进行的维护是适应性维护，如本题。
【废话】注意理解，不要死记硬背，你要我一字不差的背诵这些维护的概念，我背不出来。
【总结】概念理解题。

45 、题目：第 56 题

【内容】软件工程
【参考答案】56、C
【解析】路径覆盖和逻辑覆盖都是白盒测试的。
维护的目的是为了延长软件的寿命并让创造更多的价值，经过一段时间的维护，软件中的错误减少了，功能增强了。但修改软件会造成软件的错误，这种因修改软件而造成的错误或其他不希望出现的情况称为维护的副作用。
 维护的副作用有编码副作用、数据副作用、文档副作用三种。
1.编码副作用.   在使用程序设计语言修改源代码时可能引入错误。
2.数据副作用。  在修改数据结构时，有可能造成软件设计与数据结构不匹配，因而导致软件错误。
3.文档副作用。  对数据流、软件结构、模块逻辑或任何其他有关特性进行修改时，必须对相关技术文档进行相应修改，否则会导致文档与程序功能不匹配、缺省条件改变、新错误信息不正确等错误，使文档不能反映软件当前的状态。
【废话】这些东西，知道就行了，但是这样拿来考试，培养的是书呆子！你知道是编码副作用的又能怎么样？
【总结】概念题。知道就简单。

46 、题目：第 57 题

【内容】数据库
【参考答案】57、C
【解析】结构数据模型主要有：层次、网状、关系三种模型。
(1)层次模型(识记)：用树型结构表示实体间联系的数据模型
(2)网状模型(识记)：用有向图结构表示实体类型及实体间联系的数据模型。
(3)关系模型(领会)：是由若干个关系模式组成的集合，其主要特征是用二维表格结构表达实体集，用外键表示实体间联系。
【废话】很多不会的同学会选择D，陷阱。
【总结】概念背诵题，学过就简单

47 、题目：第 58 ， 59 题

【内容】数据库à设计
【参考答案】58、A 59、C
【废话】我不喜欢59题这样的概念题，纯粹是为了考试而考试，没有实际意义！
【总结】背诵题，学过就简单

48 、题目：第 60 ， 61 ， 62 题

【内容】数据库à设计，SQL语句
【参考答案】60、A 61、B  62、B
【解析】
60：姓名一般不单独做主键（不做唯一索引）。
【废话】没有说的，这是最最简单的SQL语句。
【总结】实际应用题，必考

49 、题目：第 63 题

【内容】数学
【参考答案】63、C
【解析】高等数学知识，第一种方法：求函数f(x)=4x + 9/x，(x>0)的导数：
F(x)’=(4x + 9/x)’=4-9/(x的平方)
当F(x)＝0时，有极值，此时4-9/(x的平方)=0
即：x的平方＝9/4，所以x=3/2（x>0，所以舍弃负值）。
x的平方＝9/4，其实就是x*x=9/4即4x=9/x。
第二种方法：猜
一般这样的题，不会出现没有极值的情况的。A排除。
4x递增。9/x递减，故二种只可能有一个极值。D排除。
代入x=1，发现f(x)=13，再随便取个值验证：代入x=0.1，f(x)=90.4，故x=1是没有达到最大值，B排除
代入4x=9/x，发现f(x)=12 ;再代入几个，都比它大，再加上其他的都了。就选C了。
【废话】好好学好数学吧 ，不然就只有猜了。
【总结】一般，背诵

50 、题目：第 64 ， 65 题

【内容】数学
【参考答案】64、D 65、A
【解析】第一种方法：
假设64选A，5间宿舍，则女生3*5+21=36人，如果每间住6人，需要6间房子才能住下。与只有5间房矛盾。
假设64选B，6间宿舍，则女生3*6+21=39人，如果每间住6人，需要7间房子才能住下。与只有6间房矛盾。
假设64选C，7间宿舍，则女生3*7+21=42人，如果每间住6人，需要7间房子才能住下，并且最后一间没有空床，与最后一间不空也不满矛盾。
假设64选D，8间宿舍，则女生3*8+21=45人，如果每间住6人，需要8间房子才能住下，并且最后一间房有45-6*7=3人，满足题目条件。
第二种方法：
每间住6人与每间住3人相比，每间多了3人。即题目等价与间剩余的21人住入每间房子中，其中每间房子最多住3人，那么至少需要房子：21/3=7间。显然如果是7间，最后一间房满，故答案要大于7，此处只有8.
【废话】就采用第一种代入法，最方便了。
【总结】一般，背诵

51 、题目：第 66 题

【内容】计算机网络à基本协议
【参考答案】66、A
【废话】你们用网银是，都是HTTPS的，就是这个。平时上网肯定见过了，留心点。
【总结】简单，背诵

52 、题目：第 67 题

【内容】计算机网络à基本协议
【参考答案】67、D
【解析】发送电子邮件协议是：SNMP，就是UDP协议的。其实你还可以这么想：
TCP协议用电话做例子，UDP协议的用邮件做例子，IP 电话、浏览Web页面和telnet都是肯定不会丢失的。但是发送e_mail，经常有收不到的情况，不是他是谁？
【总结】背诵题，学过就简单。

53 、题目：第 68 题

【内容】计算机网络àwindows应用
【参考答案】68、B
【解析】有的同学可能只会用工具遍
QQ是通过IP地址进行联接的，WEB是通过域名进行链接的，所以域名解析有问题。
【废话】基本应用，作为一个合格的电脑民工，这是必须要会的，可别连个电脑民工的资格都没有。（所谓电脑民工是指：你给别人修电脑，别人不给钱）。
【总结】背诵题，学过就简单。

54 、题目：第 69 题

【内容】计算机网络à基本协议
【参考答案】69、C
【废话】有的同学可能只会用工具遍网页，但是却从来没有注意网页的HTML表示，本题告诉考生：学习一定要学实质，只掌握表面上的东西是很危险的。
【总结】背诵题，学过就简单。

55 、题目：第 70 题

【内容】计算机网络à基本协议
【参考答案】70、A
【解析】
IP数据包常通过以太网发送。以太网设备并不识别32位IP地址：它们是以48位以太网地址（MAC）传输以太网数据包的。因此，IP驱动器必须把IP目的地址转换成以太网网目（MAC）的地址。在这两种地址之间存在着某种静态的或算法的映射，常常需要查看一张表。地址解析协议(Address Resolution Protocol，ARP)就是用来确定这些映象的协议。
【废话】背诵
【总结】背诵题，学过就简单。。

56 、题目：第 71 ， 72 ， 73 ， 74 ， 75 题

【内容】计算机英语
【参考答案】71、A 72、C 73、D 74、A 75、C
【解析】71：当操作系统重复申请空间和释放空间时，许多物理上独立的没用的块将会出现，这种现象被称为？碎片。
72，73：为代码增加说明可以提高程序的可读性，并且使程序更容易被维护。
74：我们使用word来编辑文件。
75：被病毒感染的电脑可能会丢失数据
【废话】我曾经有个女同学去考高级程序员，一开始就把10个英文题做了()，出来后告诉我英文题好简单！哎，对于英文不好的同学来说，太可惜了！。
【总结】学英语吧！

57 、上午题总结

上半年简单，下半年难的格局仍然存在！
本次题目难度增加在以下几个地方：
1、考察了一些比较底层的东西，比如数组的存储方法等，OR的判定流程等。
2、考察了比较多的概念题，这种类型的题，除非你刚好背到了与考题一模一样的，否则背了也没有用。

58 、下午第 1 题

【内容】字符串
【参考答案】
（1） j+1->j
（2） i+1->i
（3） 0->j
（4） i
（5） -1
【解析】
1、本题返回－1或位置，题设中位置用i表示，故，（4）与（5）必须从二者中选择。
2、当A(i+j)！=B(j)时，可以判定子串不相等，此时必须在A的下一个位置重新对B进行判定，A的下一个位置就是i++，B必须回答串首判定，就是j=0;
3、当A(i+j)==B(j)时，判定B中的下一个字符，B中访问字符用j表示，那么j++；
4、从2/3可知道，(4)空为成功，（5）空为失败。

59 、下午第 2 题

【内容】整数à字符串
【参考答案】
（1） m%10
（2） k-i-1
（3） isPalm(n)==0或者! isPalm(n)
（4） a
（5） n+a
【解析】
本题考察整数化为字符串的内容，这是必考内容，几乎每次都考了。
1、整数获取各位的字符为m%10+’0’
2、比较字符串两边，字符串长度为k，那么0对应k-1，1对应k-2，i对应k-i-1
3、/*n不是回文数时执行循环*/，函数int isPalm(long m)判断m是否为回文数，所以isPalm(n)==1时为回文，==0时不是。不是就继续循环。
4、一个循环，a为反序，a就是那个连乘的存储东东，
5、正序为n，反序为a，那么之和就是n+a

60 、下午第 3 题

【内容】指针遍历à二叉树遍历
【参考答案】
（1） i<=n
（2） 0
（3） Ht[pf]
（4） pf
（5） tstr+start+1
【解析】
本题考察采用数组存储二叉树的遍历，本题的难点就在于冗长的题目，代码倒是很简单。
1、很显然，这里需要遍历全部n个叶子结点，从i开始，自然到n结束
2、当前研究的结点不是根，说明其父结点不是0，否则父结点是0.
3、父结点的左结点＝＝pc就是0，父结点的右结点＝＝pc就是1
4、pc和pf分别上移一层。Pc的上层就是其父结点，即pf。
5、估计第5空是最难的！观察start，开始为29，再观察写数组tstr[--start]，代表先写tstr[start]，再start-1。刚开始的tsrt[29]是数组的第30个。第5空究竟是：
strcpy(Ht[i].pstr, tstr + start);还是
strcpy(Ht[i].pstr, tstr + start + 1);呢？
假设一个也没有写入，此时start=29。Ht[i].pstr应该为空，则：
Tstr+start=tsrt+29，即从第30个开始拷贝，显然拷贝后的值包括第30个，此时肯定是错误的，因为第30个是待写入位置，尚未写入。实际上应该从第31个拷贝起，即tsrt[30],也就是为0的那个。
如果写了一个，此时start=29，tstr[28]尚未写入，tstrt[29]已经写入，tstr[30]=0,c此时我们自然希望从tstr+29拷贝起，即tstr + start + 1

61 、下午第 4 题

【内容】指针遍历à二叉树遍历
【参考答案】
（1） 错误行：fib1(n)=fib1(n-1)+fib1(n-2)，正确为：return(fib1(n-1)+fib1(n-2));
（2） 代码long f;更改为long f=1;其实你也可以在for之前增加if (n<=2) return 1，不过这就不好指定是哪一个错误了。
（3） 在计算机中，类型long一般采用补码表示，其首位为1表示负数，为0表示正数。Long表示的正数有一个上限，超过此上限将造成数据溢出，导致首位变为1，从而使数值变为负数。（差不多表达了数据溢出的意思就行了）
（4） 慢的是fib1。因为fib1中，增加了调用函数的开销。（差不多表达意思就行了）
【解析】
本题很有难度，也是我任务考察的最好的一题，向此题的出题者致敬！你考察的东西才是计算机的基础，现在的学生以为自己会遍一些什么系统，可以拿的出手，就以为学到了计算机，其实不然！你今天用什么工具编写什么系统，明天如果此工具被淘汰了怎么办？又得再次学习新的工具。而唯一掌握了基本的计算机知识，才可以以不变应万变。
以上主要表达一个意思，就是计算机学习者要沉下心来学习！傅红雪练习拔刀十年，才有了后来的成就，而一开始就学习招式的人，反而没有什么水平！

62 、下午第 6 题

【内容】C++模板
【参考答案】
（1） std
（2） int
（3） cEachItem
（4） theIterator
（5） 0，1，2，4，5
【解析】
本题考察模板的应用，估计会的同学不多，本人认为此题的出题者是一个搞JAVA的，不是搞C++的，此处的代码风格和模板应用习惯都是java型的。
此题我认为偏了，模板在程序员级别中应用不是特别广，本次还不如多考考继承和多态！

相关博文：让系分来得更猛烈些吧  不值钱的系统分析师

       不值钱的软件人才   论精力充沛与事业成功

      2009年软考备考全攻略  

      2008年下半年程序员试题分析    

       2008年上半年程序员试题解析