2026年全国软件水平考试之初级程序员考试黑金试卷(附答案)

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

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

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

1、程序计数器（PC）是（8）中的寄存器。A.运算器B.控制器C.CacheD.I/O设备

2、若编码“0101110”的最左边增加一个偶校验位，则完整的编码应为（）。A.00101110B.10101110C.01010001D.11010001

3、采用黑盒技术设计测试用例的方法包括（）。A.对分查找B.逻辑覆盖C.人工检测D.边界值划分

4、在面向对象方法中，对象之间通过发送()进行通信，当其发送给某个对象时，包含要求接收对象去执行某些活动的信息。A.协作B.依赖C.消息D.封装

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

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

7、测试四个程序模块共发现了42个错，则()。A.至少有1个模块至少有11个错B.至少有1个模块至少有12个错C.至少有2个模块都至少有11个错D.至多有2个模块都至多有14个错

8、在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中（），当鼠标指针在上述位置变为（）后，将该框拖至所需的位置即可。A.见图AB.见图BC.见图CD.见图D

9、有关哈夫曼编码方法，以下说法正确的是()A.哈夫曼编码是一种用于校验的编码方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码方法不能用于静态图像压缩

10、程序运行过程中，把函数（或过程）调用与响应调用所需要的代码相结合的过程称为（）。A.语义分析B.代码连接C.静态绑定D.动态绑定

11、“剪贴板”是（）；在Windows资源管理器中，要恢复误删除的文件，可以按下（）键来实现。A.Ctrl+CB.Ctrl+VC.Ctrl+XD.Ctrl+Z

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

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

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

15、数字签名通常采用（）对消息摘要进行加密，接收方采用（）来验证签名。A.发送方的私钥B.发送方的公钥C.接收方的私钥D.接收方的公钥

16、InClanguage，（）areusedtocreatevariablesandaregroupedatthetopofaprogramblock.A.declarationsB.dimensionsC.commentsD.descriptions

17、关于汉字编码的叙述，错误的是（）。A.采用矢量法表示汉字时，若两个汉字的笔画和字形不同，则它们的矢量编码一定不同B.采用点阵法表示汉字时，若两个汉字的笔画和字形不同，则它们的点阵信息量一定不同C.汉字的输入、存储和输出采用不同的编码，拼音码属于输入码D.汉字在计算机内存储时，其编码长度不能少于2个字节

18、若对二进制整数X，Y的各位进行异或运算后的结果为全0，则说明（）。A.X>YB.X＜YC.X=YD.X=-Y

19、某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（），信号量S2的初值为（）。A.-1B.0C.1D.N

20、（）关系描述了某对象由其他对象组成。A.依赖B.一般化C.聚合D.具体化

21、A（）isafunctionalunitthatinterpretsandcarriesoutinstructions.A.memoryB.processorC.storageD.network

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

23、将多个目标代码文件装配成一个可执行程序的程序称为（）A.编译器B.解释器C.汇编器D.链接器

24、设两个8位补码表示的数b7b6b5b4b3b2b1b0和a7a6a5a4a3a2a1a0相加时溢出（b7、a7为符号标志），则（）。A.b7与a7的“逻辑或”结果一定为1B.b7与a7的“逻辑与”结果一定为0C.b7与a7的“逻辑异或”结果一定为1D.b7与a7的“逻辑异或”结果一定为0

25、安全传输电子邮件通常采用（）系统。A.S-HTTPB.PGPC.SETD.SSL

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

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

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

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

30、在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行"剪切"命令后，被"剪切"的文件会放在（请作答此空）中；若用户要浏览"图片收藏"文件夹中存放的图像文件的大致内容，则可选择"查看"菜单栏中的（）命令。A.详细信息B.图标C.缩略图D.平铺

31、在局域网模型中，数据链路层分为（）。A.逻辑链路控制子层和网络子层B.逻辑链路控制子层和媒体访问控制子层C.网络接口访问控制子层和媒体访问控制子层D.逻辑链路控制子层和网络接口访问控制子层

32、某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（），所以对该联系（）。查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：SELECTAVG（成绩）AS平均成绩，（）FROMC，SCWHEREC．课程名=’软件工程’ANDC.课程号=SC.课程号;A.差值ASMAX（成绩）-MIN（成绩）B.MAX（成绩）-MIN（成绩）AS差值C.差值INMAX（成绩）-MIN（成绩）D.MAX（成绩）-MIN（成绩）IN差值

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

34、某逻辑电路有两个输入端和一个输出端，输入端用X和Y表示，输出端用Z表示。当且仅当X和Y同时为1时，Z才为0，则该电路的逻辑表达式为（）。A.见图AB.见图BC.见图CD.见图D

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

