2014年下半年软件设计师考试上午真题(含答案)剖析

1、2014年下半年软件设计师上午试题1属于CPU中算术逻辑单元的部件是（）。A程序计数器B.加法器C指令寄存器D指令译码器2计算机采用分级存储体系的主要目的是为了解决（）问题。A.主存容量不足B存储器读写可靠性C夕卜设访问效率D存储容量、成本和速度之间的矛盾3三总线结构的计算机总线系统由（）组成。ACPU总线、内存总线和IO总线B数据总线、地址总线和控制总线C系统总线、内部总线和外部总线D串行总线、并行总线和PCI总线4.DHCP客户端可从DHCP服务器获得（）。ADHCP服务器的地址和Web服务器的地址BDNS服务器的地址和DHCP服务器的地址C客户端地址和邮件服务器地址D默认网关的地址和邮件

2、服务器地址5.ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。A数据链路层B.网络层C传输层D.会话层A以太帧BTCP段CUDP数据报DIP数据报6.PPP中的妥全认证协议是（），它使用三次握手的会话过程传送密文。AMD5BPAPCCHAPCCHAP7已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为()。若采用Huffman编码，则字符序列face的编码应为()。A.2B.3C.4D.5A.110001001101B.001110110011C.101000010100D.0101111010118对一待排序序列分别进行直接

3、插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则()保证这两个元素在排序前后的相对位置不变。A直接插入排序和简单选择排序都可以B直接插入排序和简单选择排序都不能C只有直接插入排序可以D只有简单选择排序可以9快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了()算法设计策略。日知确定基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为()。A.分治B动态规划C.贪心

