试卷代号：2182 座位号■■ 中央广播电视大学2010一2011学年度第一学期“开放专科”期末考试 程序设计基础 试题 2011年1月 题 号 二 三 四 五 总分 分 数 得分 评卷人 一、单项选择题（每题2分，共30分） 1.计算机早期传统的应用领域是( A.科学计算 B.信息处理 C.人工智能 D.CAD 2.算法的描述形式主要有()。 A.伪码、流程图和自然语言 B.伪码 C.流程图 D.自然语言 3.世界上第一个高级语言是( )。 A.BASIC语言 B.C语言 C.FORTRAN语言 D.PASCAL语言 4.CPU主要包括( )。 A.运算器、控制器和寄存器 B.运算器、控制器和存储器 C.控制器 D.运算器和存储器 5.C+十语言的类别是()。 A.面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 D.面向硬件的程序设计语言 1140
试卷代号 座位号 D. CAD B. B. 伪码 D.自然语言 中央广播电视大学 2 0 11学年度第一学期"开放专科"期末考试 程序设计基础试题 2011 年1 |题号|一|二|三|四|五|总分| |分数 I I I I I I |得分|评卷人| 题每题 I I I 1.计算机早期传统的应用领域是( A.科学计算 巳人工智能 2. 算法 A. 3. 界上第 A. BASIC C. FORTRAN 4.CPU )。 A.运算器、控制器和寄存器 C. 5. )。 A.面向过程的程序设计语言 c.面向对象的程序设计语言 1140 B. D. PASCAL B. 储器 D.运算器和存储器 B. 设计 D. 计语
6.操作系统属于()。 A.系统软件 B.应用软件 C.计算机硬件系统 D.编译系统 7.计算机能直接执行的语言是( )。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 8.C语言中，使用变量的要求是( )。 A.要先定义后使用 B.要先使用后定义 C.不需要定义，可以直接使用 D.没有明确的要求 9.C语言中的常量使用要求是()。 A.必须先定义后使用 B.可以不经说明直接使用 C.可以直接使用，以后再定义 D.类型不同要求不同 10.闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话 可写做()。 A.(year%4==0&&year%100！=0)f|(year%400==0) B.(year%4=0 year%100！=0)&&(year%400=0) C.(year%4=0&&year%100！=0)|l(year%400=0) D.(year%4==0|year%100！=0)&&(year%400==0) 11.栈的最主要特点是()。 A.先进先出 B.先进后出 C,两端进出 D.一端进一端出 12.下面4句结论中只有一句是错误的，它是()。 A.二叉树是树 B.二叉树的左右子树的位置可以颠倒 C.可以使用二叉树的思想对数值进行排序 D.可以采用链表方式存储二叉树 1141
B. 汇编 D. 标语 B. 用后 D. 没有 要求 6. )。 A. B. 软件 C. D. 7. 直接 )。 A. 机器语 c.高级语言 8. 要求 )。 A. 要先 义后使用 C. 要定 直接 9.C 常量 求是 )。 A. 必须先定义后 用B. 直接使 C. 义D. 要求不 10. 年条件是年 被4 被100 被400 整 除 用C 表示 可写做( )。 A. (year%4==0&'&'year%100! =0)II(year%400==0) B. (year%4=01Iyear%100! =0)&'&'(year%400=0) C. (year%4=0&'&'year%100! =0) II (year%400=0) D. (year%4==01Iyear%100! =0)&'&'(year%400==0) 11. )。 A.先进先出 .先进后出 C. 两端进出D. 进一端 12. 面4 结论 是错误 )。 A.二叉树是树 B. 二叉树 左右子树 位置 C. 二叉 思想对数值 行排序 D. 用链 存储二叉树 1141
13.在软件需求完全确定的情况下，应该采用的软件开发模型是()。 A.瀑布模型 B.渐进式开发模型 C.原型模型 D.螺旋模型 14.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 15.软件开发模型着重研究的是()。 A,程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题（每空2分，共20分）】 16.高级语言源程序的翻译有两种方式，一种是 ,另一种是 17.当前计算机的最基本原理采用的是 18.常见的非线性结构包括 和 结构。 19.在栈中，可以进行插人和删除的一端称为」 ,另一端称为 20.对图进行遍历的方法有两种，它们是 和 21.队列的最主要特点是 1142
13. 在软 求完 情况下 软件开 )。 A.瀑布模型 B. 渐进式 c.原型模型 D. 14. 设计 )。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 弘一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 c.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D. 上三 说法都 正确 15. 件开 )。 A.程序设计的方法和编程技巧 B. 本架 和 常 统模 c. 软件 过程 活动 任务 结构框 D.软件系统的模型和对应不同模型的开发方法 |得分|评卷人| I I I 二、填空题(每空 2 0 16. 级语 程序 有两种 一种 17. 基 本 原 理 18. 非线性 构包括 19. 和删 端称 20. 遍 历 法 有 两 1. 队列 要特 1142 ，另一种是 ，另一端称为
得分 评卷人 三、简答题（每小题10分，共30分） 22.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？ 23.何谓算法？算法有什么性质？ 24.什么是软件的生存周期？如何划分软件的生存周期？ 得分 评卷人 四、写出下列程序的运行结果（每小题5分，共10分】 25.写出程序运行结果。 main() { intx=20,y=10; printf("x=%d;y=%d",x+5,--y); 该程序的执行结果是 26.写出程序运行结果。 #include j)j=j+2; else k=k+2;) printf("%d %d\n",k,j); 该程序的执行结果是 得分 评卷人 五、编程题（共10分） 27.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1 和自身整除。 1143
|得分|评卷人| I I I 三、筒答题{每小题 0分，共 0分} 22. 诺伊 原理 要思 是什 23. 谓算 法有什 性质 24. 是软件 软件 |得分|评卷人| I I I 四、写出下列程序的运行结果{每小题 5分，共 0分} 25. mainO int x=20 ,y=10; printf("x= %d;y= %d" 5，一 该程序的执行结果是 26. 序运 cl mainO int k=l , j=O; while (k+jj ) j = j+ 2; else k=k+2;} print£( " % d % d\n" ,k,j) ; 该程序的执行结果是 |得分|评卷人| I I I 五、编程题{共 0分} 27. 利用穷举 判 断 否 只 被1 和自身整除。 1143
试卷代号：2182 中央广播电视大学2010一2011学年度第一学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2011年1月 一、单项选择题（每题2分，共30分】 1.A 2.A 3.C 4.A 5.C 6.A 7.A 8.A 9.B 10.A 11.B 12.B 13.A 14.A 15.C 二、填空题（每空2分，共20分）】 16.编译 解释 17.冯·诺依曼的“存储程序原理” 18.树图 19.栈顶 栈底 20.深度优先搜索 广度优先搜索 21.先进先出 三、简答题（每小题10分，共30分）】 22.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？ 参考答案： “冯·诺伊曼原理”的主要思想就是“存储程序控制”原理。(4分) “存储程序控制”原理的基本内容是： 用二进制形式表示数据和指令：(2分) 将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点；(2分) 确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时 也规定了5大部件的基本功能。(2分) 冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。 23.何谓算法？算法有什么性质？ 参考答案： 1144
试卷代号 中央广播电视大学 11学年度第一学期"开放专科"期末考试 程序设计基础试题答案及评分标准 (供参考) 2011 年1 一、单项选择题(每题 l. A 2.A 3.C 4.A 5.C 6.A 7.A 8.A 9. B 10.A 11. B 12. B 13.A 14. A 15. C 二、填空题{每空 16. 17. 18. 19. 桔顶 20. 深度 先搜索 广度 搜索 1. 三、简答题{每小题 22. 诺伊曼原 想是 单叙述 参考答案: "冯·诺伊曼原理"的主要思想就是"存储程序控制"原理。 "存储程序控制"原理的基本内容是: 用二进制形式表示数据和指令 将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是"存储程序控制"的基本特点 确立了计算机系统的 5大基本部件:存储器、控制器、运算器、输入设备和输出设备，同时 也规定了 5大部件的基本功能。 冯·诺依曼型计算机的两大特征是"程序存储"和"采用二进制"。 23. 谓算法 法有什 性质 参考答案 1144
算法是为了解决一个特定的问题而采取的特定的有限的步骤。(5分) 算法的性质包括5点：有穷性，确定性，可行性，输入性和输出性。(5分) 24.什么是软件的生存周期？如何划分软件的生存周期？ 参考答案： 软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存 周期。(4分) 根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶 段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役十个阶段。(6分) 四、写出下列程序的运行结果（每小题5分，共10分） 25.x=25;y=9 26.34 五、编程题（共10分） 27.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1 和自身整除。 正确编写程序给满分。其它酌情给分。 参考答案： main() intm,i,k; (1分) scanf("%d",&m) (1分) k=sqrt(m); (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分) 1145
算法是为了解决一个特定的问题而采取的特定的有限的步骤。 5分〉 算法的性质包括 5点:有穷性，确定性，可行性，输入性和输出性。 5分〉 24. 软件 参考答案 软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存 周期。 4分) 根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶 段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役十个阶段。 6分) 四、写出下列程序的运行结果{每小题 5分，共 0分} 25. x=25;y=9 26.3 4 五、编程题{共 0分} 27. 利用 举法 算法 正整 判 断 被1 和自身整除。 正确编写程序给满分。其它酌情给分。 参考答案 mainO intm,i ,k; scanf(" %d" , &.m); k=sqrt(m) ; (l分〉 (l分) (l分〉 (2 (l分〉 (2 break; if(i>=k+l) forG=2;i<=k;i+ if(m%i==O) printf(" %d is a prime number\nil ,m) ; (l分) else printf(" %d is not a prime number'\nil ,m ) ; (l分) 1145