2013年下半年软件设计师考试真题(上午)

《2013年下半年软件设计师考试真题(上午)》由会员分享，可在线阅读，更多相关《2013年下半年软件设计师考试真题(上午)（18页珍藏版）》请在装配图网上搜索。

1、2013 年下半年软件设计师考试真题(上 午)在程序执行过程中，Cache与主存的地址映像由(1)。(1) A.硬件自动完成B.程序员调度C.操作系统管理D.程序员与操作系统协同完成指令寄存器的位数取决于 (2)(2) A.存储器的容量B. 指令字长C. 数据总线的宽度D. 地址总线的宽度若计算机存储数据采用的是双符号为(00 表示正号、11表示负号) ，两个符号相同的 数相加时，如果运算结果的两个符号位经 ()运算得 1，则可断定这两个数相加的结果产 生了溢出。(3) A.逻辑与B.逻辑或C.逻辑同或D.逻辑异或某指令流水线由 4 段组成，各段所需要的时间如下图所示。连续输出 8 条指令时的

2、吞 吐率单位时间内流水线所完成的任务数或输出的结果数)为( )。(4) A.8/56XB. 8/32A t C.8/28 At D.8/24 At(5) 不是RISC的特点。(5) A.指令种类丰富B.高效的流水线操作C.寻址方式较少D.硬布线控制在面向对象技术中，( )定义了超类和子类之间的关系，子类中以更具体的方式实现 从父类继承来的方法称为( ) ，不同类的对象通过( )相互通信。(6) A.覆盖B.继承C.消息D.多态(7) A.覆盖B.继承C.消息D.多态(8) A.覆盖B.继承C.消息D.多态弱类型的语言(动态类型语言)是指不需要进行变量/对象类型声明的语言。()属于 弱类型语言。

3、(9) A. JavaB. /C+C. Py thonD. C#若某计算机字长为32位，内存容量为2GB,按字编址，则可寻址范围为()。(10) A. 1024M B. 1GB C. 512M D. 2GB下列网络攻击行为中，属于DoS攻击的是()。(11) A.特洛伊木马攻击B. SYN Flooding攻击C.端口欺骗攻击D. IP欺骗攻击PKI体制中，保证数字证书不被篡改的方法是()。(12) A.用CA的私钥对数字证书签名B. 用CA的公钥对数字证书签名C. 用证书主人的私钥对数字证书签名D. 用证书主人的公钥对数字证书签名下列算法中，不属于公开密钥加密算法的是( )。13)AECC

4、B.SA CRSA DDES矢量图是常用的图形图像表示形式，( )是描述矢量图的基本组成单位。(14) A.像素B.像素点C.图元D.二进制位视频信息是连续的图像序列，( )是构成视频信息的基本单元。(15) A.帧B.场C.幅D.像素以下多媒体素材编辑软件中，()主要用于动画编辑和处理。(16) A. WPS B. Xara3D C. PhotoShop D. Cool Edit Pro为说明某一问题，在学术论文中需要引用某些资料。以下叙述中，()是不正确的。(17) A.既可引用发表的作品，也可引用未发表的作品B. 只能限于介绍、评论作品C. 只要不构成自己作品的主要部分，可适当引用资料D

5、. 不必征得原作者的同意，不需要向他支付报酬以下作品中，不适用或不受著作权法保护的是()。(18) A.某教师在课堂上的讲课B. 某作家的作品红河谷C. 最高人民法院组织编写的行政诉讼案例选编D. 国务院颁布的计算机软件保护条例以下关于数据流图中基本加工的叙述，不正确的是( )。(19) A.对每一个基本加工，必须有一个加工规格说明B. 加工规格说明必须描述把输入数据流变换为输出数据流的加工规则C. 加工规格说明必须描述实现加工的具体流程D. 决策表可以用来表示加工规格说明在划分模块时，一个模块的作用范围应该在其控制范围之内。若发现其作用范围不在其 控制范围内，则( )不是适当的处理方法。(2

6、0) A.将判定所在模块合并到父模块中，使判定处于较高层次B. 将受判定影响的模块下移到控制范围内C. 将判定上移到层次较高的位置D. 将父模块下移，使判定处于较高层次针对“关键职员在项目未完成时就跳槽”的风险，最不合适的风险管理策略是( )。(21) A.对每一个关键性的技术人员，要培养后备人员B. 建立项目组，以使大家都了解有关开发活动的信息C. 临时招聘具有相关能力的新职员D. 对所有工作组织细致的评审程序运行过程中常使用参数在函数(过程)间传递消息，引用调用传递的是实参的( )。(22) A.地址B.类型C.名称D.值已知文法G:S-AO|B1,A-S1|1,B-SO|O,其中S是开始

