office复习资料.doc

1、1 第 1 套 1、 程序流程图中带有箭头的线段表示的是（ ）。 A. 图元关系 B. 数据流 C. 控制流 D. 调用关系 正确答案： C 答疑： 【解析】在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，标有名字的箭头表示控制流。所以选择 C。 2、 结构化程序设计的基本原则不包括（ ）。 A. 多态性 B. 自顶向下 C. 模块化 D. 逐步求精 正确答案： A 答疑： 【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句，所以选择 A。 3、软件设计中模块 划分应遵循的准则是（ ）。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合

2、D. 高内聚高耦合 正确答案： B 答疑： 【解析】软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。 4、在软件开发中，需求分析阶段产生的主要文档是（ ）。 A. 可行性分析报告 B. 软件需求规格说明书 C. 概要设计说明书 D. 集成测试计划 正确答案： B 答疑： 【解析】 A 错误，可行性分析阶段产生可行性分析报告。 C 错误，概要设计说明书是总体设计阶段产生的文档。 D 错误，集成测

3、试计划是在概要设计阶段编写的文档。 B 正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。 5、 算法的有穷性是指（ ）。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用 正确答案： A 答疑： 【解析】算法原则上能够精确地运 行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。 6、对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n（ n 1） /2 的排序方法是（ ）。 2 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序 正确答案： D

4、 答疑： 【解析】除了堆排序算法的比较次数是 ，其他的都是 n(n 1)/2。 7、下列关于栈的叙述正确的是（ ）。 A. 栈按“先进先出”组织数据 B. 栈按“先进后出”组织数据 C. 只能在栈底插入数据 D. 不能删除数据 正确 答案： B 答疑： 【解析】栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。 补充说明：栈也被叫做 “先进后出表 “,正是由于这种性质 ,让它可以不需要移动元素实现插入和删除 . 栈的插入 ,其实就是压栈 ,它是被严格限制在栈顶进行的 .由于栈顶也是表中最后一个元素 ,所以压栈也就相当于是在顺序表的最后追加一个元素 ,这显然不影响前面的元素

5、,也就无需移动其他元素了。删除也是同样的道理，弹栈 (删除操作 )也是被严格限制在栈顶进行，这时候删除一个元素只需要在顺序表中去除最后一个元素 ,自然也不影响之前的元素。 栈的 概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是 123，打出来顺序是 321，这就是后进先出 队列的概念就是我们平时排队，按次序来，你排在第 1 个，那你就第一个轮到，就是先进先出，先到先来 8、在数据库设计中，将 E R 图转换成关系数据模型的过程属于（ ）。 A. 需求分析阶段 B. 概念设计阶段 C. 逻辑设计阶段 D. 物理设计阶段 正确答案

6、： C 答疑： 【解析】 E R 图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设 计出表，所以属于逻辑设计阶段。 9、有三个关系 R、 S 和 T 如下： 由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（ ）。 A. 并 B. 自然连接 C. 笛卡尔积 3 D. 交 正确答案： D 答疑： 【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以 B 错误。笛卡尔积是用 R 集合中元素为第一元素， S 集合中元素为第二元素构成的有序对，所以 C 错误。根据关系 T 可以很明显的看出是从关系 R 与

7、关系 S 中取得相同的关系组，所以取得是交运算 ，选择 D。 10、设有表示学生选课的三张表，学生 S（学号，姓名，性别，年龄，身份证号），课程 C（课号，课名），选课 SC（学号，课号，成绩），则表 SC 的关键字（键或码）为（ ）。 A. 课号，成绩 B. 学号，成绩 C. 学号，课号 D. 学号，姓名，成绩 正确答案： C 答疑： 【解析】学号是学生表 S 的主键，课号是课程表 C 的主键，所以选课表 SC 的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择 C。 11、世界上公认的第一台电子计算机诞生在（ ）。 A. 中国 B. 美国 C. 英国 D. 日本 正确

