2026年全国软件水平考试之初级程序员考试突破瓶颈题附答案

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

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

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

1、设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（）。A.c、eB.b、eC.b、fD.e、f

2、活动定义是项目时间管理中的过程之一，（）是进行活动定义时通常使用的一种工具。A.Gantt图B.活动图C.工作分解结构(WBS)D.PERT图

3、不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象称为多态，其实现由（）支持。多态分为多种，（）多态是指同一个名字在不同上下文中可代表不同的含义。A.参数B.包含C.过载D.强制

4、以下关于打开扩展名为docx的文件的说法中，不正确的是()。A.通过安装Office兼容包就可以用WorD.2003打开docx文件B.用Word2007可以直接打开docx文件C.用WPS2012可以直接打开docx文件D.2003打开docx文件

5、表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”.那么，表达式“a*(b-c)+d”的后缀式表示为（33）A.abc-*d+B.Abcd*-+C.abcd-*+D.ab-c*d+

6、在UML中，行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为。（）属于行为事物。A.类B.活动C.注释D.包

7、Excel单列表格（）可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成（）。A.数值B.人民币C.货币D.科学计数

8、设有商品关系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.NULLB.NOTNULLC.PRIMARYKEYD.FOREIGNKEY

9、如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（）等阶段的处理。A.预处理、汇编和编译B.编译、链接和汇编C.预处理、编译和链接D.编译、预处理和链接

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

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

12、（）是指每个像素颜色或灰度被量化后所占用的存储器位数。A.图像分辨率B.图像深度C.屏幕分辨率D.像素分辨率

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

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

15、在Windows系统中，通过设置文件的（），可以使其成为“隐藏”文件；如果用户要整理D盘上的碎片，可选中D盘，（），单击“开始整理”按钮，在弹出的对话框中单击“整理碎片”按钮即可。A.双击鼠标左键，选择“属性”对话框中的常规选项卡B.单击鼠标右键，选择“属性”对话框中的常规选项卡C.双击鼠标左键，选择“属性”对话框中的工具选项卡D.单击鼠标右键，选择“属性”对话框中的工具选项卡

16、A（）applicationismadeupofdistinctcomponentsrunninginseparateruntimeenvironments，usuallyondifferentplatformsconnectedthroughanetwork.A.databaseB.analogC.high-levelD.distributed

17、（）服务的主要作用是实现文件的上传和下载。A.GopherB.FTPC.TelnetD.E-mail

18、在显存中，表示黑白图像的像素点最少需（）个二进制位。A.1B.2C.8D.16

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

20、AWeb（）isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.A.displayB.browserC.windowD.view

21、硬盘的性能指标不包括（）;其平均访问时间=（）。A.磁盘转速+平均等待时间B.磁盘转速+平均寻道时间C.数据传输时间+磁盘转速D.平均寻道时间+平均等待时间

22、堆排序是一种基于（）的排序方法，（请作答此空）不是堆。A.15，28，25，56，68，63，30B.15，28，25，30，68，63，56C.68，28，63，25，15，56，30D.68，56，39，63，28，25，15

23、以下说法正确的是（）A.关系R与S的并是由属于R但不属于S的元组构成的集合B.关系R与S的交是由属于R同时又属于S的元组构成的集合C.选择是取得关系R中符合条件的列D.投影取得关系R中符合条件的行

24、在程序中有一个错误处理模块，它接收出错信号，对不同类型的错误打印出不同的出错信息，则该模块设计时内聚类型为（）。A.逻辑内聚B.信息内聚C.功能内聚D.过程内聚

25、采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是？A.0000B.0100C.0010D.1100

26、通过（）关系运算，可以从表1和表2获得表3；表3的主键为（）。A.投影B.选择C.笛卡尔积D.自然连接

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

28、在WindowsServer2003操作系统中可以通过安装()组件创建FTP站点。A.IISB.IEC.POP3D.DNS

29、在Excel中，若在A1单元格中输入=SUM(MAX(15,8),MIN(8,3))，按Enter键后，则A1单元格显示的内容为（）；若在A2单元格中输入“=3=6”（输入不包含引号），则A2单元格显示的内容为（）。A.=3=6B.=36C.TRUED.FALSE

30、寄存器寻址方式中的操作数放在（）中。A.高速缓有B.主存单元C.通用寄存器D.程序计数器

31、某教务系统的部分需求包括：教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根据安排的课程上课，在考试后录入课程信息；学生可以查询本人的成绩；教务人员可以查询、修改和删除课程信息。若用顶层数据流图来建模，则上述需求应包含(请作答此空)个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为()。A.1B.3C.5D.6

32、（）是算法的一种图形化表示。A.拓扑结构图B.流程图C.伪代码D.数据流图

