全国计算机二级理论汇总

2017-03-27

33454

江苏建筑职业技术学院内部资料第一套第一套．．．第题. 程序流程图中带有箭头的线段表示的是（）。．1．．．A. 图元关系 B. 数据流 C. 控制流 D. 调用关

江苏建筑职业技术学院内部资料第一套第一套．．．

第题. 程序流程图中带有箭头的线段表示的是（）。．1．．．

A. 图元关系 B. 数据流 C. 控制流 D. 调用关系

正确答案：C

【解析】在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C 。

第题. 结构化程序设计的基本原则不包括（）。．2．．．

A. 多态性 B. 自顶向下 C. 模块化 D. 逐步求精

正确答案：A

【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto 语句，所以选择A 。

第题. 软件设计中模块划分应遵循的准则是（）。．3．．．

A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合正确答案：B

【解析】软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。

第题. 在软件开发中，需求分析阶段产生的主要文档是（）。．4．．．

A. 可行性分析报告 B. 软件需求规格说明书

C. 概要设计说明书 D. 集成测试计划

正确答案：B

【解析】A 错误，可行性分析阶段产生可行性分析报告。C 错误，概要设计说明书是总体设计阶段产生的文档。D 错误，集成测试计划是在概要设计阶段编写的文档。B 正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。

第题. 算法的有穷性是指（）。．5．．．

A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的

C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用正确答案：A

江苏建筑职业技术学院内部资料第一套【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。

第题. 对长度为n 的线性表排序，在最坏情况下，比较次数不是n （n －1）/2．6．．．

的排序方法是（）。

A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序正确答案：D

【解析】除了堆排序算法的比较次数是

第题. 下列关于栈的叙述正确的是（）。．7．．．

A. 栈按“先进先出”组织数据

C. 只能在栈底插入数据

正确答案：B

行操作。

第题. 在数据库设计中，将E －R 图转换成关系数据模型的过程属于（）。．8．．．

A. 需求分析阶段 B. 概念设计阶段

C. 逻辑设计阶段 D. 物理设计阶段

正确答案：C

【解析】E －R 图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

第题. 有三个关系R 、S 和T 如下：．9．．． B. 栈按“先进后出”组织数据 D. 不能删除数据，其他的都是n(n－1)/2。【解析】栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进

由关系R 和S 通过运算得到关系T ，则所使用的运算为（）。

A. 并 B. 自然连接 C. 笛卡尔积 D. 交

正确答案：D

【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B 错误。

笛卡尔积

江苏建筑职业技术学院内部资料第一套是用R 集合中元素为第一元素，S 集合中元素为第二元素构成的有序对，所以C 错误。根据关系T 可以很明显的看出是从关系R 与关系S 中取得相同的关系组，所以取得是交运算，选择D 。

第题. 设有表示学生选课的三张表，学生S （学号，姓名，性别，年龄，身份．10．．．．

证号），课程C （课号，课名），选课SC （学号，课号，成绩），则表SC 的关键字（键或码）为（）。

A. 课号，成绩

C. 学号，课号

正确答案：C B. 学号，成绩 D. 学号，姓名，成绩

【解析】学号是学生表S 的主键，课号是课程表C 的主键，所以选课表SC 的关

键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C 。

第题. 世界上公认的第一台电子计算机诞生在（）。．11．．．．

A. 中国

正确答案：B B. 美国 C. 英国 D. 日本

【解析】1946年2月14日，人类历史上公认的第一台现代电子计算机ENIAC 在美国宾夕法尼亚大学诞生。

第题. 下列关于ASCII 编码的叙述中，正确的是（）。．12．．．．

A. 一个字符的标准ASCII 码占一个字节，其最高二进制位总为1

B. 所有大写英文字母的ASCII 码值都小于小写英文字母'a' 的ASCII 码值

C. 所有大写英文字母的ASCII 码值都大于小写英文字母'a' 的ASCII 码值

D. 标准ASCII 码表有256个不同的字符编码

正确答案：B

【解析】国际通用的ASCII 码为7位，且最高位不总为1；所有大写字母的ASCII 码都小于小写字母a 的ASCII 码；标准ASCII 码表有128个不同的字符编码。

第题. CPU 主要技术性能指标有（）。．13．．．．

A. 字长、主频和运算速度 B. 可靠性和精度

C. 耗电量和效率 D. 冷却效率

正确答案：A

【解析】CPU 的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。