8、答案： B 答疑： 【解析】 1946 年 2 月 14 日，人类历史上公认的第一台现代电子计算机 ENIAC 在美国宾夕法尼亚大学诞生。 12、下列关于 ASCII 编码的叙述中，正确的是（ ）。 A. 一个字符的标准 ASCII 码占一个字节，其最高二进制位总为 1 B. 所有大写英文字母的 ASCII 码值都小于小写英文字母 a的 ASCII 码值 C. 所有大写英文字母的 ASCII 码值都大于小写英文字母 a的 ASCII 码值 D. 标准 ASCII码表有 256 个不同的字符编码 正确答案： B 答 疑： 【解析】国际通用的 ASCII 码为 7 位，且最高位不总为 1；所有大写

9、字母的 ASCII 码都小于小写字母 a的 ASCII 码；标准ASCII 码表有 128 个不同的字符编码。 13、 CPU 主要技术性能指标有（ ）。 A. 字长、主频和运算速度 B. 可靠性和精度 C. 耗电量和效率 D. 冷却效率 正确答案： A 答疑： 【解析】 CPU 的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。 14、计算机系统软件中，最基本、最核心的软件是（ ）。 A. 操作系统 B. 数据库管理系统 C. 程序语言 处理系统 D. 系统维护工具 正确答案： A 答疑： 【解析】系统软件的核心是操作系统，困为计算机软件都是要以操作系统为平台的。软件系统 (S

10、oftware Systems)是指由系统软件、支撑软件和应用软件组成的计算机软件系统，它是计算机系统中由软件组成的部分。它包括操作系统、语言处理4 系统、数据库系统、分布式软件系统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件，如编译程序等。数据库系统是用于支持数据管理和存取的软件，它包括数据库、数据库管理系统等。数 据库是常驻在计算机系统内的一组数据，它们之间的关系用数据模式来定义，并用数据定义语言来描述；数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。 15、下列关于计算机病毒的叙述中，正确的是（ ）。 A.

11、反病毒软件可以查、杀任何种类的病毒 B. 计算机病毒是一种被破坏了的程序 C. 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 D. 感染过计算机病毒的计算机具有对该病毒的免疫性 正确答案： C 答疑： 【解析】选项 A 反病毒软件并不能查杀全部病毒；选项 B 计算机病毒是具有 破坏性的程序；选项 D 计算机本身对计算机病毒没有免疫性。 16、高级程序设计语言的特点是（ ）。 A. 高级语言数据结构丰富 B. 高级语言与具体的机器结构密切相关 C. 高级语言接近算法语言不易掌握 D. 用高级语言编写的程序计算机可立即执行 正确答案： A 答疑： 【解析】高级语言提供了丰富的数据结构

12、和控制结构，提高了问题的表达能力，降低了程序的复杂性。 17 计算机的系统总线是计算机各部件间传递信息的公共通道，它分（ ）。 A. 数据总线和控制总线 B. 地址总线和数据总线 C. 数据总线 、控制总线和地址总线 D. 地址总线和控制总线 正确答案： C 答疑： 【解析】系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线 DB、地址总线和控制总线 CB。 18、计算机网络最突出的优点是（ ）。 A. 提高可靠性 B. 提高计算机的存储容量 C. 运算速度快 D. 实现资源共享和快速通信 正确答案： D 答疑： 【解析】计算机网络最突出的

13、优点是资源共享和快速传输信息。 19、当电源关闭后，下列关于存储器的说法中，正确的是（ ）。 A. 存储在 RAM中的数据不会丢失 B. 存储在 ROM中的数据不会丢失 C. 存储在 U盘中的数据会全部丢失 D. 存储在硬盘中的数据会丢失 正确答案： B 答疑： 【解析】电源关闭后，存储在 RAM 中的数据会丢失 , 存储在 ROM 中的数据不会丢失； U 盘与硬盘都是外存储器，断电后数据不会丢失。 20、有一域名为 ，根据域名代码的规定，此域名表示（ ）。 A. 教育机构 5 B. 商业组织 C. 军事部门 D. 政府机关 正确答案： A 答疑： 【解析】教育机构的域名代码是 EDU。 第