36、对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码

37、某汽车在匀速行驶一段时间后，司机踩刹车逐渐减速直到停车。为描述其行驶过程，以时间t为X轴，行驶距离S为Y轴，建立坐标系。下图中，曲线（）大致反映了其刹车过程。A.见图AB.见图BC.见图CD.见图D

38、设某系统由P1和P2两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若P1和P2的可靠性均为0.9，则该系统的可靠性是（）。A.0.1B.0.45C.0.81D.0.9

39、某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲中取产品消费。假设该缓存区只能容纳一个产品。进程P1和P2的同步模型如下图所示：为此，应设信号量S1的初值为（），信号量S2的初值为（）。A.-2B.-1C.0D.1

40、（）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（请作答此空）情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其他对象③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异A.①②B.②③C.③④D.①④

41、结构化程序由3种基本结构组成，3种基本结构组成的算法()。A.只能完成符合结构化的任务B.只能完成部分复杂的任务C.只能完成一些简单的任务D.可以完成任何复杂的任务

42、硬盘的性能指标不包括(请作答此空)；其平均访问时间=()。A.磁盘转速及容量B.磁盘转速及平均寻道时间C.盘片数及磁道数D.容量及平均寻道时间

43、在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找)，依次与（）比较后，成功找到元素a[5]。A.a[6]、a[2]、a[5]B.a[6]、a[4]、a[5]C.a[6]、a[3]、a[4]、a[5]D.a[6]、a[8]、a[4]、a[5]

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

45、如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是（），如果用磁盘检测工具（CHKDSK、SCANDISK等）检测磁盘发现大量文件链接地址错误，表明磁盘可能被（）病毒感染。A.文件型B.引导型C.目录型D.宏病毒

46、在统一建模语言(UML)中，（）展现了一组对象以及它们之间的关系，给出了系统的静态设计视图或静态进程视图，描述了（）中所建立的事物实例的静态快照。A.序列图B.状态图C.对象图D.通信图

47、个人计算机(PC.是属于()类计算机。A.型计算机B.微型计算机C.小型机D.超级计算机

48、在数据流图(DFD)中，顶层数据流图仅包含一个（）。A.数据处理B.数据存储C.数据流D.数据源或者数据汇点

49、数据库管理技术是在（）的基础上发展起来的。数据模型的三要素是数据结构、数据操作和（）。建立数据库系统的主要目标是减少数据冗余，提高数据的独立性，并集中检查（）。A.数据安全B.数据兼容C.数据约束条件D.数据维护

50、在某高校教学管理系统中，有院系关系D(院系号，院系名，负责人号，联系方式)，教师关系T(教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址)，课程关系C(课程号，课程名，学分)。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（）。关系T（），其外键是（请作答此空）A.教师号B.姓名C.院系号D.身份证号

51、分区管理包括A.固定分区B.分段分区C.逻辑分区D.索引分区

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

53、以编译方式翻译C/C++源程序的过程中，语句结构的合法性分析是()的任务。A.词法分析B.语义分析C.语法分析D.目标代码生成

54、某通信公司公布了速率为512K的两种ADSL使用类型的资费标准如下：根据该资费标准可以算出，月上网时间在T以下者，选择类型A比较合适；月上网时间在T以上者，应选择类型B。T的值应是（）。A.15小时30分B.28小时20分C.30小时D.40小时

55、在一系统中，不同类对象之间的通信的一种构造称为（），一个对象具有多种形态称为（）。A.属性B.封装C.类D.消息

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

57、在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行"剪切"命令后，被"剪切"的文件会放在（）中；若用户要浏览"图片收藏"文件夹中存放的图像文件的大致内容，则可选择"查看"菜单栏中的（请作答此空）命令。A.回收站B.剪贝占板C.USB盘D.C:\Documents\

58、若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为（），相对路径和绝对路径分别为（请作答此空）。A.swshare\flash\和\flash\B.flash\和\swshare\flash\C.\swshare\flash\和flash\D.\flash\和\swshare\flash\

59、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素

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

61、（）是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构。A.结构化开发方法B.Jackson系统开发方法C.Booch方法D.UML（统一建模语言）

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

63、在TCP/IP协议体系结构中，（）为不可靠传输层协议。A.UDPB.TCPC.ICMPD.SMTP

64、若显示器的（）越高，则屏幕上图像的闪烁感越小，图像越稳定，视觉效果越好。A.分辨率B.刷新频率C.色深D.显存容量

65、设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m>n，则将这两个序列合并为一个长度为m+n的递增序列时，当（）时，归并过程中元素的比较次数最少。A.an>bmB.an＜b1C.a1>b1D.a1＜bm

66、在网络操作系统环境中，当用户A的文件或文件夹被共享时，（），这是因为访问用户A的计算机或网络的人（）。A.只能够读取，而不能修改共享文件夹中的文件B.可能能够读取，但不能复制或更改共享文件夹中的文件C.可能能够读取、复制或更改共享文件夹中的文件D.不能够读取、复制或更改共享文件夹中的文件

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

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

69、若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（6）片芯片。A.4B.8C.16D.32

70、对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中节点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高

71、以下关于单元测试叙述中，不正确的是()。A.侧重于检查模块中的内部处理逻辑和数据结构B.一般用白盒测试技术C.强调检查模块的接口D.需要检查全局和局部数据结构

72、()isthenamegiventoa"secret"accessrouteintothesystem.A.PasswordB.FirewallC.CryptographyD.Backdoor

73、Unittestingreferstothateach()istestedtoensurethatitoperatescorrectly.A.subsystemB.deviceC.applicationD.module

74、Whiteboxtestingistheresponsibilityofthe（）.A.userB.projectmanagerC.programmerD.systemtestengineer

75、以下关于程序测试的叙述，正确的是（）。A.程序测试的目的是为了证明程序的正确性B.白盒测试也称为功能测试C.黑盒测试也称为结构测试D.程序测试要注意检验程序是否有多余的功能

76、字符串“computer”中长度为3的子串有()个。A.4B.5C.6D.7

77、表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为（）。A.a*b*B.（a｜b）*aC.a（a｜b）*D.（ab）*

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

79、设数组a[1..10，5..15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j]（1≤i≤10，5≤j≤15）的地址计算公式为（）。A.a-204+2i+jB.a-204+40i+4jC.a-84+i+jD.a-64+44i+4j

80、对于浮点数x=m*2i和y=w*2j,已知i>j，那么进行x+y运算时,首先应该对阶，即（19），使其阶码相同。A.将尾数m左移(i-j)位B.将尾数m右移(i-j)位C.将尾数w左移（i-j)位D.将尾数w右移(i-j)位二、多选题

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

