上海交通大学 2014-2015 C++期末考卷A卷

一、选择填空：（每题2分，共20分）

1．已知各变量的类型说明如下：

int a = 0;

double x = 1.42;

char ch;

则以下不符合C++语言语法的表达式是

A、a += 0x123fd B、x = 12e-8 C、ch = “y”D、ch = 0

2．函数：void f(int i)

{

int j;

for(j=0; j<20; j++)

i++;

}

当f执行完退出后，i的值为____ ______

A、 12

B、无定义

C、 40

D、 24

3. 取出无符号整型变量n的个位数的表达式是

A、n % 10

B、n / 10

C、n/10+?\0?

D、n%10+‘0’

4．一个文件中的全局变量，如果不允许其他的文件引用，则需要在声明时加上关键词。

A、auto

B、register

C、extern

D、static

5．在循环单链表中，head指向头结点，设P为指向结点的指针，则判断P为尾结点的条件是。

A、P==NULL

B、p->next==NULL

C、p->next==head

D、p==head

6. 关于抽象类，以下哪个说法是正确的？。

A、有私有的成员函数

B、有虚成员函数

C、有纯虚成员函数

D、可以声明抽象类的对象

7．下面关于类模板的哪个说法是正确的？ A 、是模板类的实例化

B 、类模板的每个成员函数都是函数模板

C 、类模板的每个成员函数都是模板函数

D 、类模板一定含有虚函数

8．假定A 为一个类，则执行 “A a[2], *p[4]，b=4，c=b ;”语句时共调用了 次该类的

构造函数。

A 、3

B 、5

C 、4

D 、9

9. 对友元（friend ）正确的描述是： 。

A 、 友元关系是对称关系。

B 、 友元声明只能出现在public 部分。

C 、 类的友元函数必须在类的作用域以外被定义。

D 、 一个类的部分成员函数或者整个类都可以声明为另一个类的友元。

10. 在随机读取文件中，读指针和写指针可以利用函数来调节指向的位置，其中seekg （2）

的含义为： 。 A 、将写指针调节到文件倒数第2个字节 B 、将写指针调节到文件第2个字节 C 、将读指针调节到文件第2个字节

D 、将读指针调节到文件倒数第2个字节

二、在每题右侧空白处写出程序段的运行结果：(每题3分，共18分) 1. #include

#include using namespace std; int main()

{ int *p; char *q; p = new int(10); q = new char[10]; strcpy(q, "abcdef"); cout << *p << endl; cout << q << endl; delete p; delete []q; return 0;

}

2.

#include

using namespace std;

int main()

{ int k;

int x[3][3]={9,8,7,6,5,4,3,2,1};

for (k = 0; k < 3; ++k)

if (k%2)

cout << x[k][k];

return 0;

}

3.

#include

using namespace std;

template

T avg(T x[],int n);

int main()

{

int a[] = {3.5,6.7,2,5.2,9.2};

double b[] = {3.5,6.7,2,5.2,9.2};

cout << "average of A: " << avg(a,5) << endl;

cout << "average of B: " << avg(b,5) << endl;

return 0;

}

template

T avg(T x[],int n)

