单选题根据McCabe度量法，以下程序图的复杂性度量值为（32）。
单选题下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使CR的高度增加1，则该二叉树（）。
单选题由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（）
单选题
单选题ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。ERP首先由美国咨询公司Garter Group Inc. 提出，其形成大致经历了四个阶段：基本 MRP阶段、 (32) 、MRP-Ⅱ阶段以及ERP形成阶段。 下列关于ERP理论的说法不正确的有 (33) 、 (34) (答案须按顺序排列)。
单选题两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：
其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（64）。若四个矩阵M1、 M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（65）。
单选题
单选题设有员工实体Emp(员工号，姓名，性别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性： (54) ；对属性部门号应该进行 (55) 约束；可以通过命令 (56) 修改表中的数据，
单选题在原始序列已经有序(升序或降序)的情况下，{{U}} {{/U}}算法的时间复杂度为O(n2)。 A．堆排序 B．插入排序 C．快速排序 D．归并排序
单选题以下描述中，错误的是______。
A.从一个计算机系统转移到另一个计算机系统的容易程度是软件的可移植性
B.软件在需要它投入使用时能实现其指定功能的概率是可靠性
C.软件能够被软件维护人员阅读并理解的方便程度是软件的可理解性
D.在规定条件下和规定期间内，实现所指定的功能的概率是软件的可靠性
单选题{{U}}(16) {{/U}}是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。
单选题在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。 表1 作业调度表 作 业 号 提 交 时 刻 运行时间(分钟) JOB1 8:00 60 JOB2 8:20 35 JOB3 8:25 20 JOB4 8:30 25 JOB5 8:35 5 JOB6 8:40 10 系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是 (18) 、 (19) 、 (20) 、 (21) ，作业的平均周转时间是 (22) 分钟。
单选题图6-6UML类图所示意的设计模式的意图是 (46) 。
单选题
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是{{U}}
(61) {{/U}}。设被排序数据序列有n个元素，冒泡排序算法的复杂性是{{U}} (62)
{{/U}}。
单选题下列中协议，______不是TCP/IP协议栈中的网络层协议。 A．IP B．ICMF C．RARP D．UDP
单选题某软件产品注册版权后51年，原作者的______仍受到保护。
单选题设有关系R如图13-2所示，R的候选码为(28)；R属于(29)范式。
单选题在设计软件的模块结构时， ( )不能改进设计质量。
单选题UML图中，一张交互图显示一个交互，由一组对象及其之间的关系组成，包含它们之间可能传递的消息。______不是交互图。