2024年全国软件水平考试之初级程序员考试高频题详细参考解析x - 计算机等级考试备考

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

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

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

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

2、在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树

3、高级程序设计语言都会提供描述（）、（）、控制和数据传输的语言成分，控制成分中有顺序结构、选择结构、（）。A.数据B.整型C.数组D.指针

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

5、正规式(ab|c)(0|1|2)表示的正规集合中有（）个元素，（）属于该正规集。A.abc012B.a0C.c02D.c0

6、函数调用时若实参是数组名，则是将（）传递给对应的形参。A.数组元素的个数B.数组所有元素的拷贝C.数组空间的起始地址D.数组空间的大小

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

8、UML中的（）给出了系统内从一个活动到另一个活动的流程，它强调对象间的控制流程。A.协作图B.序列图C.对象图D.活动图

9、快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（）。A.分治B.动态规划C.贪心D.回溯

10、浏览器本质上是一个（67）A.连入Internet的TCP/IP程序B.连入Internet的SNMP程序C.浏览Web页面的服务器程序D.浏览Web页面的客户程序

11、计算机系统的工作效率通常用（）来度量:计算机系统的可靠性通常用（）来评价。A.平均无故障时间(MTBF)和吞吐量B.平均修复时间(MTTR)和故障率C.平均响应时间、吞吐量和作业周转时间D.平均无故障时间（MTBF）和平均修复时间（MTTR）

12、在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。A.先来先服务B.电梯调度C.单向扫描D.最短寻道时间优先

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

14、我国知识产权具有法定保护期限，但（）受法律保护的期限是不确定的。A.发明专利权B.商标权C.商业秘密D.作品发表权

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

16、某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄（）张照片。A.见图AB.见图BC.见图CD.见图D

17、以下关于类继承的说法中，错误的是（）。A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类（基类）中的方法同名的方法D.在继承类中可以覆盖被继承类（基类）中的方法

18、在面向对象方法中，继承用于（）。通过继承关系创建的子类（）A.只有父类具有的属性B.只有父类具有的操作C.只能有父类所不具有的新操作D.可以有父类的属性和方法之外的新属性和新方法

19、（）不是使用光（激光）技术来存取数据的存储介质。A.DVDB.EEPROMC.CD-ROMD.CD-RW

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

21、下表给出了两种浮点数表示格式，若要求浮点数（）。A.精度高、范围大则采用格式1；要求精度低、范围小则采用格式2B.精度高、范围大则采用格式2；要求精度低、范围小则采用格式1C.精度高、范围小则采用格式1；要求精度低、范围大则采用格式2D.精度高、范围小则采用格式2；要求精度低、范围大则采用格式1

22、在浏览器地址栏中输入()可访问FTP站点。A.B.C.D.

23、在Word2003编辑状态下，若要将另一个文档的内容全部添加到当前文档的光标所在处，其操作是（）；若要将文档中选定的文字移动到文档的另一个位置上，应该按下（），将选定的文字拖曳至该位置上。A.Ctrl键B.Alt键C.鼠标左键D.鼠标右键

24、在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。A.电梯调度和先来先服务B.先来先服务和单向扫描C.电梯调度和最短寻道时间优先D.先来先服务和最短寻道时间优先

25、在浮点表示法中，用阶码和尾数表示一个浮点数。阶码通常为()纯整数，尾数为带符号的纯小数。A.不带符号B.带符号C.取绝对值D.不确定

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

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

28、Windows操作系统中的文件名最长可达()个字符；文件名中可以使用大写或小写字母，系统(请作答此空)。A.会保留创建文件时所使用的大小写字母，访问时文件名区分大小写B.会保留创建文件时所使用的大小写字母，但访问时文件名不区分大小写C.不保留创建文件时所使用的大小写字母，访问时文件名也不区分大小写D.不保留创建文件时所使用的大小写字母，但访问时文件名要区分大小写

29、设内存按字节编址，若8K×8bit存储空间的起始地址为7000H，则该存储空间的最大地址编号为（）。A.7FFFB.8FFFC.9FFFD.AFFF

30、在Windows系统中，通过设置文件的（），可以使其成为“隐藏”文件；如果用户要整理D盘上的碎片，可选中D盘，（），单击“开始整理”按钮，在弹出的对话框中单击“整理碎片”按钮即可。A.类型B.格式C.属性D.状态

