《复习题高级语言程序设计基础.docVIP

高级语言程序设计基础复习题 1、c语言程序的基本单位是什么?它的结构又如何? c语言程序的总体结构是怎样的？主函数main()在程序中的地位如何? 【答案】 函数是c语言程序的基本模块单元。 任何函数(包括主函数main())都是由函数说明和函数体两部分组成。其一般结构如下： [函数类型] 函数名(函数参数表) { 说明语句部分； 执行语句部分；} 一个完整的c语言程序，是由一个、且只能由一个main()函数(又称主函数)和若 干个其他函数结合而成的，或仅由一个main( )函数构成。 main()函数的作用相当于其他高级语言中的主程序；其他函数的作用相当于子程序。 一个c语言程序，总是从main()函数开始执行，而不论其在程序中的位置。当主函数执行完毕时，亦即程序执行完毕。习惯上，将主函数main()放在最前头。 2、算法分析的目的是什么？　 【答案】 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数幂级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 3、分析下面程序的执行过程，并给出输出结果。 main( ) 　{　int x=3，y=6，a=0； 　　while(x++!=(y-=1)) 　　{　a+=1；