c++面试题02.pdf

【C++面试题解析】 1. 进制转换与比较：题目中提到的四个数分别表示为十六进制、十进制、八进制和二进制，要找到数值上不相等的一项。通过计算各个进制对应的十进制值进行比较，可以得出答案。例如，(269)16 = 617，(1151)8 = 803，(1001101011)2 = 435，所以(A) (269)16 与其它三项数值相等。 2. 字节单位转换：1MB等于1024 * 1024字节，因此(D)是正确答案。 3. 键盘按键循环问题：根据ASCII码，大写"A"与小写"a"的ASCII码相差32。初始状态为小写，按下CapsLock后变为大写，再次按下变为小写，以此类推。81除以5余数为1，所以第81个字符应该是"A"的小写形式"a"。 4. 绳子对折剪断：每次对折都是将绳子分成两半，第三次对折后剪断会得到1+2+2+2=7段，但题目中提到从中间剪断，会额外增加2段，因此总共有9段。 5. 排序算法：基数排序是一种无比较的排序算法，它根据数字的位数从低到高进行排序，不涉及关键字之间的比较。 6. 找最大最小值的比较次数：在最坏情况下，找到最大值需要N-1次比较，最小值同样如此。同时找最大和最小值，可以一次比较找出两者之一，之后再找出另一个，因此总共需要N-1 + N-1 - 1 = 2N - 2次比较，所以答案是(C) 2N - 2。 7. 递归算法的故事：故事中的和尚讲故事的情景反映了递归的思想，即一个问题的解决方案依赖于规模更小的同类问题的解决方案。 8. 子集与组合：10个元素的集合有2^10=1024个子集，7个元素的子集数可以通过组合公式C(10,7)=120计算得出。因此T/S=120/1024=15/128，答案是(B) 15/128。 9. 计算二进制中1的个数：这是一个经典的位操作问题，使用位右移x >>= 1并更新计数器可以有效地统计1的个数。 10. 满k叉树的节点数：对于深度为h的满k叉树，其节点数可以用公式计算，即(k^(h+1)-1)/(k-1)。 **程序填空解析** 1. 切割绳子问题： - 空格(1)：累加绳子长度，`len[i] += len[i]` - 空格(2)：判断绳子总长度是否小于m，`len[0] < m` - 空格(3)：判断条件是否满足，`lbound != ubound` - 空格(4)：计算中间值，`mid = (lbound + ubound) / 2` - 空格(5)：检查能否切割出m个长度为mid的绳段，`count += len[i] / mid` 2. 郊游活动问题： - 此问题描述了如何在有限的预算下分配自行车，但没有给出完整的程序填空，需要进一步的信息来填充空白。 以上就是对这些C++面试题的详细解析，涵盖了进制转换、字节单位、键盘逻辑、算法理解、数据结构等多个方面，这些都是C++程序员应具备的基本知识和技能。