国家二级（MS Office高级应用）机试模拟试卷101
选择题
1.世界上公认第一台现代意义上的计算机是( )。(A)
A. ENIAC
B. EDVAC
C. IAS
D. 微机
解析：1946年在宾夕法尼亚大学诞生的ENIAC是公认的现代意义上第一台计算机，ENIAC由莫克利和埃克特应军方要求研发；EDVAC是对ENIAC进行改进，IAS是冯．诺依曼对ENIAC的改进，微机是我们家用和办公用的计算机。
2.下列不属于计算机特点的是( )。(D)
A. 高速、精确的运算能力
B. 强大的存储能力
C. 网络与通信功能
D. 不可靠、故障率高
解析：计算机的特点包括高速、精确的运算能力；准确的逻辑判断能力；强大的存储能力；自动功能：网络与通信功能。
3.冯．诺依曼体系的计算机内部存储数据采用的是( )。(A)
A. 二进制
B. 八进制
C. 十机制
D. 十六进制
解析：ENIAC采用的是十进制，符合冯．诺依曼体系的计算机内部采用的二进制，优点是运算简单、易于物理实现、通用性强、省电、可靠性高；计算机通过硬件和软件把数据转换为十进制，方便人们阅读和理解。
4.下列关于计算机硬件的说法错误的是( )。(C)
A. 运算器主要功能是对二进制数码进行算术运算或逻辑运算
B. 控制器由指令寄存器、指令译码器、程序计数器和操作控制器组成
C. 内存包括RAM、ROM和Cache，它们在断电后都会丢失信息
D. 鼠标和键盘是输入设备，显示器是输出设备
解析：ROM内存是只读内存，断电后信息并不丢失。
5.下列不属于程序设计语言的是( )。(D)
A. 机器语言
B. 汇编语言
C. 高级语言
D. 自然语言
解析：随着计算机技术不断发展，程序设计语言经历了机器语言、汇编语言和高级语言。自然语言是人与人交流的语言，高级语言是最接近自然语言的，但是目前计算机还达不到自然语言。
6.电子商务的本质是( )。(C)
A. 电子技术
B. 计算机技术
C. 商务活动
D. 网络技术
解析：电子商务是应用现代科技信息技术在互联网络上进行的商务活动，从本质上讲就是一组电子工具在商务过程中的应用。
7.计算机病毒是( )。(A)
A. 一段恶意的计算机程序
B. 一种生物病毒
C. 源代码
D. 未知的微生物
解析：计算机病毒本质上是一种特殊的计算机程序，具有自我复制能力，可非法入侵而隐藏在存储媒体中的引导部分、可执行程序或数据文件中。
8.在微机中，西方文字存储采用的编码是( )。(B)
A. 国标码
B. ASCII码
C. BIG-5码
D. Unicode码
解析：西文字符包括字母、数字和各种符号，采用ASCII码；国标码是GB2312—80编码是我国的汉字编码；BIG—5码是中文的繁体字编码；Unicode码是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。
9.下列域名中用于教育机构的是( )。(B)
A. ．com
B. ．edu
C. ．org
D. ．net
解析：．corn是商业组织域名，．edu是教育机构域名，．org是社会团体及民间非营利组织。．net表示互联网、接入网络的信息和运行中心。
10.下列哪一个是合法的IP?( )(C)
A. 10．256．1．1
B. -10．2．8．11
C. 202．205．16．23
D. 192．168．1
解析：IP地址目前主要指IPv4地址，它由4个字节(32比特)表示，分为4段，每一段用“．”隔开。每段用一个十进制数表示，表示范围为0～255。
11.下列数据结构能使用二分法查找的是( )。(C)
A. 完全二叉树
B. 双向链表
C. 顺序存储的有序线性表
D. 队列
解析：二分法查找是指对顺序存储的有序线性表中，比较要查找的值和线性表的中间元素值，如果要查找的值比中间值小，则对有序表的前半部分继续执行二分法查找，如果要查找的值比中间值大，则对有序表的后半部分继续执行二分法查找，直至找到为止。因此二分法查找必须满足的条件：①有序；②顺序存储。有序才能进行二分法查找，否则没有意义；只有顺序存储才能根据下表快速知道中间值。
12.关于完全二叉树，下列说法错误的是( )。(D)
A. 除最后一层外，每一层节点数都达到最大个数，且最后一层节点都集中在最左侧
B. 满二叉树是一种特殊的完全二叉树
C. 完全二叉树度为1的节点最多只有1个
D. 完全二叉树采用顺序存储方式存储的话，会造成存储空间浪费
解析：本题考查对完全二叉树性质的了解。完全二叉树是除了最后一层，其余所有层的节点数达到最大值，且最后一层的节点都集中在该层最左边；满二叉树是所有层的节点数都达到最大值，也就是说最后一层的节点数是满的；根据定义满二叉树一定是完全二叉树，而完全二叉树可能是也可能不是满二叉树，完全二叉树只有倒数第二层可能有度为1的节点，同时最后一层的节点都集中在最左侧，因此度为1的节点只能有1个或者0个。如果按先上后下先左后右的顺序给完全二叉树的节点编序号，序号是连续的，因此完全二叉树是可以使用顺序存储方式存储，而且不浪费空间。
13.一个二叉树的叶子节点数为n，那么它的度为2的节点数为( )。(B)
A. n+1
B. n-1
C. n
D. 无法确定
解析：二叉树有一个性质：任意一个二叉树其度为0的节点数比度为2的节点数多1，因此答案是B项。
14.算法执行过程中所需要的存储空间称为算法的( )。(C)
A. 时间复杂度
B. 计算工作量
C. 空间复杂度
D. 工作空间
解析：空间复杂度是指算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
15.冒泡排序在最坏的情况下需要交换多少次?( )(A)
A. nx(n-1)／2
B. n的平方
C. n
D. 2n
解析：如果一组数已经是降序排列，那么用冒泡排序成升序排列，这时交换次数最多。对于n个数，第一轮比较时交换次数是n-1，第二轮比较时交换次数是n-2，一直要比较n-1轮，交换次数n-1+n-2+…+1=n×(n-1)／2，因此答案是A项。
16.结构化程序设计不包括下列哪项原则?( )(D)
A. 自顶向下
B. 逐步求精
C. 模块化
D. 无限制使用goto语句
解析：结构化程序设计的原则包括自顶向下、逐步求精、模块化和限制使用goto语句。由于使用goto语句会对程序的可读性、维护性都造成影响，因此要限制使用goto语句。
17.结构化程序设计的结构不包括( )。(D)
A. 顺序结构
B. 选择结构
C. 循环结构
D. 递归结构<
本文档预览：3600字符，共13100字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
