2026年全国软件水平考试之初级程序员考试进阶提升题详细参考解析806

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

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

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

1、某医院有科室关系D(科室号，科室名，负责人，联系电话)，其中:"科室号"唯一标识关系D中的每一个元组。住院部设有病人关系R(住院号，姓名，性别，科室号，家庭住址)，其中，"住院号"唯一标识关系R中的每一个元组，"性别"的取值只能为M或F，要求科室号参照科室关系D中的科室号。创建R关系的SQL语句如下:CREATETABLER(住院号CHAR(8)（）,姓名CHAR(10),性别CHAR(1)（）,科室号CHAR(4)（）,家庭住址CHAR(30));A.PRIMARYKEYB.REFERENCESD(科室号)C.NOTNULLD.FOREIGNKEY

2、程序员小张记录的以下心得体会中，不正确的是（55）A.努力做一名懂设计的程序员B.代码写得越急，程序错误越多C.不但要多练习，还要多感悟D.编程调试结束后应立即开始写设计文档

3、操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写（）A.阻塞、就绪、运行B.运行、阻塞、就绪C.就绪、阻塞、运行D.就绪、运行、阻塞

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

5、对于二进制编码0100101，在最高位之前加一位偶校验位，得到的编码用十六进制表示为（）A.25B.A5C.4AD.45

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

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

8、若计算机字长为8，则采用原码表示的整数范围为-127～127，其中，（）占用了两个编码。A.-127B.127C.-1D.0

9、以下关于软件测试的叙述中，不正确的是（）。A.社会对软件的依赖和对软件质量要求的提高是软件测试行业发展的基础B.系统建设的出资方应提供测试方案C.对软件质量的定性判断需要测试提供的定量数据支撑D.测试团队与开发团队的共同目标是改善软件质量

10、对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。A.dcbaB.dabcC.dcabD.dbca

11、对C/C++程序进行处理时，可先将（），然后进行链接以形成可执行程序。A.C程序翻译成汇编程序B.C-r+程序翻译成C程序C.C程序翻译成C++程序D.C++程序翻译成目标程序

12、采用统一建模语言(UML)进行面向对象建模时，（）用于描述系统的静态结构。A.通信图B.类图C.活动图D.序列图

13、为增强访问网页的安全性，可以采用（）协议；为证明数据发送者的身份与数据的真实性需使用（）。A.散列算法B.时间戳C.数字信封D.加密算法

14、（）是类的特性，它描述了类的对象所具有的一系列特性值。A.属性B.操作C.行为D.状态

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

16、关于故障与恢复的叙述正确的是：A.系统故障的恢复要正向扫描日志文件，B.事务故障的恢复要正向扫描日志文件C.在故障发生前已经提交的事务，将其事务标识记入重做（undo）队列。D.故障发生时尚未完成的事务，将其事务标识记入撤销（Redo）队列

17、已知函数f132、f232的定义如下图所示。设调用函数f1时传递给形参x的值是1，若函数调用f2(a)采用引用调用(callbyreference)的方式传递信息，则函数f1的返回值为()；若函数调用f2(a)以值调用(callbyvalue)的方式传递信息，则函数f1的返回值为(请作答此空)。A.-5B.6C.12D.15

18、假设关系R、S、T如下表所示，关系代数表达式T=（）;S=（）A.T∩RB.T∪RC.T×RD.T-R

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

20、（）arewebsitesthatsearchthewebforoccurrencesofaspecifiedwordorphrase.A.SearchenginesB.WWWC.InternetD.Java

21、/index.html中的http表示（）。A.域名B.所使用的协议C.访问的主机D.请求查看的文档名

22、正规式(ab|c)(0|1|2)表示的正规集合中有（）个元素，（）是该正规集中的元素。A.3B.5C.6D.9

23、若程序P经编译并链接后可执行，则（）。A.P是正确的程序B.P中没有语法错误C.P中没有逻辑错误D.P在运行中不会出错

24、某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.KB.F,IC.F,GD.I,G

25、（）isaquerylanguageformanipulatingdatainarelationaldatabase.A.AssembleB.SQLC.C++D.Fortran

26、己知函数f1()、f2()的定义如下图所示设调用函数f1时传递给形参x的值是1，若函数调用f2(a)时采用引用调用(callbyreference)的方式传递信息，则函数f1的返回值为（）；若函数调用f2(a)以值调用(callbyvalue)的方式传递信息，则函数f1的返回值为（）。A.-5B.6C.12D.15

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

28、如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为()。A.3B.2C.1D.0

29、搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（）。A.将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数B.将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数C.利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出重复次数最多的10个查询串D.利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出重复次数最多的10个查询串

30、按国家规定，身份证号与公民之间存在（）联系。A.一对一B.一对多C.多对一D.多对多

