2026年全国软件水平考试之初级程序员考试盲点排查题详细参考解析

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

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

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

1、某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R（）。A.0.990B.0.992C.0.996D.0.998

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

3、在数据库设计过程中，关系规范化属于（）。A.概念结构设计B.逻辑结构设计C.物理设计D.数据库实施

4、话筒是向计算机提供（）的设备。A.音频数字信号B.音频模拟信号C.采样信号D.音频数字信号和采样信号

5、假设系统中有事务T1和T2，数据D1和D2。若T1对D1已加排它锁，对D2己加共享锁:那么T2对D1（），T2对D2（）。A.加共享锁成功，加排它锁失败B.加共享锁、加排它锁都失败C.加共享锁、加排它锁都成功D.加排它锁成功，加共享锁失败

6、在函数调用时，引用调用方式下传递的是实参的（）。A.左值B.右值C.名称D.类型

7、（）用于存放执行指令的地址。若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，程序计数器的值增加（）。A.算术逻辑单元B.指令寄存器C.程序计数器D.累加器

8、Windows磁盘碎片整理程序（），通过对磁盘进行碎片整理，（）。A.只能将磁盘上的可用空间合并为连续的区域B.只能使每个操作系统文件占用磁盘上连续的空间C.可以使每个文件和文件夹占用磁盘上连续的空间，合并盘上的可用空间D.可以清理磁盘长期不用的文件，回收其占用空间使其成为连续的区域

9、（）productsoftenfeaturegameswithlearningembeddedintothem.A.ProgramB.DatabaseC.SoftwareD.MultimediA

10、著作权法中，计算机软件著作权保护的对象是（）。A.硬件设备驱动程序B.计算机程序及其开发文档C.操作系统软件D.源程序代码

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

12、Office（）istheapplicationofthecomputerandcommunicationstechnologytoimprovetheproductivityofofficeworkers．A.ToolB.AutomationC.DeviceD.FAX

13、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。活动BD最多可以晚开始（请作答此空）天而不会影响整个项目的进度。A.0B.2C.3D.5

14、邮箱客户端软件使用（）协议从电子邮件服务器上获取电子邮件A.SMTPB.POP3C.TCPD.UDP

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

16、用ASCII码表示的大写英文字母B﹙42H﹚加偶校验后的二进制编码为（）。A.10001000B.10000010C.11000001D.01000010

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

18、（）isaquerylanguageformanipulatingdatainarelationaldatabase.A.AssembleB.SQLC.C++D.Fortran

19、面向对象程序设计语言提供的（）机制可以实现发送一个通用的消息而调用不同类的方法。A.函数调用B.多态C.封装D.继承

20、软件开发的生命周期划分为软件项目计划、（）、软件设计、编码、测试、运行(维护)6个阶段。A.可行性分析B.初始调查C.需求分析与定义D.问题分析

21、在Windows操作系统中可以通过安装（）组件创建FTP站点。A.IISB.IEC.WWWD.DNS

22、设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是()。A.见图AB.见图BC.见图CD.见图D

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

24、一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散，而且可以独立地改变它们之间的交互。此模式与（请作答此空）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其他对象间的通信，而后者通过引入其他对象来分布通信。A.解释器(Interpreter)B.策略(Strategy)C.中介者(Mediator)D.观察者(Observer)

25、为了提高计算机磁盘存取效率，通常可以（11）。A.用磁盘格式化程序定期对ROM进行碎片整理B.用磁盘碎片整理程序定期对内存进行碎片整理C.用磁盘碎片整理程序定期对磁盘进行碎片整理D.用磁盘格式化程序定期对磁盘进行碎片整理

26、如图所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（请作答此空）关系。UML类图通常不用于对（）进行建模。A.关联B.依赖C.组合D.继承

27、Windows系统中的磁盘碎片整理程序（），这样使系统（）。A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问D.将磁盘空闲区的管理方法改变为空白文件管理方案

28、在数据库系统运行维护过程中，通过重建视图能够实现（）。A.程序的物理独立性B.数据的物理独立性C.程序的逻辑独立性D.数据的逻辑独立性

29、某Excel工作表如下所示，若在D1单元格中输入=$A$1+$B$1+c1，则D1的值为（）；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为（）。A.34B.36C.39D.54

30、某企业信息管理系统的部分关系模式为：部门（部门号，部门名，负责人，电话）、职工（职工号，职工姓名，部门号，职位，住址，联系电话）。部门关系中的部门名为非空值，负责人参照职工关系的职工号，请将下述SQL语句的空缺部分补充完整。CREATETABLE部门（部门号CHAR(4)PRIMARYKEY，部门名CHAR(20)（），负责人CHAR(6)，电话CHAR(15)，（请作答此空））；A.PRIMARYKEY（部门号）NOTNULLUNIQUEB.PRIMARYKEY（部门名）UNIQUEC.FOREIGNKEY（负责人）REFERENCES职工（职工号）D.FOREIGNKEY（负责人）REFERENCES职工（职工姓名）

31、软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（），而Gantt图难以清晰地描述（）。A.每个任务从何时开始B.每个任务到何时结束C.各任务之间的并行情况D.各任务之间的依赖关系

32、设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x的真值为（作答此空），若它是某无符号整数y的机器码，则y的真值为（）。A.84B.-84C.172D.-172

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

34、ARP协议的功能是（）。A.由目标的IP地址求目标的MAC地址B.由目标的MAC地址求目标的IP地址C.由源的IP地址求源的MAC地址D.由源的MAC地址求源的IP地址

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

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

37、在多级存储体系中，"Cache-主存"结构的作用是解决()的问题。A.辅存与CPU速度不匹配B.主存与CPU速度不匹配C.主存容量不足D.主存与辅存速度不匹配

38、设有一个关系emp-sales（部门号，部门名，商品编号，销售数），查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG（销售数）AS平均销售数FROMemp-salesGROUPBY（）HAVING（）OR（）；A.SUM（销售数）>2000B.SUM（销售数）>=2000C.SUM(‘销售数’)>2000D.SUM（‘销售数’）>=2000

39、商品关系P（商品名，条形码，产地，价格）中的（）属性可以作为该关系的主键。查询由“北京”生产的185升电冰箱的SQL语句应该是：SELECT商品名，产地FROMPWHERE产地=‘北京’AND（）；将价格小于50的商品上调5%的SQL语句应该是：UPDATEPWHERE价格＜50；A.条形码=185升电冰箱B.条形码=‘185升电冰箱’C.商品名=185升电冰箱D.商品名=‘185升电冰箱’

40、下面不属于访问控制策略的是()。A.加口令B.设置访问权限C.加密/解密D.角色认证

41、执行算术右移指令的操作过程是()。A.操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中B.进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中C.操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中D.操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中

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

43、（）acceptsdocumentsconsistingoftextand/orimagesandconvertsthemtomachine-readableform.A.AprinterB.AscannerC.AmouseD.Akeyboard

44、Aseachapplicationmoduleiscompleted,itundergoes（）toensurethatitoperatescorrectlyandreliably.A.unittestingB.integrationtestingC.systemtestingD.acceptancetesting

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

46、冯?诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中，（）是内存单元的抽象。微处理器中的ALU可执行算术运算和（）操作。A.浮点B.定点C.逻辑D.控制

47、某机器的字长为8，符号位占1位，数据位占7位，采用补码表示时的最小整数为（）。A.-2^8B.-2^7C.-2^7+1D.-2^8+1

48、()isexactlyanalogoustoamarketplaceontheInternet.A.E-CommerceB.E-CashC.E-MailD.E-Consumer

49、系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于______。A.校正性维护B.适应性维护C.完善性维护D.预防性维护

50、在操作系统的进程管理中，若系统中有8个进程要使用互斥资源R，但最多只允许两个进程进入互斥段（临界区），则信号量S的变化范围是（）；若信号量S的当前值为-4，则表示系统中有（）个进程正在等待该资源。A.-2～0B.-2～1C.-6～2D.-8～1

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

52、某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下:部门(部门代码，部门名称，电话)员工(员工代码，姓名，部门代码)顾客(顾客号，姓名，年龄，性别)维修(顾客号，故障情况，维修日期，员工代码)假设每个部门允许有多部电话，则电话属性为（）。若每个部门有多名员工，而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是（）联系。一个员工同一天可为多位顾客维修车辆，而一名顾客也可由多个员工为其维修车辆。维修关系模式的主键是（），员工关系模式的外键是（请作答此空）。A.顾客号B.员工代码C.维修日期D.部门代码

53、某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，存储1024个汉字要求的存储空间应为（）K字节。A.196B.244C.288D.312

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

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

56、已知函数f()、g()的定义如下所示，执行表达式“x=f(5)”的运算时，若函数调用g(a)是引用调用（callbyreference）方式，则执行“x=f(5)”后x的值为（）；若函数调用g(a)是值调用（callbyvalue）方式，则执行“x=f(5)”后x的值为（）。A.20B.25C.60D.75

57、两个递增序列A和B的长度分别为m和n（m＜n），将二者归并为一个长度为m+n的递增序列时，（），归并过程中元素的比较次数最少。A.当A的最大元素大于B的最大元素时B.当A的最大元素小于B的最小元素时C.当A的最小元素大于B的最小元素时D.当A的最小元素小于B的最大元素时

58、程序员一般用（）软件编写和修改程序。A.预处理B.文本编辑C.链接D.编译

59、假设系统有n（n≥5）个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为（）。A.-1～n-1B.-5～2C.-（n-1）～1D.-（n-2）～2

60、数据流图的作用是（）。A.描述数据对象之间的关系B.描述对数据的处理流程C.说明将要出现的逻辑判定D.指明系统对外部事件的反应

61、某计算机系统页面大小为4K，进程P的页面变换表如下图所示。若进程P要访问逻辑地址25EFH（十六进制），那么经过地址变换后物理地址应为（）。A.15EFHB.35EFHC.45EFHD.65EFH

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

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

64、在UML图中，（）图用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流A.序列B.交互C.活动D.通信

