跳转至

C/C++

约 6329 个字 121 行代码 预计阅读时间 23 分钟

Abstract

记录一些第一次见过的用法、有用的文章 / 工具，以及容易忘的知识点。后面是整理的一些易错题。

  • 浙江大学 “程序设计与算法基础”（大一秋冬）课程复习笔记
  • 浙江大学 ”程序设计基础“ ”C 语言程序设计“（大一秋冬）辅学易错题集

程序设计与算法基础

考试易错题

运算符优先级

优先级 运算符 结合律
1 后缀运算符：[] () · -> 从左到右
2 一元运算符：++ -- ! ~ +（正） -（负） * & sizeof 类型转换 从右到左
3 乘除法运算符：* / % 从左到右
4 加减法运算符：+ - 从左到右
5 移位运算符：<< >> 从左到右
6 关系运算符：< <= > >= 从左到右
7 相等运算符：== != 从左到右
8 位运算符 AND：& 从左到右
9 位运算符 XOR：^ 从左到右
10 位运算符 OR：| 从左到右
11 逻辑运算符 AND：&& 从左到右
12 逻辑运算符 OR：|| 从左到右
13 条件运算符：?: 从右到左
14 赋值运算符：= += -= *= /= %= &= ^= |= <<= >>= 从右到左
15 逗号运算符：， 从左到右

易忘算法

gcd
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
exgcd
void exgcd(int a, int b, int* d, int* x, int* y) {
    if (!b) { *d = a; *x = 1; *y = 0; }
    else { exgcd(b, a % b, d, y, x); *y -= *x * (a / b); }
}
快速幂
int pow_mod(int a, int p, int n){
    long long res = 1;
    while (p) {
        if (p & 1) res = 1LL * res * a % n;
        a = 1LL * a * a % n;
        p >>= 1;
    }
    return (int)res;
}

输出类型

别的语言（比如 Python、Haskell）很多都可以通过内置的方法轻松得到一个变量的类型，但是 C/C++ 的话从来没了解过（C 到目前也没了解过内置的有这种功能的库）

查到了 C++ 可以使用 typeid(...).name() 的方法（在头文件 <typeinfo> 中）得到一个变量的类型，但是结果比较抽象

C++ 还可以使用头文件 <cxxabi.h> 这个库里提供的 abi::__cxa_demangle 函数来得到类型的字符串，比如： 

#include <stdio.h>
#include <cxxabi.h>
#include <typeinfo>

int main() {
  int *(*p)[10];
  char* str = abi::__cxa_demangle(typeid(p).name(), NULL, NULL, NULL);
  printf("%s\n", str); // 得到 int* (*) [10]
  return 0;
}

又搜索到了 https://cdecl.org/ 这个网站。强的很，直接输入类型声明就可以转换得到英文描述，也可以给英文描述转换成类型声明

源码： ridiculousfish/cdecl-blocks

程序设计辅学常问题目集及解析

这里是作为 2022 年竺院团委学研部程序设计辅学答疑学长时整合的群里经常问到的一些问题，包括解析，也有一些相关知识点的整理。大部分题目是 13-18 的期末真题，小部分中文题目是群里我不清楚来源的 PTA 上的题目或者我自己编的小题。一共五十道题，已经按照考点 / 易错点分开了。

标识符 / 关键字

这类题目一般是问哪些是合法的标识符、哪些是关键字。对于标识符，只需要考虑 int <identifier>; 是否合法，如果合法，那 <identifier> 就是合法的标识符（或者考虑是不是关键字，如果是关键字，那肯定不是合法的标识符）。至于关键字，可以看 cppreference。

  1. (C13A) Which one below is NOT a keyword of the C programming language? _____

    A. define
    B. if
    C. typedef
    D. while

    Success

    define 不是关键字，是预处理指令，你甚至可以 int define; 而 if、typedef、while 显然都是关键字。

  2. (C14A) Which one below is NOT a valid identifier in the C programming language? _____

    A. printf
    B. _ever
    C. "char"
    D. true

    Success

    显然选择 C，因为 int "char"; 肯定是非法的，标识符必须以字母或下划线开头。对于 A，printf 只是一个函数名，不是关键字，所以是合法的。对于 D，C 语言中 true 并不是关键字，也可以使用。

" 加括号 " 问题

