2024年全国软件水平考试之初级程序员考试黑金提分题附答案

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题

1、某村领导需要估计该村某池塘中鱼的大致数量。技术人员想出了一个办法：先从池塘中捕出30条鱼，在每条鱼身上做一记号后，又放回池塘。几天后，再从该池塘中捕出40条鱼，发现其中有2条是有记号的。因此，他估计该池塘大致有（）条鱼。类似地，为估计某程序中所含的错误个数，程序员A对该程序进行测试时发现了5个错误，程序员B独立对该程序进行测试时发现了8个错误，但其中2个错误是程序员A已经发现的。因此，人们可以估计，该程序中大致含有（）个错误。A.300B.400C.600D.1200

2、面向对象程序设计语言用于（）。A.面向对象分析B.面向对象设计C.面向对象实现D.面向对象分析、设计与实现

3、面向对象（）强调对问题的调查而不是如何确定解决方案，面向对象（）强调的是问题的逻辑解决方案，即系统怎样才能满足需求。A.编程B.实现C.分析D.设计

4、（）：Anerrorcanbecausedbyattemptingtodivideby0.A.InterruptB.DefaultC.UnderflowD.Overflow

5、()无助于加强计算机的安全。A.安装杀毒软件并及时更新病毒库B.及时更新操作系统补丁包C.把操作系统管理员账号的口令设置为空D.安装使用防火墙

6、下列Internet应用中，传输层需要采用UDP协议的是（）。A.IP电话B.浏览Web页面C.telnetD.发送电子邮件

7、程序设计中，不能（）。A.为常量命名B.为变量命名C.用赋值运算改变变量的值D.用赋值运算改变常量的值

8、目前，防火墙的功能不包括（）。A.过滤数据包B.清除病毒C.线路过滤D.应用层代理

9、对程序进行白盒测试时，可采用（）法设计测试用例。A.等价类划分B.边界值分析C.逻辑覆盖D.因果图

10、某品牌商品销售情况表如图(a)所示。若想按产品类别分别累计销售量，可使用分类汇总命令。汇总的结果如图(b)所示。在进行分类汇总前，应先对数据清单中的记录按（）字段进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的（）字段，再点击确认键。A.产品B.销售日期C.销售地点D.销售量

11、在面向对象方法中，继承用于(请作答此空)。通过继承关系创建的子类()。A.利用已有类创建新类B.在已有操作的基础上添加新方法C.为已有属性添加新属性D.为已有状态添加新状态

12、操作系统是一种系统软件，它有许多种类，PC-DOS是一种（）操作系统，Windows是具有图形界面的（请作答此空）运行方式的操作系统。（请作答此空）是在体系结构上采用了客户机/服务器模式的网络操作系统。A.单用户B.多用户C.单用户多任务D.多用户多任务

13、GB/T14394-93《计算机软件可靠性和可维护性管理》是（）。A.推荐性国家标准B.强自性国家标准C.指导性技术文件D.行业推荐性标准

14、面向对象程序设计的基本思想是通过建立与客观实际相对应的对象，并通过这些对象的组合来创建具体的应用，其中对象是指（）。A.数据结构的封装体B.数据以及在其上操作的封装体C.程序功能模块的封装体D.一组有关事件的封装体

15、用户界面设计原则中不包括（）A.不要将实现技术暴露给用户B.整个软件中应采用统一规范且易于理解的行业术语C.软件给出的错误信息应尽量包括错误表现和问题，以及解决方法和建议D.软件运行时底层软件发现的错误应由底层代码向界面发送错误信息

16、将某ASCⅡ字符采用偶校验编码（7位字符编码+1位校验码）发送给接收方，接收方收到的8位数据中，若（），则能确定传输过程中发生错误。A.“1”的个数为奇数B.“1”的个数为偶数C.最低位为“1”D.最高位为“1”

17、进程P1、P2、P3和P4的前趋图如下所示若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（请作答此空）；d、e和f处应分别填写（）。A.V(S1)V(S2)、P(S1)V(S3)和V(S4)B.P(S1)V(S2)、P(S1)P(S2)和V(S1)C.V(S1)V(S2)、P(S1)P(S3)和V(S4)D.P(S1)P(S2)、V(S1)P(S3)和V(S2)

18、有关哈夫曼编码方法，以下说法正确的是()A.哈夫曼编码是一种用于校验的编码方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码方法不能用于静态图像压缩

19、学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。a.学生关系的主键是（），外键是（）。b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：SELECTSname，SageFROMstudentsWHERESage＜ALL(SELECTSageFROMstudentsWHERE（）)AND（）;A.SD='MS'B.SD＜>'MS'C.'SD'=MSD.'SD'＜>MS

20、在面向对象的系统中，由于有了()，所以父类的数据和方法可以应用于子类。A.继承性B.封装性C.抽象性D.多态性

21、Unittestingreferstothateach()istestedtoensurethatitoperatescorrectly.A.subsystemB.deviceC.applicationD.module

22、修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。A.正确性B.适应性C.完善性D.预防性

23、37支篮球队举行淘汰赛争夺冠军，每场球赛的胜者(无平局)或轮空者进入下一轮赛，共需进行()比赛。A.5轮28场B.5轮30场C.6轮31场D.6轮36场

24、在统一建模语言中（UML）中，（）用于描述系统与外部系统及用户之间的交互。A.对象图B.类图C.用例图D.序列图

25、已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（）。A.BDCAB.CDBAC.DBCAD.BCDA

26、以下IP地址中，（）可以指定给因特网接口。A.24B.0C.8D.5

27、已知x=-105/128，若采用8位机器码表示，则[x]补=()。A.10010111B.11010101C.11101010D.10100111

28、（）操作一般不会感染计算机病毒。A.打开电子邮件的附件B.从网站下载软件C.通过软盘传送计算机上的文件D.启动磁盘整理工具

29、统一过程是用例和风险驱动，以架构为中心，迭代的增量开发过程。（）是一种统一过程。A.RUPB.XPC.SCRUMD.水晶法

30、在统一建模语言（UML）中，（）用于描述一组对象类、接口、协作以及它们之间的关系。其中关联的多重度是指（）。A.一个类中能被另一个类调用的方法个数B.一个类的某个方法被另一个类调用的次数C.一个类的实例能够与另一个类的多少个实例相关联D.两个类所具有的相同的方法数和属性数

