学年度第一学期面向程序设计试题.docx

1、学年度第一学期面向程序设计试题中央广播电视大学20012002学年度第一学期“开放本科”期末考试计算机专业面向程序设计试题2002年1月一、是非题（每小题2分，共20分） 说明：判断各小题说法的正确性，在下列表格中对应的题号下填入是非选择，若正确，则打钩()；否则，打叉()。题号12345678910是/否 1变量必须在程序开头定义或说明，以便给它分配空间。 2在程序中，函数声明语句可以出现在该函数使用前的任何位置，但不可包含在另一函数中。 3在内存中，含N个字符的一个字符串常量以一串相应的ASC码值存储，占用N个字节。 4指针变量在使用前，应先定义和初始化，而且，必须在定义的同时进行初始化。

2、 5头文件中不仅存放着变量的声明和常量的定义，也可以有类的定义和函数的原型声 明。 6引用是个别名，建立引用时，用另一个同类变量或对象的名字初始化它。 7基类中被说明为protected的成员，不允许其他类(包括其派生类)的函数访问。 8若类B定义为类A的友元类，则允许类B成员函数访问类A的private的成员。 9类的成员函数都可能被定义为虚函数。 10类模板或函数模板都只是模板的定义，并非一个实实在在的类或函数，定义中用到通用类型参数。二、填空题（共20分） 说明：按各小题的要求，在下列表格中对应的空项号右边填人相应的内容。 (1)下面程序的每行前面加有行号，它是求一个数组元素之最大值。主

3、程序中定义并初始化了一个数组，然后，调用函数max()取得其最大值，最后，输出结果。填入程序中不完整部分的应有的内容。(每填空项2分，共10分)空项号应有的内容ABCDE (2)下面程序的每行前面加有行号，共20行。将程序中变量len、k、chk、对象cout和函数print_func()的作用域范围的起止行号分别填人下表中。(每项空项1分，共10分)变量、对象或函数名称作用域起始行号作用域终止行号lenkchkcoutprint_fune三、简单编程题(共20分) 说明：根据各个小题程序功能要求，写出函数的完整定义。 1(本小题10分)写一个函数，找出给定字符串中小写字符(即a-z)的个数(

4、如字符串“Lowercase_in_String中小写字符的个数为15个)。函数的原型为： int CalcLowercase(char * str)； 函数参数：str为所要处理的字符串； 函数返回值：所给字符串中小写字符的个数 int CalcLowercase(char * str) 在下面写上程序的实现。 2(本小题10分)用递归函数完成四分之一圆周率(P1)的近似值计算，公式如下： 函数的原型如下： double quaaer-PI(int n)； 该函数实现对四分之一圆周率(P1)的运算，并返回运算结果，其中n0。 提示：可使用递归表示，即，若n=1，取值为1；n1时，取如下递归表

5、达式： quarter_PI(n)=quarter_PI(n1)+ double quaaer_PI(int n)在下面写上程序的实现。四、问答题(共40分) 说明：读懂各个小题程序，为了便于提问，程序的每行前面加有行号，请对所提的问题作出准确的相应解答。 (1)(本小题10分)读懂如下程序：答案及评分标准一、是非题（每小题2分，共20分）题号12345678910是/否二、填空题（共20分） (1)标准答案空项号应有的内容A#include Bint iMax_of_Array;Ci lenDi + +Eif(iMax arrayi)iMax = arrayi;评分标准说明：每填对一空项得2

6、分，共10分。 (2) 标准答案变量、对象或函数名称作用域起始行号作用域终止行号len220k716chk913cout120print_fune320评分标准说明：每填对一空项得1分，共10分。三、简单编程题。(共20分) (1)标准答案 int CalcLowercase(char * str) 判断字符指针是否为空 if(str = = NULL)return 0； 记录小写字符个数的变量 int num_of_Lowercase=0； 依次检查各个字符，如果是小写字符，则计数加1 for(inti= 0；slri；i+) if(stri= a&stri = z) num_of_Lowe

7、rcase + +； 返回小写字符个数 return num_of_Lowercase； 评分标准说明：本小题共10分，具体评分要点如下。 判断若字符指针为空，则返回0，占2分。 定义小写字符计数变量并初始化为0，占2分。 正确的循环条件和循环增量，占2分。循环的条件可以有多种。可以用循环变量从0到strlen(str)，也可用stri为OxO来判断到了串的结尾。 循环体占3分。其中，正确的判断条件表达式占2分，小写字符计数占1分。 返回小写字符计数，占1分。 (2)标准答案 double quarter_PI(int n) 检查参数是否合理，若不合理，给出错提示信息，并立即退出，返回1 if

8、(n0) cout“Error!”endl； return - 1;/递归算法计算四分之一圆周率if( n = = 1 ) return = 1;else if(n%2 = =1) return quarter_ PI(n - 1) + 1/(2n - 1 ); else return quarter_ PI( n - 1 ) - 1/(2n - 1 ); 评分标准说明：本小题共10分，具体评分要点如下 参数合理性检查与处理，占2分。 判断递归结束条件的语句占4分，如果写了，但有错误，则视情节轻重扣分： 如果n=1写成n=1或n=0或n=2等，扣2分，但写成n2或n=1是正确的。如果没有写re

9、turn语句或者返回值不是1，扣2分。 递归调用语句占4分，如果递归语句逻辑不正确，扣3分，如果有语法错误，则适当扣分。如果没有return语句，扣1分。四、问答题(共40分) (1)标准答案 答：申请分配一个与double类型数据相应的内存空间。 答：不能省，若系统已无内存空间可分配，仍继续执行本程序可能发生破坏性后果。 答：释放相应于前面申请获准所占用的内存空间。 答：根据输人的边长计算正方形的面积。答：执行结果输出内容为：the side is: 1.2the area of rectangle is 1.44The program successed!评分标准说明：本小题共10分，各占2分。(2)标准答案执行结果输出内容为：There are 0 objects.There are 1 objects.class Children: 10class Paternity: Hiclass Children: OK评分标准说明：本小题共15分，输出每行信息占3分。(3)标准答案执行结果输出内容为：List A is not full!List B is full!List B is Deleted:5List A is Deleted: No, Cant be deleted!0 1 2 3 4 7 6 9 8评分标准说明：本小题共15分，输出每行信息占3分。