2026年全国软件水平考试之初级程序员考试快速提分卷详细参考解析

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

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

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

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

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

3、设有关系R、S、T如下图所示，其中，关系T是（）运算的结果。A.S∪RB.S－RC.S∩RD.S×R

4、在如下所示的进程资源图中，（请作答此空）；该进程资源图是（）。A.P1、P2、P3都是阻塞节点B.P1是阻塞节点，P2、P3是非阻塞节点C.P1、P2是阻塞节点，P3是非阻塞节点D.P1、P2是非阻塞节点，P3是阻塞节点

5、算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b*（c＋d）的后缀式为（请作答此空）。A.abcd-*+B.abcd*+-C.ab–c*d+D.abcd+*-

6、HTML语言中，可使用表单＜input>的（）属性限制用户可以输入的字符数量。A.textB.sizeC.valueD.maxlength

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

8、某双端队列如下所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求从前2个元素（e1、e2）从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（）。A.e1、e2、e3、e4B.e2、e3、e4、e1C.e3、e4、e1、e2D.e4、e3、e2、e1

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

10、Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（）,andtheeffectivenessoftheteamlargelydeterminesthe（请作答此空）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A.sizeB.qualityC.scaleD.complexity

11、微机系统中BIOS（基本输入输出系统）保存在（）中。A.主板上的ROMB.DRAMC.主板上的RAMD.CD-ROM

12、在Windows系统中，对话框是特殊类型的窗口，其大小(请作答此空)；下图所示的对话框中，()是当前选项卡。A.不能改变，但可以被移动B.可以改变，而且可以被移动C.可以改变，允许用户选择选项来执行任务，或者提供信息D.不能改变，而且不允许用户选择选项来执行任务，或者提供信息

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

14、（）canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.A.DataprocessingsystemB.BigDataanalyticsC.CloudcomputingD.Databasemanagement

15、元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为（）。A.3、2、1B.3、1、2C.1、2、3D.2、1、3

16、最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。()是哈夫曼树(叶结点中的数字为其权值)。A.见图AB.见图BC.见图CD.见图D

17、某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)A.EMP.E_no,E_limit-E_usedB.EMP.E_name,E_used-E_limitC.EMP.E_no,E_used-E_limitD.EMP.E_name,E_limit-E_used

18、算法是问题求解过程的精确描述，它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中，错误的是（）。A.流程图（flowchart）是算法的一种图形表示方法B.用伪代码描述的算法易于转换成程序C.用N/S盒图可以保证算法的良好结构（即由顺序、选择和重复结构来表示算法）D.用E-R图可以同时描述算法步骤和数据模型

19、编译过程中符号表的作用是记录()中各个符号的必要信息，以辅助语义的正确性检查和代码生成。A.源程序B.目标程序C.汇编程序D.可执行程序

20、HTML语言中，可使用表单＜input>的（66）属性限制用户可以输入的字符数量。A.textB.sizeC.valueD.Maxlength

21、为保证安全性，HTTPS采用（）协议对报文进行封装。A.SSHB.SSLC.SHA-1D.SET

22、若匹配Email地址的正则式为“＼w+(【-+．]＼w+)*@＼w+（【一．]＼w+）*＼.＼w+(【-．]＼W+)*"其中，\w等同于[0-9A-Za-z]（即数字或英文字母中的一个），则（）为非法的Email地址。A.999@B.amy+OOO@C.amy.000@4D.a-b-c@163.com

23、假设系统中有事务T1和T2，数据D1和D2。若T1对D1已加排它锁，对D2已加共享锁；那么T2对D1()，T2对D2(请作答此空)。A.加共享锁成功，加排它锁失败B.加共享锁、加排它锁都失败C.加共享锁、加排它锁都成功D.加排它锁成功，加共享锁失败

24、已知x=-31/64，若采用8位定点机器码表示，则[x]原=()，[x]补=(请作答此空)。A.01001100B.10111110C.11000010D.01000010

25、在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框中输入（）；若用鼠标左键双击应用程序窗口左上角的图标，则可以（）该应用程序窗口。A.缩小B.放大C.移动D.关闭

26、采用IE浏览器访问工业与信息化部-教育与考试中心网主页时，正确的地址格式是（）。A.Web://B.http:\C.Web:\D.

27、关于"链接"，下列说法中正确的是()。A.链接为发送电子邮件做好准备B.链接将指定的文件与当前文件合并C.点击链接就会转向链接指向的地方D.链接指将约定的设备用线路连通

28、对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=KeyMOD7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（）。A.0B.1C.5D.6

29、Theoperationofremovinganelementfromthestackissaidto（）thestack.A.popB.pushC.storeD.fetch

30、应用系统的数据库设计中，概念设计阶段是在（57）的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。A.逻辑设计B.需求分析C.物理设计D.运行维护

