【正确答案】 C

【正确答案】 A

【答案解析】[解析] 依题意，若进行R1[*]R2运算，则结果集为6元关系，共有4个元组，运算结果如表所示。

R1[*]R2运算结果
A	B	C	D	E	F
a	d	c	e	b	c
c	b	a	e	c	a
c	b	a	e	a	b
d	e	c	e	b	c

【正确答案】 D

【答案解析】[解析] CMM模型是对软件组织进化阶段的描述，其第3级(已定义级)主要过程是关于项目和组织的策略，所定义的关键过程域有集成软件管理、组织过程定义和软件产品工程等。 选项A的“软件配置管理”是CMM模型可重复级(第2级)定义的关键过程域； 选项C的“软件质量管理”是定量管理级(第4级)定义的关键过程域； 选项B的“技术变更管理”是优化级(第5级)定义的关键过程域。

【正确答案】 A

【答案解析】[解析] 深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

【正确答案】 A

【答案解析】完全二又树是指除了最外层，其余层上的节点数目都达到最大值，而第h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序3种遍历方法。

【正确答案】 C

【答案解析】对于图像，没有时间分辨率，空间分辨率(简称分辨率)被表示成每一个方向上的像素数量，它是影响图像效果的重要因素，一般用水平和垂直方向上所能显示的像素数来表示。 200DPI是指每英寸200像素点，因此2×2.5数字化为400×500。

【正确答案】 C

【答案解析】[解析] 图点O到点P的最短路径，即只能向上或向右走的所有路径。从点O走最短路径到点P可以分为两步： ①从O到点(1,1)：共2条路径，分别是先向上和先向右走。 ②从点(1,1)到点户：设向右走一格的长度为x，向上走一格的长度为y，那么不管怎么走，从点(1,1)出发，总是要经过4个x，5个y，方能到达点p，所以一条从点(1,1)到点户的最短路径对应一个由4个x、 5个y共9个元素构成的排列；反之，给定一个这样的排列，按照x,y的含义，必对应一条从点(1,1)到点 p的最短路径。因此从点(1,1)到点户的最短路径与4个x，5个y的排列一一对应。故从点(1,1)到点p的最短路径计数转换为不尽相异元素的全排列问题，其解为从排列的9个位置中选出4个位置放x，剩下的 5个位置放y，计数结果为[*]。 按照乘法规则，从点O到点p的最短路径数为2×126=252条。

【正确答案】 D

【答案解析】[解析]
本题考查数据结构基础知识。
深度优先和广度优先遍历图的过程实质上是对某个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。当图用邻接矩阵表示时，查找所有顶点的邻接点所需时间为O(n²)。若以邻接表作为图的存储结构，则需要O(e)的时间复杂度查找所有顶点的邻接点。因此，当以邻接表作为存储结构时，深度优先搜索遍历图的时间复杂度为 O(n+e)。

【正确答案】 D

【答案解析】[解析] 最主要的软件质量度量指标有正确性、可维护性、完整性和可用性。软件的正确性是指软件完成所需功能的程度，尽管这种程度与每千行代码的故障数有关，但不完全等同。 软件完整性是指软件在安全方面抗攻击的能力。 软件维护的工作量比开发阶段的工作量大，通常的估计是，开发阶段的工作量占软件生命期整个工作量的40%，而维护阶段的工作量则占60%，甚至更多。 软件可用性用来度量软件的“用户友好性”，可以从①学会操作软件所需的体力和智力、②对系统的使用达到中等效率所需的时间、③当系统由一个中等效率的人使用时测量到的生产率增长值和④用户对系统的主观评价等4个方面来度量可用性。