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

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

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

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

1、递归函数执行时，其调用和返回控制是利用（）来进行的。A.栈B.对列C.数组D.树

2、HTML中，以下＜input>标记的type属性值（）在浏览器中的显示不是按钮形式。A.submitB.buttonC.passwordD.reset

3、A（）computerisapersonalcomputerwhosehardwareiscapableofusinganyorallofthefollowingmediainaprogram:audio，text，graphics，videoandanimation.A.databaseB.multimediaC.networkD.mainframes

4、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。活动BD最多可以晚开始（请作答此空）天而不会影响整个项目的进度。A.0B.2C.3D.5

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

6、在文字处理软件Word的编辑状态下，将光标移至文本行首左侧空白处呈“（箭头）形状时，若双击鼠标左键，则可以选中（）；要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住（）键，拖曳鼠标至目标处。A.CtrlB.ShiftC.AltD.Ins

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

8、为了用二分法求函数f(x)=x3-2x2-0．1的根（方程f(x)=0的解），可以选择初始区间（）。也就是说，通过对该区间逐次分半可以逐步求出该函数的一个根的近似值。A.[-2，-1]B.[-1，1]C.[1，2]D.[2，3]

9、MIDI数据与数字化波形声音数据（）。A.相同B.不同C.相近D.格式一致

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

11、对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

12、依法受到保护的计算机软件作品必须符合下述条件()。A.A、B.和C.B.可被感知C逻辑合理D.独立创作

13、PING发出的是（68）类型的报文，封装在IP协议数据中传送。A.TCP请求B.TCP响应C.ICMP请求与响应D.ICMP源点抑制

14、下列操作系统中，（）主要特性是支持网络系统的功能，并具有透明性。A.批处理操作系统B.分时操作系统C.分布式操作系统D.实时操作系统

15、Office（）istheapplicationofthecomputerandcommunicationstechnologytoimprovetheproductivityofofficeworkers．A.ToolB.AutomationC.DeviceD.FAX

16、在面向对象系统中，对象是基本的运行时实体。现实世界中电视机的颜色、音量、亮度、灰度和频道等是其（请作答此空），它们具体的值表示了电视机的（）。A.标识B.属性C.行为D.状态

17、操作系统功能不包括A.数据库的建立和维护B.处理机管理C.存储器管理D.用户接口

18、关于软件文档的叙述，“（）”是错误的。A.文档就是指软件的操作说明书B.文档是软件产品的一部分，没有文档的软件就不成为软件C.高质量文档对于软件开发、维护和使用有重要的意义D.测试用例也是重要的软件文档

19、若用8位机器码表示十进制-101，则原码表示形式为（）；补码表示的形式为（）。A.11100101B.10011011C.11010101D.11100111

20、下面的网络地址中，不能作为目标地址的是()。A.B.C.55D.

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

22、若将下图(a)所示的无向图改为完全图，则还需要增加（）条边；下图(b)的邻接矩阵表示（）（行列均以A、B、C、D、E为序）。A.见图AB.见图BC.见图CD.见图D

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

24、已知a是浮点型变量，k是整型变量，对程序中的表达式“a+k”求值时，在不损失精度的要求下，通常需要（）。A.将k重新定义为浮点型变量B.将a重新定义为整型变量C.将k的值临时转换为浮点型D.将a的值临时转换为整型

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

26、某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图。其中，信号量S是一个互斥信号量，初值为（）；S1是一个（）；S2是一个（）。A.互斥信号量，表示仓库的容量，初值为nB.互斥信号量，表示仓库是否有产品，初值为0C.同步信号量，表示仓库的容量，初值为nD.同步信号量，表示仓库是否有产品，初值为0

27、网络用户能进行QQ聊天，但在浏览器地址栏中输入却不能正常访问该页面，此时应检查（）。A.网络物理连接是否正常B.DNS服务器是否正常工作C.默认网关设置是否正确D.IP地址设置是否正确

28、因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有14种机构性域名，其中（）是教育机构域名。A.COMB.EDUC.GOVD.ORG

29、对于学生关系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

30、以数字表示的声音在时间上是离散的，而模拟声音在时间上是连续的。要把模拟声音转换为数字声音，就需在某些特定的时刻获取模拟声音，该过程称为（）。A.采样B.量化C.编码D.模/数变换

31、数据结构按照逻辑关系的不同，可以分为()两大类。A.树结构和链表结构B.队列结构和非线性结构C.线性结构和非线性结构D.堆栈结构和链表结构

