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

《[计算机类试卷]2008年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2008年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析.doc（42页珍藏版）》请在麦多课文档分享上搜索。

1、2008年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析 1 E-mail地址由分隔符 (5)分为前后两部分，分别指明用户名及邮件服务器的域名。 （ A） / （ B） （ C） （ D） . 2 计算机系统中用来连接 CPU、内存储器和 I/O接口的总线称为系统总线。 (6)总线属于系统总线技术的一种。 （ A） IEEE1394 （ B） PCI （ C） RS-232 （ D） USB 3 微机系统中 BIOS(基本输入输出系统 )保存在 (7)中。 （ A）主板上的 ROM （ B） DRAM （ C）主板上的 RAM （ D） CD-ROM 4 (8)二不属

2、于存储器的速度性能指标。 （ A）存储周期 （ B）存取时间 （ C）主频 （ D）存储器带宽 5 下面关于 Cache(高速缓冲存储器 )的叙述， (9)是错误的。 （ A）在体系结构上， Cache存储器位于主存与 CPU之间 （ B） Cache存储器存储的内容是主存部分内容的拷贝 （ C）使用 Cache存储器并不能扩大主存的容量 （ D） Cache的命中率只与其容量相关 6 计算机系统的可靠性通常用 (10)来衡量。 （ A）平 均响应时间 （ B）平均故障间隔时间 （ C）平均故障时间 （ D）数据处理速率 7 计算机系统可维护性是指 (11)。 （ A）对系统进行故障检测与修复

3、的定期时间间隔 （ B）系统失效后能被修复的概率 （ C）在单位时间内完成修复的概率 （ D）系统失效后在规定的时间内可修复到规定功能的能力 8 有关哈夫曼编码方法，以下说法正确的是 (12)。 （ A）哈夫曼编码是一种用于校验的编码方法 （ B）编码过程中需要根据符号出现的概率来进行编码 （ C）编码过程中需要建立 “词典 ” （ D）哈夫曼编码方法不能 用于静态图像压缩 9 下列光盘格式中，可以多次擦除重写数据的是 (13)。 （ A） CD-ROM （ B） CD-DA （ C） CD-R （ D） CD-RW 10 某数码相机内置 128MB的存储空间，拍摄分辨率设定为 1600120

4、0像素，颜色深度为 24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄 (14)张照片。 （ A） （ B） （ C） （ D） 11 关于计算机病毒的说法， (15)是错误的。 （ A）正版软件不会感染病毒 （ B）压缩文件包中也可能包含病毒 （ C）病毒是一种 特殊的软件 （ D）病毒只有在一定的条件下才会发作 12 关于数字签名， (16)是错误的。 （ A）数字签名可以保证数据的完整性 （ B）发送方无法否认自己签发的消息 （ C）接收方可以得到发送方的私钥 （ D）接收方可以确认发送方的身份 13 下列权利，不属于软件著作财产权的是 (17)。 （ A）复制权 （ B）署名权

5、（ C）发行权 （ D）翻译权 14 依据我国知识产权的有关规定， (18)需要依法审查确认后方能受法律保护。 （ A）专利权 （ B）著作权 （ C）商业秘密权 （ D）信息网 络传播权 15 在 CRC(循环冗余校验 )方法中，采用了 (19)运算计算校验码。 （ A）逻辑与 （ B）逻辑或 （ C）循环移位 （ D）模 2除法 (异或 ) 16 若内存按字节编址，用存储容量为 8K8位的存储器芯片构成地址编号 7000H至 EFFFH的内存空间，则至少需要 (20)片。 （ A） 4 （ B） 6 （ C） 8 （ D） 10 17 在 Windows系统中，当鼠标指针呈现 (23)形状

6、时表示处于等待状态。 （ A） （ B） （ C） （ D） 18 编译型程序设计语言若规定程序 中的变量必须先定义 (或声明 )再引用，那么违反此规定的程序在 (28)时报错。 （ A）编辑 （ B）编译 （ C）链接 （ D）运行 19 开发微型嵌入式应用系统，采用 (29)更合适。 （ A） C语言或汇编语言 （ B） HTML或 XML语言 （ C）脚本语言 （ D） SQL语言 20 设正规式 S=(a|ba)*，则其对应正规集的字符串 (30)。 （ A）长度必须是偶数 （ B）长度必须是奇数 （ C） a不能连续出现 （ D） b不能连续出现 21 对布尔表达式进行短路求值是指：

