2024年全国软件水平考试之初级程序员考试重点试题详细参考解析

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

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

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。一、选择题

1、关于进程的说法错误的是A.进程是进行资源分配和调度的基本单位。B.进程通常由程序、数据集合、进程控制块FCB组成。C.进程控制块记录了操作系统所需的、用于描述进程的当前状态和控制进程的全部信息。D.操作系统就是根据进程的进程控制块来感知进程的存在。

2、下面的图像格式中，（）不支持透明控制信息。A.GIFB.PNGC.PSD.JPG

3、若待排序记录按关键字基本有序，则直采用的排序方法是（）。A.直接插入排序B.堆排序C.快速排序D.简单选择排序

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

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

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

7、“剪贴板”是（）；在Windows资源管理器中，要恢复误删除的文件，可以按下（）键来实现。A.一个用户程序B.一个数据文件C.内存中的一块区域D.一个专用文档

8、对连通图进行遍历前设置所有顶点的访问标志为false（未被访问），遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true（已访问），同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（）是下图的深度优先遍历序列。A.123465B.126345C.162543D.123456

9、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小为（）MB；共有（）个页面。A.512B.1024C.2048D.4096

10、某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元)和客户目前的偿还款情况(如大于60天，小于等于60天)，采取不同的动作，如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（）表示为数据存储。使用（请作答此空）表达检查订货单的规则更合适。A.文字B.图C.数学公式D.决策表

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

12、有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况。因此，类()是其他各类的一般情况。A.汽车B.飞机C.轮船D.交通工具

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

14、集线器是一种物理层联网设备，下面有关集线器的论述中，错误的是（）。A.集线器没有自动寻址能力B.连接在集线器上的故障设备不会影响其他结点通信C.集线器可以隔离广播风暴D.连接在集线器上的所有结点构成一个冲突域

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

16、下面地址中可以作为源地址但是不能作为目的地址的是（）。A.B.C./24D.55/24

17、白盒测试中，()覆盖是指设计若干个测试用例，运行被测程序，使得程序中的每个判断的取真分支和取假分支至少执行一次。A.语句B.判定C.条件D.路径

18、下图所示为（请作答此空）设计模式，适用于（）。A.适配器（Adapter）B.责任链（ChainofResponsibility）C.外观（Facade）D.桥接（Bridge）

19、将某ASCⅡ字符采用偶校验编码（7位字符编码+1位校验码）发送给接收方，接收方收到的8位数据中，若（），则能确定传输过程中发生错误。A.“1”的个数为奇数B.“1”的个数为偶数C.最低位为“1”D.最高位为“1”

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

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

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

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

24、在Windows系统中，对话框是特殊类型的窗口，其大小()；下图所示的对话框中，(请作答此空)是当前选项卡。A.鼠标键B.指针C.指针选项D.滑轮

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

26、MoreandmorepersonswhousetheInternethadcreateda（）orweb-baseddiary.A.blogB.DBMSC.profileD.photo-set

27、实验测得水银密度随温度变化的若干数据见下表。通过线性插值，可以推算，在22度温度是水银的密度为（）。A.13.5434B.13.5409C.13.5262D.13.5238

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

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

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

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

32、在公司内网中部署（）可以最大限度防范内部攻击。A.防火墙B.电磁泄密及防护系统C.邮件过滤系统D.入侵检测系统

33、程序中的错误一般可分为语法错误和语义错误两类，其中，语义错误可分为静态语义错误和动态语义错误。()属于动态语义错误。A.关键词(或保留字)拼写错误B.程序运行中变量取值为0时作为除数C.表达式的括号不匹配D.运算符的运算对象类型不正确

34、以下各图用树结构描述了7个元素之间的逻辑关系，其中（）适合采用二分法查找元素。A.见图AB.见图BC.见图CD.见图D

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

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

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

38、在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“IF（AND（38））”，则（）。A.输入正确B.输入错误C.TRUED.FALSE