31、在Word的编辑状态下，若光标停在某个段落中的任意位置时，用户设置字体格式为“幼圆小三”，则所设置的字体格式应用于（）；在下图所示的Word“页眉和页脚”对话框中，①和②处分别可以（）。A.光标所在段落B.光标后的文本C.光标处新输入的文本D.整个文档

32、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（请作答此空），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（）。A.=B$3*0.25+C$3*0.2+D$3*0.55B.=B3*0.25+C3*0.2+D3*0..55C.=SUM(B$3*0.25+C$3*0.2+D$3*0.55)D.=SUM($B$3*0.25+$C$3*0.2+$D$3*0.55)

33、操作系统是一种系统软件，它有许多种类，PC-DOS是一种（请作答此空）操作系统，Windows是具有图形界面的（请作答此空）运行方式的操作系统。（）是在体系结构上采用了客户机/服务器模式的网络操作系统。A.Windows2003ServerB.LinuxC.PC-DOSD.Windows2000

34、在操作系统的进程管理中若系统中有6个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是（25）A.-1~1B.-2~1C.-3~2D.-4~2

35、在面向对象开发方法中，（）机制模拟现实世界中的遗传现象，实现类之间共享数据和方法。A.封装B.继承C.多态D.抽象接口

36、以下关于CPU与主存之间增加高速缓存（Cache）的叙述中，错误的是（）。A.Cache扩充了主存储器的容量B.Cache可以降低由于CPU与主存之间的速度差异造成的系统性能影响C.Cache的有效性是利用了对主存储器访问的局部性特征D.Cache中通常保存着主存储器中部分内容的一份副本

37、()是描述浮点数运算速度指标的术语。A.MIPSB.MFLOPSC.CPID.IPC

38、安全传输电子邮件通常采用（）系统。A.S-HTTPB.PGPC.SETD.SSL

39、使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“（）”，可查看该文件建立（或最近修改）的时间和文件大小。A.大图标B.排列图标C.列表D.详细信息

40、在Word编辑状态下，若要多次复制Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上（）按钮，光标将变成格式刷的样式；然后，选中需要设置同样格式的（），即可将选定格式复制到多个位置。取消格式刷时，只需在工具栏上再次单击格式刷按钮，或者按下Esc键即可。A.文字，按下Ctrl+V键B.图像，按下Ctrl+V键C.文字，或将鼠标移到需要复制格式的段落内，再单击鼠标左键D.图像，或将鼠标移到需要复制格式的图像内，再单击鼠标左键

41、在显存中，表示黑白图像的像素点最少需（）个二进制位。A.1B.2C.8D.16

42、（）越高，屏幕上图像的闪烁感越小，图像越稳定，视觉效果也越好。当前PC机中该指标大多采用（）Hz。A.分辩率B.显存容量C.刷新频率D.色深

43、假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart)，在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图（方法略）设计如下图所示，采用了（）模式。其中（）定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为（请作答此空），适用于（）。A.创建型对象模式B.结构型对象模式C.行为型类模式D.行为型对象模式

44、在有些程序设计语言中，一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为（）。A.静态绑定B.动态绑定C.过载绑定D.强制绑定

45、Windowsprovidesauser-friendlygraphical（）includingpop-upmenus，scrollbars，dialogueboxes，iconsandetc．A.displayB.surfaceC.interfaceD.help

46、在以下情形中，（）适合于采用队列数据结构。A.监视—个火车票售票窗口等待服务的客户B.描述一个组织中的管理机构C.统计—个商场中的顾客数D.监视进入某住宅楼的访客

47、某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是（）A.AI，KB.F，IC.F，GD.I，G

48、若用8位机器码表示十进制整数-127，则其原码表示为（），补码表示为（）。A.10000001B.11111111C.10111110D.11111110

