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

《电大历年试题及答案近十套《程序设计基础》专.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、试卷代号：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．

2、面向对象的程序设计语言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．元素在内存中

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

6、卷代号：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条针对软件本身的一般要求。参考答案：要保证软件的质量要求。对软件可以提出以下十条一般的要求

7、：(1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。(7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。22．写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。参考答案：先序遍历序列：ABDEC中序遍历序列：DEBAC后序遍历序列：EDBCA23．简述什么是软件工程？参考答案：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程一。它借