39、关于软件著作权产生的时间，表述正确的是()。A.自软件首次公开发表时B.自开发者有开发意图时C.自软件开发完成之日时D.自软件著作权登记时

40、以下关于企业信息系统运维工作的叙述中，不正确的是（）。A.自动化运维将降低对运维人员的要求B.高效运维主要依靠管理和工具，以及合理的配合C.只有做到整体监控和统一管理，才能使运维可视化D.企业信息系统项目在运维方面所花的时间和成本较高

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

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

43、函数fun1()、fun2()的定义如下，已知调用fun1时传递给形参x的值是-5，若以引用调用（callbyreference）的方式调用fun2，则函数fun1的返回值为（）；若以值调用（callbyvalue）的方式调用fun2，则函数fun1的返回值为（）。A.-18B.-11C.-8D.-0

44、某市有N个考生参加了程序员上午和下午两科考试，两科成绩都及格才能合格。设上午和下午考试科目的及格率分别为A和B，合格率为C，则（）。A.C≥max(A,B)B.C≥min(A,B)C.min(A,B)≤C≤max(A,B)D.C≤min(A,B)

45、编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（）并不是每个编译器都是必需的。与编译器相比，解释器（请作答此空）。A.不参与运行控制，程序执行的速度慢B.参与运行控制，程序执行的速度慢C.参与运行控制，程序执行的速度快D.不参与运行控制，程序执行的速度快

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

47、在Excel中，若在A1单元格中输入=SUM(MAX(15,8),MIN(8,3))，按Enter键后，则A1单元格显示的内容为（）；若在A2单元格中输入“=3=6”（输入不包含引号），则A2单元格显示的内容为（）。A.=3=6B.=36C.TRUED.FALSE

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

49、采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的（）。A.直接子类B.派生类C.父类D.间接子类

50、在面向对象软件开发过程中，面向对象分析阶段包含一系列活动，而（）活动不属于面向对象分析阶段。A.识别分析类B.构建分析模型C.评估分析模型D.确定接口规格二、多选题

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

52、下三角矩阵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]

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

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

55、对声音信号采样时，（）参数不会直接影响数字音频数据量的大小。A.采样率B.量化精度C.声道数量D.音量放大倍数

56、某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是()。A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目

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

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

59、在所有四位二进制数（从0000至1111）中，数字0和1数目相同的数占（）。A.20%B.37.5%C.50%D.62.5%

60、()是描述浮点数运算速度指标的术语。A.MIPSB.MFLOPSC.CPID.IPC

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

62、某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有（）K，若采用16K×4bit的SRAM芯片，构成该内存区域共需（）片。A.5B.10C.20D.32

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

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

65、在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，计算机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是()。A.树B.图C.栈D.队列

66、属于CPU中算术逻辑单元的部件是在（4）。A.程序计数器B.加法器C.指令寄存器D.指令译码器

67、在Excel的A1单元格中输入公式“=POWER(MIN(-4,-1,1,4),3)”，按回车键后，Al单元格中显示的值为（）。A.-1B.-64C.1D.64

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

69、在结构化设计方法中，概要设计阶段的任务是给出系统的各个模块，确定每个模块的功能、接口(模块间传递的数据)及调用关系，用模块及对模块的调用来构建软件的体系结构，并采用结构图进行描述。结构图的基本成分有(请作答此空)。结构图的形态特征中，()是指一层中最大的模块个数。A.模块、类和消息B.模块、数据流和接口C.模块、调用和数据D.模块、数据结构和算法

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

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

72、某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元)和客户目前的偿还款情况(如大于60天，小于等于60天)，采取不同的动作，如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（）表示为数据存储。使用（请作答此空）表达检查订货单的规则更合适。A.文字B.图C.数学公式D.决策表

