2024年10月04日来源:信管网 作者:cnitpm
信息系统项目管理师每日练习题(2024/10/4)
试题1
以下关于问题解决,说法错误的是( )。试题2
依据《中华人民共和国政府采购法》,在招标采购中,()做法不符合关于废标的规定
A、出现影响采购公正的违法、违规行为的应予废标
B、符合专业条件的供应商或者对招标文件作出实质响应的供应商不足三家的应予废标
C、投标人的报价均超过了采购预算,采购人不能支付的应予废标
D、某投标人被废标后,采购人将废标理由仅通知该投标人
试题3
下图标明了六个城市(A~F )之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1 )公里的公路,这种总公里数最少的改造方案共有(2 )个。
(1)A. 1000
B. 1300
C. 1600
D. 2000
(2)A. 1
B. 2
C. 3
D. 4
信息系统项目管理师每日练习题答案解析(2024/10/4)
试题1
参考答案:D
参考解析:使用结构化的问题解决方法有助于消除问题和制定长久有效的解决方案。
结构化的问题解决方法就是系统化和标准化的方法
非结构化就是没有明确的步骤和规则
试题2
参考答案:D
参考解析:
软题库原题:http://www.ruantiku.com/shiti/236.html
根据《中华人民共和国政府采购法》http://www.cnitpm.com/pm/9152.html
第三十六条在招标采购中,出现下列情形之一的,应予废标:
(一)符合专业条件的供应商或者对招标文件作实质响应的供应商不足三家的;
(二)出现影响采购公正的违法、违规行为的;
(三)投标人的报价均超过了采购预算,采购人不能支付的;
(四)因重大变故,采购任务取消的。
废标后,采购人应当将废标理由通知所有投标人。
试题3
参考答案:B、C
参考解析:
从图论上看,本题要求得到上图的最小支撑树(即选取部分边,使其保持连通,又使其长度最小)
如下算法可以逐步实现这个要求。
任取一点,例如A,将其纳入已完成部分。点A与其他各点中的最小距离为AE=200,从而将边AE以及点E纳入已完成部分。
点A、E与其他各点B、C、D、F这两个集合之间的最短距离为AB=AF=300,从而可以将边AB与点B(或边AF与点F)纳入已完成部分。
点A、B、E与其他各点C、D、F这两个集合之间的最短距离为AF=BF=300,从而可以将边AF(或点BF)与点F纳入已完成部分。
点A、B、E、F与其他各点C、D这两个集合之间的最短距离为FD=200,从而可以将边FD与点D纳入已完成部分。
点A、B、E、F、D与其他各点C这两个集合之间的最短距离为CD=300,从而可以将边CD与点C纳入已完成部分。
此时,所有6个点都已经接通,其边为AE、AB、AF、FD、CD,总长为1300(如下图所示)。
连接着6个点的边至少需要5条,最短总长等于2个200以及3个300.图中共有4条边长300,其中,CD边最短总长度方案中不可缺少,而AE、AB、AF中可以任选2条.因此,共有3个最短总长度的方案。除了上面给出的外,还可以有两种(如下图所示):
另法:
这是一组求图的最小生成树,我们使用克鲁斯卡尔算法来解答。
设T的初始状态只有n个顶点而无边的森林T=(V,¢)按边长递增的顺序选择E中n-1条安全边(u,v)并加入T,生成最小生成树,所谓安全边是指两个端点分别是是森林T是棵树中的顶点的边。
到了第5步,就有多种选择,即可以选择AF,也可以选择BF,因为其路程都是300。我们给出的第6步是选择AF的结果,还有一种结果,就是第4步时,不是选择AB ,而是选择AF或BF,则结果如图21-6所示:
从第6步的结果可以计算出,至少要改造的公路长度为200×2+300×3=1300公里。
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