计算机程序设计复习大纲.docx

资源描述

计算机程序设计复习大纲.docx

《计算机程序设计复习大纲.docx》由会员分享，可在线阅读，更多相关《计算机程序设计复习大纲.docx（37页珍藏版）》请在冰点文库上搜索。

计算机程序设计复习大纲.docx

计算机程序设计复习大纲

一、工具与程序框架

1.使用VC++6.0开发软件的步骤：

（1）建立控制台工程

（2）建立C++源程序文件

（3）输入以下框架：

#include

usingnamespacestd;

intmain（）

{

//你的代码写在此...

return0;

}

（4）编译

（5）运行

2.C++基本要素

（1）标识符

以字母、下划线、$符开始的字符串，可以表示：

变量、类型、函数、类等的名字

（2）注释

//一行注释

多行注释1

多行注释2

......

（3）程序基本流程：

输入：

cin>>x>>y;

计算：

z=x+y;

输出：

cout<<"z="<

（4）流程图与算法的设计

3.典型例子

例1-3加法计算器程序

#include

usingnamespacestd;

intmain（）

{

Doublea,b,c;

cout<<"Pleaseinputtwonumbers:

cin>>a>>b;

c=a+b;

cout<

return0;

}

二、基本数据类型、变量、运算符、表达式

1.基本数据类型

short16位整数

int32位整数

float32位浮点数

double64位浮点数

char8位字符

bool布尔

2.变量定义

intx;

intx=3;

doubled=3.41;

charc='a';

boolb=true;

boolb=false;

3.转义字符

'\n'换行，'\r'回车，'\t'制表，'\\'反斜线，'\''单引号，'\"'双引号，

，'\0'字符串结尾符

4.算术运算符

+、-、*、/、%、++、--

5.关系运算符

>、>=、==、<=、<、!

6.逻辑运算符

、&&、||

7.数据类型修饰符

signed、unsigned

intx;

signedx;

unsignedintx;

unsignedx;

8.数据类型定义

typedef

typedeffloatreal;

9.常量修饰符

const

constdoubledelta=0.00007;

10.二进制位运算符

&、|、^、~、<<、>>

11.典型例子

例2-4温度转换：

输入一个华氏温度，计算并输出对应的摄氏温度值。

//Example2-4：

温度转换

#include

usingnamespacestd;

intmain（）

{

doublec,f;

cout<<"请输入一个华氏温度：

cin>>f;

c=5.0/9.0*（f-32）;

cout<<"对应于华氏温度"<

return0;

}

三、控制结构

1.顺序结构

输入：

cin>>x>>y;

计算：

z=x+y;

输出：

cout<<"z="<

2.单分支结构

y=-1;

if（x>0）

{

y=1;

}

if-else

if（x>0）

{

y=1;

}else

{

y=-1;

}

if-elseif-else

if（x>0）

{

y=1;

}elseif（y<0

{

y=-1;

}else

{

y=0;

}

4.多分支结构

switch-case-default

switch（x）

{

case0:

//...

break;

case1:

//...

break;

default:

//...

break;

}

5.while循环结构

while（条件）

{

//代码

}

6.do-while循环结构

{

//代码

}while（条件）;

7.for循环结构

for（初值;条件;步长）

{

//代码

}while（条件）;

8.break、continue结构

9.异常处理

try

{

cin>test;

if（test!

=0）

throwtest;//抛出异常

else

throw"itisazero";

}catch（inti）

