2015年9月计算机二级C++练习题及答案
计算机二级3.2W
一、填空题
1.用树结构表示实体类型及实体间联系的数据模型称为【1】。
【参考答案】
【1】层次模型
2.数据流图的类型有【2】和事务型。
【参考答案】
【2】变换型
3.在最坏情况下,堆排序需要比较的次数为【3】。
【参考答案】
【3】O(nlog2n)
4.软件开发环境是全面支持软件开发全过程的【4】集合。
【参考答案】
【4】软件工具
5.冒泡排序算法在最好的情况下的元素交换次数为【5】。
【参考答案】
【5】0
6.C++语言标识符是以字母或【6】开头的,由字母,数字和下划线组成的字符串。
【参考答案】
【6】下划线
rlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。
int mystrlen(char *str)
{ int i;
for(i=0;【7】!=′