C笔试题目带答案Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#姓名:___________ 时间:___________DCCBB AADAD一、选择题(1*10=10)1．如果派生类以proctected方式继承基类，则原基类的protected和public成员在派生类的访问性分别是：DA．public和public B．public和protected C．protected和public D．protected和protected解析：通过protected方式继承基类后，原基类的私有成员不可访问，而protected和public成员均变成protected成员。
答案：D2．有如下头文件：int F1();static int F2();classs CA{public:int F3();static int F4();};在所描述的函数中，具有隐含this指针的是：CA．F1 B．F2C．F3 D．F4本题考查的是this指针。
this指针式一个隐含的指针，它隐含于每个类的非静态成员函数中，它明确地表示出了成员函数当前操作的数据所属的对象。
当对一个对象调用成员函数时，编译程序先将对象的地址赋值给this指针，然后调用成员函数，每次成员函数存取数据成员时，则隐含使用this指针。
this指针是指向对象本身的指针，它只存在于类的非静态成员中。
f1，f2不是成员函数，不存在隐含指针；f4为静态成员函数，也不含有this指针；含有this指针的函数在调用时按thiscall调用约定调用。
故本题答案为C。
3．派生类的成员函数不能访问基类的：CA．共有成员和保护成员B．共有成员C．私有成员D．保护成员本题考查的是继承的类型。
类的继承方式有公有继承、保护继承和私有继承三种方式。
对于公有继承基类中的成员访问属性不变，对于保护和私有继承基类中的成员转换为相应的访问类型。
但是如果基类成员的访问属性为private的，则不能被继承。
故本题答案为C。
4．按照“后进先出”原则组织数据的数据结构是BA．队列B．栈C．双向链表D．二叉树答案为B。
5．下列关于虚函数的说明中，正确的是：BA．从虚基类继承的函数都是虚函数B．虚函数不得是静态成员函数C．只能通过指针或者引用调用虚函数D．抽象类中的中的成员函数都是虚函数。
答案为B。
6．已知Value是个类，value是Value的一个对象。
下列以非成员函数形式重载的运算符函数原型中，正确的是：AA．Value operator+(Value v, int i); B．Value operator+(Value v=value, int i);C．Value operator+(Value v, int=0); D．Value operator+(Value v=value, int i=0);7．有如下类的定义：Class MyClass{int value;public:MyClass(int n):value(n){}int getValue() const {return value;}};则类Myclass的构造函数的个数是：AA．1个B．2个C．3个D．4个还有默认拷贝构造函数, 应该选B8．有如下类的定义：class Constants{public:static double GetPI(void){return ;}};Constants constants;下列各组语句中，能输出的是：BA．cout<<constants->GetPI();和cout<<Constants::GetPI(); B．cout<<();和cout<<();C．cout<<constants->GetPI();和cout<<Constants->GetPI(); D．cout<<();和cout<<Constants::GetPI();9．有如下程序：#include <iostream>using namespace std;class VAC{public:int f() const{return 3;}int f(){return 5;}};int main(){VAC v1;const VAC v2;cout<<()<<();return 0;}运行时的输出结果是：A A．53 B．35 C．55 D．33 10．有如下类声明：class Base{protected:int amount;public:Base(int n = 0):amount(n){}int getAmount() const {return amount;}};class Derived:public Base{protected:int value;public:Derived(int m, int n):value(m),Base(n){}int getData() const {return value + amount;} };已知x是一个Derived对象，则下列表达式中正确的是：B A． + (); B．() + ();C．() – ; D． + ;二、填空题(8*2=16)400_ 6 4 4 4 4 return *this _ Dog speak Voice 1.下列中a的值是___400_____#define AAA 200#define BBB AAA+100int a= BBB*22. 以下为Windows NT下的32位C++程序，请计算sizeof的值。
char str[] = “Hello” ;char *p = str ;int n = 10;请计算sizeof (str ) = ____5_____sizeof ( p ) = ____4___sizeof ( n ) = ____4____void Func ( char str[100]){补充完整下面的类定义：class XCH{char* a;public:XCH(char* aa){ 请写出下面程序的输出结果#include<iostream>using namespace std;class Animal {public:virtual char* getType() const {return "Animal";} virtual char* getVoice() const {return "Voice";} };class Dog:public Animal{public:char* getType() const {return "Dog";}char* getVoice() const { return "Woof";}};void type(Animal& a) {cout<<();}void speak(Animal a) {cout<<();}int main(){Dog d;type(d);cout<<" speak ";speak(d);cout<<endl;return 0;}______ Dog speak Voice ______________________________三、问答题(5*10+9+15=74)1.编写类String的拷贝构造函数和赋值函数(可以调用C++/C的字符串库函数)(15)。
已知类String的原型为：class String{public:2． String(const char *str = NULL); 别用递归和循环求F(5)(10)。
public int R(int num){if(num<=0){num=1;}else if(num==1){num=1;}else{num=R(num-1)+R(num-2);}return num;}public int c(int num) {int a = 1;int b = 1;int c = 0;for (int i = 0; i < num- 2; i++) {c = a + b;a = b;b = c;}return c;}3．写一算法，对单链表实现就地逆置(不要构造新结点)(10)。
node *reserve(node*head){node*p1,*p2,*p3;if((head==NULL)||(head->next==NULL))return head;p1=head;p2=p1->next;while(p2!=NULL){p3=p2->next;p2->next=p1;p1=p2;p2=p3;}head->next=NULL;p1=head;return head;}4．从冒泡排序、直接插入排序、二分插入排序和选择排序四种排序算法中，选择其中一种算法，写出它的实现(10)#include<>#include<>#include<>#include<>void BubbleSort(int *L,int N){ 前后记录位置的增量是dk，而不是1；r[0]只是暂存单元，不是哨兵。
当j<=0时，插入位置已找到。
int i,j;for(i=dk+1;i<=N;++i)if(L[i]<L[i-dk]){ t-1]对顺序表L作希尔排序。
for(int k=0;k<t;++k)ShellInsert(L,N, dlta[k]); ....void f(int i) ....};（6）可以节省空间，避免不必要的内存分配。
const定义常量从汇编的角度来看，只是给出了对应的内存地址，而不是象#define一样给出的是立即数，所以，const定义的常量在程序运行过程中只有一份拷贝，而#define 定义的常量在内存中有若干个拷贝。
（7）提高了效率。
编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。
不能修改类的数据成员，不能在函数中调用其他不是const的函数.1）const对象调用的是const成员函数。
2）非const成员函数可以调用const成员函数，这样做一般是用来避免代码重复，但引入了一个casting动作。