2024年全国软件水平考试之初级程序员考试快速提分题（附答案）x - 计算机等级考试备考

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

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

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

1、在网络操作系统环境中，当用户A的文件或文件夹被共享时，（），这是因为访问用户A的计算机或网络的人（）。A.其安全性与未共享时相比将会有所提高B.其安全性与未共享时相比将会有所下降C.其可靠性与未共享时相比将会有所提高D.其方便性与未共享时相比将会有所下降

2、许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定的n个离散点{（Xi，Yi）|i=1，…，n}，先依次将每4个点分成一组，并且前一组的尾就是后一组的首；再对每一组的4个点，确定一段多项式函数曲线使其通过这些点。一般来说，通过给定的4个点可以确定一条（）次多项式函数曲线恰好通过这4个点。A.2B.3C.4D.5

3、若程序中定义了三个函数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继续执行

4、在Word中，利用（）功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住（）键进行绘制可确保绘出一个圆形。A.ShiftB.CtrlC.AltD.Tab

5、Alice发给Bob一个经Alice签名的文件，Bob可以通过（）验证该文件来源的合法性。A.Alice的公钥B.Alice的私钥C.Bob的公钥D.Bob的私钥

6、评价软件详细设计时不考虑()。A.可理解性，使最终用户能理解详细设计，并提出改进意见B.可扩展性，容易添加新的功能C.灵活性，使代码修改能平稳地进行D.可插入性，容易将一个模块抽出去，将另一个有同样接口的模块加进来

7、在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的8个字节存储，那么存储该数组需要的字节数为（）。A.56B.120C.448D.512

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

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

10、进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）；c和d处应分别填写（）；e和f处应分别填写（请作答此空）。A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)

11、用Excel制作的学生计算机文化基础课程成绩表如下。当学生成绩小于60分，需要在对应的备注栏填"不及格"；若学生成绩大于59分，小于79，需要在对应的备注栏填"及格"，否则在对应的备注栏填"良好"。实现时，可在D3单元格输入"=IF(请作答此空)，"不及格"，()"，并向下拖动填充柄至D7单元格即可。A.IN(0＜=c3,c3＜60)B.AND(0＜=c3,c3＜60)C."IN(0＜=c3,c3＜60)"D."AND(0＜=c3,c3＜60)"

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

13、在面向对象技术中，抽象类是（）。A.接口B.没有方法的类C.没有子类的类D.至少有一个未定义消息的类

14、（）isanintermediaterepositoryofdata.A.UniversalSerialBusB.BufferC.DatA.recordD.Database

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

16、软件测试方法可分为静态测试和动态测试两大类，人工检测（）。A.属于静态测试和动态测试B.属于静态测试C.属于动态测试D.既不属于静态测试也不属于动态测试

17、（）支持网络系统功能，并具有透明性。A.批处理操作系统B.分时操作系统C.实时操作系统D.分布式操作系统

18、进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）；c和d处应分别填写（请作答此空）；e和f处应分别填写（）。A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)

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

20、当二叉树的结构形如一（）时，其后序遍历序列和中序遍历序列相同。A.见图AB.见图BC.见图CD.见图D

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

22、若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是（）。A.top=top+1;V[top]=x;B.V[top]=x;top=top+1;C.top=top-1;V[top]=x;D.V[top]=x;top=top-1;

23、以下文件中，()是图像文件。A.marry.wpsB.marry.htmC.marry.jpgD.marry.mp3

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

25、下列各种软件中，()不属于办公软件套件。A.KingsoftOfficeB.InternetExplorerC.MicrosoflOfficeD.ApacheOpenOffice

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

27、显示器的性能指标主要包括（）和刷新频率。若显示器的（），则图像显示越清晰。A.重量B.分辨率C.体积D.采样速度

28、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（请作答此空），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（）。A.=B$3*0.25+C$3*0.2+D$3*0.55B.=B3*0.25+C3*0.2+D3*0..55C.=SUM(B$3*0.25+C$3*0.2+D$3*0.55)D.=SUM($B$3*0.25+$C$3*0.2+$D$3*0.55)

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

30、某企业研发信息系统的过程中，（58）不属于数据库管理员(DBA)的职责。A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.进行信息系统程序的设计与编写D.定义数据的安全性要求和完整性约束条件

31、继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个类只能有一个父类时，称为(请作答此空)；当一个类有两个或两个以上的类作为父类时，称为()。A.单重继承B.多态C.混合继承D.多重继承

32、设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。A.n、nB.n、n-1C.n-1、nD.n+1、n

33、某机构为了解云计算的驱动力，对我国一批企业进行了问卷调查（题型为多选题），选择A“优化现有IT效率和效力”的企业占86%，选择B“降低IT成本”的企业占79%，选择C“灾难恢复及保持业务连续性”的企业占80%。据此可推算出，至少有（）的企业同时选择了这三项。A.45%B.54%C.66%D.79%

34、（）：Anerrorcanbecausedbyattemptingtodivideby0.A.InterruptB.DefaultC.UnderflowD.Overflow

35、（）istheconsciousefforttomakealljobssimilar，routine，andinterchangeable.A.WWWB.InformatizationC.ComputerizationD.Standardization

36、安全的Web服务器与客户机之间通过（）协议进行通信。A.HTTP＋SSLB.Telnet＋SSLC.Telnet＋HTTPD.HTTP＋FTP

37、采用面向对象技术开发的应用系统的特点是（）。A.重用性更强B.运行速度更快C.占用存储量小D.维护更复杂

38、()是采用一系列计算机指令来描述一幅图的内容。A.点阵图B.矢量图C.位图D.灰度图

39、根据枢轴元素(或基准元素)划分序列而进行排序的是()。A.快速排序B.冒泡排序C.简单选择排序D.直接插入排序

40、软件企业开发软件产品需要注重三大要素：质量、交付时间和成本。十多年来，软件企业实施的CMMI(能力成熟度模型集成)以及近几年流行的Agile(敏捷开发)利Lean(精益开发)方法都是解决这些问题的措施。由于客户的需求往往不同，面对质量优先、交付时间优先和成本优先的不同需求，开发者宜分别采用（）。A.CMMl、Agile、LeanB.Lean、CMMl、AgileC.Lean、Agile、CMMlD.Agile、CMMl、Lean

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

42、（）referstotherangeofcomputerhardwareandOSplatformsonwhichthesourcecodeofaprogramcanbecompiledandrun.A.UsabilityB.PortabilityC.ReliabilityD.Maintainability

43、微型计算机系统，显示器属于（），硬盘属于（）。A.表现媒体B.传输媒体C.表示媒体D.存储媒体

44、某保险公司推出的电脑损坏保险业务如下所述：每台参保电脑每年需交付200元，当电脑损坏时，可以获得理赔金额1700元。据统计，每年约有10%的电脑损坏需要理赔，则该保险公司每年平均从每台参保电脑获益（）元。A.10B.30C.50D.100

45、将19分解成3个不重复数字（1至9）之和（不计顺序）的方法共有（）种。A.3B.4C.5D.6

