2026年全国软件水平考试之初级程序员考试培优拓展题（附答案）

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

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

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

1、以下关于磁盘碎片整理程序的描述，正确的是（）。A.磁盘碎片整理程序的作用是延长磁盘的使用寿命B.用磁盘碎片整理程序可以修复磁盘中的坏扇区，使其可以重新使用C.用磁盘碎片整理程序可以对内存进行碎片整理，以提高访问内存速度D.用磁盘碎片整理程序对磁盘进行碎片整理，以提高磁盘访问速度

2、对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

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

4、CPU从内存中读取指令时，需要先将程序计数器（PC）的内容输送到（）总线上。A.数据B.地址C.控制D.接口

5、计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对（）要求较高，而且应该重点考虑（）。A.CPU的主频和字长，以及内存容量B.硬盘读写速度和字长C.CPU的主频和显示分辨率D.硬盘读写速度和显示分辨率

6、死锁的产生条件不包括A.剥夺B.环路等待C.互斥D.保持和等待

7、含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动()个元素。A.nB.lognC.(n-1)/2D.(n2)/2

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

9、某医院有科室关系D(科室号，科室名，负责人，联系电话)，其中："科室号"唯一标识关系D中的每一个元组。住院部设有病人关系R(住院号，姓名，性别，科室号，家庭住址)，其中，"住院号"唯一标识关系R中的每一个元组，"性别"的取值只能为M或F，要求科室号参照科室关系D中的科室号。创建R关系的sQL语句如下：CREATETABLER(住院号CHAR58(请作答此空),姓名CHAR59,性别CHAR60(),科室号cHAR61(),家庭住址CHAR62);A.PRIMARYKEYB.REFEREN(2ESD(科室号)C.NOTNULLD.FOREIGNKEY

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

11、下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含()条边。A.见图AB.见图BC.见图CD.见图D

12、已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值为（），信号量S的变化范围是（）。A.0B.1C.5D.6

13、以下关于软件开发相关的叙述中，不正确的是（）。A.专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题B.移动互联网时代的软件开发人员应注重用户界面设计，提高用户体验C.软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试D.软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线。

14、软件测试是保证软件质量的关键活动，实施软件测试的可行目标是（）A.证明软件不存在错误和缺陷B.验证程序的数据表示方式是否正确C.找出软件中的所有错误和缺陷D.尽量多地发现软件中的错误和缺陷

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

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

17、在以下情形中，（）适合于采用队列数据结构。A.监视—个火车票售票窗口等待服务的客户B.描述一个组织中的管理机构C.统计—个商场中的顾客数D.监视进入某住宅楼的访客

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

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

20、信贷额度关系credit-in（C_name，limit，Credit_balance）中的三个属性分别表示用户姓名、信贷额度和到目前为止的花费。下表为关系credit-in的一个具体实例。若要查询每个用户还能花费多少，相应的SQL语句应为：Select（）Fromcredit-in。A.C_name，Credit_balance-limitB.C_name，limit-Credit_balanceC.C_name，limit，Credit_balanceD.C_name，Credit_balance

21、某机器的字长为8，符号位占1位，数据位占7位，采用补码表示时的最小整数为（）。A.-2^8B.-2^7C.-2^7+1D.-2^8+1

22、Incomputerscience,adata（）isawayofstoringdatainacomputersothatitcanbeusedefficiently.A.recordB.fileC.structureD.pool

23、（）图像通过使用色彩查找表来获得图像颜色。A.真彩色B.伪彩色C.黑白D.矢量

24、折半（二分）查找方法对查找表的要求是（）。A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

25、在Word文字处理软件的界面上，单击工具栏上的按钮，其作用是()。A.打印当前页B.打印文档全文C.打印预览D.弹出打印对话框进行设置

26、2017年5月，全球的十几万电脑受到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用（1）实现攻击，并要求以（2）方式支付。A.现金B.微信C.支付宝D.比特币

27、某公司有几个地区销售业绩如下表所示，若在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)

28、平面上由条件X≥0、Y≥0、2X+Y≤6和X+2Y≤6所限定的区域，其面积为（）。A.2B.3C.4D.6

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

30、设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（）。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1

31、文件的物理结构不包括（）A.连续结构B.索引结构C.分区结构D.多个物理块的索引结构

32、下列关于计算机病毒的描述中，错误的是（）。A.计算机病毒是一段恶意程序代码B.计算机病毒都是通过U盘拷贝文件传染的C.使用带读写锁定功能的移动存储设备，可防止被病毒传染D.当计算机感染病毒后，可能不会立即传染其他计算机

33、计算机系统的工作效率通常用（）来度量:计算机系统的可靠性通常用（）来评价。A.平均响应时间B.平均无故障时间（MTBF）C.平均修复时间（MTTR）D.数据处理速率

34、随着社会信息化程度的迅速提高，我们已经进入了大数据时代。数据量的单位也在不断扩展:B、KB、MB、GB、TB、PB、EB、ZB等，后者是前者的1024倍。因此，1EB=（）GB。A.1KB.1MC.1GD.1T