49、某数据库系统中，假设有部门关系Dept(部门号，部门名，负责人，电话)，其中，"部门号"是该关系的主键；员工关系Emp(员工号，姓名，部门，家庭住址)，属性"家庭住址"包含省、市、街道以及门牌号，该属性是一个（）属性。创建Emp关系的SQL语句如下:CREATETABLEEmp(员工号CHAR(4)（），姓名CHAR(10)，部门CHAR(4)，家庭住址CHAR(30)，为在员工关系Emp中增加一个"工资"字段，其数据类型为数字型并保留2位小数，可采用的SQL语句为（）。A.ALTERTABLEEmpADD工资CHAR(6,2);B.UPDATATABLEEmpADD工资NUMERIC(6，2);C.ALTERTABLEEmpADD工资NUMERIC（6,2）;D.ALTERTABLEEmpMODIFY工资NUMERIC(6,2);

50、假设某公司生产的某种商品的销售量N是价格P的函数：N=7500-50P,10＜P＜150；成本C是销售量N的函数：C=25000+40N；销售每件商品需要交税10元。据此，每件商品定价P=（）元能使公司获得最大利润。A.50B.80C.100D.120二、多选题

51、以下关于顺序查找和二分查找的叙述中，正确的是（）。A.顺序查找方法只适用于采用顺序存储结构的查找表B.顺序查找方法只适用于采用链表存储结构的查找表C.二分查找只适用于采用顺序存储结构的查找表D.二分查找只适用于采用循环链表存储结构的查找表

52、要表示256级灰度图像，表示每个像素点的数据最少需要（）个二进制位。A.4B.8C.16D.256

53、给定工程项目PROJ和职工EMP实体集，若一个职工可以参加多个项目，一个项目可以由多个职工参加，那么，PROJ与EMP之间应是一个（）的联系。A.1:1B.n:1C.1:nD.m:n

54、在8位、16位、32位和64位字长的计算机中，（）位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行（）指令的数目，常用MIPS来表示。A.加法B.减法C.乘法D.除法

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

56、在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，（1）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（2）属于此类事物。A.结构B.行为C.分组D.注释

57、数字签名通常采用（）对消息摘要进行加密，接收方采用（请作答此空）来验证签名。A.发送方的私钥B.发送方的公钥C.接收方的私钥D.接收方的公钥

58、在局域网模型中，数据链路层分为（）。A.逻辑链路控制子层和网络子层B.逻辑链路控制子层和媒体访问控制子层C.网络接口访问控制子层和媒体访问控制子层D.逻辑链路控制子层和网络接口访问控制子层

59、HTML页面的“title主页/title”代码应写在（）标记内。A.body/bodyB.head/headC.font/fontD.frame/frame

60、()isthesendingandreceivingofthemessagesbycomputer.Itisafast,low-costwayofcommunicatingworldwide.A.LANB.PostofficeC.E-MailD.Interface

61、匿名FTP访问通常使用()作为用户名。A.guestB.userC.administratorD.anonymous

62、在链表结构中，采用（）可以用最少的空间代价和最高的时间效率实现队列结构。A.仅设置尾指针的单向循环链表B.仅设置头指针的单向循环链表C.仅设置尾指针的双向链表D.仅设置头指针的双向链表

63、某主机的IP地址为2/22，其子网掩码是（）。A.B.C.D.

64、在单入口单出口的do...while循环结构（）。A.循环体的执行次数等于循环条件的判断次数B.循环体的执行次数多于循环条件的判断次数C.循环体的执行次数少于循环条件的判断次数D.循环体的执行次数与循环条件的判断次数无关

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

66、在所有四位二进制数（从0000至1111）中，数字0和1数目相同的数占（）。A.20%B.37.5%C.50%D.62.5%

67、下列软件开发过程模型中（）不属于迭代开发模型。A.RUPB.XPC.螺旋模型D.瀑布模型

68、以下关于面向对象分析与设计叙述中，正确的是（）。A.面向对象分析的结果适合采用C++语言表达B.面向对象分析的结果适合采用汇编语言表达C.面向对象设计的结果适合采用UML（UnifiedModelingLanguage）表达D.面向对象设计的结果适合采用DFD（DataFlowDiagram）表达

69、对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（）个元素进行比较即可。A.见图AB.见图BC.见图CD.见图D

70、王某按照其所属公司要求而编写的软件文档著作权（）享有。A.由公司B.由公司和王某共同C.由王某D.除署名权以外，著作权的其他权利由王某

71、已知栈S初始为空，对于一个符号序列a1a2a3a4a5（入栈次序也是该次序），当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为（）。A.IOIIOOIOOIB.IIOIOIOIOOC.IOOIIOIOIOD.IIOIIOIOOO

72、采用二维表格结构表达实体及实体间联系的数据结构模型称为()。A.层次模型B.网状模型C.关系模型D.面向对象模型

73、关系模型是采用（）结构表达实体类型及实体间联系的数据模型。A.树型B.网状C.线型D.二维表格

74、在TCP/IP协议栈中，ARP协议的作用是()，RARP协议的作用是(请作答此空)。A.从MAC地址查找对应的IP地址B.由IP地址查找对应的MAC地址C.把全局IP地址转换为私网中的专用IP地址D.用于动态分配IP地址

75、某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点

76、假设某公司营销系统有营销点关系S(营销点，负责人姓名，联系方式)、商品关系P(商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识S中的每一个元组。每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系S和P的主键分别为（），S和P之间的联系类型属于（）。为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的SQL语句如下:SELECT商品名，型号，价格FROMPWHERE（）AND（）（）；A.GROUPBY价格DESCB.ORDERBY价格DESC.GROUPBY价格''DESC''D.ORDERBY价格''DESC''

77、（）是计算机进行运算和数据处理的基本信息单位。A.字长B.主频C.存储速度D.存取容量

78、在面向对象方法中，继承用于()。通过继承关系创建的子类(请作答此空)。A.只有父类具有的属性B.只有父类具有的操作C.只能有父类所不具有的新操作D.可以有父类的属性和方法之外的新属性和新方法

79、某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（），所以对该联系（）。查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：SELECTAVG（成绩）AS平均成绩，（）FROMC，SCWHEREC．课程名=’软件工程’ANDC.课程号=SC.课程号;A.不需要构建一个独立的关系模式B.需要构建—个独立的关系模式，且关系模式为：SC（课程号，成绩）C.需要构建—个独立的关系模式，且关系模式为：SC（学生号；成绩）D.需要构建一个独立的关系模式，且关系模式为：SC（学生号，课程号，成绩）

80、某CPU的时钟频率为2.0GHz，其时钟信号周期为()ns。A.2.0B.1.0C.0.5D.0.25

81、分布式数据库系统的透明性主要表现在位置透明性和（）。A.数据透明性B.处理透明性C.复制透明性D.映射透明性

82、在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是()。A.冒泡排序B.插入排序C.快速排序D.归并排序

83、衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于（）。A.数据耦合B.标记耦合C.内容耦合D.公共耦合

84、使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“（）”，可查看该文件建立（或最近修改）的时间和文件大小。A.大图标B.排列图标C.列表D.详细信息

85、某乡镇有7个村A~G，各村间的道路和距离（单位：公里）如下图，乡政府决定在其中两村设立诊所，使这7村群众看病最方便（即最远的村去诊所的距离a最短）。经过计算，a=（）公里。A.3B.3.3C.4D.4.5

86、在下列程序设计语言中，被称为函数式程序语言的是（），而（）可称为通用的脚本语言。A.VisualBasicB.PythonC.JavaD.C#

87、设数组a[0..m，1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i，j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为（）。A.(i+1)*n+jB.i*n+j-1C.i*m+jD.i*(m+1)+j-1

88、显示器的（）是指显示屏上能够显示出的像素数目，（）指的是显示器全白画面亮度与全黑画面亮度的比值。A.亮度B.显示分辨率C.刷新频率D.对比度

89、一个计算机算法是对特定问题求解步骤的一种描述。(请作答此空)并不是一个算法必须具备的特性；若一个算法能够识别非法的输入数据并进行适当处理或反馈，则说明该算法的()较好A.可移植性B.可行性C.确定性D.有穷性

90、菲波那契(Fibonacci)数列定义为f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)据此可以导出，n>1时，有向量的递推关系式：(f(n+1),f(n))=f(f(n),f(n-1))A其中A是2*2矩阵（）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.A.An-1B.AnC.An+1D.An+2

91、微型计算机系统，显示器属于（），硬盘属于（）。A.表现媒体B.传输媒体C.表示媒体D.存储媒体

92、对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是()；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为(请作答此空)。A.7B.8C.14D.16

93、某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用（1）的方法。A.普查B.查有无合格证C.抽样检查D.查阅有关单据

94、采用（36）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。A.选择排序B.快速排序C.归并排序D.冒泡排序

95、在结构化分析方法中，用于对功能建模的（1）描述数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能；用于行为建模的模型是（2），它表达系统或对象的行为。A.数据流图B.实体联系图C.状态-迁移图D.用例图

96、脚本语言程序开发不采用“编写-编译-链接-运行”模式，以下语言中，（）不属于脚本语言。A.DelphiB.PhpC.PythonD.Ruby

97、有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是（）。A.G是无向图，有9条边B.G是有向图，有9条弧C.G是无向图，有15条边D.G是有向图，有15条弧

98、下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（）(即找出从初态到终态的路径上所标记的字符序列)。A.xxyyB.xyxyC.yyxxD.yxyx

99、已知X=–121，若采用8位机器码表示，则[X]原=（），[X]补=（）。A.10110111B.10000111C.10100111D.01111001

100、设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A.n、nB.n、n-1C.n-1.、nD.n+1、n

参考答案与解析

1、答案：C本题解析：该题上半部分表面上看与计算机无关，但实际上是启发解答下半部分软件测试实用题的一个思路。该例子以后势必会广泛引用于讲解软件测试估计错误方法的教材中。假设该池塘内有X条鱼，从其中取出30条鱼做了记号又放回去，那么池塘内做记号鱼的比例大致为30/X。几天后，从该池塘中取出40条鱼中，有2条有记号，那么，做记号的鱼所占的比例约为2/40=5%。30/X应与5%相当，所以X大致为30/5%=600条。同样的方法可以用来估计某个程序中的错误个数Y。程序员A发现了该程序中的5个错误，那么他发现错误的概率大约为5/Y。在程序员8独立测试该程序时发现的8个错误中，有2个错误是程序员A发现的，因此可以说，程序员A发现该程序错误的概率为2/8=25%。从5/Y=25%，可以推断Y=20。因此，可以估计该程序大致含有20个错误。

2、答案：C本题解析：本题考查面向对象程序设计语言的基本认识。面向对象程序设计语言的最主要的作用是进行面向对象的系统实现，它并不能用于系统的分析与设计，目前，较为流行的面向对象系统分析与设计工具或语言主要是统一建模语言UML。

3、答案：C本题解析：本题考查面向对象分析与设计的基本概念。面向对象分析的任务是对问题进行分析，而设计的任务则主要给出逻辑解决方案。面向对象实现将设计结果转化为计算机上的可运行系统。

4、答案：D本题解析：参考译文：溢出：企图用0除时会产生的一种错误。

5、答案：C本题解析：把操作系统管理员账号的口令设置为空。会降低安全性。

6、答案：A本题解析：下列Internet应用中，传输层需要采用UDP协议的是IP电话。TCP80=超文本服务器(Http)，TCP23=远程登陆(Telnet)，TCP25=电子邮件(SMTP)。

7、答案：D本题解析：本题考查程序语言基础知识。在程序执行过程中，常量的值不能被修改，而变量的值则可以修改。赋值运算是程序执行过程中频繁使用的一种运算，用于改变数据对象的值。进行程序设计时，可以为常量和变量命名，变量的值常由赋值运算修改，而常量的值则不能通过赋值运算修改。

8、答案：B本题解析：防火墙技术有多种，如包过滤、应用网关、状态检测等。包过滤是运行在路由器中的一个软件，包过滤防火墙对收到的所有IP包进行检查，依据制定的一组过滤规则判定该IP包被正常转发还是被丢弃。线路过滤、应用层代理也是防火墙的功能，但目前的防火墙还没有清除病毒的功能。

9、答案：C本题解析：常用的测试方法包括黑盒测试和白盒测试，其中黑盒测试适用于仅了解软件的功能规格，而不了解其内部工作过程和细节的情况，在设计黑盒测试用例时，可采用等价类划分法、边界值分析法、因果图、功能图和错误推铡法等技术设计侧试用例。白盒测试适用于己知软件的内部工作过程和实现细节的情况，可采用逻辑授盖法、基本路径测试等技术设计测试用例。

10、答案：A本题解析：在Excel中，在进行分类汇总前，应先对数据清单进行排序，数据清单的第一行必须有字段名。操作步骤如下：（1）对数据清单中的记录按需分类汇总的字段“产品”进行排序，排序结果如下图所示。（2）在数据清单中选定任一个单元格。（3）选择“数据/分类汇总”命令，屏幕弹出如下图所示的“分类汇总”对话框。（4）在“分类字段”下拉列表框中，选择进行分类的字段名。（5）在“汇总方式”下拉列表框中，单击所需的用于计算分类汇总的方式，如求和。（6）在“选定汇总项”下拉列表框中，选择要进行汇总的数值字段“销售量”。（7）单击“确定”按钮，完成汇总操作，得到所需的结果。

11、答案：A本题解析：本题考查面向对象的基本知识。在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。继承是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并可以加入若干新属性和方法

12、答案：A本题解析：本题考查操作系统的分类及各类操作系统的工作模式。操作系统是用户与计算机之间的接口，根据参与操作用户数的不同，操作系统可以分为单用户和多用户操作系统；根据处理任务数的不同，又可以划分为单任务和多任务处理操作系统。PC-DOS是个人计算机版的DOS操作系统，是单用户单任务的操作系统。Windows是微软为个人计算机开发的一种多任务的操作系统。Linux是多用户多任务操作系统。客户机/服务器模式的网络操作系统的基本特点是服务器以用户进程的形式运行而不是运行于核心态，它们不直接访问硬件，单个服务器的崩溃不会导致整个系统的崩溃。

13、答案：A本题解析：我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为GB，推荐性标准的代号为GB/T。国家标准的编号由国家标准的代号、国家标准发布的顺序号和国家标注发布的年号构成。因此，GB/T1494-93《计算机软件可靠性和可维护管理》是推荐性国家标准。

14、答案：B本题解析：在面向对象程序设计中，对象是类的实例，类是对具有相同属性(数据)和行为(操作)的一组客体的抽象，它是创建对象时的模板或模型。因此，对象是指数据以及在其上操作的封装体。

15、答案：D本题解析：软件运行时底层软件发现的错误不应由底层代码向界面发送错误信息，而应由设计入员在底层直接解决。

16、答案：A本题解析：本题考查校验码方面的基础知识。采用偶校验编码时，数据位和校验位中“1”的个数应是偶数。当接收方收到的8位数据中“1”的个数为奇数时，可以确定传输过程中出错。

17、答案：C本题解析：因为P1是P2和P3的前驱，当P1执行完需通知P2和P3，应采用V(S1)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2)；又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V(S4)操作分别通知P4，故C处应填写V(S4)。因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V(S3)V(S5)操作通知P5，故e处应填写V(S3)V(S5)；P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)P(S5)。