82、对于下图所示的Students和SC关系，属性Sno表示学号，Sname表示姓名，Sex表示性别，SD表示专业，Age表示年龄，Cno表示课程号，Grade表示成绩。a．当用户查询“选了课程2的学生数”时，其结果应为（）；当Students和SC关系进行自然连接时，其结果集的属性列数应为（）。b．查询“至少选修了两门课程的每个学生的平均成绩”的SQL语句如下：SELECTSno，（）FROMSCGROUPBYSnoA.GradeB.SUM（Grade）/7C.AVG（Grade）D.SUM（Grade）/COUNT（Cno）

83、统一建模语言（UML）图，（）用于对时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件进行建模。（）是此种图的一种特殊情况，对于系统的功能建模特别重要，并强调对象间的控制流程。A.序列图B.状态图C.活动图D.通信图

84、在使用Windows系统时，单击Windows窗口右上方的“按钮，可以将窗口（）；当用户将打开的4个窗口平铺排列时，有（）个窗口处于激活状态；当用户选择一个文件图标，执行“剪切”命令后，被“剪切”的文件放在（）中。A.回收站B.硬盘C.剪贴板D.软盘

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

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

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

88、在下列寻址方式中，()取得操作数的速度最快。A.直接寻址B.寄存器寻址C.立即寻址D.寄存器间接寻址

89、己知x=-31/64，若采用8位定点机器码表示，则[x]原=（），[x]补=（）。A.01001100B.10111110C.11000010D.01000010

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

91、将多项式27+25+22+20表示为十六进制数，值为(请作答此空)；表示为十进制数，值为()。A.55B.95C.A5D.EF

92、若计算机系统中某时刻有5个进程，其中1个进程的状态为“运行”，2个进程的状态为“就绪”，2个进程的状态为“阻塞”，则该系统中并发的进程数为（）；如果系统中的5个进程都要求使用2个互斥资源R，那么该系统不产生死锁的最少资源数R应为（）个。A.2B.3C.4D.5

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

94、在SQL中，SELECT语句的“SELECTDISTINCT”表示查询结果中（）。A.属性名都不相同B.去掉了重复的列C.行都不相同D.属性值都不相同

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

96、注册商标所有人是指()。A.商标使用人B.商标设计人C.商标权人D.商标制作人

97、已知对称矩阵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

98、DHCP协议的功能是()。A.WINS名字解析B.静态地址分配C.DNS域名解析D.自动分配IP地址