35、某C语言程序中有表达式x%m（即x被m除取余数），其中，x为浮点型变量，m为整型非0常量，则该程序在（）时会报错，该错误属于（31）错误。A.逻辑B.语法C.语义D.运行

36、如图所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（请作答此空）关系。UML类图通常不用于对（）进行建模。A.关联B.依赖C.组合D.继承

37、若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（请作答此空），其后缀式为（）。A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-（b+c*d)(31)

38、“http://”中的“gov”代表的是（）。A.民间组织B.商业机构C.政府机构D.高等院校

39、嵌入式操作系统主要特点包括：微型化、（）。A.可定制、实时、可靠，但不易移植B.可定制、实时、可靠和易移植C.实时、可靠、易移植，但不可定制D.可定制、实时、易移植性，但可靠性差

40、对于浮点数x＝m×2i和y＝w×2j，已知i＞j，那么进行x＋y运算时，首先应该对阶，即（），使其阶码相同。A.将尾数m左移（i－j）位B.将尾数m右移（i－j）位C.将尾数w左移（i－j）位D.将尾数w右移（i－j）位

41、某系统交付运行之后，发现无法处理四十个汉字的地址信息，因此需对系统进行修改。此行为属于（）维护。A.改正性B.适应性C.完善性D.预防性

42、设机器码的长度为8，x为带符号纯小数，y为带符号纯整数，[X]原＝11111111，[Y]补＝11111111，则x的十进制真值为（），y的十进制真值为（）。A.1/128B.–1/128C.–127/128D.127/128

43、（）isadevicethatconvertsimagestodigitalformat.A.CopierB.PrinterC.ScannerD.Display

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

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

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

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

48、以用户为中心的软件设计原则不包括（）。A.因为客户是上帝，所以客户的需求是天然合理的B.用户不仅需要软件功能，还需要良好的使用体验C.要求用户输入信息时尽量提供选项D.用户最常用的按钮应放在最明显处

49、若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数（）；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R资源数为（）个。A.3B.4C.5D.6

50、以下文件格式中，（）属于声音文件格式。A.XLSB.AVIC.WAVD.GIF

51、（）不属于特殊矩阵。A.对称矩阵B.对角矩阵C.稀疏矩阵D.三角矩阵

52、在某教学管理系统中，规定本科生毕业前的选修课总分不得低于60学分，这种数据完整性约束条件称之为（）。A.实体完整性B.参照完整性C.用户定义完整性D.主键约束完整性

53、在面向对象开发方法中，（）机制模拟现实世界中的遗传现象，实现类之间共享数据和方法。A.封装B.继承C.多态D.抽象接口

54、在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求B.数据的用途和计算要求C.数据质量、数据量和计算的复杂度D.数据质量和计算要求

55、In（）programming，theuserdeterminesthesequenceofinstructionstobeexecuted，nottheprogrammer.A.top-downB.structureC.data-drivenD.event-driven

56、具有n（n>0）个顶点的无向图最多含有（）条边。A.n（n-1）B.n（n+1）/2C.n（n-1）/2D.n（n+1）

57、在C程序中有些变量随着其所在函数被执行而为其分配存储空间，当函数执行结束后由系统回收。这些变量的存储空间应在()分配。A.代码区B.静态数据区C.栈区D.堆区

58、某网络结构如下图。在Windows操作系统中配置Web服务器应安装的软件是（），在配置网络属性时PC1的“默认网关”应该设置为（）。首选DNS服务器应设置为（）。A.13B.11C.8D.

59、脚本语言程序开发不采用“编写-编译-链接-运行”模式，以下语言中，（）不属于脚本语言。A.DelphiB.PhpC.PythonD.Ruby

60、UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（1）属于行为事物，它描述了（2）。A.包B.状态机C.注释D.构件

61、Information（）meansprotectinginformationandinformationsystemsfromunauthorizedacces,use,disclosure,disruption,modification,ordestruction.A.integrityB.availabilityC.securityD.consistency

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

63、以下关于程序中函数的定义、调用和声明的叙述中，正确的是（）。A.函数的定义必须放在该函数的调用之前B.函数的声明必须放在该函数的调用之前C.函数的定义必须放在该函数的声明之前D.函数的声明必须放在该函数的定义之前

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

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

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

67、在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线（）”是错误的；按（）键与工具栏上的按钮功能相同。A.Ctrl+CB.Ctrl+VC.Ctrl+AD.Ctrl+S

68、若栈采用链式存储且仅设头指针，则()时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点

69、将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，正确的是()A.中间代码不依赖于具体的机器B.不同的高级程序语言不能翻译为同一种中间代码C.汇编语言是一种中间代码D.中间代码的优化必须考虑运行程序的具体机器

70、调用递归过程或函数时，处理参数及返回地址需要用一种称为（）的数据结构。A.队列B.栈C.多维数组D.顺序表

71、文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

72、以下关于海明码的叙述中，正确的是（）。A.校验位随机分布在数据位中B.所有数据位之后紧跟所有校验位C.所有校验位之后紧跟所有数据位D.每个数据位有确定位置关系的校验位来校验