73、2017年5月，全球的十几万电脑受到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用（1）实现攻击，并要求以（2）方式支付。A.Windows漏洞B.用户弱口令C.缓冲区溢出D.特定网站

74、某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)A.AB.BC.CD.D

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

76、从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）。A.插入排序B.选择排序C.希尔排序D.归并排序

77、对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（）；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为（）。A.1234567B.1523467C.1234675D.1267435

78、若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为()A.321B.213C.231D.123

79、对于类定义：classA{public:virtualvoidfunc1(){}Voidfunc2(){}};classB:publicA{public:voidfunc1(){cout＜＜"classBfunc1"＜＜end1;}virtualvoidfunc2(){cout＜＜"classBfunc2"＜＜end1;}};下面叙述正确的是（）。A.A::func2()和B::func1()都是虚函数B.A::func2()和B::func1()都不是虚函数C.B::func1()是虚函数，而A::func2()不是虚函数D.B::func1()不是虚函数，而A::func2()是虚函数

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

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

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

83、（）：Acollectionofrelatedinformation，organizedforeasyretrieval.A.DataB.DatabaseC.ButterD.Stack

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

85、8个二进制位至多可表示（）个数据。A.8B.64C.255D.256

86、下图中①、②和③分别表示电子邮件地址的（）。username@A.用户信箱的邮件接收服务器域名、帐号和分隔符B.用户信箱的邮件接收服务器域名、分隔符和帐号C.用户信箱的帐号、分隔符和邮件接收服务器域名D.用户信箱的帐号、邮件接收服务器域名和分隔符

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

88、为防止攻击者通过WindowsXP系统中正在运行的Telnet服务登录到用户的计算机，可以对WindowsXP中Telnet服务进行如下设置：（）。A.设置启动类型为自动B.设置启动类型为自动，之后重启计算机C.设置启动类型为手动D.设置启动类型为手动，之后重启计算机

89、路由器中加入一条主机路由，地址为，子网掩码是（）。A.B.C.D.55

90、数控编程常需要用参数来描述要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一段圆弧需要（）个独立的参数。A.4B.5C.6D.7

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

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

93、UML中，图聚集了相关的事物，（）图描述了一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动，属于动态视图；最常见的（）图展现了一组对象、接口、协作及其之间的关系，属于静态视图。A.活动B.通信C.序列D.定时

94、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为（）。A.4096KB.1MBC.2MBD.4MB

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

96、()isthesendingandreceivingofthemessagesbycomputer.Itisafast,low-costwayofcommunicatingworldwide.A.LANB.PostofficeC.E-MailD.Interface

97、某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的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)

98、源程序中的（）与程序的运行结果无关。A.注释的多少B.变量的取值C.循环语句的执行次数D.表达式的求值方式

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

100、对于浮点数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)位

参考答案与解析

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

2、答案：D本题解析：本题考查常用的数字图像格式的相关知识。JPG图像格式支持单层的真彩色和灰度图像，没有对透明控制信息的支持。

3、答案：A本题解析：本题考查数据结构基础知识。根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。

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

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

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

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

8、答案：A本题解析：本题考查数据结构基础知识。从顶点1出发进行深度优先遍历，接下来访问顶点2或顶点6，若是顶点2，则接着访问顶点3或40根据图中的邻接关系，顶点4之后是顶点6，因此题中的4个选项中，123465是可能的深度优先遍历序列。

9、答案：D本题解析：本题考查操作系统分页存储管理系统的基本知识。根据题意可知页内地址的长度为二进制20位，220=210×210=1024×1024=1024KB=1MB，所以该系统页的大小为1MB。由于页号的地址的长度为二进制10位，212=4096，所以该系统共有4096个页面。

10、答案：D本题解析：数据存储：数据存储表示暂时存储的数据。每个数据存储都有一个名字。对于一些以后某个时间要使用的数据，可以组织成为一个数据存储来表示。检查订货单需要有判定条件，因此用决策表最为合适。

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