第题. CPU 主要技术性能指标有（）。．13．．．．

江苏建筑职业技术学院内部资料第一套 A. 字长、主频和运算速度

C. 耗电量和效率

正确答案：A

期等。

B. 可靠性和精度 D. 冷却效率【解析】CPU 的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周

第题. 计算机系统软件中，最基本、最核心的软件是（）。．14．．．．

A. 操作系统 B. 数据库管理系统

C. 程序语言处理系统 D. 系统维护工具

正确答案：A

【解析】系统软件的核心是操作系统，困为计算机软件都是要以操作系统为平台的。软件系统(Software Systems) 是指由系统软件、支撑软件和应用软件组成的计算机软件系统，它是计算机系统中由软件组成的部分。它包括操作系统、语言处理系统、数据库系统、分布式软件系统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件，如编译程序等。数据库系统是用于支持数据管理和存取的软件，它包括数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据，它们之间的关系用数据模式来定义，并用数据定义语言来描述；数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。

第5题. 下列关于计算机病毒的叙述中，正确的是（）。．1．．．．

A. 反病毒软件可以查、杀任何种类的病毒

B. 计算机病毒是一种被破坏了的程序

C. 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能

D. 感染过计算机病毒的计算机具有对该病毒的免疫性

正确答案：C

【解析】选项A 反病毒软件并不能查杀全部病毒；选项B 计算机病毒是具有破坏性的程序；选项D 计算机本身对计算机病毒没有免疫性。

第题. 高级程序设计语言的特点是（）。．16．．．．

A. 高级语言数据结构丰富

B. 高级语言与具体的机器结构密切相关

C. 高级语言接近算法语言不易掌握

D. 用高级语言编写的程序计算机可立即执行

正确答案：A

【解析】高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。

江苏建筑职业技术学院内部资料第二套

第题. 计算机的系统总线是计算机各部件间传递信息的公共通道，它分（）。．17．．．．

A. 数据总线和控制总线 B. 地址总线和数据总线

C. 数据总线、控制总线和地址总线 D. 地址总线和控制总线

正确答案：C

【解析】系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB 、地址总线和控制总线CB 。

18题. 计算机网络最突出的优点是（）。

A. 提高可靠性

C. 运算速度快

正确答案：D

19题. 当电源关闭后，下列关于存储器的说法中，正确的是（）。

A. 存储在RAM 中的数据不会丢失 B. 存储在ROM 中的数据不会丢失

C. 存储在U 盘中的数据会全部丢失 D. 存储在硬盘中的数据会丢失正确答案：B

【解析】电源关闭后，存储在RAM 中的数据会丢失, 存储在ROM 中的数据不会丢失；U 盘与硬盘都是外存储器，断电后数据不会丢失。

20题. 有一域名为bit.edu.cn ，根据域名代码的规定，此域名表示（）。

A. 教育机构 B. 商业组织 C. 军事部门 D. 政府机关正确答案：A

【解析】教育机构的域名代码是EDU 。

B. 提高计算机的存储容量 D. 实现资源共享和快速通信【解析】计算机网络最突出的优点是资源共享和快速传输信息。

第二套

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. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D. 循环队列中元素的个数是由队头指针和队尾指针共同决定

正确答案：D

【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A 错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B 与C 错误。

3. 在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A. B. C. D. 正确答案：C

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n 的有序线性表，在最坏情况下，二分法查找只需要比较

序查找需要比较n 次。

次，而顺

4. 下列叙述中正确的是（）。

A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D. 链式存储结构比顺序存储结构节省存储空间

正确答案：A

【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B 与C 错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D 错误。

5. 数据流图中带有箭头的线段表示的是（）。

A. 控制流 B. 事件驱动 C. 模块调用 D. 数据流

正确答案：D

【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。

6. 在软件开发中，需求分析阶段可以使用的工具是（）。

A. N －S 图 B. DFD 图 C. PAD 图

6 D. 程序流程图

江苏建筑职业技术学院内部资料第二套正确答案：B

【解析】在需求分析阶段可以使用的工具有数据流图DFD 图，数据字典DD ，判定树与判定表，所以选择B 。

7. 在面向对象方法中，不属于“对象”基本特点的是（）。

A. 一致性 B. 分类性 C. 多态性 D. 标识唯一性

正确答案：A

【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A 。

8. 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

A. 一对一

正确答案：B

【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。

