2026年全国软件水平考试之初级程序员考试素养提升题（附答案）

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

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

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

1、若计算机字长为64位，则用补码表示时的最小整数为（）。A.见图AB.见图BC.见图CD.见图D

2、结构型设计模式涉及如何组合类和对象以获得更大的结构，以下()模式是结构型模式。A.AdapterB.TemplateMethodC.MediatorD.Observer

3、对于类定义：classA{public:virtualvoidfunc1(){}Voidfunc2(){}};classB:publicA{public:voidfunc1(){cout＜＜"classBfunc1"＜＜end1;}virtualvoidfunc2(){cout＜＜"classBfunc2"＜＜end1;}};下面叙述正确的是（）。A.A::func2()和B::func1()都是虚函数B.A::func2()和B::func1()都不是虚函数C.B::func1()是虚函数，而A::func2()不是虚函数D.B::func1()不是虚函数，而A::func2()是虚函数

4、对于正实数a，设[a]表示a的整数部分（例如[3.14]＝3），则[1/3]＋[2/3]＋[3/3]＋…＋[99/3]＋[100/3]＝（）。A.1650B.1682C.1683D.1749

5、下列软件产品中，专门用于音频信息处理的工具软件是（）。A.3DsMaxB.PhotoShopC.AuditionD.Authorware

6、不支持自定义类的程序设计语言是（）语言。A.CB.C#C.C++D.Java

7、某高校数据库中，学生S、教师T和课程C的关系模式分别为：S(学号，姓名，性别，家庭住址，电话)；T(教师号，姓名，性别，部门，工资)；C(课程号，课程名)。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师可以讲授多门课程，一门课程可以由多个教师讲授。那么，学生"选课"和教师"讲授"课程的联系类型分别为(请作答此空)；"选课"联系()。查询"软件教研室"教师的平均工资、最高与最低工资之间差值的SQL语句如下：SELECTAVG(工资)As平均工资,()FROMTWHERE部门='软件教研室';A.1:1，1:nB.1:n，1:nC.n:1，n:mD.n:m，n:m

8、某计算机的地址线、数据线均为8位，一条两字节的相对寻址的无条件转移指令，存于内存20H和21H单元中，指令操作码存放在20H中，存放在21H中的位移量为15H。则取该指令时PC(程序计数器)为（请作答此空）H，该指令执行结束时PC为（）H。A.20B.21C.22D.41

9、设机器码的长度为8，x为带符号纯小数，y为带符号纯整数，[X]原＝11111111，[Y]补＝11111111，则x的十进制真值为（），y的十进制真值为（）。A.-1B.127C.–127D.1

10、若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元()。A.0B.4C.11D.12

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

12、UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构件属于()事物。A.结构B.行为C.分组D.注释

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

14、字符串“computer”中长度为3的子串有()个。A.4B.5C.6D.7

15、（）ispermanentlystoredinthecomputerandprovidesalinkbetweenthehardwareandotherprogramsthatrunonthePC.A.InterfaceB.OperatingsystemC.InternetD.Applicationsoftware

16、下列操作系统中，（24）保留了网络系统的全部功能，并具有透明性、可靠性和高性能等特性。A.批处理操作系统B.分时操作系统C.分布式操作系统D.实时操作系统

17、若关系R与S的（），则关系R与S可以执行并、交、差运算。A.主键相同B.外键相同C.结构相同D.部分结构相同

