国家二级（MS Office高级应用）机试模拟试卷242
选择题
1.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
2.已知a=00101010B和b=40D，下列关系式成立的是(A)
A. a＞b
B. a=b
C. a＜b
D. 不能比较
解析：a=00101010B和b=40D分别转化成十进制为42、40。
3.下面不属于白盒测试方法的是 ( )(C)
A. 判定覆盖
B. 条件覆盖
C. 边界值分析
D. 语句覆盖
解析：白盒测试(又称结构测试或逻辑驱动测试)是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格要求。白盒测试的主要方法有逻辑覆盖(语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断条件覆盖)、基本路径测试等。
4.下列设备中，可以作为微机输入设备的是( )。(C)
A. 打印机
B. 显示器
C. 鼠标器
D. 绘图仪
解析：输出设备(Output Device)是计算机的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。它也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来的设备。常见的有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。输入设备是向计算机输入数据和信息的没备，是计算机与用户或其他设备通信的桥梁，也是用户和计算机系统之间进行信息交换的主要装置之一。键盘、鼠标、摄像头、扫描仪、光笔、于写输入板、游戏杆、语音输入装置等都属于输入设备。
5.当电源关闭后，下列关于存储器的说法中，正确的是(B)
A. 存储在RAM中的数据不会丢失
B. 存储在ROM中的数据不会丢失
C. 存储在软盘中的数据会全部丢失
D. 存储在硬盘中的数据会丢失
解析：当计算机断电后，ROM中的信息不会丢失。当计算机重新被通电后，其中的信息保持原来的不变，仍可被读出。ROM适宜存放计算机启动的引导程序、启动后的检测程序、系统最基本的输入输出程序、时钟控制程序以及计算机的系统配置和磁盘参数等重要信息。
6.对下列二叉树进行中序遍历的结果是
(C)
A. ABCDEFGH
B. ABDGEHCF
C. GDBEHACF
D. GDHEBFCA
解析：遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根一按前序遍历左子树一按前序遍历右子树；
②中序，按中序遍历左子树一访问根一按中序遍历右子树；
③后序，按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为GDBEHACF。
7.KB(千字节)是度量存储器容量大小的常用单位之一，1KB等于(B)
A. 1000个字节
B. 1024个字节
C. 1000个二进制位
D. 1024个字
解析：字节的容量一般用KB、MB、GB、TB来表示，它们之间的换算关系：1KB=1024B；1MB=1024KB：1GB=1024MB；1TB=1024GB。其中，B表示一个字节。
8.面向对象方法中，继承是指( )。(D)
A. 一组对象所具有的相似性质
B. 一个对象具有另一个对象的性质
C. 各对象之间的共同性质
D. 类之间共享属性和操作的机制
解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
9.算法的有穷性是指(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
10.在因特网技术中，ISP的中文全名是(A)
A. 因特网服务提供商(Internet Service Provider)
B. 因特网服务产品(Internet Service Product)
C. 因特网服务协议(Internet Service Protocol)
D. 因特网服务程序(Internet Service Program)
解析：ISP(Intemet Server Provider，Intemet服务提供商)就是为用户提供Intemet接入和(或)Intemet信息服务的公司和机构。
11.某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是 ( )(D)
A. 超级计算机
B. 小型计算机
C. 大型计算机
D. 微型计算机(PC)
解析：微型计算机(PC)简称微机，即个人计算机，是面向个人的、大众化的信息处理工具。企业日常办公所用的计算机一般都是微型计算机。
12.冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和( )。(B)
A. 显示器
B. 运算器
C. 硬盘存储器
D. 鼠标器
解析：冯.诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。
13.设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为(A)
A. ABDEGHCFIJ
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDEFGHIJ
解析：后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGt-ICFIJ。
14.下面不属于数据库系统特点的是 ( )(C)
A. 数据独立性高
B. 数据共享性好
C. 数据冗余度高
D. 数据具有完整性
解析：数据库系统的基本特点有：(1)数据的集成性；(2)数据的高共享性和低冗余性；(3)数据独立性；(4)数据统一
本文档预览：3600字符，共16462字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