73、机构为（）学院，本课程授课老师为薛大龙教授和（）副教授。A.51CTO，邹月平B.61CTO，邹月平C.71CTO，邹月平D.81CTO，邹月平

74、有以下HTML代码，在浏览器中显示正确的是（）＜tableborder="1">＜tr>＜th>Name＜/th>＜thcolspan="2">Tel＜/th>＜/tr>＜tr>＜td>LauraWelling＜/td>＜td>55577854＜/td>＜td>55577854＜/td>＜/tr>＜/table>A.见图AB.见图BC.见图CD.见图D

75、不支持自定义类的程序设计语言是（）语言。A.CB.C#C.C++D.Java

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

77、M摄影家将自己创作的一幅摄影作品原件出售给了L公司。这幅摄影作品的著作权应属于（）。A.M摄影家B.L公司C.社会公众D.M摄影师与L公司

78、下面有关计算机病毒的叙述中，正确的是()。A.PC上的防病毒软件经常更新，PC就不可能被病毒所感染B.PC只要安装了某种优秀的病毒防火墙软件，就不可能被病毒所感染C.只要用户不收发电子邮件，PC机就不会被病毒通过网络感染D.病毒会感染一些可执行程序，但不会感染、破坏文本文件

79、可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束，但栈中仍留有字符“(”D.表达式处理已结束，但栈中仍留有字符")”

80、下三角矩阵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]二、多选题

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

82、设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示（队列长度为3，队头元素为x）。设队列的存储空间容量为M，则队头元素的位置为（）。A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q.rear-Q.size+M)%M

83、与单向链表相比，双向链表（）。A.需要较少的存储空间B.遍历元素需要的时间较短C.较易于访问相邻结点D.较易于插入和删除元素

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

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

86、向商标局提出注册商标转让申请的人应当是（）。A.转让人B.受让人C.商标注册人D.转让人和受让人

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

88、设10*10矩阵A的主对角元素均为0，其他元素均为1，则对于线性方程组:(X1，X2，…，X10)A=(1，2，…，10)其解满足（）。A.X1>0，X2>0，…，X10>0B.X1>X2>…>X10C.X1＜X2＜…＜X10D.X1*X2*…*X10＜0

89、统一过程是用例和风险驱动，以架构为中心，迭代的增量开发过程。（）是一种统一过程。A.RUPB.XPC.SCRUMD.水晶法

90、防火墙的NAT功能主要目的是（）。A.进行入侵检测B.隐藏内部网络IP地址及拓扑结构信息C.防止病毒入侵D.对应用层进行侦测和扫描

91、（）语言最适用于过程式程序设计。A.CB.HTMLC.JAVAD.PROLOG

92、某县有6.6万个贫困户，县委组织人员调査这6.6万个贫困户经济收入，从中抽取1800个贫困户的经济收入进行分析。请问本次调查的总体、个体、样本及样本容量分别为（）。A.6.6万个贫困户经济收入、每个贫困户的经济收入、1800、1800个贫困户B.6.6万个贫困户、1800个贫困户经济收入、每个贫困户的经济收入、1800C.6.6万个贫困户、每个贫困户的经济收入、1800个贫困户经济收入、1800D.6.6万个贫困户、每个贫困户的经济收入、1800、1800个贫困户经济收入

93、在面向数据流的软件设计方法中，一般将信息流分为（）。A.变换流和事务流B.变换流和控制流C.事务流和控制流D.数据流和控制流

94、假设系统有n(n≥5)个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为（）。A.-1~n-1B.-5~2C.-（n-1）~1D.-（n-2）~2

95、可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，()；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，(请作答此空)。这两种情况都表明所检查的算术表达式括号不匹配。A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C.表达式处理已结束，栈中仍留有字符“(”D.表达式处理已结束，栈中仍留有字符“)”

96、软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（），而Gantt图难以清晰地描述（）。A.每个任务从何时开始B.每个任务到何时结束C.每个任务的进度计划D.各任务之间的依赖关系

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

98、打印质量好、速度快，且工作原理与复印机相似的打印机是（）。A.行式打印机B.激光打印机C.喷墨打印机D.点阵打印机

99、UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（46）属于行为事物，它描述了（47）。A.在特定语境中共同完成一定任务的一组对象之间交换的消息组成B.计算机过程执行的步骤序列C.一个对象或一个交互在生命期内响应事件所经历的状态序列D.说明和标注模型的任何元素

100、在（）时，一般需要进行兼容性测试。A.单元测试B.系统测试C.功能测试D.集成测试

参考答案与解析

1、答案：D本题解析：磁盘碎片会使文件不能存在连续的扇区里。这样，再读写文件时就需要到不同的地方去读取，增加了磁头的来回移动，降低了磁盘的访问速度。因此，用磁盘碎片整理程序对磁盘进行碎片整理，可以提高磁盘访问速度

