2026年全国软件水平考试之初级程序员考试黑金考题(详细参考解析)

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

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

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

1、从下列名词中区分类和对象。其中，（）全部是类，（）全部是对象。A.电影、序列号为sw1987532的电影胶片、足球赛B.电影、足球赛、电影胶片C.影片“卡萨布兰卡”、足球赛D.影片“卡萨布兰卡”、序列号为sw1987532的电影胶片

2、十六进制数92H的八进制表示为()。A.444B.442C.234D.222

3、产生中断时，由硬件保护并更新程序计数器PC的内容，其主要目的是（）。A.节省内存空间并提高内存空间的利用率B.提高中断处理程序的运行速度C.简化中断处理程序的编写过程D.快速进入中断处理程序并正确返回被中断的程序

4、下面关于类、对象和实例的叙述中，错误的是（）。A.类是创建对象的模板B.对象是类的实例C.类是对象的实例D.类是一组具有共同特征的对象集合

5、进程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)

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

7、（）isaformalsetofrulesforspecifyingtheformatandrelationshipwhenexchangingdataamongcommunicatingdevices.A.protocolB.languageC.programD.command

8、评价软件详细设计时不考虑()。A.可理解性，使最终用户能理解详细设计，并提出改进意见B.可扩展性，容易添加新的功能C.灵活性，使代码修改能平稳地进行D.可插入性，容易将一个模块抽出去，将另一个有同样接口的模块加进来

9、设M和N为正整数，且M>2，N>2，MN＜2（M+N），满足上述条件的例(M,N)共有（）对。A.3B.5C.6D.7

10、Filescanbelostordestroyedaccidentally.Keep（）copiesofalldataonremovablestoragemedia.A.backupB.backC.blackD.backdown

