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

1.

若内存容量为4GB,字长为32,则(  )。

2.

编写汇编语言程序时,下列寄存器中程序员可访问的是(  )。

3.

某算法的时间复杂度可用递归式中级软件设计师,历年真题,2010年下半年(上午)《软件设计师》真题表示,若用表示该算法的渐进时间复杂度的紧致界,则正确的是(  )。

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

4.

设用2K×4位的存储器芯片组成16K×8位的存储器(地址单元为0000H~3FFFH,每个芯片的地址空间连续),如果按字节编址,则地址单元0B1FH所在芯片的最小地址编号为(  )。

5.

己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(  )。

6.

若某计算机采用8位整数补码表示数据,则运算(  )将产生溢出。

7.

根据McCabe度量法,以下程序图的复杂性度量值为(  )。

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

8.

某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(  )进行了比较。

9.

HTTP协议中,用于读取一个网页的操作方法为(  )。

10.

在输入输出控制方法中,采用(  )可以使得设备与主存间的数据块传送无需CPU干预。

11.

编译程序分析源程序的阶段依次是(  )。

12.

正常情况下,操作系统对保存有大量有用数据的硬盘进行(  )操作时,不会清除有用数据。

13.

以下关于软件测试的叙述中,正确的是(  )。

14.

软件复杂性度量的参数不包括(  )。

15.

软件商标权的权利人是指(  )。

16.

以下关于软件系统文档的叙述中,错误的是(  )。

17.

冗余技术通常分为4类,其中(  )按照工作方法可以分为静态、动态和混合冗余。

18.

在某企业的营销管理系统设计阶段,属性“员工”在考勤管理子系统中被称为“员工”,而在档案管理子系统中被称为“职工”,这类冲突称为(  )冲突。

19.

某项目组拟开发一个大规模系统,且具备了相关领域及类似规模系统的开发经验。下列过程模型中,(  )最适合开发此项目。

20.

利用(  )可以对软件的技术信息、经营信息提供保护。

21.

HTML文档中<table>标记的align属性用于定义(  )。

22.

如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于(  )攻击。

23.

ARP攻击造成网络无法跨网段通信的原因是(  )。

24.

下列选项中,防范网络监听最有效的方法是(  )。

25.

李某在某软件公司兼职,为完成该公司交给的工作,做出了一项涉及计算机程序的发明。李某认为该发明是自己利用业余时间完成的,可以个人名义申请专利。关于此项发明的专利申请权应归属(  )。

26.

一幅彩色图像(RGB),分辨率为256×512,每一种颜色用8bit表示,则该彩色图像的数据量为(  )bit。

27.

10000张分辨率为1024×768的真彩(32位)图片刻录到DVD光盘上,假设每张光盘可以存放4GB的信息,则需要(  )张光盘。

28.

敏捷开发方法XP是一种轻量级、高效、低风险、柔性、可预测的、科学的软件开发方法,其特性包含在12个最佳实践中。系统的设计要能够尽可能早交付,属于(  )最佳实践。

29.

在软件开发过程中进行风险分析时,(  )活动目的是辅助项目组建立处理风险的策略,有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。

30.

以下关于变量和常量和叙述中,错误的是(  )。

31.

下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(  )。

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

32.

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和2ms,则读取一个100块的文件需要(  )ms时间。

33.

以下关于过程改进的叙述中,错误的是(  )。

34.

软件系统的可维护性评价指标不包括(  )。

35.

不属于黑盒测试技术的是(  )。

36.

下图所示为两个有限自动机Ml和M2(A是初态、C是终态),(  )。

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

37.

以下关于可视化程序设计的叙述中,错误的是(  )。

38.

以下关于汇编语言的叙述中,错误的是(  )。

39.

设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(  )。

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

40.

下面关于哈夫曼树的叙述中,正确的是(  )。

41.

(  )是右图的合法拓扑序列。

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

42.

用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25),则最优的计算次序为(  )。

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

43.

下面C程序段中count++语句执行的次数为(  )。

for(inti=1;i<=11;i*=2)

for(intj=1;j<=i;j++)

count++;

44.

(  )不能保证求得0-1背包问题的最优解。

45.

帧中继作为一种远程接入方式有许多优点,下面的选项中错误的是(  )。

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

46.

使用PERT图进行进度安排,不能清晰地描述(  ),但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(  ),(图中省略了任务的开始和结束时刻)。
中级软件设计师,历年真题,2010年下半年(上午)《软件设计师》真题
问题1选项
A.每个任务从何时开始
B.每个任务到何时结束
C.各任务之间的并行情况
D.各任务之间的依赖关系
问题2选项
A.ABEGHIK
B.ABEGHJK
C.ACEGHIK
D.ACEGHJK

47.

进程P1、P2、P3、P4和P5的前趋图如下:
中级软件设计师,历年真题,2010年下半年(上午)《软件设计师》真题
若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1-S6的初值都等于零。下图中a和b处应分别填写(  );c和d处应分别填写(  ),e和f处应分别填写(  )。
中级软件设计师,历年真题,2010年下半年(上午)《软件设计师》真题
问题1选项
A.P(S1)P(S2)和P(S3)P(S4)
B.P(S1)V(S2)和P(S2)V(S1)
C.V(S1)V(S2)和V(S3)V(S4)
D.P(S1)P(S2)和V(S1)V(S2)
问题2选项
A.P(S1)P(S2)和V(S3)V(S4)
B.P(S1)P(S3)和V(S5)V(S6)
C.V(S1)V(S2)和P(S3)P(S4)
D.P(S1)V(S3)和P(S2)V(S4)
问题3选项
A.P(S3)P(S4)和V(S5)V(S6)
B.V(S5)V(S6)和P(S5)P(S6)
C.P(S2)P(S5)和P(S4)P(S6)
D.P(S4)V(S5)和P(S5)V(S6)