2、答案：C本题解析：本题考察二叉树的基础知识。可采用验证法。结点数为1时，只有一个结点，编号为1。结点数为2时，最后一个结点为3，那也说明只有左孩子。结点数为3时，最后一个结点编号为7。

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

4、答案：B本题解析：从内存中读取数据或程序指令时，首先应给出数据或指令在内存中的地址。CPU中的程序计数器（PC）的内容是要执行的指令的地址，因此，需先将程序计数器（PC）的内容输送到地址总线上。

5、答案：A本题解析：计算机的用途不同，对其不同部件的性能指标要求也有所不同。用作科学计算为主的计算机，其对主机的运算速度要求很高；用作大型数据库处理为主的计算机，其对主机的内存容量、存取速度和外存储器的读写速度要求较高；对于用作网络传输的计算机，则要求有很高的I/O速度，因此应当有高速的I/O总线和相应的I/O接口。计算机的运算速度常用每秒钟执行的指令数来衡量，单位为每秒百万条指令（MIPS）或者每秒百万条浮点指令（MFPOPS）。影响运算速度的主要因素有如下几个：①CPU的主频。指计算机的时钟频率。它在很大程度上决定了计算机的运算速度。例如，Intel公司的CPU主频最高已达3.20GHz以上，AMD公司的可达400MHz以上。②字长。GPU进行运算和数据处理的最基本、最有效的信息位长度。PC的字长已由8088的准16位〔运算用16位，I/O用8位）发展到现在的32位、64位。③指令系统的合理性。每种机器都设计了一套指令，一般均有数十条到上百条，例如，加、浮点加、逻辑与、跳转等等，组成了指令系统。

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

7、答案：C本题解析：本题考查数据结构基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为其中，qi表示删除第i个元素(aj)的概率。

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

9、答案：A本题解析：本题考查关系数据库基础知识。本题的正确答案是A。根据题意，属性"住院号"唯一标识关系R中的每一个元组，因此需要用语句"PRIMARYKEY"进行主键的完整性约束。

10、答案：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个错误。

11、答案：C本题解析：本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i,j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，第一个空的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(i,j)与(j,i)是指同一条边，在有向图中，＜i,j＞与＜j,i＞是两条不同的弧。若完全无向图具有10个顶点，则边的数目为10*9/2=45。

12、答案：D本题解析：本题考查的是操作系统进程管理中信号量与同步互斥方面的基本知识。己知有10个进程共享一个互斥段，如果最多允许5个进程同时进入互斥段，则信号量S的初值应设为6。因为，本题中已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，这意味着系统有6个单位的资源，信号量的初值应设为6。当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于5，进程可继续执行；当第二个申请该资源的进程对系信号盘S执行P操作，信号量S再减1等于4，进程可继续执行；……；当第10个申请该资源的进程对系信号量5执行P操作，信号量S减1等于-4。所以信号量S的变化范围是-4~6。

13、答案：C本题解析：本题考查对软件测试原则的理解。软件测试的目的是发现软件的错误，验证软件是否满足用户需求，并通过分析软件错误产生的原因，以帮助发现当前开发工作所采用的软件过程的缺陷，以便进行软件过程改进。通过软件测试不可能完全消除错误，完全测试是不可能的，因为不可能穷举软件的所有测试路径、输入与输出。因此软件测试对所有可能导致软件运行出错的情况都进行详尽的测试是不可能的。

14、答案：D本题解析：本题考查对于软件测试的任务和目标的掌握程度。首先，任何软件都是可能存在错误的，任何测试手段都无法证明软件没有错误或缺陷。其次，对软件进行测试是为了尽可能多地发现软件中的错误和缺陷，来保证软件的质量和可靠性满足要求。

15、答案：D本题解析：本题考查计算机系统硬件基础知识。B6H的二进制形式为10110110，若其为数X的补码，则说明X为负数，其真值为数据位各位取反末位加1得到，其反码则是将其由7位真值的数据位各位取反得到，因此得到X的反码为10110101，即十六进制的B5H。

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

17、答案：A本题解析：本题考查的是队列数据结构的基本特点。队列的基本特点是先进先出。进入商场的顾客不需要受此限制。一个组织中的管理机构之间一般具有较严格的层次关系，因此适合于采用树结构进行描述。进出住宅楼的访客也不需要先入先出。人们在接受某种服务时，为公平起见应排队，因此在火车票售票窗口等待服务的客户应该按队列结构建模。

18、答案：C本题解析：计算机内数据采用二进制表示是因为二进制数用电路实现比较简单。

19、答案：C本题解析：

20、答案：B本题解析：若要查询每个用户还能花费多少，需要给出每个用户的名字和花费，而花费应为limit-Credit_balance，因此，正确地SQL语句应为：SelectC_name，limit-Credit_balanceFromcredit-in

21、答案：B本题解析：下表列出了各种码制的取值范围。

22、答案：C本题解析：计算机科学中，数据结构是计算机中存储数据的一种方式，使其得到高效率的使用。