32、若程序中定义了三个函数f1、f2和f3，并且函数f1调用f2、f2调用f3，那么，在程序运行时不出现异常的情况下，函数的返回方式为（）。A.先从f3返回f2，然后从f2返回f1B.先从f3返回f1，然后从f1返回f2C.先从f2返回f3，然后从f3返回f1D.先从f2返回f1，然后从f1返回f3

33、E-R图的三要素是（）。A.基本表、数据项和元组B.实体、联系和属性C.视图、基本表和数据项D.文件、记录和数据项

34、下三角矩阵A[0..8，0..8]如下，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[2，0]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在（）。若将其下三角元素按行压缩存储在数组M[0..m]中，即A[0，0]存储在M[0]、A[1，0]存储在M[1]、A[1，1]存储在M[2]，…，A[8，8]存储在M[44]，则元素A[5，5]存储在（）。A.M[15]B.M[20]C.M[35]D.M[39]

35、自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（请作答此空）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。A.观察者（Obeserver）B.状态（State）C.策略（Stratehy）D.访问者（Visitor）

36、将多项式27+25+22+20表示为十六进制数，值为()；表示为十进制数，值为(请作答此空)。A.165B.164C.160D.129

37、The（）isacombinationofkeysthatallowstheusertoactivateaprogramfunctionwithoutclickingaseriesofmenusoptions.A.shortcut-keyB.quick-keyC.fast-keyD.rapid-key

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

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

40、OutlookExpress是一个（）处理程序。A.文字B.表格C.电子邮件D.幻灯片

41、设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列abc，则操作序列push、pop、pop、push、push、pop（）。A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列

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

43、微型计算机系统中，显示器属于表现媒体，鼠标属于()。A.感觉媒体B.传输媒体C.表现媒体D.存储媒体

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

45、输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1234，经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（）。A.1234B.4321C.1243D.4213

46、在Word编辑状态下，若要显示或隐藏编辑标记，则单击（）按钮；若将光标移至表格外右侧的行尾处，按下Enter键，则（）。A.光标移动到上一行，表格行数不变B.光标移动到下一行，表格行数不变C.在光标的上方插入一行，表格行数改变D.在光标的下方插入一行，表格行数改变

47、假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为（请作答此空)；当前运行的进程执行P操作后，该进程（)。A.就绪、运行、阻塞B.运行、阻塞、就绪C.就绪、阻塞、运行D.阻塞、就绪、运行

48、在段页式管理中，如果地址长度为32位，并且地址划分如下图所示:在这种情况下，系统页面的大小应为（）KB，且（）。A.最少有1024个段，每段最大为4096KB.最多有1024个段，每段最大为4096KBC.最少有1024个段，每段最小为4096KBD.最多有1000个段，每段最小为4000KB

49、设员工关系Emp(E_no，E_name，E_sex，D_name，E_age，E_Add)，关系Emp中的属性分别表示员工的员工号、姓名、性别、所在部门、年龄和通信地址；其中D_name是部门关系Dept的主键。查询各个部门员工的最大年龄、最小年龄，以及最大年龄与最小年龄之间年龄差的SQL语句如下:SELECTD_name，MAX(E_age)，MIN(E_age)，（）FROMEmpA.MAX(E_age)-MIN(E_age)IN年龄差B.年龄差INMAX(E_age)-MIN(E_age)C.MAX(E_age)-MIN(E_age)AS年龄差D.年龄差ASMAX(E_age)-MIN(E_age)

50、在windows系统中，若要将文件“D：\user\my.doc"设置成只读属性，可以通过修改该文件的（）来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为（）安全管理。A.属性B.内容C.文件名D.路径名

51、若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是（）。A.4，8，45，23，67，12，19，7B.4，7，8，12，23，45，67，19C.4，12，8，19，7，23，45，67D.4，12，23，45，67，8，19，7

52、甲将自己的发明在我国申请了专利，国人乙和美国人丙未经甲的同意就在美国使用甲的专利，则（）。A.乙和丙同时违反了我国的专利法B.乙违反了我国的专利法，丙违反了美国的专利法C.乙和丙同时违反了美国的专利法D.乙和丙的行为没有违反专利法

53、己知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（）。A.3B.4C.5D.6

54、下图所示的程序流程图中有（请作答此空）条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为（）。A.3B.4C.5D.6

55、在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为（）两类。A.线性结构和非线性结构B.紧凑结构和稀疏结构C.动态结构和静态结构D.内部结构和外部结构

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

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