12、答案：D本题解析：本题考查面向对象的基本知识。在进行类的设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。在定义和实现一个类的时候，可以在一个已经存在的类（一般情况）的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。交通工具是泛指各类交通工具，而汽车、飞机和轮船分别都是具体的交通工具类，且具有自己的特性。因此，交通工具是汽车、飞机和轮船类的一般情况。

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

14、答案：C本题解析：“冲突域”是指会发生物理碰撞的域，可以通过加入第二层桥接技术或交换技术来进行逻辑分段，即可解决，也就是“用交换机/网桥解决介质争用问题”；但逻辑分段并没有分解了“广播域”，要分解广播域需要使用第三层设备（即路由器或三层交换机）。（1）中继器、集线器（物理层）：单纯地放大，传播信号，运行在物理层。不能划分广播域也不能划分冲突域。（2）网桥、二层交换机（数据链路层）：运行在数据链路层，可划分冲突域，不可划分广播域。（3）路由器、网关、三层交换机、多层交换机（网络层及高层）：运行在网络层及高层以上，可划分冲突域，也可以划分广播域。其中，前两项增加的冲突域的数量，减少了冲突域的范围；最后一项增加了广播域的数量，减少了广播域的范围，划分子网就属此类。

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

16、答案：A本题解析：每一个字节都为0的地址（）对应于当前主机，即源地址，其不能作为目标地址，故应选择A。

17、答案：B本题解析：本题考查软件测试的基础知识。白盒测试和黑盒测试是两种常用的测试技术。其中白盒测试包含不同的测试用例设计方法。语句覆盖：设计若干测试用例，运行被测程序，使得每一个可执行语句至少执行一次；判定覆盖:设计若干测试用例，运行被测程序，使得程序中每个判断的取真分支和取假分支至少经历一次；条件覆盖:设计若干测试用例，运行被测程序，使得程序中每个判断的每个条件的可能取值至少执行一次:路径覆盖：设计足够的测试用例，覆盖程序中所有可能的路径。

18、答案：C本题解析：外观设计模式要求一个子系统的外部与其内部的通信必须通过一个统一的对象进行交互。外观设计模式提供一个高层次的接口,使得子系统更易于使用。外观模式适用情况如下：1）为复杂的子系统提供一个简单的接口；2）客户程序与抽象类的实现部分之间存在着很大的依赖性；3）构建一个层次结构的子系统时，适用外观模式定义子系统中每层的入口点。

19、答案：A本题解析：本题考查校验码方面的基础知识。采用偶校验编码时，数据位和校验位中“1”的个数应是偶数。当接收方收到的8位数据中“1”的个数为奇数时，可以确定传输过程中出错。

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

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

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

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

24、答案：C本题解析：在Windows系统中，对话框是特殊类型的窗口，其大小是不能改变的，但可以被移动。从题图中可以看出，"指针选项"是当前选项卡。

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

26、答案：A本题解析：越来越多的人已经在使用的Internet的博客。

27、答案：B本题解析：本题考察基本计算能力。从表中可以看出，随着温度的升高，密度逐渐下降。且呈现线性规律。由此可以计算在22度时的密度为：13.5458-（13.5458-13.5213）/10*2=13.5409。

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

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

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

31、答案：D本题解析：根据题意，属性"性别"的取值只能为M或F，因此需要用语句"CHECK(性别IN('M'，'F')”进行完整性约束。

32、答案：D本题解析：网络入侵检测系统位于有敏感数据需要保护的网络上，通过实时侦听网络数据流，寻找网络违规模式和未授权的网络访问尝试。在内部应用网络中的重要网段，使用网络探测引擎，监视并记录该网段上的所有操作，在一定程度上防止非法操作和恶意攻击网络中的重要服务器和主机。同时，网络监视器还可以形象地重现操作的过程，可帮助安全管理员发现网络安全的隐患。

