2026年全国软件水平考试之初级程序员考试进阶提升题详细参考解析717

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

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

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

1、对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（）A.可能是2～n中的任何一个B.一定是2C.一定是n－1D.一定是n

2、图标设计的准则不包括（）。A.准确表达响应的操作，让用户易于理解B.使用户易于区别不同的图标，易于选择C.力求精细，高光和完美质感，易于接近D.同一软件所用的图标应具有统一的风格

3、某大型整数矩阵用二维整数组G[1：2M，1：2N]表示，其中M和N是较大的整数，而且每行从左到右都已是递增排序，每列从上到下也都已是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1：M，（N+1）：2N]，C[（M+1）：2M，1：N]，D[（M+1）：2M，（N+1）：2N]。如果某个整数E大于A[M，N]，则E（）。A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B.C或D中D.只可能在子矩阵D中

4、（）aredatasetsthatgrowsolargethattheybecomeawkwardtoworkwithon-handdatabasemanagementtools.A.DatastructuresB.RelationsC.BigdataD.Metadata

5、某银行数据库中，信贷额度关系模式为Credit-in（用户账号，信贷额度，已用金额，信誉指数），用户关系模式为User（用户账号，用户姓名，地址，电话）a．查询每个用户还能使用的剩余金额的SQL语句为：SELECT用户账号，用户姓名，（）FROMCredit-in，UserWHERE（）；b．查询用户地址包含“科技二路”的用户姓名及电话的SQL语句为：SELECT用户姓名，电话FROMUserWHERE（）；c．将信誉指数大于60的用户的信贷额度上调、10%的SQL语句为：UPDATECredit-inWHERE（）；A.地址IN（科技二路）B.地址like’科技二路’C.地址IN（’科技二路’）D.地址like’%科技二路%’

6、某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)A.EMPB.FUNDSC.EMP,FUNDSD.IN[EMP,FUNDS]

7、计算机中常用原码、反码、补码和移码表示数据，其中表示0时仅用一个编码的是()。A.原码和反码B.原码和补码C.反码和移码D.补码和移码

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

9、假设关系R、S、T如下表所示，关系代数表达式T=（）;S=（）A.R∩SB.R∪SC.R×SD.R/S

10、为某个应用而用不同高级语言编写的程序模块经分别编译产生（），再经过（）处理后形成可执行程序。A.汇编程序B.子程序C.动态程序D.目标程序

11、（）testingensuresthatasoftwaremoduleoperatescorrectlyandreliably.A.ApplicationB.IntegrationC.SystemD.Unit

12、在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框中输入（）；若用鼠标左键双击应用程序窗口左上角的图标，则可以（）该应用程序窗口。A.?b*.*B.?B*C.*b*.*D.*B.*

13、下面地址中可以作为源地址但是不能作为目的地址的是（70）。A.B.C./24D.55/24

14、某C语言程序中有表达式x%m（即x被m除取余数），其中，x为浮点型变量，m为整型非0常量，则该程序在（30）时会报错，该错误属于（31）错误。A.编译B.预处理C.编辑D.运行

15、用Excel制作的学生计算机文化基础课程成绩表如下。当学生成绩小于60分，需要在对应的备注栏填"不及格"；若学生成绩大于59分，小于79，需要在对应的备注栏填"及格"，否则在对应的备注栏填"良好"。实现时，可在D3单元格输入"=IF()，"不及格"，(请作答此空)"，并向下拖动填充柄至D7单元格即可。A.IF(IN(59＜c3,c3＜79),"及格","良好")B."IF(IN(59＜c3,c3＜79),"及格","良好")"C.IF(AND(59＜c3,c3＜79),"及格","良好")D."IF(AND(59＜c3,c3＜79),"及格","良好")"

16、某C语言程序中有表达式x%m（即x被m除取余数），其中，x为浮点型变量，m为整型非0常量，则该程序在（）时会报错，该错误属于（31）错误。A.逻辑B.语法C.语义D.运行

17、某计算机的字长是32位，其内存容量是1GB，若内存空间按字编址，那么其地址范围是（）（十六进制表示）。A.0000000~FFFFFFFB.0000000~7FFFFFFC.30000000~3FFFFFFFD.30000000~7FFFFFFF

18、用户小王对某软件的操作界面提出了以下四条改进意见，其中，()是不需要考虑的。A.输入信用卡号时应该允许在其中插入空格B.显示较长的说明信息时不要很快就消失C.输入注册信息时有些项应该允许留空D.切换选项卡时，应自动保存己修改的设置

19、若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，（）。A.f3执行结束后返回f2继续执行，f2结束后返回f1继续执行B.f3执行结束后返回f1继续执行，f1结束后返回f2继续执行C.f2执行结束后返回f3继续执行，f3结束后返回f1继续执行D.f2执行结束后返回f1继续执行，f1结束后返回f3继续执行

20、创建型设计模式抽象了实例化过程，它分为面向类和面向对象两种。其中，（）模式是保证一个类仅有一个实例，并提供一个访问它的全局访问点。A.工厂（Factory）B.构建器（Builder）C.原型（Prototype）D.单例（Singleton）

21、A（）isafilethatcontainsmetadata-thatis，dataaboutdata.A.documentB.ExceltableC.databaseD.datadictionary

22、计算机的(请作答此空)直接反映了机器的速度，其值越高表明机器速度越快；运算速度是指CPU每秒能执行的指令条数，常用()来描述。A.内存容量B.存取速度C.时钟频率D.总线宽度

23、DoS攻击的特征不包括（）。A.攻击者从多个地点发动攻击B.被攻击者处于“忙”状态C.攻击者通过入侵，窃取被攻击者的机密信息D.被攻击者无法提供正常的服务

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

25、假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是（）;若信号量S的当前值为-3，则表示系统中有（）个正在等待该资源的进程。A.0B.1C.2D.3

26、使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用（）命令；在“打印预览”方式下，单击“（）”按钮可返回编辑文件；将正文所有“Computer”改写为“计算机”，常选用（）命令。A.打印预B.放大镜C.关闭D.全屏显示