65、在结构化设计方法中，概要设计阶段的任务是给出系统的各个模块，确定每个模块的功能、接口(模块间传递的数据)及调用关系，用模块及对模块的调用来构建软件的体系结构，并采用结构图进行描述。结构图的基本成分有（）。结构图的形态特征中，（）是指一层中最大的模块个数。A.深度B.宽度C.扇出D.扇入

66、已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是()。A.图G是强连通图B.图G具有14条弧C.顶点B的出度为3D.顶点B的入度为3

67、使用Word时，若要创建每页都相同的页脚，则可以通过（）按纽，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wangl.doc文档拷贝到U盘，应当使用（）。A.“文件”菜单中的“保存”命令B.“文件”菜单中的“另存为”命令C.“文件”菜单中的“新建”命令D.“编辑”菜单中的“替换”命令

68、某有限状态自动机的状态图如下图所示（状态0是初态，状态2是终态），则该自动机不能识别（）。A.ababB.aabbC.bbaaD.bbab

69、Windows系统中定义了一些用户组，拥有完全访问权的用户组是（）。A.PowerUsersB.UsersC.AdministratorsD.Guests

70、对二叉树中的结点如下编号：树根结点编号为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.二叉树中每个内部结点都只有右孩子

71、编译型程序设计语言若规定程序中的变量必须先定义（或声明）再引用，那么违反此规定的程序在（）时报错。A.编辑B.编译C.链接D.运行

72、在Windows资源管理中，如果选中的某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和（）组合键时，则可以删除此文件且无法从回收站恢复。A.CtrlB.ShiftC.AltD.Alt和Ctrl

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

74、以下说法错误的是（）A.给定一个学生选课关系SC（Sno,Cno,G），可以得到F={（Sno,Cno,→G）}，对于（Sno,Cno）中的任何一个真子集Sno或Cno都不能决定G，所以，G完全依赖于Sno、CnoB.在R（U，F）中，如果X→Y，Y?X，Y→Z，则称Z对Y传递依赖。C.在关系中能唯一标识元组的属性集称为关系模式的超键。D.不含有多余属性的超键称为候选键。

75、设有字符串S和P，串的模式匹配是指确定（）。A.P在S中首次出现的位置B.S和P是否能连接起来C.S和P能否互换D.S和P是否相同

76、在下列存储管理方案中，（）是解决内存碎片问题的有效方法。虚拟存储器主要由（）组成。A.寄存器和软盘B.软盘和硬盘C.磁盘区域与主存D.CDROM和主存

77、从下列名词中区分类和对象。其中，()全部是类，(请作答此空)全部是对象。A.课程、B601教室、学生B.课程、学生、教室C.2013课程"Web工程"、学生D.2013课程"Web工程"、B601教室

78、对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（）。A.10、11、12B.12、24、25C.11、12、13D.11、22、23

79、某银行信贷额度关系credit-in(C_no，C_name，limit，Credit_balance)中的四个属性分别表示用户号、用户姓名、信贷额度和累计消费额。该关系的（）属性可以作为主键。下表为关系credit-in的一个具体实例。查询累计消费额大于3000的用户姓名以及剩余消费额的SQL语句应为：Select（）Fromcredit-inWhere（）;A.limit>3000B.Credit_balance>3000C.limit-Credit_balance>3000D.Credit_balance-limit>3000

80、若下列编码中包含奇偶校验位，且无错误，则采用偶校验的编码是()。A.10101101B.10111001C.11100001D.10001001二、多选题

81、在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在（）中；选定某个文件夹后，（），可删除该文件夹。A.回收站B.硬盘C.剪贴板D.软盘

82、Asanoperatingsystemrepeatedlyallocatesandfreesstoragespace，manyphysicallyseparatedunusedareasappear.Thisphenomenoniscalled（）.A.fragmentationB.compactionC.swappingD.paging

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

84、问卷的设计原则不包括（）。A.所选问题必须紧扣主题，先易后难B.要尽量提供回答选项C.应便于校验、整理和统计D.问卷中应尽量使用专业术语，让他人无可挑剔

85、A（）computerisapersonalcomputerwhosehardwareiscapableofusinganyorallofthefollowingmediainaprogram:audio，text，graphics，videoandanimation.A.databaseB.multimediaC.networkD.mainframes

86、在进行网络规划时，应制定全网统一的网络架构，并遵循统一的通信协议标准，使符合标准的计算机系统很容易进行网络互联，这体现了网络规划的（）原则。A.实用性B.开放型C.先进性D.可靠性

87、UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。（）属于结构事物，以此事物为主的UML模型图为（请作答此空）。A.类图B.组件图C.包图D.部署图

88、防火墙的NAT功能主要目的是（）。A.进行入侵检测B.隐藏内部网络IP地址及拓扑结构信息C.防止病毒入侵D.对应用层进行侦测和扫描

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

90、计算机系统的可靠性通常用（）来评价。A.平均响应时间B.平均无故障时间（MTBF)C.平均修复时间（MTTR）D.数据处理速率

91、表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用()。A.原码B.补码C.反码D.移码

92、在了解程序内部结构和流程后，通常采用（）验证程序内部逻辑是否符合设计要求，此时可使用（）技术设计测试案例。A.黑盒技术B.白盒测试C.等价类划分D.边界值分析

