09c语言程序设计复习大纲

《09c语言程序设计复习大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计复习大纲复习目标：（1）掌握C的基本语法结构；（2）掌握基本的程序设计算法和技巧；（3）具备初步的高级语言程序设计能力基本考试题型：（1）选择题；（2）填空题；（3）程序理解题；（4）编程题。程序设计语言(C)的基本要素：１、数据类型与表达式：　　①、基本数据类型（主要是int、float、double、char）的常量和变量的说明方式，定义于基本数据类型之上的各种运算。重点是以下运算及表达式:：算术运算（含自增和自减操作）、逻辑运算、关系运算、条件运算、赋值运算。　　②、含混合运算的表达式中各种运算的优先级及结合方向。　２、语句结构：　　①、赋值的方法　　

2、②、逻辑判断的控制　　　　·双路选择语句（if语句）：if语句的形式，if语句的嵌套　　　　·多路选择语句--分情语句（switch语句）：分情语句的形式、语义、分情表达式的类型要求、分情语句中的break.　　③、循环语句　　　　·指定次数的循环（for循环）、do循环、do-while循环的形式和使用　　　　·循环结束条件　　　　·循环控制变量的使用　　　　·指定次数循环的提前结束方法　３、子程序结构---函数　　①、C程序的总体结构　　②、函数的定义、调用形式　　③、函数参数的形式和传递方式　　④、函数的嵌套调用和递归调用　　⑤、全局变量和局部变量的区分和作用。变量

3、的作用域和生命期。注意static对全局变量和局部变量的不同作用。　４、构造类型及类型定义　　①、定义新类型名（typedef）　　②、指针类型的定义和使用　　③、数组　　·一维/多维数组类型的定义，数组元素的引用和数组变量的初始化方式。字符串的定义、结构和使用。注意：字符串结束标志和内存占用、’X’的含义和内存占用（X指n、t、代码值等）。　　④、结构　　　　·结构类型的定义、元素的引用和结构变量的初始化。共享存储型的结构类型（共用体）的定义和特点。　　⑤、构造类型及指针类型等的混合使用：　　　　·指针数组、结构数组、结构指针、结构中含指针和数组。　　　　·一维链表的

4、遍历⑥、复杂指针类型的说明（declaration)　　6、其它　①、命令行参数（argc,argv）的说明，含义和使用　②、编译预处理　了解编译预处理的含义及宏定义（含宏函数）、文件包含等的使用方法。注意：宏函数的正确定义和使用。一些基本数据结构和算法1、基本的排序算法：如选择排序、交换排序2、基本的遍历算法（针对不同数据结构）：　　　·一维/多维数组的遍历　　　·一维链表的遍历3、简单的数值计算方法：如无限级数的近似计算、函数的二分法求根、积分的近似计算。须重点注意的疑难问题：　　1、递归：递归函数值的计算　　2、运算优先级　　3、正确理解指针类型：指针的递增/递减、

5、二维数组、数组指针、*（A+I）≡A[I]　　填空题：1.  写出下列程序段的输出结果10.5。floatx1,x2;x1=3/2;x2=x1/2;cout<<(int)x1<=’a’&&c<=’z’

6、

7、c>=’A’&&c<=’Z’。3. 写出下列程序段的输出结果510。intk,x;for(k=0,x=0;k<=9&&x!=10;k++)x+=2;cout<0)?2*f(n-1)+f(n-2):-1);}

8、程序阅读题1. 若输入3123<回车>,则以下程序的输出结果是__123231312_____。#include〈iostream.h〉voidmain(){inti,j,n,a[10];cin>>n;for(i=0;i>a[i];for(i=0;i,则以下程序的输出结果是__48162476893525119_____。#include"iostream.h"#defineN10voidmain(){intx[N]

9、,y1[N],y2[N];inti,j,n1,n2,t,p;n1=n2=0;for(i=0;i>x[i];if(x[i]%2==0)y1[n1++]=x[i];elsey2[n2++]=x[i];}for(i=1;iy1[j+1]){t=y1[j];y1[j]=y1[j+1];y1[j+1]=t;}for(i=0;i