单项选择题 UML结构中的公共机制是指达到特定目标的公共UML方法,其中______是事物语义的细节描述,它是模型真正的核心;______包括约束、构造型和标记值。 UML用关系把事物结合在一起,其所包含的四种关系中,______描述一组对象之间连接的结构关系;______描述特殊元素的对象可以替换一般元素的对象。 信息系统安全可划分为物理安全、网络安全、系统安全和应用安全,______属于系统安全,______属于应用安全。 Flynn分类法根据计算机在执行程序的过程中______的不同组合,将计算机分为4类。当前主流的多核计算机属于______计算机。 PERT图是进度安排的常用图形描述方法之一,它能够______。在PERT图上通过______分析可以计算完成整个项目的最短工期。 ______把软件项目整体或者主要的可交付成果分解为易于管理、方便控制的若干个子项目;再将子项目继续分解为工作包。在每个分解单元中,都存在可交付成果和里程碑。该模型的主要用途是______。 36. 采用以下设计思路实现下图所示的目录浏览器:目录中的每个目录项被认定为一个类,其属性包括名称、类型(目录或文件)、大小、扩展名、国标等。为节省内存空间,要求不能将具有相同属性(例如类型、扩展名、图标相同)的相同文件看作不同的对象。能够满足这一要求的设计模式是______。
A.Flyweight B.Proxy C.Command D.State
A B C D
A
[解析] 首先要求解的是R÷(πA1,A2(σ1<3(S)))的结果,我们先将(πA1,A2(σ1<3(S)))的结果求出,为:
然后确定除法结果集的属性包括哪些。这个属性是:被除关系的属性集一除数关系的属性集得来的,在此R(A1,A2,A3)-(A1,A2)=A3,所以结果集应是单属性,从这里就已经可以排除D选项了。
接下来结果集要求与除数记录“2,1”和“3,4”拼接成的记录在原关系R中都能找到。符合这个条件的,只有{4}。
外联接可以是左向外联接、右向外联接或完全外部联接。
在FROM子句中指定外联接时,可以由下列几组关键字中的一组指定:
1)LEFT JOIN或LEFT OUTER JOIN
左向外联接的结果集包括LEFT OUTER子句中指定的左表的所有行,而不仅仅是联接列所匹配的行。如果左表的某行在右表中没有匹配行,则在相关联的结果集行中右表的所有选择列表列均为空值。
2)RIGHT JOIN或RIGHT OUTER JOIN
右向外联接是左向外联接的反向联接。将返回右表的所有行。如果右表的某行在左表中没有匹配行,则将为左表返回空值。
3)FULL JOIN或FULL OUTER JOIN
完全外部联接返回左表和右表中的所有行。当某行在另一个表中没有匹配行时,则另一个表的选择列表列包含空值。如果表之间有匹配行,则整个结果集行包含基表的数据值。
在本题中,左表为R,右表为S,他们的记录数均为4,所以左外连接和右外连接的记录数均为4,全连接时,会将左表与右表中的记录均列出来,但左表与右表均有A1与A2为“2,1”和“3,4”所以一共会有6条记录。
给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R______。若将R分解为p={(A1A2),(A1,A3)},那么该分解______。 关系R、S如下表所示,R÷(πA1,A2 (σ1<3 (S))的结果为______,R、S的左外联接、右外联接和完全外联接的元组个数分别为______。 R R A1 A2 A3 A1 A2 A4 1 2 3 1 9 1 2 1 4 2 1 8 3 4 4 3 4 4 4 6 7 4 8 3
44.
A.{4} B.{3,4} C.{3,4,7} D.{(1,2),(2,1),(3,4),(4,7)} A B C D
45.
A.2,2,4 B.2,2,6 C.4,4,4 D.4,4,6 A B C D
D
[解析] 关系代数的除法运算是同时从关系的水平方向和垂直方向进行运算的。若给定关系R(X,Y)和S(Y,Z),X、Y、Z属性组,R÷S应当满足元组在X上的分量值x的象集Y
x 包含S在Y上投影的集合。记作:
其中:Y
x 为x在R象集,x=tr[X]。且R÷S的结果集的属性组为X。
根据除法定义,X属性为A3,Y属性为(A1,A2),R÷S应当满足元组在X上的分量值x的象集Y
x 包含S在Y上投影的集合,所以结果集的属性为A3。属性A3可以取3个值{3,4,7},其中:3的象集为{(1,2)},4的象集为{(2,1),(3,4)},7的象集为{(4,6)}。
根据除法定义,本题关系S为(π
A1A2 (σ
1<3 (S)),在属性组Y(A1A2)上的投影为{(2,1),(3,4)}如下表所示:
从以上分析可以看出,只有关系R的属性A3的值为4时,其象集包含了关系S在属性组X即(A1,A2)上的投影,所以R÷S={4}。
两个关系R和S进行自然连接时,选择两个关系R和S公共属性上相等的元组,去掉重复的属性列构成新关系。在这种情况下,关系R中的某些元组有可能在关系S中不存在公共属性值上相等的元组,造成关系R中这些元组的值在运算时舍弃了;同样关系S中的某些元组也可能舍弃。为此,扩充了关系运算左外联接、右外联接和完全外联接。
左外联接是指R与S进行自然连接时,只把A中舍弃的元组放到新关系中。
右外联接是指R与S进行自然连接时,只把S中舍弃的元组放到新关系中。
完全外联接是指R与S进行自然连接时,把尺和^中舍弃的元组都放到新关系中。
R与S的左外联接、右外联接和完全外联接的结果,如下表所示:
R与S左外连接
R与S完全外连接
A1
A2
A3
A4
A1
A2
A3
A4
1
2
3
NULL
1
2
3
NULL
2
1
4
8
2
1
4
8
3
4
4
4
3
4
4
4
4
6
7
NULL
4
6
7
NULL
1
2
NULL
1
4
6
NULL
3
R与S右外连接
A1
A2
A3
A4
1
2
null
1
2
1
4
8
3
4
4
4
4
6
null
3
从运算的结果可以看出R与S的左外联接、右外联接和完全外联接的元组个数分别为4,4,6。
当用户开机按下PC机电源开关对,PC机首先执行的是______,然后加载______。 进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为______;空③和空④处应分别为______;空⑤和空⑥处应分别为______。 某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯一的供油站。各站点之间的箭线表示输油管道和流向。箭线边上标注的数字表示该管道的最大流量(单位:百吨/小时)。据此可算出,从站点①到达站点⑥的最大流量为______百吨/小时,而且当管道______关闭维修时管道网仍可按该最大流量值向站点⑥供油。 55.
A B C D
D
[解析] 本题考查应用数学基础知识。
从站点①到⑥有多条线路。显然,每条线路上的最大流量等于该线路上各段管道最大流量的最小值。站点①到⑥的最大总流量等于所有线路最大流量之和。
我们可以先从流量较大的线路开始计算。例如,线路①②④⑥的最大流量为min(10,5,11)=5。线路①③⑤⑥的最大流量为min(6,8,7)=6。除去这两条线路的流量后,剩余流量的图示如下:
根据此图,线路①②③④⑥的最大流量为mm(5,4,5,6)=4。除去该线路上的流量后得:
根据此图,线路①②⑤⑥的最大流量为min(1,3,1)=1。除去该线路上的流量后,从①到⑥已不连通,也就不再有剩余流量。
汇总后,最大总流量可以达到5+6+4+1=16(百吨/小时)。上述实现最大流量的方法是:
该图中,各管道的实际流量都不超过其最大流量。除起点和终点外,所有站点的进油量等于其出油量。
虽然解答此题可以有多种选择线路的方案,但计算得到的最大总流量值都是一致的。
由于上述解题过程中,管道⑤—④尚未用到,因此,该管道的关闭并不会影响最大总流量值。其他路段管道的关闭是否会影响总流量值呢?
为了保持总流量值为16,从①出发的两段管道必须满负荷运输。管道①—②的流量10被分散到②—③、②—④、②—⑤三条管道,关闭其中任何一条管道都将达不到流量为10。同时,管道②—③的流量至少为2。
同样,为保持最大总流量,管道①—③的流量为6,管道③—⑤显然不能关闭。假设管道③—④关闭,则管道④—⑥的流量至多为8,到达站点⑥的流量至多为15。所以为保持最大总流量,管道③—④不能关闭。
为保持到达站点⑥的总流量为16,显然管道④—⑥和⑤—⑥任何一个都不能关闭。从而,只有管道⑤—④的关闭对最大总流量没有影响。
计算机系统性能评估中,______考虑了各类指令在程序中所占的比例。______考虑了诸如I/O结构、操作系统、编译程序的效率对系统性能的影响,可以较为准确评估计算机系统的实际性能。 MPEG-1视频编码标准中定义了______种不同类型的视频帧,其中没有使用帧间编码能够直接作为索引点的是______。 A requirement is simply a statement of what the system must do or what characteristics it needs to have. Requirements evolve from broad statements of overall______from the system to detailed statements of the business capabilities that a system should support to detailed technical statements of the way in which the capabilities will be implemented in the new system. ______focus on describing how to create the software product that will be produced from the project Nonfunctional requirements are primarily used in the design phase when decisions are made about the user interface, the hardware and software, and the system's underlying architecture. The system's physical and technical environments would be considered______.The speed, capacity, and reliability of the system belong to ______. ______describes that who has authorized access to the system under what circumstances.