27、假定某企业2014年5月的员工工资如下表所示：查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：SELECT（）FROM工资表（）（请作答此空）；A.WHERECOUNT(姓名)＞2B.WHERECOUNT(DISTINCT(部门))＞2C.HAVINGCOUNT(姓名)＞2D.HAVINGCOUNT(DISTINCT(部门))＞2

28、为了检查对软件进行修改后是否引入新的错误，需要对软件进行的测试类型为()测试。A.功能B.回归C.可靠性D.恢复

29、假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs，若用户需要将大小为10个磁盘块的Doc文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费时间为（）μs；采用双缓冲区需要花费的时间为（请作答此空）μs。A.100B.107C.152D.170

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

31、创建型设计模式与对象的创建有关，按照所用的范围分为面向类和面向对象两种。其中，（）模式是创建型类模式。A.工厂方法(FactoryMethod)B.构建器(Builder)C.原型(Prototype)D.单例(Singleton)

32、以下文件格式中，（）属于声音文件格式。A.XLSB.AVIC.WAVD.GIF

33、假设系统有6个进程共享一个互斥段如果最多允许3个进程同时进入互斥段，则信号量S的初值为（），信号量S的变化范围是（）。A.0B.1C.3D.6

34、数组是一种数据结构，对数组通常进行的两种基本操作是（）。A.插入和删除B.插入和赋值C.查找和修改D.查找和删除

35、设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（）。A.255B.256C.127D.128

36、某考务处理系统的部分需求包括：检查考生递交的报名表；检查阅卷站送来的成绩清单；根据考试中心指定的合格标准审定合格者。若用顶层数据流图来描述，则()不是数据流。A.考生B.报名表C.成绩清单D.合格标准

37、在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下己创建了document2文件夹，而当前文件夹为document1.若用户将test.docx文件存放在document2文件夹中，则该文件的绝对路径为（）;在程序中能正确访问该文件且效率较高的方式为（）。A.\document1\test.docxB.document1\document2\test.docxC.document2\test.docxD.E:\document1\document2\test.docx

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

39、某公司开发一个文档编辑器，该编辑器允许在文档中直接嵌入图形对象，但开销很大。用户在系统设计之初提出编辑器在打开文档时必须十分迅速，可以暂时不显示当前页面以外的图形。针对这种需求，公司可以采用（54）避免同时创建这些图形对象。A.代理模式B.外观模式C.桥接模式D.组合模式

40、对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码

41、在Excel中，单元格L3内容为“软件工程技术”，若要取单元格L3前两个字“软件”放入单元格M3中，则在M3中可输入（），并按下回车键即可。A.=LEFTB(M3,2)B.=LEFT(M3,2)C.=LEFTB(L3,2)D.=LEFT(L3,2)

42、软件文档的作用不包括（）。A.有利于提高软件开发的可见度B.有利于软件维护和用户使用C.有利于总结经验和实现可重用D.有利于各企业之间交流技术

43、下表有4*7个单元格，可以将其中多个邻接的单元格拼成矩形块。该表中共有（）个四角上都为1的矩形块。A.6B.7C.10D.12

44、TCP/ip模型中的网络接口层对应于OSI参考模型中的（）。A.网络层B.物理层C.数据链路层D.物理层与数据链路层

45、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S（学号，姓名，性别，家庭住址，电话）；T（教师号，姓名，性别，部门，工资）；C（课程号，课程名）。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师可以讲授多门课程，一门课程可以由多个教师讲授。那么，学生“选课”和教师“讲授”课程的联系类型分别为（）；“选课”联系（）。查询“软件教研室”教师的平均工资、最高与最低工资之间差值的SQL话句如下：SELECTAVG(工资)AS平均工资,（）FROMTWHERE部门='软件教研室';A.MAX(工资)-MIN(工资)AS差值B.差值ASMAX(工资)-MIN(工资)C.MAX(工资)-MIN(工资)IN差值D.差值INMAX(工资)-MIN(工资)

46、软件的易使用性反映了用户学习、使用该软件以及为程序准备输入和解释输出所需的工作量。按照ISO/IEC9126软件质量度量模型定义，一个软件的易使用性不包括（）。A.易理解性B.易操作性C.易改变性D.易学性

47、以下计算机软件著作权权利中，（）是不可以转让的。A.发行权B.复制权C.署名权D.信息网络传播权

48、关系型数据库的优点有：A.容易理解B.高并发读写需求C.海量数据的高效率读写D.不支持SQL

49、若收到某海明校验码1110010，其中信息4位，校验码3位，问正确的信息是()。A.1110B.1010C.0010D.1101

50、在对高级语言编写的源程序进行编译时，可发现源程序中（35）A.全部语法错误和全部语义错误B.部分语法错误和全部语义错误C.全部语法错误和部分语义错误D.部分语法错误和部分运行错误

51、Windows操作系统中的文件名最长可达（）个字符；文件名中可以使用大写或小写字母，系统（）。A.18B.16C.128D.255

52、下列各种软件中，()不属于办公软件套件。A.KingsoftOfficeB.InternetExplorerC.MicrosoflOfficeD.ApacheOpenOffice

53、若用8位机器码表示十进制-101，则原码表示形式为（）；补码表示的形式为（）。A.11100101B.10011011C.11010101D.11100111

54、将十六进制数9B转换为八进制数为（）A.233B.433C.463D.531

55、以下关于C语言与C++语言的叙述中，正确的是（）。A.只要将C程序的扩展名.c改为.cpp，就可将过程式的C程序转换为面向对象的C++程序B.由于C++是在C的基础上扩展的，因此C++编译器能编译C源程序C.在C程序中，也可以用结构体类型定义类D.与C不同，C++程序中的函数必须属于某个类

56、Word2003中的水平标尺如下图，图中①和②分别表示（）；图中③和④分别表示（）。A.首行缩进和左缩进B.悬挂缩进和左缩进C.首行缩进和右缩进D.悬挂缩进和右缩进