4、D回溯A0(n)和O(nlgn)B0(n)和0(n2C0(nlgn)和O(nlgn)D0(nlgn)和0(n2)10在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为abaac，则其next函数值为()。”曲=叽*=Lp屛I其M况A01234B01122C.01211D.01111答案B、求解ne:xt;步骤:next数组值的程序设计求解方法：首先可以肯定的是第一位的next值为0,第二位的next值为1,后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的內容进行比较，如果相等，则

5、该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的內容来与前一位进行比较，直到找到某个位上內容的懐xt值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的REXt值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。举例：模式串abaabcacnext值011223121.前两位心为1。2计算第三位的时候，看第二位匕的甸t直为1,则把t和1对应的迪行比较，不同，贝悌三位a的n却的值为1,因为一直比到最前一位，都没有发生比较相同的现象。3.计算第四位的时候，看第三位a的n肌值，如贝U把沛1对应的a进行比较，相同，则第四位a的

6、论七的值为第三位a的next值加上1,対2。因为是在第三位实现了其next值对应的値与第三位的值相同。4计算第五位的时候，看第四位a的甸t值，珈贝U把沛2对应的t进行比较，不同，贝U再将b对应的ne讥值1对应的a与第四位的a进行比较，相同，则第五位的區溉值为第二位b的next值加上1,为2。因为是在第二位实现了其next值对应的值与第四位的值相同。5.计算第六位的时候，看第五位匕的next值，2,则把b和2对应的b进行比较，相同，则第六位匚的曲确为第五位b的next值力吐1,为3,因为是在第五位实现了其next值对应的值与第五位相计算第七位的时候，看第六位匚的!肌值，为3,贝U把匚和3对应的a

7、进行比较，不同，则再把第3位a的next值1对应的占第六位妣较，仍然不同，则第七位的next直巾。丁.计算第八位的时候，看第七位丑的渤七值，为1,贝U把湘1对应的迪行比较，相同，则第八位u的n如值为第七位a的弱讥值加上4如因为是在第七位和实现了其“却值对应的值与第七位相同。转至p11.某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A完全二叉树B平衡二叉树C.单枝树D满二叉树12若一个栈初始为空，其输入序列是1,2,3，n-1,n,其输出序列的第一个元素为k（1kyAnI-LyOutputAJA|iAfi+1C.5D.628.以下关于文档的叙述中，不正确的是（）

8、。A项目相关人员可以通过文档进行沟通B编写文档会降低软件开发的效率C编写高质量文档可以提高软件开发的质量D文档是软件的不可或缺的部分29在软件开发过程中，系统测试阶段的测试目标来自于（）阶段。A需求分析B概要设计C详细设计D软件实现30在ISO/IEC软件质量模型中，可靠性是指在规定的二段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（）。A.成熟性B容错性C易恢复D可移植性31以下关于CMM的叙述中，不正确的是（）。ACMM是指软件过程能力成熟度模型BCMM棍据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低CCMMI的任务是将已有的几个

9、CMM模型结合在一起，使之构造成为集成模型D采用更成熟的CMM模型，一般来说可以提高最终产品的质量32以下关于增量模型的叙述中，正确的是（）。A需求被清晰定义B可以快速构造核心产品C每个增量必须要进行风险评估D不适宜商业产品的开发B.P1是阻塞节点、P2、P3是非阻塞节点C.P1、P2是阻塞节点、P3是非阻塞节点D.P1、P2是非阻塞节点、P3是阻塞节点A可以化简的，其化简丿顺序为P1-P2-P3B可以化简的，其化简丿顺序为P3-P1-P2C可以化简的，其化简丿顺序为P2-P1-P3D不可以化简的，因为P1、P2、P3申请的资源都不能得到满足34.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区

10、的时间为10ps，由缓冲区送至用户区的时间是5ps，系统对每个磁盘块数据的处理时间为2ps。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为()ps；采用双缓冲区需要花费的时间为()ps。A.100B.107C.152D.170A.100B.107C.152D.17035假设段页式存储管理系统中的地址结构如下图所示，则系统()。A最多可有2048个段，每个段的大小均力2048个页，页的大小为2KB最多可有2048个段，每个段最大允许有2048个页，页的大小为2KC.最多可有1024个段，每个段的大小均为1024个页，页的大

11、小为4KD最多可有1024个段，每个段最大允许有1024个页，页的大小为4K36假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为()。A-2nB-(n-1)1C-(n-1)2D-(n-2)237将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。A中间代码不依赖于具体的机器.B使用中间代码可提高编译程序的可移植性C中间代码可以用树或图表示D中间代码可以用栈和队列表示38.算术表达式(a-b)*(c+d)的后缀式是()。A.ab-cd+*B.abcd-*+C.ab-*cd+D.ab-c+d*D*I3834

12、A.BB.EC.CD.KA.0B.1C.2D.339下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑（）在关键路径上。活动GH的松弛时间是（）。STARTFINISH40.分配给某公司网络的地址块是/20，该网络可以被划分为（）个C类子网。A.4B.8C.16D.3241属于面向对象、解释型程序设计语言的是（）。A.XMLB.PythonC.PrologD.C+42某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于（）风险。A.市场B.技术C经济D.商业43模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免

13、重复把这5个语句抽取出来组成一个模块D,则模块D的内聚类型为（）内聚。A.功能B通信C逻辑D巧合44以下关于结构化开发方法的叙述中，不正确的是（）。A.总的指导思想是自顶向下，逐层分解B基本原则是功能的分解与抽象C与面向对象开发方法相比，更适合于大规模、特别复杂的项目D特别适合于数据处理领域的项目45.显示深度、图像深度是图像显示的重要指标。当（）时，显示器不能完全反映数字图像电使用的全部颜色。A显示深度=图像深度B显示深度图像深度C显示深度n图像深度D显示深度图像深度46以下媒体中（）是表示媒体，（）是表现媒体。A声音B声音编码C超声波D.喇叭A声音B声音编码C超声波D.喇叭47-甲、乙软件

14、公司于2013年9月12日就其财务软件产品分别申请大堂和大唐商标注册。两财务软件相似，且经协商双方均不同意放弃使用其申请注册的商标标识。此情形下，（）获准注册。A.大堂B大堂”与大唐都能C.大唐D由甲、乙抽签结果确定谁能48甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下（）享有该软件的著作权。A甲公司B.甲、乙公司共同C乙公司D甲、乙公司均不（）不是蠕虫病毒。A熊猫烧香B红色代码C冰河D爱虫病毒49以下关于拒绝服务攻击的叙述中，不正确的是（）。A拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务B拒绝服务攻击是不断向计算机发起请求来实现的C拒绝服务攻击会造成用

15、户密码的泄漏DDDoS是一种拒绝服务攻击形式网络系统中，通常把（）置于DMZ区。A网络管理服务器BWeb服务器C入侵检测服务器D.财务管理服务器Flynn分类法基于倍息流特征将计算机分成4类，其中（6）只有理论意义而无实例。ASISDBMISDCSIMDDMIMDMISD是采用多个指令流来处理单个数据流。由于实际情况中，采用多指令流处理多数据流才是更有效的方法，因此MISD只是作为理论模型出现，没有投入到实际应用之中。52以下关于RISC和CISC的叙述中，不正确的是（）。ARISC通常比CISC的指令系统更复杂BRISC通常会比CISC配置更多的寄存器CRISC编译器的子程序库通常要比CIS

16、C编译器的子程序库大得多DRISC比CISC更加适合VLSI工艺的规整性要求53内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。A123KBB180KBC223KBD.224KB54.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatit

17、isnolonger()foronepersontodomostengineeringjobs.Systemsdevelopmentisateam(),andtheeffectivenessoftheteamlargelydeterminesthe()oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward().However,onsystemsmaintenancea

18、ndenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis()justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsfo