9月份新增选择(必看).pdf

1、 9 月份新增选择题 （此 1-10 套选择题必看 ，多了 office 相关选择题 ） 选择题 1 1.在长度为 n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（） A.3n/4 B.n C.n/2 D.n/4 正确答案： A 解析：因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为 n/2，二分之一情况下平均比较次数为 n。总的平均比较次数为 (n/2+n)/2=3n/4。故本题答案为 A选项。 2.设一棵树的度为 3，其中度为 3， 2， 1的结点个数分别为 4

2、， 1， 3.则该棵树中的叶子结点数为（）。 A.10 B.11 C.12 D.不可能有这样的数 正确答案： A 解析：根据题意，树的结点数为 3*4+2*1+1*3=17，再加 1个根结点， 17+1=18， 即总结点数为 18，总结点减去度不为 0的结点数即是叶子结点。 18-（ 4+1+3） =10.故本题答案为 A选项。 3.设栈的存储空间为 S（ 1： 50），初始状态为 top=0.现经过一系列正常的入栈与退栈操作后， top=51，则栈中的元素个数为（）。 A.不可能 B.50 C.0 D.1 正确答案： A 解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。

3、入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为 top=0，当栈满时， top=50，无法继续入栈， top值不可能为 51.故本题答案为 A选项。 4.设顺序表的长度为 n。下列算法中，最坏情况下比较次数等于 n(n-1)/2的是（）。 A.快速排序 B.堆排序 C.顺序查找 D.寻找最大 项 正确答案： A 解析：快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较 n(n-1)/2 次才能完成。堆排序最坏情况和平均情况下比较次数都是 nlog

4、2n。顺序查找和寻找最大项在最坏情况下比较次数为 n。故本题答案为 A选项。 5.下面是面向对象主要特征之一的是（）。 A.对象唯一性 B.数据和操作（方法）无关 C.对象是类的抽象 D。多态性体现复用 正确答案： A 解析：面向对象方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多 态性、封装性、模块独立性。数据和操作（方法）等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接受时可以导致完全不同的行为。故本题答案为 A选项。 6.软件测试的实施步骤是（）。 A.单元测试，集成测试，确认测试 B.集成测试

5、，确认测试，系统测试 C.确认测试，集成测试，单元测试 D.单元测试，集成测试，回归测试 正确答案： A 解析：软件测试过程一般按 4个步骤进行，即单元测试、集成测试、确认测试和系统测试。通过这 些步骤的实施来验证软件是否合格，能否交付用户使用。故本题答案为 A选项。 7.软件生存周期中，解决软件做什么的阶段是（）。 A.需求分析 B.软件设计 C.软件实现 D.可行性研究 正确答案： A 解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。故本题答案为 A选项。 8.数据库三级模式体系结构的划分有利于保存数据库的

6、（）。 A.数据独立性 B.数据安全性 C.结构规范化 D.操作可行性 正确答案： A 解析：数 据库领域公认的标准结构是三级模式结构，它包括模式、概念模式、内模式，有效的组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法。是数据库在用户眼中的反映，很显然，不同层次（级别）用户所看到的数据库是不相同的。故本题答案为 A选项。 9.数据库概念设计阶段得到的结果是（）。 A.E-R模型 B.数据字典 C.关系模型 D.物理模型 正确答案： A 解

7、 析：在数据库设计的不同阶段，获得不同的设计结果。需求分析阶段器成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段，其成果是 E-R图表示的概念模型；逻辑设计阶段其成果是某个 DNMS所支持的数据模型；物理设计阶段其成果是包括存储结构和存取方法的物理结构。 10.由关系 R1和 R2得到的关系 R3 的操作是（）。 A.等值连结 B.并 C.笛卡尔积 D.交 正确答案： A 解析：在连接运算中，如果连接条件为 =，就称次连接为等值连接，否则称为不等值连接。观察关系 R1 的 B 列和关系 R2 的 D 列可以 发现，两列中有相等的值，而关系 R3 中的 B 列为等值连接的结果。

