国家二级MS Office高级应用机试（选择题）模拟试卷295
选择题
1.下列叙述中正确的是(D)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
2.数据模型的三个要素是( )。(D)
A. 外模式、概念模式、内模式
B. 实体完整性、参照完整性、用户自定义完整性
C. 数据增加、数据修改、数据查询
D. 数据结构、数据操作、数据约束
解析：数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。
数据结构主要描述数据的类型、内容、性质以及数据间的联系等。
数据操作主要描述在相应数据结构上的操作类型与操作方式。
数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。
3.在具有2n个结点的完全二叉树中，叶子结点个数为(A)
A. n
B. n+1
C. n-1
D. n／2
解析：在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)／2取整，其值等于n。所以选项A正确。
4.下列数据结构中，不能采用顺序存储结构的是(D)
A. 栈
B. 堆
C. 队列
D. 非完全二叉树
解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
5.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为(B)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为l的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
6.下列结构中属于非线性结构的是(B)
A. 二叉链表
B. 二维数组
C. 循环队列
D. 双向链表
解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
循环队列、双向链表和二叉链表都是线性结构，而二维数组是非线性结构。
7.程序测试的目的是(C)
A. 执行测试用例
B. 发现并改正程序中的错误
C. 发现程序中的错误
D. 诊断和改正程序中的错误
解析：测试的目的是为了发现尽可能多的缺陷，成功的测试在于发现了迄今尚未发现的缺陷。所以测试人员的职责是设计这样的测试用例，它能有效地揭示潜伏在软件里的缺陷。所以选项C为正确答案。
8.一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的(C)
A. 记录
B. 行
C. 属性
D. 元组
解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过共域的相等值(属性)进行连接。
9.在关系数据库设计中，关系模式是用来记录用户数据的(D)
A. 实体
B. 视图
C. 属性
D. 二维表
解析：在关系数据库设计中，关系模式是用来记录用户数据的二维表。所以选项D正确。
10.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和(C)
A. 规范程度
B. 操作独立性
C. 逻辑独立性
D. 降低数据冗余
解析：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变；逻辑独立性存在于外模式和内模式之间。
数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的，当数据的逻辑结构发生改变时应用不需要改变，逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。
11.在Internet中实现信息浏览查询服务的是(C)
A. DNS
B. FTP
C. WWW
D. ADSL
解析：每个IP地址都可以有一个主机名，主机名由一个或多个字符串组成，字符串之间用小数点隔开。有了主机名，就不要死记硬背每台IP设备的IP地址，只要记住相对直观有意义的主机名就行了。这就是DNS协议所要完成的功能。
FTP(中文简称为“文传协议”)，用于Internet上的控制文件的双向传输，同时也是一个应用程序(Application)。
ADSL属于DSL技术的一种，全称Asymmetric Digital Subscriber Line(非对称数字用户线路)，亦可称作非对称数字用户环路。是一种新的数据传输方式。
WWW是环球信息网的缩写(英文全称为“World Wide Web”)，中文名字为“万维网”、“环球网”等，常简称为web。分为Web客户端和web服务器程序。WWW可以让Web客户端(常用浏览器)访问浏览Web服务器上的页面。是一个由许多互相链接的超文本组成的系统，通过互联网访问。
12.计算机中组织和存储信息的基本单位是(B)
A. 字长
B. 字节
C. 位
D. 编码
解析：字节(Byte／bait／n．[C])是计算机信息技术用于计量存储容量的一种计量单位，也表示一些计算机编程语言中的数据类型和语言字符；是计算机中组织和存储信息的基本单位
13.在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是(C)
A. =INT(A1)
B. =INT(A1+0．5)
C. =ROUND(A1,0)
D. =RONDUP(A1,0)
解析：ROUND函数是EXCEL中的基本函数，功能是按指定的位数对数值进行四舍五入。语法：
14.算法的有穷性是指( )。(C)
A. 算法程序的长度是有限的
B. 算法只能被有限的用户使用
C. 算法程序的运行时间是有限的
D. 算法程序所能处理的数据量是有限的
解析：算法有穷性指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
15.下列叙述中正确的是( )。(B)
A. 能采用顺序存储的必定是线性结构
B. 所有的线性结构都可以采用顺序存储结构
本文档预览：3600字符，共10794字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