即指表达式中运算符优先级等问题，例如给一个复杂的没有括号的表达式，这时严格按照优先级规则给表达式各个部分加上括号，结果就清晰了。

关于优先级的题目这里就不列了，可以去查阅修佬的 note，里面写的很清晰了。

这里给出两道和三目运算符 ?: 有关的题目。

  1. (C18A) Given: int a=1,b=2,c=3,d=4;, the value of the expression a<b?a:c<d?c:d is _____.

    Success

    对于三目运算符，你需要知道一个 ? 肯定要和后面的一个 : 进行配对
    那么 c<d?c:d 这部分一定是一体的，可以给它左右加上括号，就变成了 a<b?a:(c<d?c:d)，就已经很清晰了。
    所以这个表达式的值：a<b 成立，选择第一个结果也就是 a，答案是 1

  2. 若定义 int a=1,b=2,c=3,d=4 那么表达式 (a>b?c>a?c-3:c-1:b==c?d-a:d-c) 的值为 _____.

    Success

    和上面同理，不过有些复杂。但是这个三目运算符的配对过程我们可以类比为括号匹配。将 ? 视为左括号 (，: 视为右括号 )，那么一个 ? 应该和哪个 : 配对就清晰了。 

    (a>b?c>a?c-3:c-1:b==c?d-a:d-c)
    (   (   )   )    (   )
    |   +---+   |    +---+
    +-----------+
    知道了 ? 和 : 配对关系之后就能正确划分结构了： 
    a>b? (c>a?c-3:c-1) : (b==c?d-a:d-c)
    所以 a>b 不成立，选择后者，b==c 不成立，再选择后者，答案是 d-c=1

数据类型及字面量

几个常见的数据类型一定要知道它们占几个字节的大小。并且在表达式中也要时刻注意常量的类型（如第九题）。

字面量即一个值的表示方法：

  • 整型：123 表示十进制 123；0123 是八进制的表示方法（开头一定加 0，0123 等价于 83），0x123 是十六进制的表示方法（开头一定加 0x，0x123 等价于 291）
  • 字符型：
    • 记住一个字符类型实际上就相当于一个字节的整型，所以可以通过数值来表示：char c = 65; 就相当于 char c = 'A';
    • 同时 在引号里有转义的效果，比如 '\n' '\t' 都代表一个字符，而 '\\' 才会表示一个 字符；
    • 再进一步， 后面可以接最多三个数字来使用八进制表示一个字节，且遇到 0-7 范围之外的数字会结束当前字节，比如 '\101' 也表示 'A'，而 '\08' 因为 8 超过了八进制范围，所以这是两个字符放到了一个单引号里，不是正确的用法，如果写成字符串，则 "\08" 表示两个字符；
    • \x 后面接 0-9A-F 字符通过十六进制来表示一个字符。不过并不会有长度限制，比如 '\x00000041' 也是一个字符，同样遇到范围外的字符就结束。

  1. (C13A) For code below: 

    unsigned short sht = 0;
sht--;
    What will be the value of sht after the execution? _____
    A. -1
    B. 65535
    C. 32767
    D. 65536

    Success

    sht 是 unsigned short 类型，是两个字节的，所以范围为 0-65535。
    无符号整型从 0 减去 1 会下溢到最大值，对于此题也就是 65535，选 B

  2. (C13A) Which literal below is 124 in decimal( 十进制 )? _____

    A. 0124
    B. 124d
    C. 0x124
    D. 0174

    Success

    根据前面说到的，A. 0124 是八进制表示法，它等于十进制的 84；B. 124d 没有这种表示方法，是语法错误的；C. 0x124 是十六进制表示法，等于十进制的 292；D. 0174 八进制，等于十进制 124，选 D

  3. (C16A) In the following notations, _____ can express a character constant( 字符常量 ) correctly.

    A. '\x100'
    B. 125
    C. '\08'
    D. '\'

    Success

    A. '\x100' 是十六进制表示法，但是超出了一个字节的范围，是语法错误的；B. 125 通过一个整数表示一个字符，而且在 ASCII 码范围内，肯定是合法的（实际上表示的就是字符 '}'）；C. '\08' 前面说过了，\0 8 是两个字符，挤到了一个单引号里，是错误的用法；D. '\' 中 会将 ' 转义，所以相当于这个单引号没有闭合，是语法错误的。所以选 B。

  4. (C17A) In the following notations, _____ can NOT express a single-character constant( 单字符常量 ) correctly.

    A. '%c'
    B. 127
    C. '\077'
    D. 55

    Success

    A. '%c' 同样是两个字符挤到了一个单引号里，是错误用法；BCD 都可以表示一个字符，所以选 A

  5. 以下表达式哪个是不正确的 _____.

    A. 0.5%2
    B. 3&(0.5+0.5)
    C. 4.6<<2
    D. 2==(3/2)

    Success

    要注意运算符两侧的数据类型，只有 D 的 == 两侧都是 int，是合法的。而 ABC 的操作数都出现了 double 类型，% & << 运算符不能用在 double 上，语法错误。