57、对于浮点数x=m*2i和y=w*2j,已知i>j，那么进行x+y运算时,首先应该对阶，即（19），使其阶码相同。A.将尾数m左移(i-j)位B.将尾数m右移(i-j)位C.将尾数w左移（i-j)位D.将尾数w右移(i-j)位

58、当二叉树的结构形如一（）时，其后序遍历序列和中序遍历序列相同。A.见图AB.见图BC.见图CD.见图D

59、在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为（）两类。A.线性结构和非线性结构B.紧凑结构和稀疏结构C.动态结构和静态结构D.内部结构和外部结构

60、某用户正在Internet浏览网页，在Windows命令窗口中输入arp-a命令后，得到本机的ARP缓存记录如下图所示。图中54是（）的IP地址。A.网关B.本机C.Web服务器D.DNS服务器

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

62、以下关于解释方式下运行程序的叙述中，错误的是（）。A.先将高级语言程序转换为字节码，再由解释器运行字节码B.由解释器直接分析并执行高级语言程序代码C.先将高级语言程序转换为某种中间代码，再由解释器运行中间代码D.先将高级语言程序转换为机器语言，再由解释器运行机器语言代码

63、为了用一个数代表一批数，人们常用这批数据的算术平均值(简称平均值)或中位数来代表。中位数就是位于这批数中间的数(大于它的数与小于它的数一样多)。对于奇数个数而言，排序后很容易确定中间那个数；对于偶数个数而言，排序后中间会有两个数，再取这两个数的算术平均，就是中位数。以下关于平均值与中位数的叙述中，()是不正确的。A.中位数比平均值稳健，不易受极端值影响B.每个数据加倍后，平均值也加倍；每个数据增加1后，平均值也增加1C.三组各n个数据有三个中位数，它们的中位数就是这三组数据全体的中位数D.三组各n个数据有三个平均值，它们的平均值就是这三组数据全体的平均值

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

65、寄存器寻址方式中的操作数放在（）中。A.高速缓有B.主存单元C.通用寄存器D.程序计数器

66、在URL中不填写协议类型，IE浏览器默认使用（）协议。A.FTPB.GopherC.FileD.HTTP

67、Whenpayingonline，youshouldpayattentionto()yourpersonalandfinancialinformation.A.readingB.writingC.executingD.protecting

68、Most（）measuresinvolvedataencryptionandpassword.A.securityB.hardwareC.displayD.program

69、为某个应用而用不同高级语言编写的程序模块经分别编译产生（），再经过（）处理后形成可执行程序。A.汇编程序B.目标程序C.连接程序D.模块化

70、UML中，图聚集了相关的事物，()图描述了一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动，属于动态视图；最常见的(请作答此空)图展现了一组对象、接口、协作及其之间的关系，属于静态视图。A.类B.对象C.组件D.包

71、（）：Theprocessofidentifyingandcorrectingerrorsinaprogram.A.DebugB.BugC.FaultD.Default

72、已知函数f132、f232的定义如下图所示。设调用函数f1时传递给形参x的值是1，若函数调用f2(a)采用引用调用(callbyreference)的方式传递信息，则函数f1的返回值为()；若函数调用f2(a)以值调用(callbyvalue)的方式传递信息，则函数f1的返回值为(请作答此空)。A.-5B.6C.12D.15

73、通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试四个阶段。（）阶段的工作与所选择的程序语言密切相关。A.问题建模和算法设计B.算法设计和编写代码C.问题建模和编译调试D.编写代码和编译调试

74、在面向对象设计时，若系统有交通工具、汽车、卡车和轿车，则（）关系最适合用于表示这些类的设计。A.继承B.组合C.多态D.覆盖

75、声音信号采样时，（）不会影响数字音频数据量的多少A.采样率B.量化精度C.声道数量D.音量放大倍数

76、计算机采用分级存储体系的主要目的是为了解决（2）的问题。A.主存容量不足B.存储器读写可靠性C.外设访问效率D.存储容量、成本和速度之间的矛盾

77、在设计数据库前，常常先建立概念模型，用（）来表示实体类型及实体间的联系。A.数据流图B.E-R图C.模块图D.程序框图

78、在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有（）个正在等待该资源的进程。A.0B.1C.2D.3

79、某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中，信号量S是一个互斥信号量，初值为（）；S1是一个（）；S2是一个（）。A.互斥信号量，表示仓库的容量，初值为nB.互斥信号量，表示仓库是否有产品，初值为0C.同步信号量，表示仓库的容量，初值为nD.同步信号量，表示仓库是否有产品，初值为0

80、商标法保护的对象是（）。A.商品B.商标C.注册商标D.已使用的商标二、多选题

81、在数据库系统中，数据模型的三要素是数据结构、数据操作和（）。建立数据库系统的主要目标是为了减少数据的冗余，提高数据的独立性，并检查数据的（）。A.操作性B.兼容性C.可维护性D.完整性

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

83、屏幕设计的原则不包括（）。A.平衡原则，即屏幕上下左右应比较平衡B.效率原则，即占用存储少，运行速度快C.规范原则，即屏幕对象及其处理要规范化D.经济原则，即使用简明清晰的形式表达更多的信息

84、待开发软件的技术性能指标属于软件的（）。A.功能需求B.性能需求C.环境需求D.用户界面需求

85、对于下图所示的Students和SC关系，属性Sno表示学号，Sname表示姓名，Sex表示性别，SD表示专业，Age表示年龄，Cno表示课程号，Grade表示成绩。a．当用户查询“选了课程2的学生数”时，其结果应为（）；当Students和SC关系进行自然连接时，其结果集的属性列数应为（）。b．查询“至少选修了两门课程的每个学生的平均成绩”的SQL语句如下：SELECTSno，（）FROMSCGROUPBYSnoA.WHERECOUNT（Sno）B.WHERECOUNT（DISTINCT（Sno））C.HAVINGCOUNT（Sno）D.HAVINGCOUNT（DISTINCT（Sno））

86、在页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。A.1B.2C.4D.5

87、()languagesenablenonprogrammertousecertaineasilyunderstoodcommandstosearchandgeneratereportsfromadatabase.A.MachineB.AssemblyC.High-levelD.Query

