试卷代号：2182 座位号■ 中央广播电视大学2011一2012学年度第二学期“开放专科”期末考试 程序设计基础 试题 2012年7月 题 号 二 三 四 五 总 分 分 数 得 分 评卷人 一、单项选择题（每题2分，共30分） 1.冯·诺依曼型计算机的两大特征是( A.程序存储和采用二进制 B.硬件由五部分组成和软件与硬件分离 C.数据和程序均采用二进制表示 D.建立二进制编码体系和软硬件分离 2.世界上第一个高级语言是()。 A.BASIC语言 B.C语言 C.FORTRAN语言 D.PASCAL语言 3.软件包括()。 A.程序 B.程序及文档 C.文档及数据 D.算法及数据结构 4.系统软件的核心软件是(）。 A.操作系统 B.编译程序 C,汇编程序 D.机器语言 1094
试卷代号 座位号 中央广播电视大学 11 2012 学年度 学期 放专 末考 程序设计基础试题 2012 年7 题号 -- 总分 分数 得分|评卷人 一、单项选择题{每题 2分，共 0分) 1.冯·诺依曼型计算机的两大特征是( )。 A. 程序存储 用二 B. 部分组 硬件 c.数据和程序均采用二进制表示 D. 制 编 软硬件分 2. 世界 第一个 )。 A. BASIC B. C. FORTRAN D. PASCAL 3. 件包 )。 A. C. 4. 软件 软件 )。 A. C. 汇编 1094 B. 程序 D. 算法 据结构 B. D
5.C语言的类别是()。 A.面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 D.面向硬件的程序设计语言 6.在C语言中，字符常量的定界符是( )。 A.空格 B.单引号 C.双引号 D.方括号 7.关于C语言语句的正确概念是( A.在C语言中不能使用goto语句 B.goto语句可以从C语言中去除 C.while和do-while都是直到型循环 D.switch语句可以替代f语句 8.下列不属于数据的逻辑结构的是()。 A.集合 B.顺序 C.线性 D.树 9.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据 的逻辑类型就是()。 A.集合 B.线性结构 C.树型结构 D.图型结构 10.队列的逻辑结构是()。 A.集合 B.线性结构 C.树型结构 D.图型结构 11.采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面 与采用顺序存储的线性表进行比较，()。 A.插人操作和删除操作的效率都要低 B.插人操作的效率要低，删除操作的效率要高 C.插人操作的效率要高，删除操作的效率要低 D.插人操作和删除操作的效率都要高 12.若进栈序列为1,2,3,4，进栈过程中可以出栈，则不可能的一个出栈序列是(·)。 A.1,4,3,2 B.2,3,4,1 C.3,1,4,2 D.3,4,2,1 1095
5. 类别是 )。 A. 设计语 c.面向对象的程序设计语言 6. 在C 定界符是 A. c.双引号 7. 于C )。 A. 在C 使用 go C. while 和do-while 是直到 型 B. 设计语 D. 程序设计语 B.单引号 D. B. goto D. switch 代if B. 性结构 D.图型结构 8. 属 于 逻辑结构 .)i。 A.集合 .顺序 c.线性 .树 9. 层次结构 一组 在着 一 我们 可 的逻辑类型就是( )。 A. c.树型结构 10. 辑结 )。 A. 合B. c.树型结构 .图型结构 1 1. 用链式存储保存 表 时 进行插入 删 除 则 在 率方 与采用顺序存储的线性表进行比较， ( )i。 A. 效率都要低 B. 率要 删 除操作 c.插入操作的效率要高，删除操作的效率要低 D. 插入 和删 操作 12. 进技序 为1 ，2 ，3 ，4 进找过程 以 出 不可 .)。 A. 1 ,4 ,3 ,2 C. 3 ,1 ,4 ,2 B. 2 ,3 ,4 ,1 D. 3 ,4 ,2 ,1 1095
13.下面关于测试的结论中只有一个是正确的，它是()。 A.测试工作要贯穿于整个软件开发的全过程 B.测试工作是指在编程实现过程中进行的排错工作 C.测试工作是指在产品完成后用户的验收工作过程 D.测试工作量的弹性比较大，可以根据时间进度进行裁减 14.软件工程的出现主要是由于( )。 A.程序设计方法学的影响 B.其他工程科学的影响 C.软件危机的出现 D.计算机的发展 15.在软件需求完全确定的情况下，应该采用的软件开发模型是()。 A.瀑布模型 B.渐进式开发模型 C.原型模型 D.螺旋模型 得分 评卷人 二、填空题（每空2分，共20分）】 16.计算机系统由两部分组成，它们是 和 17.在数据的线性结构里，运算受限的线性表有 和 两类。 18. 是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最 重要的一种系统软件。 19. 是现代计算机的抽象数学模型，奠定了现代计算机的基础， 则是现代计算机的一种物理实现。 20.要编写高质量的程序，判断程序质量的首要标准是程序的 性。 21.在C语言中，当需要结束当前循环时，可以采用 语句；当在循环过 程中需要开始新的一次循环时，可以采用 语句。 1096
13. 于测 结论 是正 )。 A. 试工作要贯 穿于整 软件 B. 试工 过程 进行 排错工作 c.测试工作是指在产品完成后用户的验收工作过程 D. 试工 较大 根据 进行裁 14. 要是 )。 A. B. 其他工 C. 件危 D. 算 机 发展 15. 件需求 情况 发模 )。 A. 瀑布 B.渐进式开发模型 c.原型模型 D.螺旋模型 得分!评卷人 二、填空题(每空 2分，共 0分) 16. 两 部 分 组 成 们 是 性。 语句;当在循环过 语句。 17. 线性 构里 运算 性表 18. 一-一 是管理 硬件 为 用 提供方便 重要的一种系统软件。 19. 是 现 代 抽 象 学 模 现 代 则是现代计算机的-种物理实现。 20. 要编写 判 断 序 质 要标 程序 1. 在C 程中需要开始新的-次循环时，可以采用 1096
得 分 评卷人 三、简答题（每小题10分，共30分）】 22.举例说明树和二叉树的区别。 23.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B D E F 24.简述产生“软件危机”的主要原因。 得 分 评卷人 四、写出运行结果（每小题5分，共10分） 25.写出程序运行结果。 main ( intx=22,y=10; do {printf(”%d%d”,x,++y);} while(！x); } 该程序的执行结果是 26.写出程序运行结果。 include main() int k=1,j=0; while (k+j<=4) 1097
得分|评卷人 三、简答题{每小题 0分，共 0分) 22. 23. 别写 下 面 序遍历 遍历 24. 产生 软件 主要 得分|评卷人 四、写出运行结果(每小题 5分，共 0分) 25. 行结 main () { int x=22 ,y=10; do {printf("%d %d" ,x,++y);} while (! x); 该程序的执行结果是 26. 程序 行结 :If include mainO { int k= l,j=O; while (k 十j<=4) 1097
if (k>j)j=j+2; else k=k+2; printf ("%d %d\n",k,j); 该程序的执行结果是 得分 评卷人 五、编程题（共10分） 27.百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问 题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何？ 1098
if (k>j)j=j+2; else k=k+2; printf (" %d %d\n" ,k,j ) ; 该程序的执行结果是 得分 i.f ;fi;A 五、编程题{共 27. 钱百鸡 中 国 代数学 在他 名 的 钱 百 z鸡翁一，值钱五;鸡母一，值钱三;鸡雏三，值钱→;百钱买百鸡，翁、母、雏各几何? 1098
试卷代号：2182 中央广播电视大学2011一2012学年度第二学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2012年7月 一、单项选择题（每题2分，共30分） 1.A 2.C 3.B 4.A 5.A 6.B 7.B 8.B 9.B 10.B 11.D 12.C 13.A 14.C 15.A 二、填空题（每空2分，共20分）】 16.计算机硬件系统 计算机软件系统 17.栈 队列 18.操作系统 19.图灵机 冯诺依曼计算机 20.正确性 21.break continue 三、简答题（每小题10分，共30分） 22.举例说明树和二叉树的区别。 参考答案： 一般的树的结点分支数量没有限制，二叉树每个结点的分支数量均不能超过2。一般的 树对于每一个分支的顺序没有限制，而二叉树中左右分支的顺序是有限制的，不能进行交换。 23.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B D E F 1099
试卷代号 8 2 中央广播电视大学 11 2012 度 第 学期 程序设计基础试题答案及评分标准 〈供参考) 2012 年7 一、单项选择题{每题 2分，共 0分} l. A 6. B 11. D 2. C 7. B 12. C 3. B 8. B 13. A 4. A 9. B 14. C 5. A 10. B 15. A 二、填空题(每空 2分，共 0分) 16. 软件 17. 18. 19. 灵机 算机 20. 2l. break continue 三、简答题{每小题 0分，共 0分) 22. 参考答案 一般的树的结点分支数量没有限制，二叉树每个结点的分支数量均不能超过2。一般的 树对于每一个分支的顺序没有限制，而二叉树中左右分支的顺序是有限制的，不能进行交换。 23. 别 写 序遍 遍历 1099
参考答案： 先序遍历：ABDCEF 中序遍历：BDAECF 后续遍历：DBEFCA 24.简述产生“软件危机”的原因。 参考答案： 复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果（每小题5分，共10分） 25.2211 26.32 五、编程题（共10分） 27.百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问 题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何？ 正确编写程序给满分。其它酌情给分。 参考答案： #include<stdio.h main() {intx,y,z,j=0;(1分) for(x=0;x<=20;x++) (2分) for(y=0;y<=33;y++) (2分) for(z=0;z<=100;z++) (2分) if(z%3==0&&x+y+z==100&&5*x+3*y十z/3==100) (2分) printf("%2d:cock=%2d hen=%2d chicken=%2d\n",++j,x,y,z);(1) } 1100
参考答案: 先序遍历 C E 中序遍历 D A E C F 后续遍历 B E F 24. 件危 参考答案: 复杂程度高。研制周期长。正确性难以保证。 四、写出运行结果{每小题 5分，共 10分} 25. 22 11 26. 3 2 五、编程题(共 0分) 27. 百鸡 古代数学 出 了 题":鸡翁一，值钱五;鸡母一，值钱三 E鸡雏三，值钱 E百钱买百鸡，翁、母、雏各几何? 正确编写程序给满分。其它酌情给分。 参考答案: cl h> mainO {int ，y ，z ，j=O; (l for(x=O; x< = 20; x+ +) (2 for(y=O; y< = 33; 十 十 (2 for(z=0;z<=100;z++) (2 if(z%3= =0 &&x十y+z==100 &&5 养x十3 拌y十z/3 = = 100) (2 printf(" %2d:cock= %2d hen= %2d chicken= %2d\n" ，++j ，x ，y ，z); (l 1100