46、设数组A[1..m，1...n.]的每个元素占用1个存储单元，对于数组元素A[i，j](1≤i≤m≤1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为（）；在按列存储方式下，其相对于数组空间首地址的偏移量为（）。A.i*(n-1)+jB.(i-1)*n+j-1C.i*(m-1)+jD.(i-1)*m+j-1

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

48、商品关系P（商品名，条形码，产地，价格）中的（）属性可以作为该关系的主键。查询由“北京”生产的185升电冰箱的SQL语句应该是：SELECT商品名，产地FROMPWHERE产地=‘北京’AND（）；将价格小于50的商品上调5%的SQL语句应该是：UPDATEPWHERE价格＜50；A.SET价格=‘价格*1.05’B.SET价格=价格*1.05C.Modify价格=‘价格*1.05’D.Modify价格=价格*1.05

49、系统有3个进程：A、B、C。这3个进程都需要5个系统资源，那么系统至少有多少个资源才不会发生死锁。A.1B.10C.13D.15

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

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

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

53、对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（）。A.10、11、12B.12、24、25C.11、12、13D.11、22、23

54、电子政务的应用模式有3种，其中不包括（）。A.G2GB.B2BC.G2BD.G2C

55、单链表不具有的特点是（）。A.插入、删除运算不需要移动元素B.可随机访问链表中的任一元素C.不必事先估计存储空间量D.所需存储空间量与线性表长度成正比

56、CPU执行程序时，为了从内存中读取指令，需要先将（）的内存输送到（）上。A.指令寄存器B.程序计数器（PC）C.标志寄存器D.变址寄存器

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

58、依据我国知识产权的有关规定，（）需要依法审查确认后方能受法律保护。A.专利权B.著作权C.商业秘密权D.信息网络传播权

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

60、下表给出了两种浮点数表示格式，若要求浮点数（）。A.精度高、范围大则采用格式1；要求精度低、范围小则采用格式2B.精度高、范围大则采用格式2；要求精度低、范围小则采用格式1C.精度高、范围小则采用格式1；要求精度低、范围大则采用格式2D.精度高、范围小则采用格式2；要求精度低、范围大则采用格式1

61、在WindowsXP中，可以使用（请作答此空）来浏览日志文件，其中包含有（）、安全性日志和系统日志。A.用户访问日志B.应用程序日志C.记账日志D.网络攻击日志

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

63、（）既有检错功能又有纠错功能。A.水平奇偶校验B.垂直奇偶校验C.海明校验D.循环冗余校验

64、下图所示的有限自动机中，s0是初始状态，s3为终止状态，该自动机不能识别（）。A.ababB.aaaaC.babbD.abba

65、C++fullysupports（）programming．A.visualB.object-orientedC.logicD.naturallanguage

66、某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一名负责人。A.CREATETABLE（employeeIDCHAR（2）NOTNULLUNIQUE，nameCHAR（30）NOTNULL，addressCHAR（40），pricipalIDCHAR（3））；B.CREATEwarehouse（warehouseIDCHAR（2）PRIMARYKEY，nameCHAR（30），addressCHAR（40），pricipalIDCHAR（3））；C.CREATETABLEwarehouse（warehouseIDCHAR（2）PRIMARYKEY，nameCHAR（30）NOTNULL，addressCHAR（40），pricipalIDCHAR（3），FOREIGNKEY（pricipalID）REFERENCESemployee（employeeID））；D.CREATETABLEwarehouse（warehouseIDCHAR（2），nameCHAR（30）NOTNULL，addressCHAR（40），pricipalIDCHAR（3），PRIMARYREY（warehouseID），FOREIGNKEY（employeeID）REFERENCESemployee（employeeID））；

67、通常，用于大量数据处理为主的计算机对（）要求较高。A.主机的运算速度、显示器的分辨率和I/O设备的速度B.显示器的分辨率、外存储器的读写速度和I/O设备的速度C.显示器的分辨率、内存的存取速度和外存储器的读写速度D.主机的内存容量、内存的存取速度和外存储器的读写速度

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

69、网址表示其对应的网站属于（）。A.教育部门，国家域名是eduB.政府部门，国家域名是cnC.教育部门，国家域名是cnD.政府部门，国家域名是edu

70、以下关于面向对象分析与结构化分析的叙述中，错误的是（）。A.面向对象分析结果可采用UML描述B.结构化分析结果可使用DFD等模型表示C.面向对象分析结果需要采用面向对象程序设计语言描述D.面向对象分析结果是面向对象设计的输入

71、如果想创造一个随机10*10的矩阵可以用以下那行代码实现：A.np.random.rand(size=(10))B.np.random.rand(size=(10,10))C.np.random.random(size=(10))D.np.random.random(size=(10,10))

72、以下关于类和对象的叙述中，正确的是（）。A.类是对象的模板，一个类仅能生成一个对象B.对象是类的模板，一个对象仅能生成一个类C.类是对象的模板，一个类是一组对象的集合D.对象是类的模板，一个对象是一组类的集合

73、假设系统中进程的三态模型如下图所示，图中的a和b处应分别填写（），图中的c和d处应分别填写（）。A.I/O完成、执行了P操作B.执行了P操作、I/O完成C.时间片到、执行了V操作D.执行了V操作、I/O完成

74、以下文件中，()是图像文件。A.marry.wpsB.marry.htmC.marry.jpgD.marry.mp3

75、在Word编辑状态下，将光标移至文本于首左侧空白处呈形状时，单击鼠标左键可以选中（），按下（）键可以保存当前文档。A.单词B.一行C.一段落D.全文

76、软件企业开发软件产品需要注重三大要素：质量、交付时间和成本。十多年来，软件企业实施的CMMI(能力成熟度模型集成)以及近几年流行的Agile(敏捷开发)利Lean(精益开发)方法都是解决这些问题的措施。由于客户的需求往往不同，面对质量优先、交付时间优先和成本优先的不同需求，开发者宜分别采用（）。A.CMMl、Agile、LeanB.Lean、CMMl、AgileC.Lean、Agile、CMMlD.Agile、CMMl、Lean

77、在高级程序设计语言中，对程序员来说，数据类型限定了（）。A.变量的值域和操作B.变量的存取方式C.数据的存储媒体D.过程中参数的传递方式

78、自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（请作答此空）。A.当一个对象状态改变时所有依赖它的对象得到通知并自动更新B.在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存C.一个对象在其内部状态改变时改变其行为D.将请求封装为对象从而可以使用不同的请求对客户进行参数化

79、若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称为______A.废块B.空闲页面C.碎片D.空闲簇

80、从下列名词中区分类和对象。其中，（）全部是类，（）全部是对象。A.课程、B601教室、学生B.课程、学生、教室C.2013课程"Web工程"、学生D.2013课程"Web工程"、B601教室

81、在定点二进制运算中，减法运算一般通过()来实现。A.补码运算的二进制减法器B.原码运算的二进制减法器C.原码运算的二进制加法器D.补码运算的二进制加法器

82、Windows系统中的磁盘碎片整理程序（），这样使系统（）。A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间

83、所有在函数中定义的变量都称为（）。A.全局变量B.局部变量C.简单变量D.寄存器变量

84、设有关系Students（学号，姓名，年龄，性别，系名，家庭住址），如果要查询姓“李”的且家庭住址包含“科技路”的学生学号、姓名以及所在系，则对应的SELECT语句如下：SELECT学号，姓名，系名FROMStudentsWHERE（）AND（）;A.家庭住址LIKE‘％科技路％’B.家庭住址LIKE‘*科技路*’C.家庭住址AS‘％科技路％’D.家庭住址AS‘*科技路*’

85、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（请作答此空）。A.=COUNT(E3:E10,>=60)和=COUNT(E3:E10,＜60)B.=COUNT(E3:E10,”>=60”)和=COUNT(E3:E10,”＜60”)C.=COUNTIF(E3:E10,>=60)和=COUNTIF(E3:E10,＜60)D.=COUNTIF(E3:E10,”>=60”)和=COUNTIF(E3:E10,”＜60”)

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

87、在采用面向对象开发方法开发交通系统时，若将"汽车"与"交通工具"分别设计为类，则最适合描述"汽车"与"交通工具"之间的关系为()。A.继承B.封装C.多态D.重载

88、ISO/IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。其中易替换性子特性属于软件的（）质量特性。A.可靠性B.可移植性C.效率D.可维护性

89、从下列名词中区分类和对象。其中，()全部是类，(请作答此空)全部是对象。A.课程、B601教室、学生B.课程、学生、教室C.2013课程"Web工程"、学生D.2013课程"Web工程"、B601教室

90、进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）；c和d处应分别填写（）；e和f处应分别填写（请作答此空）。A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)

