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