2026年全国软件水平考试之中级软件设计师考试高频题详细参考解析

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

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

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

1、位图与矢量图相比，位图（）。A.占用空间较大，处理侧重于获取和复制，显示速度快B.占用空间较小，处理侧重于绘制和创建，显示速度较慢C.占用空间较大，处理侧重于获取和复制，显示速度较慢D.占用空间较小，处理侧重于绘制和创建，显示速度快

2、在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（）。A.关键程序和数据的冗余存储及调用B.冗余备份程序的存储及调用C.实现错误检测和错误恢复的程序D.实现容错软件所需的固化程序

3、设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零元素A[i,j]（0≤i＜n，0≤j＜n，|i-j|≤1）存储在B[（）]。A.2i+j-1B.2i+jC.2i+j+1D.3i-j+1

4、以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有n个结点的二叉排序树高度为log2n+1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点

5、为了保证信息传输的安全性，SET使用数字信封的方式更换专用传输密钥。其方法是：由发送方自动生成专用传输密钥，并将其用（）加密传送给接收方；接收方用（请作答此空）解密，得到专用传输密钥。A.发送方公钥B.接收方公钥C.发送方私钥D.接收方私钥

6、以下关于采用一位奇校验方法的叙述中，正确的是（）。A.若所有奇数位出错，则可以检测出该错误但无法纠正错误B.若所有偶数位出错，则可以检测出该错误并加以纠正C.若有奇数个数据位出错，则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错，则可以检测出该错误并加以纠正

7、甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下（）享有该软件的著作权。A.甲公司B.甲、乙公司共同C.乙公司D.甲、乙公司均不

8、在面向对象方法中，继承用于（）。A.在已存在的类的基础上创建新类B.在已存在的类中添加新的方法C.在已存在的类中添加新的属性D.在已存在的状态中添加新的状态

9、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权（）。A.应由李工享有B.应由公司和李工共同享有C.应由公司享有D.除署名权以外，著作权的其他权利由李工享有

10、要想使网页在搜索引擎中排名靠前，设计网页时应尽可能地使用（）。A.框架结构B.图像区块C.FlashD.在META标签中加关键词

11、在电子交易模型的支付系统无安全措施模型中，信用卡合法性检查是在______之间进行的。A.商家和银行B.用户和商家C.用户和银行D.银行和银行

12、以下关于J2EE平台技术的叙述中，错误的是______。A.J2EE平台采用多层次分布式的应用模式B.J2EE中EJB组件是客户端组件C.J2EE应用可以不基于WebD.J2EE组件使用Java编程语言编写

13、SMTP传输的邮件报文采用（）格式表示。A.ASCIIB.ZIPC.PNPD.HTML

14、为了有效地捕获系统需求，应采用（）。A.瀑布模型B.V模型C.原型模型D.螺旋模型

15、以下选项中，（）不是公共语言运行时提供的服务。A.公共类型系统B.公共语言规范C.NetFramework类库D.垃圾回收器

16、计算机系统中，显示器属于______。A.感觉媒体B.传输媒体C.表现媒体D.存储媒体

17、某系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条或者带有黑色边框，或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加3个类。其优点是（）。A.比静态继承具有更大的灵活性B.提高已有功能的重复使用性C.可以将接口与实现相分离D.为复杂系统提供了简单接口

18、计算机终端用户因等待时间过长而放弃下载或显示图片／影像的问题，不能通过采用（）来解决。A.流媒体技术B.JPEG累进编码方式C.GIF图像文件格式D.AD/DA变换方式

19、甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用（12）A.甲、乙作为共同申请人B.甲或乙一方放弃权利并从另一方得到适当的补偿C.甲、乙都不授予专利权D.甲、乙都授予专利权

