国家二级（MS Office高级应用）机试模拟试卷217
选择题
1.设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为( )(B)
A. 30
B. 31
C. 20
D. 21
解析：栈的初始状态为top=51，经过一系列正常的人栈与退栈操作后，top=20，此时栈中的元素个数为：51-20=31。
2.下列叙述中正确的是( )(D)
A. 只有一个根节点的数据结构一定是线性结构
B. 有两个指针域的链表一定是二叉树的存储结构
C. 有多个指针域的链表一定是非线性结构
D. 有多个指针域的链表有可能是线性结构
解析：线性结构是指在数据结构中，有且只有一个根节点，每一个节点最多只有一个前件，也最多只有一个后件。有多个指针域的链表有可能是线性结构，也有可能是非线性结构。
3.下列叙述中正确的是( )(B)
A. 算法的复杂度是用算法中指令的条数来度量的
B. 数据的存储结构会影响算法的效率
C. 算法设计只需考虑结果的可靠性
D. 算法的复杂度是指算法控制结构的复杂程度
解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量。算法的空间复杂度一般是指执行这个算法所需要的内存空间。数据的存储结构会影响算法的效率。
4.循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为( )(B)
A. 14
B. 39
C. 16
D. 9
解析：循环队列的初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此时，循环队列中的元素个数为40。此后又正常地退出了一个元素，则循环队列中的元素个数为39。
5.下面不属于软件开发阶段任务的是( )(C)
A. 编码
B. 详细设计
C. 系统维护
D. 测试
解析：软件开发阶段的任务是具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试。
6.下面对“类—对象”主要特征描述正确的是( )(B)
A. 类的依赖性
B. 类的多态性
C. 对象无关性
D. 对象一致性
解析：对象的基本特点有：(1)标识唯一性；(2)分类性；(3)多态性；(4)封装性；(5)模块独立性好。类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质。
7.下面属于系统软件的是( )(C)
A. 财务管理系统
B. 杀毒软件
C. 数据库管理系统
D. 编辑软件Word
解析：软件按功能可分为应用软件、系统软件和支撑软件。应用软件是为解决特定领域的应用而开发的软件，如事务处理软件、财务管理软件等。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件，如操作系统、数据库管理系统、编译程序、汇编程序、网络软件等。支撑软件是协助用户开发软件的工具性软件，如分析工具软件、设计工具软件、编码工具软件、测试工具软件、计划进度管理软件等。
8.数据模型的三个要素是( )(D)
A. 数据增加、数据修改、数据查询
B. 实体完整性、参照完整性、用户自定义完整性
C. 外模式、概念模式、内模式
D. 数据结构、数据操作、数据约束
解析：数据模型是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型的三个要素是：(1)数据结构；(2)数据操作；(3)数据约束。
9.在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是( )(B)
A. 多对一
B. 多对多
C. 一对一
D. 一对多
解析：因为一个顾客可以购买多种商品，一个商品可以销售给多名顾客，所以实体顾客和实体商品之间是多对多联系。
10.学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，检索课号为2的成绩不及格的学生的学号的是( )(B)
A. σC#=2∧C＜60(SC)
B. πS#(σC#=2∧C＜60(SC))
C. σC＜60(SC)
D. πS#(σC#=2(SC))
解析：投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。选择运算是指从原关系中取出符合条件的元组(行)组成一个新的关系。
11.作为现代计算机基本结构的冯．诺依曼体系包括( )(C)
A. 输入、过程控制和输出三个部分
B. 输入、数据计算、数据传递和输出四个部分
C. 输入、存储、运算、控制和输出五个部分
D. 输入、数据存储、数据转换和输出四个部分
解析：根据冯．诺依曼的原理和思想，决定了计算机必须由输入、存储、运算、控制和输出五个部分组成。
12.一般情况下，划分计算机四个发展阶段的主要依据是( )(B)
A. 计算机所跨越的年限长短
B. 计算机所采用的基本元器件
C. 计算机用途的变化
D. 计算机的处理速度
解析：一般根据计算机所采用的物理器件，将计算机的发展分为四个阶段，其中第一阶段(1946～1959年)的主要电子器件是电子管，第二阶段(1959～1964年)的主要电子器件是晶体管，第三阶段(1964～1972年)的主要电子器件是中小规模集成电路，第四阶段(1972年至今)的主要电子器件是大规模、超大规模集成电路。
13.10GB的硬盘表示其存储容量为( )(C)
A. 一千万个字节
B. 一亿个字节
C. 一百亿个字节
D. 一万个字节
解析：10GB=10×210MB=10×220KB=10×230B，即10GB等于一百亿个字节。
14.在计算机中，关于字节和位的关系是( )(A)
A. 在计算机中，一个字节由8位二进制数字组成
B. 字节和位是不同的概念，字节用十进制表示一个数，位用二进制表示一个数
C. 字节是计算机数据的最小单位，而位是计算机存储容量的基本单位
D. 字节和位是一个概念，一个字节就等于一位
解析：位是度量数据的最小单位，在数字电路和计算机技术中采用二进制表示数据，代码只有0和1，采用多个数码(0和l的组合)来表示一个数，其中的每一个数码称为1位。一个字节由8位二进制数字组成。字节是信息组织和存储的基本单位，也是计算机体系结构的基本单位。
15.小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是( )(D)
A. 将该文档另存为新文档，并在此基础上修改即可
B. 下次创建新文档时，直接从该文档中将页眉复
本文档预览：3600字符，共13356字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