8、故本题答案为 A选项。 11.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个（）。 A.密码 B.邮编 C.门牌号 D.域名 正确答案： D 解析：域名（ Domain Name） ,是由一串用点分隔的名字组成的 Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位（有时也指地理位置，地理上的域名，指代有行政自主权的一个地方区域）。故正确答案为 D选项。 12.为了保证公司网络的安全运行，预防计算机病毒的破 坏，可以在计算机上采取以下哪种方法（）。 A.磁盘扫描 B.安装浏览器加载项 C.开启防病毒软件 D.修改注册表 正确答案： C 解析；防病毒

9、软件是一种计算机程序，可进行检测、防护，并采取行动来解除或删除恶意软件程序，如病毒和蠕虫。故正确答案为 C选项。 13.1MB 的存储容量相当于（）。 A.一百万个字节 B.2的 10 次方个字节 C.2的 20次方个字节 D.1000KB 正确答案： C 解析： 1MB=1024KB=220B，故正确答案为 C选项。 14.Internet 的四层结构分别是（）。 A.应用层、传输层、通信子网层和物理层 B.应用层、表示层、传输层和网络层 C.物理层、数据链路层、网络层和传输层 D.网络接口层、网络层、传输层和应用层 正确答案： D 解析： TCP/IP 是 Internet 最基本的协议。

10、 TCP/IP 采用四层结构来完成传输任务，其四层结构为网络接口层、网络层、传输层和应用层，各层都是通过呼叫其下一层所提供的网络完成自己，相对于 OSI标准的七层结构，少了表示层、会话层和物理层。故正确答案为 D选项。 15.在 Word文档中有一个占用 3页篇 幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是（）。 A.将表格的标题复制到另外 2页中 B.利用重复标题行功能 C.打开表格属性对话框，在列属性中进行设置 D. 打开表格属性对话框，在行属性中进行设置 正确答案 :B 解析：在文档中内容较多的表格，难免会跨越两页或更多页面。此时，如果希望表格的标题可以自动出现在

11、每个页面的表格上方，可以利用重复标题行功能。具体操作方法为：将鼠标指针定位在表格标题的行中，在表格工具的布局上下文选项卡中，单击数据选项组 中的重复标题行按钮。故正确答案为 B选项。 16.在 Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是（）。 A.文档目录本身就是纯文本格式，不需要再进行下一步操作 B.使用 CTRL+SHIFT+F9 C.在文档目录上单击鼠标右键，然后执行转换命令 D.复制文档目录，然后通过选择性粘帖功能以纯文本方式显示 正确答案： B 解析；选中目录，然后 CTRL+SHIFT+F9 组合键， Word 中特定格式的目录转化成静态文本，这样目录

12、就会随着正文变化而变化，故正确答案为 B。 17.在 Excel某列单元格中，快速填充 2011年 2013年每月最后一天日期的最优操作方法是（）。 A.在第一个单元格中输入 2011-1-31，然后使用 MONTH函数填充其余 35个单元格 B.在第一个单元格中输入 2011-1-31，拖动填充柄，然后使用智能标记自动填充其余 35个单元格 C. 在第一个单元格中输入 2011-1-31， 然后使用格式刷直接填充其余 35个单元格 D. 在第一个单元格中输入 2011-1-31， 然后执行开始选项卡中的填充命令 正确答案： A 解析： B 选项实现的结果是 35 个单元格中的均增加一天， C

13、 选项只能实现格式的统一，不能进行填充， D选项实现的结果是 35 个单元格中的内容均为 2011-1-31。故正确答案为 A选项。 18.如果 Excel 单元格值大于 0，则在本单元格中显示已完成；单元格值小于 0，则在本单元格中显示还未开始；单元格值等于 0，则在本单元格中显示正在进行中，最优的操作方法是（）。 A.使用 IF函数 B.通过自定义单元格格式设置数据的显示 C.使用条件格式命令 D.使用 自定义函数 正确答案： A 解析 :逻辑判断函数 IF 的功能是如果指定的计算结果为 TRUE， IF函数将返回某个值；如果该 条 件 的 计 算 结 构 为 FALSE ， 则 返 回

14、另 一 个 值 。 其 格 式 为IF(logical_test,value_if_ture,value_if_false)。在 Excel2010 中，最多可以使用 64 个 IF 函数进行嵌套，以构建更复杂的测试条件。也就是说， IF 函数也可以作为 value_if_ture 和 value_if_false参数包含在另一个 IF 函数中。故正确答案为 A选项。 19.小李利用 PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是（）。 A.制作一分包含所有人群的全部内容的演示文稿，每次放映时按需要进行删减 B.制作一分包含所有人群的

