2014年上半年软件设计师上午试卷综合知识

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（1）。

A. 程序计数器

B. 状态寄存器

C. 通用寄存器

D. 累加寄存器

某机器字长为n，最高位是符号位，其定点整数的最大值为（2）。

A. 2ⁿ-1

B. 2ⁿ^-1-1

C. 2ⁿ

D. 2ⁿ^-1

海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码的码距。若n=48，则k应为（3）。

A. 4

B. 5

C. 6

D. 7

通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为（4）△t；若按照执行第 i 条，分析第 i+1条，读取第 i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（5）△t 。

A. 2400

B. 3000

C. 3600

D. 5400

A. 2400

B. 2405

C. 3000

D. 3009

若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（6）片芯片。

A. 4

B. 8

C. 16

D. 32

以下关于木马程序的叙述中，正确的是（7）。

A. 木马程序主要通过移动磁盘传播

B. 木马程序的客户端运行在攻击者的机器上

C. 木马程序的目的是使计算机或网络无法提供正常的服务

D. Sniffer是典型的木马程序

防火墙的工作层次是决定防火墙效率及安全的主要因素，以下叙述中，正确的是（8）。

A. 防火墙工作层次越低，工作效率越高，安全性越高

B. 防火墙工作层次越低，工作效率越低，安全性越低

C. 防火墙工作层次越高，工作效率越高，安全性越低

D. 防火墙工作层次越高，工作效率越低，安全性越高

以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是（9）。

A. 包过滤成本技术实现成本较高，所以安全性能高

B. 包过滤技术对应用和用户是透明的

C. 代理服务技术安全性较高，可以提高网络整体性能

D. 代理服务技术只能配置成用户认证后才建立连接

王某买了一幅美术作品原件，则他享有该美术作品的 (10) 。

A. 著作权

B. 所有权

C. 展览权

D. 所有权与其展览权

甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有”商标注册。两财务软件相似，甲第一次使用时间为2009年7月，乙第一次使用时间为2009年5月。此情形下，（11）能获准注册。

A. “用友”

B. “用友”与“用有”都

C. “用有”

D. 由甲、乙抽签结果确定谁

以下媒体中，（12）是表示媒体，（13）是表现媒体。

A. 图像

B. 图像编码

C. 电磁波

D. 鼠标

以下媒体中，（12）是表示媒体，（13）是表现媒体。

A. 图像

B. 图像编码

C. 电磁波

D. 鼠标

(14)表示显示器在横向（行）上具有的像素点数目。

A. 显示分辨率

B. 水平分辨率

垂直分辨率

D. 显示深度

以下关于结构化开发方法的叙述中，不正确的是 (15) 。

A. 将数据流映射为软件系统的模块结构

B. 一般情况下，数据流类型包括变换流型和事务流型

不同类型的数据流有不同的映射方法

D. 一个软件系统只有一种数据流类型

模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结果返回给模块A ，则模块B在软件结构图中属于（）模块。

A. 传入

B. 传出

C. 变换

D. 协调

(17) 软件成本估算模型是一种静态单变量模型，用于对整个软件系统进行估算。

A. Putnam

B. 基本COCOMO

C. 中级COCOMO

D. 详细COCOMO

以下关于进度管理工具Gantt图的叙述中，不正确的是 (18) 。

A. 能清晰地表达每个任务的开始时间、结束时间和持续时间

B. 能清晰地表达任务之间的并行关系

C. 不能清晰地确定任务之间的依赖关系

D. 能清晰地确定影响进度的关键任务

项目复杂性、规模和结构的不确定性属于 (19) 风险。

A. 项目

B. 技术

C. 经济

D. 商业

以下程序设计语言中， (20) 更适合用来进行动态网页处理。

A. HTML

B. LISP

C. PHP

D. JAVA/C++

在引用调用方式下进行函数调用是将 (21) 。

A. 实参的值传递给形参

B. 实参的地址传递给形参

C. 形参的值传递给实参

D. 形参的地址传递给实参

编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入 (22) 中。

A. 符号表

B. 哈希表

C. 动态查找表

D. 栈和队列

设计操作系统时不需要考虑的问题是 (23) 。

A. 计算机系统中硬件资源的管理

B. 计算机系统中软件资源的管理

C. 用户与计算机之间的接口

D. 语言编译器的设计实现

假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个资源R，该系统可能会发生死锁的最小i值是 (24) 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 (25) 。

A. 1

B. 2

C. 3

D. 4

A. 0、0