数组与指针

指针是 C 语言的灵魂，也是考试常考易错的知识点，特别是和数组一起出现时。

几个需要记住的知识点：a[b] 和 *(a+b) 在使用时完全等价；二维数组无法退化为二级指针；数组名不能被重新赋值。

  1. (C13A) Given the declaration: int a[10], *p=a;，the expression _____ is NOT correct.

    A. a[9]
    B. p[5]
    C. *p++
    D. a++

    Success

    a 是一个数组，p 是一个指针，将 a 赋值给 p 时即将 a 的首地址赋值给 p。 a[9] 肯定是合法的，因为 p[5] 等价于 *(p+5)，也是合法的，*p++ 取了当前 p 指向的值，并将 p 指针 ++，是合法的。 而 D. a++ 中包含了对 a 的重新赋值（将 a+1 赋值给 a），由于数组名不能被赋值，所以是错误的，选 D。

  2. (C13A) Given the declaration: int a[3][3]={1,2,3,4,5,6,7,8,9};, the value of a[-1][5] is _____.

    Success

    首先来看 a[-1]，即 (a-1)，a-1 会以三个 int 为单位向左移动，即 (a-1) 是一个指向如下位置的指针： 

       0 0 0 1 2 3 4 5 6 7 8 9
   ^
   |
*(a-1) = p
    现在我们将 a[-1] 也就是 *(a-1) 视为 p，那我们要找的结果就是 p[5]，此时 p 是一个指向 int 类型的指针，*(p+5) 就相当于找到它指向的位置右侧第 5 个 int 的值，也就是 3。

  3. (C14A) Given the declaration: int a[3][2]={1,2,3,4,5,6}; what is the value of expression (a[1]+1)[0]? _____.

    Success

    同上题一样分析即可，时刻记得 a[b] 等价于 *(a+b)。以下是贺老师曾经的图： 

    a -> {
a[0] -> {1, 2}
a[1] -> {3, 4}
            ^
            +--- a[1] + 1
a[2] -> {5, 6}
     }
    所以 (a[1]+1)[0] 就是 *(a[1]+1) = 4

  4. (C15A/C16A) For the declarations: char *s, str[10];, statement _____ is completely correct.

    A. strcpy(s, "hello");
    B. str="hello"+1
    C. s=*&(str+1)
    D. s=str+1

    Success

    这里涉及到了一个野指针的问题，下面会专门有一个部分

    A. 将 "hello" 拷贝到 s 指向的空间。但是 s 指向什么呢？你并不清楚，也就是说 s 是一个野指针，你不清楚它指向哪里，也就自然不能向它指向的空间中写入数据
    B. str 是一个数组，数组名不能被赋值，所以是错的
    C. str+1 不能被取地址，因为这是计算过程中的一个数，而不是实际存在内存中的数，所以是错的
    D. str+1 表示的就是 str 数组中第二个元素的地址，将其赋值给 s，是正确的

  5. (C16A) Given: double a[]={1, 2, 3, 4, 5};, the value of expression (int)&a[3] - (int)&a[0] is _____

    Success

    由于数组中的元素都是连续存储的，所以 a[3] 的地址减去 a[0] 的地址就是 a[3] 与 a[0] 之间的距离，也就是 3 个 double 类型的大小，即 3 * sizeof(double) = 24

    这里需要和 17 题进行一下对比，17 题里我们再详细说明

  6. (C17A) The following code fragment will output _____. 

    char *week[]={"Mon", "Tue","Wed","Thu","Fri","Sat","Sun"}, **pw=week;
