>>>2017年软件设计师网络课堂课
  >>>软件设计师历年真题题库
  >>>2017年软件设计师考试指南

珍惜分分秒秒，把握点点滴滴，崇尚老老实实，相信辛辛苦苦，考试从来都不是一蹴而就的。下面是关于2012上半年软件设计师上午真题第二部分内容点击查看完整版2012上半年软件设计师上午真题汇总

● 根据ISO/IEC 9126软件质最模型中对软件质量特性的定义，可维护性质量特性的__(36)__子特性是指与为确认经修改软件所需努力有关的软件属性。

（36）A．易测试性 

B．易分析性

C．稳定性

D．易改变性

● 面向对象技术中，组合关系表示__(37)__。
 

（37）A．包与其中模型元素的关系 

B．用例之间的一种关系

C．类与其对象的关系 

D．整体与其部分之间的一种关系

● 以下关于封装在软件复用中所充当的角色的叙述，正确的是__(38)__。

（38）A．封装使得其他开发人员不需要知道一个软件组件内部如何工作

B．封装使得软件组件更有效地工作

C．封装使得软件开发人员不简要编制开发文档

D．封装使得软件组件开发更加容易

● 在有些程序设计语言中，过程调用和响应调用需执行的代码的绑定直到运行时才进行，这种绑定称为__(39)__。

（39）A．静态绑定 

B．动态绑定 

C．过载绑定 

D．强制绑定

● UML序列图是一种交互图，描述了系统中对象之间传递消息的时间次序。其中，异步消息与同步消息不同，__(40)__。下图中__(41)__表示一条同步消息，__(42)__表示一条异步消息，__(43)__表示一条返回消息。

 

（40）A．异步消息并不引起调用者终止执行而等待控制权的返回

B．异步消息和阻塞调用有相同的效果

C．异步消息是同步消息的响应

D．异步消息和同步消息一样等待返回消息

（41）A．1 

B．2 

C．3 

D．4

（42）A．1 

B．2 

C．3 

D．4

（43）A．1 

B．2 

C．3 

D．4

● 设计模式根据目的进行分类，可以分为创建型、结构型和行为型三种。其中结构型模式用于处理类和对象的组合。__(44)__模式是一种结构型模式。

（44）A．适配器（ Adapter） 

B．命令（Command）

C．生成器（Builder）

D．状态（State）

● 设计模式中的__(45)__模式将对象组合成树形结构以表示“部分一整体”的层次结构，使得客户对单个对象和组合对象的使用具有一致性。下图为该模式的类图，其中，__(46)__定义有子部件的那些部件的行为；组合部件的对象由__(47)__通过component提供的接口操作。

 

（45）A．代理（Proxy）

B．桥接器（Bridge）

C．组合（ Composite）  

D．装饰器（Decorator）

（46）A．Client  

B．Component 

C．Leaf  

D．Composite

（47）A．Client  

B．Component  

C．Leaf  

D．Composite

● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是__(48)__。


 

（48）A．必须以11结尾的0、1串

B．必须以00结尾的0、1串

C．必须以01结尾的0、1串

D．必须以10结尾韵0、1串

● E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式，且该关系模式的关键字由__(49)__组成。

（49）A．多对多联系的属性

B．三个实体的关键字

C．任意一个实体的关键字

D．任意两个实体的关键字

● 函数（过程）调用时，常采用传值与传地址两种方式在实参与形参间传递信息。以下叙述中，正确的是__(50)__。

（50）A．在传值方式下，将形参的值传给实参，因此，形参必须是常量或变量

B．在传值方式下，将实参的值传给形参，因此，实参必须是常量或变量

C．在传地址方式下，将形参的地址传给实参，因此，形参必须有地址

D．在传地址方式下，将实参的地址传给形参，因此，实参必须有地址

● 编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是__(51)__。

（51）A．在解释方式下，对源程序不进行词法分析和语法分析，直接进行语义分析

B．在解释方式下，无需进行词法、语法和语义分析，而是直接产生源程序的目标代码

C．在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目标代码

D．在编译方式下，必须先形成源程序的中间代码，然后再产生与机器对应的目标代码

● 若对关系R（A，B，C，D）进行π1.3（R）运算，则该关系运算与__(52)__等价，表示__(53)__。

（52）A．πA=1，C=3（R） 

B．πA=1∧C=3（R） 

