C语言第三章习题带答案-2012.10.9更新

习题三3.1 3.10 3.133.5 3.6 3.15 3.17 3.19 3.243.29 3.313.5(1)给定操作序列P1P2P3…P i…P n（P k为S或X，k=1,2,…n ）是合法的，当且仅当满足下列条件：a. 序列中包含的S的个数和X的个数相等；b. 对于任意的j（1≤j≤n）；有P1P2P3…P j子序列中所包含的S的个数大于等于X的个数；(2)证明：设P1P2P3…P i…P n ，Q1Q2Q3…Q i…Q n是两个不同的合法序列；∵两者不同，∴ k=min{i| P i≠Q i , 1≤i≤n }且k>1， P k≠Q k（因P1，Q1肯定是S，否则不合法！）即，P1P2P3…P k-1 和Q1Q2Q3…Q k-1是相等的，但P k≠Q k由此可知：两个操作序列在前k-1步操作后输出序列和栈中所剩元素均相同，由于P k≠P k不妨设P k=X，而Q k=S；这样，在操作序列P1P2P3…P i…P n中的第k-1步后输出的第一个元素是目前栈中的元素，而对于操作序列Q1Q2Q3…Q i…Q n中的第k-1步后输出的第一个元素是目前还在栈外的元素。

所以输出序列不同。

即两个不同的合法操作序列，不可能得到相同的输出序列。

证毕！3.6 用反证法证明：假设存在这样的输出序列，P1…Pi…Pj…Pk…Pn，满足i<j<k,使Pj<Pk<Pi;因Pi 在这三个数中最大，且Pi最先出栈，按照题意所给进栈顺序，在Pi出栈时Pj 和Pk都还在栈中；又因，Pj <Pk，所以Pj比Pk先进栈，则出栈顺序应该是Pk先出栈而不是Pj先出栈，矛盾！证毕！3.10(1) 输出序列为：0,5,9,12,14,15(2)由于输入的数据个数不定，采用单链表存储输入的元素，又因是先输入的，后累加到累加器里，所以用链栈的形式存储。