9. 在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A. 人工管理阶段 B. 文件系统阶段 C. 数据库系统阶段三个阶段相同

正确答案：C

【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C 。

10. 有三个关系R 、S 和T 如下： D. B. 一对多 C. 多对一 D. 多对多

关系T ，则所使用的运算为（）。

A. 笛卡尔积

正确答案：D B. 交 C. 并由关系R 和S 通过运算得到 D. 自然连接

【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T 关系中的有序组可知R 与S 进行的是自然连接操作。

江苏建筑职业技术学院内部资料第二套

11. 在计算机中，组成一个字节的二进制位位数是（）。

A. 1 B. 2 C. 4 D. 8

正确答案：D

【解析】计算机存储器中，组成一个字节的二进制位数是8。

12. 下列选项属于“计算机安全设置”的是（）。

A. 定期备份重要数据

C. 停掉Guest 帐号

正确答案：C B. 不下载来路不明的软件及程序 D. 安装杀（防）毒软件

【解析】Guest 帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest 也为黑客入侵打开了方便之门。如果不需要用到Guest 帐号，最好禁用它。

13. 下列设备组中，完全属于输入设备的一组是（）。

A. CD-ROM 驱动器，键盘，显示器

盘，鼠标器，扫描仪

正确答案：C

【解析】A 选项中显示器是输出设备，B 选项中绘图仪是输出设备，D 选项中打印机是输出设备，故选择C 。

14. 下列软件中，属于系统软件的是（）。

A. 航天信息系统 B. Office 2003 C. Windows Vista D. 决策支持系统正确答案：C

【解析】系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。A 、B 、D 皆是应用软件，只有Windows Vista是系统软件。

15. 如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（）。

A. 4倍 B. 2倍 C. 1/2 D. 1/4

正确答案：D

【解析】删除偶整数后的2个0等于前面所有位都除以4再相加，所以是原数的1/4。

16. 计算机硬件能直接识别、执行的语言是（）。

A. 汇编语言 B. 机器语言 C. 高级程序语言

8 B. 绘图仪，键盘，鼠标器 C. 键D. 打印机，硬盘，条码阅读器 D. C 语言

江苏建筑职业技术学院内部资料第三套正确答案：B

【解析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。

17. 微机硬件系统中最核心的部件是（）。

A. 内存储器 B. 输入输出设备 C. CPU

正确答案：C

【解析】控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器（CPU ）。

18. 用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（）。

A. ADSL B. ISDN C. ISP D. TCP

正确答案：B

【解析】综合业务数字网即Integrated Services Digital Network 简称ISDN 。选项A 中，ADSL 是非对称数字用户环路；选项C 中，ISP 是互联网服务提供商；选项D 中，TCP 是传输控制协议。

19. 计算机指令由两部分组成，它们是（）。

A. 运算符和运算数

C. 操作码和操作数

正确答案：C

【解析】计算机指令通常由操作码和操作数两部分组成。

20. 能保存网页地址的文件夹是（）。

A. 收件箱

正确答案：D

【解析】收藏夹可以保存网页地址。

D. 硬盘 B. 操作数和结果 D. 数据和字符 B. 公文包 C. 我的文档 D. 收藏夹

第三套

第题：下列叙述中正确的是（）。．1．．．

A. 栈是“先进先出”的线性表

B. 队列是“先进后出”的线性表

江苏建筑职业技术学院内部资料第三套 C. 循环队列是非线性结构

D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

正确答案：D

【解析】栈是先进后出的线性表，所以A 错误；队列是先进先出的线性表，所以B 错误；循环队列是线性结构的线性表，所以C 错误。

第题：支持子程序调用的数据结构是（）。．2．．．

A. 栈 B. 树 C. 队列 D. 二叉树

正确答案：A

【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A 。

第题：某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。．3．．．

A. 10 B. 8 C. 6 D. 4

正确答案：C

【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。

第题：下列排序方法中，最坏情况下比较次数最少的是（）。．4．．．

A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序正确答案：D

【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是

第题. 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。．5．．．

下面属于应用软件的是（）。

A. 编译程序 B. 操作系统 C. 教务管理系统 D. 汇编程序正确答案：C

【解析】编译软件、操作系统、汇编程序都属于系统软件，只有C 教务管理系统才是应用软件。

第题. 下面叙述中错误的是（）．6．．．

A. 软件测试的目的是发现错误并改正错误 10 。

相关推荐