33、答案：B本题解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为语法错误和语义错误，有时也用静态错误和动态错误的说法。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误，如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误;而语义分析时发现的运算符与运算对象类型不合法等错误属于静态语义错误。

34、答案：C本题解析：本题考查的是二分查找。二分查找的含义是：当待查元素大于查找表中间位置的元素时，则到其后半区问（右子树上）继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间（左子树上）查找。在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。

35、答案：D本题解析：X·Y表示逻辑与，其特点是只有两个或多个输入全部为1时，其结果才为1，即两个输输出即为0时，其输出即为0；X+Y表示逻辑或，其特点是两个或多个输出中只要有一个位1，则结果为1；只有当两个输出都为0时，其输出才为0；

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

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

38、答案：B本题解析：IF函数用法：IF（条件，结果为真时返回值，结果为假时返回值）。公式没有给出结果为真或假时的返回值，不满足语法，所以为输入错误，正确答案为B。

39、答案：C本题解析：我国的《计算机软件保护条例》第十四条规定：“软件著作权自软件开发完成之日起产生。”即软件著作权是从软件开发完成之日起自动获得，不论整体还是部分，只要具备了软件的属性就立即产生软件著作权。不要求履行任何形式的登记或注册手续，也不论其是否已经发表都依法享有软件著作权。

40、答案：A本题解析：常识判断。自动化运维对运维人员的要求更高，需要掌握操作自动化系统的技能。

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

42、答案：D本题解析：(59)一个教师讲授多门课程，一门课程由多个教师讲授，因此一个T对应多个C，一个C对应多个T，因此是应该是n:m（多对多）。

43、答案：A本题解析：本题考查程序语言基础知识。在传值调用方式下，将实参的值传递给形参，分配给实参变量和形参变量的存储单元之间无相关性，各自使用，互不干扰。在引用调用方式下，实参变量和形参变量对应的存储单元是同一个，在被调用函数中修改形参实质上就修改了实参变量的值。本题中，无论在哪种方式下，以实参-6调用函数fun2后返回的结果是相同的（为12），因此在函数funl中，x都被修改为15，在计算表达式a-x的值时，有差别的是a的值。在传值方式下，a的值没有修改，因此a-x的值为-6-12，等于-18；在引用调用方式下，a的值被修改为4，因此a-x的值为4-12，等于-8。

44、答案：D本题解析：本题考查数学基础知识。N个考生参加了程序员上午和下午两科考试，设上午考试有a人及格，下午考试有b人及格，两科都及格（合格）有c人。显然c≤a，c≤b，因此c≤min(a,b)。min(a,b)是a和b中的最小值。因为A=a/N，B=b/N，C=c/N，所以c/N≤a/N，c/N≤b/N，C≤min(A,B)。

45、答案：B本题解析：本题考查程序语言基础知识。解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。分阶段编译器的工作过程如下图所示。其中，中间代码生成和代码优化不是必需的。

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

47、答案：D本题解析：本题考查Excel基础知识方面的知识。SUM函数是求和，MAX函数是求最大值，MIN函数是求最小值，所以SUM(MAX(15,8),MIN(8,3))的含义是求15和8中的最大值15与8和3中的最小值之和，结果为18(15+3)。试题（4）正确的答案为选项D。因为公式“=3=6”中3等于6不成立，因此A2单元格显示的内容为False。

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

49、答案：C本题解析：本题考查面向对象语言中父类、派生类和子类的基本概念。面向对象语言中，子类继承父类以获得已经定义好的成员属性和成员方法；派生类和子类属于同一概念；为指定两个类之间的父子关系，一般需要指定某子类的直接父类，表明该子类从哪个类继承。

