下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是____...

单项选择题

软件工程的出现是由于 ____ 。

A．程序设计方法学的影响
B．软件产业化的需要
C．软件危机的出现
D．计算机的发展

单项选择题

有如下程序：
#include＜iostream＞
using namespace std;
class A{
public:
A(int i):rl(i){}
void print(){cout＜＜"E"＜＜r1＜＜"-";}
void print()const{cout＜＜"C"＜＜r1*r1＜＜"-";}
private:
int rl;
};
int main(){
A al(2); const A a2(4);
a1.print(); a2.print();
return 0;
}
运行时的输出结果是______。

A．运行时出错
B．E2-C16-
C．C4-C16-
D．E2-E4-

单项选择题

有如下两个类定义：
class XX {
private:
double x1;
protected:
double x2;
public:
double x3;
};
class YY: protected XX {
private:
double y1;
protected:
double y2;
public:
double y3;
};
在类YY中保护成员变量的个数是______。

A．1
B．2
C．3
D．4

单项选择题

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n ² )的是______。

A．快速排序
B．简单插入排序
C．冒泡排序
D．堆排序

单项选择题

下列关于C++流的描述中，错误的是______。

A．cout＞＞"A’表达式可输出字符A
B．eof()函数可以检测是否到达文件尾
C．对磁盘文件进行流操作时，必须包含头文件fstream
D．以ios_base::out模式打开的文件不存在时，将自动建立一个新文件

单项选择题

算法的时间复杂度取决于______。

A．问题的规模
B．待处理的数据的初态
C．问题的难度
D．A和B

单项选择题

下列关于赋值运算符“=”重载的叙述中，正确的是______。

A．赋值运算符只能作为类的成员函数重载
B．默认的赋值运算符实现了“深层复制”功能
C．重载的赋值运算符函数有两个本类对象作为形参
D．如果已经定义了复制(拷贝)构造函数，就不能重载赋值运算符

单项选择题

有下列程序：
#include ＜stdio.h＞
int b=2;
int fun(intk)
{ b=k+b;return(b);}
void main()
{ int a[10]={1,2,3,4,5,6,7,8},i;
for(i=2;i＜4;i++){b=fun(＆a[i])+b;printf
("%d",b);)
printf("\n");
}
程序运行后的输出结果是______。

A．10 12
B．8 10
C．10 28
D．10 16

单项选择题

下面说法正确的是______。

A．内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
B．内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方
C．类的内联函数必须在类体内定义
D．类的内联函数必须在类体外通过加关键字inline定义

单项选择题

有如下程序：
#include＜iostream＞
using namespace std;
class B{
public:
viriual void show(){cout＜＜"B";}
};
class D:public B{
public:
void show(){cout＜＜"D";}
};
void fun1(Bptr){ptr-＞show();}
void fun2(B＆ref){ref.show();}
void fun3(B B){b.show();}
int main(){
B b,p=new D;
D d;
funl(p);
fun2(b);
fun3(d);
return 0:
}
程序的输出结果是______。

A．BBB
B．BBD
C．DBB
D．DBD

单项选择题

针对数组定义int data[10];，下列表述中错误的是

A．用*data可访问到数组的首元素
B．用data[9]可访问到数组的末元素
C．用data[10]访问数组元素会超出数组边界
D．data共有10个元素，其首元素是data[1]

单项选择题

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是______。

A．一对一
B．一对多
C．多对多
D．多对一

单项选择题

假定MyClass为一个类，那么下列的函数说明中， ____ 为该类的析构函数。

A．void～MyClass();
B．～MyClass(int n);
C．MyClass();
D．～MyClass();

单项选择题

给出下面程序输出结果______。
#include＜iostream.h＞void main()
{int *p1;
int p2=&p1;
int b=20;
p1=&b;
cout＜＜p2＜＜endl;
}

A．10
B．20
C．40
D．30

单项选择题

有如下类定义：
class MyClass{
int b;char a;double c;
public:
MyClass():c(0.0),b(0),a(","){}
};
创建这个类的对象时，数据成员的初始化顺序是______。

A．a,b,c
B．c,b,a
C．b,a,c
D．c,a,b

单项选择题