7、无须对式中所有操作数或 运算符进行计算就可确定表达式的值。对于表达式 “b or(c d)and a)”， (31)时可进行短路计算。 （ A） d为 true （ B） a为 true （ C） b为 true （ D） c为 true 22 设数组 a16， 09的元素以行为主序存放，每个元素占用一个存储单元，则数组元素 a3， 3的地址为 (34)。 （ A） a+23 （ B） a+27 （ C） a+39 （ D） a+35 23 若字符串 s的长度为 n(n 1)，且其中的字符互不相同，则 s的长度为 2的子串有 (35)个。 （ A） n （ B） n-1 （ C） n-2 （

8、D） 2 24 若线性表 (24， 13， 31， 6， 15， 18， 8)采用散列 (Hash)法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 (36) (其中的mod表示整除取余运算 )。 （ A） 24和 13 （ B） 6和 15 （ C） 6和 24 （ D） 18和 8 25 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37)个元素。 （ A） m-1 （ B） （ C） +1 （ D） m 26 若二叉树的先序遍历序列与中序遍历序列相同，且树中结点数大于 1

9、，则该二叉树 (38)。 （ A）只有根结点无左子树 （ B）有根结点无右子树 （ C）非叶子结点只有左子树 （ D）非叶子结点只有右子树 27 由关键字序列 (12， 7， 36， 25， 18， 2)构造一棵二叉排序树 (初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树 )，该二叉排序树的高度 (层数 )为 (39)。 （ A） 6 （ B） 5 （ C） 4 （ D） 3 28 对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问 )，遍历图后得到一个遍历序列，初始

10、状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v出发开始遍历，先访问 v并设置其访问标志为 true(已访问 )，同时将 v加入遍历序列，再从 v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 (40)是下图的深度优先遍历序列。（ A） 1 2 3 4 6 5 （ B） 1 2 6 3 4 5 （ C） 1 6 2 5 4 3 （ D） 1 2 3 4 5 6 29 栈的运算特点是后进先出。元素 a、 b、 c、 d依次入栈，则不能得到的出栈序列是 (41)。 （ A

11、） abcd （ B） cabd （ C） dcba （ D） bcda 30 两个递增序列 A和 B的长度分别为 m和 n(m n)，将二者归并为一个长度为m+n的递增序列时， (42)，归并过程中元素的比较次数最少。 （ A）当 A的最大元素大于 B的最大元素时 （ B）当 A的最大元素小于 B的最小元素时 （ C）当 A的最小元素大于 B的最小元素时 （ D）当 A的最小元素小于 B的最大元素时 31 在任意一棵非空的二叉树中，终端结点 (叶子 )的数目总是比具有两个孩子的非终端结点的数目 (43)。 （ A）多 0个 （ B）多 1个 （ C）多 2个 （ D）多 3个 32 (44)

12、是对象之间关联的一个重要方面，它说明了在关联中一个类的对象可以对应另一个类的多个对象。 （ A）继承 （ B）多态 （ C）封装 （ D）多重性 33 聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为 (45)，其关键特征是部分 对象只能存在于组成对象之中。 （ A）集合 （ B）组合 （ C）关联 （ D）弱关联 34 (46)是类的特性，它描述了类的对象所具有的一系列特性值。 （ A）属性 （ B）操作 （ C）行为 （ D）状态 35 (49)属于动态交互图，它们关注系统的动态特性。 （ A）序列图和通信图 （ B）序列图和类图 （ C）类图和对象图 （ D）用例图

