1、一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数多是__

A.4

B.5

C.6

D.7

参考答案：C

2、下列选项中，能缩短程序执行时间的措施是__

I提高CPU时钟频率;

II.优化数据通路结构;

III.对程序进行编译优化

A.I和II

B.II和III

C.I和III

D.I/II和III

参考答案：D

3、一般情况下，以下哪个选项不是关系数据模型与对象模型之间匹配关系?

A.表对应类

B.记录对应对象

C.表的字段对应类的属性

D.表之间的参考关系对应类之间的依赖关系

参考答案：D

4、假设一段公路上，1小时内有汽车经过的概率为96%，那么，30分钟内有汽车经过的概率为?

A.48%

B.80%

C.52%

D.96%

参考答案：B

5、链表不具有的特点是()

A.可随机访问任一元素

B.不需要事先估计存储空间大小

C.所需空间和线性表长度成正比

D.插入删除不需要移动表内其他元素

参考答案：A

6、0， 6， 24，60， 120， ?

A.186

B.200

C.210

D.220

参考答案：C

7、下面重载乘法运算符的函数原型声明中正确的是:

A.MyClass operator *(double ,MyClass);

B.MyClass operator *(MyClass ,MyClass);

C.MyClass operator *(double ,double);

D.MyClass operator *(MyClass ,double);

参考答案：ABD

8、给定一个字符串，设计一个算法消除其中承兑的括号，如果括号不成对，提示异常(error)

如(1，(2,3)，(4，(5,6)，7))转化为1,2,3,4,5,6,7

如(1，)2,3)，(4，(5,6(，7))提示error。

参考答案：

//str是源字符串，res是结果字符串

//返回-1表示括号不成对

int bracket(const char* pstr,char* pres)

{

if(pstr==NULL)

{

return -1;

}

int bracket_num = 0;

while(*pstr)

{

if(*pstr=='(')

{

bracket_num++;

pstr++;

}

else if(*pstr==')')

{

bracket_num--;

pstr++;

}

else

{

(*pres++) = *(pstr++);

}

}

*pres = '\0';

if(bracket_num != 0)

{

return -1;

}

return 0;

}