单选题 (一共43题,共43分)

1.

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

2.

相联存储器按(  )访问。

3.

以下关于渐近符号的表示中,不正确的是(  )。

中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题

4.

使用(  )DPI的分辨率扫描一幅2×4英寸的照片,可以得到一幅300×600像素的图像。

5.

内存单元按字节编址,地址0000A000H~0000BFFFH共有(  )个存储单元。

6.

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

7.

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

8.

在Windows系统中,默认权限最低的用户组是(  )。

9.

算术表达式x-(y+c)*8的后缀式是(  )(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。

10.

面向对象技术中,组合关系表示(  )。

11.

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

12.

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

13.

甲和乙要进行通信,甲对发送的消息附加了数字签名,乙收到该消息后利用(  )验证该消息的真实性。

14.

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

15.

假设某软件公司与客户签订合同开发一个软件系统,系统的功能有较清晰的定义,且客户对交付时间有严格要求,则该系统的开发最适宜采用(  )。

16.

网络的可用性是指(  )。

17.

(  )最不适于采用无主程序员组的开发人员组织形式。

18.

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝,主存地址与Cache地址之间的转换工作由(  )完成。

19.

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

20.

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

21.

中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是(  )。

22.

若CPU要执行的指令为:MOVR1,#45(即将数值45传送到寄存器R1中),则该指令中采用的寻址方式为(  )。

23.

IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是(  )。

24.

软件著作权的客体不包括(  )。

25.

数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的(  )。

26.

模块A执行几个逻辑上相似的功能,通过参数确定该模块完成哪一个功能,则该模块具有(  )内聚

27.

若软件项目组对风险采用主动的控制方法,则(  )是最好的风险控制策略。

28.

对于逻辑表达式“xandyornotz”,and、or、not分别是逻辑与、或、非运算,优先级从高到低为not、and、or,and、or为左结合,not为右结合,若进行短路计算,则(  )。

29.

对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(  )。

30.

软件开发的增量模型(  )。

31.

某企业由于外部市场环境和管理需求的变化对现有软件系统提出新的需求,则对该软件系统进行的维护属于(  )维护。

32.

McCall软件质量模型从软件产品的运行、修正和转移三个方面确定了11个质量特性,其中(  )不属于产品运行方面的质量特性。

33.

采用McCabe度量法计算下列程序图的环路复杂性为(  )。

中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题

34.

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

35.

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

36.

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

中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题

37.

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

38.

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

39.

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

40.

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

中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题

41.

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

42.

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间更杂度分别为(  )。

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];

问题1选项

中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题

43.

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

填空题 (一共11题,共11分)

44.

一条指令的执行过程可以分解为取指、分析和执行三步,在取指时间t取指=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下,若按串行方式执行,则10条指令全部执行完需要(  )△t;若按流水线的方式执行,则10条指令全部执行完需要(  )△t。
问题1选项
A.40
B.70
C.90
D.100
问题2选项
A.20
B.30
C.40
D.45

45.

计算机数字音乐合成技术主要有(  )两种方式,其中使用(  )合成的音乐,其音质更好。
问题1选项
A.FM和AM
B.AM和PM
C.FM和PM
D.FM和Wave Table
问题2选项
A.FM
B.AM
C.PM
D.Wave Table

46.

若某企业拥有的总资金数为15,投资4个项目P1、P2、P3、P4,各项目需要的最大资金数分别是6、8、8、10,企业资金情况如图a所示。P1新申请2个资金,P2新申请1个资金,若企业资金管理处为项目P1和P2分配新申请的资金,则P1、P2、P3、P4尚需的资金数分别为(  );假设P1已经还清所有投资款,企业资金使用情况如图b所示,那么企业的可用资金数为(  )。若在图b所示的情况下,企业资金管理处为P2、P3、P4各分配资金数2、2、3,则分配后P2、P3、P4已用资金数分别为(  )。
中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题
问题1选项
A.1、3、6、7,可用资金数为0,故资金周转状态是不安全的
B.2、5、6、7,可用资金数为1,故资金周转状态是不安全的
C.2、4、6、7,可用资金数为2,故资金周转状态是安全的
D.3、3、6、7,可用资金数为2,故资金周转状态是安全的
问题2选项
A.4
B.5
C.6
D.7
问题3选项
A.3、2、3.尚需资金数分别为5、6、7,故资金周转状态是安全的
B.5、4、6,尚需资金数分别为3、4、4,故资金周转状态是安全的
C.3、2、3,尚需资金数分别为5、6、7,故资金周转状态是不安全的
D.5、4、6,尚需资金数分别为3、4、4,故资金周转状态是不安全的

47.

