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

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

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

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

1、（）testingistheresponsibilityoftheprogrammer,whoknowsexactlywhatisgoingoninsidetheprogram.A.AcceptanceB.SystemC.BlackboxD.Whitebox

2、继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个类只能有一个父类时，称为()；当一个类有两个或两个以上的类作为父类时，称为(请作答此空)。A.单重继承B.多态C.混合继承D.多重继承

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

4、在WindowsXP中，可以使用（）来浏览日志文件，其中包含有（请作答此空）、安全性日志和系统日志。A.事件查看器B.浏览器C.超级终端D.信息服务

5、已知函数f().G()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为（）；若g(a)采用值调用(callbyvalue)的方式传递参数，则函数f的返回值为（34）。其中，表达式“X＞＞1”的含义是将x的值右移1位，相当于x=2。A.35B.32C.11D.7

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

7、Thespiralmodelisasoftwaredevelopmentmodelcombiningelementsofboth()andprototyping-in-stages,soit'sahealthymixoftop-downandbottom-upconcepts。A.designB.progamC.codingD.plan

8、对于顺序栈和链栈，()不是两者共有的运算特征。A.元素后进先出B.入栈时需要判断是否栈满C.出栈时需要判断是否栈空D.每次只能访问栈顶元素

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

10、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A.最先适应B.最坏适应C.随机适应D.最优适应

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

12、电子邮件地址“zhangli@”中的zhangli、@和分别表示用户信箱的（）。A.邮件接收服务器域名、帐号和分隔符B.邮件接收服务器域名、分隔符和帐号C.帐号、分隔符和邮件接收服务器域名D.帐号、邮件接收服务器域名和分隔符

13、对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。A.dcbaB.dabcC.dcabD.dbca

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

15、在Word的编辑状态下，当鼠标指针移到图片上变成()形状时，可以拖动鼠标对图形在水平和垂直两个方向上进行缩放；若选择了表格中的一行，并执行了表格菜单中的"删除列"命令，则(请作答此空)。A.整个表格被删除B.表格中的一列被删除C.表格中的一行被删除D.表格中的行与列均未被删除

16、UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（1）属于行为事物，它描述了（2）。A.包B.状态机C.注释D.构件

17、已知X=－73，若采用8位机器码表示，则[X]原=（），[X]补=（）。A.11001001B.01001001C.1101l001D.01011001

