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

付出终有回报，信心绝对重要，下面是关于2011年上半年软件设计师上午真题第二部分内容。>>>点击查看完整版2011年上半年软件设计师上午真题汇总。

2011上半年软件设计师上午真题（2）

● 在改正当前故障的同时可能会引入新的故障，这时需要进行__(36)__。
 

（36）A．功能测试 

B．性能测试 

C．回归测试 

D．验收测试

● 面向对象分析的第一步是__(37)__。
 

（37）A．定义服务 

B．确定附加的系统约束

C．确定问题域   

D．定义类和对象

● 下列关于一个类的静态成员的描述中，不正确的是__(38)__

 

（38）A．类的静态方法只能访问该类的静态数据成员

B．静态数据成员可被该类的所有方法访问

C．该类的对象共享其静态数据成员的值

D．该类的静态数据成员的值不可修改

● UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 __(39)__和__(40)__表现；动态方面由交互图、__(41)__表现。
 

（39）A．类图   

B．状态图   

C．活动图   

D．序列图

（40）A．交互图   

B．对象图   

C．通信图   

D．定时图

（41）A．状态图和类图   

B．类图和活动图

C．对象图和状态图   

D．状态图和活动图

● UML中关联的多重度是指__(42)__。

 

（42）A．一个类中被另一个类调用的方法个数

B．g一个类的某个方法被另一个类调用的次数

C．一个类的实例能够与另一个类的多少个实例相关联

D．两个类所具有的相同的方法和属性

● 在面向对象软件开发过程中，采用设计模式__(43)__。
 

（43）A．以复用成功的设计

B．以保证程序的运行速度达到最优值

C．以减少设计过程创建的类的个数

D．允许在非面向对象程序设计语言中使用面向对象的概念

● 设计模式__(44)__将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，__(45)__用于定义实现部分的接口。

（44）A．Bridge（桥接）  

B．Composite（组合）

C．Facade（外观） 

D．Singleton（单例）

（45）A．Abstraction

B．ConcreteImplementorA

C．ConcreteImplementorB 

D．Implementor

● 以下关于Singleton（单例）模式的描述中，正确的是__(46)__。

（46）A．它描述了只有一个方法的类的集合

B．它描述了只有一个属性的类的集合

C．它能够保证一个类的方法只能被一个类调用

D．它能够保证一个类只产生一个实例

●  __(47)__将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
 

（47）A．Adapter（适配器）模式 

B．Command（命令）模式

C．Singleton（单例）模式 

D．Strategy（策略）模式

● 以下关于高级程序设计语言翻译的叙述中，正确的是__(48)__。
 

（48）A．可以先进行语法分析，再进行词法分析

B．在语法分析阶段可以发现程序中的所有错误

C．语义分析阶段的工作与目标机器的体系结构密切相关

D．目标代码生成阶段的工作与目标机器的体系结构密切相关

● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机可识别__(49)__。
 

（49）A．0000 

B．1111 

C．0101 

D．1010

● 传值与传地址是函数调用时常采用的信息传递方式，__(50)__
 

（50）A．在传值方式下，是将形参的值传给实参

B．在传值方式下，形参可以是任意形式的表达式

C．在传地址方式下，是将实参的地址传给形参

D．在传地址方式下，实参可以是任意形式的表达式

● 某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型为__(51)__，病患与医生的就诊联系类型为__(52)__。对于就诊联系最合理的设计是__(53)__，就诊关系的主键是__(54)__。

（51）A．1:1 

B．1:n 

C．n:1 

D．n:m

（52）A．  1:1   

B．  1:n

C．   n:1 

D．  n:m

（53）A．就诊（病历号，职工号，就诊情况）

B．就诊（病历号，职工姓名，就诊情况）

C．就诊（病历号，职工号，就诊时间，就诊情况）

D．就诊（病历号，职工姓名，就诊时间，就诊情况）