14、2 套 1、一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 A. 12345ABCDE B. EDCBA54321 C. ABCDE12345 D. 54321EDCBA 正确答案： B 答疑： 【解析】栈按先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择 B。 2、下列叙述中正确的是（ ）。 A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

15、D. 循环队列中元素的个数是由队头指针和队尾指针共同决定 正确答案： D 答疑： 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A 错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以 B 与 C 错误。 3、在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。 A. B. C. D. 正确答案： C 答疑： 【解析】当有序线性表为顺序存储时才 能用二分法查找。可以证明的是对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较 n 次。 4、下列叙述中正确的是（ ）。 A. 顺

16、序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D. 链式存储结构比顺序存储结构节省存储空间 正确答案： A 6 答疑： 【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以 B 与 C 错误。链 式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D 错误。 5、数据流图中带有箭头的线段表示的是（ ）。 A. 控制流 B. 事件驱动 C. 模块调用 D. 数据流 正确答案： D 答疑： 【解析】数据流图中带箭头的线段表

17、示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。 6、在软件开发中，需求分析阶段可以使用的工具是（ ）。 A. N S 图 B. DFD 图 C. PAD 图 D. 程序流程图 正确答案： B 答疑： 【解析】在需求分析阶段可以使用的工具 有数据流图 DFD 图，数据字典 DD，判定树与判定表，所以选择 B。 7、在面向对象方法中，不属于“对象”基本特点的是（ ）。 A. 一致性 B. 分类性 C. 多态性 D. 标识唯一性 正确答案： A 答疑： 【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择 A。 8、一间宿舍可住多个学生，则实

18、体宿舍和学生之间的联系是（ ）。 A. 一对一 B. 一对多 C. 多对一 D. 多对多 正确答案： B 答疑： 【解析】因为一间宿舍可以住多个学生即多个学生住在 一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。 9、在数据管理技术发展的三个阶段中，数据共享最好的是（ ）。 A. 人工管理阶段 B. 文件系统阶段 C. 数据库系统阶段 D. 三个阶段相同 正确答案： C 答疑： 【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，

19、所以选择 C。 10、有三个关系 R、 S 和 T 如下： 7 由关系 R 和 S 通过运算得到关系 T，则所使用的运算为（ ）。 A. 笛卡尔积 B. 交 C. 并 D. 自然连接 正确答案： D 答疑： 【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据 T 关系中的有序组可知 R 与 S 进行的是自然连接操作。 11、 在计算机中，组成一个字节的二进制位位数是（ ）。 A. 1 B. 2 C. 4 D. 8 正确答案： D 答疑： 【解析】计算机存储器中，组成一个字节的二进制位数是 8。 12、下列选项属 于“

20、计算机安全设置”的是（ ）。 A. 定期备份重要数据 B. 不下载来路不明的软件及程序 C. 停掉 Guest 帐号 D. 安装杀（防）毒软件 正确答案： C 答疑： 【解析】 Guest 帐号即所谓的来宾帐号，它可以访问计算机，但受到限制， Guest 也为黑客入侵打开了方便之门。如果不需要用到 Guest 帐号，最好禁用它。 13、下列设备组中，完全属于输入设备的一组是（ ）。 A. CD-ROM 驱动器，键盘，显示器 B. 绘图仪，键盘，鼠标器 C. 键盘，鼠标器，扫描仪 D. 打印机，硬盘，条码 阅读器 正确答案： C 答疑： 【解析】 A 选项中显示器是输出设备， B 选项中绘图仪是

21、输出设备， D 选项中打印机是输出设备，故选择 C。 14、下列软件中，属于系统软件的是（ ）。 A. 航天信息系统 B. Office 2003 C. Windows Vista D. 决策支持系统 正确答案： C 8 答疑： 【解析】系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作 。 A、 B、 D皆是应用软件，只有 Windows Vista 是系统软件。 15、如果删除一个非零无符号二进制偶整数后的 2 个 0，则此数的值为原数（ ）。