91、一个计算机算法是对特定问题求解步骤的一种描述。（）并不是一个算法必须具备的特性；若一个算法能够识别非法的输入数据并进行适当处理或反馈，则说明该算法的（）较好。A.可移植性B.可行性C.确定性D.有穷性

92、在Windows的资源管理器中，要显示文件最近编辑的日期，应选择"查看"菜单中的()。A.大图标命令B.小图标命令C.列表命令D.详细资料命令

93、()是正确的电子邮件地址格式。A.用户名@域名B.用户名\域名C.用户名#域名D.用户名.域名

94、以下关于面向对象分析与设计叙述中，正确的是（）。A.面向对象分析的结果适合采用C++语言表达B.面向对象分析的结果适合采用汇编语言表达C.面向对象设计的结果适合采用UML（UnifiedModelingLanguage）表达D.面向对象设计的结果适合采用DFD（DataFlowDiagram）表达

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

96、通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于（）。A.设施费用B.设备购置费用C.开发费用D.系统运行维护费用

97、若循环体执行的次数为m，则在do-while型循环中，循环条件的执行次数为（），在while-do型循环中，判断循环条件的次数为（请作答此空）。A.m-1B.mC.m+1D.2m

98、应用系统的数据库设计中，概念设计阶段是在（57）的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。A.逻辑设计B.需求分析C.物理设计D.运行维护

99、UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（请作答此空）事物。A.结构B.行为C.分组D.注释

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

参考答案与解析

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

2、答案：B本题解析：题干中前面的叙述都是在介绍应用背景。真正的问题是：对于平面上给出的一半的4个点，应该用几次多项式曲线来拟合它，然后根据这些特征来处理。

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