88、某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一名负责人。A.CREATETABLE（employeeIDCHAR（2）NOTNULLUNIQUE，nameCHAR（30）NOTNULL，addressCHAR（40），pricipalIDCHAR（3））；B.CREATEwarehouse（warehouseIDCHAR（2）PRIMARYKEY，nameCHAR（30），addressCHAR（40），pricipalIDCHAR（3））；C.CREATETABLEwarehouse（warehouseIDCHAR（2）PRIMARYKEY，nameCHAR（30）NOTNULL，addressCHAR（40），pricipalIDCHAR（3），FOREIGNKEY（pricipalID）REFERENCESemployee（employeeID））；D.CREATETABLEwarehouse（warehouseIDCHAR（2），nameCHAR（30）NOTNULL，addressCHAR（40），pricipalIDCHAR（3），PRIMARYREY（warehouseID），FOREIGNKEY（employeeID）REFERENCESemployee（employeeID））；

89、在以阶段划分的编译器中，符号表管理和（）贯穿于编译器工作始终。A.语法分析B.语义分析C.代码生成D.出错处理

90、UML三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（）构造块。泛化和聚集等是（）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（）关系。A.事物B.关系C.规则D.图

91、栈和队列的主要区别是（）。A.逻辑结构不同B.存储结构不同C.基本运算数目不同D.插入运算和删除运算的要求不同

92、对关系S进行（）运算，可以得到表1；对关系R和S进行（）运算，可以得到表2。A.自然连接B.投影C.选择D.并

93、在平面坐标系中，同时满足五个条件:x≥0;y≥0;x+y≤6;2X+y≤7;x+2y≤8的点集组成一个多边形区域。（64）是该区域的一个顶点。A.(1，5)B.（2，2)C.(2，3)D.(3，1)

94、微型计算机系统，打印机属于（），内存属于（）。A.表现媒体B.传输媒体C.表示媒体D.存储媒体

95、某计算机内存空间按字节编址，起始地址为0000A000H、终止地址为0000BFFFH的内存区域容量为（）KB。A.8B.13C.1024D.8192

96、内存按字节编址，地址从A4000H到CBFFFH，共有（1）个字节。A.80KB.96KC.160KD.192K

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

98、若将下图(a)所示的无向图改为完全图，则还需要增加（）条边；下图(b)的邻接矩阵表示为（）（行列均以A、B、C、D、E为序）。A.1B.2C.5D.15

99、用某高级程序设计语言编写的源程序通常被保存为（28）A.位图文件B.文本文件C.二进制文件D.动态链接库文件

100、程序的注释是为了提高程序可读性而加入的，它不影响程序实现的功能。编译程序在()阶段删除掉源程序中的注释。A.词法分析B.语法分析C.语义分析D.代码优化

参考答案与解析

1、答案：A本题解析：出入栈的基本原则为：先进后出，后进先出。但是此时不确定2～n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈…，在i进栈后，以序列i＋1，i＋2，……n依次进栈后再依次出栈，则最后出栈的为i（2≤i≤n），故应选择A。

2、答案：C本题解析：图标设计的准则有：①定义准确形象：图标也是一种交互模块，只不过通常以分割突出界面和互动的形式来呈现的；②表达符合的行为习惯：在表达定义的时候，首页要符合一般使用的行为习惯；③风格表现统一：风格是一种具备独有特点的形态，具备差异化的思路和个性；④使用配色的协调：给图标添加颜色是解决视觉冲击力的一种表现手段。综上，应当选择C。

3、答案：C本题解析：可以把A作为一个直角坐标系的原点，X轴是从左到右递增，Y轴是从上到下递增。如果E大于A，那么E应该在A的右侧或者在A的下侧。因此，可能在子矩阵B、C或者D中，故应选择C。

4、答案：C本题解析：本题考查专业英语知识能力。（）是增长得非常大的数据集，以至用现有的数据库管理工具也难以奏效。A、数据结构B、关系C、大数据D、元数据增长速度大的数据集且用数据库工具都难以管理的数据称为大数据，B、C、D是在数据库中会涉及到的内容，故本题选择C选项。

5、答案：D本题解析：信贷额度和已用金额加引号，关键词要用as，为关系和属性指定不同的名称或别名，以增加可读性。住址中包含“科技二路”，所以加“%”号，关键词用like，对字符串进行模式匹配。更新信誉指数的值将信贷额度*1.1用set，where是条件语句。

6、答案：C本题解析：暂无解析

7、答案：D本题解析：本题考查计算机系统基础知识。设机器字长为8，对于数值0，其原码表示为[+0]原=00000000，[-0]原=10000000；其反码表示为[+0]反=00000000，[-0]反=11111111；其补码表示为[+0]补=00000000，[-0]补=00000000；若偏移量为27，则0的移码表示为[+0]移=10000000，[-0]移=10000000。因此，在补码和移码表示中，0仅用一个编码。

8、答案：A本题解析：非对称加密技术也叫作公钥密码体制，使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。数字签名就是基于公钥密码体系的，可以提供其他方法难以实现的安全性。在计算机通信中，当接收者收到一个消息时往往需要验证消息在传输过程中有没有被篡改，有时接收者还需要确认消息发送者的身份，所有这些都可以通过数字签名来实现。在数字签名过程中，采用发送方的私钥对信息摘要进行加密，接收方采用发送方的公钥来验证签名，因为公私钥为一对加解密密钥，私钥只有发送方自己才有，从而保证了签名的真实性。

9、答案：B本题解析：本题考查关系代数方面的基础知识。试题(59)的正确选项是B。∪是并运算符，R∪S的含意为R关系的记录(元组)与S关系的记录(元组)进行合并运算，所以T=R∪S。试题(60)的正确选项是D。-是差运算符，T-R的含意为T关系的记录(元组)与R关系的记录(元组)进行差运算，即去掉T和R关系中的重复记录，所以S=T-R。