7、符号。从S出发可以推导出( )。(23) A.所有由0构成的字符串B. 所有由1构成的字符串C. 某些0和1个数相等的字符串D. 所有0和1个数不同的字符串算术表达式a+ (b-c) *d的后缀式是()(-、+、*表示算术的减、加、乘运算，运 算符的优先级和结合性遵循惯例)。(24) A. bc-d*a+ B. abc-d*+ C. ab+c-d* D. abed-*+假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当 信号量S的值为-3时，表示系统中有（）个进程等待使用扫描仪。（25）A0 Bn-3 C3 Dn假设段页式存储管理系统中的地址结构如下图所示，则系统中（

8、）。（26）A.页的大小为4K,每个段的大小均为4096个页，最多可有256个段B. 页的大小为4K，每个段的最大允许有4096个页，最多可有256个段C. 页的大小为8K，每个段的大小均为2048个页，最多可有128个段D. 页的大小为8K，每个段的最大允许有2048个页，最多可有128个段某文件管理系统采用位示图（bi tmap）记录磁盘的使用情况。如果系统的字长为32 位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、,位示图字依次编号为： 0、1、2、，那么16385号物理块的使用情况在位示图中的第（）个字中描述；如果磁 盘的容量为1000GB，那么位示图需要（）个字来表示。

9、（27）A128 B256 C513 D1024（28）A1200 B3200 C6400 D8000假设系统中有三类互斥资源R1、R2和R3，可用资源分别为10、5和3。在T0 时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资 源数如下表所示，此时系统剩余的可用资源数分别为（27）；如果进程按（28）序列执行， 那么系统状态是 安全的。资源 进卜、R1最犬需求量已分配资源数R2R3R1R2R3P1531111P2320210P3611310P4332111.P5.211110(29) A. 1、1 和 01、1 和 12、1 和 02、0 和 1(30)

10、 A.P1-P2-P4-P5-P3B. P5-P2-P4-P3-P1C. P4-P2-P1-P5-P3D. P5-P1-P4-P2-P3系统可维护性的评价指标不包括( )。(31) A.可理解性B.可测试性C.可移植性D.可修改性下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含活动，则里程碑()在关键路径上，若在实际项目进展中，活动AD在活动AC开始3天后 才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成 该项目的最短时间比原计划多了（ ）天。（33）A.8 B.3 C.5 D.6逆向工程从源代码或目标代码中提取设计信息，通常在原软件生命

11、周期的（）阶段进 行。（34）A.需求分析B.软件设计C.软件测试D.软件维护SEI能力成熟度模型（SEICMM）把软件开发企业分为5个成熟度级别，其中（）重点 关注产品和过程质量。（35）A.级别2：重复级B. 级别3：确定级C. 级别4：管理级D. 级别5：优化级在对程序质量进行评审时，模块结构是一个重要的评审项，评审内容中不包括（ ）。（36）A.数据结构B. 数据流结构C. 控制流结构D. 模块结构与功能结构之间的对应关系（ ）不是增量式开发的优势。（37）A.软件可以快速地交付B. 早期的增量作为原型，从而可以加强对系统后续开发需求的理解C. 具有最高优先级的功能首先交付，随着后续的