23、答案：B本题解析：在生成图像时，对图像中不同色彩进行采样，可产生包含各种颜色的颜色表，称为彩色查找表。伪彩色在描述图像每个像素的颜色时，不由每个基色分量的数值直接决定，而是把像素值作为彩色查找表的表项入口地址，去找出相应的R、G、B强度值所产生的彩色。依题意，应当选择B。

24、答案：C本题解析：本题考查数据结构基础知识。二分查找的基本思想是：首先将给定值与表中间位置上元素的关键字进行比较，若相等，则查找成功；若给定值大于表中间位置上元素的关键字，则下一次到查找表的后半子表进行二分查找，否则下一步到表的前半子表进行二分查找。这样就可逐步缩小范围，直到查找成功或子表为空时失败为止。显然，查找表的元素若是无序排列的方式，则上述查找过程是没有意义的。另外，由于需要能直接定位表中间位置的元素，即实现随机访问，因此只有顺序存储结构能满足此要求，在链表上只能进行顺序查找。

25、答案：C本题解析：常用工具栏的图形按钮（放大镜图形）是“打印预览”按钮，可以显示打印后文档的外观，可整体的浏览页面外观。

26、答案：D本题解析：当用户主机系统被该勒索软件入侵后，弹出勒索对话框，提示勒索目的并向用户索要比特币，选D。

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

28、答案：D本题解析：本题考查应用数学基础知识。平面上由条件X≥0、Y≥0、2X+Y≤6和X+2Y≤6所限定的区域，就是由X轴、Y轴、直线2X+Y=6和直线X+2Y=6包围的区域(见下图)。直线2X+Y=6(当X=0时Y=6，当Y=0时X=3)，通过点(0，6)和(3，0)。直线X+2Y=6(当X=0时Y=3，当Y=0时X=6)，通过点(0，3)和(6，0)。通过这样的两点可以画出直线。这两条直线的交点是(2，2)。从图可以看出，这四条线所包围的区域由两个三角形组成，其面积都是2*3/2=3，所以该区域的面积为6。

29、答案：D本题解析：本题考查知识产权基本知识。商标是生产经营者在其商品或服务上所使用的，由文字、图形、字母、数字、三维标志和颜色，以及上述要素的组合构成，用以识别不同生产者或经营者所生产、制造、加工、拣选搞经销的商品或者提供的服务的可视性标志。已使用商标是用于商品、商品包装、容器以及商品交易书上，或者用于广告宣传、展览及其他商业活动中的商标。注册商标是经商标局核准注册的商标，商标所有人只有依法将自己的商标注册后，商标注册人事有商标专用权，受法律保护。未注册商标是指未经商标局核准注册而自行使用的商标，其商标所有人不享有法律赋予的专用权，不能得到法律的保护。一般情况下，使用在某种商品或服务上的商标是否申请注册完全由商标使用人自行决定，实行自愿、注册。但对与人民生活关系密切的少数商品实行强制注册，如对人用药品，必须申请商标注册，未经核准注册的，不得在市场销售。

30、答案：B本题解析：存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1..m，1..n]是按行存储，则对于元素a[i，j]来说，它之前有完整的i-1列、每行n个元素，在第i行上排在a[i，j]之前的元素个数是j-1个，因此排列在a[i，j]之前的元素个数为(i-1)*n+j-1，由于每个元素占一个单元，该表达式的值就是偏移量。

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

32、答案：B本题解析：本题考查计算机病毒的基础知识。计算机病毒是一段认为编写的，具有一定破坏功能的恶意程序，具有隐蔽性、感染性、潜伏性、可激发性等特性，它是通过网络或者移动存储设备传播，传播的方式是通过网络在被感染主机或者磁盘上进行写操作，将恶意程序写入被感染对象实现的。病毒的可激发性是指当病毒运行的条件满足时，才会发作或者感染其他的计算机。

33、答案：B本题解析：平均无故障时间（MTBF），指系统多次相继失效之间的平均时间，该指标和故障率用来衡量系统可靠性。平均修复时间（MTTR）指多次故障发生到系统修复后的平均间隔时间，该指标和修复率主要用来衡量系统的可维护性。数据处理速率通常用来衡量计算机本身的处理性能。

34、答案：C本题解析：本题考查应用数学基础知识。B表示字节(8个二进位)。根据题意，1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB，1PB=1024TB，1EB=1024PB，1ZB=1024EB。因此，1GB=1024MB=1024*1024=1024*1024*1024B，1EB=1024PB=1024*1024TB=1024*1024*1024GB=1GGB。

35、答案：C本题解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误。C语言对浮点数作整除取余运算没有定义，属于运算类型不匹配的错误，编译过程中的语义分析阶段会报告此类错误，属于静态语义错误。

36、答案：C本题解析：

37、答案：C本题解析：中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。

38、答案：C本题解析：因特网最高层域名分为机构性域名和地理性域名两大类。域名地址由字母或数字组成，中间以“.”隔开，例如。其格式为：机器名.网络名.机构名.最高域名。Internet上的域名由域名系统DNS统一管理。域名被组织成具有多个字段的层次结构。最左边的字段表示单台计算机名，其他字段标识了拥有该域名的组；第二组表示网络名，如rkb；第三组表示机构性质，例如：gov是政府部门；而最后一个字段被规定为表示组织或国家，称为顶级域名，常见的国家或地区域名如下表所示：常见的机构性域名如下表所示。