15、全部内容的演示文稿，放映前隐藏不需要的幻灯片 C. 制作一分包含所有人群的全部内容的演示文稿，然后利用自定义幻灯片放映功能创建不同的演示方案 D.针对不同的人群，分别制作不同的演示文稿 正确答案： C 解析 ：用户可以根据自己的需要，建立多种放映方案，在不同的方案中选择不同的幻灯片放映。可通过单击幻 灯片放映选项卡下开始幻灯片放映组中的自定义幻灯片放映按钮，在打开的自定义放映对话框中进行设置。故正确答案为 C选项。 20.如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是（）。 A.打开幻灯片母板视图，将校徽图片插入在母板中 B.打开幻灯片普通视图，将校徽图片

16、插入在幻灯片中 C.打开幻灯片放映视图，将校徽图片插入在幻灯片中 D.打开幻灯片游览视图，将校徽图片插入在幻灯片中 正确答案 :A 解析：幻灯片母板处于幻灯片层次结构中的顶级，其中存储了有关 演示文稿的主题和幻灯片版式的所有信息，包括背景、颜色、字体、效果、占位符大小和位置。使用幻灯片母板可以使整个幻灯片具有统一的风格和样式，用户可以直接在相应的位置输入需要的内容，从而减少了重复性工作，提高了工作效率。故正确答案为 A选项。 选择题 2 1.某带链栈的初始状态为 top=bottom=NULL,经过一系列正常的入栈与退栈操作后， top=10， bottom=20。该栈中的元素个数为（）。 A

17、.不确定 B.10 C.1 D.0 正确答案： A 解析：带链的栈是具有栈属性的 链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以回收到可利用栈，对应与可利用栈的入栈运算；线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动 top指针即可。因为是不连续的存储空间，所以 top指针将不会有规律地连续变化，因此无法据此判断栈中的元素个数。故本题答案为 A选项。 2.设表的长度为 15。则

18、在最坏情况下，快速排序所需要比较次数为（）。 A.105 B.55 C.15 D.75 正确答案： A 解析：快速排序最坏情况下蜕化为冒泡排序，在最坏情况下，对长度为 n 的线性表排序，冒泡排序需要比较的次数为 n(n-1)/2。故本题 n=15， 15*（ 15-1） /2=105.故本题答案为 A 选项。 3.设循环队列的存储空间为 Q（ 1： 100），初始状态为空。现经过一系列正常操作后， front=49，则循环队列中的元素个数为（）。 A.不确定 B.49 C.51 D.50 正确答案： A 解析：循环队列是队列的一种顺序存储结构，用队尾指针 rear指向队列中的队尾元素，用排头指

19、针 fornt指向排头元素的前一个位置，入队运算时，队尾指针进 1（即 rear+1），然后在 rear指针指向的位置插入一个新元素。退队运算时，排头指针进 1（即 fornt+1），然后删除 fornt 指针指向的位置上的元素。只知道 fornt 的位置，不知道 rear 的位置，无法判断队列里有几个元素。故本题答案为 A 选项。 4.某完全二叉树按层次输出（同一层从左到右）的序列为 ABCDEFGH.该完全二叉树中的中序 序列为（）。 A.HDBEAFCG B.HDEBFGCA C.ABDHECFG D.ABCDEFGH 正确答案： A 解析：完全二叉树是指除最后一层外，每一层上的结点数均

20、达到最大值，在最后一层上只缺少右边的若干结点。更确切地说，如果从根结点起，对二叉树的结点自上而下，自左至右用自然数进行连续编号，则深度为 m且有 n个结点的二叉树，当且仅当其每一个结点都与深度为 m的满二叉树中编号从1 到 n 的结点一一对应时，称之为完全二叉树。中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点 ，最后遍历右子树；并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根节点，最后遍历右子树。因此，该完全二叉树的中序序列为 HDBEAFCG.故本题答案为A选项。 5.面属于整数类 I的实例是（）。 A.229 B.0.229 C.229E-2

