二级基础知识精选

《二级基础知识精选》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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种形态C)7种形态D)5种形态(13)设有下列二叉树：(取消)对此二叉树前序遍历的结果为A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY(14)结构化程序设计主要强调的是A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易渎性(15)程序的3种基本控制结构是A)过程、子过程

4、和分程序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图只能表示实体集之间一对多的联

5、系D)用E-R图表示的概念数据模型只能转换为关系数据模型(20)“年龄在18~25之间”这种约束是属于数据库当中的A)原子性措施B)一致性措施C)完整性措施D)安全性措施(21)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构(22)设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为A)12B)13C)14D)15(23)在下列几种排序方法中，要求内存量最大的是A)插入排序B)选择排序C)快速排序D)归并排序(24)下列叙述中，不属于结

6、构化程序设计方法的主要原则的是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)软件

7、工具(30)视图设计一般有3种设计次序，下列不属于视图设计的是A)自顶向下B)由外向内C)由内向外D)自底向上(31)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点(32)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A)acbedB)dccabC)deabcD)cedba(33)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比(34)结构化程序设计的3种结构是A)顺序结构，选样结构