C/C++软件开发笔试题集锦

1、（多选）下面关于哈夫曼树的描述中，错误的是（ABD）

A、哈夫曼树一定是完全二叉树

B、哈夫曼树一定是平衡二叉树

C、哈夫曼树中权值最小的两个节点互为兄弟节点（正确）

D、哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点。（错误，右孩子节点也小于父节点）

2、（判断）对于整数n，（n&（n-1））==0的函数是判断n是否为偶数。F

-------判断n是否为2的X次方（乘方的结果叫做幂。在a^n中,a叫做底数,n叫做指数。a^n读作“a的n次方”或“a的n次幂“。）

3、(多选题) Linux系统的优势有（AB）
A. 多用户多任务，使用者与群组的规划
B. 稳定、高效和安全
C. 实时操作系统
D. 高游戏支持度

4. (单选题) 以下哪项用来确定路由优先级?(A)
A.路由协议算法的优劣
B. 到目标网络的跳数
C.发送接口的带宽
D.物理链路的可靠性

5. (多选题) auto_ ptr 类使用必须满足下列限制:(ABCD)
A. 不要使用auto. ptr对象保存指向静态分配对象的指针。
B. 不要使用两个auto. ptrs对象指向同-对象。
C. 不要使用auto_ ptr对象保存指向动态分配数组的指针。
D. 不要将auto.ptr对象存储在容器中。

6. (单选题) 若要将当前目录中的myfle.txt文件压缩成myfile.txt.tar.gz,命令为(C)
A. tar -cvf myfile.txt myfile.txt.tar.gz
B. tar -zcvf myfile.txt myfile.txt.tar.gzC )
C. tar -zcvf mfle.txt.tar.gz myfile.txt
D. tar -cvf myfle.txt.tar.gz myfile.txt

（参考 https://blog.csdn.net/uotail/article/details/89281459）

6.1.(单选题)在Linux系统下,要将wangyi.txt压缩成wangyi.txt.tar.gz,下面那个命令可以实现?(D)
A. gzip –r wangyi.txt.tar.gz wangyi.txt
B. gzip –r wangyi.txt wangyi.txt.tar.gz
C. tar –zcvf wangyi.txt wangyi.txt.tar.gz
D. tar –zcvf wangyi.txt.tar.gz wangyi.txt

7. (单选题)在C++语言中，下列说法正确的是：（D）
A.inline函数表示编译器一定会将函数体直接插入到到调用此函数的地方，这样可以加快程序的运行速度
B.局部变量和全局变量不能重名
C.静态局部变量内存是在运行期分配的，存储在堆栈区
//（静态局部变量存在静态存储区，而局部变量存储在堆栈区，确切的说是栈区）
D. C++不是类型安全的语言

8.（单选题）代码生成阶段的主要任务是:（C）
A.把高级语言翻译成机器语言
B.把高级语言翻译成汇编语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言

9.（单选题） void swap_ _int(int *a,int *b){ *a=*a+*b; *b=*a-*b; *a=*a-*b; }以下说法正确的是:（B）
A.结果不正确，因为会溢出，用位与的方式就没问题
B.结果正确，即使会溢出
C.结果正确，不会溢出
D.其他选项都不对

10. （单选题）C++中以下关于函数调用的说法哪个是正确的?（D）
A.传地址后实参和形参指向不同的对象
B.传引用后实参和形参是不同的对象 //传引用后实参和形参应该是同一个对象的引用
C.传值后对形参的修改会改变实参的值
D.其他三项都不对

11. （单选题）C++中关于堆和栈的说法，哪个是错误的: （C）
A.堆的大小仅受操作系统的限制，栈的大小一-般一般较小
B.在堆上频繁的调用new/delete容易产生内存碎片，栈没有这个问题
C.堆和栈都可以静态分配 //错误×
D.堆和栈都可以动态分配

12. (多选题)可以使用memset, memcpy直接进行初始化和拷贝的有:（ABD）
A.结构
B.枚举
C.类实例
D.指针