93、在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与()等元素进行了比较。A.data[7]、data[6]、data[8]B.data[7]、data[8]C.data[7]、data[10]、data[8]D.data[7]、data[10]、data[9]、data[8]

94、在Word2003的编辑状态下，若要插入公式，应该（），选择“公式3.0”；若要修改已输入的公式，（），打开公式编辑窗口，再进行修改即可。A.在“插入”菜单中，单击“符号”命令B.在“插入”菜单中，单击“对象”命令C.在“编辑”菜单中，单击“符号”命令D.在“编辑”菜单中，单击“对象”命令

95、Thedevelopmentprocessinthesoftware（）involvesfourphases:analysis，design，implementation，andtesting.A.maintenanceB.lifecycleC.programmingD.upgrading

96、设10*10矩阵A的主对角元素均为0，其他元素均为1，则对于线性方程组:(X1，X2，…，X10)A=(1，2，…，10)其解满足（）。A.X1>0，X2>0，…，X10>0B.X1>X2>…>X10C.X1＜X2＜…＜X10D.X1*X2*…*X10＜0

97、已知函数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

98、以下关于类和对象的叙述中，正确的是（）。A.类是对象的模板，一个类仅能生成一个对象B.对象是类的模板，一个对象仅能生成一个类C.类是对象的模板，一个类是一组对象的集合D.对象是类的模板，一个对象是一组类的集合

99、将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，正确的是()A.中间代码不依赖于具体的机器B.不同的高级程序语言不能翻译为同一种中间代码C.汇编语言是一种中间代码D.中间代码的优化必须考虑运行程序的具体机器

100、某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是()。A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目

参考答案与解析

1、答案：D本题解析：根据可靠度的定义，计算如下：R=（10000-20）/10000=0.998，即该部件的千小时可靠度为0.998。

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

3、答案：B本题解析：数据字典是用来定义数据流图中各个成分的具体含义，它以一种准确的、无二义性的说明方法为系统的分析、设计及维护提供了有关元素一致的定义和详细的描述。数据库设计可以分为需求分析阶段、概念结构设计、逻辑结构设计和物理结构设计等阶段。需求分析阶段：分析用户的需求，包括数据、功能和性能需求；概念结构设计：在分析阶段，已经得到了系统的数据流程图和数据字典，现在要结合数据规范化的理论，用一种数据模型将用户的数据需求明确地表示出来。概念数据模型是面向问题的模型，反映了用户的现实工作环境，是与数据库的具体实现技术无关的。建立系统概念数据模型的过程叫做概念结构设计。逻辑结构设计：根据已经建立的概念数据模型，以及所采用的某个数据库管理系统软件的数据模型特性，按照一定的转换规则，把概念模型转换为这个数据库管理系统所能够接受的逻辑数据模型。不同的数据库管理系统提供了不同的逻辑数据模型，如层次模型、网状模型、关系模型等。物理结构设计：为一个确定的逻辑数据模型选择一个最适合应用要求的物理结构的过程，就叫做数据库的物理结构设计。数据库在物理设备上的存储结构和存取方法称为数据库的物理数据模型。

4、答案：B本题解析：所谓模拟信号，是指幅度随时间连续变化的信号。例如，人对着话筒讲话，话筒输出的音频电信号就是模拟信号，收音机、收录机、音响设备及电视机中接收、放大的音频信号、电视信号，也是模拟信号。所谓数字信号，是指在时间上和幅度上离散取值的信号，例如，电报电码信号，按一下电键，产生一个电信号，而产生的电信号是不连续的。这种不连续的电信号，一般叫做电脉冲或脉冲信号，计算机中运行的信号是脉冲信号，但这些脉冲信号均代表着确切的数字，因而又叫做数字信号。

5、答案：B本题解析：本题考查数据库事务处理基础知识。事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁:排它锁（ExclusiveLocks，简称X锁）和共享锁（ShareLocks，简称S锁）。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。

6、答案：A本题解析：本题考查考生的程序语言基础知识。调用函数和被调用函数之间交换信息的方法主要有两种:一种是由被调用函数把返回值返回给主调函数，另一种是通过参数带回信息。函数调用时实参与形参间交换信息的方法有传值调用和引用调用两种。若实现函数调用时实参向形式参数传递相应类型的值(右值)，则称为是传值调用。引用调用的实质是将实参的地址(左值)传递给形参，函数中对形参的访问和修改实际上就是针对相应实际参数所作的访问和改变。

7、答案：C本题解析：本题考查的是计算机硬件方面的基础知识。在CPU的控制部件中，程序计数器（PC）的功能是用于存放指令的地址。程序执行时，PC的初值为程序第一条指令的地址，在顺序执行程序时，控制器首先按程序计数器所指出的指令地址从内存中取出一条指令，然后分析和执行该指令，同时将PC的值加1指向下一条要执行的指令。在逻辑上，以PC加1表示指向下一条指令的地址。具体实现时，则因存储器编址方式、指令长度等因素的差异而不同。若存储器按字节编址，则16位长的指令占用2个字节的空间，因此，当前指令地址到下一条指令地址之间的偏移量等于2。故每执行一条指令该寄存器的值增加2。