48.

某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为(  )K字节;采用二级索引时的文件最大长度为(  )K字节。
问题1选项
A.85
B.170
C.512
D.1024
问题2选项
A.512
B.1024
C.14450
D.28900

49.

开-闭原则(Open-Closed Principle,OCP)是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对(  )开放,对(  )关闭;里氏代换原则(Liskov Substitution Principle,LSP)是指任何(  )可以出现的地方,(  )一定可以出现。依赖倒转原则(Dependence Inversion Principle,DIP)就是要依赖于(  )而不依赖于(  ),或者说要针对接口编程,不要针对实现编程。
问题1选项
A.修改
B.扩展
C.分析
D.设计
问题2选项
A.修改
B.扩展
C.分析
D.设计
问题3选项
A.变量
B.常量
C.基类对象
D.子类对象
问题4选项
A.变量
B.常量
C.基类对象
D.子类对象
问题5选项
A.程序设计语言
B.建模语言
C.实现
D.抽象
问题6选项
A.程序设计语言
B.建模语言
C.实现
D.抽象

50.

(  )是一种很强的“拥有”关系,“部分”和“整体”的生命周期通常一样。整体对象完全支配其组成部分,包括它们的创建和销毁等;(  )同样表示“拥有”关系,但有时候“部分”对象可以在不同的“整体”对象之间共享,并且“部分”对象的生命周期也可以与“整体”对象不同,甚至“部分”对象可以脱离“整体”对象而单独存在。上述两种关系都是(  )关系的特殊种类。
问题1选项
A.聚合
B.组合
C.继承
D.关联
问题2选项
A.聚合
B.组合
C.继承
D.关联
问题3选项
A.聚合
B.组合
C.继承
D.关联

51.

下面的UML类图描绘的是(  )设计模式。关于该设计模式的叙述中,错误的是(  )。
中级软件设计师,历年真题,2010年下半年(上午)《软件设计师》真题
问题1选项
A.桥接
B.策略
C.抽象工厂
D.观察者
问题2选项
A.该设计模式中的Observer需要维护至少一个Subject对象
B.该设计模式中的ConcreteObserver可以绕过Subject及其子类的封装
C.该设计模式中一个Subject对象需要维护多个Observer对象
D.该设计模式中Subject需要通知Observer对象其自身的状态变化

52.

设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。
学生实体Students中的“家庭住址”是一个(  )属性;为使数据库模式设计更合理,对于关系模式Students(  )。
问题1选项
A.简单
B.多值
C.复合
D.派生
问题2选项
A.可以不作任何处理,因为该关系模式达到了3NF
B.只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息
C.需要对关系模式Students增加若干组家庭成员、关系及联系电话字段
D.应该将家庭成员、关系及联系电话加上学生号,设计成为一个独立的实体

53.

设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下:
F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,
(时间,教师)→教室,(时间,学生)→教室}
关系模式R的一个主键是(  ),R规范化程度最高达到(  )。若将关系模式R分解为3个关系模式R1(课程,教师)、R2(学生,课程,成绩)、R3(学生,时间,教室,课程),其中R2的规范化程度最高达到(  )。
问题1选项
A.(学生,课程)
B.(时间,教室)
C.(时间,教师)
D.(时间,学生)
问题2选项
A.1NF
B.2NF
C.3NF
D.BCNF
问题3选项
A.2NF
B.3NF
C.BCNF
D.4NF

54.

公钥体系中,私钥用于(  ),公钥用于(  )。
问题1选项
A.解密和签名
B.加密和签名
C.解密和认证
D.加密和认证
问题2选项
A.解密和签名
B.加密和签名
C.解密和认证
D.加密和认证

55.

People are indulging in an illusion whenever they find themselves explaining at a cocktail(鸡尾酒)party,say,that the are“in computers,”or“in telecommunications,”or“in electronic funds transfer”.The implication is that they are part of the high-tech world.Just between us,they usually aren’t.The researchers who made fundamental breakthroughs in those areas are in a high-tech business.The rest of us are(  )of their work.We use computers and other new technology components to develop our products or to organize our affairs.Because we go about this work in teams and projects and other tightly knit working group(紧密联系在一起的工作小组),we are mostly in the human communication business.Our successes stem from good human interactions by all participants in the effort,and our failures stem from poor human interactions.
The main reason we tend to focus on the(  )rather than the human side of work is not because it’s more(  ),but because it’s easier to do.Getting the new disk drive installed is positively trivial compared to figurine out why Horace is in a blue funk(恐惧)or why Susan is dissatisfied with the company aver only a few months.Human interactions are complicated and never very crisp(干脆的,干净利落的)and clean in their effects,but they matter more than any other aspect of the work.
If you find yourself concentrating on the(  )rather than the(  ).you’re like the vaudeville character(杂耍人物)who loses his Keys on a dark street and looks for them on the adjacent street because,as he explains,“The light is better there!”
问题1选项
A.creators
B.innovators
C.appliers
D.inventors
问题2选项
A.technical
B.classical
C.social
D.societal
问题3选项
A.trivial
B.crucial
C.minor
D.insignificant
问题4选项
A.technology
B.sociology
C.physiology
D.astronomy
问题5选项
A.technology
B.sociology
C.physiology
D.astronomy