18、某企业在职培训需要开设九门课程(编号为A～I,但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序，意味着顺序排列后的课程将全部保持所要求的先修关系。（）属于拓扑排序。A.G-A-I-E-F-D-B-H-CB.A-G-I-D-B-E-C-F-HC.A-G-I-E-B-C-D-F-HD.G-A-I-E-B-D-C-F-H

19、（）是正确的E-mail地址。A.Webmaster＠B.Webmaster＠C.http:\\www.D.http://www.

20、（）：Agraphicalbarwithbuttonsthatperformsomeofthemostcommoncommands.A.TitlebarB.ToolbarC.StatusbarD.Scrollbar

21、下图的邻接矩阵表示为()(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。A.10B.20C.45D.90

22、某大型整数矩阵用二维整数组G[1：2M，l：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（65）。A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B.C或D中D.只可能在子矩阵D中

23、A()applicationismadeupofdistinctcomponentsrunninginseparateruntimeenvironments,usuallyondifferentplatformsconnectedthroughanetwork.A.databaseB.analogC.high-levelD.distributeD

24、聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为（），其关键特征是部分对象只能存在于组成对象之中。A.集合B.组合C.关联D.弱关联

25、下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。A.1,2,2B.1,3,1C.2,2,1D.3,2,0

26、（）referstotheprocessoftestingandtheneliminatingerrors.A.DebuggingB.ProgrammingC.AnalysisD.Maintenance

27、Firewallisa（）mechanismusedbyorganizationstoprotecttheirLANsfromtheInternet.A.reliableB.stableC.peacefulD.security

28、在WindowsServer2003操作系统中可以通过安装()组件创建FTP站点。A.IISB.IEC.POP3D.DNS

29、对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有()种。A.3B.4C.5D.6

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

31、创建型设计模式抽象了实例化过程，有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下（）模式是创建型模式。A.组合(Composite)B.装饰器（Decorator）C.代理(Proxy)D.单例（Singleton）

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

33、在Word编辑状态下，将光标移至文本行首左侧空白处呈刮形状时，单击鼠标左键可以选中(请作答此空)，按下()键可以保存当前文档。A.单词B.一行C.一段落D.全文

34、对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML的（）。A.状态图B.顺序图C.类图D.活动图

35、软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件（）设计测试用例，白盒测试根据软件的（）设计测试用例。A.功能规格说明B.需求说明C.内部结构和逻辑D.数据流图

36、2017年5月，全球的十几万电脑受到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用（1）实现攻击，并要求以（2）方式支付。A.Windows漏洞B.用户弱口令C.缓冲区溢出D.特定网站

37、某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（63）时，宾馆每天的收入最大。A.120元B.130元C.140元D.150元

38、若某模块的所有语句都与存款功能相关，则该模块的内聚是（）。A.逻辑内聚B.顺序内聚C.功能内聚D.通信内聚

39、有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况。因此，类()是其他各类的一般情况。A.汽车B.飞机C.轮船D.交通工具

40、在如下所示的进程资源图中，（）；该进程资源图是（请作答此空）。A.可以化简的，其化简顺序为P1→P2→P3B.可以化简的，其化简顺序为P3→P1→P2C.可以化简的，其化简顺序为P2→P1→P3D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

41、下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。A.bbaaB.aabBC.ababD.babA

42、以下关于子类和父类的叙述中，正确的是（）。A.代码中使用父类对象的地方，都可以使用子类对象替换B.代码中使用子类对象的地方，都可以使用父类对象替换C.父类定义的对象与子类定义的对象在属性和方法上一定相同D.父类定义的对象与子类定义的对象在属性和方法上一定不同

43、关系数据库是表的集合。对视图进行查询，本质上就是对从（）中导出的数据进行查询；支持数据库各种操作的软件系统称为（）。A.数据库系统B.文件系统C.数据库管理系统D.操作系统

44、构成计算机系统内存的主要存储器件是()。A.SRAMB.DRAMC.PROMD.EPROM

45、某Excel成绩表如下所示，若在G13单元格中输入（），则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀（平均成绩≥85）、及格（60≤平均成绩＜85）和不及格（平均成绩＜60）三个等级，那么在H3单元格中输入（），并垂直向下拖动填充柄至H12，则可以完成其他同学成绩等级的计算。A.IF(G3>=85,"优秀",IF(G3>=60,"及格","不及格"))B.=IF(G3>=85,"优秀",IF(G3>=60,"及格","不及格"))C.IF(平均成绩>=85,"优秀",IF(平均成绩>=60,"及格","不及格"))D.=IF(平均成绩>=85,"优秀",IF(平均成绩>=60,"及格","不及格"))

46、在Pandas中如果要查看某一列数据的值（去除重复后的值），那么可以使用以下哪种方法：A.null()B.isunique()C.unique()D.isnull()

47、下图所示的微机主板的①处是（）插槽，②处是（）接口。A.CPUB.PCIC.RAMD.IDE

48、栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（）。A.栈适合采用数组存储，队列适合采用循环单链表存储B.栈适合采用单链表存储，队列适合采用数组存储C.栈和队列都不允许在元素序列的中间插入和删除元素D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定

49、AWeb（）isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.A.displayB.browserC.windowD.view

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

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

52、程序语言的语句从功能上大体可分为()两大类。A.声明语句和可执行语句B.简单语句和复杂语句C.顺序语句和判定语句D.程序语句和注释语句

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

54、下图所示的程序流程图中有（）条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为（请作答此空）。A.3B.4C.5D.6

55、（）是Excel作簿的最小组成单位。若用户需要对某个Excel工作表的Al:G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在Al单元格填入“星期一”并（）拖动填充柄至G1单元格。A.工作表B.行C.列D.单元格

56、在面向对象程序设计语言中，对象之间通过（）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（请作答此空）。A.应该支持被封装的对象B.应该支持类写实例的概念C.应该支持通过指针进行引用D.应该支持继承和多态

57、Computer（）focusesonprotectinginformation，hardware，andsoftware，andsoftwarefromunauthorizeduseanddamade.A.networkB.virusC.securityD.architecture

58、在地址栏中输入，浏览器默认的协议是（）。A.HTTPB.DNSC.TCPD.FTP

59、递归函数执行时，其调用和返回控制是利用（）来进行的。A.栈B.对列C.数组D.树

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

61、以下关于软件文档的叙述中，不正确的是()。A.撰写规范的文档有助于传授经验，降低风险B.开发过程文档化的目标是易于据此重建项目C.由代码生成文档的全自动工具软件现已成熟D.过时的文档比没有文档更糟，会误导使用者

62、在C程序运行过程中，可以修改（）。A.变量的类型B.变量的名C.变量的值D.变量的作用域

63、给定关系模式R(A，B，C，D.、S(C，D，E.，与π1,3,5(σ2='软件工程'(R?S))等价的SQL语句如下：SELECT（）FROM，SWHERE（请作答此空）；下列查询B="信息"且E="北京"的A、B、E的关系代数表达式中，查询效率最高的是（）。A.B=软件工程ORR.C=S.CAND.R.D=S.DB.B='软件工程'ORR.C=S.CANDR.D=S.DC.B='软件工程'ORR.C=S.CORR.D=SD.R.D=S.D

64、某段式存储管理系统中的地址结构如下图所示，若系统以字节编址，则系统允许的最大段长为（）KB；（）是错误的段号。A.16B.32C.64D.128

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

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

67、关于软件著作权产生的时间，表述正确的是()。A.自软件首次公开发表时B.自开发者有开发意图时C.自软件开发完成之日时D.自软件著作权登记时

68、著作权利人不包括（）。A.发明人B.翻译人C.汇编人D.委托人

69、设有关系Students（学号，姓名，年龄，性别，系名，家庭住址），如果要查询姓“李”的且家庭住址包含“科技路”的学生学号、姓名以及所在系，则对应的SELECT语句如下：SELECT学号，姓名，系名FROMStudentsWHERE（）AND（）;A.家庭住址LIKE‘％科技路％’B.家庭住址LIKE‘*科技路*’C.家庭住址AS‘％科技路％’D.家庭住址AS‘*科技路*’

70、某教务系统的部分需求包括：教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根据安排的课程上课，在考试后录入课程信息；学生可以查询本人的成绩；教务人员可以查询、修改和删除课程信息。若用顶层数据流图来建模，则上述需求应包含（）个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为（）。A.1B.3C.5D.6

71、对于下面的有向图，其邻接矩阵是一个（1）的矩阵，采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（2）。A.0B.1C.2D.3

72、Thebasicunitofsoftwarethattheoperatingsystemdealswithinschedulingtheworkdonebytheprocessoris().A.aprogramorsubroutineB.amodularorafunctionC.aprocessorathreadD.adeviceorachip

73、若线性表采用链式存储结构，则适用的查找方法为()。A.随机查找B.散列查找C.二分查找D.顺序查找

74、在Word编辑状态下，可以把一段文字的格式快速应用到另一段文字上，以提高编排文章的效率，其方法是：单击常用工具栏上的（）按钮；然后移动鼠标到待格式化的文本开始处，（）。A.按＜Alt>键的同时单击鼠标左键即可B.按＜Alt>键的同时单击鼠标右键即可C.按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键D.按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键

75、Thebasicunitofsoftwarethattheoperatingsystemdealswithinschedulingtheworkdonebytheprocessoris（）．A.aprogramorsubroutineB.amodularorafunctionC.aprocessorathreadD.adeviceorachip

76、对连通图进行遍历前设置所有顶点的访问标志为false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true（已访问），同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（）是下图的深度优先遍历序列。A.123465B.126345C.162543D.123456

77、软件的界面有多种类型，现在大多数网络应用软件采用（）界面。A.对话框B.单文档C.多文档D.浏览器

78、以下关于计算机中数据表示的叙述中，错误的是（）。A.计算机中的数值数据采用二进制表示，非数值性数据不使用二进制表示B.正整数的原码和补码表示形式相同，而负整数的原码和补码表示形式不同C.数值中的小数点在硬件中不明确表示，而是采用约定位置的方式D.码长相同时，补码比原码可以多表示一个数

79、在电子邮件系统中，OutlookExpress是（）。A.邮件客户端B.邮件服务器C.邮件传输代理D.邮件协议

80、关系数据库是表的集合。对视图进行查询，本质上就是对从（）中导出的数据进行查询；支持数据库各种操作的软件系统称为（）。A.一个或若干个基本表B.一个或若干个索引文件C.一个或若干个视图D.一个视图二、多选题

81、函数f(）、g(）的定义如下图所示，调用函数f时传递给形参x的值为5，若采用传值（callbyvalue）的方式调用g（a），则函数f的返回值为（）；若采用传引用（callbyreference）的方式调用g(a），则函数f的返回值为（）。A.15B.18C.22D.24

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

83、若内存按字节编址，用存储容量为8K×8比特的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要（）片。A.4B.6C.8D.10

84、动态数据流机最突出的特点是（）。A.需要程序记数器来实现B.数据流令牌无标号C.令牌带上标号D.同步由门(Latch)寄存器来实现

85、对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

86、对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“aor((b>c)andd)”，当（34）时可进行短路计算。A.a的值为trueB.d的值为trueC.b的值为trueD.c的值为true

87、（72）operatingsystemsareusedforhandhelddevicessuchassmart-phones.A.MobileB.DesktopC.NetworkD.Timesharing

88、Bitmapimagesuseagridofsmallsquaresknownas（）torepresentimages．A.pixelsB.pointsC.elementsD.dots

89、使用Word时，若要创建每页都相同的页脚，则可以通过（）按纽，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wangl.doc文档拷贝到U盘，应当使用（）。A.见图AB.见图BC.见图CD.见图D

90、在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）。A.运行时间更短，占用内存空间更少B.运行时间更长，占用内存空间更多C.运行时间更短，占用内存空间更多D.运行时间更长，占用内存空间更少

91、微型计算机系统中，打印机属于()，内存属于(请作答此空)。A.表现媒体B.传输媒体C.表示媒体D.存储媒体

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

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

94、对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

95、若待排序记录按关键字基本有序，则宜采用的排序方法是()。A.直接插入排序B.堆排序C.快速排序D.简单选择排序

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

97、内存按字节编址，地址从A4000H到CBFFFH，共有（1）个字节。若用存储容量为32K×8bit的存储芯片构成该内存，至少需要（2）片。A.2B.5C.8D.10

98、以下关于子类和父类的叙述中，正确的是（）。A.子类继承了父类的属性和方法B.父类继承了子类的属性和方法C.子类的行为和父类必须完全保持一致D.父类的行为必须和子类完全保持一致

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

100、软件设计活动中的（）设计指定各个组件之间的通信方式以及各组件之间如何相互作用。A.数据B.接口C.结构D.组件

参考答案与解析

1、答案：D本题解析：白盒测试是程序员的责任，他知道程序内部是如何运转的。

2、答案：D本题解析：本题考查面向对象的基本知识。在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。一个父类可以有多个子类，这些子类都是父类的特例。子类只能有一个父类，称为单重继承；如果一个类可以有两个或更多个父类，称为多重继承。多态(Polymorphism)是不同的对象收到同一消息可以产生完全不同的结果现象。

3、答案：C本题解析：程序员教程(第四版)教程P355。著作人身权（发表权和署名权）不可以转让。

4、答案：A本题解析：在桌面上单击"我的电脑"，选择右键菜单中的"管理"命令，调出计算机管理窗口，如下图所示。事件查看器允许用户监视"应用程序"、"安全性"和"系统"日志中记录的事件。

5、答案：D本题解析：本题考查程序语言基础知识。首先分析函数f的语句执行过程。形参x的值为5，将x的值（二进制形式高位都为0，低八位为00000101）右移1位后赋值给a，使得a的值为2（二进制形式高位都为0，低八位为00000010），然后执行函数调用g（a）。若以引用调用方式调用g（a），则在函g执行时，其形参x相当于是f中a的别名，对于运算“x=x*（x+1）”，此运算前x的值为2，运算后x的值改变为6，返回到函数f后a的值被改变为是6，在f中a和x是两个数据对象，所以f结束时返回a+x的值为11（5+6）。若以值调用方式调用g（a），则在函数g执行时，其形参x是一个独立的数据对象（值为2），接下来进行运算“x=x*（x+1）”，运算前x的值为2，运算后x的值改变为6，最后返回到函数f，a的值不改变，仍然是2，所以f结束时返回a+x的值为7（即2+5）

6、答案：D本题解析：本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，当调用函数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。

7、答案：A本题解析：螺旋模型是结合了设计和阶段原型开发原理的一种软件开发模型，因此是一种自上而下和自下而上概念的良好结合。

8、答案：B本题解析：本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即找空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。

9、答案：C本题解析：本题考查程序语言基础知识。函数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。

10、答案：A本题解析：常用的4种存储分配算法如下：（1）最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。（2）随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就对其进行分配。（3）最佳适应算法：将输入作业放入主存中与它所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。（4）最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

11、答案：C本题解析：本题考查图的概念及存储结构。若一个无向图具有n个顶点，而每一个顶点与其他n-1个项点之间都有边，则称之为无向完全图。显然，含有n个顶点的无向完全图共有n(n-1)/2条边。类似地，有n个顶点的有向完全图中弧的数目为城n(n-1），即任意两个不同顶点之间都存在方向相反的两条弧。图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

12、答案：C本题解析：一个电子邮件地址由三部分组成，第一部分代表用户信箱的账号，第二部分是分隔符，第三部分是用户信箱的邮件接收服务器域名，用以标识其所在的位置。一个电子邮件地址，例如zhangli@，由三部分组成，其中，第一部分“zhangli”代表用户信箱的帐号，对于同一个邮件接收服务器来说，这个帐号必须是唯一的；第二部分“@”是分隔符；第三部分“”是用户信箱的邮件接收服务器域名，用以标识其所在的位置。

13、答案：A本题解析：出栈的第一元素是d说明此时a，b，c，d均已入栈，由栈的特点，出栈只能由栈顶依次弹出，顺序为d，c，b，a，因此答案选A。

14、答案：D本题解析：本题考查数据结构基础知识。栈和队列是程序中常用的两种数据结构，它们的逻辑结构与线性表相同。其特点在于运算受到了限制：栈按“后进先出”的规则进行操作，队列按“先进先出”的规则进行操作，故称运算受限的线性表。

15、答案：A本题解析：

16、答案：B本题解析：状态机是这样一种行为，描述了一个对象或一个交互在生命响应事件所经历的状态序列。单个类或一组类之间协作的行为可以用状态机来描述。一个状态机涉及到一些其他元素，包括状态转换（从一个状态到另一个状态的流）事件（发生转换的事物）和活动（对一个转换的响应），因此第一问选B，第二问选C。

17、答案：A本题解析：根据定义，数值X的原码记为[X]原，如果机器字长为n（即采用n个二进制位表示数据），则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。因此，[X]原=11001001。数值X的补码记作[X]原，如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。因此，[X]原=10110111。

18、答案：D本题解析：强调了先修关系，即课程排序要遵循图中给出的先后顺序。

19、答案：A本题解析：本题考查子邮件的基本知识。用户在收发电子邮件的之前，必须拥有自己的“邮箱”，即E-mail账号。用户可以向ISP申请电子邮箱，或者在互联网中申请一些免费的E-mail账号，同时还可以设置一个该邮箱的密码，这样，就可以使用互联网上的E-mail服务。使用电子邮件，每一个用户都有独自的且唯一的地址，并且格式是固定的。电子邮件地址是由字符串组成的，且各字符之间不能有空格。电子邮件地址的一般格式为用户名@域名。前面是机器名和机构名，后面是地域类型或地域简称。选项A：Webmasce@ceiaeC.org是一个正确的电子邮件地址；选项B：Webmaster@ceiaeC.org是一个错误的电子邮件地址，因为，用户名“Webmaster”包含了不合法的字符（空格）。选项C和选项D显然是错误的，因为正确的电子邮件地址中用户名和域名之间必须用@符号隔开。

20、答案：B本题解析：工具栏：由按钮组成的图形化条，这些按钮可以执行大部分常用操作。

21、答案：C本题解析：本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i,j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，第一个空的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(i,j)与(j,i)是指同一条边，在有向图中，＜i,j＞与＜j,i＞是两条不同的弧。若完全无向图具有10个顶点，则边的数目为10*9/2=45。

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

23、答案：D本题解析：分布式应用由运行在不同环境(通常运行在同一网络中的不同平台上)的各个部件组成。

24、答案：B本题解析：本题考查面向对象中对象之间关系的种类及其含义。聚集可分为聚合和组合，组合的关键特征就是部分对象只能存在于组成对象之中。一般来说，部分对象的生命周期不长于组成对象的生命周期。

25、答案：B本题解析：本题考查数学应用能力。首先，在图上横坐标区间5月与6月的分界线“5月31日”处向上画一条竖线。下标时间中是开始从4月1号-4月30日表示为四月，最后结束日期是8月1日-8月31日表示为8月。可以看出，按此计划，在5月31日，作业A已经开始，但尚未结束；作业B已经完成；作业C已经开始，但尚未结束；作业D也已经开始，但尚未结束；作业E还未开始。汇总看，应有1个作业（B）已经完成；有3个作业（A、C、D）已经开始而尚未结束，1个作业（E）还未开始。这种图就是描述进度计划的甘特图。

26、答案：A本题解析：此意是讲改bug是需要根据程序程序测试的结果然后去消除各种错误。

27、答案：D本题解析：防火墙是许多部门用来保护其局域网免受来自互联网破坏的一种安全措施。

28、答案：A本题解析：本题主要考查网络操作系统中应用服务器配置相关知识。IIS是建立Internet/Intranet的基本组件，通过超文本传输协议（HTTP）传输信息，还可配置IIS以提供文件传输协议（FTP）和其他服务。它不同于一般的应用程序，就像驱动程序一样是操作系统的一部分，具有在系统启动时被同时启动的服务功能。InternetExplorer（IE）是由微软公司基于Mosaic开发的浏览器。与Netscape类似，IE内置了一些应用程序，具有浏览、发信和下载软件等多种网络功能。POP3是邮件接收相关协议。DNS是域名系统的缩写，该系统用于命名组织到域层次结构的映射。

29、答案：C本题解析：本题考查数据结构基础知识。入栈序列为abc时，出栈序列可以为abc、acb、bac、bca、cba，以I表示入栈、O对应出栈，原则是：每个元素仅入栈、出栈各1次；一次出栈操作的条件是栈不为空且只能让栈顶元素出栈。出栈序列为abc时，对应的操作序列为IOIOIO。出栈序列为acb时，对应的操作序列为IOIIOO。出栈序列为bac时，对应的操作序列为IIOOIO。出栈序列为bca时，对应的操作序列为IIOIOO。出栈序列为cba时，对应的操作序列为IIIOOO。在栈的合法操作序列中，其任何前缀部分中，出栈操作的次数都不多于入栈操作。

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

31、答案：D本题解析：此题考查设计模式基础概念，需要搞清楚各个设计模式的特点与不同，设计模式共有结构型，创建型，行为型三大类，里面又各自包含了多种具体详细模式，ABC是结构型，D是创建型。

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

33、答案：B本题解析：本题考查计算机基本操作。在Word编辑状态下，输入文字时有些英文单词和中文文字下面会被自动加上红色或绿色的波浪形细下划线，红色波浪线表示拼写错误，绿色波浪线表示语法错误，这就是Word中文版提供的"拼写和语法"检查功能，它使用波浪形细下划线提醒用户，此处可能有拼写或语法错误。使用Word中文版提供的热键Ctrl+S可以保存当前文档；Ctrl+D可以打开字体选项卡：Ctrl+H可以打开查找替换对话框的查找选项卡；Ctrl+K可以打开超链接对话框。

34、答案：D本题解析：活动图是UML用于对系统的动态行为建模的一种常用工具，它描述活动的顺序，展现从一个活动到另一个活动的控制流。活动图在本质上是一种流程图。活动图着重表现从一个活动到另一个活动的控制流，是内部处理驱动的流程。

35、答案：C本题解析：本题考查软件测试用例设计方法。对软件进行测试之前，需要设计测试用例，常用的用例设计方法是黑盒测试和白盒测试。从逻辑上，任何软件都可以划分为接口部分和内部实现部分，其中接口部分表明了软件具有的功能，内部实现部分说明了软件的内部工作原理和过程。黑盒测试就是将软件看作一个黑盒子，无需考虑其内部结构和特征，仅依据软件的规格说明来设计测试用例并进行测试，来验证软件功能是否符合要求。白盒测试是在了解软件的内部工作过程，设计测试用例并进行测试，来验证每种内部操作是否符合设计规格要求。

36、答案：A本题解析：WannaCry利用Windows操作系统445端口存在的漏洞进行传播，并具有自我复制、主动传播的特性，选A。

37、答案：B本题解析：本题考查数学应用的基础知识。方法1：单价定为120元时，入住率50%+（160-120）*0.5%=70%，总收入=120*200*70%=16800（元）。单价定为130元时，入住率为50%+（160-130）*0.5%=65%，总收入=130*200*65%=16900C元）。单价定为140元时，入住率为50%+（160-140）*0.5%=60%，总收入=140*2（）0*60%=16800（元）。单价定为150元时，入住率为50%+（160-150）*0.5%=55%，总收入=150*200*55%=16500（元：）。因此，单价定为130元时总收入最大。方法2：客房单价定为x元时（x≤160），入住率为50%+0.5%（160-x），总收入y=200*x（50%+0.5%（160-x））=0.5%x（100+160-x）=0.005x（260-x）y'=0.005（260-2x），y"＜0.当x=130时，y'=0，y取得最大值。

38、答案：C本题解析：本题考查结构化分析与设计方法。模块独立性是创建良好设计的一个重要原则，一般采用模块间的糯合和模块的内聚两个准则来进行度量。内聚是模块功能强度的度量，一个模块内部各个元素之间的联系越紧密，则它的内聚性就越高，模块独立性就越强。一般来说模块内聚性由低到高有巧合内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚七种类型。若一个模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的判定参数来确定该模块应执行哪一种功能，则该模块的内聚类型为逻辑内聚。顺序内聚是指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一功能元素的输出就是下一功能元素的输入。若一个模块中各个部分都是完成某一个具体功能必不可少的组成部分，则该模块为功能内聚模块。通信内聚是指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入结构或产生相同的输出数据。本题所述模块的所有语句与存款功能相关，因此内聚类型为功能内聚。

39、答案：D本题解析：本题考查面向对象的基本知识。在进行类的设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。在定义和实现一个类的时候，可以在一个已经存在的类（一般情况）的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。交通工具是泛指各类交通工具，而汽车、飞机和轮船分别都是具体的交通工具类，且具有自己的特性。因此，交通工具是汽车、飞机和轮船类的一般情况。

40、答案：B本题解析：R1已经全部分配给P1和P3，所以P2再请求一个R1的时候，将进入阻塞状态。同理，R2已经全部分配给P1、P2和P3，当P1再请求一个R2时，将陷入阻塞。R3还有一个未用资源，当P3申请时，可以顺利获得，故不会阻塞。因为P3非阻塞且非孤立，所以可以化简。将其所用资源归还资源图后，P1获得R2，即可运行，然后也可以化简，最后P2可以运行。

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

42、答案：A本题解析：面向对象技术中，子类是匪类的特化，子类可以根据自己的需求，选择和父类保持一样的属性和方法，或者增加新的属性，方法，或者改变父类已有的方法。但根据类之间继承关系的含义，一个子类对象一定也是一个父类对象，所有使用父类对象的地方，都可以使用子类对象代替。因为子类可以选择改变父类的属性和方法，因此，子类和父类有可能具有完全相同的属性和方法，也有可能不完全相同。

43、答案：C本题解析：本题考查关系数据库方面的基本概念。在关系数据库中，基本表中存放的是各种信息，对于视图在关系数据库中存放的是视图的定义。若用户对视图进行查询，本质上就是从一个或若干个基本表中导出的数据进行查询。支持数据库各种操作的软件系统称为数据库管理系统。

44、答案：B本题解析：本题考查计算机系统基础知识。随机存储器（RAM）分为静态随机存储器（SRAM）和动态随机存储器（DRAM）两类。其中，SRAM速度快，不需要刷新操作，缺点是集成度低价格高，在主板上不能作为用量较大的主存。DRAM是最为常见的内存储器，采用电容存储，其数据只能保持很短的时间，每隔一段时间需要刷新充电1次，否则内部的数据会丢失。对于可编程的只读存储器（ProgrammableReadOnlyMemory,PROM），其内容可以由用户一次性地写入，写入后不能再修改。可擦除可编程只读存储器（ErasableProgrammableReadOnlyMemory,EPROM）的内容既可以读出，也可以由用户写入，写入后还可以修改。常见的改写方法是先用紫外线照射15～20分钟以擦去所有信息，然后再用特殊的电子设备写入信息。

45、答案：B本题解析：题考查Excel基本概念方面的知识。Excel规定公式以等号（=）开头，选项A和选项C没有“=”故不正确。选项B是错误的，因为函数COUNT的格式为：COUNT（参数1，参数2，……），其功能是求各参数中数值型参数和包含数值的单元格个数，所以公式“=COUNT(G3:G12,"＜60")”中G3:G12单元格保存了10个数值，而参数“＜60”为非数值型参数，故COUNT计算结果等于10，显然不正确。选项D是正确的，因为函数COUNTIF的格式为：COUNTIF（取值范围，条件式），其功能是计算某区域内满足条件的单元格个数，选项D是计算G3:G12单元格区域中小于60分的单元格的个数，结果等于1。IF函数的格式为IF（条件式，值1，值2），若满足条件，则结果返回值1，否则，返回值2。IF函数可以嵌套使用，最多可嵌套7层。本题在H3单元格输入选项B“=IF(G3>=85,"优秀",IF(G3>=60,"及格","不及格"))”的含义为：如果G3单元格的值>=85，则在H3单元格填写"优秀"，否则如果G3>=60，则在H3单元格填写"及格"，否则填写"不及格"。

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

47、答案：A本题解析：本题考查微机主板接口方面的基础知识。在微机主板中①处是CPU插槽，可以将CFU插入该插槽中。②处为RJ-45接口，可以用RJ-45连接线连接相关设备，如集线器、路由器等。

48、答案：C本题解析：本题考查数据结构基础知识。在应用中，栈和队列都作为容器使用。在运算方式上，栈结构的特点是后进先出，队列的特点是先进先出。在存储结构的选择上，需要考虑使用栈或队列的应用场合及数据的特点和规模等，没有统一的标准。若开发系统已经实现了栈和队列结构，则无须考虑栈和队列的存储结构，只要按照规定的接口使用即可。应用栈时，只要栈不空，就可以令栈顶元素出栈；只要栈不满，就可以令元素进栈，因此元素的入栈次序一定时，出栈次序有多种选择。

49、答案：B本题解析：网页浏览器是用户与互联网之间起交互作用的众多软件应用之一。

50、答案：D本题解析：本题的正确答案为D。由于页号的地址的长度为二进制10位，212=4096，所以该系统共有4096个页面。

51、答案：D本题解析：最多允许2个进程进入互斥段，则信号量初值应当为2。当有进程运行时，其他进程访问信号量，信号量就会减1，因此最小值为2-6＝-4。故信号量S的变化范围为-4～2，故应选择D。

52、答案：A本题解析：程序中注释的作用是为了方便人对代码的理解和维护而引入的，它对程序的功能没有影响。在结构化程序中，程序的基本逻辑结构可分为顺序、选择和重复三种，程序语言提供相应的语句及语句的组织方式表达这三种结构。声明语句对程序需要进行处理的数据进行声明。可执行语句用于表达对数据的运算处理。因此，从功能上程序语言的语句大体可分为声明语句和可执行语句两大类。

53、答案：D本题解析：从图中可以看出，生产部将产品放入仓库后必须通知销售部，故应执行V（S2）操作。销售部要从仓库取产品，首先判断仓库是否存有产品，故应执行P（S2）操作。若仓库没有产品，则执行P（S2）操作时，信号量S2减1，S2＜0则表示仓库无产品，显然S2的初值应设为0。

54、答案：A本题解析：三条简单路径分别为begin→y=n-1成立→outputA→end；begin→y=n-1不成立→A[i]＞A[i+1]不成立→y=n-1成立→end；begin→y-n-1不成立→A[i]＞A[i+1]成立→swapA[I]，A[i+1]→y=n-1成立→end；MacCabe度量法公式为V(G)=m-n+2，V(G)是有向图G中环路数，m是图G中弧数，n是图G中节点数。本题中m=10，n=9，故V(G)=3。

55、答案：D本题解析：本题考查的是Excel的基本操作及应用。工作表中行列交叉处的长方形格称为单元格。单元格是工作表中用于存储数据的基本单位，可以存储Excel应用程序所允许的任意类型的数据，所有的数据都只能放入单元格内。每个单元格均有一个固定的地址，地址编号由列号和行号组成。如A1，B2等。一个地址唯一代表一个单元格。工作表中当前正在使用的单元格称为活动单元格，系统将活动单元格的四周加有黑色的粗线边框。这样，与其他单元格明显区别开来，并将黑色的粗线边框称为单元格指针。下图标出了一个工作表中的行、列和单元格。

56、答案：C本题解析：对象间通过接口传递消息，实现通信。B，C，D为实现概念。C只针对部分语言，如C++，不具有代表性。

57、答案：C本题解析：参考译文：计算机安全性注重保护信息、硬件和软件，防止非授权使用和损坏。

58、答案：A本题解析：本题考查浏览器、网页浏览等相关知识。在浏览器的地址栏中，如果缺省协议，默认的协议为HTTP。

59、答案：A本题解析：本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。

60、答案：A本题解析：可将诊所设立在E、A/C两处，其中B-E（3公里）、D-E（3公里）、F-E（1.5公里）、F-E（3公里）、A-C（3公里）。最远去诊所的距离为3公里

61、答案：C本题解析：本题考查软件工程实践的基础知识(文档撰写)。撰写规范的文档，记录开发过程和所用的技术，有助于记载并传授经验，便于自己整理总结提高，也有助于指导他人。撰写规范的文档后，即使开发过程中有人调走了，别人也能接得上，同时，也有利于检查审核，找出问题的原因，有助于降低开发风险。开发过程文档化的目标是易于据此重建项目。需要撰写哪些文档，写到什么程度，这些都将由这个目标决定。由代码生成文档是非常复杂的，因为文档非结构化，其中还包含了人文因素。一般只能半自动生成文档的框架，再由专业人员具体仔细补充。半自动生成文档框架有利于文档的全面完整，不容易遗漏某些方面。因此，对复杂系统来说，不会存在全自动生成文档的工具软件。过时的文档比没有文档更糟，许多功能已经删除了或者已经调整了，有些操作方法发生了变化，处理问题的方法也可能变了，所以过时文档会误导使用者和开发者，造成维护的困难和问题。

62、答案：C本题解析：本题考查程序设计基础知识。程序中的变量用于存储数据，是内存单元在源程序中的抽象。变量的值在程序运行过程中可以改变，而其类型、名称和作用域不能动态改变。

63、答案：D本题解析：B的最长查询语句最短，因此可以并行执行，提高效率。

64、答案：C本题解析：本题考察分段式存储管理的基础知识。段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logicalentity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。在该地址结构中，允许一个作业最多有2^16段，每段的最大长度为64KB。段号从16位到23位，共8位，总段数为2^8=256。段号是从0开始进行编号，因此最大的段号为255。故256为非法段号。选择D选项。

65、答案：C本题解析：由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。

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

67、答案：C本题解析：我国的《计算机软件保护条例》第十四条规定：“软件著作权自软件开发完成之日起产生。”即软件著作权是从软件开发完成之日起自动获得，不论整体还是部分，只要具备了软件的属性就立即产生软件著作权。不要求履行任何形式的登记或注册手续，也不论其是否已经发表都依法享有软件著作权。

68、答案：A本题解析：发明人肯定不是.发明是专利法上的概念,翻译人或者汇编人都是演绎作品的作者,而委托人如果没有约定权属,著作权属于受托人,但是约定由委托人享有的时候,委托人也可能是著作权人.答案应该选A。

69、答案：A本题解析：本题考查应试者对SQL语言的掌握程度。试题（61）、（62）正确的答案分别是选项B和A。对于字符串进行的最通常的操作是使用操作符like的模式匹配。使用两个特殊的字符来描述模式：“%”匹配任意字符串；“_”匹配任意一个字符。模式是大小写敏感的。例如：Marry%匹配任何以Marry开头的字符串：%idge%匹配任何包含idge的字符串，例如Marryidge、RockRidge、MianusBridge和Ridgeway。“__”匹配只含两个字符的字符串；“_%”匹配至少包含两个字符的字符串。综上所述，查询姓“李”的学生，家庭住址包含“科技路”的学生的学号、姓名及所在系的正确的SELECT语句如下：SELECT学号，姓名，系名FROMStudentsWHERE姓名LIKE‘李%’AND家庭住址LIKE‘%科技路%’;

70、答案：A本题解析：本题考查结构化分析和设计方法的基础知识。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，其基础是功能分解。在结构化分析过程中，一般采用分层的数据流图来对功能建模，从顶层数据流图开始，逐层分解。一个待开发的软件系统的顶层数据流图只有一个加工。模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。内聚是模块功能强度的度量，一个模块内部各个元素之间的联系越紧密，则它的内聚性就越高，模块独立性就越强。一般来说模块内聚性由低到高有巧合内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚七种类型。若一个模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的判定参数来确定该模块应执行哪一种功能，则该模块的内聚类型为逻辑内聚。若一个模块内的处理是相关的，而且必须以特定次序执行，则称这个模块为过程内聚模块。信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。若一个模块中各个部分都是完成某一个具体功能必不可少的组成部分，则该模块为功能内聚模块。

71、答案：C本题解析：采用邻接表存储时，表节点个数为该节点出度，顶点1的出度为2，因此第二问选C。

72、答案：C本题解析：处理机做调度工作时，操作系统调度的软件基本单位是进程或线程。

73、答案：D本题解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

74、答案：C本题解析：

75、答案：C本题解析：处理机做调度工作时，操作系统调度的软件基本单位是进程或线程。

76、答案：A本题解析：本题考查数据结构基础知识。从顶点1出发进行深度优先遍历，接下来访问顶点2或顶点6，若是顶点2，则接着访问顶点3或40根据图中的邻接关系，顶点4之后是顶点6，因此题中的4个选项中，123465是可能的深度优先遍历序列。

77、答案：D本题解析：本题考查软件工程方面的基础知识。界面设计是软件工程中的一个重要方面。对用户来说，人机界面就是系统本身，系统功能全都体现在界面上。Windows广泛使用后，软件的使用界面基本上都是图形用户界面了。用户大都通过选择菜单项以及单击按钮进行操作，并在对话框中输入数据。应用软件的界面虽然是开发者设计的，但都遵循着一定的原则，具有类似的风格。在因特网普及应用后，网络应用软件大多采用浏览器／服务器(B/S)模式，用户界面就在通用的浏览器（例如IE)上展现。例如，淘宝网的软件放在开发者指定