char c1, c2;
c1 = (*++pw)[1];
c2 = *++pw[1];
printf("%c#%c#", c1, c2);

    Success

    首先 c1 = (*++pw)[1]，++pw 使 pw 指向了 week[1]，然后 (*++pw) 就是 week[1]，再 [1] 就是 week[1][1] 也就是 'u'
    然后 c2 = *++pw[1]，这里的理解方式一定是对 pw[1] 进行 ++，pw[1] 此时是 week[2]，然后将其自增得到指向 week[2][1] 的指针，再解引用得到 'e'

  7. (C17A) For the declaration: int a[3][4]={{0,1,2},{4,5,6},{7,8}};, the value of the element of a[1][-2] is _____.

    Success

    和 11、12 题类似分析即可 

    a -> {
    a[0] -> {0, 1, 2, 0}
                   ^
                   +---- a[1][-2]
    a[1] -> {4, 5, 6, 0}
    a[2] -> {7, 8, 0, 0}
}

  8. 以下代码的输出为 _____. 

    int a[] = {1, 2, 3, 4, 5};
int *p = a, *q = &a[2];
printf("%lu", q-p);

    Success

    首先这道题的输出是 2 而不是 2*sizeof(int)=8，因为 q、p 指针相减的意义实际上是计算两个指针差了几个“单位”的距离，这里一个单位就是一个 int 的长度，它们差了两个 int，所以是 2

    指针相减并不是将其值（也就是地址）相减，如果这是预期行为，那么应该使用以下两种写法： 

    printf("%d", (int)q - (int)p); // 即 14 题中写法
printf("%d", (char*)q - (char*)p); // 转为 char* 类型指针，单位就是一个字节，和地址相减效果相同

  9. 以下哪个定义中 p 不是指针 _____.
    A. char **p;
    B. char (*p)[10];
    C. char *p[6];
    D. 前三项中 p 都是指针

    Success

    详细分析可以看贺老师《浅谈 C 语言的数据类型》中描述的 Clockwise/Spiral Rule

    A 中 p 显然是一个二级指针，B 中 p 是一个指向长度为 10 的数组的指针，C 中 p 是一个长度为 6 的指针数组（即一个数组，内部元素是指针）

    还有一点要注意，数组和指针是两种类型

  10. 对于函数声明 void f(char **p)，以下哪个 var 的定义会使 f(var) 语法错误 _____.
    A. char var[10][10];
    B. char *var[10];
    C. void *var = NULL;
    D. char *v=NULL, **var=&v

    Success

    BD 一般没什么问题，大部分同学不理解 A 和 C

    A. 二维数组不能退化为二级指针，所以肯定是错的
    C. 在 C 语言中，void* 表示「指向任意类型的指针」，而这个「任意类型」也可以是 char*（即指向 char 的指针），所以它可以代表「指向指向 char 的指针的指针」（char**），所以是对的

  11. 对于定义 char s[2][3] = {"ab", "cd"}, *p=(char*)s，以下哪个表达式是正确的且值等于 s[1][1] _____.

    A. *(s+3)
    B. *s+2
    C. p[1][1]
    D. *++p+2

    Success

    s -> {
    s[0] -> {'a', 'b', '\0'}
    s[1] -> {'c', 'd', '\0'}
}
    A. *(s+3) 等价于 s[3]，首先类型上它就不对
    B. 同样 *s+2 也是指针，类型上就肯定不对
    C. p 此时是 char* 类型，不能进行两次解引用，语法错误
    D. ++p 将 p 指到了 'b' 头上，解引用得到 'b' 再加二得到 'd' 等于 s[1][1]，选 D

字符串相关

字符串也是一个很容易出错的考点，我推荐的理解方式是：C 语言中不存在字符串，只有字符数组，而字符串是一种对于字符数组的人为理解方式，即从开头直到第一个 '\0' 标志了一个字符串。所以 "abc" 和 {'a', 'b', 'c', '\0'} 是等价的。

另一个需要牢记的知识点是，当程序中出现字符串常量的时候，要将其视为指向该字符串的首字符的指针来处理。而且在初始化字符数组时除外（char s[] = "abc"; 并不是把 "abc" 首字符地址赋值给了 s）。

