C/C++外包公司面试题

1. 实现运行时的多态性要使用 分值2分
   A. 重载函数
   B. 构造函数
   C. 析构函数
   D.虚函数

2. 在C++中，使用流进行输入输出，其中用于定义文件输入流对象的类是 分值2分
   A. ios
   B. ifstream
   C. ofstream
   D. istrstream

3. this指针存在的目的是 分值2分
   A. 保证基类共有成员在子类中可以被访问
   B. 保证基类保护成员在子类中可以被访问
   C. 保证每个对象拥有自己的数据成员，但共享处理这些数据成员的代码
   D. 保证基类私有成员在子类中可以被访问

4. 一个类的友元函数或友元类可以访问该类的 分值2分
   A. 私有成员
   B. 保护成员
   C. 所有成员
   D. 公有成员

5. 所谓多态性是指 分值2分
   A. 不同的对象调用不同名称的函数
   B. 不同的对象调用相同名称的函数
   C. 一个对象调用相同名称的函数
   D. 一个对象调用不同名称的对象

6. Strategy（策略）模式的意图是: 分值2分
   A.定义一系列的算法，把它们一个个的封装起来，并且使它们可相互替换。
   B.为一个对象动态连接附加的职责。
   C.你希望只拥有一个对象，但不用全局对象来控制对象的实例化。
   D.在对象之间定义一种一对多的依赖关系，这样当一个对象的状态改变时，所有依赖于它的对象都将得到通知并自动更新。

7. 一个队列的进队顺序为1，2，3，4，则该队列可能的输出序列是什么？ 分值2分
   A. 1，2，3，4
   B. 1，3，2，4
   C. 4，3，2，1
   D. 1，2，4，3

8. 利用双向链表作线性表的存储结构的优点是什么？ 分值2分
   A. 提高按关系查找数据元素的速度
   B. 便于进行插入和删除的操作
   C. 节省空间
   D. 便于销毁结构释放空间

9. 二分搜索算法是利用什么实现的算法？ 分值2分
   A. 回溯法
   B. 动态规划法
   C. 贪心法
   D. 分治策略

10. 在计算机应用领域里，以下哪个是其最广泛的应用方面。 分值2分
    A.过程控制
    B.科学计算
    C.数据处理
    D.计算机辅助系统

11. 数据结构中，线性表的数据元素间存在着线性关系。在顺序存储结构中，元素存储的先后位置反映出这种线性关系，而在链式存储结构中，是靠什么来反映这种关系的？ 分值2分
    A. 数据项
    B. 数据元素
    C. 指针
    D. 数据类型

12. 二叉树的每个节点最多有几个子节点？ 分值2分
    A. 1个
    B. 2个
    C. 3个
    D. 任意多个

13. 数据结构中，下列哪个是哈希表的特点？ 分值2分
    A. 插入、删除、查找操作都可以在 O(1) 时间复杂度内完成
    B. 插入、删除、查找操作都可以在 O(log n) 时间复杂度内完成
    C. 插入、删除、查找操作都可以在 O(n) 时间复杂度内完成
    D. 以上都不是

14. 在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过什么来实现的？ 分值2分
    A. 完整性规则
    B. 参照完整性规则
    C. 主键约束
    D. 外键约束

15. 操作系统的系统调用是用户程序与系统硬件进行交互的接口，以下哪个系统调用常用来实现进程的创建和终止？ 分值2分
    A. 系统调用创建新进程(fork)和杀死进程(kill)
    B. 系统调用打开文件(open)和关闭文件(close)
    C. 系统调用读取文件(read)和写入文件(write)
    D. 系统调用获取时间(gettimeofday)和设置时间(settimeofday)

16. 下列哪个方法用于使当前线程暂停执行，但不释放锁？ 分值2分
    A. notify()
    B. notifyAll()
    C. wait()
    D. sleep()

17. 设计模式的基本原则有哪些 分值2分
    A. 单一职责原则 开闭原则 里氏替换原则 依赖倒置原则 接口隔离原则 迪米特法则
    B. 单一职责原则 开闭原则 里氏替换原则 依赖倒置原则 接口隔离原则
    C. 单一职责原则 开闭原则 接口隔离原则
    D .单一职责原则 依赖倒置原则 里氏替换原则

18. 下列哪种方法不是进程间通信的方式？ 分值2分
    A. 管道
    B. 消息队列
    C. 共享内存
    D. 线程局部存储

19. 进程和线程的主要区别在于什么？ 分值2分
    A. 线程有自己的地址空间，而进程共享同一个地址空间。
    B. 进程有自己的地址空间，而线程共享同一个地址空间。
    C. 进程和线程都有自己的地址空间。
    D. 进程和线程都没有自己的地址空间。

20. 以下哪个选项是消息队列的基本原理？ 分值2分
    A. 通过读写磁盘实现数据交换
    B. 通过读写网络实现数据交换
    C. 通过读写内存实现数据交换
    D. 通过读写文件实现数据交换

21. 哪个位运算符可以将一个二进制数的所有位取反？ 分值2分
    A. ~
    B. >>
    C. ＜＜
    D. &

22. 在一个并发系统中，如果两个进程相互等待对方释放资源，可能会出现哪种问题？ 分值2分
    A. 死锁
    B. 饥饿
    C. 优先级反转
    D. 竞争条件

23. 以下哪个选项不是共享内存的特点？ 分值2分
    A. 共享内存可以实现不同进程之间的数据共享
    B. 共享内存可以实现高效的数据交换
    C. 共享内存需要使用同步机制来保证数据的一致性
    D. 共享内存是一种非阻塞式通信方式

24. 在类 object 中，以下定义会出现编译错误的是 分值2分
    A. static object a;
    B. object a;
    C. static object pa;
    D. object pa;

25. 对使用new申请的存储空间，释放时必须使用 分值2分
    A. free
    B. release
    C. delete
    D. malloc

26. 下列哪些是线程的优点？ 分值4分
    A. 并行执行，提高程序执行效率
    B. 资源共享，减少内存占用
    C. 响应度高，可以处理多个任务
    D. 程序结构简单，易于理解和维护

27. 下列哪些选项可能导致内存泄漏？ 分值4分
    A. 忘记在使用完内存后释放它
    B. 在循环中分配内存但不在循环结束时释放它
    C. 创建一个对象并将其赋值给另一个对象，但没有正确销毁原始对象
    D. 在函数内部分配内存但不在函数结束时释放它

28. MySQL数据库的分页查询的正确语法是？ 分值4分
    A. select * from users limit 20,20
    B. select * from users limits 20 offset 20
    C. select * from users limit 20 offsets 20
    D. select * from users limit 20 offset 20

29. 二叉树是一种常见的树形结构，它的特点包括 分值4分
    A. 有且仅有一个根节点
    B. 每个节点最多有两个子节点
    C. 每个节点的子节点数目可以是任意的
    D. 二叉树的子树没有左右之分

30. 单例模式有哪些特点？ 分值4分
    A. 只有一个实例
    B. 节约内存空间
    C. 线程安全
    D. 实例化时间较晚
    E. 实例化时间较早

单选
DBCCB
AAADC
CBACA
DADBC
AADCC
多选
ABC
ABCD
AD
ABD
ABD