1、二级 MS+Office高级应用分类模拟 111及答案解析(总分：79.00，做题时间：90 分钟)一、选择题(总题数：40，分数：79.00)1.有三个关系 R、S 和 T如下： （分数：1.00）A并B.投影C交D.选择2.下列叙述中错误的是（分数：2.00）A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点3.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。（分数：2.50）A.外模式B.内模式C.概念
2、模式D.逻辑模式4.下面叙述中错误的是_。（分数：2.50）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性5.下列选项中属于面向对象设计方法主要特征的是_。（分数：2.50）A.继承B.自顶向下C.模块化D.逐步求精6.十进制数 121转换成二进制整数是（分数：2.00）A.01111001B.11100100C.10011110D.100111007.假设某台式计算机的内存储器容量为 128MB，硬盘容量为 10GB。硬盘的容量是内存容量的（分数：2.00）A.40
3、倍B.60倍C.80倍D.100倍8.下列各类计算机程序语言中，不属于高级程序设计语言的是_。（分数：1.00）A.Visual Basic语言B.FORTAN语言C.C+语言D.汇编语言9.在 E-R图中，用来表示实体间联系的图形是（分数：2.00）A.椭圆形B.矩形C.菱形D.三角形10.待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码 15被放到第_个位置。（分数：2.00）A.2B.3C.4D.511.下列叙述中正确的是（分数：2.00）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只
4、取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上都不正确12.有三个关系 R、S 和 T如下： （分数：2.00）A.笛卡尔积B交C并D.自然连接13.下列叙述中，正确的是_。（分数：1.00）A.CPU能直接读取硬盘上的数据B.CPU能直接存取内存储器上的数据C.CPU由存储器、运算器和控制器组成D.CPU主要用来存储程序和数据14.CAD指的是（分数：2.00）A.计算机辅助制造B.计算机辅助教育C.计算机集成制造系统D.计算机辅助没计15.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（分数：2.0
5、0）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA16.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则前序遍历序列为_。（分数：2.50）A.DEFCBAB.CBAFEDC.FEDCBAD.ABCDEF17.有关计算机性能指标的时钟主频，下面描述中错误的是_。（分数：2.00）A.时钟主频是指 CPU的时钟频率B.时钟主频的高低在一定程度上决定了计算机速度的高低C.主频以 MHz为单位D.一般来说，主频越高，速度越快18.下列叙述中正确的是_。（分数：2.00）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决
6、于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误19.下面可以作为软件设计工具的是（分数：2.00）A.系统结构图B.数据字典(DD)C.数据流程图(DFD 图)D.甘特图20.下列关于线性链表的叙述中，正确的是（分数：2.00）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上都不正确21.为了使模块尽可能独立，要求（分数：2.00）A.内聚程度要尽量高，耦合程度要尽量强B.内聚程度要尽量高，耦合程度要尽量弱C.内聚程度要尽量低
7、，耦合程度要尽量弱D.内聚程度要尽量低，耦合程度要尽量强22.在关系模式 A(S，SN，D)和 B(D，CN，NM)中，关系 A的主键是 S，关系 B的主键是 D，则属性 D在关系A中称为（分数：2.00）A.外键B.主键C.超键D.候选键23.以下设备中不是计算机输出设备的是（分数：2.00）A.打印机B.鼠标C.显示器D.绘图仪24.下面不属于软件开发阶段任务的是（分数：2.00）A.测试B.可行性研究C.设计D.实现25.Cache的中文译名是（分数：2.00）A.缓冲器B.只读存储器C.高速缓冲存储器D.可编程只读存储器26.“国标”中的“国”字的十六进制编码为 397A，其对应的汉字
8、内码为_。（分数：2.00）A.B9FAB.BB3H7C.A882D.C9HA27.计算机软件分系统软件和应用软件两大类，系统软件的核心是（分数：2.00）A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统28.在标准 ASCII码表中，已知英文字母 A的 ASCII码是 01000001，则英文字母 E的 ASCII码是_。（分数：2.50）A.01000011B.01000100C.01000101D.0100001029.下列 4个 4位十进制数中，属于正确的汉字区位码的是（分数：2.00）A.5601B.9596C.9678D.879930.设某二叉树中共有 140个结点，
9、其中有 40个度为 1的结点。则（分数：2.00）A.该二叉树中有 51个叶子结点B.该二叉树中有 50个叶子结点C.该二叉树中有 51个度为 2的结点D.不可能有这样的二叉树31.在 CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是_。（分数：2.50）A.只能写入一次，可以反复读出的一次性写入光盘B.可多次擦除型光盘C.只能读出，不能写入的只读光盘D.其驱动器单倍速为 1350KB/S的高密度可读写光盘32.在数据处理中，其处理的最小单位是（分数：2.00）A.数据B.数据项C.数据结构D.数据元素33.下列叙述中，正确的是_。（分数：2.50）A.CPU能直接读取硬盘上的数据
10、B.CPU能直接存取内存储器上的数据C.CPU由存储器、运算器和控制器组成D.CPU主要用来存储程序和数据34.在长度为 n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是_。 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.50）A.B.C.D.35.计算机中数据的最小单位是_。（分数：1.00）A.字长B.字节C位D.字符36.假设某台计算机的硬盘容量为 20GB，内存储器的容量为 128MB，那么，硬盘的容量是内存容量的_倍。（分数：1.00）A.200B.120C.160D.10037.下列说法错误的是_。（分数：2.50）A.FTP就是文
11、件传输协议B.登录 FTP不需要账户和密码C.发送电子邮件不用知道邮政编码D.无线网络相对有线网络组网安装更简单，维护更方便38.在计算机中，组成一个字节的二进制位位数是_。（分数：2.00）A.1B.2C.4D.839.在长度为 n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是_。 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.50）A.B.C.D.40.一般情况下，划分计算机 4个发展阶段的主要依据是_。（分数：1.00）A.计算机所跨越的年限长短B.计算机所采用的基本元器件C.计算机的处理速度D.计算机用途的变化二级 MS+Office高
12、级应用分类模拟 111答案解析(总分：79.00，做题时间：90 分钟)一、选择题(总题数：40，分数：79.00)1.有三个关系 R、S 和 T如下： （分数：1.00）A并 B.投影C交D.选择解析：解析 用于查询的 3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，T 相较于 R没有缺少属性，故 B选项错误。选择，从关系中找出满足给定条件的元组的操作称为选择，T相较于 R增加了元组，故 D选项错误。交：RS 结果是既属于 R又属于 S的记录组成的集合，T 中元组多于 R与 S
13、，故 C选项错误。并：RS 是将 S中的记录追加到 R后面，与题目中结果相符，故 A选项正确。2.下列叙述中错误的是（分数：2.00）A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点 D.在二叉链表中，可以从根结点开始遍历到所有结点解析：解析 线性队列是一种线性单链表，对线性队列的遍历只能从队列的头开始，从中间的结点开始不能够遍历到所有的结点。选项 C的描述是错误的。3.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。（分数：2.50）A.外模式B.内模
14、式 C.概念模式D.逻辑模式解析：解析 数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库的物理存储结构与物理存取方法，因此本题答案为 B。4.下面叙述中错误的是_。（分数：2.50）A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性解析：解析 软件测试的目的是为了发现错误而执行程序的过程，
15、并不涉及改正错误，因此选项 A错误。程序调试的基本步骤有：错误定位、修改设计和代码以排除错误、进行回归测试以防止引进新的错误。程序调试通常称为 Debug，即排错。软件测试的基本准则包括：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、不可能实现穷举测试、妥善保存测试计划等文件。5.下列选项中属于面向对象设计方法主要特征的是_。（分数：2.50）A.继承 B.自顶向下C.模块化D.逐步求精解析：6.十进制数 121转换成二进制整数是（分数：2.00）A.01111001 B.11100100C.10011110D.1001110
16、0解析：解析 十进制整数转二进制的方法是除 2取余法。“除 2取余法”：将十进制数除以 2得一商数和一余数(1212 得商为为 60，余为 1)。再用商除以 2(602得商为 30，余为 0)以此类推。直到商为 0，最后将所有余数从后往前排列。7.假设某台式计算机的内存储器容量为 128MB，硬盘容量为 10GB。硬盘的容量是内存容量的（分数：2.00）A.40倍B.60倍C.80倍 D.100倍解析：解析 通常每 8个二进制位组成一个字节。字节的容量一般用 KB、MB、GB、TB 来表示，它们之间的换算关系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB
17、。10GB=101024MB。8.下列各类计算机程序语言中，不属于高级程序设计语言的是_。（分数：1.00）A.Visual Basic语言B.FORTAN语言C.C+语言D.汇编语言 解析：解析 高级语言并不是特指的某一种具体的语言，而是包括很多编程语言。如目前流行 Visual Basic语言、C+等。这些语言的语法，命令格式都不相同。而汇编语言是面向机器的程序设计语言，是一种介于机器语言和高级语言之间的一种语言。9.在 E-R图中，用来表示实体间联系的图形是（分数：2.00）A.椭圆形B.矩形C.菱形 D.三角形解析：解析 构成 E-R图的基本要素是实体型、属性和联系，其表示方法为：实体
18、型(Entity) 用矩形表示；属性(Attribute)用椭圆形表示，联系(Relationship)用菱形表示，菱形框内写明联系名。10.待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码 15被放到第_个位置。（分数：2.00）A.2 B.3C.4D.5解析：解析 选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素 9放在第一个位置，元素 15则放在第二个位置。11.下列叙述中正确的是（分数：2.
19、00）A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上都不正确解析：解析 影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。其中，链式存储结构的效率要高一些。12.有三个关系 R、S 和 T如下： （分数：2.00）A.笛卡尔积B交C并D.自然连接 解析：解析 笛卡尔积：设关系 R和 S的元数分别是 r和 s，定义 R和 S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前 r个分量来自 R的一个元组，后 s个分
20、量来自 S的一个元组。若 R有 k1个元组，s有 k2个元组，则关系 R和关系 S的广义笛卡尔积有 k1*k2个元组。 交：设关系 R和关系 S具有相同的目 n，且相应的属性取自同一个域，则关系 R与关系 S的交由属于 R又属于 S的所有元组组成。 并：设关系 R和关系 S具有相同的目 n(即两个关系都有 n个属性)，且相应的属性取自同一个域，则关系R与关系 S的并由属于 R或属于 S的元组组成。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。所以答案为 D。13.下列叙述中，正确的是_。（分数：1.00）A.CPU能直接读取
21、硬盘上的数据B.CPU能直接存取内存储器上的数据 C.CPU由存储器、运算器和控制器组成D.CPU主要用来存储程序和数据解析：解析 CPU 不能读取硬盘上的数据，但是能直接访问内存储器；CPU 主要包括运算器和控制器；CPU是整个计算机的核心部件，主要用于计算机的操作。14.CAD指的是（分数：2.00）A.计算机辅助制造B.计算机辅助教育C.计算机集成制造系统D.计算机辅助没计 解析：解析 计算机辅助设计(CAD)，就是利用计算机的图形能力来进行设计工作；计算机辅助制造(CAM)，就是利用计算机进行生产设备的管理、控制和操作的过程。将 CAD和 CAM的数据库技术集成在一起，就形成了 CIM
22、S(计算机集成制造系统)。15.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析 栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是：EDCBA54321。16.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则前序遍历序列为_。（分数：2.50）A.DEFCBAB.CBAFEDC.FEDCBA D.ABCDEF解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根节点在访
23、问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序列列与中序序列相同均为 ABCDEF，可知 F为根节点，ABCDE 均为其左子树节点，E 为父结点，ABCD 均为其左子树节点，以此类推可知此二叉树每一层均只有一个结点，且每个结点只有左子树，则前序序列为 FEDCBA，选项 C正确。17.有关计算机性能指标的时钟主频，下面描述中错误的是_。（分数：2.00）A.时钟主频是指 CPU的时钟频率B.时钟主频的高低在一定程度上决定了计算机速度的高低C.主频以 MHz为单位 D.一般来说，主频越高，速度越快解析：
24、18.下列叙述中正确的是_。（分数：2.00）A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误解析：解析 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。19.下面可以作为软件设计工具的是（分数：2.00）A.系统结构图 B.数据字典(DD)C.数据流程图(DFD 图)D.甘特图解析：解析 结构化分析方法的常用工具有：数据流图(DFD)、数据字典(DD)、判定表和判定树。 常用的过程设计工具如下所述：图形工具(程序流程图、N-S 图、PAD 图、HIPO)、表格工
25、具(判定表)、语言工具(PDL)。结构化设计方法使用的描述方法是系统结构图。系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发角度出发，把系统功能逐次分割成层次结构，是在概要设计阶段用到的。数据流程图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到。所以选项 A正确。20.下列关于线性链表的叙述中，正确的是（分数：2.00）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，
26、但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素 D.以上都不正确解析：解析 线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。21.为了使模块尽可能独立，要求（分数：2.00）A.内聚程度要尽量高，耦合程度要尽量强B.内聚程度要尽量高，耦合程度要尽量弱 C.内聚程度要尽量低，耦合程度要尽量弱D.内聚程度要尽量低，耦合程度要尽量强解析：解析 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性
27、是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。22.在关系模式 A(S，SN，D)和 B(D，CN，NM)中，关系 A的主键是 S，关系 B的主键是 D，则属性 D在关系A中称为（分数：2.00）A.外键 B.主键C.超键D.候选键解析：解析 如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称
28、为主表的从表。外键又称作外关键字。23.以下设备中不是计算机输出设备的是（分数：2.00）A.打印机B.鼠标 C.显示器D.绘图仪解析：解析 常用的输出设备有：显示器、打印机、绘图仪、数/模转换装置等。24.下面不属于软件开发阶段任务的是（分数：2.00）A.测试B.可行性研究 C.设计D.实现解析：解析 软件生存周期(SDLC，软件生命周期)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。其中，总体描述、系统设计、编码、调试和测试、验收与运行属于软件开发阶段。所以应该选择 B选项。25.Cache的中文译名
29、是（分数：2.00）A.缓冲器B.只读存储器C.高速缓冲存储器 D.可编程只读存储器解析：解析 所谓 Cache，即高速缓冲存储器，位于 CPU和主存储器 DRAM(Dynamic RAM)之间。26.“国标”中的“国”字的十六进制编码为 397A，其对应的汉字内码为_。（分数：2.00）A.B9FA B.BB3H7C.A882D.C9HA解析：27.计算机软件分系统软件和应用软件两大类，系统软件的核心是（分数：2.00）A.数据库管理系统B.操作系统 C.程序语言系统D.财务管理系统解析：解析 操作系统是管理、控制和监督计算机软、硬件资源协调运行的程序系统，由一系列具有不同控制和管理功能的程
30、序组成，它是直接运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。28.在标准 ASCII码表中，已知英文字母 A的 ASCII码是 01000001，则英文字母 E的 ASCII码是_。（分数：2.50）A.01000011B.01000100C.01000101 D.01000010解析：解析 在标准 ASCII码表中，26 个大写英文字母是依次按顺序存放的。已知英文字母 A的 ASCII码是 01000001，则英文字母 E的 ASCII码是 01000001+4=01000101。29.下列 4个 4位十进制数中，属于正确的汉字区位码的是（分数：2.00）A.5601 B.95
31、96C.9678D.8799解析：解析 一个汉字的区位码是该汉字的区号和位号的组合，区号和位号的范围分别都是 0194，所以区号和位号都不可能大于 94。30.设某二叉树中共有 140个结点，其中有 40个度为 1的结点。则（分数：2.00）A.该二叉树中有 51个叶子结点B.该二叉树中有 50个叶子结点C.该二叉树中有 51个度为 2的结点D.不可能有这样的二叉树 解析：解析 140 个结点除去 40个度为 1的结点，说明有 100个度为 2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选 D。31.在 CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是_。（分数
32、：2.50）A.只能写入一次，可以反复读出的一次性写入光盘B.可多次擦除型光盘 C.只能读出，不能写入的只读光盘D.其驱动器单倍速为 1350KB/S的高密度可读写光盘解析：解析 CD-RW 光盘是可以擦除并多次重写，它可以当做软盘，可以进行文件的复制、删除等操作，方便灵活。32.在数据处理中，其处理的最小单位是（分数：2.00）A.数据B.数据项 C.数据结构D.数据元素解析：解析 数据元素是由多个数据项组成，数据是能够被计算机识别、存储和加工处理的信息载体，数据处理的最小单位是数据项。33.下列叙述中，正确的是_。（分数：2.50）A.CPU能直接读取硬盘上的数据B.CPU能直接存取内存储
33、器上的数据 C.CPU由存储器、运算器和控制器组成D.CPU主要用来存储程序和数据解析：解析 中央处理器(CPU)包括控制器与运算器，它是计算机的核心。内存储器是 CPU根据地址线直接寻址的存储空间，由半导体器件制成。外部存储器不能与 CPU直接交换数据。34.在长度为 n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是_。 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.50）A.B.C. D.解析：35.计算机中数据的最小单位是_。（分数：1.00）A.字长B.字节C位 D.字符解析：解析 位是度量数据的最小单位，在数字电路和计算机技术中采用二
34、进制表示数据，代码只有 0和 1，采用多个数码(0 和 1的组合)来表示一个数，其中的每一个数码称为 1位。故答案为 C选项。36.假设某台计算机的硬盘容量为 20GB，内存储器的容量为 128MB，那么，硬盘的容量是内存容量的_倍。（分数：1.00）A.200B.120C.160 D.100解析：解析 根据换算公式 1GB=1024MB，故 20GB=201024MB，因此，201024MB/128MB=160。37.下列说法错误的是_。（分数：2.50）A.FTP就是文件传输协议B.登录 FTP不需要账户和密码 C.发送电子邮件不用知道邮政编码D.无线网络相对有线网络组网安装更简单，维护更
35、方便解析：解析 FTP 是 TCP/IP网络上两台计算机之间传送文件的协议，是最早使用的协议之一。登录 FTP需要账户和密码。38.在计算机中，组成一个字节的二进制位位数是_。（分数：2.00）A.1B.2C.4D.8 解析：解析 计算机存储器中，组成一个字节的二进制位数是 8。39.在长度为 n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是_。 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.50）A.B.C. D.解析：解析 当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为 n的有序线性表，在最坏情况下，二分法查找只需要比较 log2n次，而顺序查找需要比较 n次，因此本题答案为 C。40.一般情况下，划分计算机 4个发展阶段的主要依据是_。（分数：1.00）A.计算机所跨越的年限长短B.计算机所采用的基本元器件 C.计算机的处理速度D.计算机用途的变化解析：解析 一般根据计算机所采用的物理器件，将计算机的发展分为 4个阶段。第一阶段主要电子器件是电子管，第二阶段主要电子器件是晶体管，第三阶段主要电子器件是中小规模集成电路，第四阶段主要电子器件是大规模、超大规模集成电路。故答案为 B选项。