11、下三角矩阵A[0..8，0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[2，0]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在（）。若将其下三角元素按行压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[1，1]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在（）。A.M[15]B.M[20]C.M[35]D.M[39]

12、以逻辑变量X和Y为输入，当且仅当X和Y同时为0时，输出才为0，其他情况下输出为1，则逻辑表达式为()。A.见图AB.见图BC.见图CD.见图D

13、如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（）就是不稳定排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序

14、若机器字长为8位，则可表示出十进制整数-128的编码是（）。A.原码B.反码C.补码D.ASCII码

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

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

17、在设计白盒测试用例时，（请作答此空）是最弱的逻辑覆盖。在下图所示流程中，至少需要（）个测试用例才可以实现路径覆盖。A.条件覆盖B.语句覆盖C.判定覆盖D.路径覆盖

18、程序中将多处使用的同一个常数定义为常量，其目的是为了（）。A.提高程序的运行速度B.提高程序的可读性以及可维护性C.缩短源程序代码长度D.便于进行程序测试

19、关于人工智能(AI)的叙述中，不正确的是（）。A.AI不仅是基于大数据的系统，更是具有学习能力的系统B.现在流行的人脸识别和语音识别是典型的人工智能应用C.AI技术的重点是让计算机系统更简单D.AI有助于企业更好地进行管理和决策

20、以下关于编程的叙述中，不正确的是（）。A.当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断B.程序员需要用清晰易懂的语言为用户编写操作使用手册C.为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义D.编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半

21、关系代数运算是以集合操作为基础的运算，其五种基本运算是并、差、（）、投影和选择，其他运算可由这些运算导出。为了提高数据的操作效率和存储空间的利用率，需要对（）进行分解。A.交B.连接C.笛卡尔积D.自然连接

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

23、在Windows系统中，扩展名（）表示该文件是批处理文件；若用户想用鼠标来复制所选定的文件，应该在按下（）键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。A.AltB.CtrlC.TabD.Shifi

24、函数f()、g()的定义如下所示，已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g，则函数f的返回值为（）；若以引用方式调用g，则函数f的返回值为（）。A.10B.15C.25D.30

25、在操作系统设备管理中，通常不能采用（）分配算法。A.先来先服务B.时间片轮转C.单队列优先D.多队列优先

26、DHCP协议的功能是()。A.WINS名字解析B.静态地址分配C.DNS域名解析D.自动分配IP地址

27、在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。A.有1个侯选建，为教师号B.有2个候选键，为教师号和身份证号C.有1个候选键，为身份证号D.有2个候选键，为教师号和院系号

28、以下关于企业信息系统运维工作的叙述中，不正确的是（）。A.自动化运维将降低对运维人员的要求B.高效运维主要依靠管理和工具，以及合理的配合C.只有做到整体监控和统一管理，才能使运维可视化D.企业信息系统项目在运维方面所花的时间和成本较高

29、某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（），其规范化程度最高达到（请作答此空）。A.1NFB.2NFC.3NFD.BCNF

30、函数f()、g()的定义如下，已知调用f时传递给形参x的值是1。在函数f中，若以引用调用（callbyreference）的方式调用g，则函数f的返回值为（）；若以值调用（callbyvalue）的方式调用g，则函数f的返回值为（）。A.10B.11C.20D.30

31、在()表示中，数值0是唯一表示的。A.原码B.反码C.补码D.原码或反码

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

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

34、以下关于软件著作权产生时间的叙述中，正确的是（）。A.自软件首次公开发表时B.自开发者有开发意图时C.自软件得到国家著作权行政管理部门认可时D.自软件开发完成之日起

35、如果读取()的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。A.空闲表磁盘块B.用户目录文件C.用户文件的某磁盘块D.系统目录文件

36、若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Keymod11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（）。A.关键码10和90位于同一个链中B.关键码61和82位于同一个链中C.关键码61和39位于同一个链中D.关键码47、55和39位于同一个链中

37、按照ISO/IEC9126软件质量模型的规定，软件的适应性是指（）。A.软件运行于不同环境中的故障率B.软件运行于不同环境中的安全等级C.将一个系统耦合到另一个系统所需的工作量D.软件运行于不同环境中的能力

38、关于操作系统类型说法错误的有A.单用户系统一台处理机只支持一个用户程序B.批处理系统人机交互。C.分时操作系统把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。D.网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。

39、（）software，alsocalledend-userprogram，includesdatabaseprograms，wordprocessors，spreadsheetsetc.A.ApplicationB.SystemC.CompilerD.Utility

40、文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

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

42、对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（）个测试用例。白盒测试方法主要用于（）。A.单元测试B.集成测试C.系统测试D.接收测试

43、如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（）等阶段的处理。A.预处理、汇编和编译B.编译、链接和汇编C.预处理、编译和链接D.编译、预处理和链接

44、设有商品关系P（商品名，条形码，供应商号，价格，数量），“条形码”唯一标识关系P中的每一个元组，商品名不能为空，供应商号是关系P外键。另有供应商关系S（供应商号，供应商名，地址，电话）。关系P中的商品名是唯一的。建立商品关系P的SQL语句如下所示：CREATETABLEP(商品名CHAR(30)（），条形码CHAR(30)（），供应商号CHAR(5)，价格CHAR(20)，数量CHAR(20)（）(供应商号)REFERENCESS(供应商号));查询供应商及价格小于等于2500元且大于等于1280元的“电冰箱”的数量的SQL语句为：SELECT商品名，供应商名，价格，数量FROMPWHERE商品名=’电冰箱’AND（）;将供应商号“12021”所供应的商品价格上涨3％的SQL语句为：UPDATEPWHERE供应商号=’12021’;查询供应商地址包含“西安”的供应商名及电话的SQL语句为：SELECT供应商名，电话FROMSWHERE（）;A.NULLB.NOTNULLC.PRIMARYKEYD.FOREIGNKEY

45、Acomputer（）isaprogramthatmaliciouslycausesunwantedbehavioronacomputer.A.softwareB.applicationC.virusD.process

46、（）越高，屏幕上图像的闪烁感越小，图像越稳定，视觉效果也越好。当前PC机中该指标大多采用（）Hz。A.88B.75C.65D.55

47、在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是()。A.代码区B.静态数据区C.栈区D.堆区

48、在关系代数运算中，（）运算结果的关系模式与原关系模式相同。A.并B.笛卡儿积C.投影D.自然连接

49、寄存器间接寻址是指在（）中存取操作数。A.通用寄存器B.程序计数器C.主存单元D.外存储器

50、若程序中定义了局部变量与全局变量，则（）。A.在函数内只能访问局部变量，但不能访问全局变量B.局部变量与全局变量的名字不得相同C.一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量

51、对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空间起始地址的偏移量是（）个存储单元。A.28B.42C.48D.54

52、设学生关系Students(Sno，Sname，Sex，Sdept，Sage，Sadd)，Sno、Sname、Sex、Sdept、Sage、Sadd分别表示学生的学号、姓名、性别、所在系、年龄和住址。查询比计算机系（CS）所有学生年龄都小的其它系的学生姓名及年龄的SQL语句为：SELECTSname，SageFROMStudentsWHERESage（）(SELECTSageFROMStudentsWHERE（）)ANDSdept＜>’CS’；A.Sdept=’CS’B.Sdept＜>’CS’C.’Sdept’=CSD.’Sdept’＜>CS

53、Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在（）中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单中的（）命令。A.回收站B.剪贴板C.USB盘D.C:\Documents\

54、进程的三态模型如下图所示，其中的a、b和c处应分别填写()。A.就绪、阻塞和运行B.就绪、运行和阻塞C.阻塞、就绪和运行D.运行、就绪和阻塞

55、（）aresmallpicturesthatrepresentsuchitemsasacomputerprogramordocument.A.MenusB.IconsC.HyperlinksD.DialogBoxes

56、折半（二分）查找方法对查找表的要求是（）。A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

57、通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（）。A.快速排序B.冒泡排序C.归并排序D.简单选择排序

58、数据库管理系统的功能不包括（）A.进程控制B.数据定义C.数据库的建立和维护D.数据的组织、存储和管理

59、分区管理包括A.固定分区B.分段分区C.逻辑分区D.索引分区

60、若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。A.只有根结点无左子树B.只有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树

61、折半（二分）查找法适用的线性表应该满足（）的要求。A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

62、若算术表达式“a*(b-c)+d”采用二叉树描述，则合理的树结构为（）。A.见图AB.见图BC.见图CD.见图D

63、（）不是图像输入设备。A.彩色摄像机B.游戏操作杆C.彩色扫描仪D.数码照相机

64、网络防火墙中对数据包进行过滤时，通常不能过滤（）。A.源和目的IP地址B.存在安全威胁的URLC.IP协议号D.源和目的端口

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

66、Sincetabletcomputersandsmartphoneshave（71）interface,manypeoplebelievethatallhomeandbusinesscomputerswilleventuallyhavethiskindofinterfacetoo.A.CRTB.LEDC.Touch-screenD.Largescreen

67、许多大型企业的数据中心，为了解决存储扩张和管理难度增大的问题，采用了存储虚拟化技术，其主要作用不包括()。A.将内存和一部分磁盘容量作为虚存，以利于同时调度运行多个应用程序B.屏蔽多种异构存储设备的物理特性C.实现不同类型存储资源的集中管理和统一分配D.满足多业务系统对存储性能和容量的不同要求，提高存储服务的灵活性

68、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小为（）MB；共有（）个页面。A.512B.1024C.2048D.4096

69、在Excel的A1单元格中输入公式“=ROUND(14.9,0)”，按回车键后，A1单元格中的值为（）。A.10B.14.9C.13.9D.15

70、某隧道长1.1公里，现需要在隧道两侧安装照明灯和广告牌，若起点、终点以及从起点到终点每隔50米都需要安装一盏照明灯，并且在相邻照明灯之间需要安装一幅广告牌，则共需安装照明灯（）盏、广告牌（）幅。A.38B.40C.42D.44

71、某公司的程序员小王写了一些提升编程能力的经验，其中（）并不恰当。A.只参加最适合提升自己技术能力的项目B.根据项目特点选择合适的开发环境和工具，抓紧学习C.重视培养自己的沟通能力，包括撰写文档的能力D.参加网络上的编程论坛，善于向高手学习

72、以下关于专业程序员知识和技能的叙述中，不正确的是()。A.了解编译原理有助于快速根据编译错误和警告信息修改代码B.了解开发工具知识有助于直接用工具开发软件而无须任何编程C.了解OS底层运行机制有助于快速找到运行时错误的问题根源D.了解网络协议的原理有助于分析网络在哪里可能出现了问题

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

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

75、()是指一个软件模块是否容易修改、更新和扩展。A.可移植性B.可维护性C.可重用性D.可扩充性

76、将多项式27+25+22+20表示为十六进制数，值为（）；表示为十进制数，值为（）。A.55B.95C.A5D.EF

77、假设系统中进程的三态模型如下图所示，图中的a和b处应分别填写（），图中的c和d处应分别填写（）。A.I/O完成、执行了P操作B.执行了P操作、I/O完成C.时间片到、执行了V操作D.执行了V操作、I/O完成

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

79、不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态，其实现由（）支持。多态分为多种，（）多态是指同一个名字在不同上下文中可代表不同的含义。A.参数B.包含C.过载D.强制

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

81、程序语言提供的传值调用机制是将()。A.实参的值传递给被调用函数的形参B.实参的地址传递给被调用函数的形参C.形参的值传递给被调用函数的实参D.形参的地址传递给被调用函数的实参

82、下三角矩阵A[0..8，0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[2，0]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在（）。若将其下三角元素按行压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[1，1]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在（）。A.M[15]B.M[20]C.M[35]D.M[39]

83、为了扩充功能和改善性能，需要在已有软件系统中增加一些在系统分析和设计阶段没有规定的功能与性能特征，这类软件维护属于（）维护。A.正确性B.适应性C.完善性D.预防性

84、MIDI数据与数字化波形声音数据（）。A.相同B.不同C.相近D.格式一致

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

86、在UML中，行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为。（）属于行为事物。A.类B.活动C.注释D.包

87、设数组a[0..n-1,0..m-1]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)元素的存储位置相对于数组空间首地址的偏移量为（）。A.j*m+iB.i*m+jC.j*n+iD.i*n+j

88、在设计白盒测试用例时，（请作答此空）是最弱的逻辑覆盖。在下图所示流程中，至少需要（）个测试用例才可以实现路径覆盖。A.条件覆盖B.语句覆盖C.判定覆盖D.路径覆盖

89、某种SoundBlaster声卡属于8位声卡，这里的“8位”是指（）。A.声音最大量化位数是8B.MIDI通道数是8C.可以产生的音色数是8D.声道数为8

90、软件著作权的客体是指()。A.公民、法人或其他组织B.计算机程序及算法C.计算机程序及有关文档D.软件著作权权利人

91、在统一建模语言（UnifiedModelingLanguage，UML）中，描述本系统与外部系统及用户之间交互的图是（）；按时间顺序描述对象间交互的图是（）。A.部署图B.序列图C.协作图D.状态图

92、在关系代数运算中，若对表1按()，可以得到表2。A.商品号进行选择运算B.名称、单价进行投影运算C.名称等于“毛巾”进行选择运算，再按名称、单价进行投影运算D.商品号等于“01020211”进行选择运算，再按名称、单价进行投影运算

93、单链表不具有的特点是（）。A.插入、删除运算不需要移动元素B.可随机访问链表中的任一元素C.不必事先估计存储空间量D.所需存储空间量与线性表长度成正比

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

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

96、以下关于软件开发相关的叙述中，不正确的是（）。A.专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题B.移动互联网时代的软件开发人员应注重用户界面设计，提高用户体验C.软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试D.软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线。

97、某系统交付运行之后，发现无法处理四十个汉字的地址信息，因此需对系统进行修改。此行为属于（）维护。A.改正性B.适应性C.完善性D.预防性

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

99、同一个函数名（或方法名）可以对应不同的函数体（或方法代码），该特性在面向对象技术中称为（）。A.单态B.信息隐藏C.信息开放D.多态

100、ARP协议属于（）层，其作用是（）。A.传输层B.网络层C.会话层D.应用层

参考答案与解析

1、答案：D本题解析：本题考查对类与对象的分辨能力。对象是类的实例，类通常描述了一组对象的共同特性，是一个集合的概念，而对象则是类所描述的一组对象中的某一个对象。本题中序列号为sw1987532的电影胶片表示的是“电影胶片”类中一个具体的对象，影片“卡萨布兰卡”则是电影类中一个具体的对象，因此（47）题正确答案应为B，（48）题应为D。

2、答案：D本题解析：本题考查计算机系统基础知识。十六进制数92H表示为二进制是10010010，从右往左每3位一组得到对应的八进制表示222。

3、答案：D本题解析：计算机执行指令的过程是：在控制器的指挥下，将程序计数器的内容经过地址总线送入存储器的地址寄存器，按该地址从存储器的相应单元中读出将要执行的指令，再经数据总线送入CPU的指令寄存器中，通过指令译码器对读出的指令内容进行分析，以产生相应的操作控制信号送达各执行部件。若执行的是非转移类指令，则指令应顺序执行，下一条将执行的指令的存储器地址就是本条正在执行指令的存储器地址加1，故存放正在执行指令存储器地址的程序计数据的内容应加1，以便为取下一条指令做好准备。若转移指令条件成立，则应根据指令给出的寻址方式计算出目标地址（转移指向下一条将执行指令的存储器地址），送入程序计数器。若有中断发生，则应转入相应的中断服务程序，故送入程序计数器的应是中断服务程序的入口地址。

4、答案：C本题解析：本题考查类、对象和实例之间的关系。类是对象的模板或者说是一组具有共同特征的对象集合。对象是类的实例。

5、答案：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)。

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

