C语言测试题(含答案)
c语言测试题目及答案
c语言测试题目及答案一、选择题（每题2分，共20分）1. 下列哪个关键字不是C语言的控制语句？A. ifB. switchC. whileD. loop答案：D2. C语言中，一个整型变量int占用的字节数是多少？A. 1B. 2C. 4D. 8答案：C3. 在C语言中，以下哪个运算符用于计算两个数的乘方？A. *B. /C. ^D. %答案：C4. 下列哪个函数用于计算一个数的绝对值？A. abs()B. max()C. min()D. pow()答案：A5. 在C语言中，以下哪个是正确的字符串字面量？A. "Hello World"B. 'Hello World'C. {"Hello World"}D. ["Hello World"]答案：A6. 在C语言中，以下哪个是正确的数组声明？A. int array[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};B. int array[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};C. int array = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};D. int array[10] = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;答案：B7. 在C语言中，以下哪个是正确的函数声明？A. void myFunction(int x, int y);B. int myFunction();C. void myFunction(int x, int y) {}D. int myFunction(int x, int y);答案：A8. 在C语言中，以下哪个是正确的递归函数调用？A. func(5);B. func(func(5));C. func(func(5, 3));D. func(5, 3);答案：B9. 下列哪个是C语言中合法的变量名？A. 2variableB. variable-nameC. variable#nameD. variable_name答案：D10. 在C语言中，以下哪个是正确的结构体声明？A. struct Person { int age; char name[50]; };B. struct { int age; char name[50]; };C. Person { int age; char name[50]; };D. Person struct { int age; char name[50]; };答案：A二、填空题（每空2分，共20分）1. C语言中，用于定义一个函数的关键字是________。
C语言测试题及答案
C语言测试题及答案C语言测试题及答案古今来许多世家，无非积德。
天地间第一人品，还是读书。
以下是店铺为大家搜索整理的C语言测试题及答案，希望能给大家带来帮助!C语言测试题及答案篇11.(A )是构成C语言程序的基本单位。
A、函数B、过程C、子程序D、子例程2.C语言程序从 C 开始执行。
A、程序中第一条可执行语句B、程序中第一个函数C、程序中的main函数D、包含文件中的第一个函数3、以下说法中正确的是( C )。
A、C语言程序总是从第一个定义的函数开始执行B、在C语言程序中，要调用的函数必须在main( )函数中定义C、C语言程序总是从main( )函数开始执行D、C语言程序中的main( )函数必须放在程序的开始部分4.下列关于C语言的说法错误的是( B ) 。
A、 C程序的工作过程是编辑、编译、连接、运行B、 C语言不区分大小写。
C、 C程序的三种基本结构是顺序、选择、循环D、C程序从main函数开始执行5.下列正确的标识符是(C )。
A、-a1B、a[i]C、a2_iD、int t5~8题为相同类型题考点：标识符的命名规则只能由字母、数字、下划线构成数字不能作为标识符的开头关键字不能作为标识符选项A中的“-” ，选项B中“[”与“]”不满足(1);选项D中的int为关键字，不满足(3)6.下列C语言用户标识符中合法的是(B )。
A、3axB、xC、caseD、-e2 E)union选项A中的标识符以数字开头不满足(2);选项C，E均为为关键字，不满足(3);选项D中的“-”不满足(1);7.下列四组选项中，正确的C语言标识符是( C )。
A、 %xB、a+bC、a123D、123选项A中的“%” ，选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2)8、下列四组字符串中都可以用作C语言程序中的标识符的是( A)。
A、print _3d db8 aBcB、Iam one_half start$it 3paiC、str_1 Cpp pow whileD、Pxq My->book line# His.age选项B中的“”，”$” ，选项D中“>”，”#”，”.”，”-”不满足(1);选项C中的while为关键字，不满足(3)9.C语言中的简单数据类型包括(D )。
c语言试题及答案
《程序员基本功大赛》试题(满分100分，考试时间90分钟）学号：________ 姓名：________ 班级: ________一、单项选择题（本题共25小题，每小题2分，共50分）1。
以下正确的C语言自定义标识符是______。
A. _1aB. 2a_ C。
do D. a.122. C语言中,字符型数据在内存中存储形式是_______.A。
原码 B. 反码C。
补码 D. ASCII码3. 在C语言中，形参的缺省存储类是（）A. autoB. registerC. static D。
extern4. 软件测试的目的是_______。
A。
证明软件中没有错误 B.改正软件中的错误C.发现软件中的错误D。
优化程序结构5. 在C语言中，字符串”\\TOP\t\65\””的长度是_______。
A。
5 B．7 C。
8 D。
126。
设float x，由键盘输入：12。
45，能正确读入数据的输入语句是_________。
A。
scanf("％5f”，＆x); B. scanf("％5d”，＆x）; C。
scanf（”％f”， x）；D。
scanf(”％s"， &x）;7. 十进制数2403转换成十六进制数为_______.A. 963 B。
369 C。
953 D。
3598. C语言程序中,整型常量的书写形式不包括_________.A。
二进制B。
八进制 C. 十进制 D. 十六进制9. C语言函数返回值的类型是由__________决定的。
A.return语句中的表达式类型B。
调用函数的主调函数类型C.调用函数时临时D。
定义函数时所指定的函数类型10.操作系统负责管理计算机系统的___,其中包括处理机、存储器、设备和文件.A.程序B。
文件C。
资源 D.进程11.数据库系统的核心是（ )A.编译系统B。
数据库 C.操作系统D。
数据库管理系统12。
设＃define NUM 1 + 2,则int var = 2 ＊ NUM ＊ 3 — NUM； var的值是多少？A。
C语言测试四(带有答案)
测试四（数组）姓名：学号：一．选择题1．若有以下定义语句：int a[]={1,2,3,4,5,6,7,8,9,10}; 则值为5的表达式是：（）a) a[5] b) a[a[4]]c) a[a[3]]d) a[a[5]]2．要求定义具有80个、char类型元素的一维数组，错误的定义语句是（）a) #define N 80 b) int N=80;char s[N]; char s[N];c)#define N 40 d) char s[40+40];char s[2*N];3. 若有以下定义语句：int a[10]={1,2,3,4,5,6,7,8,9,10}; 则对a数组元素正确的引用是：（）a) a[10] b) a[a[3]-5] c) a[a[9]]d) a[a[4]+4]4.若有以下定义语句：float a[11]={0,1,2,3,4,5,6,7,8,9,10}; 则以下叙述中错误的是：（）a) a数组在内存中占44个字节b) a数组的最后一个元素为a[10]c) a数组的第一个元素为a[0]d) 以上定义语句给a数组所赋初值是整数，不能正确赋值5.若有以下定义语句：double a[5]; int i=0; 能正确给a数组元素输入数据的语句是：（）a) scanf(“%lf%lf%lf%lf%lf”,a);b)for(i=0 i<=5 i++) scanf(“%lf”,a+i);c) while(i<5) scanf(“%lf”,&a[i++]);d) while(i<5) scanf(“%lf”,a+i);6. 以下关于数组的描述正确的是：（）a) 数组的大小是固定的，但可以有不同数据类型的数组元素b) 数组的大小是可变的，但所有数组元素的数据类型须相同c) 数组的大小是固定的，且所有数组元素的数据类型须相同d) 数组的大小是可变的，且可以有不同数据类型的数组元素7. 若有说明：int a[10];，则对a数组元素引用不正确的是：（）a) a[5+5]b) a[5.5] c) a[10-10]d) a[5]8. 执行int a[ ][3]={1,2,3,4,5,6,7}；语句后，a[1][0]的值是（）a) 1 b) 3 c) 5d) 49. 若有以下程序：void main(){ int k[9]={19,16,17,15,13,11,10,9}, i=1,s=0;while(i<9 && k[i]%3)s=s+k[i++];printf(“%d\n”,s);}程序执行后的输出结果是：（）a) 33b) 52 c) 101d) 11010. 若有以下程序：void main(){ int m[ ][3]={1,3,2,4,5,7,6,8,9,10,11};int i,k=2;for(i=0;i<3;i++)printf(“%d”,m[k][i]);}程序执行后的输出结果是：（）a) 4 5 7 b) 2 7 9 c) 9 10 11d) 6 8 911. 若有以下程序：void main(){ int a[3][4]={1,0,2,1,0,2,1,0,1,1,0,1};int i,j,sum=0;for(i=0;i<=2;i++)for(j=0;j<=i;j++)sum+=a[i][j]; }程序执行后的输出结果是：（）a) 0 b) 4 c) 5d)312. 下面程序段的输出结果是( )。
c语言测试题目及答案
c语言测试题目及答案一、选择题1. C语言中用于表示逻辑“与”操作的关键字是（）。
A. &&B. ||C. &D. &&=答案：A2. 下列哪个选项是C语言中的合法整型常量？A. 0x10FB. 0xA1BC. 8191D. -0X1答案：A3. 在C语言中，若定义了int a[5]，则对数组元素的正确访问方式是（）。
A. a[-1]B. a[5]C. a(2)D. a(-3)答案：B4. 下列哪个函数不能正确计算字符串长度？A. strlen()B. strlength()C. strlenf()D. strsize()答案：B5. 在C语言中，若要交换两个变量的值，以下哪种方法是正确的？A. 使用第三个临时变量进行交换B. 直接利用加减法进行交换C. 利用位运算进行交换D. 以上都是答案：D二、填空题1. 在C语言中，使用关键字________声明一个全局变量，其作用域是整个程序。
答案：extern2. C语言中的switch语句中，case标签后面必须跟________类型的表达式。
答案：整型3. 使用C语言的printf函数输出字符串时，需要使用格式说明符________。
答案：%s4. 在C语言中，定义一个指向函数的指针，需要使用关键字________。
答案：指针5. 若要在C语言中定义一个无限循环，可以使用while循环配合________关键字实现。
答案：break三、简答题1. 请简述C语言中的指针和引用的主要区别。
答：指针是一个变量，其存储的是另一个变量的地址；而引用是指针的别名，它必须在定义时初始化，且不能重新指向另一个变量。
指针可以直接被修改以指向不同的地址，而引用则总是指向初次被初始化的那个变量。
2. 解释C语言中的动态内存分配及其优点。
答：动态内存分配是指在程序运行时，根据需要通过malloc、calloc、realloc等函数动态地分配和释放内存。
C语言测试题及答案
C语言测试题及答案一、单选题(每题3分)1、下列语言不属于计算机语言的是()A、机器语言B 、汇编语言C 、高级语言D、低级语言(正确答案)2、下列不属于C 语言的特点的是()A、是一种结构化语言B、表现能力和处理能力较差(正确答案)C 、效率高，移植性强D、可直接访问内存物理地址3、C 语言程序能够在不同的操作系统下运行，这说明其具有良好的()A 、兼容性B、操作性C 、适应性D、移植性(正确答案)4、下列关于C语言的说法，正确的是()A、C语言比其他语言高级B 、C语言源程序可以直接被计算机执行C 、C语言出现最晚，各方面优于其他语言D 、C语言是用接近人们习惯的自然语言和数学语言作为语言的表达形式(正确答案)5、以下不是C 语言中的关键字的是()A 、elseB 、shortC、true(正确答案)D 、void6、C 程序经过编译、链接后生成的可执行文件的扩展名是()A 、.cB 、.objC、.exe(正确答案)D 、.syS7、把高级语言编写的源程序转换为目标程序，需要使用()A、驱动程序B、编辑程序C、诊断程序D、编译程序(正确答案)8、C 语言程序的执行，总是起始于()A、程序中的第一条可执行语句B、程序中的第一个函数C、main()函数(正确答案)D、包含文件中的第一个函数9、以下叙述中，正确的是()A、语句是构成(正确答案)C程序的基本单位B 、一个函数可以没有参数C 、main() 函数必须放在其他函数之前D、所有被调用的函数一定要在调用之前进行定义10、构成C语言程序的基本单位是()A 、语句B、函数(正确答案)C 、过程D 、复合语句11、计算机能直接识别的语言是()A 、机器语言(正确答案)B 、汇编语言C 、C语言D 、高级语言12、下列说法错误的是()A 、C程序中的每条语句都用分号作为结束符B 、C程序中的每条命令都用分号作为结束符(正确答案)C、C 程序中的变量遵循先定义，后使用的原则D 、C程序一般以小写字母书写，并且区分大小写13、下面有关C程序的说法中，正确的是()A 、C程序由符号构成B、C 程序由标识符构成C 、C程序由函数构成(正确答案)D 、C程序由C语句构成14、C语言中所有的关键字必须()A、小写(正确答案)B、大写C 、大小写均可D 、C语言中没有保留字15、在结构化程序中应尽量避免使用的语句是()A 、whileB 、do……whileC 、forD 、goto(正确答案)16、下列是C 语言的关键字是()A 、bacB 、IntC、char(正确答案)D 、Printf17、在每一个C程序中都必须包含的函数是()A 、nameB、main(正确答案)C 、MainD 、function18、以下叙述中，正确的是()A、花括号{}只能作为函数体的定界符B 、分号是C语句之间的分隔符，不是语句的一部分C 、C程序中注释部分可以出现在程序中任意合适的地方(正确答案)D、构成C程序的基本单位是函数，所有函数的命名都可以由用户命名19、以下选项中不属于C语言的数据类型的是()A 、signed short intB 、unsigned long intC 、unsigned intD 、long short(正确答案)20、下列能实现换行功能的格式符为()A 、”\t’B、’\n’(正确答案)C 、’\a'D 、’\k’21、下列不正确的转义字符是()A 、’\W”B、\”C 、’\0'D、’074’(正确答案)22、下列正确的字符串常量是()A、”W”(正确答案)B 、'abc’C 、Olympic GamesD 、’\n'23、在C 语言中，数字029是一个()A、八进制数B、十六进制数C、十进制数D、非法数(正确答案)24、下列的变量说明中，正确的是()A 、int i=j=1;B 、double float f,d;C、double a; (正确答案)D 、char:I;25、下列是合法的用户定义标识符是()A、908B 、putcharC、P_S (正确答案)D 、double26、以下C 语言标识符合法的是()A 、-5XB、name_1 (正确答案)C 、bow-1D 、#2327、假如给变量a和b都定义为浮点型，则下列正确的定义是()A 、int a;b;B 、float a,int b;C 、float a,b; (正确答案)D 、float a;b;28、已知int a=2;,则表达式(a+’E'-’A’)*3的值是 ( )A 、8B 、12C、18(正确答案)D 、2029、下列程序中不正确的语句是()A 、main(B 、int a,b,c:C、a=22:b=33 (正确答案)D 、{c=a+c;}30、下列各项中非法的赋值语句是()A、j++:B 、++(i+3 ); (正确答案)C 、x=j>0;D、n=(i=2,i++):二、判断题(每题1分)1、计算机可以直接识别C 语言程序语句。
（完整版）C语言程序设计练习题（含程序及参考答案）
（完整版）C语⾔程序设计练习题（含程序及参考答案）C语⾔练习题(所提供的源程序均采⽤⾃定义函数⽅式解决，如不采⽤函数⽅式，也可直接在main函数中借鉴该思想编程，因时间有限，所有程序未能⼀⼀验证，仅供参考使⽤)1、定义⼀个函数int fun(int a,int b,int c)，它的功能是：若a,b,c能构成等边三⾓形函数返回3，若能构成等腰三⾓形函数返回2，若能构成⼀般三⾓形函数返回1，若不能构成三⾓形函数返回0。
#includeint fun(int a,int b,int c){if(a+b>c && b+c>a && a+c>b){if(a==b && b==c )return 3;else if(a==b||b==c||a==c)return 2;else return 1;}else return 0;}void main(){int a,b,c,shape;printf("\nInput a,b,c: ");scanf("%d%d%d",&a,&b,&c);printf("\na=%d, b=%d, c=%d\n",a,b,c);shape =fun(a,b,c);printf("\n\nThe shape : %d\n",shape);}2、编写⼀个程序，将两个变量的值交换, 例如变量a中的值原为 3，b中的值原为8，程序运⾏后 a 中的值为8，b中的值为3。
#includevoid fun(int *x,int *y){int t;t=*x;*x=*y;*y=t}void main(){int a=3,b=8;printf("%d %d\n",a,b);fun(&a,b);printf("%d %d\n",a,b);}3、从键盘输⼊3个数，将最⼤值放在变量a中，最⼩值放在变量c中。
C语言测试题及答案
一、选择题１．语句int a=10,*point=&a； D 其值不为地址。
A. pointB. &aC. &pointD. *point２．若p为指针变量，y为变量，则y = *p++；的含义是 A A．y=*p;p++ B．y=(*p)++ C．y=p;p++ D．p++;y=*p ３．语句char str[]=”visual C++”;char *p=str;则p的值为 BA. ”visual C++”B.str的首地址C. \nD.”v”４．设有说明语句char *s[]={“student”,”Teacher”,”Father”,”Month”}, *ps=s[2];执行语句：printf(“%c,%s,%c”,*s[1],ps,*ps)；则输出为AA.T,Father,FB.Teaher,F,FatherC. Teacher,Father,FatherD.语法错，无输出５．下列说明或赋值语句，不正确的是 CA. char *p;p=”Visual C++”;B. char p1[12]={‘v’,’i’,’s’,’u’};C. char p2[12];p2=”Visual C++”D. char p3[]=”Visual”;６．现有int b[3][4],*p;p=(int *)b;若要指针p指向b[2][3],以下正确的是 BA.p+=3*4+3B.p+=2*4+3C. p+=(3*4+3)*sizeof(int)D.p+=(2*4+3)*sizeof(int)７．语句int i,*p1,**p2;以下语句语法不正确的是 BA.p1=&i;B. p2=&i;C.p2=&p1;D.i=’\0x23’;８．如下图结构体说明和变量的定义，p指向a,q指向变量b.下面不能．．把结点b连接到结点a之后的语句是 BC. p->next=&b;D.(*p).next=q;９．下面正确的语句是 AA. int a[3][4],(*p)[4]; p=a;B. int a[3][4],*p[4]; p=a;C. int a[3][4],*p; p=a;D. int a[3][4],**p;*p=a;１０．以“追加”方式打开文本文件a:\aa.dat，下列语句中哪一个是正确的是 BA.fp=fopen("a:\\aa.dat","ab");B. fp=fopen("a:\\aa.dat","a");C. fp=fopen("a:\\aa.dat","r+");D. fp=fopen("a:\\aa.dat","w");１１．设有函数定义:int f1(void){return 100,150;}调用函数f1()时, BA.函数返回值100B. 函数返回值150C. 函数返回二个值100和150D. 语句return 100,150;语法错.１２．数组作为函数的形参时,把数组名作为实参,传递给函数的是 AA.该数组的首地址B. 该数组的元素个数C. 该数组中的各元素值D. 该数组的大小１３．执行以下语句序列:则 Aenum {Sun,Mon,Tue,Wed,Thu,Fri,Sat}c1,c2; //Ac1=Mon; //Bprintf(“%d”,c1);A.输出1B.输出2C.输出0D. B行语法错１４．执行以下语句序列:则 Cchar *p1=”Speaking”; //Achar *p2=”English”; //Bchar *p3=”a piece of cake”; //Cchar *str[]={p1,p2,p3}; //Dprintf(“%c”,*(str[0]+1));A.输出EnglishB.输出SpeakingC.输出pD. D行语法错二、填空题1．(2*2分=4分)下面程序的运行结果为16 、 2void main( ){static int a[3][2]={{12},{14,16},{1,2}};int *p=a[1];printf(“%d\n”,*(p+1));printf(“%d\n”,*(p+3));}2．(2*2分=4分)若有以下程序段，则*(*(b+2)+1)的值为11 ，*(*(p+1)+1)的值为7static int b[3][2]={1,3,5,7,9,11};int (*p)[2];p=b;3．(1*4分=4分)下面程序的运行结果为26#include<stdio.h>void sub(int *x,int i,int n){if(n<=i)sub(x,i,3*n);*x+=n++; //相当于*x=*x+(n++)}void main( ){int x=0;sub(&x,12,2);printf(“%d”,x);}4．(2*2分=4分)以下程序运行结果为_ Hello,world _、ello,world void main(){char *p,*q;char str[]="Hello,World\n";q = p = str;p++;printf(“%s\n”,q);printf(“%s\n”,p);}5. (1*4分=4分)以下程序运行结果是__121232343454_________ void main(){short ar[5]={1,2,3,4,5 };short * par=&ar[1];int i;for(i=0; i<4; i++){printf(“%d %d %d”,ar[i],par[i],*(ar+i));}}6．(2*2分=4分) 以下程序运行结果是__200 100_____void swap2(int *x,int *y){int t;t=*x;*x=*y;*y=t;}void main( ){ int a=100,b=200;swap2(&a,&b);printf(“%d\t%d”,a,b);}7．(3*2分=6分)void fun(int n, int *s){ int f1,f2;if(n= =1||n= =2)*s=1;else{fun(n-1,&f1);fun(n-2,&f2);*s=2*f1+f2+1;printf(“%d\t%d\n”,f1,f2);}}void main( ){ int x;fun(4,&x);printf(”x=%d\n”,x);}程序输出的第一行是1 1 第二行是4 1 最后一行是x=108. (3*2分=6分)void f(int *q1,int *q2,int *q3){*q3=*q1+*q2;}void main( ){ int i,j,a[3][3]={1,1},*p1=a[0],*p2=a[0]+1,*p3=a[0]+2;for(i=2;i<9;i++)f(p1++,p2++,p3++);for(i=0;i<3;i++){ for(j=0;j<3;j++)printf(“%d”,a[i][i]);printf(’\n’);}}程序输出的第一行是111 第二行是555 最后一行是343434 9．(2*3分=6分)int f(int x,int y){return x*y;}void main( ){ int i,j,(*fun)(int,int);fun=f;for(i=1;i<4;i++){ switch(i){case 1:case 2: j=(*fun)(i,i+1);break;case 3: j=(*fun)(i-1,i+2);break;}printf(”j=%d”,j);}}程序输出的第一行是j=2 第二行是j=6 最后一行是j=10三、完善程序1．(2*3分=6分)以下min 函数的功能是:在非空单向链表中查找结点数据域为最小的值,并作为函数返回值.链表如下.struct NODE{int data;NODE *next;};int min(NODE *first){NODE *p;int m;p=first;m=p->data;for(p=p->next;p!=NULL;p= p->next)if(m> p->data)m=p->data;return m;}2．(3*2分=6分)以下程序求二维数组的平均值float average(float (*p)[4],int n){float sum=0;for(int i=0; i<n ;i++){for(j=0;j<4;j++)sum+= (*p)[j] 或 *(*p+j) ;p++;}return sum/(n*4);}void main( ){ float score[3][4]={{56,65,70,76},{89,97,52,81},{90,99,91,86}};printf(”平均值=%f ”,average(score, 3 ));}3. (2*3.5分=7分)以下程序实现将以L 为头指针的链表逆置(设结点个数n>2)，即将链表头当链表尾，链表尾当链表头。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目1：除不尽的数
一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为a。
又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是a的2倍。
求这个自然数。
*运行结果
The required number is:1993
题目2：要发就发
“1898--要发就发”。
请将不超过1993的所有素数从小到大排成第一行，第二行上的每个素数都等于它右肩上的素数之差。
编程求出：第二行数中是否存在这样的若干个连续的整数，它们的和恰好是1898？假好存在的话，又有几种这样的情况？
第一行：2 3 5 7 11 13 17......1979 1987 1993
第二行：1 2 2 4 2 4 (8)
运行结果
There are follwing primes sequences in first row:
(1).89,......,1987
(2).53,......,1951
(3). 3,......,1901
题目3：填表格
将1、2、3、4、5和6 填入下表中，要使得每一列右边的数字比左边的数字大，每一行下面的数字比上面的数字大。
按此要求，可有几种填写方法？
. . .
. . . /*两个点之间为表格*/
*运行结果
The possble table satisfied above conditions are:
No.1: No.2: No.3: No.4: No.5:
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5
4 5 6 3 5 6 3 4 6 2 5 6 2 4 6
题目4：
1．黑白子交换
有三个白子和三个黑子如下图布置：
○○○ . ●●●
游戏的目的是用最少的步数将上图中白子和黑子的位置进行交换：
●●● . ○○○
游戏的规则是：(1)一次只能移动一个棋子；(2)棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。
请用计算机实现上述游戏。
*问题分析与算法设计
计算机解决胜这类问题的关键是要找出问题的规律，或者说是要制定一套计算机行动的规则。
分析本题，先用人来解决问题，可总结出以下规则：
(1) 黑子向左跳过白子落入空格，转(5)
(2) 白子向右跳过黑子落入空格，转(5)
(3) 黑子向左移动一格落入空格(但不应产生棋子阻塞现象)，转(5)
(4) 白子向右移动一格落入空格(但不应产生棋子阻塞现萌)，转(5)
(5) 判断游戏是否结束，若没有结束，则转(1)继续。
所谓的“阻塞”现象就是：在移动棋子的过程中，两个尚未到位的同色棋子连接在一起，使棋盘中的其它棋子无法继续移动。
例如按下列方法移动棋子：
○○○ . ●●●
1 ○○ . ○●●●
2 △○○●○ . ●●
3
○○● . ○●●
4 两个●连在一起产生阻塞
○○●●○ . ●
或4 两个白连在一起产生阻塞
○ . ●○○●●
产生阻塞的现象的原因是在第2步(△状态)时，棋子○不能向右移动，只能将●向左移动。
总结产生阻塞的原因，当棋盘出现“黑、白、空、黑”或“白、空、黑、白”状态时，不能向左或向右移动中间的棋子，只移动两边的棋子。
题目5：
题目描述：
八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。
空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移动。
例如，假设一个3x3矩阵的初始状态为：
8 0 3
2 1 4
7 6 5
目标状态为：
1 2 3
8 0 4
7 6 5
则一个合法的移动路径为：
8 0 3 8 1 3 8 1 3 0 1 3 1 0 3 1 2 3
2 1 4 => 2 0 4 => 0 2 4 => 8 2 4 => 8 2 4 => 8 0 4
7 6 5 7 6 5 7 6 5 7 6 5 7 6 5 7 6 5
另外，在所有可能的从初始状态到目标状态的移动路径中，步数最少的路径被称为最短路径；在上面的例子中，最短路径为5。
如果不存在从初试状态到目标状态的任何路径，则称该组状态无解。