21、 D. 229 正确答案： A 解析：类是具有共同属性、共同方法的对象的集合。 229是整数， 0.229是浮点数， 229E-2是指数， 229是字符串。故本题答案为 A选项。 6.某系统总体结构如下图所示 ： 该系统结构图的最大扇出数是（）。 A.3 B.5 C.2 D.1 正确答案： A 解析：模块的扇出是指本模块的直属下层模块的个数。或者说是由一个模块直接调用的其他模块数。提干中某系统为一个模块，其扇出数目为 3，功能 2模块扇出数为 3，功能 3模块扇出数为 2，功能 2.2扇出数目为 2，则该系统结构图的最大扇出数为 3.故本题答案为 A选项。 7.下面属于软件工程三要素的是（）。

22、 A.方法、工具和过程 B.方法、工具和平台 C.方法、工具和环境 D.工具、平台 和过程 正确答案： A 解析：软件工程三要素是方法、工具和过程。故本题答案为 A选项。 8.在数据库中存储的是（）。 A.数据以及数据之间的联系 B.数据模型 C.操作信息 D.数据的操作 正确答案： A 解析：数据库就是存放数据的仓库，只不过数据库存放数据是按数据所提供的数据模式存放的。故本题答案为 A选项。 9.将数据库的结构划分成多个层次，是为了提高数据库的（）。 A.逻辑独立性和物理独立性 B.数据处理并发性 C.管理规范性 D.数据共享 正确答案： A 解析；数据库领域公认的标准结构是三级 模式结构，

23、它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，就是数据库在用户眼中的反映，很显然，不同层次（级别）用户所看到的数据库是不相同的。故本题答案为 A选项。 10.定义学生选修课程的关系模式如下； S（ S#,Sn,Sd,SA） (其属性分别为学号、姓名、所在系、年龄 )；C(C#,Cn,P#)(其属性分别为课 程号、课程名、先选课 )； SC（ S#,C#,G）（其属性分别为学号、课程号和成绩）。检索选

