公共基础填空题.docVIP

　1 算法的基本特征是可行性、确定性、【有穷性】。 　　2 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【log2n】 。 　　3 在面向对象的程序设计中。类描述的是具有相似性质的一组【对象】 。 　　4 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【软件生命周期】。 　　5 数据库管理系统常见的数据模型有层次模型、网状模型和【关系模型】3种。 1.数据结构分为逻辑结构与储存结构,线性链表属于[ 存储结构 ]. 　　 2.在面向对象方法中,类之间共享属性和操作的机制称为[ 继承 ]. 　　 3.耦合和内聚是评价模块独立性的两个主要标准,其中[ 内聚 ]反映了模块内个成分之间的联系. 　　 4.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项 目”的联系属于[ 一对多 ]的联系 　　 5.数据库设计分为以下6个设计阶段:需求分析阶段﹑[ 数据库概念设计阶段 ]﹑逻辑设计阶段﹑物理设计阶段﹑实施阶段﹑运行和维护阶段. 1. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类. 　　2. 顺序储方法是把逻辑上相邻的结点存储在物理位置和[ 相临 ]的存储单元中. 　　3. 一个类可以从直接或间接的祖先中继承所有属性和方法.采用这个方法提高了软件的[ 可重用性 ]. 　　4.软件工程研究的内容主要包括:[ 软件开发 ]技术和软件工程管理. 　　5.关系操作的特点是[ 逻辑数据模型 ]操作. 1.树形结构中,树根结点没有[ 前件 ]. 　　 2.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向[ 12 ]的设计方法. 　　 3.面向对象的模型中,最基本的概念是对象和[ 数据结构 ]. 　　 4.软件设计模块化的目的是[降低副杂性]. 　　 5.数据模型按不同应用层次分成3种类型,它们是概念数据模型﹑[]和物理数据模型. 1. 长度为n的顺序存储在线性表中,当在任何位置上插上一个元素概率都相等时,插入一个元素所需移动元素的平均个数为[ n/2 ]. 　　 2. 用树型结构表示实体类型及实体间联系的数据模型称为[ 层次模型 ]. 　　 3. 类是一个支持集成的抽象数据类型,而对象是类的[ 实例 ]. 　　 4. 数据流图的类型有[ ]和事务型. 　　 5. 当数据的物理结构(存储结构﹑存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的[ ]. 2. 在算法正确的前提下,评价一个算法的两个标准是[ 时间复杂度和空间复杂度 ]. 　　3. 将代数式z= 转换成程序设计中的表达式为[ SQRT(x^2+y^2)/(a+B) ]. 　　4. 软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了[ 软件工程学 ]的原理来设计软件,这就是软件工程诞生的基础. 　　5. [ 数据模型 ]是数据库设计的核心. 　　6. 在关系模型中,把数据看成一个二维表,每一个二维表称为一个[ 关系 ]. 1.冒泡排序法在最好的情况下的元素交换次数为[ 0 ]. 　　2.在最坏的情况下,堆排序需要比较的次数为 [ O(log2n) ]. 　　3.若串s=“MathTypes”,则其子串的数目是[ 46 ]. 　　4.软件开发环境是全面支持软件开发全过程的[ 软件工具 ]集合. 　　5.关系数据库的关系演算语言是以[ 谓词演算 ]为基础的DML语言 1.常用的黑盒测试有等价分类法﹑[ 边值分析法 ]﹑因果图法和错误推测法4种. 　　2.测试的目的的暴露错误,评价程序的可靠性;而[ 调试 ]的目的是发现错误的位置并改正错误. 　　3.软件维护活动包括以下几类:改正性维护﹑适应性维护﹑[ 完善性 ]维护和预防性维护. 　　4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[ 消息 ]. 　　5.关键字ASC和DESC分别表示[ 升序排列和降序排列 ]的含义. 　1． 栈和队列通常采用的存储结构[ 链式存储和顺序存储 ]。 　　2． 在程序设计阶段应该采取[ 自顶向下 ]和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。 　　3． 软件结构是以[ 模块 ]为基础而组成的一种控制层次结构。 　　4． 数据库系统阶段的数据具有较高的独立性，数据独立性包括物理独立性和[ 逻辑独立性 ]两个含义。 　　5． 数据库保护分为：安全性控制、[ 完整性控制 ]、并发性控制和数据的复制 1． 排序是计算机程序设计中一种重要操作，常见的排序方法有插入排序、[ 交换排序 ]和选择排序等。 　　2． 当循环