1、【
单选题
】
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )
[2分]
、
log2n
、
n*n
、
O(n*1.5)
、
n(n-1)/2
答案:
2、【
单选题
】
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )
[2分]
、
每个元素都有一个直接前件和直接后件
、
线性表中至少要有一个元素
、
表中诸元素的排列顺序必须是由小到大或由大到小
、
除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件
答案:
3、【
单选题
】
软件工程的出现是由于( )
[2分]
、
程序设计方法学的影响
、
软件产业化的需要
、
软件危机的出现
、
计算机的发展
答案:
4、【
单选题
】
在数据流图( )中,带有名字的箭头表示( )
[2分]
、
模块之间的调用关系
、
程序的组成成分
、
控制程序的执行顺序
、
数据的流向
答案:
5、【
单选题
】
关系表中的每一横行称为一个( )
[2分]
答案:
6、【
单选题
】
循环链表的主要优点是( )
[2分]
、
不再需要头指针了
、
从表中任一结点出发都能访问到整个链表
、
在进行插入、删除运算时,能更好的保证链表不断开
、
已知某个结点的位置后,能够容易的找到它的直接前件
答案:
7、【
单选题
】
n个顶点的强连通图的边数至少有( )
[2分]
答案:
8、【
单选题
】
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( )
[2分]
、
抽象和信息隐蔽
、
局部化和封装化
、
内聚性和耦合性
、
激活机制和控制方法
答案:
9、【
单选题
】
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )
[2分]
、
路径的集合
、
循环的集合
、
目标的集合
、
地址的集合
答案:
10、【
单选题
】
数据库设计包括两个方面的设计内容,它们是( )
[2分]
、
概念设计和逻辑设计
、
模式设计和内模式设计
、
内模式设计和物理设计
、
结构特性设计和行为特性设计
答案:
11、【
单选题
】
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言( )
[2分]
答案:
12、【
单选题
】
能正确表示逻辑关系:“a≥10或a≤0”的C++语言表达式是( )
[2分]
、
a>10 or a<=0
、
a>=0|a<=10
、
a>=10 && a<=0
、
a>=10‖a<=0
答案:
13、【
单选题
】
若执行下面的程序时,从键盘上输入5和2,则输出结果是( )
#include
void main()
{ int a,b,k;
cin>>a>>b;
k=a;
if(a<B)< p>
k=a%b;
else
k=b%a;
cout<<K<<ENDL;}< p>
[2分]
答案:
14、【
单选题
】
若有说明语句
char a[]″It is mine″;
char *p=″It is mine″;
则以下不正确的叙述是( )
[2分]
、
a+1表示的是字符t的地址
、
p指向另外的字符串时,字符串长度不受限制
、
p变量中存放的地址值可以改变
、
a中只能存放10个字符
答案:
15、【
单选题
】
下列程序是用来判断数组中特定元素的位置所在,则输出结果为( )
#include
#include
int fun(int *s,int t,int *k)
{int i;
*k=0;
for(i=0;i<T;I++)< p>
if(s[*k]< p>
return s[*k];}
void main()
{int a[10]={876,675,896,101,301,401,980,431,451,777},k;
fun(a,10,&k);
cout<<K<<′,′<<A[K];}< p>
[2分]
、
7,431
、
6
、
980
、
6,980
答案:
16、【
单选题
】
关于this指针的说明不正确的是( )
[2分]
、
不能在程序中修改this指针
、
this指针可以给其他指针赋值,但不能修改this指针
、
静态成员函数中没有this指针
、
this指针可以被赋值
答案:
17、【
单选题
】
关于虚函数下面说的正确的是( )
[2分]
、
若在重定义虚函数时使用了virtual,则该重定义函数还是虚函数
、
虚函数不能声明为友元
、
子类必须重定义父类的虚函数
、
虚函数不能是static的
答案:
18、【
单选题
】
要想使23.78965421的输出为23.7887应用的语句是( )
[2分]
、
cout<<23.78965421;
、
cout<<FIXED<<23.78965421;< p>
、
cout<<23.78965421 -0.001;
、
cout<<FIXED<<>
答案:
19、【
单选题
】
有以下程序
#include
float fun(int x,int y)
{ return(x+y);}
void main()
{ int a=2,b=5,c=8;
cout<<>
程序运行后的输出结果是( )
[2分]
答案:
20、【
单选题
】
C++中,封装是借助于什么达到的?( )
[2分]
答案:
21、【
单选题
】
有如下程序
#include
#define N 2
#define M N+1
#define NUM 2*M+1
void main()
{int i;
for(i=1;i<=NUM;i++)
cout<<I;}< p>
该程序中的for循环执行的次数是( )
[2分]
答案:
22、【
单选题
】
所有在函数中定义的变量,连同形式参数,都属于( )
[2分]
、
全局变量
、
局部变量
、
静态变量
、
寄存器变量
答案:
23、【
单选题
】
下列关于C++关键字的说法中正确的是( )
[2分]
、
关键字是用户为程序中各种需要命名的“元素”所起的名字
、
关键字是对程序中的数据进行操作的一类单词
、
关键字是在程序中起分割内容和界定范围作用的一类单词
、
关键字是C++中预先定义并实现一定功能的一类单词
答案:
24、【
单选题
】
C++语言中运算对象必须是整型的运算符是( )
[2分]
答案:
25、【
单选题
】
有如下程序段
#include
void main()
{int a=14,b=15,x;
char c=′A′;
x=(a&&b)&&(c<′B′);
cout<<X;}< p>
执行该程序段后,x的值为( )
[2分]
答案:
26、【
单选题
】
如下程序的执行结果是( )
#include
void main()
{ static int a[]={1,7,3,9,5,11};
int *p=a;
*(p+3)+=4;
cout<<*p<<″,″<<*(p+3);}
[2分]
、
1,13
、
1,16
、
3,13
、
1,14
答案:
27、【
单选题
】
下列程序的输出结果是( )
#include
void main()
{double d=3.2;
int x,y;
x=1.2;
y=(x+3.8)/5.0;
cout<<Y*D<<ENDL;}< p>
[2分]
答案:
28、【
单选题
】
C++中类的定义的结束声明的符号是( )
[2分]
答案:
29、【
单选题
】
下列描述中错误的是( )
[2分]
、
析构函数可以被继承
、
虚函数不能被继承
、
派生类可以有多个基类
、
纯虚基类的子类可以是虚基类
答案:
30、【
单选题
】
下面关于成员函数重载运算符和友元函数重载运算符相同的是( )
[2分]
、
成员函数和友元函数可重载的运算符是不相同的
、
成员函数和友元函数重载运算符时都需要用到this指针
、
成员函数和友元函数重载运算符时都需要声明为公有的
、
成员函数和友元函数重载运算符时的参数可能是相同的
答案:
31、【
单选题
】
执行下面的程序段后,变量k中的值为( )
#include
void main()
{ int k=3,s[2];
s[0]=k;k=s[1]*10;
cout<<K;}< p>
[2分]
答案:
32、【
单选题
】
以下程序的结果是( )
#include
void main()
{ char *p=″abcdefgh″,*r;
long *q;
q++;
r=(char*)q;
cout<<R<<ENDL;}< p>
[2分]
、
defg
、
cdef
、
ghab
、
efgh
答案:
33、【
单选题
】
有以下程序
#include
struct STU
{char num[10];
float score[3];};
void main()
{struct STU s[3]={″20021″,90,95,85},
{″20022″,95,80,75},
{″20023″,100,95,90,}},*p=s;
int i;
float sum=0;
for(i=0;i<3;i++)
sum=sum+p->score[i];
cout<<SUM;< p>
程序运行后的输出结果是( )
[2分]
答案:
34、【
单选题
】
以下程序段的执行结果为( )
#include
define PLUS(X,Y)X+Y
void main()
{ int x=1,y=2,z=3,sum;
sum=PLUS(x+y,z)*PLUS(y,z);
cout<<″SUM=″<<SUM;< p>
cout<<ENDL;}< p>
[2分]
、
SUM=9
、
SUM=12
、
SUM=18
、
SUM=30
答案:
35、【
单选题
】
以下程序的输出结果是( )
#include
int f()
{ static int i=0;
int s=1;
s+=i;i++;
return s;}
void main()
{ int i,a=0;
for(i=0;i<5;i++)a+=f();
cout<<A;}< p>
[2分]
答案:
36、【
填空题
】
在算法正确的前提下,评价一个算法的两个标准是
。
[每空2分]
答案:
["时间复杂度和空间复杂度"]
37、【
填空题
】
软件危机出现于60年代末,为了解决软件危机,人们提出了
的原理来设计软件,这就是软件工程诞生的基础。
[每空2分]
答案:
["软件工程学"]
38、【
填空题
】
在关系模型中,把数据看成一个二维表,每一个二维表称为一个
。
[每空2分]
答案:
["关系"]
39、【
填空题
】
软件维护活动包括以下几类:改正性维护、适应性维护、
维护和预防性维护。
[每空2分]
答案:
["完善性"]
40、【
填空题
】
关键字ASC和DESC分别表示
的含义。
[每空2分]
答案:
["升序排列和降序排列"]