10、答案：D本题解析：翻译程序的工作方式是把程序设计语言降低到机器水平，即把某一程序设计语言所书写的程序（源程序）翻译成机器语言程序（又称目标程序），然后由计算机直接执行目标程序。连接程序把几个可重定位的机器代码文件连接成一个可执行程序，这些文件可以是分别汇编得到的，也可以是系统提供的程序库机器代码。

11、答案：D本题解析：单元测试确保软件模块正确和可靠地运行。A应用B集成C系统D单元

12、答案：A本题解析：本题考查Windows系统基本操作方面的基础知识。Windows系统中有两个通配符?、*，其中?与单个字符匹配，而木与0至多个字符匹配，故若要查找文件名的第二个字母为b的所有文件，则可在查找对话框中输入“?b*.*”。在Windows系统中用鼠标左键双击应用程序窗口左上角的图标，则可以关闭该应用程序窗口。

13、答案：A本题解析：每一个字节都为0的地址（）对应于当前主机；即源地址。

14、答案：A本题解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误。C语言对浮点数作整除取余运算没有定义，属于运算类型不匹配的错误，编译过程中的语义分析阶段会报告此类错误，属于静态语义错误。

15、答案：C本题解析：本题考查Excel基础知识。第1小题正确的答案为选项B，第2小题正确的答案为选项C。AND函数的一种常见用途就是扩大用于执行逻辑检验的其他函数的效用。例如，IF函数用于执行逻辑检验，它在检验的计算结果为TRUE时返回一个值，结果为FALSE时返回另一个值。通过将AND函数用作IF函数的logicaltest参数，可以检验多个不同的条件，而不仅仅是一个条件。例如，公式"=IF(AND(1＜A3,A3＜100),A3,"数值超出范围")"表示如果单元格A3中的数字介于1和100之间，则显示该数字。否则，显示消息"数值超出范围"。根据题意，实现的公式为"=IF(AND((13＜60),"不及格",(IF(AND(59＜C3,C3＜79),"及格","良好")))"。

16、答案：C本题解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误。C语言对浮点数作整除取余运算没有定义，属于运算类型不匹配的错误，编译过程中的语义分析阶段会报告此类错误，属于静态语义错误。

17、答案：A本题解析：本题考查计算机硬件基础知识。按字编制的存储单元数为1GB/4B=230B/4B＝228个，地址空间为0000000～FFFFFFF。

18、答案：D本题解析：本题考查软件工程实践的基础知识(用户界面设计)。从用户的角度看，软件的操作界面体现了软件的功能和使用特性。操作界面的设计需要征求最终用户的意见。用户小王提的四条意见中，意见A是正确的。因为信用卡号比较长，输入时最好分段，其间插入空格，容易检查，不容易出错。意见B也是正确的。有些软件的提示信息或警告信息较长，如果只显示了很短时间，用户还没有看完，就消失了，用户就不明白、不满意。意见C也是正确的，输入注册信息时有些项是必须填写的，但有些项并不重要或者有些人无法填写，这些项应该允许留空。一般软件中，用"*"标记是必填项写的注册信息项。没有该标记的项是可填可不填的。意见D不完全正确。软件某方面的设置可能有多张选项卡，每张选项卡上可有多个选项。通常每张选项卡上都有"确认/取消"按钮，是否保存用户的选择应由用户自己决定。因为用户的选择往往需要反复思考，再三决策，不宜完全采用自动保存的做法。

19、答案：A本题解析：本题考查函数调用的概念。当程序语言允许嵌套调用函数时，应遵循先入后出的规则。即函数fl调用f2、f2调用f3，应先从f3返回f2，然后从f2返回f1。

20、答案：D本题解析：单例模式有以下特点：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个PrinterSpooler，以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口，系统应当集中管理这些通信端口，以避免一个通信端口同时被两个请求同时调用。总之，选择单例模式就是为了避免不一致状态，避免政出多头。

21、答案：D本题解析：参考译文数据字典是一个包含元数据(即关于数据的数据)的文件。

22、答案：C本题解析：本题考查应试者计算机性能评价方面的基础知识。计算机的时钟频率直接反映了机器的速度，通常主频越高其速度越快。但是，相同频率、不同体系结构的机器，其速度可能会相差很多倍，因此还需要用其他方法来测定机器性能。通常所说的计算机运算速度(平均运算速度)是指每秒钟所能执行的指令条数，一般用"百万条指令/秒"(MIPS，MillionInstructionPerSecond)来描述。

23、答案：C本题解析：造成DoS(DenialofService，拒绝服务)的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。从DDoS的攻击目的来看，主要目标是被攻击者无法提供正常的服务，而不是窃取被攻击者的机密信息。

24、答案：B本题解析：对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

25、答案：D本题解析：本题考查操作系统进程管理同步与互斥方面的基础知识。根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数。本题中信号量S的当前值为-3，则表示系统中有3个进程请求资源得不到满足。

26、答案：C本题解析：本题考查的是计算机文字处理中的基本操作。（l）使用常用文字编辑工具编辑正文时，若改文件没有保存，则选用“文件”→“保存”命令，会打开“另存为”对话框，在对话框中选定要存盘的路径并输入文件名，可将没有保存的文件保存。若正在编辑的文件己经存盘（即有文件名），则选用“文件”→“另存为”命令，可改变该文件的文件名并保存。（2）在“打印预览”方式下，单击“关闭”按钮即可返回编辑状态。“打印预览”、“放大境”和“全屏显示”均为在预览状况下的操作。（3）如果想把文中所有的“Computer”替换成“计算机”，可以使用替换来做：打开“编辑”菜单，单击“替换”命令，就出现这样一个“替换”对话框，在“查找内容”文本框中输入要替换的内容“编排”，在下面输入要替换成的内容“排版”，单击“查找下一处”按钮，Word就自动在文档中找到下一处使用这个词的地方，这时单击“替换”按钮，word会把选中的词替换掉并自动选中下一个词。如果确定了文档中这个词肯定都要被替换掉，那就直接单击“全部替换”按钮，完成后word会告诉替换的结果（如图所示）：