7、答案：A本题解析：协议是在通信设备之间交换数据时指定格式和关系的一组正式规则。

8、答案：A本题解析：本题考查软件工程实践的基础知识(软件详细设计)。软件的概要设计需要征求用户的意见，但软件的详细设计主要是给软件实施人员用的，并不是给最终用户看的。最终用户不理解、看不懂详细设计是正常的。正如商品房的详细设计工程图纸是给施工人员用的，不是给住户看的。软件的详细设计应考虑可扩展性、灵活性、可插入性等，这些特性都是对软件开发的要求，为今后软件的维护使用奠定良好的基础。

9、答案：B本题解析：暂无解析

10、答案：A本题解析：文件可能会意外的丢失或破坏，应该把所有的数据备份到可移动存储介质上。

11、答案：C本题解析：二维数组元素按列存储时，排在A[5，5]之前的功列，元素个数为9+8+7+6+5=35，因此A[5，5]存储在M[35]。按行存储时，排在A[5,5]之前的元素共5行，因此A[5，5]之前共有1+2+3+4+5+5=20个元素，所以按行方式下，A[5，5]存储在M[20]中。

12、答案：B本题解析：考查逻辑运算基础知识。显然，符合题目描述的运算是X+Y。

13、答案：C本题解析：所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码岛依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法

