为了解决问题,个体在间题空间中根据一定规则或程序搜索所有可能的解决方法。这种策略是()。
A.逆向搜索策略
B.爬山法
C.手段一目的分析策略
D.算法策略
A.逆向搜索策略
B.爬山法
C.手段一目的分析策略
D.算法策略
采用2.39题给定的条件和存储结构,编写求的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。
A.蓝色
B.黄色
C.紫色
D.白色
设A=(aij)是一个n级正定矩阵,而在Rn中定义内积(α,β)为(α,β)=αAβ'。
1)证明:在这个定义之下,Rn成一欧氏空间;
2)求单位向量(0,0,..,1)的度量矩阵;
3)具体写出这个空间中的柯西-布涅柯夫斯基不等式。
试题三(共15 分)
阅读下列说明和图,回答问题 l至问题 3,将解答填入答题纸的对应栏内。
【说明】
一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:
(1)图形由文本元素和图元元素构成,图元元素包括线条、矩形和椭圆。
(2)图形显示在工作空间中,一次只能显示一张图形(即当前图形,current)。
(3)编辑器提供了两种操作图形的工具:选择工具和创建工具。对图形进行操作时,一次只能使用一种工具(即当前活动工具,active)
①创建工具用于创建文本元素和图元元素。
②对于显示在工作空间中的图形,使用选择工具能够选定其中所包含的元素,可以选择一个元素,也可以同时选择多个元素。被选择的元素称为当前选中元素(selected)。
③每种元素都具有对应的控制点。拖拽选定元素的控制点,可以移动元素或者调整元素的大小。
现采用面向对象方法开发该图形编辑器,使用 UML 进行建模。构建出的用例图和类图分别如图3-1 和3-2 所示。
【问题1】 (4 分)
根据说明中的描述,给出图 3-1 中U1 和U2 所对应的用例,以及(1)和(2)处所对
应的关系。
【问题2】(8 分)
根据说明中的描述,给出图 3.2 中缺少的C1~C8 所对应的类名以及(3)~(6)
处所对应的多重度。
【问题3】(3 分)
图3-2 中的类图设计采用了桥接(Bridge)设计模式,请说明该模式的内涵。
根据下图所示网络结构回答下列问题。
1.填写路由器RG的路由表项①至⑥。(每空2分,共12分)
2.如果需要监听路由器RF和RG之间的所有流量,可以在该链路中串入一种设备,请写出这种设备的名称。(2分)
3.若在Windows主机192。168.64.215上探测数据包传输路径:从本机到主机192.168.66.195,应使用的命令是__________,数据包经过的第2个路由器为__________。(2分)
4.如果将l92.168.66.128/25划分为3个子网,其中子网1能容纳50台主机,子网2和子网3分别能容纳20台主机,要求网络地址从小到大依次分配给3个子网,前两个子网的掩码分别为__________和__________,可用的IP地址段为__________和__________。(4分)
(注:IP地址段的起始地址和结束地址间必须用减号“一”连接,中间不能有空格)