试卷代号：2182 座位■■ 中央广播电视大学2009一2010学年度第二学期“开放专科”期末考试 程序设计基础试题 2010年7月 题 号 二 三 四 五 总分 分 数 得 分 评卷人 一、单项选择题（每题2分，共30分）》 1.当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一 是( )。 A.程序存储 B.设计机器语言 C.自动执行程序 D.存储器为核心 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯·诺依曼机 D.邱奇论题 3.显示器是( )。 A.输入设备 B.输出设备 C.存储设备 D.计算设备 4.汇编程序的任务是( )。 A.将汇编语言编写的程序转换为目标程序 B.将汇编语言编写的程序转换为可执行程序 C.将高级语言编写的程序转换为汇编语言程序 D.将高级语言编写的程序转换为可执行程序 1130
试卷代号 8 2 座位号 中央广播电视大学 2 0 0 2010 学年度第 程序设计基础试题 2010 年7 题号 总分 分数 得分|评卷人 一、单项选择题{每题 1.当代计算机的体系结构称为"冯·诺依曼"体系，冯·诺依曼机的主要思想之一 是( )。 A.程序存储 .设计机器语言 c.自动执行程序 .存储器为核心 2. 现代 )。 A.图灵机 .图灵测试 c.冯·诺依曼机 .邱奇论题 3. 示器是 )。 A. 输入 备B. c.存储设备 .计算设备 4. 汇编 务是 )。 A. 将汇 编写 程序 B.将汇编语言编写的程序转换为可执行程序 c.将高级语言编写的程序转换为汇编语言程序 D. 言 编 1130
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.>=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.单元测试 1131
5. )。 A.机器语言 .汇编语言 c. 标语 6. 在C 表示 )。 A. 三z c. x>=y &.&. y>=z B. x>=y>=z D. x>=y &. y>=z B. D. B. D. 元测 B. D. 机器 B. D. 7. 软件 心软 )。 A.操作系统 c. 程序 8. )。 A. 集合 c. 9. 个结 )。 A.没有直接关系 c. 10. 主要 )。 A. 先进 出B. 进后 c.两端进出 .一端进一端出 1. 采用链式存储保存 性表 要进行插入 在算法 执行 率方 与采用顺序存储的线性表进行比较，( )。 A. 和删 都要低 B. 插入操作 要低 c.插入操作的效率要高，删除操作的效率要低 插入操作 删 除 12. 进行组装测 发现错误 对被 错误 件开发过程最可能出现错误的阶段是( )。 A. c.详细设计 1131
13.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是()。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用goto语句 C.无固定程序设计方法 D.对问题的抽象层次不够深入 15.软件开发模型着重研究的是()。 A.程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题（每空2分，共20分》 1.计算机系统中的软件包括 软件和 软件。 2.在栈中，可以进行插入和删除的一端称为 ,另一端称为 3.栈的最主要特点是 4.最基本的程序控制有三种，它们是 和 。这三种执行控制 的任意组合和重复、嵌套就可以描述任意复杂的程序。 5.树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是 的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存 在着 的关系。 1132
13. 于结构化程 )。 A. 原理 组织和 编 写 程序 技术 B. 用结构描述 客观事 进行 一种技 c.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D. 都是 14. 开发 不少 在下列 有一个并不是 见的问题，它是( )。 A. 程序 依赖 不太注重所 程序 结构 B. 随意 加 限 地使 c.元固定程序设计方法 D.对问题的抽象层次不够深入 15. 软件 )。 A.程序设计的方法和编程技巧 B. 软件 本架 软件 统模 c.软件开发全部过程、活动和任务的结构框架 D. 软件 应不 方法 得分|评卷人 二、填空题{每空 2分，共 0分) 。这三种执行控制 软件。 ，另一端称为 在着 1132 1.计算机系统中的软件包括软件和 2. 3. 要特 4. 有 三 它 们 的任意组合和重复、嵌套就可以描述任意复杂的程序。 5. 特 征 是 结 一 种 层 据 元 间 的 的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存 的关系
得分 评卷人 三、简答题（每小题10分，共30分） 1.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 2.简述产生“软件危机”的原因。 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() {inti=0,j=0,k=0,m; for(m=0;m<4;m++) switch m case 0:i=m++; case 1:j=m++; 1133
得分|评卷人 三、简答题(每小题 0分，共 0分) 1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。 2. 软件危机 3. 瀑布 么 主 得分|评卷人 四、写出运行结果(每小题 5分，共 0分) 1.写出程序运行结果。 mainO int x=10 , y=10; x=x十1 ; y=y%3; printf("x=%d ;y= %d" , x+ ，y) ; 该程序的执行结果是 2. 行结 :# include main( ) { int i=O ,j=O ,k=O ,m; for ( m=0;m<4;m switch ( m ) { case O:i=m十 + case 1 :j + 十 1133
case 2:k=m++; case 3:m++; printf ("\n%d,%d,%d,%d",i,j,k,m); } 该程序的执行结果是 得分 评卷人 五、编程题（共10分） 编写程序。从键盘输入h值，输出h行用号组成的平行四边形。例：输入h=4,输出的 图形如下： 1134
case 2:k=rn case 3:rn printf ("\n%d, %d , %d , %d" , i,j, k, rn) ; 该程序的执行结果是 得分|评卷人 五、编程题{共 编写程序。从键盘输入 h值，输出 h行用%号组成的平行四边形。例:输入 4，输出的 图形如下: '峰'爸祷* '每餐'峰'每 势*祷* '每* 1134
试卷代号：2182 中央广播电视大学2009一2010学年度第二学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2010年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.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 参考答案： 源程序 目标程序 可执行程序 结果 编译 连接 执行 2.简述产生“软件危机”的原因。 参考答案： 复杂程度高。研制周期长。正确性难以保证。 3.瀑布模型的主要思想是什么？这个模型有什么主要特点？ 参考答案： 瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行 1135
试卷代号 中央广播电视大学 2010 二学 程序设计基础试题答案及评分标准 (供参考) 2010 年7 -、单项选择题(每题 LA 6. C 11. D 2. A 7. A 12. B 3. B 8. A 13. A 4. A 9. D 14. D 5. C 10. A 15. C 二、填空题{每空 1.系统应用 2. 枝顶 找底 3. 4. 序 条件 循环 5. 三、简答题{每题 1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。 参考答案: 源和厅， .. 目标程序 .. 可执行程序 唱' 结果 编译 连接 执行 2. 软件 参考答案= 复杂程度高。研制周期长。正确性难以保证。 3. 思想是什 这个模 参考答案: 瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行 1135
性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的 软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有 因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人 技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方 法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。(5分) 瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程， 即前一阶段的输出是后一阶段的输人，每一阶段工作的完成需要确认，而确认过程是严格的追 溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解 决问题的代价就越高。(5分) 四、写出运行结果（每题5分，共10分） 1.运行结果x=11；y=1 2.运行结果0,1,2,5 五、编程题（共10分） 正确编写程序给满分。其它酌情给分。 参考答案： #include main ( int h,k,j; (1分) scanf("%d”,&h); (1分) for(k=1;k<=h;k++)/*控制打印h行*/ (2分) {for(j=l;j<=h十k;j++)/*打印空格*/ (2分) printf(””); (1分) for(j=1;j<=h;j++)/￥打印*号*/ (2分) printf(”*”); printf(”\n”); (1分) 1136
性研究(或称系统需求分析)开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的 软件产品为止。瀑布模型上→阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有 因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠"个人 技艺"开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方 法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。 5分) 瀑布模型的主要特点是:阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程， 即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追 溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解 决问题的代价就越高。 5分〉 四、写出运行结果(每题 5分，共 0分} 1.运行结果 l1 y=1 2. 运行结果0 ，1 ，2 ，5 五、编程题(共 0分) 正确编写程序给满分。其它酌情给分。 参考答案: # include main ( ) { int h, k, j; scanf ("%d" , &h); ., ,, , •• n6··- 'l PArA (l分) (l分) (2 (2 (1分) (2 for ( k=1; k<=h; /祷控制打印 赞 / { for (j=1; j<=h十k; 十 十 !祷打印空格於/ for (j=1; j<=h; j++) /铃打印头号祷/ printf ("铃"); printf("\n") ; (1分) 1136