14、答案：C本题解析：原码首位表示符号，后面7位表示数值，表达范围为：-127（11111111）～+127（01111111），A错误；负数的反码是其原码取反，因此范围与原码一样，B错误；负数的补码是绝对值取反+1，绝对值128（10000000），取反得到：01111111，加一得到：10000000，所以补码可以表示，C正确；ASCII码是一些标准字符编码，D错误。

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

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

17、答案：B本题解析：主要的软件测试方法有：（1）语句覆盖。被测程序的每个语句至少执行一次。是一种很弱的覆盖标准。（2）判定覆盖。也称为分支覆盖，判定表达式至少获得一次“真”、“假”值。判定覆盖比语句覆盖强。（3）条件覆盖。每个逻辑条件的各种可能的值都满足一次。（4）路径覆盖。覆盖所有可能的路径。（5）判定/条件覆盖。每个条件所有可能的值（真/假）至少出现一次。（6）条件组合覆盖。每个条件的各种可能值的组合都至少出现一次。满足路径覆盖，只要覆盖所有可能的路径，总共是3条路径，所以需要用3个测试用例即可。

18、答案：B本题解析：本题考查程序设计基本概念。常量是在程序运行过程中值不修改的数据。常量具有名字，便于望文生义，也可以方便地引用，需要时仅修改常量定义处：因此可以提高程序的可读性以及可维护性。

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

20、答案：C本题解析：此题考查程序设计基础知识，给程序加上注释重点应该是解释程序中各语句的功能作用，而不是语句本身的语法语义。

