C语言程序设计100例之(13)：最大子段和
C语言程序设计100例之（13）：最大子段和
例13 最大子段和
题目描述
给出一段序列，选出其中连续且非空的一段使得这段和最大。例如在序列2,-4,3,-1,2,-4,3中，最大的子段和为4，该子段为3,-1,2。
输入格式
第一行是一个正整数N，表示了序列的长度。
第二行包含N个绝对值不大于10000的整数Ai ，描述了这段序列。
输出格式
一个整数，为最大的子段和是多少。子段的最小长度为1。
输入样例
7
2 -4
3 -1 2 -
4 3
输出样例
4
（1）编程思路。
可以从长度为n的数列的最左端（设为数组元素a[1]）开始扫描，一直到最右端（设为数组元素a[n-1]）为止，记下所遇到的最大总和的子序列。
程序中定义变量maxsum保存最大连续子段和，cursum保存当前连续子段和。
初始时，cursum=a[0]、maxsum=a[0]。用循环for (i=1;i 在这一扫描过程中，从左到右记录当前子序列的和（即cursum= cursum+a[i]），若这个和不断增加（即当前a[i]为正，从而使cursum+a[i]>maxsum成为可能），那么最大子序列的和maxsum也增加，从而更新maxsum。如果往右扫描中遇到负数，那么当前子序列的和cursum会减小，此时cursum将会小于maxsum，maxsum也就不更新；如果扫描到a[i]时，cursum降到0时，说明前面已经扫描的那一段就可以抛弃了，这时需要将cursum置为0。这样，cursum将从i之后的子段进行分析，若有比当前maxsum大的子段，需要更新maxsum。这样一趟扫描结束后，就可以得到正确结果。 （2）源程序。 #include int main() { int a[200001]; int n,i,maxsum,cursum; scanf("%d",&n); for (i=0;i scanf("%d",&a[i]); cursum=a[0]; maxsum=a[0]; for (i=1;i { if (cursum+a[i]>maxsum) { maxsum=cursum+a[i]; } if (cursum+a[i]<0) { cursum=0; } else cursum= cursum+a[i] ; } printf("%d\n",maxsum); return 0; } 习题13 13-1 最大差值 本题选自洛谷题库（https://https://www.360docs.net/doc/a05730978.html,/problem/P5146） 题目描述 HKE最近热衷于研究序列，有一次他发现了一个有趣的问题： 对于一个序列A1 ,A2 ?An ，找出两个数i,j，1≤i 现在给出这个序列，请找出A j ?Ai的最大值。 输入格式 第一行为一个正整数n。 接下来n个整数，第k+1个整数为Ak 。 输出格式 一行为(A j ?Ai )的最大值 输入样例 10 1 3 4 6 7 9 10 1 2 9 输出样例 9 （1）编程思路。 由于求Aj ?Ai 的最大值的要求是下标j>i，也就是说最大的数是在最小的数后面才符合 要求，因此不能简单地求序列的一个最大数max和一个最小数min（无法保证max一定在min的后面），然后输出max-min作为答案。 定义变量minnum保存序列的最小数，maxdiff保存最大差值，由于输入n>=2，因此可以先输入序列前两个数a和b，赋minnum的初值为a与b中的较小数，maxdiff的初值为b-a。 然后用循环for (i=3;i<=n;i++)对序列中的每一个元素Ai进行扫描处理。处理时，若当前Ai与最小数minnum的差值大于maxdiff，则更新maxdiff，这个更新一定是有效的，因为保存的最小数minnum一定在当前数Ai之前；若当前数Ai比最小数小，则更新最小数minnum 为当前数Ai。 这样一趟扫描结束后，就可以得到正确结果。 （2）源程序。 #include int main() { int minnum,maxdiff; int i,n,a,b; scanf("%d",&n); scanf("%d%d",&a,&b); minnum=a maxdiff=b-a; for (i=3;i<=n;i++) { scanf("%d",&a); if (a if (a-minnum>maxdiff) maxdiff=a-minnum; } printf("%d\n",maxdiff); return 0; } 13-2 连续自然数和 题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值（10≤M≤2,000,000）。 输出格式 每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。 输入样例 10000 输出样例 18 142 297 328 388 412 1998 2002 （1）编程思路。 定义两个变量left和right用于指示待求子序列的最左端和最右端，初始时令left=1，right=(int)sqrt(2.0*n)，显然此时1+2+…+right的和值sum（sum=(right-left+1)*(left+right)/2）会非常接近n。之后进行如下操作过程： 1）比较sum与n，根据sum与n的大小关系进行不同处理。简单描述就是若sum值大了，去掉子序列最左端的数，从而减少sum值；若sum值小了，将最右端数的下一个数加入子序列，从而增大sum值；若sum与n相等，则找到一个子序列的和等于n，输出此时子序列的left和right值，输出后和值sum中去掉子序列最左端的数以便继续向后找到其他的子序列。 2）重复上面的过程，直到left==right，此时子序列中只有一个数，搜索结束，退出。 （2）源程序。 #include #include int main() { int left,right,sum,n; scanf("%d",&n); left=1; right=(int)sqrt(2.0*n); sum=(right-left+1)*(left+right)/2; while (left { if (sum==n) { printf("%d %d\n",left,right); sum-=left++; } else if (sum { right++; sum+=right; } else { sum-=left; left++; } } return 0; } 13-3 Subsequence 本题选自北大POJ 题库（https://www.360docs.net/doc/a05730978.html,/problem?id=3061）。 Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S. Input The first line is the number of test cases. For each test case the program has to read the numbers N and S, separated by an interval, from the first line. The numbers of the sequence are given in the second line of the test case, separated by intervals. The input will finish with the end of file. Output For each the case the program has to print the result on separate line of the output file.if no answer, print 0. Sample Input 2 10 15 5 1 3 5 10 7 4 9 2 8 5 11 1 2 3 4 5 Sample Output 2 3 （1）编程思路。 本题题意是：输入整数N和S，N表示数列中元素的个数，S表示一个和值，然后输入数列中的N个元素，求一个子序列长度最短的连续子序列，使子序列中全部元素的和大于等于S。输出这个子序列的长度。 用两个变量i和j表示子序列的两个端点，初始时i和j的值均为0，和值sum=0。 这个搜索过程简单描述为：先让右端点移动，并将右端点的值累加到和值sum中（语句为sum+=a[j++]），直到sum大于等于S，按要求更新答案；然后再让左端点移动，并将左端点的值从和值sum中减掉（语句为sum-=a[i++];），也随之更新答案，直到出现sum小于S后，右端点再移动。重复这个过程，直到右端点越过了原序列的最后一个数据。 （2）源程序。 #include int main() { int t,i,j,a[100001],n,s,sum,minx; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&s); for(i=0;i scanf("%d",&a[i]); i=0; minx=0x7fffffff; sum=0; for (j=0;j { while(sum sum+=a[j++]; while(sum>=s) { if (minx>j-i) minx=j-i; sum-=a[i++]; } } if (minx==0x7fffffff) minx=0; printf("%d\n",minx); } return 0; } 《C语言程序设计》模拟试卷一 一、单项选择题（每题2分，共30分） 1、下列有关C语言的叙述中错误的是（）。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被看作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的是（）。 A) MAIN B) _HJ C) 2ong D) LINE1 3、下列符号中用来表示C语言中的回车换行的是（）。 A) \r B) \n C) \b D) \t 4、如有如下定义：int a=1，则语句printf(“%d,%d”, a, ++a)；的运行结果为（）。 A) 1, 1 B) 1, 2 C) 2, 2 D) 2, 1 5、已知ch为字符型变量，下面表达式中正确的是（）。 A) ch=’\xff ’B) ch=’\ff ’C) ch=’ ff ’D) ch=” ff ” 6、以下能正确定义一维数组的是（）。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”; D) char a[5]={0,1,2,3,4,5}; 7、以下语句中能正确定义变量并赋初值的是（）。 A) char c=65; B) float f=f+1.1; C) double x=12.3e3.6; D) int m=n=2.0; 8、在执行下列程序时输入:1357924,则程序的运行结果为（）。 main( ) { int x, y; scanf(“%2d%2d”,&x,&y); printf(“%2d”,x*y); } A) 13 B) 1357 C) 74 D) 741 9、执行下列程序段后输出的结果是（）。 x = 9; while (x > 7) 1、用筛选法求100之内的素数。解： #include {printf("a[%d]=",i); scanf("%d",&a[i]); } printf("\n"); printf("The orginal numbers:\n"); for (i=1;i<=10;i++) printf("%5d",a[i]); printf("\n"); for (i=1;i<=9;i++) {min=i; for (j=i+1;j<=10;j++) if (a[min]>a[j]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; } printf("\nThe sorted numbers:\n"); for (i=1;i<=10;i++) printf("%5d",a[i]); printf("\n"); return 0; } 3、求一个3×3的整型矩阵对角线元素之和。解： #include 习题二 一、选择题 二、填空题 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; 第一章单片机由哪几部分组成？、80511可P2P0和个8位并行I/O口（其中8位中央处理器CPU、片内振荡电器及其时钟电路，4，个中断优先级）个中断源（具有2位定时器/计数器，5 用于外部存储器的扩展），2个16 全双工串行口，布尔处理器。单片机有多少个特殊功能寄存器？它们可以分为几组，各完成什么主要功能？、80512 表P7 1-3个特殊功能寄存器，在物理 上是分散在片内各功能部件中，在数218051单片机内部有答：中，以便能使用统一的直接寻址方式80H~FFH学上把它们组织在内部数据存储器地址空间来访问。这些特殊功能寄存器颁 在以下各个功能部件中：主要完；DPH两个8位寄存器组成）PSW、SP、DPTR（由DPL和（1）CPU：ACC、B、成运算和逻辑判断功能；完成中断管理IP、IE；（2）中断系统：完成 定时或者计数功能、TH1；TCOM、TL0、TH0、TL1（3）定时器/计数器：TMOD、口带有可选的纵向拓展I/O完成I/O口功能，其中部分P1P0、、P2、P3（4）并行I/O口：功能。主要完成数据的串行发送和接收SBUF、PCON5）串行口：SCON、（、决定程序执行顺序的寄存器是哪几个？它是几位寄存器？是否为特殊功能寄存器？它的3 内容是什么信息？它的内容是下一条 将要执行的不是特殊功能寄存器，它是16位寄存器，是程序计数器PC，程序的地址的用途是什么？它由哪几个特殊功能寄存器组DPTRDPTR是什么特殊功能寄存器？4、成？位）和8DPL （数据指针低是16位数据指针寄存器，它由两个8位特殊功能寄存器DPTR位地址，作地址寄存器用，可寻址外部16DPTR用于保存DPH（数据指针高8位）组成，数据存储器，也可寻址程序存储器。线？它们和单片机对外的地址总线和数据总线有什么关系？地址的引脚有多少I/O5、8051 总线和数据总线各是多少位？线可以在外扩存储器时分时复根I/OP0口8I/O8051单片机的40个引脚中有32根口线，和P3.6位地址总线，P2口作为高8用作为外部存储器的低8位地址 总线和8位数据总线，位。16位，数据总线为8P3.7分别作为外部存储器的写和读控制线。地址总线单片机堆栈的最大容量不能超过多少字8051、什么是堆栈？堆栈指针SP的作用是什么？ 6 节？堆栈是数据寄存器的一部分，这一部分数据的存取是按照先入后出、后入先出的原则进行的。堆栈指针SP在启用堆栈之前是用来决定堆栈的位置。如在8051芯片复位后，SP的值为07H，则决定了堆栈从08H开始设置。修改SP值可以使堆栈设置在内部RAM的其它部分。在堆栈启 用之后，SP指向堆栈顶部，即由SP来决定数据读出和存入堆栈的地址。8051单片机内部用作 数据区的RAM的容量为128个字节，前8个字节要用来作为工作寄存器R0－R7。堆栈可以从08H开始设置直到7FH，共120个字节。但这只是最大可能的容量。一般情况下，内部RAM还要分出一部分作一般的数据区，或者还要用其中的位寻址区来用于位操作，等等。所以，8051 的堆栈区是比较小的，使用时要注意到这个限制。 8、8051内部RAM低128字节可分为几个区域？其中通用寄存器区的字节地址范围为多少？如何实现寄存器组的切换？可位寻址区的字节地址和位地址范围分别为多少？ 8051内部RAM的低128字节可以分为通用寄存器区、位寻址区、便签（工作或者堆栈RAM）1 中的个字节。设置PSW区和特殊功能寄存器区。通用寄存器区的地址从00H到1FH共3212816个字节RS1可以切换当前通用寄存器组。位寻址区地址从20H到2FH共位RSO和127. 0到位，占用地址8051单片机对外有几条专用控制线？其功能是什么？9、，高电位有效，当有条专用控制线。它们是复位信号线RST一般的说法是8051单片机有4，低电平有效，当此复位信号从此线输入时，使单片机复位。访问外部存贮器控制信号EA先使用片单片机全部使用外部指令存贮器，而当此控制线为高电平时，控制线为低电平时，1000H（地址为，在4KB范围之外，才使用指令存贮器FFFFH内的4KB指令存贮器（0000H－）和外部地址锁存器允PSEN－FFFFH）。另有两条输出控制：外部程序存贮器的读选通信号。前者是低电平有效，在读外部程 序存贮器时使用。后者是高电平有效，在锁存ALE许信号P0口输出的低8位地址时使用。端必须怎样处理？为什么？10、8031的/EA为有效时，/EA访问内部ROM，当端是访问外部程序 第一章程序设计和C语言【第15页】 1-5 #include 3-2-1 #include 【教材】《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次 习题解析与答案 第1章C语言概述 一．简答题 1．概述C语言的主要特点。 【解答】 （1）语言简洁、紧凑，使用方便、灵活。 （2）数据类型丰富，表达能力强。 （3）运算符多样。C语言中的运算符包含的范围非常广泛。 （4）具有结构化的控制语句。如if…else语句、while语句、do while语句、switch语句、for语句。 （5）允许直接访问物理地址。C语言中含有的位和指针运算，能够直接对内存地址进行访问操作。 （6）所生成的目标代码质量高，可移植性好。 2．构成C语言程序的基本单位是什么它由哪几部分组成 【解答】函数是构成C语言程序的基本单位。一个完整的C程序一般由文件包含、宏定义、函数说明、变量和一个或若干个函数组成。 3．Ｃ语言程序的运行一般要经过哪几个步骤 【解答】（1）编辑；（2）编译；（3）连接，生成EXE文件；（4）执行。 二．运行程序写结果 1．输入下面程序并运行。 main（） ｛ int a1，a2，x; a1=100; a2=50; x=a1-a2; printf（″x=%d\n″，x）; ｝ 【解答】运行结果为：x=50 2．输入下面程序并运行。 main（） { int a1，a2，x; a1=10; a2=20; x=a1*a2; printf（″a1=%d，a2=%d\n″，a1，a2）; printf（″x=%d\n″，x）; ｝ 【解答】运行结果为：a1=10,a2=20 x=200 3．输入下面程序并运行。 #include <> main() { printf("******\n"); printf(" *****\n"); printf(" ****\n"); printf(" ***\n"); printf(" **\n"); printf(" *\n"); } 【解答】运行结果为：****** ***** **** *** ** * 《C语言程序设计》模拟试卷A 一、单项选择题(每题2分,共20分) 1、下列有关C语言的叙述中错误的就是(D)。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被瞧作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的就是(C)。 A) MAIN B) _HJ C) 2ong D) LINE1 3、以下能正确定义一维数组的就是(C)。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”;D) char a[5]={0,1,2,3,4,5}; 4、执行下列程序段后输出的结果就是(C)。 x = 9; while (x > 7) { printf(“*”); x- -; } A) **** B) *** C) ** D) * 5、设char str1[10] = “ABCDE”, str2[10] = “xyz”; 则执行语句 printf(“%d”, strlen(strcpy(str1, str2))); 后的输出结果就是(D)。 解析: strcpy(str1,str2); 后,str1[] 里就是"XYZ", Z 后面有字符串结束符 strcpy(str1,str2); 执行后,函数返回的就是str1, 因为str1[] 里就是新值"XYZ", 而 strlen(strcpy(str1,str2)) 就就是strlen(str1的新值),所以得3。 strlen 统计到字符串结束符以前,即,不计入字符串结束符。 A) 9 B) 8 C) 5 D) 3 6、若用数组名作为函数调用的实参,则传递给形参的就是(A)。 第1章程序设计和C语言1 1.1什么是计算机程序1 1.2什么是计算机语言1 1.3C语言的发展及其特点3 1.4最简单的C语言程序5 1.4.1最简单的C语言程序举例6 1.4.2C语言程序的结构10 1.5运行C程序的步骤与方法12 1.6程序设计的任务14 1-5 #include 2.5结构化程序设计方法34 习题36 第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例37 3.2数据的表现形式及其运算39 3.2.1常量和变量39 3.2.2数据类型42 3.2.3整型数据44 3.2.4字符型数据47 3.2.5浮点型数据49 3.2.6怎样确定常量的类型51 3.2.7运算符和表达式52 3.3C语句57 3.3.1C语句的作用和分类57 3.3.2最基本的语句——赋值语句59 3.4数据的输入输出65 3.4.1输入输出举例65 3.4.2有关数据输入输出的概念67 3.4.3用printf函数输出数据68 3.4.4用scanf函数输入数据75 3.4.5字符数据的输入输出78 习题82 3-1 #include 2 第1章程序设计基础知识 一、单项选择题(第23页) 1-4.CBBC 5-8.DACA 二、填空题(第24页) 1.判断条件 2.面向过程编程 3.结构化 4.程序 5.面向对象的程序设计语言7.有穷性8.直到型循环9.算法10.可读性11.模块化12.对问题的分析和模块的划分 三、应用题(第24页) 2.源程序： main() {int i,j,k; /* i:公鸡数,j:母鸡数,k:小鸡数的1/3 */ printf("cock hen chick\n"); for(i=1;i<=20;i++) for(j=1;j<=33;j++) for(k=1;k<=33;k++) if (i+j+k*3==100&&i*5+j*3+k==100) printf(" %d %d %d\n",i,j,k*3);} 执行结果： cock hen chick 4 18 78 8 11 81 12 4 84 3.现计算斐波那契数列的前20项。 递推法源程序： main() {long a,b;int i; a=b=1; for(i=1;i<=10;i++) /*要计算前30项,把10改为15。*/ {printf("%8ld%8ld",a,b); a=a+b;b=b+a;}} 递归法源程序： main() {int i; for(i=0;i<=19;i++) printf("%8d",fib(i));} fib(int i) {return(i<=1?1:fib(i-1)+fib(i-2));} 执行结果： 1 1 2 3 5 8 13 21 3 4 55 89 144 233 377 610 987 1597 2584 4181 6765 课后练习题答案 Chapter 1 1.1×√×√√×√××√ 1.2b c 1.3ad 1.4semicolon printf math、h \n Chapter 2 2、1 ×√××√√×√××√× 2、2 typedef 255 external const Chapter 3 3、1 ×√××√√×××√√√ 3、2 integer modula 6 logical sizeof paratheses typeconversion precedence 3、3 F F T F F F 3、4 F T T T F 3、5 (b) (c) 3、6 0 -2 7 10、25 false 3 3 1 3、10 0 1 1 1 1 3、11 d } 100 3、12 110 111 3、13 1 3、14 200 3、15 x<=y 3、16 TRUE 3、19 2 1 4 3、20 -40 40 Chapter 4 4、1 ×√√√√√××√√√× 4、2 %hd %x ctype、h %l %*d [^] blank 6 - %e 4、4 (a) scanf(“%d %c %d”, &a, &b, &c); (b)scanf(“%d %f %s”, &a, &b, &c); (c) scanf(“%d-%d-%d”, &a, &b, &c); (d) scanf(“%d %s %d”, &a, &b, &c); 4、5 (a)10x1、230000 (b)1234x 1、23 (c)1234 456、000000 (d) “123、40 ” (e) 1020 1222(乱码) 4、7 (a)1988 x (b)乱码 (c)120 乱码 (d)乱码 x 4、8 (a)1275 -23 5、740000 (b) 1275 -235、740000 (c) 0 0、000000 (d) 1275xxxx-235、74 (e)Cambridge (f)1275 Cambridge 4、10 1988 无无 Chapter 5 5、1 √×√××××××√ 5、2 && switch break if-else x=y 5、4 (a)x = 2; y = 0; (b) x = 1; y = 0; 5、5 (a) if (grade <= 59) if (grade >= 50) second = second + 1; (b) if (number > 100) printf(“out of range”); else if (number < 0) printf(“out of range”); else sum = sum + number; (c) if (T > 200) printf(“admitted”); else if (M > 60) {if (M > 60) printf(“admitted”);} else printf(“not admitted”); 5、6 F T F T 5、8 (a) x > 10 (b) (x != 10)||(y ! = 5) || (z >= 0) (c) (x + y != z) || (z > 5) (d) (x > 5) || (y != 10) || (z >= 5) 5、9 (a) x = 5; y = 10; z = 1 (b) x = 5; y = 10; z = 1 (c) x = 5; y = 0; z =0 (d) 无变化 5、10 (a) x= 0; y = 2; z = 0; (b) x = 1; y = 2; z = 0; 5、12 8 5、13 Delhi Bangalore END 5、14 2 4 4 8 5、15 0 0 2 5、16 25 5、17 Number is negative 5、18 ABC C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（ #include 第七章函数 7.1写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。 maxyueshu(m,n) int m,n; { int i=1,t; for(;i<=m&&i<=n;i++) {if(m%i==0&&n%i==0) t=i; } return(t); } minbeishu(m,n) int m,n; {int j; if(m>=n) j=m; else j=n; for(;!(j%m==0&&j%n==0);j++); return j; } main() {int a,b,max,min; printf("enter two number is: "); scanf("%d,%d",&a,&b); max=maxyueshu(a,b); min=minbeishu(a,b); printf("max=%d,min=%d\n",max,min); } 7.2求方程的根，用三个函数分别求当b2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。 #include"math.h" float yishigen(m,n,k) float m,n,k; {float x1,x2; x1=(-n+sqrt(k))/(2*m); x2=(-n-sqrt(k))/(2*m); printf("two shigen is x1=%.3f and x2=%.3f\n",x1,x2); } float denggen(m,n) float m,n; {float x; x=-n/(2*m); printf("denggen is x=%.3f\n",x); } 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 Y= 3X （X<1） 4X-1 （X=1） 5(X-1)+6 （1 《C语言程序设计》教学基本知识点 第一章C语言基本知识 1.C源程序的框架 尽管各个C源程序的功能千变万化，但框架是不变的，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。 2.C语言源程序的书写规则： (1)C源程序是由一个主函数和若干个其它函数组成的。 (2)函数名后必须有小括号，函数体放在大括号内。 (3)C程序必须用小写字母书写。 (4)每句的末尾加分号。 (5)可以一行多句。 (6)可以一句多行。 (7)可以在程序的任何位置加注释。 3.语句种类 语句是程序的基本成分，程序的执行就是通过一条条语句的执行而得以实现的，根据表现形式及功能的不同，C语言的基本语句可以分为五大类。 (1)流程控制语句 流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构：顺序结构、分支结构和循环结构，任何复杂的程序都可以由这三种基本结构复合而成。其中后两种结构要用特定的流程控制语句实现。 (2)表达式语句 表达式语句的形式是：表达式；，即表达式后跟一分号“；”，分号是语句结束符，是一个语句必不可少的成分。表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。最常见的表达式语句是赋值语句。 (3)函数调用语句 函数调用语句实际上也是一种表达式语句，形式为：在一次函数调用的小括号后面加上一个分号。 (4)空语句 空语句的形式就是一个分号，它不代表任何动作，常常作为一个意义转折点使用。 (5)复合语句 复合语句从形式上看是多个语句的组合，但在语法意义上它只相当于一个语句，在任何单一语句存在的地方都可以是复合语句。注意复合语句中最后一个语句末尾的分号不能少。复合语句右大括号后面没有分号。 4.运算符 用来表示数据各种操作的符号称为运算符。运算符实际上代表了一种类型数据的运算规则。不同的运算符具有不同的运算规则，其操作的数据类型必须符合该运算符的要求，运算结果的数据类型也是固定的。 根据参加操作的数据个数多少，可以将C语言的运算符分为单目运算符，双目运算符和三目运算符(三目运算符只有条件运算符一个)。 根据运算对象和运算结果的数据类型可分为算术运算符、关系运算符、逻辑运算符等。 5.表达式 表达式是由常量、变量、函数，通过运算符连接起来而形成的一个算式。一个常量，一个变量或一个函数都可以看成是一个表达式。 表达式的种类有： 算术表达式、关系表达式、逻辑表达式、赋值表达式、字位表达式、强制类型转换表达式、逗号 《C语言程序设计》模拟试卷二 一、填空题。（每空2分，共30分） 1.设有变量说明语句 int x=1,y=2; 则执行下述printf语句的输出结果是___1.000000___ _____。 printf("%f\n",1.0+x/y); 2.执行下述程序 #include float x,amax,amin; scanf("%f",&x); amax=x; amin=x; while ( X>0&&X<=100 ) { if (x>amax) amax=x; else if (x _k++ _________; d=1.0/(k*(k+1)); } while (k<=n); printf("%f\n",s); 5.执行下述程序的输出结果是_-3 -4 0 4 4 3___ ____。 #inclued C语言程序设计模拟试题1(附答案)
C语言程序设计第四版第六章答案_谭浩强
C语言程序设计(第二版)课后答案 丁亚涛
完整word版单片机C语言应用程序设计第五版马忠梅课后习题答案
C语言程序设计(谭浩强)第四版-课后答案
第5章-C语言程序设计(第2版)教材习题答案
c语言程序设计第五版习题答案()
C语言程序设计模拟试题A附答案
《C语言程序设计》课后习题答案(第四版)谭浩强
《C语言程序设计教程(第二版)》习题答案
标准C语言程序设计第五版课后练习题答案
C语言程序设计期末考试试题(含答案)
C语言程序设计第四版第七章答案-谭浩强
C语言程序的设计习题参考答案(第二版_杜友福)
(完整版)《C语言程序设计》基本知识点
C语言程序设计模拟试题2(附答案)