C语言中级培训
“表达式”的概念
ALU的构造决定了它只能进行二元运算。那么一个复杂表达式的多次计算如何处理？
只好按优先级和结合性一点一点地做。这就产生了“中间结果”，暂存在哪里？只有内存。内存里会有一些无名的、占一定空间的、短命的变量存在，它们稍纵即逝，由系统来管理。
它们就叫做表达式的值。
“表达式的值”的特点
用于临时存放计算结果，如同变量；
任何表达式都有值；
表达式的值都没有名字；
它们是短命的——语句结束（；）即被自动释放；它们被临时存放在函数运行栈中；
尽管昙花一现，但它们存在过。正是它们的存在才为复杂表达式的运算建立了联系的纽带。
“表达式”的概念
例如：X = a + b * c –d ;
运算过程为：b * c暂存于“暂1”，a + “暂1”
暂存于“暂2”，“暂2”–d暂存于“暂3”
，X = “暂3”暂存于“暂4”，然后全部释放。
表达式和基本语句
“函数调用表达式”
自增、自减运算符(前置、后置)
++
a
i4
34
++
b
j4
33
2
23 2错错
1
x = -1y =-1
printf("x = %d\ny = %d\n",x,y);
后置运算符到底后到哪？
既然”后置”是参照另一个操作动作而言，若有多个动作出现，后置到底”后”到什么程度？
int i =3, j;
j=i++ + i++ ;
printf(“%d,%d\n”,i,j);
(j)
运行后i,j的值：5，6 因为i++ 要等到加之后做，故j 6(不是7)，i由3增到5。
j=6(
但对于复合运算符+=、-=、*=、/=、%=不适用。比如int x = 10;x -=x--; 结果为-1。因为该式要马上使用int x=10;x-=x--;
x,x必须有个确切值，相当于y = x--; 此时y为10，x x=x y;9101
为9。x=x-y;就是9-10 所以为-1
结论：后置运算要”后”到本语句的其它动作之最后。
逻辑表达式的特点：
使用逻辑表达式需要注意:
&&和||不一定会执行全部计算，所以不要在&&和||表达式中进行函数调用或赋值:
if ( (a > 0) && ((b = f(a)) < 0))
// 如果a<=0，那么b=f(a)不会被执行；
(()||((())))
if( (a > 0) || ((b = f(a)) < 0))
// 如果a>0，那么b=f(a)也不会被执行；
?:表达式也不会执行全部计算，所以在这个表达式中也不要进行函数调用和赋值：
( a > b )? c = a : b; // a<=b的时候c=a不会被执行。
左值和右值
可作左值的表达式
不要进行有符号和无符号数比较
// b > a 不为真，为什么
#include
int array[] = {23,56,6,33,12,63,2,14,7}; //9个元素
//9-2本应该是大于-1的,但是…
i<=TOT_ELES-2//为假,sizeof()的返回类型为unsigned
此句没执行
逆波兰表达式求值 一、需求分析 1、从键盘中输入一个后缀表达式，该表示包括加减乘除等操作符，以及正整数作为操 作数等。 2、用堆栈来实现 3、测试数据 输入：2 3 * 1 – # 输出：2 3 * 1 -- =5 二、概要设计 抽象数据类型 需要一个浮点数栈来存储还没有计算的浮点数或者运算的结果。 ADT Stack 数据成员：int size; int top; //分别用于存储栈大小、栈顶位置 float *listArray;//存储浮点型数字的数组 成员函数： bool push(float it); bool pop(float& it); bool isEmpty(); //判断栈为空 bool isOne();//判断栈是否只有一个元素 算法的基本思想 1.逐一扫描字符串，用ascii码进行判断，如果该字符是数字，则利用x=x*10+str[i]-48 将数据由字符类型转换为浮点型数据； 2.如果字符是‘.’，则将‘.’转化为小数点，并将‘.’后的数据转化为小数部分； 3.遇到空格前是数据的，将x押入栈； 4.如果该字符是’+’，’-’，’*’或’/’，判断栈里的元素是否少于两个个，如果少于两个， 报错；如果大于等于两个，就弹出两个数据，并进行相应的计算； 程序的流程 输入字符串，程序对字符串依次扫描。扫描一位，处理一位。扫描完成后，判断栈里是不是只有一个数据，若是，得到正确结果；若不是，则表达式出错。 三、详细设计 物理数据类型 用浮点数类型的栈存储运算中要用的数据，需要入栈、出栈，故设计如下的浮点类型的栈： class Stack { private: int size; int top; float *listArray; public: Stack(int sz=20); ~Stack();
C语言一些常用语句 2010-03-25 09:55 423人阅读评论(0) 收藏举报一break 1. break语句形式：break; 2. break语句功能： A. switch语句中，break语句会终止其后语句的执行，退出switch语句。 B. 使一个循环立即结束，也就是说在循环中遇到break语句时，循环立即终止， 程序转到循环体后的第一个语句去继续执行。 3. 注： A. break语句在循环中使用时，总是与if一起使用，当条件满足（或不满足） 时，负责退出循环。 B. 如果循环体中使用switch语句，而break出现在switch语句中，则它只用 于结束switch，而不影响循环。 C. break语句只能结束包含它的最内层循环，而不能跳了多重循环。 4. 例: break语句的执行只能从while循环中退出，继续执行for循环的其它语句 而不是退出外层循环。 for() { : : while()
{ : : if() break; : : } : : } 二。continue 1.continue语句形式：continue; 2.continue语句功能：它只能出现在循环体中，其功能是立即结束本次循环， 即遇到continue语句时，不执行循环体中continue后的语句，立即转去判断循环条件是否成立。 3.Continue与break语句的区别: continue只是结束本次循环，而不是终止整个循 环语句的执行，break则是终止整个循环语句的 执行，转到循环语句后的下一条语句去执行。 程序表达式及流程图如下：
(1.) while(表达式1) (2.)while(表达式1) { { : : If(表达式2) break; if(表达式2) continue; : : } } 三．goto 1.goto语句形式：goto语句是无条件转向语句，其一般形式为： goto 语句标号; 2.功能：goto语句往往用来从多重循环中跳出。它在解决一些特定问题时很方便，但由于goto语句难于控制，尽量少用。 3.例： IN: For() { : : Goto IN; }
C语言运算符与表达式的练习题 单项选择题 (1)以下选项中，正确的 C 语言整型常量是（D）。 A. 32L B. 510000 C. -1.00 D. 567 (2)以下选项中，（D）是不正确的 C 语言字符型常量。 A. 'a' B. '\x41' C. '\101' D. "a" (3)字符串的结束标志是（C）。 A. 0 B. '0' C. '\0' D. "0" (4)算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次为（B）。 A. 算术运算、赋值运算、关系运算 B. 算术运算、关系运算、赋值运算 C. 关系运算、赋值运算、算术运算 D. 关系运算、算术运算、赋值运算 (5)逻辑运算符中，运算优先级按从高到低依次为（D）。 A. && ! || B. || && ! C. && || ! D. ! && || (6)表达式!x||a==b 等效于（D）。 A. !((x||a)==b) B. !(x||y)==b C. !(x||(a==b)) D. (!x)||(a==b) (7)设整型变量 m,n,a,b,c,d 均为1，执行 (m=a>b)&&(n=c>d)后, m,n 的值是（A）。 A. 0，0 B. 0，1 C. 1，0 D. 1，1 *(8)设有语句 int a=3；，则执行了语句 a+=a-=a*=a; 后，变量 a 的值是（B）。 A. 3 B. 0 C. 9 D. -12 (9)在以下一组运算符中，优先级最低的运算符是（D）。 A. * B. != C. + D. = (10)设整型变量 i 值为2，表达式(++i)+(++i)+(++i)的结果是（B，上机13）。 A. 6 B. 12 C. 15 D. 表达式出错 (11)若已定义 x 和 y为double 类型，则表达式的值是（D）。
数据类型、运算符和表达式复习题．选择题 1. 以下不合法的用户标识符是： ( ) a) f2_G3 b) If c) 4d d) _8 2. 以下选项中合法的用户标识符是： ( ) a) long b) _2Test c) 3Dmax d) A.dat 3. 以下可用作用户标识符的是： ( ) a) 12_a b) signed c) t-o d) _if 4. 以下不是关键字的标识符是： ( ) a) continue b) char c) If d) default 5. C 语言提供的合法的关键字是： ( ) a) swicth b) cher c) Case d) void 6. 以下选项中不合法的int 整型常数是( ) a) 32768 b) -56 c) 03 d) 0xAF 7. 以下合法的长整型常量是( ) a) 2L b) 49627 c) d) 213& 8. 以下正确的实型常量是( ) a) 1.2E b) . c) 1.2e0.6 d) 8 9. 以下选项中合法的实型常数是( ) a) 5E2.0 b) E-3 c) .2E0 d) 1.3E 10. 以下合法的八进制数是( ) a) 0135 b) 068 c) 013.54 d) o7
11. 以下合法的十六进制数是( ) a) 0x b) 0x4de c) 0x1h d) ox77 12. 以下选项中非法的数值常量是( ) a) 019 b) 0L c) 0xff d) 1e1 13. 若变量已正确定 以下合法的赋值表达式是( ) 义， a) a=1/b=2 b) ++(a+b) c) a=a/(b=5) d) y=int(a)+b 14. 若变量已正确定 以下非法的表达式是( ) 义， a) a/=b+c b) a%(4.0) c) a=1/2*(x=y=20,x*3) d) a=b=c 15. 设x为int 类型，其值为11，则表达式( x++*1/3 )的值是： a) 3 b) 4 c) 11 d) 12 16．设a,b 均为double 型，且 a=5.5;b=2.5; 则表达式 (int)a+b/b 的值是( ) a) 6. b) 6 c) 5. d) 6. 17．若a为int型，且其值为3，则执行完表达式： a+=a-=a*a 后，a 的值是( ) a) -3 b) 9 c) -12 d) 6 18．设k 和x 均为int 型变量，且k=7 ；x=12；则能使值为 3 的表达式是( )
《C语言程序设计》教学基本知识点 第一章C语言基本知识 1.C源程序的框架 尽管各个Ｃ源程序的功能千变万化，但框架是不变的,主要有:编译预处理、主函数（)、函数ｎ（)等，主函数的位置不一定在最前面，可以在程序的中部或后面,主函数的名字固定为ｍaｉn。 2.C语言源程序的书写规则： （1)Ｃ源程序是由一个主函数和若干个其它函数组成的。 (２)函数名后必须有小括号，函数体放在大括号内。 (3）C程序必须用小写字母书写。 (４)每句的末尾加分号。 (5)可以一行多句。 (６）可以一句多行。 (7)可以在程序的任何位置加注释。 3．语句种类 语句是程序的基本成分,程序的执行就是通过一条条语句的执行而得以实现的,根据表现形式及功能的不同,Ｃ语言的基本语句可以分为五大类。 (1)流程控制语句 流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构:顺序结构、分支结构和循环结构,任何复杂的程序都可以由这三种基本结构复合而成。其中后两种结构要用特定的流程控制语句实现。 (2)表达式语句 表达式语句的形式是:表达式；,即表达式后跟一分号“；”,分号是语句结束符,是一个语句必不可少的成分。表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。最常见的表达式语句是赋值语句。 （３)函数调用语句 函数调用语句实际上也是一种表达式语句，形式为：在一次函数调用的小括号后面加上一个分号。 (4)空语句 空语句的形式就是一个分号，它不代表任何动作,常常作为一个意义转折点使用。 (5)复合语句 复合语句从形式上看是多个语句的组合,但在语法意义上它只相当于一个语句,在任何单一语句存在的地方都可以是复合语句。注意复合语句中最后一个语句末尾的分号不能少。复合语句右大括号后面没有分号。 4.运算符 用来表示数据各种操作的符号称为运算符。运算符实际上代表了一种类型数据的运算规则。不同的运算符具有不同的运算规则,其操作的数据类型必须符合该运算符的要求,运算结果的数据类型也是固定的。 根据参加操作的数据个数多少,可以将C语言的运算符分为单目运算符，双目运算符和三目运算符（三目运算符只有条件运算符一个)。 根据运算对象和运算结果的数据类型可分为算术运算符、关系运算符、逻辑运算符等。 5.表达式 表达式是由常量、变量、函数，通过运算符连接起来而形成的一个算式。一个常量,一个变量或一个函数都可以看成是一个表达式。 表达式的种类有： 算术表达式、关系表达式、逻辑表达式、赋值表达式、字位表达式、强制类型转换表达式、逗号
一、选择题 1. 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（A）。 A．main B．MAIN C．name D．funtion 2．C语言原程序文件的缺省扩展名为（A）。 A．cpp B．exe C．obj D．C 3．由C语言目标文件连接而成的可执行的缺省扩展名为（B）。 A．cpp B．exe C．obj D．C 4．程序运行中需要从键盘输入多于一个数据时，各数据之间应使用（D）符号作为分隔符。A．空格或逗号 B．逗号或回车 C．回车或分号 D．空格或回车 5．每个C语言程序的编译错误分为（B）类。 A．1 B．2 C．3 D．4 6．设x和y均为逻辑值，则x && y为真的条件是（A）。 A．它们均为真 B．其中一个为真 C．它们均为假 D．其中一个为假 7．设有语句“int a=12;a+=a*a;”，则执行结束后，a的值为（C）。 A．12 B．144 C．156 D．288 8．x>0 && x<=10的相反表达式为（A）。 A．x<=0 || X>10 B．x<=0 && x>10 C．x<=0 || x<=10 D．x>0 && x>10 9．字符串“a+b=12\n”的长度为（B）。 A．6 B．7 C．8 D．9 10．在下列符号常量定义中。错误的定义语句格式为（C）。 A．const M1=10; B．const int M2=20; C．const M3 10 D．const char mark=’3’; 11．带有随机函数的表达式rand()%20的值在（C）区间内， A．1~19 B．1~20 C．0~19 D．0~20 12．当处理特定问题时的循环次数已知时，通常采用（A）循环来解决。 A．for B．while C．do-while D．switch 13．在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写为（B）语句。 A．for B．if C．do D．while 14．for语句能够被改写为（D）语句。 A．复合 B．if C．switch D．while 15．下面循环语句执行结束后输出的i值为（B）。 for(int i=0;i 凯里学院C 语言程序设计实验报告 ×××××专业××年级××班，学号××××××姓名××成绩 合作者实验日期年月日 指导教师评阅日期年月日 实验二数据类型、运算符和表达式 一、实验目的： （1）掌握C 语言数据类型，熟悉如何定义一个整型、字符型、实型变量、以及对它们赋值的方法，了解以上类型数据输出时所用的格式转换符。 （2）学会使用C 的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（――）运算符的使用。 （3）掌握C 语言的输入和输出函数的使用 （4）进一步熟悉C 程序的编辑、编译、连接和运行的过程，学会使用stepbystep 功能。 （5）认真阅读教材数据类型，算术运算符和表达式，赋值运算符和表达式部分内容。 二、实验内容： (1)输人并运行下面的程序 #include printf("%c%c\n",c1,c2); } （2）按习题3.7的要求编程序并上机运行 该题的要求是: 要将“China”译成密码，密码规律是:用原来字母后面的第4个字母代替原来的字母。 例如，字母“A”后面第4个字母是“E”，用“E”代替“A”。因此，“China”应译为“Glmre"。 请编一程序，用赋初值的方法使。cl，c2，c3，c4，c5五个变量的值分别为‘C’、‘h’、‘i’、‘n’、‘a’，经过运算，使cl，c2，c3，c4，c5分别变为‘G’、‘l’、‘m’、‘r’、‘e’，并输出。 三、实验步骤： (1)输人并运行下面的程序 #include 第一章C语言基本知识 一、C语言的产生和发展 1、C语言的发展源于人们希望用高级语言编写操作系统。（C-BCPL第二字母）ALGOL60（高级语言）->CPL（硬件支持）-BCPC->B->C->标准C->ANSI C->ISO C 2、语言既具有高级语言特性，又具有低级语言特性-中级语言。 二、C语言的特点 1、语言简明、紧凑、使用方便、灵活。 2、运算符丰富。 3、数据结构丰富，具有现代化语言的各种数据结构。 4、具有结构化的控制语句。 5、语法限制不太严格，程序设计自由度大。 6、C语言允许直接访问物理地址，能实现汇编语言的大部分功能，可以直接对硬件进行操作。 7、生成目标代码质量高，程序执行效率高。 8、用C语言写的程序可移植性好。 三、C程序的基本规则 1、C程序由函数构成。（亦称为函数语言。） 2、C程序中每条语句都用一个分号结尾，分号是C程序语句的必要组成部分，语句最后的分号不能省略。 3、每个C程序都有一个主函数（main()），且只有一个主函数。并且程序是从主函数开始执行的。 4、调用C语言的标准函数通常要在程序开头使用包含命令include，C程序中的命令不用分号结尾。 5、C程序中的变量必须先定义，后使用。 6、C语言以小写字母作为基本书写形式，并且C语言要区分字母的大小写，同一字母的大小写被作为两个不同的字符。 7、C程序中可以用“/*……*/”的形式加注释。 8、C程序书写格式自由，一行内可以写几条语句，一条语句可以写在多行。 9.一个函数包含两个部分： （1）函数的说明部分。包括函数名，函数类型，函数属性，函数参数名等。 如：int max(x,y) int x,y; 函数名后必须跟一对圆括弧，函数参数可以没有，如：main()。 （2）函数体。 源代码： //用来存储字符的结点类型 typedef struct CharNode { char c; struct CharNode *next; }CharNode; //用来存储数的结点类型 typedef struct IntNode { long double i; struct IntNode *next; }IntNode; //用来存储数的结点类型 typedef struct Node { long double n; struct Node_ys_char *next; }Node; //用来存储运算符的结点类型 typedef struct Node_ys_char { char c; struct Node_ys_char *next_c; struct Node *next; }Node_ys_char; char Precede(char x,char y)//运算符优先级判断{ int i,j; int from[5][5] ={ {0,0,-1,-1,0}, {0,0,-1,-1,0}, {1,1,0,0,1}, {1,1,0,0,1}, {0,0,-1,-1,0} };//定义一个二维数组存放算术符号的优先级 switch(x) { case '+':i=0;break; case '-':i=1;break; case '*':i=2;break; case '/':i=3;break; case '#':i=4;break; } switch(y) { case '+':j=0;break; case '-':j=1;break; case '*':j=2;break; case '/':j=3;break; case '#':j=4;break; } if(from[i][j]==1)//说明运算符i的优先级比j的优先级高return '>'; if(from[i][j]==-1) return '<'; else return '='; } //输入表达式，并对特殊情况做处理 CharNode *CreatRegister() { CharNode *top,*p,*q,*e; top=(CharNode *)malloc(sizeof(CharNode)); p=q=top; scanf("%c",&p->c); scanf("%c",&p->c); c语言基本代码 Prepared on 22 November 2020 '\0'：是字符串的结束标志 ‘‘:空格 auto：声明自动变量一般不使用 double：声明双精度变量或函数(和％lf连用)， m=(double)(v-l)/l*100+; 这个式子加个double是将后面式子中非double类型强制转换类型为double float：声明浮点型变量或函数(和％f连用)，单精度 int：声明整型变量或函数(与％d连用) struct：声明结构体变量或函数 long：声明长整型变量或函数 switch:用于开关语句 enum：声明枚举类型 register：声明积存器变量 typedef：用以给数据类型取别名（当然还有其他作用） extern：声明变量是在其他文件正声明（也可以看做是引用变量） return：子程序返回语句（可以带参数，也看不带参数） union：声明联合数据类型 const：声明只读变量 short：声明短整型变量或函数 unsigned：声明无符号类型变量或函数 signed：生命有符号类型变量或函数 void：声明函数无返回值或无参数，声明无类型指针（基本上就这三个作用）default：开关语句中的“其他”分支 goto：无条件跳转语句 sizeof：计算数据类型长度，,是整型表达式用法sizeof(类型说明符，数组名或表达式);sizeof()是获取类型占用的字节数，是整形的 volatile：说明变量在程序执行中可被隐含地改变 static：声明静态变量 char：声明字符型变量或函数 strcmp:strcmp(s1，s2)比较字符串大小两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止大于返回1小于返回-1等于返回0 循环： for：一种循环语句(可意会不可言传）for（表达式1；表达式2；表达式3）while：循环语句的循环条件 do：循环语句的循环体 break：跳出当前循环 continue：结束当前循环，开始下一轮循环 判断： d=a>30b:c：相当于if暨当a>30是d=b否则d=c； 第一章数据类型，运算符与表达式 一．选择题 1．不合法的常量是A。 A）‘/2’B) “”C）‘’D）“483” 2． B 是C语言提供的合法的数据类型关键字。 A）Float B）signed C）integer D）Char 3．在以下各组标识符中，合法的标识符是（1）A，（2） C ，（3） D 。 （1）A）B01 B）table_1 C）0_t D）k% Int t*.1 W10 point （2）A）Fast_ B）void C）pbl D） c语言基本代码 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 '\0'：是字符串的结束标志 ‘‘:空格 auto：声明自动变量一般不使用 double：声明双精度变量或函数(和％lf连用)， m=(double)(v-l)/l*100+; 这个式子加个double是将后面式子中非double类型强制转换类型为double float：声明浮点型变量或函数(和％f连用)，单精度 int：声明整型变量或函数(与％d连用) struct：声明结构体变量或函数 long：声明长整型变量或函数 switch:用于开关语句 enum：声明枚举类型 register：声明积存器变量 typedef：用以给数据类型取别名（当然还有其他作用） extern：声明变量是在其他文件正声明（也可以看做是引用变量） return：子程序返回语句（可以带参数，也看不带参数） union：声明联合数据类型 const：声明只读变量 short：声明短整型变量或函数 unsigned：声明无符号类型变量或函数 signed：生命有符号类型变量或函数 void：声明函数无返回值或无参数，声明无类型指针（基本上就这三个作用）default：开关语句中的“其他”分支 goto：无条件跳转语句 sizeof：计算数据类型长度，,是整型表达式用法sizeof(类型说明符，数组名或表达式);sizeof()是获取类型占用的字节数，是整形的 volatile：说明变量在程序执行中可被隐含地改变 static：声明静态变量 char：声明字符型变量或函数 strcmp:strcmp(s1，s2)比较字符串大小两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止大于返回1小于返回-1等于返回0 循环： for：一种循环语句(可意会不可言传）for（表达式1；表达式2；表达式3）while：循环语句的循环条件 do：循环语句的循环体 break：跳出当前循环 continue：结束当前循环，开始下一轮循环 判断： d=a>30b:c：相当于if暨当a>30是d=b否则d=c； if:条件语句与elseifelse并用1、在C语言中一般认为“0”是假，其他不是“0”的都是真。 2、if（）里面为真，则进入if下的大括弧{}，为假，就跳过。 以此题为例： 若X是“0”（为假）。则里面为假，跳过if下的大{} 若X不是“0”（为真）。则里面为真，进入if下的大{}。 case：开关语句分支，与switch（表达式）连用，case常量表达式；default冒号后面的语句，表示除去各种casei:情况外，其它情况均用default冒号后面的语句处理，即缺省case默认case的处理 else：条件语句否定分支（与if连用） 目录 题目一.二叉树操作（1）二.算术表达式求 (1) 一、课程设计的目的 (1) 二、课程设计的内容和要求 (1) 三、题目一设计过程 (2) 四、题目二设计过程 (6) 五、设计总结 (17) 六、参考文献 (18) 题目一.二叉树操作（1）二.算术表达式求 一、课程设计的目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求学生掌握《数据结构》中的各方面知识，还要求学生具备一定的C语言基础和编程能力。 （1）题目一的目的： 1、掌握二叉树的概念和性质 2、掌握二叉树的存储结构 3、掌握二叉树的基本操作 （2）题目二的目的： 1、掌握栈的顺序存储结构和链式存储结构 2、掌握栈的先进后出的特点 3、掌握栈的基本运算 二、课程设计的内容和要求 （1）题目一的内容和要求： 1、编写已知二叉树的先序、中序序列，恢复此二叉树的程序 2、编写求二叉树深度的程序 （2）题目二的内容和要求： 1、算术表达式由操作数、运算符和界限符组成。操作数是正整数，运算符为 加减乘除，界限符有左右括号和表达式起始 2、将一个表达式的中缀形式转化为相应的后缀形式 3、依据后缀表达式计算表达式的值 三、题目一设计过程 1、题目分析 现已知一棵二叉树的先序遍历序列和中序遍历序列，依次从先序遍历序列中取结点，由先序序列确定根结点(就是第一个字母)，每次取出一个结点就与中序遍历的序列进行比较，当相等的时候，中序遍历序列就被分成以该结点为根的二叉树子树，该结点左部分为左子树，右部分为右子树，直到取完先序列里的所有结点，则二叉树构造完毕（树用链式存储结构存储），用递归实现！ 由建好的二叉树，先判断这棵树是否为空，若不为空则找数的左子树，统计它的高度，然后找树的右子树，统计它的高度，比较左子树和右子树的高度，然后返回其中大的那个值加一，则求出数的高度。这里用递归实现！ 2、算法描述 main ( )（主函数） 先构造一颗二叉树，初始化为空，用来存储所构造的二叉树，并输入一棵树的先序序列和中序序列，并统计这个序列的长度。然后调用实现功能的函数。 void CreateBiTree(BiTree *T,char *pre,char *in,int len)（由先序序列和中序序列构造二叉树） 根据前序遍历的特点, 知前序序列(pre)的首个元素(pre[0])为根(root), 然后在中序序列(in)中查找此根(pre[0]), 根据中序遍历特点, 知在查找到的根(root) 前边的序列为左子树, 后边的序列为右子树。设根前边有n个元素，则又有, 在前序序列中，紧跟着根(root)的n个元素序列(即pre[1...n]) 为左子树, 在后边的为右子树，而构造左子树问题其实跟构造整个二叉树问题一样，只是此时前序序列为pre[1...n]), 中序序列为in[0...n-1], 分别为原序列的子串, 构造右子树同样。这里用递归实现！ int Depth(BiTree T)（求树的深度） 当所给的参数T是NULL时，返回0。说明这个树只有一个叶子节点深度为0，当所给的参数不是NULL时，函数调用自己看看这个参数的左分支是不是NULL， 第二章数据类型运算符和表达式 一、单项选择 1.若有定义语句：int k1=10,k2=20;,执行表达式（k1=k1>k2）&&(k2=k2>k1)后，k1和k2的值分别为（ B ） 2.下面四个选项中，均是不合法的用户标识符的选项是（ B ）。 3.判断字符型变量c1是否为数字字符的正确表达式为( A ) 4.在C语言中,要求运算数必须是整型的运算符是( A ) 5.下面四个选项中，均是合法的用户标识符的选项是（A）。 6.假设所有变量均为整型，则表达式(a=2,b=5,b++,a+b)的值是（B）。 7.若x,i,j和k都是int型变量，则计算表达式x=(i=4,j=16,k=32)后，x的值为（B）。 8.表达式18/4*sqrt(4.0)/8值的数据类型为（B）。 9.若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是( D ) 10.判断字符型变量c1是否为小写字母的正确表达式为（B）。 11.在C语言中，char型数据在内存中的存储形式是（C）。 12.以下选项中关于C语言常量的叙述错误的是：( D ) 13.下面正确的字符常量是（B） 14.C语言中的标识符只能由字母、数字和下划线三种字符组成,且第一个字符( D) 15.以下选项中，能表示逻辑值"假"的是( B ) 16.设变量a是整型，f是实型，i是双精度型，则表达式10+'a'+i*f值的数据类型为（C） 17.以下选项中非法的字符常量是( B ) 18.以下关于C语言数据类型使用的叙述中错误的是(B ) 19.设：int a=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b) && (n=c>d)后n的值为（C）。 第2章C语言基本概念 2.1 初识“Hello world”程序 为纪念C语言的设计者，第一个程序范例选自C语言的定义文档——Brian Kernighan和Dennis Ritchie合著的The C Programming Language。该范例是“Hello world”程序，它是所有C 程序员共有的财富，而你也即将成为其中的一员。 该程序作为一个文件存储在你所用的计算机系统的永久存储器中。文件名为hello.c，其中.c说明该文件为C语言源程序。 下面介绍hello.c程序的组成部分：程序注释、库包含和主函数。 2.1.1 程序注释 C语言中，注释是在/*和*/之间的所有文字，可以占连续的几行。例2.1中的注释描述了该程序的作用。 注释是写给人看的，而不是写给计算机的。注释向其他程序员传递该程序的有关信息。当C语言编译器将程序转换为可由机器执行的形式时，注释被完全忽略。 当程序越来越复杂时，读者会发现给出合适的注释是使程序易读的最好方法之一。 2.1.2 库包含（预处理指令） C语言只明确定义了一小部分操作，在计算机程序中许多必要的操作并不是由C直接定义的（如C语言中没有内置的“读”或“写”命令），实际的做法是，在每个C实现中都包含了一些使用函数和符号的集合，称之为库。C的ANSI（American National Standards Institute）标准要求在每个C实现中提供特定的标准库。C系统可以通过提供附加库来扩展可执行操作 stdio.h。 #include 一．需求分析 设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。 （1）输入的形式：表达式，例如2*(3+4) 包含的运算符只能有'+' 、'-' 、'*' 、'/' 、'('、 ')'； （2）输出的形式：运算结果，例如2*(3+4)=14； （3）程序所能达到的功能：对表达式求值并输出 二．系统设计 1．栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系：R1={ 3．各个模块的主要功能： *Push(SC *s,char c)：把字符压栈 *Push(SF *s,float f)：把数值压栈 *Pop(SC *s)：把字符退栈 *Pop(SF *s)：把数值退栈 Operate(a,theta,b)：根据theta对a和b进行'+' 、'-' 、'*' 、'/' 、'^'操作 In(Test,*TestOp)：若Test为运算符则返回true，否则返回false ReturnOpOrd(op,*TestOp)：若Test为运算符，则返回此运算符在数组中的下标precede(Aop,Bop)：根据运算符优先级表返回Aop与Bop之间的优先级EvaluateExpression(*MyExpression)：用算符优先法对算术表达式求值 三．调试分析 （1）刚开始只编写了一个Push和一个Pop函数，但因为在EvacuateExpression()里既有运算符入/出栈，又有运算数入/出栈，运行下来总是出错。所以就编写了两个不同的Push和Pop函数，分别使用。 四．测试结果 2+3*4/5-1 输入表达式： 输入表达式：5*(10-2*3)-8 C语言运算符大全 C语言的内部运算符很丰富，运算符是告诉编译程序执行特定算术或逻辑操作的符号。C语言有三大运算符：算术、关系与逻辑、位操作。另外，C还有一些特殊的运算符，用于完成一些特殊的任务。 2.6.1算术运算符 表2-5列出了C语言中允许的算术运算符。在C语言中，运算符“+”、“－”、“*”和“/”的用法与大多数计算机语言的相同，几乎可用于所有C语言内定义的数据类型。当“/”被用于整数或字符时，结果取整。例如，在整数除法中，10/3=3。 一元减法的实际效果等于用-1乘单个操作数，即任何数值前放置减号将改变其符号。模运算符“%”在C语言中也同它在其它语言中的用法相同。切记，模运算取整数除法的余数，所以“%”不能用于float和double类型。 最后一行打印一个0和一个1，因为1/2整除时为0，余数为1，故1%2取余数1。 2.6.2自增和自减 C语言中有两个很有用的运算符，通常在其它计算机语言中是找不到它们的—自增和自减运算符，++和--。运算符“++”是操作数加1，而“--”是操作数减1，换句话说：x=x+1;同++x;x=x-1;同--x; 自增和自减运算符可用在操作数之前，也可放在其后，例如：x=x+1；可写成++x；或x++；但在表达式中这两种用法是有区别的。自增或自减运算符在操作数之前，C语言在引用操作数之前就先执行加1或减1操作；运算符在操作数之后，C语言就先引用操作数的值，而后再进行加1或减1操作。请看下例： x=10; ;y=++x; 此时，y=11。如果程序改为： x=10;y=x++; 则y=10。在这两种情况下，x都被置为11，但区别在于设置的时刻，这种对自增和自减发生时刻的控制是非常有用的。在大多数C编译程序中，为自增和自减操作生成的程序代码比等价的赋值语句生成的代码 要快得多，所以尽可能采用加1或减1运算符是一种好的选择。 。下面是算术运算符的优先级： ：最高++、- -- -（一元减） *、/、%最低+、-编译程序对同级运算符按从左到右的顺序进行计算。当然，括号可改变计算顺序。C语言 处理括号的方法与几乎所有的计算机语言相同：强迫某个运算或某组运算的优先级升高。 2.6.3关系和逻辑运算符 关系运算符中的“关系”二字指的是一个值与另一个值之间的关系，逻辑运算符中的“逻辑”二字指的是连接关系的方式。因为关系和逻辑运算符常在一起使用，所以将它们放在一起讨论。关系和逻辑运算符概念中的关键是True（真）和Flase（假）。C语言中，非0为True，0为Flase。使用关系或逻辑运算符的表达式对Flase和Ture分别返回值0或1(见表2-6)。 计算机程序设计基础（C语言） 单项选择练习题 说明：带*号的对非信息学院的同学不作要求。 一、基本概念 1. C语言程序是由 C 构成的。 A)一些可执行语言 B)main函数 C)函数 D)包含文件中的第一个函数2．（A）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 3．C语言程序从 C开始执行。 A) 程序中第一条可执行语句 B) 程序中第一个函数 C) 程序中的main函数 D) 包含文件中的第一个函数 4．C语言程序从main()函数开始执行，所以这个函数要写在_D___。 A) 程序文件的开始 B) 程序文件的最后 C) 它所调用的函数的前面 D) 程序文件的任何位置 5、以下说法中正确的是（C）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 6. 下列方法中错误的是（D）。 A.主函数可以分为两个部分：主函数说明部分和主函数体。 B.主函数可以调用任何非主函数的其它函数。 C.任何非主函数可以调用其它任何非主函数。 D.程序可以从任何非主函数开始执行。 7. 下列说法错误的是：（B） A.C程序运行步骤是编辑、编译、连接、执行。 B.C语言的变量名必须用小写，常量用大写。 C.C语言的三种基本结构是顺序、选择、循环。 D. C程序一定由函数构成的。 8.下列关于C语言的说法错误的是（ B ）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行C语言程序设计实验报告实验数据类型运算符和表达式
第1章 C语言基本知识
C语言_算术表达式求值_代码
c语言基本代码
C语言数据类型与表达式习题及答案
c语言基本代码
c语言实现一.二叉树操作 二.用栈实现算术表达式求值 课设报告
C语言题库第2章 数据类型运算符和表达式√
(完整word版)C语言基本概念
C语言上机实验报告书 表达式求值实验报告
C语言运算符大全资料
C语言-基本选择题及答案解析
相关主题
文本预览