（类型定义与书本上第二章相同）void test( ){LinkList L ,P;int x,sum;L=NULL; //建立空链表sum=0;printf(sum);scanf(x);//读入第一个数while(x){P=(LinkList)malloc(sizeof(LNode));//产生一个结点P->data=x;P->next=L; L=P;//插入在链头scanf(x);//读下一个数}while(L){sum+=sum+L->data;//取值累加printf(sum);//输出P=L->next; free(L); L=P;}}3.15 所用类型定义如下：#define Stack_Init_Size 100typedef struct stack{SElemType base0,base1,*top0,*top1;int StackSize ;} DuSqStack;void Inistack(DuSqStack &tws){tws.base0=( SElemType*)malloc(Stack_Init_Size*sizeof(SElemType));if(!tws.base0) exit(OVERFLOW);tws.top0= tws.base0;tws.base1=tws.top1=tws0.base0+ Stack_Init_Size-1;tws.StackSize= Stack_Init_Size;}// InistackStatus Push( DuSqStack &tws ,int i , SElemType x){//将元素x插在第i个栈中if (tws.top0>tws.top1) return (OVERFLOW);switch(i){case 0: *tws.top0=x; tws.top0++;break;case 1: *tws.top1=x; tws.top1--;break;}return OK;}// PushStatus Pop( DuSqStack &tws ,int i , SElemType &x){//将第i个栈的栈顶元素弹出，由x带回switch(i){case 0: if(tws.base0==tws.top0) return ERROR; x=*(--tws.top0);break; case 1: if(tws.base1==tws.top1) return ERROR; x=*(++tws.top0);break; }return OK;}// Pop3.17Status judge( ){//判断输入的字符序列是否为型如序列1&序列2，其中序列2是序列1的逆序列InitStack(S); 初始化栈Sc=getchar( );//读第一个字符while(c!= '&'&&c!= '@'){push(s,c); c=getchar( );}if(c!= '&') return FALSE;c=getchar( );//读下一个while(c!= '@'&& !EmptyStack(s)){pop(s,e);if(c!=e) return FALSE;c=getchar( );}if(c== '@'&& EmptyStack(s)) return TRUE;return FALSE;}// judge3.19Status judged(SqList L){//L为数据元素类型为字符的顺序存储的线性表，表示一个表达式，判断该表达//式的括号是否匹配InitStack(S);//初始化栈Sfor(j=0;j<L.length;j++){switch(L.elem[j]){case ‘(‘:case ‘[‘:case ‘{‘: push(S, L.elem[j]) ;break;case ‘)’:case ‘]’:case ‘}’: if(EmptyStack(S) return FALSE;else{ Pop(S,e);switch(L.elem[j]){case ‘)’:if(e!=’(‘ ) return FALSE;break;case ‘]’:if(e!=’[‘ ) return FALSE;break;case ‘}’:if(e!=’{‘ ) return FALSE;break;}}}}if(EmptyStack(S) return TRUE;else return FALSE;}// judged3.24int g(int m,int n){// 不考虑输入参数的非法性if(m==0 && n>=0) return 0;else if(m>0 && n>=0) return (g(m-1,2*n)+n);}// g3．29 类型定义#define MAX_Init_Size 100typedef struct {QElemType *base;int front,rear ,tag;} SqQueue;Status InitQueue(SqQueue &Q ){//初始化一个队列Q.base=( QelemType* )malloc(MAX_Init_Size*sizeof(QelemType));If(!Q.base) exit(OVERFLOW);G.front=Q.rear=Q.tag=0;//表示队列为空return OK;}// InitQueueStatus EnQueue(SqQueue &Q , QelemType x){//将元素x入队列, 若队列满则返回函数值ERROR，否则返回OKif((Q.front==Q.rear)&&(Q.tag==1)) return ERROR;Q.base[Q.rear]=x;Q.rear=(Q.rear+1)%MAX_Init_Size;if(Q.front==Q.rear) Q.tag=1;//尾指针追上头指针return OK;}// EnQueueStatus DelQueue(SqQueue &Q , QelemType &x){//删除队头元素，让x带回，若队列为空则返回函数值ERROR，否则返回OK if((Q.front==Q.rear)&&(Q.tag==0)) return ERROR;x=Q.base[Q.front];Q.front= (Q.front+1)% MAX_Init_Size;if(Q.front==Q.rear) Q.tag=0;//头指针追上尾指针return OK;}//DelQueue3.31Status Ispalindrome ( ){//判断输入的字符序列是否为回文，是返回TRUE ，否则返回FALSE InitStack(S);// 初始化栈SInitQueue(Q);//初始化一个队列Qc=getchar( );//读第一个字符while(c!= '@'){push(S,c); //入栈EnQueue(Q,c);//入队列c=getchar( );}while(!EmptyStack(S)){Pop(S,e);DelQueue(Q,c);if(c!=e) return FALSE;}return TRUE;}// Ispalindrome3.24Status g(int m,int n,int &s)//求递归函数g的值s{if(m==0&&n>=0) s=0;else if(m>0&&n>=0) s=n+g(m-1,2*n);else return ERROR;return OK;}//g3.29Status EnCyQueue(CyQueue &Q,int x)//带tag域的循环队列入队算法{if(Q.front==Q.rear&&Q.tag==1) //tag域的值为0表示"空",1表示"满" return OVERFLOW;Q.base[Q.rear]=x;Q.rear=(Q.rear+1)%MAXSIZE;if(Q.front==Q.rear) Q.tag=1; //队列满}//EnCyQueueStatus DeCyQueue(CyQueue &Q,int &x)//带tag域的循环队列出队算法{if(Q.front==Q.rear&&Q.tag==0) return INFEASIBLE;Q.front=(Q.front+1)%MAXSIZE;x=Q.base[Q.front];//if(Q.front==Q.rear) Q.tag=1; //队列空return OK;}//DeCyQueue分析:当循环队列容量较小而队列中每个元素占的空间较多时,此种表示方法可以节约较多的存储空间,较有价值.。

C语言教材第三章课后部分习题答案( 第三版谭浩强)3.6写出以下程序运行的结果。

main(){char c1=’a’,c2=’b’,c3=’c’,c4=’\101’,c5=’\116’;printf(“a%cb%c\tc%c\tabc\n”,c1,c2,c3);printf(“\t\b%c %c”,c4,c5);}解：aaㄩbbㄩㄩㄩccㄩㄩㄩㄩㄩㄩabcAㄩN3.7要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母"A"后面第4个字母是"E"．"E"代替"A"。

因此，"China"应译为"Glmre"。

请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为，’C’、’h’、’i’、’n’、’a’，经过运算，使c1、c2、c3、c4、c5分别变为’G’、’l’、’m’、’r’、’e’，并输出。

解：#include <stdio.h>main(){ char c1=’C’,c2=’h’,c3=’i’,c4=’n’,c5=’a’;c1+=4;c2+=4;c3+=4;c4+=4;c5+=4;printf("密码是%c%c%c%c%c\n",c1,c2,c3,c4,c5); }运行结果：密码是Glmre3.9求下面算术表达式的值。

（1）x+a%3*(int)(x+y)%2/4设x=2.5,a=7,y=4.7（2）(float)(a+b)/2+(int)x%(int)y设a=2,b=3,x=3.5,y=2.5（1）2.5（2）3.53.10写出程序运行的结果。

main(){int i,j,m,n;i=8;j=10;m=++i;n=j++;printf(“%d,%d,%d,%d”,i,j,m,n);}解：9，11，9，103.12写出下面表达式运算后a的值，设原来a=12。

第3章课后练习及作业习题指导(参考答案）作业01 C语言基础知识一、选择题1.C语言程序的基本单位是（）。

A)函数 B）过程 C）子程序 D)子例程2.下列个选项中，合法的C语言关键字是（ )。