99、数组A[-5..5，0..8]按列存储。若第一个元素的首地址为100，且每个元素占用4个存储单元，则元素A[2，3]的存储地址为（）A.244B.260C.364D.300

100、Software()activitiesinvolvemakingenhancementstosoftwareproducts,adaptingproductstonewenvironments,andcorrectingproblems.A.analysisB.designC.codingD.maintenance

参考答案与解析

1、答案：B本题解析：本题考查计算机系统基础知识。计算机中控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。程序计数器（PC）的内容为下一条指令的地址。当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指出新的指令地址。

2、答案：A本题解析：本题考察奇偶校验码的基础知识。0101110的中“1”的个数为偶数，故其偶校验位取0.

3、答案：D本题解析：本题考察软件测试的基础知识。用黑盒技术设计测试用例的方法有：等价类分法、边值分析、错误猜测和因果图等。用白盒法设计测试用例的方法有：逻辑覆盖、循环覆盖和基本路径测试。

4、答案：C本题解析：本题考查面向对象的基本知识。面向对象的4个核心概念是对象、类、继承和消息传递。其中，对象是基本的运行时的实体，它既包括数据(属性)，也包括作用于数据的操作(行为)。所以，一个对象把属性和行为封装为一个整体。消息是对象之间进行通信的一种构造，包含要求接收对象去执行某些活动的信息。依赖是两个事物间的语义关系，其中一个事物(独立事物)发生变化会影响另一个事物(依赖事物)的语义。协作是一些共同工作的类、接口和其他元素的群体，该群体提供的一些合作行为强于所有这些元素的行为之和。

5、答案：B本题解析：网络规划原则：(1)实用性原则。网络建设应当作工程项目来完成，而不是当作研究或实验课题。网络应用和服务在整个网络建设中应置于非常重要的地位，这是因为只有应用才是网络建设的最终目的，网络基础设施是为最终应用服务的。因此，实用原则强调设计目标和设计结果能满足需求并且行之有效。(2)开放性原则。网络应具有良好的开放性。这种开放性靠标准化实现，使用符合这些标准的计算机系统很容易进行网络互联。为此，必须制定全网统一的网络架构，并遵循统一的通信协议标准。网络架构和通信协议应选择广泛使用的国际工业标准，使得网络成为一个完全开放式的网络计算环境。开放性原则包括采用开放标准、开放技术、开放结构、开放系统组件、开放用户接口。(3)先进性原则。建设网络，尽可能采用成熟先进的技术，使用具有时代先进水平的计算机系统和网络设备，这些设备应该在相当长的时间内保证其先进性。开发或选购的各种网络应用软件也尽可能先进，并有相当长时间的可用性。先进性原则包括设计思想先进、软硬件设备先进、网络结构先进、开发工具先进。

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

7、答案：A本题解析：本题考查数学应用能力。若测试四个程序模块后共发现了42个错，则每个模块的错误数有很多种可能。选项B是不对的，因为各个模块的错误数有可能是11、11、10、10，各模块的错误数都不超过11。选项C也是不对的，因为各个模块的错误数有可能是12、10、10、10，只有1个模块的错误数≥11。选项D也是不对的，因为各个模块的错误数有可能是14,14,14,0，有三个模块的错误数≥14。若选项A不对，则4个模块都至多有10个错，这样，至多共有40个错。

8、答案：A本题解析：本题考查的是Excel表处理软件的墓本操作。在Excel表处理软件中，通过拆分或冻结窗格查看工作表的两个部分。拆分窗格是垂直滚动条的顶端或水平滚动条的右端指向拆分框，题图②指向的是垂直拆分框，③指向的是水平拆分框。当鼠标拆分指针变为后，将拆分框向下或向左拖至所需的位置。例如.员工薪资表如下图所示：如果想比较35001，35002与35040，35041的工作时数、小时报酬及薪水，由于窗口大小所限比较起来十分不便，但是，我们将拆分框向下拖至第三行与第四行中间处，将表格拆分成两部分，拖动另一部分的垂直滚动条观看起来将十分方便，如下图所示。

9、答案：B本题解析：本题考查无损压缩技术中的哈夫曼编码的基本概念。哈夫曼编码属于嫡编码，是建立在信源的统计特性之上的无损压缩编码技术，按照信源符号出现的频度或概率排序后递归地自底向上建立编码树，即可得到变长编码。除熵编码外，词典编码也属于无损压缩编码，其基本思想是利用数据本身包含有重复代码这个特性。静态图像的压缩编码可以采用无损压缩编码或有损压缩编码方法，需要视具体需求进行选择。

