1． 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B 铅笔在你写入的准

考证号下填涂准考证号。

2． 本试卷的试题中共有75 个空格，需要全部解答，每个空格1 分，满分75 分。

3． 每个空对应一个序号，有A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，

在答题卡相应序号下填涂该选项。

4． 解答前务必新闻记者例题和答题卡上的例题填涂注意事项。解答时用正规2B 铅笔正确

填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题

● 2005 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是＿＿＿月＿

＿＿日。

（88）A．4 B.5 C.6 D.7

(89) A.27 B.28 C.29 D.30

因为考试日期是“5 月29 日”，故（88）选B，（89）选C，应在答题卡序号88 下对

填涂，在序号89 下对C 填涂（参看答题卡）。

● 在计算机中，最适合进行数字加减运算的数字编码是＿＿＿，最适合表示浮点数阶

码的数字编码是＿＿＿。

（1） A.原码 B.反码 C.补码 D.移码

（2） A.原码 B.反码 C.补码 D.移码

● 如果主存容量为16M 字节，且按字节编址，表示该主存地址至少应需要＿＿＿位。

（3） A.16 B.20 C.24 D.32

● 操作数所处的位置,可以决定指令的寻址方式。操作数包含在指令中，寻址方式为＿

＿＿；操作数在寄存器中，寻址方式为＿＿＿；操作数的地址在寄存器中，寻址方

式为＿＿＿。

（4）A．立即寻址 B.直接寻址

C．寄存器寻址 D.寄存器间接寻址

（5）A．立即寻址 B.直接寻址

C．寄存器寻址 D.寄存器间接寻址

（6）A．相对寻址 B. 直接寻址

C．寄存器寻址 D. 寄存器间接寻址

● 三个可靠度R 均为0.8 的部件串联构成一个系统，如下图所示：

则该系统的可靠度为＿＿＿。

（7）A．0.240 B.0.512 C.0.800 D. 0.992

● 在计算机系统中，构成虚拟存储器＿＿＿。

（8）A．只需要一定的硬件资源便可实现 B. 只需要一定的软件即可实现

C．既需要软件也需要硬件方可实现 D. 既不需要软件也不需要硬件

● 某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的

情况下，下面描述错误的是“该防火墙能够＿＿＿”。

（9）A．使公司员工只能访问Internet 上与其有业务联系的公司的IP 地址

B.仅允许HTTP 协议通过

C.使员工不能直接访问FTP 服务端口号为21 的FTP 服务

D.仅允许公司中具有某些特定IP 地址的计算机可以访问外部网络

● 两个公司希望通过Internet 进行安全通信，保证从信息源到目的地之间的数据传

输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开

支，最合适的加密方式是＿＿＿，使用的会话密钥算法应该是＿＿＿。

（10）A．链路加密 B. 节点加密 C.端-端加密 D.混合加密

（11）A．RSA B.RC-5 C.MD5 D.ECC

● 我国著作权法中，＿＿＿系指同一概念。

（12）A．出版权与版权 B. 著作权与版权 C.作者权与专有权 D.发行权与版权

● 由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为＿＿＿。

（13）A．地方标准 B.部门标准 C. 行业标准 D.企业标准

● 某软件设计师自行将他人使用C 程序语言开发的控制程序转换为机器语言形式的控

制程序，并固化在芯片中，该软件设计师的行为＿＿＿。

（14） A.不构成侵权 ，因为新的控制程序与原控制程序使用的程序设计言不同

B.不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同

C.不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，

属于一种“翻译”行为

D.构成侵权，因为他不享有原软件作品的著作权

● 数据存储在磁盘上的排列方式会影响I/O 服务的总时间。假设每磁道划分成10 个

物理块，每块存放1 个逻辑记录。逻辑记录R1，R2，⋯，R10 存放在同一个磁道上，

记录的安排顺序如下表所示：

录，使用单缓冲区，每个记录处理时间为4ms，则处理这10 个记录的最长时间为＿＿

＿；若对对信息存储进行优化分布后，处理10 个记录的最少时间为 (16) 。

（15）A．180ms B.200 ms C.204ms D.220ms

（16）A．40ms B. 60ms C. 100ms D.160ms

● 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K

地址变换过程如下图所示，图中逻辑地址用十进制表示。

