[计算机类试卷]2009年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析.doc

1、2009年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析 1 “http： www Rkb.gov cn”中的 “gov”代表的是 ( )。 （ A）民间组织 （ B）商业机构 （ C）政府机构 （ D）高等院校 2 逻辑变量 x、 Y进行逻辑 “异或 ”(用 表示 )运算的含义是：若 x、 Y取值相同 (都为 trlle或都为 false)，则 x Y值为 false，否则 x Y的值为 true c。用逻辑“与 ”( )、 “或 ”( )、 “非 ”(-)表示 x Y的式子为 ( )。 （ A） (X Y) (x Y) （ B） (X Y) (X Y) （ C）

2、(X Y) (x Y) （ D） (X VY) (X Y) 3 以下关于计算机中数据表示的叙述中，错误的是 ( )。 （ A）计算机中的数值数据采用二进制表示，非数值性数据不使用二进制表示 （ B）正整数的原码和补码表示形式相同，而负整数的原码和补码表示形式不同 （ C）数值中的小数点在硬件中不明确表示，而是采用约定位置的方式 （ D）码长相同时，补码比原码可以多表示一个数 4 某机器的浮点数格式如下，采用非规格化表示 (即不要求尾数的绝对值大于等于0 5)。 若阶码和尾数都采用补码表示，则该格式浮点数的绝对值范围为 ( )。 （ A） 2-63-263 （ B） 2-63 263 （ C）

3、2-64 264 （ D） 2-64263 5 关于汉字编码的叙述，错误的是 ( ) 。 （ A）采用矢量法表示汉字时，若两个汉字的笔画和字形不同，则它们的矢量编码一定不同 （ B）采用点阵法表示汉字时，若两个汉字的笔画和字形不同，则它们的点阵信息量一定不同 （ C）汉字的输入、存储和输出采用不同的编码，拼音码属于输入码 （ D）汉字在计算机内存储时，其编码长度不能少 于 2个字节 6 MIDI数据与数字化波形声音数据 ( )。 （ A）相同 （ B）不同 （ C）相近 （ D）格式一致 7 话筒是向计算机提供 ( )的设备。 （ A）音频数字信号 （ B）音频模拟信号 （ C）采样信号 （

4、D）音频数字信号和采样信号 8 扩展名为 WAV的文件属于 ( )文件格式。 （ A）视频 （ B）矢量图形 （ C）动画 （ D）音频 9 能防范重放攻击的技术是 ( )。 （ A）加密 （ B）数字签名 （ C）数字证书 （ D）时间戳 10 某网站 ID申请了数字 证书，用户通过 ( )来验证网站的真伪。 （ A） CA的签名 （ B）证书中的公钥 （ C）网站的私钥 D，用户的公钥 11 下列选项中不受我国著作权法所保护的作品是 ( )。 （ A）计算机程序 （ B） Flash软件制作的动画 （ C）计算机文档 （ D）计算机软件保护条例 12 商标法保护的对象是 ( )。 （ A）

5、商品 （ B）商标 （ C）注册商标 （ D）已使用的商标 13 产生中断时，由硬件保护并更新程序计数器 PC的内容，其主要目的是 ( )。 （ A）节省内存空间并提高内存 空间的利用率 （ B）提高中断处理程序的运行速度 （ C）简化中断处理程序的编写过程 （ D）快速进入中断处理程序并正确返回被中断的程序 14 接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是 ( )。 （ A）接口应该具备数据转换的功能，例如串行数据与并行数据的相互转换 （ B）接口应该执行中断处理程序实现数据的输入输出 （ C）接口应该监视外设的工作状态并保存状态信息供 CPU使用 （ D）

6、接口应该具备数据缓冲的功能，以协调部件之间的速度差异 15 某计算机的字长是 32位，其内存容量是 1GB，若内存空间按字编址，那么其地址范围是 ( )(十六进制表示 )。 （ A） 0000000 FFFFFFF （ B） 0000000 7FFFFFF （ C） 30000000 3FFFFFFF （ D） 30000000 7FFFFFFF 16 二进制数 11101 100l对应的八进制数为 ( )。 （ A） 35 44 （ B） 35 11 （ C） 72 11 （ D） 73 10 17 计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的 ( )。 （

