试卷代号：2182 座位■ 中央广播电视大学2012一2013学年度第一学期“开放专科”期末考试 程序设计基础 试题 2013年1月 题 号 三 四 五 总 分 分 数 得分 评卷人 一、单项选择题（每题2分，共30分） 1.高级程序设计语言诞生对应的硬件时代是( )。 A.第一代计算机 B.第二代计算机 C.第三代计算机 D.第四代计算机 2.冯·诺依曼型计算机的两大特征是( )。 A.程序存储和采用二进制 B.硬件由五部分组成和软件与硬件分离 C.数据和程序均采用二进制表示 D。建立二进制编码体系和软硬件分离 3.世界上第一个高级语言是()。 A.BASIC语言 B.C语言 C.FORTRAN语言 D.PASCAL语言 4.汇编语言属于( )。 A.函数式语言 B.逻辑语言 C.过程式语言 D.非过程式语言 907
试卷代号 座位号IT] B. 中央广播电视大学 3学年度第一学期"开放专科"期末考试 程序设计基础试题 2013 年1 |题号|一|二|三|四|五|总分| |分数 I I I I I I |得分|评卷人 一、单项选择题{每题 2分，共 0分} I I 1.高级程序设计语言诞生对应的硬件时代是( )。 A.第一代计算机 B. D. 算机 2. 依曼 算机 )。 A. 二进 B. 硬件 软件 硬件 c.数据和程序均采用二进制表示 D. 建立 制 编 件分 3. 世界上第一个 )。 A. BASIC C. FORTRAN 4. )。 A. 式语 C. D. PASCAL B.逻辑语言 D. 程式 907
5.C语言的类别是()。 A,面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 D.面向硬件的程序设计语言 6。系统软件的核心软件是()。 A.操作系统 B.编译程序 C.汇编程序 D.机器语言 7.关于C语言语句的正确概念是( )。 A.在C语言中不能使用goto语句 B.goto语句可以从C语言中去除 C.while和do-while都是直到型循环D.switch语句可以替代if语句 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.需求定义、风险分析、工程实现和评审 908
5. )。 A. 程序 C. 程序设计语 6. 统软 )。 A. C. 汇编 7. 于C )。 A. 在C 不能 C. while 和do-while B. D. 硬件 设计 B. D. 机器语 B. goto 句可 D. switch 句可 代if 8. 逻辑结 B. D. 且一对一关系 D. A.集合 c.线性 9. )。 A. C. 10. )。 A. 进先 出B.先进 c.两端进出D.一端进一端出 1. 链式 性表 果要 行插入 删 除 则 在 行效率方 与采用顺序存储的线性表进行比较，( )。 A.插入操作和删除操作的效率都要低 B. 插入操作 要低 删 除操作 效率 c.插入操作的效率要高，删除操作的效率要低 D. 插入操 操作 效率 12. 软件 螺旋模 每一 )阶段，从而能有利于保证软件 产品的质量。 A.需求定义 c.需求定义、风险分析、工程实现 B. 定义 分析 D. 需求 工程 908
13.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.追求程序的高效率，依靠程序员自身的天分和技巧的程序设计技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是()。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用goto语句 C.无固定程序设计方法 D.对问题的抽象层次不够深人 15.软件开发模型着重研究的是()。 A.程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得分 评卷人 二、填空题（每空2分，共20分） 16.计算机系统中的软件包括 软件和 软件。 17.对图进行遍历的方法有两种，它们是 和 18.现代电子计算机诞生的理论基础是 19.最基本的程序控制有三种，它们是 和 这 三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 20.树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是 的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存 在着 的关系。 909
13. 设计 概念 正确 )。 A. 构化程 原理 编写正确 软件 技术 B. 求程 效率 依靠程序 设计技术 c. 程序设计 思想 步求 过程 D.以上三中说法都是正确的 14. 进行程序开发过程 不少 并不 见的问题，它是( )。 A. 注重 程序 B.程序中的控制随意跳转，不加限制地使用 c. 程序设计方 D. 够深 15. 软件 发模型着 )。 A. 程序 程技 B. 软件 架构 软件 c. 软件 发全部过程 活 动和 框架 D.软件系统的模型和对应不同模型的开发方法 |得分|评卷人| I I'I 二、填空题{每空 2分，共 0分) 16. 算机 件包括 17. 进 行 遍 历 方 法 有 两 它 们 软件。 18. 现代 算机 19. 有三 它们 三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 20. 要 特 在 着 层 次 间 的 的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存 在着的关系。 909
得 分 评卷人 三、简答题（每小题10分，共30分）】 21.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 22.简述计算机硬件与软件的关系。 23.瀑布模型的主要思想是什么？这个模型有什么主要特点？ 得分 评卷人 四、写出下列程序的运行结果（每小题5分，共10分） 24.写出程序运行结果。 main() intx=10,y=10; x=x+1: y=y%3; printf("x=%d;y=%d",x+4,y); } 该程序的执行结果是 25.写出程序运行结果。 #include <stdio.h main() {inti=0,j=0,k=0,m; for(m=0;m<4;m++) switch(m) case0:i=m++; casel:j=m++; case2:k=m十十； 910
|得分|评卷人| I I I 三、筒答题{每小题 1. 请说 要在 算机上 用C 语言编写 处理过程 22. 算机硬 23. 瀑布 思想是什 型有 主要 |得分!评卷人| I I I 四、写出下列程序的运行结果{每小题 24. 程序 mainO int x=10 , y=10; x=x+1; y=y%3; printf("x= %d;y= %d" ,x+ 4, y) ; 该程序的执行结果是 25. 中中 cl mainO int i=O ,j=O ,k=O ,m; for (m=0;m<4;m++) switeh(m) easeO:i=m++ ; easel :j = m + + ; ease2 :k=m++; 910
case3 m++; } printf("\n%d,%d,%d,%d",i,j,k,m); 该程序的执行结果是 得 分 评卷人 五、编程题（共10分） 26.编写程序。从键盘输人h值，输出h行用*号组成的平行四边形。例：输人h=4,输 出的图形如下： 光架普并 光并★誉 装著养养 并若关兴 911
case3:m++; printf("\n%d, %d , %d , %d" ,i,j , k, m) ; 该程序的执行结果是 |得分|评卷人| I . I I 五、编程题{共 26. 编写程序 从键盘输入h 出h 号组 平行 入h=4 出的图形如下 *餐'号* *势'舍* *祷祷* 祷*铸铃 911
试卷代号：2182 中央广播电视大学2012一2013学年度第一学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2013年1月 一、单项选择题（每题2分，共30分） 1.B 2.A 3.C 4.C 5.A 6.A 7.B 8.B 9.c 10.A 11.D 12.D 13.A 14.D 15.C 二、填空题（每空2分，共20分） 16.系统 应用 17.深度优先搜索 广度优先搜索 18.图灵机 19.颗序 条件（分支） 循环 20.一对多 多对多 三、简答题（每小题10分，共30分） 21.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 参考答案： 源程序 目标程序 可执行程序 结果 编译 连接 执行 22.简述计算机硬件与软件的关系。 参考答案： 计算机硬件与软件的关系主要体现在以下三个方面： (1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密 不可分。(3分) (2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界 面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。(3分) 912
试卷代号 中央广播电视大学 3学年度第一学期"开放专科"期末考试 程序设计基础试题答案及评分标准 (供参考) 2013 年1 一、单项选择题{每题 2分，共 0分) loB 2.A 3. C 4.C 5.A 6.A 7.B 8. B 9.C 10. A 11. D 12. D 13. A 14. D 15. C 二、填空题{每空 2分，共 0分} 16. 17. 优先搜索 广 18. 19. 20. 一对多 多 三、筒答题{每小题 0分，共 0分} 1. 要在 算机上 行一 用C 处理过程 参考答案 源程序 .1 序I 行程序I .1 译I 接I L一一 22. 硬件 参考答案 计算机硬件与软件的关系主要体现在以下三个方面 (1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密 不可分。 3分) (2) 元严格界面 算机 硬件 但是 很多情况下 间 的 面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。 3分〉
(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都 是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发 展：反之，软件的发展又对硬件提出新的课题。(4分) 23.瀑布模型的主要思想是什么？这个模型有什么主要特点？ 参考答案： 瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行 性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的 软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输人，相邻的两个阶段具有 因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人 技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方 法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。(5分) 瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程， 即前一阶段的输出是后一阶段的输人，每一阶段工作的完成需要确认，而确认过程是严格的追 溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解 决问题的代价就越高。(5分) 四、写出运行结果（每小题5分，共10分） 24.运行结果x=15;y=1 25.运行结果0,1,2,5 五、编程题（共10分）】 26.编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输人h=4,输 出的图形如下： 兴兴兴0 托养茶并 正确编写程序给满分。其它酌情给分。 913
(3) 无论从 算机技术 发展看 计算机 硬件 是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发 F反之，软件的发展又对硬件提出新的课题。 4分〉 23. 主要思想是什 个模 要特 参考答案: 瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行 性研究(或称系统需求分析〉开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的 软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有 因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠"个人 技艺"开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方 法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。 5分〉 瀑布模型的主要特点是 E阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程， 即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追 溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解 决问题的代价就越高。 5分) 四、写出运行结果{每小题 5分，共 0分} 24. 行结 25. 运行结果0 ，1 ，2 ，5 五、编程题{共 0分) 26. 从键 入h 出h 组成 边形 入h=4 出的图形如下 *祷* ~等 '号畴'峰* *铃* * '舍*笋* 正确编写程序给满分。其它酌情给分。 913
参考答案： #include main ( int h,k,j; (1分) scanf(”%d”,&h); (1分) for(k=l;k<=h;k+十) /*控制打印h行*/ (2分) {for(j=1;j<=h一k;j++)/*打印空格*/ (2分) printf(””); (1分) for(Gj=1j<=hj十+)/*打印*号*/ (2分) printf(”*”); printf("\n"); (1分) } 914
参考答案 # include main 0 {inth,k,j; (l分) scanf ("%d" , &h); (l分〉 for ( k=l; k<=h; k++) 铃I (2 { for (j=l; j<=h-k; j++) 铃I (2 printf(" "); (l分〉 for(j=1 ;j<=h;j+ 赞I (2 printf(" printf("\n"); (1 914