4、答案：A本题解析：在Word中，利用功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住Shift键进行绘制可确保绘出一个圆形。

5、答案：A本题解析：在数字签名机制中，发送方使用自己的私钥加密数据文件生成数字签名；接收方接收到这个数字签名并使用发送方的公钥来解密该签名。如果解密的结果与原数据文件生成的摘要结果相同，说明这个文件是发送方发送过来的；否则认为文件是由伪造的第三方发送过来的。依题意，应当选择A。

6、答案：A本题解析：本题考查软件工程实践的基础知识(软件详细设计)。软件的概要设计需要征求用户的意见，但软件的详细设计主要是给软件实施人员用的，并不是给最终用户看的。最终用户不理解、看不懂详细设计是正常的。正如商品房的详细设计工程图纸是给施工人员用的，不是给住户看的。软件的详细设计应考虑可扩展性、灵活性、可插入性等，这些特性都是对软件开发的要求，为今后软件的维护使用奠定良好的基础。

7、答案：C本题解析：一个数组元素占8个字节，那么二维数组A[7][8]共含有7×8＝56个元素，共占用56×8＝448B，故应选择C。

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

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

10、答案：A本题解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。

11、答案：B本题解析：本题考查Excel基础知识。第1小题正确的答案为选项B，第2小题正确的答案为选项C。AND函数的一种常见用途就是扩大用于执行逻辑检验的其他函数的效用。例如，IF函数用于执行逻辑检验，它在检验的计算结果为TRUE时返回一个值，结果为FALSE时返回另一个值。通过将AND函数用作IF函数的logicaltest参数，可以检验多个不同的条件，而不仅仅是一个条件。例如，公式"=IF(AND(1＜A3,A3＜100),A3,"数值超出范围")"表示如果单元格A3中的数字介于1和100之间，则显示该数字。否则，显示消息"数值超出范围"。根据题意，实现的公式为"=IF(AND((13＜60),"不及格",(IF(AND(59＜C3,C3＜79),"及格","良好")))"。

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

13、答案：D本题解析：本题考查的是抽象类的基本概念，抽象类是为了表达一个抽象的概念。接口属于抽象类，但不能够完全代表抽象类，抽象类不能够直接实例化为对象，因为抽象类中至少有一个未定义的消息，或者说至少有一个方法是纯虚拟方法，需要其子类进行定义实现。

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

15、答案：A本题解析：本题考查关系数据库方面的基础知识按照外键定义，如果关系模式R中的属性或属性组不是当前关系的键，但它是其他关系的键，那么该属性或属性组对关系模式R而言是外键。在试题(59)中，关系Emp的主键是“员工号”，外键是“部门”。属性“姓名”不是关系Emp的主键，“部门”是关系DEPT的主键，因此“部门”是关系Emp的一个外键。简单属性是原子的、不可再分的。复合属性可以细分为更小的部分（即划分为别的属性）。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。例如，试题（60)中“家庭住址”可以进一步分为邮编、省、市、街道以及门牌号。试题（61)的正确答案是D。根据题意，属性“性别”的取值只能为M或F，因此需要用语句“CHECK（性别IN（‘M’，‘F’）”进行完整性约束。试题（62）的正确答案是B。根据题意，属性“部门”是外键，因此需要用语句"REFERENCESDept（部门）”进行完整性约束。

16、答案：B本题解析：软件测试分为静态测试和动态测试两大类。静态测试包括人工检测和计算机辅助静态分析。动态测试是通过运行程序发现错误，对软件产品进行黑盒和白盒测试。

17、答案：D本题解析：本题考察操作系统的基础知识。分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能性等特点。

18、答案：C本题解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。

19、答案：B本题解析：本题考查的是多媒体中音频方面的基础知识。人耳能听得到的音频信号的频率范围是20Hz～20kHz。可听声包括以下几种。（1）语音（也称话音）：人的说话声，频率范围通常为300Hz～3400Hz。（2）音乐：由乐器演奏形成（规范的符号化声音），其频率范围为20Hz～20kHz。（3）其他声音：如风声、雨声、鸟叫声、汽车鸣笛声等，它们起着效果声或噪声的作用，其频率范围也是20Hz～20kHz。人们把频率小于20Hz的声波信号称为亚音信号（次音信号）；频率范围为20Hz～20kHz的声波信号称为音频信号；高于20kHz的信号称为超音频信号（超声波）。

