[图] 【注】作业可以在答题框内打字编辑解答,也可以纸上...
【注】作业可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。不要作为附件上传!
【注】作业可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。不要作为附件上传!
第2题
【注】可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。以后每次作业都是这样。有时由于网络故障或者平台系统问题,可能无法上传图片,遇到这种情况可以尝试上传附件。在可以直接上传图片的情况下, 不要作为附件上传!
第3题
设求的等价标准形并将表示为初等矩阵与的乘积. 【注】作业可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。不要作为附件上传!
第4题
设矩阵矩阵(1) 分别计算(2) 分别计算【注】可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。以后每次作业都是这样。有时由于网络故障或者平台系统问题,可能无法上传图片,遇到这种情况可以尝试上传附件。在可以直接上传图片的情况下, 不要作为附件上传!
第5题
设矩阵矩阵(1) 分别计算(2) 分别计算【注】可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。以后每次作业都是这样。不要作为附件上传!
第6题
设矩阵矩阵(1) 分别计算(2) 分别计算【注】可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。以后每次作业都是这样。有时由于网络故障或者平台系统问题,可能无法上传图片,遇到这种情况可以尝试上传附件。在可以直接上传图片的情况下, 不要作为附件上传!
第7题
【注意】可以在纸上把解答写好,然后用手机拍照,并以“插入图片”的方式把你的解答传到答题框内,不要作为附件上传。下同。插入图片之前请检查图片的角度和方向是否正常。有的同学插入的图片上下弄倒了或者角度不对,这给评阅工作带来很大的麻烦。
第8题
阅读下列说明和图,回答问题 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)设计模式,请说明该模式的内涵。
第9题
阅读下列说明和图,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。
【说明】
某机器上需要处理 n 个作业 job1, job2, …, jobn,其中:
(1) 每个作业jobi(1≤i≤n)的编号为 i, jobi有一个收益值 p[i]和最后期限值 d[i];
(2) 机器在一个时刻只能处理一个作业,而且每个作业需要一个单位时间进行处理,
一旦作业开始就不可中断,每个作业的最后期限值为单位时间的正整数倍;
(3) job1~jobn 的收益值呈非递增顺序排列,即p[1]≥p[2]≥…≥p[n];
(4) 如果作业jobi在其期限之内完成,则获得收益 p[i];如果在其期限之后完成,
则没有收益。
为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图 4-1 是基于贪
心策略求解该问题的流程图。
(1) 整型数组 J[]有 n 个存储单元,变量 k 表示在期限之内完成的作业数,J[1..k]存储所有能够在期限内完成的作业编号, 数组 J[1..k]里的作业按其最后期限非递减排序,即d[J[1]]≤ … ≤d[J[k]]。
(2) 为了方便于在数组 J 中加入作业,增加一个虚拟作业 job0,并令d[0] = 0, J[0] = 0。
(3) 算法大致思想:先将作业 job1 的编号 1 放入 J[1],然后,依次对每个作业 jobi (2≤i≤n)进行判定,看其能否插入到数组 J 中,若能,则将其编号插入到数组 J 的适当位置,并保证 J 中作业按其最后期限非递减排列,否则不插入。 jobi能插入数组 J 的充要条件是:jobi 和数组 J 中已有作业均能在其期限之内完成。
(4) 流程图中的主要变量说明如下:
i:循环控制变量,表示作业的编号;
k:表示在期限内完成的作业数;
r:若jobi能插入数组 J,则其在数组 J 中的位置为 r+1;
q:循环控制变量,用于移动数组 J 中的元素。
【问题 1】 (9 分)
请填充图4-1 中的空缺(1)、(2)和(3)处。
【问题 2】(4 分)
假设有 6 个作业 job1, job2, …, job6;
完成作业的收益数组 p=(p[1],p[2],p[3],p[4],p[5],p[6]) = (90,80,50,30,20,10);
每个作业的处理期限数组 d=(d[1],d[2],d[3],d[4],d[5],d[6]) = (1,2,1,3,4,3)。
请应用试题中描述的贪心策略算法,给出在期限之内处理的作业编号序列 (4)
(按作业处理的顺序给出) ,得到的总收益为 (5) 。
【问题 3】(2 分)
对于本题的作业处理问题, 用图 4-1的贪心算法策略, 能否求得最高收益? (6) 。
用贪心算法求解任意给定问题时,是否一定能得到最优解? (7) 。
第10题
【说明】
研究密码编码的科学称为密码编码学,研究密码破译的科学称为密码分析学,密码编码学和密码分析学共同组成密码学。密码学作为信息安全的关键技术,在信息安全领域有着广泛的应用。
【问题1】
密码学的安全目标至少包括哪三个方面?具体内涵是什么?
【问题2】
对下列违规安全事件,指出各个事件分别违反了安全目标中的哪些项?
(1)小明抄袭了小丽的家庭作业。
(2)小明私自修改了自己的成绩。
(3)小李窃取了小刘的学位证号码、登录口令信息、并通过学位信息系统更改了小刘的学位信息记录和登陆口令,将系统中小刘的学位信息用一份伪造的信息替代,造成小刘无法访问学位信息系统。
【问题3】
现代密码体制的安全性通常取决于密钥的安全,文了保证密钥的安全,密钥管理包括哪些技术问题?
【问题4】
在图1-1给出的加密过程中,Mi,i=1,2,…,n表示明文分组,Ci,i=1,2,…,n表示密文分组,Z表示初始序列,K表示密钥,E表示分组加密过程。该分组加密过程属于哪种工作模式?这种分组密码的工作模式有什么缺点?
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!