试卷代号：2182 座位号引 中央广播电视大学2006一2007学年度第二学期“开放专科”期末考试 电子商务等专业； 程序设计基础 试题 2007年7月 题 三 四 五 总 分 分 数 得 分 评卷人 一、单项选择题（每题2分，共30分）】 1,高级程序设计语言诞生对应的硬件时代是( A.第一代计算机 B.第二代计算机 C.第三代计算机 D.第四代计算机 2.冯·诺依曼型计算机的两大特征是( )。 A,程序存储和采用二进制 B.硬件由五部分组成和软件与硬件分离 C.数据和程序均采用二进制表示 D.建立二进制编码体系和软硬件分离 3.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的()。 A,正确性 B.可靠性 C.可维护性 ID.有效性 4.汇编语言属于()。 A.函数式语言 B.逻辑语言 C.过程式语 D.非过程式语言 5.C语言的类别是()。 A.面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 ).面向硬件的程序设计语言 1126
试卷代号 :2182 座位号巨口 中央广播电视大学2006-2007学年度第二学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题 2007年 7月 题 号 四 五 总 分 分 数 得 分 评卷人 一、单项选择题(每题 2分，共30分) 1.高级程序设计语言诞生对应的硬件时代是( )。 A.第一代计一算机 F3.第二代计算机 C;.第三代计算机 [).第四代计算机 2.冯 ·诺依曼型计算机的两大特征是( )。 A，程序存储和采用二进制 13.硬件由五部分组成和软件与硬件分离 C.数据和程序均采用二进制表示 D.建立二进制编码体系和软硬件分离 3.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的( A.正确性 B.可靠性 C 可维护性 I).有效性 4.汇编语一言属 于心 )。 A 函数式语 言 13.逻辑语言 C.过程式语一言 D.非过程式语言 J. L语言的类别是( )。 A.面向过程的程序设计语言 }.面向间题的程序设计语言 C.面向对象的程序设计语言 U.面向硬件的程序设计语言 1126
6.在C语言中，字符常量的定界符是()。 A.空格 B.单引号 C.双引号 D.方括号 7.关于C语言语句的正确概念是()。 A.在C语言中不能使用goto语句 B.goto语句可以从C语言中去除 C.while和do-while都是直到型循环 D.switch语句可以替代if语句 8.下列不属于数据的逻辑结构的是()。 A.集合 B.顺序 C.线性 D.树 9.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据 的逻辑类型就是()。 A.集合 B.线性结构 C.树型结构 D.图型结构 10.队列的逻辑结构是()。 A.集合 B.线性结构 C.树型结构 D.图型结构 11.采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面 与采用顺序存储的线性表进行比较，()。 A.插入操作和删除操作的效率都要低 B.插入操作的效率要低，删除操作的效率要高 C.插入操作的效率要高，别除操作的效率要低 D.插入操作和删除操作的效率都要高 12.在一棵树中，树的每个结点下面包含的子树的数量称为()。 A,结点的孩子 B.结点的子孙 C.树的度 ,D.结点的度 1127
.在 C语言中，字符常量 的定界符是( A.空格 C.双引号 单引号 方括号 .关于 C语言语句的正确概念是( A.在 c语言中不能使用 goto语句 .got。语句可以从C语言中去除 .while和 do-while都是直到型循环 D, switch语句可以替代 if语句 8.下列不属于数据 的逻辑结构的是( )。 A.集合 )3.顺序 C.线性 D.树 9.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据 的逻辑类型就是( )。 A.集合 B，线性结构 C.树型结构 U.图型结构 l0.队列的逻辑结构是( )。 A.集合 13。线性结构 C.树型结构 D.图型结构 11.采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面 与采用顺序存储的线性表进行比较，( )。 A.插入操作和删除操作的效率都要低 13.插入操作的效率要低，删除操作的效率要高 C.插人操作的效率要高，删除操作的效率要低 U.插人操作和删除操作的效率都要高 12.在一棵树中，树 的每个结点下面包含的子树的数量称为( )。 A.结点的孩子 )3.结点的子孙 C.树的度 D.结点的度 1127
13.在城市中要建立一个费用低廉的通信网络，可以归结数据结构中与图有关的问题，我 们可以采用对应的算法是( )。 A.深度优先搜索 B.广度优先搜索 C.权值排序 D.求最小生成树 14.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软 件技术 B.一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三种说法都是正确的 15.软件开发模型着重研究的是()。 A.程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C,软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题（每空2分，共20分） 1.要编写高质量的程序，判断程序质量的首要标准是程序的 性，要保证程 序在多次反复使用过程不发生错误，应该保证程序的 性。 2.在C语言中，当需要结束当前循环时，可以采用 语句：当在循环过程 中需要开始新的一次循环时，可以采用 语句。 3.数据的存储结构分为 和 两种。 4.在栈中，可以进行插入和删除的一端称为 ,另一端称为 5.对图进行遍历的方法有两种，它们是 和 1128
13.在城市中要建立一个费用低廉的通信网络，可以归结数据结构中与图有关的问题，我 们可以采用对应的算法是( )。 A.深度优先搜索 B.广度优先搜索 C.权值排序 D.求最小生成树 14.关于结构化程序设计的概念中，正确的是( )。 A.结构化程序设计是按照一定的原则与原理 ，组织和编写正确且易读的程序的软 件技术 .一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 .结构化程序设计的主要思想是 自低向上、逐步求精的开发过程 D.以上三种说法都是正确的 15.软件开发模型着重研究的是( )。 A，程序设计的方法和编程技巧 B.软件系统 的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务 的结构框架 D.软件系统 的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题(每空 2分，共 20分) 1.要编写高质量的程序，判断程序质量的首要标准是程序的 性 ，要保证程 序在多次反复使用过程不发生错误，应该保证程序的 2.在 C语一}'中.当需要结束当前循环时，可以采用 语句 ;当在循环过程 中需要开始新的一次循环时，可以采用 语句。 3.数据的存储结构分为 两种 。 4.在栈中，可以进行插人和删除的一端称为 5.对图进行遍历的力一法有两种，它们是 ，另一端称为 1128
得分 评卷人 三、简答题（每小题10分，共30分）】 1.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 2.什么是算法？请举出至少3种你所知道的算法的名称。 3.软件的生存周期包括哪几个阶段？ 得分 评卷人 四、写出运行结果（每题5分，共10分） 1.写出程序运行结果。 main ( {intx=23,y=10: printf(“%d\n”,x/y); printf(“%d\n',x%y): } 该程序的执行结果是 和 2.阅读程序，写出程序的输出结果。 main ( int a=0; for(a=0;a<3;a十+)； printf(“%d\n”,a); } 运行结果： 1129
得 分 评卷人 三、简答题 (每小题 10分 .共 30分) 1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。 2.什么是算法?请举出至少 3种你所知道的算法的名称。 3.软件的生存周期包括哪几个阶段? 得 分 评卷人 四、写出运行结果(每题 5分，共 10分) 1.写出程序运行结果 。 main () int x=23，y=10; printf(“%o d\ n"，x/y); printf(“%}\n}}，x%y); 该程序的执行结果是 和 2.阅读程序 ，写出程序的输出结果。 main() Gnt a-= 0 for( a=0;a}3;a -f-+) printf(“%}\ n,.，a); 运行结果 : 1129
得分 评卷人 五、编程题（共10分） 打印边长为m的正方型。要求：从键盘输人m值，输出m行，每行m个“*”号组成的正 方形。例：输入m=4,输出的图形如下： 卓率率常 1130
得 分 }评卷人 五、编程题(共 10分) 打印边长为 m 的正方型。要求:从键盘输人 m值，输出 m行，每行 m个“*”号组成的正 方形。例 :输人 m=4，输出的图形如下 : * * * * * * * * * * * * * * * * 113()
试卷代号：2182 中央广播电视大学2006一2007学年度第二学期“开放专科”期末考试 电子商务等专业 程序设计基础试题答案及评分标准 (供参考) 2007年7月 一、单项选择题（每题2分，共30分】 1.B 2.A 3.B 4.C 5.A 6.B 7.B 8.B 9.B 10.B 11.D 12.D 13.D 14.A 15.C 二、填空题（每空2分，共20分】 1.正确性 可靠性 2.break continue 3.顺序存储 链式存储 4.栈顶 栈底 5.深度优先搜索 广度优先搜索 三、简答题（每小题10分，共30分）】 1.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 参考答案： 源程序 日标程序 可执行程序 结果 编译 连接 执行 2.什么是算法？请举出至少3种你所知道的算法的名称。 参考答案： “算法”是为解决一个特定问题而采取的特定的有限的步骤。 穷举法（枚举法或蛮干法），递归法，分治法，回溯法，贪婪法，动态规划。 3.软件的生存周期包括哪几个阶段？ 参考答案： 一殷说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 1131
试卷代号:2182 中央广播电视大学2006-2007学年度第二学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题答案及评分标准 (供参考) 2007年 7月 一、单项选择题(每题 2分，共30分) 1. B 2. A 3. B 4. C 5. A 6.B 7.B 8. I3 9.B 10.B 11.D 12.D 13.D 14.A 15.C 二、填空题(每空 2分.共 20分) 1.正确性 可靠性 2. break continue 3.顺序存储 链式存储 4.栈顶 栈底 J.深度优先搜索 广度优先搜索 三、简答题(每小题 1}分，共3Q分) 1.请说 明要在计算机上运行一个用 C语言编写的程序 ，要经过怎样的处理过程。 参考答案: 濒程序 日标程序 可执行程序 编译 一一习 连接 匕.— 月一一一 种你所知道的算法的名称。 执于 2.什么是算法了请举出至少 3 参考答案 : “算法”是为解决一个特定问题而采取的特定的有限的步骤。 穷举法(枚举法或蛮干法)，递归法，分治法，回溯法，贪婪法，动态规划 3.软件的生存周期包括哪几个阶段? 参考答案: 一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 1133
细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役10个阶段。 四、写出运行结果（每题5分，共10分） 1.23 (每数2.5分，共5分) 2.3(5分) 五、编程题（共10分） 参考答案： #include <stdio.h main ( {int h,k,j; /*2分*/ scanf(“%d”,&h) /*2分/ for (k=1;k<=h;k++) /*2分￥/ {for(j=1;j<=h;j++) /￥2分￥/ printf(“￥”)； printf(“\n"); /米2分/ 1132
细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役 10个阶段 。 四、写出运行结果(每题 5分，共 10分) 1. 2 3 (每数 2. 5分，共 J分) 2. 3 < 5分) 五、编程题(共 10分 ) 参考答案 : #include < stdio. h} m a tn ( ) h, k， scanf(“%d"，&h); for(k=1;k<“h; k+十) {for(]=1;J< =h;J+十) /，2分 */ /*2分 */ /*2分 */ /*2分 ，/ printf(“*”) printf ( "\ n" ); /*2分 */ 1132