31、下图所示的有限自动机中，s0是初始状态，s3为终止状态，该自动机不能识别（）。A.ababB.aaaaC.babbD.abba

32、脚本漏洞主要攻击的是（）。A.PCB.服务器C.平板电脑D.智能手机

33、在获取与处理音频信号的过程中，正确的处理顺序是（）。A.采样、量化、编码、存储、解码、D/A变换B.量化、采样、编码、存储、解码、A/D变换C.编码、采样、量化、存储、解码、A/D变换D.采样、编码、存储、解码、量化、D/A变换

34、某地空调市场被A、B两个品牌占有，每个月的市场占有率分别用An和Bn表示，n=0，1，2，…。据调查，初始时A0=B0=0.5，以后，(An，Bn)=(An-1，Bn-1)M，n=1，2，…，其中M为转移概率矩阵：据此，可以推算出，经过一段时间后，这两个品牌的市场占有率将分别趋于()。A.0，1B.0.25，0.75C.0.75，0.25D.1，0

35、在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护

36、IP地址是Internet上唯一标识一台主机的识别符，它由()两部分组成。A.数字和小数点B.网络地址和主机地址C.域名和用户名D.普通地址和广播地址

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

38、在Excel中，设单元格F1的值为56.323，若在单元格F2中输入公式“=TEXT（F1,"￥0.00"）”，则单元格F2值为（）。A.￥56B.￥56.323C.￥56.32D.￥56.00

39、以下关于软件测试的叙述中，不正确的是()。A.测试能提高软件的质量，但软件的质量不能完全依赖测试B.一般，难以做到彻底的测试，也不允许无休止地测试C.经测试并改正错误后，发现错误较多的模块比发现错误较少的模块更可靠D.软件测试的困难在于如何有效地进行测试，如何放心地停止测试

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

41、设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。A.abcdB.badcC.cadbD.dcba

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

43、在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递（1）进行通信；（2）是对对象的抽象，对象是其具体实例。A.对象B.封装C.类D.消息

44、使用独立测试团队的最主要原因是()。A.有利于项目人员分工B.减少相关人员之间的矛盾C.可以更彻底地进行软件测试D.只有测试人员最熟悉测试方法和工具

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

46、目前一般家庭中，点播电视系统的用户端必须配置的设备是（）。A.解码器B.调制解调器C.机顶盒D.记账设备

47、已知x=-53/64，若采用8位定点机器码表示，则[x]原=（），[x]补=（22）。A.11000011B.11101010C.10011110D.10010110

48、对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。a.学生关系的主键是（），外键是（）。b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：SELECTSname，SageFROMstudentsWHERESage＜ALL(SELECTSageFROMstudentsWHERE（）)AND（）;A.SnoB.SnameC.SD.SAdd

49、设类Derived是类Base的一个子类，则Derived中（）。A.只有Base的属性B.只有Base的方法C.除Base中的属性和方法外，只能添加Base中没有的新方法D.除Base中的属性和方法外，还可以添加新属性和新方法

50、标准化是一种活动过程，一般包括标准的产生、实施和（）等阶段。A.规范B.推广C.更新D.总结

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

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

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

54、面向对象程序设计语言用于（）。A.面向对象分析B.面向对象设计C.面向对象实现D.面向对象分析、设计与实现

55、关于用户界面（UI）测试的叙述中，不正确的是（）。A.UI测试的目的是检查界面风格是否满足用户要求，用户操作是否友好B.由于同一软件在不同设备上的界面可能不同，UI测试难以自动化C.UI测试一般采用白盒测试方法，并需要设计测试用例D.UI测试是软件测试中经常做的、很繁琐的测试

56、在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是（）；若信号量S的当前值为-2，则表示系统中有（）个正在等待该资源的进程。A.-7~1B.-7~3C.-3~0D.-3~10

57、设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{tlt∈R∧t∈S}标记的是()。A.R∪SB.R∩SC.R×SD.R+S

58、某有限自动机的状态图如下图所示，其特点是（）。A.仅识别以0开始以1结尾的0、1串B.仅识别含有3个0的0、1串C.仅识别含有偶数个1的0、1串D.仅识别以0开始以1结尾且0与1交错出现的0、1串

59、采用IE浏览器访问清华大学校园网主页时，正确的地址格式为（）。A.smtp://B.C.smtp:\\D.http\\

60、下图所示的流程中，最少需要（）个测试用例就可以完成路径覆盖。A.1B.2C.3D.4

61、在计算机网络中，能将异种网络互联起来，实现不同高层网络协议相互转换的网络互联设备是()。A.集线器B.路由器C.网关D.网桥

