西邮Linux兴趣小组2026纳新面试题题解本题目只作为西邮 Linux 兴趣小组 2026 纳新面试的有限参考。为节省版面本试题的程序源码省去了部分 main 函数的 return 0; 和 #include 指令。本试题中的程序源码仅用于考察 C 语言基础不应当作为 C 语言「代码风格」的范例。所有题目编译并运行于 x86_64 GNU/Linux 环境。0. 树懒闪电的二进制车牌树懒闪电要办一张二进制车牌16 个按钮里有四个连续按钮的数是 21, 34, 55, 89每个按钮最多按一次、不能按相邻的两个按下数字之和即车牌号。屏幕显示 11010100101该按哪几个按钮其十进制是多少 提示这 16 个数构成递推数列每项等于前两项之和。题目中二进制数字11010100101转化为十进制第n位上的1转化成十进制是2的n-1次方整个二进制数字转化为十进制即为每一位二进制数字转化成十进制数在求和求出该值为为1701。该数列定义说明符合斐波那契数列形式由给出的四位数字推出整个数列为1235813213455891442333776109871597从数列中最接近1701的数字开始尝试1701−15971041701-15971041701−1597104下一位最接近104的数字是89因此104−8915104-8915104−8915,同理15−13215-13215−132,到这里发现1701成功被拆解为了该数列中的四位数字分别对应第2、6、10、16个按钮互不相邻符合题意。1.一句印不完的欢迎词这句欢迎词是永无止境的吗请解释运行结果printf的返回值扮演了什么角色while是否真的停不下来intmain(){while(1){printf(Hi! );if(!printf(The 202%d, Welcome to Xiyou Linux Group!\n,printf(guys! ))){break;}}}在该代码中while的循环条件永远为1也就是说除非从内部代码中跳出循环否则while将会一直循环而while循环中有一个可以跳出循环的break在if内部因此我们只需要判断if条件语句是否会执行。进入while循环首先执行打印Hi!“操作再进入if语句条件判断发现其中有一个printf语句打印内容里有一个整数类型的占位符%d而对象又是一个printf语句其返回值即为其打印字符数量除了五个字符guys以外还有一个空格因此其返回值就是6并替换占位符所以外围的printf将会打印出The 2026, welcome to Xiyou Linux Group!”,同时返回其打印字符的数量(一个大于零的整数)而在printf之前有一个意为非在c语言中在进行条件判断时0代表假不等于0即为真因此加上一个真即为假因此if的条件语句永远为假不会执行break无法跳出while循环并反复执行printf语句循环打印出Hi! guys! The 2026, Welcome to Xiyou Linux Group!2.失忆的交换生两位交换生都帮a和b换座位第一位换完就忘第二位却成功了。请解释运行结果函数修改外部变量的必要条件是什么voidswap_val(intx,inty){inttmpx;xy;ytmp;}voidswap_ptr(int*x,int*y){inttmp*x;*x*y;*ytmp;}intmain(){inta10,b20;swap_val(a,b);printf(swap_val: a%d, b%d\n,a,b);swap_ptr(a,b);printf(swap_ptr: a%d, b%d\n,a,b);}在一个函数中定义的值只在本函数的作用域中有效因此在第一个函数中在接受到主函数的返回值之后无论函数内部对接收到的值如何修改也只能在第一个函数作用域中起效果无法对主函数变量进行修改而在第二个函数中其接收类型为指针其直接指向对应变量的地址因此在函数内部对指针进行操作时其是直接对指针所指向的地址内容进行修改因此可以对在函数外的变量起到修改的作用。在函数内部想要修改函数外部的变量需要函数接收到该变量的地址或指向该变量地址的指针再通过指针对变量进行修改。3. sizeof 的视力表请预测输出并解释每个 sizeof 和 strlen 的结果注意字符串中间的 \0、数组退化与指针类型。voidinspect(chartext[],int(*matrix)[4]){printf(%zu %zu %zu %zu\n,sizeof(text),sizeof(matrix),sizeof(*matrix),strlen(text));}intmain(){chara[]Linux\0Group;char*pa;intb[2][4]{{1,2,3,4},{5,6,7,8}};printf(%zu %zu %zu\n,sizeof(a),sizeof(p),sizeof(a0));printf(%d %d\n,a[5]\0,strcmp(a,Linux));inspect(a,b);}sizeof是把字符串的字符数量全部打印出来而strlen在遇到结束符’\0’时会停止从而把’\0’之前的字符数量打印出来。在主函数中第一个printf中首先用sizeof打印出数组a里的字符数量注意char类型数组中接收完输入数据之后会在其末端添加一个结束符’\0’占一个字节因此第一个sizeof(a)12。在64位平台上指针大小为8个字节因此在第二个sizeof§8。在c语言中用数组名参与运算时数组会自动退化为指针因此在sizeof(a0)8。在第二个printf里面下标为五的元素对应输入的第六个元素正好是’\0’,因此等式为真返回值为1打印出1。strcpm是用于比较的工具因此其将Linux与a数组的前五个字符的ASCII值进行逐字比较相等打印出0如果aLinux的话会打印出一个负数反之则打印出一个正数。调用inspect函数之后其接收一个字符类型的数组和一个整数类型的数组指针,但实际上在inspect函数中text是一个用来接收a数组的一个指针因此第一个sizeof(text)8matrix也是一个指针所以sizeof(matrix)8指针matrix经过解引用*matrix之后变成指针指向的内容含有四个int类型的数组因此sizeof(matrix)4416。strlen(text)5。4. XOR 密钥藏在字节里的悄悄话一串数字里藏着一句悄悄话。请解释代码如何用位运算把数字还原成字符mask 怎么构造为什么异或后恰好是原文intmain(){intnums[]{167,150,134,144,138,179,150,145,138,135,184,141,144,138,143};intsizesizeof(nums)/sizeof(nums[0]);for(inti0;isize;i){intmask0;intbitval1;intbits8;while(bits--0){mask|bitval;bitval1;}printf(%c,nums[i]^mask);if(isize-1){printf(\n);}}}或是指在二进制编码上每一位数字上只要有一位为1就得到1两个同为0才取0。异或是指在二进制编码上每一位上两个数字相同为零不同为一例如1001与1101异或后得到0100。异或的性质是同一个数经过两次与同一个数异或后得到它本身。表示二进制编码右移右移时如果是无符号或者是有符号正数左边最高位补0有符号负数则是补1而左移均为补0。在本题中先设定mask0bitval1mask与bitval经过或运算后mask得到0001。bitval再左移1从0001变为0010.经过八次循环之后mask变为11111111。然后nums数组里面的数字分别与mask经过异或运算后以字符的形式打印出来即167 ^ 255 88 - ‘X’150 ^ 255 105 - ‘i’134 ^ 255 121 - ‘y’144 ^ 255 111 - ‘o’138 ^ 255 117 - ‘u’179 ^ 255 76 - ‘L’150 ^ 255 105 - ‘i’145 ^ 255 110 - ‘n’138 ^ 255 117 - ‘u’135 ^ 255 120 - ‘x’184 ^ 255 71 - ‘G’141 ^ 255 114 - ‘r’144 ^ 255 111 - ‘o’138 ^ 255 117 - ‘u’143 ^ 255 112 - ‘p’最后得到XiyouLinuxGroup5. 宏召唤术括号去哪儿了这两个宏看着人畜无害展开后却各有脾气。请写出四行 printf 的输出并解释原因。#defineSQUARE(x)x*x#defineMAX(a,b)((a)(b)?(a):(b))intmain(){inti3;printf(%d\n,SQUARE(i1));printf(%d\n,MAX(i,5));printf(%d\n,MAX(i,5));printf(%d\n,i);}宏定义的特点是文本替换再计算替换内容因此在第一个printf中SQUAR(i1)被替换为i1*i1ii17,所以第一个printf打印出7。(a) (b) ? (a) : (b)叫做三元运算符如果(a) (b) 成立则输出后面的a不成立就输出冒号后面的b。带入i3不成立输出5。第三个printf中i属于后置自增参与运算后才会执行因此带入比较的i值依然为3所以printf依然输出5。在第四个printf中因为在第三个printf时i执行了自增所以ii14.6. p 与 q 的步幅之争p 和 q 指向同一个数组「步幅」却大不相同。输出是什么p 1 和 q 1 各跨过多少字节intmain(){inta[4]{1,2,3,4};int*pa;int(*q)[4]a;printf(%td %td\n,(char*)(p1)-(char*)p,(char*)(q1)-(char*)q);printf(%d %d\n,*(p2),*(*q2));}p指针被定义为一个指向int类型的指针q指针指向有四个int类型的数组。在第一个printf中两个算式都使用char强制转换了类型使得差值不再是元素数量而是两个元素之间的字节数量p指向a[0]而p1指向a[1],其跳过了一个int类型即四个字节所以第一个%td输出4同理q与q1之间跳过了一个含四个int类型元素的数组因此跳过的字节数为4416所以第二个%td输出16.在第二个printf之中指针p和q其都有一个解引用符号使得其被解引用变成地址中的内容p指针本来指向a数组的首地址a[0]1所以p2指向a[2]3,第一个%d打印出3第二个q等价于a数组在运算之中a退化为指向a数组首元素的指针a[0],其经过运算之后变成a[2],在经过解引用之后变成3因此第二个%d也是3.7. 记性特别好的 x这个 x 走遍千山万水仍记得来时的路。请预测每行输出并解释 static 局部变量在递归中的行为。intvisit(intn){staticintx0;if(n0)returnx;xn;printf(before %d %d\n,n,x);intresultvisit(--n);printf(after %d %d %d\n,n,x,result);returnxresult;}intmain(){printf(first %d\n,visit(3));printf(second %d\n,visit(2));}static的作用是延长变量的生命周期只定义一次变量再重复调用函数时不会重新定义赋值而是直接使用上一次调用函数的遗留值其作用域只当前函数。在主函数第一次调用visit函数时使用static定义了变量x因此再次调用函数visit时不会重复将x的值赋值为0。然后进入if判断因为3不等于0所以不满足条件跳过if执行xn此时x303执行printf打印出before 3 3。然后在定义result时再次调用visit函数递归带入值为–n2再次执行上述步骤if判断之后x325打印出before 2 5再次递归带入–n1x516打印出before 1 6再次进入递归带入–n0这次满足if条件返回x值到上一次打印出after 1 6 6并将xresult12返回再上一次调用处打印出after 2 6 12再返回resultx18打印出after 3 6 18。并返回值xresult24,打印出first30。在第二个printf中调用函数visit代入值为2再次调用时x依然等于6进入条件判断if执行x 628打印出before 2 8之后再次递归调用函数visit代入值为1因此x819打印出before 1 9再次带入递归函数带入值为0满足if条件返回x9打印出after 1 9 9返回resultx18打印出after 2 9 18返回xresult27打印出second 27。8. 谁能动 const 大神的奶酪一眼以为「const 就全不能动」逐条判断却错一片。请判断九个操作是否合法并说明原因。structP{intx;constinty;};intmain(){structPp1{11,22},p2{33,44};conststructPp3{55,66};structP*constptr1p1;conststructP*ptr2p2;conststructP*constptr3p3;}ptr1-x 111; ptr2-x 333; ptr3-x 555;ptr1-y 222; ptr1 p2; ptr2-y 444;ptr2 p1; ptr3-y 666; ptr3 p1;const定义只读变量定义的值不能修改如果是* const ptr1那const是作用于ptr1指针本身因此指针的指向不能修改而像const * ptr1,const就是作用于指针解引用后得到的内容因此无法更改指针所指内容。在本题中ptr1属于是const作用于指针因此指向不能变因此ptr1-x 111只改了内容没有改指向合法ptr1-y 222因为定义y时使用了const所以y的值同样无法被修改因此不合法ptr1 p2改了指向不合法。ptr2是const作用于指针的指向内容因此指向可以变而不能通过指针修改指向内容ptr2-x 333改了指向内容不合法ptr2-y 444同理不合法ptr2 p1改了指向合法。ptr3中const既作用于指针又作用于指向内容所以都不能修改因此ptr3-x 555 ptr3 p1ptr3-y 666都不合法。9. 当函数变成了数字在这里函数既能装进数组也能被加减乘除。这段代码写得标准吗注意 INT_MIN 和0xFFFFFFFF。typedefint(*BinOp)(int,int);intadd(inta,intb){returnab;}intsub(inta,intb){returna-b;}intmul(inta,intb){returna*b;}BinOp ops[3]{add,sub,mul};int(*get_op(charc))(int,int){switch(c){case:returnadd;case-:returnsub;default:returnmul;}}intmain(){printf(%d\n,get_op(*)(7,-2));printf(%d\n,ops[1](INT_MIN,20));printf(%d\n,get_op()(0xFFFFFFFF,2027));}typedef 是定义类型别名这里 typedef int (*BinOp)(int, int); 就是把 BinOp 定义成“指向 int (int, int) 函数的指针”类型。所以 add、sub、mul 都符合这个签名函数名本身会退化成函数指针可以装进 BinOp 类型的变量或数组。BinOp ops[3] { add, sub, mul }; 就是函数指针数组合法。int (get_op(char c))(int, int) 是返回函数指针的函数参数是 char返回一个指向 int (int, int) 函数的指针等价写法就是 typedef int (*BinOp)(int, int); BinOp get_op(char c);这也是合法的。然后看 main 里的三个 printf。第一行 get_op(‘*’)(7, -2);get_op(‘*’) 传进去的是 ‘不匹配 ‘’ 也不匹配 ‘-’所以走 default返回 mul。然后调用 mul(7, -2)结果是 -14。这一行合法输出 -14。第二行 ops[1](INT_MIN, 20);ops[1] 是 sub实际调用 sub(INT_MIN, 20)也就是 INT_MIN - 20。在 32 位 int、补码环境下INT_MIN 是 -2147483648减 20 得到 -2147483668超出 int 能表示的范围典型回绕结果是 2147483628所以输出通常是 2147483628。第三行 get_op(’‘)(0xFFFFFFFF, 2027);get_op(’) 返回 add。0xFFFFFFFF 在 32 位下类型是 unsigned int值是 4294967295传给 add 的 int 参数时会隐式转换成 int。这个转换是实现定义的典型补码平台下会变成 -1所以调用的是 add(-1, 2027)结果是 2026。这一行语法合法但转换结果不严格可移植输出通常是 2026。10. 字节战队排排站大端、小端与内存对齐同一片内存不同视角看到不同世界。请写出全部输出并解释大端、小端与内存对齐的原理。structdata_box{intnum;union{unsignedintu32_val;unsignedcharbytes[4];charstring[32];}un;shorttag;longlongmagic;intbuf[4];};intmain(){intarr[]{0x00000000,0x6F796958,0x694C2075,0x2078756E,0x756F7247,0x00000070,0x44556677,0x8899aabb};printf(%s\n,((structdata_box*)arr)-un.string);printf(byte0 0x%02X\n,((structdata_box*)arr)-un.bytes[0]);printf(byte1 0x%02X\n,((structdata_box*)arr)-un.bytes[1]);printf(byte2 0x%02X\n,((structdata_box*)arr)-un.bytes[2]);printf(byte3 0x%02X\n,((structdata_box*)arr)-un.bytes[3]);}第一个printf后的((struct data_box *)arr)-un.string);的意思是把int类型的数组arr转换为结构体类型并取出其中联合体union中的字符类型的string数组因为在struct结构体中union前有一个整数类型的num因此根据结构体的对齐规则union的的地址会偏移4个字节从arr[1]开始读数本题是小端因此最低有效字节放在最低地址及先从58到69到79再到6F再到75直到读到00即转化为字符类型的\0结束。此前读到的数字转化为字符类型打印出来为Xiyou Linux Group。后面的printf中unsigned char[4]同样从结构体偏移 4 开始。所以bytes[0] arr 偏移 4 0x58bytes[1] arr 偏移 5 0x69bytes[2] arr 偏移 6 0x79bytes[3] arr 偏移 7 0x6F大端是指最高有效字节放在最低地址。小端最低有效字节放在最低地址。内存对齐是指每个成员相对于结构体起始地址的偏移必须是该成员对齐要求的整数倍否则填充空字节。结构体总大小必须是其最大成员对齐要求的整数倍以便结构体数组连续存放时每个元素都对齐。