A）integer B）sin C）string D)void3.下列选项中，不是C语言提供的合法关键字的是（）。

A）switch B）cher C）default D）case4.以下选项中合法的用户标识符是（）。

A）int B）a＃ C）5mem D）_2435.C语言程序一行写不下时，应该（ )。

A）用回车换行 B）在任意空格处换行C)用分号换行 D)用逗号换行6。

在C程序中，可以作为用户标识符的一组标识符是( )。

A）void define WORD B）as_b3 _224 ElseC）switch —wer case D）4b DO SIG7.在C语言中,下列合法的字符常量是（ )。

A）'\039 B）’\x76’ C）’ab' D）’\o’8.以下说法正确的是（）。

A）C语言程序是从第一个定义的函数开始执行B）在C语言程序中，要调用的函数必须在main（）函数中定义C)C语言程序是从main(）函数开始执行的D）C语言程序中的main(）函数必须放在程序的开始部分9。

( ）是构成C语言程序的基本单位A）函数 B）变量 C）子程序 D）语句10.一个C语言程序总是从（）开始执行的A）主过程B)主函数 C）子程序 D）主程序11.以下叙述不正确的是（ )A）一个C源程序可由一个或多个函数组成B）一个C源程序必须包含一个main（)函数C）C程序的基本组成单位是函数D）在C程序中，注释说明只能位于一条语句的后面12.C语言规定:在一个源程序中，main（）函数的位置（）A）必须在最开始 B）必须在系统调用的库函数的后面C)可以任意 D）必须在最后13.以下叙述正确的是( ）A）在C程序中，main（)函数必须位于程序的最前面B）C程序中的每行中只能写一条语句C）C语言本身没有输入输出语句D）在对一个C程序进行编译的过程中，可发现注释中的拼写错误14。

第3章课后习题参考答案一、选择题题号 1 2 3 4 5 6 7 8 9 10 答案 C B D A B A A C A A 题号11 12 13 14 15 16 17 18 19答案 A B D D B A B D C二、填空题1）12）20083）b4）2615）25 21 37三、编程题1．编写程序。

计算输出球的表面积S和体积V。

球半径ｒ在程序运行时由键盘输入。

#include "stdio.h"#define PI 3.14159void main( ){float r, S, V;printf ("请输入圆的半径（r）：") ;scanf("%f", &r ) ;S = 4 * PI * r * r ;V = ( 4.0/ 3.0) * PI * r * r * r ; //还可写成4/3.0或4.0/3; 但不能写成4/3，因为4/3值为1 printf ("r =%6.2f, S=%6.2f, V=%6.2f \n", r, S, V ) ;}2. 编写程序。

计算输出正方形外接圆的面积S。

正方形边长a在程序运行时由键盘输入。

#include "stdio.h"#include "math.h"#define PI 3.14159void main( ){float a, r, S;printf ("请输入正方形的边长（a）：") ;scanf("%f", &a ) ;r = sqrt(2) * a / 2 ; //计算正方形外接圆的半径S = PI * r * r ; //计算正方形外接圆的面积printf ( "S=%6.2f \n", S ) ;}/*注：以上面积计算公式，也可使用：S=PI*a*a/2因为：S=PI*(sqrt(2)*a/2)* (sqrt(2)*a/2)=PI*a*a/2这样就不用调用求平方根函数sqrt()了。

第三章计习题解答3.1 用C语言描述下列命题。

(1) a小于b或小于c。

(2) a和b都大于c。

(3) a和b中有一个小于c。

(4) a是非正整数。

(5) a是奇数。

(6) a不能被b整除。

(7) 角A在第一或第三象限。

(8) a是一个带小数的正数，而b是一个带小数的负数。

[解答](1)a<b || a<c(2)a>c && b>c(3)a<c && b>=c || a>=c && b<c(4)a==(int)a && a<=0(5)a%2==1(6)a%b!=0(7)0<fmod(A,2*PI) && fmod(A,2*PI)<PI/2 || PI<fmod(A,2*PI) && fmod(A,2*PI)<3*PI/2(其中PI=3.14159265为圆周率)(8)a-(int)a>0 && b-(int)b<03.2 写出下列表达式的值。

(1) 1<4 && 4<7(2) 1<4 && 7<4(3) !(2<=5)(4) !(1<3)||(2<5)(5) !(4<=6) && (3<=7)[解答](1) 1 (2) 0 (3) 0 (4) 1 (5) 03.3 若x=3,y=z=4，求下列表达式的值。

(1) (z>=y>=x)? 1:0(2) z>=y && y>=x[解答](1) 0 (2) 13.4 若x=3,y=2,z=1，求下列表达式的值。

(1) x<y? y:x(2) x<y? x++:y++(3) z+=(x<y?x++:y++)[解答](1) 3 (2) 2 (3) 33.5 写出下面程序段的输出结果。

