国家二级（MS Office高级应用）机试模拟试卷271
选择题
1.下列关于栈和队列的描述中，正确的是(D)
A. 栈是先进先出
B. 队列是先进后出
C. 队列允许在队头删除元素
D. 栈在栈顶删除元素
解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。
2.下列数据结构中，不能采用顺序存储结构的是( )。(A)
A. 非完全二叉树
B. 栈
C. 队列
D. 堆
解析：顺序存储的特点是内存空间连续。栈和队列可以用顺序存储，堆是完全二叉树结构，完全二叉树从根节点开始按从左到右从上到下的顺序给每一个节点进行编号，它的节点号是连续的，说明它可以用顺序存储，而非完全二叉树的节点编号是不连续的，不能用顺序存储。
3.下列叙述中正确的是( )。(D)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
4.定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是(C)
A. S#
B. C#
C. S#，C#
D. Sn，C#
解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。在两个表的关系中，主关键字用来在一个表中引用来自于另一个表中的特定记录。主关键字是一种唯一关键字，表定义的一部分。一个表的主键可以由多个关键字共同组成，并且主关键字的列不能包含空值。本题关系模式SC中应将学号(S#)和课程号(C#)作为主关键字。
5.小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：(B)
A. 将目录和正文分别存在两个文档中，分别设置页码
B. 在目录与正文之间插入分节符，在不同的节中设置不同的页码
C. 在目录与正文之间插入分页符，在分页符前后设置不同的页码
D. 在Word中不设置页码，将其转换为PDF格式时再增加页码
解析：分节符是指为表示节的结尾插入的标记。分节符包含节的格式设置元素，如页边距、页面的方向、页眉和页脚，以及页码的顺序。将文档分节后，在不同的节中设置不同的页码起始页码。
6.数据库系统的三级模式不包括( )。(D)
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
解析：数据库系统的三级模式是概念椟式、外模式和内模式，所以选择D。
7.计算机的指令系统能实现的运算有( )。(B)
A. 数值运算和非数值运算
B. 算术运算和逻辑运算
C. 图形运算和数值运算
D. 算术运算和图象运算
解析：不同计算机的指令系统包含的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选B。
8.下列叙述中，正确的是(C)
A. 高级语言编写的程序的可移植性差
B. 机器语言就是汇编语言，无非是名称不同而已
C. 指令是由一串二进制数0、1组成的
D. 用机器语言编写的程序可读性好
解析：在计算机内部，指令就是给计算机下达的一道命令，程序和数据采用二进制代码表示。二进制只有“0”和“1”两个数码，它既便于硬件的物理实现，又有简单的运算规则，故可简化计算机结构，提高可靠性和运算速度。
9.某公司需要在。Excel中统计各类商品的全年销量冠军，最优的操作方法是：(D)
A. 在销量表中直接找到每类商品的销量冠军，并用特殊的颜色标记
B. 分别对每类商品的销量进行排序，将销量冠军用特殊的颜色标记
C. 通过自动筛选功能，分别找出每类商品的销量冠军，并用特殊的颜色标记
D. 通过设置条件格式，分别标出每类商品的销量冠军
解析：直接找销售冠军既慢，还有可能出错；对商品排序后，需要逐个去标记；自动筛选功能有时不能筛选出多个条件的数据；使用条件格式可以快速标出所有满足条件的销售冠军。
10.下面关于随机存取存储器(RAM)的叙述中，正确的是(A)
A. 静态RAM(SRAM)集成度低，但存取速度快且无须刷新
B. DRAM的集成度高且成本高，常做Cache用
C. DRAM的存取速度比SRAM快
D. DRAM中存储的数据断电后不会丢失
解析：SRAM的特点是工作速度快，只要电源不撤除，写入SRAM的信息就不会丢失，不需要刷新电路，同时在读出时不破坏原来存放的信息，一经写入可多次读出，但集成度较低，功耗较大。SRAM一般用来作为计算机中的高速缓冲存储器(Cache)。DRAM是动态随机存储器(Dynamic Random Access Memory)，集成度较高，功耗也较低，但缺点是一般信息保存时间为2ms左右。为了保存DRAM中的信息，必须每隔1～2ms对其刷新一次。因此，采用DRAM的计算机必须配置动态刷新电路，防止信息丢失。DRAM一般用作计算机中的主存储器。
11.某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：(D)
A. 环型拓扑
B. 总线型拓扑
C. 网状拓扑
D. 星型拓扑
解析：环型拓扑是使用公共电缆组成一个封闭的环，各结点直接连到环上，信息沿着环按一定方向从一个结点传送到另一个结点；总线型拓扑结构简称总线拓扑，它是将网络中的各个结点设备用一根总线(如同轴电缆等)挂接起来，实现计算机网络的功能；网状拓扑结构，这种拓扑结构主要指各结点通过传输线互联连接起来，并且每一个结点至少与其它两个结点相连.网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网；在星型拓扑结构中，网络中的各结点通过点到点的方式连接到一个中央结点(又称中央转接站，一般是集线器或交换机)上，由该中央结点向目的结点传送信息。
12.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为(A)
A. DGHEBIJFCA
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDEFGHIJ
解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为：EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可
本文档预览：3600字符，共16998字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