21、答案：C本题解析：本题考查的是关系数据库方面的基本概念。关系代数运算是以关系作为运算对象的一组高级运算集合，关系定义为元素相同的元组的集合。故关系代数运算是以集合操作为基础的运算，其5种基本运算是并、差、笛卡尔积、投影和选择。在关系模型中，一个数据库模式是关系模式的集合，对于同一个应用问题，可以选用不同的关系模式集作为数据库模式。为了区分优劣，把关系模式分成不同等级的范式。若关系模式中每个关系的属性值均是不可分解的，则该关系模式属于第一范式，第一范式的模式是关系数据库最基本的要求，远不是理想的模式。在数据库设计中，分解关系模式使其性能优化，主要是消除其中多余的数据相关性。实际设计时，不可能完全消除数据的冗余，只能尽量降低数据的冗余度。

22、答案：B本题解析：此题考查数据结构中图的基本知识，无向图的每条边是无方向的，若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图，显然，含有n个顶点的无向完全图共有n(n-1)除以2条边。图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系，对于具有n个顶点的图，其邻接矩阵是一个n阶方阵，即形成一个n*n的矩阵，有边的地方用1表示，无边的地方用0表示。

23、答案：B本题解析：在Windows操作系统中，文件名通常由主文件名和扩展名组成，中间以“.”连接，如myfle.doc，扩展名常用来表示文件的数据类型和性质。下表给出常见的扩展名所代表的文件类型：故第一空答案为C选项。在Windows系统中，若用户利用鼠标来复制所选定的文件，可分两种情况：（1）源文件路径和目标路径不在同一文件夹下在这种情况下直接用鼠标拖动文件即可实现复制文件的操作。（2）源文件路径和目标路径在同一文件夹下在这种情况下需要在按下Ctrl键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。故第2空选择B选项。若要完成用鼠标移动所选定的文件，也可分两种情况：（1）源文件路径和目标路径不在同一文件夹下在这种情况下需要按下shift键并同时用鼠标选定拖动文件即可实现移动文件的操作。（2）源文件路径和目标路径在同一文件夹下在这种情况下需要直接选定文件进行拖动即可完成文件移动的操作。

24、答案：C本题解析：本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，当调用函数f时，形参x首先得到10，接下来以传值方式调用函数g，也就是将f中x的值传给g的参数x。在这种情况下，系统为f中的x与g中的x分别分配存储单元。执行g中的"x=x+5"运算后，g中x的值变为15，返回值15存入f的变量y(即y的值变为15)，而f中x的值没有变，因此函数f的返回值为25(x=10，y=15)。在引用方式调用g时，g中对其形参x的修改可视为是对调用g时实参的修改，因此调用g之后，f中的y得到返回值15，f中的x也被修改为15，所以f的返回值为30。

25、答案：B本题解析：操作系统进行设备管理时，对于独占设备，若让用户轮流使用，会产生错误。例如，两个以上(包括两个)用户同时都申请使用打印机，操作系统不能采用时间片轮转分配算法让每个用户轮流地使用打印机，导致不同用户信息打在同一页面上无法识别等错误。

26、答案：D本题解析：本题考查DHCP和FTP两个应用协议。DHCP协议的功能是自动分配IP地址;FTP协议的作用是文件传输，使用的传输层协议为TCP。

27、答案：C本题解析：“教师号”唯一标识T中的每一个元组，因此目前“教师号”是T目前的主键。而T中的教师号和身份证号是可以唯一识别教师的标志，因此“身份证号”是T的候选键，故应选择C。

28、答案：A本题解析：常识判断。自动化运维对运维人员的要求更高，需要掌握操作自动化系统的技能。

29、答案：B本题解析：关系型数据库中的一条记录中有若干个属性，若其中某一个属性组（注意是组）能唯一标识一条记录，该属性组就可以成为一个主键。选项D（时间，学生）的组合中，（时间，学生）→教室，（时间，教室）→培训科目，培训科目→培训师，（学生，培训科目）→成绩，可见，包括了关系模式R的全部属性，因此（时间，学生）是该关系模式的主键。数据库的关系范式有：（1）第一范式（1NF）：属性不可拆分或无重复的列。（2）第二范式（2NF）：完全函数依赖。在一个关系中，若某个非主属性数据项依赖于全部关键字称之为完全函数依赖。例：成绩表（学号，课程号，成绩）关系中，（学号，课程号）→成绩，只有学号或者只有课程号都无法推导出成绩，因此该关系式属于完全函数依赖。（3）第三范式（3NF）：消除传递依赖。不依赖于其他非主属性（消除传递依赖）。满足第三范式的数据库必须先满足第二范式。也就是说，数据库中的属性依赖仅能依赖于主属性，不存在于其他非主属性的关联。例如，图书，图书室的关系。图书包括编号、出版商、页码等信息，图书室包括图书室编号、所存图书（外键）。其中，图书室的表中不应该存储任何图书的具体信息（例如，出版商。），而只能通过主键图书编号来获得对应图书的信息。（4）BC范式（BCNF）：所有非主属性对每一个码都是完全函数依赖；所有的主属性对于每一个不包含它的码，也是完全函数依赖；没有任何属性完全函数依赖于非码的任意一个组合。如果说关系模式R属于3NF，不一定属于BCNF，如果R属于BCNF，则一定属于3NF。（5）第四范式（4NF）：对于每一个X→Y，X都能找到一个候选码（若关系中的某一属性组的值能唯一地表示一个元组，而其真子集不行，则称该属性组为候选码）。题干中“（时间，教室）→培训科目”且“培训科目→培训师”，这之间存在传递依赖，不满足3NF，属于2NF。