13、和通信图 36 结构化分析方法 (SA)采用 “自顶向下，逐层分解 ”的开发策略，其需求分析的结果中不包括 (50)。 （ A）一套分层的数据流图 （ B）一 本数据字典 （ C）一组加工逻辑 （ D）一组用户界面 37 (51)是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构。 （ A）结构化开发方法 （ B） Jackson系统开发方法 （ C） Booth方法 （ D） UML(统一建模语言 ) 38 通常在软件开发过程的 (52)阶段，无需用户参与。 （ A）需求分析 （ B）维护 （ C）编码 （ D）测试 39 软件测试分为黑盒测试和

14、白盒测试，其中 (53)方法属于黑盒测试。 （ A）等价类划分和边界值划 分 （ B）循环覆盖以及基本路径测试 （ C）错误推测和逻辑覆盖 （ D）因果图和路径覆盖 40 关于软件文档的叙述， (54)是错误的。 （ A）文档就是指软件的操作说明书 （ B）文档是软件产品的一部分，没有文档的软件不能称为软件 （ C）高质量文档对于软件开发、维护和使用有重要的意义 （ D）测试用例也是重要的软件文档 41 为了改善系统硬件环境和运行环境而产生的系统更新换代需求而导致的软件维护属于 (55)维护。 （ A）适应性 （ B）正确性 （ C）完善性 （ D）预防性 42 某软件在 进行维护时，因误删除

15、一个标识符而引起的错误是 (56)副作用。 （ A）文档 （ B）数据 （ C）编码 （ D）设计 43 采用二维表格结构表达实体类型及实体间联系的数据模型称为 (57)。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）实体联系模型 44 某一类应用问题中，需要求正比例函数与反比例函数之和的极值。例如，正比例函数奴与反比例函数 9/x之和用 f(x)表示，即 f(x)=4x+9/x (x 0)，那么函数f(x)(63)。 （ A）没有极小值 （ B）在 x=1时达到极大值 （ C）在 4x=9/x时达到极小值 （ D）极大值是极小值的 9/4倍 45 安全的 Web服务器与客户

16、机之间通过 (66)协议进行通信。 （ A） HTTP+SSL （ B） Telnet+SSL （ C） Telnet+HTTP （ D） HTTP+FTP 46 下列 Internet应用中，传输层需要采用 UDP协议的是 (67)。 （ A） IP电话 （ B）浏览 Web页面 （ C） telnet （ D）发送电子邮件 47 网络用户能进行 QQ聊天，但在浏览器地址栏中输入 www.ceiaec.org却不能正常访问 该页面，此时应检查 (68)。 （ A）网络物理连接是否正常 （ B） DNS服务器是否正常工作 （ C）默认网关设置是否正确 （ D） IP地址设置是否正确 48 一个

17、 HTML文件的起始标记为 (69)。 （ A） body （ B） title （ C） html （ D） meta 49 ARP协议的功能是 (70)。 （ A）由目标的 IP地址求目标的 MAC地址 （ B）由目标的 MAC地址求目标的 IP地址 （ C）由源的 IP地址求源的 MAC地址 （ D）由源的 MAC地址求源的 IP地址 50 在 Word编辑状态下，若要多次复制 Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上 (1)按钮，光标将变成格式刷的样式；然后，选中需要设置同样格式的 (2)，即可将选定格式复制到多个位置。取消格式刷时，只需在工具栏上再次单击格式

18、刷按钮，或者按下 Esc键即可。 （ A）双击 “ ”图标 （ B）双击 “ ”图标 （ C）单击 “ ”图标 （ D）单击 “ ”图标 （ A）文字，按下 Ctrl+V键 （ B）图像，按下 Ctrl+V键 （ C）文字，或将鼠标移到需要复制格式的段落内，再单击鼠标左键 （ D）图 像，或将鼠标移到需要复制格式的图像内，再单击鼠标左键 52 Excel学生成绩表如下表所示，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在 D3单元格中填写 (3)，并 (4)拖动填充柄至 D10单元格，则可自动算出这些学生的平均成绩。 （ A） =AVG(B3+C3) （ B） =AVERAG