20、某一确定有限自动机(DFA的状态转换图如下图所示，该DFA接受的字符串集是(请作答此空)，与之等价的正规式是()。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合

21、（）致力于知识的自动发现。A.数据挖掘技术B.数据仓库技术C.联机分析处理技术D.数据库技术

22、（）hasbecomeafactofmodernlife，withmillionsofpeoplenowshoppingon-line.A.E-mailB.E-commerceC.E-learningD.E-communicationA.见图AB.见图BC.见图CD.见图D

23、下面关于面向对象分析与面向对象设计的说法中，不正确的是（）。A.面向对象分析侧重于理解问题B.面向对象设计侧重于理解解决方案C.面向对象分析描述软件要做什么D.面向对象设计一般不关注技术和实现层面的细节

24、在UML图中，（）图用于展示所交付系统中软件组件和硬件之间的物理关系。A.类B.组件C.通信D.部署

25、下面关于程序语言的叙述，错误的是（）。A.脚本语言属于动态语言，其程序结构可以在运行中改变B.脚本语言一般通过脚本引擎解释执行，不产生独立保存的目标程序C.php、JavaScript属于静态语言，其所有成分可在编译时确定D.C语言属于静态语言，其所有成分可在编译时确定

26、甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用（）。A.甲、乙作为共同申请人B.甲或乙一方放弃权利并从另一方得到适当的补偿C.甲、乙都不授予专利权D.甲、乙都授予专利权

27、在面向对象软件开发中，封装是一种（）技术，其目的是使对象的使用者和生产者分离。A.接口管理B.信息隐藏C.多态D.聚合

28、______是企业系统规划法（BSP）的核心。A.定义企业管理目标B.识别企业过程C.定义数据类D.定义信息结构

29、软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段复审期间，应该从（）出发，评价软件的结构和过程。A.指出可移植性问题以及可能影响软件维护的系统界面B.容易修改、模块化和功能独立的目的C.强调编码风格和内部说明文档D.可测试性

30、以下关于闪存(FlashMemory)的叙述中，错误的是（）。A.掉电后信息不会丢失，属于非易失性存储器B.以块为单位进行删除操作C.采用随机访问方式，常用来代替主存D.在嵌入式系统中可以用Flash来代替ROM存储器

31、配置管理贯穿软件开发的整个过程。以下内容中，不属于配置管理的是（）。A.版本控制B.风险管理C.变更管理D.配置状态报告

32、假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为（）MB。A.见图AB.见图BC.见图CD.见图D

33、当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（）程序。A.命令解释B.中断处理C.用户登录D.系统调用

34、软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。对软件进行改正性维护，可提高软件的（）。A.可靠性B.可维护性C.可使用性D.可移植性

35、用户A从CA获得用户B的数字证书，并利用（）验证数字证书的真实性。A.B的公钥B.B的私钥C.CA的公钥D.CA的私钥

36、在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（请作答此空）；对应的时间复杂度为（）。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（）个消防栓。以下关于该求解算法的叙述中，正确的是（）。A.分治B.动态规划C.贪心D.回溯

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

38、（请作答此空）越高，屏幕上图像的闪烁感越小，图像越稳定，视觉效果也越好。当前PC中该指标大多采用（）Hz。A.分辨率B.显存容量C.刷新频率D.色深

39、某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1,2,3,4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（）A.I2、C2、C4B.I2、I3、C2C.C2、P3、C4D.C2、P3、P4

40、电子商务网站的基本构件中，______使工作人员和商业伙伴通过因特网共享资源、协同工作。A.目录服务器B.网站服务器C.内容管理子系统D.工作流和群件子系统

41、（）协议在终端设备与远程站点之间建立安全连接。A.ARPB.TelnetC.SSHD.WEP

42、已知某高级语言源程序A经编译后得到机器C上的目标程序B，则（）。A.对B进行反编译，不能还原出源程序AB.对B进行反汇编，不能得到与源程序A等价的汇编程序代码C.对B进行反编译，得到的是源程序A的变量声明和算法流程D.对A和B进行交叉编译，可以产生在机器C上运行的动态链接库

43、VirtualizationisanapproachtoITthatpoolsandshares（请作答此空）sothatutilizationisoptimizedandsuppliesautomaticallymeetdemand.TraditionalITenvironmentsareoftensilos,wherebothtechnologyandhuman（）arealignedaroundanapplicationorbusinessfunction.Withavirtualized（）,people,processes,andtechnologyarefocusedonmeetingservicelevels,（）isallocateddynamically,resourcesareoptimized,andtheentireinfrastructureissimplifiedandflexible.Weofferabroadspectrumofvirtualization（）thatallowscustomerstochoosethemostappropriatepathandoptimizationfocusfortheirITinfrastructureresources.A.advantagesB.resourcesC.benefitsD.precedents

44、下图所示为两个有限自动机Ml和M2（A是初态、C是终态），（）。A.M1和M2都是确定的有限自动机B.M1和M2都是不确定的有限自动机C.M1是确定的有限自动机，M2是不确定的有限自动机D.M1是不确定的有限自动机，M2是确定的有限自动机

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

46、计算机处理模拟视频信号过程中首先要进行（）。A.A/D变换B.数据压缩C.D/A变换D.数据存储

47、在Windows系统中，扩展名（请作答此空）表示该文件是批处理文件；若用户利用鼠标来复制所选定的文件，应该在按下______键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。A.comB.sysC.batD.swf

48、测试网络连通性通常采用的命令是（）。A.NestatB.PingC.msconfigD.cmd

49、以下不属于IC卡的是______。A.存储器卡B.磁条卡C.逻辑加密卡D.智能卡

50、在电子商各系统规划的主要方法中，（）能突出主要目标，逐步将企业目标转化为管理信息系统的目标和结构，从而更好地支持企业目标的实现。A.BSPB.BPRC.CSFD.SST

51、（）不属于程序语言翻译软件。A.编译程序B.解释程序C.汇编程序D.编辑程序

52、对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为（）(用数组表示)。A.(1,2,3,4,5,6,7,8)B.(1,2,5,4,3,7,6,8)C.(8,4,7,2,3,5,6,1)D.(8,7,6,5,4,3,2,1)

53、在电子商务安全体系中，网络服务层涉及的技术是______。A.SSL协议B.数字摘要C.非对称加密D.入侵检测技术

54、对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（）。A.从表中任意结点出发都能遍历整个链表B.对表中的任意结点可以进行随机访问C.对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D.第一个结点必须是头结点

55、RUP在每个阶段都有主要目标，并在结束时产生一些制品。在（）结束时产生“在适当的平台上集成的软件产品”。A.初启阶段B.精化阶段C.构建阶段D.移交阶段

56、现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。A.3B.4C.5D.6

57、颜色深度是表达图像中单个像素的颜色或灰度所占的位数（bit）。若每个像素具有8位的颜色深度，则可表示（）种不同的颜色。A.8B.64C.256D.512

58、结构化分析方法是一种______，也是一种建模活动，适用于分析大型数据处理系统。A.面向数据流的设计分析方法B.面向对象的需求分析方法C.面向数据流的需求分析方法D.面向对象的设计分析方法

59、在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，（），得到的关系模式属于4NF。A.将所有多值属性组成一个关系模式B.使多值属性不在关系模式中出现C.将实体的码分别和每个多值属性独立构成一个关系模式D.将多值属性和其他属性一起构成该实体对应的关系模式

60、根据《计算机软件保护条例》的规定，对软件著作权的保护不包括（）。A.目标程序B.软件文档C.源程序D.开发软件所有的操作方法

61、甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）是专利权申请人。A.甲公司B.甲、乙两公司C.乙公司D.由甲、乙公司协商确定的公司

62、（）isamassivevolumeofstructuredandunstructureddatasolargeitisdifficulttoprocessusingtraditionaldatabaseorsoftwaretechnique.A.DataProcessingsystemB.BigDataC.DatawarehouseD.DBMS

63、绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（）。A.继承B.多态C.动态绑定D.静态绑定

64、EAI从集成的深度上来说有三种：①应用系统集成，②数据集成，③业务流程集成，从易到难的顺序是______。A.①②③B.③②①C.②①③D.①③②

65、在引入自动化测试工具以前，手工测试遇到的问题包括（）。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管理问题A.①②③④⑤⑥B.①②③④⑤C.①②③④D.①②③

66、以下关于Web服务器说法正确的是（）。A.一台Web服务器只能有一个IP地址B.一个域名只对应一台Web服务器C.在一台Web服务器上使用虚拟主机技术可以响应多个域名D.Web服务只能使用80端口

67、在ISO/IEC软件质量模型中，功能性是与一组功能及其指定的性质的存在有关的一组属性，其子特性不包括（）。A.适应性B.准确性C.安全性D.成熟性

68、购物车软件组成模块中不包含（）。A.购物车显示模块B.用户交流模块C.确认和支付模块D.订单生成模块

69、创建好的程序或文档所需遵循的设计原则不包括（）。A.反复迭代，不断修改B.遵循好的标准和设计风格C.尽量采用最新的技术D.简约，省去不必要的元素

70、下列关于风险的叙述不正确的是：风险是指（）。A.可能发生的事件B.一定会发生的事件C.会带来损失的事件D.可能对其进行干预，以减少损失的事件

71、面向对象（）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。A.分析B.设计C.程序设计D.测试

72、甲公司从市场上购买乙公司生产的软件,作为甲公司计算机产品的部件。丙公司已经取得该软件的发明权,并许可乙公司生产销售该软件。下列说法中,正确的是（）。A.甲公司的行为构成对丙公司权利的侵犯B.甲公司的行为不构成对丙公司权利的侵犯C.甲公司的行为不侵犯丙公司的权利,乙公司侵犯了丙公司的权利D.甲公司的行为与乙公司的行为共同构成对丙公司权利的侵犯

73、在分布式数据库系统中，（）是指用户无需知道数据存放的物理位置。A.分片透明B.复制透明C.逻辑透明D.位置透明

74、给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，则R（请作答此空）若将R分解为p={（A1A2），（A1，A3）}，那么该分解（）A.有一个候选关键字A1A3B.有一个候选关键字A1A2A3C.有两个候选关键字A1A3A4和A1A2A4D.有三个候选关键字A1A2、A1A3和A1A4

75、根据渐进分析，表达式序列：n4,lgn,2n,1000n,n2/3,n!从低到高排序为（）。A.Ign,1000n,n2/3,n4,n!,2nB.n2/3,1000n,lgn,n4,n!,2nC.lgn,1000n,n2/3,2n,n4,n!D.Ign,n2/3,1000n,n4,2n,n!

76、极限编程（XP）的十二个最佳实践不包括（）。A.小的发布B.结对编程C.持续集成D.精心设计

77、IC卡按卡内所装配的芯片不同，可分为三种，这三种是（）。A.存储器卡、逻辑加密卡和智能卡B.存储器卡、逻辑加密卡和磁卡C.存储器卡、光卡和智能卡D.磁卡、逻辑加密卡和智能卡

78、确定系统边界和关系规范化分别在数据库设计的（）阶段进行。A.需求分析和逻辑设计B.需求分析和概念设计C.需求分析和物理设计D.逻辑设计和概念设计

79、乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（）描述。A.上下文有关文法B.上下文无关文法C.正规文法D.短语结构文法

80、在多态的几种不同形式中，（）多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。A.参数B.包含C.过载D.强制二、多选题

81、在CSS中，去掉文本超链接的下划线方法是（）。A.a{text-decoration:nounderline;}B.{underline:none;}C.a{decoration:nounderline;}D.a{text-decoration:none;}

82、根据McCabe度量法，以下程序图的复杂性度量值为（）。A.4B.5C.6D.7

83、能够设置文本加粗的CSS属性值对是（）。A.font-weight:boldB.style:boldC.font:bD.font="粗体"

84、针对“关键职员在项目未完成时就跳槽”的风险，最不合适的风险管理策略是（）。A.对每一个关键性的技术人员，要培养后备人员B.建立项目组，以使大家都了解有关开发活动的信息C.临时招聘具有相关能力的新职员D.对所有工作组织细致的评审

85、以下关于海明码的叙述中，正确的是（）。A.海明码利用奇偶性进行检错和纠错B.海明码的码距为1C.海明码可以检错但不能纠错D.海明码中数据位的长度与校验位的长度必须相同

86、要使4个连续的C类网络汇聚成一个超网，则子网掩码应该为（）。A.B.C.D.52

87、TCP/IP（）layerprotocolsprovideservicestotheapplication（）runningonacomputer.Theapplicationlayerdoesnotdefinetheapplicationitself,butratheritdefines（请作答此空）thatapplicationsneed--liketheabilitytotransferafileinthecaseofHTTP.Inshort,theapplicationlayerprovidesan（）betweensoftwarerunningonacomputerandthenetworkitself.TheTCP/IPapplicationlayerincludesarelativelylargenumberofprotocols,withHTTPbeingonlyoneofthose.TheTCP/IP（）layerconsistsoftwomainprotocoloptions--theTransmissionControlProtocol（TCP）andtheUserDatagramProtocol（UDP）.A.servicesB.processesC.applicationsD.address

88、在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND（15＜A1，A1＜100）”，则A2单元格显示的值为（）；若在A2单元格输入“=IF（AND（15＜A1，A1＜100），"数据输入正确"，"数据输入错误"）”，则A2单元格显示的值为（请作答此空）。A.TRUEB.FALSEC.数据输入正确D.数据输入错误

89、网络管理员通过命令行方式对路由器进行管理，需要确保ID、口令和会话内容的保密性，应采取的访问方式是（）。A.控制台B.AUXC.TELNETD.SSH

90、软件著作权的保护对象不包括()。A.源程序B.目标程序C.软件文档D.软件开发思想

91、在电子支付业务流程的参与者中,清算中心的作用是（）。A.发行有效的电子支付手段,如电子现金、电子支票和信用卡等B.接收支付者的电子支付手段并为支付者提供商品或服务C.接收商家从支付者收到的电子支付手段,验证其有效性D.从接收银行收到电子支付手段并验证其有效性,然后提交给发行银行

92、在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工”，而在档案管理子系统中被称为“职工”，这类冲突称为（）冲突。A.语义B.结构C.属性D.命名

93、CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。A.程序计数器（PC）B.累加器（AC）C.指令寄存器（IR）D.地址寄存器（AR）

94、某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同(aij，i=1或2，j=1，2，...n)。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij,i=1或2，j=2,n)。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。该问题采用的算法设计策略是(62)，算法的时间复杂度为(63)。以下是一个装配调度实例，其最短的装配时间为(64)，装配路线为(65)。A.S11→S12→S13B.S11→S22→S13C.S21→S12→S23D.S21→S22→S23