18、答案：B本题解析：本题考查无损压缩技术中的哈夫曼编码的基本概念。哈夫曼编码属于嫡编码，是建立在信源的统计特性之上的无损压缩编码技术，按照信源符号出现的频度或概率排序后递归地自底向上建立编码树，即可得到变长编码。除熵编码外，词典编码也属于无损压缩编码，其基本思想是利用数据本身包含有重复代码这个特性。静态图像的压缩编码可以采用无损压缩编码或有损压缩编码方法，需要视具体需求进行选择。

19、答案：B本题解析：本题考查数据库基本概念和SQL语言。由于学生号Sno能唯一区别学生关系中的每一个元组（记录），所以Sno是学生关系的主键。虽然SD不是学生关系的码，但SD是关系Dept的主键，所以SD是外键。由于子查询中WHERESD='MS'意味着找出数学系所有学生的年龄，所以当外查询的学生年龄都小于子查询中的学生年龄即满足条件。根据题意需查询其他系比数学系MS所有学生年龄都要小的学生姓名及年龄，所以外查询中的条件语句需加上SD＜>'MS'进行限定。根据以上分析，完整的SQL语句如下：SELECTSname，SageFROMStudentsWHERESage＜ALL(SELECTSageFROMStudentsWHERESD='MS')ANDSD＜>'MS'；

