试卷代号：2182 座位■■ 中央广播电视大学2012一2013学年度第二学期“开放专科”期末考试 程序设计基础 试题 2013年7月 题 号 二 三 四 五 总分 分 数 得分 评卷人 一、单项选择题（每题2分，共30分） 1.现代计算机的内部对于数据采用的表示形式是( )。 A.二进值 B.八进制 C.十进制 D.十六进制 2。当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是()。 A.程序存储 B.设计机器语言 C.自动执行程序 D.存储器为核心 3.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯·诺依曼机 D.邱奇论题 4.CPU主要包括( )。 A.运算器、控制器和寄存器 B.运算器、控制器和存储器 C.控制器 D.运算器和存储器 902
试卷代号 座位号 中央广播电视大学 2 0 3学年度第二学期"开放专科"期末考试 程序设计基础试题 2013 年7 |题号 l一|二 l四|五|总分| |分数 I I I I I I 得分|评卷人 -、单项选择题{每题 1.现代计算机的内部对于数据采用的表示形式是 A. B. C. 六进 2. 结构 要思 )。 A. 序存 B. 机器 C. 动执 D. 存储 3. 现代 算机 理论基础是 )。 A. 机B. C. 诺依 机D. 论题 4. CPU 主要包括 ) • A. 运算器 器B. 运算 存储 C. 器D. 算器 902
5.汇编程序的任务是()。 A.将汇编语言编写的程序转换为目标程序 B.将汇编语言编写的程序转换为可执行程序 C.将高级语言编写的程序转换为汇编语言程序 D.将高级语言编写的程序转换为可执行程序 6.C语言是()。 A,机器语言 B.汇编语言 C.高级语言 D.目标语言 7。在C语言中，字符串常量的定界符是( ). A.空格 B.单引号 C.双引号 D.方括号 8.C语言中int变量能够表示的数值范围是( ). A.-32767~32768 B.-3276832767 C.0~65535 D.065536 9.C语言中的循环控制语句中属于“直到型”循环的语句是( )。 A.goto B.while C.for D.do-while 10.数据的存储结构分为两种，它们是( ). A.线性存储和数组存储 B.顺序存储和链式存储 C.线性存储和树型存储 D.数组存储和指针存储 11.栈的逻辑结构是( )。 A,集合 B.线性结构 C.树型结构 D.图型结构 12.数据结构主要研究下面3方面的内容( )。 A.数据的逻辑结构、存储结构和运算 B.数据的线性结构、树型结构和图结构 C.数据的顺序存储、链式存储和散列存储 D.数据的线性结构和非线性结构，以及相关运算 903
5. 程序 务矗 ). A. 汇编 挥程 日.将汇编语言编碍的程序转换为可执行程序 C. 言编 队将高级语言编写的程序转换为可执行程序 6. ). B. 汇编 C. 言D. 7. 在C 字符 符是〈λ A. 格B. C. 号D. 8. 变最能够表 A. -32767-32768 C. 0-65535 B. 2 7 6 8 3 2 7 6 D. 0-65536 9. )。 A. goto B. while C. for D. de•while 10. 结构 两种 它们 A. 性存 C. 线性 1. 构是 )。 A. 合B. C. 构D. 12. 构主要 面3 数据 逻辑 存错 运算 B. 线性结构 存储 链式存 。.数据的线性铺掏和非线性结构，以及相关运算 BD 903
13.进行顺序查找的条件是()。 A.数据有序且采用顺序存储方式 B.数据不需要有序，但需要顺序存储 C.数据有序且采用链式存储方式 D.数据不需要有序，也不限制存储方式 14。在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软 件开发过程最可能出现错误的阶段是()。 A.需求分析 B.概要设计 C.详细设计 D.单元测试 15.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循 的开发方法，它是( ) A.结构化设计方法 B.模块化程序设计方法 C.面向对象的程序设计方法 D.数据结构优先原则 得 分 评卷人 二、填空题（每空2分，共20分） 16.最基本的程序控制有三种，它们是 和 这 三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 17.计算机按照工作原理进行分类可以分为 和 18.常见的非线性结构包括 和 结构。 19.在下图的树中：A结点度为 ,B结点的兄弟结点是 ,G结点的双亲 结点是 904
B. 块化程序设计 D. 数据结 先原 13. )。 A. B. 据不需要有 c. 序且采用链式 D. 据不 有序 限制 方式 14. 在软件 统进行组 错误 被发现 错误 判断 个软 件开发过程最可能出现错误的阶段是 A. 析B. c. 单元测试 15. 设计 遵循 开发方法 下有一 是程序设计 的开发方法，它是 A. 化设 c. 设计 |得分|评卷人| I I I 二、填空题{每空 2分，共 0分} 16. 最基本 程序控 有三种 三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序. 17. 作 原 分类 。这 18. 非线 结构包括 19. 中:A 结点是 和结构。 B结点的兄弟结点是 G结点的双亲 904
得分 评卷人 三、简答题（每小题10分，共30分） 20.简述计算机硬件与软件的关系。 21,为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 22.软件的生存周期包括哪几个阶段？ 得分 评卷人 四、写出运行结果（每小题5分，共10分） 23.写出程序运行结果。 main() int m=5; if(m++>5)printf("%d\n",m); else printf("%d\n",m--); } 该程序的执行结果是 24.写出程序运行结果。 #include main() int j; for(j=0j<10;j++) {if(j%2==0) continue; printf("%d",j); } 该程序的执行结果是 得 分 评卷人 五、编程题（共10分） 25.小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可有多少种 不同的借法？ 905
得分|评卷人 三、简答题{每小题 0分，共 0分} 20. 机硬件 软件 1. →些基本要求 请说出5 条针 软件 22. 包括 |得分|评卷人| I I I 四、写出运行结果{每小题 5分，共 0分} 23. 序运行结果 mainO { int m=5; if(m++>5) printf("%d'\n" ,m); else printf(" %d\n" ，m 该程序的执行结果是 24. 结果 # include mainO { int j; for(j=O ;j<10;j++) {if(j %2= =0) continue; printf( " %d" ,j) ; 该程序的执行结果是 |得分|评卷人| I I I 五、编程题{共 0分} 25. 有5 本新 要借 朋友 若每 借一本 少种 不同的借法? 905
试卷代号：2182 中央广播电视大学2012一2013学年度第二学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2013年7月 一、单项选择题（每题2分，共30分） 1.A 2.A 3.A 4.A 5.A 6.C 7.C 8.B 9.D 10.B 11.B 12.A 13.D 14.B 15.D 二、填空题（每空2分，共20分】 16.顺序 条件（分支） 循环 17.数字计算机 模拟计算机 18.树 图 19.3 CD c 三、简答题（每小题10分，共30分） 20.简述计算机硬件与软件的关系。 参考答案： 计算机硬件与软件的关系主要体现在以下三个方面： (1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密 不可分。(3分) (2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界 面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。(3分) (3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都 是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发 展：反之，软件的发展又对硬件提出新的课题。(4分) 906
试卷代号 中央广播电视大学 3学年度第二学期"开放专科"期末考试 程序设计基础试题答案及评分标准 〈供参考〉 2013 年7 -、单项选择题{每题 2分.共 0分} 1. A 2.A 3.A 4.A 5.A 6.C 7.C 8. B 9.0 10. B 11. B 12. A 13.0 14. B 15.0 二、填空题{每空2分，共 0分} 16. 条件 循环 17. 数字 算机 模 18. 19.3 CD C 三、简答题{每小题 0分，共 0分} 20. 参考答案 计算机硬件与软件的关系主要体现在以下三个方面: (1)互相依存.计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密 不可分。 3分〉 (2) 无严 算机 件各 是在很 况下软硬件之 面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。 3分〉 (3) 互促 实际应用还 从计 展看 件之 是相互依赖、相互影响、相互促进的.硬件技术的发展会对软件提出新的要求，促进软件的发 z反之，软件的发展又对硬件提出新的课题. (4 906
21.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 参考答案： 要保证软件的质量要求。对软件可以提出以下十条一般的要求： (1)可理解性。(2)完整性。(3)简明性。（4)可移植性。(5)可维护性。(6)可测试性。 (7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。正确给出5条者给满分10分， 每条按照2分计。 22.软件的生存周期包括哪几个阶段？ 参考答案： 一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役10个阶段。 四、写出运行结果（每小题5分，共10分） 23.运行结果6 24.运行结果13579 五、编程题（共10分） 25.小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可有多少种 不同的借法？ 参考答案： #include main() (int a,b,c,count=0; for(a=1;a<=5;a++) /*(2分)/* for(b=1;b<=5:b++) /*(2分)/* for(c=1;a!=b&&c<=5;c++) /*(2分)/ if (c!=a&&c!=b) /(2分)/ printf("%02d:%d,%d,%d\n",++count,a,b,c); /*(2分)/* 907
1. 保证软件 质量 对软件 一些基本 请说出5 软件 参考答案 要保证软件的质量要求.对软件可以提出以下十条一般的要求: (1)可理解性. (2) 完 整 。(3) 。(4) 移植 (5) 维 护性 。(6) 可 测 试性 (7)人机界面是否友好。 )可靠性。 )结构性。(1 )效率。正确给出 5条者给满分 0分， 每条按照 2分计。 22. 周期包括 几个 参考答案 一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 四、写出运行结果{每小题 5分，共 0分} 23. 果6 24. 果1 357 9 五、编程题{共 0分} 25. 有5 新书 给A、B 、C 小朋友 人每次 借一本 有 多少种 不同的借法? 参考答案 cl ud h> main() {int a ,b ,c ,count=O; for (a=l ;a<=5 ;a++) for (b=l ;b<=5; b++) for (c=l ;a! =b &.&.c<=5 ;c++) if (c! = a &. &. c! = b) printf(" %2d: %d , %d , %d\n" , ++count,a , b ,c); /赞 /铃 /铃 /铸 /铸 907