95、描述一些人（Person）将动物（Animal）养为宠物（Pet）的是图（）。A.①B.②C.③D.④

96、J2EE服务器以______的形式为每种类型的组件提供后台支持。A.容器B.对象C.模块D.任务

97、在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（）。A.正确性B.安全性C.一致性D.完整性

98、数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。A.基本表、存储文件和视图B.视图、基本表和存储文件C.基本表、视图和存储文件D.视图、存储文件和基本表

99、在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。A.（b|ab）*bB.（ab*）*bC.a*b*bD.（a|b）*b

100、模块A通过非正常入口转入模块B内部，则这两个模块之间是（）耦合。A.数据B.公共C.外部D.内容

参考答案与解析

1、答案：A本题解析：矢量图形是用一系列计算机指令来描述和记录图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更为复杂的形式表示图像中曲面、光照和材质等效果。矢量图法实质上是用数学的方式（算法和特征）来描述一幅图形图像，在处理图形图像时根据图元对应的数学表达式进行编辑和处理。在屏幕上显示一幅图形图像时，首先要解释这些指令，然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。编辑矢量图的软件通常称为绘图软件，如适于绘制机械图、电路图的AutoCAD软件等。这种软件可以产生和操作矢量图的各个成分，并对矢量图形进行移动、缩放、叠加、旋转和扭曲等变换。编辑图形时将指令转变成屏幕上所显示的形状和颜色，显示时也往往能看到绘图的过程。由于所有的矢量图形部分都可以用数学的方法加以描述，从而使得计算机可以对其进行任意放大、缩小、旋转、变形、扭曲、移动和叠加等变换，而不会破坏图像的画面。但是，用矢量图形格式表示复杂图像（如人物、风景照片），并且要求很高时，将需要花费大量的时间进行变换、着色和处理光照效果等。因此，矢量图形主要用于表示线框型的图画、工程制图和美术字等。位图图像是指用像素点来描述的图。图像一般是用摄像机或扫描仪等输入设备捕捉实际场景画面，离散化为空间、亮度、颜色（灰度）的序列值，即把一幅彩色图或灰度图分成许许多多的像素（点），每个像素用若干二进制位来指定该像素的颜色、亮度和属性。位图图像在计算机内存中由一组二进制位组成，这些位定义图像中每个像素点的颜色和亮度。图像适合于表现比较细腻，层次较多，色彩较丰富，包含大量细节的图像，并可直接、快速地在屏幕上显示出来。但占用存储空间较大，一般需要进行数据压缩。

