国家二级MS Office高级应用机试（选择题）模拟试卷332
选择题
1.关系数据模型的三个组成部分中不包括( )。(B)
A. 关系的数据操纵
B. 关系的并发控制
C. 关系的数据结构
D. 关系的完整性约束
解析：关系数据模型的三个组成部分：关系的数据结构(用二维表表示)，关系操纵(查询、删除、插入、修改)，关系的数据约束(实体完整性约束、参照完整性约束、用户定义的完整性约束)。
2.学生和课程的关系模式定义为：
S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是( )。(C)
A. S#→Sd
B. S#→Sd，(S#，C#)→G
C. S#→Sd，Sd→Dc
D. C#→P#，(S#，C#)→G
解析：关系sc的主属性为(S#、C#)，但在SC中S#(学号)单独就可以决定Sd(所在系)，Sd(所在系)可决定Dc(所在系的系主任)，故对主属性传递依赖的是S#→Sd，Sd—Dc。
3.下列结构中属于非线性结构的是(B)
A. 二叉链表
B. 二维数组
C. 循环队列
D. 双向链表
解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串：常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。循环队列、双向链表和二叉链表都是线性结构，而二维数组是非线性结构。
4.软件详细设计产生的图如下图所示，则该图是
(C)
A. N—S图
B. PAD图
C. 程序流程图
D. E—R
解析：程序流程图是指使用流程图和流程线表示程序的执行流程。在流程图中，判断框左边的流程线表示判断条件为真时的流程，右边的流程线表示条件为假时的流程，有时就在其左、右流程线的上方分别标注“真”、“假”或“T”、“F”或“Y”、“N”。
另外还规定，流程线是从下往上或从右向左时，必须带箭头，除此以外，都不画箭头，流程线的走向总是从上向下或从左向右。
N．S图是另一种算法表示法，是由美国人I.Nassi和B.Shneiderman共同提出的，其根据是：既然任何算法都是由前面介绍的三种结构组成，所以各基本结构之间的流程线就是多余的。因此，N—S图也是算法的一种结构化描述方法。N—S图中，一个算法就是一个大矩形框，框内又包含若干基本的框。
PAD(Problem Analysis Diagram)，是近年来在软件开发中被广泛使用的一种算法的图形表示法，与前述的流程图、N—S图相比，流程图、N—S图都是自上而下的顺序描述，而PAD图除了自上而下以外，还有自左向右的展开。所以，如果说流程图、N—S图是一维的算法描述的话，则PAD图就是二维的，它能展现算法的层次结构，更直观易懂。所以选项C正确。
5.软件需求规格说明的内容应包括(C)
A. E-R模型
B. 算法详细设计
C. 软件的主要功能
D. 软件总体结构
解析：软件需求规格说明的内容应包括软件系统的功能需求和性能需求、输入和输出、数据管理能力、描述运行软件系统所需的设备能力等内容。所以选项C正确。
6.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(C)
A. 课号，成绩
B. 学号，成绩
C. 学号，课号
D. 学号，姓名，成绩
解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课号的组合可以对元组进行唯一的标识。
7.负责数据库中查询操作的数据库语言是(C)
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析：负责数据库中查询操作的数据库语言是数据操纵语言。
8.小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是(B)
A. 内存、内存
B. 内存、外存
C. 外存、内存
D. 外存、外存
解析：随机存取存储器(randomaccess memory，RAM)又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其它正在运行中的程序的临时数据存储媒介。SD存储卡，是一种基于半导体快闪记忆器的新一代记忆设备，它具有体积小、数据传输速度快、可热插拔等优良的特性，它是一种外存设备。
9.下列不属于计算机人工智能应用领域的是(A)
A. 在线订票
B. 医疗诊断
C. 智能机器人
D. 机器翻译
解析：人工智能(ArtificialIntelligence)，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能在计算机领域内，得到了愈加广泛的重视。并在智能机器人、医疗诊断、机器翻译、控制系统，仿真系统中得到应用。在线订票只是一种Web程序应用，不属于人工智能应用。
10.算法的控制结梅不包括( )。(D)
A. 顺序结构
B. 选择结构
C. 循环结构
D. 归纳结构
解析：算法的控制结构是指算法中操作直接执行的顺序。算法的效果不仅取决于所选用的操作指令，还与各操作直接的执行顺序有关。基本的控制结构包括顺序结构、选择结构和循环结构。
11.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。(D)
A. 15
B. 16
C. 20
D. 0或35
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头、尾指针仍要加1，朝前移动，只不过当头、尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针，出队时队头指针向前追赶队尾指针，故队空和队满时，头尾指针均相等，故答案为D选项。
12.下列叙述中正确的是(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是“先进后出”，队列“是先进先出”。栈和队列都是一种线性表，属于线性结构。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。采用链式存储结构的线性表称之为线性链表。
13.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查
本文档预览：3600字符，共10926字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