39、答案：B本题解析：嵌入式操作系统运行在智能芯片环境中，其特点有：微型化、可定制、实时性、可靠性、易移植性。

40、答案：D本题解析：对阶的原则是小阶对大阶，即将阶码小的浮点数的尾数右移若干位，使得进行运算的两浮点数阶码相等。在本题中，y的阶码较小，因此应将y的尾数w右移（i－j）位，故应选择D。

41、答案：A本题解析：由于系统测试不可能揭露系统存在的所有错误，在系统投入运行后频繁的实际应用过程中，就有可能暴露出系统内隐藏的错误。因此，需要对系统进行改正性维护，以修改系统的部分功能，故应选择A。

42、答案：C本题解析：带符号的纯小数，符号位是看数字的第一位，0就是正的，1就是负的。正数的补码和原码都一样。而负数的补码是把原码除了符号位外全部取反再加上1。这道题x的原码就是1.1111111。然后再看小数点后1所在的位置n，根据公式y=（1/2）的n次方叠加就行了。这道题小数点后7位都是1，因此是其结果是127/128，再加个负号，就得到x的十进制真值了：-127/128。带符号纯整数，符号位是看数字的第一位，0就是正的，1就是负的。正数的补码和原码都一样。而负数的补码是把原码除了符号位外全部取反再加上1。这里[y]补=11111111，所以y的原码是10000001，则y的十进制真值是-1。

43、答案：C本题解析：扫描仪是一种设备，能将图片转换成数码形式。

44、答案：B本题解析：本题考查计算机系统数据表示基础知识。[x]原=10111110，[x]补=11000010

45、答案：A本题解析：本题考查像素深度的基本知识。像素深度决定图像中每个像素可能有的颜色数，对于黑白图像是确定图像的每个像素可能有的灰度等级。每个像素被量化后将用若干二进制位来表示，一位二进制位只能表示像素的亮或暗，这就是黑白图像或称为二值图像。

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

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

48、答案：A本题解析：常识判断。

49、答案：B本题解析：对于选项A，在操作系统为每个进程分配1个资源R后，若这3个进程再分别请求1个资源R时，系统已无可供分配的资源R，则这3个进程由于请求的资源R得不到满足而死锁。如果选择选项B，那么操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源要求，它运行完毕释放占有的资源R后，可以使其他进程也能得到所需的资源R并运行完毕。

50、答案：C本题解析：常见音频格式：WAVE（后缀为WAV）、SOUND、VOICE、MOD、MP3、RealAudio、CDAudio、MIDI等，C正确；XLS是Excel生成的文件，A错误；AVI是视频音频交错格式，用于视频音频同步播放，B错误；GIF是图像格式，D错误。

51、答案：C本题解析：本题考查数据结构基础知识。若矩阵中元素（或非零元素）的分布有一定的规律，则称之为特殊矩阵。常见的特殊矩阵有对称矩阵、三角矩阵和对角矩阵等。在一个矩阵中，若非零元素的个数远远少于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。

52、答案：C本题解析：此题考查数据库完整性知识，完整性包括主键完整性，参照完整性和自定义完整性，自定义完整性是用户根据自己的实际需求定义的一些约束，如题所述的情况就属于自定义完整性。

53、答案：B本题解析：本题考查面向对象开发方法中的基本概念。面向对象开发方法中，封装是一种信息隐蔽技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。继承是父类和子类之间共享数据和方法的机制，使的在定义一个类的时候，可以在一个已经存在的类的基础上进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。多态在继承的支持下，不同的对象收到同一消息可以产生完全不同的结果。

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

55、答案：D本题解析：在事件驱动的程序中，用户而不是程序员决定那些指令序列将要执行。

56、答案：C本题解析：具有n个节点的无向图边最多的图是无向完全图，在无向完全图中，每个顶点与其它的n-1个顶点都有边。含有n个顶点的无向完全图共有n×（n-1）/2条边。

57、答案：C本题解析：本题考查程序语言基础知识。程序运行时内存布局分为代码区、栈区、堆区和静态数据区。全局变量和静态变量的存储空间在静态数据区分配。函数中定义的局都自动变的存储空间是在栈区动态分配的，随着函数被执行而为其分配存储空间，当函数执行结束后由系统回收。

58、答案：B本题解析：IIS是InternetInformationServer的简称。IIS作为当今流行的Web服务器之一，提供了强大的Internet和Intranet服务功能。WindowsServer2003系统中自带Internet信息服务6.0（IIS6.0），在可靠性、方便性、安全性、扩展性和兼容性等方面进行了增强。IMail作为Windows操作系统上的第一个邮件服务器软件，目前己经有了10年的历史，全世界来自不同行业的用户使用IMail作为他们的邮件服务平台。Wingate是一个代理服务器软件：IE6.0则是一个浏览器软件。PC1的“默认网关时应该设置为路由器上PCI端IP地址，即。域名系统（DNS）是一种TCP/IP的标准服务，负责IP地址和域名之间的转换。DNS服务允许网络上的客户机注册和解析DNS域名。这些名称用于为搜索和访问网络上的计算机提供定位。PC1的首选DNS服务器应设置为11。

