2009 年下半年 程序员 上午试卷

全国计算机技术与软件专业技术资格（水平）考试  

2009 年下半年 程序员 上午试卷  

（考试时间 9 : 00～11 : 30  共 150 分钟）  

请按下述要求正确填写答题卡  

1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔 在你写入的准考证号下填涂准考证号。 2.  本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1分，满分 75 分。 3.  每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当 的选项作为解答，在答题卡相应序号下填涂该选项。 4.  解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时 用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致 不能正确评分。  

例题 ● 2009 年下半年全国计算机技术与软件专业技术资格（水平）考试日期 是 （88） 月 （89） 日。 （88）A. 12      B. 11       C. 10       D. 9 （89）A. 11      B. 12       C. 13       D. 14  

因为考试日期是“11 月 14 日”，故（88）选 B，（89）选 D，应在答题卡 序号 88 下对 B 填涂，在序号 89 下对 D 填涂（参看答题卡）。

2009 年下半年 程序员 上午试卷 第 1 页 （共 11 页）

● 在Word中，利用 （1） 功能按钮，可以在画好的图形内填充颜色；在点击“绘 图”工具栏上的“椭圆”按钮后，再按住 （2） 键进行绘制可确保绘出一个圆形。

（1）A.   B.    C.    D.   （2）A.  Shift   B.  Ctrl   C.  Alt   D.  Tab  

● 在下图所示的工作表中，若学生的最终成绩等于平时成绩的 30%加上考试成绩 的 70%，那么应在E2 单元格中填写 （3） ，并 （4） 拖动填充柄至E7 单元格，则可 自动算出这些学生的最终成绩。  

（3）A.  = C2*30%,D2*70%     B.  = C2*30%:D2*70% C.  =SUM(C2*30%,D2*70%)   D.  =SUM(C2*70%:D2*30%) （4）A.  向水平方向              B.  向垂直方向 C.  按住 Shift 键向水平方向      D.  按住 Shift 键向垂直方向  

● “http:// www.rkb.gov.cn”中的“gov”代表的是 （5） 。 （5）A. 民间组织   B. 商业机构  C. 政府机构  D. 高等院校  