第一题、单项选择题（每题1分，5道题共5分）?1、在C语言中，不正确的常量是：A、0xf6B、0876C、.5e-6D、+3e+2?2、要把高级语言编写的源程序转换为目标程序，需要使用：A、编辑程序B、驱动程序C、诊断程序D、编译程序?3、以下选项中，属于C语言的数据类型是：A、复数型B、逻辑型C、双精度型D、集合型?4、下列属于结构化算法基本结构的是（）。

A、顺序结构，复合结构B、选择结构，嵌套结构C、顺序结构，循环结构D、复合结构，嵌套结构?5、调试C程序时正确的步骤应当是（）。

A、编辑、编译、链接和运行B、编辑、链接、编译和运行C、链接、编辑、编译和运行D、编辑、链接、编译和运行第二题、多项选择题（每题2分，5道题共10分）?1、下列常数中能作为C的常量的是：A、0x4B、C、33D、03A?2、对于16位系统中，C语言中整数 -8在内存中的错误存储形式是：A、1111 1111 1111 1000B、1000 0000 0000 0000C、1000 0000 0000 1000D、1111 1111 1111 0111?3、下列关于C语言用户标识符的叙述中，不正确的叙述是：A、用户标识符中可以出现下划线和中划线（减号）B、用户标识符中不可以出现中划线，但可以出现下划线C、用户标识符中可以出现下划线，但不可以放在用户标识符的开头D、用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头?4、与汇编程序相比，C语言程序的优点包括( )。

A、更容易移植B、更容易阅读C、目标代码质量较高D、能够进行位操作?5、下列属于字符串的是( )A、“3 ＝ y”B、“( x + y ) ＝ 6”C、“y”D、“3”第三题、判断题（每题1分，5道题共5分）?1、在一个C程序中main函数必须出现在所有函数之前。

正确错误?2、一个C程序的执行是从main()函数开始，直到最后一个函数结束。

正确错误?3、int类型的数据范围不可能比float类型的大。

第三章习题解答1.分别写出对链栈的入栈和出栈操作的算法。

链栈的结点类型定义如下：Typedef struct stacknode {SElemtype data;struct stacknode *next;}stacknode, *linkstack;入栈操作：Status push( linkstack &S, SElemtype e){ p=(linkstack)malloc(sizeof(stacknode));If (!p) return ERROR;p->data=e;p->next=S;S=p;return OK;}出栈操作：Status pop(linkstack &S, SElemtype &e){ if (!S) return ERROR;p=s;s=p->next;free(p);return OK;}P24/3.15假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。

试编写实现这个双向栈tws的三个操作：初始化inistack(tws),入栈push(tws,i,x)和出栈pop(tws,i)的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么优缺点。

双栈的结构类型定义如下：typedef struct{Elemtype *base[2];Elemtype *top[2];}BDStacktype; //双向栈类型栈的初始化操作：status Init_Stack(BDStacktype &tws,int m)//初始化一个大小为m的双向栈tws{ tws.base[0]=(Elemtype*)malloc(m*sizeof(Elemtype));tws.base[1]=tws.base[0]+m-1;tws.top[0]=tws.base[0];tws.top[1]=tws.base[1];return OK;}入栈操作：Status push(BDStacktype &tws,int i,Elemtype x) // x入栈,i=0表示低端栈,i=1表示高端栈{ if (tws.top[0]>tws.top[1]) return OVERFLOW;//注意此时的栈满条件if (i==0) *tws.top[0]++=x;elseif (i==1) *tws.top[1]--=x;else return ERROR;return OK;}出栈操作：Status pop(BDStacktype &tws, int i, Elemtype &x) // x出栈,i=0表示低端栈,i=1表示高端栈{ if (i==0){ if (tws.top[0]==tws.base[0]) return OVERFLOW;x=*--tws.top[0];}else if (i==1){ if (tws.top[1]==tws.base[1]) return OVERFLOW;x=*++tws.top[1];}else return ERROR;return OK;}P24/3.18试写一个判别表达式中开、闭括号是否配对出现的算法。