62、某村领导需要估计该村某池塘中鱼的大致数量。技术人员想出了一个办法：先从池塘中捕出30条鱼，在每条鱼身上做一记号后，又放回池塘。几天后，再从该池塘中捕出40条鱼，发现其中有2条是有记号的。因此，他估计该池塘大致有（）条鱼。类似地，为估计某程序中所含的错误个数，程序员A对该程序进行测试时发现了5个错误，程序员B独立对该程序进行测试时发现了8个错误，但其中2个错误是程序员A已经发现的。因此，人们可以估计，该程序中大致含有（）个错误。A.12B.15C.16D.20

63、为保证安全性，HTTPS采用（67）协议对报文进行封装。A.SSHB.SSLC.SHA-lD.SET

64、对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15，则需依次与（）进行比较。A.87、29、15B.9、12、15C.24、12、15D.24、20、15

65、假设某计算机系统中资源R的可用数为9，系统中有3个进程竞争R，且每个进程都需要i个R，则该系统可能会发生死锁的最小i值是（）。A.2B.3C.4D.5

66、在进程状态转换过程中，可能会引起进程阻塞的原因是（25）。A.时间片到B.执行V操作C.I/O完成D.执行P操作

67、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（）。A.若X→→Y，则X→→ZB.若X→Y，则X→→YC.若X→→Y，且X包含Y，则X→YD.若Z=φ，则X→→Y

68、某图的邻接矩阵如下所示，则该图为（）。A.见图AB.见图BC.见图CD.见图D

69、Becauseobjects（）dataandimplementation,theuserofanobjectcanviewtheobjectasablackboxthatprovidesservices.A.encapsulateB.inheritC.connectD.refer

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

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

72、“剪贴板”是（）；在Windows资源管理器中，要恢复误删除的文件，可以按下（）键来实现。A.Ctrl+CB.Ctrl+VC.Ctrl+XD.Ctrl+Z

73、函数f（）、g（）的定义如下图所示，调用函数f时传递给形参a的值为1。若采用传值（callbyvalue）的方式调用g（c），则函数f的返回值为（）；若采用传引（callbyreference）的方式调用g（c），则函数f的返回值为（）。A.7B.5C.4D.3

74、甲程序员为乙软件设计师开发的应用软件编写了操作说明书，并已交付用户使用，（）享有该应用软件的软件著作权。A.甲程序员B.甲程序员和乙软件设计师共同C.乙软件设计师D.甲程序员和乙软件设计师都不

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

76、OneofthemajorfeaturesinC++（）handling，whichisabetterwayofhandlingerrors.A.dataB.pointerC.testD.exception

77、在高级程序设计语言中，对程序员来说，数据类型限定了（）。A.变量的值域和操作B.变量的存取方式C.数据的存储媒体D.过程中参数的传递方式

78、在一系统中，不同类对象之间的通信的一种构造称为（），一个对象具有多种形态称为（）。A.继承B.封装C.多态D.覆盖

79、在使用Windows系统时，单击Windows窗口右上方的“按钮，可以将窗口（）；当用户将打开的4个窗口平铺排列时，有（）个窗口处于激活状态；当用户选择一个文件图标，执行“剪切”命令后，被“剪切”的文件放在（）中。A.关闭B.还原C.最小化D.最大化

80、A（）isafunctionalunitthatinterpretsandcarriesoutinstructions.A.memoryB.processorC.storageD.network二、多选题

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

82、声音信号采样时，（）不会影响数字音频数据量的多少A.采样率B.量化精度C.声道数量D.音量放大倍数

83、计算机系统采用（7）技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。A.流水线B.云计算C.大数据D.面向对象

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

85、一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（），再经过（请作答此空）后形成在计算机上运行的可执行程序。A.汇编B.反编译C.预处理D.链接

86、The（）ine-mailmessageshasaffectedalmosteverycomputeraroundtheworldandhascausedthedamageofuptoUS$1billioninNorthAmericAA.illnessB.virusC.weaknessD.attachment

87、程序设计的一般原则不包括（）。A.自顶向下B.先设计外部接口，再进行内部设计C.逐步细化D.先进行内部设计，再设计外部接口

88、机器字长为8位，定点整数x的补码用十六进制表示为B6H，则其反码用十六进制表示为()。A.CAHB.B6HC.4AHD.B5H

89、某营销公司员工绩效考核系统，对不同岗位的员工绩效考核指标不同，例如：一级销售员月销售额不得低于200万元，二级销售员月销售额不得低于100万元，三级销售员月销售额不得低于50万元。对于这种情况在系统实现时可以通过()进行约束。A.实体完整性B.参照完整性C.主键完整性D.用户定义完整性

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

91、（）语言可以编写Applet并通过Script程序调用执行。A.FORTRANB.C++或C.HTMLD.JAVA

92、某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是（）。A.见图AB.见图BC.见图CD.见图D

