程序设计_期中考试试卷

装
if (___(2)___){
订
max=k;
线
start=______(3)___;
内
}
不
}
要
}
答
if (max){
题
printf(“最长公共子串是:”);
）
for (i=start;i<start+max;i++)
putchar(s1[i]);
putchar(‘\n’);
}
else printf(“No Match!\n”);
8.
count++;
9.
else
10.
break;
11. printf(“共出现%d 个数字\n”,count);
12. }
3. 编写一个完整的程序, 输入一个实数 a, 输出比 a 小的所有正整数。
1. #include <stdio.h>
2. void main
3. {
4. double a;
5. int i;
（
2. 求表达式 9!=7 的值.
装
3. 设变量 a=1,b=0,c=2, 写出执行语句 b++&&++c||++a; 后 a, b, c 的值.
订
4. 若有变量定义:
线
int a=1,b=2,c=3,d=4;
求计算表达式 d+=b<c-a++?b++?c++后 a,b,c,d 的值.
内
不
5. 写出程序段的输出结果.
第2页
4. 写出下面程序执行后的屏幕显示结果 #include <stdio.h> void main() { int i=0,j=0; for (i=1;i<10;i++) if ((i%2)&&(i++%3)||(j++)) continue; printf(“j=%d”,j); }
5. 写出下面程序执行后的屏幕显示结果
/**
第5页
* 首先从下标为 0 的元素开始, 在数组内找最小元素进行交换 * 从下标为 1 的元素开始, 在数组内找最小元素进行交换 * ... * 直到下标为 N-2 的元素, 在数组内找最小元素进行交换 */ for (i=0;i<N-1;i++) { minValue=datas[i]; _____(4)_____;
2. 下面的程序统计字符串中数字的出现次数。
1. #include <stdio.h>
2. void main()
3. {
4. char s[]=“Shanghai2010”;
5. int i,count;
6. for (i=0;s[i]!=‘\0’;i++)
7.
if (s[i]>=0&&s[i]<=9)
第7页
#include <stdio.h>
void main()
{
int a=12543,b=0;
while (a)
{
（
b=b*10+a%10;
装
a/=10;
订
}
线
printf(“%5d\n”,b);
内
}
不
要
6. 写出下面程序执行后的屏幕显示结果
答
#include <stdio.h>
题
long fun(char *s)
10. 设有变量定义 unsigned char c=067; 问执行 c*=5; 之后变量 c 的值.
第1页
二、读程序, 写结果 (18=6×3 分)
1. 写出下面程序执行后的屏幕显示结果 ＃include <stdio.h> void main() { float a[4][4], sum=0; int i,j; for(i=0;i<4;i++) for (j=0;j<4;++j) a[i][j]=i*j; for(i=0;i<3;i++) sum+=a[i][i]; printf(“sum=%6.2f\n”, sum); }
综合以上三种情况，对于非空白类字符，在状态 2 情况下需要插入复制一个空白字符， 还需要复制当前字符，并置状态 1。对于空白类字符，如果状态为 1，则要置程序状态为 2， 其余状态继续保持原来状态，并忽略这个空白字符。
程序另设置两个指针变量 p 和 q, 初始状态都指向字符串的开始位置。其中，q 指向要 考察的字符，每考察完后，指向下一个字符；p 指向结果字符串。 #include <stdio.h> Char *parse(char *str)
for (j=i+1;j<N;j++){ if (____(5)____){ minValue=datas[j]; minIndex=j; }
} if (minIndex!=i){
datas[minIndex]=data[i]; ______(6)______; } }
printf(“选择排序后的序列:\n”); for (i=0;i<N;i++)
printf(“%d ”,datas[i]); printf(“\n”); }
3． 整理字符串，将字符串中前导空白符和后随的空白符去掉，中间连续的多个空白符只保留一 个，去掉多余的空白符。
结题思路：程序将所有字符分成两类：空白类字符和非空 白类字符。为了区别不同的字 符作不同的处理，程序引入状态变量 s, 用于记录程序正在分析中的状态。在初始状态, s 为 0，遇到空白类字符，继续维持状态为 0；遇到非空白类字符，程序复制字符，s 转为状态 1。在状态 1 情况下(即上一个字符为非空白字符)，遇到空白类字符，s 转入状态 2；遇到非 空白类字符则复制字符，并维持状态 1。S 在状态 2 情况下(上一字符为空白字符)，遇到空 白字符，继续保持状态 2；遇到非空白类字符，转入状态 1，插入一个空白符并复制字符。
5. char year[LEN+1]={“1997”,“2046”};
6. for (sum=0,i=0;i<LEN;i++)
7.
sum=sum*10+year[0][i]+year[1][i];
8. printf(“%s+%s=%d”,year[0],year[1],sum);
9. }
第4页
四、程序填空(30=10×3 分)
3. 写出下面程序执行后的屏幕显示结果 #include <stdio.h> void main() { int i[10],j,k,d=6; for (k=0;k<10;k++) i[k]=0; j=1; i[1]=1; while(1) { k=j*10/d; j=j*10-k*d; printf(“%d”,k); if (i[j]) break; i[j]=1; } }
}
2． 选择排序：把指定数组按照从小到大的顺序排序。
#include <stdio.h>
#define N 10
void main()
{
int datas[N]={4,5,6,7,8,9,0,1,2,3};
int i,j; int minValue; int minIndex;
// 临时最小值 // 最小值下标
1． 查找两个字符串的最长相同字符序列，并输出该字符序列。
#include <stdio.h>
#define MAXN 100
char s1[MAXN],s2[MAXN];
void main()
{
int i,j,k; int max=0; int start;
// 记录最长子串长度 // 记录最长子串在 s1 中的开始位置
{
long result=0;
char str[]= “ -6354abcc”;
result=fun(str);
printf(“%d”,result);
}
第3页
三、改错 (16=8×2 分)
纠正下列程序中的错误, 每纠正一行错误计 2 分( 没有完全纠正不给分)。
1. 函数 volume()根据球的半径，求出球的体积。设圆周率为 3.14159。 1. double volumn(double r) 2. { 3. return 4/3*3.14159*r*r*r; 4. }
1．写完整的程序，按照以下方阵格式，生成一个由自然数 1~N2 组成的 N 阶方阵。(10 分) 示例(5 阶方阵) 1 3 4 10 11 2 5 9 12 19 6 8 13 18 20 7 14 17 21 24 15 16 22 23 25
2．编程判断输入的一串字符是否为“回文”。所谓“回文”就是指顺读和倒读都一样的字符串， 例如"level"、"ABCCBA"都是回文。(10 分)
2. 写出下面程序执行后的屏幕显示结果 #include <stdio.h> void main() { char *a[6]={“AB”,“CD”,“EF”,“GH”,“IJ”,“HK”}; int i; for (i=1;i<=4;i++) printf(“%s”,a[i]); printf(“\n”); }
第6页
{
int s=0,isSpace;
char *p=str, *q=str;