国家二级（MS Office高级应用）机试模拟试卷262
选择题
1.设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是(A)
A. 0
B. 1
C. 188
D. 不可能有这样的二叉树
解析：二叉树的每个结点至多只有二棵子树(不存在度大于．2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2k-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375一187-188=0。
2.下列叙述中正确的是(B)
A. 数据库系统是一个独立的系统，不需要操作系统的支持
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库管理系统就是数据库系统
D. 以上三种说法都不对
解析：数据库系统由如下几个部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一-硬件平台(硬件)、系统平台之二-软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。数据库技术的根本目的是要解决数据的共享问题。数据库中的数据具有“集成”、“共享”之特点，亦即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们可被不同应用程序所使用。数据库管理系统(Database Management System，简称DBMS)，是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。它是数据库系统的核心。
3.某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点(C)
A. 9
B. 10
C. 11
D. 12
解析：根据二叉树的性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
4.下列叙述中正确的是(B)
A. 带链栈的栈底指针是固定的
B. 带链栈的栈底指针是随栈的操作而动态变化的
C. 若带链队列的队头指针与队尾指针相同，则队列为空
D. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可能为1。
5.医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是( )。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：实体集之间通过联系来建立联接关系分为3类:一对一联系(1：1)、一对多联系(1：m)、多对多联系(m:n)。每个科室有多名医生，但每个医生只能在一个科室里，故实体科室和实体医生之间的联系是一对多，故B选项正确。
6.在软件开发中，需求分析阶段产生的主要文档是（ ）。(D)
A. 软件集成测试计划
B. 软件详细设计说明书
C. 用户手册
D. 软件需求规格说明书
解析：需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D。
7.下列关于二叉树的叙述中，正确的是( )。(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。
8.数据库的故障恢复一般是由( )来执行恢复。(C)
A. 电脑用户
B. 数据库恢复机制
C. 数据库管理员
D. 系统普通用户
解析：数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。
9.计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和( )。(C)
A. 屏蔽
B. 独占
C. 通信
D. 交换
解析：计算机网络是把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和通信。
10.设有课程关系模式如下：
R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为(C)
A. (C#，T)→Ta
B. C#→Cn，Cn→Ta
C. C#→T，T→Ta
D. C#→Tn
解析：R关系模式中，不同课程号可以对应相同的课程名而每个课程号下自由一位任课教师，因此课程号和教师名为传递依赖、教师名和教师地址为传递依赖，因此R对主属性的传递依赖为“C#→T，T→Ta”。
11.在关系代数运算中，有5种基本运算，它们是(D)
A. 并(∪)、差(一)、交(∩)、除(÷)和笛卡尔积(×)
B. 并(∪)、差(一)、交(∩)、投影(π)和选择(σ)
C. 并(∪)、交(∩)、投影(π)、选择(σ)和笛卡尔积(×)
D. 并(∪)、差(一)、投影(π)、选择(σ)和笛卡尔积(×)
解析：并、差、笛卡尔积、投影和选择是5种基本的运算，其他运算即交、连接和除，均可以通过5种基本的运算来表达。
12.下列关于线性链表的描述中，正确的是
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) 。
Ⅲ、结点由两部分组成：数据域和指针域。(D)
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. 全部
解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。
13.程序流程图中带有箭头的线段表示的是(C)
A. 图元关系
B. 数据流
C. 控制流
D. 调用关系
解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用矩形表示加工步骤，用菱形表示逻辑条件。
14.下列设备组中，完全属于输入设备的一组是( )。(C)
A. CD-ROM驱动器，键盘，显示器
B. 绘图仪，键盘，鼠标器
C. 键盘，鼠标器，扫描仪
D. 打印机，硬盘，条码阅读器
解析：A选项中显
本文档预览：3600字符，共16809字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
