深圳本地宝 > 深圳教育 > 培训充电 > 软件开发 > 软件设计师模拟试题
软件设计师模拟试题
2012-10-23 10:26【我要纠错】

  #include "stdio.h"

  #define k 15 /*假定数组有15个数*/

  char a[k]={'r','w','b','r','r','b','w','w','b','b','b','w','r','r','w'}; /*r,b,w代表红,蓝,白*/

  main()

  {int i,ii;

  char t;

  int m,n,p;

  m=0; /*m为红色末尾指针*/

  n=0; /*n为白色末尾指针*/

  p=14;/*p为蓝红色头指针*/

  for (ii=0;ii<15;ii++)

  printf("%c",a[ii]);

  while(n<=p)

  {

  if (a[n]=='r') {t=a[n];a[n]=a[m];a[m]=t;m++;n++;}

  else if (a[n]=='w') n++;

  else {

  t=a[n];a[n]=a[p];a[p]=t;p--;n++;

  if (a[n-1]=='r') {t=a[n-1];a[n-1]=a[m];a[m]=t;m++;}

  }

  for (i=0;i<15;i++)

  prinrf("%s",a[n]);

  }

  货郎问题????

  一笔画问题

  const max=6;{顶点数为6}

  type shuzu=array[1..max,1..max]of 0..max;

  const a:shuzu {图的描述与定义 1:连通;0:不通}

  =((0,1,0,1,1,1),

  (1,0,1,0,1,0),

  (0,1,0,1,1,1),

  (1,0,1,0,1,1),

  (1,1,1,1,0,0),

  (1,0,1,1,0,0));

  var

  bianshu:array[1..max]of 0..max; {与每一条边相连的边数}

  path:array[0..1000]of integer; {记录画法,只记录顶点}

  zongbianshu,ii,first,i,total:integer;

  procedure output(dep:integer); {输出各个顶点的画法顺序}

  var sum,i,j:integer;

  begin

  inc(total);

  writeln('total:',total);

  for i:=0 to dep do write(Path);writeln;

  end;

  function ok(now,i:integer;var next:integer):boolean;{判断第I条连接边是否已行过}

  var j,jj:integer;

  begin

  j:=0; jj:=0;

  while jj<>i do begin inc(j);if a[now,j]<>0 then inc(jj);end;

  next:=j;

  {判断当前顶点的第I条连接边的另一端是哪个顶点,找出后赋给NEXT传回}

  ok:=true;

  if (a[now,j]<>1) then ok:=false; {A[I,J]=0:原本不通}

  end; { =2:曾走过}

  procedure init; {初始化}

  var i,j :integer;

  begin

  total:=0; {方案总数}

  zongbianshu:=0; {总边数}

  for i:=1 to max do

  for j:=1 to max do

  if a[i,j]<>0 then begin inc(bianshu);inc(zongbianshu);end;

  {求与每一边连接的边数bianshu}

  zongbianshu:=zongbianshu div 2; {图中的总边数}

  end;

  procedure find(dep,nowpoint:integer); {dep:画第几条边;nowpoint:现在所处的顶点}

  var i,next,j:integer;

  begin

  for i:=1 to bianshu[nowpoint] do {与当前顶点有多少条相接,则有多少种走法}

  if ok(nowpoint,i,next) then begin {与当前顶点相接的第I条边可行吗?}

  {如果可行,其求出另一端点是NEXT}

  a[nowpoint,next]:=2; a[next,nowpoint]:=2; {置成已走过标志}

  path[dep]:=next; {记录顶点,方便输出}

  if dep < zongbianshu then find(dep+1,next) {未搜索完每一条边}

  • 广东省确定的原扶贫开发重点县和山区县名单一览表

    今天,黑喵给大家介绍下广东省委、省政府确定的原扶贫开发重点县和山区县。至于为什么介绍这个,当然是因为政策里有规定,这些县的考生在成人高考中可以加分。

  • 2020年深圳大学软件工程(腾班)录取分数线是多少

    腾讯和深大联合办班,大家猜猜最低录取线是多少?在2020年深圳大学在广东招生的理科专业中,软件工程专业(腾班)录取分数居第一位,远超高分优先投档线。

  • 龙岗区符合条件开展托管业务的机构名单汇总(持续更新)

    龙岗区哪些机构符合条件开展托管业务?想要给孩子办理午托或者晚托的家长留意啦,龙岗正陆续公布获批复工的托管机构名单。

  • 2016年广州大学华软软件学院招生章程

    教育部阳光高考信息公开平台公布了广州大学华软软件学院2016年普通高等学校招生章程,而且已通过审核,这就是最终版招生章程了。

  • 广州大学华软软件学院怎么样

  • 广州大学华软软件学院学费是多少

  • 华软软件学院历年录取分数线

  • 全国计算机软件考试内容

  • 全国计算机软件考试报名指南

  • 全国计算机软件考试领证安排

    关于计算机与软件专业技术资格(水平)考试证书的安排如下文。

  • 鹏城宝贝智能化开发中心

    鹏城宝贝儿童智能化开发中心通过8年以上的教学实践和研发探索,并与国际教育机构和教管部门长期互动,正式推出“鹏城宝贝”这一专业的早教品牌,众多教学骨干和资深专家顾问,为内容涵盖了儿童早期母婴

  • 怎么用英语写商务邮件开头

    在外企工作,或者是客户是老外的童鞋,常常要用英语写商务邮件,那商务信函开头用英语怎么写呢?下面一起来学习吧。

  • 上一篇文章:软件设计师考试题
  • 下一篇文章:软件工程师面试题2