电大历年试题及答案近十套《程序设计基础》专.doc

1、试卷代号：2182中央广播电视大学2013-2014学年度第一学期“开放专科”期末考试程序设计基础 试题一、单项选择题（每空2分共30分）1当代计算机的最主要的体系结构称为是( )。 A冯诺依曼机 B非冯诺依曼机 C图灵机 DPASCAL机2现代电子计算机诞生的理论基础是( )。 A图灵机 B图灵测试 c冯诺依曼机 D邱奇论题3计算机软件是指( )。 A计算机程序 B源程序和目标程序 C源程序 D计算机程序及其有关文挡4计算机能直接执行的语言是( )。 A机器语言 B汇编语言 C高级语言 D目标语言5JAVA语言的类别是( )。 A面向过程的程序设计语言 B面向问题的程序设计语言 C面向对象的

2、程序设计语言 D面向硬件的程序设计语言6在C语言中，字符串常量的定界符是( )。 A。空格 B单引号 C双引号 D方括号7C语言中int变量能够表示的数值范围是( )。 A.-3276732768 B.-3276832767C. 065535 D. O -655368C语言中的循环控制语句中属于“直到型”循环的语句是( )。A. goto B. while Cfor Ddo-while9数据的存储结构分为两种，它们是( )。 A线性存储和数组存储 B顺序存储和链式存储 C线性存储和树型存储 D数组存储和指针存储10如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过( )。 A元素在内存中

3、的相对位置表示逻辑次序 B保存在元素中的指针表示先后次序 C设立单独的区域存储元素之间的逻辑次序 D元素本身的关键字来表示逻辑次序11栈的最主要特点是( )。 A先进先出 B先进后出 C两端进出 D一端进一端出 12.数据结构主要研究下面3方面的内容( )。 A.数据的逻辑结构、存储结构和运算 B数据的线性结构、树型结构和图结构 C数据的顺序存储、链式存储和散列存储 D数据的线性结构和非线性结构，以及相关运算 13.进行顺序查找的条件是( )。 A数据有序且采用顺序存储方式 B数据不需要有序，但需要顺序存储 C数据有序且采用链式存储方式 D数据不需要有序，也不限制存储方式 14.早期进行程序开

4、发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是( )。 A程序员过分依赖技巧与天分，不太注重所编写程序的结构 B程序中的控制随意跳转，不加限制地使用goto语句 C无固定程序设计方法 D对问题的抽象层次不够深入 15.下面关于测试的结论中只有一个是正确的，它是( )。 A.测试工作要贯穿于整个软件开发的全过程 B测试工作是指在编程实现过程中进行的排错工作 C测试工作是指在产品完成后用户的验收工作过程 D测试工作量的弹性比较大，可以根据时间进度进行裁减二、填空题（每空2分共20分） 16高级语言源程序的翻译有两种方式，一种是_，另一种是_ 。 17.C语言中要改变循环语

5、句的流程可以使用语句_ ， 和 O 18数据的逻辑结构可分为 和 两大类。 19.在软件需求完全确定的情况下，应该采用的软件开发模型是_ 一。20.评价算法运行效率的两个重要指标是 和 三、简答题（每小题10分共30分）21.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。22写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。23简述什么是软件工程？四、写出运行结果（每题5分共10分）五、编程题（共10分） 26打印边长为m的正方型。要求：从键盘输入m值，输出m行，每行m个“*”号组成的正方形。例：输入m-4，输出的图形如下：试卷代号：2182 中

6、央广播电视大学2013-2014学年度第一学期“开放专科”期末考试程序设计基础 试题答案及评分标准 （供参考） 一、单项选择题（每题2分，共30分） 1A 2A 3D 4A 5C 6C 7B 8D 9B10.B 11.B 12.A 13.D 14.D 15.A二、填空题（每空2分，共20分） 16编译 解释 17. break continue . goto 18线性结构 非线性结构 19瀑布模型 20时间复杂度 空间复杂度三、简答题（每小题10分，共30分） 21为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 参考答案： 要保证软件的质量要求。对软件可以提出以下十

