国家二级MS Office高级应用机试（选择题）模拟试卷336
选择题
1.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。
2.设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为(A)
A. 不可能
B. 50
C. 0
D. 1
解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top－1。对于这个题目，由于top初始值等于0，此时入栈一个元素，top值减1，即0－1=－1，发生下溢错误，所以选项A正确。
3.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为(A)
A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
4.下面属于白盒测试方法的是(B)
A. 等价类划分法
B. 逻辑覆盖
C. 边界值分析法
D. 错误推测法
解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。
5.下面不属于结构化程序设计风格的是(D)
A. 程序结构良好
B. 程序的易读性
C. 不滥用Goto语句
D. 程序的执行效率
解析：结构化程序设计(structuredprogramming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。
6.数据库应用系统中的核心问题是(A)
A. 数据库设计
B. 数据库系统设计
C. 数据库维护
D. 数据库管理员培训
解析：在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。所以数据库设计是数据库应用的核心。
7.在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是(A)
A. 外键
B. 候选键
C. 主键
D. 主属性
解析：如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。
外键又称作外关键字。为了保持数据一致性，完整性，主要目的是控制存储在外键表中的数据。使两张表形成关联，外键只能引用外表中的列的值或使用空值。所以选项A正确。
8.定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是(A)
A. S#→Sn
B. (S#,C#)→G
C. (S#,C#)→S#
D. (S#,C#)→C撑
解析：关系模式SC中，学号是学生的唯一编码，姓名对主属性具有依赖。
9.定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为(C)
A. C#
B. S#
C. S#，C#
D. S#，C#，G
解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录，因此SC的主键是“S#，C#”。
10.1MB的存储容量相当于(C)
A. 一百万个字节
B. 2的10次方个字节
C. 2的20次方个字节
D. 1000KB
解析：MB与字节换算方法是：1MB=1024KB、1KB=1024字节，因此1MB=1024*1024=1048576字节≈210字节。
11.下列关于计算机病毒的说法中，正确的是(C)
A. 计算机病毒是一种有损计算机操作人员身体健康的生物病毒
B. 计算机病毒发作后，将会造成计算机硬件永久性的物理损坏
C. 计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序
D. 计算机病毒是一种有逻辑错误的程序
解析：计算机病毒(Computer Virus)是编制者在计算机程序中插入的破坏计算机功能或者数据的代码，能影响计算机使用，能自我复制的一组计算机指令或者程序代码。计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。计算机病毒的生命周期：开发期→传染期→潜伏期→发作期→发现期→消化期→消亡期。
计算机病毒是一个程序，一段可执行码。就像生物病毒一样，具有自我繁殖、互相传染以及激活再生等生物病毒特征。计算机病毒有独特的复制能力，它们能够快速蔓延，又常常难以根除。
12.设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}
该数据结构为( )。(A)
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。
13.下列叙述中正确的是( )。(A)
A. 循环队列是顺序存储结构
B. 循环队列是链式存储结构
C. 循环队列空的条件是队头指针与队尾指针相同
D. 循环队列的插入运算不会发生溢出现象
解析：循环队列是队列的一种顺序存储结构。在循环队列中，在队列满和队列为空时，队头指针与队尾指针均相同；当需要插入的数据大于循环队列的存储长度，入队运算会覆盖前面的数据，发生溢出现象。
14.下列叙述中正确的是(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析：本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列，不是逻辑结构。
15.下列叙述中正确的是(D)
A. 栈是“先进
本文档预览：3600字符，共9569字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
