试卷代号：2182 座位■ 国家开放大学（中央广播电视大学）2015年春季学期“开放专科”期末考试 程序设计基础 试题(A) 2015年7月 题 号 二 三 四 五 总分 分 数 得分 评卷人 一、单项选择题（每题2分，共30分） 1.计算机软件是指( ）。 A.计算机程序 B.源程序和目标程序 C.源程序 D.计算机程序及其有关文挡 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯。诺依曼机 D.邱奇论题 3.当代计算机的最主要的体系结构称为是( )。 A.冯·诺依曼机 B.非冯·诺依曼机 C.图灵机 D.PASCAL机 4.计算机能直接执行的语言是( )。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 5.JAVA语言的类别是()。 A.面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 D.面向硬件的程序设计语言 718
试卷代号 :2182 座位号 国家开放大学(中央广播电视大学)2015 年春季学期"开放专科"期末考试 程序设计基础试题 (A) 2015 E 一、单项选择题{每题 分，共 30 分) 1.计算机软件是指( )。 A. 计算机程序 C. 源程序 2. 现代电子计算机诞生的理论基础是( A. 图灵机 c.冯@诺依曼机 3. 当代计算机的最主要的体系结构称为是( A. 冯·诺依曼机 c.图灵机 4. 计算机能直接执行的语言是( )。 A. 机器语言 C. 高级语言 5.]AVA 语言的类别是( )。 718 A. 面向过程的程序设计语言 C. 面向对象的程序设计语言 B. 源程序和目标程序 D. 计算机程序及其有关文挡 B. 图灵测试 D. 邱奇论题 B. 非冯·诺依曼机 D. PASCAL B. 汇编语言 D. 目标语言 B. 面向问题的程序设计语言 D.面向硬件的程序设计语言
6.在C语言中，字符串常量的定界符是()。 A.空格 B.单引号 C.双引号 D.方括号 7.数据的存储结构分为两种，它们是( )。 A.线性存储和数组存储 B.顺序存储和链式存储 C.线性存储和树型存储 D.数组存储和指针存储 8.C语言中的循环控制语句中属于“直到型”循环的语句是()。 A.goto B.while C.for D.do-while 9.C语言中int变量能够表示的数值范围是()。 A.-3276732768 B.-32768~32767 C.065535 D.0~65536 10.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过()。 A.元素在内存中的相对位置表示逻辑次序 B.保存在元素中的指针表示先后次序 C.设立单独的区域存储元素之间的逻辑次序 D.元素本身的关键字来表示逻辑次序 11.栈的最主要特点是()。 A.先进先出 B.先进后出 C.两端进出 D.一端进一端出 12.数据结构主要研究下面3方面的内容()。 A.数据的逻辑结构、存储结构和运算 B.数据的线性结构、树型结构和图结构 C.数据的顺序存储、链式存储和散列存储 D.数据的线性结构和非线性结构，以及相关运算 719
6. 语言中，字符串常量的定界符是( )。 A.空格 B. 单引号 c.双引号 D.方括号 7. 数据的存储结构分为两种，它们是( )。 A. 线性存储和数组存储 c. 线性存储和树型存储 B. }IW!序存储和链式存储 D. 数组存储和指针存储 8. 语言中的循环控制语句中属于"直到型"循环的语句是( )。 A. goto B. while C. for D. do-while 9. 语言中 int 变量能够表示的数值范围是( )。 A. -32767~32768 B.一 32768~32767 C. 0-65535 D.0-65536 10. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过( )。 A. 元素在内存中的相对位置表示逻辑次序 B. 保存在元素中的指针表示先后次序 c.设立单独的区域存储元素之间的逻辑次序 D.元素本身的关键字来表示逻辑次序 1.钱的最主要特点是( )。 A. 先进先出 B.先进后出 c.两端进出 D.一端进一端出 12. 数据结构主要研究下面 方面的内容( )。 A. 数据的逻辑结构、存储结构和运算 B. 数据的线性结构、树型结构和图结构 c. 数据的顺序存储、链式存储和散列存储 D. 数据的线性结构和非线性结构，以及相关运算 719
13.进行顺序查找的条件是()。 A.数据有序且采用顺序存储方式 B.数据不需要有序，但需要顺序存储 C.数据有序且采用链式存储方式 D.数据不需要有序，也不限制存储方式 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是()。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用goto语句 C.无固定程序设计方法 D.对问题的抽象层次不够深入 15.下面关于测试的结论中只有一个是正确的，它是( )。 A.测试工作要贯穿于整个软件开发的全过程 B.测试工作是指在编程实现过程中进行的排错工作 C.测试工作是指在产品完成后用户的验收工作过程 D.测试工作量的弹性比较大，可以根据时间进度进行裁减 得分 评卷人 二、填空题（每空2分，共20分） 16.C语言中要改变循环语句的流程可以使用语句 和 17.高级语言源程序的翻译有两种方式，一种是 ,另一种是 18.数据的逻辑结构可分为 和 两大类。 19.在软件需求完全确定的情况下，应该采用的软件开发模型是 20.评价算法运行效率的两个重要指标是 和 720
13. 进行顺序查找的条件是( )。 A. 数据有序且采用顺序存储方式 B. 数据不需要有序，但需要顺序存储 C. 数据有序且采用链式存储方式 D. 数据不需要有序，也不限制存储方式 14. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是( )。 A. 程序员过分依赖技巧与天分，不太注重所编写程序的结构 B. 程序中的控制随意跳转，不加限制地使用 goto 语句 C. 元固定程序设计方法 D. 对问题的抽象层次不够深入 15. 下面关于测试的结论中只有一个是正确的，它是( )。 A. 测试工作要贯穿于整个软件开发的全过程 B. 测试工作是指在编程实现过程中进行的排错工作 C. 测试工作是指在产品完成后用户的验收工作过程 D. 测试工作量的弹性比较大，可以根据时间进度进行裁减 |得分|评卷人| | 二、填空题{每空 分，共 20 分} 16. 语言中要改变循环语句的流程可以使用语句 17. 高级语言源程序的翻译有两种方式，一种是-一一'另一种是一一一一 18. 数据的逻辑结构可分为 19. 在软件需求完全确定的情况下，应该采用的软件开发模型是 20. 评价算法运行效率的两个重要指标是 720 两大类
得 分 评卷人 三、简答题（每小题10分，共30分） 21.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 22.写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 B 23.简述什么是软件工程？ 得 分 评卷人 四、写出运行结果（每题5分，共10分） 24.写出程序的运行结果。 #include =b)printf("Yes"); printf (a+b =%d\n",a+b); 如果输人：a=6,b=8,则输出结果是 25.写出程序的输出结果。 include <stdio.h main() int k=10,c=2 do 721
|得分|评卷人| | 三、简答题{每小题 10 分，共 30 分} 1.为保证软件的质量，对软件有一些基本要求，请说出 条针对软件本身的一般要求。 22. 写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 23. 简述什么是软件工程? |得分|评卷人| | 四、写出运行结果{每题 分，共 10 分} 24. 写出程序的运行结果。 # include main( ) int a, b; scanf ( "%d%d" , &.a , &'b); if (++a >= b) printf( "Yes"); printf ( " a+b =%d\n" , a+b); nHHFDLTT 721
switch(c++) case 1:k++; case 2:k--; case 3:k+=3;break; case 4:k=k%4; } while(c！=3); printf(“%d\n”,k); } 运行结果是： 得 分 评卷人 五、编程题（共10分） 26.编写程序。从键盘输入h值，输出h行用号组成的平行四边形。例：输入h=4,输 出的图形如下： 722
switch(c++) { case 1: k + + ; case 2: 一-; case 3:k+=3;break; case 4:k=k%4; while(c! =3); printf(" %d\n" • k ) ; 运行结果是: |得分|评卷人| | 五、编程题{共 10 分) 26. 编写程序。从键盘输入 值，输出 行用铸号组成的平行四边形。例:输入 h=4 ，输 出的图形如下: *祷'号* 链'舍*祷 '毒链'峰* '等'峰'导* 722
试卷代号：2182 国家开放大学（中央广播电视大学）2015年春季学期“开放专科”期末考试 程序设计基础 试题答案及评分标准(A) (供参考) 2015年7月 一、单项选择题（每题2分，共30分） 1.D 2.A 3.A 4.A 5.C 6.C 7.B 8.D 9.B 10.B 11.B 12.A 13.D 14.D 15.A 二、填空题（每空2分，共20分） 16.break continue goto 17.编译 解释 18.线性结构 非线性结构 19.瀑布模型 20.时间复杂度 空间复杂度 三、简答题（每小题10分，共30分）】 21.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 参考答案： 要保证软件的质量要求。对软件可以提出以下十条一般的要求： (1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。 (7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。 22.写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 参考答案： 先序遍历序列：ABDEC 中序遍历序列：DEBAC 后序遍历序列：EDBCA 723
试卷代号 :2182 国家开放大学(中央广播电视大学 )2015 年春季学期"开放专科"期末考试 程序设计基础 试题答案及评分标准 (A) (供参考) 2015 一、单项选择题(每题 分，共 30 分) 1. D 2.A 3. A 4.A 5. C 6. C 7. B 8.D 9. B 10. B 11. B 12. A 13. D 14. D 15. A 二、填空题{每空 分，共 20 分) 16. break continue goto 17. 编译， 解释 18. 线性结构 非线性结构 19. 瀑布模型 20. 时间复杂度 空间复杂度 三、简答题(每小题 10 分，共 30 分} 1.为保证软件的质量，对软件有一些基本要求，请说出 条针对软件本身的一般要求。 参考答案 要保证软件的质量要求。对软件可以提出以下十条-般的要求: (1)可理解性。 (2) 完整性。 (3) 简明性。 (4) 可移植性。 (5) 可维护性。 (6) 可测试性。 (7)人机界面是否友好。 (8) 可靠性。 (9) 结构性。(1 0) 效率。 22. 写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 参考答案= 先序遍历序列 :ABDEC 中序遍历序列 :DEBAC 后序遍历序列 :EDBCA 723
23.简述什么是软件工程？ 参考答案： 软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。它借鉴了传统工 程的原则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模 型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成 本等管理。 软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓 解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地 发展之中。 四、写出运行结果（每题5分，共10分） 24.a+b=15 25.12 五、编程题（共10分） 26.编写程序。从键盘输人h值，输出h行用号组成的平行四边形。例：输人h=4,输 出的图形如下： 并并并茶 参考程序 #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分) } 724
23. 简述什么是软件工程? 参考答案 软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。它借鉴了传统工 程的原则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模 型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成 本等管理。 软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓 解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地 发展之中。 四、写出运行结果{每题 分，共 10 分} 24. b=15 25. 12 五、编程题{共 10 分} 26. 编写程序。从键盘输入 值，输出 行用怜号组成的平行四边形。例 输入 h=4 ，输 出的图形如下 '舍'等祷* *祷'爸祷 '峰'峰'倍* 势*祷* 参考程序 # include main ( ) int h, k, j; scanf (" %d" , &'h); (1分) (1分) (2 分) (2 分〉 for ( k=l; k<=h; k+ 十) 祷控制打印 行替/ { for (j=l; j<=h-k; j+ 十) 祷打印空格铸/ ., r-A , , , , n 6E·- -1 nr for (j=l; j<=h; j++) 棒打印铃号祷/ printf ("养"); printfC "\n") (2 分) (1分〉 (1分〉 724
