大学计算机复习-图文

考试系统使用注意（务必认真研读）!准备离场前,用“查看上传文件”菜单检查.cpp文件是否正确上传，此检查步骤非常关键，具体操作见下页。!编程题上传前必须关闭VC应用程序,无法正常关闭的也必须用任务管理器强行关闭。否则会影响cpp文件的正确上传!!1、单击此菜单后弹出如下窗口2、逐一打开文件夹查看有否对应的.cpp文件3、用记事本打开该文件看其内容是否为所编内容在“查看上传文件”菜单中用来检查.cpp文件是否正确上传，不要在该打开窗口中直接对cpp文件进行修改，若要进行修改，必须回到c:\ks文件夹下修改，并关闭VC后重新上传，然后重新做以上检查步骤。!题型具体如下：单选题程序填充题编程题（含编程设计与改错题）试题类型及分布：!提示：考试系统的“帮助”菜单下有关于常用库函数的功能介绍和头文件说明。一、语法标识符：由字母、数字和下划线三种字符组成,且必须以字母或下划线开头。关键字不能作为用户定义的标识符。用户定义标识符：合法：char2 _abca3P1不合法：intp[i]break3aa+b常量：合法：'\n' '\102''\t''\72'不合法：'ABC'1.2e0.5M'[]'主要知识点运算符和表达式:结合性及优先级例:(1)a*=a+2a=a*(a+2)若初始情况下a=3,则执行上述运算后a=(2)x==0a++:b++若已知a=4,b=3,x=5则a、b对操作数的要求(1)(i+j)++,3++(╳)++,--变量(2)a%ba,b必须为整型15结果的类型

intn,s=0;for(n=1;n<=10;n++)s+=1/n;上述结果为1，若要得到正确结果，应用如下形式：

s+=1.0/n

或：s+=1/(float)n用逻辑表达式表达某个命题

如:ch<‘0’||ch>‘9’ch是非数字字符

x>=0&&x<=200&&x%2==0x是0到200之间的偶数用随机函数产生在某一区间的整数

rand()%101 rand()%51+50a+rand()%(b-a+1)产生a~b之间的随机数

&&与||运算并结合自增、自减运算已知a=b=1;则执行以下语句后，各变量的值为--a&&++b;++a||--b;a=0,b=1a=2,b=1初始化与赋值:

错误:inta=b=c=0;

应为:inta=0,b=0,c=0;

或：inta(0),b(0),c(0);

或:inta,b,c;a=b=c=0;语句:

if(条件表达式)

几种等价关系

if(x)等价于if(x!=0)

思考：if(!x)的等价关系

switch语句switch(a%5){case0:cout<<a++;case1:cout<<++a;case2:cout<<a--;case3:cout<<--a;}若a=2,则输出：20chara='A';switch(a){case'A':cout<<a-1;case'B':cout<<a+1;default:cout<<a;}输出6466A因’A’的ASCII码为65，而每个case语句后无break循环:(1)do_while先执行后判断,至少执行一次

for,while先判断后执行,可能一次也不执行

for循环条件中常使用逗号表达式voidmain(){inti;for(i=0;i<5;i+=2);cout<<i;}voidmain(){inti;for(i=0;i<5;i+=2)cout<<i<<‘‘;}intk=0;while(k=0)k++;for(intk=1;k==3;k++);6024注意区分空循环执行次数(2)break语句和continue语句

x=0;for(j=4;j<=6;j++){if(j%2)break;x+=j;}cout<<x;4

x=0;for(j=4;j<=6;j++){if(j%2)continue;x+=j;}cout<<x;10二、算法

1.求级数和通常求级数部分和可通过如下步骤实现

和=0；通项=第一项while(通项尚未足够小){和=和+通项；通项=f(通项)；}描述通项的变化，通常需多条语句或项数未达到要求根据给出公式求级数部分和

如:计算sin(x)的值，公式为：当第n项的绝对值小于10-5时结束。sinx=0;t=x;i=1;while(fabs(t)>=1e-5){sinx=sinx+t;t=-t*x*x/((i+1)*(i+2));i=i+2;}求级数和的应用问题如:一球从10米高度落下并反弹,且每次反弹的高度为下落的一半,问第四次落地时共经过多少米#include"iostream.h"voidmain(){floatn,s=0,h=10;s=s+h;//第一次落地时经过的距离.因从高空落下和以后各次不同故特殊处理.for(n=2;n<=4;n++)//第二次到第四次的处理过程.{h=h/2;//反弹高度s=s+2*h;}cout<<s<<endl;}2.素数

#include“math.h”........k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i==k+1)......else......求某个范围内的若干素数？3.最大公约数和最小公倍数

intgcd(intm,intn){inth;while(h=m%n){m=n;n=h;}return(n);}

也可以从定义出发求解最大公约数(程序略)还可以用辗转相减的方法求解最大公约数(程序略)4.打印图形双重循环控制图形的输出外循环控制行的变化内循环控制每行中输出的字符数或表达式个数关键：控制行首字符的输出位置可通过灵活使用setw实现。for(inti=0;i<6;i++){cout<<setw(6-i)<<‘’;//先输出6-i个空格来控制每行首字符输出位置

for(intj=0;j<2*i+1;j++)cout<<"*";cout<<endl;}5、穷举法方法：用单循环或多重循环遍举所有可能取值，然后交由条件去筛选出正确的方案。如百钱百鸡问题、水仙花数问题6、文本统计要点：

1、用getchar函数循环输入文本内容

2、空白符的构成c==''||c=='\t'||c=='\n'3、常用字符型数据的正确表达大写