58、对于二维数组a［0..4，1..5］，设每个元素占1个存储单元，且以行为主序存储，则元素a［2，1］相对于数组空间起始地址的偏移量是（）。A.5B.10C.15D.25

59、采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta，intb)，则方法（1）不能同时在类S中。D中定义方法intfun(inta,，intb)，这一现象称为（2）。A.覆盖/重置B.封装C.重载/过载D.多态

60、关于人工智能(AI)的叙述中，不正确的是（）。A.AI不仅是基于大数据的系统，更是具有学习能力的系统B.现在流行的人脸识别和语音识别是典型的人工智能应用C.AI技术的重点是让计算机系统更简单D.AI有助于企业更好地进行管理和决策

61、以下关于图及其存储结构的叙述中，正确的是（）。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

62、设a，b，c，d是不同的四个数，已知a＜b，c＜d，则将这四个数从小到大排序所构成的递增有序序列共有()种可能。A.3B.5C.6D.8

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

64、Windows系统中的磁盘碎片整理程序（），这样使系统（）。A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问D.将磁盘空闲区的管理方法改变为空白文件管理方案

65、设M和N为正整数，且M>2，N>2，MN＜2（M+N），满足上述条件的例(M,N)共有（）对。A.3B.5C.6D.7

66、以下关于程序员工作的叙述中，不正确的是（）。A.软件开发比软件测试有更高的技术含量B.程序员需要通过实践了解自己的编程弱点C.程序员应平衡测试时间、测试成本和质量之间的关系D.最佳的编程方案必须同时兼顾程序质量和资源节约

67、将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的（）。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为（）。A.可靠性B.可移植性C.可重用性D.正确性

68、已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（）。A.BDCAB.CDBAC.DBCAD.BCDA

69、Word2003中的水平标尺如下图，图中①和②分别表示（）；图中③和④分别表示（）。A.首行缩进和左缩进B.悬挂缩进和左缩进C.首行缩进和右缩进D.悬挂缩进和右缩进

70、在Word的编辑状态下，若光标停在某个段落中的任意位置时，用户设置字体格式为“幼圆小三”，则所设置的字体格式应用于（）；在下图所示的Word“页眉和页脚”对话框中，①和②处分别可以（）。A.光标所在段落B.光标后的文本C.光标处新输入的文本D.整个文档

71、GB/T14394-93《计算机软件可靠性和可维护性管理》是（）。A.推荐性国家标准B.强自性国家标准C.指导性技术文件D.行业推荐性标准

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

73、编写C程序时通常为了提高可读性而加入注释，注释并不参与程序的运行过程。通常，编译程序在（29）阶段就会删除源程序中的注释。A.词法分析B.语法分析C.语义分析D.代码优化

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

75、采用（）算法对序列{18，12，10，11，23，2，7}进行一趟递增排序后，其元素的排列变为{12，10，11，18，2，7，23}。A.选择排序B.快速排序C.归并排序D.冒泡排序

76、使用()技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。A.迭代B.流水线C.面向对象D.中间件

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

78、下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（）(即找出从初态到终态的路径上所标记的字符序列)。A.xxyyB.xyxyC.yyxxD.yxyx

79、结构型设计模式涉及如何组合类和对象以获得更大的结构，分为结构型类模式和结构型对象模式。其中，结构型类模式采用继承机制来组合接口或实现，而结构型对象模式描述了如何对一些对象进行组合，从而实现新功能的一些方法。以下（48）模式是结构型对象模式。A.中介者(Mediator)B.构建器（Builder）C.解释器（Interpreter）D.组合（Composite）

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

81、对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（51）个测试用例。白盒测试方法主要用于（）。A.3B.4C.5D.6

82、（）是接收电子邮件的协议。A.SMTPB.HTTPC.POP3D.TCP

83、对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（）个测试用例。白盒测试方法主要用于（）。A.单元测试B.集成测试C.系统测试D.接收测试

84、在Excel中，单元格L3内容为“软件工程技术”，若要取单元格L3前两个字“软件”放入单元格M3中，则在M3中可输入（），并按下回车键即可。A.=LEFTB(M3,2)B.=LEFT(M3,2)C.=LEFTB(L3,2)D.=LEFT(L3,2)

85、某银行数据库中，信贷额度关系模式为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

86、某项目计划20天完成，花费4万元。在项目开始后的前10天内遇到了偶发事件，到第10天末进行中期检查时，发现己花费2万元，但只完成了40%的工作量。如果此后不发生偶发事件，则该项目将（63）。A.推迟2天完工，不需要增加费用B.推迟2天完工，需要增加费用4000元C.推迟5天完工，不需要增加费用D.推迟5天完工，需要增加费用1万元

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

