全国计算机二级习题集

1．程序流程图中带有箭头的线段表示的是：（ ） A)图元关系 B)数据流 C) 调用关系 D) 控制流 2．结构化程序设计的基本原则不包括（ D ） A) 模块化 B)自顶向下 C) 逐步求精 D)多态性 3．软件设计中模块划分应遵循的准则是（ ） A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合 4．在软件开发中，需求分析阶段产生的主要文档是（ ） A)软件需求规格说明书 B）可行性分析报告 C）概要设计说明书 D）集成测试计划 5．算法的有穷性是指（ D ） A) 算法只能被有限的用户使用 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D) 算法程序的运行时间是有限的 6．对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ C ） A)快速排序 B) 直线插入排序 C)冒泡排序 D)堆排序 7．下列关于栈的叙述正确的是（ C ） A)栈按“先进先出”组织数据 B) 只能在栈底插入数据 C)栈按“先进后出”组织数据 D)不能删除数据 8．在数据库设计中，将E-R图转换成关系数据模型的过程属于（ B ） A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D) 物理设计阶段 10．设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（ C ） A)课号，成绩 B)学号，成绩 C)学号，课号 D)学号，姓名，成绩 11．下列叙述中正确的是（ B ） A） 算法的效率只与问题的规模有关，而与数据的存储结构无关 B） 算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D） 算法的时间复杂度与空间复杂度一定相关 12．下列数据结构中，能用二分法进行查找的是 （ B ） A）线性链表　 B）顺序存储的有序线性表 C）二叉链表 　 D）有序线性链表 13．下列叙述中正确的是（ ） A）软件测试的主要目的是发现程序中的错误 B）软件测试的主要目的是确定程序中错误的位置 C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D）软件测试是证明软件没有错误 14．下面选项中不属于面向对象程序设计特征的是（ C ） A）继承性 B）多态性 C）类比性 D）封装性 15．下列描述中正确的是 （ ） A）软件工程只是解决软件项目的管理问题 B）软件工程主要解决软件产品的生产率问题 C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D）软件工程只是解决软件开发中的技术问题 16．设有下列二叉树： 对此二叉树前序遍历的结果为（ D ） A) ZBTTCPXA B) ATBZXCPT C) ZBTACTXP D) ATBZXCTP 17．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（ A ） A）n+l B）n_1 C）2n D）n/2 18．在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（ C ） A）并 B）投影 C） 交 D）笛卡儿乘积 19．在E-R图中，用来表示实体之间联系的图形是（ C ） A）矩形 B）椭圆形 C）菱形 D）平行四边形 20．下列叙述中错误的是（ B ） A）在数据库系统中，数据的物理结构必须与逻辑结构一致 B）数据库技术的根本目标是要解决数据的共享问题 C）数据库设计是指在己有数据库管理系统的基础上建立数据库 D）数据库系统需要操作系统的支持 21．在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为（ C ） A）域 B）属性 C） 关键字 D）关系 22．在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是（ D ） A）一对一联系 B）无联系 C）多对多联系 D）一对多联系 23．下列不属于软件工程的3个要素的是（ ） A）工具 B）过程 C）方法 D）环境 24．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ D ） A）acbed B）decab C）deabc D）cedba 25．在关系数据库中，用来表示实体之间联系的是（ D ）。 A）树结构 B）网结构 C）线性表 D）二维表 26．软件开发的结构化生命周期方法将软件生命周期划分成（ ） A）定义、开发、运行维护 B）设计阶段、编程阶段、测试阶段 C）总体设计、详细设计、编程调试 D）需求分析、功能定义、系统设计 27．单个用户使用的数据视图的描述称为（ A ）。 A) 外模式 B) 概念模式 C) 内模式 D) 存储模式 28．以下数据结构中不属于线性数据结构的是（ A ）。 A）二叉树 B）线性表 C） 队列 D）栈 29．在一棵二叉树上第5层的结点数最多是（ A ）。 A）16 B）8 C）32 D）15 30．数据库、数据库系统和数据库管理系统之间的关系是（ A ） A) 数据库系统包括数据库和数据库管理系统 B) 数据库包括数据库系统和数据库管理系统 C) 数据库管理系统包括数据库和数据库系统 D) 3者没有明显的包含关系 31．线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是（ B ） A) 每个元素都有一个直接前件和直接后件 B) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 C) 表中诸元素的排列顺序必须是由小到大或由大到小 D) 线性表中至少要有一个元素 32．如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ B ） A) e3,e1,e4,e2 B) e2,e4,e3,e1 C) e3,e4,e1,e2 D) 任意顺序 33．“年龄在18-25之间”这种约束是属于数据库当中的（ C ） A) 原子性措施 B) 一致性措施 C) 完整性措施 D) 安全性措施 34．结构化程序设计的3种结构是（ ） A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构 C）顺序结构、选择结构、循环结构 D）多分支结构、赋值结构、等价结构 35．下列叙述中正确的是 （ C ） A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 36．下列对队列的叙述正确的是（ B ） A）队列属于非线性表 B）队列按“先进先出”原则组织数据 C）队列在队尾删除数据 D）队列按“先进后出”原则组织数据 37．在结构化程序设计中，模块划分的原则是（ ） A）各模块应包括尽量多的功能 B）各模块的规模应尽量大 C）各模块之间的联系应尽量紧密 D）模块内具有高内聚度、模块间具有低耦合度 38．下列数据结构中，能够按照“先进后出”原则存取数据的是（ B ） A）循环队列 B）栈 C）队列 D）二叉树 39．在软件设计中，不属于过程设计工具的是 （ ） A）PDL(过程设计语言) B）PAD图 C）N-S图 D）DFD图 40．下列叙述中正确的是 （ ） A）软件维护是指修复程序中被破坏的指令 B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件交付使用后还需要进行维护 41．下面概念中，不属于面向对象方法的是（ ）。 A）对象 B）过程调用 C）类 D）继承 42．将E-R图转换到关系模式时，实体与联系都可以表示成（ C ）。 A）属性 B）键 C）关系 D）域 43．下列叙述中正确的是（ B ） A） 算法的效率只与问题的规模有关，而与数据的存储结构无关 B） 算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D） 算法的时间复杂度与空间复杂度一定相关 44．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（ B ） A） n_1 B）n+l C）2n D）n/2 45．软件调试的目的是（ ）。 A）发现错误 B）改正错误 C）改善软件的性能 D）挖掘软件的潜能 46．在E-R图中，用来表示实体之间联系的图形是（ B ） A）矩形 B）菱形 C）椭圆形 D）平行四边形 47．在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（ C ）。 A）并 B）投影 C）交 D）笛卡儿乘 48．在结构化方法中，软件功能分解属于下列软件开发中的（ D ）阶段。 A）详细设计 B）需求分析 C）编程调试 D）总体设计 49．算法的空间复杂度是指（ C ） A）算法程序中的语句或指令条数 B）算法所处理的数据量 C）算法在执行过程中所需要的计算机存储空间 D）算法在执行过程中所需要的临时工作单元数 50．下面描述中，符合结构化程序设计风格的是（ ）。 A）注重提高程序的执行效率 B）不使用goto语句 C）使用顺序、选择和循环三种基本控制结构表示程序的控制逻辑 D）模块只有一个入口，可以有多个出口 51．在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（ ）。 A）可行性分析 B）程序编码 C）详细设计 D）需求分析 52．下列叙述中正确的是（ C ）。 A）数据库是一个独立的系统，不需要操作系统的支持 B）数据库设计是指设计数据库管理系统 C）数据库技术的根本目标是要解决数据共享的问题 D）数据库系统中，数据的物理结构必须与逻辑结构一致 53．下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ C ）。 A）外模式 B）概念模式 C） 内模式 D）逻辑模式 54．设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（ A ）。 A）350 B）349 C） 255 D） 351 55．下列叙述中正确的是（ C ）。 A）线性链表是非线性结构 B） 栈与队列是非线性结构 C）线性表是线性结构 D）二叉树是线性结构 56．在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ ）。 A） 需求分析 B）详细设计 C）可行性分析 D）概要设计 57．关系表中的每一横行称为一个（ C ）。 A）属性 B）字段 C） 元组 D）码 58．用树形结构来表示实体之间联系的模型称为（ A ）。 A）层次模型 B）关系模型 C）网状模型 D）数据模型