27、答案：C本题解析：本题要查询的是"部门"和"部门员工应发工资的平均工资"，查询条件是"部门人数大于2"。选项中，将AVG(应发工资)命名为"平均工资"，重命名用AS子句实现：Old-nameAsNew-name，可见（54）应选A。本题在查询中应按部门分组，并加上条件"部门人数大于2"。分组应采用GROUPBY，分组的依据是"部门"，对分组加上限制使用HAVING子句，COUNT(姓名)可统计各个部门中的人数，而COUNT(部门)统计的则是部门数。因此，完整的SQL语句应是：SELECT部门，AVG(应发工资)AS平均工资

28、答案：B本题解析：本题考查软件测试的基础知识。软件测试的目的是识别错误，而不是改正错误。但是，开发团队希望错误发现后尽快地找出其原因，进而改正错误。而且，有些错误的持续存在会阻止进一步的测试。在这种情况下，在测试过程中改正错误可能会在修复已有错误的同时引入新的错误。回归测试用于识别在改正当前错误的同时可能引入的新错误。

29、答案：B本题解析：双缓冲区：10×10+5+2=107

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

31、答案：A本题解析：一个类创建型模式使用继承改变被实例化的类，而一个对象创建型模式将实例化委托给另一个对象。工厂方法模式(FactoryMethod)用于创建对象的接口，让子类决定实例化哪一个类，它使一个类的实例化延迟到其子类。

32、答案：C本题解析：常见音频格式：WAVE（后缀为WAV）、SOUND、VOICE、MOD、MP3、RealAudio、CDAudio、MIDI等，C正确；XLS是Excel生成的文件，A错误；AVI是视频音频交错格式，用于视频音频同步播放，B错误；GIF是图像格式，D错误。

33、答案：C本题解析：本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。本题中己知有6个进程共享一个互斥段，而且最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，所以，信号量的初值应设为3.当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于2，进程可继续执行；当第二个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于1，进程可继续执行；当第三个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于0，进程可继续执行；当第四个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于-1，进程申请的资源得不到满足处于等待状态；当第五个申请该资源的进程对系信号量S执行P操作，信号量S减1等于-2；当第六个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于-3，进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3～3。

34、答案：C本题解析：数组的特点是：（1）数组元素的数目固定，一旦定义了数组，就不再有元素的增减变化；（2）数据元素具有相同的类型；（3）数组的下标关系具有上下界的约束且下标有序。因此数组一般不作插入和删除操作。

35、答案：C本题解析：本题考察计算机数据的表示。浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。八位阶码的最大值为127。

36、答案：A本题解析：本题考查数据流的基础知识。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，其基础是功能分解。数据流的基本要素包括：①数据源或数据汇点表示要处理数据的输入来源或处理结果要送往何处；②数据流表示数据沿着箭头方向的流动；③加工是对数据对象的处理货变换；④数据存储在数据流图中起保存数据的作用。在上述例子中，考试是数据源，报名表、成绩清单和合格标准是数据流。

37、答案：C本题解析：按查找文件的起点不同可以将路径分为绝对路径和相对路径。从根目录开始的路径称为绝对路径:从用户当前工作目录开始的路径称为相对路径，相对路径是随着当前工作目录的变化而改变的。在Windows操作系统中，绝对路径是从根目录开始到文件所经过的文件夹名构成的，并以“/”开始，表示根目录:文件夹名之间用符号"\"分隔。按题意，"test.docx"的绝对路径表示为:E:\document1\document2。相对路径是从当前文件夹开始到文件所经过的文件夹名。编程时采用相对路径名document2\test.docx，不仅能正确地访问该文件而且效率也更高。

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

39、答案：A本题解析：根据题干描述，该编辑器需要在文档中嵌入显示开销很大的图形对象，为了能够提高系统效率，需要避免同时创建这些图像。针对这些要求，对比候选项，可以发现代理模式可以解决直接访问对象时带来的问题，例如，要访问的对象在远程的机器上；对象创建开销很大，或者某些操作需要安全控制，或者需要进程外的访问等。因此代理模式是最为合适的设计模式。

40、答案：A本题解析：按照题目要求，Ki每次先与Ki-1比较，因此如果已经升序，每次只需比较一次，此时比较次数最少，因此本题选A。

41、答案：D本题解析：LEFT函数：根据所指定的字符数，LEFT返回文本字符串中第一个字符或前几个字符。LEFTB函数：LEFTB基于所指定的字节数返回文本字符串中的第一个或前几个字符。根据两个函数的区别，可以知道如果需要获取L3的前两个字，需要用“=LEFT（L3，2）”或者“=LEFTB（L3，4）”。一个汉字在计算机里面占用2个字节。

42、答案：D本题解析：在软件的生产过程中，总是伴随着大量的信息要记录、要使用。因此，软件文档在产品的开发生产过程中起着重要的作用。1)提高软件开发过程的能见度。把开发过程中发生的事件以某种可阅读的形式记录在文档中。管理人员可把这些记载下来的材料作为检查软件开发进度和开发质量的依据，实现对软件开发的工程管理。2)提高开发效率。软件文档的编制，使得开发人员对各个阶段的工作都进行周密思考、全盘权衡、从而减少返工。并且可在开发早期发现错误和不一致性，便于及时加以纠正。3)作为开发人员在一定阶段的工作成果和结束标志。4)记录开发过程中的有关信息，便于协调以后的软件、开发、使用和维护。5)提供对软件的运行、维护和培训的有关信息，便于管理人员、开发人员、操作人员、用户之间的协作、交流和了解。使软件开发活动更科学、更有成效。6)便于潜在用户了解软件的功能、性能等各项指标，为他们选购符合自己需要的软件提供依据。

43、答案：D本题解析：总共有12种情况。如下所示，因此答案选D。

44、答案：D本题解析：OSI参考模型采用了一种分层结构对网络中两点之间的通信过程进行理论化的描述。它并不规定支持每一层的硬件或软件的模型，但是网络通信的每个过程均能与某一层相对应。OSI参考模型把网络通信的结构分成7层，分别为应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。网络接口层对应于OSI参考模型中的物理层与数据链路层。