2、答案：A本题解析：冗余是指在正常系统运行所需的基础上加上一定数量的资源，包括信息、时间、硬件、和软件。冗余是容错技术的基础，通过冗余资源的加入，可以使系统的可靠性得到较大的提高。主要的冗余技术有结构冗余（硬件冗余和软件冗余）、信息冗余、时间冗余和冗余附加四种。1.结构冗余结构冗余是常用的冗余技术，按其工作方式，可分为静态冗余、动态冗余和混合冗余三种。（1）静态冗余。静态冗余又称为屏蔽冗余或被动冗余，常用的有三模冗余和多模冗余。静态冗余通过表决和比较来屏蔽系统中出现的错误。例如，三模冗余是对三个功能相同，但由不同的人采用不同的方法开发出的模块的运行结果进行表决，以多数结果作为系统的最终结果。即如果模块中有一个出错，这个错误能够被其他模块的正确结果“屏蔽”。由于无需对错误进行特别的测试，也不必进行模块的切换就能实现容错，故称为静态容错。（2）动态冗余。动态冗余又称为主动冗余，它是通过故障检测、故障定位及故障恢复等手段达到容错的目的。其主要方式是多重模块待机储备，当系统检测到某工作模块出现错误时，就用一个备用的模块来顶替它并重新运行。各备用模块在其待机时，可与主模块一样工作，也可不工作。前者叫做热备份系统（双重系统），后者叫做冷备份系统（双工系统、双份系统）。在热备份系统中，两套系统同时、同步运行，当联机子系统检测到错误时，退出服务进行检修，而由热备份子系统接替工作，备用模块在待机过程中其失效率为0；处于冷备份的子系统平时停机或者运行与联机系统无关的运算，当联机子系统产生故障时，人工或自动进行切换，使冷备份系统成为联机系统。在运行冷备份时，不能保证从系统断点处精确地连续工作，因为备份机不能取得原来的机器上当前运行的全部数据。（3）混合冗余。混合冗余技术是将静态冗余和动态冗余结合起来，且取二者之长处。它先使用静态冗余中的故障屏蔽技术，使系统免受某些可以被屏蔽的故障的影响。而对那些无法屏蔽的故障则采用主动冗余中的故障检测、故障定位和故障恢复等技术，并且对系统可以作重新配置。因此，混合冗余的效果要大大优于静态冗余和动态冗余。然而，由于混合冗余既要有静态冗余的屏蔽功能，又要有动态冗余的各种检测和定位等功能，它的附加硬件的开销是相当大的，所以混合冗余的成本很高，仅在对可靠性要求极高的场合中采用。2.信息冗余信息冗余是在实现正常功能所需要的信息外，再添加一些信息，以保证运行结果正确性的方法。例如，检错码和纠错码就是信息冗余的例子。这种冗余信息的添加方法是按照一组预定的规则进行的。符合添加规则而形成的带有冗余信息的字称为码字，而那些虽带有冗余信息但不符合添加规则的字则称为非码字。当系统出现故障时，可能会将码字变成非码字，于是在译码过程中会将引起非码字的故障检测出来，这就是检错码的基本思想。纠错码则不仅可以将错误检测出来，还能将由故障引起的非码字纠正成正确的码字。由此可见，信息冗余的主要任务在于研究出一套理想的编码和译码技术来提高信息冗余的效率。编码技术中应用最广泛的是奇偶校验码、海明校验码和循环冗余校验码。3.时间冗余时间冗余是以时间（即降低系统运行速度）为代价以减少硬件冗余和信息冗余的开销来达到提高可靠性的目的。在某些实际应用中，硬件冗余和信息冗余的成本、体积、功耗、重量等开销可能过高，而时间并不是太重要的因素时，可以使用时间冗余。时间冗余的基本概念是重复多次进行相同的计算，或称为重复执行（复执），以达到故障检测的目的。实现时间冗余的方法很多，但是其基本思想不外乎是对相同的计算任务重复执行多次，然后将每次的运行结果存放起来再进行比较。若每次的结果相同，则认为无故障；若存在不同的结果，则说明检测到了故障。不过，这种方法往往只能检测到瞬时性故障而不宜检测永久性的故障。4.冗余附加冗余附加技术包括：冗余备份程序的存储及调用，实现错误检测和错误恢复的程序，实现容错软件所需的固化程序。