{ int i;

T maxv = x[0];

for(i=1;i

if (maxv < x[i]) maxv = x[i];

return maxv;

}

4.

#include

using namespace std;

void function(int b[],int size)

{ if(size>0)

{

function(&b[1],size-1);

cout<

}

}

int main()

{ i nt a[5]={1,2,3,4,5};

function(a,5);

return 0;

}

5.

#include

#include

using namespace std;

class base_class

{

public:

char * infor;

base_class(char *mess):infor(mess){};

virtual void print() {cout<

void disp() {cout<

};

class cube: public base_class

{

public:

cube(char *mess):base_class(mess){};

void print() {cout<<"Spring"<

void disp() {cout<<"Summer"<

class sphere: public base_class

{

public:

sphere(char *mess):base_class(mess){};

void print() {cout<<"Autumn"<

void disp() {cout<<"Winter"<

int main()

{

cube c("Hello");

sphere s("xjtu");

base_class b1("sjtu"),*pb1, &b2=s;

b1=c;

pb1=&c;

b1.print();

pb1->print();

b2.disp();

return 0;

6.

#include

using namespace std;

class A

{

private:

int x,y;

static int no;

int ID;

public:

A(int a=5, int b=10):x(a),y(b)

{ ID=++no;

cout<<"Object "<

};

~A(){cout<<"Object "<

};

int A::no=0;

int main()

{

A a1(1,2), a2, a3(a1), *p;

p=new A();

return 0;

}

三、程序填空（每空2分，共30分）

1.

#include

using namespace std;

class A

{

private:

int x;

const int y;

public:

A(int a=0, int b=0):y(b){x=a;}

;

{cout<

void setValue(int a) {x=a;};

};

void disp(const A &a)

{ cout<

int main()

{

A aa(2,5);

const A bb(3,6);

aa.setValue(10);

disp(aa);

bb.print();

return 0;

}

2.

#include

#include

using namespace std;

class Rational

{

private:

int num;

int den;

char mess[10];

public:

Rational (int n=0, int d=1, const char *s="sjtu")

{

num=n; den=d;

}

Rational &operator=(const Rational &r)

{

num=r.num; den=r.den;

return

}

Rational operator+( )

{

Rational t;

t.den=den*b.den;

t.num=t.den*num+t.num*den;

return t;

}

operator ()

{

return static_cast(num)/den;

}

<<(ostream &out, const Rational &r)

{

out<

return out;

}

};

int main()

{

Rational r1(1,4,"hello"),r2(2,5,"sjtu");

r1=r1+r2;

r1=3;

double x;

x=r2;

cout<<"r1="<

return 0;

}

3．下列程序将a,b和c按照从大到小的顺序排列，在划线处填入正确的内容。

#include

using namespace std;

template

void order( )

{

;

if(a

if(b

if( ) { t=a; a=b; b=t; }

}

int main()

{ int a,b,c;

cin>>a>>b>>c;

order(a,b,c);

cout <

return 0;

}

4．以下是使用函数input输入一组数并返回一个指针，然后由主函数main将这组数显示出来。请填空。

#include

using namespace std;

int *input(int n);

int main()

{ int num;

int ;

cin>>num;

data =input(num);

if( )

{

for (int i=0;i

cout<

;

}

return 0;

}

int *input(int n)

{

;

buf = ;

for (int i=0;i>buf[i];

return buf;

}

四．编程题（共32分）

1、（5分）写一个递归函数int ask(int a[],int t,int r)返回数组a从下标t到下

标r的所有元素中的最大值（包括t和r下标，假设元素均为正数）。

2、（15分）定义一个时间类Time,含有属性minute,second，通过运算符重载实现增加1秒

的操作（++）和Time类的输出操作。这里++操作只要求实现后++操作。假设时间为3分59秒，要求输出03:59; 原来时间为59分59秒，++后，输出时间为00:00。

3、（12分）如果一个矩阵中的非零元素个数远远小于矩阵元素的个数，并且非零元素的分

布没有规律，则该矩阵称为稀疏矩阵。稀疏矩阵的压缩方法是只存储非零元素，每个非零元素a ij可以用一个三元组来表示（i,j,a ij）, 然后将此三元组按照一定的次序排列，如先按照行序再按照列序排列。以下为一个例子：

(0,3,7),(0,8,5),(2,2,6),(3,1,9),(3,5,10),(6,3,7),(8,2,9),(8,6,90),(8,9,4),(9 ,5,5)。这里假设元素的值为非负整数，要求写出程序并满足以下要求：

1）定义结点存储该三元组

2）从键盘读入非零元素并构成三元组，结束标志为（-1，-1，-1）。

3) 将读入的三元组存储到一个带头结点的单链表中。输入时顺序不定，但单链表建好

后要求各个结点中的值满足先按照行序再按照列序排列。