93、某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（请作答此空）。A.4、5B.5、4C.5、8D.8、8

94、下列关于冗余压缩法的说法，正确的是()：①冗余压缩法不会减少信息量，可以原样恢复原始数据；②冗余压缩法减少冗余，不能原样恢复原始数据；③冗余压缩法是有损压缩法；④冗余压缩的压缩比一般都比较小。A.③B.①④C.①③D.①③④

95、()isacontiguous,numberedsetofvariablesofagivenbasetype,whichcanbeusedandpassedtofunctionsasaunit.A.RecordB.ArrayC.ParameterD.File

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

97、下面加密算法中，加密和解密需要用不同密钥的是（）。A.AESB.RSAC.IDEAD.DES

98、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（请作答此空）。A.=COUNT(E3:E10,>=60)和=COUNT(E3:E10,＜60)B.=COUNT(E3:E10,”>=60”)和=COUNT(E3:E10,”＜60”)C.=COUNTIF(E3:E10,>=60)和=COUNTIF(E3:E10,＜60)D.=COUNTIF(E3:E10,”>=60”)和=COUNTIF(E3:E10,”＜60”)

99、采用IE浏览器访问清华大学校园网主页时，正确的地址格式为（）。A.Smtp://B.C.Smtp:\\D.http\\

100、堆排序是一种基于（请作答此空）的排序方法，（）不是堆。A.计数B.插入C.选择D.归并

参考答案与解析

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

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

3、答案：B本题解析：该题考核的是关系代数运算。关系代数是一种抽象的查询语言，用于对关系的运算表达查询。S∪R表示关系S和关系R的并，由属于S或者属于R的元组构成，若某个元组同时在S和R中出现，则在结果中只出现一次。S-R表示关系S与关系R的差，由属于S而不属于R的元组构成。S∪R表示关系S和关系R的交，由属于S且属于R的元组构成。S∪R表示关系S和关系R的笛卡儿积，它的运算结果应该有3+3=6列，5*4=20行。由上述说明，可知答案B正确。

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

5、答案：D本题解析：表达式“a-b*(b+d)”的后缀表达式形式为“abcd+*-。一种比较简便的方法：a－b*（c＋d），看计算的先后顺序，先是c+d，转化的时候将操作数放前面，然后再是运算符放后面，注意操作数的前后顺序保持不变，所以是cd+。然后b*（c＋d），同样，操作数放前面，运算符放后面，所以是bcd+*。最后是a－b*（c＋d），操作数放前面，运算符放后面，最后就是abcd+*-。

6、答案：B本题解析：size属性定义输入字段的宽度，即可以限制输入的字符数量，故应选择B。

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

8、答案：D本题解析：根据题意，从A端进入的元素必须从A端出、从B端进入的元素必须从B端出；则A端出队顺序是e2e1，B端出队顺序是e4e3。只有选择D符合要求。

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

10、答案：B本题解析：大多数软件工程项目都是需要由项目团队完成的，虽然小的简单的软硬件系统个人就能完成，但是对于大型复杂系统并且需要详细计划的项目由个人完成并不（）。系统开发是团队（），团队工作的效率很大程度上决定了软件工程的（请作答此空）。开发团队的合作与篮球或棒球运动员之间的合作很相像，尽管每个人都有自己擅长的技术，但是大家是向着（）目标而努力的。项目团队（）一群碰巧工作在一起的人，团队工作需要一群人互相配合，齐心协力向着一个目标奋斗，并且这群人也需要一个好的领导来带领他们。A．尺寸B．质量C．规模D．复杂度

11、答案：A本题解析：本题考查计算机系统基础知识。BIOS（BasicInputOutputSystem，基本输入输出系统）全称应该是ROM-BIOS，意思是只读存储器基本输入输出系统。其实。SIOS是一组固化到计算机内主板上的一个ROM芯片上的程序，它保存着计算机中最重要的基本输入输出程序、系统设置信息、开机加电自检程序和系统启动自举程序，其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。

12、答案：A本题解析：在Windows系统中，对话框是特殊类型的窗口，其大小是不能改变的，但可以被移动。从题图中可以看出，"指针选项"是当前选项卡。

13、答案：C本题解析：本题考查数据库系统基本概念。本题的正确选项为C。数据库结构的基础是数据模型，是用来描述数据的一组概念和定义。数据模型的三要素是数据结构、数据操作、数据约束条件。例如，用大家熟悉的文件系统为例。它所包含的概念有文件、记录、字段。其中，数据结构和约束条件为对每个字段定义数据类型和长度；文件系统的数据操作包括打开、关闭、读、写等文件操作。

14、答案：A本题解析：数据处理系统可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据，因此选A。

15、答案：D本题解析：本题考查的是栈结构的基本特点和运算。栈的特点是先进后出，元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图（a）~（d）所示。出栈时，栈顶元素先出栈，其过程如下图〔e}～（g）所示。