22、A. 4 倍 B. 2 倍 C. 1/2 D. 1/4 正确答案： D 答疑： 【解析】删除偶整数后的 2 个 0 等于前面所有位都除以 4 再相加，所以是原数的 1/4。 16、计算机硬件能直接识别、执行的语言是（ ）。 A. 汇编语言 B. 机器语言 C. 高级程序语言 D. C+语言 正确答案： B 答疑： 【解析】计算机硬件能直接识别、执行的语言是机器语言 。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。 17、微机硬件系统中最核心的部件是（ ）。 A. 内存储器 B. 输入输出设备 C. CPU D. 硬盘 正确答案： C 答疑： 【解析】控制器和运算器是计

23、算机硬件系统的核心部件，这两部分合称中央处理器（ CPU）。 18、用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（ ）。 A. ADSL B. ISDN C. ISP D. TCP 正确答案： B 答疑： 【解析】综合业务数 字网即 Integrated Services Digital Network 简称 ISDN。选项 A 中， ADSL 是非对称数字用户环路；选项 C 中， ISP 是互联网服务提供商；选项 D 中， TCP 是传输控制协议。 19、计算机指令由两部分组成，它们是（ ）。 A. 运算符和运算数 B. 操作数和结果 C. 操作码和

24、操作数 D. 数据和字符 正确答案： C 答疑： 【解析】计算机指令通常由操作码和操作数两部分组成。 20、能保存网页地址的文件夹是（ ）。 A. 收件箱 B. 公文包 C. 我的文档 9 D. 收藏 夹 正确答案： D 答疑： 【解析】收藏夹可以保存网页地址。 第 3 套 1、下列叙述中正确的是（ ）。 A. 栈是“先进先出”的线性表 B. 队列是“先进后出”的线性表 C. 循环队列是非线性结构 D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 正确答案： D 答疑： 【解析】栈是先进后出的线性表，所以 A 错误；队列是先进先出的线性表，所以 B 错误；循环队列是线性结构的线性

25、表，所以 C 错误。 2、支持子程序调用的数据结构是（ ）。 A. 栈 B. 树 C. 队列 D. 二叉树 正确答案： A 答疑： 【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为 A。 3、某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（ ）。 A. 10 B. 8 C. 6 D. 4 正确答案： C 答疑： 【解析】根据二叉树的基本性质 3：在任意一棵二叉树中，度为 0 的叶子节点总

26、是比度为 2 的节点多一个，所以本 题中是5 1 6 个。 4、下列排序方法中，最坏情况下比较次数最少的是（ ）。 A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序 正确答案： D 答疑： 【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较 n(n 1)/2 次，而堆排序在最坏情况下需要比较的次数是 。 5、 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（ ）。 A. 编译程序 B. 操作系统 10 C. 教务管理系统 D. 汇编程序 正确答案： C 答疑 ： 【解析】编译软件、操作系统、汇编程序都属于系统软件，只有

27、 C 教务管理系统才是应用软件。 6、下面叙述中错误的是（ ） A. 软件测试的目的是发现错误并改正错误 B. 对被调试的程序进行“错误定位”是程序调试的必要步骤 C. 程序调试通常也称为 Debug D. 软件测试应严格执行测试计划，排除测试的随意性 正确答案： A 答疑： 【解析】软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项 A 错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新 的错误。程序调试通常称为 Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的

28、群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。 7、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（ ）。 A. 提高耦合性降低内聚性有利于提高模块的独立性 B. 降低耦合性提高内聚性有利于提高模块的独立性 C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D. 内聚性是指模块间互相连接的紧密程度 正确答案： B 答疑： 【解析】模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以 A 错误， B 正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度，所以 C 与 D 错误。 8、数据库应用系统中的核心问题是（ ）。 A. 数据库设计 B. 数据库系统设计 C. 数据库维护 D. 数据库管理员培训 正确答案： A 答疑： 【解析】数据库应用系统中的核心问题是数据库的设计。 9、有两个关系 R， S 如下： 由关系 R 通过运算得到关系 S，则所使用的运算为（ ）。 A. 选择 B. 投影