shell是操作系统的外壳C语言公共基础知识填空题
1.树结构表示实体类及实体间数据模型为____。补码和真值的计算公式
正确答案: 层次模型。分析:用树结构表示实体类型及实体间联系的数据模型称为层次模型,用有向图结构表示实体类型及实体间联系的数据模型称为网状模型,用二维表格结构表示实体及其联系的数据模型称为关系模型。
2.数据流图的类型有________和事务型。
正确答案: 变换型。分析:典型的数据流类型有两种:变换型以及事务型。变换型是指信息沿输入通路进入系统,同时由外部形式变换成内部形式,进入系统的信息通过变换中心,经加工处理以后再沿输出通路变换成外部形式离开软件系统;在很多软件应用中,存在某种作业数据流,它可以引发一个或多个处理,这引处理能够完成该作业要求的功能,这种数据流就叫做事务。
svg编辑器安卓版3.冒泡排序法最好情况下元素交换次数为____。
正确答案: 0。分析:根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和变换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下元素交换次数为0。
4.关系数据库的关系演算语言是以________为基础的DML语言。
怎么快速排序sheet顺序正确答案:谓词演算。分析:关系数据库中的关系演算包括元组关系演算和域关系演算。二者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础。
5.在长度为n的有序线性表中进行二分查。最坏的情况下,需要的比较次数为____。
正确答案:log2n。分析:对于长度为n的有序线性表,在最坏情况下,二分查只需要比较log以2为底的n次,而顺序查需要比较n次。
6.通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为____ 。
正确答案:软件生命周期。分析:软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试交付使用以及维护等活动。
7.数据的逻辑结构有线性结构和____ 两大类。
正确答案:非线性结构。分析:数据的逻辑结构有线性结构和非线性结构两大类。
8.一个类可从直接或间接祖先中继承所有属性和方法。采用这个方法提高了软件的__。
正确答案:可重用性。分析:本题考查了继承的优点:相似的对象可以共享程序代码和数据结构,从而大大减少了程序中的冗余,提高软件的可重用性。
9.关系操作的特点是_____ 操作。
冒泡排序代码c语言正确答案:集合。分析:在关系操作中,所有操作对象与操作结果都关系。关系定义为元数相同的元组的集合。因此,关系操作的特点是集合操作。
10.数据结构主要是分逻辑结构以及存储结构,线性链表是属于____。
正确答案:存储结构。分析:数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中,不仅要存放各数据无素的信息,还需要存放各数据元素之间的前后件关系的信息。
11.耦合和内聚是评价模块的独立性两个比较主要的标准,两个之中____ 反映了模块内各成分之间的联系。
正确答案:内聚。分析:内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量,内聚是从功能角度来度量模块内的联系;耦合性是模块间互相连接的紧密程度的度量。
12.数据库设计分为以下6个设计阶段:需求分析阶段、_____ 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
正确答案:数据库概念设计阶段。分析:数据库设计分为以下6个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
13.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向____ 的设计方法。
正确答案:数据结构。分析:结构化分析方法主要包括:面向数据流的结构化分析方法(SA-Structured analysis),面向数据结构的Jackson方法(JSD-Jackson system development method)和面向数据结构的结构化数据系统开发方法(DSSD-Data structur
ed system development method)。
14.软件设计模块化的目的是____ 。
正确答案:降低复杂性。分析:模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程,由此分解来降低复杂性。
15.算法正确前提下,评价一算法两个标准是____。
正确答案:时间复杂度和空间复杂度。分析:略。
16.软件危机出现于60年代末,为了解决软件危机,人们提出了_______ 的原理来设计软件,这就是软件工程诞生的基础。
正确答案:软件工程学。分析:略。
17.在关系模型中,把数据看成一个二维表,每一个二维表称为一个_____ 。
地址是补码还是原码正确答案:关系。分析:在关系模型中,把数据看成一个二维表,每一个二维表称为一个关
系。表中的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为一个元组,相当于记录值。
18.测试的目的是暴露错误,评价程序的可靠性;而_____ 的目的是发现错误的位置并改正错误。
正确答案:调试。分析:软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错,它是一个与测试有联系又有区别的概念。具体来说,测试的目的是暴露错误,评价程序的可靠性,而调试的目的是发现错误位置,并改正错误。
19.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为____ 。
正确答案:消息。分析:在面向对象技术中,主要用对象(object)类(class)、方法(method)、消息(message)、继承(inheritance)、封装(encapsulation)等基本概念。其中消息是用来请求对象执行某一处理或回答某些信息的要求。
20.长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个
元素所需移动元素的平均个数为____ 。
正确答案:n/2。分析:在线性表的任何位置插入一个元素的概率相等即概率为p=I/(n+1),则插入一个元素时所需移动元素的平均数为。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论