20、答案：A本题解析：子类可以继承父类的属性和方法，这是面向对象模型对软件开发过程的重要改进，有时可以节省很大的代码量。

21、答案：D本题解析：单元测试要求每个模块正确运行。

22、答案：C本题解析：本题考查维护的基础知识。系统维护类型有正确性维护、适应性维护、完善性维护、预防性维护四类。①正确性维护（改正性维护）是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。②适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。③完善性维护是为扩展功能和改善性能而进行的修改。④预防性维护是改变系统的某些方面，以预防失效的发生。修改现有软件系统的设计文档和代码以增强吋读性，事实上是在提高软件的质量。因此属于完善性维护。

23、答案：D本题解析：本题考查应用数学基础知识。淘汰赛没有平局，每场比赛淘汰1个队。总共37个队，需要掏汰36个队才能赛出冠军，因此共需要比赛36场。各轮比赛的情况如下:第1轮:共37队，比赛18场，轮空1队，赛后留下19队；第2轮：共19队，比赛9场，轮空1队，赛后留下10队；第3轮:共10队，比赛5场，赛后留下5队；第4轮:共5队，比赛2场，轮空1队，赛后留下3队；第5轮:共3队，比赛l场，轮空1队，赛后留下2队；第6轮:共2队，比赛1场，赛后留下1个冠军队。

24、答案：C本题解析：本题考查统一建模语言（UML）的基础知识。UML２.０中提供了多种图形。对象图展现了一组对象以及他们之间的关系。对象图描述了在类图中所建立的食物的实例的静态快照。类图展现了一组对象、接口协作和它们之间的关系。用例图展现了一组用例、参与者以及它们之间的关系，描述了谁将使用系统以及用户期望以什么方式与系统交互。序列图是场景的图形化表示，描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动。

25、答案：A本题解析：本题考查数据结构基础知识。二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。本题中的二叉树如下图所示，其后序遍历序列为BDCA。

26、答案：B本题解析：公共互联网中的地址不能是规定的私网地址，地址24是A类私网地址，地址5是C类私网地址，地址8是B类私网地址，都不能应用于互联网中。只有0是公网地址。

27、答案：A本题解析：这一类型的题目考查的知识点是小数的原码和补码的表示方法。在机器码的表示中，小数的表示方法是：数的最左面是符号位，对于原码、反码或补码，如果该小数是正数，则该符号位为0，如果该小数是负数，则该符号位为1；其余各位为该小数的数据位，从左起，第2位的权值为1/2，第3位的权值为1/4，依此类推。解答此类题目的一般思路是：将给定的分式分解成多个分式之和的形式，每个分式的分子为1，分母为2的幂次，这样可以确定其原码表示。而使用补码表示一个小数时，只要将该数除符号位之外求反，然后加1，就可以得到该数的补码表示。针对这道题目，由于x=-105/128=-(64/128+32/128+8/128+1/128)=-(1/2+1/4+1/6+1/128)。根据上面的分析，可以确定x的原码为11101001。对原码求反(符号位不变)后的值为10010110，加1得到该数的补码为10010111。所以本试题的正确答案是选项A。

28、答案：D本题解析：凡属与计算机外界接触的行为都有可能感染病毒，如通过网络接收、传送文件；通过软盘、U盘拷贝文件等。磁盘整理工具数系统自带的工具，没有与外界接触，不会感染病毒。

29、答案：A本题解析：RUP（RationalUnifiedProcess），统一软件开发过程，统一软件过程是一个面向对象且基于网络的程序开发方法论。

30、答案：C本题解析：本题考查统一建模语言（UML）的基本知识。UML2.0中提供了多种图形，从不同方面描述系统。对象图展现了一组对象及其之间的关系，描述了在类图中所建立事物的实例的静态快照。类图展现了一组对象、接口、协作和它们之间的关联关系，还可以在类图中图示关联中的数量关系，即多重度，用以说明数量或数量范围，表示有多少个实例（对象）能被连接起来，即一个类的实例能够与另一个类的多少个实例相关联。用例图展现了一组用例、参与者以及它们之间的关系，描述了谁将使用系统以及用户期望以什么方式与系统交互。通信图强调收发消息的对象的结构组织。