30、答案：C本题解析：本题考查程序语言基础知识。若实现函数调用时实参向形式参数传递相应类型的值，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。在函数f中，先通过“a=x-1”将a的值设置为0。函数调用g(a)执行时，在引用调用方式下，g函数体中的b就是f中a的引用，即访问b也就是访问f中的a，修改b就是修改f中的a，因此“b=b+10”将f中a的值改为了10，语句“return2*b;”则使f中的x得到的值为20，这样，f中的语句“returna+x;”就会返回30。在值调用方式下，g函数体中的b与f中的a是相互独立的，它们之间唯一的联系就是函数调用g(a)执行时将a的值（即0）传给了b，因此运算“b=b+10”将b的值改为10，语句“return2*b;”则使f中的x得到的值为20，此时a的值仍然为0，因此f中的语句“returna+x;”返回的值为20。

31、答案：C本题解析：将最高为作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值的表现形式称位原码表示。在机器原码中往往有“+0”和“-0”之分，[+0]原=000…0，正数的原码、反码、补码都一样。再来看负数[-0]原=100…0，负数反码就是原码的各位数（除符号位外）码0变为1，1变为0。[-0]反=111…1。补码是在反码的基础上加1，[-0]补=00000000=[+0]补，即0的补码表示形式是唯一的。

32、答案：D本题解析：本题的正确选项为D。数据库管理技术是在文件系统的基础上发展起来的。数据控制功能包括对数据库中数据的安全性、完整性、并发和恢复的控制。数据库管理技术的主要目标如下：①实现不同的应用对数据的共享，减少数据的重复存储，消除潜在的不一致性。②实现数据独立性，使应用程序独立于数据的存储结构和存取方法，从而不会因为对数据结构的更改而要修改应用程序。③由系统软件提供数据安全性和完整性上的数据控制和保护功能。

33、答案：A本题解析：因为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)。

34、答案：D本题解析：本题考察标准化和知识产权基础知识。自软件开发完成之日起软件著作权生效。中国公民、法人或者其他组织的作品，不论是否发表，都享有著作权。

35、答案：D本题解析：影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取系统目录文件(如索引节点块、目录块或空闲管理块)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。

36、答案：C本题解析：散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算，得到｛3，6，0，6，10，4，2，5｝，可以看出关键码61和39的值是相同的，因此其位于同一个链中。

37、答案：D本题解析：本题考查软件质量模型的基本概念。在ISO/IEC9126标准中，软件的适应性是指软件运行于不同环境中的能力。

38、答案：B本题解析：暂无解析

39、答案：A本题解析：应用软件也称为最终用户程序，包括数据库程序、文字处理软件和电子表格软件等。

40、答案：D本题解析：文法G产生的句子的全体是该文法描述的语言。

41、答案：A本题解析：此题考查数据库的分析设计能力，涉及到实体关系，一个学生可以选择多门课程，一门课程可以被多个学生选择，所以学生与课程之间的关系类型是多对多，即n:m。这种多对多的关系会影响数据操作，比如当前的关系中无法知道某个学生选择某个课程的成绩，删除一个课程会影响到所有选择该课程的学生记录，因此这个关系模型有问题，需要进行拆分。需要构建一个独立的关系，即学生号，课程号，成绩。这样的话，修改学生信息或者课程信息都不会影响学生选课的成绩记录。此题考查SQL语句的使用，最高成绩与最低成绩要用到聚合函数MAX，MIN，AS是取别名，所以要先计算最高与最低的差再取别名。

42、答案：A本题解析：此题考查软件工程中的软件测试基本知识，路径覆盖是指程序中所有可能执行的语句至少执行一次，设计的测试用例要保证在测试中程序的每一条独立路径都执行过，根据理解，本程序中的1237执行一次，1235执行一次，1236执行一次，所以至少要3个测试用例。白盒测试也称为结构测试，测试的是程序内部结构和逻辑过程，所以用在功能模块的单元测试中，多个模块可以同时进行。集成测试是把功能模块组合起来进行测试，测试的是各个模块集成起来后有没有达到预期的功能。确认测试是指进一步检查软件的接口、功能和性能是否与用户要求一样。系统测试是指软件与网络、外部设备等其他因素结合部署工作的情况。

43、答案：C本题解析：若要使得用高级程序设计语言的程序在计算机上运行，按顺序首先应当进行预处理、编译生成汇编语言文件，之后进行链接以生成可执行文件用于执行，故应选择C。

44、答案：D本题解析：根据题意，供应商号是关系P的外键，故应用FOREIGNKEY来约束。