● 逻辑变量X、Y进行逻辑“异或”（用表 的 示）运算的含义是：若X、Y取值相同 （都为true或都为false），则XY 值为false，否则XY的值为true。用逻辑“与”（）、 “或”（）、“非”（ˉ）表示XY的式子为 （6） 。 （6）A. (X Y) (X Y)       B. (X Y) (X Y)    C. (X Y) (X Y)        D. Y) (X Y) (X     

● 以下关于计算机中数据表示的叙述中，错误的是 （7） 。 （7）A. 计算机中的数值数据采用二进制表示，非数值性数据不使用二进制表示 B. 正整数的原码和补码表示形式相同，而负整数的原码和补码表示形式不同        C. 数值中的小数点在硬件中不明确表示，而是采用约定位置的方式       D. 码长相同时，补码比原码可以多表示一个数  

2009 年下半年 程序员 上午试卷 第 2 页 （共 11 页）

● 某机器的浮点数格式如下，采用非规格化表示（即不要求尾数的绝对值大于等于 0.5）。  

                   若阶码和尾数都采用补码表示，则该格式浮点数的绝对值范围为 （8） 。   （8）A. ～      B. ～           62  6 2 63 2 63 2 C. 64 2 ～      D. ～ 642 64 2 63 2

● 关于汉字编码的叙述，错误的是 （9）  。 （9）A. 采用矢量法表示汉字时，若两个汉字的笔画和字形不同，则它们的矢量编 码一定不同 B. 采用点阵法表示汉字时，若两个汉字的笔画和字形不同，则它们的点阵信 息量一定不同 C. 汉字的输入、存储和输出采用不同的编码，拼音码属于输入码 D. 汉字在计算机内存储时，其编码长度不能少于 2 个字节  

● 在微型计算机中，通常用主频来描述CPU的 （10） ；对计算机磁盘工作影响最 小的因素是 （11） 。 （10）A. 运算速度  B. 可靠性       C. 可维护性  D. 可扩充性 （11）A.  温度   B. 湿度   C. 噪声   D. 磁场  

● MIDI数据与数字化波形声音数据 （12） 。 （12）A. 相同      B. 不同      C. 相近      D. 格式一致  

● 话筒是向计算机提供 （13） 的设备。 （13）A. 音频数字信号         B. 音频模拟信号  C. 采样信号             D. 音频数字信号和采样信号  

● 扩展名为WAV的文件属于 （14） 文件格式。 （14）A. 视频      B. 矢量图形    C. 动画     D. 音频  

● 能防范重放攻击的技术是 （15） 。 （15）A. 加密   B. 数字签名  C. 数字证书  D. 时间戳  

● 某网站向CA申请了数字证书，用户通过 （16） 来验证网站的真伪。 （16）A.  CA 的签名       B. 证书中的公钥   C. 网站的私钥      D.  用户的公钥  

1 位 6 位 1 位 8 位

数符    阶符    阶码    尾数

2009 年下半年 程序员 上午试卷 第 3 页 （共 11 页）

● 下列选项中不受我国著作权法所保护的作品是 （17） 。 （17）A. 计算机程序         B.  Flash软件制作的动画 C. 计算机文档         D. 计算机软件保护条例  

● 商标法保护的对象是 （18） 。 （18）A. 商品     B. 商标      C. 注册商标     D. 已使用的商标  

● 产生中断时，由硬件保护并更新程序计数器PC的内容，其主要目的是 （19） 。 （19）A. 节省内存空间并提高内存空间的利用率       B. 提高中断处理程序的运行速度 C. 简化中断处理程序的编写过程 D. 快速进入中断处理程序并正确返回被中断的程序  

● 接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错 误的是 （20） 。 （20）A. 接口应该具备数据转换的功能，例如串行数据与并行数据的相互转换       B. 接口应该执行中断处理程序实现数据的输入/输出 C. 接口应该监视外设的工作状态并保存状态信息供 CPU 使用 D. 接口应该具备数据缓冲的功能，以协调部件之间的速度差异  

● 某计算机的字长是 32 位，其内存容量是 1GB，若内存空间按字编址，那么其地 址范围是 （21） （十六进制表示）。 （21）A.  0000000～FFFFFFF      B.  0000000～7FFFFFF C.  30000000～3FFFFFFF      D.  30000000～7FFFFFFF  

● 二进制数 11101.1001 对应的八进制数为 （22） 。 （22）A.  35.44    B.  35.11   C.  72.11    D.  73.10  

● 计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为 总线的 （23） 。 （23）A. 宽度       B. 长度       C. 粒度       D. 深度  

● 在Windows 操作系统中，“ （24） ”是内存的一块区域，用于各个应用程序之 间相互交换信息。 （24）A. 我的文档  B. 剪贴板  C. 回收站  D. 我的公文包  

● 在Windows“资源管理器”中，单击需要选定的第一个文件，按下 （25） 键， 再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。 （25）A.  Ctrl    B.  Tab   C.  Alt   D.  Shift  

2009 年下半年 程序员 上午试卷 第 4 页 （共 11 页）

● 在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源R，每次只允许 3 个进程进入互斥段（临界区），则信号量S的变化范围是 （26） ；若信号量S的当前值 为�C2，则表示系统中有 （27） 个正在等待该资源的进程。  （26）A.  �C7～1      B.  �C7～3  C.  �C3～0  D.  �C3～10 （27）A.  0   B.  1   C.  2   D.  3      

● 以下关于C/C++程序变量的叙述中，错误的是 （28） 。 （28）A. 变量实际上是存储位置的名字    B. 变量都具有类型属性     C. 变量必须先声明，然后才能引用 D. 除了赋值运算，其他运算都不能改变变量的值  

● 以下关于汇编语言和汇编指令的叙述中，正确的是 （29） 。     （29）A. 汇编语言程序中只能包含 CPU 可直接识别的汇编指令     B. 一条汇编指令可以没有操作码字段，但是必须具有操作数字段       C. 汇编语言源程序都是通过对某高级语言源程序进行编译而得到的 D. 一条汇编指令可以没有操作数字段，但是必须具有操作码字段  

●  （30） 的任务是将来源不同的编译单元装配成一个可执行程序。 （30）A. 编译程序     B. 解释程序 C. 链接程序         D. 装入程序  

● 某有限自动机的状态图如下图所示，其特点是 （31） 。  

（31）A. 仅识别以 0 开始以 1 结尾的 0、1 串

1 串  

● 设数组a[0..m,1..n]的每个元素占用 1 个存储单元，若元素按行存储，则数组元素

a[i,j]

B. 仅识别含有 3 个 0 的 0、1 串 C. 仅识别含有偶数个 1 的 0、1 串 D. 仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、

（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。 （32）A.  (i+1)*n+j   B.  i*n+j-1   C.  i*m+j  D.  i*(m+1)+j-1      

2009 年下半年 程序员 上午试卷 第 5 页 （共 11 页）

● 函数fun1()、fun2()的定义如下所示，已知调用fun1 时传递给形参x的值是-5，若 以引用调用（call by reference）的方式调用fun2，则函数fun1 的返回值为 （33） ；若 以值调用（call by value）的方式调用fun2，则函数fun1 的返回值为 （34） 。 fun1(int x)  fun2(int x) int a=x-1; x = fun2(a); return a-x;  x=x+10; return 3*x; （33）A. -18         B. -11        C. -8         D. 0 （34）A. -18        B. -11        C. -8       D. 0  

● 算术表达式a+b*(c+d/e)可转换为后缀表达式 （35） 。 （35）A. abcde*/++ B. abcde/+*+  C. abcde*+/+  D. abcde/*++  

● 以下关于算法的叙述中，错误的是 （36） 。     （36）A. 对同一个算法采用不同程序语言实现，其运行时间可能不同      B. 在不同硬件平台上实现同一个算法时，其运行时间一定是相同的  C. 对非法输入的处理能力越强的算法其健壮性越好 D. 算法最终必须由计算机程序实现  

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （ 37） 。     （37）A. 栈适合采用数组存储，队列适合采用循环单链表存储 B. 栈适合采用单链表存储，队列适合采用数组存储 C. 栈和队列都不允许在元素序列的中间插入和删除元素 D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定  

●  （38） 并不是算法必须具备的特性。 （38）A. 可行性  B. 可移植性  C. 确定性  D. 有穷性  

● 若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点（即 叶子结点）个数是 （39） 。     （39）A. 不确定  B. 9    C.  11   D.  15  

● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时 与n的大小无关。 （40）A. 在第 i（ i n 1 ）个元素之后插入一个新元素     B. 删除第 i（ i n 1 ）个元素     C. 对顺序表中的元素进行排序       D. 访问第 i（ i n 1 ）个元素的前驱和后继

2009 年下半年 程序员 上午试卷 第 6 页 （共 11 页）

● 以下关于图及其存储结构的叙述中，正确的是 （41） 。 （41）A. 无向图的邻接矩阵一定是对称的   B. 有向图的邻接矩阵一定是不对称的 C. 无向图采用邻接表存储更节省存储空间 D. 有向图采用邻接表存储更节省存储空间  

● 对于n 个元素的关键字序列 ， ，…， ，若有 1K 2 K n K i i K K 2  且

（

2 1 ＋i i K K 

    



2

1,2,...,

n i ， i n 2 1 ），则称其为小根堆。以下关于小根堆及其元素关系的叙述

中，错误的是 （42） 。

   （42）A.  关键字序列 ， ，…， 1K 2 K n K 呈非递减排序时一定为小根堆     B.  小根堆中的序列 ， ， ，…， （ ）一定为非递减序列 C.  小根堆中元素 与 （ 1K 2 K 4 K j K2 n j 2 iK 2 2 1 iK i n i n  2 ,2 1 ）之间的大小关系不能确定 D.  小根堆的最后一个元素一定是序列的最大元素  

● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是 （43） 。（其中n>1 且m>1） （43）A.  1:1   B.  1:n   C.  n:1   D.  n:m  

● 以下关于超类、子类、基类的叙述中，正确的是 （44） 。 （44）A. 子类是超类的特化   B. 基类是超类的特化     C. 基类是子类的特化   D. 超类是基类的特化  

● 类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则 （45）

。

（45）A. 这三个对象所存储的数据一定是不同的   B. 这三个对象所存储的数据一定是相同的   C. 这三个对象一定具有相同的操作   D. 这三个对象无法共享数据  

● 以下关于面向对象分析与结构化分析的叙述中，错误的是 （46） 。 （46）A. 面向对象分析结果可采用 UML 描述 B. 结构化分析结果可使用 DFD 等模型表示 C. 面向对象分析结果需要采用面向对象程序设计语言描述 D. 面向对象分析结果是面向对象设计的输入  

2009 年下半年 程序员 上午试卷 第 7 页 （共 11 页）

● 言 47 采用具体的面向对象语实现某类时，一般需要隐式或显式地指定该类的） （ 。  C. 父类        D. 间接子类

● 面向

（47）A. 直接子类   B. 派生类  

对象设计的主要任务是 （48） 。  

（48）

C. 建立一个准确的、一致的系统模型以描述软件需要解决的问题   件需求

A. 构建分析模型，以描述用户的需求 B. 构建设计模型，以描述系统如何解决问题

D. 构建分析模型，验证最终系统是否满足软

● 数据结构和算法设计的原则不包括 （49） 。     （49）A. 先设计全局的，再设计局部的           B. 为避免侵权，不要选用社会上已有的传统算法          C. 设计后需要进行测试，检查其是否满足性能要求             D. 设计后常需要进一步优化  

   ● 程序模块设计的原则不包括 （50） 。    50）A. 规模适中                  B. 单入口、单出口    

5 ）  

（      C. 接口简单                  D. 功能齐全  

● CMM将软件过程改进的进化步骤组织成 个成熟度等级，其中，在 （51 ， 所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。

的静

态视图， （52）

（51）A. 可重复级  B. 已定义级  C. 已管理级  D. 优化级  

● UML图中既包含展示系统动态特性的动态视图，又包括展示系统静态特性 关注系统的静态特性。

是双方确定

（52）A. 类图   B. 序列图  C. 通信图  D. 状态图  

● 软件需求分析阶段要进行问题识别、分析与综合等几方面的工作，其中问题识别 对问题的综合需求，包括功能需求、 （53） 及用户界面需求等内容。 53）A. 性能需求、经费需求    B. 环境需求、人员需求  

结

构的情况属于 （54）

（

C. 人员需求、经费需求    D. 性能需求、环境需求  

● 衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据 。    

● 软件的界面有多种类型，现在大多数网络应用软件采用 （55）

（54）A. 数据耦合  B. 标记耦合  C. 内容耦合  D. 公共耦合

界面。

2009 年下半年 程序员 上午试卷 第 8 页 （共 11 页）

   （55）A. 对话框       B. 单文档       C. 多文档       D. 浏览器  

   ● 用户界面设计的原则不包括 （56） 。 56）A. 适合于软件的功能         B. 用户友好

   界面时必须考虑出错处 理，使

   （          C. 风格多样色彩斑斓         D. 及时反馈     ● 用户使用软件时难免会出现一些操作错误。在设计用户 用户不必为避免操作错误而提心吊胆。 （57） 不是合适的出错处理方式。 （ 效      C. 提供 Undo 功能，用以撤消用户刚进行的操作  

表 1 （

57）A. 对输入数据进行校验，并提示可能的数据错误      B. 将可能会破坏数据的操作按钮或菜单项设置为无

    D. 执行有重要影响的操作前，要求用户给予确认

● 对 和表 2 进行 58） 关系运算可以得 表       表        项目成员 项目成员 到表 3。 1            2               表 3 项目号 项目名 项目号 项目号 项目名 00111 ERP 管理 00111 张小军 00111 ERP 管理 张小军 00112 搜索引擎 00112 李  华 00112 搜索引擎 李  华 00113 数据库建设 00112 王志敏 00112 搜索引擎 王志敏 0 园 华 0211 软件测试 00311 李  华 00311 校 网规划 李  00311 校园网规划 00311 王志敏 00311 校园网规划 王志敏 （58）A. 投影  B. 选择   C. 自然连接  D. 笛卡尔积  

● 设有员工关系Emp（员工号，姓名，性别，部门，家庭住址），其中，属性“性 别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭住址”的 某个 街道以及门牌号。关系Emp的主键和外键分别是  （59）  成分，如邮编、省、市、 。 “家 庭住址”是一个 （60） 属性。创建Emp关系的SQL语句如下： CRE      

ATE TABLE Emp( 员工号 CHAR(4), 姓名 CHAR(10), 性别CHAR(1)   （61） , 部门CHAR(4)   （62）  , 家庭住址 CHAR(30),

);

（60）

PRIMARY KEY (员工号)

（59）A. 员工号、部门    B. 姓名、部门   C.  员工号、家庭住址   D. 姓名、家庭住址 A. 简单  B. 复合   C. 多值   D. 派生

2009 年下半年 程序员 上午试卷 第 9 页 （共 11 页）

（61）A.  IN (M,F)     B.  LIKE('M', 'F')    C.  CHECK('M', 'F')    D.  CHECK(性别 IN ('M', 'F')) （62）A.  NOT NULL     B.  REFERENCES Dept(部门)

 ● 在所有四位二进制数（从 0000 至 1111）中，数字 0 和 1 数目相同的数占 （63）

      C.  NOT NULL UNIQUE   D.  REFERENCES Dept('部门')  

。

● 据报道，2009 年某地区高考与上年相比，报名人数减少 3.8%，录取人数增加 5%，

   （63）A.  20%   B.  37.5%   C.  50%       D.  62.5%  

因此可以推算出，2009 年该地区高考录取率将比上年提高大约 （64） 。     （64）A.  1.2%   B.  5%    C.  8.8%      D.  9.15%  

   ● 众所周知，某类产品的n种品牌在某地区的市场占有率常用向量u=(u1,u2,…,un) 表示（各分量分别表示各品牌的市场占有率，各值非负，且总和为 1）。市场占有率每隔 一定 u，则下一时段的市场占有率就是uP，再下一时段 的市场占有率就是uP2。 假设在某地区，两种冰箱品牌甲与乙当前的市场占有率均为 50%，每月市场占有率 的变化可用如下常数矩阵来描述： 时间的变化常用转移矩阵Pn*n表示。如果在比较长的一段时期内，转移矩阵的元素 均是常数，而当前市场占有率为向量

  0.4 0.6 p   0.8 0.2  

则两个月后，冰箱品牌甲与乙的市场占有率变化情况为 （65） 。     （65）A. 甲的市场占有率增加 10%，乙的市场占有率减少 10%           B. 甲的市场占有率减少 10%，乙的市场占有率增加 10%          

● 某主机的IP地址为 200.15.13.12/22，其子网掩码是 （66）

     C. 甲的市场占有率增加 14%，乙的市场占有率减少 14%       D. 甲的市场占有率减少 14%，乙的市场占有率增加 14%

。  

● 集线 ）

（66）A.  255.255.248.0    B.  255.255.240.0 C.  255.255.252.0    D.  255.255.255.0

器与交换机都是连接以太网的设备，这两者的区别是 （67 。

（67）

B. 集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域  C. 集线器不能识别 IP 地址，而交换机还可以识别 IP 地址 A. 集线器的各个端口构成一个广播域，而交换机的端口不构成广播域  

2009 年下半年 程序员 上午试卷 第 10 页 （共 11 页）

2009 年下半年 程序员 上午试卷 第 11 页 （共 11 页）

连接高速以太网   D. 集线器不能连接高速以太网，而交换机可以  

● 下列网络互连设备中，属于物理层的是 （68） 。 （68）A. 中继器  B. 交换机  C. 路由器  D. 网桥  

● 包过滤防火墙对数据包的过滤依据不包括 （69） 。  地址    （69）A. 源 IP B. 源端口号  C. MAC 地址 D. 目的 IP 地址

● 下面选项中，不属于HTTP客户端的是 （70） 。 （70）A.  IE   B.  Netscape  C.  Mozilla  D.  Apache

 ● Windows provides a user-friendly graphical  （71）    including pop-up menus, scroll

bars, dialogue boxes, icons and etc.     （71）A.  display   B.  surface   C.  interface   D.  help  

   ● Bitmap images use a grid of small squares known as  （72）  to represent images.     （72）A.  pixels   B.  points   C.  elements   D.  dots  

   ● With  （73）  you can communicate in real time with people all around the world.     （73）A.  E-Mail   B.  WWW   C.  FTP       D.  web chat

  ● Office  （74）    is the application of the computer and communications technology to

Automation  C.  Device   D.  FAX

     （75）

improve the productivity of office workers.     （74）A.  Tool       B.  

● means the conducting of business communication and transaction over network and through computers.     （75）A.  E-Mail   B.  E-Government  C.  E-text   D.  E-Commerce