试卷代号_2182

《试卷代号_2182》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、试卷代号：2182中央广播电视大学2006—2007学年度第一学期“开放专科”期末考试电子商务等专业程序设计基础试题一、单项选择题1.在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是()。A．同时诞生B．硬件先发展然后再推动语言的发展C.先有高级程序设计语盲的发展D．两者相互独立，分别发展2．现代电子计算机诞生的理论基础是()。A．图灵机B．图灵测试C.冯·诺依曼机D．邱奇论题3．关于计算机程序的错误说法是()。A.程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B．运行在硬件系统之上的软件应该采用高级语言编写C.在现代的计算机系统中程序采用二进形

2、式存储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．0～655368．C语言

3、中的循环控制语句中属于“直到型”循环的语句是()。A．gotoB.whileC.forD.do-while9．数据的存储结构分为两种，它们是()。A.线性存储和数组存储B．顺序存储和链式存储C．线性存储和树型存储D．数组存储和指针存储10．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过()。A．元素在内存中的相对位置表示逻辑次序B．保存在元素中的指针表示先后次序C.设立单独的区域存储元素之间的逻辑次序D．元素本身的关键字来表示逻辑次序11．栈的逻辑结构是()。A．集合B．线性结构C．树型结构D.图型结构12．若按照一定的顺序依次访问树中的每一个结点，而且

4、每个结点只被访问一次，则称这样的操作为()。A．排序B.查找C．遍历D.建立13．进行顺序查找的条件是()。A．数据有序且采用顺序存储方式B．数据不需要有序，但需要顺序存储C.数据有序且采用链式存储方式D．数据不需要有序，也不限制存储方式14．早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是()。A．程序员过分依赖技巧与天分，不太注重所编写程序的结构B.程序中的控制随意跳转，不加限制地使用goto语句C.无固定程序设计方法D．对问题的抽象层次不够深入15．如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软

5、件开发过程最可能出现错误的阶段是()。A．需求分析B.概要设计C.详细设计D．单元测试二、填空题1．计算机系统中的软件包括——和——.2．在C语言中对于采用while语句实现的循环，我们在不改变程序结构的前提下，也可以采用——语句实现循环。如果循环体至少执行一次，则一般应该采用——语句编写循环。3．在采用一组地址连续的空间存放队列元素时如果队头指针为front，队尾指针为rear，则判断队满的条件是——；判断队空的条件是——.4．常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流程线的——和无流程线的——一。5．评价算法运行效率的两个重要指标是——和——。

6、三、简答题1．请简述程序设计的一般步骤．2．请分别写出下面二叉树的先序遍历，中序遍历和后序遍历的结果。3．简述产生“软件危机”的原因。四、写出运行结果五、编程题1．百钱百鸡问题。中国古代数学家张丘建在他的《算经，中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，翁、母、雏各几何?试卷代号：2182中央广播电视大学2006—2007学年度第一学期“开放专科”期末考试电子商务等专业程序设计基础试题答案及评分标准(供参考)2007年1月一、单项选择属(每题2分，共30分)1．B2．A3．B4．A5．C6．C7．B8．D9．B10

7、．B11．B12．C13．D14．D15．C二，填空(每空2分，共20分)1．系统软件应用软件2．fordo-while3．(rear+1)％maxsixe=frontfront=rcar4．传统的流程图N-S图5．时间复杂度空间复杂度三、简答题(每小题10分，共30分)1．请简述程序设计的一般步骤。参考答案：(1)确定要解决的问题。(2)分析问题，建立数学模型。(3)选择计算方法。(4)确定数据结构和算法。(5)绘制流程图。(6)编写程序。(?)调试并测试程序。(8)整理资料，交付使用。或者：程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和

8、数据结构、