天地游公司游戏开发笔试题

. ·不能声明为虚函数的函数是 ，不能做switch()的参数类型是
·冒泡排序算法的时间复杂度是 ，导致堆栈溢出的原因是
·平衡二叉树是指
·float x 与“零值”比较的if语句是
·static的用途是（请至少说明两种）
·Internet采用的网络协议是 ，该协议的主要层次结构是
·全局变量和局部变量在内存中的区别是
·引用与指针的区别是
2. 请问如下程序中a最后的值为多少
#define SQR(X) X*X
void Func0()
{
intk = 2, m = 3;
inta = SQR( SQR( m + k ) + k );
printf( ” a= %d\n”, a );
}
3. 用户输入M，N值，从1至N，顺序循环数数，每数到M取出该数值，直至全部数据取出。按照取出顺序输出所有取出数据。写出C程序。

4. 完成函数int ReverseAndCount( char* src, char* substr )，把字符串src倒序（如“abcd”倒序后变为“dcba”），同时计算倒序后的字符串中有多少个子字符串substr。函数最后返回子字符串的个数。（提示：可以写两个函数分别完成字符串倒序跟计算子字符串的功能，然后在主函数里调用这两个函数）

5. 你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？