8、答案：C本题解析：在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。

9、答案：D本题解析：多媒体产品通常会嵌入学习以使得游戏具有特色。

10、答案：B本题解析：计算机软件著作权的客体是指著作权法保护的计算机软件著作权的范围（受保护的对象）。根据《著作权法》第三条和《计算机软件保护条例》第二条的规定，著作权法保护的计算机软件是指计算机程序及其有关文档。根据《计算机软件保护条例》第三条第一款的规定，计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化语句序列。计算机程序包括源程序和目标程序，同一程序的源程序文本和目标程序文本视为同一软件作品。根据《计算机软件保护条例》第三条第二款的规定，计算机程序的文档是指用自然语言或者形式化语言所编写的文字资料和图表，以用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法等。文档一般以程序设计说明书、流程图、用户手册等表现。

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

12、答案：B本题解析：办公自动化是计算机和通信技术的应用，旨在提高办公室工作人员的工作效率。

13、答案：A本题解析：先找出关键路径为：ABDGIKL，其长度为22，所以最短工期22天。BD是关键路径上的活动，其总时差为0，不能耽搁，所以BD最多延误0天不会影响总工期。

14、答案：B本题解析：本题考查电子邮件及其应用。客户端代理是提供给用户的界面，在电子邮件系统中，发送邮件通常使用SMTP协议，而接收邮件通常使用POP3协议。

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

16、答案：D本题解析：用ASCII码表示的、大写的英文字母B是用7位二进制编码来表示，即为1000010。而加校验位后其编码为8位二进制数，且校验位应加在最高位上。加上偶校验后，整个8位编码笼的个数应为偶数。即包括校验位在内1的个数应为偶数。故加上的偶校验位应为0。所以，加偶校验后大写的英文字母A的编码为01000010。

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

18、答案：B本题解析：参考译文SQL是一种在关系数据库中获取数据的查询语言。

19、答案：B本题解析：函数调用的基本目的是实现模块化。封装实现的是信息隐藏，继承则实现复用，多态则是在调用时才决定选择哪一个具体的实现。

20、答案：C本题解析：系统开发的生命周期是指一个系统历经软件项目计划、需求分析与定义、软件设计、编程、测试、运行和维护直至淘汰的整个过程

21、答案：A本题解析：本试题测试Windows操作系统中有关网络服务组件的概念和知识。IIS（InternetInformationServer）是一个可以支持HTTP，FTP以及SMTP等协议，运行在一台装有Windows操作系统的计算机上，卖现创建和维护Internet或intranet的Web，FTP等站点服务功能的软件。IIS还可以为同一台计算机上配置多个IP地址，通过对应的多个地址域名解析，每一个域名对应一个不同的Web或FTP站点，从而在一台计算机上实现多个虚拟Web或FTP服务器的功能。IE（InternetExplorer）是Microsoft公司提供的用来浏览Web主页的工具软件。IE的功能非常强大，利用它可以方便地访问Internet，搜索、查看和下载Internet上的各类信息。POP3（PostOfficeProtocol）邮局协议，目前是第3版。是Internet上传输电子邮件的第一个标准协议，也是一个离线协议。它提供信息存储功能，负责为用户保存收到的电子邮件，并且从邮件服务器上下载取回这些邮件。POP3为客户机提供了发送验证字（用户名和口令），这样就可以规范对电子邮件的访问。默认地，POP3在TCP协议110号端口监听连接请求。DNS是域名服务器（DomainNameServer），域名服务器的工作就是实现域名和IP地址之间的相互转换翻译。

22、答案：C本题解析：本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:若它的左子树非空，则左子树上所有结点的值均小于根结点的值:若它的右子树非空，则右子树上所有结点的值均大于根结点的值:左、右子树本身就是二叉排序树。二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是:每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中:若二叉查找树为空，则新结点作为二叉查找树的根结点。选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。选项B满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为10。选项C是正确的。选项D不是二叉排序树，以10为例，显然10小于20，它应该在20的左子树上。

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

24、答案：D本题解析：中介者模式包装了一系列对象相互作用的方式，使得这些对象不必互相明显引用。从而使它们可以较松散地耦合。当这些对象中的某些对象之间的相互作用发生改变时，不会立即影响到其他的一些对象之间的相互作用。从而保证这些相互作用可以彼此独立地变化。在中介者模式中，所有的成员对象者可以协调工作，但是又不直接相互管理。这些对象都与一个处于中心地位的中介者对象发生紧密的关系，由这个中介者对象进行协调工作。这个协调者对象叫作中介者（Mediator），而中介者所协调的成员对象称作同事（Colleague）对象。在观察者模式中，一个目标物件管理所有相依于它的观察者物件，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实现事件处理系统。

25、答案：C本题解析：本题考查计算机系统性能方面的基础知识。文件在磁盘上一般是以块（或扇区）的形式存储的。磁盘文件可能存储在一个连续的区域内，或者被分割成若干个“片”存储在磁盘中不连续的多个区域。后一种情况对文件的完整性没有影响，但由于文件过于分散，将增加计算机读盘的时间，从而降低了计算机的效率。磁盘碎片整理程序可以在整个磁盘系统范围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。但整理是要花费时间的，所以应该定期对磁盘进行碎片整理，而不是每小时对磁盘进行碎片整理。

