历年软考程序员试题试题 1 　　在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 　　散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。 　　设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 　　如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。 　　算法的计算量的大小称为计算的 __E__ 。

C++在中国有很大的市场需求，几乎现在找工作，C++和Java还是大的两块。从以前别人面试我，到我现在面试别人，谈不上什么面经，只能说我觉得的一些好的面试题目，和一些不太好的面试题目。 　　不好的面试题： 　　[1] 虚函数如何实现的。 在i = 0; ++i++之后，属这道题?了。我被别人问过，我也听过我同事问这个问题。我只想说，这个题不需要问。只要你不实现C++编辑器，这道题对你没有用。你只需要知道虚函数，纯虚函数是做什么用的，他们和普通函数有什么区别，足够了。或者说，什么时候你会用虚函