本资源提供了一套精心挑选的C++笔试题目,涵盖了选择题、填空题和简答题,适合求职者准备面试。以下是详细解析: 一、单项选择题: 1. 题目考察了位操作和循环计数的知识。`func(x)`的逻辑是将`x`与`(x-1)`进行按位与操作,逐次减少最高位上的1,直到`x`变为0。当`x`变为1时,`countx`加1。在这个过程中,`x=99`经过5次操作后变为0,所以返回值为5。答案是B.5。 2. `str1`和`str2`是字符数组,而`str3`和`str4`是字符指针。`str1==str2`比较的是地址,`str3==str4`同样比较地址。因为它们指向的是同一个字符串常量,所以结果都是`true`,转换为整数是1,输出是`01`。答案是B. 3. 题目中`int* ptr = (int*)&a+1`将数组a的第二个元素地址赋给指针ptr。所以`*(a+1)`输出2,而`*(ptr-1)`相当于`*(a)`,也是输出1。答案是A.1,2。 4. 该程序首先输出`a`数组的大小,即10(9个字符加上结束符),然后调用`func`函数。`func`函数会分别输出`str`的大小(9)和长度(9)。所以总结果是先输出10,接着输出9,9,因此是1049。答案是A. 5. `p[0]`存储的是一个字符的ASCII码,-130对应的十进制数是126。因此,输出结果是126。答案是A. 6. 快速排序算法平均和最好情况下的时间复杂度是O(N log N),最坏情况下是O(N^2),但通常提到快速排序的时间复杂度还是以平均情况为准。答案是D.N*log2(N)。 7. 代码中`i`初始化为1,`j`等于`i`的值,然后`i`自增为2。条件判断`i > j`和`i == j`都为真,`i += j`后`i`变为3。答案是D.3。 8. 栈是一种后进先出(LIFO)的数据结构,所以不可能的输出序列是最后一个元素最先出栈,即不是`abcde`的顺序。正确答案是C.dceab,其他选项都是可能的输出序列。 二、填空题: 1. 在表达式`i1 = i++`中,先取`i`的当前值,然后`i`自增1,所以`i1`等于0。`i2 = ++i`中,先自增`i`为1,再取值赋给`i2`,因此`i2`等于1。所以填空为:0,1。 三、简答题: 1. 排序算法及其时间复杂度: - 冒泡排序:O(N^2) - 选择排序:O(N^2) - 插入排序:O(N^2)或O(N)(部分情况下优化后) - 快速排序(平均/最好情况):O(N log N) - 归并排序:O(N log N) - 堆排序:O(N log N) - 希尔排序:O(N^2)到O(N log N),取决于增量序列的选择 请根据具体题目要求详细作答,这里只给出了简要概述。在实际面试中,可能会要求详细阐述算法的实现步骤和适用场景。 这份C++笔试题集合提供了丰富的知识点,包括基础语法、位操作、内存管理、排序算法理解以及性能分析,对求职者来说是个很好的复习资料。
![](https://csdnimg.cn/release/download_crawler_static/6479127/bg1.jpg)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)