13.（单选题） x是一个行列数均为1000二维数组，下面代码效率执行最高的是（D）
A. for(int j=0;j<1000;j++) for(int i=0;i<1000;i++) X[i][j]+=X[j][i];
B. for(int i=0;i<1000;j++) for(int j=0;j<1000;j++) X[i][j]+=X[j][i];
C. for(int i=0;i<1000j++) for(int j=0;j<1000;j++) X[j][i]+=x[j][i];
D. for(int i=0;i<1000;++) for(int j=0;j<1000;j++) X[i][j]+=x[i][j]; //在连续地址取用元素

14.（单选题）引入多道程序技术以后，处理器的利用率(C)
A.降低了
B.没有变化，只是程序的执行方便了
C.大大提高
D.没有影响

15.（多选题） TCP首部报文信息中跟建立链接有关的是(BD)
A. PSH
B. SYN
C. FIN
D. ACK

16.（多选题）关于TCP协议以下说法正确的是: （BD）
A. 通讯双方被动关闭的一方进入TIME_ _WAIT状态
B. TIME_ _WAIT状态会持续2个MSL
C. TIME_ _WAIT状态会持续1个MSL
D.通讯双方主动关闭的一方进入TIME_ _WAIT状态

17.（多选题）关于二叉树，下面说法正确的是(BD)
A.二叉 树中至少有一个节点的度为2
B.一个具有1025个节点的二叉树，其高度范围在11到1025之间
（在完全二叉树中，具有n个结点的完全二叉树深度为(log2n)+1,其中(log2n)+1是向下取整;满二叉树的深度为k=log2(n+1)）?
C.对于n个节点的二叉树，其高度为nlogn
D. 二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为G

18.（多选题）下面算法中可以判断出一个有向图是否有环的是:(BD)
A.求最短路径
B.深度优先遍历
C.广度优先遍历
D.拓扑排序

19.(单选题)修改替换file文件中myname字段为name,下列正确的是:(D)
A. sed 's@name@myname@g file
B. sed -i 's@name@myname@g' file
C. sed 's@myname@name@g' file
D. sed -i 's@myname@name@g' file

20.(单选题)有一个算法的递推关系式为: T(N) = T(2N/3)+ 1,则该算法的时间复杂度为(D) (^符号 是幂的意思)
A. 0(1)
B. 0(N^log2(3))
C. 0(N|og3(2))
D. 0(logN)

21.(单选题)某表达式的后缀表达式为AB+CD+/E*,该表达式原型可能为以下哪个?(D)
A. A+B/(C+D)*E
B. ((A+B)/C+D)*E
C. (A+B/C+D)*E
D. (A+B)/(C+D)*E

//参考 https://blog.csdn.net/fireflylane/article/details/83017889