10、答案：D本题解析：本题考查程序语言基础知识。一个方法被调用时，该方法关联其方法体的过程称为方法绑定。静态绑定是指在程序编译时进行的绑定，动态绑定是指在运行时进行绑定，即根据实际情况有选择的进行绑定。

11、答案：D本题解析：在系统中的剪贴板是内存中的一块区域，是系统内置的一个非常有用的工具，通过小小的剪贴板，架起了一座桥梁，使得在各种应用程序之间传递和共享信息成为可能。如果要恢复误删除的文件，可以同时按下Ctrl和Z键来实现。

12、答案：B本题解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每一个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，第1小题的正确答案是"营销点、条形码"。根据题意"每个营销点可以销售多利嘀品，每一种商品可以由不同的营销点销售"，故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的SQL语句为：SELECT商品名,型号,价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地'上海'ORDERBY价格DESC;

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

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

15、答案：A本题解析：非对称加密技术也叫作公钥密码体制，使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。数字签名就是基于公钥密码体系的，可以提供其他方法难以实现的安全性。在计算机通信中，当接收者收到一个消息时往往需要验证消息在传输过程中有没有被篡改，有时接收者还需要确认消息发送者的身份，所有这些都可以通过数字签名来实现。在数字签名过程中，采用发送方的私钥对信息摘要进行加密，接收方采用发送方的公钥来验证签名，因为公私钥为一对加解密密钥，私钥只有发送方自己才有，从而保证了签名的真实性。

16、答案：A本题解析：C语言中，数据类型的说明集中放在程序块首，用于建立各种变量。

17、答案：B本题解析：本题考查数据表示方面的基础知识。汉字种类繁多，编码比拼音文字困难，而且在一个汉字处理系统中，输入、内部处理、存储和输出对汉字代码的要求不尽相同，所以采用的编码也不同。汉字的输入码主要分为三类：数字编码、拼音码和字形码。用点阵表示字形时，若点阵大小确定，对于不同汉字，其点阵信息量是相同的。汉字的矢量表示法是将汉字看作是由笔画组成的图形，提取每个笔画的坐标值，这些坐标值就可以决定每一笔画的位置，将每一个汉字的所有坐标值信息组合起来就是该汉字字形的矢量信息。显然，汉字的字形不同，其矢量信息也就不同，每个汉字都有自己的矢量信息。

18、答案：C本题解析：异或的计算方式为：如果相同则取0，如果不同则取1.题目中计算结果全为0，表示每一位都相同，故X=Y。

19、答案：B本题解析：本题考察操作系统中进程通信的基础内容，可参考《程序员教程（第四版）》第53页，例2-3。对于信号量S1表示仓库中空闲单元数（大于0表示可以将产品放入），初值为n。S2表示缓冲区的产品数，初值为0。

20、答案：C本题解析：本题考查的是对象间的关系，其中一般化和具体化关系描述了基类和派生类之间的关系，一般可以用继承来实现:聚合表示了对象之间的组成关系，依赖则表示了比继承和组成更松散的祸合关系。

21、答案：B本题解析：处理器是解释并执行指令的功能部件。

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

23、答案：D本题解析：本题考查程序设计语言的基础知识。用高级程序设计语言编写的源程序不能在计算机上直接执行，需要进行解释或编译。首先将源程序编译后形成目标程序，再经由链接器链接上其他必要的目标程序后再形成可执行程序，故应选择D。

24、答案：D本题解析：补码：正数的补码表示与原码相同，即最高符号位为0，其余为数值位，而负数的补码是由其反码最低位加1的来。补码的一个好处就是不同符号位相加不需要通过减法来实现，而直接可以按照二进制加法法则进行，但同符号位的补码相加可能产生溢出，即结果超出了规定的数值范围，使两个正数相加变负数，两个负数相加变正数，例如：89+67=156，01011001+01000011=10011100=-100。显然结果是不对的。

25、答案：B本题解析：本题考查网络安全中安全电子邮件传输相关知识。S-HTTP用以传输网页，SET是安全电子交易，SSL是安全套接层协议，PGP是安全电子邮件协议。

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

27、答案：C本题解析：UI测试的目的是测试用户界面的功能模块的布局是否合理，整体风格是否一致和各个控件的放置位置是否符合客户使用习惯，更重要的是要符合操作便捷，导航简单易懂，界面中文字是否正确，命名是否统一，页面是否美观，文字、图片组合是否完美等等，用户不需要了解内部原理；白盒测试是单元测试所用的方法，需要从内部程序逻辑出发进行测试，因此本题选C。

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

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