16、答案：A本题解析：本题考查数据结构基础知识。哈夫曼树又称为最优二叉树，是一类带权路径长度最短的树。树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和，记为其中n为带权叶子结点数目，Wk为叶子结点的权值，lk为根到叶子结点的路径长度。选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35选项B所示二叉树的WPL=(2+4+5+7)*2=36选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43

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

18、答案：D本题解析：本题考查算法方面的基础知识。流程图、N/S盒图和伪代码都是描述算法时常用的工具，其中，流程图和N/S盒图是图形化工具。E-R图则指实体一联系图，用于表示数据库设计中的概念设计模型。

19、答案：A本题解析：本题考查程序语言基础知识。符号表的作用是记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成，在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。符号表的建立可以始于词法分析阶段，也可以放到语法分析和语义分析阶段，但符号表的使用有时会延续到目标代码的运行阶段。

20、答案：B本题解析：sizenumber_of_char定义输入字段的宽度。

21、答案：B本题解析：为了数据传输的安全，HTTPS在HTTP的基础上加入了SSL协议，SSL依靠证书来验证服务器的身份，并为浏览器和服务器之间的通信加密，故本题应选B。

22、答案：B本题解析：一个Email地址由三部分组成，其中，第一部分代表用户信箱的账号，第二部分是分隔符，第三部分是用户信箱的邮件接收服务器域名，用以标识其所在的位置。

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

24、答案：C本题解析：

25、答案：D本题解析：本题考查Windows系统基本操作方面的基础知识。Windows系统有两个通配符?、*。其中?与单个字符匹配，而*与0至多个字符匹配，故若要查找文件名的第二个字母为b的所有文件，则可在查找对话框中输入“?b*.*”。在Windows系统中用鼠标左键双击应用程序窗口左上角的图标，则可以关闭该应用程序窗口。

26、答案：D本题解析：本题考查网络地址方面的基础知识。统一资源地址（URL）是用来在Internet上唯一确定位置的地址。通常用来指明所使用的计算机资源位置及查询信息的类型。中，http表示所使用的协议，表示访问的主机和域名。

27、答案：C本题解析：本题考查链接的概念。链接是指点击链接就会转向链接指向的地方。这个概念在网络和数据结构中用得比较多，链表就是通过链接的方式实现的。例如，我们要把一个结点链接到一个非空链表的尾部，那么应该让链表的尾部结点指向下个结点的指针指向这个结点

28、答案：C本题解析：本题考察数据结构与算法基础知识。计算关键码序列（54，34，5，14，50，36，47，83）的散列函数值，为5，6，5，0，1，1，5，6，则其出现5的次数为3次。冲突次数最多。

29、答案：A本题解析：从栈中删除一个元素的操作可以称为从栈中取出来。栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。popstack表示出栈。

30、答案：B本题解析：参考《程序员教程（第四版）》P131。概念设计是由分析用户需求到生成概念产品的一系列有序的、可组织的、有目标的设计活动，它表现为一个由粗到精、由模糊到清晰、由抽象到具体的不断进化的过程。

31、答案：A本题解析：本题考查程序语言基础知识。一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。对于字符串“abab”，其识别路径为s0→s1→s2→s1→s2，字符串结束时的状态不是终止状态，所以该自动机不能识别“abab”。对于字符串“aaaa”，其识别路径为s0→s1→s3→s3→s3，字符串结束时的状态是终止状态，所以该自动机可以识别“aaaa”。对于字符串“babb”，其识别路径为s0→s2→s1→s2→s3，字符串结束时的状态是终止状态，所以该自动机可以识别“babb”。对于字符串“abba”，其识别路径为s0→s1→s2→s3→s3，字符串结束时的状态是终止状态，所以该自动机可以识别“abba”。

32、答案：B本题解析：脚本漏洞主要攻击的是服务器，当今以跨站脚本漏洞攻击（XCC）居多。

33、答案：A本题解析：本题考查音频信号的数字化处理过程。音频信号处理过程主要包括，音频信号获取、处理和输出过程。音频信号获取主要是声音信号的数字化过程，主要步骤包括采样、量化和编码。采样过程就是把时间连续的模拟信号转换成时间离散、幅度连续的信号；量化处理就是把采样得到的信号幅度转换成数字值，量化后的样本是用二进制数来表示的。为了便于计算机的存储，处理和传输，还要对数字信号进行编码，即选择压缩算法对它进行数据压缩，减少数据量，再按照某种规定的格式将数据组织成文件。在播放数字声音的过程中，首先需要进行解码过程，即读取特定的文件格式，对压缩数据进行解压缩，形成二进制数据。需要播放声音时，再将二进制数字数据通过数字/模拟变换转换成模拟信号产生声音。