20、答案：A本题解析：后序遍历：先遍历左结点，然后是右结点，最后是根结点。如此递归。中序遍历：先遍历左结点，然后是根结点，最后是右结点。由于A选项没有右结点，所以其后序遍历和中序遍历相同。

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

22、答案：C本题解析：本题考查栈的顺序存储结构。空栈的栈顶指针top为n+1说明栈顶指针随着元素入找而减小，随着元素出栈而增加，如下图所示。

23、答案：C本题解析：*.wps是文档文件，*.html是网页文件，*.mp3是音乐文件。常见的图像文件有*.jpg、*.gif、*.png、*.bmp等。

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

25、答案：B本题解析：本题的正确选项为B。办公软件套件通常应包括字处理、表格处理、演示文稿和数据库等软件。选项A"KingsoftOffice"是金山公司开发办公软件套件。选项B"InternetExplorer"是网页浏览软件，该软件不属于办公软件套件。选项C"MicrosoftOffice"是Microsoft公司开发的Office2007办公软件套件。选项D"ApacheOpenOffice"是Apache公司开发的优秀的办公软件套件，能在Windows、Linux、MacOSX(X11)和Solaris等操作系统平台上运行。

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

27、答案：B本题解析：本题考察多媒体图形和图像基础知识。显示器的性能指标主要包括分辨率和刷新频率，分辨率(如1900×1200像素)越高则图像显示越清晰。

28、答案：B本题解析：本题考察电子表格的基本操作。在公式中采用$表示对数据区域的绝对引用。相对引用、绝对引用和混合引用是指在公式中使用单元格或单元格区域的地址时，当将公式向旁边复制时，地址是如何变化的。具体情况举例说明：1、相对引用，复制公式时地址跟着发生变化，如C1单元格有公式：=A1+B1当将公式复制到C2单元格时变为：=A2+B2当将公式复制到D1单元格时变为：=B1+C12、绝对引用，复制公式时地址不会跟着发生变化，如C1单元格有公式：=$A$1+$B$1当将公式复制到C2单元格时仍为：=$A$1+$B$1当将公式复制到D1单元格时仍为：=$A$1+$B$13、混合引用，复制公式时地址的部分内容跟着发生变化，如C1单元格有公式：=$A1+B$1当将公式复制到C2单元格时变为：=$A2+B$1当将公式复制到D1单元格时变为：=$A1+C$1题目中拖动能计算成绩，需要的是相对引用，答案选B（4）COUNTIF这个公式的作用，是统计在某个范围内，满足既定条件的单元格的个数书写方式：=countif(范围,条件)如：=countif(A1:A10,1)即在A1：A10的范围内，单元格内容是1个数。还可以设置条件，如：=countif(A1:A10,"=5")统计大于等于5的单元格个数，如果是字符或条件，必须加""，单独数字不用加。

29、答案：D本题解析：InternetExplorer，是微软公司推出的一款网页浏览器。国内网民计算机上常见的网页浏览器有，QQ浏览器、InternetExplorer、Firefox、Safari，Opera、GoogleChrome、百度浏览器、搜狗浏览器、猎豹浏览器、360浏览器、UC浏览器、傲游浏览器、世界之窗浏览器等，浏览器是最经常使用到的客户端程序。Linux、Unix和Windows都是操作系统。

30、答案：C本题解析：本题考查数据库系统基本概念。研发信息系统过程的一个重要环节是数据的建立和维护，需要专门的人员来完成，而这种人员称为数据库管理员（DBA），具体职责如下：①决定数据库中的信息内容和结构，DBA要参与数据库设计的全过程，决策数据库究竟要存放哪些信息和信息的结构。②决定数据库的存储结构和存取策略，以获得较高的存储效率和存储空间的利用率。③定义数据的安全性要求和完整性约束条件。④监控数据库的使用和运行。一旦数据库出现问题，DBA必须在最短的时间内将数据库恢复到正确状态。⑤数据库的改进和重组重构。当用f的需求发生变化时，DBA还要对数据库改进，重组重构。

31、答案：A本题解析：本题考查面向对象的基本知识。在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。一个父类可以有多个子类，这些子类都是父类的特例。子类只能有一个父类，称为单重继承；如果一个类可以有两个或更多个父类，称为多重继承。多态(Polymorphism)是不同的对象收到同一消息可以产生完全不同的结果现象。

