N皇后及凸多边形C语言设计流程思路及源代码
成绩管理程序设计报告
（凸多边形）
一、问题描述
输入N个点的坐标，判断这N个点能否构成一个凸多边形。
二、结构图
三、数据结构的设计
int polygon(points nps)
{
double var1,var2;
int i,j,k;
if(nps.pointNum<3) return 0; /*如果多边形的顶点数小于3,返回0*/
for(i=0;i { j=(i+2)%nps.pointNum; k=(i+1)%nps.pointNum; var1=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); for(j=(j+1)%nps.pointNum;j!=i;j=(j+1)%nps.pointNum) { var2=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); if(var1*var2<0) return 0; /*有则返回0,表示不能构成凸多边形*/ if(var2!=0) var1=var2; } if(var1==0) return 0; } return 1; /*没有则返回1,表示能构成凸多边形*/ } 四、处理流程图： 五、源程序 #include #include #define N 100 /*定义一个字符常量*/ typedef struct{ /*定义一个新的数据类型*/ double x[N]; double y[N]; int pointNum; }points; int polygon(points nps) { double var1,var2; int i,j,k; if(nps.pointNum<3) return 0; /*如果多边形的顶点数小于3,返回0*/ for(i=0;i { j=(i+2)%nps.pointNum; k=(i+1)%nps.pointNum; var1=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); for(j=(j+1)%nps.pointNum;j!=i;j=(j+1)%nps.pointNum) { var2=(nps.x[i]-nps.x[k])*(nps.y[i]-nps.y[j])-(nps.y[i]-nps.y[k])*(nps.x[i]-nps.x[j]); if(var1*var2<0) return 0; /*有则返回0,表示不能构成凸多边形*/ if(var2!=0) var1=var2; } if(var1==0) return 0; } return 1; /*没有则返回1,表示能构成凸多边形*/ } main() { int i; points nps; printf("请输入顶点的个数:"); scanf("%d",&nps.pointNum); printf("请输入这些顶点的坐标，每个点的横坐标和纵坐标用逗号分隔开( 例如12.5,34 )：\n"); for(i=0;i { printf("第%d个顶点：",i+1); scanf("%lf,%lf",&nps.x[i],&nps.y[i]); } if(polygon(nps)) /*根据子函数的返回值输出结果*/ printf("该多边形是凸多边形。\n"); else printf("该多边形不是凸多边形!!!\n"); } 七、程序测试记录： 第一次： 请输入顶点的个数: 第二次： 请输入顶点的个数:5 请输入这些顶点的坐标，每个点的横坐标和纵坐标用逗号分隔开( 例如12.5,34 )：第1个顶点：1,1 第2个顶点：1,4 第3个顶点：5,1 第4个顶点：5,4 第5个顶点：3,3 该多边形不是凸多边形!!! Press any key to contunue 第三次： 请输入顶点的个数:3 请输入这些顶点的坐标，每个点的横坐标和纵坐标用逗号分隔开( 例如12.5,34 )：第1个顶点：1,1 第2个顶点：3,2 第3个顶点：2,1 该多边形是凸多边形。 Press any key to contunue 第四次： 请输入顶点的个数:2 请输入这些顶点的坐标，每个点的横坐标和纵坐标用逗号分隔开( 例如12.5,34 )：第1个顶点：2,1 第2个顶点：5,1 该多边形不是凸多边形!!! Press any key to contunue 八、相关运行界面 九、调试记录： 1、在开始时中未对顶点数大于3和小于3分开处理。在顶点数小于3时处， 无法构成三角，程序出现混乱。 2、在要求分数输入时，刚开始没注意应控制在输入时只能为数字，结果输入了 字符或运算符没错，这与实际不符。 十、软件说明： 1、本程序可基本判断是否为凸多边形 2、由于数据较少，所以没有针对数据的存储和释放做过多准备 （N皇后） 一、问题描述 由n2个方块排成n行n列的正方形称为“n元棋盘”。如果两个皇后位于n元棋盘上的同一行或同一列或同一对角线上，则称它们为互相攻击。要求输出使n无棋盘上的n个皇后互不攻击的所有布局。 具体要求如下； (1)n可由键盘输入。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该存储空间。 (3)分别用n＝4，5，6运行你的程序。 二、结构图 三、数据结构的设计 int SUM=0; //统计有多少种可能 int shezhi(){ //设置为N皇后问题 int N; printf("这是一个N皇后问题...\n请输入N="); scanf("%d",&N); return N; } void Print(int N,int x[]) //印出結果 { int MAX=N; for(int i=0;i {for(int j=0;j if(j==x[i]) printf("●"); else printf("○"); printf("\n"); } SUM++; //打印一种情况统计一次 printf("\n"); } int Judge(int k,int x[]) //判断是否在同一直、橫、斜线上有其它棋子 { int i; for(i=0;i if( abs(k-i)==abs(x[i]-x[k]) || x[i]==x[k] ) //函数名: abs; 功能: 求整数的绝对值 ; return 0; return 1; } void backtrack(int t,int N,int x[]) // 把棋子放到棋盘上 { int MAX=N; int i; for(i=0;i x[t]=i; if(Judge(t,x)) { if(t==MAX-1){ Print(MAX,x); // 找到其中一种放法，印出結果 } else backtrack(t+1,N,x); } } } 四、处理流程图： 五、源程序 #include #include #include #include #include int SUM=0; //统计有多少种可能 int shezhi(){ //设置为N皇后问题 int N; printf("这是一个N皇后问题...\n请输入N="); scanf("%d",&N); return N; } void Print(int N,int x[]) //印出結果 { int MAX=N; for(int i=0;i { for(int j=0;j if(j==x[i]) printf("●"); else printf("○"); printf("\n"); } SUM++; //打印一种情况统计一次 printf("\n"); } int Judge(int k,int x[]) //判断是否在同一直、橫、斜线上有其它棋子 { int i; for(i=0;i if( abs(k-i)==abs(x[i]-x[k]) || x[i]==x[k] ) //函数名: abs; 功能: 求整数的绝对值 ; return 0; return 1; } void backtrack(int t,int N,int x[]) // 把棋子放到棋盘上 { int MAX=N; int i; for(i=0;i x[t]=i; if(Judge(t,x)) { if(t==MAX-1){ Print(MAX,x); // 找到其中一种放法，印出結果 } else backtrack(t+1,N,x); } } } void Introduce(){ printf("* * * * * * * * * * * * * * * * * *\n"); printf("1.设置为N皇后问题。\n"); printf("2.输出棋局排布结果。\n"); printf("3.统计棋局排布总数。\n"); printf("4.清屏。\n"); printf("\n\n"); } void main() { int N; int x[10]; printf("\n\n\n"); char flag=1; while(flag){ int n; Introduce(); char a; printf("您确定要进行上述操作吗?(Y/N):"); a=getchar(); while(a=='Y'||a=='y'){ printf("请选择："); scanf("%d",&n); switch(n){ case 1: N=shezhi(); break; case 2: backtrack(0,N,x); printf("按任意键返回..."); getch(); system("cls"); Introduce(); break; case 3: printf("统计结果:%d\n",SUM); printf("按任意键返回..."); getch(); system("cls"); Introduce(); break; case 4: printf("按任意键返回..."); getch(); system("cls"); Introduce(); break; default: printf("输入错误...\n"); printf("按任意键返回..."); getch(); system("cls"); Introduce(); break; } } } } 七、程序测试记录： 第一次 1.设置为N皇后问题。 2.输出棋局排布结果。 3.统计棋局排布总数。 4.清屏。 您确定要进行上述操作吗?(Y/N): 第二次 1.设置为N皇后问题。 2.输出棋局排布结果。 3.统计棋局排布总数。 4.清屏。 您确定要进行上述操作吗?(Y/N):y 这是一个N皇后问题... N=4 请选择：2 ○●○○ ○○○● ●○○○ ○○●○ ○○●○ ●○○○ ○○○● ○●○○ 第三次 1.设置为N皇后问题。 2.输出棋局排布结果。 3.统计棋局排布总数。 4.清屏。 您确定要进行上述操作吗?(Y/N):y 请选择：1 这是一个N皇后问题... N=5 请选择：2 ●○○○○ ○○●○○ ○○○○● ○●○○○ ○○○●○ ●○○○○ ○○○●○ ○●○○○ ○○○○● ○○●○○ ○●○○○ ○○○●○ ●○○○○ ○○●○○ ○○○○● ○●○○○ ○○○○● ○○●○○ ●○○○○ ○○○●○ ○○●○○ ●○○○○ ○○○●○ ○●○○○ ○○○○● ○○●○○ ○○○○● ○●○○○ ○○○●○ ●○○○○ ○○○●○ ●○○○○ ○○●○○ ○○○○● ○●○○○ ○○○●○ ○●○○○ ○○○○● ○○●○○ ●○○○○ ○○○○● ●○○○○ ○○○●○ ○●○○○ 第四次 1.设置为N皇后问题。 2.输出棋局排布结果。 3.统计棋局排布总数。 4.清屏。 您确定要进行上述操作吗?(Y/N):y 请选择：1 这是一个N皇后问题... N=6 请选择：3 统计结果：12 第五次 1.设置为N皇后问题。 2.输出棋局排布结果。 3.统计棋局排布总数。 4.清屏。 您确定要进行上述操作吗?(Y/N):y 请选择：1 这是一个N皇后问题... N=6 请选择：2 ○●○○○○ ○○○●○○ ○○○○○● ●○○○○○ ○○●○○○ ○○○○●○ ●○○○○○ ○○●○○○ ○○○○●○ ○●○○○○ ○○○●○○ ○○○○○● ○○○●○○ ○○○○○● ●○○○○○ ○○●○○○ ○○○○●○ ○●○○○○ 等等。。。。。。。 八、相关运行界面 九、调试记录： 函数内对每一个已经放好的皇后的位置进行判断，所以就要有个循环。 用递归来解决问题并这个问题分成一个个相同的小问题来实现。 建一个可以放好一行的函数backtrack（int t）里面的t表示是第几行，在main函数调用的时候第一次传进来的是0也就是从第一行开始判断。 我们就开始写函数体 循环里面我们让x[t]=i也就是从这一行的第一个开始判断。放好后就要去判断是否符合条件。如果符合条件我们就在调用这个函数本身backtrack不过传进去的参数是t+1也就是下一行的意思。 在进行判断下一行之前我们要判断一下t是不是等于8也就是已经是最后一行了，如果是最后一行了我们就可以将其进行输出。打印8*8的矩阵（提示在写一个函数）皇后的位置用1表示出来没有的用0表示。 十、软件说明： 1.解决八皇后问题根本（递归法） 2.可上升为解决“N皇后问题” 3.以直观形式输出棋局排布 4.统计棋子排布方法总数 5.清屏函数的调用 十一、课程设计总结： 这次的设计课是人生一次真正的自己动手的程序设计！自己发现问题、解决问题，其中不仅对C 和C++的操作有了进一步的掌握，还了解到了程序设计的书写风格及其注释的格式。 本次我做的是“N皇后问题”，这是一个历史经典问题，经过资料查找，我发现关于八皇后问题的算法甚多，比如：回溯法，迭代法，递归法，残卷法等。经过思考，最后我决定使用递归的方法解决该问题。虽然我遇到了很多问题，但是经过资料查找，和网上提问，我们最终解决了问题。 总的来说，这个程序虽不是十分复杂但也有许多要思考的地方，不但对一些基本的语法进一步的熟 悉掌握了而且还有了新的体会，两个星期的努力还是换来了不少的收获！ 韩山师范学院2011年专升本插班生考试样卷 计算机科学与技术专业高级语言程序设计试卷（A卷） 一、填空题（每空1分，共10分） 1．C程序的基本单位是________。 2．C语言源程序文件的后缀是________。 3．C语言中的标识符由________、________和字母组成。 4．设y为float型变量，执行表达式y=6/5之后，y的值是________。 5．在C语言中，要求运算量必须是整型的运算符是___________。 6．如果函数值的类型与返回值的类型不一致时，应该以___________为准。7．已知int a=8,*p=&a;，则*p的值是___________。 8．把一些不同类型的数据作为一个整体来处理时，常用___________。9．若x=2,y=3,则x|y<<2的结果是___________。 二、单项选择题（每小题1.5分，共30分） A．顺序结构、选择结构、循环结构B．递归结构、循环结构、转移结构C．嵌套结构、递归结构、顺序结构D．循环结构、转移结构、顺序结构2．在一个C语言的源程序中，以下叙述正确的是（）。 A．必须有除主函数外其他函数B．可以有多个主函数 C．必须有一个主函数D．可以没有主函数 3．以下叙述正确的选项是（）。 A．C语言的源程序不必通过编译就可直接执行 B．C语言中的每条语句最终都将被转换成二进制的机器指令 C．C语言程序经编译形成的二进制代码可以直接执行 D．C语言中的函数不可以单独进行编译 4．算法是指为解决某个特定问题而采取的正确且有限的步骤，下面不属于算法的5个特性的是( )。 A．有零个输入或多个输入B．高效性C．有穷性D．确定性5．以下能正确定义且赋初值的语句是( )。 A．int n1=n2=10; B．char c=32; C．float f=f+1.1; D．double x=12.3E2.5 6．有以下程序： main() { char a='a',b; printf("%c",++a); printf("%c\n",b=a++); } 程序运行后的输出结果是( )。 A．bb B．bc C．ab D．ac 7．以下程序段的输出结果是( )。 int a=1234; printf("%2d ",a); A．12 B．34 C．1234 D．提示出错 8．有以下程序： 1.6 编写一个程序，输入a、b、c 三个值，输出其中最大值。 课后习题答案完整版 第一章 1.5 请参照本章例题，编写一个C 程序，输出以下信息： ************************** Very Good! ************************** 解：mian() {int a,b,c,max; printf( “请输入三个数a,b,c:\n ” ); scanf( “%d,%d,%”d ,&a,&b,&c); C语言程序设计第三版谭浩强 解： mian() {printf( ”); “************************** printf( “”X “ n” ); printf( “Very Good!” \ n”); printf( “”X “ n” ); printf( “************************** ); max=a; if(max {char #include C 语言程序设计习题答案 习题一 C 语言程序设计概述 一、名词解释 （1）程序P1 （2）程序设计P1 （3）机器语言P1 （4）汇编程序P2 （5）高级语言P2 （6）编译程序P3 （7）解释程序P3 （8）算法P4 （9）结构化的程序设计P9 二、简述题 1. 设计程序时应遵循哪些基本原则？P4 答：正确性、可靠性、简明性、有效性、可维护性、可移植性。 2. 算法的要素是什么？算法具有哪些特点？ 答：算法的要素是：操作与控制结构；算法的特点有：有穷性、确定性、有效性、有零个或多个输入、有一个或多个输出。 3. 算法的表示形式有哪几种？ 答：算法的表示形式有：自然语言、传统流程图、伪代码、结构化的流程图（N_S 流程图,盒图）。 4. 有哪三种基本结构？ 答：三种基本结构是：顺序结构、选择结构和循环结构。 5. 传统流程图与N-S 流程图最大的区别是什么？ 答：N-S 流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清晰、简单。 三、用传统流程图、N-S 图分别表示求解以下问题的算法。 1. 有3个数a ，b ，c ，要求按由大到小的顺序把它们输出。 2. 依次将10个数输入，求出其中最大的数 和最小的数并输出。 3. 求1+2+3+…+100的值。 4. 求1×2×3×…×10的值。 5. 求下列分段函数的值。 6. 求100~200之间的所有素数。 7. 求一元二次方程ax 2+bx+c=0的根。分别考虑d=b 2-4ac 大于0、等于0和小于0三种情况。 四、注释下面C 程序的各个组成部分。 main() /*主函数 */ { /*程序开始 */ int a,k,m; /*定义三个用来存放整数的变量 */ a=10; /*将整数10赋值给变量a */ k=2; /*将整数2赋值给变量k */ m=1; /*将整数1赋值给变量1 */ a=(k+m)*k/(k-m); /*先求出算术表达式的值，并将其赋值给变量a */ printf("%d\n",a); /*在屏幕上打印出变量a 的值 */ } /*程序结束 */ 习题二 数据类型、运算符与表达式 一、选择题 1～10：BCDCB DDBCA 11~20: ADDAA DBADC 21~28: DABAD CDD 3X （X<1） 4X-1 （X=1） 5(X-1)+6 （1 1 设计目的 机房机位预定系统 2 任务概述 20台机器，编号1到20，从早八点到晚八点。两小时一个时间段，每次可预定一个时间段。功能要求： （1）系统以菜单方式工作 （2）查询，根据输入时间，输出机位信息。 （3）机位预定，根据输入的时间查询是否有空机位，若有则预约，若无则提供最近的时间段，另：若用户在非空时间上机，则将用户信息列入等待列表。 （4）退出预定，根据输入的时间，机器号撤销该事件的预定！ （5）查询是否有等待信息，若有则提供最优解决方案（等待时间尽量短），若无则显示提示信息。 ......... 3 模块划分 4 主要函数说明及其N-S图 1.主函数: int main() { Menu(); /*当前状态函数*/ } void Menu() /*主界面*/ { int n,w; do { puts("\t\t****************机房机位预约系统*******************\n"); puts("\t\t*************************菜单 ***************************\n"); puts("\t\t\t 1.查询某时间段机位状态"); /*查询某时间段机位状态*/ puts("\t\t\t 2.预定空机位"); /*预定空机位*/ puts("\t\t\t 3.取消预订"); /*取消预订*/ puts("\t\t\t 4.查询等待信息"); /*查询等待信息*/ puts("\t\t\t 5.退出"); /*退出*/ puts("\t\t********************************************************\n"); printf("选择菜单号(1-5):"); scanf("%d",&n); if(n<1||n>5) {w=1;getchar();} else w=0; }while(w==1); switch(n) { case 1:Situation();break; case 2:Book();break; case 3:Cancel();break; case 4:SearchWaiting();break; case 5:exit(0);break; } getch(); } 2.机位查询: void Situation() { int time; printf("输在 (8-20)范围内的时间:"); scanf("%d",&time); if(time<8||time>20) {printf("\t时间输入错误!\n"); printf("输入在 (8-20)范围内的时间:"); scanf("%d",&time); } detail(time); /*函数调用*/ getchar(); Menu();} 3.机位预定: 习题二 一、选择题 二、填空题 1．18 2．int float double 3．10 11 4．8 16 10 5．% 三、阅读题 1. 10,10,9,10 2. j=1, i=2 k=3,i=3 i=3,i=2 k=1,i=1 习题三 一、选择题 二、填空题 1. 从键盘上读入一个字符在屏幕上输出一个字符 #include 2. x=127,x= 127,x=177,x=7f y=123.4567,y= 123.46,y=123,45670 3. 2,1 4. 1234 5. 4,3 6. -6，-6 习题四一、选择题 二、填空题 1. 非0 0 、 2. k==0 3. n%7==0&&n%==0 else 三、阅读题 1. a=1,b=0 2. c=1 习题五一、选择题 二、填空题 1. for语句 do-while 语句 while 语句 2. a=14,y=26 3. k=14,n=-1 4. 39 5. s=19 6. 22222 7. 10 8. 7 9. 8 10. 5,5 三、改错题 1. for( i=0;i<5;i++);for控制部分用分号分隔 2. int j=0;while(j<10){j++;i=j} 分号是多余的，否则会造成死循环 3. int s=1,i=1; while(i<5) {s*=i; i++; } 两条语句需要加上花括号 4. while(j<10);(分号不能少) 5. continue改为break 习题六 一、选择题 二、填空题 1. 20 0 19 2. 数组名 3. 越界 4. 6 5. j==k a[j][k]=1; a[j][k]=0; 三、阅读题 1. 6 5 4 3 2 1 2. aaa bbb ccc ddd 3. 2,2,1 习题七 一、选择题 二、填空题 1. 整个函数体内局部 2. 整型 3. k<=b return y; Chapter 1 Exercise 1-1 Run the “hello world” program on your system. Experiment with leaving out parts of the program, to see what error message you get. #include C 语言程序设计(第三版)习题库 1、设圆半径r=，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。用scanf 输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。请编程序。 #include<> main(){ floatr,h,C1,Sa,Sb,Va,Vb; scanf(__”%f ”__,&r); scanf(”%d ”,__&h _);； C1=2**r; Sa=*r*r; Sb=4*Sa; Va=4**r*r*r/3; Vb=Sa*h; printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f ”,Cl,Sa,Sb,Va,Vb ); } 2、输入一个华氏温度，要求输出摄氏温度。公式为c=5(F-32)/9 输出要求有文字说明，取位2小数。 #include<> main(){ floatF,c; scanf("%f",&F); ____c=5*(F-32)/9______; printf("c=%.2f",c); } 3、有一函数：?? ???≥-<≤-<=10113101121x x x x x x y 写一程序，输入x 值，输出y 值。 #include<> main(){ intx,y; printf("输入x ："); scanf("%d",&x); if(x<1){/*x<1*/ y=x; printf("x=%3d,y=x=%d\n",x,y); }elseif(____x<10_______){/*1≤x-10*/ _____y=2*x-1_______; printf("x=%3d,y=2*x-1=%d\n",x,y); }else{/*x≥10*/ y=3*x-11; printf("x=%3d,y=3*x-11=%d\n",x#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d\n",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }scanf("%d",&x); C语言实用程序100例 第一篇基础与提高 实例1利用库函数编写基本显示程序 实例2变量属性 实例3运算符与类型 实例4关于程序结构 实例5显示函数曲线图 实例6二分法选代的应用 实例7多变的立方体 实例8一维整型数组应用（1） 实例9一维整型数组应用（2） 实例10一维整型数组应用（3） 实例11一维整型数组应用（4） 实例12二维数组应用（1）——显示杨辉三角实例13二维数组应用（2）——魔方阵 实例14字符数组应用（1）——逻辑判断 实例15字符数组应用（2）——数据模拟 实例16二维数组应用——字符比较 实例17利用指针进行数据处理 实例18指针与字符串 实例19利用指针处理二维数组 实例20一级指针 实例21利用指针传递参数值 实例22结构体的应用 实例23链表的应用（1） 实例24链表的应用（2） 实例25链表的应用（3） 实例26共用体的应用 实例27枚举类型应用 实例28位运算 买例29义件加密 实例30文件的按记录随机读写 第二篇图形与多媒体 实例31改变文字背景色 实例32及本颜色设置 实例33制作表格 实例34制作多样的椭圆 实例35美丽的透视图形 实例36错位窗口 实例37能移动的矩形 实例38多变的填充矩形 实例39黄黑相间的矩形与圆 实例40六叶图案 实例41特殊图案 实例42国际象棋棋盘 实例43制作楼梯 实例44使用线类型函数设置多个汉字实例45彩色群点 实例46饼图 买例47产品折线图 实例48直方图 实例49变大变色的拒形与国 实例50多变的填充多边形 实例51流星球 实例52小球动态碰撞 买倒53多，曲线 实例54多变的圆与环 实例55优美的球体 实例56运动的小车 实例57统计动画消失次数 实例58运行的时钟 实例59直升飞机 实例60演绎“生命游戏” 实例61猜猜看 买例62艺术清屏 买倒63制作火焰 实例64动态绘制256条不同颜色的直线实例65红绿蓝三原色渐变 第三篇综合小程序 实例66两个矩阵相乘 实例67艺术钟 实例68家庭财务管理小程序 实例69用系统时间实现随机数 实例70闪动的多彩圆 实例71检查系统有无鼠标 实例72圆形光盘与矩形 实例73动态渐变图案 实例74往返两地间的小车 实例75飘扬的红旗 【教材】《C语言程序设计（第2版）》清华大学出版社，黄保和，江弋编著。2011年10月第二版。ISBN:978-7-302-26972-4。售价：35元。 【答案版本】本习题答案为2012年2月修订版本。 一、选择题 1. 设有程序段”int k=10; while(k=0) k=k-1;”，则下面叙述正确的是D)循环体语句一次也不执行。 A. while循环执行10次 B. 循环是无限循环 C. 循环体语句执行一次 D. 循环体语句一次也不执行 2. 设有程序段”int x=0,s=0;while(!x!=0) s+=++x; printf(“%d”,s);”则A)运行程序段后输出1。 A. 运行程序段后输出1 B. 程序段执行无限次 C. 运行程序段后输出0 D. 程序段中的控制表达式是非法的 3. 下面循环语句中，错误的是D) int a=1,b=2;do b-- while(b= =0);。 A. int a=1,b=2; while(b--); B. int a=1,b=2; do a++; while(a==b); C. int a=1,b=2; while(a=3); D. int a=1,b=2; do b-- while(b==0); 4. 已知”int i=5;”，下列do…while循环语句的循环次数为C) 5。 do{ printf(“%d\n”,i--); } while(i!=0); A. 0 B. 1 C. 5 D. 无限 5. 循环语句”for(int i=0,j=10; i==j; i++,j--)”的循环次数是A) 0。 A. 0 B. 5 C. 10 D. 无限 6. 下述有关break语句的描述中，不正确的是C) break语句用于if语句的内嵌语句内，它结束该if语句。 A. break语句用于循环体内，它将结束该循环 B. break语句用于开关语句，它结束该开关语句 C. break语句用于if语句的内嵌语句内，它结束该if语句 D. break语句在一个循环体内可使用多次 7. 下面关于循环语句的描述中，错误的是B)循环体内必须同时出现break语句和continue 语句。 A. 循环体内可以包含有循环语句 B. 循环体内必须同时出现break语句和continue语句 C. 循环体内可以出现选择语句 D. 循环体可以是空语句 8. 以下不是死循环的是D)for(;(c=getchar()!=’\n’);)printf(“%c”,c);。 A. for(; ; x+=i); B. while(1) { x++; } C. for( i=10; ; i--) sum+=i; D. for( ; (c=getchar() )!=’\n’ ; ) printf( “%c”,c); 9. 执行语句”for(i=0;i++<3;);”后，变量i的值为C) 4。 A.2 B. 3 C. 4 D. 5 10.语句”for(x=0,y=0;y!=1&&x<4;x++);”是C)循环4次。 A. 无限循环 B. 循环次数不定 C. 循环4次 D. 循环3次 一．填空题 26.C#源程序的后缀名为______.cs________。 26.C#中每个int 类型的变量占用____4___个字节的内存。 26.C#的每行语句以________分号_______结尾。 26.布尔型的变量可以赋值为关键字_____true__________或_____false_________。 26.如果int x的初始值为5,则执行表达式x - =3之后,x的值为_____2_________。 26.do...while语句在执行循环体_____之后________测试语句是否满足循环条件。 26.关键字_______class________表示一个类的定义。 26.如果一个类包含一个或多个抽象方法,它是一个_________抽象_____________类。 26.try块运行后,总是会执行_________finally_____________块中的代码。 26.一个数组如果有两个索引值,那么它是__________二维__________数组。 二．单项选择题 1.在对SQL Server 数据库操作时应选用（）。 A、SQL Server .NET Framework 数据提供程序； B、OLE DB .NET Framework 数据提供程序； C、ODBC .NET Framework 数据提供程序； D、Oracle .NET Framework数据提供程序； 2.下列选项中，（）是引用类型。 A、enum类型 B、struct类型 C、string类型 D、int类型 3.C#的数据类型有（） A、值和调用类型； B、值和引用类型； C、引用和关系类型； D、关系和调用类型 4.下列描述错误的是（） A、类不可以多重继承而接口可以； B、抽象类自身可以定义成员而接口不可以； C、抽象类和接口都不能被实例化； D、一个类可以有多个基类和多个基接口； 5.下列关于构造函数的描述正确的是（） A、构造函数可以声明返回类型。 B、构造函数不可以用private修饰 C、构造函数必须与类名相同 D、构造函数不能带参数 6.int[][] myArray3=new int[3][]{new int[3]{5,6,2},new int[5]{6,9,7,8,3},new int[2]{3,2}}; 那么myArray3[2][2]的值是( )。 A、9 B、2 C、6 D、越界 7.接口是一种引用类型，在接口中可以声明（），但不可以声明公有的域或私有的成员变量。 A、方法、属性、索引器和事件； B、方法、属性信息、属性； C、索引器和字段； D、事件和字段； 8.在https://www.wendangku.net/doc/d711261416.html,中，对于Command对象的ExecuteNonQuery()方法和ExecuteReader()方法，下面叙述错误 的是（）。 A、insert、update、delete等操作的Sql语句主要用ExecuteNonQuery()方法来执行； B、ExecuteNonQuery()方法返回执行Sql语句所影响的行数。 C、Select操作的Sql语句只能由ExecuteReader()方法来执行； D、ExecuteReader()方法返回一个DataReder对象； 9.Winform中，关于ToolBar控件的属性和事件的描述不正确的是( )。 A、Buttons属性表示ToolBar控件的所有工具栏按钮 B、ButtonSize属性表示ToolBar控件上的工具栏按钮的大小，如高度和宽度 C、DropDownArrows属性表明工具栏按钮（该按钮有一列值需要以下拉方式显示）旁边是否显示下箭 头键 D、ButtonClick事件在用户单击工具栏任何地方时都会触发 C 语言课程设计(小游戏贪吃蛇的程序设计报告) 设计人: 班级: 201 年月号 目录一:概述 1:研究背景及意义 2:设计的任务与需要知识点3:具体完成设计内容 二:需求分析 1:功能需求 2:操作方法 三:总体设计 1:模块划分 2:数据结构设计 四:详细设计 1:主空摸块设计 2:绘制游戏界面 3:游戏的具体过程 4:游戏的结束处理 5:显示排行榜信息模块 五:程序的调试与测试1:动画与音乐同步 2:蛇的运行 3:终止程序 六:结论 七::结束语 八:程序清单 九:参考文献 一. 概述 本课程设计以软件工程方法为指导,采用了结构化,模块化的程序设计方法,以C语言技术为基础,使用Turbo C++3、0为主要开发工具,对贪吃蛇游戏进行了需求分析,总体设计,详细设计,最终完成系统的实现与测试。 1、1 研究的背景及意义 随着社会的发展,人们生活的节奏日益加快,越来越多的人加入了全球化的世界。人们不再拘泥与一小块天地,加班,出差成了现代人不可避免的公务。而此时一款可以随时随地娱乐的游戏成为了人们的需要。此次课程设计完成的贪吃蛇小游戏,正就是为了满足上述需求而设计出来的。贪吃蛇游戏虽小,却设计诸多的知识点。通过开发贪吃蛇游戏系统,可使读者初步了解使用软件工程的与那个发,技术与工具开发软件的过程,进一步掌握结构化,模块化的程序设计方法与步骤,进一步掌握总体数据结构设计,模块划分方法,掌握局部变量,全局变量,结构体,共用体,数组,指针,文件等数据结构的使用方法,掌握图形,声音,随机数等多种库函数的使用方法,学习动画,音乐,窗口,菜单,键盘等多项编程技术,进一步学会软件调试,测试,组装等软件测试方法,为后续课程的学习与将来实际软件开发打下坚实的基础。 1、2 设计的任务与需要的知识点 1、2、1 课程设计主要完成的任务 1)、通过编写“贪吃蛇游戏”程序,掌握结构化,模块块化程序设计的思想,培养解决实际问题的能力。 2) 有同步播放动画,声音效果。 3) 设计好数组元素与蛇,食物的对应关系。 4) 随机产生食物。 5) 有分数统计,排行榜,分数存储等功能。 通过此次课程设计,希望使读者能更深入的理解与掌握课程教学中的基本概念,培养读者应用基本技术解决实际问题的能力,从而进一步提高分析问题与解决问题的能力。 1、2、2需要掌握与运用的知识点 1、2、3本次课程设计需要掌握与运用如下的知识点: 1) 数组的应用。 2) 全局变量的使用。 3) 按键处理。 4)结构体的应用。 5)图形,音乐与动画的有关知识。 6)随即函数的使用。 7)文件的基本出操作。 8) 结构化,模块化的设计方法。 习题1参考答案 1.1解释以下术语 （1）计算机软件：计算机软件是一系列按照特定结构组织的程序、数据（Data）和文档（Document）的集合。 （2）计算机程序：用计算机语言所编写的一系列指令的集合。 （3）数据：数据是程序加工和处理的对象。 （4）算法：算法是一组有穷的规则，它们规定了为解决某一特定问题而采取的一系列运算步骤。 （5）数据结构：数据结构是存在一种或多种特定关系的数据元素的集合，其外在表现为数据的组织形式。 （6）数据类型：数据类型是一个值的集合和定义在这个值集上的操作的总称。 （7）程序设计：程序设计是给出解决特定问题程序的方法和过程，是软件构造活动中的重要组成部分。 1.2 简答题 （1）简述内存的组织结构形式？ 计算机系统把内存看作是由若干个连续的存储单元（Storage Location）组成的，每个存储单元的大小为一个字节（Byte）。为了能唯一标志每个存储单元，在计算机系统中给每个存储单元指定一个唯一的编号，该编号被称为存储单元的地址（Address），计算机在读写内存时就是按照存储单元的地址进行的。 （2）为什么计算机系统是一个通用的计算系统？ 在计算机硬件相对固定不变的前提下，计算机的通用性主要表现在通过运行不同的程序来完成不同的计算任务。 （3）简述结构化程序设计的基本思想? 在程序设计过程中，如果仅仅使用顺序、选择和循环这三种基本控制结构，并且使每个代码块只有一个入口和一个出口，则这样的程序设计方法被称为结构化程序设计（Structured Programming）。 （4）简述计算机语言的发展史？ 程序设计语言经历了从机器语言、汇编语言、高级语言到超高级语言的发展历程。（5）简述利用计算机进行问题求解的过程？ 1、理解问题特征 2、设想解决方案 3、优化解决方案 4、描述解决方案 5、执行并分析解决方案 （6）简述各个程序质量要素的含义？ 1、正确性（Correctness）：正确性是指一个计算机程序的正确程度，即程序在预定的 教材习题答案 第一章 习题 一、单项选择题 1. C 2. B 3. B 4. C 5. D 6. A 7. C 8. A 二、填空题 1. 判断条件 2. 面向过程编程 3. 结构化 4. 程序 5. 面向对象的程序设计语言 6. 基本功能操作、控制结构 7. 有穷性 8. 直到型循环结构 9. 算法 10.可读性 11.模块化 12.对问题的分解和模块的划分 习题 一、单项选择题 1. B 2. D 3. C 4. B 5. A 6. A 7. B 8.C 二、填空题 1. 主 2. C编译系统 3. 函数、函数 4. 输入输出 5. 头 6. .OBJ 7. 库函数 8. 文本 第三章 习题 一、单项选择题 1. D 2. B 3. A 5. C 6. D 7. D 8. B 9. B 10.C 11.A 12.D 13.C 14.C 15.C 16.A 17.C 18.C 19.C 20.D 21.A 22.D 23.D 24.D,A 25.D 26.A 27.B 二、填空题 1. 补码 2. 308 10 - ± ～）308 10 ，15 —6 2. 308 10 - ± （～）308 10 ，15 6 3. 逻辑 4. 单目，自右向左 5. 函数调用 6. a 或 b ( 题目有错 , 小括号后面的 c<=98 改成（ c>=97&&c<=98 ）就可以得到所给的答案了) 7. 8. 65 ， 89 第四章 习题 一、单项选择题 1. D 2. C 3. D 4. A 5. D 6. B 7. A 8. C 9. B 10.B 二、填空题 1. 一 《C语言程序设计》课程设计报告 （2013— 2014学年第 3 学期） 题目：C语言课程设计 专业：软件工程 班级：软件工程技术2班 姓名学号： 1 林燕萍 指导教师：吴芸 成绩： 计算机科学与技术系 2014 年6月23日 目录 一、课程设计的目的与要求 (1) 二、方案实现与调试 (3) 掷骰子游戏 (5) 射击游戏 (7) 计算存款本息之和 (8) 肇事逃逸 (10) 礼炮 (12) 汽车加油 (14) 大优惠 (16) 金币 (19) 三、课程设计分析与总结 (23) 附录程序清单 (25) 一、课程设计的目的与要求（含设计指标） C语言是一种编程灵活，特色鲜明的程序设计语言。C语言除了基知识，如概念，方法和语法规则之外更重要的是进行实训，以提高学习者的动手和编程能力，从应试课程转变为实践工具。 这是学习语言的最终目的。结合多年来的教学经验,根据学生的学习情况，为配合教学过程，使“项目教学法”能在本质上促使学生有更大进步，特编写了该《C语言程序设计任务书》，以在实训过程中给学生提供帮助。达到如下目的： 1．在课程结束之前，让学生进一步了解C程序设计语言的编程功能； 2．让学生扎实掌握C程序设计语言的相关知识； 3．通过一些有实际意义的程序设计，使学生体会到学以致用，并能将程序设计的知识与专业知识有效地结合，更全面系统地了解行业知识。 编写程序要求遵循如下基本要求： ①模块化程序设计 ②锯齿型书写格式 ③必须上机调试通过 二、方案实现与调试 掷骰子游戏 2.1.1 题目内容的描述 1) 两人轮流掷骰子，每次掷两个，每人最多掷10次。 2) 将每人每次的分值累加计分 3) 当两个骰子点数都为6时，计8分；当两个点数相等且不为两个6时，计7分；当两个点数不一样时，计其中点数较小的骰子的点数。 4) 结束条件：当双方都掷10次或经过5次后一方累计分数多出另一方的30%及以上。最后显示双方分数并判定优胜者。 2.1.2输入数据类型、格式和内容限制和输出数据的说明 数据类型：整型；内容限制：随机数的产生；输入数据结果：胜利的一方 2.1.3主要模块的算法描述 本算法的思路过程：首先要随机产生随机数，然后进行算法输出数值，执行条件判断输入结果，最后比较结果，判断胜利的一方。 程序流程图 图1 掷骰子游戏 调试过程及实验结果 C语言程序设计第三版谭浩强 课后习题答案完整版 第一章 1.5请参照本章例题，编写一个C程序，输出以下信息：************************** V ery Good! ************************** 解： mian() {printf(“**************************”); printf(“\n”); printf(“V ery Good!\n”); printf(“\n”); printf(“**************************”); } 1.6 编写一个程序，输入a、b、c三个值，输出其中最大值。解： mian() {int a,b,c,max; printf(“请输入三个数a,b,c:\n”); scanf(“%d,%d,%d”,&a,&b,&c); max=a; if(max 1、新建“.h”头文件，将“头文件” 代码粘贴至其中， 2、新建“.c”源文件，将“源代码” 代码粘贴到其中。 3、新建空白工程，将头文件和源代码 添加进去，调试使用。 //头文件 //1.自定义枚举类型，定义7种形态的游戏方块 typedef enum tetris_shape { ZShape=0, SShape, LineShape, TShape, SquareShape, LShape, MirroredLShape }shape; //2.函数声明 //(1)操作方块函数 int maxX();//取得当前方块的最大x坐标 int minX();//取得当前方块的最小x坐标 void turn_left();//当前方块逆时针旋转90度 void turn_right(); int out_of_table(); void transform(); int leftable(); int rightable(); int downable(); void move_left(); void move_right(); //(2)操作游戏桌面的函数 int add_to_table(); void remove_full(); //(3)控制游戏函数 void new_game(); void run_game(); void next_shape(); int random(int seed); //(4)绘图函数 void paint(); void draw_table(); //(5)其他功能函数 void key_down(WPARAM wParam); void resize(); void initialize(); void finalize(); //(6)回调函数，用来处理Windows消息 LRESULT CALLBACK WndProc (HWND,UINT,WPARAM,LPARAM); //源代码 //1.文件包含 #include 一、单项选择题 1.以下并非C语言的特点的是____________。 A.C语言简洁紧凑 B.能够编写出功能复杂的程序 C.C语言可以直接对硬件进行操作 D.C语言移植性好 2.在C程序中，main()的位置___ ______。 A.必须作为第一个函数 B.必须作为最后一个函数 C.可以任意 D.必须放在它所调用的函数之后 3.一个C程序是由____ ________。 A.一个主程序和若干个子程序构成 B.一个或多个函数构成 C.若干过程组成 D.若干子程序组成 4.以下字符串为标识符的是___ _________。 A._MY B.2_2222 C.short D.LINE 5 5.下列符号可以作为变量名的是___ ________。 A.+a B.*p C._DAY D.next day 6.设c是字符变量，则以下表达式正确的是___ _______。 A.c=666 B.c='c' C.c="c" D.c="abcd" 7.以下说法正确的是_____ _______。 A.输入项可以为一个实型常量，如scanf("%f", 3.5) B.只有格式控制没有输入项也能进行正确输入，如scanf("%d") C.当输入一个实型数据时，格式控制部分应规定小数点后的位数，如 D.当输入数据时，必须指定变量的地址，如scanf("%f", &f) 8.若a, b, c均定义为整型，要给它们输入数据，正确的输入语句是____ ________。 A.read(a, b, c); B.scanf("%d%d%d", a, b, c); C.scanf("%D%D%D", a, b, c); D.scanf(%d%d%d", &a, &b, &c); 9.若a是float变量，b是unsigned型变量，以下输入语句中合法的是____ ___。 A.scanf("%6.2f%d", &a, &b); B.scanf("%f%n", &a, &b); C.scanf("%f%3o", &a, &b); D.scanf("%f%f", &a, &b); 10.if后面的表达式之值__________。 A.只能是0或1 B.只能是正整数或负整数 C.只能是整数或字符型数据 D.可以是任何类型的数据 11.为了避免嵌套的if-else语句的二义性，C语言规定else总是与__ ___组成配对 关系。 A.缩排位置相同的if B.在其之前未配对的if C.在其直接最近的未配对的if D.同一行上的if 12.选择出合法的if语句(设int x, a, b, c;)____ _____。 A.if(a = b0 x++; B.if (a =< b) x++; C.if(a <> b) x++; D.if (a=>b) x++; 13.语句while(!e); 中的条件!e等价于____ _______。 A. e == 0 B.e!=1 C.e!=0 D.~e 14.C语言中while和do-while循环的主要区别是____ _______。 A.do-while的循环体至少无条件执行一次 B.while的循环控制条件比do-while的循环控制条件严格《C程序设计语言》样卷
C语言程序设计第三版谭浩强课后习题答案完整版
C语言程序设计习题答案(1-5章)
c语言课程设计机房机位预定系统绝对正确,附源代码
C语言程序设计(第二版)课后答案 丁亚涛
C程序设计语言 (第二版) 课后答案第一章
C语言程序设计第三版习题库答案
C语言实用程序设计100例流程图
第5章-C语言程序设计(第2版)教材习题答案
(完整版)C程序设计语言复习题(试题及答案版)
C语言课程设计报告——贪吃蛇源程序
程序设计基础——基于C语言(第2版) 课后习题参考答案汇总
C语言程序设计教程第三版(李凤霞)习题答案
C语言程序设计课程设计报告
C语言程序设计第三版谭浩强课后习题答案完整版
C语言课程设计俄罗斯方块源代码
《C程序设计语言》模拟试卷二
- C语言课程设计源代码
- C语言课程设计火车票系统源代码
- C语言课程设计报告——贪吃蛇源程序
- C语言课程设计职工信息管理系统结构体数组实现程序源代码
- c语言课程设计报告会员卡计费系统源代码
- c语言课程设计源代码
- 小学数学学习系统(C语言课程设计报告,有源代码)
- 图书管理系统(含源代码)c语言_数据结构课程设计报告
- c语言课程设计报告学生成绩信息管理系统源代码
- 职工信息管理系统C语言课程设计+源代码
- c语言课程设计源代码
- c语言课程设计源代码教学文案
- C语言课程设计 ATM机模拟操作附源码
- c语言课程设计 源程序代码
- C语言课程设计贪吃蛇源代码
- C语言课程设计――飞机订票系统源代码
- C语言课程设计源程序(含注释)
- c语言课程设计报告及源代码_图书馆管理系统剖析
- c语言课程设计源代码
- C语言课程设计俄罗斯方块源代码