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

合集下载

程序设计基础试题(附答案)

程序设计基础复习题一、单选1、一个完整的计算机系统应该包括（）A、系统软件和应用软件B、计算机及其外部设备C、硬件系统和软件系统D、系统硬件和系统软件2、“裸机”的概念是指（）A、正在进行设计还没有组装好的计算机B、已经组装好但还没有安装任何软件的计算机C、仅安装了操作系统的计算机系统D、安装了文字处理软件但没有安装专用数据处理系统的计算机3、世界上第一台电子数字计算机研制成功的时间是（）A、1936年B、1946年C、1956年D、1970年4、CASE的含义是（）A、计算机辅助设计B、计算机辅助制造C、计算机辅助教学D、计算机辅助软件工程5、当前广泛使用的微型计算机是（）A、第一代B、第二代C、第三代D、第四代6、当代计算机的体系结构称为是（）A、冯·诺依曼机B、非冯·诺依曼机C、图灵机D、比尔盖茨机7、硬盘是（）A、输入设备B、输出设备C、存储设备D、计算设备8、下面4句话中，最准确的表述是（）A、程序=算法+数据结构B、程序是使用编程语言实现算法C、程序的开发方法决定算法设计D、算法是程序设计中最关键的因素9、计算机能直接执行的语言是（）A、机器语言B、汇编语言C、高级语言D、目标语言10、解释程序的功能是（）A、将高级语言程序转换为目标程序B、将汇编语言程序转换为目标程序C、解释执行高级语言程序D、解释执行汇编语言程序11、下面4种程序设计语言中，不是面向对象式语言的是（）A、JAVAB、Object PascalC、DelphiD、C12、不是C语言的基本数据类型是（）A、intB、doubleC、charD、bool13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（）A、/B、%C、*D、++14、数据的逻辑结构分为（）A、纯属结构和非线性结构B、顺序结构和非顺序结构C、树型结构和图型结构D、链式结构和顺序结构15、用链表表示纯属表的优点是（）A、便于随机存取B、便于插入和删除操作C、花费的存储空间较顺序存储少D、元素的物理顺序与逻辑顺序相同16、栈的最主要特点是（）A、先进先出B、先进后出C、两端进出D、一端进一端出17、下面4句结论只有一句是错误的，它是（）A、二叉树是树B、二叉树的左右子树的位置可以颠倒C、可以使用二叉树的思想对数值进行排序D、可以采用链表方式存储二叉树18、螺旋模型中包括需求定义、风险分析、工程实惠和评审四个阶段，在开发过程中（）A、每个周期都要包括这四个阶段B、每个周期可以包括不同的阶段C、在最后交付使用之前才进行评审D、在项目开始时才需要进行风险分析19、软件工程的出现主要是由于（）A、程序设计方法学的影响B、其他工程科学的影响C、软件危机的出现D、计算机的发展20、在软件工程中，软件测试的目的是（）A、试验性运行软件B、发现软件错误C、证明软件是正确的D、找出软件中全部错误二、填空题1、世界上最早的高级程序设计语言是（）2、计算机按照工作原理进行分类可以分为（）和（）3、当前计算机的最基本原理采用的是（）4、计算机存储器一般分为两级，它们是（）和（）5、高级语言程序的翻译有两种方式，一种是（），另一种是（）6、数据的存储结构可以用（）和（）7、树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）的关系。

程序设计基础练习题(全答案版)

《程序设计基础——C#.NET》练习参考答案：一、选择题的目的就是将____A____作为新一代操作系统的基础,对互联网的设计思想进行扩展。

A．互联网 B. Windows C. C# D. 网络操作系统2.假设变量x的值为10,要输出x值,下列正确的语句是__C__。

A．System.Console.writeline(“x”) B. System.Cosole.WriteLine(“x”)C. System.Console.WriteLine(“x={0}”,x)D. System.Console.WriteLine(“x={x}”)3.要退出应用程序的执行,应执行下列的_A___语句。

A. Application.Exit();B. Application.Exit;C. Application.Close();D. Application.Close;4.关于C#程序的书写,下列不正确的说法是__D________。

A．区分大小写B．一行可以写多条语句C．一条语句可以写成多行D．一个类中只能有一个Main（）方法，因此多个类中可以有多个Main（）方法5. 在C#语言中，下列能够作为变量名的是__C__。

