九乡新闻网茂名市第一中学分班表:C/C++ 经典问题 1
来源：百度文库 编辑：九乡新闻网 时间：2024/04/29 20:12:00
1. 在类的普通成员函数中调用虚函数，情况是怎么样的？（对象、引用、指针）
多态， 事实上，这是 Template Method模式的关键
2. 关于成员变量初始化顺序，几个有依赖关系的成员变量要初始化，让写出构造函数。
在初始化列表中，成员变量的初始化顺序是其在类中声明顺序，而非列表中的顺序。
4. 写个is-a和has-a。
Class Pet{};
Class Dog: public Pet{};
Class Boy{Pet* m_pPet;};
5. struct vs. class.
1)默认访问属性， struct为public, class为private
2)默认继承属性，struct为public, class为private
3)class可以用来声明模板参数，而struct不能
7. stl 里面vector的实现（内部空间的申请与分配）
Vector中文名字是动态数组， 其内部数据结构就是一个数组， 但是在数组元素不够用的时候，就要动态的重新分配， 一般是现在大小的两倍， 然后把原数组的内容拷贝过去。所以， 在一般情况下， 其访问速度同一般数组， 只有在重新分配发生时， 其性能才会下降
9. 为什么要用struct
成员的默认属性不同，用struct的话，主要是作为数据的集合。
10. 怎样使一个class不能被实例化
1，构造函数私有化，2，抽象类
11. 私有继承和public继承的区别。
私有继承： 只继承实现，不继承实现 has-a
公有继承：继承接口与实现 is-a
12. void *p的问题
不能++
13. 引用和指针的区别与联系。引用是否可以更改
联系： 支持多态，可以用来引用同一对象
区别：指针可以为NULL， 引用不可以； 指针可以重赋值， 引用不可以；
14. windows编程基础，线程与进程的区别
程序是一系列静态的指令序列
进程是程序的一次动态执行，进程其实是一个资源的容器，包括一个私有的虚拟地址空间，一些初始的代码与数据， 一些系统资源的句柄等
线程是一个进程中的执行体， 一般包括CPU寄存器状态，两个栈（内核模式，用户模式）以及一个TLS(Thread-Local Storage)等
15. 什么是com+
COM+是COM技术的延伸与发展， 它包括了所有COM的基本功能（基于接口的编程模型，基本组件服务），并组合了DCOM（使组件技术延伸到了分布式领域）和MTS-Microsoft Transaction Server（提供了服务器端的组件管理与配置管理），并新增了一些服务：负载平衡，内存数据库，事件模型，队列服务等，主要用于Windows DNA(Distributed interNet Application Architecture)三层结构的中间层。
16. 简述一下hash算法
哈希表的目的是表查询插入修改能够达到O(1)的算法复杂度， 通过对key编码来确定其存储地址来实现， 当不同的key得到相同的编码时，便需要进行冲突检测与处理，一般方法有除留余数法， 线性探测法，平方探测法， 这使其无法真正达到O(1)
17. 一个32位的数据，怎样找到最左边的一个1？
如果是在最左位，这个数是负数，否则的话，左移一位，看是否变成负数，这是O(n)的算法， 也可以用一个模板去与，并不断改变这个模板
O(n/2)的算法：二分方式查找 ？？？
18. 一个4*4的格子，填入1~15 然后给个目标状态，怎样去搜索。
比如：
1 2 3 6
0 4 5 7
8 9 10 11
12 13 14 15
再给出个最终的状态 （随便都可以）
0 表示一个空格，可以移动，有点像拼图；
人工智能的教材上用的应该就是这个例子，用A*算法，它既不是广度搜索，也不是深度搜索，而是一种启发式搜索，在进行下一步搜索之前，会用一个估价函数来对后面的节点评分， 取评分最优的进行下一步搜索，如果找不到结果，回溯。对于本题，用曼哈顿距离作为评分标准是个不错的选择。
19. 给你100万个数据，数据的值在0~65535之间 用最快的速度排序
多关键字基数排序MSD(MOST SIGNIFICANT DIGIT FIRST)
多态， 事实上，这是 Template Method模式的关键
2. 关于成员变量初始化顺序，几个有依赖关系的成员变量要初始化，让写出构造函数。
在初始化列表中，成员变量的初始化顺序是其在类中声明顺序，而非列表中的顺序。
4. 写个is-a和has-a。
Class Pet{};
Class Dog: public Pet{};
Class Boy{Pet* m_pPet;};
5. struct vs. class.
1)默认访问属性， struct为public, class为private
2)默认继承属性，struct为public, class为private
3)class可以用来声明模板参数，而struct不能
7. stl 里面vector的实现（内部空间的申请与分配）
Vector中文名字是动态数组， 其内部数据结构就是一个数组， 但是在数组元素不够用的时候，就要动态的重新分配， 一般是现在大小的两倍， 然后把原数组的内容拷贝过去。所以， 在一般情况下， 其访问速度同一般数组， 只有在重新分配发生时， 其性能才会下降
9. 为什么要用struct
成员的默认属性不同，用struct的话，主要是作为数据的集合。
10. 怎样使一个class不能被实例化
1，构造函数私有化，2，抽象类
11. 私有继承和public继承的区别。
私有继承： 只继承实现，不继承实现 has-a
公有继承：继承接口与实现 is-a
12. void *p的问题
不能++
13. 引用和指针的区别与联系。引用是否可以更改
联系： 支持多态，可以用来引用同一对象
区别：指针可以为NULL， 引用不可以； 指针可以重赋值， 引用不可以；
14. windows编程基础，线程与进程的区别
程序是一系列静态的指令序列
进程是程序的一次动态执行，进程其实是一个资源的容器，包括一个私有的虚拟地址空间，一些初始的代码与数据， 一些系统资源的句柄等
线程是一个进程中的执行体， 一般包括CPU寄存器状态，两个栈（内核模式，用户模式）以及一个TLS(Thread-Local Storage)等
15. 什么是com+
COM+是COM技术的延伸与发展， 它包括了所有COM的基本功能（基于接口的编程模型，基本组件服务），并组合了DCOM（使组件技术延伸到了分布式领域）和MTS-Microsoft Transaction Server（提供了服务器端的组件管理与配置管理），并新增了一些服务：负载平衡，内存数据库，事件模型，队列服务等，主要用于Windows DNA(Distributed interNet Application Architecture)三层结构的中间层。
16. 简述一下hash算法
哈希表的目的是表查询插入修改能够达到O(1)的算法复杂度， 通过对key编码来确定其存储地址来实现， 当不同的key得到相同的编码时，便需要进行冲突检测与处理，一般方法有除留余数法， 线性探测法，平方探测法， 这使其无法真正达到O(1)
17. 一个32位的数据，怎样找到最左边的一个1？
如果是在最左位，这个数是负数，否则的话，左移一位，看是否变成负数，这是O(n)的算法， 也可以用一个模板去与，并不断改变这个模板
O(n/2)的算法：二分方式查找 ？？？
18. 一个4*4的格子，填入1~15 然后给个目标状态，怎样去搜索。
比如：
1 2 3 6
0 4 5 7
8 9 10 11
12 13 14 15
再给出个最终的状态 （随便都可以）
0 表示一个空格，可以移动，有点像拼图；
人工智能的教材上用的应该就是这个例子，用A*算法，它既不是广度搜索，也不是深度搜索，而是一种启发式搜索，在进行下一步搜索之前，会用一个估价函数来对后面的节点评分， 取评分最优的进行下一步搜索，如果找不到结果，回溯。对于本题，用曼哈顿距离作为评分标准是个不错的选择。
19. 给你100万个数据，数据的值在0~65535之间 用最快的速度排序
多关键字基数排序MSD(MOST SIGNIFICANT DIGIT FIRST)
C/C++ 经典问题 1
C/C++ 经典问题2
面试技巧:16个经典面试问题回答思路（转） - C/C / C语言
面试技巧:16个经典面试问题回答思路（转） - C/C / C语言&&&
16个经典面试问题回答思路c
C语言经典100例1
经典C语言程序设计100例1-10
2008经典c
Ｃ语言经典教程
经典句子c
经典民间偏方c
经典的让人痛.c
C 语言 fopen参数问题
经典伤感爱情名句c
各国经典搞笑一句话c
面试经典自我介绍范文c
经典伤感爱情语句ｃ
针灸配伍经典应用c
C语言经典程序举例
C经典问题整理（一）（素数，公倍公约数，斐波那契数列）
RS-232c接口的两机通信的问题 - C/C++ / C语言
C语言结构体对齐问题
C 语言吧 · 问题资料大全
压缩机维修系列问题总汇c