34、答案：D本题解析：本题考查数学(矩阵运算)的应用能力。根据(An，Bn)=(An-1，Bn-1)M，以及矩阵M的具体数值，可得An=An-1+0.5Bn-1，Bn=0.5Bn-1因此，B1=0.5B0=0.52，B2=0.5B1=0.53，…，Bn=0.5n+1→0。A1=A0+0.5B0=0.5+0.52，A2=A1+0.5B1=0.5+0.52+0.53，…，An→1。从而，(An，Bn)→(1，0)。

35、答案：C本题解析：软件维护一般包括下面四个方面。正确性维护是指改正在系统开发阶段己经发生而在系统测试阶段尚未发生的错误。适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。完善性维护为扩充功能和改善性能而进行的修改。预防性维护是为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的编号，主动增加预防性的新的功能，以使应用系统适应各类变化而不被淘汰。

36、答案：B本题解析：IP地址有两种表示格式：二进制格式和十进制格式。二进制格式共有32位，4个字节，将每个字节二进制数转换成十进制可得4个小于256的数字，数字之间用"."间隔。IP地址分为A～E五类，每个地址由网络地址和主机地址组成，其中网络地址由地址类别和子网掩码确定。

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

38、答案：C本题解析：TEXT函数可以将数值转换成指定格式的文本，"￥0.00"表示以￥开头，保留小数点后两位，因此本题选C。

39、答案：C本题解析：本题考查软件工程基础知识。软件测试能发现问题，为纠正错误奠定基础。但软件质量首先在于需求分析和设计，其次在于编程质量，有些人在这些方面很马虎，希望完全依赖测试发现问题，这是错误的。这时纠正错误代价大。错误过多时，纠正十分困难。软件的复杂性导致难以彻底测试。软件工程有期限，不允许无休止地测试。测试几天后，发现错误较多的模块，在纠正错误后，遗留的错误也较多。这是统计规律。软件测试的困难在于如何有效地进行测试，如何放心地停止测试，这是软件测试重点需要研究解决的问题。

40、答案：C本题解析：本题考查应试者计算机性能评价方面的基础知识。计算机的时钟频率直接反映了机器的速度，通常主频越高其速度越快。但是，相同频率、不同体系结构的机器，其速度可能会相差很多倍，因此还需要用其他方法来测定机器性能。通常所说的计算机运算速度(平均运算速度)是指每秒钟所能执行的指令条数，一般用"百万条指令/秒"(MIPS，MillionInstructionPerSecond)来描述。

41、答案：C本题解析：此题考查栈的基础，在abcd入栈的过程中，入a出a，入b出b，入c出c，入d出d，即形成了A的次序，abcd全部入栈，然后全部出栈就形成了D的次序，先入ab，再出ba，再入cd，再出dc就形成了B的次序，所以C的次序是不可能的。

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

43、答案：C本题解析：本题考查类与对象的关系，类是对对象的抽象，对象是类的实例，故应选择C。

44、答案：C本题解析：本题考查软件测试的基础知识。在软件测试阶段，独立的测试小组没有进行设计和实现工作，往往可以更彻底地进行软件测试，这也是最主要的目标。

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

46、答案：C本题解析：点播电视系统（VOD）又称交互式电视，它是一种受观众（用户）控制的电视系统。点播电视系统主要由视频服务器、编码器/路由器、用户请求和记账计算机、电视机机顶盒构成。其中，视频服务器的主要功能是大容量视频存储、节目检索和服务、快速传输：编码器/路由器的主要功能是按用户的需求，将节目和服务数据经过选定分配到用户；用户请求和记账计算机的主要功能是接受用户访问、服务管理（包括服务类型、更新修改服务及各种服务的收费问题）；电视机机顶盒是用户用于节目选择与VOD系统交互通信的用户端设备。其主要功能是把用户选择传送给服务器，提供用户基本的控制功能等。

47、答案：D本题解析：本题考查计算机系统基础知识。原码表示的规定是：如果机器字长为n（即釆用n个二进制位表示数据），则最髙位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。因此，[x]原=1.1101010补码表示的规定是：如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，其余的n-1位表示数值。正数的补码与其原码和反码相同，负数的补码则等于其原码数值部分各位取反，最后在末尾加1。g此，[x]补=1.0010110。

48、答案：A本题解析：本题考查数据库基本概念和SQL语言。由于学生号Sno能唯一区别学生关系中的每一个元组（记录），所以Sno是学生关系的主键。虽然SD不是学生关系的码，但SD是关系Dept的主键，所以SD是外键。由于子查询中WHERESD='MS'意味着找出数学系所有学生的年龄，所以当外查询的学生年龄都小于子查询中的学生年龄即满足条件。根据题意需查询其他系比数学系MS所有学生年龄都要小的学生姓名及年龄，所以外查询中的条件语句需加上SD＜>'MS'进行限定。根据以上分析，完整的SQL语句如下：SELECTSname，SageFROMStudentsWHERESage＜ALL(SELECTSageFROMStudentsWHERESD='MS')ANDSD＜>'MS'；