19、E(B3+C3) （ C） =AVG(B3/C3) （ D） =AVERAGE(B3:C3) （ A）向垂直方向 （ B）向水平方向 （ C）按住 Shift键向垂直方向 （ D）按住 Shift键向水平方向 54 已知 X=-121，若采用 8位机器码表示，则 X原 =(21)， X补 =(22)。 （ A） 11001001 （ B） 11111001 （ C） 01111001 （ D） 01011001 （ A） 10110111 （ B） 10000111 （ C） 10100111 （ D） 01111001 56 若分页系统地址的结构如下图所示。 该系统页的大小为 (24)字节，

20、页号的取值范围为 (25)。 （ A） 1024 （ B） 2048 （ C） 4096 （ D） 8192 （ A） 0 255 （ B） 1 256 （ C） 0 511 （ D） 1 512 58 已知有 6个进程共享一个互斥段，如果最多允许 3个进程同时进入互斥段，则信号量 S的变化范围是 (26)；若信号量 S的当前值为 -2，则表示系统中有 (27)个正在等待该资源的进程。 （ A） -5 1 （ B） -3 3 （ C） -2 4 （ D） -2 5 （ A） 0 （ B） 1 （ C） 2 （ D） 3 60 函数 f和 g的定义如下图所示。执行函数 f时需要调用函数 g(a)

21、，若采用值调用方式 (call by value)调用 g(a)，则函数 f的返回值为 (32)；若采用引用 (call by reference)方式调用 g(a)，则函数 f的返回值为 (33)。（ A） 6 （ B） 13 （ C） 25 （ D） 28 （ A） 35 （ B） 28 （ C） 25 （ D） 13 62 面向对象 (47)强调对问题的调查而不是如何确定解决方案，面向对象 (48)强调的是问题的逻辑解决方案，即系统怎样才能满足需求。 （ A）编程 （ B）实现 （ C）分析 （ D）设计 （ A）编程 （ B）实现 （ C）分析 （ D）设计 64 关系数据库是表的集合

22、。对视图进行查询，本质上就是对从 (58)中导出的数据进行查询。支持数据库各种操作的软件系统称为 (59)。 （ A）一个或若干个基本表 （ B）一个或若干个索引文件 （ C）一个或若干个视图 （ D）一个视图 （ A）数据库系统 （ B）文件系统 （ C）数据库管理系统 （ D）操作系统 66 某民办学校有若干间宿舍准备安排给一批女生住。如果每间住 3人，则会有 21人无法安排；如果每间住 6人，则最后一间不空也不满。根据上述情况，可以推算出该学校有 (64)间宿舍，有 (65)名女生需要安排住宿。 （ A） 5 （ B） 6 （ C） 7 （ D） 8 （ A） 45 （ B） 42 （

23、C） 39 （ D） 36 68 某银行信贷额度关系 credit-in(C_no， C_name， limit， Credit_balance)中的 4个属性分别表示用户号、用户姓名、信贷额度和累计消费额。该关系的 (60) 属性可以作为主键。下表为关系 credit-in的一个具体实例。查询累计消费额大于 3000的用户姓名以及剩余消费额的 SQL语句应为： Select (61) From credit-in Where (62); （ A） C no （ B） C name （ C） Credit balance （ D） limit （ A） C name,Credit_balanc

24、e-limit （ B） C name,limit-Credit_balance （ C） C name,limit,Credit_balance （ D） C name,Credit_balance （ A） limit 3000 （ B） Credit_balance 3000 （ C） limit-Credit_balance 3000 （ D） Credit_balance-limit 3000 71 As an operating system repeatedly allocates and frees storage space, many physically separate

25、d unused areas appear. This phenomenon is called (71) . （ A） fragmentation （ B） compaction （ C） swapping （ D） paging 72 We can use the word processor to (74) your documents. （ A） edit （ B） compute （ C） translate （ D） unload 73 A (75) infected computer may lose its data. （ A） file （ B） data base （ C）

26、 virus （ D） program 74 To document your code can increase program (72) and make program easier to (73) . （ A） reliability （ B） security （ C） readability （ D） usability （ A） execute （ B） interpret （ C） compile （ D） maintain 2008年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 C 【试题解析】 E-mail地址由两部分组成的，一部