26、答案：C本题解析：

27、答案：C本题解析：试题（23）的正确选项为D，试题（24）的正确选项为C。因为，在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片一整理程还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。

28、答案：D本题解析：数据独立性是指应用程序和数据之间相互独立、不受影响，即数据结构的修改不会引起应用程序的修改，包括物理数据独立性和逻辑数据独立性。物理数据独立性是指数据库物理结构改变时不必修改现有的应用程序；而逻辑数据独立性是指数据库逻辑结构改变时不用改变应用程序。视图可以被看成是虚拟表或存储查询，可通过视图访问的数据不作为独特的对象存储在数据库内，其作用是实现数据的逻辑独立性，故应选择D。

29、答案：D本题解析：做出此题首先要知道EXCEL中对单元格的绝对引用和相对引用的区别。$B$1这种格式叫绝对引用。由$引导的项目粘贴、拖动都不会发生变化。$B$1是横竖拖动都不会变；B$1则其列号可以变，横向拖动可变成C$1、D$1，竖向拖动不发生变化；$B1则是其行号可变列号不可变，竖向拖动可变成$B2、D$B3，横向拖动不发生变化。B1叫相对引用，横竖拖动时都会发生变化。D1=$A$1+$B$1+C1=16+18+20=54。如果向垂直方向拖动填充柄至D2单元格，则D2=$A$1+$B$1+C2=16+18+30=64。如果向垂直方向拖动填充柄至D3单元格，则D3=$A$1+$B$1+C3=16+18+26=60。

30、答案：C本题解析：负责人参照职工关系的职工号，职工号是外键。用FOREIGNKEY（负责人）REFERENCE职工（职工号）表示。

31、答案：C本题解析：PERT图也称“计划评审技术”，它采用网络图来描述一个项目的任务网络。不仅可以表达子任务的计划安排，还可以在任务计划执行过程中估计任务完成的情况，分析某些子任务完成情况对全局的影响，找出影响全局的区域和关键子任务。以便及时采取措施，确保整个项目的完成。甘特图（Ganttchart）又称为横道图、条状图(Barchart)。其通过条状图来显示项目，进度，和其他时间相关的系统进展的内在关系随着时间进展的情况。

32、答案：B本题解析：(21)反码为：10101011,原码为：11010100.则转化为十进制为-84.

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

34、答案：A本题解析：IP地址是分配给主机的逻辑地址，在互连网络中表示唯一的主机。由于互连的各个子网可能源于不同的组织，运行不同的协议（异构性），因而可能采用不同的编址方法。任何子网中的主机至少都有一个在子网内部唯一识别的地址，这种地址都是在子网建立时一次性指定的，甚至可能是与网络硬件相关的。我们把这个地址叫做主机的物理地址或硬件地址。在Internet中用地址分解协议（AddressResolutionProtocolARP）来实现逻辑地址到物理地址映像。RARP（ReverseAddressResolutionProtocol，反向ARP协议）即由硬件地址查找逻辑地址。通常主机的IP地址保存在硬盘上，机器关电时也不会丢失，系统启动时自动读入内存中。但是无盘工作站无法保存IP地址，它的IP地址由RARP服务器保存。当无盘工作站启动时，广播一个RARP请求分组，把自己的硬件地址同时写入发送方和接收方的硬件地址字段中。RARP服务器接收这个请求，并填写目标IP地址字段，把操作字段改为RARP响应分组，送回请求的主机。

35、答案：D本题解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每一个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，第1小题的正确答案是"营销点、条形码"。根据题意"每个营销点可以销售多利嘀品，每一种商品可以由不同的营销点销售"，故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的SQL语句为：SELECT商品名,型号,价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地'上海'ORDERBY价格DESC;

36、答案：A本题解析：参考《程序员教程（第四版）》P269。更正性维护。由于系统测试不可能揭露系统存在的所有错误，因此在系统投入运行后频繁的实际应用过程中，就有可能暴露出系统内隐藏的错误。

37、答案：B本题解析：本题考查Cache的作用。高速存储器能以极高的速率进行数据的访问，但因其价格高昂，如果计算机的主存储器完全由这种高速存储器组成则会大大增加计算机的成本。为了很好地解决主存与CPU速度不匹配的这个问题，采用了"Cache-主存"结构，即在主存与CPU之间增加一层小容量的高速存储器Cache。这利用了程序的局部性原理。

38、答案：A本题解析：本题考察数据库SQL基础知识。要查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句为：SELECT部门号，部门名，AVG（销售数）AS平均销售数FROMemp-salesGROUPBY部门号HAVINGCOUNT（商品编号）>=5ORSUM(销售数)>2000