49、答案：D本题解析：本题考查面向对象的基本知识。在面向对象开发方法中，继承是父类和子类之间共享数据和方法的机制。在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，即继承已有类，把已有类所定义的内容作为自己的内容，并加入若干新的内容。类Derived是类Base的一个子类，则在Derived中除Base中的属性和方法外，还可以添加新属性和新方法。

50、答案：C本题解析：为了在一定的范围内获得最佳秩序，对实际的或潜在的问题制定共同的和重复使用的规则的活动，称为标准化。它包括制定、推广和实施、更新标准的过程。

51、答案：B本题解析：事物：是对模型中最具有代表性的成分的抽象。结构事物，如类（Class）、接口（Interface）、协作（Collaboration）、用例（UseCase）、主动类（ActiveClass）、组件（Component）和节点（Node）；行为事物，如交互（Interaction）、状态机（Statemachine）；分组事物（包，Package）；注释事物（注解，Note）。

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

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

54、答案：C本题解析：本题考查面向对象程序设计语言的基本认识。面向对象程序设计语言的最主要的作用是进行面向对象的系统实现，它并不能用于系统的分析与设计，目前，较为流行的面向对象系统分析与设计工具或语言主要是统一建模语言UML。

55、答案：C本题解析：UI测试的目的是测试用户界面的功能模块的布局是否合理，整体风格是否一致和各个控件的放置位置是否符合客户使用习惯，更重要的是要符合操作便捷，导航简单易懂，界面中文字是否正确，命名是否统一，页面是否美观，文字、图片组合是否完美等等，用户不需要了解内部原理；白盒测试是单元测试所用的方法，需要从内部程序逻辑出发进行测试，因此本题选C。

56、答案：B本题解析：本题考查操作系统进程管理方面的基础知识。本题中，已知有10个进程共享一个互斥资源R，如果最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于2（即3-1)，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S减1等于1（即3-2），进程可继续执行……当第10个申请该资源的进程对信号量S执行P操作，信号量S减1等于-7。所以试题(26)的正确答案为B。在操作系统的进程管理中，由于多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，最常用的方法是采用信号量（Semaphore)及有关的P、V操作。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。“P操作”用于检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”用于唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均司一对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。本题中，由于每次只允许3个进程进入互斥段（临界区），故信号量的初值为3，当前值为-2，则表示系统中有两个正在等待该资源的进程。因为当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于2，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S减l等于1，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S减1等于0，进程可继续执行；当第四个申请该资源的进程对信号量S执行P操作，信号量S减1等于-1，进程处于等待状态；当第五个申请该资源的进程对信号量S执行P操作，信号量S减1等于-2，进程处于等待状态。从以上分析可见，当信号量S等于-2时，有两个进程处于等待状态。所以试题（27）的正确答案为C。

57、答案：B本题解析：该题实际上就是集合"交"运算的定义。

58、答案：A本题解析：本题考查程序语言基础知识。有限自动机是一种识别装置的抽象概念，它能准确地识别正规集。一个有限自动机可以用两种直观的方式表示：状态转换图和状态转换矩阵。对于一个字符串集合中的任一字符串ω，若存在一条从初态节点到某一终止状态节点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称ω可由有限自动机识别，并称该字符串集合为该自动机能识别的语言。题图中，结点S是初态，结点B是终态。从初态出发，必然要通过标记为0的弧，到达终态B的所有弧上都标记了1，因此，该自动机识别的01字符串以0开头以1结尾，其中对于0和1的个数及奇偶性没有限制。

59、答案：B本题解析：访问网页使用http协议，发送邮件使用smtp协议，排除A，C；http协议地址格式为http://host[:port][abs_path]，其中host为主机ip地址或者域名，port为端口，abs_path为统一资源定位符，因此本题选B。

60、答案：D本题解析：a的值有两种情况，大于或小于等于0，y也是一样，所以共四种。

61、答案：C本题解析：网关(Gateway)：网关是在传输层以及传输层以上的协议转换器，也叫做高层协议转发器。网间协议变换器是比网桥与路由器更复杂的网络互联设备，它可以实现不同协议的网络之间的互联，包括不同网络操作系统的网络之间互联，也可以实现局域网与主机、局域网与远程网之间的互联。由上面可知，只有网关可以实现不同高层网络协议相互转换的网络互联设备。