有三个关系R、S、T如下：

则由关系R和S和到关系T的操作是______。

A．自然连接
B．.差
C．.交
D．.并

单项选择题

有如下程序：
#include＜iostream＞
using namespace std;
class Base {
int x;
public:
Base(int n=0): x(n) {cout＜＜n;}
int getX()const {return x;}
};
class Derived: public Base {
int y;
public:
Derived(int m, int n): y(m), Base(n) {cout＜＜m;}
Derived(int m): y(m) {cout＜＜m;}
};
int main()
{
Derived d1(3), d2(5, 7);
return 0;
}
执行这个程序的输出结果是______。

A．375
B．357
C．0375
D．0357

单项选择题

下列说法中错误的是 ____ 。

A．公有继承时基类中的public成员在派生类中仍是public成员
B．私有继承时基类中的protected成员在派生类中仍是protected成员
C．私有继承时基类中的public成员在派生类中仍是private成员
D．保护继承时基类中的public成员在派生类中仍是protected成员

单项选择题

下面程序的输出结果是______。
#include＜iostream.h＞
#include＜string.h＞
void main()
{
char p1[10],p2[10];
strcpy(p1,"abc");
strcpy(p2,"ABC");
char str[50]="xyz";
strcpy(str+2,strcat(p1,p2));
cout＜＜str;
}

A．xyzabcABC
B．zabcABC
C．xyabcABC
D．yzabcABC

单项选择题

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是______。

A．setprecision
B．setw
C．setfill
D．showpoint

单项选择题

C++中，由类istream和类ostream而派出的一个类 ____ ，它提供双向I/O操作。

A．iostream
B．fstream
C．strstream
D．istream

单项选择题

若在表达式y/x中，"/"是作为成员函数重载的运算符，则该表达式还可以表示为______。

A．operator/(y)
B．operator/(x,y)
C．operator/(x)
D．operator/(y,x)

单项选择题

派生类的成员函数不能访问基类的______。

A．共有成员和保护成员
B．共有成员
C．私有成员
D．保护成员

单项选择题

若有如下程序：
#include＜iostream＞
using narnespace std;
class TestClass
{
public:
void who(){cout＜＜"TestClass"＜＜endl;}
};
class TestClassl: public TestClass
{
public:
void who(){cout＜＜"TestClass1"＜＜endl;}};
int main()
{
TestClass*p;
TcstClass1 obj1;
p=＆obj1;
p-＞who();
return 0;
}
则该程序运行后的输出结果是______。

A．TestClassl
B．TestClass
C．0
D．无输出

单项选择题

下面有关类模板的说法中不正确的是 ____ 。

A．类模板的成员函数都是模板函数
B．类模板本身在编译中不会生成任何代码
C．类模板只是虚拟类型的参数
D．用类模板定义一个对象时,不能省略实际参数

单项选择题

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。

A．operator+有两个参数，operator*有两个参数
B．operator+有两个参数，operator*有一个参数
C．operator+有一个参数，operator*有两个参数
D．operator+有一个参数，operator*有一个参数

单项选择题

在C++中，用于实现运行时多态性的是______。

A．内联函数
B．重载函数
C．模板函数
D．虚函数

单项选择题

下列各类函数中，不是类的成员函数的是

A．构造函数
B．析构函数
C．友元函数
D．拷贝构造函数

单项选择题

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 ____ 。

A．选择
B．连接
C．投影
D．.并

单项选择题

下面程序的输出是
main()
{int x=100, a=10, b=20, ok1=5, ok2=0;
if(a＜b)
if(b! =15)
if( ! ok1)
else
if(ok2) x= 10
x=-1
cout＜＜x＜＜end1;
}

A．-1
B．0
C．1
D．不确定的值

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n 2 )的是______。

你可能感兴趣的试题

软件工程的出现是由于 ____ 。

运算符重载是对已有的运算符赋予多重含义，因此______。

下列关于虚基类的描述中错误的是

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为______。

有如下输出语句： cout＜＜setw(5)＜＜fixed＜＜setprecision(3)＜＜3.1415926; 此语句的输出结果是

下列关于类定义的说法中，正确的是______。

