试卷代号：2182 座位号■■ 中央广播电视大学2011一2012学年度第一学期“开放专科”期末考试 程序设计基础 试题 2012年1月 题 号 二 三 四 五 总分 分 数 得 分 评卷人 一、单项选择题（每题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.机器语言 1134
试卷代号 座位号rn B. D. 机器 B. 文档 D. 算法 结构 中央广播电视大学 11 2学年度第一学期"开放专科"期末考试 程序设计基础试题 2012 年1 |题号 - |分数 I I T- I I j |得分|评卷人| I I 项选 1.冯·诺依曼型计算机的两大特征是( )。 A.程序存储和采用二进制 B. 分组 程序均采用 D.建立二进制编码体系和软硬件分离 2. 界上第 )。 A. BASIC B. C. FORTRAN D. PASCAL 3. 软件包 )。 A.程序 C. 文档及 4. 心软 )。 A.操作系统 C. 汇编程序 1134
5.计算机发展的分代史中通常划分时代的标准是以计算机所采用的( A.逻辑元件 B.程序设计语言 C.操作系统发展 D.硬件运算速度 6.以下所列语句中，合法的语句是( A.a=1,b=2 B.++a: C.a=a+1=5; D.y=int(a); 7.CPU主要包括()。 A.运算器、控制器和寄存器 B.运算器、控制器和存储器 C.控制器 D.运算器和存储器 8.评价算法效率的重要指标是()。 A.算法的时间复杂度和空间复杂度 B.算法的数据结构 C.算法采用的编程语言和程序长度 D.数据的表示方式和存储方式 9.高级语言编写的程序经过编译后生成的程序称为( )。 A.源程序 B.目标程序 C.汇编程序 D.解释程序 10.数据结构主要研究下面3方面的内容()。 A,数据的逻辑结构、存储结构和运算 B.数据的线性结构、树型结构和图结构 C.数据的顺序存储、链式存储和散列存储 D.数据的线性结构和非线性结构，以及相关运算 11.若进栈序列为1,2,3,4，进栈过程中可以出栈，则不可能的一个出栈序列是()。 A.1,4,3,2 B.2,3,4,1 C.3,1,4,2 D.3,4,2,1 1135
5. 算机 代史 通 常划 算机所 )。 A. 件B.程序 c.操作系统发展 .硬件运算速度 6. 下所 )。 A. a=1 ,b=2 C. a=a 十1=5; B. +十 D. y=int(a); 7. CPU 包括 )。 A. 运算 存器 B. C. D. 运算器 8. 评价 )。 A. 算法 空 间 B. 结梅 C. 程语 序长度 D. 方式 9. 生成 )。 A. B. 标程 c.汇编程序 .解释程序 10. 结构 主要研 面3 )。 A. 逻辑结构 存储结 B. 性结 结构 C. D. 性结 运算 1. 进技序列为1 ，2 ，3 ，4 拢过程 )。 A. 1 ,4 ,3 ,2 C. 3 ,1 ,4 ,2 B. 2 ,3 ,4 ,1 D. 3 ,4 ,2 ,1 1135
12.下面关于测试的结论中只有一个是正确的，它是()。 A.测试工作要贯穿于整个软件开发的全过程 B.测试工作是指在编程实现过程中进行的排错工作 C.测试工作是指在产品完成后用户的验收工作过程 D.测试工作量的弹性比较大，可以根据时间进度进行裁减 13.软件工程的出现主要是由于()。 A,程序设计方法学的影响 B.其他工程科学的影响 C.软件危机的出现 D.计算机的发展 14.下面4种程序设计语言中，是面向对象式程序设计语言的是( )。 A.FORTRAN B.ALGOL C.BASIC D.C++ 15.在软件需求完全确定的情况下，应该采用的软件开发模型是( )。 A.瀑布模型 B.渐进式开发模型 C.原型模型 D.螺旋模型 得分 评卷人 二、填空题（每空2分，共20分】 1.计算机系统由两部分组成，它们是 和 2.在数据的线性结构里，运算受限的线性表有 和 两类。 3. 是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最重 要的一种系统软件。 4. 是现代计算机的抽象数学模型，奠定了现代计算机的基础， 则是现代计算机的一种物理实现。 5.程序设计过程的三要素是指 以及程序设计方 法。 6.栈的最主要特点是 1136
12. 下面 于测 结论 是正确 )。 A. 工作要贯穿于整 开发 过程 B.测试工作是指在编程实现过程中进行的排错工作 c.测试工作是指在产品完成后用户的验收工作过程 D. 工作量 根据 行裁减 13. 工程 要是 )。 A. 程序设计 法学 B. 工程 c.软件危机的出现D.计算机的发展 14. 面4 种程 设计语 式程序 )。 A. FORTRAN C. BASIC B. ALGOL D. 15. 求完 采用 )。 A.瀑布模型 .渐进式开发模型 C. 型D. |得分|评卷人| I I I 二、填空题{每空 2分，共 0分) 1.计算机系统由两部分组成，它们是 2. 结构里 运算受 限 性表 3. 算机软 为用 提供 效使 界面 要的一种系统软件。 4. 数学模 现代 则是现代计算机的一种物理实现。 5. 程序设计过 程 及 程 法。 6. 1136
得分 评卷人 三、简答题（每小题10分，共30分） 1.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B D E 3.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？ 得分 评卷人 四、写出运行结果（每小题5分，共10分） 1.写出程序运行结果。 main ( {intx=22,y=10; do (printf("%d %d",x,++y);) while(！x); } 该程序的执行结果是 2.写出程序运行结果。 #include <stdio.h main() int k=1,j=0; 1137
得分 i评卷入 三、简答题{每小题 0分，共 0分) 1.为保证软件的质量，对软件有一些基本要求，请说出 5条针对软件本身的一般要求。 2. 商二叉 序遍 后序 结果 3. 是什 简单缸述 |得分|评卷人 I I I 四、写出运行结果{每小题 5分，共 0分} 1.写出程序运转结果。 main 0 int x=22 , y=10; do {printf("%d %d" , x, + + y) ;} while ( ! x); 诙程序的执行结果是 2. 程序运 中中 cl maine) { int k=l , j=O; 1137
while (k+jj)j=j+2; else k -=k-2; printf "%d %d\n",k,j); 该程序的执行结果是 得分 评卷人 五、编程题（共10分） 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自 身整除。 1138
while ( j ) j=j else k = 十2; printf ( II %d %d\n" , k, j ); 五、编程题(共 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被 1和自 身整除。 1138
试卷代号：2182 中央广播电视大学2011一2012学年度第一学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2012年1月 一、单项选择题（每空2分，共30分） 1.A 2.C 3.B 4.A 5.A 6.B 7.A 8.A 9.B 10.A 11.C 12.A 13.C 14.D 15.A 二、填空题（每空2分，共20分）】 1.计算机硬件系统 计算机软件系统 2.栈 队列 3.操作系统 4.图灵机 冯·诺依曼计算机 5.数据结构 算法 6.先进后出 三、简答题（每题10分，共30分） 1.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 参考答案： 要保证软件的质量要求。对软件可以提出以下一般的要求： (1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。 (7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。能说出5条即可给满分。 2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B D F 1139
试卷代号 中央广播电视大学 11 2 0 2学年度第一学期"开放专科"期末考试 程序设计基础试题答案及评分标准 (供参考) 2012 年1 一、单项选择题(每空 2分，共 0分) LA 6. B 11. C 2. C 7. A 12. A 3. B 8. A 13. C ABJ 5.A 10. A 15. A 二、填空题{每空 2分，共 0分} 1.计算机硬件系统计算机软件系统 2. 队列 3. 4. 灵机 5. 构 算法 6. 先进 三、简答题{每题 0分，共 0分} 1.为保证软件的质量，对软件有一些基本要求，请说出 5条针对软件本身的一般要求。 参考答案: 要保证软件的质量要求。对软件可以提出以下一般的要求: (1)可理解性。 )完整性。 )简明性。 )可移植性。 )可维护性。 )可测试性。 (7) 界面 。(8) 。(9) (10) 出5 可给 2. 下面二叉树 序遍历 序遍 结果 1139
参考答案： 先序遍历：ABDCEF 中序遍历：BDAECF 后续遍历：DBEFCA 3.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？ 参考答案： “冯·诺伊曼原理”的主要思想就是“存储程序控制”原理。“存储程序控制”原理的基本内 容是： 用二进制形式表示数据和指令； 将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点； 确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时 也规定了5大部件的基本功能。 冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。 四、写出运行结果（每题5分，共10分】 1.2211 2.32 五、编程题（共10分】 利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自 身整除。 正确编写程序给满分。其它酌情给分。 参考答案： main() int m,i,k; (1分) scanf("%d",&m); (1分) k=m-1; (1分) for(i=2;i=k+1) (2分) printf("%d is a prime number\n",m); (1分) else printf("%d is not a prime number\n",m); (1分) } 1140
参考答案: 先序遍历 E F 中序遍历 D A E C F 后续遍历 3. 诺伊 原理 思想是什 单叙述其 参考答案: "冯·诺伊曼原理"的主要思想就是"存储程序控制"原理。"存储程序控制"原理的基本内 容是 用二进制形式表示数据和指令 将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是"存储程序控制"的基本特点; 确立了计算机系统的 5大基本部件:存储器、控制器、运算器、输入设备和输出设备，同时 也规定了 5大部件的基本功能。 冯·诺依曼型计算机的两大特征是"程序存储"和"采用二进制"。 四、写出运行结果(每题 5分，共 0分) 1. 22 2. 3 2 11 五、编程题(共 0分} 利用穷举法编写一个算法判断给定的正整数 n是否是素数，即判断 n是否只能被 l和自 身整除。 正确编写程序给满分。其它酌情给分。 参考答案: maine ) int m ,i ,k; scanf(" %d" , &m); k=m-l; for Ci=2;i=k+ l) printf(" %d is a prime number\n" ,m); else printf(" %d is not a prime number\n" ,m ) ; 1140 (l分) (l分〉 (l分) (2 (l分) (2 (l分〉 (l分〉