12、增量不断加入，这就使得更重要的功 能得到更多的测试D. 很容易将客户需求划分为多个增量 （）开发过程模型最不适用开发初期对软件需求缺乏准确全面认识的情况。（38）A.瀑布B.演化C.螺旋D.增量 一个程序根据输入的年份和月份计算该年中该月的天数，输入参数包括年份（正整 数）、月份（用 112表示） 。若用等价类划分测试方法进行测试，则（ ）不是一个合适 的测试用例（分号后表示测试的输出）。（39）A.（2013, 1, 31）B. （0, 1,错误）C. （0, 13,错误）D. （2001, -1,错误）（）不是单元测试主要检查的内容。（40）A.模块接口B. 局部数据结构C. 全局数据结构

13、D. 重要的执行路径在领域类模型中不包含（）。（41）A.属性B.操作C.关联D.领域对象()OK mi nus ( bX AlA3 巫A5在执行如下所示的UML活动图时，能同时运行的最大线程数为()(42) A.4B.3 C.2 D.1plus Gu)I*1下图所示的UML序列图中,()表示返回消息，Account应该实现的方法有check 0evaluationH43)A.Xfer B.check C.Evaluation D.minus(44) Axfer()B. xfer()、plus()和 minus()C. check()、plus()和 minus()D. xfer()、eval

14、uation()、plus()和 minus()( )设计模式定义一系列算法，把它们一个个封装起来，并且使它们可相互替换。这 一模式使得算法可独立于它的客户而变化。(45) A.策略(Strategy)B. 抽象工厂(Abs tract Fac to ry)C. 观察者(Observer)D. 状态(State)在发布-订阅(Publish-Subscibe)消息模式中，订阅者订阅一个主题后，当该主题有 新消息到达时，所有订阅者都会收到通知。()设计模式最适合之一模式。(46) A.适配器(Adapter)B. 通知(Not ifier)C. 状态(State)D. 观察者(Observer)

15、下图所示为()设计模式，适用于：()。(47) A.组件(Component)B. 适配器(Adap ter)C. 组合(Composi te)D. 装饰器(Decorator)(48) A.表示对象的部分-整体层次结构B. 不希望在抽象和它的实现部分之间有一个固定的绑定关系C. 在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责D. 使所有接口不兼容类可以一起工作将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处是( )。(49) A.有利于进行反编译处理B. 有利于进行与机器无关的优化处理C. 尽早发现语法错误D. 可以简化语法和语义分析对高级语言源程序进行编译的

16、过程中，有穷自动机(NFA或DFA)是进行()的适当 工具。(50) A.词法分析B.语法分析C.语义分析D.出错处理若有关系R (A,B,C,D,E)和S (B,C,F,G)，则R与S自然联结运算后的属性列有()个，与表达式nl,3,6,7(o36(RS)等价的SQL语句如下：SELECT () FROM( ) WHERE( );(51) A. 5 B. 6 C. 7 D. 9(52) A. A，R.C，F，GB. A，C，S.B，S.FC. A，C，S.B，S.CD. R.A，R.C，S.B，S.C(53) A. R B. S C. RS D. R,S(54) AR.B= S.B AND

17、R.C = S.C AND R.CS.B BR.B= S.B AND R.C = S.C ANDR.CS.F CR.B= S.B OR R.C = S.C OR R.CS.B DR.B= S.B OR R.C = S.C OR R.CS.F在分布式数据库系统中，( ) 是指用户无需知道数据存放的物理位置。(55) A.分片透明B.复制透明C.逻辑透明D.位置透明计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一问题，通常 需要( )，以便发生故障时恢复数据库。(56) A.定期安装DBMS和应用程序B. 定期安装应用程序，并将数据库做镜像C. 定期安装DBMS，并将数据库作备份

18、D. 定期将数据库作备份；在进行事务处理时，需要将数据更新写入日志文件以下关于线性表存储结构的叙述，正确的是( )。(57) A.线性表米用顺序存储结构时，访问表中任意一个指定序号兀素的时间复杂度 为常量级B. 线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C. 线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量 级D. 线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量 级设循环队列 Q 的定义中有 front 和 size 两个域变量，其中 front 表示队头元素的 指针，size表示队列的长度，如下图所示(队列长度

19、为3,队头元素为x,队尾元素为 z)。设队列的存储空间容量为M,则队尾元素的指针为()。(58) A.(Q.front+Q.sizeT)B. (Q.front+Q.sizeT+M) %MC. (Q.fro nt-Q.size)D. (Q.front-Q.size+M) %M在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中()。(59) A. 一定存在弧B. 定存在弧C. 可能存在vi到vj的路径，而不可能存在vj到vi的路径D. 可能存在vj到vi的路径，而不可能存在vi到vj的路径以下关于哈夫曼树的叙述，正确的是( )。(60) A.哈夫曼树一定是满二叉树，其每层结点数都达到最

20、大值B. 哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为T、0或1C. 哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点D. 哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近某哈希表(散列表)的长度为n,改散列函数为H (Key) = Key mod p,采用线性探测 法解决冲突。以下关于 P 值的叙述中，正确的是()。(61) A. p的值一般为不大于n且最接近n的质数B. p的值一般为大于n的任意整数C. p的值必须为小于n的合数Dp 的值必须等于 n对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为 )； 若