45、答案：C本题解析：一个计算机病毒是一段代码，它会对计算机造成不期望的恶性不良影响。A软件B应用C病毒D过程

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

47、答案：D本题解析：本题考查程序语言基础知识。内存空间在逻辑上可以划分为代码区和数据区两大部分，其中，数据区又可分为静态数据区、栈区和堆区。代码区存放指令，运行过程中不能修改。一般情况下，全局变量的存储单元位于静态数据区，局部变量的存储单元存放在栈区，根据需要动态申请和释放的动态变量的存储空间在堆区。

48、答案：A本题解析：并操作是指在关系R和关系S具有相同关系模式的情况下，将属于R或属于S的元组合并起来。因此，并操作的结果的关系模式与原关系模式相同。

49、答案：C本题解析：寄存器间接寻址与寄存器寻址方式不同，指令中指定的寄存器的内容不是操作数，而是操作数的偏移地址。也就是说操作数的偏移地址放在寄存器中，操作数本身则在主存储器中。用来做间接寻址的寄存器有时也称为指针寄存器，或简称指针。

50、答案：D本题解析：本题考查程序语言的基本概念。在高级语言程序中，变量的作用域（引用变量的代码范围）可能是全局的或者是局部的。对于全局变量，其作用域是整个程序（或文件），因此在函数内可以访问全局变量，而局部变量的作用域为声明（定义）该变量的函数（过程，子程序）。一般语言都规定，若全局变量和局部变量的名称相同，则在局部变量的作用域范围内，引用的是局部变量（即最近嵌套原则）。程序运行过程中，每次调用一个函数时，都在栈区为该函数的运行创建活动记录（主要包括函数运行时需要的数据和控制信息），函数运行结束后则释放为其分配的活动记录。因此，函数多次运行时，其定义的局部变量不一定分配同一个存储单元。

51、答案：B本题解析：本题考查数据结构基础知识。在这里需要注意元素是按行存还是按列存存储的。按列存储时，a[4，4]之前的元素个数为21（3×6+3），每个元素占2个存储单元，因此a[4，4]相对于数组空间起始地址的偏移量是42。按行存储时，a[4，4]之前的元素个数为27（3×8+3），该元素相对于数组空间起始地址的偏移量是54。

52、答案：A本题解析：按照题意，只要在子查询中将所有计算机系学生的年龄查出，在外查询中找出满足条件“其他系比计算机系所有学生年龄都要小”的学生姓名及年龄，因此完整的SQL语句为：

53、答案：B本题解析：本题考察windows的基本操作知识。剪切的内容会放在剪贴板中，使用缩略图可以查看图片信息的大致内容。

54、答案：A本题解析：本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态：运行、就绪和阻塞。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配资源或等待某些事件的发生。例如，执行了P操作系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

55、答案：B本题解析：一个图标是一个小的图片或对象，代表一个文件，程序，网页，或命令，其有助于用户快速执行命令和打开程序文件，故应选择B。

56、答案：C本题解析：本题考查数据结构基础知识。二分查找的基本思想是：首先将给定值与表中间位置上元素的关键字进行比较，若相等，则查找成功；若给定值大于表中间位置上元素的关键字，则下一次到查找表的后半子表进行二分查找，否则下一步到表的前半子表进行二分查找。这样就可逐步缩小范围，直到查找成功或子表为空时失败为止。显然，查找表的元素若是无序排列的方式，则上述查找过程是没有意义的。另外，由于需要能直接定位表中间位置的元素，即实现随机访问，因此只有顺序存储结构能满足此要求，在链表上只能进行顺序查找。

57、答案：A本题解析：快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

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

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

60、答案：D本题解析：本题考查二叉树基本运算。先序遍历二叉树时，先访问根结点，然后先序遍历根的左子树，最后遍历根的右子树。因此，二叉树的先序遍历序列中第一个结点是树根结点。中序遍历二叉树时，首先中序遍历根结点的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知二叉树的根结点，则依据中序遍历序列可将根的左、右子树结点区分开。当某二叉树的先序遍历序列与中序遍历序列相同时，说明该二叉树的根结点没有左子树。进一步分析根的右子树:除去遍历序列中的第一个结点（根），其右子树的先序遍历序列和中序遍历序列相同，即根的右子树也没有左子树，依此类推，树中所有结点都没有左子树，也就是说非叶子结点只有右子树。

61、答案：C本题解析：折半查找是一种在有序数组（顺序方式）中查找某一特定元素的搜索算法，故应选择C。

62、答案：A本题解析：本题考查数据结构基础知识。用树表示表达式时，应利用树的层次特性表示出表达式的运算特点。对于算术表达式“a*(b-c)+d”，其计算过程为b与c相减，然后与a相乘，最后再与d相加，因此树根应该是“+”，表示最后进行相加运算，而对于乘运算“*”和减运算“-”，应先减后乘。

63、答案：B本题解析：本题考查多媒体计算机的基本外设。多媒体输入设备能够将外界声、光等媒体信号转化为计算机可以存储的数据。图像输入设备表明该设备能够通过光电传感器将光转换为电信号，并且能够为计算机保存和识别。彩色摄像机和数码相机都能将光信号转换为电信号（模拟电信号或数字电信号），再通过其他方式输入到计算机中，所以答案A和D都是平常意义上的图像输入设备。而彩色扫描仪也通过光电转换原理将相片转换成数字图像输入到计算机中，所以答案C也是一种图像输入设备。只有答案B不具备基本的光电转换功能。

