请点击↑关注、收藏，本博客免费为你获取精彩知识分享！有惊喜哟！！
1、在线性表的链式存储结构中，其存储空间一般是不连续的，并且( )
A）前件结点的存储序号大于后件结点的存储序号
B）前件结点的存储序号小于后件结点的存储序号
C）前件结点的存储序号可以小于也可以大于后件结点的存储序号
D）以上答案均不正确
解析：链式存储结构使得节点在内存中不受位置的限制，结点存储号可以是任意的，并且能够保证逻辑上的线性关系。所以本题选 C。
2、下面不属于对象主要特征的是（ ）
A）对象唯一性
B）对象持久性
C）对象依赖性
D）对象继承性
解析：在面向对象的程序设计中对象具有标识唯一性、多态性、信息隐藏的封装性、继承性。所以本题选 B。
3、用树形结构表示实体之间联系的模型是（ ）
A）关系模型
B）层次模型
C）网状模型
D）以上答案均不正确
解析：层次模型的基本结构是树形结构，具有以下特点：（1）每棵树有且仅有一个无双亲结点，称为根；（2）树中除根外所有结点有且仅有一个双亲，所以本题选 B。
4、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职：公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的键为（ ）
A）员工号，工资
B）公司号，员工号
C）公司号，员工号，工资
D）员工号
解析：雇佣 E 是确立公司 C 和员工 S 的关系，所以必须包含公司 C 的键公司号和员工 S的键员工号。所以本题选 B。
5、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（ ）
A）相同，元素的存储顺序与逻辑顺序一致
B）不同，但元素的存储顺序与逻辑顺序一致
C）相同，但其元素的存储顺序可以与逻辑顺序不一致
D）不同，且其元素的存储顺序可以与逻辑顺序不一致
解析：线性表的顺序存储结构的两个特点（1）线性表中所有元素所占的存储空间是连
续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。另在线性表中数据
元素所占的字节数都是一致的。所以本题选 A。
6、软件生命周期是指（ ）
A）软件的运行和维护
B）软件的需求分析、设计与实现
C）软件产品从提出、实现、使用维护到停止使用退役的过程
D）软件的实现和维护
解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程，选
项 C 正确。A、B、D 选项都是片面的。所以本题选 C。
7、非空循环链表所表示的数据结构（ ）
A）没有根结点也没有叶子结点
B）没有根结点但有叶子结点
C）有根结点但没有叶子结点
D）有根结点也有叶子结点
解析：循环链表的第一个结点就是根结点，最后一个结点就是叶子结点。所以本题选 D。
8、某棵树只有度为 3 的结点和叶子结点，其中度为 3 的结点有 8 个，则该树中的叶子结点数为（ ）
A）17
B）15
C）16
D）不存在这样的树
解析：度为 3 的结点都有 3 个子结点，所以除根结点外，共有子结点 3*8=24 个，再加上 1 个根结点，该树共有 25 个结点，其中度为 3 的结点有 8 个，所以度为 0 的结点有 17个。所以本题选 A。
9、某循环队列的存储空间为 Q(1:m)，初始状态为 front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为（ ）
A）1
B）0
C）m-1
D）m
解析：由于存储空间可以存储 m 个结点，而头指针指向 m，所以第一个结点就在第 1个位置上，而最后一个结点在 m-1 的位置上，所以该循环队列共有 m-1 个结点。所以本题选 C。
10、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（ ）
A）简单插入排序
B）冒泡排序
C）快速排序
D）以上答案均不正确
解析：冒泡排序每次只交换两个相邻的数据；快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序。所以本题选 C。
11、软件工程的三要素是（ ）
A）程序、数据和文档
B）方法、工具和过程
C）方法、算法和工具
D）开发方法、技术与过程
解析：软件工程的三要素是方法、工具、过程。所以本题选 C。
12、下面对软件测试描述正确的是（ ）
A）严格执行测试计划，排除测试的随意性
B）软件测试的目的是发现错误和改正错误
C）诊断和改正程序中的错误
D）测试用例是程序和数据
解析：软件测试的目的是为了发现错误，测试过程要严格执行测试计划，排除测试的随意性。所以本题选 A。
答案：A
13、下面属于工具（支撑）软件的是（ ）
A）数据库管理系统
B）财务管理系统
C）编辑软件 Word
D）Windows 操作系统
解析：数据库管理系统、Windows 操作系统属于系统软件，财务管理系统属于应用软件，Word 属于工具软件。所以本题选 C。
14、下列叙述中正确的是（ ）
A）数据库系统比文件系统能管理更多的数据
B）数据库系统避免了一切冗余
C）数据库系统中数据的一致性是指数据类型一致
D）数据库系统减少了数据冗余
解析：数据库系统减少了数据冗余，实现了数据共享。所以本题选 D。答案：D
15、每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是（ ）
A）多对多
B）一对多
C）多对一
D）一对一
解析：从题意中很容易分析出该联系属于一对一的联系。所以本题选 D。
16、某循环队列的存储空间为 Q(1:m)，初始状态为 front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为（ ）
A）m-1
B）1
C）0
D）m
解析：头指针指向 m-1，所以第一个结点 m 的位置上，而根据题意可知，最后一个结点也在第 m 个位置上，这说明该循环队列，只有一个结点。所以本题选 B。
17、某棵树中共有 25 个结点，且只有度为 3 的结点和叶子结点，其中叶子结点有 7 个，
则该树中度为 3 的结点数为（ ）
A）6
B）不存在这样的树
C）7
D）8
解析：如果叶子结点有 7 个，那么度为 3 的结点就应该有 25-7=18 个，但如果度为 3 的
结点有 18 个，那么整棵树的结点个数应该是 18*3+1=55 个，与题目相矛盾。所以本题选 B。
18、下面属于白盒测试方法的是（ ）
A）判定-条件覆盖
B）因果图法
C）错误推测法（猜错法）
D）等价类划分法
解析：白盒测试分为逻辑覆盖测试和基本路径测试，逻辑覆盖测试又包含语句覆盖、路
径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。所以本题选 A。
19、下列叙述中正确的是（ ）
A）数据库的数据项之间存在联系
B）数据库的数据项之间无联系
C）数据库的数据项之间以及两个表之间都不存在联系
D）数据库中任意两个表之间一定不存在联系
解析：数据库中的数据项，也就是二维表的字段，在数据库的表中，通常会设定某个字段或某些字段为主键，通过这些键就可以确定其他字段的值，即数据库中的数据项之间也存在一定的联系。通过主键建立起各个表之间的联系，这是设计数据库时做到的。所以本题选A。
20、学院中每个系有一名系主任，而各个系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是（ ）
A）多对一
B）多对多
C）一对多
D）一对一
解析：本题的意思是一个系主任可以管理多个系，所以系主任与系之间是一对多的联系。所以本题选 C。
21、下列叙述中正确的是（ ）
A）软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
B）软件工程的三要素是方法、工具和进程
C）软件工程是为了解决软件生产率问题
D）软件工程是用于软件的定义、开发和维护的方法
解析：软件工程是为了把软件产品当作一个工程产品来处理，将方法和工具综合起来，以达到合理、及时地进行软件开发的目的。所以本题选 A。
22、软件开发中需求分析的主要任务是（ ）
A）定义和描述目标系统“怎么做”
B）需求评审
C）给出软件解决方案
D）定义和描述目标系统“做什么”
解析：需求分析阶段的工作可以概括为四个方面：需求获取、需求分析、编写需求规格说明书、需求评审，简单来说需求分析就是定义和描述目标系统要做什么。所以本题选 D。
23、下面属于黑盒测试方法的是
A）错误推测法（猜错法）
B）条件覆盖
C）基本路径测试
D）条件-分支覆盖
解析：黑盒测试方法包括等价类划分法、边界值分析法、错误推测法。所以本题选 A。
24、数据库系统中，存储在计算机内有结构的数据集合称为（ ）
A）数据结构
B）数据库
C）数据模型
D）数据库管理系统
解析：数据库是存储在计算机内部的数据集合。所以本题选 B。
25、工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是（ ）
A）一对一
B）一对多
C）多对一
D）多对多
解析：一个车间可以有多名工人，所以车间与工人之间是一对多的关系。所以本题选 B。
26、设某二叉树的前序序列与中序序列均为 ABCDEFGH，则该二叉树的后序序列为（ ）
A）DCBAHGFE
B）EFGHABCD
C）HGFEDCBA
D）ABCDEFGH
解析：当二叉树的前序遍历和中序遍历结果相同时，说明这是一棵只有右子结点的二叉
树，所以其后序结果与前序遍历的结果正好相反。所以本题选 C。
27、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是（ ）
A）C 编译程序
B）学籍管理系统
C）CAI 软件
D）ERP 系统
解析：C 语言编译程序属于系统软件，其他几个选项都属于应用软件。所以本题选 A。
28、下面属于对象基本特点的是（ ）
A）灵活性
B）可修改性
C）多态性
D）方法唯一性
解析：面向对象方法的五个基本特性包含标识唯一性、分类性、多态性、封装性、模块独立性。所以本题选 C。
29、数据库管理系统是（ ）
A）一种操作系统
B）在操作系统支持下的系统软件
C）一种编译程序
D）操作系统的一部分
解析：数据库管理系统是数据库的核心，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。它是一种在操作系统支持下的系统软件。所以本题选 B。
30、在医院中，实体医生和实体药品之间的联系是（ ）
A）多对多
B）一对一
C）多对一
D）一对多
解析：由题意可知，医生和药之间是多对多的关系。所以本题选 A。
31、下列叙述中正确的是（ ）
A）算法的空间复杂度是指算法程序中指令的条数
B）算法的空间复杂度是指算法程序控制结构的复杂程度
C）压缩数据存储空间不会降低算法的空间复杂度
D）算法的空间复杂度与算法所处理的数据存储空间有关
解析：算法的空间复杂度是指算法在执行过程中所需要的存储空间，它与算法所处理的数据存储空间有关。所以本题选 D。
32、学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地点），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是（ ）
A）学号，姓名
B）学号，无
C）学号，系编号
D）学号，专业
解析：主键要求在表中不允许出现重复值，所以学生表中的主键应该是学号；外键表示一个字段不是本表的关键字，却是另外一个表的关键字，分析系表可知，系编号应为系表的关键，所以学生表的系编号就应该是外键。所以本题选 C。
33、设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（ ）
A）21
B）20
C）31
D）30
解析：初始状态为 top=51，说明栈底的地址为 50，栈顶的位置为 1，经过一系列操作后，top=20，则说明 20-51 位置都有元素，共计 31 个。所以本题选 C。
34、下列叙述中正确的是（ ）
A）有多个指针域的链表一定是非线性结构
B）有两个指针域的链表一定是二叉树的存储结构
C）只有一个根结点的数据结构一定是线性结构
D）有多个指针域的链表有可能是线性结构
解析：线性结构要求只要只有一个根结点和一个叶子结点，且每个前中间结点有且只有一个前件，有且只有一个后件，那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构。所以本题选 D。
35、结构化程序包括的基本控制结构是（ ）
A）顺序、选择和循环结构
B）循环结构
C）顺序结构
D）选择结构
解析：结构化程序包括的基本控制结构是顺序、选择和循环结构。所以本题选 A。
36、通常软件测试实施的步骤是（ ）
A）集成测试、确认测试、系统测试
B）确认测试、集成测试、单元测试
C）单元测试、集成测试、回归测试
D）单元测试、集成测试、确认测试
解析：软件测试过程一般按 4 个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。所以本题选 D。
37、下面属于系统软件的是（ ）
A）编辑软件 Word
B）财务管理系统
C）数据库管理系统
D）杀毒软件
解析：数据库管理系统属于系统软件，其余三个选项均属于应用软件。所以本题选 C。
38、数据模型的三个要素是（ ）
A）数据增加、数据修改、数据查询
B）实体完整性、参照完整性、用户自定义完整性
C）外模式、概念模式、内模式
D）数据结构、数据操作、数据约束
解析：数据模型是数据特征的抽象，它包括三个方面的内容，分别是数据结构、数据操作、数据约束。所以本题选 D。
39、在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是（ ）
A）多对多
B）多对一
C）一对一
D）一对多
解析：由题意分析可知，教师与课程之间是多对多的关系。所以本题选 A。
40、在关系数据库设计中，关系模式是用来记录用户数据的（ ）
A）属性
B）二维表
C）实体
D）视图
解析：关系模式是表的结构，不涉及表中具体内容，所以可以说关系模式是用来记录用户数据的二维表。所以本题选 B。
41、定义学生、教师和课程的关系模式 S (S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为（ ）
A）BCNF 范式
B）第二范式
C）第一范式
D）第三范式
解析：表 S 中满足第一范式，但所在系的系主任依赖于所在系属性，即不满足第三范式的要求，所以该关系只满足第二范式。所以本题选 B。
42、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）
A）在链式存储的有序表中进行查找
B）在顺序存储的线性表中寻找最大项
C）在顺序存储的线性表中进行顺序查找
D）在顺序存储的有序表中进行对分查找
解析：在顺序表中查找最大值，一定是需要把所有数据元素依次进行比较，所以平均情
况和最坏情况的比较次数是 n-1。所以本题选 B。
43、在具有 2n 个结点的完全二叉树中，叶子结点个数为（ ）
A）n
B）n+1
C）n-1
D）n/2
解析：具有偶数个结点的完全二叉树，其叶子结点数和非叶子结点数各占一半，所以该二叉树中叶子结点个数为 n。所以本题选 A。
44、下列叙述中正确的是（ ）
A）在循环链表中，头指针和链尾指针的动态变化决定链表的长度
B）在线性链表中，头指针和链尾指针的动态变化决定链表的长度
C）在栈中，栈顶指针的动态变化决定栈中元素的个数
D）在循环队列中，队尾指针的动态变化决定队列的长度
解析：在栈中，栈底指针不动，栈顶指针随着入栈和出栈操作而变化，所以栈顶指针的
动态变化决定了栈中元素的个数。所以本题选 C。
45、 循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（ ）
A）15
B）39，或 0 且产生下溢错误
C）40
D）14
解析：当 front=rear=15 时，循环队列为空或满，此时执行退出元素操作，只能是两种情况，一是满队列减去一个元素，还剩 39 个，二是空队列产生下溢错误。所以本题选 B。
46、现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为（ ）
A）电源总线、数据总线、地址总线
B）控制总线、电源总线、数据总线
C）数据总线、地址总线、控制总线
D）地址总线、控制总线、电源总线
解析：总线是系统部件之间传送信息的公共通道，各部件由总线连接并通过它传递数据和控制信号。总线按性质划分可分为数据总线、地址总线、控制总线。故选 C。
47、 Web 浏览器收藏夹的作用是（ ）
A）记忆感兴趣的页面内容
B）收集感兴趣的页面内容
C）收集感兴趣的文件名
D）收集感兴趣的页面地址
解析：浏览器的收藏夹提供保存 Web 页面地址的功能。故选 D。
48、在 Word 功能区中，拥有的选项卡分别是（ ）
A）开始、插入、编辑、页面布局、引用、邮件等
B）开始、插入、编辑、页面布局、选项、帮助等
C）开始、插入、页面布局、引用、邮件、审阅等
D）开始、插入、编辑、页面布局、选项、邮件等
解析：Word 功能区中不包含编辑、选项选项卡。故选 C。
49、 在 Word 中，邮件合并功能支持的数据源不包括（ ）
A）Word 数据源
B）HTML 文件
C）Excel 工作表
D）PowerPoint 演示文稿
解析：在 Word 中，邮件合并功能支持的数据源包括：Office 地址列表、Word 数据源、Excel 工作表、Microsoft Outlook 联系人列表、Access 数据库、HTML 文件，不包括 PowerPoint 演示文稿。故选 D。
50、在 Excel 中，要显示公式与单元格之间的关系，可通过以下方式实现（ ）
A）“审阅”选项卡的“校对”组中有关功能
B）“审阅”选项卡的“更改”组中有关功能
C）“公式”选项卡的“函数库”组中有关功能
D）“公式”选项卡的“公式审核”组中有关功能
解析：在 Excel 中，要显示公式与单元格之间的关系，可以通过“公式”选项卡的“公式
审核”组中“追踪引用单元格”“追踪从属单元格”等命令来实现。故选 D。
51、在 Excel 中，设定与使用“主题”的功能是指（ ）
A）一组格式集合
B）标题
C）一段标题文字
D）一个表格
解析：Excel 中，设定与使用“主题”的功能是指一组格式集合。故选 A。
52、在 PowerPoint 中，幻灯片浏览视图主要用于（ ）
A）对所有幻灯片进行整理编排或次序调整
B）对幻灯片的内容进行编辑修改及格式调整
C）对幻灯片的内容进行动画设计
D）观看幻灯片的播放效果
解析：幻灯片浏览视图可以以全局的方式浏览演示文稿中的幻灯片，可在右侧的幻灯片窗口同时显示多张幻灯片缩略图，便于进行多张幻灯片顺序的编排，方便进行新建、复制、移动、插入和删除幻灯片等操作，还可以设置幻灯片的切换效果并预览。故选 A。
53、在 PowerPoint 中，旋转图片的最快捷方法是（ ）
A） 设置图片格式
B） 拖动图片上方绿色控制点
C） 拖动图片四个角的任一控制点
D） 设置图片效果
解析：旋转图片最快捷的方法就是拖动图片上方绿色控制点；拖动四个角的控制点只能改变图片大小，选项 C）错误；选项 A）和 D）设置的是三维旋转效果。综合考虑，此题选B。
54、在拼音输入法中，输入拼音“zhengchang”，其编码属于（ ）
A）外码
B）地址码
C）内码
D）字形码
解析：汉字输入码是为使用户能够使用西文键盘输入汉字而编制的编码，也叫外码。汉字输入码有多种不同的编码方案，大致包括音码（以汉语拼音字母和数字为汉字编码）、音形码（以拼音为主，辅以字形字义进行编码）、形码（根据汉字的字形结构对汉字进行编码）和数字码（直接用固定位数的数字给汉字编码）4 类。故正确答案为 B）选项。故选 A。
55、先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是（ ）
A）引导区型病毒
B）宏病毒
C）网络病毒
D）文件型病毒
解析：引导型病毒指寄生在磁盘引导区或主引导区的计算机病毒。此种病毒利用系统引导时，不对主引导区的内容正确与否进行判别的缺点，在引导型系统的过程中侵入系统、驻留内存、监视系统运行、待机传染和破坏。故选 A。
56、某家庭采用 ADSL 宽带接入方式连接 Internet，ADSL 调制解调器连接一个 4 口的路由器，路由器再连接 4 台计算机实现上网的共享，这种家庭网络的拓扑结构为（ ）
A）网状拓扑
B）星型拓扑
C）环型拓扑
D）总线型拓扑
解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故选 B。
57、在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是（ ）
A）MPEG 音频文件
B）RealAudio 音频文件
C）WAV 波形文件
D）MIDI 电子乐器数字接口文件
解析：WAV 为微软公司开发的一种声音文件格式，它符合 RIFF(Resource Interchange File Format)文件规范，用于保存 Windows 平台的音频信息资源，被 Windows 平台及其应用程序所广泛支持，该格式也支持 MSADPCM、CCITT A LAW 等多种压缩运算法，支持多种音频数字、取样频率和声道。WAV 是最接近无损的音乐格式，所以文件大小相对也比较大。故选 C。
58、在 Word 文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是（ ）
A）将指针移动到该段落的开始位置，按 Ctrl+A 组合键
B）将指针移动到该段落的开始位置，按 Alt+Ctrl+Shift+PageDown 组合键
C）将指针移动到该段落的开始位置，按 Ctrl+Shift+End 组合键
D）将指针移动到该段落的开始位置，按住 Shift 键，单击文档的结束位置
解析：选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是将指针移动到该段落的开始位置，按 Ctrl+Shift+End 组合键。综合考虑，此题选 C。
答案：C
59、Word 文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是（ ）
A）复制第一章中的“章、节、小节”段落，分别粘贴到其他章节对应位置，然后替换标题内容
B）逐个对其他章节对应的“章、节、小节”标题应用“多级列表”格式，并调整段落结构层次
C）利用格式刷功能，分别复制第一章中的“章、节、小节”格式，并应用到其他章节对应段落
D）将第一章中的“章、节、小节”格式保存为标题样式，并将其应用到其他章节对应段落
解析：在 Word 中，用户可以将一种样式应用于某个选定的段落或字段，以使所选定的
段落或字符具有这样样式所定义的格式。在编辑文档时，使用样式可以省去一些格式设置上
的重复操作性。综合考虑，此题选 D。
60、将一个 PowerPoint 演示文稿保存为放映文件，最优的操作方法是（ ）
A）将演示文稿另存为.PPSX 文件格式
B）将演示文稿另存为.PPTX 文件格式
C）将演示文稿另存为.POTX 文件格式
D）在“文件”后台视图中选择“保存并发送”，将演示文稿打包成可自动放映的 CD
解析：在“文件”选项卡中选择“另存为”命令，将 PowerPoint 演示文稿另存为.PPSX 文件
格式，即为放映文件。故选 A。
61、办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是（ ）
A）地址码
B）外码
C）内码
D）字形码
解析：字形码是存放汉字字形信息的编码，它与汉字内码一一对应。故选 D。
62、某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于（ ）
A）实时操作系统
B）批处理操作系统
C）分时操作系统
D）网络操作系统
解析：分时操作系统是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。分时操作系统是一个多用户交互式操作系统。故选 C。
63、某家庭采用 ADSL 宽带接入方式连接 Internet，ADSL 调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD 等设备均可通过 WIFI 实现无线上网，该网络拓扑结构是（ ）
A）环型拓扑
B）网状拓扑
C）总线型拓扑
D）星型拓扑
解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故选 D。
64、数字媒体已经广泛使用，属于视频文件格式的是（ ）
A）MP3 格式
B）WAV 格式
C）PNG 格式
D）RM 格式
解析：WAV、MP3 格式是音频文件格式，PNG 格式是图像文件格式，RM 格式是RealNetworks 公司开发的一种流媒体视频文件格式，可以根据网络数据传输的不同速率制定不同的压缩比率，从而实现低速率的 Internet 上进行视频文件的实时传送和播放。故选 D。
65、在 Word 文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，
最优的操作方法是（ ）
A）使所需画面窗口处于活动状态，按下“PrintScreen”键，再粘贴到 Word 文档指定位置
B）利用 Word 插入“屏幕截图”功能，直接将所需窗口画面插入到 Word 文档指定位置。
C）在计算机系统中安装截屏工具软件，利用该软件实现屏幕画面的截取
D）使所需画面窗口处于活动状态，按下“Alt+PrintScreen”组合键，再粘贴到 Word 文档指定位置
解析：Word 提供了“屏幕截图”功能，能直接将所需窗口画面插入到 Word 文档指定位置。具体操作方法为：在“插入”选项卡的“插图”选项组中单击“屏幕截图”下拉按钮，选择“屏幕剪辑”选项后，即可截取图片插入到文档制定位置。综合考虑，此题选 B。
答案：B
66、在 Word 文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张
晓民”、“张晓名”，纠正该错误的最优操作方法是（ ）
A）利用 Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”
B）利用 Word“查找”功能搜索文本“张晓”，并逐一更正
C）利用 Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”
D）从前往后逐个查找错误的名字，并更正
解析：Word 为用户提供了强大的查找和替换功能，可以帮助用户从繁琐的人工修改中解脱出来，从而实现高效率的工作。在进行替换时，通配符用来实现模糊搜索，其中*代替0 个或多个字符，？代替一个字符，本题要将输错的“张晓明”“张晓敏”“张晓民”“张晓名”统改为“张小民”，应使用通配符？。综合考虑，此题选 A。
67、在 Excel 工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是
A）同时选中所有不相邻单元格，在活动单元格中输入数据，然后按 Ctrl+Enter 键
B）在输入区域最左上方的单元格中输入数据，双击填充柄，将其填充到其他单元格
C）在其中一个位置输入数据，将其复制后，利用 Ctrl 键选择其他全部输入区域，再粘贴内容
D）在其中一个位置输入数据，然后逐次将其复制到其他单元格
解析：若要在 Excel 工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是同时选中这些不相邻单元格，在活动单元格中输入数据，然后按 Ctrl+Enter 键。综合考虑，此题选 A。
68、小王利用 Word 撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是（ ）
A） 把所有参考文献信息保存在一个单独表格中，然后复制到论文结尾处
B） 利用 Word 中“插入尾注”功能，在论文结尾处插入参考文献或书目列表
C） 利用 Word 中“管理源”和“插入书目”功能，在论文结尾处插入参考文献或书目列表
D） 直接在论文结尾处输入所参考文献的相关信息
解析：尾注一般用于在文档和书籍中显示引用资料的来源，或者用于输入说明性或补充性的信息。尾注位于文档的结尾处或者指定的结尾。综合考虑，此题选 B。
69、小明需要将 Word 文档内容以稿纸格式输出，最优的操作方法是（ ）
A） 利用 Word 中“表格”功能绘制稿纸，然后将文字内容复制到表格中
B） 适当调整文档内容的字号，然后将其直接打印到稿纸上
C） 利用 Word 中“文档网格”功能即可
D） 利用 Word 中“稿纸设置”功能即可
解析：Word 提供了“稿纸设置”功能用于设置文档以稿纸格式输出。具体操作方法为：单击“页面布局”选项卡下“稿纸”选项组中的“稿纸设置”按钮，在“稿纸设置”对话框中选择稿纸类型，然后设置相应的参数，单击“确定”按钮。综合考虑，此题选 D。
70、小李在 Excel 中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是（ ）
A） 设置条件格式，标记不符合要求的数据
B） 通过 If 函数进行判断，控制“性别”列的输入内容
C） 设置数据有效性，控制“性别”列的输入内容
D） 请同事帮忙进行检查，错误内容用红色标记
解析：在 Excel 中，为了避免在输入数据时出现过多错误，可以通过在单元格中设置数
据有效性来进行相关的控制，从而保证数据输入的准确性，提高工作效率。数据有效性，用
于定义可以在单元格中输入或应该在单元格中输入的数据类型、范围、格式等。可以通过配
置数据有效性以防止输入无效数据，或者在录入无效数据时自动发出警告。故选 C。
71、小谢在 Excel 工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（ ）
A） 直接用当前日期减去入职日期，然后除以 365，并向下取整
B） 使用 TODAY 函数返回值减去入职日期，然后除以 365，并向下取整
C） 使用 YEAR 函数和 TODAY 函数获取当前年份，然后减去入职年份
D） 根据员工的入职时间计算工作年限，然后手动录入到工作表中
解析：TODAY 函数用于返回当前的日期。使用 TODAY 函数返回值减去入职日期，然后除以 365，并使用 INT 函数向下取整，即可得出员工的工作年限。故正确答案为 B）选项。注意：入职日期列单元格格式应为常规格式。综合考虑，此题选 B。
72、邱老师在学期总结 PowerPoint 演示文稿中插入了一个 SmartArt 图形，她希望将该SmartArt 图形的动画效果设置为逐个形状播放,最优的操作方法是
A）为该 SmartArt 图形选择一个动画类型，然后再进行适当的动画效果设置
B）只能将 SmartArt 图形作为一个整体设置动画效果，不能分开指定
C）先将该 SmartArt 图形取消组合，然后再为每个形状依次设置动画
D）先将该 SmartArt 图形转换为形状，然后取消组合，再为每个形状依次设置动画
解析：题干中将该 SmartArt 图形的动画效果设置为逐个形状播放，可以先为该 SmartArt 图形选择一个动画类型，然后“动画效果”选择“逐个”。故选 A。
答案：A
73、小江在制作公司产品介绍的 PowerPoint 演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是（ ）
A） 为每类产品分别制作演示文稿，每份演示文稿均应用不同的主题
B） 在演示文稿中选中每类产品所包含的所有幻灯片，分别为其应用不同的主题
C） 通过 PowerPoint 中“主题分布”功能，直接应用不同的主题
D） 为每类产品分别制作演示文稿，每份演示文稿均应用不同的主题，然后将这些演示文稿合并为一
解析：题目中希望每类产品可以通过不同的演示主题进行展示，因此可分别选中每类产品的所有幻灯片，并设置不同的主题。综合考虑，此题选 B。
74、造成计算机中存储数据丢失的原因主要是（ ）
A）病毒侵蚀、人为窃取
B）计算机电磁辐射
C）计算机存储器硬件损坏
D）以上全部
解析：造成计算机中存储数据丢失的原因主要是：病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等等。故本题选 D。
75、下列关于计算机病毒的说法中，正确的是（ ）
A）计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序
B）计算机病毒是一种有损计算机操作人员身体健康的生物病毒
C）计算机病毒发作后，将会造成计算机硬件永久性的物理损坏
D）计算机病毒是一种有逻辑错误的程序
解析：计算机病毒是一种特殊的计算机程序，破坏的是计算机软件，也不会对计算机操
作人员身体健康造成影响。故选 A。
答案：A
76、下列有关计算机系统的叙述中，错误的是（ ）
A）CPU 主要由运算器和控制器组成
B）计算机系统由硬件系统和软件系统组成
C）计算机主机由 CPU 和内存储器组成
D）计算机软件由各类应用软件组成
解析：计算机软件由系统软件和应用软件组成。故选 D。
答案：D
77、计算机中控制器的功能主要是（ ）
A）指挥、协调计算机各相关软件工作
B）指挥、协调计算机各相关硬件工作
C）控制数据的输入和输出
D）指挥、协调计算机各相关硬件和软件工作
解析：控制器的作用是控制计算机各相关硬件协调工作。故选 B。
78、下列操作中，不能在 Word 文档中插入图片的操作是（ ）
A） 使用“插入对象”功能
B） 使用“插入图片”功能
C） 使用复制、粘贴功能
D） 使用“插入交叉引用”功能
解析：选项 A）可以插入 Office 组件对象，不能插入图片，其他选项都可以插入图片。故选 A。
79、在 Word 文档编辑状态下,将光标定位于任一段落位置,设置 1.5 倍行距后,结果将是（ ）
A）光标所在行按 1.5 倍行距调整格式
B）光标所在段落按 1.5 倍行距调整格式
C）全部文档按 1.5 倍行距调整段落格式
D）全部文档没有任何改变
解析：如果没有选中，进行段落设置后设置的是光标所在段落的格式。故选 B。
答案：B
80、在 Excel 工作表单元格中输入公式时，F$2 的单元格引用方式称为（ ）
A）交叉地址引用
B）绝对地址引用
C）相对地址引用
D）混合地址引用
解析：列标相对引用，行标绝对引用，所以是混合地址引用。故选 D。
81、在同一个 Excel 工作簿中,如需区分不同工作表的单元格，则要在引用地址前面增加（ ）
A）公式
B）工作表名称
C）工作簿名称
D）单元格地址
解析：在同一个工作簿中，区分不同工作表的引用，需要在单元格前增加工作表的名称。故选 B。
82、 如需在 PowerPoint 演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是（ ）
A） 执行“插入”选项卡中的“插入幻灯片”命令
B） 执行“文件”后台视图的“新建”命令
C） 执行“视图”选项卡中的“新建窗口”命令
D） 在普通视图左侧的幻灯片缩略图中按 Enter 键
解析：在普通视图左侧选中一张幻灯片的缩略图，按 Enter 键即可在该幻灯片的后面增加一张新幻灯片。综合考虑，此题选 D。
83、在 PowerPoint 中关于表格的叙述，错误的是:（ ）
A）可以为表格设置图片背景
B）不能在表格单元格中插入斜线
C）在幻灯片浏览视图模式下，不可以向幻灯片中插入表格
D）只要将光标定位到幻灯片中的表格，立即出现“表格工具”选项卡
解析：演示文稿的表格中，可以绘制斜线。故选 B。
答案：B
84、小明的手机还剩余 6GB 存储空间，如果每个视频文件为 280MB，他可以下载到手机中的视频文件数量为（ ）
A）21
B）60
C）32
D）15
解析：6GB=6*1024MB，6*1024MB/280MB≈21.9。故选 A。
答案：A
85、USB 3.0 接口的理论最快传输速率为（ ）
A）800Mbps
B）5.0Gbps
C）3.0Gbps
D）1.0Gbps
解析：USB 3.0 是一种 USB 规范，该规范由英特尔等公司发起，最大传输带宽高达 5.0Gbps。
5.0Gbps=625MB/s。故选 B。
86、在 Windows 7 操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是（ ）
A）获得更多磁盘可用空间
B）提高磁盘存取速度
C）优化磁盘文件存储
D）改善磁盘的清洁度
解析：磁盘清理的目的是清理磁盘中的垃圾，释放磁盘空间。故选 A。
答案：A
87、不是计算机病毒预防的方法是（ ）
A）清理磁盘碎片
B）开启 Windows 7 防火墙
C）及时更新系统补丁
D）定期升级杀毒软件
解析：磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长
期使用过程中产生的碎片和凌乱文件重新整理，可提高电脑的整体性能和运行速度。清理磁
盘碎片和预防计算机病毒无关。故选 A。
88、小王需要在 Word 文档中将应用了“标题 1”样式的所有段落格式调整为“段前、段后
各 12 磅，单倍行距”，最优的操作方法是（ ）
A） 利用查找替换功能，将“样式：标题 1”替换为“行距：单倍行距，段落间距段前：12 磅，段后：12 磅”
B） 将每个段落逐一设置为“段前、段后各 12 磅，单倍行距”
C） 修改“标题 1”样式，将其段落格式设置为“段前、段后各 12 磅，单倍行距”
D） 将其中一个段落设置为“段前、段后各 12 磅，单倍行距”，然后利用格式刷功能将格式复制到其他段落
解析：修改“标题 1”样式后，文档中凡是使用了“标题 1”样式的段落均做了修改。修改标题样式的具体操作方法为：在“开始”选项卡的“样式”选项组中右击要修改的标题样式，在弹出的快捷菜单中选择“修改”命令，在打开的“修改样式”对话框中可以修改字体、段落格式。综合考虑，此题选 C。
答案：D
89、如果希望为一个多页的 Word 文档添加页面图片背景，最优的操作方法是（ ）
A）在每一页中分别插入图片，并设置图片的环绕方式为衬于文字下方
B）执行“插入”选项卡中的“页面背景”命令，将图片设置为页面背景
C）利用水印功能，将图片设置为文档水印
D）利用页面填充效果功能，将图片设置为页面背景
解析：用户可以通过页面颜色设置，为背景应用渐变、图案、图片、纯色或纹理等填充效果。为 Word 文档添加页面图片背景的具体操作步骤为：在“页面布局”选项卡的“页面背景”选项组中单击“页面颜色”按钮，在弹出的下拉列表中选择“填充效果”命令，在打开的“填充效果”对话框中选择“图片”选项卡，选择需要设置为背景的图片，单击“确定”按钮。故本题答案选 D。
答案：D
90、在 Excel 中，如需对 A1 单元格数值的小数部分进行四舍五入运算，最优的操作方法是（ ）
A） =ROUND(A1,0)
B） =ROUNDUP(A1,0)
C） =INT(A1+0.5)
D） =INT(A1)
解析：ROUND 函数的格式为：ROUND(number,num_digits)，将指定数值 number 按指定的位数 num_digits 进行四舍五入。如果希望始终进行向上舍入，可使用 ROUNDUP 函数；如果希望始终进行向下舍入，则应使用 ROUNDDOWN 函数。INT 函数只能向下取整。综合考虑，此题选 A。
91、设置 PowerPoint 演示文稿中的 SmartArt 图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是（ ）
A）将 SmartArt 动画效果设置为“逐个按分支”
B）将 SmartArt 动画效果设置为“逐个按级别”
C）将 SmartArt 动画效果设置为“整批发送”
D）将 SmartArt 动画效果设置为“一次按级别”
解析：逐个按分支的动画效果可以使 SmartArt 图形一个分支形状展示完成后再展示下一分支形状内容。故选 A。
92、 在 PowerPoint 演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是（ ）
A） 选中该节的第一张幻灯片，然后按住 Shift 键，单击该节的最后一张幻灯片，再设
置切换方式
B） 单击节标题，再设置切换方式
C） 选中该节的一张幻灯片，然后按住 Ctrl 键，逐个选中该节的其他幻灯片，再设置切
换方式
D） 分别选中该节的每一张幻灯片，逐个设置其切换方式
解析：单击节标题，可选中该节中的所有幻灯片，然后在“切换”选项卡下“切换到此幻灯片”组中选择一种切换方式，则该节中的所有幻灯片均使用了该切换方式。综合考虑，此题选 B。
93、计算机网络最突出的优点是（ ）
A）资源共享和快速传输信息
B）运算速度快和快速传输信息
C）高精度计算和收发邮件
D）存储容量大和高精度
解析：计算机网络最突出的优点是：资源共享和快速传输信息。故选 A。
94、以太网的拓扑结构是（ ）
A）树型
B）环型
C）星型
D）总线型
解析：以太网的拓扑结构是总线型。故选 D。
95、下列 IP 地址中正确的是（ ）
A）202.257.14.13
B）202.202.1
C）202.2.2.2.2
D）202.112.111.1
解析：IP 地址由四节组成，每节由 8 位二进制数组成。故选 D。
96、上网时通常需要在计算机上安装的软件是（ ）
A）视频播放软件
B）数据库管理软件
C）浏览器软件
D）网络游戏软件
解析：上网需要浏览器。故选 C。
97、在 Word 中编辑文档时，希望表格及其上方的题注总是出现在同一页上，最优的操作方法是（ ）
A）当题注与表格分离时，在题注前按 Enter 键增加空白段落以实现目标
B）设置题注所在段落孤行控制
C）设置题注所在段落与下段同页
D）在表格最上方插入一个空行、将题注内容移动到该行中，并禁止该行跨页断行
解析：题注与表格出现在同一页上，即段落与下一段落同页。综合考虑，此题选 C。
98、刘秘书利用 Word 2010 对一份报告默认的字体、段落、样式等格式进行了设置，她希望这组格式可以作为标准轻松应用到其他类似的文档中，最优的操作方法是（ ）
A）将当前报告的格式另存为样式集，并为新文档应用该样式集
B）将当前报告中的格式保存为主题，在其他文档中应用该主题
C）通过“格式刷”将当前报告中的格式复制到新文档的相应段落中
D）将当前报告保存为模板，删除其中的内容后，每次基于该模板创建新文档
解析：由于修改的是字体段落、样式，这些都在样式里可以进行设置，所以可以把当前样式集保存下来，导入导出于其它文档中。综合考虑，此题选 A。
99、 在 Excel 2010 中，希望在一个单元格输入两行数据，最优的操作方法是（ ）
A）在第一行数据后按 Shfit+Enter 组合键
B）在第一行数据后按 Alt+Enter 组合键
C）设置单元格自动换行后适当调整列宽
D）在第一行数据后直接按 Enter 键
解析：Alt+Enter 组合键作用是自动换行。综合考虑，此题选 B。
100、在 Excel 2010 中，将单元格 B5 中显示为“#”号的数据完整显示出来的最快捷的方法是（ ）
A）设置单元格 B5 自动换行
B）将单元格 B5 的字号减小
C）双击 B 列列标的右边框
D）将单元格 B5 与右侧的单元格 C5 合并
解析：显示为#号表示列宽不足以显示全部数据，需要调整。由于题目中要求完整显示，双击右边框或调小字号会使某些过于宽的列铺满屏幕以后还是不能显示完全，排除。故选 A。
101、小姚在 PowerPoint 中制作了一个包含四层的结构层次类 SmartArt 图形，现在需要将其中一个三级图形改为二级，最优的操作方法是（ ）
A）光标定位在“文本窗格”中的对应文本上，然后按 Tab 键
B）选中这个图形，从“SmartArt 工具|格式”选项卡上的“排列”组中选择“上移一层”
C）选中这个图形，从“SmartArt 工具|设计”选项卡上的“创建图形”组中选择“升级”
D）选中这个图形，从“SmartArt 工具|设计”选项卡上的“创建图形”组中选择“上移”
解析：三级变为二级是升级，上移不改变级别，tab 键是降级的快速处理方法。故选 C。
102、陈秘书在利用 PowerPoint 制作演示文稿的过程中，需要将一组已输入的文本转换为相应的 SmartArt 图形，最优的操作方法是（ ）
A）先插入指定的 SmartArt 图形，然后通过“剪切/粘贴”功能将每行文本逐一移动到每个
图形中
B）选中文本，在“插入”选项卡上的“插图”组中选择“SmartArt”按钮
C）选中文本，通过右键快捷菜单中的“转换为 SmartArt 图形”命令进行转换
D）先插入指定的 SmartArt 图形，选择全部文本并通过“剪切/粘贴”功能将其一次性移动到“文本窗格”中
解析：在 PowerPoint 中鼠标右击文本，通过快捷菜单可以将其转化为 smartart 图形。
综合考虑，此题选 C。
103、计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括（ ）
A）汉字内码
B）汉字输入码
C）汉字字形码
D）汉字状态码
解析：汉字的输入、输出和处理的过程，实际上是汉字的各种编码之间的转换过程。这些编码包括汉字输入码、汉字内码、汉字地址码和汉字字形码。故选 D。
104、现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是（ ）
A）控制总线
B）CPU
C）存储器
D）地址总线
解析：数据总线用于传送数据信息。数据总线是双向三态形式的总线，即它既可以把CPU 的数据传送到存储器或输入输出接口等其他部件，也可以将其他部件的数据传送到 CPU。数据总线的位数是微型计算机的一个重要指标，通常与微处理的字长相一致。例如，Intel 8086 微处理器字长 16 位，其数据总线宽度也是 16 位。故选 B。
105、以下属于内存储器的是（ ）
A）硬盘
B）U 盘
C）RAM
D）CDROM
解析：内存通常可以分为随机存储器（RAM）、只读存储器（ROM）和高速缓冲存储器（Cache）3 种。故选 C。
106、在 Internet 中实现信息浏览查询服务的是（ ）
A）WWW
B）FTP
C）DNS
D）ADSL
解析：WWW 是一种建立在 Internet 上的全球性的、交互的、动态的、多平台的、分布
式的、超文本超媒体信息查询系统。故选 A。
107、 在 Word 中，不能作为文本转换为表格的分隔符的是（ ）
A）@
B）制表符
C）##
D）段落标记
解析：Word 中，可以作为文本转换为表格的分隔符是段落标记、逗号、空格、制表符和其他字符，其中，其他字符只能是一个字符，不能是两个。故选 C。
108、将 Word 文档中的大写英文字母转换为小写，最优的操作方法是（ ）
A）执行“审阅”选项卡“格式”组中的“更改大小写”命令
B）执行“开始”选项卡“字体”组中的“更改大小写”命令
C）单击鼠标右键，执行右键菜单中的“更改大小写”命令
D）执行“引用”选项卡“格式”组中的“更改大小写”命令
解析：Word 文档中，可以通过“更改大小写”命令实现大写英文字母转换为小写，该命令在“开始”选项卡中。故选 B。
109、将 Excel 工作表 A1 单元格中的公式 SUM(B$2:C$4）复制到 B18 单元格后，原公式将变为（ ）
A）SUM(B$2:C$4）
B）SUM(C$19:D$19）
C）SUM(C$2:D$4）
D）SUM(B$19:C$19）
解析：在复制公式时，如果不希望所引用的位置发生变化，那么就要用到绝对引用，绝对应用是在引用的地址前插入符合$。本题中，列为相对引用，行为绝对引用。故选 C。
110、不可以在 Excel 工作表中插入的迷你图类型是（ ）
A）迷你盈亏图
B）迷你柱形图
C）迷你折线图
D）迷你散点图
解析：可以在 Excel 工作表中插入的迷你图类型有折线图、柱形图和盈亏图。故选 D。
111、可以在 PowerPoint 同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是
A）幻灯片浏览视图
B）阅读视图
C）普通视图
D）备注页视图
解析：可以在 PowerPoint 同一窗口中显示多张幻灯片，并在幻灯片下方显示编号的视图是幻灯片浏览视图。故选 A。
112、 针对 PowerPoint 幻灯片中图片对象的操作，描述错误的是（ ）
A）可以在 PowerPoint 中直接将彩色图片转换为黑白图片
B）可以在 PowerPoint 中直接将图片转换为铅笔素描效果
C）可以在 PowerPoint 中直接删除图片对象的背景
D）可以在 PowerPoint 中将图片另存为.PSD 文件格式
解析：在对 PowerPoint 幻灯片中图片对象进行另存时，可存储的格式为 gif、jpeg、png、tif、bmp 等，无法存储为.PSD 格式的文件。故选 D。
113、利用智能机器人代替人类进行一些高危工种作业，所属的计算机应用领域通常是（ ）
A）多媒体应用
B）人工智能
C）科学计算
D）网络通信
解析：人工智能是计算机发展的一个重要方向，是指计算机模拟人的感觉和思维过程的能力。故选 B。
答案：B
114、下列不属于计算机人工智能应用领域的是（ ）
A）智能机器人
B）医疗诊断
C）在线订票
D）机器翻译
解析：机器翻译、智能机器人和医疗诊断都属于人工智能应用范畴，在线订票不属于人工智能。故选 C。
115、 利用计算机进行图书资料检索，所属的计算机应用领域是（ ）
A）数据/信息处理
B）科学计算
C）虚拟现实
D）过程控制
解析：利用计算机进行图书资料检索，属于计算机的数据/信息处理应用。故选 A。
116、工业上的数控机床所属的计算机应用领域是（ ）
A）过程控制
B）科学计算
C）多媒体应用
D）计算机辅助设计
解析：工业上的数控机床属于计算机的过程控制功能。故选 A。
117、小李正在 Word 中编辑一篇包含 12 个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是（ ）
A）将每一章标题的段落格式设为“段前分页”
B）在每一章最后连续按回车键 Enter，直到下一页面开始处
C）在每一章最后插入分页符
D）将每一章标题指定为标题样式，并将样式的段落格式修改为“段前分页”
解析：插入分页符最简单的操作方式是在“段落”->“换行和分页”选项卡中，选中“段前分
页”复选框。故选 D。
118、小李的打印机不支持自动双面打印，但他希望将一篇在 Word 中编辑好的论文连续打印在 A4 纸的正反两面上，最优的操作方法是（ ）
A） 先在文档中选择所有奇数页并在打印时设置“打印所选内容”，将纸张翻过来后，再
选择打印偶数页
B） 打印时先指定打印所有奇数页，将纸张翻过来后，再指定打印偶数页
C） 打印时先设置“手动双面打印”，等 Word 提示打印第二面时将纸张翻过来继续打印
D） 先单面打印一份论文，然后找复印机进行双面复印
解析：选项 D）完成的是复印，排除；选项 A）和 C）在内容比较多的情况下会比较繁琐，最优的操作方法是选项 B）。综合考虑，此题选 B。
119、小明希望在 Excel 的每个工作簿中输入数据时，字体、字号总能自动设为 Calibri、9 磅，最优的操作方法是（ ）
A）先选中整个工作表并设置字体、字号，之后将其保存为模板，再依据该模板创建新工作簿并输入数据
B）先输入数据，然后选中这些数据并设置其字体、字号
C）先选中整个工作表，设置字体、字号后再输入数据
D）通过后台视图的常规选项，设置新建工作簿时默认的字体、字号，然后再新建工作簿并输入数据
解析： 题目要求的是针对每个工作簿，所以是要完成 Excel 默认字体的设置，操作方法
为：选择“文件”选项卡下的“选项”，在“常规”选项卡下设置“新建工作簿时”的字体和字号，
退出 Excel 并新建。故选 D。
120、小李正在 Excel 中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是（ ）
A）通过 Excel 的打印标题功能设置标题行重复出现
B）通过 Excel 的新建窗口功能，创建一个新窗口，并将两个窗口水平并排显示，其中
上方窗口显示标题行
C）通过 Excel 的冻结窗格功能将标题行固定
D）通过 Excel 的拆分窗口功能，使得上方窗口显示标题行，同时在下方窗口中编辑内容
解析：当一个工作表超长超宽时，操作滚动条查看超出窗口大小的数据，可以通过冻结
窗格来锁定行列标题不随滚动条滚动。故选 C。
121、在 PowerPoint 演示文稿普通视图的幻灯片缩略图窗格中，需要将第 3 张幻灯片在其后面再复制一张，最快捷的操作方法是（ ）
A） 用右键单击第 3 张幻灯片并选择“复制幻灯片”命令
B） 按下 Ctrl 键再用鼠标拖动第 3 张幻灯片到第 3、4 幻灯片之间
C） 用鼠标拖动第 3 张幻灯片到第 3、4 幻灯片之间时按下 Ctrl 键并放开鼠标
D） 选择第 3 张幻灯片并通过复制、粘贴功能实现复制
解析：在演示文稿中，选项 A）、C）和 D）都可以完成题目中要求复制一张幻灯片，最快捷的操作方法是 C）；选项 B）不能完成复制幻灯片。故选 C。
答案：D
122、在 PowerPoint 中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是（ ）
A）按下 Ctrl 键不放，依次单击节中的幻灯片
B）选择节中的第 1 张幻灯片，按下 Shift 键不放，再单击节中的末张幻灯片
C）直接拖动鼠标选择节中的所有幻灯片
D）单击节名称即可
解析：在已经分节的演示文稿中，直接单击节名即可选中一节中所有幻灯片。故选 D。
123、企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是（ ）
A）B2C
B）C2B
C）B2B
D）O2O
解析：B2B（Business To Business）是企业与企业之间通过互联网进行产品、服务及信息的交换；B2C（Business To Customer）是电子商务按交易对象分类中的一种，即表示商业机构对消费者的电子商务；C2B（是 Consumer to Business 的简称），意思是由客户选择自己要些什么东西，要求的价格是什么，然后由商家来决定是否接受客户的要求；O2O（是 Online To Offline 的简称），是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。O2O 的概念非常广泛，既可涉及到线上，又可涉及到线下,可通称为 O2O。故选 C。
124、缩写 O2O 代表的电子商务模式是（ ）
A）消费者与消费者之间通过第三方电子商务平台进行交易
B）代理商、商家和消费者三者共同搭建的集生产、经营、消费为一体的电子商务平台
C）企业与企业之间通过互联网进行产品、服务及信息的交换
D）线上与线下相结合的电子商务
解析：O2O（是 Online To Offline 的简称），是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。O2O 的概念非常广泛，既可涉及到线上，又可涉及到线下,可通称为 O2O。故选 D。
答案：D
125、消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是（ ）
A）O2O
B）C2C
C）B2B
D）B2C
解析：C2C（是 Customer to Customer 的简称），指消费者与消费者之间的电子商务。客户之间自己把东西放上网去卖。比如一个消费者有一台电脑，通过网络进行交易，把它出售给另外一个消费者，此种交易类型就称为 C2C 电子商务。故选 B。
126、吴编辑在一部 Word 书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是（ ）
A）通过管理样式功能，将书稿中的标准样式复制到新书稿
B）利用格式刷，将标准样式的格式从原书稿中复制到新书稿的某一同级标题，然后通过更新样式以匹配所选内容
C）将原书稿保存为模板，基于该模板创建或复制新书稿的内容并应用标准样式
D）依据标准样式中的格式，直接在新书稿中修改同名样式中的格式
解析：将一个文档中的样式复制到另一文档，Word 2010 为大家提供了一个很好的功能，即利用管理样式功能，导入导出对应的样式；B、C、D 三个选项都可以达到要求的效果，但没有 A 更快捷；综合考虑，此题选 A
127、在一份使用 Excel 编制的员工档案表中，依次输入了序号、性别、姓名、身份证号4 列。现需要将“姓名”列左移至“性别”列和“序号”列之间，最快捷的操作方法是（ ）
A）先在“性别”列和“序号”列之间插入一个空白列，然后将“姓名”列移动到该空白列中
B）选中“姓名”列并进行剪切，在“性别”列上单击右键并插入剪切的单元格
C）选中“姓名”列，按下 Shift 键并用鼠标将其拖动到“性别”列和“序号”列之间即可
D）选中“姓名”列并进行剪切，选择“性别”列再进行粘贴即可
解析：A、B、C 选项可以达到题目要求的效果，操作速度比较起来 C 项更快，需要注意C 项鼠标需指向左上角，当鼠标变化以后可以拖动；D 选项会把原本“性别”列数据覆盖。故选 C。
128、 在 Excel 中希望为若干个同类型的工作表标签设置相同的颜色，最优的操作方法是（ ）
A）先为一个工作表标签设置颜色，然后复制多个工作表即可
B）依次在每个工作表标签中单击右键，通过“设置工作表标签颜色”命令为其分别指定
相同的颜色
C）按下 Ctrl 键依次选择多个工作表，然后通过右键“设置工作表标签颜色”命令统一指
定颜色
D）在后台视图中，通过 Excel 常规选项设置默认的工作表标签颜色后即可统一应用到
所有工作表
解析：A 选项复制会造成原有工作表数据丢失；B 选项逐一设置标签颜色过于繁琐；D选项后台视图不能改变工作表标签颜色。综合考虑，此题选 C。
129、小吕在利用 PowerPoint 2010 制作旅游风景简介演示文稿时插入了大量的图片，为了减小文档体积以便通过邮件方式发送给客户浏览，需要压缩文稿中图片的大小，最优的操作方法是（ ）
A）先在图形图像处理软件中调整每个图片的大小，再重新替换到演示文稿中
B）在 PowerPoint 中通过调整缩放比例、剪裁图片等操作来减小每张图片的大小
C）直接通过 PowerPoint 提供的“压缩图片”功能压缩演示文稿中图片的大小
D）直接利用压缩软件来压缩演示文稿的大小
解析：PowerPoint 2010 提供了压缩图片的功能，选中图片以后，格式选项卡中选择压缩图片，设置以后即可对图片分辨率大小进行压缩，不需要借助其它软件，也不需要去剪裁图片。综合考虑，此题选 C。
130、某市委宣传部准备制作一份主要由图片构成的、介绍本地风景名胜的 PowerPoint演示文稿，组织和管理大量图片的最有效方法是（ ）
A）通过分节功能来组织和管理包含大量图片的幻灯片
B）直接在幻灯片中依次插入图片并进行适当排列和修饰
C）通过插入相册功能制作包含大量图片的演示文稿
D）先在幻灯片母版中排列好图片占位符，然后在幻灯片中逐个插入图片
解析：PowerPoint 2010 提供了相册功能，可同时插入大量图片，题目中说的演示文稿是由图片构成，所以利用相册功能最为快捷方便。综合考虑，此题选 C。
131、发送电子邮件时，邮件服务系统自动添加的邮件信息是（ ）
A）邮件的主题
B）邮件发送日期和时间
C）邮件正文内容
D）收件人的 Email 地址
解析：发送电子邮件时，邮件的主题，正文内容，收件人的 email 地址是由发件人所填，只有邮件的发送日期和时间是由邮件服务系统自动加入的。故选 B
132、若将一幅图片以不同的文件格式保存，占用空间最大的图形文件格式是（ ）
A）Png
B）Gif
C）Jpg
D）Bmp
解析：BMP 是英文 Bitmap（位图）的简写，这种格式的特点是包含的图像信息较丰富，几乎不进行压缩，但由此导致了它与生俱生来的缺点--占用磁盘空间过大。故选 D。
133、云计算不包括的服务模式是（ ）
A）基础设施即服务（IaaS）
B）软件即服务（SaaS）
C）平台即服务（PasS）
D）计算机即服务（CaaS）
解析：本题主要考查的知识点为主要的云计算服务模式。主要的云计算服务模式有IaaS(基础设施服务)、PaaS(平台服务)和 SaaS(软件服务)。故选 D。
134、 以 1,200bps 速率来传送 15,000 字节的文件所需时间约为（ ）
A）12 秒
B）100 秒
C）200 秒
D）80 秒
解析：1,200bps 表示每秒传输 1200 比特（bit），15000 字节=15000*8 比特，所以所需传输时间为 15000*8/1200=100 秒（s）。故选 B。
135、在使用 Word 2010 撰写长篇论文时，要使各章内容从新的页面开始，最佳的操作方法是（ ）
A）按回车键使插入点定位到新的页面
B）在每一章结尾处插入一个分页符
C）将每一章的标题样式设置为段前分页
D）按空格键使插入点定位到新的页面
解析：A、B、C、D 四个选项均可达到题目要求中的效果，对比操作的简洁度，C 选项最为快捷。综合考虑，此题选 C
136、在 Word 2010 中设计的某些包含复杂效果的内容如果在未来需要经常使用，如公文版头、签名及自定义公式等，最佳的操作方法是（ ）
A）将这些内容复制到空白文件中，并另存为模板，需要时进行调用
B）将这些内容保存到文档部件库，需要时进行调用
C）每次需要使用这些内容时，打开包含该内容的旧文档进行复制
D）每次需要使用这些内容时，重新进行制作
解析：A、B、C、D 四个选项均可达到题目要求中的效果，对比操作的简洁度，B 选项最为快捷，文档部件库中可存储多种文档信息，如版头，签名，自定义公式，标题，页眉页脚等等。故选 B
137、在 Excel 2010 中，要填充从 1 到 100,000 的序列，最佳的操作方法是（ ）
A）在第一个单元格输入 1 后，使用位于“开始”选项卡的填充命令，填充到 100,000
B）在前两个单元格分别输入 1 和 2 后，选中这两个单元格，使用填充柄拖曳复制到100,000
C）从 1 开始手动输入到 100,000
D）在第一个单元格输入 1 后，按住 Ctrl 键，使用填充柄拖曳复制到 100,000
解析：A、B、C、D 四个选项均可达到题目要求中的效果，对比操作的简洁度来说 A 选项最为快捷，题目中要求的是填充 100000 的序列，过于庞大，手动输入或填充太慢；Excel 2010 开始选项卡，填充功能可以实现这样自动的填充。综合考虑，此题选 A。
138、在 Excel 2010 中，要在某个单元格区域的所有空单元格中填入相同的内容，最佳的操作方法是（ ）
A）选中包含空单元格的区域，并定位到空值，然后在活动单元格中输入所需内容，并使用 Ctrl+Enter 组合键在其他空单元格中填入相同内容
B）按住 Ctrl 键，同时选中这些空单元格，然后在活动单元格中输入所需内容，并使用Ctrl+Enter 组合键在其他空单元格中填入相同内容
C）逐一选中这些空单元格，并输入相同的内容
D）按住 Ctrl 键，同时选中这些空单元格，然后逐一输入相同的内容
解析：A、B、C、D 四个选项均可达到题目要求中的效果，对比操作的简洁度来说 A 选项最为快捷，B 项选中空单元格较为麻烦，D 选项在空单元格中输入内容较为麻烦，C 选项是四个选项中最为麻烦的一个。综合考虑，此题选 A。
139、在使用 PowerPoint 2010 放映演示文稿过程中，要使已经点击访问过的超链接的
字体颜色自动变为红色，正确的方法是
A）设置名为“行云流水”的主题效果
B）新建主题字体，将已访问的超链接颜色设置为红色
C）设置名为“行云流水”的主题颜色
D）新建主题颜色，将已访问的超链接的颜色设置为红色
解析：通过建立主题颜色，可以将已访问的超链接改变颜色，需要注意的是 B 选项，改的是字体，字体改变并不能引起颜色的改变。故选 D
答案：D
140、 PowerPoint 2010 演示文稿的首张幻灯片为标题版式幻灯片，要从第二张幻灯片开始插入编号，并使编号值从 1 开始，正确的方法是（ ）
A）首先在“页面设置”对话框中，将幻灯片编号的起始值设置为 0，然后插入幻灯片编号，并勾选“标题幻灯片中不显示”复选框
B）首先在“页面设置”对话框中，将幻灯片编号的起始值设置为 0，然后插入幻灯片编号
C）从第二张幻灯片开始，依次插入文本框，并在其中输入正确的幻灯片编号值
D）直接插入幻灯片编号，并勾选“标题幻灯片中不显示”复选框
解析：题目要求中说从第二章开始插入编号，即首张幻灯片中不含编号，需勾选“标题
幻灯片中不显示”复选框；要求编号值从 1 开始，即编号起始值为 0，综合考虑，此题选 A
141、ROM 中的信息是（ ）
A）由程序临时存入的
B）由生产厂家预先写入的
C）在安装系统时写入的
D）根据用户需求不同，由用户随时写入的
解析：ROM 是只读存储器的缩写，ROM 中的信息一般由计算机制造厂写入并经过固化处理，用户是无法修改的。故选 B
142、在计算机指令中，规定其所执行操作功能的部分称为（ ）
A）地址码
B）操作码
C）操作数
D）源操作数
解析： 一条计算机指令是由操作码和地址码(或称操作数)两部分组成的，操作码指出该指令完成操作的类型。地址码指出参与操作的数据和操作结果存放的位置。故选 B
143、度量计算机运算速度常用的单位是（ ）
A）MIPS
B）MHz
C）Mbps
D）MB/s
解析： 计算机的运算速度通常是指每秒钟所能执行的加法指令数目，常用 MIPS 即百万次每秒表示。A 选项正确；hz 是频率单位，10hz 就是每秒运算 10 次，M 是兆，代表 1000。B 选项错误；Mbps=Mbit/s 即兆比特每秒，每秒传送位数，数据传输速率的常用单位。C 选项错误；1MB/s=8Mbps，D 选项错误。故选 A
144、下列设备组中，完全属于计算机输出设备的一组是（ ）
A）键盘，鼠标器，扫描仪
B）激光打印机，键盘，鼠标器
C）打印机，绘图仪，显示器
D）喷墨打印机，显示器，键盘
解析：A 选项 3 个设备都是输入设备，B 选项键盘和鼠标是输入设备，D 选项键盘是输入设备，只有 C 全是输出设备。故选 C。
145、学生小钟正在 Word 中编排自己的毕业论文，他希望将所有应用了“标题 3”样式的段落修改为 1.25 倍行距、段前间距 12 磅，最优的操作方法是（ ）
A）逐个修改每个段落的行距和间距
B）直接修改“标题 3”样式的行距和间距
C）修改其中一个段落的行距和间距，然后通过格式刷复制到其他段落
D）选中所有“标题 3”段落，然后统一修改其行距和间距
解析：题目中要求的是将所有应用了“标题 3”样式的段落修改为指定格式，注意已经应用过样式的，可以直接修改样式格式，很快就能把所有应用过样式的格式改为指定格式。综合考虑，此题选 B。
146、某公司秘书小莉经常需要用 Word 编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是（ ）
A）在一个空白文档中将“正文”样式修改为“首行缩进 2 字符”，然后将当前样式集设为默认值
B）将一个“正文”样式为“首行缩进 2 字符”的文档保存为模板文件，然后每次基于该模板创建新公文
C）在每次编辑公文前，先将“正文”样式修改为“首行缩进 2 字符”
D）每次编辑公文时，先输入内容然后选中所有正文文本将其设为“首行缩进 2 字符”
解析：C 选项将“正文”样式修改为“首行缩进 2 字符”操作用几秒钟就可以完成，D 选项先输入内容再修改样式，易引起格式混乱，A 选项更改了默认值会造成不需要首行缩进的时候也会缩进，B 选项，基于模板创建文件需要另存为操作，也比较麻烦。故选 C
147、在 Excel 中，希望将工作表“员工档案”从工作簿 A 移动到工作簿 B 中，最快捷的操作方法是（ ）
A）将两个工作簿并排显示，然后从工作簿 A 中拖动工作表“员工档案”到工作簿 B 中
B）在“员工档案”工作表表名上单击右键，通过“移动或复制”命令将其移动到工作簿 B中
C）先将工作簿 A 中的“员工档案”作为当前活动工作表，然后在工作簿 B 中通过“插入”→“对象”功能插入该工作簿
D）在工作簿 A 中选择工作表“员工档案”中的所有数据，通过“剪切”→“粘贴”功能移动到工作簿 B 中名为“员工档案”的工作表内
解析：Excel 2010 中提供了一个移动工作表的方法，即鼠标右击工作表表名通过“移动或复制”命令将其移动到指定工作表中，D 选项剪切粘贴并不能保证数据格式完全不变；A、C 两项不能达到题目要求，排除。综合考虑，此题选 B。
148、一个工作簿中包含 20 张工作表，分别以 1997 年、1998 年、……2016 年命名。快速切换到工作表“2008 年”的最优方法是（ ）
A）在工作表标签左侧的导航栏中单击左、右箭头按钮，显示并选择工作表“2008 年”
B）在工作表标签左侧的导航栏中单击右键，从列表中选择工作表“2008 年”
C）在编辑栏左侧的“名称框”中输入工作表名“2008 年”后按回车键
D）通过“开始”选项卡上“查找和选择”按钮下的“定位”功能，即可转到工作表“2008 年”
解析：C、D 选项不能达到题目要求，排除，A 选项，在 20 张工作表中一个个查找指定工作表较为麻烦，B 选项，右击以后直接进行选择，最为快捷。综合考虑，此题选 B
149、小李正在利用 PowerPoint 制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是（ ）
A）直接在幻灯片中绘制形状、输入相关文字，组合成一个组织结构图
B）直接通过“插入”→“图表”下的“组织结构图”功能来实现
C）通过“插入”→“对象”功能，激活组织结构图程序并创建组织结构图
D）通过插入 SmartArt 图形中的“层次关系”布局来创建组织结构图
解析：PowerPoint 2010 为大家提供了一个制作组织结构图的方法，即插入 smartart 图形来构造结构图，D 选项最为快捷。综合考虑，此题选 D。
150、在一个利用 SmartArt 图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是（ ）
A）在图形中的第一个形状前插入一个文本框，然后和原图形组合在一起
B）在文本窗格的第一行文本前按回车键 Enter
C）选择图形中的第一个形状，从“设计”选项卡上选择“添加形状”命令
D）选择图形中的第一个形状，然后按回车键 Enter
解析：C 和 D 选项的结果是在第一个步骤后面又加了一个步骤，挪动位置，A 选项属于拼凑出效果，但并不是一个整体的 smartart 流程图，B 选项可满足题目要求，但一定要注意的是在文本前按回车键，而不是文本后。故选 B
1、 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列关于栈的叙述正确的是
A) 栈按""先进先出""组织数据 √B) 栈按""先进后出""组织数据
C) 只能在栈底插入数据 D) 不能删除数据
3、算法的空间复杂度是指
√A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数
4、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有穷性是指
√A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用
6、下列叙述中正确的是
A) 算法复杂度是指算法控制结构的复杂程度
B) 算法复杂度是指设计算法的难度
C) 算法的时间复杂度是指设计算法的工作量
√D) 算法的复杂度包括时间复杂度与空间复杂度
7、下列数据结构中，属于非线性结构的是
A) 循环队列 B) 带链队列 √C) 二叉树 D) 带链栈
8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列叙述中正确的是
A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
√D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
10、下列叙述中正确的是
√A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
11、对于循环队列，下列叙述中正确的是
A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针 √D) 队头指针可以大于队尾指针，也可以小于队尾指针
12、下列排序方法中，最坏情况下比较次数最少的是
A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 √D) 堆排序
13、下列叙述中正确的是
A) 栈是""先进先出""的线性表 B) 队列是""先进后出""的线性表
C) 循环队列是非线性结构 √D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
14、支持子程序调用的数据结构是
√A) 栈 B) 树 C) 队列 D) 二叉树
15、下列数据结构中，能够按照""先进后出""原则存取数据的是
A) 循环队列 √B) 栈 C) 队列 D) 二叉树
16、下列叙述中正确的是
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
√B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
17、下列叙述中正确的是
A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表
C) 栈与队列都是非线性结构 √D) 栈与队列都是线性结构
18、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
A) 0 √B) 1 C) 180 D) 181
19、算法的时间复杂度是指
A) 设计该算法所需的工作量 B) 执行该算法所需要的时间
√C) 执行该算法时所需要的基本运算次数
D) 算法中指令的条数
20、下列关于栈叙述正确的是
√A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
21、下列叙述中正确的是
A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
√C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
22、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点
在第1层）
A) 3 B) 4 C) 6 √D) 7
23、设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
A) 26 B) 25 C) 24 √D) 0或50
24、下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对
25、下列叙述中正确的是
A) 有一个以上根结点的数据结构不一定是非线性结构
√B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构 D) 双向链表是非线性结构
26、下列关于二叉树的叙述中，正确的是
A) 叶子结点总是比度为2的结点少一个
√B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
27、下列各组的排序方法中，最坏情况下比较次数相同的是
√A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序
C) 堆排序与希尔排序 D) 快速排序与希尔排序
28、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构
√B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
29、下列关于线性链表的叙述中，正确的是
A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
√C) 进行插入与删除时，不需要移动表中的元素
30、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
A) 46 B) 45 C) 6 √D) 5
32、下列链表中，其逻辑结构属于非线性结构的是
√A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
33、设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、下列关于栈的叙述中，正确的是
A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素
√C) 栈操作遵循先进后出的原则
35、设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树
36、下列叙述中正确的是
√A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
37、下列与队列结构有关联的是
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度
38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列叙述中正确的是
A) 一个算法的空间复杂度大，则其时间复杂度也必定大
B) 一个算法的空间复杂度大，则其时间复杂度必定小
C) 一个算法的时间复杂度大，则其空间复杂度必定小
√D) 算法的时间复杂度与空间复杂度没有直接关系
40、下列叙述中正确的是
√A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
41、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A) 219 √B) 229 C) 230 D) 231
42、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A) 9 B) 10 √C) 45 D) 90
43、下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
√B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
44、下列叙述中正确的是
A) 线性表链式存储结构的存储空间一般要少于顺序存储结构
B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的
√C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
45、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A) 3 B) 6 C) 8 √D) 12
46、对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列叙述中正确的是
A) 有且只有一个根结点的数据结构一定是线性结构
B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C) 有且只有一个根结点的数据结构一定是非线性结构
√D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
48、下列叙述中错误的是
A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点
B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点
√C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点
D) 在二叉链表中，可以从根结点开始遍历到所有结点
49、某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
√A) 5 B) 4 C) 3 D) 2
50、设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
A) 30 B) 29 √C) 20 D) 19
51、下列叙述中正确的是
A) 栈与队列都只能顺序存储 √B) 循环队列是队列的顺序存储结构
C) 循环链表是循环队列的链式存储结构
52、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
A) BCA √B) CBA C) ABC D) CAB
53、下列排序方法中，最坏情况下时间复杂度最小的是
A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序
54、为了对有序表进行对分查找，则要求有序表
√A) 只能顺序存储 B) 只能链式存储 C) 可以顺序存储也可以链式存储D) 任何存储方式
55、设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
A) BCA B) CBA √C) ABC D) CAB
56、下列叙述中正确的是
A) 存储空间不连续的所有链表一定是非线性结构
B) 结点中有多个指针域的所有链表一定是非线性结构
C) 能顺序存储的数据结构一定是线性结构
√D) 带链的栈与队列是线性结构
57、算法时间复杂度的度量方法是
A) 算法程序的长度 √B) 执行算法所需要的基本运算次数C) 执行算法所需要的所有运算次数D) 执行算法所需要的时间
58、设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
A) 1 B) 2 C) m-1 √D) 0或m
59、在最坏情况下
A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B) 快速排序的时间复杂度比希尔排序的时间复杂度要小
√C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
60、在深度为7的满二叉树中，度为2的结点个数为
A) 64 √B) 63 C) 32 D) 31
61、设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
A) 30 B) 20 √C) m-19 D) m-20
62、算法空间复杂度的度量方法是
A) 算法程序的长度 B) 算法所处理的数据量C) 执行算法所需要的工作单元√D) 执行算法所需要的存储空间
63、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
√A) 4 B) 6 C) m-5 D) m-6
64、下列叙述中正确的是
A) 循环队列属于队列的链式存储结构B) 双向链表是二叉树的链式存储结构
C) 非线性结构只能采用链式存储结构√D) 有的非线性结构也可以采用顺序存储结构
65、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
A) n+1 √B) n-1 C) 2n D) n/2
66、下列叙述中错误的是
A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系
√C) 算法的时间复杂度与空间复杂度有直接关系
67、设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
A) 30 B) 29 √C) 20 D) 19
68、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
A) 2 B) 3 √C) 4 D) 5
69、下列叙述中正确的是
A) 存储空间连续的数据结构一定是线性结构
B) 存储空间不连续的数据结构一定是非线性结构
C) 没有根结点的非空数据结构一定是线性结构
√D) 具有两个根结点的数据结构一定是非线性结构
70、下列叙述中正确的是
A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
√C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
71、设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
A) 5 B) 6 C) m-5 √D) m-6
72、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA
73、下列叙述中正确的是
A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
√B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
74、下列叙述中错误的是
A) 在带链队列中，队头指针和队尾指针都是在动态变化的
√B) 在带链栈中，栈顶指针和栈底指针都是在动态变化的
C) 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的
75、设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是
A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }
C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }
76、下列叙述中正确的是
√A) 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B) 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C) 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D) 线性表的链式存储结构中，叶子结点的指针只能是空
77、一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为
A) ABC B) CBA √C) EDC D) CDE
78、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
A) 5 √B) 4 C) 3 D) 2
79、下列叙述中正确的是
A) 所谓算法就是计算方法 √B) 程序可以作为算法的一种描述方法
C) 算法设计只需考虑得到计算结果 D) 算法设计可以忽略算法的运算时间
80、下列各序列中不是堆的是
A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)
√C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)
81、深度为5的完全二叉树的结点数不可能是
√A) 15 B) 16 C) 17 D) 18
82、下列叙述中正确的是
√A) 循环队列是顺序存储结构 B) 循环队列是链式存储结构
C) 循环队列是非线性结构 D) 循环队列的插入运算不会发生溢出现象
83、下列叙述中正确的是
A) 所有数据结构必须有根结点 B) 所有数据结构必须有终端结点（即叶子结点）
C) 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
√D) 没有根结点或没有叶子结点的数据结构一定是非线性结构
84、下列关于算法的描述中错误的是
A) 算法强调动态的执行过程，不同于静态的计算公式
B) 算法必须能在有限个步骤之后终止
C) 算法设计必须考虑算法的复杂度 √D) 算法的优劣取决于运行算法程序的环境
85、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
A) 节省存储空间 √B) 插入与删除运算效率高C) 便于查找 D) 排序时减少元素的比较次数
86、深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
A) 62 √B) 63 C) 64 D) 65
87、下列叙述中正确的是
A) 所谓有序表是指在顺序存储空间内连续存放的元素序列
B) 有序表只能顺序存储在连续的存储空间内
√C) 有序表可以用链接存储方式存储在不连续的存储空间内
D) 任何存储方式的有序表均能采用二分法进行查找
88、下列叙述中正确的是
A) 结点中具有两个指针域的链表一定是二叉链表
√B) 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C) 二叉树只能采用链式存储结构 D) 循环链表是非线性结构
89、设某二叉树中共有140个结点，其中有40个度为1的结点。则
A) 该二叉树中有51个叶子结点 B) 该二叉树中有50个叶子结点
C) 该二叉树中有51个度为2的结点 D) 该二叉树中有50个度为2的结点
√E) 不可能有这样的二叉树
90、带链的栈与顺序存储的栈相比，其优点是
A) 入栈与退栈操作方便 B) 可以省略栈底指针
√C) 入栈操作时不会受栈存储空间的限制而发生溢出
91、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
A) BADC √B) DCBA C) CDAB D) ABCD
92、下列关于算法复杂度叙述正确的是
A) 最坏情况下的时间复杂度一定高于平均情况的时间复杂度
√B) 时间复杂度与所用的计算工具无关
C) 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D) 时间复杂度与采用的算法描述语言有关
93、设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC
94、下列叙述中正确的是
A) 有两个指针域的链表称为二叉链表B) 循环链表是循环队列的链式存储结构
C) 带链的栈有栈顶指针和栈底指针，因此又称为双重链表
√D) 结点中具有多个指针域的链表称为多重链表
95、某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
A) 400 B) 754 √C) 756 D) 不确定
96、设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
A) R={ (5,1), (7,9), (1,7), (9,3) }
B) R={ (9,7), (1,3), (7,1), (3,5) }
C) R={ (1,9), (9,7), (7,5), (5,3) }
√D) R={ (1,3), (3,5), (5,9) }
97、深度为7的二叉树共有127个结点，则下列说法中错误的是
√A) 该二叉树有一个度为1的结点 B) 该二叉树是满二叉树
C) 该二叉树是完全二叉树 D) 该二叉树有64个叶子结点
98、下列叙述中正确的是
A) 非线性结构只能采用链式存储结构B) 非线性结构只能用多重链表表示
C) 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构
√D) 有的非线性结构也能采用顺序存储结构
99、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
A) DCBA B) BDCA √C) ABCD D) BADC
100、某完全二叉树共有256个结点，则该完全二叉树的深度为
A) 7 B) 8 √C) 9 D) 10
一、选择题
1. 下面关于算法的描述，正确的是（ ）。
A. 算法不可以用自然语言描述
B. 算法只能用流程图来描述
C. 一个算法必须保证它的执行步骤是有限的
D. 算法的流程图表示法有零个或多个输入，但只能有一个输出
【答案】C
【解析】
【详解】本题考查算法的描述
因为描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法，所以A、B说法错误。算法的有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。故本题选C选项。一个算法必须有零个或多个数据输入，有一个或多个数据输出，没有输出的算法是毫无意义的，所以选项D说法错误。
2. 算法的重要特征不包括以下哪一-项？（ ）
A. 有穷性 B.确定性 C. 数据输出 D. 唯一性
【答案】D
【解析】
【详解】本题考查算法的特征
算法有5个重要特征：有穷性、确定性、数据输入、数据输出、可行性，所以不具有唯一性，也就是说解决问题的算法是不唯一的。故本题选D选项
3. 介于自然语言和计算机语言之间的文字和符号来描述算法的是（ ）。
A. 二进制代码 B. 程序代码
C. 流程图描述法 D. 伪代码
【答案】D
【解析】
【详解】本题考查算法描述
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。故选D选项
4. 流程图中表示判断的是（ ）。
A. 矩形框 B.菱形框 C. 圆形框 D. 椭圆形框
【答案】B
【解析】
【详解】本题考查流程图图例。流程图中表示判断的是菱形框，选项B正确。矩形框表示处理，选项A错误。流程图图例没有圆形框，选项C错误。椭圆形框表示开始或结束，选项D 错误。
5. （ ）不是程序的基本控制结构。
A. 顺序结构 B.选择结构 C. 循环结构 D. 组合结构
【答案】D
【解析】
【详解】本题考查程序基本控制结构
程序的三种基本结构：顺序结构、选择结构、循环结构。故本题选D选项
6. 有若干只鸡兔同在一个笼子里，从上面数，有36个头，从下面数，有100只脚。执行完以下流程图以后，鸡和兔的数量分别是（ ）
A. 12 24 B. 11 25 C.22 14 D. 20 16
【答案】C
【解析】
【详解】本题考查流程图
假设全是鸡：2×36=72（只）
鸡脚比总脚数少：100－72=28（只）
兔：28÷（4-2）=14（只）
鸡：36－14=22（只）
故本题选C选项
7. 小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末他会关掉闹钟睡到自然醒，下面流程图中（1）、（2）处分别应该填入（ ）
A. 是（Y） 否（N） B. 否（N） 是（Y）
C. 是（Y） 是（Y） D. 否（N） 否（N）
【答案】A
【解析】
【详解】本题考查流程图
菱形框中判断今天是不是周末，（1）处填是（Y）继续睡，（2）处填否（N）则起床。
8. 有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（ ）次天平能找出那个重0.95g的砝码。
A. 2 B.3 C.4 D.5
【答案】B
【解析】
【详解】本题考查的是算法。自然语言描述如下：
将27个砝码分为三堆，每堆9个，任意取两堆，如果相等，那么轻的那个在第三堆里，如果不相等，那么重0.95g的砝码就在较轻的一堆里；接着把较轻的一堆中的9个砝码再分为三份，每份3个，如此类推，三次就可以找到重0.95g的砝码。
9. 下列（ ）不属于选择结构。
A. 单选择 B.双选择 C. 复选择 D. 多选择
【答案】C
【解析】
【详解】本题考查选择结构
选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种。故本题选C选项
10. 表示程序中的各步操作按出现的先后顺序执行的是（ ）
A. 选择结构 B.顺序结构 C. 体系结构 D. 循环结构
【答案】B
【解析】
【详解】本题考查程序结构
顺序结构：表示程序中的各步操作按出现的先后顺序执行。故本题选B选项
二、判断题
11. 用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（ ）
【答案】对
【解析】
【详解】本题考查算法描述
用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。表述正确
12. 使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（ ）
【答案】错
【解析】
【详解】本题考查流程图描述算法
自然语言描述算法存在歧义性，容易导致算法执行的不确定性。流程图描述算法，可使算法的流程描述得清晰、简洁。故表述错误
13. 算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的无穷集合。（ ）
【答案】错
【解析】
【详解】本题考查算法的概念
算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。故表述错误
14. 算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（ ）
【答案】对
【解析】
【详解】本题考查算法计算步骤
算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。表述正确
15. 循环结构表示程序反复执行某个或某些操作，只有用户干预才能终止循环。（ ）
【答案】错
【解析】
【详解】本题考查循环结构
循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。表述错误
算法设计与分析练习题
1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。
2.算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________。
3.某一问题可用动态规划算法求解的显著特征是____________________________________。
4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_____________________________。
5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。
6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。
7.以深度优先方式系统搜索问题解的算法称为_____________。
8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。
9.动态规划算法的两个基本要素是___________和___________。
10.二分搜索算法是利用_______________实现的算法。
二、综合题（50分）
1.写出设计动态规划算法的主要步骤。
2.流水作业调度问题的johnson算法的思想。
3.若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。
4.使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。
5.设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二叉树的结点来存储S中的元素，在表示S的二叉搜索树中搜索一个元素X，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=Xi，其概率为bi。（2）在二叉搜索树的叶结点中确定X∈（Xi，Xi+1），其概率为ai。在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci；叶结点（Xi，Xi+1）的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]=｛Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j](1<=i<=j<=n)递归关系表达式为什么？
6.描述0-1背包问题。
三、简答题（30分）
1.流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。（函数名可写为sort(s,n)）
2.最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree)）
答案：
一、填空
1．确定性 有穷性 可行性 0个或多个输入 一个或多个输出
2.时间复杂性 空间复杂性 时间复杂度高低
3. 该问题具有最优子结构性质
4.{BABCD}或{CABCD}或{CADCD｝
5.一个（最优）解
6.子问题 子问题 子问题
7.回溯法
8. o(n*2n)o(min{nc,2n})
9.最优子结构 重叠子问题
10.动态规划法
二、综合题
1.①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解；
2. ①令N1={i|ai<bi}，N2={i|ai>=bi}；②将N1中作业按ai的非减序排序得到N1’，将N2中作业按bi的非增序排序得到N2’；③N1’中作业接N2’中作业就构成了满足Johnson法则的最优调度。
3.步骤为：N1={1，3}，N2={2，4}；
N1’={1，3}， N2’={4，2}；
最优值为：38
4.解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1),
(1,1,0),(1,1,1)}。
解空间树为：
该问题的最优值为：16 最优解为：（1，1，0）
5.二叉树T的平均路长P=+
|
m[i][j]=0 (i>j)
6.已知一个背包的容量为C，有n件物品，物品i的重量为Wi，价值为Vi，求应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
三、简答题
1.
void sort(flowjope s[],int n)
{
int i,k,j,l;
for(i=1;i<=n-1;i++)//-----选择排序
{
k=i;
while(k<=n&&s[k].tag!=0) k++;
if(k>n) break;//-----没有ai，跳出
else
{
for(j=k+1;j<=n;j++)
if(s[j].tag==0)
if(s[k].a>s[j].a) k=j;
swap(s[i].index,s[k].index);
swap(s[i].tag,s[k].tag); }
}
l=i;//-----记下当前第一个bi的下标
for(i=l;i<=n-1;i++)
{
k=i;
for(j=k+1;j<=n;j++)
if(s[k].b<s[j].b) k=j;
swap(s[i].index,s[k].index); //-----只移动index和tag
swap(s[i].tag,s[k].tag); }
}
2.
void binarysearchtree(int a[],int b[],int n,int **m,int **s,int **w)
{
int i,j,k,t,l;
for(i=1;i<=n+1;i++)
{ w[i][i-1]=a[i-1];
m[i][i-1]=0;}
for(l=0;l<=n-1;l++)//----l是下标j-i的差
for(i=1;i<=n-l;i++)
{ j=i+l;
w[i][j]=w[i][j-1]+a[j]+b[j];
m[i][j]=m[i][i-1]+m[i+1][j]+w[i][j];
s[i][j]=i;
for(k=i+1;k<=j;k++)
{ t=m[i][k-1]+m[k+1][j]+w[i][j];
if(t<m[i][j])
{ m[i][j]=t;
s[i][j]=k;
}
}
}
}
一、 填空题（本题15分，每小题1分）
1、 算法就是一组有穷的 ，它们规定了解决某一特定类型问题的 。
2、 在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是 、 、 。
3、 算法的复杂性是 的度量，是评价算法优劣的重要依据。
4、 计算机的资源最重要的是 和 资源。因而，算法的复杂性有 和 之分。
5、 f(n)= 6×2n+n2，f(n)的渐进性态f(n)= O( )
6、贪心算法总是做出在当前看来 的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的 。
7、许多可以用贪心算法求解的问题一般具有2个重要的性质： 性质和 性质。
二、简答题（本题25分，每小题5分）
1、 简单描述分治法的基本思想。
2、 简述动态规划方法所运用的最优化原理。
3、 何谓最优子结构性质？
4、 简单描述回溯法基本思想。
5、 何谓P、NP、NPC问题
三、算法填空（本题20分，每小题5分）
1、n后问题回溯算法
(1)用二维数组A[N][N]存储皇后位置,若第i行第j列放有皇后,则A[i][j]为非0值,否则值为0。
(2)分别用一维数组M[N]、L[2*N-1]、R[2*N-1]表示竖列、左斜线、右斜线是否放有棋子，有则值为1,否则值为0。
for(j=0;j<N;j++)
if( 1 ) /*安全检查*/
{ A[i][j]=i+1; /*放皇后*/
2 ；
if(i==N-1) 输出结果；
else 3 ；; /*试探下一行*/
4 ； /*去皇后*/
5 ；;
}
2、数塔问题。有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。
for(r=n-2;r>=0;r--) //自底向上递归计算
for(c=0; 1 ;c++)
if( t[r+1][c]>t[r+1][c+1]) 2 ；
else 3 ；
3、Hanoi算法
Hanoi(n,a,b,c)
if （n==1） 1 ；
else
{ 2 ；
3 ；
Hanoi(n-1,b, a, c);
}
4、Dijkstra算法求单源最短路径
d[u]:s到u的距离 p[u]:记录前一节点信息
Init-single-source(G,s)
for each vertex v∈V[G]
do { d[v]=∞; 1 }
d[s]=0
Relax(u,v,w)
if d[v]>d[u]+w(u,v)
then { d[v]=d[u]+w[u,v];
2
}
dijkstra(G,w,s)
1. Init-single-source(G,s)
2. S=Φ
3. Q=V[G]
4.while Q<> Φ
do u=min(Q)
S=S∪{u}
for each vertex 3
do 4
四、算法理解题（本题10分）
根据优先队列式分支限界法，求下图中从v1点到v9点的单源最短路径，请画出求得最优解的解空间树。要求中间被舍弃的结点用×标记，获得中间解的结点用单圆圈○框起，最优解用双圆圈◎框起。
五、算法理解题（本题5分）
设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表：
①每个选手必须与其他n-1名选手比赛各一次；
②每个选手一天至多只能赛一次；
③循环赛要在最短时间内完成。
（1）如果n=2k，循环赛最少需要进行几天；
（2）当n=23=8时，请画出循环赛日程表。
六、算法设计题（本题15分）
分别用贪心算法、动态规划法、回溯法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
七、算法设计题（本题10分）
通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s，寻找一种方案，使得剩下的数字组成的新数最小。
【样例输入】
178543
S=4
【样例输出】
13
答案：
一、填空题（本题15分，每小题1分）
1．规则 一系列运算
2. 随机存取机RAM(Random Access Machine)；随机存取存储程序机RASP(Random Access Stored Program Machine)；图灵机(Turing Machine)
3. 算法效率
4. 时间 、空间、时间复杂度、 空间复杂度
5．2n
6． 最好 局部最优选择
7. 贪心选择 最优子结构
二、简答题（本题25分，每小题5分）
6、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同；对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止；将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。
7、“最优化原理”用数学化的语言来描述：假设为了解决某一优化问题，需要依次作出n个决策D1，D2，…，Dn，如若这个决策序列是最优的，对于任何一个整数k，1 < k < n，不论前面k个决策是怎样的，以后的最优决策只取决于由前面决策所确定的当前状态，即以后的决策Dk+1，Dk+2，…，Dn也是最优的。
8、某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。
9、回溯法的基本思想是在一棵含有问题全部可能解的状态空间树上进行深度优先搜索，解为叶子结点。搜索过程中，每到达一个结点时，则判断该结点为根的子树是否含有问题的解，如果可以确定该子树中不含有问题的解，则放弃对该子树的搜索，退回到上层父结点，继续下一步深度优先搜索过程。在回溯法中，并不是先构造出整棵状态空间树，再进行搜索，而是在搜索过程，逐步构造出状态空间树，即边搜索，边构造。
10、 P(Polynomial问题)：也即是多项式复杂程度的问题。
NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。
NPC(NP Complete)问题，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难的问题，这种问题就是NPC问题。
三、算法填空（本题20分，每小题5分）
1、n后问题回溯算法
(1)!M[j]&&!L[i+j]&&!R[i-j+N]
(2)M[j]=L[i+j]=R[i-j+N]=1;
(3) try(i+1,M,L,R,A)
(4) A[i][j]=0
(5) M[j]=L[i+j]=R[i-j+N]=0
2、数塔问题。
（1）c<=r
(2)t[r][c]+=t[r+1][c]
（3）t[r][c]+=t[r+1][c+1]
3、Hanoi算法
（1）move(a,c)
（2）Hanoi(n-1, a, c , b)
（3）Move(a,c)
4、（1）p[v]=NIL
（2）p[v]=u
(3) v∈adj[u]
（4）Relax(u,v,w)
四、算法理解题（本题10分）
五、（1）8天（2分）；
（2）当n=23=8时，循环赛日程表（3分）。
六、算法设计题（本题15分）
（1）贪心算法 O（nlog（n））
Ø首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
Ø具体算法可描述如下：
void Knapsack(int n,float M,float v[],float w[],float x[])
{Sort(n,v,w);
int i;
for (i=1;i<=n;i++) x[i]=0;
float c=M;
for (i=1;i<=n;i++)
{if (w[i]>c) break;
x[i]=1;
c-=w[i];
}
if (i<=n) x[i]=c/w[i];
}
（2）动态规划法 O(nc)
m(i，j)是背包容量为j，可选择物品为i，i+1，…，n时0-1背包问题的最优值。由0-1背包问题的最优子结构性质，可以建立计算m(i，j)的递归式如下。
void KnapSack(int v[],int w[],int c,int n,int m[][11])
{int jMax=min(w[n]-1,c);
for (j=0;j<=jMax;j++) /*m(n,j)=0 0=<j<w[n]*/
m[n][j]=0;
for (j=w[n];j<=c;j++) /*m(n,j)=v[n] j>=w[n]*/
m[n][j]=v[n];
for (i=n-1;i>1;i--)
{ int jMax=min(w[i]-1,c);
for (j=0;j<=jMax;j++) /*m(i,j)=m(i+1,j) 0=<j<w[i]*/
m[i][j]=m[i+1][j];
for (j=w[i];j<=c;j++)/*m(n,j)=v[n] j>=w[n]*/
m[i][j]=max(m[i+1][j],m[i+1][j-w[i]]+v[i]);
}
m[1][c]=m[2][c];
if(c>=w[1])
m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]);
}
（3）回溯法 O(2n)
cw:当前重量 cp:当前价值 bestp：当前最优值
voidbacktrack(int i)
//回溯法 i初值1
{if(i > n) //到达叶结点
{ bestp = cp; return; }
if(cw + w[i] <= c) //搜索左子树
{ cw += w[i];
cp += p[i];
backtrack(i+1);
cw -= w[i];
cp -= p[i];
}
if(Bound(i+1)>bestp)
//搜索右子树
backtrack(i+1);
}
七、算法设计题（本题10分）
为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字，否则删除第一个递减区间的首字符。然后回到串首，按上述规则再删除下一个数字。重复以上过程s次，剩下的数字串便是问题的解了。
具体算法如下：
输入s, n;
while（ s > 0 ）
{ i=1; //从串首开始找
while (i < length(n)) && (n[i]<n[i+1])
{i++;}
delete(n,i,1); //删除字符串n的第i个字符
s--;
}
while (length(n)>1)&& (n[1]=‘0’)
delete(n,1,1); //删去串首可能产生的无用零
输出n;
