第1章绪论 前一直处于“等待”的循环中,直到出现新的用户事件为止。这样的系统可以无休止地运行 直到系统停工 此外,算法是面向功能的,通常用面向过程的方式描述;程序可以用面向对象方式搭建 它的框架 1-7设n为正整数,分析下列各程序段中加下划线的语句的程序步数。 (1)for (int 1=1; i<=n; 1++) for (int j=l: j<=n;j++)i for (int i=1: i<=n; 1++) cU]=0.0; for (intj=1:j<=1:j++) for (int k=1; k<=n; k++) for (int k=1; k<=j:k++) (3)inti=1,j=1 (4)inti=1; while (i=n &&j<=n)t =i+l: J=j+1 for (int j=1;j<=n;j++) I while(<100+n ) 【解答】 =n ;S(迫+1) 2 ln(n+1)2n+1),lr(n+1)r(mn+1)n+2) 6 6 (3)i=1时,i=2,j=j+i=1+2=2+1, i=2时,i=3,j=j+i=(2+1)+3=3+1+2, 3)+5=5+1+2+3 i=k时,i=k+1,j=j+i=(k+1)+(1+2+3+4+…+k) (k+1)+∑i≤n k+1) k(k+1)k2+3k+3 ≤n 解出满足上述不等式的k值,即为语句i=i+1的程序步数。 1时,i=1 n n+ =2时 n(n+1)mn+1) (n+ 2 3时, n(n+ +ⅰ=1+3第 1 章 绪论 4  = = = = n i 1 n j 1 3 n k 1 1 n 6 n(n 1)(n 2) 2 n(n 1) 2 1 6 n(n 1)(2n 1) 2 1 i 2 1 i 2 1 2 i(i 1) 1 j n i 1 n i 1 n i 1 2 n i 1 i j 1 n i 1 i j 1 j k 1 + + = + + + + =  = + =      +  =  =   = = = = = = = =       + = + +  +      +  + = +      + = = + + = = + = +   = = 2 n(n 1) 1 2 2 n(n 1) 2 n(n 1) j 1 2 n(n 1) i 2时， i 1 2 n(n 1) i 1 时 i 1 j 1 n j 1 n j 1 ，       + + = +               + = = + = 2 n(n 1) j 1 3 2 n(n 1) i 3 时 , i 1 2 n j 1 前一直处于“等待”的循环中，直到出现新的用户事件为止。这样的系统可以无休止地运行， 直到系统停工。 此外，算法是面向功能的，通常用面向过程的方式描述；程序可以用面向对象方式搭建 它的框架。 1-7 设 n 为正整数, 分析下列各程序段中加下划线的语句的程序步数。 (1) for (int i = 1; i <= n; i++) (2) x = 0; y = 0; for (int j = 1; j <= n; j++) { for (int i = 1; i <= n; i++) c[i][j] = 0.0; for (int j = 1; j <= i; j++) for (int k = 1; k <= n; k++) for (int k = 1; k <= j; k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]; x = x + y; } (3) int i = 1, j = 1; (4) int i =1; while (i<=n && j<=n) { do { i = i + 1; j = j + i; for (int j = 1; j <= n; j++) } i = i + j; } while ( i < 100 + n ); 【解答】 (1) (2) (3) i = 1 时，i = 2，j = j + i = 1 + 2 = 2 + 1， i = 2 时，i = 3，j = j + i = ( 2 + 1 ) + 3 = 3 + 1 + 2， i = 3 时，i = 4，j = j + i = ( 3 + 1 + 2 ) + 4 = 4 + 1 + 2 + 3， i = 4 时，i = 5，j = j + i = ( 4 + 1 + 2 + 3 ) + 5 = 5 + 1 + 2 + 3 + 4， …… i = k 时，i = k + 1，j = j + i = ( k + 1 ) + ( 1 + 2 + 3 + 4 + … + k )， 解出满足上述不等式的 k 值，即为语句 i = i + 1 的程序步数。 (4) ( ) ( ) ( ) n 2 k 3k 3 2 k k 1 k 1 j k 1 i n 2 k i 1  + + = +  + + = + +  = 