对于 char *s = "abc" 和 char s[] = "abc" 我们在第 31 题中再详细进行区分。

  1. (C13A) Given: char format[] = "No.%d%c"; the statement printf(format, 3, *("xyz"+2)); will print out _____.

    Success

    "xyz" 这里当作指向 'x' 的指针，加 2 则指到了 'z'，解引用就得到了 'z' 这个字符。所以输出为 No.3z

  2. (C14A/C15A) Given the following code fragment, the loop condition str[i]!='\0' could be replaced by which choice? _____. 

    char str[20]="hello, world";
for (i = 0; str[i] != '\0'; i++) putchar(str[i]);
    A. str[i]
    B. i < 20
    C. !(str[i] = '\0')
    D. i <= 20

    Success

    还要记住的一点是，'\0' 就是 0，所以这题里 str[i] != '\0' 和 A 是完全等价的。（C 差了一个等号）
    B 错误的原因是，'\0' 也是字符，这样就一定会输出 20 个字符来，即使实际上你看不见 '\0' 这个字符，但它们确实被输出了

  3. (C14A) The value of expression !*("2015-01-28"+5) is _____

    Success

    字符串常量出现在程序里当作指向首字符的指针处理，所以 "2015-01-28"+5 即表示指向 '0' 位置的指针，解引用得到 '0'。所以这题化为了 !'0' 的值。

    一定要区分清楚 '0' 和 '\0'，'0'==48 而 '\0'==0，所以 !'0' 是 !48 即 0

  4. (C14A) The output of the code below is _____. 

    char x[] = "hello,world\012345";
printf("%d#%d#"，sizeof(x)，strlen(x));

    Success

    复习一下前面说过的字符字面量的表示

    这里 x 就相当于 'h', 'e', 'l', 'l', 'o', ',', 'w', 'o', 'r', 'l', 'd', '\012', '3', '4', '5', '\0'，所以 sizeof(x) 计算占了多少空间，一共 16 个字节，结果为 16。而 strlen(x) 计算第一个 '\0' 前有几个字符，这里有 15 个（'\012' 中的 \0 并不算 '\0'）， 结果为 15。

  5. (C17A) The value of expression !"01-21-2018"[7] is _____

    Success

    同 23 题，这里 "01-21-2018"[7] 指向了 '0'，!'0' 为 0

  6. (C17A) Given: char s[]="123\029\08";, then sizeof(s) and strlen(s) will be _____ respectively.

    Success

    同 24 题，这里 s 字符数组相当于 '1', '2', '3', '\02', '9', '\0', '8', '\0'，一共 8 个，所以 sizeof(s) 为 8。第一个 '\0' 前有 5 个，所以 strlen(s) 为 5。

  7. (C17A) The value of expression strcmp("abcabc","aabbcc"+1) < 0 is _____.

    Success

    strcmp(s1, s2) 当 s1 < s2 时返回一个负数，当 s1 > s2 时返回一个正数，当 s1 == s2 时返回 0。所以这题相当于比较 "abcabc" 和 "abbcc"，"abcabc" > "abbcc"，所以返回一个正数，结果为 0

    具体字符串比较大小的方式称为“字典序”，也就是说假设这两个字符串在英文词典中，那么它们的大小关系就是在词典中出现的先后关系（先出现的小）

  8. (C18A) The value of expression !("01/24/2019"+5)[5] is _____.

    Success

    同 23 题，这里相当于 !*("01/24/2019"+10)。其中字符串加 10 后指向了结尾隐藏的 '\0'，而 '\0' 就是 0，所以取反为 1

  9. 以下代码段的输出为 _____. 

    char c[] = "I\t\r\\\0will\n";
printf("%d", strlen(c));

    Success

    同 24 题，这里 c 字符数组相当于 'I', '\t', '\r', '\', '\0', 'w', 'i', 'l', 'l', '\n', '\0'，第一个 '\0' 前有 4 个，所以 strlen(c) 为 4。

  10. 以下代码段的输出为 _____. 

    char a[] = "abc";
char b[] = {'a', 'b', 'c'};
printf("%d#%d#", sizeof(a), sizeof(b));

    Success

    "abc" 可以当作 {'a', 'b', 'c', '\0'}，所以 sizeof(a) 为 4，sizeof(b) 为 3。

  11. 以下代码是否存在错误，如果有请指出哪里有问题 _____. 

    char *a = "hello";
