(最新)电大历年试题及答案近十套《程序设计基础》专

.试卷代号：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面向对象的程序设计语言D面向硬件的程序设计语言6在 C 语言中，字符串常量的定界符是( )。A。空格 B单引号C双引号 D方括号7C 语言中 int 变量能够表示的数值范围是( )。A.-3276732768 B.-3276832767C. 065535 D. O -655368C 语言中的循环控制语句中属于“直到型”循环的语句是( )。A. goto B. whileCfor Ddo-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 分）1A 2A 3D 4A 5C6C 7B 8D 9B10.B11.B 12.A 13.D 14.D 15.A二、填空题（每空 2 分，共 20 分）16编译 解释17. break continue . 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-15.25运行结果 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邱奇论题4CPU 主要包括( )。A运算器、控制器和寄存器 B运算器、控制器和存储器C控制器 D运算器和存储器.5汇编程序的任务是( )。A将汇编语言编写的程序转换为目标程序B将汇编语言编写的程序转换为可执行程序C将高级语言编写的程序转换为汇编语言程序D将高级语言编写的程序转换为可执行程序6C 语言是( )。A机器语言 B汇编语言C高级语言 D目标语言7在 C 语言中，字符串常量的定界符是( )。A空格 B单引号C双引号 D方括号8C 语言中 int 变量能够表示的数值范围是( )。A.-3276732768 B.-3276832767C065535 D0655369C 语言中的循环控制语句中属于“直到型”循环的语句是( )。Agoto BwhileCfor Ddo-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中央广播电视大学 20122013 学年度第二学期“开放专科”期末考试程序设计基础 试题答案及评分标准（供参考）一、单项选择题 I 每题 2 分，共 30 分）1A 2A 3A 4A 5A6C 7C 8B 9D 10B11B 12A 13D 14B 15D二、填空题（每空 2 分，哄 20 分）16顺序 条件（分支） 循环17数字计算机 模拟计算机18树 图19.3 CD C三、简答题（每小题 10 分共 30 分）20.简述计算机硬件与软件的关系。参考答案：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