31、假设某公司生产的某种商品的销售量N是价格P的函数：N=7500-50P,10＜P＜150；成本C是销售量N的函数：C=25000+40N；销售每件商品需要交税10元。据此，每件商品定价P=（）元能使公司获得最大利润。A.50B.80C.100D.120

32、按照逻辑关系的不同可将数据结构分为（）。A.顺序结构和链式结构B.顺序结构和散列结构C.线性结构和非线性结构D.散列结构和索引结构

33、若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（）。（其中n＞1且m>1）A.1:1B.1:nC.n:1D.n:m

34、InClanguage，a（）isaseriesofcharactersenclosedindoublequotes.A.matrixB.stringC.programD.stream

35、若采用白盒测试法对下面流程图所示算法进行测试，且要满足语句覆盖，则至少需要（1）个测试用例，若表示输入和输出的测试用例格式为（A，B，X；X），则满足语句覆盖的测试用例是（2）。A.1B.2C.3D.4

36、用户打开名为“个人简历”的Word文件，通常是指（）；若再单击常用工具栏上的“（）”按钮，可以插入表格。A.显示并打印该文件的内容B.为该文件开设一个新的、空的文档窗口C.将该文件内容从磁盘调入内存并显示D.将该文件内容从内存中读出并显示

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

38、SMTP使用的传输协议是（）。A.TCPB.IPC.UDPD.ARP

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

40、若用8位机器码表示二进制数-111，则原码表示的十六进制形式为（）；补码表示的十六进制形式为（）。A.81B.87C.0FD.FF

41、()不属于良好的编码风格。A.恰当使用缩进、空行以改善清晰度B.利用括号使逻辑表达式或算术表达式的运算次序清晰直观C.用短的变量名使得程序更紧凑D.保证代码和注释的一致性

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

43、在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以（请作答此空）；直接用鼠标拖曳已选定的文本，可以（）。A.复制选中的文本B.移动选中的文本C.选中一个段落D.选中一个矩形区域中的文本

44、某国近几年GDP增长率维持在2%的水平上。为使明年GDP达到200亿美元，今年的GDP应达到()亿美元A.200/(1+2%)B.200*(1-2%)C.200*(1+2%)D.200/(1-2%)

45、信贷额度关系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

46、一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为l，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i＋1处），则该数组的大小至少为（）；若采用二叉链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针），则该链表中空指针的数目为（）。A.6B.10C.12D.15

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

48、下列标准代号中，（）表示国际标准。A.GJB.IEC.GB/TD.ANSI

49、文件的保密是指防止文件被()。A.修改B.破坏C.删除D.窃取

50、在关中断的状态下，不能响应（）。A.软件中断B.CPU内部产生的中断C.非屏蔽中断D.可屏蔽中断

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

52、菲波那契(Fibonacci)数列定义为f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)据此可以导出，n>1时，有向量的递推关系式：(f(n+1),f(n))=f(f(n),f(n-1))A其中A是2*2矩阵（）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.A.An-1B.AnC.An+1D.An+2

53、在面向对象的系统中，由于有了()，所以父类的数据和方法可以应用于子类。A.继承性B.封装性C.抽象性D.多态性

54、SQL是一种（）程序设计语言。A.过程式B.非过程式C.面向对象D.逻辑程序设计

55、适合开发设备驱动程序的编程语言是（）。A.C/C++B.VisualBasicC.PythonD.Java

56、在面向对象方法中，继承用于(请作答此空)。通过继承关系创建的子类()。A.利用已有类创建新类B.在已有操作的基础上添加新方法C.为已有属性添加新属性D.为已有状态添加新状态

57、Statedmoreformally,anobjectissimply()ofaclass.A.apartB.acomponentC.aninstanceD.anexample

58、假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart)，在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图（方法略）设计如下图所示，采用了（请作答此空）模式。其中（）定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为（），适用于（）。A.观察者（Observer）B.访问者（Visitor）C.策略（Strategy）D.桥接器（Bridge）

59、编译型程序设计语言若规定程序中的变量必须先定义（或声明）再引用，那么违反此规定的程序在（）时报错。A.编辑B.编译C.链接D.运行

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

61、以下关于解释器运行程序的叙述中，错误的是()。A.可以先将高级语言程序转换为字节码，再由解释器运行字节码B.可以由解释器直接分析并执行高级语言程序代码C.与直接运行编译后的机器码相比，通过解释器运行程序的速度更慢D.在解释器运行程序的方式下，程序的运行效率比运行机器代码更高

62、在对高级语言编写的源程序进行编译时，可发现源程序中（35）A.全部语法错误和全部语义错误B.部分语法错误和全部语义错误C.全部语法错误和部分语义错误D.部分语法错误和部分运行错误

63、某道多项选择题有A、B、C、D、E五个备选项，要求从中选择2项或2项以上，全部选对才算解答正确。按照上述要求，某考生凭猜测答题，解答正确的概率是（）。A.1/10B.1/16C.1/26D.1/31