31、广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。（）是下图的广度优先遍历序列。A.126345B.123456C.165234D.164523

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

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

34、在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下己创建了document2文件夹，而当前文件夹为document1.若用户将test.docx文件存放在document2文件夹中，则该文件的绝对路径为（）;在程序中能正确访问该文件且效率较高的方式为（）。A.\document1\test.docxB.document1\document2\test.docxC.document2\test.docxD.E:\document1\document2\test.docx

35、CPU执行指令时，先要根据（）将指令从内存读取出并送入（），然后译码并执行。A.程序计数器B.指令寄存器C.地址寄存器D.数据寄存器

36、程序中的局部数据结构测试通常在（）阶段进行，而全局数据结构测试通常在（）阶段进行。A.单元测试B.集成测试C.确认测试D.系统测试

37、与XθY(即仅当X与Y不相同时，XθY的结果为真)等价的逻辑表达式为（）。A.见图AB.见图BC.见图CD.见图D

38、一幅分辨率为320×240的256色未压缩图像历占用的存储空间为（）KB。A.见图AB.见图BC.见图CD.见图D

39、对于学生关系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.SD='MS'B.SD＜>'MS'C.'SD'=MSD.'SD'＜>MS

40、某公司有几个地区销售业绩如下表所示，若在B7单元格中输入（），则该单元格的值为销售业绩为负数的地区数。若在B8单元格中输入（），则该单元格的值为不包含南部的各地区的平均销售业绩。A.AVERAGEIF(A2:A6，"＜>南部"，B2:B6)B.=AVERAGEIF(A2:A6，"＜>南部"，B2:B6)C.AVERAGEIF(A2:A6，"IN(东部，西部，北部，中西部)"，B2:B6)D.=AVERAGEIF(A2:A6，"IN(东部，西部，北部，中西部)"，B2:B6)

41、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

42、假定某企业2014年5月的员工工资如下表所示：查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：SELECT（）FROM工资表（）（请作答此空）；A.WHERECOUNT(姓名)＞2B.WHERECOUNT(DISTINCT(部门))＞2C.HAVINGCOUNT(姓名)＞2D.HAVINGCOUNT(DISTINCT(部门))＞2

43、某企业研发信息系统的过程中，（）不属于数据库管理员(DBA)的职责。A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.进行信息系统程序的设计与编写D.定义数据的安全性要求和完整性约束条件

44、设有一个员工关系EMP（员工号，姓名，部门名，职位，薪资），若需查询不同部门中担任“项目主管”的员工的平均薪资，则相应的SELECT语句为：SELECT部门名，AVG（薪资）AS平均薪资FROMEMPGROUPBY（）HAVING（）将员工号为“10058”、姓名为“黄晓华”、部门名为“开发部”的元组插入EMP关系中的SQL语句为：Insert（）A.员工号B.姓名C.部门名D.薪资

45、在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是()。A.冒泡排序B.插入排序C.快速排序D.归并排序

46、网络某些用户只能发送但不能接收Email，不可能的原因是（）。A.邮件服务器配置故障B.网络连接故障C.路由器端口的访问控制列表进行了denypop3设置D.客户端代理设置错误

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

48、软件的（）是指软件从一种计算机系统转换到另一种计算机系统运行的难易程度。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为（）。A.可扩展性B.可接近性C.可靠性D.稳定性

49、假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（）不是合法的操作序列。A.SSXXXSSXSXB.SSSXXXSSXXC.SSXSSXSXXXD.SXSXSXSXSX

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

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

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

53、设有一个关系EMP（职工号，姓名，部门名，工种，工资），若需查询不同部门中担任“钳工”的职工的平均工资，则相应的SELECT语句为：SELECT部门名，AVG(工资)AS平均工资FROMEMPGROUPBY（）HAVING（）将职工号为“23115”、姓名为“李军”、部门名为“硬件测试部”的元组插入EMP关系中的SQL语句为：Insert（）A.settoEMPValues(23115，李军，硬件测试部，)B.settoEMPValues(‘23115’，‘李军’，‘硬件测试部’，)C.intoEMPValues(23115，李军，硬件测试部，)D.intoEMPValues(‘23115’，‘李军’，‘硬件测试部’，)