3、答案：C本题解析：将i=0，j=0和i=n-1，j=n-1分别代入4个选项中，使其分别满足结果1和3×n-2的为正确答案。

4、答案：D本题解析：对于二叉排序树的遍历，只有中序遍历可以得到递增的有序序列，而后序遍历和先序遍历都不可以，因此A选项错误。对于二叉排序树的构造，最差可能会形成单枝树，因此节点数与树的高度，没有绝对的关系，B选项错误。对于二叉树的路径，只能保证当前节点与其子节点的大小关系，而对于下层节点，并不能保证与其他节点的大小。比如，对于根节点为30，其左孩子为19，右孩子为40；对于19的左孩子为10，右孩子为25；则从30→25，路径为30，19，25，并不是有序序列。因此C选项错误。对于D选项，对于二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树那么同层次的节点，右子树大于根节点，根节点大于左子树，则右子树大于左子树，则同层次有序排列。

5、答案：D本题解析：本题考查数字信封方面的基础知识。数字信封是一种综合利用了对称加密技术和非对称加密技术两者的优点进行信息安全传输的一种技术。数字信封既发挥了对称加密算法速度快、安全性好的优点，又发挥了非对称加密算法密钥管理方便的优点。数字信封中采用了对称密码体制和公钥密码体制。信息发送者首先利用随机产生的对称密码加密信息，再利用接收方的公钥加密对称密码，被公钥加密后的对称密码被称之为数字信封。在传递信息时，信息接收方若要解密信息，必须先用自己的私钥解密数字信封，得到对称密码，才能利用对称密码解密所得到的信息。这样就保证了数据传输的真实性和完整性。

6、答案：C本题解析：奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数或者偶数的二进制数，奇偶校验位是最简单的错误检测码。如果传输过程中包括校验位在内的奇数个数据位发生改变，那么奇偶校验位将出错表示传输过程有错误发生。因此，奇偶校验位是一种错误检测码，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。

7、答案：A本题解析：本题考查软件著作权方面的基础知识。接受他人委托开发的软件，其著作权的归属由委托人与受托人签订书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。

8、答案：A本题解析：本题考查的是继承的定义：继承是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类的基础上进行。因此本题选择A选项。

9、答案：C本题解析：李某属于软件开发者，拥有署名权，其他著作权归属单位。在著作权法中规定，著作权包括人身权和财产权，共计17项，人身权包括发表权、署名权、修改权和保护作品完整权；财产权包括复制权、发行权、出租权、展览权、表演权、放映权、广播权、信息网络传播权、摄制权、改编权、翻译权、汇编权和应当由著作权人享有的其他权利。考试中通常考察著作权中的署名权

10、答案：D本题解析：本题考查网页优化知识。为了提高网站在搜索引擎中的排名，除了挑选和使用合适的关键词以外，在网页设计时不要只注意外观漂亮，许多平常设计网页时常用到的元素到了搜索引擎那里会产生问题。首先，有些搜索引擎(如FAST)是不支持框架结构的，因为其“蜘蛛”程序无法阅读包含框架结构(FrameSets)的网页。其次，图像区块(ImageMaps)除AltaVista、Google和NorthernLight(现已停止公共搜索服务)明确支持图像区块链接外，其他引擎是不支持它的。当“蜘蛛”程序遇到这种结构时，往往会感到茫然不知所措。因此尽量不要设置ImageMap链接。再者，虽然Flash制作的网页视觉效果较好，但搜索引擎确无法对其索引。调查表明，这一类的网站很难被百度搜索引擎索引。明智的做法是提供Flash和非Flash网页两种选择，这样既增加了网页的观赏性，又照顾到了搜索引擎的情绪。相反，在META标签中加关键词虽然用户看不见，但是却能够被搜索引擎用来编辑索引，对大多数搜索引擎来说，如果用户输入的关键词与某网站的META标签中的关键词正好吻合，那么该网站在搜索列表中的排名就比那些没有在META标签中使用关键词的网站靠前。

11、答案：A本题解析：本题考查支付系统无安全措施模型的概念。用户从商家订货，并把信用卡信息通知商家。信用卡信息的传递方法有两种，一种是通过电话、传真等非网上手段；另一种是通过网络传送，但没有安全措施。信用卡信息的合法性检查是在商家和银行之间进行的。其特点是风险由商家承担，商家完全掌握用户的信用卡信息，信用卡信息的传递无安全保障。

12、答案：B本题解析：本题考查J2EE平台方面的基础知识。J2EE平台采用多层次分布式的应用模式，应用逻辑根据功能被划分成组件，组成J2EE应用的不同应用组件安装在不同的服务器上。J2EE规范定义了如下J2EE组件：•应用（Application）客户端和小程序（applet）是客户端组件；•JavaServlet和JavaServerPages技术组件是Web组件；•EnterpriseJavaBeans（EJB）组件是业务组件；一个J2EE应用可以基于Web或不基于Web。对于不基于Web的J2EE应用，一个应用客户端软件将运行在客户端机器上，而对于基于Web的J2EE应用，浏览器会下载Web页面和小程序（applet）到客户端机器上。J2EE组件使用Java编程语言编写，也像任何Java程序一样编译。

13、答案：A本题解析：本题考查SMTP协议及相关服务。SMTP传输的邮件报文需采用ASCII进行编码

14、答案：C本题解析：瀑布模型严格遵循软件生命周期各阶段的固定顺序进行软件开发，其优点是可强迫开发人员采用规范的方法；严格规定了各阶段必须提交的文档；要求每个阶段结束后，都要进行严格的评审；而其缺点是过于理想化，缺乏灵活性，无法在开发过程中逐渐明确用户难以确切表达或一时难以想到的需求。V模型是一种典型的测试模型，该模型强调开发过程中测试贯穿始终。原型模型基于这样一种客观事实：并非所有的需求在系统开发之前都能准确地说明和定义。因此，它不追求也不可能要求对需求的严格定义，而是采用了动态定义需求的方法。原型模型适用于需求不够明确的项目，它能有效地捕获系统需求。螺旋模型综合了瀑布模型和演化模型的优点，还增加了风险分析。采用螺旋模型时，软件开发沿着螺旋线自内向外旋转，每转一圈都要对风险进行识别和分析，并采取相应的对策。

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