64、在C程序运行过程中，可以修改（）。A.变量的类型B.变量的名C.变量的值D.变量的作用域

65、“http：//www.x123.arts.hk”中的“arts.hk”代表的是（5）。A.韩国的商业机构B.香港的商业机构C.韩国的艺术机构D.香港的艺术机构

66、B2C电子商务网站主要支持（）的电子商务活动。A.企业对企业B.企业对政府C.企业对客户D.客户对客户

67、采用二维表格结构表达实体类型及实体间联系的数据模型称为（）。A.层次模型B.网状模型C.关系模型D.实体联系模型

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

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

70、某机器的浮点数格式如下，采用非规格化表示（即不要求尾数的绝对值大于等于0.5）：A.见图AB.见图BC.见图CD.见图D

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

72、以下关于类和对象的叙述中，正确的是（）。A.由类生成的对象数目可以是0，1，2，…B.由类生成的对象数目一定是1C.由类生成的对象数目一定不少于1D.由类生成的对象数目一定不少于2

73、零件关系P（零件名，条形码，供应商，产地，价格）中的（）属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件，结果以零件名、供应商及零件价格分列表示，对应的SQL语句为：SELECT零件名，供应商，价格FROMPWHERE零件名=‘P2’AND（）;将供应商“S2”所供应的零件价格下调2％的SQL语句为：UPDATEPWHERE供应商=‘S2’;A.SET价格=‘价格*0.98’B.SET价格=价格*0.98C.Modify价格=‘价格*0.98’D.Modify价格=价格*0.98

74、C语言具有的“（）”特性使其适用于系统级应用开发。A.可直接对位、字节和地址进行运算B.目标代码短，可移植性好C.采用宏定义和条件编译D.运算符丰富，关键字数量少

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

76、若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，（）。A.f3执行结束后返回f2继续执行，f2结束后返回f1继续执行B.f3执行结束后返回f1继续执行，f1结束后返回f2继续执行C.f2执行结束后返回f3继续执行，f3结束后返回f1继续执行D.f2执行结束后返回f1继续执行，f1结束后返回f3继续执行

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

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

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

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

81、以下哪项措施不能有效提高系统的病毒防治能力？（）A.安装、升级杀毒软件B.下载安装系统补丁C.定期备份数据文件D.不要轻易打开来历不明的邮件

82、线性表采用单链表存储时的特点是()。A.插入、删除不需要移动元素B.可随机访问表中的任一元素C.必须事先估计存储空间需求量D.结点占用地址连续的存储空间

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

84、软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。在软件的整个维护活动中，（）维护所占比重最大。A.改正性B.适应性C.完善性D.预防性

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

86、以下关于超类、子类、基类的叙述中，正确的是（）。A.子类是超类的特化B.基类是超类的特化C.基类是子类的特化D.超类是基类的特化

87、Dataitemsareaddedordeletedfromthelistonlyatthetopofthe（）.A.queueB.stackC.treeD.linearlist

88、计算机软件有系统软件和应用软件，下列（）属于应用软件。A.LinuxB.UnixC.Windows7D.InternetExplorer

89、IP地址由32位二进制数(4组8位二进制数)组成，每组数可取值范围是()。A.1～254B.0-255C.0～254D.1～255

90、"”中，"（）"属于组织和地理性域名。A.B.C.D.www.sina

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

92、()是指一个软件模块是否容易修改、更新和扩展。A.可移植性B.可维护性C.可重用性D.可扩充性

93、SLIP协议和PPP协议都是属于（）通信方式。A.端到端B.点对点C.同步D.异步

94、设有字符串S和P，串的模式匹配是指确定()。A.P在S中首次出现的化置B.S和P是否能连接起来C.S和P能否互换D.S和P是否相同

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

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

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

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

99、在电子邮件系统中，OutlookExpress是（）。A.邮件客户端B.邮件服务器C.邮件传输代理D.邮件协议

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

参考答案与解析

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

2、答案：D本题解析：计算机程序解决问题的过程：首先是需求－－需求分析－－总体设计－－详细设计－－编码－－单元测试－－集成测试－－试运行－－验收。

3、答案：C本题解析：进程的三态模型，将进程划分为就绪、阻塞、运行三种状态。进程创建完毕后处于就绪态，经由进程调度转为运行态，故a为就绪、c为运行；运行中的进程需等待某事件时，其让出处理器，进入阻塞态，等待事件的发生，则b为阻塞。综上，应当选择C。

4、答案：B本题解析：本题考查信息安全——防火墙的基础知识。防火墙的网络地址转换功能(NAT，NetworkAddressTranslation)是一种将私有(保留)地址转化为合法IP地址的转换技术，NAT不仅完美地解决了IP地址不足的问题，而且还能够有效地避免来自网络外部的攻击，隐藏内部网络IP地址及拓扑结构信息。

