试卷代号：2182 座位号■■ 中央广播电视大学2006一2007学年度第一学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题 2007年1月 题 号 二 三 四 五 总 分 分 数 得 分 评卷人 一、单项选择题（每题2分，共30分）】 1.在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是()。 A.同时诞生 B.硬件先发展然后再推动语言的发展 C,先有高级程序设计语言的发展 D.两者相互独立，分别发展 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯·诺依曼机 D.邱奇论题 3.关于计算机程序的错误说法是( ）。 A.程序是按照工作步骤事先编排好的、具有特殊功能的指令序列 B.运行在硬件系统之上的软件应该采用高级语言编写 C.在现代的计算机系统中程序采用二进形式存储 D.同一计算机系统可以完成不同的功能是因为执行了不同的程序 4.程序设计过程中的三要素是( )。 A.算法、数据结构和程序设计方法学 B.数据、算法和数据结构 C.输入、操作处理和输出 D.数据、数据结构和处理 1137
试卷代号:2182 座位号仁工 } 中央广播电视大学2008-2007学年度第一学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题 200 年 i月 题 号 四 五 总 分 分 数 得 分 评卷人 一、单项选择题(每题 2分，共 30分) 在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是( A.同时诞生 C，先有高级程序设计语言的发展 B.硬件先发展然后再推动语言的发展 D.两者相互独立，分别发展 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B。图灵测试 C。冯 ·诺依曼机 D.邱奇论题 3.关于计算机程序的错误说法是( )。 A.程序是按照工作步骤事先编排好的、具有特殊功能的指令序列 H，运行在硬件系统之上的软件应该采用高级语言编写 C.在现代的计算机系统中程序采用二进形式存储 U.同一计算机系统可以完成不同的功熊是因为执行了不同的程序 4.程序设计过程中的三要素是( )。 A.算法 、数据结构和程序设计方法学 B.数据 、算法和数据结构 c.输人、操作处理和输 出 n.数据 、数据结构和处理 il}}
5.JAVA语言的类别是()。 A.面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 D.面向硬件的程序设计语言 6.在C语言中，字符串常量的定界符是( ）。 A.空格 B.单引号 C.双引号 D.方括号 7,C语言中int变量能够表示的数值范围是( A.-32767~32768 B.-32768~32767 C.0~65535 D.0~65536 8.C语言中的循环控制语句中属于“直到型”循环的语句是( )。 A.goto B.while C.for D.do-while 9.数据的存储结构分为两种，它们是( )。 A.线性存储和数组存储 B.顺序存储和链式存储 C.线性存储和树型存储 D.数组存储和指针存储 10.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过( A.元素在内存中的相对位置表示逻辑次序 B.保存在元素中的指针表示先后次序 C.设立单独的区域存储元素之间的逻辑次序 D.元素本身的关键字来表示逻辑次序 11.栈的逻辑结构是( A.集合 B.线性结构 C.树型结构 D.图型结构 12.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这 样的操作为( )。 A.排序 B.查找 C.遍历 D.建立 1138
5. JAVA语言的类别是( .面向过程的程序设计语言 面向对象的程序设计语言 面向问题的程序设计语言 面向硬件的程序设计语言 6.在 C语言中，字符串常量的定界符是( A.空格 c.双引号 7.c语言中 int变量能够表示的数值范围是( 单引号 方括号 )。 A.一 32767一 32768 B. 一 32768 ^-32767 C. 0一 65535 D. 0一 65536 8. C语言中的循环控制语句 中属于“直到型”循环的语句是( A. goto B. while C. for D. do-while 9.数据的存储结构分为两种 ，它们是( .线性存储和数组存储 线性存储和树型存储 顺序存储和链式存储 数组存储和指针存储 10.如果在内存中采用链式保存线性表 ，则元素之间的逻辑关系通过( A.元素在内存中的相对位置表示逻辑次序 B.保存在元素中的指针表示先后次序 C.设立单独的区域存储元素之间的逻辑次序 D.元素本身的关键字来表示逻辑次序 11.栈的逻辑结构是( )。 集合 树型结构 B.线性结构 D。图型结构 12.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这 样的操作为( )。 A.排序 C，遍 历 ，查找 .建立 1138
13.进行顺序查找的条件是()。 A.数据有序且采用顺序存储方式 B.数据不需要有序，但需要顺序存储 C.数据有序且采用链式存储方式 D.数据不需要有序，也不限制存储方式 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是()。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用goto语句 C.无固定程序设计方法 D.对问题的抽象层次不够深人 15.如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软件 开发过程最可能出现错误的阶段是()。 A.需求分析 B.概要设计 C.详细设计 D.单元测试 得分 评卷人 二、填空题（每空2分，共20分）】 1,计算机系统中的软件包括 和 2.在C语言中对于采用wile语句实现的循环，我们在不改变程序结构的前提下，也可 以采用 语句实现循环。如果循环体至少执行一次，则一般应该采用 语句编写循环。 3.在采用一组地址连续的空间存放队列元素时如果队头指针为front,.队尾指针为rear, 则判断队满的条件是 ;判断队空的条件是 4.常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流程线的 和无流程线的 5.评价算法运行效率的两个重要指标是 和 1139
13.进行顺序查找的条件是( )。 A.数据有序且采用顺序存储方式 B.数据不需要有序，但需要顺序存储 C。数据有序且采用链式存储方式 D.数据不需要有序，也不限制存储方式 14。早期进行程序开发过程 中存在不少问题 ，在下列问题 中有一个并不是早期程序员常 见的问题，它是( )。 A.程序员过分依赖技巧与天分 ，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用 goto语句 无 固定程序设计方法 对问题的抽象层次不够深人 15.如果在进行单元测试的时候发现错误 ，则针对该被发现的错误 ，可以判断在整个软件 开发过程最可能出现错误的阶段是( 需求分析 详细设计 卜概要设计 .单元测试 得 分 评卷人 二、填空题(每空 2分，共 20分) l.计算机系统中的软件包括 和_ 2.在 C语言中对于采用 while语句实现的循环，我们在不改变程序结构的前提下，也可 以采用_ 语句实现循环。如果循环体至少执行一次，则一般应该采用 语句编写循环 。 3.在采用一组地址连续的空间存放队列元素时如果队头指针为 front，队尾指针为 rear, 则判断队满的条件是 ;判断队空的条件是 4.常 用 的 描 述 算 法 的 方 法 有 :用 自然 语 言 表 达、用 伪 码 表 达 、用 有 流 程 线 的 和无流程线的 __。 5.评价算法运行效率的两个重要指标是 ___和 1139
得分 评卷人 三、简答题（每小题10分，共30分） 1.请简述程序设计的一般步骤。 2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B 3.简述产生“软件危机”的原因。 得 分 评卷人 四、写出运行结果（每题5分，共10分） 1.写出程序运行结果。 #include main ( {inta=10,b=-7; printf(“%d小n”,a%b); /①￥/ printf(“%dn”,b%a); /￥②米/ 程序运行结果是： 和 1140
得 分 评卷人 三、简答题(每小题 10分，共30分) 1.请简述程序设计的一般步骤。 2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果 。 3.简述产生“软件危机”的原因。 得 分 评卷人 四、写出运行结果(每题 5分.共 10分) 1.写出程序运行结果 。 #include ; printf(“肠d\ n"，h 0/a ); /关① ‘/ /， ② */ 程序运行结果是:_ 和_ 。 1140
2.写出程序的输出结果。 #include main ( int i=0; while (<=3) i++: printf(“%d\n”,i); 运行结果是： 得分 评卷人 五、编程题（共10分】 1.百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问 题”：鸡翁一，值钱五：鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何？ 1141
2.写出程序的输出结果。 #include main() int i=0; while(i< =3) i十 + ; printf ("%d\ n"，i); 运行结果是 : 得 分 评卷人 五、编程题 (共 10分 ) 1.百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问 题”:鸡翁一，值钱五;鸡母一，值钱三;鸡雏三，值钱一;百钱买百鸡，翁、母、雏各几何? 1141
试卷代号：2182 中央广播电视大学2006一2007学年度第一学期“开放专科”期末考试 电子商务等专业 程序设计基础试题答案及评分标准 (供参考) 2007年1月 一、单项选择题（每题2分，共30分） 1.B 2.A 3.B 4.A 5.C 6.C 7.B 8.D 9.B 10.B 11.B 12.C 13.D 14.D 15.C 二、填空题（每空2分，共20分） 1.系统软件 应用软件 2.for do-while 3.(rear +1)%maxsize=front front=rear 4.传统的流程图 N-S图 5.时间复杂度 空间复杂度 三、简答题（每小题10分，共30分）】 1.请简述程序设计的一般步骤。 参考答案： (1)确定要解决的问题。(2)分析问题，建立数学模型。(3)选择计算方法。(4)确定数据 结构和算法。(5)绘制流程图。(6)编写程序。(7)调试并测试程序。(8)整理资料，交付使用。 或者： 程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和数据结 构、编写程序、调试通过并交付使用等几个阶段所组成。 1142
试卷代号:2182 中央广播电视大学2006-2047学年度第一学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题答案及评分标准 (供参考) 2007年 1月 一、单项选择题(每题 2分 ，共 30分 ) 1. B 2. A 3. B 4. A 5. C 6. C 7. B 8. D 9. B 10. B 11.B 12.C 13.D 14.D 15.C 二、填空题(每空 2分，共 20分) 1.系统软件 应用软件 2. for do-while 3. < rear+1)环 maxsize-front front二rear 4.传统的流程图 N-S图 5.时间复杂度 空间复杂度 三、简答题(每小题 10分.共 30分) 1.请简述程序设计的一般步骤。 参考答案 : (1)确定要解决的问题。(2)分析间题，建立数学模型。(3)选择计算方法。(4)确定数据 结构和算法。(5)绘制流程图。(6)编写程序。(7)调试并测试程序。(8)整理资料，交付使用。 或者: 程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和数据结 构、编写程序、调试通过并交付使用等几个阶段所组成 。 1142
2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 D 参考答案： 先序遍历：ABDCEF 中序遍历：BDAECF 后续遍历：DBEFCA 3.简述产生“软件危机”的原因。 参考答案： 复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果（每题5分，共10分） 1.3-7 (5分) 2.4 (5分) 五、编程题（共10分） 1.参考答案 #include main() int x,y,z,j=0; /关2分关/ for(x=0;x<=20;x++) /￥2分*/ for(y=0:y<=(100-5*x)/3;y++) /米2分/ {z=100-x-y: /*2分*/ if(z%3==0&&.5*x+3￥y+z/3==100) /*2分￥/ printf(“%2d:cock=%2dhen=%2 d chicken=%2d小n”,++j,x,y,z); } 1」43
2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 参考答案 : 先序遍历 :ABDCEF 中序遍历 :BDA ECF 后续遍历 :DBEFCA 3.简述产生“软件危机”的原因。 参考答案 : 复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果(每题 5分，共 10分) 1. 3 一7 (5分) 2. 4 五、编程题 (共 (5分) 10分 ) 1.参考答案: #include <stdio. h} main() {irt x, y, z, j=0; /*2分 关/ for(x=0;x< = 20;x++) /*2分 */ for(y=O;y<=(100-5 * x)/3;y+十 ) /*2分 关/ {z“ 100一x-y; /*2分 */ if(z%3==0 && 5，x-}- 3，y-1-z/3二=100) /}2分*/ printf("%2d:cock=0o2d hen=%2d chicken=0o2d\n"，+}j，x, Y+ z l 14.`}