1 、【
单选题
】
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
[2分]
、
log2n
、
n2
、
O(n1.5)
、
n(n-1)/2
答案:
2 、【
单选题
】
算法分析的目的是
[2分]
、
找出数据结构的合理性
、
找出算法中输入和输出之间的关系
、
分析算法的易懂性和可靠性
、
分析算法的效率以求改进
答案:
3 、【
单选题
】
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
[2分]
、
每个元素都有一个直接前件和直接后件
、
线性表中至少要有一个元素
、
表中诸元素的排列顺序必须是由小到大或由大到小
、
除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
答案:
4 、【
单选题
】
软件工程的出现是由于
[2分]
、
程序设计方法学的影响
、
软件产业化的需要
、
软件危机的出现
、
计算机的发展
答案:
5 、【
单选题
】
在数据流图(DFD)中,带有名字的箭头表示
[2分]
、
模块之间的调用关系
、
程序的组成成分
、
控制程序的执行顺序
、
数据的流向
答案:
6 、【
单选题
】
分布式数据库系统不具有的特点是
[2分]
、
数据分布性和逻辑整体性
、
位置透明性和复制透明性
、
分布性
、
数据冗余
答案:
7 、【
单选题
】
关系表中的每一横行称为一个
[2分]
答案:
8 、【
单选题
】
下列数据模型中,具有坚实理论基础的是
[2分]
、
层次模型
、
网状模型
、
关系模型
、
以上3个都是
答案:
9 、【
单选题
】
下列字符串中可以用作C++语言标识符的是
[2分]
、
_1234
、
foo~~bar
、
virtual
、
34var
答案:
10 、【
单选题
】
关于C++语言与C语言关系描述中错误的是
[2分]
、
C++语言是C语言的超集
、
C++语言对C语言进行了扩充
、
C++语言包含C语言的全部语法特征
、
C++语言与C语言都是面向对象的程序设计语言
答案:
11 、【
单选题
】
下列语句的输出结果
cout << strlen("\t\"\065\xff\n");
[2分]
、
5
、
14
、
8
、
输出项不合法,无正常输出
答案:
12 、【
单选题
】
在C++语言中,不合法的实型数据的是
[2分]
、
0.123
、
123e3
、
2.1e3.5
、
123.0
答案:
13 、【
单选题
】
下面有关for循环的正确描述是
[2分]
、
for循环只能用于循环次数已经确定的情况
、
for循环是先执行循环体语句,后判断表达式
、
在for循环中,不能用break语句跳出循环体
、
for循环的循环体语句中,可以包含多条语句,但必须用花括号括起来
答案:
14 、【
单选题
】
以下程序中调用cin函数给变量a输入数值的方法是错误的,其错误原因是
#include<iostream.h>
void main()
{ int *p,*q,a,b;
p=&a;
cout << "input a:";
cin >> p;
}
[2分]
、
*p表示的是指针变量p的地址
、
p表示的是变量a的地址,而不是变量a的值
、
*p表示的是指针变量p的值
、
*p只能用来说明p是一个指针变量
答案:
15 、【
单选题
】
假定int类型变量占用两个字节,其有定义int x[10]={0,2,4};,则数组x在内存中所占字节数是
[2分]
答案:
16 、【
单选题
】
有以下程序
#include<iostream.h>
void fun(int a,int b,int c)
{ a=456,b=567,c=678;}
void main()
{
int x=10,y=20,z=30;
fun(x,y,z);
cout << x << ′,′ << y << ′,′ << z << endl;
}
输出结果是
[2分]
、
30,20,10
、
10,20,30
、
456,567,678
、
678,567,456
答案:
17 、【
单选题
】
以下叙述正确的是
[2分]
、
函数可以嵌套定义但不能嵌套调用
、
函数既可以嵌套调用也可以嵌套定义
、
函数既不可以嵌套定义也不可以嵌套调用
、
函数可以嵌套调用但不可以嵌套定义
答案:
18 、【
单选题
】
下列定义中p指向的地址可更改,但*p不能够更改的是
[2分]
、
const int *p;
、
int * const p;
、
const int *const p;
、
int *p;
答案:
19 、【
单选题
】
下面的语句中错误的是
[2分]
、
int a = 5; int x[a];
、
const int a = 5; int x[a];
、
int n = 5; int *p = new int [a];
、
const int n = 5; int *p = new int [a];
答案:
20 、【
单选题
】
下面程序的结果是
#include<iostream.h>
class A
{
int a;
public:
A():a (1){}
void showa(){cout << a;}
};
class B
{
int a;
public:
B():a (2){}
void showa(){cout << a;}
};
class C : public A, public B
{
int a;
public:
C():a (3){}
void showa(){cout << a;}
};
void main()
{
C c;
c.showa();
}
[2分]
答案:
21 、【
单选题
】
关于二义性的描述错误的是
[2分]
、
一个子类的两个父类中都有某个同名成员,在子类中对该成员访问可能出现二义性
、
解决二义性可以用对成员名的限定法
、
父类和子类中同时出现同名函数,也可能存在二义性
、
一个子类是从两个父类派生出来的,而这两个父类又有一个共同的父类,对该父类成员进行访问时,可能出现二义性
答案:
22 、【
单选题
】
如果表达式x*y+z中,"*"是作为友元函数重载的,"+"是作为友元函数重载的,则该表达式还可为
[2分]
、
operator+( operator*(x, y),z)
、
x.operator+( operator*(x, y),z)
、
y.operator*( operator+(x, y),z)
、
x.operator+( operator*(x, y))
答案:
23 、【
单选题
】
函数模板:template<class T>
T add(T x,T y){return x+y;}
下列对add函数的调用不正确的是
[2分]
、
add<>(1,2)
、
add<int>(1,2)
、
add(1.0,2)
、
add(1.0,2.0)
答案:
24 、【
单选题
】
对于语句cout << setfill(′*′)<< setw(10)<< 1 << setfill(′*′)<< setw (2)<< 2;的输出结果是
[2分]
、
*********1*2
、
********12
、
*******1*2
、
12********
答案:
25 、【
单选题
】
this指针是C++语言实现什么的一种机制?
[2分]
答案:
26 、【
单选题
】
有如下程序
#include<iostream.h>
int func(int a,int b)
{ return(a+b);}
void main()
{ int x=2,y=5,z=8,r;
r=func(func(x,y),z);
cout << r;
}
该程序的输出的结果是
[2分]
答案:
27 、【
单选题
】
下列程序的输出结果是
#include<iostream.h>
class Myclass{
public:Myclass(int i=0,int j=0)
{ x=i;
y=j;
}
void show(){cout<<"x="<<x<<""<"y="<<y<<endl;}
void show()const{cout<<"x="<<""<<"y="<<y<<endl;}
privated:
int x; int y;
};
void main()
{ Myclass my1(3,4);
const my2(7,8)
my1.show();my2.show();}
[2分]
、
x=4 ,y=3;x=7 ,y=8
、
x=3 ,y=4;x=7 ,y=8
、
x=7 ,y=8;x=4 ,y=3
、
x=8 ,y=7;x=7 ,y=8
答案:
28 、【
单选题
】
在C++语言中,打开一个文件就是将这个文件与一个什么建立关联?
[2分]
答案:
29 、【
单选题
】
下列程序的运行结果是
#include<iostream.h>
void fun(int *a, int *b)
{ int *k;
k=a; a=b; b=k;
}
void main()
{ int a=3, b=6, *x=&a, *y=&b;
fun(x,y);
cout << a << " " << b;
}
[2分]
答案:
30 、【
单选题
】
判断char型变量c是否为小写字母的正确表达式是
[2分]
、
′a′<=c<=′z′
、
(c>=A)&&(c<=z)
、
(′a′>=c)||(′z′<=c)
、
(c>=′a′)&&(c<=′z′)
答案:
31 、【
填空题
】
在算法正确的前提下,评价一个算法的两个标准是
。
[每空2分]
答案:
["时间复杂度和空间复杂度"]
答案:
["SQR(x^2+y^2)/(a+b)"]
33 、【
填空题
】
是数据库设计的核心。
[每空2分]
答案:
["数据模型"]
34 、【
填空题
】
在关系模型中,把数据看成一个二维表,每一个二维表称为一个
。
[每空2分]
答案:
["关系"]
35 、【
填空题
】
一个C++语言程序的开发步骤通常包括编辑、
、链接、运行和调试。
[每空2分]
答案:
["编译"]
36 、【
填空题
】
若已知a=10,b=20,则表达式!a<b的值为
。
[每空2分]
答案:
["1"]
38 、【
填空题
】
友元类的所有成员函数都是另一个类的
。
[每空2分]
答案:
["友元函数"]
40 、【
填空题
】
以下程序的输出结果是
。
#include<iostream.h>
void main()
{ int a=0;
a+=(a=8);
cout << a;
}
[每空2分]
答案:
["16"]