88、用户打开名为“个人简历”的Word文件，通常是指（）；若再单击常用工具栏上的“（）”按钮，可以插入表格。A.见图AB.见图BC.见图CD.见图D

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

90、对于学生关系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

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

92、编译和解释是实现高级语言翻译的两种基本方式，相对应的程序分别称为编译器和解释器。与编译器相比，解释器（）。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段:其中，代码优化和（）并不是每种编译器都必需的。词法分析的作用是识别源程序中的（）。A.不参与用户程序的运行控制，用户程序执行的速度更慢B.参与用户程序的运行控制，用户程序执行的速度更慢C.参与用户程序的运行控制，用户程序执行的速度更快D.不参与用户程序的运行控制，用户程序执行的速度更快

93、可以实现在Internet上任意两台计算机之间传输文件的协议是（）。A.FTPB.HTTPC.SMTPD.SNMP

94、甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用（）来对数据文件进行解密。A.甲的公钥B.甲的私钥C.乙的公钥D.乙的私钥

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

96、在网页中点击的超链接指向()类型文件时，服务器不执行该文件，直接传递给浏览器。A.ASPB.HTMLC.CGID.JSP

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

98、在操作系统的进程管理中若系统中有6个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是（25）A.-1~1B.-2~1C.-3~2D.-4~2

99、防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从低到高正确的排列次序为()。A.内网、外网和DMZB.外网、DMZ和内网C.DMZ、内网和外网D.内网、DMZ和外网

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

参考答案与解析

1、答案：A本题解析：本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。

2、答案：C本题解析：本题考查HTML语言的基本知识。HTML语言中＜input>标记含有多种属性，其中type属性用于规定input元素的类型，包含button、checkbox、hidden、image、password、reset、submit、text等几种，其中：①button用于定义可点击的按钮；②checkbox用于定义文档中的复选框；③hidden用于定义隐藏的输入字段；④image用于定义图像形式的提交按钮；⑤password用于定义密码字段，该字段中的字符将被掩码；⑥reset用于定义重置按钮，重置按钮可以清除表单中的所有数据；⑦submit用于定义提交按钮，该按钮可以将表单数据发送至服务器；③text用于定义单行的输入字段，用户可在其中输入文本，默认宽度为20个字符。

3、答案：B本题解析：多媒体计算机是指能够使用文本、声音、图片、动画和视频的个人机。

4、答案：A本题解析：先找出关键路径为：ABDGIKL，其长度为22，所以最短工期22天。BD是关键路径上的活动，其总时差为0，不能耽搁，所以BD最多延误0天不会影响总工期。

5、答案：C本题解析：HTML（HyperTextMark-upLanguage）即超文本标记语言或超文本链接标示语言，是目前网络上应用最为广泛的语言，也是构成网页文档的主要语言。HTML语言是一种标记语言，它不需要编辑，可以直接由浏览器执行。

6、答案：A本题解析：本题考查Word方面的基础知识。试题第1空正确的选项为C。在Word2003的编辑状态下，将光标移至文本行首左侧空白处呈形状时，若单击鼠标左键，则可以选中一行；若双击鼠标左键，则可以选中一段落；若三击鼠标左键，则可以选中全文。试题第2空正确的选项为A。要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住Ctrl键，拖曳鼠标至目标处。

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

8、答案：D本题解析：为了用二分法求函数f(x)的根（方程f(x)=0的解），首先需要确定初始区间[x1，x2]，使f(x1)f(x2)≤0。其原理是：只要连续函数f(x)在某区间的两端点上符号相反，则在该区间内必存在一个根。也就是说，从负值连续变到正值必然会经过零值；从正值连续变到负值也必然要经过0值。所以，在区间[2，3]中必然存在f(x)的一个根，[2，3]可以作为二分法求f(x)之根的初始区间。

9、答案：B本题解析：MIDI，扩展名MID：作为音乐工业的数据通信标准，MIDI能指挥各音乐设备的运转，而且具有统一的标准格式，能够模仿原始乐器的各种演奏技巧甚至无法演奏的效果。MIDI文件是按照MIDI标准制成的声音文件。MIDI文件记录声音的方法与WAV完全不同，它并不记录对声音的采集数据，而是记录编曲的音符、音长、音量和击键力度等信息，相当于乐谱。由于MIDI文件记录的不是乐曲本身，而是一些描述乐曲演奏过程中的指令，因此它占用的存储空间比WAV文件小很多。即使是长达十多分钟的音乐最多也不过几十千字节。声音信息的数字化，归结为如何将随时间连续变化的声音波形信号进行量化。从技术上说，就是将连续的模拟声音信息通过模拟/数字（A/D)转换为计算机可以处理的数字信号。对声音波形信息数字化的方法是对声音信号采样量化。

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

