试卷代号：2182 座位号■门 中央广播电视大学2008一2009学年度第二学期“开放专科”期末考试 程序设计基础 试题 2009年7月 题 号 二 三 四 五 总 分 分 数 得分 评卷人 一、单项选择题（每小题2分，共30分） 1.当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是 A.程序存储 B.设计机器语言 C.自动执行程序 D.存储器为核心 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C,冯·诺依曼机 D.邱奇论题 3.显示器是( )。 A.输入设备 B.输出设备 C.存储设备 D.计算设备 4.汇编程序的任务是()。 A.将汇编语言编写的程序转换为目标程序 B.将汇编语言编写的程序转换为可执行程序. C.将高级语言编写的程序转换为汇编语言程序 D.将高级语言编写的程序转换为可执行程序 1090
试卷代号:2182 座位号巨工口 中央广播电视大学2008-2009学年度第二学期“开放专科”期末考试 程序设计基础 试题 2009年 7月 题 号 四 五 总 分 分 数 得 分 评卷人 一、单项选择题(每小题 2分，共 30分) 1.当代计算机的体系结构称为“冯 ·诺依曼”体系，冯 ·诺依曼机的主要思想之一是 ( A.程序存储 C.自动执行程序 B.设计机器语言 D.存储器为核心 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯 ·诺依曼机 D.邱奇论题 3.显示器是( )。 A.输人设备 B.输出设备 C.存储设备 D.计算设备 4.汇编程序的任务是( )。 A.将汇编语言编写的程序转换为目标程序 B.将汇编语言编写的程序转换为可执行程序 ， C.将高级语言编写的程序转换为汇编语言程序 D.将高级语言编写的程序转换为可执行程序 1090
5.C语言是()。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 6.在C语言中，为了表示关系：x≥y≥2，应该使用表达式( ) A.x≥y≥z B.x>=y>=z C.x>=y &&y>=z D.x>=yy>=z 7.系统软件的核心软件是( )。 A.操作系统 B.编译程序 C.汇编程序 D.机器语言 8.下列不属于数据的逻辑结构的是( ）。 A.集合 B.栈 C.线性 D.树 9.图的典型特点是各个结点之间是( )。 A.没有直接关系 B.一对一关系 C.一对多关系 D.多对多关系 10.队列的最主要特点是( )。 A.先进先出 B.先进后出 C.两端进出 D.一端进一端出 11.采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面 与采用顺序存储的线性表进行比较，( )。 A。插入操作和删除操作的效率都要低 B.插人操作的效率要低，删除操作的效率要高 C.插人操作的效率要高，删除操作的效率要低 D.插人操作和删除操作的效率都要高 12.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软 件开发过程最可能出现错误的阶段是()。 A.需求分析 B.概要设计 C.详细设计 D.单元测试 1091
5. C语言是( )。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 6.在 C语言中，为了表示关系:x>Y>z，应该使用表达式( )。 A. x>Y>z B. x>=Y>=z C. x>=y && Y>=z D. x>=y&Y>=z 7.系统软件的核心软件是( )。 A.操作系统 B.编译程序 C.汇编程序 D.机器语言 8.下列不属于数据的逻辑结构的是( )。 A.集合 B.栈 C.线性 D.树 9.图的典型特点是各个结点之间是( )。 A.没有直接关系 B.一对一关系 C.一对多关系 D.多对多关系 10.队列的最主要特点是( )。 A.先进先出 B.先进后 出 C.两端进 出 D.一端进一端出 11.采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面 与采用顺序存储的线性表进行比较，( )。 A.插人操作和删除操作的效率都要低 B.插人操作的效率要低，删除操作的效率要高 C.插人操作的效率要高，删除操作的效率要低 D.插人操作和删除操作的效率都要高 12.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软 件开发过程最可能出现错误的阶段是( )。 A.需求分析 B.概要设计 C.详细设计 D.单元测试 1091
13.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.一种采用结构描述复杂的客观事物从而可以进行复杂程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是()。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用goto语句 C.无固定程序设计方法 D.对问题的抽象层次不够深入 15.软件开发模型着重研究的是()。 A.程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题（每空2分，共20分） 1.高级语言源程序的翻译有两种方式，一种是 ,另一种是 2.当前计算机的最基本原理采用的是 3.最基本的程序控制有三种，它们是 和 。这三种执行控制 的任意组合和重复、嵌套就可以描述任意复杂的程序。 4.在栈中，可以进行插入和删除的一端称为 ,另一端称为 5.对图进行遍历的方法有两种，它们是 和 1092
13.关于结构化程序设计的概念中，正确的是( )。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.一种采用结构描述复杂的客观事物从而可以进行复杂程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题 ，它是 ( )。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用 got。语句 C.无固定程序设计方法 D.对问题的抽象层次不够深人 l5.软件开发模型着重研究的是( )。 A.程序设计 的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不 同模型的开发方法 得 分 评卷人 二、填空题(每空 2分 ，共 20分 ) 高级语言源程序的翻译有两种方式，一种是_ ，另一种是_ 。 当前 计 算 机 的最基 本原 理 采用 的 是 3.最基本的程序控制有三种，它们是 ， 和 。这三种执行控制 的任意组合和重复、嵌套就可以描述任意复杂的程序。 4.在栈中，可以进行插人和删除的一端称为 ，另一端称为 5.对图进行遍历的方法有两种 ，它们是 和 1092
得分 评卷人 三、简答题（每小题10分，共30分） 1.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 2.什么是软件的生存周期？如何划分软件的生存周期？ 3.什么是算法？请举出至少3种你所知道的算法的名称。 得分 评卷人 四、写出运行结果（每小题5分，共10分） 1.写出程序运行结果。 main() intx=10,y=10; x=x+1; y=y%3; printf("x=%d ;y=%d",x++,y); } 该程序的执行结果是 2.写出程序运行结果。 #include <stdio.h main() int i=0,j=0,k=0,m; for(m=0;m<4;m++) switch m case 0;i=m++; case 1:j=m++; case 2:k=m++; 1093
得 分 评卷人 三、简答题 (每小题 10分 ，共 30分 ) 1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。 2.什么是软件的生存周期?如何划分软件的生存周期? 3.什么是算法?请举出至少 3种你所知道的算法的名称。 得 分 评卷人 四、写出运行结果(每小题 5分 ，共 10分 ) 1.写出程序运行结果。 main (o) int x=10，y=10; x= x十1; y=yo03; printf ("x= o d;y= 写d"，x++,y); 该程序的执行结果是 2.写出程序运行结果。 #include main( ) int i=0,j=0，k=0,m; for(m=0;m<4;m++ ) switch(m ) case 0:i=m+ +; case 1:j=m++ ; case 2:k=m++ ; 1093
case 3:m+; printf ("n%d,%d,%d,%d",i,j,k,m); } 该程序的执行结果是 得 分 评卷人 五、编程题(10分) 打印边长为m的正方型。要求：从键盘输人m值，输出m行，每行m个“”号组成的 正方形。例：输入m=4,输出的图形如下： 1094
case 3:m++; printf(”\n0od,写d, 0ad, %d"，i,j，k, m); 该程序的执行结果是 得 分 评卷人 五、编程题 【10分) 打印边长为m的正方型。要求:从键盘输人m值，输出m行，每行m个“*”号组成的 正方形。例:输人 m=4,输出的图形如下: 关 关 关 关 1094
试卷代号：2182 中央广播电视大学2008一2009学年度第二学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2009年7月 一、单项选择题（每小题2分，共30分） 1.A 2.A 3.B 4.A 5.c 6.C 7.A 8.A 9.D 10.A 11.D 12.B 13.A 14.D 15.C 二、填空题（每空2分，共20分） 1.编译 解释 2.冯·诺依曼的“存储程序原理” 3.顺序 条件（分支） 循环 4.栈顶 栈底 5.深度优先搜索 广度优先搜索 三、简答题（每小题10分，共30分） 1.参考答案： 源程序 目标程序 可执行程序 编译 连接 结果 执行 2.参考答案： 软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存 周期。(5分) 根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶 段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役十个阶段。(5分) 1095
试卷代号:2182 中央广播电视大学2008-2009学年度第二学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2009年 7月 一、单项选择题(每小题 2分.共 30分) 1. A 2. A 3. B 6. C 7. A 8. A 11. D 12. B 13. A 二、填空题(每空 2分，共20分) 1.编译 解释 2.冯 ·诺依曼的“存储程序原理” 3.顺序 条件 (分支) 循环 4.栈顶 栈底 5.深度优先搜索 广度优先搜索 三、简答题(每小题 10分，共30分) 1.参考答案: 4. A 5. C 9. D 14. D 10. A 15. C 匾困丽匹画习、巨巫三日丽巨A口 2.参考答案: 软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存 周期。(5分) 根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶 段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役十个阶段。(5分) 1095
3.参考答案： “算法”是为解决一个特定问题而采取的特定的有限的步骤。(4分) 穷举法（枚举法或蛮干法），递归法，分治法，回溯法，贪婪法，动态规划。(6分) 四、写出运行结果（每小题5分，共10分） 1.运行结果x=11；y=1 2.运行结果0,1,2,5 五、编程题(10分) 正确编写程序给满分。其它酌情给分。 参考答案： include <stdio.h main ( int k,m,j; (1分) scanf ("%d",&m ) (1分) for(k=1;k<=m;k+十)/￥控制打印m行*/(3分) for(j=1;j<=m;j++)/打印一行中的m个*号￥/ (3分) printf ("") (1分) printf("\n"); (1分) 1096
3.参考答案: “算法”是为解决一个特定问题而采取的特定的有限的步骤。(4分) 穷举法(枚举法或蛮干法)，递归法，分治法，回溯法，贪婪法，动态规划。(6分) 四、写出运行结果《每小题 5分，共 10分) 1.运行结果 x=11; y=1 2.运行结果 0,1,2,5 五、编程题(10分) 正确编写程序给满分。其它酌情给分。 参考答案 : #include main( ) { int k, m, j; (1分) scanf(”%dvo，&m); (1分) for(k=1; k<=m; k++) /，控制打印m行 二/(3分) { for (j=1; j<=m; j十十 )/，打印一行中的 m个 ，号 ，/ (3分) printf(”，”); (1分) printf ("\n"); (1分) } 1096