39、答案：D本题解析：条形码是由宽度不同、反射率不同的长形条和空并按照一定的编码规则（码制）编制而成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别和日期等信息，所以，条形码在商品流通、图书管理、邮电管理和银行系统等许多领域都得到了广泛的应用。显然，本题商品关系P（商品名，条形码，产地，价格）中的条形码属性可以作为该关系的主键。查询由“北京”生产的185L电冰箱的SQL语句应该是：SELECT商品名，产地FROMPWHERE产地=‘北京’AND商品名=‘185L电冰箱’；将价格小于50的商品上调5%的SQL语句应该是：UPDATEPSET价格=价格*1.05WHERE价格＜50；

40、答案：C本题解析：本题考查信息安全方面的基础知识。访问控制机制可以限制对关键资源的访问，防止非法用户进入系统及合法用户对系统资源的非法使用。访问控制是网络安全防范和保护的主要策略，它的主要任务是保证网络资源不被非法使用和非法访问。其主要策略包括设置访问权限、角色认证和加口令。加密技术是一种重要的安全保密措施，是最常用的安全保密手段。数据加密就是对明文(未经加密的数据)按照某种加密算法(数据的变换算法)进行处理，从而形成难以理解的密文(经过加密的数据)。即使密文被截获，入侵者(或窃听者)也无法理解其真正的含义，从而防止信息泄漏。故加密/解密不属于访问控制策略。

41、答案：D本题解析：在CPU中执行算术右移指令的操作过程采用操作数的符号位保持不变，各位顺次右移1位，最低位移至进位标志位中。执行逻辑右移指令的操作过程是操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中。执行算术左移指令和逻辑左移指令的操作过程是最低位填0，各位顺次左移1位，操作数的符号位移至进位标志位中。

42、答案：A本题解析：在题干表达式中，最底部的运算为or运算。对于or运算，只要参与运算的两参数中有一个true出现，结果就是1。显然，当a为true时，表达式的结果必是true，无需进行其他表达式的运算，故应选择A。

43、答案：B本题解析：扫描仪通常被用于计算机外部仪器设备，通过捕获图像并将之转换成计算机可以显示、编辑、存储和输出的数字化输入设备，故应选择B。

44、答案：A本题解析：当每个应用程序模块完成后，它将执行单元测试，以确保其正确、可靠地运行，因此选A。

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

46、答案：C本题解析：本题考查计算机硬件基本知识。在大多数高级语言程序中，将数据存储在变量中，并用表达式和语句表示对数据的处理。程序语言中的数据类型规定数据的取值范围、表示方式和允许的运算。程序在计算机中运行时，要将程序代码及数据全部放入内存，因此变量是内存单元的抽象。微处理器主要由控制单元（CU）、算逻运算单元（ALU）及寄存器组成，其中ALU可执行算术运算和逻辑运算。

47、答案：B本题解析：下表列出了各种码制的取值范围。

48、答案：A本题解析：电子商务非常类似于因特网上的市场。

49、答案：B本题解析：软件维护通常可分成校正性维护、适应性维护、完善性维护和预防性维护。校正性维护：在使用过程中发现了隐藏的错误后，为了诊断和改正这些隐藏错误而修改软件的活动。适应性维护：为了适应变化了的环境而修改软件的活动。完善性维护：为了扩充或完善原有软件的功能或性能而修改软件的活动。预防性维护：为了提高软件的可维护性和可靠性，为未来的进一步改进打下基础而修改软件的活动。

50、答案：C本题解析：本题考查操作系统进程管理方面的基础知识。试题第1空正确答案为C。本题中，已知有8个进程共享一个互斥资源R，如果最多允许两个进程同时进入互斥段，这意味着系统有两个单位的资源，信号量的初值应设为2。当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于1，进程可继续执行：当第二个申请该资源的进程对信号量S执行P操作，信号量S减1等于0，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S减1等于-1，进程由于得不到所需资源而不能继续执行；……当第8个申请该资源的进程对信号量S执行P操作，信号量S减1等于-6。可见，信号量的取值范围为-6～2。试题第2空正确答案为D。因为信号量S的物理意义为：当S≥0时，表示资源的可用数；当S＜O时，其绝对值表示等待资源的进程数。由于S当前值为-4，其绝对值为4，表示系统中有4个正在等待该资源的进程。

51、答案：B本题解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题（58）的正确答案是"营销点、条形码”，根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的SQL语句为:SELECT商品名，型号，价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地='上海'ORDERBY价格DESC;

52、答案：D本题解析：一个部门多个电话，电话属于多值属性。每个部门有多名员工，而每个员工只属于一个部门，因此部门与员工的关系为：1:n。顾客号，维修日期，员工代码的组合键能决定维修关系式的其他属性，因此三者的组合键是该关系模式的主键。员工关系模式的外键为部门代码。

53、答案：C本题解析：根据题意可以看到，每存一个汉字就需要48×48÷8=288个字节，要存储的汉字为1024，故所需要的存储空间为288KB。

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

55、答案：B本题解析：本题考察UML基础知识。UML有3种基本的构造块：事物、关系和图。事物是对模型中最具有代表性的成分的抽象，包括结构事物，如类（Class）、接口（Interface）、协作（Collaboration）、用例（UseCase）、主动类（ActiveClass）、组件（Component）和节点（Node）；行为事物，如交互（Interaction）、态机（Statemachine）、分组事物（包，Package）、注释事物（注解，Note）。关系用来把事物结合在一起，包括依赖、关联、泛化和实现关系。