32、答案：A本题解析：本题考查数据结构基础知识。对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

33、答案：A本题解析：本题考察初等数学基础知识。本题求至少有多少企业选择了这三项，那么要想使得选择三项的企业数最少，则选择两项的企业数最多。即：没有选择A的企业均选择了B和C选项，没有选择B的企业均选择了A和C选项，没有选择C的企业均选择了B和A选项，则最多有（100%-86%）+（100%-79%）+（100%-80%）=55%，则至少有45%的企业同时选择了这三项。

34、答案：D本题解析：参考译文：溢出：企图用0除时会产生的一种错误。

35、答案：D本题解析：标准化就是努力使各项工作类似、常规化、可交换。

36、答案：A本题解析：Web服务器与客户机之间采用HTTP协议通信，安全的Web服务是把Web报文通过SSL传输。SSL是Netscape公司为TCP/IP套接字开发的一种加密技术，用于提高应用层协议（如HTTP，Telnet和FTP）的安全性，其功能包括数据加密、服务器验证、报文完整性验证以及可选的客户端验证等。

37、答案：A本题解析：面向对象技术强调封装与复用，封装实现了信息隐藏，使被封装的模块减少与外界的耦合度，更加容易被重用，面向对象的继承机制也提供了复用手段。

38、答案：B本题解析：本题考查多媒体基础知识。矢量图是用一系列计算机指令来描述一幅图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更为复杂的形式表示图像中的曲面、光照、材质等效果。矢量图法实质上是用数学的方式（算法和特征）来描述一幅图形图像，在处理图形图像时根据图元对应的数学表达式进行编辑和处理。在屏幕上显示一幅图形图像时，首先要解释这些指令，然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。位图（点阵图）、灰度图是采用像素来描述一幅图形图像。

39、答案：A本题解析：本题考查数据结构与算法基础知识。快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键宇小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。

40、答案：A本题解析：CMMI的全称为CapabilityMaturityModelIntegration，即能力成熟度模型集成。近年来，很多软件企业纷纷实施CMMI管理模式，把软件开发视为过程，并根据这一原则对软件开发和维护进行过程监控和研究，使其更加科学化、标准化，使企业能够更好地实现商业目标。通过对软件开发过程的管理及工程能力的评估与改进，来提高软件质量。敏捷（Agile）开发是一种以人为核心、法代、循序渐进的开发方法。它采用增量开发的方式，把大的工作量分成能够发布的小块，每次的增量控制在几个星期或一两个月的时间内，促使开发者更快的把软件交付给用户，增加了开发的敏捷性。精益（Lean）开发的核心思想就是以越来越少的成本一一较少的人力、较少的设备、较短的时间和较小的场地创造出尽可能多的价值，并向用户提供他们确实要的东西。它要求在开发流程的每个环节都精益求精。因此，在侧重提高软件质量时常实施CMMI，在侧重快速交付逐步改进时常采用敏捷开发方法，在侧重降低成本时常采用精益开发方法。

41、答案：C本题解析：本题考查操作系统进程管理中信号量与同步互斥基础知识。本题中己知有n个进程共享R资源，且R资源的可用数为3，故信号量S的初值应设为3。当第1个进程申请资源时，信号量S减1，即S=2；当第2个进程申请资源时，信号量S减1，即S=1；当第3个进程申请资源时，信号量S减1，即S=0；当第4个进程申请资源时，信号量S减1，即S=-1；……；当第n个进程申请资源时，信号量S减1，即S=-（n-3）。

42、答案：B本题解析：可移植性指的是计算机硬件和操作系统平台的范围，在这些平台上都可以编译和运行程序的源代码。A可使用性B可移植性C可靠性D可维护性

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

44、答案：B本题解析：设共有x台电脑，参保电脑费用为x*200元，需要理赔的电脑为x*0.1，费用为x*0.1*1700=x*170元，所以每台获益为(200x-170x)/x=30元。