27、分指示收信人，一部分指示收信人使用的邮件接收服务器，两部分中间用分隔符 “”(是英语 at的含义，念 “at”)分开。前一部分称为用户名，是用户在邮件系统中建立账号的注册名，后一部分称为网 络主机地址。 与普通信件一样， E-mail也是用某种形式的 “地址 ”来确定传送目标的。这种接收地址就是邮件的 E-mail地址，它用来唯一确定邮件的发送目标。给某人发送电子邮件时，唯一需要知道的一条信息就是这个人的 Internet电子邮件地址。若用户将电子邮件发出后，接受者未开机，则该电子邮件将保存在 SMTP服务器上。 2 【正确答案】 B 【试题解析】 题考查计算机系统中的总线基础知识。 计算机系

28、统中一般通过总线和接口将主机与 I/O设备有机地组合在一起。总线是连接多个设备的信息传送通道， 实际上是一组信号线。总线通常分为以下几类。 .芯片内总线：用于集成电路芯片内部各部分的连接。 .元件级总线：用于一块电路板内各元器件的连接。 .内总线：又称系统总线，用于计算机各组成部分 (CPU、内存和接口等 )的连接。 .外总线：又称通信总线，用于计算机与外设或计算机与计算机之间的连接或通信。 内总线有专用内总线和标准内总线之分，直接影响着整个计算机系统的性能。常见的内总线标准有 ISA总线、 EISA总线和 PCI总线等。 外总线的标准有七八十种之多， RS-232C、 USB和 IEEE-1

29、394都是外总线标准。 RS-232C是一条串行外总线。通用串行总线 USB是 1994年底由 Compaq、IBM和 Microsoft等众多公司联合提出，现在得到广泛应用。 IEEE1394接口是由APPLE和 TI公司开始的高速外部串行总线标准，具有 800Mbps的传输速度。 3 【正确答案】 A 【试题解析】 本题考查计算机系统基础知识。 BIOS(Basic Input Output System，基本输入输出系统 )全称应该是 ROM-BIOS，意思是只读存储器基本输入输出系统。其实， BIOS是一组固化到计算机内主板上的一个 ROM芯片上的程序，它保存着计算机中最重要的基本输入

30、输出程序、系统设置信息、开机加电自检程序和系统启动自举程序，其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。 4 【正确答案】 C 【试题解析】 本题考查计算机系统基础知识。存储器的速度性能指标有存储周期、存取时间和带宽等。存储周期 (Memory Cycle Time， MCT)是指连续两次存储器访问的最小时间间隔；带宽 (BandWidth)是指存储器的数据传送速率，即每秒传送的数据位数；存取时间是指 RAM完成一次数据存取所用的平均时间 (以纳秒为单位 )。存取时间等于地址设置时间加延迟时间 (初始化数据请求的时间和访问准备时间 )。 CPU的主频表示在 CPU内数字脉冲信号震

31、荡的速度，与 CPU实际的运算能力并没有直接关系。主频和实际的运算速度存在一定的关系，但目前还没有一个确定的公式能够定量两者的数值关系，因为 CPU运算速度还受流水线等各方面的性能指标 (缓存、指令集和 CPU的位数等 )影响。主频并不直接代表运算速度。 5 【正确答案】 D 【试题解析】 本题考查高速缓存基础知识。高速缓存 Cache有如下特点：它位于CPU和主存之间，由硬件实现；容量小，一般在几 KB到几 MB之间；速度一般比主存快 5到 10倍，由快速半导体存储器制成；其内容是主存内容的副本，对程序员来说是透明的； Cache既可存放程序又可存放数据。 Cache存储器用来存放主存的部分

32、拷贝 (副本 )。控制部分的功能是：判断 CPU要访问的信息是否在 Cache存储器中，若在即为命中，若不在则没有命中。命中时直接对 Cache存储器寻址。未命中时，若是读取操作，则从主存中读取数据，并按照确定的替换原则把该数据写入 Cache存储器中；若是写入操作，则将数据写入主存即可。 Cache的命中率主要与如下几个因素有关：程序在执行过程中的地址流分布情况；当发生Cache块失效时，所采用的替换算法； Cache的容量；，在组相联映像方式中，块的大小和分组的数目；所采用的 Cache预取算法等。 Cache的命中率随其容量增加而提高，它们之间的关系曲线如下图所示。在 Cache容量比较

