采用 Kruskal 算法求解下图的最小生成树，采用的算法设计策略是( 1 ) 。该最小生成树的权值是 ( 2) 。mage.png问题2
软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的_______(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2)；第三种是以形式化为基础的变换模型。
对一组数据进行排序，要求排序算法的时间复杂度为 O(nlgn)，且要求排序是稳定的，则可采用 ( 1 ) 算法。若要求排序算法的时间复杂度为 O(nlgn)，且在原数据上进行，即空间复杂度为O(1)，则可采用 ( 2 ) 算法。问题1
对于定点纯小数的数据编码，下述说法正确的是（ ）。
在分页管理系统中，逻辑地址由页面编号和偏移值构成。如下所示的逻辑地址表示，（）。
采用 Kruskal 算法求解下图的最小生成树，采用的算法设计策略是( 1 ) 。该最小生成树的权值是 ( 2 ) 。image.png问题1
已知字符集为{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码如下表所，则对编码序列010101100011001001001111的译码结果为（）。
UML图中，对象图展现了________。________所示对象图与下图所示类图不一致。
UML，序列图用于建模 ( 1 ) ，如下所示序列图中，可能的消息顺序是 ( 2 )。image.png问题1【单选题】
给定关系模式 R(U,F)，其中U 为属性集，F是U上的一组函数，则根据Armstrong公理，合并规则是指 ( ) 。
在某招聘系统中，要求实现求职简历自动生成功能。简历的基本内容包括求职xx的姓名、性别、年龄及工作经历等。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。针对此需求，设计如下所示类图。该设计采用了 ( 1 ) ,由 xx实例指定创建对象的种类，声明一个复制自身的接口，并且通过复制这些 Resume xx WorkExperience 的对象来创建新的对象。该模式属于 ( 2 ) 模式。image.png问题1【单选题】
对于一棵树，每个结点的孩子结点个数称为结点的度，结点度数的最大值称为树的度。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为（）。
进程P1、P2、 P3、P4、P5和P6的前趋势图如下所示, 若用PV操作控制进程P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8，且信号量 S1~S8 的初值都等于零。下面P1~P6的进程执行过程中，①和②处应分别填写 ( 1 ) ；③和④处应分别填写 ( 2 ) ；⑤和⑥处应分别填写 ( 3) 。问题3
进程P1、P2、 P3、P4、P5和P6的前趋势图如下所示, 若用PV操作控制进程P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8，且信号量 S1~S8 的初值都等于零。下面P1~P6的进程执行过程中，①和②处应分别填写 ( 1 ) ；③和④处应分别填写 ( 2 ) ；⑤和⑥处应分别填写 ( 3 ) 。问题1
执行以下Python语句之后，列表x为 ( )
Low-codeandnocodesoftwaredevelopmentsolutionshaveemergedasviableandconvenientalternativestothetraditionaldevelopmentprocess.Low-codeisarapidapplicationdevelopment(RAD)approachthatenablesautomatedcodegenerationthrough（1）buildingblockslikedrag-and-dropandpull-downmenuinterfaces.This（2）allowslow-codeuserstofocusonthedifferentiatorratherthanthecommondenominatorofprogramming.Low-codeisabalancedmiddlegroundbetweenmanualcodingandno-codeasitsuserscanstilladdcodeoverauto-generatedcode.Whileinlow-codethereissomehandholdingdonebydevelopersintheformofscriptingormanualcoding,no-codehasacompletely（3）approach,with100%dependenceonvisualtools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopmentplatform(LCDP)—containsanintegrateddevelopmentenvironment(IDE)with（4）featureslikeAPIs,codetemplates,reusableplug-inmodulesandgraphicalconnectorstoautomateasignificantpercentageoftheapplicationdevelopmentprocess.LCAPsaretypicallyavailableascloud-basedPlatform-as-a-Service(PaaS)solutions.Alow-codeplatformworksontheprincipleofloweringcomplexitybyusingvisualtoolsandtechniqueslikeprocessmodeling,whereusersemployvisualtoolstodefineworkflows,businessrules,userinterfacesandthelike.Behindthescenes,thecompleteworkflow,automaticallyconvertedintocode.LCAPsareusedpredominantlybyprofessionaldevelopers,automatethegenericaspectsofcodingtoredirecteffortonthelastmileof(5).
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是(60)________；从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是________(61)。
软件测试过程中的系统测试主要是为了发现（）阶段的问题。
执行以下Python语句之后，列表y为（）。x=[1,2,3]y=x+[4,5,6]
UML，序列图用于建模 ( 1 ) ，如下所示序列图中，可能的消息顺序是 ( 2 )。image.png问题2