互联网大公司面试笔试题迅雷C++

1、，、单项选择题1下列表达式正确的是()A 9+ B(x+y + C c+c+c+ D、+(a-b)2、在int b 3 = 1,3,2,4,56,0Zeof(b)=)A 4 B 12 C 28D、483以下程序的输出结果是（）1.#defi neM( x, y, z) x*y+z2.mai n()3.4.inta=1, b=2, c=3;5.printf(”dn , M( a+b, b + c, c+a);6.A 19B17C 15D 124、若有以下定义和语句:1. intu=010, v= 0 x10,w=10;2. printf(“，%d,%d/n”,v, w);则输出结果是（）A 8,

2、16,10 B 10,10,10 C 8,8,10 D 8,10,105下面程序段的输出结果是()1.int a = 5, b =:4, c=3, d=2;2.if (abc)3.printf(%dn,d);4.else if( c - 1=d)=:1)5.printf(%dn,d +1);6.else7.printf(%dn,d +1);A 2 B 3 C 4 D编译错误6有如下程序段，请问k的值是（）1.enum 2.a, b=5, c, d=4, e3. k;4. k =c;A 3 B 4 C 5D、67、有如下程序段:1.inti , n =0;2.floatx =1, y1 = 2.

3、1/1.9 , y2 = 1.9 / 2.1 ;3.for(i =1; i 22;i + )4.x = x* y1;5.while(x !=1.0)6.7.x =x * y2;n+;8.9.printf(“d / nn );请问执行结果是（）A 21B 22C、无限循环D程序崩溃8用树形结构表示实体之间联系的模型是（）A关系模型9有如下程序段：B、网状模型C、层次模型D、以上三个都是1. int c =23;2. printf(“n ”，c&c);A 0 B 46 C 23D、以上都不对二、不定项选择题10下面属于构造散列函数的方法是（）A直接定址法B数字分析法C乘余取整法D平方取中法11拷贝

4、构造函数的特点是（）A该函数名同类名，也是一种构造函数，该函数返回自身引用B该函数只有一个参数，是对某个对象的引用C每个类都必须有一个拷贝初始化构造函数，如果类中没有说明拷贝构造函数，则编译 器系统会自动生成一个缺省拷贝构造函数，作为该类的保护成员D拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个 同类的对象12下列关于虚函数的说法正确的是()A在构造函数中调用类自己的虚函数，虚函数的动态绑定机制还会生效B在析构函数中调用类自己的虚函数，虚函数的动态绑定机制还会生效C静态函数不可以是虚函数D虚函数可以声明为inline13下列对函数double add(i nt a，

5、进行重载，正确的是()A int add(i nt a ,int b ,int c)B int add(double a , double b)C double add(double a , double D) int add(int a , int b)14下面关于数组的描述错误的是()A在C+语言中一维数组的名字就是指向该数组第一个元素的指针B、长度为n的数组，下标的范围是0 n-1C数组的大小必须在编译是确定D数组只能通过值参数和引用参数两种方式传递给函数15有如下程序段有如下程序段：1.charfun (char *);2.mai n()3.4.char * s = bne ”，a 5

6、 = 0, (* f1 )( char *) = fun , ch;5.则对函数fun的调用语句正确的是()A *f1(&a);B f1(*s) ;C、f1(&ch)D ch = *f1(要改成(*f1) (s才正确三、问答题16实现strto函数，其原型如为int strtol(const char *num_str, char *endptr, int base)num_s存放待转换的字符串，可以是负数也可以是正数；en dp指向第一个非法字符的地址，如果endpt为nul则不指向第一个非法字符的地址；bas用于指示进制，若base为0,则根据num_s的指示来转换。函数必须检查溢出，如果

7、正数溢出，返回in t_max若负数溢出，返回in t_min17一亿个数找最大的100个数，要求效率高占用内存少。函数原型为：fin d_max_data(i nt* source_data, in t*mt电daoa)rce_da是存放一亿个数的数组，max_da用于存放其中最大的100个数。18将一个集合拆分成两个不相交的子集，两个子集元素之和相等，如1,2, 3, 4, 5, 6,7拆分成：2, 5, 7, 1,3, 4给出一个集合，求所有符合上面要求的拆分，效率最高 分越高，函数原型为int cal_ nu m(i nt n);参考答案1、C2、D3 D4、A5 B6 D7 C8、C

8、9 C10ABCD11D12CD13ABC14CD15CD16参考代码:1.#in clude 2.us ing namespacestd ;3.con stint int _max = 2147483647 ;4.con stintint _min = - 2147483648 ;5.boolisAlph (char num)6.7.if ( num = A & num = a & num = z)8.return true;9.else10.return false;left )for (int i =pi +1; i =n; i +) res i = true ;if ( curSum +left i = 1; i -) left i=i+left i +1;dfs (0, 0, res , n, half , ent , left ); return ent ;int main ()int n=20;intnum=cal_num ( n);printf (num=%d