18、设有员工关系Emp（员工号，姓名，性别，部门，家庭住址），其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系Emp的主键和外键分别是（）。“家庭住址”是一个（）属性。创建Emp关系的SQL语句如下：CREATETABLEEmp(员工号CHAR(4)，姓名CFIAR(10)，性别CHAR(1)（），部门CHAR(4)（），家庭住址CHAR(30)，PRIMARYKEY（员工号）A.简单B.复合C.多值D.派生

19、以下各项中，（53）不属于性能测试。A.用户并发测试B.响应时间测试C.负载测试D.兼容性测试

20、以下关于钓鱼网站的说法中，错误的是（）。A.钓鱼网站仿冒真实网站的URL地址以及页面内容B.钓鱼网站是一种新型网络病毒C.钓鱼网站的目的主要是窃取访问者的账号和密码D.钓鱼网站可以通过E-mail传播网址

21、评价计算机系统性能时，MIPS是衡量（）的一种单位。A.时钟频率B.运算速度C.系统可靠性D.系统失效率

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

23、在一系统中，不同类对象之间的通信的一种构造称为(请作答此空)，一个对象具有多种形态称为()。A.属性B.封装C.类D.消息

24、（）makescomputersabletodojobswhichtillnow,onlyhumanbrainscando.A.ArtificialintelligenceB.BigdataC.CloudcomputingD.Internetofthings

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

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

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

28、估计一个项目所需时间常有乐观估计时间、最可能时间和悲观估计时间。根据这三个时间的加权平均(权为常数)可以推算出这个项目的期望时间。下表中，项目3的期望时间大致是()天。A.6.2B.6.5C.6.6D.6.7

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

30、计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对（）要求较高，而且应该重点考虑（）。A.CPU的主频和字长，以及内存容量B.硬盘读写速度和字长C.CPU的主频和显示分辨率D.硬盘读写速度和显示分辨率

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

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

33、对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。A.523461B.253416C.246531D.254361

34、商标权权利人是指（）。A.商标设计人B.商标制作人C.商标使用人D.注册商标所有人

35、InClanguage，（）areusedtocreatevariablesandaregroupedatthetopofaprogramblock.A.declarationsB.dimensionsC.commentsD.descriptions

36、操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写（26）A.阻塞、就绪、运行B.运行、阻塞、就绪C.就绪、阻塞、运行D.就绪、运行、阻塞

37、如果杀毒软件报告一系列的Word文档被病毒感染，可以推断病毒类型是（），如果用磁盘检测工具（CHKDSK、SCANDISK等）检测磁盘发现大量文件链接地址错误，表明磁盘可能被（）病毒感染。A.文件型B.引导型C.目录型D.宏病毒

38、Alice发给Bob一个经Alice签名的文件，Bob可以通过（16）验证该文件来源的合法性。A.Alice的公钥B.Alice的私钥C.Bob的公钥D.Bob的私钥

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

40、采用白盒测试方法对下图进行测试，设计了4个测试用例：①（x=0，y=3），②（x=1，y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要测试用例①②才能完成（请作答此空）覆盖，至少需要测试用例①②③或①②④才能完成（）覆盖。A.语句B.条件C.判定/条件D.路径

41、直接程序控制（无条件传送/程序查询方式）：无条件传送：在此情况下，外设总是准备好的，它可以无条件地随时接收CPU发来的输出数据，也能够无条件地随时向CPU提供需要输入的数据。A.0.990B.0.992C.0.996D.0.998

42、二进制数11101.1001对应的八进制数为（）。A.35.44B.35.11C.72.11D.73.10

43、选择一个适当的测试用例，用以测试下图的程序，能达到判定覆盖的是（）。A.见图AB.见图BC.见图CD.见图D

44、Windows系统中的磁盘碎片整理程序（），这样使系统（）。A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

45、在Windows系统中，可通过文件扩展名判别文件类型，例如，（）是一种可执行文件的扩展名。当用户双击一个文件名时，Windows系统通过建立的（）来决定使用什么程序打开该文件。A.文件B.临时文件C.文件关联D.子目录

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

47、下面关于数字签名的说法中，正确的是()。A.数字签名是指利用接受方的公钥对消息加密B.数字签名是指利用接受方的公钥对消息的摘要加密C.数字签名是指利用发送方的私钥对消息加密D.数字签名是指利用发送方的私钥对消息的摘要加密

48、采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta，intb)，则方法（44）不能同时在类S中。D中定义方法intfun(inta，intb)，这一现象称为（45）。A.intfun(intx，doubley)B.intfun(doublea，intb)C.doublefun(intx，doubley)D.intfun(intx,inty)

49、Oneofthebasicrulesofcomputersecurityistochangeyour（）regularly.A.nameB.computerC.deviceD.password

50、创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（48）模式是创建型模式。A.组合(Composite)B.构建器(Builder)C.桥接(Bridge)D.策略（Strategy）