第三章顺序结构一、选择题1、以下叙述中错误的是A)C语句必须以分号结束B)复合语句在语法上被看作一条语句C)空语句出现在任何位置都不会影响程序运行D)赋值表达式末尾加分号就构成赋值语句2、以下能正确定义且赋初值的语句是A)int n1=n2=10; B)double c=32;C)float f=f+1.1; D)double x=12.3E2.5;3、设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是A)x=x*100+0.5/100.0; B)x=(x*100+0.5)/100.0;C)x=(int)(x*100+0.5)/100.0; D)x=(x/100+0.5)*100.0;4、以下非法的赋值语句是A)n=(i=2,++i); B)j++; C)++(i+1); D)x+=j;5、以下合法的赋值语句是A)x=y=100 B)d- -; C)x+y; D)c=int(a+b);6、有以下程序main(){ int m,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变量m中的值为123,n中的值为456, p中的值为789,则正确的输入是A)m=123n=456p=789 B)123,456,789C)m=123,n=456,p=789 D)123 456 7897、有以下程序main(){ int m=0256,n=256;printf("%o %o\n",m,n);}程序运行后的输出结果是A)0256 0400 B)0256 256 C)256 400 D)400 4008、有以下程序{ int a=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是A)错误信息 B)666 C)888 D)666,8889、有以下程序main( ){int x=102，y=012;printf("%2d,%2d\n",x,y);}执行后输出结果是A)10,01 B)02,12 C)102,10 D)02,1010、有以下程序main(){ int a; char c=10;float f=100.0; double x;a=f/=c*=(x=6.5);printf("%d %d %3.1f %3.1f\n",a,c,f,x);}程序运行后的输出结果是A)1 65 1 6.5 B)1 65 1.5 6.5C)1 65 1.0 6.5 D)2 65 1.5 6.511、设有如下程序段：int x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是A)输出语句中格式说明符的个数少于输出项的个数，不能正确输出B)运行时产生出错信息C)输出值为2002D)输出值为200312、若有以下程序段int m=0xabc,n=0xabc;m-=n;printf("%X\n",m);执行后输出结果是A)0X0 B)0x0 C)0 D)0XABC13、设有定义：long x=-123456L；则以下能够正确输出变量x值的语句是A)printf("x=%d\n",x); B)printf("x=%ld\n",x);C)printf("x=%8dL\n",x); D)printf("x=%LD\n",x);14、以下程序段的输出结果是int a=1234；printf("%2d\n",a);A)12 B)34 C)1234 D)提示出错、无结果15、若变量已正确说明为float类型，要通过语句scanf("%f %f %f ",&a,&b,&c);给a赋于10.0，b赋予22.0，c赋予33.0，不正确的输入形式是：A)10<回车> 22<回车> 33<回车> B)10.0,22.0,33.0<回车>C)10.0<回车> 22.0 33.0<回车> D)10 22<回车> 33<回车>16、有如下程序main0{ int y=3,x=3,z=1;printf("%d %d\n",(++x,y++),z+2);}运行该程序的输出结果是A)3 4 B)4 2 C)4 3 D)3 317、下列程序执行后的输出结果是(小数点后只写一位)main(){ double d; float f; long l; int i;i=f=1=d=20/3;printf("%d %ld %f %f\n", i,l,f,d);}A)6 6 6.0 6.0 B)6 6 6.7 6.7C)6 6 6.0 6.7 D)6 6 6.7 6.018、以下程序的输出结果是main( ){ int k=17；printf("%d，%o，%x \n"，k，k，k)；}A)17，021，0x11 B)17，17，17C)17，0x11，021 D)17，21，1119、若有以下定义和语句:int u=010,v=0x10,w=10;printf("%d,%d,%d\n",u,v,w);则输出结果是:A)8,16,10 B)10,10,10 C)8,8,10 D)8,10,1020、请读程序：#includemain(){ int a; float b, c;scanf("%2d%3f%4f",&a,&b,&c);printf("\na=%d, b=%f, c=%f\n", a, b,c);}若运行时从键盘上输入9876543210(表示回车)，则上面程序的输出结果是A)a=98, b=765, c=4321B)a=10, b=432, c=8765C)a=98, b=765.000000, c=4321.000000D)a=98, b=765.0, c=4321.021、以下程序的输出结果是# includemain(){ int a=1,b=4,c=2;float x=10..5 , y=4.0 , z;z=(a+b)/c+sqrt((double)y)*1.2/c+x;A)14.000000 B)015.400000 C)13.700000 D)14.90000022、以下程序的输出结果是# includemain(){ int a=2,c=5;printf("a=%%d,b=%%d\n",a,c);}A)a=%2,b=%5 B)a=2,b=5 C)a=%%d,b=%%d D)a=%d,b=%d23、执行下面程序中的输出语句，a的值是main(){ int a;printf("%d\n",(a=3*5,a*4,a+5));}A)65 B)20 C)15 D)10二、填空题：1、以下程序运行后的输出结果是main() { int x=0210; printf("%x\n",x); }2、以下程序运行后的输出结果是main(){ char c; int n=100;float f=10; double x;x=f*=n/=(c=50);}3、以下程序运行时若从键盘输入：10 20 30<回车>。

习题答案1.填空题（1）栈（2）队列（3）后进先出（4）先进先出2.选择题（1）A （2）C （3）D （4）D、A （5）C （6）B3.思考题（1）栈是一种运算受限制的线性表，其只允许在表的一端进行插入和删除操作，俗称堆栈。

允许进行操作的一端称为“栈顶”，而另一个固定端称为“栈底”，栈中的数据在进行入栈和出栈时，遵循后进先出的原则。