62、答案：D本题解析：该题上半部分表面上看与计算机无关，但实际上是启发解答下半部分软件测试实用题的一个思路。该例子以后势必会广泛引用于讲解软件测试估计错误方法的教材中。假设该池塘内有X条鱼，从其中取出30条鱼做了记号又放回去，那么池塘内做记号鱼的比例大致为30/X。几天后，从该池塘中取出40条鱼中，有2条有记号，那么，做记号的鱼所占的比例约为2/40=5%。30/X应与5%相当，所以X大致为30/5%=600条。同样的方法可以用来估计某个程序中的错误个数Y。程序员A发现了该程序中的5个错误，那么他发现错误的概率大约为5/Y。在程序员8独立测试该程序时发现的8个错误中，有2个错误是程序员A发现的，因此可以说，程序员A发现该程序错误的概率为2/8=25%。从5/Y=25%，可以推断Y=20。因此，可以估计该程序大致含有20个错误。

63、答案：B本题解析：为了数据传输的安全，HTTPS在HTTP的基础上加入了SSL协议，SSL依靠证书来验证服务器的身份，并为浏览器和服务器之间的通信加密。SSH为SecureShell的缩写，由IETF的网络小组（NetworkWorkingGroup）所制定；SSH为建立在应用层基础上的安全协议。SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。

64、答案：C本题解析：二分法查找（折半查找）的基本思想是（设R[low，…，high]是当前的查找区）：①确定该区间的中点位置：mid=[（low+high）/2]；②将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下：若R[mid].key＞k，则由表的有序性可知右子表R[mid+1，…，high].key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左子表R[low，…，mid–1]中。因此，新的查找区间是左子表R[low，…，high]，其中high=mid–1；若R[mid].key＜k，则要查找的k必在mid的右子表R[mid+1，…，high]中，即新的查找区间是右子表R[low，…，high]，其中low=mid+1；若R[mid].key=k，则查找成功，算法结束；③下一次查找是针对新的查找区间进行，重复步骤①和②；④在查找过程中，low逐步增加，而high逐步减少。如果high＜low，则查找失败，算法结束。由二分查找的流程可知，本题正确答案为C。

65、答案：C本题解析：有3个进程，每个进程都需要分配4个资源，如果先给每个进程都分配了3个资源，那么这时候没有可用资源，接下来不管怎么分配都会发生死锁。而如果每个进程需要3个资源，这个时候是满足需求的，不会发生死锁。

66、答案：D本题解析：本题考查操作系统进程通信方面的基础知识。当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行V操作意味着睪释放一个资源，不会引起进程阻塞；I/O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行P操作表示申请一个资源，当无可用资源系统时将该进程插入阻塞队列。

67、答案：D本题解析：多值依赖的定义如下：设U是关系模式R的属性集，X和Y是U的子集，Z=R-X-Y，小写的x、y、z表示属性集X、Y、Z的值。对于R的关系r，在r中存在元组(x,y1,z1)和(,xy2,z2)时，也就存在元组(x,y2,x1)和(x,y1,z2)，那么称多值依赖x→→Y在模式R上成立。若X→→Y，则X→→Z，这是多值依赖的补规则；若X→Y，则X→→Y，这是多值依赖的复制性；若X→→Y，且X包含Y，则显然有X→Y成立。

68、答案：C本题解析：图的临接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)，其邻接矩阵是一个n阶方阵，且满足：无向图的邻接矩阵是对称矩阵，有向图则不一定。

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

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

71、答案：A本题解析：本题考查网络攻击方式基础知识。所谓端口扫描，就是利用Socket编程与目标主机的某些端口建立TCP连接、进行传输协议的验证等，从而侦知目标主机的被扫描端口是否处于激活状态、主机提供了哪些服务、提供的服务中是否含有某些缺陷等等。常用的扫描方式有TCPconnect()扫描、TCPSYN扫描、TCPFIN扫描、IP段扫描和FTP返回攻击等。通过端口扫描能发现目标主机的某些内在弱点、查找目标主机的漏洞。通过端口扫描可实现发现一个主机或网络的能力，发现主机上运行的服务，发现主机漏洞。病毒查杀是通过对特征代码、校验和、行为监测和软件模拟等方法找出计算机中被病毒感染的文件。包过滤是通过在相应设备上设置一定的过滤规则，对通过该设备的数据包特征进行对比，根据过滤规则，对与规则相匹配的数据包采取实施放行或者丢弃的操作。通过包过滤，可防止非法数据包进入或者流出被保护网络。身份认证也称为“身份验证”或“身份鉴别”，是指在计算机及计算机网络系统中确认操作者身份的过程，从而确定该用户是否具有对某种资源的访问和使用权限，进而使计算机和网络系统的访问策略能够可靠、有效地执行，防止攻击者假冒合法用户获得资源的访问权限，保证系统和数据的安全，以及授权访问者的合法利益。身份认证可以采取生物识别、密码、认证证书等方式进