51、某逻辑电路有两个输入端和一个输出端，输入端用X和Y表示，输出端用Z表示。当且仅当X和Y同时为1时，Z才为0，则该电路的逻辑表达式为（）。A.见图AB.见图BC.见图CD.见图D

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

53、程序员设计软件界面时应遵循的原则中不包括（）。A.越频繁使用的功能所需的点击应越少B.越多用户使用的功能在界面上就应该越突出C.应让用户的注意力集中在解决业务问题上，而不是软件操作上D.应站在熟练用户的角度来设计用户界面

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

55、以下关于字符串的叙述中，正确的是()。A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大

56、在HTML中，border属性用来指定表格（69）。A.边框宽度B.行高C.列宽D.样式

57、特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是()。A.特殊矩阵适合采用双向链表进行压缩存储B.特殊矩阵适合采用单向循环链表进行压缩存储C.特殊矩阵的所有非零元素可以压缩存储在一维数组中D.特殊矩阵的所有零元素可以压缩存储在一维数组中

58、机构为（）学院，本课程授课老师为薛大龙教授和（）副教授。A.51CTO，邹月平B.61CTO，邹月平C.71CTO，邹月平D.81CTO，邹月平

59、某大型整数矩阵用二维整数组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中

60、某机器的浮点数格式如下，采用非规格化表示（即不要求尾数的绝对值大于等于0.5）：A.见图AB.见图BC.见图CD.见图D

61、某国近几年GDP增长率维持在2%的水平上。为使明年GDP达到200亿美元，今年的GDP应达到()亿美元A.200/(1+2%)B.200*(1-2%)C.200*(1+2%)D.200/(1-2%)

62、数组A[-5..5，0..8]按列存储。若第一个元素的首地址为100，且每个元素占用4个存储单元，则元素A[2，3]的存储地址为（）A.244B.260C.364D.300

63、己知有5个进程共享一个互斥段，如果最多允许2个进程同时进入互斥段，则相应的信号量的变化范围是（）。A.-5～1B.-4～1C.-3～2D.-2～3

64、在面向对象程序设计语言中，对象之间通过（请作答此空）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A.消息传递B.继承C.引用D.多态

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

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

67、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素

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

69、以下哪项措施不能有效提高系统的病毒防治能力？（）A.安装、升级杀毒软件B.下载安装系统补丁C.定期备份数据文件D.不要轻易打开来历不明的邮件

70、已知x=-61/128，若采用8位定点机器码表示，则[x]原=（）。A.00111101B.10111101C.10011111D.00111110

71、某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有（）K，若采用16K×4bit的SRAM芯片，构成该内存区域共需（）片。A.128B.160C.180D.220

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

73、欲知某主机是否可远程登录，可利用()进行检测。A.端口扫描B.病毒查杀C.包过滤D.身份认证

74、某图G的邻接表如下所示。以下关于图G的叙述中，正确的是()。A.G是强连通图B.G是有7条弧的有向图C.G是完全图D.G是有7条边的无向图

75、队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为abcde，则可得到的输出序列为（）。A.abcdeB.abdceC.edcbaD.edabc

76、（）不是通信协议的基本元素。A.格式B.语法C.传输介质D.计时

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

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

79、在面向对象方法中，（44）定义了父类和子类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（）。A.封装B.继承C.覆盖（重置）D.多态

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

81、设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)；在按列存储方式下，其相对于数组空间首地址的偏移量为()。A.i*(n-1)+jB.(i-1)*n+j-1C.i*(m-1)+jD.(i-1)*m+j-1

82、下列()不属于电子商务的应用模式。A.B-B.B-C.G-CD.C-C

83、二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。A.先序（根、左、右）B.中序（左、根、右）C.后序（左、右、根）D.层序（从树根开始，按层次）

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

85、黑盒测试不能发现()问题。A.不正确或遗漏的功能B.初始化或终止性错误C.内部数据结构无效D.性能不满足要求