54、某计算机的字长是32位，其内存容量是1GB，若内存空间按字编址，那么其地址范围是（）（十六进制表示）。A.0000000~FFFFFFFB.0000000~7FFFFFFC.30000000~3FFFFFFFD.30000000~7FFFFFFF

55、采用结构化方法开发软件时，常使用数据流图来描述系统数据处理过程，它是（）阶段产生的。A.系统分析B.概要设计C.详细设计D.编码

56、设有商品关系P（商品名，条形码，供应商号，价格，数量），“条形码”唯一标识关系P中的每一个元组，商品名不能为空，供应商号是关系P的外键。另有供应商关系S（供应商号，供应商名，地址，电话）。关系P中的商品名是唯一的。建立商品关系P的SQL语句如下所示：CREATETABLEP(商品名CHAR(30)（），条形码CHAR(30)（），供应商号CHAR(5)，价格CHAR(20)，数量CHAR(20)（）(供应商号)REFERENCESS(供应商号));查询供应商及价格小于等于2500元且大于等于1280元的“电冰箱”的数量的SQL语句为：SELECT商品名，供应商名，价格，数量FROMPWHERE商品名=’电冰箱’AND（）;将供应商号“12021”所供应的商品价格上涨3％的SQL语句为：UPDATEPWHERE供应商号=’12021’;查询供应商地址包含“西安”的供应商名及电话的SQL语句为：SELECT供应商名，电话FROMSWHERE（）;A.价格Between1280AND2500B.价格From1280TO2500C.价格≤’2500’AND价格≥’1280’D.’价格’≤2500AND’价格’≥1280

57、设数组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

58、在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写（），并（）拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。A.向水平方向B.向垂直方向C.按住Shift键向水平方向D.按住Shift键向垂直方向

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

60、目前的计算机与过去的计算工具相比，所具有的特点有()。A.按照程序自动进行运算，完全取代人的脑力劳动B.具有逻辑判断能力，所以说计算机具有人的全部智能C.具有记忆功能，能够存储大量信息，可供用户随时检索和查询D.以上都对

61、对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）个元素进行比较。A.见图AB.见图BC.见图CD.见图D

62、将一个可执行程序从其汇编语言形式翻译成某种高级程序设计语言形式的过程称为（）。A.编译B.反编译C.汇编D.解释

63、若采用链地址法对关键宇序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为H(Key)=Key%7(%表示整除取余运算)，则哈希表中地址为（）的单链表长度为0(即没有关键字被映射到这些哈希地址)。A.0、1和2B.1、2和3C.1、3和5D.0、1和5

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

65、折半(二分)查找法适用的线性表应该满足（42）的要求。A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

66、在WindowsXP中，可以使用（请作答此空）来浏览日志文件，其中包含有（）、安全性日志和系统日志。A.用户访问日志B.应用程序日志C.记账日志D.网络攻击日志

67、设有一个员工关系EMP(员工号，姓名，部门名，职位，薪资)，若需查询不同部门中担任"项目主管"的员工的平均薪资，则相应的SELECT语句为：SELECT部门名,AVG(薪资)AS平均薪资FROMEMPGROUPBY(请作答此空)HAVING()将员工号为"10058"、姓名为"黄晓华"、部门名为"开发部"的元组插入EMP关系中的SQL语句为：Insert()A.员工号B.姓名C.部门名D.薪资

68、数据库系统中，数据的（）是指保护数据库，以防止不合法的使用所造成的数据泄漏、更改或破坏；数据的（）是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。A.安全性B.可靠性C.完整性D.并发控制

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

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

71、以下关于网络攻击的叙述中，错误的是（）。A.钓鱼网站通过窃取用户的账号、密码来进行网络攻击B.多个邮箱群发同一封电子邮件是一种网络攻击行为C.采用DoS攻击使计算机或网络无法提供正常的服务D.利用Sniffer可以发起网络监听攻击

72、某主机的IP地址为2/22，其子网掩码是（）。A.B.C.D.

73、下列设计模式中，（）模式既是类结构型模式，又是对象结构型模式。此模式与（请作答此空）模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。A.桥接（Bridge）B.适配器（Adapter）C.组成（Composite）D.装饰器（Decorator）

74、在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，（1）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（2）属于此类事物。A.包B.状态机C.活动D.构件

75、计算机内数据采用二进制表示是因为二进制数()。A.最精确B.最容易理解C.最便于硬件实现D.运算最快