16、答案：C本题解析：本题考查多媒体基础知识。媒体的概念范围相当广泛，按照国际电话电报咨询委员会(ConsultativeCommitteeonInternationalTelephoneandTelegraph，CCITT)的定义，媒体可以归类为如下几类。①感觉媒体(PerceptionMedium)指直接作用于人的感觉器官，使人产生直接感觉的媒体。如引起听觉反应的声音、引起视觉反应的图像等。②表示媒体(RepresentationMedium)指传输感觉媒体的中介媒体，即用于数据交换的编码。如图像编码(JPEG、MPEG)、文本编码(ASCⅡ、GB2312)和声音编码等。③表现媒体(PresentationMedium)指进行信息输入和输出的媒体，如键盘、鼠标、扫描仪、话筒和摄像机等为输入媒体；显示器、打印机和喇叭等为输出媒体。④存储媒体(StorageMedium)指用F存储表示媒体的物理介质，如硬盘、软盘、磁盘、光盘、ROM及RAM等。⑤传输媒体(TransmissionMedium)指传输表示媒体的物理介质，如电缆、光缆和电磁波等。

17、答案：A本题解析：装饰（Decorator）模式可以再不修改对象外观和功能的情况下添加或者删除对象功能。它可以使用一种对客户端来说是透明的方法来修改对象的功能，也就是使用初始类的子类实例对初始对象进行授权。装饰模式还为对象动态地添加了额外的重任，这样就在不使用静态继承的情况下，为修改对象功能提供了灵活的选择。在以下情况中，应该使用装饰模式：想要在单个对象中动态并且透明地添加责任，而这样并不会影响其他对象；想要在以后可能要修改的对象中添加责任；当无法通过静态子类化实现扩展时。

18、答案：D本题解析：在本题中，我们首先要弄清楚题目描述的含义，用户因等待时间过长的原因我们不难想象应该是图片或影像文件过大，且不支持一边下载一边观看。因此能解决这个问题的最好办法就是流媒体技术，而JPEG累进编码方式和GIF图像文件格式都支持一定程度上的压缩，可以减少原文件的大小。AD/DA变换描述的是数字信息与模拟信息的转换，对于本题描述的情境起不到有效作用。

19、答案：D本题解析：根据“同一的发明创造只能被授予一项专利”的规定，在同一天，两个不同的人就同样的发明创造申请专利的，专利局将分别向各申请人通报有关情况，请他们自己去协商解决这一问题，解决的方法一般有两种，一种是两申请人作为一件申请的共同申请人；另一种是其中一方放弃权利并从另一方得到适当的补偿。

20、答案：C本题解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。

21、答案：A本题解析：本题考查数据挖掘、数据仓库、联机分析处理的基础知识。数据仓库、联机分析处理和数据挖掘作为信息处理技术是独立出现的。数据仓库用于数据的存储和组织，联机分析处理侧重于数据的分析，数据挖掘则致力于知识的自动发现。

22、答案：B本题解析：电子商务已经成为现代生活中的显示，现在已有数百万人在线购物。

23、答案：D本题解析：本题考查面向对象分析与设计的基本概念。面向对象分析主要强调理解问题是什么，不考虑问题的解决方案，因此答案A、C是正确的。面向对象设计侧重问题的解决方案，并且需要考虑实现细节问题，因此选项D的说法是不正确的。

24、答案：D本题解析：类图（ClassDiadram）展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中，最常见的就是类图，它给出系统的静态设计视图。组件图（ComponentDiagram）展现了一组组件之间的组织和依赖。通信图（communicationdiagram）。通信图也是一种交互图，它强调收发消息的对象或参与者的结构组织。部署图（DeployDiagram）是用来对面向对象系统的物理方面建模的方法，展现了运行时处理结点以及其中构件（制品）的配置。”用于展示所交付系统中软件组件和硬件之间的物理关系“的是部署图。

25、答案：C本题解析：动态语言是指程序在运行时可以改变其结构，例如新的函数可以被引进、已有的函数可以被删除等在结构上的变化等。动态语言的类型检查是在运行时进行的，其优点是方便阅读，不需要写非常多的与类型相关的代码；缺点是不方便调试，命名不规范时会读不懂、不利于理解等。脚本语言代表一套与系统程序设计语言不同的协定。它们牺牲执行速度和与系统程序设计语言相关的类型长度而提供更高的编程创作能力和软件重用。脚本语言更适合在联系复杂的应用程序中进行胶着（粘合）。为了简化连接组件的工作，脚本语言被设计为无类型的，脚本语言一般是面向字符的，因为字符为许多不同的事物提供了一致的描述。事实上，脚本语言都是动态语言，而动态语言都是解释型语言，不管它们是否是面向对象的语言。

26、答案：D本题解析：软件专利权是指通过申请专利对软件的设计思想进行保护的一种方式，而非对软件本身进行的保护，我国在专利保护上，实行先申请制度，即谁申请在先，谁就享有该专利权。同时申请则协商归属，协商不成则同时驳回双方的专利申请。

27、答案：B本题解析：面向对象系统中的封装单位是对象，对象之间只能通过接口进行信息交流，对象外部不能对对象中的数据随意地进行访问。封装是一种信息隐藏技术，目的是使对象的定义和实现分离，这样，就能减少耦合，类内部的实现可以自由改变而不会影响其他的类或对象。

28、答案：B本题解析：本题考查电子商务系统规划方法的相关知识。电子商务系统规划方法有很多，其中关键成功因素法(CSF)、战略目标集转化法(SST)和企业系统规划法(BSP)三种方法用得最多。企业系统规划法(BSP)是通过全面调查，分析企业信息需求，制定应用系统总体方案的一种方法。它有4个基本步骤：①确定各级管理的统一目标，通过对企业管理目标的定义，界定应用系统的目标。②识别企业过程。这是BSP方法的核心。识别企业过程可对企业如何完成其目标有深刻的了解，并且有助于定义系统的功能和信息的流程。③定义数据类。在识别企业过程的基础上，分析每一个过程利用什么数据，产生什么数据。④定义信息结构。即划分子系统，确定应用系统各部分及其相关数据之间的关系。