B. 0、1

C. 1、0

D. 0、2

某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制 (26) 。

A. 1024H

B. 3D16H

C. 4Dl6H

D. 6D16H

若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为(27) ，相对路径和绝对路径分别为 (28) 。

A. fault.swf

B. flash\fault.swf

C. swshare\flash\fault.swf

D. \swshare\flash\fault.swf

A. swshare\flash\和\flash

B. flash\和\swshare\flash

C. \swshare\flash\和\flash

D. \flash\和\swshare\flash

以下关于统一过程UP的叙述中，不正确的是 (29) 。

A. UP是以用例和风险为驱动，以架构为中心，迭代并且增量的开发过程

B. UP定义了四个阶段，即起始、精化、构建和确认阶段

C. 每次迭代都包含计划、分析、设计、构造、集成、测试以及内部和外部发布

D. 每个迭代有五个核心工作流

某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞争的压力，产品需要尽快上市，则开发该软件产品最不适合采用 (30) 模型。

A. 瀑布

B. 原型

C. 增量

D. 螺旋

在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括 (31) 。

A. 关键程序和数据的冗余存储及调用

B. 冗余备份程序的存储及调用

C. 实现错误检测和错误恢复的程序

D. 实现容错软件所需的固化程序

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

A. 2

B. 3

C. 4

D. 5

以下关于文档的叙述中，不正确的是 (33) 。

A. 文档仅仅描述和规定了软件的使用范围及相关的操作命令

B. 文档也是软件产品的一部分，没有文档的软件就不能称之为软件

C. 软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量

D. 高质量文档对于发挥软件产品的效益有着重要的意义

某搜索引擎在使用过程中，若要增加接受语音输入的功能，使得用户可以通过语音输入来进行搜索，此时应对系统进行 (34) 维护。

A. 正确性

B. 适应性

C. 完善性

D. 预防性

采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要测试用例①②才能完成 (35) 覆盖，至少需要测试用例①②③或①②④才能完成 (36) 覆盖。

A. 语句

B. 条件

C. 判定／条件

D. 路径

A. 语句

B. 条件

C. 判定／条件

D. 路径

(37) 是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。

A. 泛化

B. 关联

C. 聚集

D. 组合

某些程序设计语言中，在运行过程中当一个对象发送消息请求服务时，根据接收对象的具体情况将请求的操作与实现的方法进行连接，称为 (38) 。

A. 静态绑定

B. 通用绑定

C. 动态绑定

D. 过载绑定

在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（39），它由（40）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。

A. 绑定

B. 继承

C. 消息

D. 多态

A. 绑定

B. 继承

C. 消息

D. 多态

对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML (41) 。

A. 状态图

B. 顺序图

C. 类图

D. 活动图

如下所示的UML序列图中，（42）表示返回消息，Account类必须实现的方法有 (43) 。

A. tansID

B. balance

C. withdraw

D. deposit

如下所示的UML序列图中，（42）表示返回消息，Account类必须实现的方法有 (43) 。

A. start0

B. checkBalance（）和 withdraw（）

C. deposit0

D. checkBalance（）、 withdraw（）和 deposit（）

下图所示为(44) 设计模式，适用于 (45) 。

A. 适配器(Adapter)

B. 责任链(Chain of Responsibility)

C. 外观( Facade)

D. 桥接(Bridge)

下图所示为(44) 设计模式，适用于 (45) 。

A. 有多个对象可以处理一个请求，在运行时刻自动确定由哪个对象处理

B. 想使用一个已经存在的类，而其接口不符合要求

C. 类的抽象和其实现之间不希望有一个固定的绑定关系

D. 需要为一个复杂子系统提供一个简单接口

下列设计模式中，(46)模式既是类结构型模式，又是对象结构型模式。此模式与(47)模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。

A. 桥接(Bridge)

B. 适配器( Adapter)

C. 组成( Composite)

D. 装饰器(Decorator)

A. 桥接(Bridge)

B. 适配器( Adapter)

C. 组成( Composite)

D. 装饰器( Decorator)

以下关于实现高级程序设计语言的编译和解释方式的叙述中，正确的是 (48) 。

A. 在编译方式下产生源程序的目标程序，在解释方式下不产生

B. 在解释方式下产生源程序的目标程序，在编译方式下不产生

C. 编译和解释方式都产生源程序的目标程序，差别是优化效率不同

D. 编译和解释方式都不产生源程序的目标程序，差别在是否优化

大多数程序设计语言的语法规则用 (49) 描述即可。