45、答案：C本题解析：本题考查数学基础知识。将19分解成3个不重复的非0数字之和（不计顺序）共有5种分解方法，具体的分解方法如下：19=2+8+9=3+7+9=4+6+9=-4+7+8=5+6+8。程序员经常需要全面分析问题，考虑到各种可能的情况，不要出现遗漏。本题就是做点这方面的训练。完全靠直觉枚举，就有可能遗漏。由于分解不计顺序，因此若a+b+c=b+c+a，则只能算同一种分解。所以我们假定分解后各数字按从小到大进行排列。首先，19的分解中不会出现1，因为余下的18，超过了最大可能的分解8+9。如果分解的结果中有2，则其他两数必然是8和9。有了19=2+8+9后，就能进行适当变化产生其他的分解方法。第1数增1，则第2数必然要减1，成为3+7+9。再对第1数增1，则第2数或第3数要减1，成为4+6+9和4+7+8。再对第1数增1，后面做相应的减1，就成为5+6+8。现在第1数不可能再增加了。程序员应具有很强的逻辑思维能力。本题是从风靡全球的数独（Sudoku）中抽取出来的。数独是比象棋、奥数更为普及的逻辑思维训练项目。有此单位招聘程序员测试时还考数独题。其中Killer类型的数独题需要更强的计算分析逻辑思维能力。

46、答案：B本题解析：本题考查数据结构基础知识。数组A[l..m，1..n]的元素排列如下。解答该问题需先计算排列在a[i,j]之前的元素个数。按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。在按列存储方式下，元素a[i,j]之前有j-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(j-1)*m+i-1个元素。数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。

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

48、答案：B本题解析：条形码是由宽度不同、反射率不同的长形条和空并按照一定的编码规则（码制）编制而成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别和日期等信息，所以，条形码在商品流通、图书管理、邮电管理和银行系统等许多领域都得到了广泛的应用。显然，本题商品关系P（商品名，条形码，产地，价格）中的条形码属性可以作为该关系的主键。查询由“北京”生产的185L电冰箱的SQL语句应该是：SELECT商品名，产地FROMPWHERE产地=‘北京’AND商品名=‘185L电冰箱’；将价格小于50的商品上调5%的SQL语句应该是：UPDATEPSET价格=价格*1.05WHERE价格＜50；

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

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

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

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

53、答案：D本题解析：按照“左孩子结点为2i,右孩子结点为2i+1”，且E=2的原则带入图中元素计算。

54、答案：B本题解析：电子政务的应用模式有三种：GtoG—政府部门对政府部门(GovernmenttoGovernment）；GtoB—政府对商业企业(GovernmenttoBusiness)；GtoC—政府对公民(GovernmenttoCitizen)。

55、答案：B本题解析：本题考查考生的数据结构基础知识。单链表示意图如下，只能从头指针(Head)出发顺序地访问表中的元素。

56、答案：B本题解析：程序计数器的作用是存储下一条将要执行指令的地址。为了从内存中读取指令，需要首先将程序计数器中的内容输送到地址总线上。

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

58、答案：A本题解析：本题考查《专利法》的基本知识。无形的智力创作性成果不像有形财产那样直观可见，因此，确认智力创作性成果的财产权需要依法审查确认得到法律保护。例如，我国的发明人所完成的发明，其实用新型或者外观设计，已经具有价值和使用价值，但是，其完成人尚不能自动获得专利权，完成人必须依照专利法的有关规定，向国家专利局提出专利申请，专利局依照法定程序进行审查，申请符合专利法规定条件的，由专利局做出授予专利权的决定，颁发专利证书，只有当专利局发布授权公告后，其完成人才享有该项知识产权。

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

60、答案：C本题解析：尾数位数越大，表示精度越高。阶码位数越大，表示范围越大。

61、答案：B本题解析：在桌面上单击"我的电脑"，选择右键菜单中的"管理"命令，调出计算机管理窗口，如下图所示。事件查看器允许用户监视"应用程序"、"安全性"和"系统"日志中记录的事件。

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

63、答案：C本题解析：本题考查计算机系统校验码的基础知识。数据在计算机系统中进行输入、存储时，可能产生错误，因此发明了各种校验检错方法，并依据这些方法设置了校验码。凡设有校验码的代码，由本体码与校验码两部分组成（如组织机构代码），本体码是表示编码对象的号码；校验码则附加在本体码后边，用来校验本体码在输入过程中的准确性。每一个本体码只能有一个校验码，校验码通过规定的数学关系得到。奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。在传送字符的各位之外，再传送１位奇/偶校验位。奇校验要求传送的数位（含字符的各数位和校验位）中，“１”的个数为奇数，偶校验要求“l”的个数为偶数。奇偶校验能够检测出信息传输过程中的部分误码（１位误码能检出，