64、答案：B本题解析：包过滤防火墙可以过滤IP包中的源地址、目的地址、协议与端口等。但无法区分可信网络与不可信网络，无法过滤存在安全威胁的URL。

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

66、答案：C本题解析：由于平板电脑和智能手机配有触摸屏界面，许多人相信，将来所有家用电脑和商用电脑最终也都会配置这类接口。

67、答案：A本题解析：本题考查软件工程基础知识。将内存和一部分磁盘容量作为虚存，以利于在较小的物理内存中同时调度运行多个较大的应用程序。这是操作系统中的虚拟存储技术。对大型企业的数据中心来说，由于存储设备不断扩张，不同时期购买的多种异构存储设备其物理特性不同，简单放在一起是难以管理的，也难以分配给各个应用程序使用。多个业务系统对存储性能和容量有不同要求，需要提高存储服务的灵活性。由此产生了存储虚拟化技术。这样，上层软件就屏蔽了多种异构存储设备的物理特性，实现了不同类型存储资源的集中管理和统一分配，提高了存储服务的灵活性。

68、答案：D本题解析：本题考查操作系统分页存储管理系统的基本知识。根据题意可知页内地址的长度为二进制20位，220=210×210=1024×1024=1024KB=1MB，所以该系统页的大小为1MB。由于页号的地址的长度为二进制10位，212=4096，所以该系统共有4096个页面。

69、答案：D本题解析：Round函数会将数值四舍五入，因此14.9会变15。

70、答案：D本题解析：1.1km=1100m，1100/50=22，因为起点终点都要安装，所以照明灯为（22+1）*2=46，而广告幅是在相邻照明灯之间安装，所以为22*2=44.

71、答案：A本题解析：程序员也应配合公司需要参与到其他的项目。

72、答案：B本题解析：本题考查软件工程基础知识。了解软件开发工具知识有助于直接用工具开发软件，使软件开发更快捷，更可靠。但使用软件开发工具开发的过程中，也需要在给定的框架内做些人工编程。在应用部门，当软件开发工具不能完全满足本单位要求时，还需要补充做些编程工作，增加些功能。

73、答案：C本题解析：分布式数据库系统是指将数据分开存储，而逻辑上集中的数据库系统，其主要特点是数据在物理上分散存储，在逻辑上是统一的。分布式数据库系统的多数处理就地完成，各地的计算机由数据通信网络相联系。分布式数据库系统的透明性主要表现在位置透明性和复制透明性。位置透明性是指用户不必关心数据的逻辑分区，不必关心数据物理位置分布的细节，也不必关心重复副本(冗余数据)的一致性问题，同时也不必关心局部场地上数据库支持哪种数据模型。复制透明性是指用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。

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

75、答案：B本题解析：可维护性是指一个软件模块是否容易修改、更新和扩展，即在不影响系统其他部分的情况下修改现有系统功能中问题或缺陷的能力。可移植性是指系统或其组成部分能在其他系统中重复使用的特性。可重用性是指一个软件模块能否被用在很多不同的场合。可扩充性是指在不影响现有系统功能的基础上，为系统加入新的功能或修改现有功能的能力。

76、答案：C本题解析：本题考查数据表示基础知识。27+25+22+20=10000000+100000+100+1=10100101，表示为十六进制为A5，在十进制情况下为165，即128+32+4+1。

77、答案：B本题解析：本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配资源或等待某些事件的发生，例如，执行了P操作系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

78、答案：D本题解析：本题考查考生多媒体基础知识。表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等。传输媒体是指传输表示媒体的物理介质，如电缆、光缆、电磁波等。表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等；存储媒体是指用于存储表示媒体的物理介质，如硬盘、U盘、光盘、ROM及RAM等。

79、答案：C本题解析：本题考查面向对象的基本知识。面向对象系统中，在收到消息时，对象要予以相应。多态（polymorphism）是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得对象对同一个消息可以调用不同的方法，即一个对象具有多种形态。多态的实现受到继承的支持，利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上的生成的对象能够给通用消息以不同的响应。Cardelli和Wegner将多态分为4类：参数多态、包含多态、过载多态和强制多态。其中参数多态的应用比较广，包含多态在许多语言中都存在，最常见的例子就是子类型化。过载多态是同一个名字在不同的上线文中所代表的含义。

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

81、答案：A本题解析：本题考查程序语言基础知识。传值调用是指将实参的值传递给形参，然后执行被调用的函数。实参可以是常量、变量、表达式和函数调用等。

82、答案：C本题解析：二维数组元素按列存储时，排在A[5，5]之前的功列，元素个数为9+8+7+6+5=35，因此A[5，5]存储在M[35]。按行存储时，排在A[5,5]之前的元素共5行，因此A[5，5]之前共有1+2+3+4+5+5=20个元素，所以按行方式下，A[5，5]存储在M[20]中。

83、答案：C本题解析：本题考查软件维护的类型。根据维护目的的不