50、答案：D本题解析：本题考查面向对象开发过程的基本知识。面向对象开发分为面向对象分析（Object-OrientedAnalysis,OOA)和面向对象设计（Object-OrientedDesign,OOD)两大部分。OOA的目标是建立待开发软件系统的模型。OOA模型描述了表示某个特定应用领域中的对象、对象间的结构关系和通信关系，反映了现实世界强加给软件系统的各种规则和约束条件。OOA模型还规定了对象如何协同工作和完成系统的职责。通常OOA阶段包括的活动有识别分析类、构建分析模型和评估分析模型。

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

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

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

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

55、答案：D本题解析：本题考查多媒体基础知识。波形声音信息是一个用来表示声音振幅的数据序列，它是通过对模拟声音按一定间隔采样获得的幅度值，再经过量化和编码后得到的便于计算机存储和处理的数据格式。声音信号数字化后，其数据传输率（每秒位数）与信号在计算机中的实时传输有直接关系，而其总数据量又与计算机的存储空间有直接关系

56、答案：C本题解析：本题考查数据结构基础知识。图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:对于题中所给的图，各顶点的度如下表所示：显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。

57、答案：C本题解析：本题考查数据结构应用知识。快速排序和堆排序都属于内部排序方法，要求待排序的元素序列都放在内存。按最坏情况考虑，一千万个查询串需要的存储空I间为225千万字节，也就是2.25×1010）字节，远超过1GB（约等于109）的存储容量限制，所以选项A和B是不可行的。另外，即便不考虑存储容量限制，在只要求找出最大的10个元素时快速排序也是不适用的。选项C和D的区别是利用大顶堆还是小顶堆。设想需要在1000个元素中找出10个最大元素，用小顶堆的思路是：先用前10个元素建个小顶堆（堆顶是最小元素），此后从第11个元素开始，顺序地将每个元素与堆顶元素比较，若小于或等于堆顶元素就舍弃之，若大于堆顶元素，则用该元素替换堆顶元素，并再次调整为小顶堆。重复该过程，直到最后一个元素处理完，那么，在小顶堆中留下的10个元素实际上就是这1000个元素中的前10大元素。本问题中需要在兰百万个元素中按照重复次数找最大的10个元素，由于10个元素构成的小顶堆建立和调整时所花费的时间是个很小的常数c0，因此，釆用这种方式在n为三百万个元素时找出10个最大者的运算时间是线性阶的（大约为n+c0，c0是小整数）。反之，如果采用大顶堆，一种情况是建立10个元素构成的大顶堆，则在顺序地处理后面元素时，无法简单地确定需要替换该大顶堆中的哪个元素；另一种情况是建立由三百万个元素构成的大顶堆，在该数据量情况下，哈希表和大顶堆都在内存存储，可能会突破1GB的存储容量限制，而且建立初始大顶堆的运算时间（有可能是达到4n）以及后面9次调整大顶堆的时间（9logn）的时间都远多于前面的小顶堆方案。

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

59、答案：B本题解析：本题考查数学应用方面的基础知识。4位二进制数包括24=16个数：0000，0001，0010，0011，0100，0101，0110，0111，1000，1001，1010，1011，1100，1101，1110，1111。其中数字0和1数目相同的数有0011，0101，0110，1001，1010，1100这6个，占6/16=37.5%。对于位数较少的情况，用穷举法就能很快有把握正确解决问题。若有2n位时，则需要考虑n个0（或1）在2n位上的组合数。例如，6位二进制数中，0和1各有3位的数有6！/（3！3！）=20个，比例为20/26=31.25%。如果将0与1作为随机出现的数，则4次中各出现两次的概率不到50%。位数更多时，这种比例还会更低。0比较多或1比较多的情况是大多数。按照对称性，0比较多的比例与1比较多的比例应相同，0和1的个数正巧相同的可能性并不大。这是随机波动性的特征。