7、条一般的要求： (1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。(7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。 22写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 参考答案： 先序遍历序列：ABDEC 中序遍历序列：DEBAC 后序遍历序列：EDBCA 23简述什么是软件工程？ 参考答案： 软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程一。它借鉴了传统工程的原则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模型和算法，工程科学用于制订规范、设计范型、评估成本等，管

8、理科学用于计划、资源、质量、成本等管理。 软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地发展之中。四、写出运行结果（每题5分，共10分） 24运行结果a+b-15 25运行结果12五、编程题（共10分） 26.打印边长为m的正方型。要求：从键盘输入m值，输出m行，每行m个“*”号组成的正方形。例；输入m-4，输出的图形如下：试卷代号：2182中央广播电视大学2012-2013学年度第二学期“开放专科”期末考试程序设计基础 试题一、单项选择题（每题2分共30分）1现代计算机的内部对于

9、数据采用的表示形式是( )。 A二进值 B八进制 C十进制 D十六进制2当代计算机的体系结构称为“冯。诺依曼”体系，冯。诺依曼机的主要思想之一是( )。 A程序存储 B设计机器语言 C自动执行程序 D存储器为核心 3现代电子计算机诞生的理论基础是( )。 A图灵机 B图灵测试 C冯诺依曼机 D邱奇论题4CPU主要包括( )。 A运算器、控制器和寄存器 B运算器、控制器和存储器 C控制器 D运算器和存储器5汇编程序的任务是( )。 A将汇编语言编写的程序转换为目标程序 B将汇编语言编写的程序转换为可执行程序 C将高级语言编写的程序转换为汇编语言程序 D将高级语言编写的程序转换为可执行程序6C语言

10、是( )。 A机器语言 B汇编语言 C高级语言 D目标语言7在C语言中，字符串常量的定界符是( )。 A空格 B单引号 C双引号 D方括号8C语言中int变量能够表示的数值范围是( )。 A.-3276732768 B.-3276832767 C065535 D0655369C语言中的循环控制语句中属于“直到型”循环的语句是( )。 Agoto Bwhile Cfor Ddo-while10数据的存储结构分为两种，它们是( ) A线性存储和数组存储 B顺序存储和链式存储 C线性存储和树型存储 D数组存储和指针存储11栈的逻辑结构是( )。 A集合 B线性结构 C树型结构 D图型结构12数据结构

11、主要研究下面3方面的内容( )。 A数据的逻辑结构、存储结构和运算 B数据的线性结构、树型结构和图结构 C数据的顺序存储、链式存储和散列存储 D数据的线性结构和非线性结构，以及相关运算 13进行顺序查找的条件是( )。 A数据有序且采用顺序存储方式 B数据不需要有序，但需要顺序存储 C数据有序且采用链式存储方式 D数据不需要有序，也不限制存储方式 14.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是( )。 A需求分析 B概要设计 C详细设计 D单元测试 15程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开

12、发方法，它是( )。 A结构化设计方法 B模块化程序设计方法 C面向对象的程序设计方法 D数据结构优先原则二、填空题（每空2分，共20分） 16.最基本的程序控制有三种，它们是_，一_和_。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 和 17计算机按照工作原理进行分类可以分为_ O 18常见的非线性结构包括_和_结构。 19.在下图的树中：A结点度为_，B结点的兄弟结点是_，G结点的双亲结点是_。三、简答题（每小题10分。共30分）20简述计算机硬件与软件的关系。21为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。22软件的生存周期包括哪几个阶段？四、写出运行结果（每小题5分，共10分）五、编程题（共10分） 25.小明有5本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？试卷代号：2182 中央广播电视大学20122013学年度第二学期“开放专科”期末考试程序设计基础 试题答案及评分标准 （供参考）一、单项选择题I