33、设有学生关系Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句为：SELECT学号，姓名，（）FROMStudentGROUPBY（）HAVING（）A.学号B.姓名C.系名D.课程号

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

35、（）isastandardwayofspecifyingthelocationofanobject,typicallyawebpageontheInternet.A.URLB.TCP/IPC.HTMLD.www

36、在我国，软件工程标准分类法GB/T15538-95属于（）。A.强制性行业标准B.推荐性行业标准C.强制性国家标准D.推荐性国家标准

37、设X、Y为逻辑变量，与逻辑表达式等价的是（）。A.见图AB.见图BC.见图CD.见图D

38、以质量为中心的信息系统工程控制管理工作是由三方：建设单位(主建方)、集成单位(承建方)和（）单位分工合作实施的。A.开发B.销售C.监理D.服务

39、为某个应用而用不同高级语言编写的程序模块经分别编译产生（），再经过（）处理后形成可执行程序。A.汇编程序B.子程序C.动态程序D.目标程序

40、客户端通过（）协议发送电子邮件。A.FTPB.SMTPC.HTTPD.POP3

41、对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空间起始地址的偏移量是（）个存储单元。A.28B.42C.48D.54

42、With（）youcancommunicateinrealtimewithpeopleallaroundtheworld．A.E-MailB.WWWC.FTPD.webchat

43、在面向对象方法中，()定义了超类和子类的概念，子类在原有父类接口的前提下，用适合于自己要求的实现去置换父类中的相应实现称为(请作答此空)。A.继承B.覆盖C.封装D.多态

44、某CPU的时钟频率为2.0GHz，其时钟信号周期为()ns。A.2.0B.1.0C.0.5D.0.25

45、已知对称矩阵An*n（Ai，j=Aj，i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为（）。A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2

46、（）用于存放执行指令的地址。若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，程序计数器的值增加（）。A.1B.2C.3D.4

47、编译过程中，词法分析不能（）。①去除源程序中的注释②识别记号(单词、符号)③识别结构不正确的语句④识别含义不正确的语句A.①②B.①③C.③④D.②④

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

49、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A.最先适应B.最坏适应C.随机适应D.最优适应

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

51、设有公民关系P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，（）唯一标识关系P中的每一个元组，并且应该用（）来进行主键约束。该关系中，（）属于复合属性。若要将身份证号为的人的姓名修改为"刘丽华"，则对应的SQL语句为：UPDATEPWHERE（）=;若要查询家庭住址包含"朝阳区"的人的姓名及联系电话，则对应的SQL语句为：SELECT姓名，电话FROMPWHERE家庭住址（）；A.IN（朝阳区）B.like'朝阳区'C.IN（'朝阳区'）D.like'%朝阳区%'

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

53、（）技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。A.多道程序设计B.SpoolingC.缓冲D.虚拟设备

54、用16位二进制数来表示带符号定点整数，则其可以表示的最大的数为()。A.216B.215C.216-1D.215-1

55、()不符合二叉排序树的定义。A.见图AB.见图BC.见图CD.见图D

56、下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。A.1,2,2B.1,3,1C.2,2,1D.3,2,0

57、用某高级程序设计语言编写的源程序通常被保存为（）A.位图文件B.文本文件C.二进制文件D.动态链接库文件

58、（）属于动态交互图，它们关注系统的动态特性。A.序列图和通信图B.序列图和类图C.类图和对象图D.用例图和通信图

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

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

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

62、某客户机在访问页面时出现乱码的原因可能是()A.浏览器没安装相关插件B.IP地址设置错误C.DNS服务器设置错误D.默认网关设置错误

63、统一建模语言(uML)图中，()用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流。A.序列图B.交互图C.活动图D.通信图

64、某高校数据库中，学生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

65、在软件开发过程中，管理者和技术人员的观念是十分重要的。以下叙述中正确的是（）。A.如果已经落后于计划，必须增加更多的程序员来赶上进度B.在程序真正运行之前，就可以对其设计进行质量评估C.有了概要设计就足以开始写程序了，以后可以补充细节D.项目需求总是在不断的变化，但这些变化很容易满足，因为软件是灵活的

66、()languagesenablenonprogrammertousecertaineasilyunderstoodcommandstosearchandgeneratereportsfromadatabase.A.MachineB.AssemblyC.High-levelD.Query

67、计算机的（）直接反映了机器的速度，其值越高表明机器速度越快；运算速度是指CPU每秒能执行的指令条数，常用（）来描述。A.MB.MIPSC.HzD.BPS