59、答案：A本题解析：本题考查程序语言基础知识。Delphi是Windows平台下著名的快速应用程序开发工具和可视化编程环境。PHP（HypertextPreprocessor）是一种HTML内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格类似于C语言。Python是一种面向对象、解释型编程语言，也是一种功能强大的通用型语言，支持命令式程序设计、面向对象程序设计、函数式编程、面向切面编程、泛型编程多种编程范式。Python经常被当作脚本语言用于处理系统管理任务和网络程序编写。Ruby是一种为简单快捷的面向对象编程而创建的脚本语言，20世纪90年代由日本人松本行弘开发。

60、答案：B本题解析：状态机是这样一种行为，描述了一个对象或一个交互在生命响应事件所经历的状态序列。单个类或一组类之间协作的行为可以用状态机来描述。一个状态机涉及到一些其他元素，包括状态转换（从一个状态到另一个状态的流）事件（发生转换的事物）和活动（对一个转换的响应），因此第一问选B，第二问选C。

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

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

63、答案：B本题解析：本题考查程序设计基础知识。在程序中，函数定义是指对函数的完整定义，包括函数首部和函数体。函数调用是指对所定义函数的使用，一个函数只有被调用才能得到执行。函数声明是指函数的定义在后面，而前面需要对它进行调用，这样就需要预先进行声明，以便编译程序检查调用的合法性。一般来说函数的声明只是函数首部加上分号即可。函数声明不是必须的，若函数调用在函数定义之后，则无需声明。

64、答案：C本题解析：本题考查面向对象的基本概念。面向对象的4个基本概念是对象、类、继承和消息传递。封装是一种信息隐蔽技术，把数据和行为封装为一个对象，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。类定义了一组大体上相似的对象，所包含的方法和数据描述一组对象的共同行为和属性。把一组对象的共同特征加以抽象并存储在一个类中的能力，是面向对象技术最重要的一点。在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这个己经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即继承，使父类和子类之间能够进行共享数据和方法。在类进行继承时，父类中的方法需要在子类中重新实现，即覆盖（重置）。在继承的支持下，用户可以发送一个通用的消息，不同的对象收到同一通用消息可以由自己实现细节自行决定产生不同的结果，即多态（polymorphism）。

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

66、答案：D本题解析：本题考查对数据库完整性约束方面的基础知识。数据库完整性(DatabaseIntegrity)是指数据库中数据的正确性和相容性。数据库完整性由各种各样的完整性约束来保证，因此可以说数据库完整性设计就是数据库完整性约束的设计。数据库完整性约束包括实体完整性、参照完整性和用户定义完整性。实体完整性(EntityIntegrity)指表中行的完整性。主要用于保证操作的数据(记录)非空、唯一且不重复。即实体完整性要求每个关系(表)有且仅有一个主键，每一个主键值必须唯一，而且不允许为"空"(NULL)或重复。参照完整性(ReferentialIntegrity)属于表间规则。在关系数据库中，关系之间的联系是通过公共属性实现的。这个公共属性经常是一个表的主键，同时是另一个表的外键。参照完整性体现在两个方面:实现了表与表之间的联系，外键的取值必须是另一个表的主键的有效值，或是"空"值。参照完整性规则要求:若属性组F是关系模式R1的主键，同时F也是关系模式R2的外键，则在R2的关系中，F的取值只允许两种可能:空值或等于R1关系中某个主键值。用户定义完整性(User-definedIntegrity)也称域完整性规则，是对数据表中字段属性的约束，包括字段的值域、字段的类型和字段的有效规则(如小数位数)等约束，是由确定关系结构时所定义的字段的属性决定的。例如，百分制成绩的取值范围在0～100之间；性别取值为"男"或"女"等。

67、答案：D本题解析：本题考查的是计算机基本操作。在Word编辑状态下，在输入文字时有些英文单词和中文文字下面会被自动加上红色或绿色的波浪型细下划线，红色波浪线表示拼写错误，而绿色波浪线表示语法错误，这就是Word中文版提供的“拼写和语法”检查功能，它使用波浪型细下划线提醒你：此处可能有拼写或语法错误。使用Word中文版提供的热键Ctrl+C的意思是将选中的文本复制到剪贴板中；Ctrl+V的意思是将剪贴板选中的内容复制到当前光标所在的位置；Ctrl+A的意思是选中当前正在编辑文本的所有内容；Ctrl+S的意思是保存当前正在编辑的文本，与工具栏上的按钮功能相同。