86、给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式等价的SQL语句如下：select()fromR,Swhere(请作答此空);A.R.A=S.AORR.B=SB.ORR.C=SC.ORR.A＜S.FB.R.A=S.A.ORR.B=S.B.ORR.C=S.CORR.A＜S.BCR.A=S.A.AND.R.A＜S.B

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

88、在页式存储管理方案中，如果地址长度为32位，并且地址结构的划分如下图所示，则系统中页面总数与页面大小分别为（27）A.4K,1024KB.1M,4KC.1K,1024KD.1M,1K

89、软件工程的基本原理不包括（）。A.分段管理软件开发，将复杂问题简化处理B.开发团队成员要尽量多，有利于集思广益C.记录软件每个版本的状态，严格版本控制D.不断积累和改进软件过程实践经验和技术

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

91、集线器与交换机都是连接以太网的设备，这两者的区别是（）。A.集线器的各个端口构成一个广播域，而交换机的端口不构成广播域B.集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域C.集线器不能识别IP地址，而交换机还可以识别IP地址D.集线器不能连接高速以太网，而交换机可以连接高速以太网

92、用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),"及格","良好")"

93、以下关于程序语言的叙述，正确的是（）。A.Java语言不能用于编写实时控制程序B.Lisp语言只能用于开发专家系统C.编译程序可以用汇编语言编写D.XML主要用于编写操作系统内核

94、设数组a[1...m，1…n](m>1,n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m,n]相对于数组空间首地址的偏移量为（）。A.(m-1)*n+n-1B.(m-1)*nC.m*(n-1)D.m*n

95、若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（请作答此空），其后缀式为（）。A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-（b+c*d)(31)

96、设有字符串S和P，串的模式匹配是指（）。A.确定P在S中首次出现的位置B.将S和P连接起来C.将S替换为PD.比较S和P是否相同

97、在面向数据流的软件设计方法中，一般将信息流分为（）。A.变换流和事务流B.变换流和控制流C.事务流和控制流D.数据流和控制流

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

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

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

参考答案与解析

1、答案：B本题解析：本题考查考生的数据表示基础知识。数值X的补码记作[X]补，如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，表示的整数范围为-2n-1～+(2n-1-1)。正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。因此字长为64时，用补码表示时的最小整数为-263。

2、答案：A本题解析：本题考查设计模式的基本概念。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式3大类。创建型模式与对象的创建有关:结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构:行为型模式对类或对象怎样交互和怎样分配职责进行描述。创建型模式包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton;结构型模式包括Adapter(类)、Adapter(对象)、Bridge、Composite、Decorator、Fa?ade、Flyweight和Proxy;行为型模式包括Interpreter、TemplateMethod、ChainofResponsibility、Command、Iterator、Mediator、MementoObserverStateStrategy和Visitor。

3、答案：C本题解析：继承是面向对象程序设计最重要的特征，指的是一个新类从已有的类那里获得其已有的特征，并可以添加新的特征。虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数。题中类A声明了两个函数，一个虚函数func1()和一个函数func2()，类B继承于类A，那就继承了类A的特征，因此，类B中的func1()是一个虚函数。在类B中又把func2()声明成虚函数，给func2()增加了新的特征，所以，类B中的两个函数都是虚函数，而在类A中只有func1()是虚函数。

4、答案：A本题解析：

5、答案：C本题解析：AdobeAudition（前称CoolEditPro），为Syntrillum出品的多音轨编辑工具，支持128条音轨、多种音频特效、多种音频格式，可以很方便地对音频文件进行修改、合并。后被Adobe收购，改名为“AdobeAudition”。

6、答案：A本题解析：本题考查的是面向对象程序设计语言。目前的面向对象程序设计语言都支持自定义类，由开发者定义类中的成员变量和方法，C#，C++和Java都是典型的面向对象程序设计语言，它们都支持用户自定义类。C语言是典型的面向过程的程序设计语言，只能够支持到用户自定义结构类型，不支持用户自定义类。因此正确答案应为A。

7、答案：D本题解析：本题考查关系数据库及SQL方面的基础知识。本题的正确选项为D。根据题意"一个学生可以选择多门课程，一门课程可以由多个学生选择"，故学生"选课"的联系类型为n:m；又因为根据题意"一个教师可以讲授多门课程，一门课程可以由多个教师讲授"，故教师"讲授"课程的联系类型为n:m。

