国家二级（MS Office高级应用）机试历年真题试卷汇编35
选择题
1.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是(C)
A. 0
B. 1
C. 249
D. 不可能有这样的二叉树
解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。本题中，叶子结点有250个，度为2的结点数为n2=n0-1=250-1=249。
2.下列叙述中正确的是(B)
A. 带链栈的栈底指针是固定的
B. 带链栈的栈底指针是随栈的操作而动态变化的
C. 若带链队列的队头指针与队尾指针相同，则队列为空
D. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可能为1。
3.带链队列空的条件是(A)
A. front=rear=NULL
B. front=rear=－1
C. front=NULL且rear=－1
D. front=－1且rear=NULL
解析：带链队列空的条件有两个，一个是front=rear，一个是它们都等于空。
4.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为(D)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(D)
A. 测试
B. 设计
C. 编码
D. 需求分析
解析：发阶段由三个阶段组成：设计、实现和测试。需求分析属于定义阶段。
6.下面属于黑盒测试方法的是(C)
A. 判定覆盖
B. 条件覆盖
C. 错误推测法
D. 基本路径测试
解析：黑盒测试方法包括：等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法、场景法等。
7.下面属于整数类I实例的是(A)
A. －101
B. ’’101’’
C. 101E02
D. 123．456
解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。选项A是负数，属于整数；选项B是字符串；选项C是科学计数法；选项D是小数。
8.数据库管理系统的基本功能不包括(D)
A. 数据库访问
B. 数据库定义
C. 数据库的建立和维护
D. 数据库和网络中其他系统的通信
解析：数据库管理系统的主要功能包括：数据库定义，数据操作，数据库的运行管理，数据组织、存储与管理，数据库的保护，数据库的维护和通信，数据库不能和网络中的其它系统通信。
9.由关系R1和R2得到关系R3的操作是
(A)
A. 等值连接
B. 并
C. 笛卡尔积
D. 交
解析：等值连接是关系运算-连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时，即θ=0时的一个特例。。
10.某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(A)
A. 2NF
B. 1NF
C. 3NF
D. BCNF
解析：范式(数据库设计范式，数据库的设计范式)是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，即满足不同的范式。
目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。
所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。
第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性。如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的唯一标识。
满足第三范式(3NF)必须先满足第二范式(2NF)。简而言之，第三范式(3NF)要求一个数据库表中不包含己在其它表中己包含的非主关键字信息，第三范式就是属性不依赖于其它非主属性。
相对于第三范式，BC范式的要求更加严格，BC范式是对R的每个属性都做要求。
本题中，关系模式R最高满足第二范式(2NF)。
11.某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是(A)
A. 网卡
B. 摄像头
C. 无线鼠标
D. 双显示器
解析：计算机与外界局域网的连接是通过主机箱内插入一块网络接口板(或者是在笔记本电脑中插入一块PCMCIA卡)。网络接口板又称为通信适配器或网络适配器(network adapter)或网络接口卡NIC(Network Interface Card)，但是更多的人愿意使用更为简单的名称“网卡”。
12.某企业为了组建内部办公网络，需要具备的设备是(B)
A. 大容量硬盘
B. 路由器
C. DVD光盘
D. 投影仪
解析：路由器(Router)，是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由器是互联网络的枢纽。路由器(Router)又称网关设备(Gateway)是用于连接多个逻辑上分开的网络，所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时，可通过路由器的路由功能来完成。
13.某企业为了建设一个可供客户在互联网
本文档预览：3600字符，共13225字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