队列同样是一种运算受限制的线性表，是限制在两端进行插入和删除操作的线性表。

允许进行插入操作的一端称为“队尾”，而允许进行删除操作的一端称为“队头”，队列中的数据在进行入队和出队时，遵循先进先出的原则。

4.编程题（1）//入栈//参数1为栈顶指针（头结点指针），参数2为插入的数据int linkstack_push(linkstack_t *s, datatype_t value){linkstack_t *temp;//使用malloc函数为新插入的结点申请内存空间temp = (linkstack_t *)malloc(sizeof(linkstack_t));//为新插入的结点赋值temp->data = value;//用头插法实现入栈temp->next = s->next;s->next = temp;return 0;}//判断栈是否为空int linkstack_empty(linkstack_t *s){return s->next == NULL ? 1 : 0; //判断下一个结点是否为空}//出栈datatype_t linkstack_pop(linkstack_t *s){linkstack_t *temp;datatype_t value;if(linkstack_empty(s)){printf("linkstack empty\n");return -1;}//头删法表示出栈，后入先出temp = s->next;s->next = temp->next;//保存出栈的数据value = temp->data;//释放出栈的结点的内存空间free(temp);temp = NULL;//返回出栈的数据return value;}（2）//入队//参数1为存放队列头尾结点指针的结构体地址，参数2为新入队的数据int linkqueue_enter(linkqueue_t *lq, datatype_t value){ linknode_t *temp;//使用malloc函数为头结点申请内存空间temp = (linknode_t *)malloc(sizeof(linknode_t));//采用尾插法的设计思想temp->data = value; //为新结点赋值temp->next = NULL; //将新结点的指针指向NULLlq->rear->next = temp; //入队，将新结点加入队列尾部lq->rear = temp; //移动rear指针，指向新加入的结点 return 0;}//判断队列是否为空int linkqueue_empty(linkqueue_t *lq){//当front与rear指向同一个结点时，判断队列为空return lq->front == lq->rear ? 1 : 0;}//出队//从头结点开始删除，包括头结点datatype_t linkqueue_out(linkqueue_t *lq){linknode_t *temp;datatype_t value;if(linkqueue_empty(lq)){printf("linkqueue empty\n");return -1;}temp = lq->front; //获取删除结点//移动front指针到下一个结点lq->front = lq->front->next;//获取下一个结点的数据value = lq->front->data;free(temp); //释放需要删除结点的内存空间 temp = NULL; //避免出现野指针//返回结点数据return value;}。

C语言第三章练习班级学号姓名 .一、根据题目要求填空：(横线上填一行程序,方格中填一段程序)1、若整数a是b的因子，则交换a,bif( b%a == 0 ) 注意这里必须为双等于号｛int c;c=a;a=b;b=c;} 注意此题并未给出中间变量.需要自己定义2、若浮点数f绝对值大于5，则a=4，否则a=fa= f*f>25 ？ 4 ： f ; 送分题,对绝对值范围可多种解法但必须使用条件运算符3、若平面坐标系中点P(x,y)在坐标轴上但不在原点上，则输出OK否则输出ERRprintf( x *y ==0 && x+y!=0 ? "OK":"ERR");或者 printf( "%s", x *y ==0 && x+y!=0 ? "OK":"ERR");4、若平面坐标系中点P(x,y)落在以原点为圆心半径为1的园内，则将计数器c增加1 if( x*x+y*y<=1 )c++;5、将平面坐标系中x=1,x=2,x=3....和y=1,y=2,y=3...这些直线画出来,形成一个在第一象限是方格,第二象限和第四象限是直线的图.要求:输入点P(x,y)坐标,若P 在直线上则变量lines加一,若P在格子交叉点上,再将变量points加一：(提示.做本题前先翻阅课本最后的数学函数表)scanf("%f%f",&x,&y);if( (floor(x)==x || floor(y)==y ) && ( x>0 || y>0) )lines++;if( (floor(x)==x && floor(y)==y ) && ( x>0 || y>0) )points++;注意这里也可以使用类型转换运算((int)x==x || (int)y==y) && ...6、输入三个整数,判断这三个整数能否构成三角形:scanf("%f%f%f",&x,&y,&z);if( (x>0 && y>0 && z>0) && (x+y>z && x+z>y && y+z> x) )printf("OK");else 注意:x,y,z为正数条件不可缺少printf("ERR");7、若ab两个整数(a>b)通过四则运算可以得出24，则输出这个表达式if( a+b==24 )printf( "%d + %d =24",a,b );if( a-b==24 )printf( "%d - %d =24",a,b );if(a*b==24 )printf( "%d * %d =24",a,b );if( a/b==24 ) 评论:这题就是笨功夫printf( "%d / %d =24",a,b );8、根据输入的字符判断是否为元音字母.若为元音字母则输出这个字符的大写形式否则输出这个字符的小写.用两种方法编写程序.①使用switch(提示:输入字符并不确定是大写还是小写)char ch=getchar();swtich(ch){case 'A':case 'a': printf("A"); break; case 'E':case 'e': printf("E");break; case 'I':case 'i': printf("I");break; case 'O':case 'o': printf("O");break;case 'U':case 'u': printf("U");break;default: if(ch>='A' && ch<='Z') ch+=32; putchar(ch);}②使用if语句(提示:灵活使用tolower和toupper函数)char ch=getchar();（评论：这里先赋值再比较，节省了后面每个都需要toupper的繁琐）if( (ch=toupper(ch))=='A' || ch=='E' || ch=='I' || ch=='O' || ch=='U' ) printf( "%c",ch );elseprintf( "%c",tolower(ch) );二、编写程序：1、在平面坐标系中有直线Ax+By+C=0,和平面上点p1(x1,y1)和P2(x2,y2)。