5、答案：B本题解析：偶校验会使编码中1的个数变为偶数个，即10100101，转换成16进制是A5。

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

7、答案：C本题解析：本题考查的是参数传递基本知识。引用调用和值调用是进行过程（函数）调用时实际参数与形式参数间传递信息的两种基本方式。在过程（或函数）首部声明的参数称为形式参数，简称形参：过程（或函数）调用时的参数称为实际参数，简称实参。调用语句实现了对过程（或函数）语句的执行，调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程（或函数〕，在过程（或函数）执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址。并将此地址传递给被调用的过程，然后执行被调用的过程（或函数）。因此在被调用的过程（函数）中，既得到了实参的值又得到了实参的地址。引用调用方式下，被调用过程（函数）执行时针对形参的修改将反映在对应的实参变量中。运行函数f（）时，参数x的值为5，因此局部变量a的值为9。在传值调用方式下，执行函数g（）不会影响实参a，因此函数f(）的返回值为14；在引用调用方式下，执行函数g(）时，对Y的修改就是对a的修改，因此在g(）中，局部变量a的值为8，参数Y的值改为17，因此函数调用g（a）结束后，a的值为17，函数助的返回值为22。

8、答案：D本题解析：本题考查数据表示基础知识。整数X的原码记为[X]原，如果机器字长为n(即采用n个二进制位表示数据)，则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。数值零的原码表示有两种形式:[+0]原=00000000，[-0]原=10000000。

9、答案：B本题解析：系统建设的出资方只负责出资及验收软件是否达到使用方要求，不可能涉及到测试方面的工作，测试工作是由开发方负责的，是在软件的需求阶段就开始提出来的。

10、答案：A本题解析：出栈的第一元素是d说明此时a，b，c，d均已入栈，由栈的特点，出栈只能由栈顶依次弹出，顺序为d，c，b，a，因此答案选A。

11、答案：D本题解析：对C/C++程序翻译时，首先将其翻译成目标程序，然后通过连接程序进行连接，最后形成可执行程序。

12、答案：B本题解析：本题考查统一建模语言（UML）的基本知识。UML2.0中提供了多种图形，有些关注系统的静态视图，有些关注系统的动态视图。其中类图展现了一组对象、接口、协作和它们之间的关系，关注系统的静态视图。序列图、活动图和通信图关注系统的动态视图。

13、答案：C本题解析：本题考查常用的应用层协议和密码基础知识。HTTPS可以在开会和公司之间建立安全连接，实现安全的网页浏览，Telnet可以用于远程控制，POP3是常用的接受电子邮件协议，DNS是域名解析协议。使用数字信封可以同时实现身份认证以及保证所发送数据的机密性。

14、答案：A本题解析：本题考查面向对象属性的概念。属性表达了类的对象所具有的一系列特征值。操作反映了类的对象的共有行为。

15、答案：C本题解析：根据我国现行的《专利法》规定的发明专利权的保护期限为20年，使用新型和外观设计专利权的期限为10年，均从申请日开始计算。根据《中华人民共和国著作权法》规定，公民作品的发表权的保护期限是作者有生之年加上死后50年。根据《中华人民共和国商标法》规定，注册商标的有效期是10年，在有效期满后，可以续注册，但必须在期满前6个月提出申请。在《反不正当竞争法》法中对商业秘密进行了保护，包括技术秘密和经营秘密两项基本内容。

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

17、答案：A本题解析：本题考查程序语言基础知识。函数f1被调用而运行时，其局部变量值的变化情况如下：在调用f2(a)之前，x的值为1，a的值为5。在以引用调用方式调用f2(a)时，形参x是实参a的引用，在函数f2中的x就是函数f1中a的别名(或者说此时x与a所对应的存储单元是同一个，只是角度不同而已)，因此执行函数f2时，条件表达式x＞1即等同于a＞1，a的值是5所以该条件表达式成立，从而执行了"x=x*x"，就将x所对应存储单元的内容改为了25，然后结束f2的执行并将所返回的-10赋值给f1中的x，因此在f1结束时返回的值为a+x=25-10=15。在值调用方式下调用f2(a)时，是将实参a的值5传递给f2的形参x，a和x所对应的存储单元是不同的，此后执行f2时，由于x的值是5，所以条件表达式x＞1即等同于5＞1，是成立的，从而执行了"x=x*x"，此时是将f2中的x修改为25，与f1中的a和x都无关，在结束f2的执行并将返回值-10赋值给f1中的x后，f1结束时进行的计算为a+x=5-10=-5。

18、答案：D本题解析：本题考查关系代数方面的基础知识。试题(59)的正确选项是B。∪是并运算符，R∪S的含意为R关系的记录(元组)与S关系的记录(元组)进行合并运算，所以T=R∪S。试题(60)的正确选项是D。-是差运算符，T-R的含意为T关系的记录(元组)与R关系的记录(元组)进行差运算，即去掉T和R关系中的重复记录，所以S=T-R。

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

20、答案：A本题解析：搜索引擎是能查找到有特定单词或短语出现的页面的web站点。

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

22、答案：C本题解析：本题考查程序语言基础知识。正规式(ab|c)表示的正规集为{ab,c}，正规式(0|1|2)表示的正规集为{0,1,2}，将{ab,c}与{0,1,2}进行连接运算后的正规集为{ab0,ab1,ab2,c0,c1,c2}，因此该正规集有6个元素，c0属于该集合。

23、答案：B本题解析：本题考查程序语言的基本概念。程序中的错误可以分为语法错误和语义错误，语义错误又可分成静态语义错误和动态语义错误，动态语义错误（逻辑错误）只有在程序运行时才能发现。程序中的语法错误和静态语义错误在编译阶段可检查出来。因此，一个程序可运行，说明该程序在编译和链接环节没有出错，不能说明该程序运行时不发生错误，也不能说明该程序的运行结果一定正确。

24、答案：C本题解析：由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。

25、答案：B本题解析：参考译文SQL是一种在关系数据库中获取数据的查询语言。

26、答案：A本题解析：本题考查程序语言基础知识。函数f1被调用而运行时，其局部变量值的变化情况如下:在调用口f2(a)之前，x的值为1，a的值为5。在以引用调用方式调用f2(a)时，形参x是实参a的引用，在函数f2中的x就是函数f1中a的别名(或者说此时x与a所对应的存储单元是同一个，只是角度不同而己)，因此执行函数f2时，条件表达式x>1即等同于a>1，a的值是5所以该条件表达式成立，从而执行了"x=x*x"，就将x所对应存储单元的内容改为了25，然后结束f2的执行并将所返回的-10赋值给f1中的x，因此在f1结束时返回的值为a+x=25-10=15。在值调用方式下调用f2(a)时，是将实参a的值5传递给f2的形参x，a和x所对应的存储单元是不同的，此后执行f2时，由于x的值是5，所以条件表达式x>1即等同于5>1，是成立的，从而执行了"x=x*x"，此时是将f2中的x修改为25，与f1中的a和x都无关，在结束f2的执行并将返回值-10赋值给f1中的x后，f1结束时进行的计算为a+x=5-10=-5.

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

28、答案：B本题解析：信号量的初值应设为与最多允许进入互斥段的进程数相同。

29、答案：C本题解析：此题也是考查对基本算法的理解运用，首先快速排序方法是不适合于这种情况的，由于重复度比较高，因此事实上只有300万的Query，每个Query255Byte,可以考虑把他们都放进内存中去,300万X255=765M，不会超过1G，因此可以用Hash_Map的思路。先对这批海量数据预处理(维护一个Key为Query字串，Value为该Query出现次数的HashTable，即hash_map(Query，Value)，每次读取一个Query，如果该字串不在Table中，那么加入该字串，并且将Value值设为1；如果该字串在Table中，那么将该字串的计数加1即可。最终我们在O(N)的时间复杂度内用Hash表完成了统计；第二步、借助堆这个数据结构，找出TopK，时间复杂度为N‘logK。即借助堆结构，我们可以在log量级的时间内查找和调整/移动。因此，维护一个K(该题目中是10)大小的小根堆，然后遍历300万的Query，分别和根元素进行对比，采用最小堆这种数据结构代替数组，把查找目标元素的时间复杂度降到了0(logk)，我们最终的时间复杂度是：O（N）+N*O（logK）。（N为1000万，N’为300万）。这是一道百度面试题。

30、答案：A本题解析：本题考查的是应试者对数据库概念结构设计阶段中联系类型的掌握程度。两个不同实体集之间存在一对一、一对多和多对多的联系类型。·一对一：指实体集E1中的一个实体最多只与实体集E2中的一个实体相联系。记为1:1。·一对多：表示实体集E1中的一个实体可与实体集E2中的多个实体相联系。记为l:n。·多对多：表示实体集E1中的多个实体可与实体集E2中的多个实体相联系。记为m:n。①身份证和公民之间是一个一对一的联系，因为一个身份证唯一标识一个公民。又如电影院里的一个座位只能坐一个观众，因此观众与座位之间是一个1:1的联系，联系名为“V_S”，用E-R图表示如下图（a）所示。②对于部门DEPT和职工EMP实体集，若一个部门有多名职工，而一个职工只能属于一个部门，那么，这两个实体集之间应是一个1:n的联系，联系名为“D_E”，用E-R图表示如下图（b）所示。③对于工程项目PRAJ和职工EMP实体集，若一个职工可以参加多个项目，一个项目可以由多个职工参加，那么，这两个实体集之间应是一个m:n的联系，若联系名为“FR_E”，用E-R图表示如下图（c）所示。

31、答案：C本题解析：本题考察初等数学基础知识。N是销售量，P是销售价格。利润=总收入-总成本-总税收=销售量*销售价格-成本C-销售量*单件税收=N*P-C-10N=N*P-（25000+40N）-10N=N*（P-50）-25000=（7500-50P）*（P-50）-25000=50*（150-P）*（P-50）-25000根据高中所学知识，要求y=（150-P）*（P-50）越大收益越大。根据y=0得到：曲线y与x轴的的两交点为50，150，该曲线为向下的抛物线，最大值在P=（50+150）/2=100时得到。

32、答案：C本题解析：本题考查数据结构基础知识。在数据结构中，顺序结构和链式结构是两种基本的存储结构。线性结构和非线性结构是按照逻辑关系来划分的。

33、答案：A本题解析：本题考查数据结构基础知识。哈希表的构造方式为：以元素的关键字为自变量，计算确定的哈希函数从而得到元素在哈希表中的位置（称为哈希地址）。当不同的关键字经哈希函数计算后得到了相同的哈希地址，则发生冲突。若构造哈希表时不发生冲突，则给定关键字与其哈希地址之间的对应关系是1:1。

34、答案：B本题解析：在C语言中，字符串就是用双引号括起来的一串字符。

35、答案：A本题解析：语句覆盖：被测程序的每个语句至少执行一次，取测试用例（2，3，8；9）即可满足语句覆盖，故本题选A。

36、答案：C本题解析：

37、答案：D本题解析：已知x=-53/64=0.828125=-0.110101，在计算机中用8位二进制表示为：11101010这是原码，最高位1表示负。（小数表示只用表示数值部分加最高位符号部分，如不足8位，在小数值后面补0即可，小数点是默认在数值位前面）原码表示的规定是：如果机器字长为n(即采用n个二进制位表示数据)，则最高位是符号位，0表示正号,1表示负号，其余的n-1位表示数值的绝对值。因此,[x]原=11101010补码表示的规定是：如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，其余的n-1位表示数值。其中，正数的补码与其原码和反码相同，负数的补码则等于其原码数值部分各位取反，最后在末尾加1。因此，[x]补=10010110

38、答案：A本题解析：SMTP是一种TCP协议支持的提供可靠且有效电子邮件传输的应用层协议，故应选择A。

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

40、答案：B本题解析：本题考查计算机中数据表示的基础知识。原码编码规则是：用最高位表示符号，正数用0表示，负数用1表示，其他位表示该数的绝对值。二进制数-111的8位原码表示为10000111，即十六进制的87。补码编码规则是：用最高位表示符号，正数用0表示，负数用1表示，正数的补码是其原码本身，负数的补码的数值部分是对其原码的数值部分按位取反后加1。二进制数-111的8位补码表示为11111001，即十六进制的F9。

41、答案：C本题解析：本题考查编码风格的相关知识。良好的程序设计风格可有效地提高程序的可读性、可维护性等，已存在的一些常用的程序设计风格原则，包括恰当使用缩进、空行以改善清晰度:用语句括号把判断和循环体的语句组织在一起，可以清晰地看到程序结构:保证代码和注释的一致性对程序的理解和维护具有重要意义。若用短的变量命名虽然可以使得程序更紧凑，但是不利于程序的阅读和理解，不易于软件的维护。

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

43、答案：A本题解析：在常用的字处理软件中，复制可按以下操作完成：选中对象→按下Ctrl键并用鼠标把它(们)拖到目的地；移动可按以下操作完成，选中对象→用鼠标把它(们)拖到目的地。

44、答案：A本题解析：本题考查应用数学基础知识。设该国今年的GDP为X亿美元，在GDP增长率为2%的情况下，明年的GDP约为(1+2%)X亿美元。己知(1+2%)X=200，因此X=200/(1+2%)。

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

46、答案：D本题解析：本题考查的是二叉树的存储结构。将题中给出的该二叉树中结点加上标识，如下图所示。该二叉树采用顺序存储结构表示如下：该二叉树二叉链表存储结构表示如下所示：在二叉链表中，“∧”表示空指针，表示无左子树（或右子树）。

47、答案：D本题解析：信贷额度和已用金额加引号，关键词要用as，为关系和属性指定不同的名称或别名，以增加可读性。住址中包含“科技二路”，所以加“%”号，关键词用like，对字符串进行模式匹配。更新信誉指数的值将信贷额度*1.1用set，where是条件语句。

48、答案：B本题解析：GJB:中国国家军用标准IEC:国际电工委员会GB/T：中国国家推荐标准ANSI：美国国家标准

49、答案：D本题解析：文件的保密是指防止文件被窃取。

50、答案：D本题解析：关中断仅仅是用于控制可屏蔽中断，而对于软件中断、CPU内部产生的中断和非屏蔽中断来说，它们并不受关中断的控制，关中断并不影响这些中断。故在关中断的状态下，不能响应可屏蔽中断。

51、答案：C本题解析：本题考查McCall软件质量模型的特性。McCall软件质量模型从软件产品的运行、修正、转移三个方面确定了11个质量特性。运行方面的特性包括正确性、可靠性、易使用性、效率和完整性；产品转移方面的特性包括可移植性、复用性和互用性；产品修正方面的特性包括可维护性、灵活性和可测试性。

52、答案：A本题解析：本题考查数学应用的基础知识。若矩阵A选取（64）中的D，则（f（n），f（n-1））A=（f（n）+f（n-1），f（n））=（f（n+1），f（n））由递推关系（f（n+1），f（n））=（f（n），f（n-1））A，得到（f（n+1），f（n））：（f（n），f（n-1））A=f（n-1），f（n-2））A2=（f（n-2），f（n-3））A3=...=（f（2），f（1）An-1=（1,1）An-1这就给出了计算菲波那契数列的另一种算式。

53、答案：A本题解析：子类可以继承父类的属性和方法，这是面向对象模型对软件开发过程的重要改进，有时可以节省很大的代码量。

54、答案：B本题解析：SQL语言是高度非过程化的语言，当进行数据操作时，只要指出“做什么”，无需指出“怎么做”，存储路径对用户来说是透明的，提高了数据的独立性。

55、答案：A本题解析：C/C++：执行效率很高，适用于编写操作系统，驱动程序，A正确；VisualBasic适用于开发图形用户界面，B错误；Python适用于快速开发应用，但是执行效率很低，不适合写驱动，C错误；Java易移植，但是执行效率低，也不适合驱动，因此D项错误。

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

57、答案：C本题解析：严格地说，对象只是类的一个实例。

58、答案：B本题解析：访问者模式包含如下角色：Vistor:抽象访问者ConcreteVisitor:具体访问者Element:抽象元素ConcreteElement:具体元素ObjectStructure:对象结构

59、答案：B本题解析：本题考查程序语言基础知识。程序错误一般分为语法错、语义错及运行错。语法错误是指语言结构上的错误，编译程序在进行语法分析遇到错误时，不会就此停止工作，而是希望能准确地指出出错位置和错误性质并尽可能进行校正，以便使编译程序能继续工作。源程序中有些结构，按照语法规则去判断，它是正确的，但它不符合语义规则。对未声明的变量进行引用，编译时会报告错误。

60、答案：D本题解析：本题考查的是Excel的基本操作及应用。工作表中行列交叉处的长方形格称为单元格。单元格是工作表中用于存储数据的基本单位，可以存储Excel应用程序所允许的任意类型的数据，所有的数据都只能放入单元格内。每个单元格均有一个固定的地址，地址编号由列号和行号组成。如A1，B2等。一个地址唯一代表一个单元格。工作表中当前正在使用的单元格称为活动单元格，系统将活动单元格的四周加有黑色的粗线边框。这样，与其他单元格明显区别开来，并将黑色的粗线边框称为单元格指针。下图标出了一个工作表中的行、列和单元格。

61、答案：D本题解析：本题考查程序语言基础知识。解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。解释程序在词法、语法和语义分析方面与编译程序的工作原理基本相同。一般情况下，在解释方式下运行程序时，解释程序可能需要反复扫描源程序。例如，每一次引用变量都要进行类型检查，甚至需要重新进行存储分配，从而降低了程序的运行速度。在空间上，以解释方式运行程序需要更多的内存，因为系统不但需要为用户程序分配运行空间，而且要为解释程序及其支撑系统分配空间。

62、答案：C本题解析：高级语言源程序中的错误分为两类：语法错误和语义错误，其中语义错误又可分为静态语义错误和动态语义错误。语法错误是指语言结构上的错误，静态语义错误是指编译时就能发现的程序含义上的错误，动态语义错误只有在程序运行时才能表现出来。

63、答案：C本题解析：答案的情况总共有则解答正确的概率是1/26。

64、答案：C本题解析：本题考查程序设计基础知识。程序中的变量用于存储数据，是内存单元在源程序中的抽象。变量的值在程序运行过程中可以改变，而其类型、名称和作用域不能动态改变。

65、答案：D本题解析：域名结构由若事分量组成，书写时按照由小到大的顺序，顶级域名放在最右边，分配给主机的名字放在最左边，各级名字之间用（.）隔开。格式为：分配给主机的名字.三级域名.二级域名.顶级域名。例：www.xl23.arts.hk。因特网最高层域名分为机构性域名和地理性域名两大类。常见的国家或地区顶级域名如表1所示。常见的机构性域名如表2所示。

66、答案：C本题解析：电子商务按照其交易对象分为B2B（BusinesstoBusiness）、B2C（BusinesstoCitizen）、C2C（CitizentoCitizen）三类。其中B2B代表企业对企业，B2C代表企业对客户，C2C代表客户对客户。

67、答案：C本题解析：本题考查数据模型方面的基本概念。在数据库系统中，不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型（hierarchicalmodel）、网状模型（networkmodel）、关系模型（relationalModel）和面向对象数据模型〔abjectorientedmodel）。层次模型采用树型结构表示数据与数据间的联系。在层次模型中，每一个结点表示一个记录类型（实体），记录之间的联系用结点之间的连线表示，并且根结点以外的其他结点有且仅有一个双亲结点。网状模型采用网络结构表示数据与数据间的联系。在网状模型中，允许一个以上的结点无双亲，一个结点可以有多于一个的双亲。网状模型（也称DBTG模型）是一个比层次模型更具有普遍性的数据结构，是层次模型的一个特例。网状模型可以直接描述现实世界，因为它不仅去掉了层次模型的两个限制，而且还允许两个结点之间有多种联系〔称之为复合联系）。网状模型中的每个结点表示一个记录类型（实体），每个记录类型可以包含若干个字段（实体的属性），结点间的连线表示记录类型之间一对多的联系。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。E-R模型是软件工程设计中的一个重要方法，因为它接近于人的思维方式，容易理解并且与计算机无关，所以用户容易接受。但是，E-R模型只能说明实体间的语义联系，还不能进一步地说明详细的数据结构。一般遇到实际问题，应先设计一个E-R模型，然后再把它转换成计算机能接受的数据模型。

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

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

70、答案：D本题解析：本题考查数据表示方面的基础知识。浮点数的表示方式为W×2M，其中，W称为尾数（包含数符），M称为阶（包括阶符）。阶码长度为6位，补码表示方式下其值区间为[-26，26-1]，因此M的取值范围为-64～63。尾数和数符共9位，补码表示方式下其值区间为[-1，1-2-8]，因此上述格式浮点数的绝对值范围为2-64～263。

71、答案：C本题解析：本题考查数据库系统概念方面的基本概念。数据控制功能包括对数据库中数据的安全性、完整性、并发和恢复的控制。其中：①安全性(security)是指保护数据库受恶意访问，即防止不合法的使用所造成的数据泄漏、更改或破坏。这样，用户只能按规定对数据进行处理，例如，划分了不同的权限，有的用户只能有读数据的权限，有的用户有修改数据的权限，用户只能在规定的权限范围内操纵数据库。②完整性(integrality)是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。③并发控制(concurrencycontrol)是指在多用户共享的系统中，许多用户可能同时对同一数据进行操作。DBMS的并发控制子系统负责协调并发事务的执行，保证数据库的完整性不受破坏，避免用户得到不正确的数据。④故障恢复(recoveryfromfailure)。数据库中的4类故障是事务内部故障、系统故障、介质故障及计算机病毒。故障恢复主要是指恢复数据库本身，即在故障引起数据库当前状态不一致后，将数据库恢复到某个正确状态或一致状态。恢复的原理非常简单，就是要建立冗余(redundancy)数据。换句话说，确定数据库是否可恢复的方法就是其包含的每一条信息是否都可以利用冗余地存储在别处的信息重构。冗余是物理级的，通常认为逻辑级是没有冗余的。

72、答案：A本题解析：类是对象的模板，类可以看做是一组共有特性的对象集合，即一个类中的对象拥有相同的属性和方法。一般而言，一个类可以产生对个对象。但是，在特殊情况下，一个类可以没有对象，如静态类的概念；一个类可以有且仅有一个对象，如单例模式下的类。

73、答案：B本题解析：本题考查对数据库基本概念和SQL语言的掌握。试题（59）的正确答案是B。条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则（码制）编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，本题零件关系P（零件名，条形码，供应商，产地，价格）中的条形码属性可以作为该关系的主键。查询产地为“西安”的P2零件、供应商及零件价格信息的SQL语句为：SELECT零件名，供应商，价格FROMPWHERE零件名=‘P2’，AND产地=‘西安’;将供应商“S2”所供应的零件价格下调2%的SQL语句应该为：UPDATEPSET价格=价格*0.98WHERE供应商=‘S2’;

74、答案：A本题解析：本题考查C程序语言基础知识。C是一种即具有高级程序语言特点又具备低级语言（汇编语言）特点的程序设计语言，它把高级语言的基本结构和语句与低级语言的实用性结合起来。C语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元，因此适合进行系统级软件的开发。

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

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

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

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

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

80、答案：D本题解析：WannaCry（又叫WannaDecryptor），一种“蠕虫式”的勒索病毒软件，大小3.3MB，由不法分子利用NSA（NationalSecurityAgency，美国国家安全局）泄露的危险漏洞“EternalBlue”（永恒之蓝）进行传播。当用户主机系统被该勒索软件入侵后，弹出如下勒索对话框，提示勒索目的并向用户