8、答案：A本题解析：由于两个字节的相对寻址的无条件转移指令存于内存20H单元和21H单元中，当CPU准备取出该指令时，PC的内容必定指向存放该指令第一个字节的地址，即PC=20H。当CPU取出该指令准备执行时，PC的内容为22H，而取出的位移量为15H，执行该指令时是：PC+位移量→PC。因此，该指令执行结束时PC为37H。

9、答案：A本题解析：本题考查数值数据在计算机中的表示。数值X的原码记为[X]原，根据定义，如果机器字长为n（即采用n个二进制位表示数据），则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。因此，[X]原＝11111111时，X=-0.1111111，即X=-127/128。数值Y的补码记作[Y]补，如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，正数的补码与其原码相同，负数的补码则等于其原码数值部分各位取反末位再加1。因此，[Y]补=11111111时，[X]原=10000001，则Y=-0000001，即Y=-1。

10、答案：B本题解析：本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。

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

12、答案：A本题解析：本题考查统一建模语言(UML)的基本知识。UML由三个要素构成:UML的基本构造块、支配这些构造块如何放置在一起的规则和运用与整个语言的一些公共机制。UML的词汇表包含三种构造块：事物、关系和图。事物是对模型中最具有代表性的成分的抽象:关系把事物结合在一起:图聚集了相关的事物。UML中有4种事物:结构事物、行为事物、分组事物和注释事物。结构事物是UML模型中的名词，通常是模型的静态部分，描述概念或物理元素。结构事物包括类(Class)、接口(Interface)、协作(Collaboration)、用例(UseCase)、主动类(ActiveClass)、构件(Component)、制品(Artifact)和结点(Node)。行为事物是UML模型的动态部分。它们是模型中的动词，描述了跨越时间和空间的行为。行为事物包括:交互(Interaction)、状态机(StateMachine)和活动(Activity)。分组事物是UML模型的组织部分，是一些由模型分解成的"盒子"，最主要的分组事物是包(Package)。注释事物是UML模型的解释部分。这些注释事物用来描述、说明和标注模型的任何元素。注解(Note)是一种主要的注释事物。

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

14、答案：C本题解析：由串中任意长度的连续字符构成的序列称为子串。对于字符串“computer”，长度为3的子串分别为“com”、“omp”、“mpu”、“put”、“ute”、“ter”。

15、答案：B本题解析：操作系统永久地存储在计算机中，提供硬件与运行在PC中地其他程序地连接。

16、答案：C本题解析：本题考查操作系统基础知识。批处理操作系统是脱机处理系统，即东作业运行期间无须人工干预，由操作系统根据作业说明书控制作业运行。分时操作系统是将CPU的时间划分成时间片，轮流为各个用户服务，其设计目标是多用户的通用操作系统，交互能力强。分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和髙性能等特性。实时操作系统的设计目标是专用系统，其主要特征是实时性强及可靠性髙。

17、答案：C本题解析：本题考查数据库系统基本概念方面的基础知识。若关系R与S具有相同的关系模式，即关系R与S的结构相同，则关系R与S可以进行并、交、差运算。

18、答案：B本题解析：本题考查关系数据库方面的基础知识按照外键定义，如果关系模式R中的属性或属性组不是当前关系的键，但它是其他关系的键，那么该属性或属性组对关系模式R而言是外键。在试题(59)中，关系Emp的主键是“员工号”，外键是“部门”。属性“姓名”不是关系Emp的主键，“部门”是关系DEPT的主键，因此“部门”是关系Emp的一个外键。简单属性是原子的、不可再分的。复合属性可以细分为更小的部分（即划分为别的属性）。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。例如，试题（60)中“家庭住址”可以进一步分为邮编、省、市、街道以及门牌号。试题（61)的正确答案是D。根据题意，属性“性别”的取值只能为M或F，因此需要用语句“CHECK（性别IN（‘M’，‘F’）”进行完整性约束。试题（62）的正确答案是B。根据题意，属性“部门”是外键，因此需要用语句"REFERENCESDept（部门）”进行完整性约束。