第三章习题答案一、选择题（带**号的题选作）1) 以下叙述中正确的是（）A) C语言的基本组成单位是语句B) C程序中的每一行只能写一条语句C) 简单C语句必须以分号结束D）C语句必须在一行内完成2）下列叙述中错误的是A）计算机不能直接执行用C语言编写的源程序B）C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件C) 后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件 D）后缀为.obj和.exe的二进制文件都可以直接运行3) 计算机能直接执行的程序是（）A)源程序 B)目标程序 C)汇编程序 D)可执行程序4）以下叙述中错误的是A）C语言是一种结构化程序设计语言B）结构化程序有顺序、分支、循环三种基本结构组成C）使用三种基本结构构成的程序只能解决简单问题D）结构化程序设计提倡模块化的设计方法5）对于一个正常运行的C程序，以下叙述中正确的是A）程序的执行总是从main函数开始，在main函数结束B）程序的执行总是从程序的第一个函数开始，在main函数结束C）程序的执行总是从main函数开始，在程序的最后一个函数中结束D）程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束6）以下叙述中正确的是A）C语言程序将从源程序中第一个函数开始执行B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行C）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束D）main可作为用户标识符，用以命名任意一个函数作为主函数7) 以下关于C语言的叙述中正确的是A) C语言中的注释不可以夹在变量名或关键字的中间B) C语言中的变量可以再使用之前的任何位置进行定义C) 在C语言算术的书写中，运算符两侧的运算数类型必须一致D) C语言的数值常量中夹带空格不影响常量值的正确表示8）以下叙述中错误的是A）C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数9）以下叙述中正确的是A) C程序中的注释只能出现在程序的开始位置和语句的后面B) C程序书写格式严格，要求一行内只能写一个语句C) C程序书写格式自由，一个语句可以写在多行上D) 用C语言编写的程序只能放在一个程序文件中10）C语言源程序名的后缀是A）.exe B).C C).obj D).cp11）以下叙述中错误的是A）在程序中凡是以“＃”开始的语句行都是预处理命令行B）预处理命令行的最后不能以分号表示结束C）#define MAX是合法的宏定义命令行D）C程序对预处理命令行的处理是在程序执行的过程中进行的12) 以下选项中不能作为C语言合法常量的是 ( )A) ‘cd’ B) 0.1e+6 C) “a” D）‘\011’13）一下选项中,能用作数据常量的是A)o115 B)0118 C)1.5e1.5 D)115L14) 以下选项中不属于字符常量的是A)'C' B)"C" C)'\xCC0' D)'\072' 15）以下合法的字符型常量是A)’\x13’B)’\018’C)”65” D)”\n”16) 以下不合法的字符常量是A）'\018' B)'\”' C) '\\' D) ‘\xcc' 17) 以下不合法的数值常量是A）011 B）1e1 C) 8.0E0.5 D) 0xabcd 18）以下选项中能表示合法常量的是A）整数：1，200 B）实数：1.5E2.0C）字符斜杠：‘\’ D）字符串："\007"19) C源程序中不能表示的数制是（）A) 二进制 B) 八进制 C) 十进制 D) 十六进制20) 以下选项中，合法的一组C语言数值常量是A)028 B)12. C).177 D)0x8A.5e-3 OXa23 4c1.5 10,000-0xf 4.5e0 Oabc 3.e521）以下不合法的用户标识符是A）j2_KEY B）Double C) 4d D) _8_22）一下选项中合法的标识符是A)1_1 B)1-1 C)_11 D)1_ _23) 以下选项中，能用作用户标识符的是A)void B)8_8 C)_0_ D)unsigned 24）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是A）大写字母 B）连接符 C）数字字符 D）下划线25）可在C程序中用做用户标识符的一组标识符是A）and B）Date C）Hi D）case _2007 y-m-d Dr.Tom Bigl26) 以下C语言用户标示符中，不合法的是A)_1 B)AaBc C)a_b D)a--b 27）以下选项中不合法的标识符是A)print B)FOR C)&a D)_00 28）下列定义变量的语句错误的是（）。

