C Program Problem Set¶
个人整理的 C 程问题集，兴许对考前补天有所帮助
年代比较久远的历年卷（但题型更接近现在╮(╯▽╰)╭）可以在小白老师的主页上找到
Part01 Debug 篇 ¶
比较菜，不会专业的 Debug 技巧，就简单列举一些 error 和应对方法
以后学了更多知识再来更新
PTA 调试 ¶
PTA 的编译器会与 Dev 等稍有不同，可以在测试样例中输入，观察编译器的报错信息（比 Dev 详细） 一般来讲，PTA的编译器会更严格，如果在 Dev 上可行但在 PTA 上无法通过，可能的原因有：
- 变量初始化
[Error] 答案错误 ¶
主要讲讲部分测试点未通过的情况（BTW，C 程实验考看不到测试点的信息）
- 注意取值范围 题目如果没有描述取值范围时，就尽可能考虑多一点
[Error] 格式错误 ¶
主要是空格，比如占位，尾部去空格等
- 复制输出内容，检查空格数
- 调整空格数，暴力解决
[Error] 运行超时 ¶
一般是循环无法结束，注意检查循环变量和结束条件
- 循环变量不应在循环内修改
- while 循环容易忽视循环变量的处理
[Error] 段错误 ¶
- 数组越界，注意下标不能为负
- 数组空间溢出，开大数组可用全局变量
DevC++ 调试 ¶
[Error] ld returned 1 exit status
- 程序没有主函数
- printf/scanf 书写错误
- 出现主函数前未定义的函数
- 上一个运行结果未关闭
VScode 调试 ¶
Part02 理论篇 ¶
坑极多，一定要睁大眼睛
常见陷阱及难点 ¶
陷阱 ¶
- 打断施法的分号
;直接结束循环 - 考验眼力的赋值
在
if-else里面突然使用赋值号 - 莫名奇妙的代码缩进
if-elseelse 总是和前一个没有 else 的 if 匹配 - 混乱不堪的复合语句 考验优先级记不记得清楚
- 已经改变的变量 自增自减更新变量，不要记成初值
- 容易忽视的输出格式
难点 ¶
- 优先级 主要是记起来麻烦
- 类型转换 警惕隐式的类型转换，真的防不胜防
- 指针与数组 没办法咯，菜就多练（(；′⌒`)）
判断选择 ¶
Q1: 如果变量已经正确定义，则执行以下程序段后，x 的值不变。
if (x = 20) { y = 1; } else { y = 0; }A1: 错误 x=20将x赋值为20，并返回赋值的值，故x=20,y=1
Q2: 执行以下程序段，输入 20，输出 20.00。
double x; scanf("%f", &x); printf("%.2f", x);A2: 错误 double输入用"%.lf",否则会赋值为0
Q3: 以下求 n! 的函数可以正确计算 21！，正确的选项是（
） 。_______ fact(int n) { int i; _______ product; product = 1; for (i = 1; i <= n; i++){ product = product * i; } return product; }A: double B: int C: float D: void A3: A int只有四字节或八字节，21！超出存储范围，而double可以
Q4: 执行以下程序段，并回答下列问题。请注意，直接填数字，前后不要加空格等任何其他字符。
int fahr; double celsius; for (fahr = 91 ; fahr <= 100; fahr++) celsius = 5.0 * (fahr - 32) / 9.0; /* 语句① */ printf("%4d%6.1f\n", fahr, celsius); /* 语句② */语句 1 执行了 ___ 次，语句 2 执行了 ___ 次 A4: 10 次，1 次 语句2不在循环体内
Q5: 执行以下程序段，并回答下列问题。请注意，直接填数字，前后不要加空格等任何其他字符。
int fahr; double celsius; for (fahr = 121 ; fahr <= 125; fahr++) ; celsius = 5.0 * (fahr - 32) / 9.0; /* 语句① */ printf("%4d%6.1f\n", fahr, celsius); /* 语句② */语句 1 执行了 ___ 次，语句 2 执行了 ___ 次 A5: 1 次，1 次 分号表示语句结束，两条语句均不在循环体内
Q6: 表达式 (z=0, (x=2)||(z=1),z) 的值是 1。 A6: 错误 逗号操作符对每个子表达式求值，并返回最后一个子表达式的值 z赋值为0，且由于||的惰性不再赋值，故返回为0
Q7: 运算符“+”不能作为单目运算符。 A7: 错误 比如说在表达式y=+x中，"+" 就是单目运算符
Q8: 设字符型变量 x 的值是 064，表达式 ~ x ^ x << 2 & x 的值是（
） 。 A: 0333 B: 333 C: 0x333 D: 020 A8: A 先写出x的二进制值：001101000，依次进行非运算、左移、按位与和异或即可Q9: 在 C 语言中，可以将主调函数放在被调函数的后面，省略函数的声明。 A9: 正确 C语言编译采用"后定义优先"原则，在编译器遇到某个调用函数的代码时，会搜索整个程序确保函数已经定义
Q10: 静态局部变量如果没有赋值，其存储单元中将是随机值。 A10: 错误 如果没有显式地初始化，则自动赋值为0或空字符
Q11: C 语言中函数返回值的类型是由以下（ ）决定的。 A. 函数定义时指定的类型 B. return语句中的表达式类型 C. 调用该函数时的实参的数据类型 D. 形参的数据类型 A11: A 如果返回的类型不一致会进行隐式的类型转换
Q12: 以下关于函数叙述中，错误的是（
） 。 A.函数未被调用时，系统将不为形参分配内存单元 B.实参与形参的个数必须相等，且实参与形参的类型必须对应一致 C.当形参是变量时，实参可以是变量、常量或表达式 D.如函数调用时，实参与形参都为变量，则这两个变量不可能占用同一内存空间 A12: B 类型转换问题Q13: 下面这段代码，用 %.2f 格式打印输出 int 型变量，不会进行类型转换，打印输出的结果不会是 2019.00
#include <stdio.h> int main(){ int k=2019; printf("%.2f",k); return 0; }A13: 正确 标志错误会发生错误，实际输出的是 0.00，如果是浮点型输出为整型，实际输出的是0
Q14: 已知字符 B 的 ASCII 码是 66，那么也可以用转义符 \，用 '\66' 来表示字符常量 B A14: 错误 不需要使用转义符，可直接用66表示
Q15: 执行以下程序段，sum 的值是 1.5
int sum, i; sum = 0; for (i = 1; i <= 2; i++) { sum = sum + 1.0 / i; }A15: 错误 赋值表达式的值先类型转换为整型再加在 sum，故 sum 值为1
Q16: 下列程序段输出结果为
int x=-3,y=2; if (x>y); x=-x; if (x<y>) y=-y; printf("x=%d,y=%d\n",x,y); A. x=3,y=-2 B. x=3,y=2 C. x=-3,y=2 D. x=-3,y=-2A16: B 注意阴间的负号
Q17: 下列程序段执行后 s 值为
int i=5,s=0; do if(i%2) continue; else s+=i;while(--i);A. 15 B. 9 C. 6 D. 以上均不是 A17: C 注意--i
Q18: 数组定义后，只能引用单个的数组元素，而不能一次引用整个数组。 A18: 正确 C语言中，数组名本质上是数组首元素的指针
Q19: 对于定义
char str[] = "abc\000def\n"（注：其中 0 为数字零） ，求字符串 str 的长度 len 和数组 str 的大小 size，len 和 size 分别是： A.12,13 B.3,11 C.3,9 D.3,4 A19: C 对于字符串数组，\0、\00、\000 均视为 \0，且总会在末尾加上 \0，故 size 为 9，而 len 是第一个 \0 前的字符数Q20: 下列赋值语句或初始化语句中，__ 是错误的。 A.
char s[]="hello";B.char s[10];s="hello";C.char *p="hello";D.char *p;p="hello";A20: B 数组名是数组首元素指针，无法赋值为一个字符串常量；C 和 D 均将指针 p 指向字符串常量的首地址
有关指针和数组更多的题目，可以看 TonyCrane 的笔记
程序填空 ¶
求整数平均值 ¶
int sum,n;整数之和与数目
double average;平均值
;计算sum
average=1.0*sum/n;强制类型转换
变量交换 ¶
int a,b;
;赋值
a=a+b,b=a-b,a=a-b;通过逗号在一条语句实现
程序阅读 ¶
Q1: 下列程序段将输出
unsigned char x=225,y='\1'; switch(!!x){ case 0: printf("*1*#");break; case 1: switch(y){ case 0: printf("*1*#");break; case 1: printf("*2*#");break; } default: printf("*3*#"); }A1: *2*#*3*# default 属于 switch(!!x)
Part03 实验篇 ¶
免责声明：部分题目为我上机作业未能解决或思路遇阻的题目，不保证能通过 PTA 测试
C 程的上机考试是比较简单的，熟练掌握平时作业的编程题目即可。第一题是除去最大值和最小值求整数的平均值，第二道是统计子串在字符串出现的次数，指针和结构体均不涉及。
算法实例 ¶
编程题目 ¶
Q1: 查询水果价格 ¶
题目描述 ¶
给定四种水果，分别是苹果（apple
首先在屏幕上显示以下菜单：
[1] apple
[2] pear
[3] orange
[4] grape
[0] exit
用户可以输入编号 1~4 查询对应水果的单价。当连续查询次数超过 5 次时，程序应自动退出查询；不到 5 次而用户输入 0 即退出；输入其他编号，显示价格为 0。
输入格式 ¶
输入在一行中给出用户连续输入的若干个编号。
输出格式 ¶
首先在屏幕上显示菜单。然后对应用户的每个输入，在一行中按格式“price = 价格”输出查询结果，其中价格保留两位小数。当用户连续查询次数超过 5 次、或主动输入 0 时，程序结束。
输入样例 1 ¶
3 -1 0 2
输出样例 1 ¶
[1] apple
[2] pear
[3] orange
[4] grape
[0] exit
price = 4.10
price = 0.00
输入样例 2 ¶
1 2 3 3 4 4 5 6 7 8
输出样例 2 ¶
[1] apple
[2] pear
[3] orange
[4] grape
[0] exit
price = 3.00
price = 2.50
price = 4.10
price = 4.10
price = 10.20
参考代码 ¶
#include <stdio.h>
int main() {
char *fruits[] = {"apple", "pear", "orange", "grape"};
double prices[] = {3.00, 2.50, 4.10, 10.20};
int i, query_count = 0;
printf("[1] apple\n[2] pear\n[3] orange\n[4] grape\n[0] exit\n");
while (1) {
int choice;
scanf("%d", &choice);
if (choice == 0 || query_count >= 5) {
break;
} else if (choice >= 1 && choice <= 4) {
printf("price = %.2f\n", prices[choice - 1]);
query_count++;
} else {
printf("price = 0.00\n");
query_count++;
}
}
return 0;
}
Q2: 统计字符 ¶
题目描述 ¶
本题要求编写程序，输入 N 个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。
输入格式 ¶
输入在第一行中给出正整数 N，第二行输入 N 个字符，最后一个回车表示输入结束，不算在内。
输出格式 ¶
在一行内按照 letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数 的格式输出。请注意，等号的左右各有一个空格，逗号后有一个空格。
输入样例 ¶
10
aZ &
09 Az
输出样例 ¶
letter = 4, blank = 3, digit = 2, other = 1
参考代码 ¶
#include <stdio.h>
int main() {
int N;
scanf("%d\n", &N); // 读取N，并丢弃换行符
int letter = 0, blank = 0, digit = 0, other = 0;
char c;
for (int i = 0; i < N; i++) {
c = getchar();
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
letter++;
} else if (c == ' ' || c == '\n') {
blank++;
} else if (c >= '0' && c <= '9') {
digit++;
} else {
other++;
}
}
printf("letter = %d, blank = %d, digit = %d, other = %d\n", letter, blank, digit, other);
return 0;
}
Q3: 简单计算器 ¶
题目描述 ¶
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。
输入格式 ¶
输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号 =说明输入结束。
输出格式 ¶
在一行中输出算式的运算结果，或者如果除法分母为 0 或有非法运算符，则输出错误信息“ERROR”。
输入样例 ¶
1+2*10-10/2=
输出样例 ¶
10
参考代码 ¶
#include <stdio.h>
int main() {
char operator;
int operand, result;
scanf("%d", &result);
while (scanf("%c", &operator) == 1 && operator != '=') {
scanf("%d", &operand);
switch (operator) {
case '+':
result += operand;
break;
case '-':
result -= operand;
break;
case '*':
result *= operand;
break;
case '/':
if (operand == 0) {
printf("ERROR\n");
return 0;
}
result /= operand;
break;
default:
printf("ERROR\n");
return 0;
}
}
printf("%d\n", result);
return 0;
}
Q4：螺旋方阵 ¶
题目描述 ¶
第 1 个格子开始，按顺时针螺旋方向顺序填入 N×N 的方阵里。本题要求构造这样的螺旋方阵。
输入格式 ¶
输入在一行中给出一个正整数 N（<10
输出格式 ¶
输出 N×N 的螺旋方阵。每行 N 个数字，每个数字占 3 位。
输入样例 ¶
5
输出样例 ¶
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
参考代码 ¶
#include <stdio.h>
int main()
{
int N;
scanf("%d", &N);
int spiral_matrix[N][N];
int num = 1;
int left = 0, right = N - 1;
int top = 0, bottom = N - 1;
while (left <= right && top <= bottom)
{
// 向右移动
for (int i = left; i <= right; i++)
{
spiral_matrix[top][i] = num++;
}
top++;
// 向下移动
for (int i = top; i <= bottom; i++)
{
spiral_matrix[i][right] = num++;
}
right--;
// 向左移动
if (top <= bottom)
{
for (int i = right; i >= left; i--)
{
spiral_matrix[bottom][i] = num++;
}
bottom--;
}
// 向上移动
if (left <= right)
{
for (int i = bottom; i >= top; i--)
{
spiral_matrix[i][left] = num++;
}
left++;
}
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
printf("%3d", spiral_matrix[i][j]);
}
printf("\n");
}
}
评论区