记录下这次郑商所笔试遇到的题目:
1.多态
一道选择题,一道填空题,要求实现编译时的多态,具体知识可以参考http://blog.csdn.net/hackbuteer1/article/details/7475622
C++支持两种多态性:
编译时多态:程序运行前发生的事件 —— 函数重载、运算符重载 ——静态绑定
运行时多态:程序运行时发生的事件 —— 虚函数机制 ——动态绑定
多态性是面向对象程序设计的重要特征之一。所谓多态性是指当不同的对象收到相同的消息时,产生不同的动作。C++ 的多态性具体体现在运行和编译两个方面,在程序运行时的多态性通过继承和虚函数来体现,而在程序编译时多态性体现在函数和运算符的重载上。
2.Windows系统中,txt文件的默认编码方式(ANSI)
3.多个线程访问的变量该如何声明(volatile)参考http://baike.baidu.com/view/608706.htm?fr=aladdin
4.拷贝构造函数,参考http://blog.csdn.net/lwbeyond/article/details/6202256
5.已知有n个进程共享一个互斥段,如果最多允许m个进程同时进入互斥段,则信号量的变化范围是
答案:本题考查的是进程和信号量的知识。在操作系统的进程管理中,若系统中有 10 个进程使用互斥资源 R ,每次只允许 3 个进程进入互斥段(临界区),则信号量 S 的变化范围是-7 ~ 3
6.a,b为整形变量,a++=b++为什么不能这样赋值
7.构造函数 析构函数 虚函数 参考http://blog.csdn.net/qq575787460/article/details/7906161
8.C++由代码到可执行文件经过哪几个阶段
源代码-->预处理-->编译-->优化-->汇编-->链接-->可执行文件
http://blog.163.com/jw_chen_cs/blog/static/202212148201292681432781/
9.页面调度算法 参见http://baike.baidu.com/view/1750374.htm?fr=aladdin
10.TCP数据传输无边界问题 参见http://www.eping.net/?p=42
11.C/C++ socket编程问题 参见http://www.cnblogs.com/xudong-bupt/p/3483059.html
http://www.cnblogs.com/L-hq815/archive/2012/07/09/2583043.html
12.快排、归并、堆三种排序算法的适用条件 http://blog.csdn.net/jnu_simba/article/details/9705111
http://blog.jobbole.com/11745/
http://www.cnblogs.com/end/archive/2011/10/22/2220995.html
13.双向链表 实现队列的入队、出队、查找
14.判断一个单链表是否存在环,返回环的入口节点