33、小的时候，命中率提高的非常快，随着 Cache容量的增加，命中率提高的速度逐渐降低。当Cache容量增加到无穷大时，命中率可望达到 100%，但这实际上是做不到的。6 【正确答案】 B 【试题解析】 本 题考查计算机系统可靠性基础知识。系统可靠性是指给定的一个周期时间减去非工作时间 (检修、待料等因素停工时间 )与这个周期时间的比值。可描述为正常运行时间与给定的运行时间的比值。用如下公式表示：系统可靠性 =正常运行时间 /(正常运行时间 +非工作时间 )。需要说明的是，正常运行时间是指系统运行时间和可能需要运行 (即待命 )的时间总和；非工作时间是指维修和返修产品所需要的平均时间，这个平均时间

34、通常称为平均修复时间，包括预计的时间及不可预计的时间。计算机系统可靠性也通常用平均故障间隔时间 (MTBF)来衡量。平均故障间隔时间是 指在规定期内，设备无故障工作时间的平均值。 7 【正确答案】 D 【试题解析】 本题考查计算机系统可维护性基础知识。计算机系统可维护性是指系统失效后在规定的时间内可修复到规定功能的能力，通常，计算机系统可维护性用平均修复时间 (MTTR)来衡量。 8 【正确答案】 B 【试题解析】 本题考查无损压缩技术中的哈夫曼编码的基本概念。哈夫曼编码属于熵编码，是建立在信源的统计特性之上的无损压缩编码技术，按照信源符号出现的频度或概率排序后递归地自底向上建立编码树，即可得

35、到变长编码。除熵编码外，词典编 码也属于无损压缩编码，其基本思想是利用数据本身包含有重复代码这个特性。静态图像的压缩编码可以采用无损压缩编码或有损压缩编码方法，需要视具体需求进行选择。 9 【正确答案】 D 【试题解析】 本题考查光盘存储技术基本常识。题目给出的是常见光盘格式，其中 CD-DA指音乐 CD只读光盘， CD-ROM指计算机数据存储只读光盘， CD-R指一次性可写 (刻录 )光盘， CD-RW指可多次擦除、重写光盘。 10 【正确答案】 D 【试题解析】 本题考查数字图像格式及分辨率等基本概念。 24位真彩色图像每个像素点 使用 3个字节分别表示 RGB的分量值，每张照片需要占用1

36、600120024空间。同时，题目也隐含考查了计算机数据存储单位的基本知识，即 B表示字节， b表示位； 1KB=1024B， 1MB=1024KB，内部存储器空间大小应为 128102410248。故正确答案为 D。 11 【正确答案】 A 【试题解析】 本题考查计算机病毒的相关概念。所有软件都可能被病毒感染，所以 A是错误的。 12 【正确答案】 C 【试题解析】 本题考查数字签名基本概念。数字签名 (Digital Signature)技术是不对称加密算法的典型应用：数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理，完成对数据的合法 “签名 ”，数据接收方则利

37、用对方的公钥来解读收到的 “数字签名 ”，并将解读结果用于对数据完整性的检验，以确认签名的合法性。数字签名的主要功能是：保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。在数字签名应用中，发送者的公钥可以很方便地得到，但他的私钥则需要严格保密。接收方可以知道发送方的公钥，但无法知道发送方的私钥，所以 C是错误的。 13 【正确答案】 B 【 试题解析】 本题考查知识产权方面的基本知识。软件著作财产权是指能够给著作权人带来经济利益的权利。财产权通常是指由软件著作权人控制和支配，并能够为权利人带来一定经济效益的权利内容。软件著作权人享有下述软件财产权。 使用权：即在不损害社会公共利益的