31、答案：C本题解析：

32、答案：B本题解析：本题考察电子表格的基本操作。在公式中采用$表示对数据区域的绝对引用。相对引用、绝对引用和混合引用是指在公式中使用单元格或单元格区域的地址时，当将公式向旁边复制时，地址是如何变化的。具体情况举例说明：1、相对引用，复制公式时地址跟着发生变化，如C1单元格有公式：=A1+B1当将公式复制到C2单元格时变为：=A2+B2当将公式复制到D1单元格时变为：=B1+C12、绝对引用，复制公式时地址不会跟着发生变化，如C1单元格有公式：=$A$1+$B$1当将公式复制到C2单元格时仍为：=$A$1+$B$1当将公式复制到D1单元格时仍为：=$A$1+$B$13、混合引用，复制公式时地址的部分内容跟着发生变化，如C1单元格有公式：=$A1+B$1当将公式复制到C2单元格时变为：=$A2+B$1当将公式复制到D1单元格时变为：=$A1+C$1题目中拖动能计算成绩，需要的是相对引用，答案选B（4）COUNTIF这个公式的作用，是统计在某个范围内，满足既定条件的单元格的个数书写方式：=countif(范围,条件)如：=countif(A1:A10,1)即在A1：A10的范围内，单元格内容是1个数。还可以设置条件，如：=countif(A1:A10,"=5")统计大于等于5的单元格个数，如果是字符或条件，必须加""，单独数字不用加。

33、答案：A本题解析：本题考查操作系统的分类及各类操作系统的工作模式。操作系统是用户与计算机之间的接口，根据参与操作用户数的不同，操作系统可以分为单用户和多用户操作系统；根据处理任务数的不同，又可以划分为单任务和多任务处理操作系统。PC-DOS是个人计算机版的DOS操作系统，是单用户单任务的操作系统。Windows是微软为个人计算机开发的一种多任务的操作系统。Linux是多用户多任务操作系统。客户机/服务器模式的网络操作系统的基本特点是服务器以用户进程的形式运行而不是运行于核心态，它们不直接访问硬件，单个服务器的崩溃不会导致整个系统的崩溃。

34、答案：D本题解析：信号量初值为2.当有进程运行时，其他进程访问信号量，信号量就会减1，因此最小值为2-6=-4。信号量S的变化范围为：-4~2。

35、答案：B本题解析：本题考查面向对象开发方法中的基本概念。面向对象开发方法中，封装是一种信息隐蔽技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。继承是父类和子类之间共享数据和方法的机制，使的在定义一个类的时候，可以在一个已经存在的类的基础上进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。多态在继承的支持下，不同的对象收到同一消息可以产生完全不同的结果。

36、答案：A本题解析：本题考查计算机系统基础知识。Cache（高速缓冲存储器）是一种特殊的存储器子系统，其中复制了频繁使用的数据以利于快速访问。Cache的出现是基于两种原因：首先是由于CPU的速度和性能提高很快而主存速度较低且价格高，其次就是程序执行的局部性特点。因此，将速度比较快而容量有限的SRAM构成Cache。目的在于尽可能发挥CPU的高速度。

37、答案：B本题解析：本题考查计算机系统基础知识。MIPS是单字长定点指令平均执行速度MillionInstructionsPerSecond的缩写，每秒处理百万级的机器语言指令数。这是衡量CPU速度的一个指标。MFLOPS(MillionFloating-pointOperationsperSecond，每秒百万个浮点操作)是衡量计算机系统的技术指标，不能反映整体情况，只能反映浮点运算情况。CPI是指每条指令的时钟周期数(ClockcyclePerInstruction)。IPC是Inter-ProcessCommunication的缩写，表示进程间通信。

38、答案：B本题解析：本题考查网络安全中安全电子邮件传输相关知识。S-HTTP用以传输网页，SET是安全电子交易，SSL是安全套接层协议，PGP是安全电子邮件协议。

39、答案：D本题解析：在Windows操作系统中，在“我的电脑”中选择磁盘中的文件，再单击“查看”菜单，再单击“大图标”、“小图标”、“列表”、“详细信息”或“缩略图”，可以更改文件夹中项目的外观。其中单击“详细信息”可以查看文件建立的时间和文件大小。

40、答案：C本题解析：本题考查Word基本操作。试题（1）的正确选项为B。试题（2）的正确选项为C。在Word编辑状态下，若要多次复制Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上双击“”图标按钮，光标将变成格式刷的样式；然后，选中需要设置同样格式的文字，或将鼠标移到需要复制格式的段落内，再单击鼠标左键，即可将选定格式复制到多个位置。若要取消格式刷，只需在工具栏上再次单击格式刷按钮，或者按下Esc键即可。

41、答案：A本题解析：在显存中，可以用0表示黑色，1表示白色，因此只需要一位二进制位即可表示，故应选择A。

42、答案：C本题解析：刷新频率是指图像在显示器上更新的速度，也就是图像每秒在屏幕上出现的帧数，单位为Hz。刷新频率越高，屏幕上图像的闪烁感就越小，图像越稳定，视觉效果也越好。一般刷新频率在75Hz以上时，人眼对影像的闪烁才不易被查觉。这个性能指标主要取决于显示卡上RAMDAC的转换速度。

43、答案：D本题解析：访问者模式包含如下角色：Vistor:抽象访问者ConcreteVisitor:具体访问者Element:抽象元素ConcreteElement:具体元素ObjectStructure:对象结构

44、答案：A本题解析：本题考查面向对象的基本知识。在面向对象系统中，绑定是一个把过程调用和响应调用需要执行的代码加以结合的过程。在有些程序设计语言中，绑定是在编译时进行的，叫做静态绑定。在有些程序设计语言中，绑定则是在运行时进行的，即一个给定的过程调用和响应调用需执行的代码的结合直到调用发生时才进行。

45、答案：C本题解析：Windows向用户提供了用户友好的图形界面，包括弹出式菜单、滚动条、对话框和图标等。

