《东南大学c++试卷分析一》由会员分享，可在线阅读，更多相关《东南大学c++试卷分析一（72页珍藏版）》请在金锄头文库上搜索。
1、选择题选择题选择题选择题p p 、 q q 、 s s指针变量，存放变量地址，指针变量，存放变量地址，指针变量，存放变量地址，指针变量，存放变量地址，a a 引用，给变引用，给变引用，给变引用，给变量或存储空间起别名量或存储空间起别名量或存储空间起别名量或存储空间起别名1. 1.常量字符串常量字符串常量字符串常量字符串“Hello”“Hello”的值的值的值的值字符串的首地址字符串的首地址字符串的首地址字符串的首地址2. 2. 赋值表达式，赋值表达式，赋值表达式，赋值表达式，p p答案：答案：答案：答案：B B原因分析：原因分析：原因分析：原因分析： 赋值表达式两边数据类型不匹配赋值表达式两边
2、数据类型不匹配赋值表达式两边数据类型不匹配赋值表达式两边数据类型不匹配B B2021/3/111选择题选择题选择题选择题1. 1.sizeof(xsizeof(x) = 20) = 202.2.sizeof(intsizeof(int) = 4) = 43.3.sizeof(psizeof(p) = 4) = 44.4.sizeof(1) = 4sizeof(1) = 4解：解：解：解：C. C. 输出的值是输出的值是输出的值是输出的值是1 12021/3/112选择题选择题选择题选择题s s 指针数组，指针数组，指针数组，指针数组，4 4个指针个指针个指针个指针*ps *ps 字符指针变量字
3、符指针变量字符指针变量字符指针变量指针指针指针指针si si 指向字符串的首地址指向字符串的首地址指向字符串的首地址指向字符串的首地址StudentTeacherFatherMother s0s0s1s1s2s2s3s3ps+ps+分析一分析一分析一分析一2021/3/113选择题选择题选择题选择题1. 1.* *s1 s1 输出的是输出的是输出的是输出的是 TT2. 2.psps 输出字符串输出字符串输出字符串输出字符串“ “Father”Father”3. 3.* *psps 输出输出输出输出 FFStudentTeacherFatherMother s0s0s1s1s2s2s3s3分析二
4、分析二分析二分析二答案：选答案：选答案：选答案：选A A2021/3/114选择题选择题选择题选择题答案：选答案：选答案：选答案：选C C1. 1.数组名数组名数组名数组名s s就是数组的首地址就是数组的首地址就是数组的首地址就是数组的首地址&s0&s0，2.ptr = s 2.ptr = s 相当于相当于相当于相当于ptr = &s0,ptr = &s0,3.*(ptr+1)=52 3.*(ptr+1)=52 (*(ptr+1)+1)=53(*(ptr+1)+1)=53 (char) (char) (*(ptr+1)+1)=5(*(ptr+1)+1)=5 ptrptr强制类型转换强制类型转换
5、强制类型转换强制类型转换0 0的的的的ASCIIASCII码码码码48482021/3/115选择题选择题选择题选择题知识点：形参与实参的数据类型匹配知识点：形参与实参的数据类型匹配知识点：形参与实参的数据类型匹配知识点：形参与实参的数据类型匹配 此处的此处的此处的此处的引用是引用是引用是引用是给给给给整形整形整形整形变量变量变量变量起别名（起别名（起别名（起别名（orororor数组元素）数组元素）数组元素）数组元素）实参应该是实参应该是实参应该是实参应该是整形变量整形变量整形变量整形变量和和和和字符变量的地址或数组名，即字符变量的地址或数组名，即字符变量的地址或数组名，即字符变量的地址或数
6、组名，即 x,s x,s x,s x,s函数的原形说明，形参函数的原形说明，形参函数的原形说明，形参函数的原形说明，形参 int & ,char * int & ,char *形参：形参：形参：形参：int int & + char * = & + char * = 引用引用引用引用 + + 字符指针字符指针字符指针字符指针答案；选答案；选答案；选答案；选B B B B错误：错误：错误：错误：A A.&x.&x C. C.*s*s D D.&x.&x , , *s*s 2021/3/116选择题选择题选择题选择题1. 1.A A：死循环：死循环：死循环：死循环2. 2.B B：指针之间赋值（：
7、指针之间赋值（：指针之间赋值（：指针之间赋值（s=ts=t），再移动指针），再移动指针），再移动指针），再移动指针(s+ , t+)(s+ , t+)3. 3.C: C: 因为是前置因为是前置因为是前置因为是前置+，所以会少赋一个值，所以会少赋一个值，所以会少赋一个值，所以会少赋一个值4. 4.答案：选答案：选答案：选答案：选D D。* *s=*ts=*t（赋值（赋值（赋值（赋值= =复制拷贝），指针移动：复制拷贝），指针移动：复制拷贝），指针移动：复制拷贝），指针移动：s+ s+ , t+, t+2021/3/117选择题选择题选择题选择题数组名就是地址，是数组的首地址。数组名就是地址，是数
8、组的首地址。数组名就是地址，是数组的首地址。数组名就是地址，是数组的首地址。2021/3/118选择题选择题选择题选择题A. int *p , n ; cinn ; p= A. int *p , n ; cinn ; p= newnew intn; intn;new new 是用来申请动态分配的存储空间，是用来申请动态分配的存储空间，是用来申请动态分配的存储空间，是用来申请动态分配的存储空间， newnew返回的是返回的是返回的是返回的是指针，我们用指针指针，我们用指针指针，我们用指针指针，我们用指针p p来保存该空间的首地址。来保存该空间的首地址。来保存该空间的首地址。来保存该空间的首地址。
9、C. C. 对的，可以用对的，可以用对的，可以用对的，可以用newnew来申请动态数组，来申请动态数组，来申请动态数组，来申请动态数组， p= p= newnew intn; intn;2021/3/119选择题选择题选择题选择题程序程序程序程序全局全局全局全局栈栈栈栈堆堆堆堆四个四个四个四个区域：区域：区域：区域：用用用用newnew与与与与deletedelete是一对一对的使用，是一对一对的使用，是一对一对的使用，是一对一对的使用，deletedelete可释放可释放可释放可释放newnew空间。空间。空间。空间。 D. int * p ; D. int * p ; static int
10、static int s; p=&s ; p s; p=&s ; p在栈区分配空间，生命期结束在栈区分配空间，生命期结束在栈区分配空间，生命期结束在栈区分配空间，生命期结束的时候，由系统自动释放。的时候，由系统自动释放。的时候，由系统自动释放。的时候，由系统自动释放。2021/3/1110选择题选择题选择题选择题程序程序程序程序全局全局全局全局栈栈栈栈堆堆堆堆四个四个四个四个区域：区域：区域：区域：B. int * p ; B. int * p ; static intstatic int s; p=&s ; s; p=&s ; 只有全局域里的只有全局域里的只有全局域里的只有全局域里的静态变量
11、静态变量静态变量静态变量s s或全局变量或全局变量或全局变量或全局变量，系统默认为，系统默认为，系统默认为，系统默认为0 0，其它空间的分配的变量都是，其它空间的分配的变量都是，其它空间的分配的变量都是，其它空间的分配的变量都是随机数，应考虑初始化问题。随机数，应考虑初始化问题。随机数，应考虑初始化问题。随机数，应考虑初始化问题。2021/3/1111选择题选择题选择题选择题A A：p p为空指针为空指针为空指针为空指针B B：常量：常量：常量：常量5050被被被被强制类型转换强制类型转换强制类型转换强制类型转换floatfloat类型类型类型类型再赋值给单精度变量再赋值给单精度变量再赋值给单
12、精度变量再赋值给单精度变量p pC C：错：错：错：错：缺数据类型缺数据类型缺数据类型缺数据类型，正确，正确，正确，正确 int *p =new int (50) int *p =new int (50)D D：用：用：用：用newnew为指针为指针为指针为指针p p申请申请申请申请动态数组动态数组动态数组动态数组2021/3/1112选择题选择题选择题选择题A A：错，：错，：错，：错，字符数组不能直接赋值字符数组不能直接赋值字符数组不能直接赋值字符数组不能直接赋值，只能是，只能是，只能是，只能是strcpy(s1,”computer”)strcpy(s1,”computer”)B B：错，
13、把：错，把：错，把：错，把字符串字符串字符串字符串”computer”computer”赋值给数组元素赋值给数组元素赋值给数组元素赋值给数组元素s10s10C C：对，：对，：对，：对，字符指针变量可以直接赋值字符指针变量可以直接赋值字符指针变量可以直接赋值字符指针变量可以直接赋值，把字符串的值（首地址），把字符串的值（首地址），把字符串的值（首地址），把字符串的值（首地址）赋值给赋值给赋值给赋值给s2s2D D：错，：错，：错，：错，char *char *s2=s1s2=s1，相当于，相当于，相当于，相当于 s2=&s10 s2=&s10 ，*s2 *s2 引用的空引用的空引用的空引用的空
14、间是间是间是间是s10s10，相当于，相当于，相当于，相当于s0= s0= ”computer”computer”，同，同，同，同B B2021/3/1113选择题选择题选择题选择题2021/3/1114分析：分析：二维组二维组a是由三个一维数组是由三个一维数组 a0,a1,a2 组成，组成，数数组名是数组的首地址组名是数组的首地址。2021/3/1115选择题选择题选择题选择题A. A. 对对对对， *&*&b33 = b33 b33 = b33 ，*&*&抵消抵消抵消抵消B. B. 错错错错， (*( (*( *(b+3)*(b+3) )+3) = ( )+3) = ( ( * ( ( *
15、 ( b3b3 ) ) ) ) +3) =( +3) =( b30b30 ) +3) +3C. C. 对对对对，*( *( b3 b3 + 3+ 3 ) = *) = *( ( &b30 &b30 + 3)+ 3) =* & =* &b33b33 =b33 =b33 D. D. 对对对对，*( *( *(b+3)*(b+3) + 3) = + 3) = b3b3b0b0b1b1b2b2b3b32021/3/1116选择题选择题选择题选择题1. 1.const const char *char *ptrptr = s1 = s1，ptrptr是指向常量的指针是指向常量的指针是指向常量的指针是指向
16、常量的指针，即：，即：，即：，即：* * ptrptr = w= w是错的，但是错的，但是错的，但是错的，但s0=ws0=w是对的是对的是对的是对的2. 2.char char constconst * *ptrptr = s1 = s1， ptrptr 是常指针，是常指针，是常指针，是常指针，ptrptr 的值不能改的值不能改的值不能改的值不能改变必须进行初始化变必须进行初始化变必须进行初始化变必须进行初始化3. 3.constconst char char constconst * *ptrptr = s1 = s1，其内容都不能变，得初始，其内容都不能变，得初始，其内容都不能变，得初始，
17、其内容都不能变，得初始化化化化知识点：知识点：知识点：知识点：constconst的三种约束的三种约束的三种约束的三种约束2021/3/1117选择题选择题选择题选择题A.A.对。对。对。对。字符串拷贝，字符串拷贝，字符串拷贝，字符串拷贝，prtprt s2 s2B.B.对对对对。给变量。给变量。给变量。给变量ptrptr赋值赋值赋值赋值C.C.对。对。对。对。给变量给变量给变量给变量ptrptr赋值赋值赋值赋值D.D.const const char *char *ptrptr = s1 = s1，ptrptr是指向常量的指针是指向常量的指针是指向常量的指针是指向常量的指针，* * ptrp
18、tr = = *s2*s2是错的。是错的。是错的。是错的。2021/3/1118选择题选择题选择题选择题知识点：指针变量知识点：指针变量知识点：指针变量知识点：指针变量npnp与与与与mpmp及及及及*np*np与与与与*mp*mp1. 1.intint * *npnp 说明：说明：说明：说明：1) 1) npnp是指针变量，只能放变量的地址，是指针变量，只能放变量的地址，是指针变量，只能放变量的地址，是指针变量，只能放变量的地址，2. 2. 2 ) 2 ) intint 是指是指是指是指所放变量所放变量所放变量所放变量的类型的类型的类型的类型3. 3.即：即：即：即：npnp是指针变量，只能
19、放整型变量是指针变量，只能放整型变量是指针变量，只能放整型变量是指针变量，只能放整型变量numnum的地址，同理的地址，同理的地址，同理的地址，同理可说明可说明可说明可说明mpmp。2021/3/1119选择题选择题选择题选择题A A：对的：对的：对的：对的B B：错，：错，：错，：错，*np=&num*np=&num是指把是指把是指把是指把numnum的地址的地址的地址的地址放到放到放到放到npnp所指的地方。所指的地方。所指的地方。所指的地方。 npnp是野指针是野指针是野指针是野指针数据类型不匹配数据类型不匹配数据类型不匹配数据类型不匹配,*np,*np只能放值，不能放地址只能放值，不能
20、放地址只能放值，不能放地址只能放值，不能放地址C C：错，：错，：错，：错，数据类型不匹配，数据类型不匹配，数据类型不匹配，数据类型不匹配，“=”“=”右边是二级地址右边是二级地址右边是二级地址右边是二级地址( (地址的地址地址的地址地址的地址地址的地址) )D D：错，语法错误，：错，语法错误，：错，语法错误，：错，语法错误， “=” “=”右边是右边是右边是右边是int * int * 类型，不能强制类型转类型，不能强制类型转类型，不能强制类型转类型，不能强制类型转换为换为换为换为floatfloat2021/3/1120选择题选择题选择题选择题2021/3/1121选择题选择题选择题选择
21、题1 13 35 57 79 92 24 46 68 8101011111212知识点：行指针知识点：行指针知识点：行指针知识点：行指针 int (*p)3 int (*p)3*(p+2) p2 &p20*(p+2) p2 &p20，正确答案选正确答案选正确答案选正确答案选A A2021/3/1122选择题选择题选择题选择题2021/3/1123选择题选择题选择题选择题1 12 23 34 45 56 67 78 81010 10100 00 0知识点：指针移动知识点：指针移动知识点：指针移动知识点：指针移动+ +求逗号表达式的值求逗号表达式的值求逗号表达式的值求逗号表达式的值A.A.值：值：
22、值：值：p+=3 , p+=3 , 指针移动指针移动指针移动指针移动 ，* *p p 取值取值取值取值(8)(8)，指，指，指，指针移动针移动针移动针移动B.B.值：值：值：值：9 9C.C.值：值：值：值：1010D.D.值：值：值：值：p+=4 p+=4 ，指针移动，给，指针移动，给，指针移动，给，指针移动，给* *p p所指的所指的所指的所指的a20a20做做做做+。1 12 23 34 45 56 67 78 89 910100 00 02021/3/1124选择题选择题选择题选择题知识点：知识点：知识点：知识点：枚举变量的值枚举变量的值枚举变量的值枚举变量的值和和和和枚举元素的值枚举
23、元素的值枚举元素的值枚举元素的值A. A. 枚举变量的值取值范围枚举变量的值取值范围枚举变量的值取值范围枚举变量的值取值范围 f1 , f2 , s1 ,s2 , a , b , c f1 , f2 , s1 ,s2 , a , b , c 其枚举元素其枚举元素其枚举元素其枚举元素 f1 , f2 , s1 ,s2 , a , b , c f1 , f2 , s1 ,s2 , a , b , c 的值为的值为的值为的值为5,3,4,5,0,1,25,3,4,5,0,1,2B. B. 错：错：错：错：枚举元素是标识常量枚举元素是标识常量枚举元素是标识常量枚举元素是标识常量，不能是不能是不能是不能
24、是f2,s1,s2f2,s1,s2C. C. 错错错错: :枚举元素是标识常量，枚举元素是标识常量，枚举元素是标识常量，枚举元素是标识常量，不能是不能是不能是不能是字符常量字符常量字符常量字符常量x,y,zx,y,zD. D. 错：枚举元素是标识常量，错：枚举元素是标识常量，错：枚举元素是标识常量，错：枚举元素是标识常量，不能是不能是不能是不能是常量常量常量常量 5 5，3 32021/3/1125选择题选择题选择题选择题p是行指针，是行指针，delete是按行释放，释放的是是按行释放，释放的是p开始的开始的5行行。答案：答案：B2021/3/1126选择题选择题选择题选择题指针变量指针变量指
25、针变量指针变量p p分配的空间是在栈区，分配的空间是在栈区，分配的空间是在栈区，分配的空间是在栈区，指针变量指针变量指针变量指针变量p p申请的申请的申请的申请的动动动动态分配的空间在堆区，态分配的空间在堆区，态分配的空间在堆区，态分配的空间在堆区，指针变量指针变量指针变量指针变量p p是由系统自动释放，是由系统自动释放，是由系统自动释放，是由系统自动释放，p p所申请的动态分配的空所申请的动态分配的空所申请的动态分配的空所申请的动态分配的空间必须用间必须用间必须用间必须用deletedelete释放；释放；释放；释放；p p栈栈栈栈堆堆堆堆2021/3/1127选择题选择题选择题选择题p p
26、B. B. 错，只释放错，只释放错，只释放错，只释放p p申请的动态存储空间，不能释放指针变量申请的动态存储空间，不能释放指针变量申请的动态存储空间，不能释放指针变量申请的动态存储空间，不能释放指针变量p pC. C. 错，只能申请错，只能申请错，只能申请错，只能申请动态存储空间，没有动态分配数据动态存储空间，没有动态分配数据动态存储空间，没有动态分配数据动态存储空间，没有动态分配数据D. D. 错，上述两条理由错，上述两条理由错，上述两条理由错，上述两条理由2021/3/1128阅读题阅读题阅读题阅读题1. 1.统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个
27、数。统计一行英文文字的单词个数。1. 1.countcount2. 2.iistrlen(sstrlen(s) )3. 3.strlenstrlen( )( )4. 4.string.hstring.h2021/3/1129阅读题阅读题阅读题阅读题1. 1.统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。5. 5. 字符数组字符数组字符数组字符数组6. 6. 字符串常量字符串常量字符串常量字符串常量 strlen( “235”) strlen( “235”)2021/3/1130阅读题阅读题阅读题阅读题1. 1.统计一行英文文字的
28、单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。7. 7. 跳空格跳空格跳空格跳空格8. 8. 跳字符跳字符跳字符跳字符“ you are student ”“ you are student ”2021/3/11311. 1.统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。“ you are student “ you are student ” ”9.有空加有空加1(数空数空)，单词数多，单词数多1阅读题阅读题阅读题阅读题2021/3/1132阅读题阅读题阅读题阅读题1. 1.统计
29、一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。统计一行英文文字的单词个数。10. 10. 有后空时，多数一个单词数有后空时，多数一个单词数有后空时，多数一个单词数有后空时，多数一个单词数(4)(4)“ you are student “ you are student ” ”2021/3/113311.11.引用引用引用引用12.12.结构体数组结构体数组结构体数组结构体数组13.13.303014.14.结构体类型结构体类型结构体类型结构体类型15.15.idid16.16.namename17.17.cScorecScore2. 统计全班的统计全班的C+
30、成绩成绩 1111121211.11.引用引用引用引用12.12.结构体数组结构体数组结构体数组结构体数组13.13.303014.14.结构体类型结构体类型结构体类型结构体类型15.15.idid16.16.namename17.17.cScorecScore1212131314141515161617172021/3/113418.18. Input Input 19.19.结构体类型结构体类型结构体类型结构体类型20.20.值值值值21.21.引用引用引用引用2. 统计全班的统计全班的C+ 成绩成绩 181819192020student Input(student &x)student
31、 Input(student &x)21212021/3/1135阅读题阅读题阅读题阅读题22.22. C C行的循环语句行的循环语句行的循环语句行的循环语句23.23.Input(stsiInput(stsi) )24.24.+=+=25.25.平均成绩平均成绩平均成绩平均成绩2. 统计全班的统计全班的C+ 成绩成绩 22222323242425252021/3/1136阅读题阅读题阅读题阅读题错句分析：错句分析：2) 错，错，a与与x的数据类型不匹配的数据类型不匹配5) 错，错，sum没有定义没有定义6) 错，错，s1是常量的指针是常量的指针+指针常指针常量，必须初始化量，必须初始化8)
32、错，语法错，错，语法错，数组名数组名b是标识是标识量没有量没有存储空间，不能存储空间，不能&b(取取地址地址)10) 错，语法错误错，语法错误2021/3/1137阅读题阅读题阅读题阅读题26. 126. 1，3 3，4 4，7 7，9 9，111127. 327. 3，4 428. 128. 1，7 729. 1129. 112021/3/1138阅读题阅读题阅读题阅读题30. 字符指针数组字符指针数组31. 选选A。优先级分析。优先级分析 加加( )没没有意义，相当于有意义，相当于*pi；若；若i=2，则，则*pi对应对应HB错，错，分析分析数组名数组名p =&p0 , *p=p0, (*
33、p )i=p0i,若若i=2， (*p )i则对应则对应O4. 阅读以下程序，回答问题：阅读以下程序，回答问题：“BO“BOOOL L” ”“OPK”“OPK”“ “HH” ”“SP”“SP”p0p1p2p330302021/3/1139阅读题阅读题阅读题阅读题32.32.输出结果：输出结果：输出结果：输出结果：L L，分析：，分析：，分析：，分析： *p=p0, i=3, *p+3*p=p0, i=3, *p+3指向指向指向指向L;L;同理：若同理：若同理：若同理：若i=1i=1，输出，输出，输出，输出OOLOOL。33. for33. for循环的输出结果：循环的输出结果：循环的输出结果：
34、循环的输出结果：SOSO4. 阅读以下程序，回答问题：阅读以下程序，回答问题：“BOOL“BOOL” ”“OPK”“OPK”“H”“H”“SP”“SP”p0p1p2p3*p+3*p+32021/3/1140阅读题阅读题阅读题阅读题34. 34. 输出：输出：输出：输出： LO LO分析：分析：分析：分析：p =&p0 , *p=p0, (*p )i=p0i, 4. 阅读以下程序，回答问题：阅读以下程序，回答问题：“BOOL“BOOL” ”“OPK”“OPK”“H”“H”“SP”“SP”p0p1p2p32021/3/1141阅读题阅读题阅读题阅读题5. 阅读程序后回答问题阅读程序后回答问题 35
35、. 35. 指向指向指向指向ch00 or 6 36.ch00 or 6 36.指向指向指向指向 ch10 ch10 or 869308250p p2021/3/1142阅读题阅读题阅读题阅读题5. 阅读程序后回答问题阅读程序后回答问题 37.37.输出结果：输出结果：输出结果：输出结果：63856385。分析：合数算法：分析：合数算法：分析：合数算法：分析：合数算法：s=10*s+ pij-0s=10*s+ pij-0； pij-0pij-0是将是将是将是将字符数字字符数字字符数字字符数字 数字数字数字数字，例：，例：，例：，例： 66变变变变为为为为6 669308250p pi=0i=0
36、j=0j=0j=2j=2i=1i=1j=0j=0j=2j=22021/3/1143阅读题阅读题阅读题阅读题38. 38. 二级指针。二级指针。二级指针。二级指针。分析：参见实参判断，分析：参见实参判断，分析：参见实参判断，分析：参见实参判断，p p是指针是指针是指针是指针变量，变量，变量，变量，&p&p是指针变量是指针变量是指针变量是指针变量p p的地址，属于地址传的地址，属于地址传的地址，属于地址传的地址，属于地址传递。递。递。递。39. 39. 表示：表示：表示：表示：指针变量指针变量指针变量指针变量p p所申请的动态分配空间所申请的动态分配空间所申请的动态分配空间所申请的动态分配空间40
37、. 940. 9383839393939* * *s*s = * = *p p*p*p：动态存储空间：动态存储空间：动态存储空间：动态存储空间2021/3/1144阅读题阅读题阅读题阅读题7. 以下程序运行后以下程序运行后,输出结果是：输出结果是： 41 。 1 12 23 34 45 56 67 7 0 0p p1 12 23 34 45 56 67 7 0 0s1s1s2s21 11 12 22 22021/3/1145阅读题阅读题阅读题阅读题7. 以下程序运行后以下程序运行后,输出结果是：输出结果是： 41 。 1 1 2 2 3 3 4 4 5 5 6 6 7 7 0 0p p1 12
38、 23 34 45 56 67 7 0 0s1s1s2s21 1 2 2 3 3 4 4 5 5 6 6 7 7 0 0s2s2s1s11 1t tt=*s1+t=*s1+1 1 7 7 3 3 4 4 5 5 6 6 7 7 0 0s2s2s1s11 1t t*s1=*s2*s1=*s21 1 7 7 3 3 4 4 5 5 6 6 1 1 0 0s2s2s1s11 1t t*s2= t; s2-*s2= t; s2-1 12 23 34 41 12 23 34 42021/3/1146阅读题阅读题阅读题阅读题7. 以下程序运行后以下程序运行后,输出结果是：输出结果是： 41 。 1 1 2
39、 2 3 3 4 4 5 5 6 6 7 7 0 0p p1 1 7 7 3 3 4 4 5 5 6 6 1 1 0 0s2s2s1s11 1 7 7 6 6 4 4 5 5 7 7 1 1 0 0s2s2s1s11 1 7 7 6 6 5 5 6 6 7 7 1 1 0 0s2s2s1s11 1 2 2 3 3 4 4 5 5 6 6 7 7 0 0s2s2s1s141. 41. 输出结果：输出结果：输出结果：输出结果：176567117656712021/3/1147阅读题阅读题阅读题阅读题42.42. #9#943.43. *8 *82021/3/1148阅读题阅读题阅读题阅读题知识点：
40、知识点：知识点：知识点： 字符串输出，由指针字符串输出，由指针字符串输出，由指针字符串输出，由指针chpchp指向的字符开始，到字符串结束标指向的字符开始，到字符串结束标指向的字符开始，到字符串结束标指向的字符开始，到字符串结束标志为止。志为止。志为止。志为止。A B C D 0chpchpABCDABCDBCD BCD CDCDD D 44. ABCD BCD CD D 44. ABCD BCD CD D 2021/3/1149完善题完善题完善题完善题2021/3/1150完善题完善题完善题完善题void main()void main().int count = 3, i ;int cou
41、nt = 3, i ;add( a ,count,a1) ;add( a ,count,a1) ; 1. 1. int numberint number，算法：对照实参表，算法：对照实参表，算法：对照实参表，算法：对照实参表( a ( a , , countcount , a1) , a1)和程序分析，和程序分析，和程序分析，和程序分析，numbernumber变量没有说明变量没有说明变量没有说明变量没有说明2. 2. inumberi bi.mathx.math bi.math（算法：找）（算法：找）（算法：找）（算法：找）4. 4. bj-1bj-1。分析。分析。分析。分析：从后向前搬，搬
42、到：从后向前搬，搬到：从后向前搬，搬到：从后向前搬，搬到第第第第i i个位置个位置个位置个位置为止。为止。为止。为止。5. 5. x x 分析：分析：分析：分析：bi=xbi=x，将，将，将，将x x放入放入放入放入bibiname=“name=“王鹏王鹏王鹏王鹏” ”math=90math=90name=“name=“李娟李娟李娟李娟” ”math=82math=82name=“name=“王芳王芳王芳王芳” ”math=76math=76b bname=“name=“杨亦杨亦杨亦杨亦” ”math=80math=80x x3 3插入算法：插入算法：插入算法：插入算法：找，搬家，放入找，搬家
43、，放入找，搬家，放入找，搬家，放入2021/3/1152完善题完善题完善题完善题6. 6. student d student d 。分析：比较分析：比较分析：比较分析：比较实参实参实参实参a a的定义、结构体的定义、结构体的定义、结构体的定义、结构体数组数组数组数组d d没有定义没有定义没有定义没有定义后得出。后得出。后得出。后得出。name=“name=“王鹏王鹏王鹏王鹏” ”math=90math=90name=“name=“李娟李娟李娟李娟” ”math=82math=82name=“name=“王芳王芳王芳王芳” ”math=76math=76d d6 66 62021/3/1153
44、完善题完善题完善题完善题7. j = i7. j = i。算法：从。算法：从。算法：从。算法：从i i记录开始，用下一条记录覆盖当记录开始，用下一条记录覆盖当记录开始，用下一条记录覆盖当记录开始，用下一条记录覆盖当前记录，由前向后前记录，由前向后前记录，由前向后前记录，由前向后覆盖。覆盖。覆盖。覆盖。name=“name=“王鹏王鹏王鹏王鹏” ”math=90math=90name=“name=“李娟李娟李娟李娟” ”math=82math=82name=“name=“王芳王芳王芳王芳” ”math=76math=76b b7 77 72021/3/1154阅读题阅读题阅读题阅读题8. 8.a
45、,100 a,100 。分析：说明语句中分析：说明语句中分析：说明语句中分析：说明语句中，只有字符数组，只有字符数组，只有字符数组，只有字符数组a a，才能用字，才能用字，才能用字，才能用字符串的输入函数符串的输入函数符串的输入函数符串的输入函数cin.getlencin.getlen() ()9. 9.a , ba , b 。主函数分析：。主函数分析：。主函数分析：。主函数分析：count-count-统计个数，统计个数，统计个数，统计个数，i -i -控制循环变量。控制循环变量。控制循环变量。控制循环变量。即：即：即：即：select( select( a ,ba ,b) )。千万不能写千
46、万不能写千万不能写千万不能写成：成：成：成：select(a100 ,b10)select(a100 ,b10)8 88 89 92021/3/1155阅读题阅读题阅读题阅读题10. 10. a a。分析。分析。分析。分析p p是字符指针变量是字符指针变量是字符指针变量是字符指针变量11. 11. *p!=0 or *p*p!=0 or *p 。分析：字符。分析：字符。分析：字符。分析：字符串处理的循环控制。串处理的循环控制。串处理的循环控制。串处理的循环控制。12. 12. (*p=0 & *p=0 & *pdata = x ;p-data = x ;p-next = head ; ( p-
47、next = head ; ( 前向链表前向链表前向链表前向链表) ; head=p) ; head=pp p1 12 23 34 41 11 12 2762021/3/1165阅读题阅读题阅读题阅读题21 . 21 . 根据链表建立的算法根据链表建立的算法根据链表建立的算法根据链表建立的算法: ( : ( 建结点建结点建结点建结点 , , 数据输入数据输入数据输入数据输入 , , 链表链表链表链表 , , 移动移动移动移动) )23561354610headhead7676x xnode *p =new node;node *p =new node;p-data = x ;p-data =
48、x ;p-next = head ; ( p-next = head ; ( 前项链表前项链表前项链表前项链表) ; head=p) ; head=pp p1 12 23 34 41 11 12 2762021/3/1166阅读题阅读题阅读题阅读题21 . 21 . 根据链表建立的算法根据链表建立的算法根据链表建立的算法根据链表建立的算法: ( : ( 建结点建结点建结点建结点 , , 数据输入数据输入数据输入数据输入 , , 链表链表链表链表 , , 移动移动移动移动) )23561354610headhead7676x xnode *p =new node;node *p =new nod
49、e;p-data = x ;p-data = x ;p-next = headp-next = head ; ( ; ( 前向链表前向链表前向链表前向链表) ; ) ; head=phead=p76p p21. 21. p-next = headp-next = head 2021/3/1167阅读题阅读题阅读题阅读题DelleteMax(noe *&head) :DelleteMax(noe *&head) :从从从从headhead所指向的链表中找到所指向的链表中找到所指向的链表中找到所指向的链表中找到datadata值值值值为最大的结点，从链表中删除该为最大的结点，从链表中删除该为最大的
50、结点，从链表中删除该为最大的结点，从链表中删除该结点并将该结点值返回。结点并将该结点值返回。结点并将该结点值返回。结点并将该结点值返回。算法提示：当链表为空时，算法提示：当链表为空时，算法提示：当链表为空时，算法提示：当链表为空时，返回返回返回返回-1-1，在查找过程中，始终让，在查找过程中，始终让，在查找过程中，始终让，在查找过程中，始终让pmaxpmax指向当前指向当前指向当前指向当前datadata值为最大的结值为最大的结值为最大的结值为最大的结点，并让点，并让点，并让点，并让pmax1pmax1指向指向指向指向pmaxpmax的前一的前一的前一的前一个结点，找到个结点，找到个结点，找到
51、个结点，找到datadata值为最大的结值为最大的结值为最大的结值为最大的结点后，将其从链表中删除该结点，点后，将其从链表中删除该结点，点后，将其从链表中删除该结点，点后，将其从链表中删除该结点，并返回其值。并返回其值。并返回其值。并返回其值。2021/3/1168阅读题阅读题阅读题阅读题链表删除的算法链表删除的算法链表删除的算法链表删除的算法: : 找最大的结点找最大的结点找最大的结点找最大的结点 删除结点，取结点，删除结点删除结点，取结点，删除结点删除结点，取结点，删除结点删除结点，取结点，删除结点 返回值返回值返回值返回值1 11 12 22 22021/3/1169阅读题阅读题阅读题阅
52、读题5656maxmaxp2p2p1p1找：找：找：找：if( maxdata )if( maxdata )记位置：记位置：记位置：记位置：max=p1-data;max=p1-data;pmax=p1;pmax2=p2;pmax=p1;pmax2=p2;7676maxmaxp2p2p1p1pmax1pmax1pmaxpmax22. p1=p1-next22. p1=p1-next2021/3/1170阅读题阅读题阅读题阅读题5656maxmaxp2p2p1p17676maxmaxpmax1pmax1pmaxpmax取结点，删除结点取结点，删除结点取结点，删除结点取结点，删除结点1 12 21
53、 11 123. pmax1-next=pmax-next23. pmax1-next=pmax-next2 22021/3/1171阅读题阅读题阅读题阅读题DelleteMax(noe *&head) :DelleteMax(noe *&head) :从从从从headhead所指向的链表中找到所指向的链表中找到所指向的链表中找到所指向的链表中找到datadata值值值值为最大的结点，从链表中删除该为最大的结点，从链表中删除该为最大的结点，从链表中删除该为最大的结点，从链表中删除该结点并将该结点值返回。结点并将该结点值返回。结点并将该结点值返回。结点并将该结点值返回。算法提示：当链表为空时，算
54、法提示：当链表为空时，算法提示：当链表为空时，算法提示：当链表为空时，返回返回返回返回-1-1，在查找过程中，始终让，在查找过程中，始终让，在查找过程中，始终让，在查找过程中，始终让pmaxpmax指向当前指向当前指向当前指向当前datadata值为最大的结值为最大的结值为最大的结值为最大的结点，并让点，并让点，并让点，并让pmax1pmax1指向指向指向指向pmaxpmax的前一的前一的前一的前一个结点，找到个结点，找到个结点，找到个结点，找到datadata值为最大的结值为最大的结值为最大的结值为最大的结点后，将其从链表中删除该结点，点后，将其从链表中删除该结点，点后，将其从链表中删除该结点，点后，将其从链表中删除该结点，并返回其值。并返回其值。并返回其值。并返回其值。24.DelleteMax(head)24.DelleteMax(head)取出结点中的最大数，放入数组取出结点中的最大数，放入数组取出结点中的最大数，放入数组取出结点中的最大数，放入数组中。即：中。即：中。即：中。即：xcount=DelleteMax(head)xcount=DelleteMax(head)2021/3/1172
