国家二级（MS Office高级应用）机试模拟试卷245
选择题
1.下列叙述中正确的是( )。(D)
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
2.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
3.生产每种产品需要多种零件，则实体产品和零件间的联系是(A)
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，每种产品需要多种零件，这些零件能组成多种产品，因此，本题是多对多关系。
4.设有表爪学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。(C)
A. 课号，成绩
B. 学号，成绩
C. 学号，课号
D. 学号，姓名，成绩
解析：学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够卣接联系且能唯一定义的学号和课号，所以选择C。
5.若已知一汉字的国标码是5E38H，则其内码是(A)
A. DEB8
B. DE38
C. 5EB8
D. 7E58
解析：汉字机内码、国标码之间的关系为：机内码是汉字交换码(国标码)两个字节的最高位分别加1，即汉字交换码(国标码)的两个字节分别加80H得到对应的机内码(国标码+8080H=机内码)。
6.由关系R1和R2得到关系R3的操作是
(A)
A. 等值连接
B. 并
C. 笛卡尔积
D. 交
解析：等值连接是关系运算．连接运算的一种常用的连接方式。是条件连接(或称0连接)在连接运算符为“=”号时，即θ=0时的一个特例。
7.在关系中凡能唯—标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的(D)
A. 连接码
B. 关系码
C. 外码
D. 候选码
解析：在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
8.下列叙述中正确的是( )。(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是先进后出的线性表，所以A错误；队列是先进先出的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。
9.等价类划分是一种软件测试方法，其将输入的数据划分成若干个等价类，在每个类中挑选有代表性的数据作为测试用例，大大降低了测试的数据量。等价类划分属于( )。(A)
A. 黑盒测试
B. 白盒测试
C. 逻辑测试
D. 边界测试
解析：等价类划分属于黑盒测试的一种方法，黑盒测试还包括边界测试和错误推测。逻辑测试、语句覆盖和路径覆盖属于白盒测试。
10.王码五笔字型输入法属于(B)
A. 音玛输入法
B. 形码输入法
C. 音形结合的输入法
D. 联想输入法
解析：形码也称义码，是一种按照汉字的字形进行编码的方法。如五笔字形。
11.计算机网络的目标是实现( )。(C)
A. 数据处理
B. 文献检索
C. 资源共享和信息传输
D. 信息传输
解析：计算机网络的目标主要就是资源共享和信息传输。
12.计算机技术中，下列度量存储器容量的单位中，最大的单位是(D)
A. KB
B. MB
C. Byte
D. GB
解析：字节的容量一般用KB、MB、GB来表示，它们之间的换算关系：1KB=1024B；1MB=1024KB：1GB=1024MB。
13.程序调试的任务是( )。(D)
A. 设计测试用例
B. 验证程序的正确性
C. 发现程序中的错误
D. 诊断和改正程序中的错误
解析：程序调试的任务是诊断和改正程序中的错误。
14.小姚负责新员工的人职培训，在培训演示文稿中需要制作公司的组织结构图，在PowerPoint中最优的操作方法是 ( )(D)
A. 通过插入图片或对象的方式，插入在其他程序中制作好的组织结构图
B. 直接在幻灯片的适当位置通过绘图工具绘制出组织结构图
C. 先在幻灯片中分别输入组织结构图的文字内容，然后将文字转换为SmartArt组织结构图
D. 通过插入SmartArt图形制作组织结构图
解析：题中A、B、C项过于繁琐麻烦。SmartArt图形是一种智能化的矢量图形，它是已经组合好的文本框和形状、线条。利用SmartArt图形可以快速在幻灯片中插入各类格式化的结构流程图。MicrosoftPowerPoint 2010提供的SmartArt图形类型有：列表、流程、循环、层次结构、关系、矩阵、棱锥图、图片等。
15.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )(D)
A. 简单插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序
解析：在最坏情况下，堆排序需要比较的次数为O(nlog2n)，希尔排序需要的比较次数为O(n1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
16.在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的( )。(A)
A. 关系
B. 元组
C. 属性
D. 属性的值域
解析：E—R图中实体之间的联系转换为关系数据库中的关系，A选项正确。
17.在Excel中，要显示公式与单元格之间的关系，可通过( )方式实现。(D)
A. “审阅“选项卡下“更改”组中的有关功能
本文档预览：3600字符，共16230字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