46、答案：A本题解析：本题考查的是队列数据结构的基本特点。队列的基本特点是先进先出。进入商场的顾客不需要受此限制。一个组织中的管理机构之间一般具有较严格的层次关系，因此适合于采用树结构进行描述。进出住宅楼的访客也不需要先入先出。人们在接受某种服务时，为公平起见应排队，因此在火车票售票窗口等待服务的客户应该按队列结构建模。

47、答案：C本题解析：由先序遍历看，E为根节点，F为根节点的左孩子。再看中序遍历，则左树有I，E两个子结点，那么E的右孩子结点为G。依题意，应当选择C。

48、答案：A本题解析：本题考查计算机系统中数据表示基础知识。如果机器字长为n（即采用n个二进制位表示数据），则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。正数的补码与其原码相同，负数的补码则等于其原码的数值部分各位取反，末尾再加1。十进制整数-127的二进制表示为-1111111，其原码表示为11111111，补码表示为10000001。

49、答案：C本题解析：本题考查关系数据库方面的基础知识。根据题意，在员工关系Emp中增加一个"工资"字段，数据类型为数字并保留2位小数，修改表的语句格式如下:故正确的SQL语句为ALTERTABLEEmpADD工资NUMERIC(6,2)。

50、答案：C本题解析：本题考察初等数学基础知识。N是销售量，P是销售价格。利润=总收入-总成本-总税收=销售量*销售价格-成本C-销售量*单件税收=N*P-C-10N=N*P-（25000+40N）-10N=N*（P-50）-25000=（7500-50P）*（P-50）-25000=50*（150-P）*（P-50）-25000根据高中所学知识，要求y=（150-P）*（P-50）越大收益越大。根据y=0得到：曲线y与x轴的的两交点为50，150，该曲线为向下的抛物线，最大值在P=（50+150）/2=100时得到。

51、答案：C本题解析：本题考查查找运算基础知识。顺序查找是从表中的二端开始，逐个将记录的关键字和给定值进行比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。二分查找过程是首先令处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，以中间位置为界，下一步到前半区或后半区继续进行折半查找，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时（表明查找不成功）为止。因此，二分查找要求查找表有序且采用顺序存储结构，而顺序查找方法在顺序存储结构和链表上都适用。

52、答案：B本题解析：2的8次方为256.

53、答案：D本题解析：本题考查的是数据库E-R模型方面的基本概念。根据题意，若一个职工可以参加多个项目，一个项目可以由多个职工参加，意味着工程项目PROJ和职工EMP，实体集之间是一个多对多的联系。多对多的联系在E-R模型中记为m:n。

54、答案：A本题解析：本题考查考生计算机性能方面的基础知识。字长是计算机运算部件一次能同时处理的二进制数据的位数，字长越长，数据的运算精度也就越高，计算机的处理能力就越强。计算机的运算速度通常是指每秒钟所能执行加法指令数目，常用每秒百万次（MIPS）来表示。

55、答案：B本题解析：软件需求确定后，就要进行软件设计，包括软件架构设计、数据结构设计、算法设计以及程序设计等。数据结构设计以及算法设计是软件设计中的重要环节。按照软件工程方法应采取自顶向下逐步细化的设计方法，即先设计全局的，再设计局部的。在设计过程中始终要有全局观，要以全局的整体观指导各个局部的设计。软件工程还要求对所有的设计都要进行测试，尽可能查出错误，并纠正错误。以前的技术只能对源程序进行测试，现在的技术对框架设计、数据结构设计和处理流程设计等也能进行某种测试了。测试的目标就是满足设计要求，包括对功能、性能的要求。大型软件的设计十分复杂，除了测试排错之外，还经常需要优化。例如，考虑如何加快处理速度、节省存储量、提高响应时间、均衡网络负载、提高系统的安全性和可靠性等。设计的过程也是逐步优化的过程。在设计算法时，首先需要根据实际需要选用合适的好的算法。软件著作权保护并不包括算法。利用某种算法产生的程序成果是可以保护的。好的算法需要推广使用，否则不利于技术的发展。

56、答案：A本题解析：事物是UML中重要的组成部分，UML中的事物也称为建模元素，包括结构事物、动作事物、分组事物和注释事物，这些事物是UML模型中最基本的面向对象的构造块。结构事物在模型中属于最静态的部分，代表概念上或物理上的元素，故应选择A。

57、答案：B本题解析：在数字签名中，要实现签名必须使用用户的私钥，因为私钥才是用户唯一的标识信息。使用公钥可以进行验证。

58、答案：B本题解析：在局域网模型中，数据链路层又分为逻辑链路子层和媒体访问控制子层。

59、答案：B本题解析：本题考察HTML的基础知识。＜title>元素可定义文档的标题。浏览器会以特殊的方式来使用标题，并且通常把它放置在浏览器窗口的标题栏或状态栏上。同样，当把文档加入用户的链接列表或者收藏夹或书签列表时，标题将成为该文档链接的默认名称。body元素定义文档的主体。body元素包含文档的所有内容（比如文本、超链接、图像、表格和列表等等。＜head>标签用于定义文档的头部，它是所有头部元素的容器。＜head>中的元素可以引用脚本、指示浏览器在哪里找到样式表、提供元信息等等。文档的头部描述了文档的各种属性和信息，包括文档的标题、在Web中的位置以及和其他文档的关系等。绝大多数文档头部包含的数据都不会真正作为内容显示给读者。下面这些标签可用在head部分：＜base>,＜link>,＜meta>,＜script>,＜style>,以及＜title>。＜title>定义文档的标题，它是head部分中唯一必需的元素。

60、答案：C本题解析：E-mail可以通过计算机接收和发送信息，是一种快速、廉价的通信方式。

61、答案：D本题解析：本题考查匿名FTP访问。匿名FTP访问通常使用的用户名是anonymous。

62、答案：A本题解析：本题考查基本数据结构和存储结构知识。采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度考虑（不需要从两个方向遍历元素），应使用单链表，如下图所示。基本队列定义为元素从一端进从另一端出，以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列，就应该在链表两端设置指针，使入队和出队操作最简单。从下图可以看出，若仅设置头指针（指向链表的第一个结点），删除元素时比较简单（修改第一个结点的指针域的指向），而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针（指向链表的最后一个结点），则可直接获得头指针（取尾结点指针域的值）以实现删除操作，插入元素时则修改两个指针域（尾结点指针域和新插入结点的指针域）。