图中有效地址经过变换后，十进制物理地址a 应为＿＿＿。

（17）A．33220 B.8644 C.4548 D.2500

● 下列叙述中，与提高软件可移植性相关的是＿＿＿。

（18）A．选择时间效率高的算法 B.尽可能减少注释

C.选择空间效率高的算法 D.尽量用高级语言编写系统中对效率要求不高的部分

● 在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统

的策略称为＿＿＿；在新系统全部正式运行前，一部分一部分地代替旧系统的策略

称为＿＿＿。

（19）A．直接转换 B.位置转换 C.分段转换 D.并行转换

（20）A．直接转换 B.位置转换 C.分段转换 D.并行转换

●下列要素中，不属于DFD 的是＿＿＿。当使用DFD 对一个工资系统进行建模时，＿＿

＿可以被认定为外部实体。

（21）A．加工 B.数据流 C.数据存储 D.联系

（22）A．接收工资单的银行 B.工资系统源代码程序 C.工资单 D.工资数据库的维护

● 在系统验收测试中，＿＿＿是在一个模拟的环境下使用模拟数据运行系统；＿＿＿

是在一个实际环境中使用真实数据运行系统。

（23）A．验证测试 B.审计测试 C.确认测试 D.模块测试

（24）A．验证测试 B.审计测试 C.确认测试 D.模块测试

● 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产

生这些文档的描述中，正确的是＿＿＿。

（25）A．外部设计评审报告在概要设计阶段产生

B.集成测评计划在程序设计阶段产生

C.系统计划和需求说明在详细设计阶段产生

D.在进行编码的同时，独立的设计单元测试计划

● 在一个单CPU 的计算机系统中，有两台外部设备R1、R2 和三个进程P1、P2、P3。

系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O 设备，三

个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：

进 程优先级 使用设备的先后顺序和占用设备时间

P1 高 R2（30ms）→CPU(10ms) → R1(30ms) →CPU(10ms)

P2 中 R1(20ms)→CPU(30ms) →R2(40ms)

P3 低 CPU (40ms)→R1(10ms)

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU 的利用约为＿＿

＿% ；R2 的利用率约为＿＿＿% （设备的利用率指该设备的使用时间与进程组全部完

成所占用时间的比率）。

（26）A．60 B.67 C.78 D.90

（27）A．70 B.78 C.80 D.89

● 某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|⋯9,则以下

字符串中，不能被该DFA 接受的是＿＿＿，与该DFA 等价的正规式是＿＿＿。（其

中，ε表示空字符）

① 3875 ② 1.2E+5 ③ -123 ④ .576E10

（28）A．①、②、③ B. ①、②、④ C. ②、③、 ④ D. ①、②、③、④

（29）A．（-d|d）d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)

B.-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)

C.(- |d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)

D.(-d|d)dd*E(-d|d)d*| (-d|d)dd*.d*(ε|E(-dd*|dd*))

● 对于以下编号为①、②、③的正规式，正确的说法是＿＿＿。

①（aa*|ab）*b ②(a|b)*b ③((a|b)* |aa)*b

(30) A.正规式①、②等价 B.正规式①、③等价

C. 正规式②、③等价 D.正规式①、 ②、③互不等价

● 在UML 提供的图中，＿＿＿用于描述系统与外部系统及用户之间的交互；＿＿＿用

于按时间顺序描述对象间的交互。

(31) A.用例图 B.类图 C.对象图 D.部署图

(32) A.网络图 B.状态图 C.协作图 D.序列图

● 某数据库中有供应商关系S 和零件关系P，其中：供应商关系模式S（Sno，Sname，

Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；

零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种

零件可以零件可以由多个供应商供应。请将下面的SQL 语句空缺部分补充完整。

CREATE TABLE SP（Sno CHAR(5),

Pno CHAR(6),

Status CHAR(8),

Qty NUMERIC(9),

＿＿＿(Sno,Pno),

＿＿＿(Sno),

______(Pno);

查询供应了“红”色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：

{t|(∃u)（∃v）(∃w)(____ ∧u[1]=v[1]∧v[2] =w[1]∧w[3]=‘红’∧___)}

(33)A.FOREIGN KEY

B. PRIMARY KEY

C.FOREIGN KEY(Sno)REFERENCES S

