二、填空题

　　(1)冒泡排序算法在最好的情况下的元素交换次数为 。

　　解析： 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

　　(2)在最坏情况下，堆排序需要比较的次数为 。

　　答案：0(nlog2n)

　　(3)若串s="mathtypes"，则其子串的数目是 。

　　解析： 串s中共有9个字符，由于串中字符各不相同，则其子串中有0个字符的1个(空串)，1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。

　　(4)软件开发环境是全面支持软件开发全过程的 集合。

　　答案：软件工程

　　(5)关系数据库的关系演算语言是以 为基础的dml语言。

　　解析： 关系数据库中的关系演算包括元组关系演算和域关系演算。二者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。

　　(6)下列y的值是 。

　　int y; y=sizeof (2.25*4);

　　解析： sizeof (2.25*4)为sizeof (10.00)值为8，c语言规定浮点型常量当双精度处理(以irm-pc机为例)。

　　(7)下列x的值是 。

　　int x;x=sizeof 2.25*4;

　　解析： sizeof运算符高于算术运算符，所以sizeof 2.25*4等价于(sizeof 2.25)*4为8×4=32(以ibm-pc机为例)。

　　(8)以下程序的输出结果是 。

以下是引用片段： 　　main () 　　{int i=010,j=10; 　　pirntf ("%d,%d\n",i,j); 　　}

　　解析： 以0开头的是八进制数。

　　(9)下列程序的输出结果为 。

以下是引用片段： 　　main () 　　{int x=3,y=5; 　　printf ("%d",x=(x--)*(--y)); 　　}

　　解析： x--的值为3，--y的值为4;注意前缀--和后缀--的区别。

　　(10)以下程序的输出结果是 。

以下是引用片段： 　　fun (int x,int y,int z) 　　{ z =x*x+y*y;} 　　main () 　　{int a=31; 　　fun (6,3,a) 　　printf ("%d", a) 　　}

　　解析： 在函数调用时，形参值和改变，不能会改变实参的值。

本文共9页: 第 [1] [2] [3] [4] [5] [6] [7] [8] [9] 页