22.(主观题)简述下面几项定义各自表达的含义: 
a. int *ptr[n]     //指针数组
b. int (*)ptr[n]  //数组指针
c. int *ptr() 
d. int (*)ptr()
e. int (* ((*ptr(int, int)))(int)
参考：

a：数组指针  定义 int (*p)[n]; ()优先级高，首先说明p是一个指针，指向一个整型的一维数组
b：指针数组
      定义 int *p[n];   []优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素
e：ptr是一个函数指针，指向的的函数包含两个int参数，返回是另一个函数指针，返回的函数指针指向的函数包含一个int参数，并且返回int;要点:两个函数指针;

23.(单选题)在高性能、高并发的网络应用的主路径上，进行下面哪项操作是合理的? (C)
A. 主动sleep 1秒
B. 访问同一内网中的memcached,超时时间设为5秒
C. 调用getaddrinfo进行域名解析
D. 访问同一内网中的外存数据库,超时时间设为1

24.（多选题）下列说法错误的是(ABD)
A. 已知- -颗二叉树的前序遍历顺序和后序遍历顺序，可以唯一-确定这棵二叉树×
B.将一个递归算法改为非递归算法时，通常使用队列作为辅助结构×
C.快速排序和堆排序都是不稳定排序。正确 √
D.二分查找法，平均时间复杂度为0(n) ×

注：归并排序是稳定的排序算法。归并排序是把序列递归地分成短序列，递归出口是短序列只有1个元素或者2个序列，然后把各个有序的段序列合并成一个有序的长序列，不断合并直到原序列全部排好序。可以发现，在1个或2个元素时，1个元素不会交换，2个元素如果大小相等，没有外部干扰，将不会破坏稳定性。
       那么，在短的有序序列合并的过程中，稳定性是没有受到破坏的，合并过程中如果两个当前元素相等时，把处在前面的序列的元素保存在结果序列的前面，这样就保证了稳定性。所以，归并排序也是稳定的排序算法。

25.(单选题)典型的创建Windows窗口过程的流程为(A)
A. 注册窗口类->创建窗口->显示窗口->更新窗口->消息循环
B. 注册窗口类->创建窗口->更新窗口->显示窗口->消息循环
C. 创建窗口->注册窗口类->更新窗口->显示窗口->消息循环
D. 创建窗口->注册窗口类->显示窗口->更新窗口->消息循环

26.(单选题)基于统计的分词方法为(D)
A.正向最大匹配法
B.逆向最大匹配法
C.最少切分
D.条件随机场

27.(单选题)以下哪种操作更适合使用排序处理(C )
A.找最大，最小值
B.找出现次数最多的值
C.找中间值               //注解： ABD都只需要遍历一遍就可以了，不需要排序
D.求算术平均值

28.(单选题)不考虑任何编译器优化(如:NRV0),下述代码的第lable行会发生(D)

#include <stdio.h>
class B
{
......
};
B func(const B& rhs)
{
   return rhs;
}
int main(int argc,char **argv)
{
    B b1,b2;
    b2=func(b1);//lable
}

A. 一次默认构造函数,一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator=
B. 二次拷贝构造函数,一次析构函数
C. 一次(拷贝赋值运算符)operator=,一次析构函数
D. 一次拷贝构造函数,一次析构函数,一次(拷贝赋值运算符)operator=

29.(单选题)快速排序在下面哪种情况下优势最明显(C)
A.数据有多个相同数值
B. 数据基本有序
C.数据基本无序
D. 数据无任何相同数值

注解：快速排序每次将待排序数组分为两个部分，在理想状况下每一次都将待排序数组划分成等长两个部分，则需要logn次划分。而在最坏情况下（即数组已经有序或大致有序的情况下），每次划分只能减少一个元素，快速排序将不幸退化为冒泡排序，所以快速排序时间复杂度下界为O(nlogn)，最坏情况为O(n^2)。 在实际应用中，快速排序的平均时间复杂度为O(nlogn)。

30.（多选题）关于进程和线程描述正确的是(ABD)
A.线程不拥有系统资源,但可以访问隶属于进程的资源
B.在创建或销毁进程时系统开销明显大于创建或销毁线程时开销
C.进程是调度和拥有资源的基本单位 //× 线程才是
D.不仅进程可以并发执行,同一个进程的多个线程之间也可以并发执行

31.new_handler处理程序可以自行定义，并可以实现全局替换，自定义new_handler的期望行为有（ABC）

A.让更多的内存可用，并且返回

B.抛出类型为bad_alloc，或者派生自bad_alloc的异常

C.终止程序的执行，并且不返回至调用者

D.不建议抛出bad_alloc或者派生自bad_alloc的异常

32.关于下列代码说法错误的是（D）

Struct MultiThreadFlags{
    unsigned int flag1:2;
    unsigned int flag2:2;
};
MultiThreadFlags flags;
void thread1()
{
    flags.flag1 = 1;
}
void thread2()
{
    flags.flag2 = 2;
}

A.flag1和flag2可能存储在单个存储器位置

B.thread1和thread2对flag1和flag2的访问可能导致不可预期的结果

C.上面的代码要加锁保护

D.上面的代码在执行后flags.flag1为1，flags.flag2为2

33.以下关于const的使用哪种写法错误（C）

A.const char& p = c;

B.char const& p = c;

C.char& const p = c;

D.char* const p = c;

34.下列说法正确的有（ABD）

A.尽量不要在头文件中出现"using namespace XXX"

B.命名空间不能在函数和类的内部定义

C.可以向标准命名空间std及其包含的命名空间中添加定义或声明

D.不要向标准命名空间posix及其包含的命名空间中添加定义或声明

35.调用va_start()宏时必须小心，关于va_start的第二个参数值类型的要求正确的是（ABC）

A.不能使用默认可以提升的参数类型

B.不能传引用

C.不能传递有nontrivial复制构造函数的类

D.不能传指针