D.FOREIGN KEY(Pno) REFERENCES P

(34)A.FOREIGN KEY

B. PRIMARY KEY

C.FOREIGN KEY(Sno)REFERENCES S

D.FOREIGN KEY(Pno) REFERENCES P

(35)A.FOREIGN KEY

B. PRIMARY KEY

C.FOREIGN KEY(Sno)REFERENCES S

D.FOREIGN KEY(Pno) REFERENCES P

(36)A.S(U) ∧S(P) ∧ P(W) B. SP(U) ∧S(V) ∧ P(W)

C. P(U) ∧S(P) ∧ S(W) D. S(U) ∧P(V) ∧ SP(W)

(37)A.t[1]=U[1]∧T[2]=W[2]∧T[3]=V[4] B. t[1]=V[1]∧T[2]=U[2]∧T[3]=U[4]

C. t[1]=W[1]∧ T[2]=U[2]∧T[3]=V[4] D. t[1]=U[1]∧T[2]=V[2]∧ T[3]=V[4]

● 循环链表的主要优点是_______。

(38) A.不再需要头指针了

B. 已知某个结点的位置后，能很容易找到它的直接前驱结点

C.在进行删除操作后，能保证链表不断开

D.从表中任一结点出发都能遍历整个链表

● 表达式a*(b+c)-d 的后缀表达形式为_________.

(39) A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd

● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为

_______.

(40) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA

● 无向图中一个顶点的度是指图中______________.

(41) A.通过该顶点的简单路径数 B.通过该顶点的回路数

C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数

● 利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以

后，查找元素30 要进行___________次元素间的比较。

(42) A. 4 B.5 C. 6 D.7

● 已知3 个类O、P 和Q，类O 中定义了一个私有方法F1 和一个公有方法F2；类P 中

定义了一个公有方法F3，类P 为类O 的派生类，类Q 为类P 的派生类，它们的继承

方式如下所示：

class P: public O {⋯;

class Q: private P {⋯;

在关于类P 的描述中正确的是_______；在关于类Q 的描述中正确的是______。

