一、选择题
1.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )
A.log2n
B.n*n
C.O(n*1.5)
D.n(n-1)/2
【参考答案】 D
2.线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件
【参考答案】 D
3.软件工程的出现是由于( )
A.程序设计方法学的影响
B.软件产业化的需要
C.软件危机的出现
D.计算机的发展
【参考答案】 C
4.在数据流图(DFD)中,带有名字的箭头表示( )
A.模块之间的调用关系
B.程序的组成成分
C.控制程序的执行顺序
D.数据的流向
【参考答案】 D
5.关系表中的每一横行称为一个( )
A.元组
B.字段
C.属性
D.码
【参考答案】 A
6.循环链表的主要优点是( )
A.不再需要头指针了
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时,能更好的保证链表不断开
D.已知某个结点的位置后,能够容易的找到它的直接前件
【参考答案】 B
7.n个顶点的强连通图的边数至少有( )
A.n-1
B.n(n-1)
C.n
D.n+1
【参考答案】 C
8.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( )
A.抽象和信息隐蔽
B.局部化和封装化
C.内聚性和耦合性
D.激活机制和控制方法
【参考答案】 C
9.在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是( )
A.路径的集合
B.循环的集合
C.目标的集合
D.地址的集合
【参考答案】 A
10.数据库设计包括两个方面的设计内容,它们是( )
A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计
D.结构特性设计和行为特性设计
【参考答案】 A
11. C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言( )
A.ASP
B.C
C.VB
D.Java
【参考答案】 B
12.能正确表示逻辑关系:“a≥10或a≤0”的C++语言表达式是( )
A.a>10 or a<=0
B.a>=0|a<=10
C.a>=10 && a<=0
D.a>=10‖a<=0
【参考答案】 D
13.若执行下面的程序时,从键盘上输入5和2,则输出结果是( )
#include
void main()
{ int a,b,k;
cin>>a>>b;
k=a;
if(a
k=a%b;
else
k=b%a;
cout<
A.5
B.3
C.2
D.0
【参考答案】 C
14.若有说明语句
char a[]″It is mine″;
char *p=″It is mine″;
则以下不正确的叙述是( )
A.a+1表示的是字符t的地址
B.p指向另外的字符串时,字符串长度不受限制
C.p变量中存放的地址值可以改变
D.a中只能存放10个字符
【参考答案】 D
15.下列程序是用来判断数组中特定元素的位置所在,则输出结果为( )
#include
#include
int fun(int *s,int t,int *k)
{int i;
*k=0;
for(i=0;i
if(s[*k]
return s[*k];}
void main()
{int a[10]={876,675,896,101,301,401,980,431,451,777},k;
fun(a,10,&k);
cout<
A.7,431
B.6
C.980
D.6,980
【参考答案】 D
16.关于this指针的说明不正确的是( )
A.不能在程序中修改this指针
B.this指针可以给其他指针赋值,但不能修改this指针
C.静态成员函数中没有this指针
D.this指针可以被赋值
【参考答案】 D
17.关于虚函数下面说的正确的是( )
A.若在重定义虚函数时使用了virtual,则该重定义函数还是虚函数
B.虚函数不能声明为友元
C.子类必须重定义父类的虚函数
D.虚函数不能是static的
【参考答案】 D
18.要想使23.78965421的输出为23.7887应用的语句是( )
A.cout<<23.78965421;
B.cout<
C.cout<<23.78965421 -0.001;
D.cout<
【参考答案】 C
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |