国家二级（MS Office高级应用）机试模拟试卷85
选择题
1.下列叙述中正确的是(B)
A. 矩阵是非线性结构
B. 数组是长度固定的线性表
C. 对线性表只能作插入与删除运算
D. 线性表中各元素的数据类型可以不同
解析：所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分它们的变量的集合，这个名字称为数组名，编号称为下标。
2.在快速排序法中，每经过一次数据交换(或移动)后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
3.线性表的长度为n。在最坏情况下，比较次数为n－1的算法是(C)
A. 顺序查找
B. 有序表的插入
C. 寻找最大项
D. 同时寻找最大项与最小项
解析：寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
4.设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为(D)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析：本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
5.下列叙述中正确的是(C)
A. 软件的使用存在老化问题
B. 软件是物理实体，不具有抽象性
C. 软件是逻辑实体，具有抽象性
D. 软件的运行对计算机系统不一定具有依赖性
解析：软件是一种逻辑实体，而不是物理实体，具有抽象性。软件的使用不存在老化问题。
6.软件系统总体结构图的作用是(A)
A. 描述软件系统结构的图形工具
B. 描述软件系统的控制流
C. 描述软件系统的数据流
D. 描述软件系统的数据结构
解析：软件系统总体结构图的作用是描述软件系统结构的图形工具。
7.下面不属于结构化程序设计风格的是(D)
A. 程序结构良好
B. 程序的易读性
C. 不滥用Goto语句
D. 程序的执行效率
解析：结构化程序设计(structured programming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。
8.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和(C)
A. 规范程度
B. 操作独立性
C. 逻辑独立性
D. 降低数据冗余
解析：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变；逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的，当数据的逻辑结构发生改变时应用不需要改变，逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。
9.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。本题中一个是体系有多个老师，但老师只能属于一个系，因此是一对多关系。
10.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到(A)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。
本题中关系模式中的可能不被唯一地区分，因此它只能满足第一范式，而满足不了第二范式。
11.台式计算机中的CPU是指：(A)
A. 中央处理器
B. 控制器
C. 存储器
D. 输出设备
解析：中央处理器(CPU，Central Processing Unit)是一块超大规模的集成电路，是一台计算机的运算核心(Core)和控制核心(Control Unit)。它的功能主要是解释计算机指令以及处理计算机软件中的数据。中央处理器主要包括运算器(算术逻辑运算单元，ALU，Arithmetic Logic Unit)和高速缓冲存储器(Cache)及实现它们之间联系的数据(Data)、控制及状态的总线(Bus)。它与内部存储器(Memory)和输入／输出(I／O)设备合称为电子计算机三大核心部件。
12.CPU的参数如2800MHz，指的是：(C)
A. CPU的速度
B. CPU的大小
C. CPU的时钟主频
D. CPU的字长
解析：CPU的详细参数包括内核结构， 主频，外频，倍频，接口，缓存，多媒体指令集，制造工艺，电压，封装形式，整数单元和浮点单元等。2800MHz指的是主频。
13.描述计算机内存容量的参数，可能是：(B)
A. 1024dpi
B. 4GB
C. 1Tpx
D. 1600MHz
解析：计算机的内存容量通常是指随机存储器(RAM)的容量，是内存条的关键性参数。内存的容量一般都是2的整次方倍，比如64MB、128MB、256MB等，一般而言，内存容量越大越有利于系统的运行。进入21世纪初期，台式机中主流采用的内存容量为2GB或4GB，512MB、256MB的内存己较少采用。系统对内存的识别是以Byte(字节)为单位，每个字节由8位二进制数组成，即8bit(比特，也称“位”)。按照计算机的二进制方式，1Byte＝8bit；1KB＝1024Byte；1MB＝1024KB：1GB＝1024MB：1TB＝1024GB。
14.HDMI接口可以外接：(D)
A. 硬盘
B. 打印机
C. 鼠标或键盘
D. 高清电视
解析：HDMI接口的应用，现在来说是非常广泛：①高清信号源：蓝光机、高清播放机、PS3、独显电脑、高端监控设备；②显示设备：液晶电视、电脑显示器(比较少见)、监控显示设备等。液晶电视带HDMI接口是目前最为常见的：一般至少一个，多的可达3－6个HDMI接口。
15.下列文件扩展名，不属于Word模板文件的是：(
本文档预览：3600字符，共12179字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