 (43) A.类P 的对象可以访问F1，但不能访问F2

B.类P 的对象可以访问F2，但不能访问F1

C.类P 的对象既可以访问F1，也可以访问F2

D.类P 的对象既不能访问F1，也不能访问F2

(44) A.类Q 的对象可以访问F1、F2、和F3

B.类Q 的对象可以访问F2 和F3，但不能访问F1

C.类Q 的成员可以访问F2 和F3，但不能访问F1

D.类Q 的成员不能访问F1、F2 和F3

● 在关于类的实例化的描述中，正确的是_______。

(45)A.同一个类的对象具有不同的静态数据成员值

B.不同的类的对象具有相同的静态数据成员值

C.同一个类的对象具有不同的对象自身引用（this）值

D. 同一个类的对象具有不同的对象自身引用（this）值

● 在某信息系统中，存在如下的业务陈述：①一个客户提交0 个或多个订单 ②一个

订单由一个且仅由一个客户提交。系统中存在两个类：“客户”类和“订单”类。

对应每个“订单”类的实例，存在____________“客户”类的实例；对应每个“客

户”类的实例，存在________个“订单”类的实例；

(46)A.0 个 B.1 个 C.1 个或多个 D.0 个或多个.

(47)A.0 个 B.1 个 C.1 个或多个 D.0 个或多个

● 在常用的描述二叉排序树的存储结构中，关键字值最大的结点_________.

(48)A.左指针一定为空 B.右指针一定为空 C.左右指针均为空 D.左右指针均不为空

● 一个具有n(n>0)个顶点的连通无向图至少有_________条边。

(49)A.n+1 B.n C.n/2 D.n-1

● 由权值为9，2，5，7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为________.

(50)A.23 B.37 C.44 D.46

● 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是__________.

(51)A.基数排序 B.快速排序 C.堆排序 D.归并排序

● 已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7 计

算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则

在该散列表上进行等概率成功查找的平均查找长度为__________.

(52)A.1.5 B.1.7 C.2.0 D.2.3

● 为在状态空间树中___________，可以利用LC-检索（Least Cost Search） 快速找

到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该

_____。

(53)A.找出任一个答案结点 B.找出所有的答案结点

C.找出最优的答案结点 D.进行遍历

(54)A.使用精确的成本函数c(.)来作LC-检索

B.使用广度优先检索

C.使用深度优先检索

D.在成本估计函数c(.)中考虑根结点到当前结点的成本(距离)

● 以比较为基础的排序算法在最坏情况下的计算时间下界为________。

(55)A.O(n) B.O(n2) C.O(logn) D.O(nlogn)

● 利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path

problem）时，设有向图G=<V.E>共有n 个结点，结点编号1～n，设C 是G 的成本

邻接矩阵，用Dk（i,j）表示从i 到j 并且不经过编号比K 还大的结点的最短路径

的长度（Dn (i,j)即为图G 中结点i 到j 的最短路径长度），则求解该问题的递推关

系式为____________.

(56)A. Dk(i,j)=Dk-1(i,j)+C(i,j)

B. Dk (i,j)=min{ Dk-1 (i,j),Dk-1(i,j)+C(i,j)}

C. Dk (i,j)= Dk-1 (i,k)+ Dk-1 (k,j)

D. Dk (i,j)=min{ Dk-1 (i,j), Dk-1 (i,k)+ Dk-1 (k,j) }

● PC 机处理人耳能听得到的音频信号，其频率范围是__________.

(57)A.80-3400Hz B.300-3400Hz C.20-20kHz D.22-44.1kHz

● 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，

________颜色空间不属于电视系统的颜色空间。

(58) A.YUV B.YIQ C.YCbCr D.HSL

● 双层双面只读DVD 盘片的存储容量可以达到_________.

(59)A. 4.7GB B. 8.5GB C.17GB D.6.6GB

● 静态图像压缩标准JPEG2000 中使用的是________算法。

(60)A.K-L B.离散正弦变换 C.离散余弦变换 D.离散小波变换

● 一个局域网中某台主机的IP 地址为176.68.160.12,使用22 位作为网络地址，那么

该局域网的子网掩码为________,最多可以连接的主机数为_________.

(61)A.255.255.255.0 B.255.255.248.0 C.255.255.252.0 D.255.255.0.0

(62)A.254 B.512 C.1022 D.1024

● 在以下的选项中，可以用于Internet 信息服务器远程管理的是__________.

(63) A.Telnet B.RAS C.FTP D.SMTP

● 在TCP/IP 网络中，为各种公共服务保留的端口号范围是__________.

(64) A.1-255 B.1-1023 C.1-1024 D.1-65536

● 在以下网络应用中，要求带宽最高的应用是__________.

(65) A.可视电话 B.数字电视 C.拨号上网 D.收发邮件

● DOM is a platform-and language-________API that allows programs and scripts

to dynamically access and update the content ,structure and style of WWW

documents (currently,definitions for HTML and XML documents are part of

the specification).The document can be further processed and the results

of that processing can be incorporporated back into the presented________.

DOM is a _______-based API to document ,which requires the whole document

to be represented in_______while processing it .A simpler alternative to

Dom is the event-based SAX,which can be used to process very large

_______documents that do not fit into the memory available for processing.

(66) A.specific B.neutral C.contained D.related

(67) A.text B.image C.page D.graphic

(68) A.table B.tree C.control D.event

(69) A.document B.processor C.disc D.memory

(70) A.XML B.HTML C.script D.Web

● Melissa and LoveLetter made use of the trust that exists between friends

or colleagues.Imagine receiving an ______from a friend who asks you to open

it .This is what happens with Melissa and several other similar email

_____.Upon running ,such worms usually proceed to send themselves out to

email addresses from the victim’s addresses from the victim’s address

book,previous emails,web page______.

As administrators seek to block dangerous email attachments through the

recongnition of well-known___________,virus writers use other extensions

to circucumvent such protection.Executable(.exe)files are renamed to .bat

and .cmd plus a whole list of other extensions and will still run and

successfully infect target users.

Frequently，hackers try to penetrate networks by sending an attachment

that looks like a flash movie，which，while displaying some cute animation，

simultaneously runs commands in the background to steal you passwords and

give the ____________access to your network.

(71) A. attachment B. packet C. datagram D. message

(72) A. virtual B. virus C. worms D. bacteria

(73) A. memory B. caches C. ports D. registers

(74) A. names B. cookies C. software D. extensions