30、答案：D本题解析：本题考查Windows系统基本操作。剪贴板是应用程序之间传递信息的媒介，用来临时存放被传递的信息。在应用程序之间传递信息时，从某个应用程序复制或剪切的信息被置于剪贴板上。传递到剪贴板的信息一直保存到退出Windows之前不会消失，用户可以随时将其内容粘贴到应用程序中并且可以反复使用其内容。当用户向剪贴板传递新的信息时，无论新的信息有多少都可能取代原有的信息，退出Windows后，剪贴板中的信息会全部消失。若要在应用程序间传递和交换信息，首先将要交换的信息存入剪贴板。方法是：先选中要传递的信息，然后使用编辑菜单中的剪切和复制命令或者快捷操作(Ctrl+X、Ctrl+C)，将被选中的信息(文本，图形、图像、表格、文件等)送入剪贴板，也可以使用Alt+PrintScreen组合键或PrintScreen键将当前窗口或当前屏幕图像复制到剪贴板中。剪贴板中存入信息之后，在编辑菜单中的"粘贴"选项或"选择性粘贴"命令即被激活，由暗(淡灰)色变为亮(深)色。这时应先选定插入点，然后通过选择"粘贴"命令选项或者快捷操作(Ctrl+V)，即可把剪贴板中的内容复制到指定的位置。如下图所示："剪切"、"复制"和"粘贴"操作也可通过工具条中对应按钮"来完成。在Windows系统中，在浏览文件夹时，应选择"查看"菜单栏中的"缩略图"命令，就能将当前文件夹下的各个图像文件全部以缩略小图形式显示出来，便于用户继续操作。这是查看照片、图片时的常见操作。

31、答案：B本题解析：在局域网模型中，数据链路层又分为逻辑链路子层和媒体访问控制子层。

32、答案：B本题解析：此题考查数据库的分析设计能力，涉及到实体关系，一个学生可以选择多门课程，一门课程可以被多个学生选择，所以学生与课程之间的关系类型是多对多，即n:m。这种多对多的关系会影响数据操作，比如当前的关系中无法知道某个学生选择某个课程的成绩，删除一个课程会影响到所有选择该课程的学生记录，因此这个关系模型有问题，需要进行拆分。需要构建一个独立的关系，即学生号，课程号，成绩。这样的话，修改学生信息或者课程信息都不会影响学生选课的成绩记录。此题考查SQL语句的使用，最高成绩与最低成绩要用到聚合函数MAX，MIN，AS是取别名，所以要先计算最高与最低的差再取别名。

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

34、答案：B本题解析：

35、答案：D本题解析：快速排序Quicksort：通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列；选择排序Selectionsort：顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完；冒泡排序Bubblesort：原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束；归并排序Mergesort：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。

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