假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图a所示,该程序的页面变换表如图b所示,表中状态位等于1和0分别表示页面在内存或不在内存。
中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题
图a中MOVE Data1,Data2是一个4字节的指令,Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中,Data1存放在6143地址开始的内存单元中,Data2存放在10239地址开始的内存单元中,那么执行MOVE指令将产生(  )次缺页中断,其中:取指令产生(  )次缺页中断,取Data1和Data2操作数分别产生(  )次缺页中断。
问题1选项
A.3
B.4
C.5
D.6
问题2选项
A.0
B.1
C.2
D.3
问题3选项
A.1、1
B.1、2
C.2、2
D.2、3

48.

在白盒测试法中,(  )是最弱的覆盖准则。下图至少需要(  )个测试用例才可以完成路径覆盖,语句组2不对变量i进行操作。
中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题
问题1选项
A.语句
B.条件
C.判定
D.路径
问题2选项
A.1
B.2
C.3
D.4

49.

UML序列图是一种交互图,描述了系统中对象之间传递消息的时间次序。其中,异步消息与同步消息不同,(  )。下图中(  )表示一条同步消息,(  )表示一条异步消息,(  )表示一条返回消息。
中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题
问题1选项
A.异步消息并不引起调用者终止执行而等待控制权的返回
B.异步消息和阻塞调用有相同的效果
C.异步消息是同步消息的响应
D.异步消息和同步消息一样等待返回消息
问题2选项
A.1
B.2
C.3
D.4
问题3选项
A.1
B.2
C.3
D.4
问题4选项
A.1
B.2
C.3
D.4

50.

设计模式中的(  )模式将对象组合成树形结构以表示“部分一整体”的层次结构,使得客户对单个对象和组合对象的使用具有一致性。下图为该模式的类图,其中,(  )定义有子部件的那些部件的行为;组合部件的对象由(  )通过component提供的接口操作。
中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题
问题1选项
A.代理(Proxy)
B.桥接器(Bridge)
C.组合(Composite)
D.装饰器(Decorator)
问题2选项
A.Client
B.Component
C.Leaf
D.Composite
问题3选项
A.Client
B.Component
C.Leaf
D.Composite

51.

若对关系R(A,B,C,D)进行π1,3(R)运算,则该关系运算与(  )等价,表示(  )。
问题1选项
A.πA=1,C=3(R)
B.πA=1∧C=3(R)
C.πA,C(R)
D.πA=1∨C=3(R)
问题2选项
A.属性A和C的值分别等于1和3的元组为结果集
B.属性A和C的值分别等于1和3的两列为结果集
C.对R关系进行A=1、C=3的投影运算
D.对R关系进行属性A和C的投影运算

52.

某销售公司数据库的零件关系P(零件号,零件名称,供应商,供应商所在地,库存量),函数依赖集F={零件号→零件名称,(零件号,供应商)→库存量,供应商→供应商所在地)。零件关系模式P属于(  )。
查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下:
SELECT零件号,零件名称,(  ),
FROM P
(  );
问题1选项
A.1NF
B.2NF
C.3NF
D.4NF
问题2选项
A.AVG(库存量)AS平均库存量,MAX(库存量)-MIN(库存量)AS差值
B.平均库存量AS AVG(库存量),差值AS MAX(库存量)-MIN(库存量)
C.AVG库存量AS平均库存量,MAX库存量-MIN库存量AS差值
D.平均库存量AS AVG库存量,差值AS MAX库存量-MIN库存量
问题3选项
A.ORDER BY供应商
B.ORDER BY零件号
C.GROUP BY供应商
D.GROUP BY零件号

53.

某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,…,每次在需访问的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。刚该算法采用了(  )算法设计策略,其时间复杂度为(  )。
问题1选项
A.分治
B.动态规划
C.贪心
D.回溯
问题2选项
中级软件设计师,历年真题,2012年上半年(上午)《软件设计师》真题

54.

At a basic level,cloud computing is simply a means of delivering IT resources as(  ).Almost all IT resources can be delivered as a cloud service:applications,compute power,storage capacity,networking,Programming tools,even communication services and collaboration(  ).
Cloud computing began as large-scale Internet service providers such as Google,Amazon,and others built out their infrastructure.An architecture emerged:massively scaled,(  )distributed system resources,abstracted as virtual IT services and managed as continuously configured,pooled resources.In this architecture,the data is mostly resident on(  )"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(  )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.
问题1选项
A.hardware
B.computers
C.services
D.software
问题2选项
A.computers
B.disks
C.machines
D.tools
问题3选项
A.horizontally
B.vertically
C.inclined
D.decreasingly
问题4选项
A.clients
B.middleware
C.servers
D.hard disk
问题5选项
A.entire
B.individual
C.general
D.separate