29、答案：B本题解析：本题考查软件复审基本概念。可维护性是所有软件都应具有的基本特点，必须在开发阶段保证软件具有可维护的特点，在系统分析阶段的复审过程中，应该指出软件的可移植性问题以及可能影响软件维护的系统界面；在系统设计阶段的复审期间，应该从容易修改、模块化和功能独立的目的出发，评价软件的结构和过程；在系统实施阶段的复审期间，代码复审应该强调编码风格和内部说明文档这两个影响可维护性的因素。可测试性是可维护性的一个评价指标。

30、答案：C本题解析：闪存是一种非易失性存储器，即断电数据也不会丢失。因为闪存不像RAM（随机存取存储器）—样以字节为单位改写数据，因此不能取代RAM。

31、答案：B本题解析：配置管理包括ACD和配置审计。

32、答案：B本题解析：本题考查计算机系统硬件方面磁盘容量的计算。硬盘容量分为非格式化容量和格式化容量两种，计算公式如下:非格式化容量=面数×（磁道数/面）×内圆周长×最大位密度格式化容量=面数×（磁道数/面）×〔扇区数/道）×〔字节数/扇区）题目中给出硬盘的面数为8，每面的磁道数为（30-10）×10÷2×16，每扇区数为16，每扇区512字节，因此其格式化容量为换算成MB单位时再除以1024*1024。

33、答案：B本题解析：

34、答案：A本题解析：软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。对软件进行改正性维护，可提高软件的可靠性。

35、答案：C本题解析：本题主要考查数字证书的相关知识。数字证书就是互联网通讯中标志通讯各方身份信息的一系列数据，就好比日常生活中个人身份证一样。数字证书是由一个权威机构证书授权中心（CA）发行的。最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。其中证书授权中心的数字签名是用它自己的私钥完成的，而它的公钥也是公开的，大家可以通过它的公钥来验证该证书是否是某证书授权中心发行的，以达到验证数字证书的真实性。因此本题答案选C。

36、答案：C本题解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。

37、答案：C本题解析：单缓冲区：(10+5)×10+2=152

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

39、答案：B本题解析：前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段Pi和Pj的前趋关系可表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行结束后Pj才能执行。本题完整的前趋图如下图所示，具体分析如下。根据题意，I1执行结束后C1才能执行，C1执行结束后P1才能执行，因此I1是C1、P1的前趋，C1是P1的前趋。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。根据题意，I4、C3执行结束后C4才能执行，即I4、C3是C4的前趋，所以④应为C4。又因为计算机系统中只有一个CPU和一台输出设备，所以C3、P2执行结束后P3才能执行，C3、P2是P3的前趋；同理C4、P3执行结束后P4才能执行，C4、P3是P4的前趋。经分析可知图中⑤、⑥分别为P3、P4。计算机系统中只有一个CPU，而且系统采用优先级调度，所以C1是C2的前趋，C2是C3的前趋。可见，图中④应为C4。

40、答案：D本题解析：本题考查电子商务网站设计常用构件的基础知识。电子商务网站包括以下基本构件：①应用服务器。主要用于企业较大规模电子商务应用的开发、发布和管理，同时与企业原有系统集成。②工作流和群件子系统。主要在于使工作人员和商业伙伴能通过因特网共享资源、协同工作。③内容管理子系统。主要是简化企业网站的产品管理、提高效率，并把筛选后的相应内容发给最终用户。④目录服务器。主要用来管理防火墙内外的用户、资源和控制安全权限，同时为用户的通信和电子商务交易提供通道。⑤性能优化工具。主要是改善网站服务质量，包括流量管理、动态数据缓存、网络动态负载、知识管理等。⑥邮件和消息服务器。为企业员工、合作伙伴和客户提供商业级的通信架构。⑦个性化信息服务。主要是在实时分析用户数据的基础上提供服务，从而对用户行为更好地理解，使得企业能够跟踪、分析、理解网站用户。⑧搜索引擎。电子商务网站应具备优秀的搜索功能。⑨安全服务器。保证电子商务系统的数据安全、应用安全和交易安全。⑩网站服务器。主要是为了把网站的信息发布给用户。以上构件是建设电子商务网站通常所需的，可以根据企业自身情况以及网站的应用类型，进行调整。

41、答案：C本题解析：终端设备与远程站点之间建立安全连接的协议是SSH。SSH为SecureShell的缩写，是由IETF制定的建立在应用层和传输层基础上的安全协议。SSH是专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。SSH最初是UNIX上的程序，后来又迅速扩展到其他操作平台。

42、答案：A本题解析：本题考查程序语言方面的基础知识。编译是将高级语言源程序翻译成机器语言程序（汇编形式或机器代码形式），反编译是编译的逆过程。反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序。

43、答案：B本题解析：虚拟化是IT行业缓存和共享资源的一种方法，通过这种方法可以更好地利用资源，并且自动提供资源以满足需求。传统的IT环境通常是一个竖井，技术和人力资源都是围绕应用或商业功能来安排的。利用虚拟化的架构，人员、过程和技术都集中于满足服务的程度，生产量被动态地分配，资源得到优化，而且整个架构得以简化，变得很灵活。我们提供了广泛的虚拟化解决方案，允许客户为其IT资源的基础架构选择最适用的路线和优化的重点。

44、答案：D本题解析：本题主要考查确定有限自动机与非确定有限自动机的判断。非确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同。确定有限状态自动机对每一个可能的输入只有一个状态的转移。非确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。在本题中给出的图M1中，我们可以看到当在状态A输入0时，它可以转移到它自己，也可以转移到状态B，所以M1是非确定的。而M2中不存在这样的情况，因此是确定的有限自动机。

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