A．if B. 3ab C. b_3a D. a-bc7. 能正确表示逻辑关系“a≥5或a≤0”的C#语言表达方式是__D__。

A．a>=5 or a<=0 B. a>=5|a<=0 C. a>=5&&a<=0 D. a>=5||a<=08. 以下程序的输出结果是___C_____。

A. 5B. 4C. 6D. 不确定9. If语句后面的表达式应该是__A___。

A．逻辑表达式 B. 条件表达式 C. 算术表达式 D. 任意表达式10．有如下程序:该程序的输出结果是__A___。

A. a=0,b=1B. a=1,b=1C. a=1,b=0D. a=2,b=211．以下叙述正确的是__D___。

国开电大《程序设计基础》形考任务一国家开放大学试题答案

国家开放大学《程序设计基础》形考任务一试题答案一、填空题（答案在最后）1．计算机的五大主要应用领域是______、______、______、______和______。

2．总线是连接______、______和______的公共信息通道。

通常由三部分组成：______、______、______。

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些___________。

4．世界上第一台计算机取名为______。

5．目前制造计算机所采用的电子器件是______。

6．CPU是CentralProcessingUnit的英文缩写，它主要由______、______和寄存器3个部分组成。

7．完整的计算机系统是由______和______两大部分组成的。

8．计算机的硬件系统一般可分为______、______、______和______等几个部分。

9．计算机的存储器分为______和______两级。

10．随机存储器和只读存储器的英文缩写分别为______和______。

11．______是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12．______是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

______是描述程序设计的过程及程序的使用方法的有关资料。

13．______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。

14．高级语言源程序的翻译成机器语言程序一般有两种做法:______方式和______方式。

15．按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。

16．编译程序的核心部分，叫___________，其任务就是检查源程序在语法上是否_______。

二、选择题（答案在最后）题目2：当代计算机的最主要的体系结构称为是______。

程序设计基础理论练习题(带答案)

程序设计基础理论练习题(带答案)程序设计基础理论练习题(带答案)1. 编程语言的发展历程从机器语言到高级语言的发展，现代计算机编程语言的分类和特点。

答案：编程语言的发展经历了多个阶段。

最早的计算机只能使用机器语言进行编程，这是一种由0和1组成的二进制代码。

随着计算机的发展，高级语言逐渐出现。

高级语言通过使用更接近自然语言的语法和结构，使得编程更加易于理解和用户友好。

现代计算机编程语言多种多样，比如C、Java、Python等。

它们各自有着不同的特点和用途。

2. 数据类型与变量不同编程语言中常见的数据类型和变量的定义、使用方法。

答案：不同编程语言中常见的数据类型包括整数、浮点数、布尔值、字符和字符串等。

变量用于存储不同类型的数据。

在大部分编程语言中，变量需要先定义，然后才能使用。

定义变量时需要指定变量名和数据类型。

变量名是用于标识变量的名称，而数据类型决定了变量可以存储的值的种类和范围。

使用变量时可以给其赋值或者读取其值。

3. 运算符常见的运算符有哪些？它们的功能和使用方法是什么？答案：常见的运算符包括算术运算符、比较运算符、逻辑运算符和赋值运算符等。

算术运算符包括加、减、乘、除、取余等，用于执行基本的数学运算。

比较运算符用于比较两个值的大小关系，包括等于、大于、小于等。

逻辑运算符用于处理布尔值，比如与、或、非等。

赋值运算符用于将一个值赋给一个变量。

4. 控制流程程序中常见的控制流程结构，包括条件判断和循环结构。

答案：程序中常见的控制流程包括条件判断和循环结构。

条件判断结构用于根据某个条件的真假来决定执行不同的代码段。

常见的条件判断结构有if语句和switch语句。

循环结构用于反复执行某段代码，直到满足某个条件才停止。

常见的循环结构有while循环、do-while循环和for循环。

5. 函数和模块函数和模块的定义和使用方法，函数的参数传递和返回值。

答案：函数是一段封装了特定功能的代码块，可以被反复调用。

电大程序设计基础复习题

