试卷代号_2182.doc

试卷代号：2182中央广播电视大学20062007学年度第一学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题一、单项选择题1. 在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是( )。 A同时诞生 B硬件先发展然后再推动语言的发展 C. 先有高级程序设计语盲的发展 D两者相互独立，分别发展2现代电子计算机诞生的理论基础是( )。 A图灵机 B图灵测试 C. 冯诺依曼机 D邱奇论题3关于计算机程序的错误说法是( )。 A. 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列 B运行在硬件系统之上的软件应该采用高级语言编写 C. 在现代的计算机系统中程序采用二进形式存储 D同计算机系统可以完成不同的功能是四为执行了不同的程序4程序设计过程中的三要素是( ) A. 算法、数据结构和程序设计方法学 B数据、算法和数据结构 C. 输入、操作处理和输出 D数据。数据结构和处理5jAVA语言的类别是( )。 A. 面向过程的程序设计语言 B面向问题的程序设计语言 C. 面向对象的程序设计语言 D面向硬件的程序设计语言6在C语言中，字符中常量的定界符是( )。 A. 空格 B. 单引号 C. 双引号 D方括号7C语言中int变量能够表示的数值范围是( )。 A-3276732768 B. -3276832767 C065535 D0655368C语言中的循环控制语句中属于“直到型”循环的语句是( )。 Ago to B. while C. for D. do-while9数据的存储结构分为两种，它们是( )。 A. 线性存储和数组存储 B顺序存储和链式存储 C线性存储和树型存储 D数组存储和指针存储10如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过( )。 A元素在内存中的相对位置表示逻辑次序 B保存在元素中的指针表示先后次序 C. 设立单独的区域存储元素之间的逻辑次序 D元素本身的关键字来表示逻辑次序11栈的逻辑结构是( )。 A集合 B线性结构 C树型结构 D. 图型结构12若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为( )。 A排序 B. 查找 C遍历 D. 建立13进行顺序查找的条件是( )。 A数据有序且采用顺序存储方式 B数据不需要有序，但需要顺序存储 C. 数据有序且采用链式存储方式 D数据不需要有序，也不限制存储方式14早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是( )。 A程序员过分依赖技巧与天分，不太注重所编写程序的结构 B. 程序中的控制随意跳转，不加限制地使用go to语句 C. 无固定程序设计方法 D对问题的抽象层次不够深入15如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是( )。 A需求分析 B. 概要设计 C. 详细设计 D单元测试二、填空题 1计算机系统中的软件包括和. 2在C语言中对于采用while语句实现的循环，我们在不改变程序结构的前提下，也可以采用语句实现循环。如果循环体至少执行一次，则一般应该采用语句编写循环。 3在采用一组地址连续的空间存放队列元素时如果队头指针为front，队尾指针为rear，则判断队满的条件是；判断队空的条件是. 4常用的描述算法的方法有：用自然语言表达、用伪码表达、用有流程线的和无流程线的一。 5评价算法运行效率的两个重要指标是和。三、简答题1请简述程序设计的一般步骤2请分别写出下面二叉树的先序遍历，中序遍历和后序遍历的结果。3简述产生“软件危机”的原因。四、写出运行结果五、编程题 1百钱百鸡问题。中国古代数学家张丘建在他的算经，中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，翁、母、雏各几何?试卷代号：2182 中央广播电视大学20062007学年度第一学期“开放专科”期末考试 电子商务等专业 程序设计基础 试题答案及评分标准 (供参考) 2007年1月一、单项选择属(每题2分，共30分) 1B 2A 3B 4A 5C 6C 7B 8D 9B 10B 11B 12C 13D 14D 15C二，填空(每空2分，共20分) 1系统软件 应用软件 2for do-while 3 (rear+1) maxsixe=front front=rcar 4传统的流程图 N-S图 5时间复杂度 空间复杂度三、简答题(每小题10分，共30分) 1请简述程序设计的一般步骤。 参考答案： (1)确定要解决的问题。(2)分析问题，建立数学模型。(3)选择计算方法。(4)确定数据结构和算法。(5)绘制流程图。(6)编写程序。(?)调试并测试程序。(8)整理资料，交付使用。 或者： 程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和数据结构、编写程序。调试通过并交付使用等几个阶段所组成。2请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 参考答案： 先序遍历：A B D C E F 中序遍历：B D A