东南大学c++试卷分析一.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,.,*,选择题,p、q、s指针变量，存放变量地址，a 引用，给变量或存储空间起别名,1.常量字符串“Hello”,的值,字符串的首地址,2.赋值表达式，,p,答案：B,原因分析：赋值表达式两边数据类型不匹配,B,1,.,选择题,sizeof(x,)=20,sizeof(int,)=4,sizeof(p,)=4,sizeof(1)=4,解：,C.输出的值是1,2,.,选择题,s 指针数组，4个指针,*ps 字符指针变量,指针si 指向字符串的首地址,Student,Teacher,Father,Mother,s0,s1,s2,s3,ps+,分析一,3,.,选择题,*,s1,输出的是,T,ps,输出字符串“,Father”,*,ps,输出,F,Student,Teacher,Father,Mother,s0,s1,s2,s3,分析二,答案：选A,4,.,选择题,答案：选C,1.数组名,s,就是数组的首地址,&s0，,2.ptr=s,相当于,ptr=&s0,3.*(ptr+1)=52,(*(ptr+1)+1)=53,(char),(*(ptr+1)+1)=5,ptr,强制类型转换,0的ASCII码48,5,.,选择题,知识点：形参与实参的数据类型匹配,此处的,引用是,给,整形,变量,起别名（,or,数组元素）,实参应该是,整形变量,和,字符变量的地址或数组名，即 x,s,函数的原形说明，形参 int&,char*,形参：,int,&+char *=引用 +字符指针,答案；选B,错误：A,.&x,C.,*s,D,.&x,*s,6,.,选择题,A,：死循环,B,：指针之间赋值（,s=t,），再移动指针,(s+,t+),C:,因为是前置,+,，所以会少赋一个值,答案：选,D,。,*,s=*t,（赋值,=,复制拷贝），指针移动：,s+,t+,7,.,选择题,数组名就是地址，是数组的首地址。,8,.,选择题,A.int*p ,n;cinn;p=,new,intn;,new,是用来申请动态分配的存储空间，,new,返回的是指针，我们用指针p来保存该空间的首地址。,C.对的，可以用new来申请动态数组，p=,new,intn;,9,.,选择题,程序,全局,栈,堆,四个,区域：,用new与delete是一对一对的使用，delete可释放new空间。,D.int*p;,static int,s;p=p在栈区分配空间，生命期结束的时候，由系统自动释放。,10,.,选择题,程序,全局,栈,堆,四个,区域：,B.int*p;,static int,s;p=只有全局域里的,静态变量s或全局变量,，系统默认为0，其它空间的分配的变量都是随机数，应考虑初始化问题。,11,.,选择题,A：p为空指针,B：常量50被,强制类型转换float类型,再赋值给单精度变量p,C：错：,缺数据类型,，正确 int*p=new int(50),D：用new为指针p申请,动态数组,12,.,选择题,A：错，,字符数组不能直接赋值,，只能是strcpy(s1,”computer”),B：错，把,字符串,”computer”,赋值给数组元素,s10,C：对，,字符指针变量可以直接赋值,，把字符串的值（首地址）赋值给s2,D：错，,char*,s2=s1，相当于 s2=&s10，,*s2 引用的空间是s10，相当于s0=,”computer”，同B,13,.,选择题,14,.,分析：,二维组a,是由三个一维数组,a0,a1,a2,组成，,数组名是数组的首地址,。,15,.,选择题,A.,对,，,*&,b33 =b33，*&抵消,B.,错,，(*(,*(b+3),)+3)=(,(*(,b3,),+3)=(,b30,)+3,C.,对,，*(,b3,+3,)=*,(,&b30,+3),=*&,b33,=b33,D.,对,，*(,*(b+3),+3)=,b3,b0,b1,b2,b3,16,.,选择题,const,char*,ptr,=s1,，,ptr,是指向常量的指针,，即：*,ptr,=w,是错的，但,s0=w,是对的,char,const,*,ptr,=s1,，,ptr,是常指针，,ptr,的值不能改变必须进行初始化,const,char,const,*,ptr,=s1,，其内容都不能变，得初始化,知识点：,const的三种约束,17,.,选择题,对。,字符串拷贝，,prt,s2,对,。给变量,ptr,赋值,对。,给变量,ptr,赋值,const,char*,ptr,=s1,，,ptr,是指向常量的指针,，*,ptr,=*s2,是错的。,18,.,选择题,知识点：指针变量np与mp及*np与*mp,int,*,np,说明：,1),np,是指针变量，只能放变量的地址，,2),int,是指,所放变量,的类型,即：,np,是指针变量，只能放整型变量,num,的地址，同理可说明,mp,。,19,.,选择题,A：对的,B：错，*np=&num是指把,num的地址,放到np所指的地方。,np是野指针,数据类型不匹配,*np只能放值，不能放地址,C：错，,数据类型不匹配，“=”右边是二级地址(地址的地址),D：错，语法错误，“=”右边是int*类型，不能强制类型转换为float,20,.,选择题,21,.,选择题,1,3,5,7,9,2,4,6,8,10,11,12,知识点：行指针 int(*p)3,*(p+2)p2&p20，,正确答案选A,22,.,选择题,23,.,选择题,1,2,3,4,5,6,7,8,10,10,0,0,知识点：指针移动+求逗号表达式的值,值：,p+=3,指针移动，*,p,取值,(8),，指针移动,值：,9,值：,10,值：,p+=4,，指针移动，给*,p,所指的,a20,做,+,。,1,2,3,4,5,6,7,8,9,10,0,0,24,.,选择题,知识点：,枚举变量的值,和,枚举元素的值,A.枚举变量的值取值范围 f1,f2,s1,s2,a,b,c,其枚举元素 f1,f2,s1,s2,a,b,c 的值为5,3,4,5,0,1,2,B.错：,枚举元素是标识常量,，,不能是,f2,s1,s2,C.错:枚举元素是标识常量，,不能是,字符常量,x,y,z,D.错：枚举元素是标识常量，,不能是,常量 5，3,25,.,选择题,p是行指针，delete是按行释放，释放的是p开始的5,行,。,答案：B,26,.,选择题,指针变量p,分配的空间是在栈区，,指针变量,p,申请的,动态分配的空间在堆区，,指针变量p是由系统自动释放，p所申请的动态分配的空间必须用delete释放；,p,栈,堆,27,.,选择题,p,B.错，只释放p申请的动态存储空间，不能释放指针变量p,C.错，只能申请,动态存储空间，没有动态分配数据,D.错，上述两条理由,28,.,阅读题,统计一行英文文字的单词个数。,count,i,strlen(s,),strlen,(),string.h,29,.,阅读题,统计一行英文文字的单词个数。,5.字符数组,6.字符串常量 strlen(“235”),30,.,阅读题,统计一行英文文字的单词个数。,7.跳空格,8.跳字符,“you are student ”,31,.,统计一行英文文字的单词个数。,“you are student ”,9.有空加1(数空)，单词数多1,阅读题,32,.,阅读题,统计一行英文文字的单词个数。,10.有后空时，多数一个单词数(4),“you are student ”,33,.,引用,结构体数组,30,结构体类型,id,name,cScore,2.统计全班的C+成绩,11,12,引用,结构体数组,30,结构体类型,id,name,cScore,12,13,14,15,16,17,34,.,Input,结构体类型,值,引用,2.统计全班的C+成绩,18,19,20,student Input(student&x),21,35,.,阅读题,C,行的循环语句,Input(stsi,),+=,平均成绩,2.统计全班的C+成绩,22,23,24,25,36,.,阅读题,错句分析：,2)错，,a与x,的数据类型不匹配,5)错，sum没有定义,6)错，s1是常量的指针+指针常量，必须初始化,8)错，语法错，,数组名b,是标识量没有,存储空间，不能&b(取地址),10)错，语法错误,37,.,阅读题,26.1，3，4，7，9，11,27.3，4,28.1，7,29.11,38,.,阅读题,30.字符指针数组,31.,选A,。优先级分析 加()没有意义，相当于*pi；若i=2，则*pi对应H,B错，,分析数组名p=&p0,*p=p0,(*p)i=p0i,若i=2，(*p)i则对应O,4.阅读以下程序，回答问题：,“BO,O,L”,“OPK”,“,H,”,“SP”,p0,p1,p2,p3,30,39,.,阅读题,32.输出结果：,L，分析：,*p=p0,i=3,*p+3指向L;同理：若i=1，输出OOL。,33.for循环的输出结果：SO,4.阅读以下程序，回答问题：,“BOOL”,“OPK”,“H”,“SP”,p0,p1,p2,p3,*p+3,40,.,阅读题,34.输出：,LO,分析：,p=&p0,*p=p0,(*p)i=p0i,4.阅读以下程序，回答问题：,“BOOL”,“OPK”,“H”,“SP”,p0,p1,p2,p3,41,.,阅读题,5.阅读程序后回答问题,35.指向ch00 or 6 36.指向 ch10,or 8,6,9,3,0,8,2,5,0,p,42,.,阅读题,5.阅读程序后回答问题,输出结果：,6385,。,分析：合数算法：,s=10*s+pij-0,；,pij-0,是将,字符数字,数字,，例：,6,变为,6,6,9,3,0,8,2,5,0,p,i=0,j=0,j=2,i=1,j=0,j=2,43,.,阅读题,38.,二级指针。,分析：参见实参判断，p是指针变量，&p是指针变量p的地址，属于地址传递。,39.表示：,指针变量p所申请的动态分配空间,40.9,38,39,39,*,*s,=*,p,*p：动态存储空间,44,.,阅读题,7.以下程序运行后,输出结果是：,41,。,1,2,3,4,5,6,7,0,p,1,2,3,4,5,6,7,0,s1,s2,1,1,2,2,45,.,阅读题,7.以下程序运行后,输出结果是：,41,。,1,2,3,4,5,6,7,0,p,1,2,3,4,5,6,7,0,s1,s2,1,2,3,4,5,6,7,0,s2,s1,1,t,t=*s1+,1,7,3,4,5,6,7,0,s2,s1,1,t,*s1=*s2,1,7,3,4,5,6,1,0,s2,s1,1,t,*s2=t;s2-,1,2,3,4,1,2,3,4,46,.,阅读题,7.以下程序运行后,输出结果是：,41,。,1,2,3,4,5,6,7,0,p,1,7,3,4,5,6,1,0,s2,s1,1,7,6,4,5,7,1,0,s2,s1,1,7,6,5,6,7,1,0,s2,s1,1,2,3,4,5,6,7,0,s2,s1,41.输出结果：1765671,47,.,阅读题,#9,*8,48,.,阅读题,知识点：,字符串输出，由指针chp指向的字符开始，到字符串结束标志为止。,A,B,C,D,0,chp,ABCD,BCD,CD,D,44.ABCD BCD CD D,49,.,完善题,50,.,完善题,void main(),.,int count=3,i;,add(a,count,a1);,1.,int number,，算法：对照实参表(a,count,a1)和程序分析，number变量没有说明,2.,i bi.math（算法：找）,4.,bj-1。分析,：从后向前搬，搬到第,i个位置,为止。,5.,x,分析：bi=x，将x放入bi,name=“王鹏”,math=90,name=“李娟”,math=82,name=“王芳”,math=76,b,name=“杨亦”,math=80,x,3,插入算法：,找，搬家，放入,52,.,完善题,6.,student d。,分析：比较,实参a,的定义、结构体,数组d没有定义,后得出。,name=“王鹏”,math=90,name=“李娟”,math=82,name=“王芳”,math=76,d,6,6,53,.,完善题,7.j=i。算法：从i记录开始，用下一条记录覆盖当前记录，由前向后,覆盖。,name=“王鹏”,math=90,name=“李娟”,math=82,name=“王芳”,math=76,b,7,7,54,.,阅读题,a,100,。,分析：说明语句中,，只有字符数组,a,，才能用字符串的输入函数,cin.getlen,(),a,b,。主函数分析：,count-,统计个数，,i-,控制循环变量。即：,select(,a,b,),。,千万不能写成：,select(a100,b10),8,8,9,55,.,阅读题,10.,a。分析p是字符指针变量,11.,*p!=0 or*p,。分析：字符串处理的循环控制。,12.,(*p=0&*pdata=x;,p-next=head;(前向链表);head=p,p,1,2,3,4,1,1,2,76,65,.,阅读题,21.根据链表建立的算法:(建结点,数据输入,链表,移动),23,56,13,54,61,0,head,76,x,node *p=new node;,p-data=x;,p-next=head;(前项链表);head=p,p,1,2,3,4,1,1,2,76,66,.,阅读题,21.根据链表建立的算法:(建结点,数据输入,链表,移动),23,56,13,54,61,0,head,76,x,node *p=new node;,p-data=x;,p-next=head,;(前向链表);head=p,76,p,21.,p-next=head,67,.,阅读题,DelleteMax(noe*&head):从head所指向的链表中找到data值为最大的结点，从链表中删除该结点并将该结点值返回。,算法提示：当链表为空时，返回-1，在查找过程中，始终让pmax指向当前data值为最大的结点，并让pmax1指向pmax的前一个结点，找到data值为最大的结点后，将其从链表中删除该结点，并返回其值。,68,.,阅读题,链表删除的算法:,找最大的结点,删除结点，取结点，删除结点,返回值,1,1,2,2,69,.,阅读题,56,max,p2,p1,找：if(maxdata),记位置：max=p1-data;,pmax=p1;pmax2=p2;,76,max,p2,p1,pmax1,pmax,22.p1=p1-next,70,.,阅读题,56,max,p2,p1,76,max,pmax1,pmax,取结点，删除结点,1,2,1,1,23.pmax1-next=pmax-next,2,71,.,阅读题,DelleteMax(noe*&head):从head所指向的链表中找到data值为最大的结点，从链表中删除该结点并将该结点值返回。,算法提示：当链表为空时，返回-1，在查找过程中，始终让pmax指向当前data值为最大的结点，并让pmax1指向pmax的前一个结点，找到data值为最大的结点后，将其从链表中删除该结点，并返回其值。,24.DelleteMax(head),取出结点中的最大数，放入数组中。即：xcount=DelleteMax(head),72,.,