电大程序设计基础复习题 Last updated on the afternoon of January 3, 2021《程序设计基础》题库一、填空题1.总线通常由3部分组成：（数据）总线、（地址）总线和控制总线。

2.（流程图）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表示算法的框图。

3.在数据结构的指定位置上添加一个新结点称为（插入）运算操作。

4.while语句与do-while语句的区别是（while中的循环体可能一次也不执行，而do-while中的循环体至少执行一次）。

5.采用链式存储的有序数据要进行查找，可以采用(顺序查找)。

6.队列的最主要特点是(先进先出)。

7.（过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。

8.软件系统按其功能可分为（系统）软件和（应用）软件两大部分。

9.冯·诺依曼型计算机的两大特征是（程序存储）和（采用二进制）。

10.计算机语言有三种类型：（机器）语言、（汇编）语言和（高级）语言。

11.（过程式）语言，也叫命令式语言或强制式语言。

12.（过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。

13.微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语言和面向（对象）的程序设计语言。

14.高级语言程序翻译成机器语言程序一般有两种方法：（编译）方式和解释方式。

15.我们用（时间复杂度）和（空间复杂度）来度量算法的运行效率。

二、选择题1.以下各标识符组中，合法的用户标识符是（）。

CA．3A3?B．KEY%C．_ABC?D．char1.以下哪种类型语言的表达方式更接近人类自然语言（）CA.汇编语言B.机器语言C.高级语言D.低级语言2.以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文档）的总和。

（）BA.硬件系统B.软件系统C.总线系统D.操作系统3.C语言中，取地址采用运算符（）CA.&&B.||C.&D.！4.如果i的初值为3，则k=(++i)+(++i);结果k的值为（）DA. 6B.8C.7D.105.下面结论中（）是错误的。

中央广播电视大学开放专科期末考试程序设计基础试题 (10)

Ａ．程序员过分依赖技巧与天分，不太注重所编写程序的结构
Ｂ．程序中的控制随意跳转，不加限制地谏用ｇｏｔ。语句
Ｃ．无固定程序设计方法Ｄ．对问题的抽象层次不够深人
１５。下面关于测试的结论中只有一个是正确的，它是（
８．Ｃ语言中的循环控制语句中属于“ 直到型” 循环的语句是（
）。
Ａ．ｇｏｔｏＢ．ｗｈｉｌｅ
Ｃ．ｆｏｒＤ．ｄｏ－ｗｈｉｌｅ
１．高级语言源程序的翻译有两种方式，一种是＿，另一种是＿。
２．Ｃ语言中要改变循环语句的流程可以使用语句３．数据的逻辑结构可分为４．在软件需求完全确定的情况下，应该采用的软件开发模型是
５．评价算法运行效率的两个重要指标是两大类。
１１２３
得
分
评卷人三、简答题（每小题１０分，共３０分）
Ｃ．设立单独的区域存储元素之间的逻辑次序Ｄ．元素本身的关键字来表示逻辑次序１１．栈的最主要特点是（Ａ．先进先出Ｃ．两端进出１２．数据结构主要研究下面３方面的内容（Ａ．数据的逻辑结构、存储结构和运算Ｂ．数据的线性结构、树型结构和图结构）。Ｂ．先进后出Ｄ．一端进一端出）。
ｍａｉｎ（）｛ｉｎｔａ，ｂ；
ｓｃａｎｆ（‘ ，Ｙｏｄｏｏｄ＂，乙ａ，邑ｂ）；
ｉｆ（＋＋ａ＞＝ｂ）ｐｒｉｎｔｆ（ ” Ｙｅｓ＂）；
ｐｒｉｎｔｆ（” ａ＋ｂ＝ｏｏｄ＼ｎ＂，ａ＋ｂ）；
Ｃ．数据的顺序存储、链式存储和散列存储１）．数据的线性结构和非线性结构，以及相关运算

程序设计基础-国家开放大学电大学习网形考作业题目答案

程序设计基础（科目代码：00221）一、填空题1．计算机的五大主要应用领域是__________、___________ 、___________、___________ 和___________。

2．总线是连接___________、___________和___________ 的公共信息通道。

通常由三部分组成：___________ 、___________ 、___________ 。

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些___________。

4．世界上第一台计算机取名为___________ 。

5．目前制造计算机所采用的电子器件是___________。

6．CPU是Central Processing Unit的英文缩写，它主要由___________、___________ 和寄存器3个部分组成。

7．完整的计算机系统是由___________和___________两大部分组成的。

8．计算机的硬件系统一般可分为___________、__________、____________ 和___________ 等几个部分。

9．计算机的存储器分为___________和___________ 两级。

10．随机存储器和只读存储器的英文缩写分别为___________ 和___________。

11．___________是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12．___________是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

___________是描述程序设计的过程及程序的使用方法的有关资料。

13．___________是计算机的概念模型，奠定了现代计算机的理论基础；___________是计算机的结构模型，奠定了现代计算机的设计基础。

14．高级语言源程序的翻译成机器语言程序一般有两种做法: ___________方式和___________方式。

程序设计基础试题(附答案)

程序设计基础试题(附答案)程序设计基础复习题一、单选1、一个完整的计算机系统应该包括（）A、系统软件和应用软件B、计算机及其外部设备C、硬件系统和软件系统D、系统硬件和系统软件2、“裸机”的概念是指（）A、正在进行设计还没有组装好的计算机B、已经组装好但还没有安装任何软件的计算机C、仅安装了操作系统的计算机系统D、安装了文字处理软件但没有安装专用数据处理系统的计算机3、世界上第一台电子数字计算机研制成功的时间是（）A、1936年B、1946年C、1956年D、1970年4、CASE的含义是（）A、计算机辅助设计B、计算机辅助制造C、计算机辅助教学D、计算机辅助软件工程5、当前广泛使用的微型计算机是（）A、第一代B、第二代C、第三代D、第四代6、当代计算机的体系结构称为是（）A、冯诺依曼机B、非冯诺依曼机C、图灵机D、比尔盖茨机7、硬盘是（）A、输入设备B、输出设备C、存储设备D、计算设备8、下面4句话中，最准确的表述是（）A、程序=算法+数据结构B、程序是使用编程语言实现算法C、程序的开发方法决定算法设计D、算法是程序设计中最关键的因素9、计算机能直接执行的语言是（）A、机器语言B、汇编语言C、高级语言D、目标语言10、解释程序的功能是（）A、将高级语言程序转换为目标程序B、将汇编语言程序转换为目标程序C、解释执行高级语言程序D、解释执行汇编语言程序11、下面4种程序设计语言中，不是面向对象式语言的是（）A、JAVAB、Object PascalC、DelphiD、C12、不是C语言的基本数据类型是（）A、intB、doubleC、charD、bool13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（）A、/B、%C、*D、++14、数据的逻辑结构分为（）A、纯属结构和非线性结构B、顺序结构和非顺序结构C、树型结构和图型结构D、链式结构和顺序结构15、用链表表示纯属表的优点是（）A、便于随机存取B、便于插入和删除操作C、花费的存储空间较顺序存储少D、元素的物理顺序与逻辑顺序相同16、栈的最主要特点是（）A、先进先出B、先进后出C、两端进出D、一端进一端出17、下面4句结论只有一句是错误的，它是（）A、二叉树是树B、二叉树的左右子树的位置可以颠倒C、可以使用二叉树的思想对数值进行排序D、可以采用链表方式存储二叉树18、螺旋模型中包括需求定义、风险分析、工程实惠和评审四个阶段，在开发过程中（）A、每个周期都要包括这四个阶段B、每个周期可以包括不同的阶段C、在最后交付使用之前才进行评审D、在项目开始时才需要进行风险分析19、软件工程的出现主要是由于（）A、程序设计方法学的影响B、其他工程科学的影响C、软件危机的出现D、计算机的发展20、在软件工程中，软件测试的目的是（）A、试验性运行软件B、发现软件错误C、证明软件是正确的D、找出软件中全部错误二、填空题1、世界上最早的高级程序设计语言是（）2、计算机按照工作原理进行分类可以分为（）和（）3、当前计算机的最基本原理采用的是（）4、计算机存储器一般分为两级，它们是（）和（）5、高级语言程序的翻译有两种方式，一种是（），另一种是（）6、数据的存储结构可以用（）和（）7、树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）的关系。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

试卷代号：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条针对软件本身的一般要求。

参考答案；要保证软件的质量要求。