国家二级MS Office高级应用机试（选择题）模拟试卷328
选择题
1.设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为(D)
A. 26
B. 25
C. 24
D. 0或50
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。
在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满还是队列空。所以对于这个题目来说，当front=rear=25，要么队列为空，队列中的元素个数为0；要么队列为满，队列中的元素个数为50，选项D正确。
2.下列关于二叉树的叙述中，正确的是(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为l的结点数的两倍
解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
3.下列叙述中错误的是(A)
A. 算法的时间复杂度与问题规模无关
B. 算法的时间复杂度与计算机系统无关
C. 算法的时间复杂度与空间复杂度没有必然的联系
D. 算法的空间复杂度与算法运行输出结果的数据量无关
解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。
4.下列数据结构中，不能采用顺序存储结构的是(D)
A. 栈
B. 堆
C. 队列
D. 非完全二叉树
解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
5.小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是( )。(D)
A. 直接在论文结尾处输入所参考文献的相关信息
B. 把所有参考文献信息保存在一个单独表格中，然后复制到论文结尾处
C. 利用Word中“管理源”和“插入书目”功能，在论文结尾处插入参考文献或书目列表
D. 利用Word中“插入尾注”功能，在论文结尾处插入参考文献或书目列表
解析：尾注一般用于在文档和书籍中显示引用资料的来源，或者用于输入说明性或补充性的信息。尾注位于文档的结尾处或者指定的结尾。故正确答案为D选项。
6.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(C)
A. 编译程序
B. 操作系统
C. 教务管理系统
D. 汇编程序
解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。
7.下列选项中不属于结构化程序设计原则的是(A)
A. 可封装
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用GOTO语句。
8.某系统总体结构如下图所示，该系统结构图的最大扇入数是
(A)
A. 2
B. 3
C. 4
D. 5
解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的“功能2．2．2”模块，它的扇入数为2，所以这个系统结构的最大扇入数为2。所以选项A正确。
9.设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为(C)
A. 客户号
B. 商品号
C. 客户号，商品号
D. 客户号，商品号，购买数量
解析：购买关系是联系客户和商品表的纽带，所以购买表的键为客户号和商品号。故选项C正确。
10.学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是(A)
A. S#→Sd
B. (S#,C#)→G
C. C#→Cn
D. C#→P#
解析：在关系模式SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)中，主键为(S#,C#)。则存在S# Sd，即学号就可以决定非主属性Sd。所以非主属性Sd部分依赖主键(S,C#)中S#。所以选项A正确。
11.某企业为了组建内部办公网络，需要具备的设备是(B)
A. 大容量硬盘
B. 路由器
C. DVD光盘
D. 投影仪
解析：路由器(Router)，是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由器是互联网络的枢纽。路由器(Router)又称网关设备(Gatewav)是用于连接多个逻辑上分开的网络，所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时，可通过路由器的路由功能来完成。
12.SQL Server 2005属于(D)
A. 应用软件
B. 操作系统
C. 语言处理系统
D. 数据库管理系统
解析：数据库管理系统(DatabaseManagement System)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。SQLServer是Microsoft公司推出的关系型数据库管理系统。具有使用方便可伸缩性好与相关软件集成程度高等优点可跨越从运行Microsoft Windows 98的膝上型电脑到运行Microsoft Windows 2012的大型多处理器的服务器等多种平台使用。
13.对于循环队列，下列叙述中正确的是( )。(D)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于二队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
解析：循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。
14.设栈的顺序存储空间为S(1：m)，初始状态为top=0，现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为( )。(C)
本文档预览：3600字符，共9788字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载