第1题
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
第2题
A、u值减小P值减小
B、u值增加P值增加
C、u值减小P值增加
D、u值增加P值减小
E、u值P值不变
第3题
A.严禁在计算机上玩游戏是预防计算机病毒侵入的唯一措施
B.计算机病毒使计算机系统不能正常运转
C.计算机病毒只破坏磁盘上的程序和数据
D.计算机病毒只破坏内存中的程序和数据
E.计算机病毒会造成极大的危害
第4题
问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).
每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.
算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di,分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
第5题
取避污纸的正确方法是
A.由别人传递
B.掀开页面抓取第2页
C.污染的手可以随便抓取
D.在页面上抓取
E.掀页撕取
第7题
A.不是对总体参数的检验
B.若数据的一端或两端有不确定数据,也能使用秩和检验
C.若样本量足够大,采用u检验,则秩和检验就转化为参数检验
D.若是配对设计差值的符号秩和检验,样本量必须大于5
E.若是成组设计两样本比较的秩和检验,若有相同秩次,出现,对计算秩和没有影响
第8题
窝沟封闭清洁牙面操作方法哪项是错误的
A、用低速手机上锥形小毛刷蘸上清洁剂刷洗牙面
B、清洁剂可以用浮石粉或不含氟牙膏
C、彻底冲洗牙面后应漱口
D、也可用含有油质的清洁剂
E、用尖锐探针清除窝沟中残余的清洁剂
第9题
关于医疗用毒性药品的说法中正确的是
A.医疗用毒性药品会产生依赖性
B.医疗用毒性药品只有西药品种
C.医疗用毒性药品应拆开内包装检查验收
D.医疗用毒性药品应单独储存或专柜加锁并由专人保管
E.医疗用毒性药品可以随便买卖
第11题
关于医疗用毒性药品的说法中,正确的是
A.医疗用毒性药品会产生依赖性
B.医疗用毒性药品只有西药品种
C.医疗用毒性药品应拆开内包装检查验收
D.医疗用毒性药品应单独储存或专柜加锁并由专人保管
E.医疗用毒性药品可以随便买卖