全国计算机等级考试二级基础知识130题(改过的).doc

全国计算机等级考试二级基础知识130题一,选择题 (1)最简单的交换排序方法是A)快速排序 B)选择排序 C)堆排序 D)冒泡排序(2)栈通常采用的两种存储结构是A)线性存储结构和链表存储结构 B)散列方式和索引方式C)链表存储结构和数组D)线性存储结构和非线性存储结构(3)线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构,顺序存取的存储结构B)随机存取的存储结构,顺序存取的存储结构C)随机存取的存储结构,随机存取的存储结构D)任意存取的存储结构,任意存取的存储结构(4)完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是A)黑箱测试法 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)安全性差 C)非持久性 D)冗余性(10)需求分析阶段的任务是确定A)软件开发方法 B)软件开发工具C)软件开发费用 D)软件系统功能(11)下列数据结构中,按先进后出原则组织数据的是 A)线性链表 B)栈 C)循环链表 D)顺序表(12)具有3个结点的二叉树有A)2种形态 B)4种形态 C)7种形态 D)5种形态(13)设有下列二叉树: (取消)对此二叉树前序遍历的结果为A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D) ATBZXCPY(14)结构化程序设计主要强调的是A)程序的规模 B)程序的效率C)程序设计语言的先进性 D)程序易渎性(15)程序的3种基本控制结构是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)用E-R图只能表示实体集之间一对多的联系D)用E-R图表示的概念数据模型只能转换为关系数据模型(20)年龄在18~25之间这种约束是属于数据库当中的A)原子性措施 B)一致性措施 C)完整性措施 D)安全性措施(21)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构D)内部结构和外部结构(22)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A)12 B)13 C)14 D)15(23)在下列几种排序方法中,要求内存量最大的是A)插入排序 B)选择排序 C)快速排序 D)归并排序(24)下列叙述中,不属于结构化程序设计方法的主要原则的是 A)自顶向下 B)由底向上C)模块化 D)限制使用goto语句(25)下列不属于软件调试技术的是A)强行排错法 B)集成测试法 C)回溯法 D)原因排除法(26)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为A)PAD图 B)N-S图 C)结构图 D)数据流图(27)软件复杂性度量的参数包括A)效率 B)规模 C)完整性 D)容错性(28)下列叙述中,不属于数据库系统的是 (取消) A)数据库 B)数据库管理系统C)数据库管理员 D)数据库应用系统(29)数据库系统的核心是A)数据库 B)数据库管理系统 C)数据模型 D)软件工具(30)视图设计一般有3种设计次序,下列不属于视图设计的是A)自顶向下 B)由外向内C)由内向外 D)自底向上(31)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点(32)已知二叉树后序遍历序列是dabec,中序遍历序列是d