有如下两个类定义： class XX { private: double x1; protected: double x2; public: double x3; }; class YY: protected XX { private: double y1; protected: double y2; public: double y3; }; 在类YY中保护成员变量的个数是______。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n 2 )的是______。

下列关于C++流的描述中，错误的是______。

算法的时间复杂度取决于______。

下列关于赋值运算符“=”重载的叙述中，正确的是______。

有下列程序： #include ＜stdio.h＞ int b=2; int fun(int*k) { b=*k+b;return(b);} void main() { int a[10]={1,2,3,4,5,6,7,8},i; for(i=2;i＜4;i++){b=fun(＆a[i])+b;printf ("%d",b);) printf("\n"); } 程序运行后的输出结果是______。

下面说法正确的是______。

针对数组定义int data[10];，下列表述中错误的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是______。

假定MyClass为一个类，那么下列的函数说明中， ____ 为该类的析构函数。

给出下面程序输出结果______。 #include＜iostream.h＞void main() {int *p1; int **p2=&p1; int b=20; p1=&b; cout＜＜**p2＜＜endl; }

有如下类定义： class MyClass{ int b;char a;double c; public: MyClass():c(0.0),b(0),a(","){} }; 创建这个类的对象时，数据成员的初始化顺序是______。

有三个关系R、S、T如下： 则由关系R和S和到关系T的操作是______。

下列说法中错误的是 ____ 。

下面程序的输出结果是______。 #include＜iostream.h＞ #include＜string.h＞ void main() { char p1[10],p2[10]; strcpy(p1,"abc"); strcpy(p2,"ABC"); char str[50]="xyz"; strcpy(str+2,strcat(p1,p2)); cout＜＜str; }

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是______。

C++中，由类istream和类ostream而派出的一个类 ____ ，它提供双向I/O操作。

若在表达式y/x中，"/"是作为成员函数重载的运算符，则该表达式还可以表示为______。

派生类的成员函数不能访问基类的______。

下面有关类模板的说法中不正确的是 ____ 。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。

在C++中，用于实现运行时多态性的是______。

下列各类函数中，不是类的成员函数的是

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 ____ 。

下面程序的输出是 main() {int x=100, a=10, b=20, ok1=5, ok2=0; if(a＜b) if(b! =15) if( ! ok1) else if(ok2) x= 10 x=-1 cout＜＜x＜＜end1; }

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n ² )的是______。

有如下输出语句：
cout＜＜setw(5)＜＜fixed＜＜setprecision(3)＜＜3.1415926;
此语句的输出结果是

有如下两个类定义：
class XX {
private:
double x1;
protected:
double x2;
public:
double x3;
};
class YY: protected XX {
private:
double y1;
protected:
double y2;
public:
double y3;
};
在类YY中保护成员变量的个数是______。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n ² )的是______。

有下列程序：
#include ＜stdio.h＞
int b=2;
int fun(intk)
{ b=k+b;return(b);}
void main()
{ int a[10]={1,2,3,4,5,6,7,8},i;
for(i=2;i＜4;i++){b=fun(＆a[i])+b;printf
("%d",b);)
printf("\n");
}
程序运行后的输出结果是______。

给出下面程序输出结果______。
#include＜iostream.h＞void main()
{int *p1;
int p2=&p1;
int b=20;
p1=&b;
cout＜＜p2＜＜endl;
}

有如下类定义：
class MyClass{
int b;char a;double c;
public:
MyClass():c(0.0),b(0),a(","){}
};
创建这个类的对象时，数据成员的初始化顺序是______。

有三个关系R、S、T如下：

则由关系R和S和到关系T的操作是______。

下面程序的输出结果是______。
#include＜iostream.h＞
#include＜string.h＞
void main()
{
char p1[10],p2[10];
strcpy(p1,"abc");
strcpy(p2,"ABC");
char str[50]="xyz";
strcpy(str+2,strcat(p1,p2));
cout＜＜str;
}

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。

下面程序的输出是
main()
{int x=100, a=10, b=20, ok1=5, ok2=0;
if(a＜b)
if(b! =15)
if( ! ok1)
else
if(ok2) x= 10
x=-1
cout＜＜x＜＜end1;
}