45、答案：A本题解析：本题考查关系数据库及SQL方面的基础知识。根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m；又因为根据题意“一个教师可以讲授多门课程，一门课程可以由多个教师讲授”，故教师“讲授”课程的联系类型为n:m。学生“选课”的联系类型为n:m，故需要构建一个独立的关系模式，且主关键字为：学生号，课程号。SQL提供可为关系和属性重新命名的机制，这是通过使用具有“Old-nameasnew-name”形式的As子句来实现的。As子句即可出现在select子句，也可出现在from子句中。

46、答案：C本题解析：目前已有多种关于软件质量的度量模型，它们都是把软件质量特性定义为分层模型，其中最基本的称做基本质量特性（简称质量特性），每个质量特性包括多项质量子特性。在最初的ISO模型中，包括8个基本特性。而1991年发布的ISO/IEC9126模型中，基本特性降为6个：功能性、可靠性、易使用性、效率、可维护性和可移植性。其中易使用性包括三个子特性，即易理解性、易学性和易操作性。

47、答案：C本题解析：在计算机软件著作权权利中，著作人身权（包括发表权和署名权）不可以转让，故应选择C。

48、答案：A本题解析：暂无解析

49、答案：B本题解析：验证海明校验码的关系式如下：S2=r2+I4+I3+I2S1=r1+I4+I2+I1S0=r0+I4+I2+I1所以S2=1，S1=1，S0=0三个校正因子不全为0，所以该海明校验码有错，错误位置S=S2S1S0=110=6，即比特6有错，将其变反，得到的正确信息为1010。

50、答案：C本题解析：高级语言源程序中的错误分为两类：语法错误和语义错误，其中语义错误又可分为静态语义错误和动态语义错误。语法错误是指语言结构上的错误，静态语义错误是指编译时就能发现的程序含义上的错误，动态语义错误只有在程序运行时才能表现出来。

51、答案：D本题解析：本题考查应试者Windows操作系统方面的基础知识。在Windows系统中的文件名最长可达255个字符；文件名中可以使用大写或小写字母，系统会保留创建文件时所使用的大小写字母，但文件名不区分大小写。例如，用户创建的文件名为“license.doc”，当用户修改此文件并另存为“LICENSE.doc”时，系统仍然将文件保存为“license.doc”。

52、答案：B本题解析：本题的正确选项为B。办公软件套件通常应包括字处理、表格处理、演示文稿和数据库等软件。选项A"KingsoftOffice"是金山公司开发办公软件套件。选项B"InternetExplorer"是网页浏览软件，该软件不属于办公软件套件。选项C"MicrosoftOffice"是Microsoft公司开发的Office2007办公软件套件。选项D"ApacheOpenOffice"是Apache公司开发的优秀的办公软件套件，能在Windows、Linux、MacOSX(X11)和Solaris等操作系统平台上运行。

53、答案：A本题解析：（8）将最高位作符号位（0表示正数，1表示负数），其余各位代表数值本省的绝对值的表现形式称位原码表示。因此，-101的原码是111000101。（9）正数的补码与原码相同，负数的补码为该数的反码加1。正数的反码与原码相同，负数的反码符号位为l，其余各位为该数绝对值的原码按位取反。-101的原码是11100101，反码为10011010，则其补码为10011011。

54、答案：A本题解析：本题考查两种进制间的转换，将十六进制数转换为八进制数，只要熟悉十六进制数转换为二进制数采用的8421规则和将二进制数转换成为八进制数的421规则，就可以推算出此题的答案。9B转换为二进制为：1001，1011。再将此二进制数从右至右每三位分为一段，高位不足补0，即：010，011，011，然后按到421规则，转化为八进制为：233，因此正确答案为A。

55、答案：B本题解析：本题考查程序语言基础知识。由于C++语言是在C语言的基础上扩充的，因此，C++编译器可以编译C源程序，但其面向对象的语言机制与纯过程式的C语言是不同的设计思路，因此，即便是源程序的扩展名为Cpp，也不能说该程序就是面向对象的程序。

56、答案：C本题解析：本题考查Word方面的基础知识。段落缩进是指段落与左、右页边距的距离。在Word中，编辑窗口中的水平标尺上分别显示了段落的缩进标记，包括首行缩进、悬挂缩进、左缩进和右缩进。各类缩进的含义如下：●首行缩进：指段落的第一行相对于左页边距向右缩进的距离，如首行空两个字符。图中③表示首行缩进。●悬挂缩进：指段落的除第一行外，其余各行相对于左边界向右缩进的距离。图中①表示悬挂缩进。●左缩进：指整个段落的左边界向右缩进的距离。图中②表示左缩进。●右缩进：指整个段落的右边界向左缩进的距离。图中④表示右缩进。

57、答案：D本题解析：对阶的原则是小阶对大阶，采用补码表示的尾数右移时，符号位保持不变。

58、答案：A本题解析：后序遍历：先遍历左结点，然后是右结点，最后是根结点。如此递归。中序遍历：先遍历左结点，然后是根结点，最后是右结点。由于A选项没有右结点，所以其后序遍历和中序遍历相同。

59、答案：A本题解析：本题考查数据结构基本知识。在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类。

60、答案：A本题解析：本试题考查ARP命令及以太帧构成原理。arp-a显示的是本地ARP缓存中的记录，由于某用户正在Internet浏览网页，因此其本地ARP缓存中必定要有网关记录，即5410-2B-89-2A-16-7Ddynamic为网关的ARP记录。综上，备选选项中A为正确答案。

61、答案：A本题解析：本题考查数据结构基础知识。哈希表的构造方式为：以元素的关键字为自变量，计算确定的哈希函数从而得到元素在哈希表中的位置（称为哈希地址）。当不同的关键字经哈希函数计算后得到了相同的哈希地址，则发生冲突。若构造哈希表时不发生冲突，则给定关键字与其哈希地址之间的对应关系是1:1。

62、答案：D本题解析：此题考查解释程序的基本原理知识，出自《程序员教程（第四版）》，全书第228页。解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。解释程序在词法、语法和语义分析方面与编译程序的工作原理基本相同。一般情况下，在解释方式下运行程序时，解释程序可能需要反复扫描源程序。例如，每一次引用变量都要进行类型检查，甚至需要重新进行存储分配，从而降低了程序的运行速度。在空间上，以解释方式运行程序需要更多的内存，因为系统不但需要为用户程序分配运行空间，而且要为解释程序及其支撑系统分配空间。

63、答案：C本题解析：选项A是正确的。一批数的最大（小）值即使增加很多，也不会改变中位数的值（但会改变平均值）。中位数对极端值并不敏感，比较稳健。选项B也是正确的。每个数据加倍后，其总和也会加倍，所以平均值也将加倍。每个数据增加1后（全体数据向右平移1个单位），平均值也会增加1（平均值也会向右平移1个单位）。选项C是不正确的。例如：（1，2，5）的中位数是2。（3，4，6）的中位数是4。（7，8，9）的中位数是8。这三个中位数（2，4，8）的中位数是4。这三组数的全体（1，2，3，4，5，6，7，8，9）的中位数是5，并不是4。选项D是正确的。设三组数各自的和分别为S1、S2、S3，则三个平均值分别为S1/n、S2/n、S3/n，它们的平均值为（S1+S2+S3）/3n，这就是三组数全体的平均值。

64、答案：D本题解析：快速排序Quicksort：通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列；选择排序Selectionsort：顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完；冒泡排序Bubblesort：原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束；归并排序Mergesort：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。

65、答案：C本题解析：本题考查计算机系统中指令系统的基础知识。指令中的寻址方式就是如何对指令中的地址字段进行解释，以获得操作数的方法或获得程序转移地址的方法。常用的寻址方式有：●立即寻址。操作数就包含在指令中。●直接寻址。操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。●寄存器寻址。操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。●寄存器间接寻址。操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。●间接寻址。指令中给出操作数地址的地址。●相对寻址。指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。●变址寻址。操作数地址等于变址寄存器的内容加偏移量。

66、答案：D本题解析：HTTP协议（HypertextTransferProtocol，超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议，FTP（FileTransferProtocol，文件传输协议）用于Internet上控制文件的双向传输，Gopher协议将Internet上的文件组织成某种索引。方便地将用户从Internet的一处带到另一处。允许用户使用层叠结构的菜单与文件，以发现和检索信息。使用IE浏览器时，当在URL中填写地址时，不填写协议类型，IE浏览器默认使用HTTP协议。

67、答案：D本题解析：本题考查专业英语知识能力。在线支付时应注意保护个人信息和账户信息。A、阅读B、写作C、执行D、保护个人信息和个人账户信息是个人的重要信息，类似于身份证号，对于这类重要信息我们应该注重保护，因此本题选择D选项。A、B选项对于在线支付不属于注意事项，因此排除，C选项不属于个人需要注意的操作，这是软件设计时需要完成的功能。

68、答案：A本题解析：安全措施大多包括数据加密与口令。

69、答案：C本题解析：翻译程序的工作方式是把程序设计语言降低到机器水平，即把某一程序设计语言所书写的程序（源程序）翻译成机器语言程序（又称目标程序），然后由计算机直接执行目标程序。连接程序把几个可重定位的机器代码文件连接成一个可执行程序，这些文件可以是分别汇编得到的，也可以是系统提供的程序库机器代码。

70、答案：A本题解析：本题考查统一建模语言(UML)的基本知识。UML2.0中提供了13种图形，一部分图给出了系统的动态视图，一部分图则给出系统的静态视图。活动图展现了在系统内从一个活动到另一个活动的流程，专注于系统的动态视图，它对于系统的功能建模特别重要，并强调对象间的控制流程，是状态图的一种特殊情况。通信图强调收发消息的对象之间的结构组织，强调参加交互的对象的组织。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。定时图或时序图，是UML2.0中新增的、特别适合实时和嵌入式系统建模的交互图，它关注沿着线性时间轴、生命线内部和生命线之间的条件改变，描述对象状态随着时间改变的情况，很像示波器，如下图所示，适合分析周期和非周期性任务。类图展现了一组对象、接口、协作及其之间的关系，属于静态视图；对象图展现了某一时刻一组对象以及它们之间的关系，描述了在类图中所建立的事物的实例的静态快照：组件图/构件图展现了一组构件之间的组织和依赖，专注于系统的静态实现视图，它与类图相关，通常把构件映射为一个或多个类、接口或协作；包图是用于把模型本身组织成层次结构的通用机制，不能执行，展现由模型本身分解而成的组织单元以及其间的依赖关系。

71、答案：A本题解析：调试：找出并纠正程序错误的过程。

72、答案：A本题解析：本题考查程序语言基础知识。函数f1被调用而运行时，其局部变量值的变化情况如下：在调用f2(a)之前，x的值为1，a的值为5。在以引用调用方式调用f2(a)时，形参x是实参a的引用，在函数f2中的x就是函数f1中a的别名(或者说此时x与a所对应的存储单元是同一个，只是角度不同而已)，因此执行函数f2时，条件表达式x＞1即等同于a＞1，a的值是5所以该条件表达式成立，从而执行了"x=x*x"，就将x所对应存储单元的内容改为了25，然后结束f2的执行并将所返回的-10赋值给f1中的x，因此在f1结束时返回的值为a+x=25-10=15。在值调用方式下调用f2(a)时，是将实参a的值5传递给f2的形参x，a和x所对应的存储单元是不同的，此后执行f2时，由于x的值是5，所以条件表达式x＞1即等同于5＞1，是成立的，从而执行了"x=x*x"，此时是将f2中的x修改为25，与f1中的a和x都无关，在结束f2的执行并将返回值-10赋值给f1中的x后，f1结束时进行的计算为a+x=5-10=-5。

73、答案：D本题解析：本题考查程序设计基础知识。通过开发程序解决问题的过程中，问题建模与算法设计可以不考虑实现程序所用的语言，编写程序