试卷代号：2182中央广播电视大学2013-2014学年度第一学期“开放专科”期末考试程序设计基础试题一、单项选择题（每空2分．共30分）1．当代计算机的最主要的体系结构称为是()。
A．冯·诺依曼机B．非冯·诺依曼机C．图灵机D．PASCAL机2．现代电子计算机诞生的理论基础是()。
A．图灵机B．图灵测试c．冯·诺依曼机D．邱奇论题3．计算机软件是指()。
A．计算机程序B．源程序和目标程序C．源程序D．计算机程序及其有关文挡4．计算机能直接执行的语言是()。
A．机器语言B．汇编语言C．高级语言D．目标语言5．JAVA语言的类别是()。
A．面向过程的程序设计语言B．面向问题的程序设计语言C．面向对象的程序设计语言D．面向硬件的程序设计语言6．在C语言中，字符串常量的定界符是()。
A。
空格B．单引号C．双引号D．方括号7．C语言中int变量能够表示的数值范围是()。
A.-32767—32768B.-32768～32767C.0～65535D.O-655368．C语言中的循环控制语句中属于“直到型”循环的语句是()。
A.gotoB.whileC．forD．do-while9．数据的存储结构分为两种，它们是()。
A．线性存储和数组存储B．顺序存储和链式存储C．线性存储和树型存储D．数组存储和指针存储10．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过()。
A．元素在内存中的相对位置表示逻辑次序B．保存在元素中的指针表示先后次序C．设立单独的区域存储元素之间的逻辑次序D．元素本身的关键字来表示逻辑次序11．栈的最主要特点是()。
A．先进先出B．先进后出C．两端进出D．一端进一端出12.数据结构主要研究下面3方面的内容()。
A.数据的逻辑结构、存储结构和运算B．数据的线性结构、树型结构和图结构C数据的顺序存储、链式存储和散列存储D．数据的线性结构和非线性结构，以及相关运算13.进行顺序查找的条件是()。
A．数据有序且采用顺序存储方式B．数据不需要有序，但需要顺序存储C．数据有序且采用链式存储方式D．数据不需要有序，也不限制存储方式14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是()。
A．程序员过分依赖技巧与天分，不太注重所编写程序的结构B．程序中的控制随意跳转，不加限制地使用goto语句C无固定程序设计方法D．对问题的抽象层次不够深入15.下面关于测试的结论中只有一个是正确的，它是()。
A.测试工作要贯穿于整个软件开发的全过程B．测试工作是指在编程实现过程中进行的排错工作C．测试工作是指在产品完成后用户的验收工作过程D．测试工作量的弹性比较大，可以根据时间进度进行裁减二、填空题（每空2分．共20分）16．高级语言源程序的翻译有两种方式，一种是____，另一种是____。
17.C语言中要改变循环语句的流程可以使用语句____，和——O18．数据的逻辑结构可分为和两大类。
19.在软件需求完全确定的情况下，应该采用的软件开发模型是____一。
20.评价算法运行效率的两个重要指标是和．．．．．．．．三、简答题（每小题10分．共30分）21.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。
22．写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。
23．简述什么是软件工程？四、写出运行结果（每题5分．共10分）五、编程题（共10分）26．打印边长为m的正方型。
要求：从键盘输入m值，输出m行，每行m个“*”号组成的正方形。
例：输入m-4，输出的图形如下：试卷代号：2182中央广播电视大学2013-2014学年度第一学期“开放专科”期末考试程序设计基础试题答案及评分标准（供参考）’一、单项选择题（每题2分，共30分）1．A2．A3．D4．A5．C6．C7．B8．D9．B10.B11.B12.A13.D14.D15.A二、填空题（每空2分，共20分）16．编译解释17.breakcontinue.goto18．线性结构非线性结构19．瀑布模型20．时间复杂度空间复杂度三、简答题（每小题10分，共30分）21．为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。
参考答案：要保证软件的质量要求。
对软件可以提出以下十条一般的要求：(1)可理解性。
(2)完整性。
(3)简明性。
(4)可移植性。
(5)可维护性。
(6)可测试性。
(7)人机界面是否友好。
(8)可靠性。
(9)结构性。
(10)效率。
22．写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。
参考答案：先序遍历序列：ABDEC中序遍历序列：DEBAC后序遍历序列：EDBCA23．简述什么是软件工程？参考答案：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程一。
它借鉴了传统工程的原则、方法，以提高软件质量，降低开发成本为目的。
其中，计算机科学、数学用于构造模型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成本等管理。
软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地发展之中。
四、写出运行结果（每题5分，共10分）24．运行结果a+b-1525．运行结果12五、编程题（共10分）26.打印边长为m的正方型。
要求：从键盘输入m值，输出m行，每行m个“*”号组成的正方形。
例；输入m-4，输出的图形如下：试卷代号：2182中央广播电视大学2012-2013学年度第二学期“开放专科”期末考试程序设计基础试题一、单项选择题（每题2分．共30分）1．现代计算机的内部对于数据采用的表示形式是()。
A．二进值B．八进制C．十进制D．十六进制2．当代计算机的体系结构称为“冯。
诺依曼”体系，冯。
诺依曼机的主要思想之一是()。
A．程序存储B．设计机器语言C．自动执行程序D．存储器为核心3．现代电子计算机诞生的理论基础是()。
A．图灵机B．图灵测试C．冯·诺依曼机D．邱奇论题4．CPU主要包括()。
A．运算器、控制器和寄存器B．运算器、控制器和存储器C．控制器D．运算器和存储器5．汇编程序的任务是()。
A．将汇编语言编写的程序转换为目标程序B．将汇编语言编写的程序转换为可执行程序C．将高级语言编写的程序转换为汇编语言程序D．将高级语言编写的程序转换为可执行程序6．C语言是()。
A．机器语言B．汇编语言C．高级语言D．目标语言7．在C语言中，字符串常量的定界符是()。
A．空格B．单引号C．双引号D．方括号8．C语言中int变量能够表示的数值范围是()。
A.-32767～32768B.-32768～32767C．0～65535D．0～655369．C语言中的循环控制语句中属于“直到型”循环的语句是()。
A．gotoB．whileC．forD．do-while10．数据的存储结构分为两种，它们是()．A．线性存储和数组存储B．顺序存储和链式存储C．线性存储和树型存储D．数组存储和指针存储11．栈的逻辑结构是()。
A．集合B．线性结构C．树型结构D．图型结构12．数据结构主要研究下面3方面的内容()。
A．数据的逻辑结构、存储结构和运算B．数据的线性结构、树型结构和图结构C．数据的顺序存储、链式存储和散列存储D．数据的线性结构和非线性结构，以及相关运算13．进行顺序查找的条件是()。
A．数据有序且采用顺序存储方式B．数据不需要有序，但需要顺序存储C．数据有序且采用链式存储方式D．数据不需要有序，也不限制存储方式14.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是()。
A．需求分析B．概要设计C．详细设计D．单元测试15．程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是()。
A．结构化设计方法B．模块化程序设计方法C．面向对象的程序设计方法D．数据结构优先原则二、填空题（每空2分，共20分）16.最基本的程序控制有三种，它们是____，一____和____。
这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。
和——17．计算机按照工作原理进行分类可以分为________——O18．常见的非线性结构包括____和____结构。
19.在下图的树中：A结点度为____，B结点的兄弟结点是____，G结点的双亲结点是____。
三、简答题（每小题10分。
共30分）20．简述计算机硬件与软件的关系。
21．为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。
22．软件的生存周期包括哪几个阶段？四、写出运行结果（每小题5分，共10分）五、编程题（共10分）’25.小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？试卷代号：2182中央广播电视大学2012—2013学年度第二学期“开放专科”期末考试程序设计基础试题答案及评分标准（供参考）一、单项选择题I每题2分，共30分）1．A2．A3．A4．A5．A6．C7．C8．B9．D10．B11．B12．A13．D14．B15．D二、填空题（每空2分，哄20分）16．顺序条件（分支）循环17．数字计算机模拟计算机18．树图19.3CDC三、简答题（每小题10分．共30分）20.简述计算机硬件与软件的关系。
参考答案：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。
计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。
（3分）(2)无严格界面。
虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。
计算机某些功能既可由硬件实现，也可以由软件实现。
（3分）(3)相互促进。
无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。
硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。
（4分）90621.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。
参考答案；要保证软件的质量要求。
对软件可以提出以下十条一般的要求：(1)可理解性。
(2)完整性。
(3)简明性。
(4)可移植性。
(5)可维护性。
(6)可测试性。
(7)人机界面是否友好。
(8)可靠性。
(9)结构性。
(10)效率。
正确给出5条者给满分10分，每条按照2分计。
22．软件的生存周期包括哪几个阶段？参考答案：一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役10个阶段。