A. 正规文法

B. 上下文无关文法

C. 上下文有关文法

D. 短语结构文法

在某C/C++程序中，整型变量a的值为0且应用在表达式“c=b/a”中，则最可能发生的情形是(50)。

A. 编译时报告有语法错误

B. 编译时报告有逻辑错误

C. 运行时报告有语法错误

D. 运行时产生异常

为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入(51)；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（52）；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。

A. 索引文件

B. 数据文件

C. 日志文件

D. 数据字典

A. 索引文件

B. 数据文件

C. 日志文件

D. 数据字典

“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的”，这一性质通常被称为事务的 (53) 。

A. 原子性

B. 一致性

C. 隔离性

D. 持久性

假定某企业2014年5月的员工工资如下表所示：

A. 部门，AVG（应发工资）AS平均工资

B. 姓名，AVG（应发工资）AS平均工资

C. 部门，平均工资AS AVG（应发工资）

D. 姓名，平均工资AS AVG（应发工资）

假定某企业2014年5月的员工工资如下表所示：

A. ORDER BY姓名

B. ORDER BY部门

C. GROUP BY姓名

D. GROUP BY部门

假定某企业2014年5月的员工工资如下表所示：

A. WHERE COUNT(姓名)>2

B. WHERE COUNT(DISTINCT(部门)）>2

C. HAVING COUNT(姓名)>2

D. HAVING COUNT(DISTINCT(部门)）>2

若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用 (57) 存储。

A. 顺序表

B. 单链表

C. 双向链表

D. 哈希表

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

A. 6

B. 10

C. 12

D. 15

A. 6

B. 8

C. 12

D. 14

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、 e2、e3、 e4，若要求前2个元素(e1、 e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。

A. e1、 e2、 e3、 e4

B. e2、 e3、 e4、 e1

C. e3、 e4、e1、 e2

D. e4、 e3、 e2、 e1

实现二分查找（折半查找）时，要求查找表 (61) 。

A. 顺序存储，关键码无序排列

B. 顺序存储，关键码有序排列

C. 双向链表存储，关键码无序排列

D. 双向链表存储，关键码有序排列

某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

A. 16

B. 64

C. 256

D. 1024

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 (64) 设计策略，且（65）。

A. 分治

B. 贪心

C. 动态规划

D. 回溯

A. 若网较稠密，则Prim算法更好

B. 两个算法得到的最小生成树是一样的

C. Prim算法比Kruscal算法效率更高

D. Kruscal算法比Prim算法效率更高

IP地址块155.32.80.192/26包含了 (66) 个主机地址，以下IP地址中，不属于这个网络的地址是(67)。

A. 15

B. 32

C. 62

D. 64

IP地址块155.32.80.192/26包含了 (66) 个主机地址，以下IP地址中，不属于这个网络的地址是(67)。

A. 155.32.80.202

B. 155.32.80.195

C. 155.32.80.253

D. 155.32.80.191

校园网连接运营商的IP地址为202.117.113.3/30，本地网关的地址为192.168.1.254/24，如果本地计算机采用动态地址分配，在下图中应该如何配置？（68）。

A. 选取“自动获得IP地址”

B. 配置本地计算机IP地址为192.168.1.×

C. 配置本地计算机IP地址为202.115.113.×

D. 在网络169.254.×.×中选取一个不冲突的IP地址

某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，造成该故障产生的原因有很多，其中不包括 (69) 。

A. 该计算机设置的本地DNS服务器工作不正常

B. 该计算机的DNS服务器设置错误

C. 该计算机与DNS服务器不在同一子网

D. 本地DNS服务器网络连接中断

中国自主研发的3G通信标准是 (70) 。

A. CDMA2000

B. TD-SCDMA

C. WCDMA

D. WiMAX

Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers (71) through a real-time commutinication network such as the Internet. In science, cloud
computing is a (72) for distributed computing over a network, and means the (73) to run a program or application on many connected computers at the same time. The architecture of a cloud is developed at three layers: infrastructure, platform, and application.The infrastucture layer is built with virtualized compute,storage,and network resources. The platform layer is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the (74) for building the platform layer of the cloud. In turn,the platform layer is foundation for implementing the (75) layer for SaaS application.

A. connected

B. implemented

C. optimized

D. virtualized

A. replacement

B. switch

C. substitute

D. synonym

A. ability

B. approach

C. function

D. method

A. network

B. foundation

C. software

D. hardware

A. resource

B. service

C. application

D. software