国家二级MS Office高级应用机试（选择题）模拟试卷342
选择题
1.下列叙述中正确的是(B)
A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
解析：选项A叙述是错误的，例如在双向链表中，每个结点有两个指针域，但该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。
2.表示学生选修课程的关系模式是SC(S#，X#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是( )。(C)
A. σC#=2ΛG＜60(SC)
B. σG＜60(SC)
C. πS#(σC#=2ΛG＜60(SC))
D. πS#(σC#=2(SC))
解析：按“课程号为2”(C#=2)和“成绩不及格”(G＜60)的条件在SC表中做检索(σ操作，σC#=2ΛG＜60(SC))，两个条件是“且”的关系(Λ)。因为最后结果只需要“学号”，所以在筛选后再做投影操作只取“学号”列πS#(σC#=2ΛG＜60(SC)) 。
3.在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的( )。(B)
A. 元组
B. 关系
C. 属性
D. 属性的值域
解析：E—R模型与关系模型间的转换关系如下表所示。
4.在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为(C)
A. 1
B. 0
C. 0或1
D. 栈满
解析：链栈就是没有附加头结点的、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有1元素，则当top=bottom时，栈中的元素个数为1；如果栈底指针指向的存储单元中没有存元素，则当top=bottom时，栈中的元素个数为0。所以选项C正确。
5.有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
(A)
A. 自然连接
B. 交
C. 投影
D. 并
解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，S，T的结果可知关系T是由关系R和S进行自然连接得到的。
6.研究量子计算机的目的是为了解决计算机中的(D)
A. 速度问题
B. 存储容量问题
C. 计算精度问题
D. 能耗问题
解析：量子计算机(quantum computer)是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机的概念源于对可逆计算机的研究。研究可逆计算机的目的是为了解决计算机中的能耗问题。
7.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。(B)
A. ABCDEFGH
B. ABDHECFG
C. HDBEAFCG
D. HDEBFGCA
解析：完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
8.线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。(C)
A. 顺序查找
B. 同时寻找最大项与最小项
C. 寻找最大项
D. 有序表的插入
解析：顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n—1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
9.下列叙述中，正确的是( )。(B)
A. 所有计算机病毒只在可执行文件中传染
B. 计算机病毒主要通过读／写移动存储器或Internet网络进行传播
C. 只要把带病毒的U盘设置成只读状态，那么此盘上的病毒就不会因读盘而传染给另一台计算机
D. 计算机病毒是由于光盘表面不清洁而造成的
解析：计算机病毒主要通过移动存储介质(如u盘、移动硬盘)和计算机网络两大途径进行传播。
10.下列叙述中正确的是(C)
A. 循环队列是队列的链式存储结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 具有两个以上指针的链表必定是非线性结构
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。所有的线性结构都可以采用顺序存储结构。
11.计算机操作系统通常具有的5大功能是(C)
A. CPU的管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B. 硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理
C. CPU的管理、存储管理、文件管理、设备管理和作业管理
D. 启动、打印、显示、文件存取和关机
解析：计算机操作系统通常具有的5大功能是CPU的管理、存储管理、文件管理、设备管理和作业管理。
12.结构化程序设计方法提出于( )。(B)
A. 20世纪50年代
B. 20世纪60年代
C. 20世纪70年代
D. 20世纪80年代
解析：结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效、更容易。概念最早由E.W.Dijkstra在1965年提出的，是软件发展的一个重要的里程碑。它的主要观点是采用自顶向下、逐步求精及模块化的程序设计方法；使用三种基本控制结构构造程序，任何程序都可由顺序、选择、循环三种基本控制结构构造。结构化程序设计主要强调的是程序的易读性。
13.设有课程关系模式如下：
R(C#，cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名
本文档预览：3600字符，共10194字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