38、前提下，以复制、修改，发行、翻译、注释等方式合作软件的权利。 复制权：即将软件作品制作一份或多份的行为。复制权就是版权所有人决定实施或不实施上述复制行为或者禁止他人复制其受保护作品的权利。 修改权：即对软件进行增补、删节，或者改变指令、语句顺序等以提高、完善原软件作品 的作法。修改权即指作者享有的修改或者授权他人修改软件作品的权利。 发行权：发行是指为满足公众的合理需求，通过出售、出租或者赠与等方式向公众提供软件的原件或者一定数量的软件作品复制件的权利。 翻译权：翻译是指以不同于原软件作品的一种程序语言转换该作品原使用的程序语言，而重现软件作品内容的创作。简单地说，也就是指将原软件从一种程序语

39、言转换成另一种程序语言的权利。 注释权：软件作品的注释是指对软件作品中的程序语句进行解释，以便更好地理解软件作品。注释权是指著作权人对自己的作品享有进行注释的权利。 信息网络传播权： 即以有线或者无线信息网络方式向公众提供软件作品，使公众可在其个人选定的时间和地点获得软件作品的权利。 出租权：即有偿许可他人临时使用计算机软件的复制件的权利，但是，计算机软件不是出租的主要标的除外。 使用许可权和获得报酬权：即许可他人以上述方式使用软件作品的权利 (许可他人行使软件著作权中的财产权 )和依照约定或者法律有关规定获得报酬的权利。 转让权：即向他人转让软件的使用权和使用许可权的权利。软件著作权人可以全

40、部或者部分转让软件著作权中的财产权。 14 【正确答案】 A 【试题解析】 本题考查专利 法的基本知识。无形的智力创作性成果不像有形财产那样直观可见，因此，确认智力创作性成果的财产权需要依法审查确认得到法律保护。例如，我国的发明人所完成的发明，其实用新型或者外观设计，已经具有价值和使用价值，但是，其完成人尚不能自动获得专利权，完成人必须依照专利法的有关规定，向国家专利局提出专利申请，专利局依照法定程序进行审查，申请符合专利法规定条件的，由专利局做出授予专利权的决定，颁发专利证书，只有当专利局发布授权公告后，其完成人才享有该项知识产权。 15 【正确答案】 D 【试题解析】 本题考查校验码基础知

41、识。循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为 k个数据位产生 r个校验位来进行编码，其编码长度为 k+r。 CRC的代码格式为：循环冗余校验码是由两部分组成的，左边为信息码 (数据 )，右边为校验码。若信息码占 k位，则校验码就占 n-k位。校验码是由信息码产生的，校验码位数越长，该代码的校验能力就越强。在求 CRC编码时，采用的是模 2除法运算。 16 【正确答案】 A 【试题解析】 本题考查计算机系统基础知识。地址编号 7000H至 EFFFH的内存空 间容量为 215B。用存储容量为 8K8位的存储器芯片构造该内存，需要2158/(82108)=4片存储

42、器芯片。 17 【正确答案】 D 【试题解析】 在 Windows系统中，当鼠标指针呈现不同形状表示不同含义，如下表所示。 由此可见，在 Windows系统中，当鼠标指针呈现 “ ”形状时表示处于等候状态。 18 【正确答案】 B 【试题解析】 本题考查程序语言基础知识。程序错误一般分为语法错、语义错及运行错。语法错误是指语言结构上的错误，编译程序在进行语法分析遇到错误时，不会就此停止工作 ，而是希望能准确地指出出错位置和错误性质并尽可能进行校正，以便使编译程序能继续工作。源程序中有些结构，按照语法规则去判断，它是正确的，但它不符合语义规则。对未声明的变量进行引用，编译时会报告错误。 19 【