63、答案：C本题解析：某主机的IP地址为2/22，说明其网络位占22位，主机位占10位，其子网掩码为11111111111111111111110000000000，即。

64、答案：A本题解析：do??while为先执行后判断，执行次数和判断次数相等

65、答案：C本题解析：本题考查数学应用方面的基础知识。根据题意，两种冰箱品牌甲与乙在该地区当前的市场占有率均为50%，即可以用概率向量u＝(0.5，0.5)表示。由于每月市场占有率的变化可用常数矩阵p来描述，因此一个月后的市场占有率为uP=(0.6，0.4)，再过一个月后的市场占有率为(0.6，0.4)×P=(0.64，0.36）。即两个月后，品牌甲的冰箱占有该地区64％的市场，品牌乙的冰箱占有该地区36%的市场。与当前情况相比，品牌甲增加了14%市场份额，品牌乙减少了14%市场份额。

66、答案：B本题解析：本题考查数学应用方面的基础知识。4位二进制数包括24=16个数：0000，0001，0010，0011，0100，0101，0110，0111，1000，1001，1010，1011，1100，1101，1110，1111。其中数字0和1数目相同的数有0011，0101，0110，1001，1010，1100这6个，占6/16=37.5%。对于位数较少的情况，用穷举法就能很快有把握正确解决问题。若有2n位时，则需要考虑n个0（或1）在2n位上的组合数。例如，6位二进制数中，0和1各有3位的数有6！/（3！3！）=20个，比例为20/26=31.25%。如果将0与1作为随机出现的数，则4次中各出现两次的概率不到50%。位数更多时，这种比例还会更低。0比较多或1比较多的情况是大多数。按照对称性，0比较多的比例与1比较多的比例应相同，0和1的个数正巧相同的可能性并不大。这是随机波动性的特征。

67、答案：D本题解析：RUP是统一过程的商业版本，是用例和风险驱动，以架构为中心，迭代的增量开发过程。XP是一种轻量级，高校，低风险，柔性，可预测的，科学的软件开发方式，不断迭代。螺旋模型将开发过程分为几个螺旋周期，每个螺旋周期在前一个螺旋周期的基础上迭代进行开发。瀑布模型将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型。

68、答案：C本题解析：不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，面向对象分析与设计的结果都是系统的模型，而模型的描述并不是使用程序设计语言来描述的，都是使用特定的工具或者模型描述语言来表达。UML统一建模语言可以用来描述面向对象分析与设计的结果。DFD数据流图是结构化分析中的一种重要的工具。

69、答案：B本题解析：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

70、答案：A本题解析：本题考查知识产权基本知识。依据著作权法第十一条、第十六条规定，职工为完成所在单位的工作任务而创作的作品属于职务作品。职务作品的著作权归属分为两种情况。情况1：虽是为完成工作任务而为，但非经法人或其他组织主持，不代表其意志创作，也不由其承担责任的职务作品，如教师编写的教材，著作权应由作者事有，但法人或者其他组织具有在其业务范围内优先使用的权利，期限为2年。情况2：由法人或者其他组织主持，代表法人或者其他组织意志创作，并由法人或者其他组织承担责任的职务作品，如工程设计、产品设计图纸及其说明、计算机软件、地图等职务作品，以及法律规定或合同约定著作权由法人或非法人单位单独享有的职务作品，作者享有署名权，其他权利由法人或者其他组织享有。

71、答案：D本题解析：本题考查数据结构中栈的基本概念。对于选项A，操作序列IOIIOOIOOI对应a1入栈、a1出栈、a2入栈、a3入栈、a3出栈、a2出栈、a4入栈、a4出栈，接下来要在栈空时出栈，因此该操作序列中的第9个操作会导致出错。对于选项B，操作序列IIOIOIOIOO对应a1入栈、a2入栈、a2出栈、a3入栈、a3出栈、a4入栈、a4出栈、a5入栈、a5出栈、a1出栈，即通过栈S得到符号序列a2a3a4a5a1。对于选项C，操作序列IOOIIOIOIO对应”a1入栈、a1出栈、为空栈时出栈，因此该操作序列中的第3个操作会导致出错。对于选项D，操作序列IIOIIOIOOO对应a1入栈、a2入栈、a2出栈、a3入栈、a4入栈、a4出栈、a5入栈、a5出栈、a3出栈、a1出栈，即通过栈S得到符号序列a2a4a5a3a1。

72、答案：C本题解析：本题考查数据库数据模型方面的基本知识。不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型（HierarchicalModel）、网状模型（NetworkModel）、关系模型（RelationalModel）和面向对象数据模型（ObjectOrientedModel）。其中层次模型和网状模型统称为非关系模型。非关系模型的数据库系统在20世纪70年代非常流行，在数据库系统产品中占据了主导地位。到了20世纪80年代，逐渐被关系模型的数据库系统取代，但某些国家，由于历史的原因，目前层次和网状数据库系统仍在使用。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。关系模型是由若干个关系模式组成的集合。一个关系模式相当于一个记录型，对应于程序设计语言中类型定义的概念。关系是一个实例，也是一张表，对应于程序设计语言中的变量的概念。给定变量的值随时间可能发生变化；类似地，当关系被更新时，关系实例的内容也随时间发生了变化。

73、答案：D本题解析：正确选项为D。数据模型主要有网状模型、层次模型、关系模型和面向对象模型，尽管采用网状模型和层次模型的网状数据库和层次数据库己经很好地解决了数据的集中和共享问题，但是在数据独立性和抽象级别上仍有很大欠缺。用户在对这两种数据库进行存取时，仍然需要明确数据的存储结构，指出存取路径。而后来出现的采用关系模型的关系数据库则较好地解决了这些问题，因为，关系模型是采用二维表格结构表达实体类型及实体间联系的数据模型。关系模型有严格的数学基础，抽象级别比较高，而且简单清晰，便于理解和使用。

74、答案：A本题解析：在TCP/IP协议栈中，ARP协议的作用是由IP地址查找对应的MAC地址，RARP协议的作用正好相反，是由MAC地址查找对应的IP地址。

75、答案：A本题解析：本题考查数据结构与算法基础知识。二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。本题的二叉树为：

76、答案：B本题解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成