2009 年上半年 程序员 上午试卷
2009
年上半年
程序员
上午试卷
第
1
页
（共
11
页）
全国计算机技术与软件专业技术资格 全全国国计计算算机机技技术术与与软软件件专专业业技技术术资资格格 全国计算机技术与软件专业技术资格（ （（ （水平 水水平平 水平） ）） ）考试 考考试试 考试
2009 年上半年 年年上上半半年年 年上半年 程序员 程程序序员员 程序员 上午试卷 上上午午试试卷卷 上午试卷
（考试时间 9 : 00 ～11 : 30 共 150 分钟）
请按下述要求正确填写答题卡 请请按按下下述述要要求求正正确确填填写写答答题题卡卡 请按下述要求正确填写答题卡
1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔
在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75
分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当
的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时
用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致
不能正确评分。
例题 例例题题 例题
●
2009 年上半年全国计算机技术与软件专业技术资格（水平）考试日期
是 （88 ） 月 （89 ） 日。
（88 ）A. 4 B. 5 C. 6 D. 7
（89 ）A. 20 B. 21 C. 22 D. 23
因为考试日期是“5 月 23 日”，故（88 ）选 B，（89 ）选 D，应在答题卡
序号 88 下对 B 填涂，在序号 89 下对 D 填涂（参看答题卡）。
2009
年上半年
程序员
上午试卷
第
2
页
（共
11
页）
●
用户 打开名为 “个人简历 ”的
Word
文件 ，通常是指 （ 1
）
；若再 单击常用工具栏上的 “
（
2
）
”按钮 ，可以 插入表格 。 （ 1
）
A.
显示并打印 该文件的内容
B.
为该文件开设一个新的 、空的文档窗口
C.
将该文件内容从磁盘调入内存并显示
D.
将该文件内容从内存中读 出并显示
（
2
）
A. B. C. D.
●
某品牌商品销售情况表如图 ( a )所示 。若想按产品类 别分别累计销售量 ，可使用分类汇总命令 。汇总的结果如图 ( b )所示 。 图( a
) 图(
b ) 在进行分类汇总前 ，应先对数据清单中的记录按
（
3
）
字段进行排序 ；选择 “数据
/
分类汇总 ”命令 ，并在弹出的 “分类汇总 ”对话框中的 “选定汇总项 ”列表框 内，选择要进行汇总的
（
4
）
字段 ，再点击确认键 。
（
3
）
A.
产品
B.
销售日期
C.
销售地点
D.
销售量
（
4
）
A.
产品
B.
销售日期
C.
销售地点
D.
销售量
●
（
5
）
是格式正确的
地址 。
（
5
）
A. web [email protected] B. webmaster @ rkb.gov.cn C. http:\\ www.rkb.gov.cn D. http:// www.rkb.gov.cn
●
若采用
16-bit
补码表示整数 ，则可表示的整数范围为
（
6
） 。
（
6
）
A. ] ,2[2 15 15− B. ] ,2(2 15 15−
C. ) ,2(2 15 15− D. ) ,2[2 15 15−
2009
年上半年
程序员
上午试卷
第
3
页
（共
11
页）
●
CPU
执行算术运算或者逻辑运算时 ，算术逻辑运算部件 （ ALU ）将计算结果保存在
（
7
）
中。
（
7
）
A.
累加器
AC B.
程序计数器
PC
C.
指令寄存器
IR D.
地址寄存器
AR
●
（
8
）
不是使用光 （激光 ）技术来存取数据的存储介质 。
（
8
）
A. DVD B. EEPROM C. CD-ROM D. CD-RW
●
（
9
）
既有检错功能又有纠错功能 。
（
9
）
A.
水平 奇偶校验 B.
垂直奇偶校验
C.
海明校验
D.
循环冗余校验
●
计算机的用途不同 ，对其部件的性能指标要求 也有所不同 。以科学计算为主 的计算机 ，对
（
10
）
要求较高 ，而且应该重点考虑
（
11
） 。
（
10
）
A.
外存储器的读写速度
B.
主机的运算速度
C.
I
／
O
设备的 速度 D.
显示分辨率
（ 11
）
A. CPU
的主频 和字长 ，以及内存容量
B.
硬盘读写速度和 字长
C.
CPU
的主频 和显示分辨率
D.
硬盘读写速度和显示分辨率
●
声音信号的数字化过程包括采样 、
（
12
）
和编码 。 （ 12
）
A.
合成
B.
去噪
C.
量化
D.
压缩
●
目前一般家庭中 ，点播电视系统的用户端必须配置的设备是
（
13
） 。
（
13
）
A.
解码器
B.
调制解调器
C.
机顶盒
D.
记账设备
●
多媒体计算机与普通计算机的主要区别是多媒体计算机增加了
（
14
） 。
（
14
）
A.
存储信息的实体
B.
视频和音频 信息的处理能力
C.
光驱和声卡
D.
大容量的磁介质和光介质
●
下面 关于加密的说法中 ，错误的 是
（
15
） 。
（
15
）
A.
数据加密的目的是保护数据的机密性
B.
加密过程是利用密钥和加密算法将明文转换成密文的过程
C.
选择密钥和加密算法的原则是保证密文不可能被破解
D.
加密技术通常分为非对称加密技术和对称密钥加密技术
2009
年上半年
程序员
上午试卷
第
4
页
（共
11
页）
●
下面关于防火墙功能的说法中 ，不正确的是 （ 16
） 。
（
16
）
A.
防火墙能有效防范病毒的入侵
B.
防火墙能控制对特殊站点的访问
C.
防火墙能对进出的数 据包进行过滤
D.
防火墙能对部分网络攻击行为进行检测和报警
●
软件著作权的客体是指
（
17
） 。
（
17
）
A.
公民 、法人或其他组织 B.
计算机程序及算法
C.
计算机程序及有关文档
D.
软件著作权权利人
●
商标法主要是保护
（
18
）
的权利 。
（
18
）
A.
商标设计人
B.
商标注册人
C.
商标使用人
D.
商品生产者
●
若
8
位二 进制数能被
4
整除 ，则其 最低
2
位
（
19
） 。
（
19
）
A.
不可能是
01 、
00 B.
只 能是
10
C.
可能是
01 、
00 D.
只 能是
00
●
设 两个
8
位补 码表 示的数
b7b6b5b4b3b2b1b0
和
a7a6a5a4a3a2a1a0
相 加时 溢出（ b7 、
a7
为符 号标 志 ）， 则
（
20
） 。
（
20
）
A. b7 与
a7
的“ 逻辑或 ” 结果一 定为
1
B. b7 与
a7
的“ 逻辑与 ” 结果一 定为
0
C. b7 与
a7
的“ 逻辑 异或” 结果一 定为
1
D. b7 与
a7
的“ 逻辑 异或” 结果一 定为
0
●
（
21
）
属于并 行外部 总线 。
（
21
）
A. PCI B. USB C. IEEE-488 D. IEEE-1394
●
若 指令系统中设置了 专用
I/O
操 作指令 ，则
I/O
接口
（
22
） 。
（
22
）
A.
与内存 单元 必须统一编址
B.
可以 独立 编址
C.
必须采用
DMA
方式 与内存 交 换数据
D.
必须采用中 断方式 与内存 交 换数据
● 在
Windows 资源管 理器的 左窗口 中，若 显示的文件 夹图 标前 带有“ ” 标 志，则 意味着 该文件 夹 （ 23
）
。 （ 23
）
A.
是空 文件 夹 B.
仅含 有文件
C.
含有子 文件 夹
D.
仅含 有 隐藏 文件
2009
年上半年
程序员
上午试卷
第
5
页
（共
11
页）
●
打印 质量 好 、速度 快 ，且 工 作原 理与 复印 机 相似 的 打印 机是
（
24
） 。
（
24
）
A.
行 式打印 机 B.
激光 打印 机
C.
喷墨打印 机 D.
点 阵打印 机
● 在
Windows
系统中 ，若要 移动窗口 ，可用 鼠标 拖动窗口 的 （ 25
） 。
（
25
）
A.
标 题栏 B.
菜单栏
C.
状态栏
D.
工具栏
● 假 设系统中进程的 三态模型如 下图 所示 ，图 中的
a
和
b
处应分别 填写 （ 26 ） ，图中的 c
和
d
处应分别 填写 （ 27
） 。 就绪 阻塞 运行abd c
（
26
）
A.
时 间片到 、作 业 调度程序调度 B.
执行了
P
操作 、时 间片到
C.
时 间片到 、进程调度程序调度 D.
时 间片到 、执行了
P 操作 （ 27
）
A. I/O
完成 、执行了
P
操作 B.
执行了
P
操作、 I/O
完成
C.
时 间片到 、
执行了
V
操作 D.
执行了
V
操作、 I/O
完成
● （
28 ） 属 于系统软件 ，它直接 执行高 级语言源 程序或与 源 程序 等价 的 某种 中间代 码 。 （ 28
）
A.
编译 程序 B.
预 处理程序 C.
汇 编程序 D.
解释 程序
●
（
29
） 属于 标记 语言 。
（
29
）
A. PHP B. Lisp C. XML D. SQL
●
与 表达式 “ a-(b+c)*d
” 对应的 后缀式 为
（
30
） 。
（
30
）
A. ab-c*d+ B. abc+d*- C. abcd-+* D. abc+-*d
●
下图 所示的有 限自动 机中 ，
s0
是 初始状态 ，
s3
为 终止状态 ，该 自动 机不能 识别
（
31
） 。
（
31
）
A. abab B. aaaa C. babb D. abba
b
b
b a a a a s1
s0
s2
s 3
2009
年上半年
程序员
上午试卷
第
6
页
（共
11
页）
●
程序中常采用 变量表 示数据 ，变量具有名 、地址 、值 、作用 域 、生存 期等属 性。关于 变 量的 叙述 ，
（
32
）
是错误的 。
（
32
）
A.
根 据作用 域规 则 ，在 函 数中 定义 的变量只 能在 函 数中 引用
B.
在函 数中 定义 的变量 ，其生存 期为 整个 程序执行 期间
C.
在函 数中 定义 的变 量不能与其所在 函 数的 形参 同名
D.
在函 数中 定义 的变量 ，其存储 单元 在内存的 栈区
●
若 算术 表达式 “ a*(b-c)+d
” 采用 二叉树描述 ，则合理的 树结构为
（
33
） 。
（
33
）
A. B. C. D.
c ＋
* a -b d c
*
+ a -b d -
+
b
* dca a＋-b * c d
●
C
语言具 有的 “
（
34
）
” 特性使其 适 用于系统 级 应用 开发 。
（
34
）
A.
可直 接对位 、字 节 和地址进行运算 B.
目标 代码短 ，可 移植 性好
C.
采用 宏定义 和条 件编 译 D.
运算 符丰富 ，关 键 字数量 少
●
以下 关于 脚本 程序 语言 的 叙述 中 ，错误的是
（
35
） 。
（
35
）
A.
脚本语言 需要相 应的 引擎 解释 执行
B.
脚本语言 程序 一般 以文 本方式 存在
C.
在网 页 设计中应用 脚本 可以 提 高网 页浏览 速度 、 丰富 网页的 表现
D.
脚本语言 中不 允许 使用 变量
●
以下关于 排 序算法的 叙述 中 ，正确的是 （ 36
）
。 （ 36
）
A.
冒泡排 序法 中， 元素 的交换次 数与 元素 的比较次 数一 定相 同
B.
冒泡排 序法中 ， 元素 的交换次 数不 少于 元素 的比较次数
C.
简单 选择 排 序中 ，关 键字相 同的 两个 记录在排 序前 后的相对位 置一 定不变
D.
简单 选择 排 序中 ，关 键字相 同的 两个 记录在排 序前 后的相对位 置可能 交换
●
设有 一 个初始 为空的栈， 若输 入序 列为
1 、
2 、
3 、
… 、
n
（
n>3 ），且 输 出序 列的第一 个元素 是 n-1 ，则 输 入序 列 中所 有 元素都 出 栈后 ， （ 37
）
。 （ 37
）
A.
元素
n-2
一 定比
n-3
先出栈
B.
元素
1
～
n-2
在输 出序 列 中的 排列 是不确 定的
C.
输 出序 列末尾 的 元素 一定为
1
D.
输 出序 列末尾 的 元素 一定为
n
2009
年上半年
程序员
上午试卷
第
7
页
（共
11
页）
●
某二叉树 的先序 遍历 序列为
ABFCDE
、中序 遍历 序列为
BFADCE ，则该 二叉树根的 左孩子 和 右孩子 结点分别是 （ 38
）
。 （ 38
）
A. B
和
F B. F
和
B C. B
和
C D. C
和
B
●
调用 递归 过程或 函 数时 ，处理 参 数及 返回 地址 需 要用一 种 称为 （ 39
）
的数据结构 。 （ 39
）
A.
队列
B.
栈 C.
多维 数组 D.
顺序表
●
已知 对称 矩阵
An*n
（
Ai,j
=
Aj,i
）的主对 角线元素全 部为 0，若 用一 维数组
B 仅 存储矩阵 A 的下 三角 区域 的所有 元素 （不包括主对 角线元素 ）， 则数组 B 的大 小为
（
40
） 。
（
40
）
A. n(n-1) B. n 2/2 C. n(n-1)/2 D. n(n+1)/2
●
设
S
是一 个 长度为
5
的字 符串 ，其中的字 符各 不相同 ，则计算
S 中 互异 的非平凡子串 （非 空 且不同于 S 本身 ）数目的算 式为
（
41
） 。
（
41
）
A. 5+4+3+2+1 B. 5+4+3+2 C. 4+3+2+1 D. 4+3+2
●
折半 （二分） 查找方 法对 查找表 的 要求是 （ 42
） 。
（
42
）
A.
链表 存储结 构， 元素 有序 排列 B.
链表 存储结 构， 元素无 序 排列
C.
顺 序存储结 构， 元素 有序 排列 D.
顺 序存储结 构， 元素无 序 排列
●
若无向连 通图
G
具有
n
个 顶点 ，则以下关于 图
G
的 叙述 中 ，错误的是
（
43
） 。
（
43
）
A. G
的边 数一 定 多于顶点数
B. G
的生成 树 中一 定包含
n
个 顶点
C.
从
G
中 任意 顶点出 发一定能 遍历图 中所有顶点
D. G
的 邻接矩阵 一定是
n
阶 对称 矩阵
● （
44
）
是面 向对 象方 法中 最基本 的 封装单元 ，它 可以 把客 户要使用的 方 法和数据 呈现给 外部 世界 ，而 把 客户不 需要 知道 的方 法和数据 隐藏起 来。
（
44
）
A.
类
B.
方法 C.
属性 D.
过程
● 在进行 类 设计时 ， （ 45
）
可以选择 （ 46
）
的 某些操 作进行 完全 的 继承 或 变异 。 （ 45
）
A.
派生类 B.
基类
C.
抽象类
D.
虚拟类
（
46
）
A.
派生类 B.
基类
C.
抽象类
D.
虚拟类
● 同一 个函 数名 （或 方法名 ）可以对应不同的 函 数体 （或 方法代码 ）， 该特性在面向对象 技术中称为 （ 47
） 。
（
47
）
A.
单态
B.
信息 隐藏 C.
信息 开放 D.
多态
2009
年上半年
程序员
上午试卷
第
8
页
（共
11
页）
●
面向对象分析 的主要 任务 是
（
48
） 。
（
48
）
A.
从宏观上描述 一个 软件系统应该 如何 组织
B.
将用户的 需 求用算法 描述 出来
C.
建立 一 个准 确的 、一 致 的系统 模型 以 描述 软件 需 要解 决 的问 题
D.
对代 码进行测 试 ，以验证 最终代 码是 否满足 软件 需求
●
瀑布模型表达 了一 种 系统的 、顺 序的软件 开发方 法 。以下关于 瀑布模型 的 叙述 中，正确的是
（
49
） 。
（
49
）
A.
瀑布模型 能够 非常 快 速地 开发 大 规模 软件 项目
B.
只有很 大的 开发团队才 使用 瀑布 模型
C.
瀑布模型已 不 再适 合于 现今 的软件 开发 环境
D.
瀑布模型适 用于 软件 需 求确 定， 开发 过程能 够 采用 线性 方式完 成的 项目
●
一个 软件系统的生存 周期 包含 可行性分 析和项目 开发 计划、需 求分 析 、设计 （概要设计和 详细 设计 ）、 编码 、测 试和维护 等活动 ，其中
（
50
）
是软件 工 程的技术 核心 ，其 任务 是确 定如何 实现 软件系统 。
（
50
）
A.
可行性分 析和项目 开发 计划 B.
需 求分 析
C.
设计
D.
编码
●
UML
中的
（
51
）
给 出了系统内 从一 个活动到另 一 个活动 的流程，它强 调对 象间 的控制 流程。
（
51
）
A.
协作图 B.
序 列图 C.
对 象图 D.
活动图
●
Mc Call
软件质量 模型从 软件产品的运行 、修正 、转 移等三个方 面确 定了
11 个质量特性 ， （ 52
）
是属 于产品转 移方 面的特性 。
（
52
）
A.
正确性
B.
可靠性 C.
互 用性 D.
灵活性
●
测试 是软件 开发 过程中一 个独立 且非常重要的 阶段 。一 个规 范化的测 试 过程通常包括多 个基本 的测 试活动 。确 定测试 内容 、进度 安排 、测 试所需 的环 境和条件 、测 试培训安 排等工 作属于
（
53
）
阶段 的内容 。
（
53
）
A.
拟定 测试计划 B.
编制测 试大纲
C.
设计和生成测 试用例 D.
生成测 试报告
●
某 系统中一 个 组件的 某个函 数中 ，有一 个变 量没 有正确 初始 化 ，在
（
54
）
阶段最 可能 发现 问题。
（
54
）
A.
单元 测试 B.
集 成测 试 C.
确认测试 D.
系统测 试
2009
年上半年
程序员
上午试卷
第
9
页
（共
11
页）
●
在软件 开发 过程中 ，常采用 图形表 示相 关的信息 ，
（
55
）
不用于 表 示软件 模块的执行过程 。
（
55
）
A. N-S
盒图 B. E-R 图
C. PAD 图
D.
程序 流程图
●
为了 扩充 功能和 改善 性能 ，需 要在 已 有软件系统中增加一 些 在系统分 析 和设计 阶段没 有规定 的功能与性能特 征，这类 软件 维护属于
（
56
）
维护。
（
56
）
A.
正确性
B.
适 应性 C.
完善性 D.
预 防性
●
E-R
图的三要素是
（
57
） 。
（
57
）
A.
基本表 、数据 项和元组 B.
实体 、联 系和 属性
C.
视图、 基本表 和数据 项 D.
文件 、记 录 和数据 项
●
按国 家 规定 ，身份 证号与公民 之间 存在
（
58
）
联系。
（
58
）
A.
一对一
B.
一对多
C.
多对一
D.
多对多
●
零件 关系
P
（零件名， 条形 码，供 应商 ，产地 ，价格 ）中的
（
59
）
属 性可以作为该关系 的主 键。查询 产于 西安 且名 称为 “ P2 ”的零件 ，结果以 零件名、供 应商及 零件价格分 列表 示 ，对应的 SQL 语句为： SELECT 零件名，供 应商 ，价格 FROM P WHERE 零件名 = 'P2' AND
（
60
）
;
将供 应商 “ S2
”所供 应的 零件价格 下调
2
％的
SQL
语句为：
UPDATE P
（
61
）
WHERE
供 应商 = 'S2';
（
59
）
A.
零件名 B.
条形 码 C.
产地
D.
供 应商
（
60
）
A.
条形 码 =
西安
B.
条形 码 ='
西安
'
C.
产地
=
西安
D.
产地
='
西安
'
（
61
）
A. SET
价格 = '
价格 *0.98' B. SET
价格 =
价格 *0.98
C. Modify
价格 = '
价格 *0.98' D. Modify
价格 =
价格 *0.98 ● 算法是问 题 求解过程的 精确 描述 ，它 为解 决某 一特 定类型 的问 题规定 了一 个 运算过程 。以下关于算法的 叙述 中 ，错误的是
（
62
） 。
（
62
）
A.
流程图（ flow chart
）是算法的 一种 图形表 示方法
B.
用伪代码 描述 的算法 易 于转换成程序
C.
用
N/S 盒图 可以保证算法的 良好结构（ 即由 顺序 、选择和重 复结构来表示算法 ）
D.
用
E-R
图 可以同时 描述 算法 步骤 和数据 模型
2009
年上半年
程序员
上午试卷
第
10
页
（共
11
页）
● 下 表列 出了数字
0
～
9 的 某种二 进制编码 值 及其在 某类 应用中出 现的概率，这种编码的平 均位 数大 约为 （ 63 ） 。 数字 0 1 2 3 4 5 6 7 8 9 编码 0 10 1100 11010 11011 11100 11101 11110 111110 111111 概率 40% 15% 10% 5% 5% 5% 5% 5% 5% 5%
（
63
）
A. 3.0 B. 3.6 C. 4.4 D. 5.0 ● 企业 中的信息处理过程包括多 个阶 段 ，对 每 个阶 段都 应有目标要求 、规 范的制度以及 需 要特别注 意的事项 。以下 叙述 中正确的是 （ 64 ） 。
（
64
）
A.
要根据企业对输 出报 表的需求 ，选择所 需 收集 的数据 项
B.
数据 排 序的目的是 节省 存储 空间
C.
选择合 适 的数据存储 方式 将使用户的检 索操作更 简单
D.
数据 代 码化将使用户 识 别数据 更直观
●
n*n
矩阵 可看 作是
n 维空间 中的 线性变换， 矩阵 的特 征向量经过线性变换后，只是乘以 某个 常数 （特 征值 ）， 因此 ，特 征向 量和特 征值 在应用中 具 有重要的作用 。下面的矩阵 （其中 w1 、 w2 、 w3 均 为正 整数 ）有特 征向量（ w1, w 2, w 3 ）， 其对应的特 征值为
（
65
）
。
w1 w1
w1 w2
w1 w3
w2 w1
w2 w2
w2 w3
w3 w1
w3 w2
w3 w3
（
65
）
A. 1/3 B. 1 C. 3 D. 9
●
集线 器是一 种物理 层联 网设备 ，下面有关 集线 器的 论述中 ，错误的是
（
66
） 。
（
66
）
A.
集线器没有 自动 寻 址能力
B.
连接 在集线器上的 故障 设备不 会影响 其他结点 通信
C.
集线 器可以 隔离广 播 风暴
D.
连接 在集线器上 的所有结点 构 成一 个 冲突 域
●
路由 器中加入一 条 主机 路由 ，地址为
200.115.240.0
，子网掩 码是
（
67
） 。
（
67
）
A. 255.255.0.0 B. 255.255.240.0 C. 255.255.255.0 D. 255.255.255.255
2009
年上半年
程序员
上午试卷
第
11
页
（共
11
页）
●
以下关于
HTML
文档的说法 ，正确的是
（
68
） 。
（
68
）
A. HTML
是一 种动态 网页 设计 语言
B. HTML
文档是编 译 执行的
C. HTML
是一 种超文本 标记 语言
D. HTML
文档中用户可以使用 自定义 标记
●
B2C
电子商务 网站主要 支持
（
69
）
的电 子商 务活动 。
（
69
）
A.
企业对企业 B.
企业对 政府
C.
企业 对客户 D.
客户对客户
●
用户访问 某
Web
网站 ， 浏览 器上 显示 “ HTTP-404
” 错误 ，则 故障 原因是
（
70
）
。
（
70
）
A.
默认路由 器配置不 当 B.
所请求当前页 面不存在
C. Web
服务 器内部出错 D.
用户 无 权访问
●
The two goals of an operation system are
（
71
）
and efficiency.
（
71
）
A. convenience B. quick C. optimize D. standardize
●
A data
（
72
）
is a file that contains metadata - that is, data about data.
（
72
）
A. structure B. table C. base D. dictionary
●
Software
（
73
）
activities consume a large portion of the total life-cycle budget.
（
73
）
A. repair B. maintenance C. change D. update
●
Network software consists of
（
74
）
, or rules by which processes can communicate.
（
74
）
A. protocols B. programs C. devices D. computers
●
The firewall device is a
（
75
）
system for connecting a computer network to other
computer network.
（
75
）
A. hardware B. software C. security D. I/O