76、以下关于HTML文档的说法，正确的是（）。A.HTML是一种动态网页设计语言B.HTML文档是编译执行的C.HTML是一种超文本标记语言D.HTML文档中用户可以使用自定义标记

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

78、以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是（）。A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储

79、在结构化分析方法中，用于对功能建模的（1）描述数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能；用于行为建模的模型是（2），它表达系统或对象的行为。A.数据流图B.实体联系图C.状态-迁移图D.用例图

80、在设计白盒测试用例时，（）是最弱的覆盖准则，图至少需要（）个测试用例才可以进行路径覆盖。A.1B.2C.3D.4

81、Filescanbelostordestroyedaccidentally.Keep（）copiesofalldataonremovablestoragemedia.A.backupB.backC.blackD.backdown

82、操作系统是一种系统软件，它有许多种类，PC-DOS是一种（请作答此空）操作系统，Windows是具有图形界面的（请作答此空）运行方式的操作系统。（）是在体系结构上采用了客户机/服务器模式的网络操作系统。A.Windows2003ServerB.LinuxC.PC-DOSD.Windows2000

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

84、两名以上的申请人分别就同样的软件发明创造申请专利时，（13）可取得专利权。A.最先发明的人B.最先申请的人C.所有申请的人D.最先使用人

85、（）productsoftenfeaturegameswithlearningembeddedintothem.A.ProgramB.DatabaseC.SoftwareD.Multimedia

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

87、在CRC（循环冗余校验）方法中，采用了（）运算计算校验码。A.逻辑与B.逻辑或C.循环移位D.模2除法（异或）

88、在我国，商标专用权保护的对象是()。A.商标B.商品C.已使用商标D.注册商标

89、软件开发过程中，常采用甘特（Gantt）图描述进度安排。甘特图以（）。A.时间为横坐标、任务为纵坐标B.时间为横坐标、人员为纵坐标C.任务为横坐标、人员为纵坐标D.人数为横坐标、时间为纵坐标

