第三章练习题vc++

1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 #include void main(){ int a[5][5]={0},*p[5],i,j;

for(i=0;i<5;i++) p[i]= （1） ; for(i=0;i<5;i++){ *(p[i]+ （2） )=1; *(p[i]+ （3） )=1;

}

for(i=0;i<5;i++){

for(j=0;j<5;j++) cout<

} }

40．下列程序将字符串s中第m个元素起的n个字符依次置换为str中的字符串（不含字符

串结束标志），请完善程序。 #include void main(){ char s[50]=\ int m=3,n=5; char*p1,**p2=str; for(int i=1;i<=3;i++){ p1=s+m-1; （1） ; while(p1

三、编程题

1．编程实现用指针变量合并有序序列{8,6,4}和{9,7,5,3,1}，得到新序列{9,8,7,6,5,4,3,1}。 2．编写程序求二维数组{{23,14,65,7,20},{4,50,56,27,18},{2,3,58,32,29},{69,45,60,72,45}}的鞍

点。鞍点是在所处的行中最大，而在所处的列中最小的元素，本数组中56就是鞍点。 3．设计一个程序生成如下所示的折叠矩阵。

1 2 5 10 4 3 6 11 9 8 7 12 16 15 14 13

4．设计程序随机产生一个5行6列的二维数组，然后把每行元素按降序排列。

5．编写程序，实现通过指针变量查找含通配符“*”的子串，其中“*”代表任一串字符。如

“abc1123445”中包含“c*45”、“bc*”、“*1234”，而不包含“45*”、“*ab”。 6．编程实现运用折半查找法查找有序序列中值为k的元素。

折（对）半查找法：将要查找的关键字与有序序列中间位置上的数据元素的关键字进行比较，这个中间位置把有序序列分成了两个子表，若比较相等，则查找成功；否则，根据比较结果确定下一步应在哪个子表中进行查找，如此进行下去，直到查找到满足条件的数据元素，或者确定序列中无此元素。