19、答案：D本题解析：兼容测试：主要是检查软件在不同的软\硬件平台上是否可以正常的运行，即软件可移植性。兼容的类型：细分为平台的兼容，网络兼容，数据库兼容，以及数据格式的兼容。兼容测试的重点：对兼容环境的分析。通常，是在运行软件的环境不是很确定的情况下，才需要做兼容测试。

20、答案：B本题解析：本题考查网络安全方面的知识。钓鱼网站是指一类仿冒真实网站的URL地址，通过E-mail传播网址，目的是窃取用户账号、密码等机密信息的网站。

21、答案：B本题解析：评价计算机系统性能时，MIPS是衡量运算速度的一种单位。过去计算机运算速度的单位是KIPS（每秒千条指令），后来随着机器运算速度的提高，计址单位由KIPS发展到MIPS（每秒百万条指令）。

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

23、答案：D本题解析：本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。封装是一种信息隐蔽技术，其主要目的是分离对象的使用者和生产者，并将对象的定义和实现分开。类是现实世界具有相同特性的对象抽象，定义了一组大体上相似的对象。消息是对象之间进行通信的一种构造。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。覆盖是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。

24、答案：A本题解析：人工智能能够让计算机做那些现在只有人类大脑才可以做的一些工作。A人工智能B大数据C云计算D物联网

25、答案：C本题解析：(62)如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。T、C、D之间按照教师号可以进行关联。因此教师号是T的外键。

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

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

28、答案：B本题解析：本题考查数学应用（线性方程组求解）基本能力。设计算期望时间的三个权分别为a、b、c，其中a+b+c=1，即期望时间=a*乐观估计+b*最可能估计+c*悲观估计由题中的项目1和2可知：a+3b+11c=4,a+1.5b+14c=3.5，由于a+b+c=1，所以a=1/6，b=4/6,c=1/6。从而，项目3的期望时间为3/6+6.25*4/6+11/6=6.5。

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

30、答案：A本题解析：计算机的用途不同，对其不同部件的性能指标要求也有所不同。用作科学计算为主的计算机，其对主机的运算速度要求很高；用作大型数据库处理为主的计算机，其对主机的内存容量、存取速度和外存储器的读写速度要求较高；对于用作网络传输的计算机，则要求有很高的I/O速度，因此应当有高速的I/O总线和相应的I/O接口。计算机的运算速度常用每秒钟执行的指令数来衡量，单位为每秒百万条指令（MIPS）或者每秒百万条浮点指令（MFPOPS）。影响运算速度的主要因素有如下几个：①CPU的主频。指计算机的时钟频率。它在很大程度上决定了计算机的运算速度。例如，Intel公司的CPU主频最高已达3.20GHz以上，AMD公司的可达400MHz以上。②字长。GPU进行运算和数据处理的最基本、最有效的信息位长度。PC的字长已由8088的准16位〔运算用16位，I/O用8位）发展到现在的32位、64位。③指令系统的合理性。每种机器都设计了一套指令，一般均有数十条到上百条，例如，加、浮点加、逻辑与、跳转等等，组成了指令系统。

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

32、答案：A本题解析：存储区域空间为：0000BFFF-0000A0000+1=2000H，按字节编址。总容量为：2*163=8*210=8K。

33、答案：D本题解析：前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。层序遍历：从上往下逐层遍历

34、答案：D本题解析：我国法律规定：商标权为注册人所有。

35、答案：A本题解析：C语言中，数据类型的说明集中放在程序块首，用于建立各种变量。

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

37、答案：C本题解析：本题考查计算机病毒方面的基础知识。计算机病毒的分类方法有许多种，按照最通用的区分方式，即根据其感染的途径以及采用的技术区分，计算机病毒可分为文件型计算机病毒、引导型计算机病毒、宏病毒和目录型计算机病毒。文件型计算机病毒感染可执行文件（包括EXE和COM文件）。引导型计算机病毒影响软盘或硬盘的引导扇区。宏病毒感染的对象是使用某些程序创建的文本文档、数据库、电子表格等文件。目录型计算机病毒能够修改硬盘上存储的所有文件的地址，如果用户使用某些工具（如SCANDISK或CHKDSK）检测受感染的磁盘，会发现大量的文件链接地址的错误，这些错误都是由此类计算机病毒造成的。