C．πA，C（R） 

D．πA=1∨C=3（R）

（53）A．属性A和C的值分别等于1和3的元组为结果集

B．属性A和C的值分别等于1和3的两列为结果集

C．对R关系进行A=1、C=3的投影运算

D．对R关系进行属性A和C的投影运算

● 某销售公司数据库的零件关系P（零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号→零件名称，（零件号，供应商）→库存量，供应商→供应商所在地）。零件关系模式P属于__(54)__。
  查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：
  SELECT零件号，零件名称，__(55)__，
  FROM P
__(56)__；

（54）A．1NF 

B．2NF 

C．3NF 

D．4NF

（55）A．AVG（库存量）AS平均库存量，MAX（库存量）-MIN（库存量）AS差值

B．平均库存量AS AVG（库存量），差值AS MAX（库存量）-MIN（库存量）

C．AVG库存量AS平均库存量，MAX库存量-MIN库存量AS差值

D．平均库存量AS AVG库存量，差值AS MAX库存量-MIN库存量

（56）A．ORDER BY供应商 

B．ORDER BY零件号

C．GROUP BY供应商 

D．GROUP BY零件号

● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是__(57)__。

（57）A．出队序列和出栈序列一定相同

B．出队序列和出栈序列一定互为逆序

C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

● 在字符串的KMP模式匹配锋法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为__(58)__。

（58）A．0123123  B．0123210  C．0123432  D．0123456

● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，__(59)__。

（59）A．n2一定大于n1

B．n1一定大于n0

C．n2一定大于n0  

D．n0一定大于n2

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是__(60)__ 。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

● 递增序列A（a1，a2，…，an）和B （b1，b2，…，bn）的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为__(61)__时，归并过程中元素的比较次数最多。

（61）A．a1，a2，…，an，b1，b2，…，bn

B．b1，b2，…，bn，a1，a2，…，an

C．a1，b1，a2，b2，…，ai，bi，…，an，bn

D．a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，…，bn

● 以下关于渐近符号的表示中，不正确的是__(62)__。

● 某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在需访问的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。刚该算法采用了__(63)__算法设计策略，其时间复杂度为__(64)__。

（63）A．分治 

B．动态规划  

C．贪心 

D．回溯

● 现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间更杂度分别为__(65)__。
  i=0;j=n-1;
  while i<j do
  while A[i]<0 do
    i= i+1;
  while A[j]>0 do
    j =j-1;
  if i<j do
    交换A[i]和A[j];

● 以下关于网络中各种交换设备的叙述中，错误的是__(66)__ 。

（66）A．以太网交换机根据MAC地址进行交换

B．帧中继交换机只能根据虚电路号DLCI进行交换

C．三层交换机只能根据第三层协议进行交换

D．ATM交换机根据虚电路标识进行信元交换

● SMTP传输的邮件报文采用__(67)__格式表示。

（67）A．ASCII 

B．ZIP  

C．PNP

D．HTML

● 网络的可用性是指__(68)__。

（68）A．网络通信能力的大小 

B．用户用于网络维修的时间

C．网络的可靠性 

D．用户可利用网络时间的百分比

● 建筑物综合布线系统中的园区子系统是指__(69)__。

（69）A．由终端到信息插座之间的连线系统

B．楼层接线间到工作区的线缆系统

C．各楼层设备之间的互连系统

D．连接各个建筑物的通信系统

● 如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是  __(70)__。

（70）A．被划分为62个子网 

B．每个子网有64个主机地址

C．被划分为31个子网 

D．每个子网有62个主机地址

● At a basic level, cloud computing is simply a means of delivering IT resources as__(71)__. Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, Programming tools, even communication services and collaboration__(72)__. Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled,__(73)__distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on__(74)__"somewhere on the Internet" and the application runs on both the "cloud servers" and the user's browser. Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of __(75)__ elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can be continuous. What's more, clouds expand the types of resources available - file storage, databases, and Web services - and extend the applicability to Web and enterprise applications.

（71）A．hardware 

B．computers   

C．services 

D．software

（72）A．computers   

B．disks   

C．machines 

D．tools

（73）A．horizontally 

B．vertically 

C．inclined 

D．decreasingly

（74）A．clients   

B．middleware 

C．servers   

D．hard disk

（75）A．entire 

B．individual 

C．general   

D．separate