国家二级MS Office高级应用机试（选择题）模拟试卷333
选择题
1.下列叙述中正确的是(D)
A. 存储空间连续的数据结构一定是线性结构
B. 存储空间不连续的数据结构一定是非线性结构
C. 没有根结点的非空数据结构一定是线性结构
D. 具有两个根结点的数据结构一定是非线性结构
解析：数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。判断一个非空的数据结构是否为线性结构必须满足以下两个条件：
①有且只有一个根结点；
②每一个结点最多有一个前件，也最多有一个后件。根据这两个条件，可知选项A、B和C都不能判定是否是线性结构，选项D正确。
2.下列叙述中错误的是(A)
A. 算法的时间复杂度与问题规模无关
B. 算法的时间复杂度与计算机系统无关
C. 算法的时间复杂度与空间复杂度没有必然的联系
D. 算法的空间复杂度与算法运行输出结果的数据量无关
解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称16(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。
3.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为(B)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
4.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为(C)
A. 0
B. 1
C. 48
D. 49
解析：front指向队头位置，删除一个元素就将。front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49一1=48次。
5.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(B)
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析：数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。
6.如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是(A)
A. 使用IF函数
B. 通过自定义单元格格式，设置数据的显示方式
C. 使用条件格式命令
D. 使用自定义函数
解析：IF函数一般是指Excel中的IF函数，根据指定的条件来判断其“真”(TRLUE)、“假”(FALSE)，根据逻辑计算的真假值，从而返回相应的内容。可以使用函数IF对数值和公式进行条件检测。
7.下列叙述中正确的是( )。(B)
A. 有一个以下根结点的数据结构不?定是非线性结构
B. 只有一个根结点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：线性结构应满足：有且只有一个根结点；每个结点最多有一个前件，也最多有一个后件，所以B正确。自一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。
8.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。
(A)
A.
B.
C.
D.
解析：π表示投影运算，针对属性；σ表示选择运算，针对元组；
表示自然连接。首先在Tr表中选择D#为1的记录σD#=1(Tr)，并检索这些记录中患者的编号πP#(σD#=1(Tr)，检索结果与表P进行自然连接生成中间表πP#(σD#=1(Tr))
P，最后在中间表中检索患者的姓名πPn(πP#(σD#=1(Tr))
9.下列关于栈的叙述中正确的是( )。(A)
A. 栈顶元素最先能被删除
B. 栈顶元素最后才能被删除
C. 栈底元素永远不能被删除
D. 栈底元素最先被删除
解析：栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，所以选择A。
10.下列叙述中正确的是(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
11.下列选项中，不属于模块间耦合的是( )。(C)
A. 数据耦合
B. 标记耦合
C. 异构耦合
D. 公共耦合
解析：模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从强到弱分别是：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合，没有异构耦合这种方式。
12.下列关于顺序查找描述错误的是( )。(D)
A. 在最好情况下，查找次数是1
B. 在最坏情况下，查找次数是n
C. 平均情况下，查找次数是n／2
本文档预览：3600字符，共10566字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