char b[] = "hello";
a[0] = 'H';
b[0] = 'H';

    Success

    这里我们要区分的是 a 和 b。a 就是一个字符指针，它指向了 "hello" 的开头，而这个 "hello" 存在于静态存储区中，是只读的，不能进行修改，所以 a[0] = 'H' 会在运行时产生错误（可以通过编译，但是运行会报错）
    而 b 是一个字符数组，它自带了栈上空间，在初始化赋值的时候 "hello" 会被复制到 b 的空间中，所以 b[0] = 'H' 是合法的。

野指针相关

13 题中出现了一个野指针，即没有被赋值，不知道指向什么的指针。这样的指针不能进行解引用（会报错），因为它随机指向的位置大概率是你不可用的空间。

要清楚的是，声明一个指针只会分配一个给指针变量的空间（这部分空间用来存储它指向的位置的地址值），而不会分配指向的空间。使一个指针可用可以将其它变量取地址赋值给它，这样它指向的位置就是有效的。或者通过 malloc 来新分配一块堆上的内存，malloc 的返回值就是这块内存的首地址，也是你可用的。

  1. (C13A) In the following code fragments, item _ is correct.

    A. int *p; scanf("%d", &p);
    B. int *p; scanf("%d", p);
    C. int k, *p=&k scanf("%d", p);
    D. int k, *p; *p=&k scanf("%d", p);

    Success

    A. 这里实际上是读入了数据写到了 p 指针的空间上（即通过输入来给指针赋值），是错误的操作；
    B. 这里读入数据写到了 p 指向的空间中，而 p 是一个野指针，不能向它指向的空间写入数据，是错误的；
    C. 这里将 k 的地址赋值给了 p，所以读入会写到 k 中，是正确的，选 C；
    D. 这里 *p=&k 一句实际上是将 k 的地址写入 p 指向的空间中，同理，p 是野指针，这个操作是错误的。

    Note

    这里多说一嘴 scanf 的作用，scanf 要读取数据写到内存中，所以参数为指针。
    例如 int n; scanf("%d", &n);
    "%d" 告诉 scanf 我要读取一个整型
    读到哪里————读到变量 n 的内存空间中
    n 存在哪里————n 的地址
    怎么得到 n 的地址————通过 & 取地址

  2. 假设 scanf 语句执行时输入 ABCDE<回车>，能使 puts(s) 语句正确输出 ABCDE 的程序段是 _____.
    A. char s[5] = {"ABCDE"}; puts(s);
    B. char s[5] = {'A', 'B', 'C', 'D', 'E'}; puts(s);
    C. char *s; scanf("%s", s); puts(s);
    D. char *s; s="ABCDE"; puts(s);

    Success

    A. s 的大小只有 5 个字节，放不下最后的 '\0'，所以 puts 可能出错
    B. 结尾没有 '\0'，puts 可能出错
    C. 向野指针 s 写入了数据，一定出错
    D. 将静态存储区中 "ABCDE" 的首地址给了 s，然后输出，完全正确，选 D

" 奇怪 " 的表达式 / 语句

一些完全语法正确，但是可能会混淆视听让你理解错误的表达式 / 语句。

  1. (C13A) Given: char c='@';, the value of expression 'A' <= c <= 'Z' is _____.

    Success

    一个经典问题，'A' <= c <= 'Z' 并不是判断 c 在不在 A-Z 范围内，而是等价于 ('A' <= c) <= 'Z'。其中 'A' <= c 一定是 0 或 1，无论如何都小于 'Z'，所以结果为 1。

  2. (C13A) After executing the code below, the value of y is _____. 

    int x = 0, y = 0, z = 0;
z = (x==1) && (y=2);

    Success

    这里涉及到了 || 和 && 的“短路”性质：当 && 左边为假时，整体以定位假，则右边不再计算；当 || 左边为真时，整体一定为真，则右边不再计算。

    这里 x==1 已经为假，所以右侧的 y=2 不再执行，y 仍然为 0。

  3. (C17A) After executing the following code fragment, the output is _____. 

    int i, b; i = b = 1;