7、A）宽 度 （ B）长度 （ C）粒度 （ D）深度 18 在 windows操作系统中， “( )”是内存的一块区域，用于各个应用程序之间相互交换信息。 （ A）我的文档 （ B）剪贴板 （ C）回收站 （ D）我的公文包 19 在 Windows“资源管理器 ”中，单击需要选定的第一个文件，按下 ( )键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。 （ A） Ctrl （ B） Tab （ C） Alt （ D） Shift 20 以下关于 C C+程序变量的叙述中，错误的是 ( )。 （ A）变量实际上是存储位置的名字 （ B）变量都具有类型属性 （ C）变量必

8、须先声明，然后才能引用 （ D）除了赋值运算，其他运算都不能改变变量的值 21 以下关于汇编语言和汇编指令的叙述中，正确的是 ( )。 （ A）汇编语言程序中只能包含 cPu可直接识别的汇编指令 （ B）一条汇编指令可以没有操作码字段，但是必须具有操作数字段 （ C）汇编语言源程序都是通过对某高级语言源程序进行编译而得到的 （ D）一条汇编指令可以没有操作数字段，但是必须具有操作码字段 22 ( )的任务是将来源不同的编译 单元装配成一个可执行程序。 （ A）编译程序 （ B）解释程序 （ C）链接程序 （ D）装入程序 23 某有限自动机的状态图如下图所示，其特点是 ( )。 （ A）仅识别

9、以 0开始以 1结尾的 0、 1串 （ B）仅识别含有 3个 0的 0、 1串 （ C）仅识别含有偶数个 1的 0、 1串 （ D）仅识别以 0开始以 1结尾且 O与 l交错出现的 0、 1串 24 设数组 a0 m， 1 n的每个元素占用 1个存储单元，若元素按行存储，则数组元素 ai， j(0im， 1jn)相对于数组空间首地址的偏移量为 ( )。 （ A） (i+1)*n+j （ B） i*n+j-l （ C） i*m+j （ D） i*(m+1)+j-1 25 算术表达式 a+b*(c+d e)可转换为后缀表达式 ( )。 （ A） abcde* + （ B） abcde +*+ （

10、C） abcde*+ + （ D） abcde *+ 26 以下关于算法的叙述中，错误的是 ( )。 （ A）对同一个算法采用不同程序语言实现，其运行时间可能不同 （ B）在不同硬件平台上实现同一个算法时，其运行时间一定是相同的 （ C）对非法输入的处理能力越强的算法其健壮性 越好 （ D）算法最终必须由计算机程序实现 27 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 ( )。 （ A）栈适合采用数组存储，队列适合采用循环单链表存储 （ B）栈适合采用单链表存储，队列适合采用数组存储 （ C）栈和队列都不允许在元素序列的中间插入和删除元素 （ D）若进入栈的元素序列确定，则

11、从栈中出来的序列也同时确定 28 ( )并不是算法必须具备的特性。 （ A）可行性 （ B）可移植性 （ C）确定性 （ D）有穷性 29 若一棵二叉树具有 10个度为 2的结点 ， 5个度为 l的结点，则度为 0的结点 (即叶子结点 )个数是 ( )。 （ A）不确定 （ B） 9 （ C） 11 （ D） 15 30 对具有 n个元素的顺序表 (采用顺序存储的线性表 )进行 ( ) 操作，其耗时与 n的大小无关。 （ A）在第 i(1in)个元素之后插入一个新元素 （ B）删除第 i(1in)个元素 （ C）对顺序表中的元素进行排序 （ D）访问第 i(1in)个元素的前驱和后继 31 以