43、正确答案】 A 【试题解析】 本题考查程序语言基础知识。 C语言或汇编语言具有可访问物理地址、进行位操作以及可直接对硬件进行操作的特点，因此适用于开发嵌入式应用系统。 HTML或 XML语言： HTML(超文本标记语言 )是一种为普通文件中某些字句加上标示的语言，其目的在于运用标记 (tag)使文件达到预期 的显示效果。从结构上讲， html文件由元素 (element)组成，组成 html文件的元素有许多种，用于组织文件的内容和指导文件的输出格式。绝大多数元素是 “容器 ”，即它有起始标记和结尾标记。元素的起始标记叫做起始链接签 (start tag)，元素结束标记叫做结尾链接签 (end

44、tag)。 XML (扩展标记语言 )是一种简单的数据存储语言，使用一系列简单的标记描述数据，而这些标记可以用方便的方式来建立。 SQL(结构化查询语言 )最早是 IBM的圣约瑟研究实验室为其关系数据库管理系统 SYSTEM R开发的一种查询语言 。 SQL是高级的非过程化编程语言，允许用户在高层数据结构上工作。脚本语言是介于 HTML和编程语言之间的一种语言。 HTML通常用于格式化和链结文本，而编程语言通常用于向机器发出一系列复杂的指令。脚本语言介于两者之间，但它的函数与编程语言相似，它与编程语言之间最大的区别是后者的语法和规则更严格、更复杂。 20 【正确答案】 D 【试题解析】 本题考

45、查正规表达式基础知识。正规式 S=(a|ba)*对应的正规集为， a， aa， ba， aaa， aba， baa， aaaa， baba， aaba， baaa， abaa， ，其中的每个字符串中 b不能连续出现。 21 【正确答案】 C 【试题解析】 本题考查布尔表达式的计算。对于布尔运算符 and： x and y的值为真，当且仅当 x和 y都为真。若 x为假，则不管 y是真是假， x and y都为假。对于布尔运算符 or： x or y的值为假，当且仅当 x和 y都为假。若 x为真，则不管y是真是假， x or y都为真。对于表达式 “b or(c d) and a)”，若 b为真，

46、则不管(c d) and a)是真是假，整个表达式的值都为真。 22 【正确答案】 A 【试 题解析】 本题考查数组元素的存储。 二维数组 a16， 09的元素排列情况如下所示： a1,0 a1,1 a1,2 a1,3 a1,4 a1,5 a1,6 a1,7 a1,8 a1,9 a2,0 a2,1 a2,2 a2,3 a2,4 a2,5 a2,6 a2,7 a2,8 a2,9 a3,0 a3,1 a3,2 a3,3 a3,4 a3,5 a3,6 a3,7 a3,8 a3,9 a4,0 a4,1 a4,2 a4,3 a4,4 a4,5 a4,6 a4,7 a4,8 a4,9 a5,0 a5,1

47、a5,2 a5,3 a5,4 a5,5 a5,6 a5,7 a5,8 a5,9 a6,0 a6,1 a6,2 a6,3 a6,4 a6,5 a6,6 a6,7 a6,8 86,9 以行为主序存储，元素 a3， 3之前存储了 23个元素，由于每个元素仅占一个存储单元，因此元素 a3， 3的存储位置相对于数组空间起始地址的偏移量为 23，其地址为 a+23。 23 【正确答案】 B 【试题解析】 本题考查字符串基本运算。若字符串 s的长度为 n(n 1)，且其中的字符互不相同，则 s的长度为 2的子串有 n-1个。以串 “abcde”为例，其长度为2的子串有 “ab”、 “bc”、 “cd”和 “

48、de”。 24 【正确答案】 A 【试题解析】 本题考查数据结构基础知识。构造散列表时，若关键字 k1k2，而H(k1)=H(k2)，即关键字不同的元素被映射到同一个散列地址，则称为发生了冲突， k1和 k2互为同义词。根据题中给出的散列函数 H(Key)=Key mod 11，H(24)=2， H(13)=2， H(31)=9， H(6)=6， H(15) =4， H(18)=7， H(8)=8，则发生冲突的元素为 24和 13。 25 【正确答案】 B 【试题解析】 本题考查数据结构基础知识。用顺序方式存储线性表元素，就是用一维数组存储线性表的元 素，设数组为 AN(m N)。数组元素 A0m-1的布局如下所示： 新元素插入 e1之前，需要移动 m个元素；插入 e2之前，需要移动 m-2个元素。新元素插入 em之后，不需要移动元素。新元素可以有 m+1个插入位置，若在任何一个合法插入位置上