计算机公司笔试题

1。regular expression 不能描述的是?

a)两个连续偶数

b)两个连续奇数

。。。。

2

int s(int v)

{

int count=0;

int x=v;

while (x)

{

count++;

x=x&(x‐1)

}

return count;

}

s(9999)=?

3,关于堆排序的东西，插入新的元素以后的结果

4,关于C 语言中，.h 文件和.c 文件之间的关系

5,如果数据扩大两倍，是向左，还是向右移动几位的问题

6,对二叉排序数，以什么输出（前序，中序，还是后续）输出，是排列

7,一个顺序为 1，2，3，4，5，6 的栈，依次进入一个队列，然后再进栈， 顺序是什么？

8 关于数组指针的的题目

9 regular language 和context language 之间的关系是什么.

a)regular language more powerful than context free language

(后面两个个选项记不清楚了,反正大意就是比较两个谁好.最后一个选项是两者不能进行这样的

比较)

10 在编写代码是查找错误好还是用testing 找好？

11 好像是说编译器可以修改type error 的好处或不好。