数据结构与算法课程第4章的习题答案.pdfVIP

第4章 4.1 程序阅读题。以下程序运行结果是什么？ #include stdio.h void main() { int i 1; while (i 15) if (++i%3! 2) continue; else printf( %d , i); printf( \n ); } 结果为：2 5 8 11 14 4.2 程序填空题。输出右边所示图案(共N行，N为奇数，此时N ＝7)。 #define N 7 // 图案共N行，整个图案距屏幕左边L列，使居屏幕中间 #define L (80-N)/2 #include stdio.h void main() { char c A ; int i, j, p; for (i 1; i N; i++, c++) { if (i (N+ 1)/2) p i ; else p N+1-i ; 8-i ; for (j 1; j L+(N+1)/2-p ; j++) 4-p ; printf( ); for (j 1; j 2*p-1; j++) printf( %c , c); printf( \n ); } } 4.3 画流程图并编写程序。 (1) 企业发放的奖金根据利润提成。利润(I)低于或等于10万元的，奖金可提10% ；利润高于10万元，低于 或等于20万元(100000I 200000)时，低于或等于10万元的部分按10%提成，高于10万元的部分，可提 成7.5% ；200000I 400000时，低于或等于20万元的部分仍按上述办法提成(下同) ，高于20万元的部分 按5%提成；400000I 600000时，高于40万元的部分按3%提成；600000I 1000000时，高于60万元的 部分按1.5%提成；I 1000000时，超过100万元的部分按1%提成。从键盘输入当月利润I ，求应发奖金总 数。 流程图： ①用if语句编写程序 #includestdio.h void main() { double i, bonus, bonus1, bonus2, bonus4, bonus6, bonus10; // bonus ：奖金 bonus 1=100000*0.1; bonus2=bonus 1+100000*0.075; bonus4=bonus2+200000*0.05; bonus6=bonus4+200000*0.03; bonus 10=bonus6+400000*0.015; printf(“请输入利润i: ”); scanf(“%f”, i); if (i=100000) bonus=i*0.1; else if (i=200000) bonus bonus 1+(i-100000)*0.075; else if (i 400000) bonus bonus2+(i-200000)*0.05; else if (i 600000) bonus bonus4+(i-400000)*0.03; else if (i 1000000) bonus bonus6+(i-600000)*0.015; else bonus bonus 10+(i-1000000)*0.01; printf(“奖金是%10.2f\n”, bonus); } ②用switch语句编写程序 #includestdio.h void main() { int branch; double i, bonus, bonus1, bonus2, bonus4, bonus6, bonus10; bonus 1=100000*0.1; bonus2=bonus 1+100000*0.075; bonus4=bonus2+200000*0.05; bonus6=bonus4+200000*0.03; bonus 10=bonus6+400000*0.015; printf(“请输入利润i: ”); scanf(“%f”, i); branch (int)(i/100000); swich (branch) { case 0: bonus=i*0.1; break; case 1: bonus bonus 1+(i-100000)*0.075; bre