《二级基础知识精选》由会员分享，可在线阅读，更多相关《二级基础知识精选（13页珍藏版）》请在金锄头文库上搜索。
1、全国计算机等级考试二级基础知识 130 题一、选择题 (1)最简单的交换排序方法是 DA)快速排序 B)选择排序 C)堆排序 D)冒泡排序(2)栈通常采用的两种存储结构是 A)线性存储结构和链表存储结构 B)散列方式和索引方式C)链表存储结构和数组D)线性存储结构和非线性存储结构(3)线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构(4)完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A)黑箱测试法
2、 B)白箱测试法C)错误推测法 D)安装测试法(5)在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示A)模块之间的调用关系 B)程序的组成成分C)控制程序的执行顺序 D)数据的流向(6)下列选项中，不属于模块间耦合的是A)数据耦合 B)同构耦合 C)异构耦合 D)公用耦合(7)一个关系中属性个数为 1 时，称此关系为A)对应关系 B)单一关系 C)一元关系 D)二元关系(8)为用户与数据库系统提供接口的语言是A)高级语言 B)数据描述语言 (DDL)C)数据操纵语言(DML) D)汇编语言(9)相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A)可重用性差 B)安
3、全性差 C)非持久性 D)冗余性(10)需求分析阶段的任务是确定A)软件开发方法 B)软件开发工具C)软件开发费用 D)软件系统功能(11)下列数据结构中，按先进后出原则组织数据的是 A)线性链表 B)栈 C)循环链表 D)顺序表(12)具有 3 个结点的二叉树有A)2 种形态 B)4 种形态 JC)7 种形态 D)5 种形态(13)设有下列二叉树： (取消 )对此二叉树前序遍历的结果为A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY(14)结构化程序设计主要强调的是A)程序的规模 B)程序的效率C)程序设计语言的先进性 D)程序易渎性(15)程序的 3
4、种基本控制结构是A)过程、子过程和分程序 B)顺序、选择和重复C)递归、堆栈和队列 D)调用、返回和转移(16)下列叙述中，不属于测试的特征的是A)测试的挑剔性 B)完全测试的不可能性C)测试的可靠性 D)测试的经济性(17)需求分析中开发人员要从用户那里了解A)软件做什么 B)用户使用界面C)输入的信息 D)软件的规模(18)下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A)选择 B)连接 C)投影 D)并(19)下列叙述中，正确的是A)用 E-R 图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B)用 E-R 图只能表示实体集之间一对一的联系C)用
5、E-R 图只能表示实体集之间一对多的联系D)用 E-R 图表示的概念数据模型只能转换为关系数据模型(20)“年龄在 1825 之间”这种约束是属于数据库当中的A)原子性措施 B)一致性措施 C)完整性措施 D)安全性措施(21)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)内部结构和外部结构(22)设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为A)12 B)13 C)14 D)15(23)在下列几种排序方法中，要求内存量最大的是A)插入排序 B)选择排序
6、 C)快速排序 D)归并排序(24)下列叙述中，不属于结构化程序设计方法的主要原则的是A)自顶向下 B)由底向上C)模块化 D)限制使用 goto 语句(25)下列不属于软件调试技术的是A)强行排错法 B)集成测试法 JC)回溯法 D)原因排除法(26)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为A)PAD 图 B)N-S 图 C)结构图 D)数据流图(27)软件复杂性度量的参数包括A)效率 B)规模 C)完整性 D)容错性(28)下列叙述中，不属于数据库系统的是 （取消） A)数据库 B)数据库管理系统C)数据库管理员 D)数据库应用系统(
7、29)数据库系统的核心是A)数据库 B)数据库管理系统C)数据模型 D)软件工具(30)视图设计一般有 3 种设计次序，下列不属于视图设计的是A)自顶向下 B)由外向内 C)由内向外 D)自底向上(31)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点(32)已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是A)acbed B)dccab C)deabc D)cedba(33)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比(34)结构化程
8、序设计的 3 种结构是A)顺序结构，选样结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构(35)为了提高测试的效率，应该A)随机选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编剧以后制定软件的测试计划D)集中对付那些错误群集的程序(36)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(37)软件生命周期中所花费用最多的阶段是JA)详细设计 B)软件编码 C)软件测试 D）软件维护(38)数据库管理系统 DBMS 中用来定义模式、内模式和外
9、模式的语言为A)C B)Basic C)DDL D）DML(39)下列有关数据库的描述，正确的是A)数据库是一个 DBF 文件B)数据库是一个关系C)数据库是个结构化的数据集合D)数据库是一组文件40)下列有关数据库的描述，正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C)关系中的每列称为元组，一个元组就是一个字段D)如果 个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字(41)已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为A)GE
10、DHFBCA B)DGEBHFCAC)ABCDEFGH D)ACBFEDHG(42)树是结点的集合，它的根结点数目是A)有且只有 1 B)1 或多于 1C)0 或 1 D)至少 2(43)如果进栈序列为 e1，e2，e3，e4 ，则可能的出栈序列是A)e3，e1，e4，e2 B)e2，e4 ，e3，e1C)e3，e4，e1 ，e2 D)任意顺序(44)在设计程序时，应采纳的原则之一是A)不限制 goto 语句的使用 B)减少或取消注解行C)程序越短越好 D)程序结构应有助于读者理解(45)程序设计语言的基本成分是数据成分、运算成分、控制成分和A)对象成分 B)变量成分C)语句成分 D)传输成分
11、(46)下列叙述中，不属于软件需求规格说明书的作用的是A)便于用户、开发人员进行理解和交流B)反映出用户问题的结构，可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据D)便于开发人员进行需求分析(47)下列不属于软件工程的 3 个要素的是A)工具 B)过程 C)方法 D)环境(48)单个用户使用的数据视图的描述称为A)外模式 B)概念模式 C)内模式 D)存储模式(49)将 E-R 图转换到关系模式时，实体与联系都可以表示成A)属性 B)关系 C)键 D)域(50)SQL 语言又称为J A)结构化定义语言 B)结构化控制语言C)结构化查询语言 D)结构化操纵语言(51)算法的空间复杂
12、度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间(52)用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插人和删除操作D)数据元素的物理顺序与逻辑顺序相同(53)数据结构中，与所使用的计算机无关的是数据的A)存储结构 B)物理结构C)逻辑结构 D)物理和存储结构(54)结构化程序设计主要强调的是A)程序的规模 B)程序的效率C)程序设计语言的先进性 D)程序易读性(55)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软
13、件开发过程(56)检查软件产品是否符合需求定义的过程称为A)确认测试 B)集成测试 C)验证测试 D)验收测试 (57)数据流图用于抽象描述一个软件的逻辑模型，数据流图有一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是A)控制流 B)加工 C)数据存储 D)源和潭(58)应用数据库的主要目的是A)解决数据保密问题 B)解决数据完整性问题C)解决数据共享问题 D)解决数据量大的问题(59)在数据库设计中，将 ER 图转换成关系数据模型的过程属于A)需求分析阶段 B)逻辑设计阶段C)概念设计阶段 D)物理设计阶段(60)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段
14、和数据库系统阶段。其中数据独立性最高的阶段是A)数据库系统 B)文件系统 C)人工管理 D)数据项管理61)在深度为 5 的满二叉树中，叶子结点的个数为A)32 B)31 C)16 D)15(62)若某二叉树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是A)bdgcefha B)gdbecfha JC)bdgaechf D)gdbehfca(63)一些重要的程序语言(如 C 语言和 Pascal 语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 A)栈 B)堆 C)数组 D) 链表(64)软件工程的理论和技术性研究的内容主要包括软件开发技术和A)消除软件危机 B)软件工程管理C)程序设计自动化 D )实现软件可重用(65)开发软件时对提高开发人员工作效率至关重要的是A)操作系统的资源管理功能B)先进的软件开发工具和环境C)程序人员的数量O)计算机的并行处理能力(66)在软件测试设计中，软件测试的主要目的是A)实验性运行软件B)证明软件正确C)找出软件中全部错误D)发现软件错误而执行程序(67)数据处理的最小单位是A)数据 B)数据元素 C)数据项 D) 数据结构(68)索引属于A)模式 B)内模式 C)外模式