{cout<<"Exceptoccurred:

catch（constchar*s）

{cout<<"Exceptoccurred:

try

{

...

}catch（...）

{cout<<"Exceptoccurred:

try

{

...

}catch（Exceptione）

{cout<<"Exceptoccurred:

10.典型例子

例3-1编程实现分段函数

//Example3-1：

分段函数

#include

usingnamespacestd;

intmain（）

{

doublex,y;

cout<<"Pleaseinputx=";

cin>>x;

if（x<0）

{

y=x+1;

cout<<"x="<

}

elseif（x<1）//0≤x<1

{

y=1;

cout<<"x="<

}

else//1≤x

{

y=x*x*x;

cout<<"x="<

}

return0;

}

例3-3计算自然对数的底数e，当通项<10的-7时停止计算。

//Example3-3：

计算常数e的值

#include

usingnamespacestd;

intmain（）

{

doublee=1.0;

doubleu=1.0;

intn=1;

while（u>=1.0E-7）

{

u=u/n;

e=e+u;

n=n+1;

}

cout<<"e="<

return0;

}

四、数组与字符串

1.一维数组

定义格式：

inta[10];

inta[10]={1,2,3,4,5,6,7,8,9,10};

inta[]={1,2,3,4,5,6,7,8,9,10};

inta[10]={0};

使用格式：

a[i]=9;

cin>>a[i];

cout<

2.二维数组

定义格式：

inta[2][5];

inta[2][5]={{1,2,3,4,5},{6,7,8,9,10}};

inta[2][5]={1,2,3,4,5,6,7,8,9,10};

inta[][5]={1,2,3,4,5,6,7,8,9,10};

inta[2][10]={0};

使用格式：

a[i][j]=9;

cin>>a[i][j];

cout<

3.字符串

定义格式：

chara[10];

chara[10]={'a','b','c','d','e','f','g','h','i','j'};

chara[]={'a','b','c','d','e','f','g','h','i','j'};

chara[10]={'a'};

chara[10]="abcdefghij";

chara[]="abcdefghij";

chara[]="\0";

使用格式：

a[i]='z';

strcpy（a,"xyz"）;

cin>>a[i];

cin>>a;

cout<

4.典型例子

例4-1给一维数组输入7个整数，找出该数组中的最大数。

//Example4-1：

求数组中的最大元素

#include

usingnamespacestd;

intmain（）

{

inta[7];

cout<<"Pleaseinputanarraywithsevenelements:

//输入每个数组元素的值

for（inti=0;i<7;i++）

cin>>a[i];

intbig=a[0];

for（intj=0;j<7;j++）//遍历整个数组

if（a[j]>big）

big=a[j];

cout<<"max="<

return0;

}

例4-6编写一个用于对整型数组进行排序的程序，排序方法使用简单的交换排序法。

//Example4-6：

交换排序

#include

usingnamespacestd;

intmain（）

{

constintCOUNT=16;

intlist[]=

{

503,87,512,61,908,170,897,275,

653,426,154,509,612,677,765,703

};

for（inti=0;i

for（intj=COUNT-1;j>i;j--）

if（list[j-1]>list[j]）

{

inttmp=list[j-1];

list[j-1]=list[j];

list[j]=tmp;

}

cout<<"Theresultis:

//输出排序后的数组

for（intk=0;k<16;k++）

cout<

return0;

}

例4-9字符串连接。

//Example4-9：

连接两个字符串

#include

usingnamespacestd;

intmain（）

{

chardestination[81]="abcdefghijklmnopqrstuvwxyz";

charsource[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";

inti=strlen（destination）;

intj=0;

while（source[j]!

=0）

destination[i++]=source[j++];

destination[i]=0;

cout<<"Theresultis:

return0;

}

五、指针、地址与引用

1.地址与引用

定义格式：

intx=3;

int&y=x;

使用格式：

y=5;

x=5;

2.地址与指针

定义格式：

intx=3;

int*p=&x;

int*p=newint（）;

int*p=newint（3）;

int*p=newint[10];

使用格式：

*p=5;

p++;

p[3]=6;

3.指针的运算

+、-、++、--、*、[]

4.举例：

（1）int*ptr;//指针所指向的类型是int

（2）char*ptr;//指针所指向的的类型是char

（3）int**ptr;//指针所指向的的类型是int*

（4）int（*ptr）（）;//指针所指向的的类型是intf（）

（5）int（*ptr）[3];//指针所指向的的类型是int（）[3]

（6）int*（*ptr）[4];//指针所指向的的类型是int*（）[4]

5.典型例子

例6-6编写一个字符串比较函数，仅比较两个字符串的前面若干个字符，且在比较时不区分大小写字母。

//Example6-6：

不区分大小写字母的部分字符串比较

intmystrnicmp（char*str1,char*str2,intn）

{

while（toupper（*str1）==toupper（*str2）&&*str1!

=0&&*str2!

=0&&n>0）

{

str1++;

str2++;

n--;

}

returntoupper（*str1）-toupper（*str2）;

}

例6-8使用指针编写一个用于对整型序列进行排序的函数，排序方法使用简单选择排序法。

//Example6-8：

简单选择排序

#include

usingnamespacestd;

//函数selectsort（）:

简单选择排序

voidselectsort（int*list,intcount）

{

for（inti=0;i

{

intk=i;

for（intj=i+1;j

if（*（list+j）<*（list+k））k=j;

if（k!

=i）

{

inttmp=*（list+i）;

*（list+i）=*（list+k）;

*（list+k）=tmp;

}

intmain（）

{

intarray[6]={2,7,2,2,3,1};

selectsort（array,6）;

cout<<"Theresultis:

for（inti=0;i<6;i++）cout<

cout<

return0;

}

六、函数、数组与函数、引用与函数、指针与函数、函数指针

1.函数

定义格式：

intadd1（inta,intb）{

returna+b;

}

intadd2（&inta,int&b）{

returna+b;

}

intadd3（int*a,int*b）{

return*a+*b;

}

intadd4（intcount,inta[]）{

intc=0;

for（inti=0;i

c=c+a;

}

returnc;

}

调用格式：

inta=3;

intb=5;

intc=add1（a,b）;

c=add2（a,b）;

c=add3（&a,&b）;

iny（*ptr）（int,int）=add1;

c=ptr（a,b）;

intd[]={1,2,3,4};

c=add4（4,d）;

2.典型例子

例5-5编写一个用于对整型数组进行排序的函数，排序方法使用例4-6的简单交换排序法。

//Example5-5:

交换排序

#include

usingnamespacestd;

//函数bubble_up（）:

冒泡法排序

voidbubble_up（intlist[],intcount）

{

for（inti=0;i

for（intj=count-1;j>i;j=j-1）

if（list[j-1]>list[j]）

{

inttmp=list[j-1];

list[j-1]=list[j];

list[j]=tmp;

}

//测试冒泡法排序的主程序

intmain（）

{

inti;

intarray[16]=

{

503,87,512,61,908,170,897,275,

653,426,154,509,612,677,765,703

};

cout<<"原数组是:

for（i=0;i<16;i++）

cout<

bubble_up（array,5）;//函数调用

cout<<"对数组前5项进行排序后的结果是:

for（i=0;i<16;i++）

cout<

bubble_up（array,16）;

cout<<"对整个数组排序后的结果是:

for（i=0;i<16;i++）

cout<

return0;

}

例7-1采用递归算法求n!

//Example7-1：

用递归方法求n!

//函数fac（）：

求阶乘的递归函数

intfac（intn）

{

if（n<0）//不能求负数的阶乘

return?

elseif（n==0）//0的阶乘为1

return1;

else

returnn*fac（n-1）;//n!

为（n-1）!

乘以n

}

例7-11编写一个用于在字符串中查找某字符的函数。

//Example7-11：

函数strchr（）:

在字符串中查找指定字符

char*strchr（char*string,intc）

{

while（*string!

=c&&*string!

=0）

string++;

if（*string==c）//查找成功

returnstring;

else//string==0（字符串结束符）,字符串中没有c

returnNULL;

}

七、结构体、枚举体、共同体

1.结构体

定义格式：

structDate{intyear;intmonth;intday};

使用格式：

Datedate;

date.year=2012;

2.枚举体

定义格式：

enumColor{RED,GREEN,BLUE};

使用格式：

Colorcolor;

color=RED;

3.共同体

定义格式：

unionPosition{intgrand;chartitle[20]};

使用格式：

Positionpos;

pos.grand=3;

strcpy（pos.title,"Engineer"）;

4.典型例子

例8-7词频统计：

输入一系列英文单词，单词之间用空格隔开，用“xyz”表示结束输入，统计输入过哪些单词以及各单词出现的次数，统计时区分大小写字母，最后按单词的字典顺序输出单词和出现次数的对照表。

//Example8-7:

词频统计

#include

usingnamespacestd;

//词条类型

structWordList

{

charword[50];

intfreq;

};

//词典排序函数

voidSort（WordListlist[],intcount）

{

for（inti=0;i

for（intj=count-1;j>i;j=j-1）

if（strcmp（list[j-1].word,list[j].word）>0）

{

WordListtmp;

tmp=list[j-1];

list[j-1]=list[j];

list[j]=tmp;

}

//主函数：

进行词频统计

intmain（）

{

WordListlist[5000];

inti,num=0;

chartemp[50];

cout<<"请输入一系列英语单词，以xyz表示输入结束"<

cin>>temp;

while（strcmp（temp,"xyz"）!

=0）

{

for（i=0;i

{

if（strcmp（list[i].word,temp）==0）//若词典中存在该词条，词频加1

{

list[i].freq++;

break;

}

if（i>=num）//若词典中无该词条，添加该词

{

strcpy（list[i].word,temp）;

list[i].freq=1;

num++;

}

cin>>temp;//继续输入单词

}

Sort（list,num）;//对词典进行排序

//输出词典

cout<<"词频统计结果如下：

for（i=0;i

cout<

return0;

}

八、类、继承与对象

1.类：

定义格式：

classA:

基类{

权限修饰符:

成员变量定义

权限修饰符:

构造函数定义

virtual虚函数定义

virtual纯虚函数定义=0;

一般成员函数定义

析构函数定义

};

展开阅读全文