68、答案：B本题解析：本题考查数据结构基础知识。栈的操作要求是后进先出，而且仅在表尾一端加入和删除元素。对单链表进行操作时，必须从头指针出发。根据栈的操作要求，单循环链表和双向链表都是没有必要的，而且选项C中将栈顶元素任意存放是错误的。可以采用单链表作为栈的存储结构，将表头作为栈顶来使用。含头结点的单链表如下图所示，其中La为头指针，La指向的结点为头结点。不含头结点且栈顶元素放在表尾结点的单链表如下图所示，其中La为头指针，La指向的结点存储了先进入栈且没有出栈的元素。显然，因为要从La出发遍历至表尾才能进行入栈和出栈操作，在这种情况下出栈和入栈都是最低效的，时间复杂度都是O(n)。如果采用不含头结点且栈顶元素放在表头的单链表，如下图所示，栈钱和入栈操作都在表头，时间复杂度都为O(1)。

69、答案：A本题解析：本题考查程序语言基础知识。中间代码生成阶段的工作是根据语义分析的输出生成中间代码。“中间代码”是一种简单且含义明确的记号系统，可以有若干种形式，它们的共同特征是与具体的机器无关。中间代码的设计原则主要有两点:一是容易生成，二是容易被翻译成目标代码。

70、答案：B本题解析：在计算机内部，是通过堆栈来实现函数调用（包括递归调用）。

71、答案：D本题解析：文法G产生的句子的全体是该文法描述的语言。

72、答案：D本题解析：海明码的第p个校验位分布在2p-1处，有确定的位置，因此选D。

73、答案：A本题解析：彩蛋！顺便宣传下机构名字51CTO，加深一下印象。

74、答案：A本题解析：本题考察HTML的基础知识。colspan=number规定col元素应该横跨的列数。＜table>标签定义HTML表格。简单的HTML表格由table元素以及一个或多个tr、th或td元素组成。tr元素定义表格行，th元素定义表头，td元素定义表格单元。更复杂的HTML表格也可能包括caption、col、colgroup、thead、tfoot以及tbody元素。border规定表格边框的宽度。

75、答案：A本题解析：本题考查的是面向对象程序设计语言。目前的面向对象程序设计语言都支持自定义类，由开发者定义类中的成员变量和方法，C#，C++和Java都是典型的面向对象程序设计语言，它们都支持用户自定义类。C语言是典型的面向过程的程序设计语言，只能够支持到用户自定义结构类型，不支持用户自定义类。因此正确答案应为A。

76、答案：D本题解析：总共有7种结构事物：①类：类是描述具有相同属性、方法、关系和语义的对象的集合；②接口：接口是指类或组件提供特定服务的一组操作的集合；③协作：协作定义了交互的操作，是一些角色和其他元素一起工作，提供一些合作的动作，这些动作比元素的总和要大；④用例：用例是描述一系列的动作，这些动作是系统对一个特定角色执行，产生值得注意的结果的值；⑤活动类：活动类是这种类，它的对象有一个或多个进程或线程；⑥构件：构件是物理上或可替换的系统部分，它实现了一个接口集合。在一个系统中，可能会遇到不同种类的构件，如DCOM或EJB；⑦节点：节点是一个物理元素，它在运行时存在，代表一个可计算的资源，通常占用一些内存和具有处理能力。显然，选项中只有构件属于结构事物，故应选择D。

77、答案：A本题解析：本题考查知识产权方面的基础知识，涉及著作权归属的相关概念。M摄影家将摄影作品原件出售给L公司后，这幅摄影作品的著作权仍属于摄影家。这是因为，摄影家将摄影作品原件出售给L公司时，只是将其摄影作品原件的物权转让给了L公司，并未将其著作权一井转让，摄影作品原件的转移不等于摄影作品著作权的转移。

78、答案：D本题解析：病毒一般不会感染、破坏文本文件内容。

79、答案：A本题解析：第二个右括号要执行出栈操作，但没有对应的左括号可执行出栈。

80、答案：C本题解析：二维数组元素按列存储时，排在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]中。

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

82、答案：D本题解析：本题考查数据结构基础知识。队列是一种先进先出（FIFO）的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。在队列中，允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（front）。将元素存储在一维数组中的队列假想成一个环状结构，称为循环队列。根据题中的图示，Q.size的合法取值为0～M，Q.rear的合法取值为0～M-1，显然，队头元素的合法位置应该为O～M-1，因此通过整除M取余运算（即%M）可以确保这一点。当Q.rear-Q.size≥0时，队头元素的位置就是Q.rear-Q.size，其值一定在0～M-1之间；当Q.rear-Q.size＜0时，队头元素的位置为(Q.rear-Q.size+M)。综上，队头元素的位置应该为(Q.rear-Q.size+M)%M。

83、答案：C本题解析：本题考查链表存储结构的基本特点。单向链表和双向链表示意图如下，从中可知，在单向链表中只能沿一个方向进行访问结点，而在双向链表中的某一结点，既可以向前遍历，也可以向后遍历。因此，双向链表为访问相邻结点提供了更多的便利。

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

85、答案：C本题解析：本题考查程序语言基础知识。若实现函数调用时实参向形式参数传递相应类型的值，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实