46、答案：A本题解析：本题考查多媒体基础知识。视频信息是指活动的、连续的图像序列。一幅图像称为一帧，帧是构成视频信息的基本单元。全屏幕视频是指显示的视频图像充满整个屏幕，能以30帧/秒的速度刷新画面，使画面不会产生闪烁和不连贯的现象。电视机、激光视盘、摄像机等都可提供丰富多彩的模拟视频信号，常常需要把这些信号与计算机图形图像结合在一个共同的空间，通过处理达到最佳的效果，然后输出到计算机的显示器或其他电视设备上。模拟视频信号进入计算机，首先需要解决模拟视频信息的数字化问题。视频数字化的目的是将模拟信号经模数转换和彩色空间变换等过程，转换成计算机可以显示和处理的数字信号。由于电视和计算机的显示机制不同，因此要在计算机上显示视频图像需要作许多处理。例如，电视是隔行扫描，计算机的显示器通常是逐行扫描；电视是亮度（Y）和色度（C）的复合编码，而PC机的显示器工作在RGB空间；电视图像的分辨率和显示屏的分辨率也各不相同等。这些问题在电视图像数字化过程中都需考虑。一般，对模拟视频信息进行数字化采取如下方式：①先从复合彩色电视图像中分离出彩色分量，然后数字化。目前市场上的大多数电视信号都是复合的全电视信号，如录像带、激光视盘等存储设备上的电视信号。对这类信号的数字化，通常是将其分离成YUV、YIQ或RGB彩色空间的分量信号，然后用3个A/D转换器分别进行数字化。这种方式称为复合数字化。②先对全彩色电视信号数字化，然后在数字域中进行分离，以获得YLN、YIQ或RGB分量信号。用这种方法对电视图像数字化时，只需一个高速A/D转换器。这种方式称为分量数字化。分量数字化方式是较多使用的一种方式。电视信号使用的彩色空间是YUV空间，即每幅彩色画面有亮度（Y）和色度（U、V）3个分量，对这3个分量需分别进行取样和量化，得到一幅数字图像。由于人眼对色度信号的敏感程度远不如对亮度信号那么灵敏，所以色度信号的取样频率可以比亮度信号的取样频率低一些，以减少数字视频的数据量。

47、答案：C本题解析：在Windows操作系统中，文件名通常由主文件名和扩展名组成，中间以“.”连接，如myfile.doe，扩展名常用来表示文件的数据类型和性质。下表给出常见的扩展名所代表的文件类型：在Windows系统中，若用户利用鼠标来复制所选定的文件，应该在按下Ctrl键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。

48、答案：B本题解析：Netstat是控制台命令,是一个监控TCP/IP网络的非常有用的工具，它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息。Netstat用于显示与IP、TCP、UDP和ICMP协议相关的统计数据，一般用于检验本机各端口的网络连接情况。Ping是一个通信协议，是TCP/IP协议的一部分。利用“ping”命令可以检查网络是否连通，可以很好地帮助分析和判定网络故障。msconfig即系统配置实用程序，是MicrosoftSystemConfiguration的缩写。是在开始菜单里运行中输入然后确认就可以找到程序开启或者禁用，可以帮助电脑禁止不需要运行的程序，加快电脑运行。cmd命令提示符是在操作系统中，提示进行命令输入的一种工作提示符。在不同的操作系统环境下，命令提示符各不相同。

49、答案：B本题解析：本题考查IC卡的基本知识。IC卡按卡内芯片的不同，分为存储器卡、逻辑加密卡和智能卡(CPU卡)三种。存储器卡只含有一般的E2PROM芯片。卡的内部不能提供任何安全措施，只能由读写器提供一些有限的安全检查手段；逻辑加密卡由逻辑电路和E2PROM两部分组成，实现了对E2PROM存储单元读/写/擦除的控制，增强了卡的安全性；智能卡内带有MPU(微处理器)、E2PROM、RAM和ROM，能进行复杂的加密运算和密钥密码管理，其安全性和可靠性大大高于前两种卡，应用范围也广泛得多，可一卡多用。

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

51、答案：D本题解析：解释程序：所谓解释程序是高级语言翻译程序的一种，它将源语言(如BASIC)书写的源程序作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。就像外语翻译中的“口译”一样，说一句翻一句，不产生全文的翻译文本。这种工作方式非常适合于人通过终端设备与计算机会话，如在终端上打一条命令或语句，解释程序就立即将此语句解释成一条或几条指令并提交硬件立即执行且将执行结果反映到终端，从终端把命令打入后，就能立即得到计算结果。这的确是很方便的，很适合于一些小型机的计算问题。但解释程序执行速度很慢，例如源程序中出现循环，则解释程序也重复地解释并提交执行这一组语句，这就造成很大浪费。ASP、PHP、BASIC等都是解释程序。编译程序：这是一类很重要的语言处理程序，它把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机去执行这个目标程序，得到计算结果。编译程序工作时，先分析，后综合，从而得到目标程序。所谓分析，是指词法分析和语法分析；所谓综合是指代码优化，存储分配和代码生成。为了完成这些分析综合任务，编译程序采用对源程序进行多次虽然编译过程本身较为复杂，但一旦形成目标文件，以后可多次使用。相反，对于小型题目或计算简单不太费机时的题目，则多选用解释型的会话式高级语言，如BASIC，这样可以大大缩短编程及调试的时间。汇编程序：汇编型编译程序用来将汇编语言编写的程序，按照一一对应的关系，转换成用机器语言表示的程序。使用汇编语言编写的程序，机器不能直接识别，要由一种程序将汇编语言翻译成机器语言，这种起翻译作用的程序叫汇编程序，汇编程序是系统软件中语言处理系统软件。汇编语言把汇编程序翻译成机器语言的过程称为汇编。汇编语言比机器语言易于读写、调试和修改，同时具有机器语言全部优点。但在编写复杂程序时，相对高级语言代码量较大，而且汇编语言依赖于具体的处理器体系结构，不能通用，因此不能直接在不同处理器体系结构之间移植。

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

53、答案：D本题解析：电子商务安全体系反映了电子商务安全涉及的内容和相关技术，由网络服务层、加密技术层、安全认证层、安全协议层、应用系统层组成。按照如表所示的各层的功能分布，入侵检测技术属于网络层。

54、答案：A本题解析：采用单向循环链表存储的特点之一是从表中任意结点出发都能遍历整个链表，另外便于元素的元素节点的删除与插入。如需要对表中的任意节点