2、野腎
（1） 算法的复杂度主要包括空间的复杂度和空间的复杂度。A： 时间
（2） 计算机存储空间中数据逻辑结构的存储形式称为“数据”。答：如果按功能划分存储结构（物理结构），软件测试方法通常分为白盒测试方法和白盒测试方法。A： 黑匣子（4）如果一个工人可以管理多个设施，并且一个设施仅由一个工人管理，则实体“工人”和实体“设备”之间存在“链接”。A： 一对多1:n 1:n 5关系数据库管理系统可以实现选择、连接、连接等特殊的关系操作。A： 投影（6）基于先左后右的原则。根据访问根节点的顺序，二叉树的遍历可以分为三种类型：前遍历、后遍历和后遍历。答：中阶（7）结构化程序设计方法的主要原理可以概括为自顶向下、逐步细化、限制goto语句的使用。答：模块化（8）软件的调试方法主要有：强制调试法、强制调试法和原因排除法。答：回溯法（9）数据库系统的三层模型分别是内部层模型、内部层模型和外部层模型。答：概念级（10）数据字典是各种数据描述的集合。它通常由五个部分组成：数据项、数据结构、数据流、数据处理等。答：数据存储（11）设置了一个完整的二叉树，总共有500个节点，所以二叉树中有“叶节点”。A： 在最坏的情况下，气泡排序的时间复杂度为250（12）。答：n（n-1）/2×n*（n-1）/2×o（n-1）/2）×o（n*（n-1）/2）（13）面向对象编程方法所涉及的对象是用来描述系统中客观事物的对象之一。答：实体（14）软件需求分析阶段的工作可以概括为四个方面：需求分析、需求规范的编制和需求评审。答：需求获取（15）是数据库应用的核心。答：数据库设计（16）数据结构包括数据结构和数据存储结构。答：逻辑（17）软件工程的研究内容主要包括：技术和软件工程管理。A： 软件开发说明：p64（18）对应结构化需求分析方法。答：结构设计（19）关系模型的完整性规则是对关系的一些约束，包括实体完整性、用户定义的完整性等。A： 参照完整性（20）数据模型可以根据不同的应用级别分为三种类型。它们是“数据模型”、“逻辑数据模型”和“物理数据模型”。A： 概念说明：P110（21）有三个基本操作：栈入、栈出和栈出。答：读取栈顶元素读取栈顶元素读取栈顶元素（22）。在面向对象方法中，信息隐藏是通过对象的属性来实现的。答：封装（23）数据流的类型是。答：转换说明：p77（24）数据库系统实现各种数据管理功能的核心软件叫“yuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyuyu。答：DBMS注意：重要（25）关系模型的数据操作是基于关系的数据操作。一般有新增、删除、修改四种操作。答：查询说明：请记住（26）实现算法所需的存储单元数量和算法的工作量称为算法。答：空间复杂度和时间复杂度（27）数据结构包括数据逻辑结构、数据操作和数据操作。答：存储结构注：P7（28）类可以继承直接或间接祖先的所有属性和方法。这种方法提高了软件的性能。A： 可重用性（29）在面向对象模型中，最基本的概念是对象和“对象”。答：30级软件维护活动包括以下几类：纠正性维护、适应性维护、预防性维护和预防性维护。A： 完整性说明：需要注意的是（31）算法的基本特征是可行性、确定性、智能性。答：有限（32）顺序存储方法是将逻辑上相邻的节点存储在存储单元的物理位置。A： 邻接（33）Jackson的结构化编程方法是由英国的M.Jackson提出的。这是一种面向设计的方法。A： 数据结构说明：p67（34）数据库设计分为以下六个设计阶段：需求分析阶段、逻辑设计阶段、物理设计阶段、实现阶段、运行维护阶段。答：在概念设计阶段，数据库保护分为安全控制、并发控制和数据恢复。A： 完整性控制注：请记住（36）测试的目的是暴露错误和评估程序的可靠性，而「测试」的目的是找出错误的位置并加以纠正。A： 调试（37）在最坏的情况下，需要比较堆排序的次数为。A： O（nlog2n）（38）如果字符串s=程序，则其子字符串的数目为。答：29（39）如果一个项目有一个项目主管，一个项目主管可以管理多个项目，则实体“项目主管”和实体“项目”之间的关系属于“联系人”。A： 1对于许多1:n（40）数据库管理系统，有三种常见的数据模型：层次模型、网格模型和网络模型。答：关系模型（41）中数据的逻辑结构可分为两类：线性结构和逻辑结构。答：非线性结构（42）数据结构分为逻辑结构和存储结构，线性链表属于“逻辑结构”。A： 存储结构（43）中的基本数据单元是。答：在元素长度为n的线性表（44）中，当在任意位置插入元素的概率相等时，插入元素所需的移动元素的平均数目为。答：n/2（45）当循环队列不为空且队列结束指针等于队列头指针时，表示循环队列已满，不能排队。这就是所谓的“u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u u A：在面向对象方法中，类之间共享属性和操作的机制称为“溢出”。A： 继承计算机中考命中率最高的138题