计算机二级复习.docxVIP

选择（20分）公共基础知识部分（10分）1、按照“先进后出”原则组织数据的数据结构是：栈2、下列叙述中正确的是________。B A)软件维护只包括对程序代码的维护B)三种说法都不对C)软件测试应该由程序开发者来完成D)程序经调试后一般不需要再测试分析：A. 软件维护不仅包括程序代码的维护，还包括文档的维护。文档可以分为用户文档和系统文档两类。D. 经过调试后的程序还需进行回归测试，以检查调试的效果，同时也可防止在调试过程中引进新的错误。3、在深度为7的满二叉树中，叶子结点的个数为64个 2^(k-1)=2^(7-1)=644、在E-R图中，用来表示实体的图形是：矩形 ER图中规定：用矩形表示实体（等同于表）用椭圆形表示实体的属性（等同于表中字段）用菱形表示实体关系（等同于外键）5、下列陈述中正确的是A 线性表、栈、队列属于线性结构，只有二叉树是非线性结构。A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构 C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构6、下列选项中不属于结构化程序设计方法的是?DA）自顶向下?B）逐步求精?C）模块化?D）可复用分析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。7、软件开发中，需求分析阶段产生的主要文档是BA)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试