38、答案：A本题解析：发送方使用自己的私钥加密数据文件(数字签名)；接收方接收到这个数字签名文件；接收方使用发送方的公钥来解密这个数字签名文件；如果能够解开，则表明这个文件是发送方发送过来的；否则为伪造的第三方发送过来的。对于发送方来讲这种签名有不可否认性。

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

40、答案：A本题解析：语句覆盖要求被测程序中的每一条语句至少执行一次，这种覆盖对程序执行逻辑的覆盖很低。条件覆盖要求每一判定语句中每个逻辑条件的各种可能的值至少满足一次。判定/条件覆盖要求判定中每个条件的所有可能取值（真/假）至少出现一次，并使得每个判定本身的判定结果（真/假）也至少出现一次。路径覆盖则要求覆盖被测程序中所有可能的路径。通过测试用例①（x=0，y=3），能执行到语句A，同时覆盖左侧路径；通过测试用例②（x=1，y=2），能执行到语句B，同时覆盖右侧路径；通过测试用例③（x=-1，y=2）或④（x=3，y=1），什么也不执行，覆盖中间路径。

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

42、答案：A本题解析：本题考查数据表示基础知识。由于23=8，因此1位八进制数等于3位二进制数，对应关系如下表所示。二进制数转换为八进制数的规则为：整数部分自右至左3位一组进行转换，最后一组不足3位时在左边补0；小数部分自左至右3位一组进行转换，最后一组不足3位时在右边补0。对于二进制数11101.1001，补齐位数后表示为011101.100100，对应的八进制数为35.44。

43、答案：C本题解析：本题考查软件测试的方法。为了得到判定覆盖，要求图中的判定分别取True和False，只有利用选项C才能达到这个目的。

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

45、答案：C本题解析：exe为可执行文件名的后缀，通过双击可以打开。当我们双击文件名时，系统通过文件关联来决定用什么程序打开。

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

47、答案：D本题解析：如果消息可能很大，如10M的消息，如果对消息进行加密，解密会很慢，，而消息摘要，往往长度比较固定，不能逆向推出消息，不同的消息其消息摘要是不相同的，对消息摘要加密能起到签名的作用，同时提高加密和解密的效率。数字签名的应用过程如下：1、信息发送者使用一个单项散列函数对信息生成信息摘要；2、信息发送者使用自己的私钥签名信息摘要；3、信息发送者把信息本身和已签名的摘要信息一起发送出去；4、信息接收者通过使用与信息发送者相同的单向散列函数对接收的信息本身生成新的信息摘要，然后使用信息发送者的公钥验证发送者发送过来的信息摘要，以确认信息发送者的身份是否被修改。

48、答案：D本题解析：在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是重复定义，但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数。重载是在同一类中允许同时存在一个以上的同名方法，只要这些方法的参数个数或类型不同即可，而重置（覆盖）是子类重新定义父类中己经定义的方法，即子类重写父类方法。

49、答案：D本题解析：计算机安全性的基本规则之一是定期改变您的口令。

50、答案：B本题解析：本题考查设计模式的基本概念。每个设计模式描述了一个不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，何时适合使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式与对象的创建有关，将实例化过程加以抽象，帮助—个系统独立于如何创建、组合和表示它的那些对象，包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton；结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构，包括Adapter（类）、Adapter（对象）、Bridge、Composite、Decorator、Facade、Flyweight和Proxy；行为型模式对类或对象怎样交互和怎样分配职责进行描述，包括Interpreter、TemplateMethod、ChainofResponsibility、Command、Iterator、Mediator、MementoObserverStateStrategy和Visitor。

51、答案：B本题解析：

52、答案：A本题解析：随着操作系统反复分配与释放存储空间，就会出现许多不连续的未用物理区域，这种现象称为碎片。

