热门试题:
[简答题]【程序5说明】
著名的四色定理指出任何平面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。
程序中用1~4表示四种颜色。要着色的N个区域用0~N-1编号,区域相邻关系用 adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域j相邻;矩阵的i行j列的元素为0,表示区域i与区域j不相邻。数组color[]用来存储着色结果,color[i]的值为区域i所着颜色。
【程序5】
#include<stdio.h>
#define N 10
void output(int color[])/*输出一种着色方案*/
{ int i;
for(i=0;i<N;i++)
printf("%4d",color[i]);
printf("/n");
}
int back (int * ip,int color[])/*回溯*/
{ int c=4;
while(c==4){
if(*ip<=0)return 0;
--(*ip);
c= (1) ;
color[*ip]=-1;
}
return c;
}
/*检查区域i,对c种颜色的可用性*/
int colorOk(int i,int c,int [][N],int color[]}
{ int j;
for(j=0;j<i;j++)
if( (2) )
return 0;
return 1;
}
/*为区域i选一种可着的颜色*/
int select (int i,int c,int adj[][N],int color[])
{ int k;
for(k=c;k<=4;k++)
if(colorOK( (3) ))
return k;
return 0;
}
int coloring(int adj[][N])/*寻找各种着色方案*/
{ int color[N],i,c,cnt;
for(i=0;i<N;i++)color[i] =-1;
i=c=0;cnt=0;
while(1){
[单项选择]如果不开启终端和显示器的电源,收款机()。
A. 系统电源灯灭
B. 不读入软盘
C. 光标不显示
D. 屏幕变白
[判断题]人民武装警察执行安全保卫任务,发现通缉在案的人,经现场指挥员同意,应当及时予以控制并移交公安机关、国家安全机关或者其他有管辖权的机关处理。
[单项选择]排巫运动发生在近代早期的欧洲,1580至1660年间是排巫运动最狂热的时期。其间,许多人被迫害致死,其中95%是女性,多为衰老贫困的单身女性。“排巫运动”的发生表明经历了文艺复兴和宗教改革的欧洲()
A. 仍然缺乏理性精神
B. 科学精神高涨
C. 需要继续进行反教会斗争
D. 人文精神增强
[单选题]公安机关应当提倡()全警健身,普及科学健身知识和健身方法, 开展群众性体育活动。
A.全警健身
B.全警锻炼
C.体育运动
D.体能训练
[单项选择]B型实时扫描,电子式与机械式探头比较,其特点是
A. 电子探头比机械探头噪声大,有震动
B. 机械探头比凸阵探头大
C. 机械探头振子数比电子探头多
D. 电子凸阵探头具有较大的近区和远区视野,适宜做心脏检查
E. 电子探头较机械探头耐用
[单项选择]正常足月儿生后可抱至母亲处给予吸吮的时间是()
A. 生后半小时左右
B. 生后1小时左右
C. 生后2小时左右
D. 生后4小时左右
E. 生后8小时左右
[单项选择]某资产类账户,借方期初余额为8700元,贷方本期发生额为13000元,借方期末余额为14000元,该账户的借方本期发生额应为()元。
A. 18300
B. 9700
C. 1700
D. 35700
[单选题]机车在库内需牵车时,由( )电源供电。
A.接触网
B.自备
C.库用
[单选题]没有自动和人工报站,处理正确的是()
A.501-530车本站或下一站分、合本操纵端设备柜内【司机室广播主机】,若故障消失继续运营,否则司机HMI屏上切换至人工广播,继续运营,否则司机PA广播报站至终点站退出服务。
B.531-551本站或下一站分、合本操纵端设备柜内【ACSU电源】,若故障消失继续运营,否则本站清客退出服务。
C.531-551重新分合【司机室广播主机】,若故障消失则继续运营,否则司机HMI屏上切换至人工广播,继续运营,否则本站清客退出服务。
D.531-551车重新分合=42-F01空开电源,若故障消失则继续运营,否则司机HMI屏上切换至人工广播,继续运营,否则司机PA广播报站至终点站退出服务
[单项选择]我国妇女骨盆类型最多见的是( )。
A. 扁平骨盆
B. 男性型骨盆
C. 女性型骨盆
D. 类人猿骨盆
E. 佝偻病骨盆
[单选题]商业银行的( )实质上是围绕实现商业银行合规目标进行的一种管理活动。
A.风险管理
B.资产管理
C.合规管理
D.内部控制
[多项选择]党的领导与政府的领导( )。
A. 在性质、职能方面没有区别,在加强公安工作的目标上是一致的,大政方针是统一的
B. 在各自对公安机关的领导中,要互相保证,而不能互相冲击
C. 党委对公安机关的领导是从政治方向、思想路线和重大决策上保证各级政府对公安机关领导的正确性
D. 各级政府对同级公安机关的领导,是通过行政管理工作保证党的路线、方针、政策、重大决策的切实贯彻实施
[判断题]电流的符号为A,电流的单位为 I。
A.正确
B.错误
[单选题]( )职能本身并没有某种特有的表现形式,总是在与其他管理职能的结合中表现自身的存在与价值。
A.创新
B.组织
C.领导
D.控制
[单项选择]交易磋商的一般顺序是( )。
A. 发盘—询盘—还盘—接受
B. 发盘—还盘—询盘—接受
C. 询盘—发盘—还盘—接受
D. 询盘—还盘—发盘—接受
[判断题]AutoCAD软件得设计特点就是精确。
A.正确
B.错误
[单项选择]布氏杆菌关节炎()
A. 易累及手、足的远端关节,末节指骨变尖,骨质硬化不明显
B. 发病2~3个月后相邻椎体上下缘形成局限性骨质破坏,破坏区周围广发骨修复反应
C. 椎体广泛变方,脊柱呈竹节状,椎间小关节强直
D. 椎体边缘骨赘形成,无骨质破坏,椎间隙变窄
E. 好发于承重大关节,骨质破坏早且中,伴有明显骨质硬化
[多选题] 下列各项属于物质生活条件的有( )
A. 生产方式
B. 地理环境
C. 人口因素
D. 国家政权
[不定项选择题]一些难溶于水的药物由于第二种物质的加入而使其在水中溶解度增加的现象称为
A.增溶
B.乳化
C.助溶
D.润湿
E.潜溶
[单选题]张某、李某因共同抢劫被抓获。张某下列哪一陈述属于证人证言?( )
A.我确实参加了抢劫银行
B.李某逼我去抢的
C.李某策划了整个抢劫,抢的钱他拿走了一大半
D.李某在这次抢劫前还杀了赵某
[单项选择]二次搬运费的计费基础是()。
A. 人工费
B. 材料费
C. 直接工程费
D. 现场管理费
[单选题]132、( )是禁止人们不安全行为的图形标志。
A.禁止标志
B.警告标志
C.指令标志
D.提示标志
[简答题]某份即期付款信用证(信用证表明适用UCP 600),规定提交全套海运提单,禁止分批装运,启运港为中国港口,卸货港为美国港口,最迟装运日期为2008年4月10日。受益人甲公司按照信用证规定于4月1日将一部分货物在上海港装上“胜利”号轮,又于4月5日将剩余货物从黄埔港装上同一轮船,目的港均为美国纽约港。因此,甲公司取得了上海港和黄埔港签发的两套提单。甲公司在交单期内将单据交开证银行要求付款,但是遭到拒付,理由是分批出运。请问,开证行的拒付理由是否成立
[单选题]精神病人在不能辨认或者不能控制自己行为时有违法行为的,( )。
A.从轻行政处罚
B.减轻行政处罚
C.给予警告的行政处罚
D.不予行政处罚
[单项选择]He has worked very hard()he entered the factory.
A. when
B. till
C. while
D. since
[判断题]区间调速,尽量避免在弯道、起伏坡道使用空气制动;如使用空气制动时,要少撂;缓解时,电制电流不小于300
A,加强电制动与空气制动的配合。( )
A.正确
B.错误
[单项选择]八大菜系中以瓜雕享誉四方的是( )。
A. 川菜
B. 苏菜
C. 粤菜
D. 浙菜
[单项选择]某项目签订了可调价格合同。合同约定;主导施工机械为施工单位自有设备,台班单价700元/台班,折旧费100元/台班,人工日工资单价35元/工日,窝工费10元/工日;合同履行第20天,因供电线路改造全场停电2天,造成人员窝工20个工日;合同履行第35天,因机械故障,停工1天,造成人员窝工10个工日;同履行第50天,业主指令增加一项新工作,完成该工作需4天时间,机械4台班,人工四个工日,材料费4000元,施工单位可得到的直接工程费的补偿是( )。
A. 9600元
B. 9100元
C. 7900元
D. 7500元
[单项选择]
Questions 18—20 are based on the following talk.
|
What can be concluded from the talk
A. Consumers should buy organic foods if they can afford.
B. Natural foods should be advocated widely because they are both safe and nutritious.
C. In many cases consumers are misled in believing only organic foods are the best.
D. Conventionally grown foods are not nutritious as the organic foods.
[单选题]托运放射性同位素时,每件重量不得超过( )千克
A.5
B.10
C.20
D.50
[多选题]施工单位应对()编制专项施工方案并组织专家论证。
A.搭设高度24M及以上落地式钢管脚手架工程
B.搭设高度50M及以上落地式钢管脚手架工程
C.提升高度100M及以上附着式整体和分片提升脚手架工程
D.提升高度150M及以上附着式整体和分片提升脚手架工程
E.搭设高度20M及以上悬挑式脚手架工程
[判断题]《民事诉讼法》第二十三条规定,因合同纠纷提起的诉讼,由被告住所地或者合同履行地人民法院管辖。( )
A.正确
B.错误
[简答题]简述用《水质梯恩梯、黑索金、地转梯的测定气相色谱法》(GB/T13904-1992)测定地恩梯时,地恩梯内标校正曲线的绘制过程。