国家二级MS Office高级应用机试（选择题）模拟试卷300
选择题
1.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为(B)
A. 62
B. 63
C. 64
D. 65
解析：对于满二叉树，结点的数目等于2n-1，叶子结点数目为2n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
2.下面属于白盒测试方法的是(B)
A. 等价类划分法
B. 逻辑覆盖
C. 边界值分析法
D. 错误推测法
解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。
3.软件生存周期中，解决软件“做什么”的阶段是(A)
A. 需求分析
B. 软件设计
C. 软件实现
D. 可行性研究
解析：需求分析是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。可以说，在软件工程当中的“需求分析”就是确定要计算机“做什么”，要达到什么样的效果。
可以说需求分析是做系统之前必做的。可行性研究和项目开发计划阶段的任务是弄清楚“要解决的问题是什么”。所以选项A正确。
4.某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是
(A)
A. n
B. 3
C. 2
D. 1
解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度是第二层的最大模块数n。所以选项A正确。
5.下面属于系统软件的是(A)
A. Oracle数据库管理系统
B. 人事管理系统
C. WPS编辑软件
D. 杀毒软件
解析：一般来讲，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。所以Oracle数据库管理系统是系统软件。
6.有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
(C)
A. 并
B. 自然连接
C. 除法
D. 差
解析：在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m－n元关系，记为R÷S。商的构成原则是：将被除关系R中的m－n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m－n列的值作为商的一个元组，否则不取。本题中关系T是由关系R和S进行除法运算后的结果。
7.设有课程关系模式如下：
R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为(A)
A. R1(C#,Cn,T),R2(T,TA)
B. R1(C#,Cn),R2(T,TA)
C. R1(C#,Cn,TA),R2(T,TA)
D. R1(C#,T),R2(T,TA)
解析：关系模式R中，课程号和教师名为主关键字，它们不能拆开。教师地址可以拆开、并将教师名作为主关键字。
因此可以形成关系模式R2(T,Ta)，课程号、课程名和教师名可拆为一个关系模式R1(C#,Cn,T)。因此关系模式R可进一步规范化为两个关系模式R1(C#,Cn,T)和R2(T,Ta)。
8.能够直接反映一台计算机的计算能力和精度的指标参数是(A)
A. 字长
B. 字节
C. 字符编码
D. 位
解析：字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位(早期)，32位，64位。一般说来，计算机在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”。
字长与计算机的功能和用途有很大的关系，是计算机的一个重要技术指标。字长直接反映了一台计算机的计算精度，为适应不同的要求及协调运算精度和硬件造价间的关系，大多数计算机均支持变字长运算，即机内可实现半字长、全字长(或单字长)和双倍字长运算。
9.字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是(A)
A. 字长越长，计算机的数据处理速度越快
B. 字长越短，计算机的数据处理速度越快
C. 字长表示计算机的存储容量大小，字长越长计算机的读取速度越快
D. 字长越短，表示计算机的并行能力越强
解析：字长与计算机的功能和用途有很大的关系，是计算机的一个重要技术指标。字长直接反映了一台计算机的计算精度，字长越长，计算机的数据处理速度越快。
10.算法的有穷性是指( )。(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
11.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。(D)
A. 1：1联系
B. 1：m联系
C. m：1联系
D. m：n联系
解析：因为一个教师可讲授多门课程，而一门课程又能由多个教师讲授，所以它们之间是多对多的关系，可以表示为m：n。
12.下列数据结构不能用顺序存储的是( )。(C)
A. 栈
B. 队列
C. 非完全二叉树
D. 堆
解析：堆一般是用完全二叉树表示。栈、队列和堆都可以用顺序存储，而非完全二叉树不能用顺序存储。
13.数据流图(DFD)中的有向箭头(→)表示( )。(B)
A. 控制流
B. 数据流
C. 输入流
D. 输出流
解析：数据流图中的主要图形元素与说明如下：
加工(转换)：输入数据经加工变换产生输出。
数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。
存储文件：表示处理过程中存放各种数据的文件。
本文档预览：3600字符，共10103字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
