试卷代号：2182 座位号■ 国家开放大学（中央广播电视大学）2014年秋季学期“开放专科”期末考试 程序设计基础 试题 2015年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.非过程式语言 777
试卷代号 :2182 座位号 国家开放大学(中央广播电视大学)2014 年秋季学期"开放专科"期末考试 程序设计基础试题 E 一、单项选择题{每空 分，共 30 分) 1.高级程序设计语言诞生对应的硬件时代是( )。 A. 第一代计算机 B. 第二代计算机 c.第三代计算机 D. 第四代计算机 2. 冯·诺依曼型计算机的两大特征是( )。 A. 程序存储和采用二进制 B. 硬件由五部分组成和软件与硬件分离 C. 数据和程序均采用二进制表示 D. 建立二进制编码体系和软硬件分离 3. 世界上第一个高级语言是( )。 A. BASIC 语言 B. 语言 C. FORTRAN 语言 D. PASCAL 语言 4. 汇编语言属于( )。 A. 函数式语言 B. 逻辑语言 c.过程式语言 D. 非过程式语言 2015 777
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.插入操作和删除操作的效率都要高 778
5. 语言的类别是( )。 A. 面向过程的程序设计语言 B. 面向问题的程序设计语言 c.面向对象的程序设计语言 D.面向硬件的程序设计语言 6. 系统软件的核心软件是( )。 A. 操作系统 B.编译程序 c.汇编程序 D. 机器语言 7. 关于 语言语句的正确概念是( )。 A. 语言中不能使用 goto 语句 B. goto 语句可以从 语言中去除 C. while o- while 都是直到型循环 D. switch 语句可以替代 if 语句 8. 下列不属于数据的逻辑结构的是( )。 A. 集合 B.顺序 c.线性 D.树 9. 树的典型特点是各个结点之间是( )。 A. 没有直接关系 弘一对一关系 c. 一对多关系 D.多对多关系 10. 队列的最主要特点是)。 A. 先进先出 B. 先进后出 c.两端进出 D.→端进一端出 1.采用链式存储保存线性表时如果要进行插入和删除操作，则在算法的执行效率方面 与采用顺序存储的线性表进行比较，( )。 778 A. 插入操作和删除操作的效率都要低 B.插入操作的效率要低，删除操作的效率要高 插入操作的效率要声，删除操作的效率要低 D.插入操作和删除操作的效率都要高
12.计算机能直接执行的语言是( A.机器语言 B.汇编语言 C.高级语言 D.目标语言 13.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循 的开发方法，它是()。 A.结构化设计方法 B.模块化程序设计方法 C.面向对象的程序设计方法 D.数据结构优先原则 14.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软 件技术 B.一种采用结构描述复杂的客观事物从而可以进行负资程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 15.软件开发模型着重研究的是(）。 A.程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题（每空2分，共20分） 16.评价算法效率的主要指标是 和 17.计算机按照工作原理进行分类可以分为 和 18.常见的非线性结构包括 和 结构。 19.在栈中，可以进行插入和删除的一端称为 ,另一端称为 20.对图进行遍历的方法有两种，它们是 和 779
12. 计算机能直接执行的语言是( λ A. 机器语言 B. 汇编语言 c.高级语言D.目标语言 13. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循 的开发方法，它是( )。 A. 结构化设计万法 c.面向对象的程序设计方法 B.模块化程序设计方法 D. 数据结构优先原则 14. 关于结构化程序设计的概念中，正确的是( λ A. 结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软 件技术 弘一种采用结构描述复杂的客观事物从而可以进行负责程序设计的→种技术 c.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D. 以上三中说法都是正确的 15. 软件开发模型着重研究的是(。 A. 程序设计的方法和编程技巧 B. 软件系统的基本架构和常见的软件系统模型 c.软件开发全部过程、活动和任务的结构框架 D. 软件系统的模型和对应不同模型的开发方法 二、填空题(每空 分，共 20 分) 16. 评价算法效率的主要指标是 nH 17. 计算机按照工作原理进行分类可以分为 18. 常见的非线性结构包括一一 一和一一一一一结构。 19. 在战中，可以进行插入和删除的→端称为一一一一一'另一端称为_.-一一 20. 对图进行遍历的方法有两种，它们是 779
得分 评卷人 三、简答题（每小题10分，共30分） 21.简述计算机硬件与软件的关系。 22.冯·诺伊曼原理的主要思想是什么？ 23.软件的生存周期包括哪几个阶段？ 得分 评卷人 四、写出运行结果（每小题5分，共10分） 24.写出程序运行结果。 main ( {intx=22,y=10; do {printf(”%d%d”,x,++y);} while(！x); 该程序的执行结果是 25.写出程序运行结果。 #include j)j=j+2; else k =k+2; printf "%d %d\n",k,j); } 该程序的执行结果是 780
|得分|评卷人| | 三、简答题{每小题 10 分，共 30 分) 1.简述计算机硬件与软件的关系。 22. 冯·诺伊曼原理的主要思想是什么? 23. 软件的生存周期包括哪几个阶段? |得分|评卷人| | 四、写出运行结果{每小题 分，共 10 分) 24. 写出程序运行结果。 main () int x=22 , y=lO; do {printf("%d %d" , ，十十 y) ;} while ( ! x ); 该程序的执行结果是 25. 写出程序运行结果。 780 # include mainO int k=l , j=O; while ( j ) j =j 2; else k = 2; printf ( "%d %d\n" , k , j ); 该程序的执行结果是
得 分 评卷人 五、编程题（共10分） 26.编写程序。从键盘输入h值，输出h行用号组成的平行四边形。例：输人h=4,输 出的图形如下： 关并米米 781
|得分|评卷人| | 五、编程题{共 10 分} 26. 编写程序。从键盘输入 值，输出 行用提号组成的平行四边形。例:输入 h=4 ，输 出的图形如下 * ~舍'毒* *祷'爸'等 '号'毒'舍* '舍'等* * 781
试卷代号：2182 国家开放大学（中央广播电视大学）2014年秋季学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2015年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.A 13.D 14.A 15.C 二、填空题（每空2分，共20分） 16.时间复杂度 空间复杂度 17.数字计算机 模拟计算机 18.树 图 19.栈顶 栈底 20.深度优先搜索 广度优先搜索 三、简答题（每题10分，共30分）】 21,简述计算机硬件与软件的关系。 参考答案： 计算机硬件与软件的关系主要体现在以下三个方面： (1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密 不可分。 (2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界 面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。 (3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都 782
试卷代号 :2182 国家开放大学(中央广播电视大学 )2014 年秋季学期"开放专科"期末考试 程序设计基础 试题答案及评分标准 (供参考) 一、单项选择题{每空 分，共:1 分} 1. B 2. A 3. C 6. A 7. B 8. B 11. D 12. A 13. D 二、填空题(每空 分，共 20 分) 16. 时间复杂度 空间复杂度 17. 数字计算机 模拟计算机 18. 树图 19. 梳顶 枝底 20. 深度优先搜索 广度优先搜索 三、简答题(每题 10 分，共 30 分) 1.简述计算机硬件与软件的关系。 参考答案: 4. C 9. C 14. A 计算机硬件与软件的关系主要体现在以下三个方面: 2015 5. A 10. A 15. C (1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密 不可分。 (2) 元严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界 面是浮动的 计算机某些功能既可由硬件实现，也可以由软件实现。 (3) 相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都 782
是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发 展：反之，软件的发展又对硬件提出新的课题。 22.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？ 参考答案： “冯·诺伊曼原理”的主要思想就是“存储程序控制”原理。“存储程序控制”原理的基本内 容是： 用二进制形式表示数据和指令； 将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点： 确立了计算机系统的5大基本部件：存储器、控制器、运算器、输人设备和输出设备，同时 也规定了5大部件的基本功能。 冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。 23.软件的生存周期包括哪几个阶段？ 参考答案： 一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 役10个阶段。 四、写出运行结果（每题5分，共10分） 24.22 11 25.3 2 五、编程题（共10分） 26.编写程序。从键盘输人h值，输出h行用号组成的平行四边形。例：输入h=4,输 出的图形如下： 783
是相互依赣、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发 展;反之，软件的发展又对硬件提出新的课题。 22. 冯·诺伊曼原理的主要思想是什么，简单叙述其内容? 参考答案: "冯·诺伊曼原理"的主要思想就是"存储程序控制"原理。"存储程序控制"原理的基本内 容是: 用二进制形式表示数据和指令; 将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从 存储器中取出指令，并加以执行，这是"存储程序控制"的基本特点; 确立了计算机系统的 大基本部件:存储器、控制器、运算器、输入设备和输出设备，同时 也规定了 大部件的基本功能。 冯·诺依曼型计算机的两大特征是"程序存储"和"采用二进制"。 23. 软件的生存周期包括哪几个阶段? 参考答案: →般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进-步 细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退 10 个阶段。 四、写出运行结果(每题 分，共 10 分) 24. 22 11 25. 3 2 五、编程题{共 10 分) 26. 编写程序。从键盘输入 值，输出 行用劳号组成的平行四边形。例:输入 h=4 ，输 出的图形如下: 号争~ *并 争夺 '毛 争等 783
0类光关 参考程序 #include <stdio.h main ( int h,k,j; (1分) scanf ("%d",&h) (1分) for(k=1;k<=h;k十十)/*控制打印h行*/ (2分) {for(j=1;j<=h-k;j十十)/*打印空格*/ (2分) printf(””); for(j=1;j<=h;j+十)/*打印号*/ (2分) printf(”*”); (1分) printf("\n”); (1分) } 784
'是祷'导* '峰'等择* 参考程序 # include main ( ) 784 int h , k. j; scanf (" % d". &h); for ( k=l; k<=h; k++) /祷控制打印 行祷/ for (j=l; j<=h-k; j++) /禄打印空格祷/ printf (" ") ; for (j=l; j<=h; j++) /祷打印关号铃/ printf ("养") ; printf("\n") (1分) (1分) (2 分) (2 分) (2 分) (1分) (1分)