53、答案：D本题解析：本题考查软件用户界面设计的基础知识。程序员设计软件界面应遵循的原则比较多，主要是为了使用户易于理解，易于操作。在设计的时候应站在初学者的角度来设计用户界面。这样设计的界面，其操作方法计较自然，容易学会，容易掌握。如果设计时就假定面向熟练用户，许多操作方法就可能很特许，不容易记住。这样，非熟练用户就会抱怨软件难使用，而这时大多数用户。即使是熟练用户，几个月不用，也会忘了操作方法，变成不熟练用户。

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

55、答案：A本题解析：本题考查数据结构基础知识。选项A是正确的。一个线性表是n个元素的有限序列(n≥0)。由于字符串是由字符构成的序列，因此符合线性表的定义。选项B是错误的。长度为0字符串称为空串(即不包含字符的串)，而空白串是指由空白符号(空格、制表符等)构成的串，其长度不为0。选项C是错误的。串的模式匹配算法是指在串中查找指定的模式串是否出现及其位置。选项D是错误的。两个字符串比较时，按照、对应字符(编码)的大小关系进行比较。

56、答案：A本题解析：本题考查HTML语言基础知识。在HTML中，对表格进行编辑和修改的属性有bgcolor、border、width等，其中，bgcolor属性用来设置表格的背景颜色，boder属性用来设定表格的边框宽度，width属性用于设置表格的宽度。

57、答案：C本题解析：题考查数据结构基础知识。对于矩阵，压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元素不分配存储单元。如果矩阵的零元素有规律地分布，则可将其非零元素压缩存储在一维数组中，并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。

58、答案：A本题解析：彩蛋！顺便宣传下机构名字51CTO，加深一下印象。

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

60、答案：D本题解析：本题考查数据表示方面的基础知识。浮点数的表示方式为W×2M，其中，W称为尾数（包含数符），M称为阶（包括阶符）。阶码长度为6位，补码表示方式下其值区间为[-26，26-1]，因此M的取值范围为-64～63。尾数和数符共9位，补码表示方式下其值区间为[-1，1-2-8]，因此上述格式浮点数的绝对值范围为2-64～263。

61、答案：A本题解析：本题考查应用数学基础知识。设该国今年的GDP为X亿美元，在GDP增长率为2%的情况下，明年的GDP约为(1+2%)X亿美元。己知(1+2%)X=200，因此X=200/(1+2%)。

62、答案：B本题解析：本题考查数组元素的存储结构。二维数组A[-5..5，0..8]的示意图如下。以列为主序存储元素时，存储在A[2，3]之前的元素个数为11x3+7，因此A[2，3]的存储地址为100+40*4=260。

63、答案：C本题解析：本题考查操作系统进程管理同步与互斥方面的基础知识。试题(26)的正确答案为C。因为系统中有5个进程共享一个互斥段，如果最多允许2个进程同时进入互斥段，则信号量S的初值应设为2，当第一个进程进入互斥段时，信号量S减1等于1;当第二个进程进入互斥段时，信号量S减1等于0;……；当第5个进程进入互斥段时，信号量S减1等于-3。可见，信号量的变化范围是-3～2。

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

65、答案：B本题解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。

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

67、答案：B本题解析：本题考查数据结构基础知识。线性表（a1，a2，…，an）采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素ai的存储位置为LOC（ai）=LOC（a1）+（i-1）×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间

68、答案：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取得最大值。

69、答案：C本题解析：安装、升级杀毒软件可以自动检测计算机中的病毒程序，下载安装系统补丁可以有效地封堵系统漏洞，不轻易打开来历不明的邮件可以有效地预防网络邮件病毒，这三项措施都可以提高系统的病毒防治能力。定期备份数据文件可以有效地保护数据的安全，但无法提高系统的病毒防治能力。

70、答案：B本题解析：本题考查数据表示基础知识。已知表示为二进制则是0.0111101。如果机器字长为n（即采用n个二进制位表示数据），则原码表示的最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。因此-0.0111101的原码表示为10111101。

71、答案：B本题解析：（11）内存区域从44000H到6BFFFH，则其拥有的字节数为：6BFFFH-44000H+1=6C00OH-44000H=28000H=1101000000