（54）A．病历号，职工号  B．病历号，职工号，就诊时间

C．病历号，职工姓名  D．病历号，职工姓名，就诊时间

● 给定关系模式R，U= {A，B，C}，F={AB→C，C→B}。关系R__(55)__，且分别有__(56)__。
 

（55）A．只有1个候选关键字AC 

B．只有1个候选关键字AB

C．有2个候选关键字AC和BC   

D．有2个候选关键字AC和AB

（56）A．1个非主属性和2个主属性 

B．2个非主属性和1个主属性

C．0个非主属性和3个主属性   

D．3个非主属性和O个主属性

● 设下三角矩阵（上三角部分的元素值都为0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[]中（下标从1开始），则元素A[i，j](O≤i≤n，j≤i)存储在数组M的__(57)__中。

（57）A．

B．

C．

D．

● 对n个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)__。

（58）A．n 

B．(n+1)／2   

C．log₂ n 

D．n²

● 在__(59)__中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

（59）A．完全二叉树 

B．二叉排序树

C．线索二叉树 

D．最优二叉树

● 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有／无边），则该矩阵中的非零元素数目为__(60)__
 

（60）A．N

B．E 

C．2E 

D．N+E

● 对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为__(61)__。
 

（61）A．6   

B．7

C．8

D．9

● 要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用__(62)__来实现。
 

（62）A．分治法 

B．动态规划法  

C．贪心法 

D．回溯法

● 分治算法设计技术 __(63)__。

（63）A．一般由三个步骤组成：问题划分、递归求解、合并解

B．一定是用递归技术来实现

C．将问题划分为k个规模相等的子问题

D．划分代价很小而合并代价很大

● 某算法的时间复杂度可用递归式表示，若用表示，则正确的是__(64)__
 

● 用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行__(65)__次数组元素之间的比较。
 

（65）A．12，14 

B．10，14   

C．12，16 

D．10，16

● ARP协议属于__(66)__协议，它的作用是__(67)__
 

（66）A．物理层 

B．数据链路层   

C．网络层   

D．传输层

（67）A．实现MAC地址与主机名之间的映射

B．实现IP地址与MAC地址之间的变换

C．实现IP地址与端口号之间的映射

D．实现应用进程与物理地址之间的变换

● 下面关于集线器与交换机的描述中，错误的是__(68)__。

（68）A．交换机是一种多端口网桥

B．交换机的各个端口形成一个广播域

C．集线器的所有端口组成一个冲突域

D．集线器可以起到自动寻址的作用

● “三网合一”的三网是指__(69)__。
 

（69）A．电信网、广播电视网、互联网 

B．物联网、广播电视网、电信网

C．物联网、广播电视网、互联网   

D．物联网、电信网、互联网

● 要使4个连续的C类网络汇聚成一个超网，则子网掩码应该为__(70)__。

 

（70）A．255.240.0.0 

B．255.255. 0.0

C．255.255.252.0 

D．255.255.255.252

● Ravi， like many project __(71)__ ，had studied the waterfall model of software development as the primary software life-cycle __(72)__．He was all set to use it for an upcoming project， his first assignment． However， Ravi found that the waterfall model could not be used because the customer wanted the software delivered in stages， something that implied that the system had to be delivered and built in __(73)__and not as__(74)__．
The situation in many other projects is not very different. The real world rarely presents a problem in which a standard process， or the process used in a previous project， is the best choice．To be the most suitable， an existing process must be__(75)__to the new problem．A development process， even after tailoring， generally cannot handle change requests．To accommodate change requests without losing control of the project， you must supplement the development process with a requirement change management process．
 

（71）A．customers

B．managers   

C．users

D．administrators

（72）A．activity 

B．procedure 

C．process   

D．progress

（73）A．parts

B．modules   

C．software 

D．a whole

（74）A．parts 

B．modules

C．software 

D．a whole

（75）A．modified 

B．used  

C．suited 

D．tailored