60、答案：B本题解析：本题考查计算机系统基础知识。MIPS是单字长定点指令平均执行速度MillionInstructionsPerSecond的缩写，每秒处理百万级的机器语言指令数。这是衡量CPU速度的一个指标。MFLOPS(MillionFloating-pointOperationsperSecond，每秒百万个浮点操作)是衡量计算机系统的技术指标，不能反映整体情况，只能反映浮点运算情况。CPI是指每条指令的时钟周期数(ClockcyclePerInstruction)。IPC是Inter-ProcessCommunication的缩写，表示进程间通信。

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

62、答案：C本题解析：（11）内存区域从44000H到6BFFFH，则其拥有的字节数为：6BFFFH-44000H+1=6C00OH-44000H=28000H=1101000000000000000B=110100000K=160K，其中H、B分别表示十六进制、二进制，1K=2^10，^表示多少次方。在将十六进制化为二进制数时，一个十六进制位对应4个二进制位，将每个十六进制位全都转化为4个二进制位，依次排列起来就得相应的二进制数。（12）采用16K×4bit的SRAM的芯片，则其需要的芯片数为：（160K/16K）*（8/4bit）=20。

63、答案：C本题解析：(22)10101100化为无符号整数为：128+32+8+2=172。

64、答案：B本题解析：概念设计是由分析用户需求到生成概念产品的一系列有序的、可组织的、有目标的设计活动，它表现为一个由粗到精、由模糊到清晰、由抽象到具体的不断进化的过程。其建立在需求分析的基础上，故应选择B。

65、答案：D本题解析：本题考查数据结构基础知识。队列是一种先进先出(FIFO)的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。题目中所述情形为队列的应用场景。

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

67、答案：B本题解析：POWER是求数值的n次方，MIN是取最小数值，因此是-4^3=-64。

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

69、答案：C本题解析：本题考查结构化设计方法的基础知识。结构化程序设计方法中使用结构图来描述软件系统的体系结构，指出一个软件系统由哪些模块组成，以及模块之间的调用关系。其基本成分有模块、调用和数据。模块是指具有一定功能并可以用模块名调用的一组程序语句，是组成程序的基本单元，用矩形表示。模块之间的调用关系用从一个模块指向另一个模块的箭头表示，表示前者调用了后者。模块之间还可以用带注释的短箭头表示模块调用过程中来回传递的信息，箭头尾部带空心圆表示传递的是数据，带实心圆表示传递的是控制信息。结构图有四种特征，其中：深度指结构图控制的层次，即模块的层数；宽度指一层中最大的模块数；扇出指一个模块的直接下属模块数i扇入指一个模块的直接上属模块数。

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

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

72、答案：D本题解析：数据存储：数据存储表示暂时存储的数据。每个数据存储都有一个名字。对于一些以后某个时间要使用的数据，可以组织成为一个数据存储来表示。检查订货单需要有判定条件，因此用决策表最为合适。

73、答案：A本题解析：WannaCry利用Windows操作系统445端口存在的漏洞进行传播，并具有自我复制、主动传播的特性，选A。

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

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

76、答案：A本题解析：将一个记录插入到已排好序的有序表中，从而得到一个新的记录数增1的有序表，这称为插入排序。选择排序的基本思想是通过n-i才关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并与第i个记录交换。希尔排序的基本思想是先将整个记录序列分割成若干个子序列分别进行排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次排序。归并排序的基本思想是将两个或两个以上的序表组合成一个新的有序表。

77、答案：A本题解析：本题考查数据结构基础知识。对题中所示的图从顶点1出发进行深度优先遍历，访问1之后接下来既可以访问顶点2，也可以访问顶点5。若先访问顶点2，则接下来可以访问顶点3或6，此时得到的已访问顶点顺序是123或126。若选择先访问顶点3，则接下来就访问顶点4，便得到已访问的顶点顺序1234，由于从顶点4出发不存在继续前进的路径，所以需要先回溯至顶点3再回溯至顶点2。由于顶点2存在尚没有得到访问的邻接顶点6，所以接下来访问的顶点是6，然后是顶