C语言练习题---第三章1、有以下程序＃include＜stdio．h>main（）｛short c=124；c=c_______；printf（“％d＼n”,C）;｝若要使程序的运行结果为248，应在下划线处填入的是A）>>2 B）|248 C）＆0248 D）<<12、以下程序运行后的输出结果是2008。

＃include＜stdio．h>main（）｛int a=200，b=010；printf（”%d%d\n”,a，b）；｝3、有以下程序＃include＜stdio．h>main（）｛int x,y;Scanf(“%2d%ld”，＆x，＆y）；printf(“％d＼n”,x+y);｝程序运行时输入：1234567程序的运行结果是34579。

4、有以下程序＃include <stdio.h>Void main(){char a,b,c,d;scanf(”%c%c”,&a,&b);c=getchar(); d=getchar();printf(”%c%c%c%c\n”,a,b,c,d);}当执行程序时，按下列方式输入数据（从第一列开始,<CR>代表回车，注意：回车是一个字符）12<CR>34<CR>则输出结果是：()A、1234B、12C、12D、123 345、有以下程序，其中k的初值为八进制数#include <stdio.h>main(){int k=011;printf(”%d\n”,k++);}程序运行后的输出结果是D(A)12 (B)11 (C)10 (D)96、有以下程序（暂不做）#include<stdio.h>void fun (char*c,int d){*c=*c+1;d=d+1;printf(”%c,%c,”,*c,d);}main(){char b=’a’,a=’A’;fun(&b,a); printf(”%c,%c\n”,b,a);}程序运行后的输出结果是AA)b,B,b,A B)b,B,B,A C)a,B,B,a D)a,B,a,B7、以下程序#include <stdio.h>#define SUB(a) (a)-(a)main(){int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(”%d\n”,d);}程序运行后的结果是CA）0 B）-12 C）-20 D）108、有以下程序#include <stdio.h>main(){int a=2,b=2,c=2;printf(”%d\n”,a/b&c);}程序运行后的结果是CA）0 B）1 C）2 D）39、将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出。

练习3-1答案一、选择题1．在C语言库函数中，可以输出double型变量x值的函数是( D )。

A．getchar B．scanf C．putchar D．printf 2．执行语句：printf("The program\'s name is c:\\tools\book.txt");后输出是( D )。

A．The program's name is c:tools book.txtB．The program's name is c:\tools book.txtC．The program's name is c:\\tools book.txtD．The program's name is c:\toolook.txt3．以下程序的输出结果是( D )。

(注：□表示空格)main(){printf("\n*s1=%15s*", "chinabeijing");printf("\n*s2=%-5s*", "chi");}A．*s1=chinabeijing□□□* B．*s1=chinabeijing□□□*s2=**chi* *s2=chi□□*C．*s1=*□□chinabeijing* D．*s1=□□□chinabeijing* *s2=□□chi* *s2=chi□□*4．选择程序的运行结果，①是( B )、②是( B )、③是( D )、④是( C )。

#include<stdio.h>main(){int a=-10, b=-3;printf("%d\n", a%b); /*输出①*/printf("%d\n", a/b*b); /*输出②*/printf("%d\n", -a%b); /*输出③*/printf("%d\n", a-=b+++1); /*输出④*/}①A．-2 B．-1 C．0 D．1②A．-10 B．-9 C．-8 D．0③A．-2 B．-1 C．0 D．1④A．-10 B．-9 C．-8 D．-75．以下C程序正确的运行结果是( D )。

第3章 程序设计初步习题参考答案1、（略）2、解#include <iostream>#include <iomanip>using namespace std;const float pi=3.1415926; //也可定义为符号 #define pi 3.1415926void main ( ){float h,r,l,s,sq,vq,vz;cout<<"please enter r,h:";cin>>r>>h;l=2*pi*r;s=r*r*pi;sq=4*pi*r*r;vq=3.0/4.0*pi*r*r*r;vz=pi*r*r*h;cout<<setiosflags(ios::fixed)<<setiosflags(ios::right)<<setprecision(2);cout<<"l= "<<setw(8)<<l<<endl;cout<<"s= "<<setw(8)<<s<<endl;cout<<"sq="<<setw(8)<<sq<<endl;cout<<"vq="<<setw(8)<<vq<<endl;cout<<"vz="<<setw(8)<<vz<<endl;}3、输入一个华氏温度，要求输出摄氏温度。

公式为C=95（F-32），输出要有文字说明，取两位小数。

解：#include <iostream.h>#include<iomanip.h>void main (){float c,f;cout<<"请输入一个华氏温度:";cin>>f;c=5.0/9.0*(f-32); //注意5和9要用实型表示,否则5/9值为0cout<<setiosflags(ios::fixed)<<setprecision(2)<<"摄氏温度为:"<<c<<endl; }4、编程序，用getchar 函数读入两个字符给c1,c2，然后分别用putchar 函数和cout 语句输出这两个字符。