计算机二级基础知识练习题及答案.docVIP

二级基础知识练习题 1、算法分析的目的是___D___ A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进 2、结构化程序设计主要强调的是___B___。 　　A.程序的规模 　　B.程序的易读性 　　C.程序的执行效率 　　D.程序的可移植性 3、在深度为5的满二叉树中，叶子结点的个数为 C A、32 B、31 C、16 D、15 4、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的 结点数为 B A、12 B、13 C、14 D、15 5、用链表表示线性表的优点是__A____。 A.便于插入和删除操作 B.数据元素的物理顺序与逻辑顺序相同 C.花费的存储空间较顺序存储少 D.便于随机存取 6、下列叙述中正确的是__C____。 A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中，数据的物理结构必须与逻辑结构一致 7、在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是__B____。 A. 可行性分析　　B. 需求分析　　C. 详细设计　　D. 程序编码 8、下面概念中，不属于面向对象特征的是___D___。 A. 抽象　　B. 继承　　C. 类　　D. 过程调用 E、封装 9、数据的存储结构是指___B___。 A.数据所占的存储空间量　　B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式　　D.存储在外存中的数据 10、算法的空间复杂度是指__D____。 A.算法程序的长度　　B.算法程序中的指令条数 C.算法程序所占的存储空间　　D.算法执行过程中所需要的存储空间 11、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目与实体项目主管的联系属于___B___的联系。 A. 1:1　　B. 1：m　　C.m:n　　D. 无联系 12、当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的___A___ 。 A. 物理独立性　B.逻辑独立性　C.程序独立性　　D. 数据独立性 13、下面哪一项不属于关系数据库系统的完整性_D_____ A. 实体完整性　B. 参照完整性　C.自定义完整性　　D. 系统完整性 14、下列哪项不属于数据库管理系统常见的数据模型__D____ A. 层次模型　B. 网状模型　C. 关系模型　　D.文件系统 15、排序是计算机程序设计中的一种重要操作，常见的排序方法有___ABD___ A. 插入排序　B. 选择排序　C. 交换排序　　D.直接排序 16、下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的B A．选择 B.连接 C.投影 D.并 17、评价模块独立性的两个主要标准中，__B____反映了模块内各成分之间的联系。 A. 耦合　B.内聚　C.模式　　D.内模式 18、下列哪项不属于软件工程的3个要素__D____ 。 A. 过程　B.工具　C.方法　　D.环境 19、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为__C____。 A.封装　B.类　C.消息　　D.继承 20、数据库设计包括两个方面的设计内容，它们是___A___ A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性设计和行为特性设计 21、 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为___B___ A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG 22、 最简单的交换排序方法是___D___ A）快速排序 B）选择排序 C）堆排序 D）冒泡排序 23、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是___A___ A）黑箱测试法 B）白箱测试法 C）错误推测法 D）安装测试法 24、下述关于数据库系统的叙述中正确的是__A____。 　　A.数据库系统减少了数据冗余 　　B.数据库系统避免了一切冗余 　　C.数据库系统中数据的一致性是指数据类型的一致 　　D.数据库系统比文件系统能管理更多的数据 25、信息隐蔽的概念与下述哪一种概念直接相关___B___。 　A.软件结构定义　　B.模块独立性　　C.模块类型划分　　D.模拟耦合度 26、数据库概念设计的过程中，视图设计一般有三种设计