68、某地区有1000人参加了程序员考试(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，据此可以推断，至少有（）人这两个科目的成绩同时在45分以上。A.600B.400C.300D.200

69、在链表结构中，采用（）可以用最少的空间代价和最高的时间效率实现队列结构。A.仅设置尾指针的单向循环链表B.仅设置头指针的单向循环链表C.仅设置尾指针的双向链表D.仅设置头指针的双向链表

70、In()programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer。A.structureB.event-drivenC.top-downD.data-driven

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

72、在Excel中，若在单元格A6中输入“=Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2”，则该公式（）。A.共引用了2张工作表的5个单元格的数据B.共引用了2张工作表的11个单元格的数据C.共引用了3张工作表的5个单元格的数据D.共引用了3张工作表的11个单元格的数据

73、在关系代数运算中，（）运算结果的关系模式与原关系模式相同。A.并B.笛卡儿积C.投影D.自然连接

74、下列Internet应用中，传输层需要采用UDP协议的是（）。A.IP电话B.浏览Web页面C.telnetD.发送电子邮件

75、有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是（）。A.G是无向图，有9条边B.G是有向图，有9条弧C.G是无向图，有15条边D.G是有向图，有15条弧

76、人耳能听得到的音频信号的频率范围是20Hz～20kHz，包括：语音、音乐、其它声音，其中语音频率范围通常为（）。A.小于20HzB.300Hz～3400HzC.300Hz～20kHzD.高于20kHz

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

78、总线宽度分与地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的（）；若计算机的地址总线的宽度为32位，则最多允许直接访问（）的物理空间。A.4MB.400MBC.4GBD.400GB

79、某大型整数矩阵用二维整数组G[1：2M，1：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（）。A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B.C或D中D.只可能在子矩阵D中

80、Ingeneral,atypical（）modeiscomposedofseveralphases,sushasrequirementsanalysisphase,general/detaileddesignphase,implementationphase,systemacceptancetestingphase.A.waterfallB.incrementalC.spiralD.protoyping二、多选题

81、ISO9000:2000标准是（）系列标准。A.产品生产和产品管理B.技术管理和生产管理C.质量管理和质量保证D.产品评估和质量保证

82、某CPU的时钟频率为2.0GHz，其时钟信号周期为()ns。A.2.0B.1.0C.0.5D.0.25

83、设Ｘ、Ｙ两个单元的内容分别是（无符号）二进制ｘ、ｙ，“⊕”是按位“异或”运算符，则依次执行操作：Ｘ⊕Ｙ→Ｘ，Ｘ⊕Ｙ→Ｙ，Ｘ⊕Ｙ→Ｘ后的效果是（）。A.X、Y两个单元的内容都是X⊕YB.X、Y两个单元的内容都没有变化C.X、Y两个单元的内容各位都变反(1变0，0变1)D.X、Y两个单元的内容实现了互换，而没有用临时单元

84、关于操作系统类型说法错误的有A.单用户系统一台处理机只支持一个用户程序B.批处理系统人机交互。C.分时操作系统把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。D.网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。

85、若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为()。A.中断方式B.抢占方式C.非抢占方式D.查询方式

86、对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（）A.冒泡排序B.快速排序C.直接插入排序D.归并排序

87、某银行数据库中，信贷额度关系模式为Credit-in（用户账号，信贷额度，已用金额，信誉指数），用户关系模式为User（用户账号，用户姓名，地址，电话）a．查询每个用户还能使用的剩余金额的SQL语句为：SELECT用户账号，用户姓名，（）FROMCredit-in，UserWHERE（）；b．查询用户地址包含“科技二路”的用户姓名及电话的SQL语句为：SELECT用户姓名，电话FROMUserWHERE（）；c．将信誉指数大于60的用户的信贷额度上调、10%的SQL语句为：UPDATECredit-inWHERE（）；A.信誉指数>'60'B.信誉指数>'60'C.信誉指数≤60D.信誉指数>60

88、采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是？A.0000B.0100C.0010D.1100

89、针对某计算机平台开发的软件系统，其（）越高，越不利于该软件系统的移植。A.效率B.成本C.质量D.可靠性

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

91、通过（）关系运算，可以从表1和表2获得表3；表3的主键为（）。A.课程号B.课程名C.课程号、教师名D.课程号、课程名

92、某市有N个考生参加了程序员上午和下午两科考试，两科成绩都及格才能合格。设上午和下午考试科目的及格率分别为A和B，合格率为C，则（）。A.C≥max(A,B)B.C≥min(A,B)C.min(A,B)≤C≤max(A,B)D.C≤min(A,B)

93、继承是父类和子类之间共享数据和方法的机制，类的继承支持多态的实现。以下关于类继承的说法中，不正确的是（）。在多态的几种不同的形式中，（）多态是指同一个名字在不同上下文中可代表不同的含义。A.一个父类可以有多个子类B.父类描述子类的公共属性和方法C.一个子类可以继承父类中的属性和方法，而不必在子类中定义D.子类不可以定义新的属性和方法

94、为某个应用而用不同高级语言编写的程序模块经分别编译产生（），再经过（）处理后形成可执行程序。A.汇编程序B.子程序C.动态程序D.目标程序

95、在计算机系统工作环境的下列诸因素中，对磁盘工作影响最小的因素是（）；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序（）。A.温度B.湿度C.噪声D.磁场

96、接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是（）。A.接口应该具备数据转换的功能，例如串行数据与并行数据的相互转换B.接口应该执行中断处理程序实现数据的输入/输出C.接口应该监视外设的工作状态并保存状态信息供CPU使用D.接口应该具备数据缓冲的功能，以协调部件之间的速度差异

97、若采用白盒测试法对下面流程图所示算法进行测试，且要满足语句覆盖，则至少需要（51）个测试用例，若表示输入和输出的测试用例格式为（A，B，X；X），则满足语句覆盖的测试用例是（52）。A.(1,3,3;8)B.(1,3,5;10)C.(5,2,15;8)D.(5,2,20;9)

98、（）是Excel作簿的最小组成单位。若用户需要对某个Excel工作表的Al:G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在Al单元格填入“星期一”并（）拖动填充柄至G1单元格。A.工作表B.行C.列D.单元格

99、关于对象封装的叙述，正确的是（）。A.每个程序模块中都封装了若干个对象B.封装可实现信息隐藏C.封装使对象的状态不能改变D.封装是把对象放在同一个集合中

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

参考答案与解析

1、答案：C本题解析：构造最优二叉树的哈夫曼算法如下。①根据给定的n个权值｛W1，W2，…，Wn｝构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为Wi的根结点，其左右子树均空。②在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法，那么最长的路径应该就是b、f。

2、答案：C本题解析：项目时间管理包括使项目按时完成所必须的管理过程。项目时间管理中的过程包括：活动定义、活动排序、活动的资源估算、活动历时估算、制定进度计划以及进度控制。为了得到工作分解结构(WorkBreakdownStructure，WBS)中最底层的交付物，必须执行一系列的活动，对这些活动的识别以及归档的过程就叫做活动定义。

3、答案：C本题解析：本题考查面向对象的基本知识。面向对象系统中，在收到消息时，对象要予以相应。多态（polymorphism）是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得对象对同一个消息可以调用不同的方法，即一个对象具有多种形态。多态的实现受到继承的支持，利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上的生成的对象能够给通用消息以不同的响应。Cardelli和Wegner将多态分为4类：参数多态、包含多态、过载多态和强制多态。其中参数多态的应用比较广，包含多态在许多语言中都存在，最常见的例子就是子类型化。过载多态是同一个名字在不同的上线文中所代表的含义。

4、答案：D本题解析：扩展名为docx的文件是Word2007及后续版本采用的文件格式，扩展名为doc的文件是Word2003采用的文件格式，这两种文件的格式是不同的，如果将扩展名docx改为doc后是不能用Word2003打开的。但如果安装Office兼容包就可以用Word2003打开docx文件。另外，WPS2012兼容docx文件格式，故可以直接打开docx文件。

5、答案：A本题解析：要先看运算顺序，为b-c,表示为bc-，然后是a*(b-c),表示为abc-*，最后a*(b-c)+d表示为abc-*d+

6、答案：B本题解析：行为事务包括：动词、动态部分、行为。类是结构事务，包是分组事务，注释是注释事务。

7、答案：C本题解析：本题考查的是计算机操作方面的基础知识。试题（3）的正确选项为B。因为Excel中，将单列表格分列成多列表格的步骤：首先选择要分列的区域，在本题中均为A1～A4单元格。在Excel的菜单栏中选择“数据”→“分列”命令，出现“文本分列向导”对话框，如图A所示：单击“下一步”按钮，出现如图B所示的对话框，此时选择“分隔符号”为逗号；单击“下一步”按钮，出现如图C所示的对话框；单击“完成”按钮，得到分列成多列的表格，如图D所示。本题使用“固定宽度”也可以分列成功，但题中要求使用“分隔符号”的方法，分隔符号要选择单列数据中的表头和具体记录中都使用的统一的分隔符号，在本题中只有B全部使用的逗号，符合使用“分隔符号”进行分列的要求。需要说明的是，如果在图B中即选择分号，也选择逗号，那么答案C和D也能分列成多列表格。试题（4）的正确选项为C。因为在Excel中，单元格的格式是可以设置的。选择要改变格式的单元格，选择“格式”→“单元格”命令，出现“单元格格式”对话框，选择对话框的“数字”选项卡可以选择单元格的类型。本题中，如果在分类中选择“数值”，那么在输入2000后不能显示人民币符号￥；应该在分类中选择“货币”，并在货币符号栏选择￥才能满足试题要求。

8、答案：C本题解析：根据题意，“条形码”唯一标识关系P中的每一个元组，故条形码是主键，故应用PRIMARYKEY来约束。

9、答案：C本题解析：若要使得用高级程序设计语言的程序在计算机上运行，按顺序首先应当进行预处理、编译生成汇编语言文件，之后进行链接以生成可执行文件用于执行，故应选择C。

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

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

12、答案：B本题解析：图像深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。通常，图像深度也指存储每个像素所用的存储器位数，或者说用多少位存储器单元来表示，它也是用来度量图像分辨率的。每个像素颜色或灰度被量化后所占用的存储器位数越多，它能表达的颜色数目就越多，它的深度就越深。

13、答案：D本题解析：本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，当调用函数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。

14、答案：C本题解析：本题考查Windows系统的基础知识。Windows系统中定义了些用户组，不同的用户组具有不同的权限，其中拥有完全访问权的用户组是Administrators。

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

16、答案：D本题解析：参考译文：分布式应用由运行在不同环境(通常运行在同一网络中的不同平台上)的各个部件组成。

17、答案：B本题解析：本题考察Internet基础知识。Internet网络提供的服务有多种，每一种服务都对应一种服务器类型，常见的几种服务器如下。Gopher服务器:提供分类的文档查询及管理。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供用户快捷查询井选择使用。Telnet服务器:提供远程登录服务。一般使用Telnet协议。使用Telnet可以实现远程计算机资源共享，也就是说使用远程计算机就和使用本地计算机一样。很多BBS(电子公告牌)就是使用该协议来实现的。FTP服务器:提供文件的上传和下载服务。一般使用FTP协议。使用该协议可以实现文件的共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。E-mail服务器:提供电子邮件服务。一般都支持SMTP和POP3协议。该服务器用来存放用户的电子邮件并且维护邮件用户的邮件发送。Web服务器:提供www服务。一般使用http协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

18、答案：A本题解析：在显存中，可以用0表示黑色，1表示白色，因此只需要一位二进制位即可表示，故应选择A。

19、答案：B本题解析：本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。本题中已知有6个进程共享一个互斥段，而且最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，所以，信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作，信号量S减l等于2，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S再减1等于1，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S再减1等于0，进程可继续执行；当第四个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-1，进程申请的资源得不到满足处于等待状态；当第五个申请该资源的进程对信号量S执行P操作，信号量S减1等于-2；当第六个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-3，进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3～3。

20、答案：B本题解析：网页浏览器是用户与互联网之间起交互作用的众多软件应用之一。

21、答案：D本题解析：常见的磁盘性能指标包括磁盘转速、寻道时间、硬盘表面温度、道至道时间、高速缓存、平均访问时间、磁盘容量等。平均访问时间：该指标指磁头开始移动直到最后找到所需要的数据块所用的全部时间，单位为毫秒。平均访问时间=平均寻道时间+平均等待时间（寻道时间指磁头移动到磁道所需时间，等待时间为等待读写的扇区转到磁头下方所用的时间）。

22、答案：D本题解析：堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。

23、答案：B本题解析：暂无解析

24、答案：A本题解析：逻辑内聚指模块内执行多个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

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

26、答案：D本题解析：本题考查的是数据库关系运算方面的基础知识。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。一般连接是从关系的水平方向运算，而自然连接不仅要从关系的水平方向，而且要从关系的垂直方向运算。因为自然连接要去掉重复属性，如果没有重复属性，那么自然连接就转化为笛卡儿积。题中表1和表2具有相同的属性课程号，进行等值连接后，去掉重复属性列得到表3。若关系中的某一属性或属性组的值能唯一地标识一个元组，则称该属性或属性组为主键。从表3可见“课程号、教师名”才能决定表中的每一行，因此“课程号、教师名”是表3的主键。

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

28、答案：A本题解析：本题主要考查网络操作系统中应用服务器配置相关知识。IIS是建立Internet/Intranet的基本组件，通过超文本传输协议（HTTP）传输信息，还可配置IIS以提供文件传输协议（FTP）和其他服务。它不同于一般的应用程序，就像驱动程序一样是操作系统的一部分，具有在系统启动时被同时启动的服务功能。InternetExplorer（IE）是由微软公司基于Mosaic开发的浏览器。与Netscape类似，IE内置了一些应用程序，具有浏览、发信和下载软件等多种网络功能。POP3是邮件接收相关协议。DNS是域名系统的缩写，该系统用于命名组织到域层次结构的映射。

29、答案：D本题解析：本题考查Excel基础知识方面的知识。SUM函数是求和，MAX函数是求最大值，MIN函数是求最小值，所以SUM(MAX(15,8),MIN(8,3))的含义是求15和8中的最大值15与8和3中的最小值之和，结果为18(15+3)。试题（4）正确的答案为选项D。因为公式“=3=6”中3等于6不成立，因此A2单元格显示的内容为False。

30、答案：C本题解析：本题考查计算机系统中指令系统的基础知识。指令中的寻址方式就是如何对指令中的地址字段进行解释，以获得操作数的方法或获得程序转移地址的方法。常用的寻址方式有：●立即寻址。操作数就包含在指令中。●直接寻址。操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。●寄存器寻址。操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。●寄存器间接寻址。操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。●间接寻址。指令中给出操作数地址的地址。●相对寻址。指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。●变址寻址。操作数地址等于变址寄存器的内容加偏移量。

31、答案：A本题解析：本题考查结构化分析和设计方法的基础知识。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，其基础是功能分解。在结构化分析过程中，一般采用分层的数据流图来对功能建模，从顶层数据流图开始，逐层分解。一个待开发的软件系统的顶层数据流图只有一个加工。模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。内聚是模块功能强度的度量，一个模块内部各个元素之间的联系越紧密，则它的内聚性就越高，模块独立性就越强。一般来说模块内聚性由低到高有巧合内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚七种类型。若一个模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的判定参数来确定该模块应执行哪一种功能，则该模块的内聚类型为逻辑内聚。若一个模块内的处理是相关的，而且必须以特定次序执行，则称这个模块为过程内聚模块。信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。若一个模块中各个部分都是完成某一个具体功能必不可少的组成部分，则该模块为功能内聚模块。

32、答案：B本题解析：本题考查算法的表示方法。伪代码是算法的一种表示方式，但不是图形化方法。拓扑结构图常用于表示网络中结点之间的连接方式。数据流图简称为DFD，是SA（结构化分析）方法中用于表示系统逻辑模型的一种工具，它以图形的方式描绘数据在系统中流动和处理的过程。流程图是算法的一种图形化表示。

33、答案：A本题解析：本题考查SQL方面的基础知识。SQL提供可为关系和属性重新命名的机制，这是通过使用as子句来实现的。选项D的含义为：将计算的平均成绩值的属性列名命名为平均成绩，因此试题第1空的正确答案为D。试题第2空的正确答案为A，试题第3空的正确答案为B。因为GROUPBY子句可以将查询结果表的各行按一列或多列取值相等的原则进行分组，对查询结果分组的目的是为了细化集函数的作用对象。如果分组后还要按一定的条件对这些组进行筛选，最终只输出满足指定条件的组，可以使用HAVING短语指定筛选条件。由题意可知，在这里只能根据学号进行分组，并且要满足条件：此学号的学生至少选修了四门课。综上分析，本题完整的SELECT语句如下：SELECT学号，姓名，AVG(成绩)AS平均成绩FROMStudentGROUPBY学号HAVINGCOUNT(课程号)>3

34、答案：D本题解析：UML有3种基本的构造块，分别是事物(元素)、关系和图。事物是UML中重要的组成部分。关系把事物紧密联系在一起。图是很多有相互相关的事物的组。UML中的事物也称为建模元素，包括结构事物、动作事物、分组事物和注释事物。这些事物是UML模型中最基本的面向对象的构造块。结构事物。结构事物在模型中属于最静态的部分，代表概念上等或物理上的元素。总共有7种结构事物：首先是类，类是描述具有相同属性、方法、关系和语义的对象的集合。第二种是接口（interface），接口是指类或组件提供特定服务的一组操作的集合。第3种是协作，协作定义了交互的操作，是一些角色和其他元素一起工作，提供一些合作的动作，这些动作比元素的总和要大。第4种是用例，用例是描述一系列的动作，这些动作是系统对一个特定角色执行，产生值得注意的结果的值。第5种是活动类，活动类是这种类，它的对象有一个或多个进程或线程。第6种是构件，构件是物理上或可替换的系统部分，它实现了一个接口集合。在一个系统中，可能会遇到不同种类的构件，如DCOM或EJB。第7种是节点，节点是一个物理元素，它在运行时存在，代表一个可计算的资源，通常占用一些内存和具有处理能力。

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

36、答案：D本题解析：区别一个标准首先检查前两位。GB为国家标准，DB为地方标准，首位为Q的是企业标准，已公布的向行业标准代号有QJ、sJ、JB、JR等。如果有'/T'则表示该标准为推荐性，否则为强制性。题目中，GB/T15538-95前两位为GB，且其后紧跟'/T'，可见该代号为推荐性国家标准。

37、答案：A本题解析：逻辑运算主要包括三种基本运算：逻辑加法（又称“或”运算）、逻辑乘法（又称“与”运算）和逻辑否定（又称“非”运算）。此外，“异或”运算也很有用。逻辑加法有“或”的意义。也就是说，在给定的逻辑变量中，A或B只要有一个为1，其逻辑加的结果为0；两者都为1则逻辑加为0。逻辑乘法有“与”的意义。它表示只当参与运算的逻辑变量都同时取值为1时，其逻辑乘积才等于1。逻辑非运算又称逻辑否运算。异或运算（半加运算）通常用符号"⊕"表示，其运算规则为：两个逻辑变量相异，输出才为1。

38、答案：C本题解析：本题考查软件工程方面的基础知识。以质量为中心的信息系统工程控制管理工作是由三方：建设单位(主建方)、集成单位(承建方)和监理单位分工合作实施的。这三方的能力和水平都会直接影响到信息系统工程的质量、进度和成本等方面。为此，信息产业部于2002年发布了《信息系统工程监理暂行规定，2003年发布了《信息系统工程监理单位资质管理办法》和《信息系统工程监理工程师资格管理办法》。

39、答案：D本题解析：翻译程序的工作方式是把程序设计语言降低到机器水平，即把某一程序设计语言所书写的程序（源程序）翻译成机器语言程序（又称目标程序），然后由计算机直接执行目标程序。连接程序把几个可重定位的机器代码文件连接成一个可执行程序，这些文件可以是分别汇编得到的，也可以是系统提供的程序库机器代码。

40、答案：B本题解析：本题考查的是电子邮件协议的基本知识。常见的电子邮件协议有以下几种：SMTP（简单邮件传输协议），POP3（邮局协议）和IMAP（Internet邮件访问协议）。这几种协议都是由TCP/IP协议族定义的。SMTP主要负责底层的邮件系统如何将邮件从一台机器传至另外一台机器。

41、答案：B本题解析：本题考查数据结构基础知识。在这里需要注意元素是按行存还是按列存存储的。按列存储时，a[4，4]之前的元素个数为21（3×6+3），每个元素占2个存储单元，因此a[4，4]相对于数组空间起始地址的偏移量是42。按行存储时，a[4，4]之前的元素个数为27（3×8+3），该元素相对于数组空间起始地址的偏移量是54。

42、答案：D本题解析：利用网上聊天人们可以实时地与全世界的人进行通信。

43、答案：B本题解析：本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。封装是一种信息隐蔽技术，其主要目的是对象的使用者和生产者分离，是对象的定义和实现分开。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。覆盖是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。交通工具是泛指各类交通工具，而汽车是一种交通工具，且具有自己的特性。因此，继承关系最适合表达这些类的设计，在继承交通工具的基础上，设计汽车类，添加自己特有的行为，设计出子类。

44、答案：C本题解析：本题考查计算机系统基础知识。周期是频率的倒数，频率越高则周期越短时钟频率为1.0GHz，时钟信号周期等于1ns。题目中，时钟频率为2.0GHz，换算出的时钟信号周期等于1/2.0GHz，即0.5ns。

45、答案：C本题解析：本题考查数据结构基础知识。以4阶对称矩阵为例说明。某4阶对称矩阵及其下三角区域分别如下图（a）和（b）所示，其下三角区域（不包括主对角线）的元素总数为1+2+3。推广到n阶对称矩阵，其下三角区域的元素数目为l+2+3+…+n-l。

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

47、答案：C本题解析：③④属于语义分析。

48、答案：B本题解析：本题考查考生的数据结构基础知识。矩阵是很多科学与工程计算领域研究的数学对象，在程序中可以用二维数组直接表示。在一些矩阵中，存在很多值相同的元素或者是零元素。为了节省存储空间，可以对这类矩阵进行压缩存储。压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元不分配存储单元。假如值相同的元素或零元在矩阵中的分布有一定的规律，则称此类矩阵为特殊矩阵。若矩阵中非零元素远远少于零元素且分布没有规律，则称为稀疏矩阵。

49、答案：A本题解析：常用的4种存储分配算法如下：（1）最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。（2）随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就对其进行分配。（3）最佳适应算法：将输入作业放入主存中与它所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。（4）最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

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

51、答案：D本题解析：身份证号可以唯一标识每一个公民，故为公民关系P的主键，并且应用"PRIMARYKEY"来约束。复合属性可以细分为更小的部分(即划分为别的属性)，而家庭住址可以进一步分为邮编、省、市、街道，故家庭住址为复合属性。根据题意，将身份证号为的姓名修改为"刘丽华"的SQL语句应该采用"UPDATE...SET..."，完整的SQL语句为:UPDATEPSET姓名='刘丽华'WHERE身份证号=;根据题意，查询家庭住址包含"西安"的供应商名及电话的SQL语句应该采用"SELECT...”，完整的SQL语句为:SELECT姓名，联系电话FROMPWHERE家庭住址like'%朝阳区%';

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

53、答案：A本题解析：在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。为了进一步提高资源的利用率和系统吞吐量，在60年代中期又引入了多道程序设计技术，由此而形成了多道批处理系统。在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。多道程序设计的基本思想是在计算机内存中同时存放若干道已开始运行且尚未结束的程序，它们交替运行，共享系统中的各种硬、软资源，从而使处理机得到充分利用。

54、答案：D本题解析：16位二进制数可以表示的最大带符号定点数为

55、答案：A本题解析：本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。③左、右子树本身就是两棵二叉排序树。对于选项A所示的二叉树，以30为根的子树不符合二叉排序树的定义。

56、答案：B本题解析：本题考查数学应用能力。首先，在图上横坐标区间5月与6月的分界线“5月31日”处向上画一条竖线。下标时间中是开始从4月1号-4月30日表示为四月，最后结束日期是8月1日-8月31日表示为8月。可以看出，按此计划，在5月31日，作业A已经开始，但尚未结束；作业B已经完成；作业C已经开始，但尚未结束；作业D也已经开始，但尚未结束；作业E还未开始。汇总看，应有1个作业（B）已经完成；有3个作业（A、C、D）已经开始而尚未结束，1个作业（E）还未开始。这种图就是描述进度计划的甘特图。

57、答案：B本题解析：源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。其通常由高级语言编写，最为常用的格式是文本文件，故应选择B。

58、答案：A本题解析：本题考查UML的基础知识。类图给出系统的静态设计视图；对象图描述了在类图中所建立的事物的实例的静态快照；用例图给出系统的静态用例视图；序列图和通信图都是动态交互图，展现一种交互，关注系统的动态特性。

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

60、答案：A本题解析：本题考查程序语言处理基础知识。对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。对于选项D，识别bbab的状态转移路是状态0→状态1→状态2.→状态2→状态2。

61、答案：D本题解析：常用的软件测试方法包括黑盒测试和白盒测试，其中黑盒测试适用于仅了解程序已被设计要完成的规定功能，而不了解其内部实现细节的情况。白盒测试适用于已知程序的内部工作原理和流程的情况，可采用逻辑覆盖法、基本路径测试等技术设计测试用例。

62、答案：A本题解析：本题考查Internet应用中网页访问的相关问题。若出现球地址设置错误或默认网关设置错误，会导致不能访问Internet，访问不到页面，不会出现页面中出现乱码的情况。若DNS服务器设置错误，要么采用域名访问，结果是访问不到页面：要么采用口地址访问，都不会有页面中出现乱码的情况。

63、答案：C本题解析：本题考查统一建模语言(UML)的基础知识。UML2.0中提供了多种图形。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。活动图专注于系统的动态视图，它对于系统的功能建模特别主要，并强调对象间的控制流程。交互图组合了序列图和活动图的特征，显示了每个用例的活动中对象如何交互。通信图强调收发消息的对象之间的结构组织。

64、答案：D本题解析：本题考查关系数据库及SQL方面的基础知识。根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m；又因为根据题意“一个教师可以讲授多门课程，一门课程可以由多个教师讲授”，故教师“讲授”课程的联系类型为n:m。学生“选课”的联系类型为n:m，故需要构建一个独立的关系模式，且主关键字为：学生号，课程号。SQL提供可为关系和属性重新命名的机制，这是通过使用具有“Old-nameasnew-name”形式的As子句来实现的。As子句即可出现在select子句，也可出现在from子句中。

65、答案：B本题解析：本题考查软件工程的基础知识。在软件开发过程中，如果发现进度已经落后于计划，那么就需要采取必要的、适当的赶工措施。例如在需求分析阶段、设计阶段、编码阶段可以聘请更有经验的人参加，也可以增加服务人员多做些辅助性工作，使技术骨干能集中精力做重要的事。一般情况下，增加更多的程序员不能解决问题，只能产生更多的问题。在详细设计后，对设计本身就可以进行质量评估。例如检查算法是否正确、处理效率是否高等。概要设计后，如果不经过详细设计就开始编写程序，可能会造成隐患，不是补充细节能解决的。对于多数的应用，需求不断变化是常见的。为满足这些变化，往往需要采用更合适的开发方法以及灵活的软件架构。但这不是很容易的，不是因为软件本身的灵活性特点就容易实现，而是需要开发者做出很大努力。

66、答案：D本题解析：参考译文查询语言使非程序员能用一些易于理解的命令从数据库中检索数据并生成报告。笔记提问

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

68、答案：C本题解析：某地区有1000人参加了程序员考试(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，那么至少有700+600-1000=300人这两个科目的成绩同时在45分以上。

69、答案：A本题解析：本题考查基本数据结构和存储结构知识。采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度考虑（不需要从两个方向遍历元素），应使用单链表，如下图所示。基本队列定义为元素从一端进从另一端出，以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列，就应该在链表两端设置指针，使入队和出队操作最简单。从下图可以看出，若仅设置头指