56、答案：D本题解析：本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，调用函数f时，实参的值为5，也就是在函数f中，x的初始值为5，接下来先通过“a=x-1”将a的值设置为4，再调用函数g(a)。函数g()执行时，形参y的初始值为4，经过“y=y*y-1”运算后，y的值就修改为15。在引用调用方式下，g函数中y是f函数中a的引用（可视为形参y与实参a是同一对象），也就是说函数f中a的值被改为15，因此，返回函数f中再执行“a*x”运算后得到75（x=5，a=15），因此第一空应填入的值为75。在值调用方式下，g函数中y只获得f函数中a的值（形参y与实参a是两个不同的对象），也就是说在函数g中修改y的值与函数f中a的值已经没有关系了，因此，返回函数f再执行“a*x”运算后得到20（x=5，a=4），因此第二空应填入的值为20。

57、答案：B本题解析：本题考查归并排序基本过程。两个递增序列A、B进行归并时，从序列的第一个元素开始，分别从这两个序列中取一个元素并进行比较，将较小者输出，然后从较小者所在序列取下一个元素再进行比较，循环往复，直到某个序列的全部元素己经输出，再将另一个序列的剩余元素依次输出即可。序列A表示为a1，a2，…，am，序列B表示为b1，b2，…，bn（m＜n）。若a1＜b1＜a2＜b2＜a3＜b3＜…＜am-1＜bm-1＜am＜bm，则需要2m+1次比较。若am＜b1，则需要依次比较a1与b1、a2与b1，a3与bl、…、am-1与b1、am，与b1，共需要m次比较，这是归并时比较次数最少的情况。

58、答案：B本题解析：预处理、链接和编译等属于语言处理程序，这些程序主要从语法和语义角度分析、处理源程序代码。编译软件用于将源语言程序翻译为目标程序，源语言是高级语言，而目标语言与实际计算机的机器语言相近，可以是汇编语言或是机器语言。链接软件用于将多个目标程序链接为可执行程序。预处理软件的源语言是某种高级语言，其目标语言是同一种语言的标准形式。例如，C编译器包括的预处理器用于将C的宏展开为标准的C语句。程序员编写的源程序是文本文件，可以使用文本编辑编写和修改程序。目前各种语言程序的集成开发环境中同时包含了预处理、编辑、编译和链接等软件模块。

59、答案：D本题解析：初始值资源数也即信号量初值为2，每P一次，信号量减一，每V一次，信号量+1。n个并发进程申请资源，信号量最大为2，最小为2-n，D选项正确。

60、答案：B本题解析：本题考查数据流图的概念和应用。数据流图描述对数据的处理流程，着重系统信息的流向和处理过程。

61、答案：C本题解析：根据题意，页面大小为4K，逻辑地址为十六进制25EFH其页号为2，页内地址为5EFH，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址5EFH，即十六进制45EFH。

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

63、答案：D本题解析：图中有7个顶点，邻接矩阵行号表示起点，列号表示终点，因此为7*7矩阵，第一问选D。

64、答案：C本题解析：将进程或其他计算的结构展示为计算内部一步步的控制流和数据流，主要用来描述系统的动态视图。活动图在本质上是一种流程图。活动图着重表现从一个活动到另一个活动的控制流，是内部处理驱动的流程。

65、答案：B本题解析：本题考查结构化设计方法的基础知识。结构化程序设计方法中使用结构图来描述软件系统的体系结构，指出一个软件系统由哪些模块组成，以及模块之间的调用关系。其基本成分有模块、调用和数据。模块是指具有一定功能井可以用模块名调用的一组程序语句，是组成程序的基本单元，用矩形表示。模块之间的调用关系用从一个模块指向另一个模块的箭头表示，表示前者调用了后者。模块之间还可以用带注释的短箭头表示模块调用过程中来回传递的信息，箭头尾部带空心圆表示传递的是数据，带实心圆表示传递的是控制信息。结构图有四种特征，其中:深度指结构图控制的层次，即模块的层数:宽度指一层中最大的模块数:扇出指一个模块的直接下属模块数:扇入指一个模块的直接上属模块数。

66、答案：D本题解析：题考查数据结构基础知识。从题图中可知，顶点A、B、C、D、E的编号为1～5，因此顶点A的邻接表中的两个结点表示：存在顶点A至顶点B的弧且权值为5，存在顶点A至顶点D的弧且权值为8，再考查顶点B只有一个邻接顶点E，因此该图为有向图，有7条弧，如下图所示。若在有向图中，每对顶点之间都存在路径，则是强连通图。上图不是强连通图，例如，顶点C至B有路径，反之则没有路径。在有向图中，顶点的入度是以该顶点为终点的有向边的数目，而顶点的出度指以该顶点为起点的有向边的数目。对于顶点B，其出度为1，而入度为3。

67、答案：B本题解析：本题考查计算机系统中的基本操作及应用。在Word的编辑状态下，利用“页眉和页脚”工具栏中的按钮可以创建每页都相同的页脚。其过程如下：①单击Word主菜单的”视图”子菜单，屏幕显示如下内容。②单击