37、答案：B本题解析：本题考查应用数学基础知识(数学建模）。在(t，S)坐标系中的直线表示匀速运动。曲线在任一点的切线的斜率反映了速度(曲线函数的导数)。因此，从图中看出，开始时从原点出发匀速开车了一段时间。直线段C表示车仍在匀速前进，但速度比原来降低了一些(斜率小些)，并没有刹车的迹象，这不符合题意。曲线A表示突然加速(切线的斜率大于原来的直线段斜率)，再减速直到速度几乎为0(最后一段时间内距离没有变化)，即先加速再刹车，这也不符合题意。曲线D表示先刹车(甚至有点倒车)，最后再加速(很短一段时间内前进的距离很大)，这也不符合题意。曲线B则表示速度(切线的斜率)逐渐降低直到0，即经过刹车逐渐止。

38、答案：C本题解析：本题描述的系统中，两个子系统构成了串联系统。所以整个系统的可靠性就是两个子系统可靠性的乘积，即0.9×0.9=0.81。

39、答案：D本题解析：由于系统中只有一个缓冲区，需要设置一个信号量S1，且初值为1，表示缓冲区空，可以将产品送入缓冲区。为了实现P1与P2进程间地同步间题，设置另一个信号量S2，且初值为O，表示缓冲区有产品。这样，当生产者进程P1生产产品送入缓冲区时需要判断缓冲区是否为空，需要执行P（S1），产品放入缓冲区后需要执行V（s2），通知消费者缓冲区已经有产品。而消费者进程P2在取产品消费之前必须判断缓冲区是否有产品，需要执行P（S2），取走产品后缓冲区空了，需要执行V（S1），释放缓冲区。

40、答案：C本题解析：命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化。责任链：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。策略模式：定义一系列的算法，把每一个算法封装起来，并且是它们可互相替换。本模式使得算法可独立于使用它的客户而变化。

41、答案：D本题解析：本题考查结构化程序设计的基本知识。结构化程序的3种基本结构是顺序、选择和循环结构，这3种结构的组合可以完成任何复杂的任务。

42、答案：C本题解析：本题考查计算机性能方面的基础知识。硬盘的性能指标主要包括磁盘转速、容量、平均寻道时间。硬盘平均访问时间=平均寻道时间+平均等待时间。其中，平均寻道时间(Averageseektime)是指硬盘在盘面上移动读写头至指定磁道寻找相应目标数据所用的时间，它描述硬盘读取数据的能力，单位为毫秒；平均等待时间也称平均潜伏时间(Averagelatencytime)，是指当磁头移动到数据所在磁道后，然后等待所要的数据块继续转动到磁头下的时间。

43、答案：C本题解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。二分查找的算法要求有：1.采用的顺序存储结构2.必须按照关键字大小有序排列二分查找的算法复杂度：二分查找的基本思想是将n个元素分成大致相等的两部分，x是要查找的元素。取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x＜a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.假设有n个元素，接下来操作元素的剩余个数为：n,n/2,n/4......n/2k。由于n/2k取整后>=1，即令n/2k=1，得到k=log2n。所以时间复杂度为O(logn)

44、答案：A本题解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，试题（58）的正确答案是"营销点、条形码”，根据题意"每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售"，故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的SQL语句为:SELECT商品名，型号，价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地='上海'ORDERBY价格DESC;

45、答案：D本题解析：本题考查计算机病毒方面的基础知识。计算机病毒的分类方法有许多种，按照最通用的区分方式，即根据其感染的途径以及采用的技术区分，计算机病毒可分为文件型计算机病毒、引导型计算机病毒、宏病毒和目录型计算机病毒。文件型计算机病毒感染可执行文件（包括EXE和COM文件）。引导型计算机病毒影响软盘或硬盘的引导扇区。宏病毒感染的对象是使用某些程序创建的文本文档、数据库、电子表格等文件。目录型计算机病毒能够修改硬盘上存储的所有文件的地址，如果用户使用某些工具（如SCANDISK或CHKDSK）检测受感染的磁盘，会发现大量的文件链接地址的错误，这些错误都是由此类计算机病毒造成的。所以，上面两空的答案分别是D和C。

46、答案：C本题解析：本题考查统一建模语言(UML)的基本知识。UML2.0中提供了多种图形。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。状态图展现了一个状态机，用于建模时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件，关注系统的动态视图。对象图展现了一组对象以及它们之间的关系，描述了在类图中所建立的事物实例的静态快照，从真实的或原型案例的角度给出系统的静态设计视图或静态进程视图。通信图强调收发消息的对象之间的结构组织。类图展现了一组对象、接口、协作和它们之间的关系，在开发软件系统时，类图用于对系统的静态设计视图建模。组件图展现了一组组件之间的组织和依赖，专注于系统的静态实现视图，与类图相关，通常把组件映射为一个或多个类、接口或协作。包图描述类或其他UML构件如何组织成包，以及这些包之间的依赖关系。

47、答案：B本题解析：计算机按照规模可分为超级计算机、巨型机、大型机、小型机(工作站)、微型机、单片机。个人计算机属于微型机范畴。

48、答案：A本题解析：DFD中，顶层数据流图仅包含一个数据处理。

49、答案：C本题解析：数据模型通常由数据结构、数据操作和完整性约束三部分组成。其中数据结构是对系统静态特性的描述，数据操作是对系统动态特性的描述，完整性约束是一组完整性规则的集合。

50、答案：C本题解析：(62)如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。T、C、D之间按照教师号可以进行关联。因此教师号是T的外键。

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

52、答案：D本题解析：最多允许2个进程进入互斥段，则信号量初值应当为2。当有进程运行时，其他进程访问信号量，信号量就会减1，因此最小值为2-6＝-4。故信号量S的变化范围为-4～2，故应选择D。

53、答案：C本题解析：本题考查程序语言翻译基础知识。一般情况下，编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等6个阶段，还需要有错误处理和符号表管理。其中，语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”、“语句”和“程序”等。如果源程序中没有语法错误，语法分析后就能正确地构造出其语法树；否则就指出语法错误，并给出相应的诊断信息。词法分析和语法分析本质上都是对源程序的结构进行分析。

54、答案：B本题解析：最清晰、直观的方法是图示方法。先建立坐标系统，以月上网时间（分钟）为X轴，应付上网费（元）为Y轴，再将两种类型的资费标准绘制成函数曲线〔如下图所示）。类型A的资费标准可表示成水平线段：y=24.5(0≤x≤1200)和斜线：y=24.5+0.05(x-1200)(x≥1200)。类型B的资费标准可表示成水平线段：y=49.5(O≤x≤2400)和斜线：y=49.5+0.05（x-2400）（x≥2400）。从图上可以看出，类型A曲线与类型B曲线的交点是（T，49.5）；（49.5-24.5）/（T-1200）=0.05，T=1700分钟=28小时20分。月上网时间在T以下者，应选择类型A；月上网时间在T以上者，应选择类型B。

55、答案：D本题解析：本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。封装是一种信息隐蔽技术，其主要目的是分离对象的使用者和生产者，并将对象的定义和实现分开。类是现实世界具有相同特性的对象抽象，定义了一组大体上相似的对象。消息是对象之间进行通信的一种构造。多态（polymorphism）是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。覆盖是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。

56、答案：A本题解析：本题考查数据结构知识。线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

57、答案：B本题解析：本题考查Windows系统基本操作。剪贴板是应用程序之间传递信息的媒介，用来临时存放被传递的信息。在应用程序之间传递信息时，从某个应用程序复制或剪切的信息被置于剪贴板上。传递到剪贴板的信息一直保存到退出Windows之前不会消失，用户可以随时将其内容粘贴到应用程序中并且可以反复使用其内容。当用户向剪贴板传递新的信息时，无论新的信息有多少都可能取代原有的信息，退出Windows后，剪贴板中的信息会全部消失。若要在应用程序间传递和交换信息，首先将要交换的信息存入剪贴板。方法是：先选中要传递的信息，然后使用编辑菜单中的剪切和复制命令或者快捷操作(Ctrl+X、Ctrl+C)，将被选中的信息(文本，图形、图像、表格、文件等)送入剪贴板，也可以使用Alt+PrintScreen组合键或PrintScreen键将当前窗口或当前屏幕图像复制到剪贴板中。剪贴板中存入信息之后，在编辑菜单中的"粘贴"选项或"选择性粘贴"命令即被激活，由暗(淡灰)色变为亮(深)色。这时应先选定插入点，然后通过选择"粘贴"命令选项或者快捷操作(Ctrl+V)，即可把剪贴板中的内容复制到指定的位置。如下图所示：

58、答案：B本题解析：全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。相对路径是从当前路径开始的路径，fault.swf在当前工作目录swshare下的flash文件夹中，因此相对路径为flash\。绝对路径是指从根目录开始的路径，即\swshare\flash\。

59、答案：B本题解析：此题考查数据结构，线性表采用顺序存储就是数组结构，CD选项删除或插入一个元素，都会移动i元素后面的每个元素位置，A查找给定值的位置需要进行某个搜索方法，会有时间和空间开销，而B查找第i个元素的值则是直接取数组中的第i个地址，速度更快，查找给定值与查找给定位置是不一样的。

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

61、答案：B本题解析：本题考查Jackson系统开发方法的概念。Jackson系统开发方法是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构；结构化方法包括结构化分析（SA）和结构化设计（SD），SA方法采用“自顶向下，逐层分解”的开发策略，SD方法是一种面向数据流的设计方法，它可以与SA方法衔接；Booch方法是一种面向对象分析和设计的方法；UML（统一建模语言）是可视化建模语言。

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

63、答案：A本题解析：UDP是UserDatagramProtocol的简称，中文名是用户数据报协议，是OSI（OpenSystemInterconnection，开放式系统互联）参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务。

64、答案：B本题解析：本题考察多媒体图像基础知识。刷新频率是指图像在显示器上更新的速度，也就是图像每秒在屏幕上出现的帧数，单位为Hz。刷新频率越高，屏幕上图像的闪烁感就越小，图像越稳定，视觉效果也越好。一般刷新频率在75Hz以上时，影像的闪烁才不易被人眼察觉。这个性能指标主要取决于显示卡上RAMDAC的转换速度。

65、答案：B本题解析：当an＜b1时，合并过程中，由于序列A，B都是递增序列，所以其比较次数是最少的。

66、答案：C本题解析：在操作系统中，用户A可以共享存储在计算机、网络和Web.上的文件和文件夹，但当用户A共享文件或文件夹时，其安全性与未共享时相比将会有所下降，这是因为访问用户A的计算机或网络的人可能能够读取、复制或更改共享文件夹中的文件。

67、答案：A本题解析：文件可能会意外的丢失或破坏，应该把所有的数据备份到可移动存储介质上。

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

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

70、答案：A本题解析：链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。

71、答案：D本题解析：本题考查软件测试的基础知识。单元测试也称为模块测试，在模块编写完且无编译错误就可以进行。单元测试侧重于模块中的内部处理逻辑和数据结构。一般采用白盒法测试。主要检查模块的以下特征：模块接口、局部数据结构、重要的执行路径和边界条件。

7