switch (i) {
    case 0: b += 1;
    case 1: b += 2;
    case 3: switch (b) {
        case 3: i++;
        default: break;
    }
    i += 1;
}
printf("%d#%d#", i, b);

    Success

    case 只规定了起点，而何时退出 switch 块则由 break 决定，只要没有遇到 break，则一直向下执行（即使碰到了下一个 case）

    这题里 i 为 1，进入了 case 1 中，b 变为了 3，紧接着因为没有 break 还会进入到 case 3 中，此时 b 为 3 进入了 case 3 执行了 i++，然后进入 default 执行了 break，退出后又执行了 i+=1，所以最终 i 和 b 都为 3。

  4. 下列代码执行后 m 和 n 的值分别为 _____. 

    int a=1, b=2, c=3, d=4, m=1, n=2, v;
v = (m=a>b) && (n=c>d);

    Success

    同 35 题，(m=a>b) 已经为假（将 a>b 即 0 赋值给 m，然后判断 m 是否为 0，是 0，那么整体就是假），右侧的 (n=c>d) 不再执行，所以最终 m=0, n=2。

  5. 以下代码语法正确的是 _____. A. for ( ); B. do { } while ( ); C. while ( ) ; D. for ( ; ; ) ;

    Success

    while 后的括号中必须有条件表达式，所以 BC 错误；for 后面的括号中必须有两个分号分割的三个语句，所以 A 错误。
    D 是正确的，for( ; ; ) 就表示死循环，而后面的 ; 表示循环体为空，语法完全正确，是一个彻底的死循环。

  6. 有定义 int a = 1;，则表达式 (a=4*5,a*2),a+6 的值为 _____.

    Success

    这里的考点是「逗号表达式」，逗号表达式在执行时从左到右依次执行逗号分割的各个部分，然后表达式最终的值为最右侧的值。
    这里先执行了 a=4*5，然后执行了 a*2（没有任何效果），最终的值为 a+6 = 20+6 = 26。

  7. 定义 int a[][3] = {{1, 2, 3}, (4, 5, 6)} 是否正确 _，如果正确，那么 a[1][0] 的值为 ___.

    Success

    这里也是一个逗号表达式的应用，不过 (4, 5, 6) 出现在这里很容易混淆让人以为是一个数组。其实这道题的定义相当于 int a[][3] = {{1, 2, 3}, 6}，所以 a[1][0] 值为 6。

sizeof 问题

sizeof 是 C 语言中的一个运算符，而不是函数，它的作用是查询占据的空间字节数。例如 sizeof(int) 计算一个 int 占的字节数，也就是 4；int a[2]; sizeof(a) 计算 a 这个数组占的字节数，也就是 2 个 int，即 2*4=8。

  1. (C18A) Given: short s[][5]={301,302,303,304,305,306,307,308,309,0};, the values of sizeof(s) and strlen((char *)s) will be _____ respectively.

    Success

    一个 short 占两个字节，301 的存储方式是存储 0x2d 0x01 两个字节（小端序），所以 s 数组在内存中为： 

    2d 01 2e 01 2f 01 30 01 31 01 32 01 33 01 34 01 35 01 00 00
    一共 20 个字节，所以 sizeof(s) = 20，而 strlen((char *)s) = 18（第一个 00 前的字节数）

  2. 以下代码的输出为 _____. 

    char c[100] = "1234";
printf("%d#%d#", sizeof(c), strlen(c));

    Success

    sizeof(c) = 100，strlen(c) = 4，不多解释

  3. 以下代码的输出为 _____. 

    void func(int a[5]) {
    printf("%d", sizeof(a));
}
int main() {
    int a[5] = {0};
    printf("%d\n", sizeof(a));
    func(a);
}

    Success

    这里首先输出数组 a 占的字节数，也就是 4*5=20。然后将 a 传入 func 函数后，a 退化为了指针（即使函数前面里类型还是 int[5]），在 func 函数中计算 sizeof(a) 的话输出的就是指针占的大小，这个值是不一定的，在 32 位架构中是 4，在 64 位架构中是 8。

关于输入输出

格式化输入输出（printf，scanf）还有两种变体：sprintf，sscanf 第一个参数为字符串（char），会输出到字符串中 / 从字符串中读取输入；fprintf，fscanf 第一个参数为文件指针（FILE），会输出到文件中 / 从文件中读取输入。而 printf scanf 则是输出到标准输出 / 从标准输入读取输入。stdin stdout 是两个特殊的文件，所以 printf scanf 分别等价于 fprintf(stdout, ...) 和 fscanf(stdin, ...)。