90、设数组a[1..n,1..m](n＞1,m＞1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为()。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1

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

92、以下关于软件测试的叙述中，不正确的是()。A.软件开发工程化使自动化测试完全代替人工测试成为必然趋势B.开发时应注重将质量构建进产品，而不是在产品出来后再测试C.测试人员应与开发人员密切合作，推动后续开发和测试规范化D.软件测试的目的不仅要找出缺陷，还要随时提供质量相关信息

93、表示"以字符a开头且仅由字符a、b构成的所有字符串"的正规式为（）。A.a*b*B.(alb)*aC.a(alb)*D.(ab)*

94、通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（）。A.快速排序B.冒泡排序C.归并排序D.简单选择排序

95、Windows操作系统中的文件名最长可达（）个字符；文件名中可以使用大写或小写字母，系统（）。A.18B.16C.128D.255

96、下表有4*7个单元格，可以将其中多个邻接的单元格拼成矩形块。该表中共有（）个四角上都为1的矩形块。A.6B.7C.10D.12

97、正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为（），（）是该正规集合中的元素。A.6B.7C.8D.无穷

98、假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是()；若信号量S的当前值为-3，则表示系统中有(请作答此空)个正在等待该资源的进程。A.0B.1C.2D.3

99、在Windows系统中，扩展名（）表示该文件是批处理文件；若用户想用鼠标来复制所选定的文件，应该在按下（）键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。A.AltB.CtrlC.TabD.Shifi

100、McCall软件质量模型从软件产品的运行、修正、转移等三个方面确定了11个质量特性，（）是属于产品转移方面的特性。A.正确性B.可靠性C.互用性D.灵活性

参考答案与解析

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

2、答案：C本题解析：单枝树极度不平衡，查找的平均时间复杂度为O(N)。

3、答案：A本题解析：本题考查考生的程序语言基础知识。程序设计语言的基本成分有数据成分、运算成分、控制成分和传输成分。其中，数据成分用于描述程序所涉及的数据；运算成分用以描述程序中所包含的运算；控制成分用以描述程序中所包含的控制；传输成分，用以表达程序中数据的传输。控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造处理数据时的控制逻辑。理论上已经证明可计算问题的程序都可以用顺序、选择和循环这三种控制结构来描述。

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

5、答案：D本题解析：本题考查考生的程序语言基础知识。正规式用于表示正规集。(ab|c)(0|1|2)表示的正规集合为{ab0，ab1，ab2，c0，c1，c2}，该集合包含6个元素。

6、答案：C本题解析：本题考察程序语言的基础知识。函数调用时若实参是数组名，则是将数组空间的起始位置传递给对应的形参。

7、答案：D本题解析：FORTRAN语言主要用于科学计算领域。超文本标记语言HTML是一种过程标记语言，它定义了一个标记的几何以及与之相关的格式化规则。C或C++语言是通用程序设计语言，C语言常用于系统程序设计领域。Java是一种通用的、面向对象的程序设计语言，尤其适用于网络程序设计。在网络中，服务器和客户端之间一般传输两种对象：被动的信息与主动和动态的程序。现在也可将自我执行的动态程序传到客户端，这种程序在客户端将是活动的代理程序，由服务器启动。用Java编写的Applet代码的半编译版本可以在Internet上传输并由浏览器执行。

8、答案：D本题解析：本题考查UML图的使用场景。协作图强调收发消息的对象之间的结构组织；序列图描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动；对象图展现了一组对象以及它们之间的关系，描述了在类图中所建立的事物的实例的静态快照；活动图是一种特殊的状态图，展现了在系统内从一个活动到另一个活动的流程。活动图专注于系统的动态视图，它对于系统的功能建模特别重要，并强调对象间的控制流程。

9、答案：A本题解析：将数据分成若干份，每份单独处理后再合并，其思想为分治。理想情况下，快速排序每次将数据划分为规模相近的两部分，并递归至不可再划分，因此其时间复杂度为O(nlgn)。在最坏情况下，每次划分都极不均匀，如一个类别中仅有一个元素，另一个类别中包含剩余所有元素。这时划分的复杂度为O(n)，次操作的总复杂度为O(n2)。

10、答案：D本题解析：浏览器是指可以显示网页服务器或者文件系统的HTML文件（标准通用标记语言的一个应用）内容，并让用户与这些文件交互的一种软件，它是一种最常用的客户端程序。

11、答案：C本题解析：平均响应时间是指系统为完成某个功能所需要的平均处理时间:吞吐量指单位时间内系统所完成的工作量:作业周转时间是指从作业提交到作业完成所花费的时间，这三项指标通常用来度量系统的工作效率。

12、答案：C本题解析：在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。移臂调度算法又叫磁盘调度算法，根本目的在于有效利用磁盘，保证磁盘的快速访问。1）先来先服务算法：该算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。有可能随时改变移动臂的方向。2）最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。这也有可能随时改变移动臂的方向。3）电梯调度算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变臂的移动方向再选择。

13、答案：C本题解析：本题考查计算机系统硬件基础知识。奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距变为2。题目中给出的4个选项中，只有11100001中1的个数为偶数，因此采用偶校验的编码是11100001。

14、答案：C本题解析：商业秘密权受保护的期限是不确定的，一旦该秘密为公众所知悉，即成为公众可以自由使用的知识。

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

16、答案：D本题解析：本题考查数字图像格式及分辨率等基本概念。24位真彩色图像每个像素点使用3个字节分别表示RGB的分量值，每张照片需要占用1600×1200×24空间。同时，题目也隐含考查了计算机数据存储单位的基本知识，即B表示字节，b表示位；1KB=1024B，1MB=1024KB，内部存储器空间大小应为128×1024×1024×8。故正确答案为D。

17、答案：C本题解析：本题考查面向对象的基本知识。继承是面向对象技术的核心概念之一，它是父类和子类之间共享数据和方法的机制，是类之间的一种关系。在定义和实现一个类的时候，可以在一个已经存在的类的基础上进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，也可以定义和被继承类相同方法名称的方法，构成方法的重载或覆盖。

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

19、答案：B本题解析：EEPROM(ElectricallyErasableProgrammableRead-OnlyMemory)，电可擦可编程只读存储器--一种掉电后数据不丢失的存储芯片。EEPROM可以在电脑上或专用设备上擦除已有信息，重新编程。一般用在即插即用。

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

21、答案：C本题解析：尾数位数越大，表示精度越高。阶码位数越大，表示范围越大。

22、答案：B本题解析：本试题考查浏览器的使用。在浏览器地址栏中输入可访问FTP站点，若输入，默认协议是http。

23、答案：C本题解析：若要将文档中选定的文字移动到文档的另一个位置上，应该按下鼠标左键或者同时按下“Shift”键及鼠标左键，即可将选定的文字拖曳到该位置上。

24、答案：D本题解析：在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。移臂调度算法又叫磁盘调度算法，根本目的在于有效利用磁盘，保证磁盘的快速访问。1）先来先服务算法：该算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。有可能随时改变移动臂的方向。2）最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。这也有可能随时改变移动臂的方向。3）电梯调度算法：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变臂的移动方向再选择。4）单向扫描调度算法。不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到0号柱面，返回时不为任何的访问者提供服务，在返回到0号柱面后，再次进行扫描。

25、答案：B本题解析：浮点数由两部分组成，第一部分是指数部分，表示小数点浮动的位置；第二部分是尾数部分，表示数的符号和有效位数。

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

27、答案：C本题解析：户界面测试英文名为Userinterfacetesting，简称UI测试，测试用户界面的功能模块的布局是否合理，整体风格是否一致和各个控件的放置位置是否符合客户使用习惯，更重要的是要符合操作便捷，导航简单易懂，界面中文字是否正确，命名是否统一，页面是否美观，文字、图片组合是否完美等等。白盒测试是单元测试所用的方法

28、答案：B本题解析：本题考查应试者Windows操作系统方面的基础知识。在Windows系统中的文件名最长可达255个字符；文件名中可以使用大写或小写字母，系统会保留创建文件时所使用的大小写字母，但文件名不区分大小写。例如，用户创建的文件名为"license.doc"，当用户修改此文件并另存为"LICENSE.doc"时，系统仍然将文件保存为"license.doc"。

29、答案：B本题解析：8K×8bit=8KByte，按照字节进行编址，那么就是8K，8K=2^3*2^10=2^13，那么总共的地址有2^13个，而现在这里是用H表示，即为16进制，将2^13转化为16进制则为2000H，因此如果是从十六进制的0000开始计数的话，最大的为1FFF。起始地址为7000时，最大的地址编号就位8FFF。

30、答案：C本题解析：在Windows系统中，通过设置文件的属性，可以使其成为“隐藏”文件：如果用户要整理D盘上的碎片，可选中D盘，单击鼠标右键，选择“属性”对话框中的工具选项卡，如图1.3所示。单击“开始整理”按钮，在弹出的对话框中单击“整理碎片”按钮即可。

31、答案：A本题解析：本题考查图结构的基本运算。根据题目描述，对题中图进行广度优先遍历时，先访问顶点1，由于2和6是顶点1的邻接顶点，因此接下来应访问顶点2或顶点6，若先访问顶点2，此时的访问序列为126；反之，访问序列则为162，然后访问顶点2、6（或6、2）的邻接顶点。因此，最后的遍历序列为126345、126354、62543或162453。

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

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

34、答案：C本题解析：按查找文件的起点不同可以将路径分为绝对路径和相对路径。从根目录开始的路径称为绝对路径:从用户当前工作目录开始的路径称为相对路径，相对路径是随着当前工作目录的变化而改变的。在Windows操作系统中，绝对路径是从根目录开始到文件所经过的文件夹名构成的，并以“/”开始，表示根目录:文件夹名之间用符号"\"分隔。按题意，"test.docx"的绝对路径表示为:E:\document1\document2。相对路径是从当前文件夹开始到文件所经过的文件夹名。编程时采用相对路径名document2\test.docx，不仅能正确地访问该文件而且效率也更高。

35、答案：B本题解析：程序计数器（PC）是专用寄存器，具有存储和计数两种功能，又称为“指令计数器”。在程序开始执行前将程序的起始地址送入PC，在程序加载到内存时依此地址为基础，因此PC的初始内容为程序第一条指令的地址。执行指令时CPU将自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序执行，因此修改的过程通常只是简单的将PC加1。当遇到转移指令时后继指令的地址与前指令的地址加上一个向前或向后转移的位偏移量得到，或则根据转移指令给出的直接转移的地址得到。指令寄存器存储当前正在被CPU执行的指令。指令译码器将指令中的操作码解码，告诉CPU该做什么。可以说指令寄存器的输出是指令译码器的输入。所以CPU执行指令时，先要根据控制器中的子部件PC（程序计数器）将指令从内存读取出并送入控制器中的另一个子部件IR（指令寄存器），然后交由指令译码器译码并执行指令。

36、答案：A本题解析：软件测试是保证软件质量的关键活动。与软件开发阶段相对应，测试活动分为单元测试、继承测试、确认测试和系统测试。其中单元测试也称为模块测试，主要检查模块接口、局部数据结构、重要的执行路径、出错处理和边界条件：集成测试也称为组装测试，主要检查多个模块继承在一起后，模块之间的相互配合是否满足设计要求，以及全局数据结构。

37、答案：D本题解析：

38、答案：A本题解析：本题考查多媒体基础知识。扫描生成一幅图像时，实际上就是按一定的图像分辨率和一定的图像深度对模拟图片或照片进行采样，从而生成一幅数字化的图像。图像的图像分辨率越高，图像深度越深，则数字化后的图像效果越逼真，图像数据量越大。如果按照像素点及其深度映射的图像数据大小采样，可用下面的公式估算数据量：图像数据量=图像的总像素×图像深度/8（字节）其中图像的总像素为图像的水平方向像素乘以垂直方向像素数。

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

40、答案：B本题解析：本题考查Excel基本操作及应用。函数AVERAGEIF的功能是计算某个区域内满足给定条件的所有单元格的平均值(算术平均值)，本题要求查询"不包含南部的各地区的平均销售业绩"意味着应在A2:A6区域中查询"＜>南部"的各地区的平均销售业绩。

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

42、答案：C本题解析：本题要查询的是"部门"和"部门员工应发工资的平均工资"，查询条件是"部门人数大于2"。选项中，将AVG(应发工资)命名为"平均工资"，重命名用AS子句实现：Old-nameAsNew-name，可见（54）应选A。本题在查询中应按部门分组，并加上条件"部门人数大于2"。分组应采用GROUPBY，分组的依据是"部门"，对分组加上限制使用HAVING子句，COUNT(姓名)可统计各个部门中的人数，而COUNT(部门)统计的则是部门数。因此，完整的SQL语句应是：SELECT部门，AVG(应发工资)AS平均工资

43、答案：C本题解析：DBA是数据库管理员的称谓，是进行数据库有关的工作，如设计数据库，考虑数据的安全，管理数据库等，不参与软件程序的编写设计。

44、答案：C本题解析：本题考查对SQL语言的掌握程度。根据题意，查询不同部门中担任“项目主管”的职工的平均薪资，需要先按“部门名”进行分组，然后再按条件职位='项目主管'进行选取，因此正确的SELECT语句如下：SELECT部门名，AVG（薪资）AS平均薪资FROMEMPGROUPBY部门名HAVING职位='项目主管'试题（62）正确的答案是选项B，因为插入语句的基本格式如下：INSERTINTO基本表名（字段名[,字段名]…）VALUES(常量[,常量]…);查询语句从上可见，选项C和D显然是不正确的。选项A也是不正确的，因为按照SELECT语句的语法，字符串插入时，需要用单引号括起，可在选项A中“黄晓华”和“研发部”明显是字符串，但是却没有用单引号括起。

45、答案：A本题解析：本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换(或移动)，确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素(或最小元素)，实际上若枢轴元素为序列的最大(或最小)元素，反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。

46、答案：B本题解析：网络用户只能发送但不能接收E-mail，不可能的原因是网络连接中断。因为如果网络连接中断，则用户也不能发送E-mail。

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

48、答案：C本题解析：软件的可移植性是指软件可以从某一环境转移到另以环境的能力相关的一组属性。软件的可靠性指在规定的一段时间内和规定的条件下，软件维护其性能水平的能力。

49、答案：A本题解析：栈是先进后出，在A选项中，SSXXX这里，先进入了两个元素，然后出栈3个，此时就会产生错误，因此是不合法的操作序列。

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

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

52、答案：C本题解析：数据流工作方式是只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行，执行的结果又可能激发等待该执行结果的一些指令。它可以分为静态数据流机和动态数据流机两类。静态数据流机的数据令牌无标号；动态数据流机的数据令牌有标号。静态数据流机不支持递归的并发激活，只支持一般循环；动态数据流机支持递归的并发激活。

53、答案：D本题解析：本题考查应试者对SQL语言的掌握程度。试题（60）（61）的正确答案分别是选项C和A。因为根据题意查询不同部门中担任“钳工”的职工的平均工资，需要先按“部门名”进行分组，然后再按条件工种=‘钳工’，进行选取，因此正确的SELECT语句如下：SELECT部门名，AVG（工资）AS平均工资FROMEMPGROUPBY部门名HAVING工种=‘钳工’，试题（62）的正确答案是选项D，因为插入语句的基本格式如下：INSERTINTO基本表名（字段名[，字段名]…）VALUES（常量[，常量]…）；查询语句由上可见，选项A和B是不正确的。选项C也是不正确的，因为按照SELECT语句的语法，字符串插入时，需要用单引号括起，可在选项C中“李军”和“硬件测试部”明显是字符串，但是却没有用单引号括起。

54、答案：A本题解析：本题考查计算机硬件基础知识。按字编制的存储单元数为1GB/4B=230B/4B＝228个，地址空间为0000000～FFFFFFF。

55、答案：A本题解析：本题考查的是数据流图与结构化开发方法的关系。数据流图从数据传递和加工的角度，采用图形方式描述了目标系统中各种数据的加工流程和变换过程，是结构化分析方法中的重要工具。由于数据流图只反映系统必须完成的逻辑功能，所以它是一种功能模型。

56、答案：A本题解析：根据题意，查询供应商及价格小于等于2500元且大于等于1280元的“电冰箱”的数量的SQL语句应该采用Between…AND…，故完整的SQL语句为：SELECT商品名，供应商名，价格，数量FROMPWHERE商品名＝‘电冰箱’AND价格Between1280AND2500；

57、答案：B本题解析：本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。解答该问题需先计算排列在a[i,j]之前的元素个数。按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。

58、答案：B本题解析：SUM函数为EXCEL求和函数，其语法格式为：SUM（number1，number2，...）在填充柄位置直接向垂直方向拖动至E7单元格，便可自动算出这些学生的最终成绩。

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

60、答案：C本题解析：本题考查计算机的运算特点。计算机是按照人对程序的设计来进行运算的，它具有强大的记忆功能，能够存储大量信息，可供用户随时检索和查询，它的计算速度相当迅速，这是人不可比的，但它只能按照人的设计来进行运算，不具备独立人脑的能力。

61、答案：D本题解析：以10个元素为例，其二分查找的过程可以用以下二叉树表示：

62、答案：B本题解析：本题考查考生的程序语言基础知识。通常采用高级程序语言进行程序开发，由于计算机不能直接识别高级语言，因此需将高级语言源程序经过编译及链接转换为可执行程序再运行，反编译就是对程序语言进行翻译处理的逆过程。

63、答案：D本题解析：本题考查数据结构基础知识。根据题中给出的散列函数，对关键字序列计算其散列地址，如下:H(74)=74%7=4H(10)=10%7=3H(23)=23%7=2H(6)=6%7=6H(45)=45%7=3H(38)=38%7=3H(18)=18%7=4采用链地址法构造的散列表如下所示:显然，该关键字序列经过映射后不存在哈希地址为0、1、5的元素，所以其单链表长度为0。

64、答案：D本题解析：本题考查操作系统分页存储管理系统的基本知识。根据题意可知页内地址的长度为二进制20位，220=210×210=1024×1024=1024KB=1MB，所以该系统页的大小为1MB。由于页号的地址的长度为二进制10位，212=4096，所以该系统共有4096个页面。

65、答案：C本题解析：折半搜索（half-intervalsearch），也称二分搜索（binarysearch）、对数搜索（logarithmicsearch），是一种在有序数组中查找某一特定元素的搜索算法。

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

67、答案：C本题解析：本题考查对SQL语言的掌握程度。根据题意，查询不同部门中担任"项目主管"的职工的平均薪资，需要先按"部门名"进行分组，然后再按条件职位='项目主管'进行选取，因此正确的SELECT语句如下：SELECT部门名,AVG(薪资)AS平均薪资FROMEMPGROUPBY部门名HAVING职位='项目主管'第3小题正确的答案是选项B，因为插入语句的基本格式如下：INSERTINTO基本表名(字段名[,字段名]...)VALUES(常量[,常量]...);查询语句从上可见，选项C和D显然是不正确的。选项A也是不正确的，因为按照SELEC