11、答案：D本题解析：本题考查数据结构基础知识。按照树的孩子-兄弟表示法，题图二叉输对应的树如下图所示。结点E的父结点是C，结点C与D是兄弟关系。

12、答案：A本题解析：依法受到保护的计算机软件作品必须符合下述条件：独立创作、可被感知和逻辑合理。

13、答案：C本题解析：Ping发送一个ICMP(InternetControlMessagesProtocol）即因特网信报控制协议；回声请求消息给目的地并报告是否收到所希望的ICMPecho（ICMP回声应答）。它是用来检查网络是否通畅或者网络连接速度的命令。

14、答案：C本题解析：本题考察操作系统的分类。参考《程序员教程（第四版）》第46页。分布式操作系统是网络操作系统的更高级形式，它保持网络系统系统所拥有的全部功能，同时又具有透明性、可靠性和高性能等特性。

15、答案：B本题解析：办公自动化是计算机和通信技术的应用，旨在提高办公室工作人员的工作效率。

16、答案：B本题解析：电视机的颜色、音量、亮度、灰度和频道等是属性，他们具体的数值是电视机的状态。

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

18、答案：A本题解析：本题考查软件文档基础知识。文档是系统建设过程的“痕迹”，是系统维护人员的指南，是开发人员与用户交流的工具。规范的文档意味着系统是按照工程化开发的，意味着信息系统的质量有了形式上的保障。文档的欠缺、文档的随意性和文档的不规范，极有可能导致原来的开发人员流动以后，系统不可维护、不可升级。软件生命周期的每个阶段都有文档产生，其中测试阶段产生的文档包括测试计划、测试用例和测试报告。因此，文档不仅仅是指软件的操作说明书。

19、答案：A本题解析：（8）将最高位作符号位（0表示正数，1表示负数），其余各位代表数值本省的绝对值的表现形式称位原码表示。因此，-101的原码是111000101。（9）正数的补码与原码相同，负数的补码为该数的反码加1。正数的反码与原码相同，负数的反码符号位为l，其余各位为该数绝对值的原码按位取反。-101的原码是11100101，反码为10011010，则其补码为10011011。

20、答案：A本题解析：地址表示本地地址，只能作为原地址使用，不能用作目标地址。地址表示本地环路地址，通常作为目标地址，用于测试本地TCP/IP回路。另外两种地址55和也可以作为目标地址使用。

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

22、答案：D本题解析：本题考查图的概念及存储结构。若一个无向图具有n个顶点，而每一个顶点与其他n-1个项点之间都有边，则称之为无向完全图。显然，含有n个顶点的无向完全图共有n(n-1)/2条边。类似地，有n个顶点的有向完全图中弧的数目为城n(n-1），即任意两个不同顶点之间都存在方向相反的两条弧。图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

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

24、答案：C本题解析：本题考查程序设计语言基础知识。如果一个运算符两边的运算对象类型不同，则先要将其转换为相同的类型，即较低类型转换为较高类型数据，然后再参加运算。当较低类型的数据转换为较高类型时，一般只是形式上有所改变，而不影响数据的实质内容，而较高类型的数据转换为较低类型时则可能产生数据丢失。

25、答案：D本题解析：快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下，即初始序列按关键字有序或者基本有序时，快速排序的时间复杂度为O(n2)。

26、答案：D本题解析：从图中可以看出，生产部将产品放入仓库后必须通知销售部，故应执行V（S2）操作。销售部要从仓库取产品，首先判断仓库是否存有产品，故应执行P（S2）操作。若仓库没有产品，则执行P（S2）操作时，信号量S2减1，S2＜0则表示仓库无产品，显然S2的初值应设为0。

27、答案：B本题解析：网络用户能进行QQ聊天，说明网络物理连接正常、默认网关设置正确、IP地址设置正确。在浏览器地址栏中输入却不能正常访问该页面，有可能是DNS服务器工作不正常。

28、答案：B本题解析：本题考查的是电子邮件处理方面的基础知识。最高层域名分为两大类：机构性域名和地理性域名。目前共有14种机构性域名：COM（盈利性的商业实体）、EDU（教育机构或设施）、GOV（非军事性政府或组织）、INT（国际性机构）、MIL（军事机构或设施）、NET（网络资源或组织）、ORG（非盈利性组织机构）、FIRM（商业或公司）、STORE（商场）、WEB（和WWW有关的实体）、ARTS（文化娱乐）、ARC（消遣性娱乐）、INFU（信息服务）和NOM（个人）。

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

30、答案：A本题解析：声音信号的数字化可以分为采样、量化与编码三个过程。在某些特定的时刻获取模拟声音属于采样过程。

31、答案：C本题解析：数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数据的逻辑结构，分为线性结构(如链表、栈和队列)和非线性结构(如树结构、图结构)。

32、答案：A本题解析：本题考查函数调用的概念。当程序语言允许嵌套调用函数时，应遵循先入后出的规则。即函数fl调用f2、f2调用f3，应先从f3返回f2，然后从f2返回f1。

33、答案：B本题解析：本题考查对数据库概念结构设计阶段E-R图的理解。概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是P.P.S.Chen于1976年提出的实体—联系方法（Entity-RelationshipApproach）。该方法用E-R图来描述现实世界的概念模型，称为实体一联系模型，简称E-R模型。E-R图的三要素是实体、联系和属性。

34、答案：B本题解析：二维数组元素按列存储时，排在A[5，5]之前的功列，元素个数为9+8+7+6+5=35，因此A[5，5]存储在M[35]。按行存储时，排在A[5,5]之前的元素共5行，因此A[5，5]之前共有1+2+3+4+5+5=20个元素，所以按行方式下，A[5，5]存储在M[20]中。

35、答案：B本题解析：状态型模式的特点是对于对象内部的状态，允许其在不同的状态下，拥有不同的行为，对状态单独封装成类。题干中根据投入货币的情况，售货机分别有交付产品不找零和交付产品找零以及不提供货物等行为判断该模式是属于状态模式。VendingMachineState是客户程序使用的主要接口。设计模式的类型如下所示：观察者模式（ObserverPattern）：观察者模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新。访问者模式（VisitorPattern）：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用与这些元素的新操作。即对于某个对象或者一组对象，不同的访问者，产生的结果不同，执行操作也不同。备忘录模式（MementoPattern）：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态。策略模式（StrategyPattern）：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。命令模式（CommandPattern）：将一个请求封装成一个对象，从而使得用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。

36、答案：A本题解析：本题考查数据表示基础知识。27+25+22+20=10000000+100000+100+1=10100101，表示为十六进制为A5，在十进制情况下为165，即128+32+4+1。

37、答案：A本题解析：快捷键是组合键，使用户无需单击一系列菜单选项就能启动某个程序功能。

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

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

40、答案：C本题解析：本题考查的是OutlookExpress的基本概念。OutlookExpress在安装IE时会自动安装到计算机里，它和IE配合在一起可以完成人们上网所需要的大部分工作。使用OutlookExpress可以登录电子邮件服务器，可以收发电子邮件，可以参加新闻组。它使用简单方便，和IE浏览器一样，是多数上网者的可选电子邮件软件。

41、答案：D本题解析：操作序列push、pop、pop、push、push、pop表示入栈、出栈、出栈、入栈、入栈、出栈，第三个序列发出时，栈内元素为空，因此其是非法的操作序列。

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

43、答案：C本题解析：表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等；表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等；传输媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。

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

45、答案：D本题解析：如题图所示，元素1234全部在队列中时，1234依次出队列可得到序列1234；4321依次出队列可得到序列4321；12出队列后，4和3都可以出队列，所以可得到序列1243；而4先出队列后，接下来只能是1或3出队列，因此不能得到输出序列4213。

46、答案：D本题解析：

47、答案：A本题解析：进程一般具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将根据某种调度算法选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态。进程从运行到阻塞状态通常是由于进程释放CPU,等待系统分配资源或等待某些事件的发生，如：执行了P操作，系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程正在等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

48、答案：B本题解析：根据题意可知，页内的地址长度为12位，所以页面的大小应该为212=4096=4KB。段号的地址长度为10位时，最多有210=1024个段。又因为页号的地址长度为10位，故每个段最多允许有210=1024个页面，由于页面的大小=4KB，故段的大小最大为4096KB。

49、答案：C本题解析：本题考查SQL语言应用知识。试题(61)的正确答案为C。SQL用AS子句为关系和属性指定不同的名称或别名，以增加可读性，其格式为:Old-nameASNew-nam。其中，Old-name表示原关系名或属性名，New-name表示新关系名或属性名。选项A和选项B是错误的，因为"IN"的功能是判断是否在集合中。选项D是错误的，因为AS的格式使用不对。试题(62)的正确答案为B。GROUPBY子句可以对元组进行分组，保留字GROUPBY后面跟着一个分组属性列表。题中的语句是将Emp关系的元组重新组织，并进行分组使得同一个部门的元组被组织在一起，然后分别求出每个部门最大年龄的员工与最小年龄的员工之间的年龄差值。根据以上分析，完整的SQL语句如下:SELECTD_name，MAX(E_age)，MIN(E_age)，MAX(E_age)-MIN(E_age)AS年龄差FROMEmpGROUPBYD_name;

50、答案：A本题解析：在Windows系统中，若要将文件“C:\userlmy.doc”文件设置成只读属性，可以通过选中该文件，单击鼠标右键，弹出如图(a)所示的下拉菜单;在下拉菜单中单击鼠标左键，系统弹出如图(b)所示的“属性”对话框：勾选只读即可。随着计算机应用范围扩大，在所有稍具规模的系统中，都从多个级别上来保证系统的安全性。一般从系统级、用户级、目录级和文件级四个级别上对文件进行安全性管理。①文件级安全管理是通过系统管理员或文件主对文件属性的设置来控制用户对文件的访问。通常属性有只执行、隐含、索引、修改、只读、读/写、共享和系统。②目录级安全管理，是为了保护系统中各种目录而设计的，它与用户权限无关。为保证目录的安全规定只有系统核心才具有写目录的权利。③用户级安全管理是通过对所有用户分类和对指定用户分配访问权。不同的用户对不同文件设置不同的存取权限来实现。例如，在UNIX系统中将用户分为文件主、组用户和其他用户。有的系统将用户分为超级用户、系统操作员和一般用户。④系统级安全管理的主要任务是不允许未经许可的用户进入系统，从而也防止了他人非法使用系统中各类资源(包括文件)。例如，注册登录。因为用户经注册后就成为该系统的用户，但在上机时还必须进行登录。登录的主要目的是通过核实该用户的注册名及口令来检查该用户使用系统的合法性。

51、答案：D本题解析：本题考查插入排序方法。直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1，R2，…Ri-1已经排好序，这时将记录Ri的关键字Ki依次与关键字Ki-1，Ki-2，…，K1进行比较，从而找到Ri应该插入的位置，插入位置及其后的记录依次向后移动。数据序列（23，4，45，67，12，8，19，7）进行直接插入排序的过程是：

52、答案：D本题解析：专利权为一种知识产权，具有严格的地域特性，各国主管机关依照本国法律授予的知识产权只能在其本国领域内受法律保护。我国专利局授予的专利权只能在我国领域内受保护，其他国家不给与保护。在我国领域外使用我国专利局授权的发明专利，不侵犯我国专利权。

53、答案：C本题解析：本题考查考生的数据结构基础知识。由二叉树的先序遍历序列和中序序列进行二叉树的重构要点是:根据先序遍历序列可以找出整棵树及各个子树的根结点，然后根据中序序列划分左、右子树中的结点。题目中的二叉树如下所示。

54、答案：A本题解析：三条简单路径分别为begin→y=n-1成立→outputA→end；begin→y=n-1不成立→A[i]＞A[i+1]不成立→y=n-1成立→end；begin→y-n-1不成立→A[i]＞A[i+1]成立→swapA[I]，A[i+1]→y=n-1成立→end；MacCabe度量法公式为V(G)=m-n+2，V(G)是有向图G中环路数，m是图G中弧数，n是图G中节点数。本题中m=10，n=9，故V(G)=3。

55、答案：A本题解析：本题考查数据结构基本知识。在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类。

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

57、答案：B本题解析：先申请原则，是指当两个以上的人就同一发明分别提出申请时，不问其作出该项发明的时间的先后，而按提出专利申请时间的先后为准，即把专利权授予最先提出申请的人，我国和世界上大多数国家都采用这一原则。

58、答案：B本题解析：本题考查的是数组元素的存储。二维数组a[0..4，1..5]的元素排列情况如下所示：以行为主序存储，元素a[2，1]之前存储10个元素，由于每个元素仅占一个存储单元因此元素a[2，1〕的存储位置相对于数组空间起始地址的偏移量为l0。

59、答案：A本题解析：但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类中的同名函数，子类当中定义父类同名函数叫做覆盖/重置，因此第二问选A。

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

61、答案：A本题解析：本题考查数据结构基础知识。邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足在无向图中，顶点Vi到Vj有一条边，则Vj到Vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。

62、答案：C本题解析：本题考查数学(排列)的应用能力。从小到大，先排ab，再排c时有三种可能：(1)cab。再排d时，有三种可能：cdab，cadb，cabd。(2)acb。再排d时，有两种可能：acdb，acbd(3)abc。再排d时，只有一种可能：abcd因此，共有6种可能。程序员编程时经常需要考虑各种可能的情况。本题这样的逻辑思维和思考过程是程序员应当具备的基本素质。

63、答案：B本题解析：(21)反码为：10101011,原码为：11010100.则转化为十进制为-84.

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

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

66、答案：A本题解析：测试是开发过程中的一项具体工作，它贯穿于整个软件工程的阶段，是保证软件质量的一项重要内容，不存在哪个阶段的技术含量高与不高的问题，BCD的说法都是正确的。

67、答案：A本题解析：本题考查软件质量的基础知识。软件可靠性指按照设计要求，软件在规定时间间隔内和条件下，能够成功运行的程度，软件可靠性常使用平均失效等待时间和平均失效间隔时间进行定量度量。可移植性指将软件从一种运行环境（包括软件、硬件环境）移植到另外一种运行环境时需要的工作量和难易程度，该特性对于软件可靠性和执行效率存在一定影响。

68、答案：A本题解析：本题考查数据结构基础知识。二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。本题中的二叉树如下图所示，其后序遍历序列为BDCA。

69、答案：C本题解析：本题考查Word方面的基础知识。段落缩进是指段落与左、右页边距的距离。在Word中，编辑窗口中的水平标尺上分别显示了段落的缩进标记，包括首行缩进、悬挂缩进、左缩进和右缩进。各类缩进的含义如下：●首行缩进：指段落的第一行相对于左页边距向右缩进的距离，如首行空两个字符。图中③表示首行缩进。●悬挂缩进：指段落的除第一行外，其余各行相对于左边界向右缩进的距离。图中①表示悬挂缩进。●左缩进：指整个段落的左边界向右缩进的距离。图中②表示左缩进。●右缩进：指整个段落的右边界向左缩进的距离。图中④表示右缩进。

70、答案：C本题解析：

71、答案：A本题解析：我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为GB，推荐性标准的代号为GB/T。国家标准的编号由国家标准的代号、国家标准发布的顺序号和国家标注发布的年号构成。因此，GB/T1494-93《计算机软件可靠性和可维护管理》是推荐性国家标准。

72、答案：C本题解析：本题考察分段式存储管理的基础知识。段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logicalentity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。在该地址结构中，允许一个作业最多有2^16段，每段的最大长度为64KB。段号从16位到23位，共8位，总段数为2^8=256。段号是从0开始进行编号，因此最大的段号为255。故256为非法段号。选择D选项。

73、答案：A本题解析：本题考查程序语言基础知识。编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化、代码生成这6个阶段。一般情况下，注释本身并不为编译程序提供关于程序结构和语义的任何信息，编译程序在词法分析阶段就会删除源程序中的注释。

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

75、答案：C本题解析：选项中几种排序算法的简介及一趟递增排序后的情况如下：①快速排序：通过一趟扫描将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。其一趟排序的结果为{7，2，11，10，12，18，23}；②选择排序：就是直接从待排序数组里选择一个最小（或最大）的数字，每次都拿一个最小数字出来，顺序放入新数组，直到全部拿完。其一趟增量排序的结果为{2，18，12，10，11，23，7}；③冒泡排序：原理是临近的数字两两进行比较，按照从小到大或者从大到小的顺序进行交换，这样一趟过去后，最大或最小的数字被交换到了最后一位，然后再从头开始进行两两比较交换，直到倒数第二位时结束。其一趟增量排序的结果为{12，10，11，18，2，7，23}；④归并排序：原理是把原始数组分成若干子数组，对每一个子数组进行排序，继续把子数组与子数组合并，合并后仍然有序，直到全部合并完，形成有序的数组。其一趟排序的结果是{12，10，11，18，2，7，23}。综上，应当选择C。

76、答案：B本题解析：本题考查计算机中流水线概念。使用流水线技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。流水线方式执行指令是将指令流的处理过程划分为取指、译码、取操作数、执行并写回等几个并行处理的过程段。目前，几乎所有的高性能计算机都采用了指令流水线。

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