21、采用快速排序算法，则时间和空间复杂度分别为( )。(62) A. O (n2) 和 O (n)B. O (n)和 0 (n)C. 0 (n2)和 0 (1)D. 0 (n)和 0 (1)(63) A.O(n2) 和 O(n)B. 0 (nlgn)和 0 (n)C. 0(n2) 和 0(1)D. 0 (nlgn)和 0 (1)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用 ( )算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用( )算法设计策略。(64) A.分治 B.动态规划C.贪心D.回溯ntemet(65) A.动态规划B.贪心

22、 C.回溯D.分支限界某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为()。代珅.囉务雷202.117. L12.2/80192. 168. 0.1/24PC1192. 188.0. 3/24PC2L92. 15, fl, 2/31Z. 1.0. M翻66)A192.168.0.2 B192.168.0.1 C202.117.112.1 D202.117.112.2在IPv4向IPv6过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进 行通信，则应该使用()；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需 要使用( )。(67) A.堆栈技

23、术B.双协议栈技术C.隧道技术D.翻译技术(68) A.堆栈技术B.双协议栈技术C.隧道技术D.翻译技术POP3协议采用(69)模式进行通信，当客户机需要服务时，客户端软件与POP3服务 器建立 (70)连接。(69) ABrowser/ServerBClient/ServerCPeer to PeerDPeer to Server(70) ATCPBUDPCPHPDIPThere is nothing in this world constant but inconstancy. -SWIFT Project after project designs a set of algorithms

24、 and then plunges into construetion of customer-deliverable software on a schedule that demands delivery of the first thing built. In most projects,the first system built is (71)usable, It may be too slow,too big,awkward to use,or all three. There is no(72)but to start again,smarting but smarter,and

25、 build a redesigned version in which these problems are solved. The discard and (73) may be done in one lump,or it may be done piece-by-piece. But all large-system experience shows that it will be done. Where a new system concept or new technology is used,one has to build asystem to throw away,for e

26、ven the best planning is not so omniscient (全知的)as to get it right the first time The management question,therefore ,is not whether to build a pilot system and throw it awayYou will do thatThe only question is whether to plan in advance to build a (74) ,or to promise to deliver the throwaway to cust

27、omersSeen this way,the answer is much clearer Delivering that throwaway to customers buys time,but it does so only at the (75) of agony (极大痛苦)for the user,distraction for the builders while they do the redesign,and a bad reputation for the product that bestredesign will find hardto live down Hence planto throw one awaywill,anyhow(71)AAlmostBoftenCusuallyDbarely(72)AalternativeBneedCpossibility Dsolution(73)ADesignBredesignCplanDbuild(74)AThrowawayBsystemCsoftwareDproduct(75)AWorthBvalueCcostDinvaluable