24、修了课程号为 2且成绩不及格的学生的姓名的表达式是（）。 A. Sn( S#( C#=2 G 60(SC) S） B. Sn( S#( C#=2 G 60(SC) C. C#=2 G 60(SC) D. Sn( S#( C#=2 G 60(SC) S#） 11.微机中访问速度最快的存储器是（）。 A.CD-ROM B.硬盘 C.U盘 D.内存 正确答案： D 解析：内存又称主存，是 CPU 能直接寻址的存储空间，由半导体器件制成。内存的特点是存取速率快。故正确答案为 D选项。 12.计算机能直接识别和执行的语言是（）。 A.机器语言 B.高级语言 C.汇编语言 D.数据库语言 正确答案： A

25、解析：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活、直接执行和速度快等特点。故正确答案为 A选项。 13.某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是（）。 A.超大计算机 B.大型计算机 C.微型计算机（ PC） D.小型计算机 正确答案： C 解析：微型计算机简称微型机微机，由于其具备人脑的某些功能，所以也称其为微电脑。微型计算机是由大规模集成电路组成的、体 积较小的电子计算机。它是以微处理器为基础，配以内存储器及输入输出（ I/O）接口电路和相应的辅助电路

26、而构成的裸机。故正确答案为 C选项。 14.JAVA 属于（）。 A.操作系统 B.办公软件 C.数据库系统 D.计算机语言 正确答案 : D 解析：计算机软件主要分为系统软件与应用软件两大类。系统软件主要包括操作系统、语言处理系统、数据库管理系统和系统辅助处理程序。应用软件主要包括办公软件和多媒体处理软件。 Java是一门面向对象编程语言，属于计算机语言。故正确答案为 D选项。 15.小张完成了毕业论文，现需要 在正文前添加论文目录以便检索和阅读，最优的操作方法是（）。 A.利用 Word提供的手动目录功能创建目录 B.直接输入作为目录的标题文字和相对应的页码创建目录 C.将文档的各级标题设

27、置为内置标题样式，然后基于内置标题样式自动插入目录 D.不使用内置标题样式，而是直接基于自定义样式创建目录 正确答案： C 解析：在为文档设置目录时，首先需将文档的各级标题设置为样式， Word 提供了多种内置样式，方便用户使用。设置样式后，单击引用选项卡中目录选项组中的目录按钮，在弹出的下拉列表中选择插 入目录命令，在打开的目录对话框中设置目录格式，单击确定按钮即可插入目录。故正确答案为 C选项。 16.小王计划邀请 30家客户参加答谢会，并为客户发送邀请函。快速制作 30份邀请函的最优操作方法（）。 A.发动同事帮忙制作 ，每个人写几份 B.利用 Word的邮件合并功能自动生成 C.先制作

28、好一份邀请函，然后复印 30 份，在每份上添加客户名称 D.先在 Word中制作一份邀请函，通过复制、粘帖功能生成 30份，然后分别添加客户名称。 正确答案： B 解析： Word 提供了强大的邮件合并功能，该功能具有 极佳的实用性和便捷性。如果用户希望批量创建一组文档（如信函、电子邮件、传真、信封、标签等），就可以使用邮件合并功能来实现。故正确答案为 B选项。 17.小刘用 Excel2010制作了一份员工档案表，但经理的计算机只安装了 Office2003,能让经理正常打开员工档案表的最优操作方法是（）。 A.将文档另存为 Excel 97-2003文档格式 B.将文档另存为 PDF格式

29、C.建议经理安装 Office2010 D.小刘自行安装 Office2003，并重新制作一份员工档 案表 正确答案： A 解析：将使用 Excel2010 制作的工作簿另存为 Excel 97-2003 文档格式，可供 Office2003使用。故正确答案为 A选项。 18.在 Excel 工作表中，编码与分类信息以编码分类的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是（）。 A.重新在两列中分别输入编码列和分类列，将原来的编码与分类列删除 B.将编码与分类列在相邻位置复制一列，将一列中的编码删除，另一列中的分类删除 C.使用文本函数将编码与分类信息分开 D.在编码

30、与分类列右侧插入 一个空列，然后利用 Excel的分列功能将其分开 正确答案： D 解析：在 Excel 中，可以通过分列功能将一列分开为两列。其具体操作方法为：在编码与分类列右侧插入一个空列，选择需要分列显示的单元格区域，在数据选项卡上的数据工具组中单击分列按钮，进入文本分列向导，按向导一步步完成操作。故本题答案为 D选项。 19.在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个 PowerPoint演示文稿中，快速制作的最优操作方法是（）。 A.创建一个 PowerPoint相册文件 B.创建一个 PowerPoint演示文稿，然后批量插入图片 C.创建一个 PowerPoin

31、t演示文稿，然后在每页幻灯片中插入图片 D.在文件夹中选中所有照片，然后单击鼠标右键直接发送到 PowerPoint演示文稿中 正确答案： A 解析： PowerPoint 提供了相册功能，能让每张相片插入到每个幻灯片中，减轻了一张一张插入的麻烦。具体的操作方法是：单击插入选项卡下图像组中的相册按钮，在下拉列表中选择新建相册命令，弹出相册对话框，单击文件 /磁盘按钮，选择需要插入的图片后单击创建按钮。故正确 答案为 A选项。 20，江老师使用 Word编写完成了课程教案，需根据该教案创建 PowerPoint课件，最优的操作方法是（）。 A.参考 Word教案，直接在 PowerPoint中输

32、入相关内容 B.在 Word中直接将教案大纲发送到 PowerPoint C.从 Word文档中复制相关内容到幻灯片中 D.通过插入对象方式将 Word文档内容插入到幻灯片中 正确答案： D 解析：利用 PowerPoint 的插入对象功能，可以在幻灯片中插入 Word 文档。具体操作方法是：单击插入选项卡下文本组的对象 按钮，在插入对象文本框中选择要插入的 Word文档，单击确定按钮。故正确答案为 D选项。 选择题 3 1.下列叙述中错误的是（）。 A.对于各种特定的输入，算法的时间复杂度是固定不变的 B.算法的时间复杂度与使用的计算机系统无关 C.算法的时间复杂度与使用的程序设计语言无关

33、D.算法的时间复杂度与实现算法过程中的具体细节无关 正确答案： A 解析：算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计 语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为 A选项。 2.在长度为 n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在每个位置上的可能性是

34、相同的，则在平均情况下需要比较的次数为（）。 A.(n+1)/2 B.n C.3n/4 D.n/2 正确答案： A 解析：在顺序表中查 找，最好情况下第一个元素就是要查找的元素，则比较次数为 1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为 n。两种情况平均即（ 1+n） /2.故本题答案为 A选项。 3.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。 A.中序序列 B.前序序列 C.后序序列 D.前序序列或后序序列 正确答案： A 解析：前序遍历：访问根结点在访问左

35、子树和访问右子树之前。即先访问根结点，然后遍历左子树 ，最后遍历右子树；并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树与右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点；并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。题目给出的二叉树显示是左结点小于根结点，根结点小于等于 右结点。如果要使结果为有序序列，

36、那么遍历过程应该是左结点 -根结点 -右结点，或者右结点 -根结点 =左结点。根据前面 3种遍历特点可知，中序遍历符合要求。故本题答案为 A选项。 4.循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50.经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）。 A.1 或 50且产生上溢错误 B.51 C.26 D.2 正确答案： A 解析：循环队列是队列的一种顺序存储结构 ，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1），

37、然后在 rear指针指向的位置插入新元素。当 front=rear=25 时可知队列空或者队列满，此后又插入了一个元素，如果之前队列为空，插入操作之后队列里只有一个元素，如果插入之前队列已满（ 50 个元素），执行插入则会产生溢出错误。故本题答案为 A选项。 5.软件生命周期是指（）。 A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件的工程实施阶段 C.软件的开发与 管理 D.软件的实现和维护 正确答案； A 解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期

38、。故本题答案为 A选项。 6.对象实现了数据和操作（方法）的结合，其实现的机制是（）。 A.封装 B.继承 C.隐蔽 D.抽象 正确答案： A 解析：在面对对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。故本题答案为 A选项。 7.下面不属于白盒测试方法的是（）。 A.边界值分析 B.语句覆盖 C.条件覆盖 D.分支覆盖 正确答案： A 解析：白盒测试是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试（语句覆盖、路径覆盖、判断覆盖、

39、条件覆盖、判断 -条件覆盖）、基本路径测试等。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。故本题答案为 A选项。 8.数据库管理系统的基本功能不包括（）。 A.数据库和 网络中其他系统的通信 B.数据库定义 C.数据库的建立和维护 D.数据库访问 正确答案： A 解析：数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。故本题答案为 A选项。 9.在关系数据库设计中，关系模式是用来记录用户数据的（）。 A.二维表 B.视图 C.属性 D.实体 正确答案： A 解析：在关系数据

40、库中用关系模型来表示数据结构，表示为一个二维表，一个关系就是一个二维表。故本题答案为 A选项。 10.定义学 生、教师和课程的关系模式 STC(SNO,SN,SA,TN,CN,G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为（）。 A.第一范式 B.第二范式 C.第三范式 D.BCNF范式 正确答案： A 解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式（ 1NF）、第二范式（ 2NF）、第三范式（ 3NF）、 Boyce-Codd范式（ BCNF）

41、、第四范式（ 4NF）和第五范式 (5NF).满足最低要求的范式是第一范式（ 1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（ 2NF），其余范式以此类推。一般来说，数据库只需要满足第三范式（ 3NF）就行了。第一范式：主属性（主键）不为空且不重复，字段不可再分（存在非主属性对主属性的部分依赖）。第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分 依赖 .BCNF 范式：所有属性都不传递依赖关系的任何候选键。题目中关系模式 STC 满足第一范式，但不满足第二范式。故本题答案为 A选项。 11.

42、手写板或者鼠标属于（）。 A.输入设备 B.输出设备 C.中央处理器 D.存储器 正确答案： A 解析：计算机有输入、存储、运算、控制和输出五个部分组成。手写板和鼠标都属于输入设备。故正确答案为 A选项。 12.某企业需要在一个办公室构建适用于 20 多人的小型办公网络环境，这样的网络环境属于（）。 A.城域网 B.局域网 C.广域网 D.互联网 正确答案： B 解析：按照覆盖地理范围和规模不同，可以将计算机网络分为局域网、城域网和广域 网。局域网是一种在有限区域内使用的网络，它所覆盖的地区范围较小，一般在几千米之内，适用于办公室网络、企业与学校的主干局网络。故正确答案为 B选项。 13第四代

43、计算机的标志是微处理器的出现，微处理器的组成是（）。 A.运算器和存储器 B.存储器和控制器 C.运算器和控制器 D.运算器、控制器和存储器 正确答案： C 解析：微处理器由运算器和控制器组成。运算器是计算机处理数据形成信息的加工厂，它的主要功能是对数据进行算术运算和逻辑运算。控制器是计算机的指挥中心，它统一控制计算机的各个部件。故正确答案为 C选 项。 14.在计算机内部，大写字母 G的 ASCII码为 1000111，大写字母 K的 ASCII码为（）。 A,1001001 B.1001100 C.1001010 D.1001011 正确答案： D 解析： 1000111 对应的十进制数是

44、 71，则 K的码值是 75，转换成二进制位 1001011.故正确答案为 D选项。 15.以下不属于 Word文档视图的是（）。 A.阅读版式视图 B.放映视图 C.Web版式视图 D.大纲视图 正确答 案： B 解析： Word 提供了 5 种 视图方式，分别为页面视图、阅读版式视图、 Web 版式视图、大纲视图和草稿，不包括放映视图。故正确答案为 B选项。 16.在 Word文档中，不可直接操作的是（）。 A.录制屏幕操作视频 B.插入 Excel图表 C.插入 SmartArt D.屏幕截图 正确答案： A 解析：在 Word文档中，在插入选项卡的插图选项组中可以执行插入 Excel图

45、表、插入 SmartArt、屏幕截图操作。故正确答案为 A选项。 17.以下错误的 Excel公式形式是（）。 A.=SUM(B3:E3)*$F$3 B.=SUM(B3:3E)*F3 C.=SUM(B3:$E3)*F3 D.=SUM(B3:E3)*F$3 正确答案： B 解析：相对引用地址表示为列标行号，不能表示为行号列标，故 B选项错误。 18.以下对 Excel高级筛选功能，说法正确的是（）。 A.高级筛选通常需要在工作表中设置条件区域 B.利用数据选项卡中的排序和筛选组内的筛选命令可进行高级筛选 C.高级筛选之前必须对数据进行排序 D.高级筛选就是自定义筛选 正确答案： A 解析：通过构

46、造复杂条件可以实现高级筛选。所构建的复杂条件需要放置在单独的区域中，可以为该条件区域命名以便引用。高级筛选可通过数据选项卡中的排序和筛选组内的高级按钮来实现。故正确答案为 A选项。 19.可以在 PowerPoint内置主题中设置的内容是（）。 A.字体、颜色和表格 B.效果、背景和图片 C.字体、颜色和效果 D.效果、图片和表格 正确答案： C 解析： PowerPoint 内置主题中可以设置的内 容有字体、颜色和效果，故正确答案为 C选项。 20.在 PowerPoint演示文稿中，不可以使用的对象是（）。 A.图片 B.超链接 C.视频 D.书签 正确答案： D 解析：在 PowerPo

47、int演示文稿中，可以使用的对象有表格、图像（图片、剪贴画、屏幕截图、相册）、插入（形状、 SmartArt、图表）、链接（链接、动作）、文本（文本框、页眉页脚、艺术字等）、符号、媒体（音频、视频）等。故正确答案为 D选项。 选择题 4 1.下列算法中均已比较作为基本运算，则平均情况与最坏情况下的时间复杂 度相同的是（）。 A.在顺序存储的线性表中寻找最大项 B.在顺序存储的线性表中进行顺序查找 C.在顺序存储的有序表中进行对分查找 D.在链式存储的有序表中进行查找 正确答案： A 解析：在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为 n，顺序查找的平

48、均情况时间复杂度为 O（ n）。可见最坏情况与平均情况下的时间复杂度相同。因此 A选项正确。故本题答案为 A选项。 2.在具有 2n 个结点的完全二叉树中，叶子结点个数为（）。 A.n B.n+1 C.n-1 D.n/2 正确答案： A 解析：完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。根据完全二叉树性质，如果共 2n个结点，从根节点开始按层序用自然数 1， 2， ，2n 给结点编号，则 结点 编号为 n 的 左子结点编号为 2n，因此叶子结点编号为 n+1， n+2， ， 2n。故叶子结点个数为 n，本题答案为 A选项。 3.下列叙述中正确的是（）。 A.在栈中，栈顶指针的动态变化决定栈中元素的个数 B.在循环队列中， 队尾指针的动态变化决定队列的长度 C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度 D.在线性链表中，头指针和链尾指针