12、下关于图及其存储结构的叙述中，正确的是 ( )。 （ A）无向图的邻接矩阵一定是对称的 （ B）有向图 的邻接矩阵一定是不对称的 （ C）无向图采用邻接表存储更节省存储空间 （ D）有向图采用邻接表存储更节省存储空间 32 对于 n个元素的关键字序列 K1， K2， ， Kn，若有 KiK2i且 Ki2i+1(i=1，2， ， n/2， 2i+1n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是 ( )。 （ A）关键字序列 K1， K2， ， Kn呈非递减排序时一定为小根堆 （ B）小根堆中的序列 K1， K2， K4 ， K2j(2jn)一定为非递减序列 （ C）小根堆中元

13、素 K2i与 K2i+1(2in， 2i+1n)之间的大小关系不能确定 （ D）小根堆的最后一个元素一定是序列的最大元素 33 若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是( )。 (其中 n1且 m1)( ) （ A） 1： 1 （ B） 1： n （ C） n： 1 （ D） n： m 34 以下关于超类、子类、基类的叙述中，正确的是 ( )。 （ A）子类是超类的特化 （ B）基类是超类的特化 （ C）基类是子类的特化 （ D）超类是基类的特化 35 类是对象的模板，一个类可生成多个对象，若某个类生成了三个对 象，则 ( )。 （ A）这三个对象所存储的数据一定是

14、不同的 （ B）这三个对象所存储的数据一定是相同的 （ C）这三个对象一定具有相同的操作 （ D）这三个对象无法共享数据 36 以下关于面向对象分析与结构化分析的叙述中，错误的是 ( )。 （ A）面向对象分析结果可采用 UML描述 （ B）结构化分析结果可使用 DFD等模型表示 （ C）面向对象分析结果需要采用面向对象程序设计语言描述 （ D）面向对象分析结果是面向对象设计的输入 37 采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类 的 ( )。 （ A）直接子类 （ B）派生类 （ C）父类 （ D）间接子类 38 面向对象设计的主要任务是 ( )。 （ A）构建分析模型，

15、以描述用户的需求 （ B）构建设计模型，以描述系统如何解决问题 （ C）建立一个准确的、一致的系统模型以描述软件需要解决的问题 （ D）构建分析模型，验证最终系统是否满足软件需求 39 数据结构和算法设计的原则不包括 ( )。 （ A）先设计全局的，再设计局部的 （ B）为避免侵权，不要选用社会上已有的传统算法 （ C）设计后需要进行测试，检查其是否满足性能 要求 （ D）设计后常需要进一步优化 40 程序模块设计的原则不包括 ( )。 （ A）规模适中 （ B）单入口、单出口 （ C）接口简单 （ D）功能齐全 41 CMM：将软件过程改进的进化步骤组织成 5个成熟度等级，其中，在 ( )，

16、所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。 （ A）可重复级 （ B）已定义级 （ C）已管理级 （ D）优化级 42 UML图中既包含展示系统动态特性的动态视图，又包括展示系统静态特性的静态视图， ( )关注系统的静态特性。 （ A）类 图 （ B）序列图 （ C）通信图 （ D）状态图 43 软件需求分析阶段要进行问题识别、分析与综合等几方面的工作，其中问题识别是双方确定对问题的综合需求，包括功能需求、 ( )及用户界面需求等内容。 （ A）性能需求、经费需求 （ B）环境需求、人员需求 （ C）人员需求、经费需求 （ D）性能需求、环境需求 44 衡量软件设计模

17、块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于 ( )。 （ A）数据耦合 （ B）标记耦合 （ C）内容耦合 （ D）公共耦合 45 软件的 界面有多种类型，现在大多数网络应用软件采用 ( )界面。 （ A）对话框 （ B）单文档 （ C）多文档 （ D）浏览器 （ A）适合于软件的功能 （ B）用户友好 （ C）风格多样色彩斑斓 （ D）及时反馈 47 用户使用软件时难免会出现一些操作错误。在设计用户界面时必须考虑出错处理，使用户不必为避免操作错误而提心吊胆。 ( )不是合适的出错处理方式。 （ A）对输入数据进行校验，并提示可能的数据错误 （ B）将可能会破坏数据的操

18、作按钮或菜单项设置为无效 （ C）提供 Undo功能，用以撤消用户刚进行的 操作 （ D）执行有重要影响的操作前，要求用户给予确认 48 对表 1和表 2进行 ( )关系运算可以得到表 3。 （ A）投影 （ B）选择 （ C）自然连接 （ D）笛卡尔积 49 在所有四位二进制数 (从 0000至 1111)中，数字 O和 1数目相同的数占 ( )。 （ A） 20 （ B） 37 5 （ C） 50 （ D） 62 5 50 据报道， 2009年某地区高考与上年相比，报名人数减少 3 8，录取人数增加5，因此可以推算出， 2009年该地区高考录取率将比上年提高大约 ( )。 （ A） 1 2

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

20、的市场占有率增加 10，乙的市场占有率减少 10 （ B）甲的市场占有率减少 10，乙的市场占有率增加 10 （ C）甲的市场占有率增加 14，乙的市场占有率减少 14 （ D）甲的市场占有率减少 14，乙的市场占有率增加 14 52 某主机的 IP 地址为 200 15 13 12 22，其子网掩码是 ( )。 （ A） 255 255 248 O （ B） 255 255 240 O （ C） 255 255 252 O （ D） 255 255 255 0 53 集线器与交换机都是连接以太网的设备，这两者的区别是 (67 )。 （ A）集线器的各个端口构成一个广播域，而交换机的端口不构成

21、广播域 （ B）集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域 （ C）集线器不能识别 IP 地址，而交换机还可以识别 IP 地址 （ D）集线器不能连接高速以太网，而交换机可以连接高速以太网 54 下列网络互连设备中，属于物理层的是 ( )。 （ A）中继器 （ B）交换机 （ C）路由器 （ D）网桥 55 包过滤防火墙对数据包的过滤依据 不包括 ( )。 （ A）源 IP 地址 （ B）源端口号 （ C） MAC地址 （ D）目的 IP 地址 56 下面选项中，不属于 H唧客户端的是 ( )。 （ A） IE （ B） Netscape （ C） Mozilla （ D） A

22、pache 57 在 Word中，利用 ( )功能按钮，可以在画好的图形内填充颜色；在点击 “绘图 ”工具栏上的 “椭圆 ”按钮后，再按住 ( )键进行绘制可确保绘出一个圆形。 （ A） （ B） （ C） （ D） （ A） Shift （ B） Ctrl （ C） Alt （ D） Tab 59 在下图所示的工作表中，若学生的最终成绩等于平时成绩的 30加上考试成绩的 70，那么应在 E2单元格中填写 ( )，并 ( )拖动填充柄至 E7单元格，则可自动算出这些学生的最终成绩。 （ A） =C2*30， D2*70 （ B） =C2*30： D2*70 （ C） =SUM(C2*30， D

23、2*70 ) （ D） =SUM(C2*70： D2*30 )(4) （ A）向水平方向 （ B）向垂直方向 （ C）按住 Shift键向水平方向 （ D）按住 Shift键向垂直方向 61 在微型计算机中，通 常用主频来描述 CPU的 ( )；对计算机磁盘工作影响最小的因素是 ( )。 （ A）运算速度 （ B）可靠性 （ C）可维护性 （ D）可扩充性 （ A）温度 （ B）湿度 （ C）噪声 （ D）磁场 63 在操作系统的进程管理中，若系统中有 10个进程使用互斥资源 R，每次只允许3个进程进入互斥段 (临界区 )，则信号量 s的变化范围是 ( )；若信号量 s的当前值为 -2，则表示

24、系统中有 ( )个正在等待该资源的进程。 （ A） -7 1 （ B） -7 3 （ C） -3 O （ D） -3 10(27) （ A） 0 （ B） 1 （ C） 2 （ D） 3 65 函数 fun1()、 fun2()的定义如下所示，已知调用 fun1时传递给形参 x的值是 -5，若以引用调用 (call by reference)的方式调用。 fun2，则雨数 fun1的返回值为 ( )；若以值调用 (call by value)的方式调用 fun2，则函数 funl的返回值为 ( )。 （ A） -18 （ B） -11 （ C） -8 （ D） O(34) （ A） -18 （

25、 B） -11 （ C） -8 （ D） O 67 Windows provides a user-friendly graphical( )including popup menus， scroll bars， dialogue boxes， icons and etc. （ A） display （ B） surface （ C） interface （ D） help 68 Bitmap images use a grid of small squares known as( )to represent images （ A） pixels （ B） points （ C） elemen

26、ts （ D） dots 69 With( )you can communicate in real time with people all around the world. （ A） E-Mail （ B） WWW （ C） FTP （ D） web chat 70 Office( )is the application of the computer and communications technology to improve the productivity of office workers （ A） Tool （ B） Automation （ C） Device （ D）

27、FAX 71 ( )means the conducting of business communication and transaction over network and through computers （ A） E-Mail （ B） E-Government （ C） E-text （ D） E-Commerce 2009年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 C 【试题解析】 gov是 govemment的缩写，代表政府部门。【总结与扩展】 eom是company 的缩写，代表商业组织。 net是 network 的缩写，代

28、表主要网络支持中心，提供网络服务业务。 int是 international 的缩写，代表国际组织。 edu 是 educalion的缩写，代表教育部门。 mil 是 militm y的缩写，代表军事部门。 org是 organization 的缩写，代表社会组织，多为非赢利性的。 2 【正确答案】 C 【试题解析】 异或是一个数学运算符，应用于逻辑运算。其运 算法则为 a异或b=ab 或 ab(a为非 a)。【总结与扩展】逻辑运算又称布尔运算，布尔用数学方法研究逻辑问题，成功地建立了逻辑演算。他用等式表示判断，把推理看做等式的变换。这种变换的有效性不依赖人们对符号的解释，只依赖于符号的组合规

29、律。这一逻辑理论人们常称它为布尔代数。 20世纪 30年代，逻辑代数在电路系统上获得应用，随后，由于电子技术与计算机的发展，出现各种复杂的大系统，它们的变换规律也遵守布尔所揭示的规律。 简单地说 ,And：同为真时为真； 0r：同为假时为假； Xor：相同为假。 3 【正确答案】 A 【试题解析】 计算机中所有数据都采用二进制表示。【总结与扩展】计算机内部采用二进制的原因。 (1)技术实现简单：计算机是由逻辑电路组成，逻辑电路通常只有两个状态，开关的接通与断开，这两种状态正好可以用 “1”和 “0”表示。 (2)简化运算规则：两个二进制数和、积运算组合各有三种，运算规则简单，有利于简化计算机内

30、部结构，提高运算速度。 (3)适合逻辑运算：逻辑代数是逻辑运算的理论依据，二进制只有两个数码，正好与逻辑代数中的 “真 ”和 “假 ”相吻合。 (4)易于进行转换：二进制与十进制数易于互相转换。 (5)用二进制表 示数据具有抗干扰能力强、可靠性高等优点。因为每位数据只有高低两个状态，当受到一定程度的干扰时，仍能可靠地分辨出它是高还是低。 4 【正确答案】 C 【试题解析】 阶码表示的范围为 -64 63，尾数的表示范围为 -1 -1 64和 164 63 64，两者相乘，得到的范围为答案 c。 5 【正确答案】 B 【试题解析】 向量 (矢量 )法：将汉字分解成笔画，每种笔画使用一段段的直线

31、(向量 )近似地表示，这样每个字形都可以变成一连串的向量。 点阵法 (字模点阵码 )：每一个汉字以点阵形式存储在记录介质上， 有点的地方为“1”，空白的地方为 “O”。 所谓一个字的点阵，其实就是指这个汉字用多少个像素点来描述，每个像素点显示为什么颜色，通常情况下， HZK16采用的是 16*16点阵，即 256个像素点描述一个汉字，因此即使两个汉字的比画和字形不同，它们的信息量也可能相同。 6 【正确答案】 B 【试题解析】 MIDI仅仅是一个通信标准，它是由电子乐器制造商们建立起来的，用以确定电脑音乐程序、合成器和其他电子音响的设备互相交换信息与控制信号的方法。 MIDI系统实际就是一个作

32、曲、配器、电子模拟的演奏系统。从一个MIDI设备传送到另一个 MIDI设备上去的数据就是 MIDI信息。 MIDI数据不是数字的音频波形，而是音乐代码或称电子乐谱。电视晚会的音乐编导可以用MIDI功能辅助音乐创作，或按 MI-DI 标准生成音乐数据传播媒介，或直接进行乐曲演奏。因此 MIDI数据与数字化波形声音数据不同，答案选 B。 7 【正确答案】 B 【试题解析】 话筒又称传声器，一种电声器材，属传声器，是声电转换的换能器，通过声波作用到电声元件上产生电压，再转为电能，用于各种扩音设备中。话筒是把人的声音信号转化为模拟的音频信号，然后传送给计 算机。 8 【正确答案】 D 【试题解析】 w

33、AV为微软公司 (Microsoft)开发的一种声音文件格式，它符合RIFF(Resource Interchange File Format)文件规范，用于保存 Windows 平台的音频信息资源，被 windows 平台及其应用程序所广泛支持，该格式也支持MSADPCM， (2CITT、 A LAW等多种压缩运算法，支持多种音频数字，取样频率和声道，标准格式化的 wAV文件和 CD格式一样，也是 44 1KB 的取样频率， 16位量化数字，因此在声音文件质量和 CD相差无几 。 wAV打开工具是WINT)OWS 的媒体播放器。【总结与扩展】常见的声音格式还有： MP3，全称是MPEG-1

34、Audio Layer 3，它在 1992年合并至 MPEG规范中。 MP3能够以高音质、低采样率对数字音频文件进行压缩。换句话说，音频文件 (主要是大型文件，比如 WAV文件 )能够在音质丢失很小的情况下 (人耳根本无法察觉这种音质损失 )把文件压缩到更小的程度。 MIDI是 Musical Instrument Digital Interface 的缩写，又称作乐器数字接口，是数字音乐电子合成乐器的统一国际标准。它 定义了计算机音乐程序、数字合成器及其他电子设备交换音乐信号的方式，规定了不同厂家的电子乐器与计算机连接的电缆和硬件及设备间数据传输的协议，可以模拟多种乐器的声音。 MIDI文件

35、就是 MIDI格式的文件，在 MIDI文件中存储的是一些指令。把这些指令发送给声卡，由声卡按照指令将声音合成出来。常见的视频格式有： MPEG， AVI， wMV， 3GP等。 9 【正确答案】 D 【试题解析】 重放攻击的防御方案 (1)时间戳 “时戳 ”代表当前时刻的数。 基本思想 A接收一个消息当且仅当其包含一个对 A而言足 够接近当前时刻的时戳。 原理 重放的时戳将相对远离当前时刻。 时钟要求 通信各方的计算机时钟保持同步。 处理方式 设置大小适当的时问窗 (间隔 )，越大越能包容网络传输延时，越小越能 防御重放攻击。 适用性 用于非连接性的对话 (在连接情形下双方时钟若偶然出现不同步

36、，则正确的 信息可能会被误判为重放信息而丢弃，而错误的重放信息可能会当作最新信息而接收 )。 (2)序号 通信双方通过消息中的序列号来判断消息的新鲜性。 要求通信双方必须事先协商一个初始序列号，并协商递增方法。 (3)提问 应答 “现时 ”与当 前事件有关的一次性随机数 N(互不重复即可 )。 基本做法 期望从 B获得消息的 A事先发给 B 一个现时 N，并要求 B 应答的消息中包含 N或 f(N)， f是 A、 B 预先约定的简单函数。 原理 A通过 B 回复的 N或 f(N)与自己发出是否一致来判定本次消息是不是重放的。 时钟要求 无。 适用性 用于连接性的对话。 10 【正确答案】 B

37、【试题解析】 图片数字证书是由权威机构 CA证书授权 (Certificate Authority)中心发行的，能提供在 Internet上进行身份验证的一种权威性电子文档，人们可以在互联网交往中用它来证明自己的身份和识别对方的身份。数字证书采用公钥体制，即利用一对互相匹配的密钥进行加密和解密。每个用户自己设定一把特定的仅为本人所有的私有密钥 (私钥 )，用它进行解密和签名；同时设定一把公共密钥(公钥 )并由本人公开，为一组用户所共享，用于加密和验证签名。当发送一份保密文件时，发送方使用接收方的公钥对数据加密，而接收方则使用自己的私钥解密，这样信息、就可以安全无误地到达目的地了。通过数字的手段

38、保证加密过程是一个不可逆过程，即只有用私有密钥才能解密。公开密钥技术解决 了密钥发布的管理问题，用户可以公开其公开密钥，而保留其私有密钥。 11 【正确答案】 D 【试题解析】 受著作权保护的包括计算机文档，计算机程序和 Flash 软件制作的动画；但不包括计算机软件保护条例，因此选 D。 12 【正确答案】 C 【试题解析】 商标法是确认商标专用权，规定商标注册、使用、转让、保护和管理的法律规范的总称。它的作用主要是加强商标管理，保护商标专用权，促进商品的生产者和经营者保证商品和服务的质量，维护商标的信誉，以保证消费者的利益，促进社会主义市场经济的发展。 13 【正确答案】 D 【试题解析】

39、 中断是计算机中的一个十分重要的概念，在现代计算机中毫无例外地都要采用中断技术。当主机启动外设后，无须等待查询，而是继续执行原来的程序，外设在做好输入输出准备时，向主机发出中断请求，主机接到请求后就暂时终止原来执行的程序，转去执行中断服务程序对外部请求进行处理，在中断处理完毕后返回原来的程序继续执行。显然，程序中断不仅适用于外部设备的输入输出操作，也适用于对外界发生的随机事件的处理。中断要求中断结束后能执行被中断的程序，因此必须保存被中断程序的被中断指令，以便中断结束后 将其装入 Pc 继续执行。 14 【正确答案】 B 【试题解析】 接口是计算机和外设的桥梁，内部有很多寄存器，如数据寄存器，

40、状态寄存器，控制寄存器等。数据寄存器用于缓冲主机和外设之间的数据传输，状态寄存器用于保存外设的状态，主机可以读取查看，控制寄存器用于主机向外设发送控制信息，完成有关 T 0的操作。接口还要有串行并行转换器，用于完成传输类型的转换。执行中断程序是 CPiJ 的任务，接口并不执行，因此答案为B。 15 【正确答案】 A 【试题解析】 32bit机器单字长就是 4个 byte， 1cB 就是 1G个 byte，所以 lG4=256M(个单字 )。换算成 16进制为： 0000000 FFFFFFF。 16 【正确答案】 A 【试题解析】 二进制转换为八进制。方法：取三合一法，即从二进制的小数点为分界

41、点，向左 (向右 )每三位取成一位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。如果向左 (向右 )取三位后，取到最高 (最低 )位时，如果无法凑足三位，可以在小数点最左边 (最右边 )，即整数的最高位 (最低位 )添 0，凑足三 位。 17 【正确答案】 A 【试题解析】 总线 (Bus)是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。总线的位宽指的是总线能同时传

42、送的二进制数据的位数，或数据总线的位数，即 32位、 64位等总线宽度的概念。总线的位宽越宽，每秒钟数据传输率越大，总线的带宽越宽。 18 【正确答案】 B 【试题解析】 剪贴板是指 Windows 操作系统提供的一个暂存 数据，并且提供共享的一个模块。也称为数据中转站，剪贴板在后台起作用，在内存里，是操作系统设置的一段存储区域，你是在硬盘里找不到的。你只要在有文本输入的地方按Ctd+V或右键粘贴就出现了，新的内容送到剪贴板后，将覆盖旧内容，即剪贴板只能保存当前的一份内容。因为在内存里，所以电脑关闭重启后，存在剪贴板中的内容将丢失。在 windows xP系统下，运行 clipbrd，即可调用

43、剪贴板查看程序。 19 【正确答案】 D 【试题解析】 这是一道常识性的问题，按住 ctrl键可以选中不连续的多个文件，按住 shift键选中最后一个文件，则可以选中连续的多个文件。 20 【正确答案】 D 【试题解析】 自加运算也可以改变变量的值。 21 【正确答案】 D 【试题解析】 汇编语言 (Assembly Language)是面向机器的程序设计语言。在汇编语言中，用助记符 (Memoni)代替操作码，用地址符号 (symbol)或标号 (Label)代替地址码。这样用符号代替机器语言的二进制码，就把机器语音变成了汇编语言，于是汇编语言亦称为符号语言。使用汇编语言编写的程序，机器不能

44、直接识别，要由一种程序将汇编语言翻 译成机器语言，这种起翻译作用的程序叫汇编程序。汇编程序是系统软件中语言处理的系统软件，汇编语言把汇编程序翻译成机器语言的过程称为汇编。 22 【正确答案】 C 【试题解析】 编译器和汇编程序都经常依赖于链接程序，它将分别在不同的目标文件中编译或汇编的代码收集到一个可直接执行的文件中。在这种情况下，目标代码即还未被连接的机器代码，与可执行的机器代码之间就有了区别。链接程序还连接目标程序和用于标准库函数的代码，以及连接目标程序和由计算机的操作系统提供的资源 (例如，存储分配程序及输入与输出设备 )。 23 【正确答案】 A 【试题解析】 当开始为 O时，进入中间

45、状态，此时若是 0，则循环回本状态，是l则进入终态；此时若再来 0，则返回上一个状态，是 1则自循环。所以，最后一个是 1就可以。【总结与扩展】自动机 automaton 原来是模仿人和动物的行动而做成的机器人的意思。但是现在已被抽象化为如下的机器。时间是离散的 (t=O，1， 2) ，在每一个时刻它处于所存在的有限个内部状态中的一个。对每一个时刻给予有限个输入中的一个，那么下一个时刻的内部状态就由现在的输入和现在的内部状态所决定。每个时刻的输出只由那个时 刻的内部状态所决定。作为自动机的例子可以举出由 McCulloch-pitts 的神经模型组合所得到的神经网络模型、数字计算机等。 24

46、【正确答案】 B 【试题解析】 因为是按行存储，所以是 in，又因为列是从 1开始，所以是 j-1。最终答案为 i*n+j-l。 25 【正确答案】 B 【试题解析】 后缀表达式即逆波兰式。逆波兰式是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把 a+b 写成 ah+，所以也称为后缀式。这 种表示法的优点是根据运算对象和运算符的出现次序进行计算，不需要使用括号，也便于实现求值。 26 【正确答案】 B 【试题解析】 运行时间与硬件性能、算法、实现语言等都有关。 27 【正确答案】 C 【试题解析】 栈 (stack)

47、在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据 (最后一个数据被第一个读出来 )。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端称为栈底 (bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈 (PUSH)，删除则称为退栈 (POP)。栈也称为后进先出表 (LIFO表 )。队列是一种特殊的线性表，它只允许在表的前端 (front)进行删除操

48、作，而在表的后端 (rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 28 【正确答案】 B 【试题解析】 一个算法必 须具备下列五个特性。 (1)有穷性：一个算法对于任何合法的输入必须在执行有穷步骤之后结束，且每步都可在有限时问内完成。 (2)确定性：算法的每条指令必须有确切含义，不能有二义性。在任何条件下，算法只有唯一的一条执行路径，即对相同的输入只能得出相同的结果。 (3)可行性：算法是可行的，即算法中描述的操作均可通过已经实现的基本运算的有限次执行来实现。 (4)输入：一个算法有零个或多个输入，这些输入取自算法加 rT 对象的集

49、合。(5)输出：一个算法有一个或多个输出，这些输出应是算法对输入加工后符合逻辑的结果。 29 【正 确答案】 C 【试题解析】 结点度是结点拥有的子树数。例如， A的度为 3。度为 O的结点的个数为度为 2的结点的个数 +l。 30 【正确答案】 D 【试题解析】 线性表是随机读取的，所以参看某个元素与 n 无关。【总结与扩展】顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。将表中元素一个接一个地存入一组连续的存储单元中，这种存储结构是顺 序结构。采用顺序存储结构的线性表简称为 “顺序表 ”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：L0c(ai)=LOC(ai)+(i-1)*