多项选择题对软件的分析,可以从系统的角度,也可以从集合的角度来分析。因此,控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性,或更为基础地如何降低集合复杂性的问题。下列哪些选项能够有效地降低系统(或集合)的复杂性?()

A.要使一个集合的复杂性下降,就要想办法使它有序;而要使一个集合有序,最好的办法就是对它按等价类进行分割。
B.要使一个软件系统的复杂性下降,无非也是分割,就要将其进行分割,也就是将一个大系统划分为若干小的子系统,最终,使人们易于理解和交流。
C.系统软件开发中,要遵循抽象第一的原则。所谓抽象,就是要对实际的事物进行人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。
D.我们知道,一个系统就是一个集合。那么,一个系统的分解也就是一个集合的分解。在集合分解中,有一个称为等价类的重要概念,使用该概念可以将一个集合划分为若干互不相交的子集(等价类),从而降低了系统的复杂性。


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题下列有关复杂性的说法不正确的是()。

A.根据信息论的观点,复杂度可以定义为系统表明自身方式数目的对数,或是系统可能状态数目的对数:K=logN,其中K是复杂度,N是不同的可能状态数。
B.若两个系统各自有M个和N个可能状态,那么组合系统的复杂度为K=logMN
C.从可操作性的角度来看,复杂性可以定义为:寻找最小的程序或指令集来描述给定的“结构”,即一个数字序列。
D.若用比特计算,最小程序的大小相对于数字序列的大小就是其复杂性的度量。

4.多项选择题理解源于数学,定义、定理和证明是数学的核心,也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有()。

A.定义是被证明为真的数学命题
B.定义是蕴含在公理系统之中的概念和命题
C.定义不可用含混、隐晦或比喻性词语来表示
D.定义是对一种事物的本质特征或一个概念的内涵与外延确切而简要的说明

5.多项选择题下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是()。

A.研究数字逻辑电路,我们所关心的是电路所完成的逻辑功能,而不是电的或机械的性能
B.一般只考虑输入变量和输出变量之间的逻辑关系,并用数学的方式来描述
C.代数表达式是以理想的形式来表示实际的数字逻辑电路,反映了逻辑电路的特征和功能
D.代数表达式尽管带来了一些方便,但是不能完全反映逻辑电路的特征和功能

6.多项选择题下列关于数学具有的明显区别于其他学科的特征,说法正确的是()。

A.高度的抽象性。数学的抽象程度大大超过自然科学中一般的抽象
B.逻辑的严密性。数学高度的抽象性和逻辑的严密性是紧密相关的
C.普遍的适用性。数学的高度抽象性决定了它的普遍适用性
D.定理的完整性。数学语言长期的发展使得它具备相当完善的相关定理

7.单项选择题

采用蒙特卡洛(Monte Carlo)方法,计算2≤x≤3范围内曲线y=0与y=log (x-1)+2之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。

A.x∈[1,3],y∈[0,log2+2]
B.x∈[2,3],y∈[1,log2+2]
C.x∈[2,3],y∈[0,log2+2]
D.x∈[1,2],y∈[0,log2+2]

9.单项选择题递归概念中的调用自身,关于对“自身”两字加引号的说法不正确的是()。

A.调用自身中的“自身”两个字不加引号,会出现循环定义的问题
B.递归定义从来不是以某一事物自身来定义的
C.递归定义是以比自身简单一些的说法来定义的
D.递归定义中“自身”是指计算的规模小于自身

10.单项选择题下列关于递归和迭代的说法不正确的是()。

A.递归就是在过程或函数里调用自身
B.迭代指反复替换的意思
C.就效率而言,迭代程序的实现要比递归程序的实现耗费更多的时间和空间
D.迭代程序都可以转换为与它等价的递归程序

最新试题

理解源于数学,定义、定理和证明是数学的核心,也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有()。

题型:多项选择题

在计算学科中,采用的数学方法主要是离散数学的方法,因为计算学科的根本问题是()问题。

题型:单项选择题

对公司来说,任何对外检举行为都是不忠实和不服从的表现,可能会给公司带来负面影响或将公司牵涉到某项调查之中。

题型:判断题

下列有关算法复杂度的说法正确的是()。

题型:多项选择题

系统科学方法针对的是复杂性问题,而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难,就有必要先了解“人固有能力的局限性,以及使用工具后产生的力量“。下列哪些选项支撑这个观点?()

题型:多项选择题

若员工不顾自己是否确信估计的正确性,不顾领导和同事的意见,不通过公司内部机制而直接进行检举,就可能会对公司产生严重的后果。下面列出的条件中,满足(),则检举行为是公正的;若该检举同时还满足(),则该检举就是义不容辞的道德义务。(1)公司的产品或政策将会给公司员工或公众造成严重、巨大的伤害,无论受害人是使用者还是旁观者或其他人员。(2)一旦员工确定某种产品可能会给使用者或公众造成严重危害,应向其直接领导报告,使其了解自己的意见。否则,该员工的检举行为就不是完全公正的。(3)若员工的上级领导没有对员工的报告做出积极的反应,员工应该尽一切可能通过公司内部程序在公司内部解决问题。(4)检举人必须有令人信服的确凿证据,能说服一个理智、公正的观察员相信他对事情的估计是正确的,公司的产品、法令或政策确实会给公众或顾客造成严重的伤害或带来巨大威胁。(5)员工必须有充分的理由相信,一旦将问题公之于众后,产品会进行改进,而且员工应有绝对把握,值得为此冒险。

题型:单项选择题

采用蒙特卡洛(Monte Carlo)方法,计算1≤x≤3范围内曲线y=1与y=x+sinx之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。

题型:单项选择题

下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则:抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则()。(1)对实际的事物进行人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。(2)根据系统模型说明的原因和真实系统提供的依据,提出以模型代替真实系统进行模拟实验,达到认识真实系统特性和规律性的方法。(3)如果一个系统过于复杂,以至于很难处理,那么,就得先将它分解为若干子系统。

题型:单项选择题

线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为()元素,最后一个数据元素“06”称为()元素。

题型:单项选择题

下面数组可以按行主序、列主序的方式在主存中的存放,下列选项中正确的是()。

题型:多项选择题