不懂的题目

 

迅雷2014校园招聘笔试题

一、单选题（20题，每题2分）

5、请问以下说法，哪个是正确的（）
A、每个类都有一个无参数的构造函数
B、每个类都有一个拷贝构造函数
C、每个类能有多个构造函数
D、每个类能有多个析构函数

7、类的成员有三种访问属性，分别是public、protected、private，子类能够访问的成员是（）
A、都能访问
B、public和protected
C、public和private
D、protected和private

10、看以下代码：
A *pa = new A[10];
delete pa;
则类A的构造函数和析构函数分别执行了几次（）
A、1   1          B、10   10          C、1   10                D、10   1

11、看以下代码：

[cpp]  view plain copy

1. class A  
2. {  
3. public:  
4.     ~A();  
5. };  
6. A::~A()  
7. {  
8.     printf("delete A ");  
9. }  
10.   
11. class B : public A  
12. {  
13. public:  
14.     ~B();  
15. };  
16. B::~B()  
17. {  
18.     printf("delete B ");  
19. }  

请问执行以下代码
A *pa = new B();
delete pa;
输出的串是（）A
A、delete A       B、delete B        C、delete B delete A          D、delete A delete B

14、看以下代码：

[cpp]  view plain copy

1. class parent  
2. {  
3. public:  
4.     virtual void output();  
5. };  
6. void parent::output()  
7. {  
8.     printf("parent!");  
9. }  
10.   
11. class son : public parent  
12. {  
13. public:  
14.     virtual void output();  
15. };  
16. void son::output()  
17. {  
18.     printf("son!");  
19. }  

则以下程序段：
son s;
::memset(&s , 0 , sizeof(s));
parent& p = s;
p.output();
执行结果是（）
A、parent!       B、son!       C、son!parent!           D、没有输出结果，程序运行出错

15、函数的局部变量所需存储空间，是在哪里分配的（）
A、进程的数据段      B、进程的栈上    C、进程的堆上       D、以上都可以

16、以下STL的容器存放的数据，哪个肯定是排好序的（）
A、vector        B、deque         C、list             D、map

19、某棵完全二叉树上有699个节点，则该二叉树的叶子节点数为（）
A、349             B、350              C、188                D、187
n0=n2+1;
n=n0+n1+n2=n0+n1+n0-1=699 
由于完全二叉树中度为1的节点只有0个或1个两种情况，所以，将0或1带入上面公式，整理后得：  n0=（n+1）/2或者n0=n/2;  看看n是否能被2整除，能则用n0=n/2。否则用n0=（n+1）/2 既叶子节点为n0=（n+1）/2=350

20、在一个指向字符串的指针char *p_str，要把字符串中第4个字符的值改为'a'，正确的做法是（）
A、p_str[3]='a'            B、*(ptr+3)='a'       C、p_str[4]='a'       D、*(ptr+4)='a'

二、多选题（10题，每题3分，错选漏选都不得分）
1、已知一段文本有1382个字符，使用了1382个字节进行存储，这段文本全部是由a、b、c、d、e这5个字符组成，a出现了354次，b出现了483次，c出现了227次，d出现了96次，e出现了232次，对这5个字符使用哈夫曼（Huffman）算法进行编码，则以下哪些说法正确（）
A、使用哈夫曼算法编码后，用编码值来存储这段文本将花费最少的存储空间
B、使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值是唯一确定的
C、使用哈夫曼算法进行编码，a、b、c、d、e这5个字符对应的编码值可以有多套，但每个字符编码的位（bit）数是确定的
D、b这个字符的哈夫曼编码值位数应该最短，d这个字符的哈夫曼编码值位数应该最长

2、下列表达式中，不合法的是（）
已知：double d = 3.2; int n = 3;
A、d<<2;
B、d/n
C、!d && (n-3)
D、(d-0.2)|n

4、关于内联函数正确的是（）
A、类的私有成员函数不能作为内联函数
B、在所有类说明中内部定义的成员函数都是内联函数
C、类的保护成员函数不能作为内联函数
D、使用内联函数的地方会在运行阶段用内联函数体替换掉

5、下面模板声明中，哪些是非法的（）
A、template<class Type>class C1;
B、template<class T,U , class V>class C2;
C、template<class C1 , typename C2>class C3{};
D、template<typename myT , class myT>class C4{};

6、在使用浏览器打开一个网页的过程中，浏览器会使用的网络协议包括（）
A、DNS         B、TCP        C、HTTP            D、Telnet

7、下面属于构造散列函数的方法是（）
A、直接定址法
B、数字分析法
C、乘余取整法
D、平方取中法

8、拷贝构造函数的特点是（）
A、该函数名同类名，也是一种构造函数，该函数返回自身引用
B、该函数只有一个参数，必须是对某个对象的引用
C、每个类都必须有一个拷贝初始化构造函数，如果类中没有说明拷贝构造函数，则编译器系统会自动生成一个缺省拷贝构造函数，作为该类的保护成员
D、拷贝初始化构造函数的作用是将一个已知对象的数据成员值拷贝给正在创建的另一个同类的对象

9、下列关于虚函数的说法正确的是（）
A、在构造函数中调用类自己的虚函数，虚函数的动态绑定机制还会生效。
B、在析构函数中调用类自己的虚函数，虚函数的动态绑定机制还会生效。
C、静态函数不可以是虚函数
因为静态成员函数没有this，也就没有存放vptr的地方，同时其函数的指针存放也不同于一般的成员函数，其无法成为一个对象的虚函数的指针以实现由此带来的动态机制。静态是编译时期就必须确定的，虚函数是运行时期确定的。
D、虚函数可以声明为inline
inline函数和virtual函数有着本质的区别，inline函数是在程序被编译时就展开，在函数调用处用整个函数体去替换，而virtual函数是在运行期才能够确定如何去调用的，因而inline函数体现的是一种编译期机制，virtual函数体现的是一种运行期机制。
因此，内联函数是个静态行为，而虚函数是个动态行为，他们之间是有矛盾的。
函数的inline属性是在编译时确定的， 然而，virtual的性质则是在运行时确定的，这两个不能同时存在，只能有一个选择，文件中声明inline关键字只是对编译器的建议，编译器是否采纳是编译器的事情。
我并不否认虚函数也同样可以用inline来修饰，但你必须使用对象来调用，因为对象是没有所谓多态的，多态只面向行为或者方法，但是C++编译器，无法保证一个内联的虚函数只会被对象调用，所以一般来说，编译器将会忽略掉所有的虚函数的内联属性。

相关知识点：什么函数不能声明为虚函数？
一个类中将所有的成员函数都尽可能地设置为虚函数总是有益的。 
设置虚函数须注意： 
1：只有类的成员函数才能说明为虚函数； 
2：静态成员函数不能是虚函数； 
3：内联函数不能为虚函数； 
4：构造函数不能是虚函数； 
5：析构函数可以是虚函数，而且通常声明为虚函数。