关于 scanf 的返回值，它返回正常读取的变量个数，如果遇到了文件结尾，则返回 EOF 即 -1。

  1. (C16A) For the code below: 

    int a, b; char c;
scanf("%d%c%d",&a,&c,&b);
    If let a=1,b=2,c='+', the input _____ is NOT correct.
    A. 1+2<ENTER>
    B. <BLANK><ENTER>1+<ENTER>2<ENTER>
    C. <ENTER>1<ENTER>+<BLANK>2<ENTER>
    D. <BLANK><BLANK>1+<BLANK><BLANK>2<ENTER>

    Success

    需要注意的是 %d 会忽略数字左边的空白字符（包括空格、换行等），而 %c 会立即读取一个字符。
    A. 完全正确，没什么好说的
    B. 1 前面的空白和换行忽略了，%c 读了 '+'，接下来 %d 忽略了换行读了 2
    C. 1 前面换行忽略了，接下来 %c 立即读到了一个 '\n'，然后出现了 '+' 导致后面 %d 读取失败（如果这时检查 scanf 的返回值，应该是 2 而不是 3）
    D. 与 B 同理是正确的

  2. (C18A) The statement printf("%%d%d", 012); will print out _____.

    Success

    格式化字符串中，%% 表示输出一个 %，接下来 d 字符原样输出，然后 %d 输出 012（八进制，转为十进制为 10），所以输出为 %d10

  3. 以下代码的输出为 _____. 

    int x = -1;
printf("%d", (unsigned int)x);

    Success

    unsigned int 的转换并不会改变 x 的二进制值（而是以无符号的方式来理解这段数据），而对于 printf 来说，它要输出的是一个 %d，即有符号数（无符号用 %u），所以输出时还是会当作有符号整型来理解，即输出 -1。

  4. 以下代码的输出为 _____. 

    char str[100] = "ZhejiangU 1 3 5", s[10];
int n;
sscanf(str, "%s %*d %d %*d", s, &n);
printf("%s", &s[n]);

    Success

    %*d 表示读取一个整型，但是直接忽略，不存到变量中。
    所以 sscanf 读取到的 n 是第二个数字也就是 3，然后输出 s[3] 开始的字符串，即 jiangU。

一些怪题

一些没什么意义的怪题，不要深究，选择一个最正确、没有争议的就可以了。

  1. (C15A) In the following expressions, _____ is meanless( 无意义 )

    A. "hello,world"-"hello"
    B. 'w'-'h'
    C. "hello"+10/4
    D. 'a'+3/2

    Success

    A 字符串常量相减相当于两个字符串首地址相减，没有意义
    BCD 都能说出点意义来，所以最优选 A。

  2. (C18A) Which of the following expressions is meaningful( 有意义的 )? _____

    A. "hello"*2
    B. 'w'*'h'
    C. "hello"[1]
    D. "hello"-'h'

    Success

    同样，A 字符串首地址乘以 2 没有意义，B 两个字符串 ASCII 码相乘也没啥大意义。D 字符串首地址减 'h' 也就是 104，也没啥意义。
    C "hello"[1] 表示 *("hello"+1) 即 'e'，还算有点意义，最优选 C

  3. (C17A) Which of the following is correct？ _____. 

    int main() {
    int n[10];
    ...
    fun(n);
    ...
}
int fun(int a[]) {
    ...
}
    A. Within the function fun, a is an initial address of an array, whose value cannot be changed.
    B. Within the function main, the reference such as &n is invalid.
    C. Because of call-by-value, the elements of the array n cannot be changed within the fun.
    D. Within the function fun, the reference such as &a is invalid.

    Success

    AC 肯定是错的，A. fun 函数里 a 是一个局部指针变量（数组退化了），它的值可以改变；C. main 函数把 n 的地址传给了 fun 函数作为 a 的值，所以可以通过 a 指针来访问 n 数组处的内存，可以改变 n 数组的元素。

    BD 就比较怪了，我的理解方式是 "Within the function" 代表了函数级作用域，而 main 函数里 n 的作用域不是“函数级”的，而是在 int n[10]; 一句以下，main 函数大括号之上。而 fun 中 a 在整个函数内都可以使用。这是二者的最大区别，硬要选一个肯定选 B。

最后更新: 2023年1月6日 18:06:15
创建日期: 2022年1月8日 00:16:31
回到页面顶部