6746中央广播电视大学2010-2011学年度第一学期开放专科.docVIP

试卷代号：2182 中央广播电视大学2010一2011学年度第一学期“开放专科”期末考试 程序设计基础试题 一、单项选择题(每题2分。共30分 1．计算机早期传统的应用领域是( )。 A．科学计算 B信息处理 C人工智能 D CAD 2算法的描述形式主要有( ) A．伪码、流程图和自然语言 B．伪码 C．流程图 D自然语言 3．世界上第一个高级语言是( ) A BASIC语言 B．C语言 C．FORTRAN语言 D PAscAL语言 4 CPu主要包括( )。 A运算器、控制器和寄存器 B．运算器、控制器和存储器 C．控制器 D运算器和存储器 5 c++语言的类别是( )。 A．面向过程的程序设计语言 B．面向问题的程序设计语言 C 面向对象的程序设计语言 D面向硬件的程序设计语言 6．操作系统属于( )。 A．系统软件 B．应用软件 C计算机硬件系统 D编译系统 7．计算机能直接执行的语言是( ) A．机器语言 B忙编语言 C．高级语言 D目标语言 8 C语言中，使用变量的要求是( ) A要先定义后使用 B要先使用后定义 C不需要定义，可以直接使用 D．没有明确的要求 9．C语言中的常量使用要求是( ) A．必须先定义后使用 B．可以不经说明直接使用 C．可以直接使用，以后再定义 D类型不同要求不同 10．闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用c语言表示话可写做( )。 A．(year%4==O＆＆year%100！=O)‖(year%400==O) B．(year％4=O‖year％100 ！=0)＆＆(year%400=O) C (year％4=O＆＆year%100 ！=O) ‖ (year%400=O) D (year%400== 0‖ year％100 ！=O)＆＆(year%400==O) 11栈的最主要特点是( )。 A．先进先出 B．先进后出 C两端进出 D一端进一端出 12．下面4旬结论中只有一句是错误的，它是( )。 A二叉树是树 B二叉树的左右子树的位置可以颠倒 C．可以使用二叉树的思想对数值进行排序 D可以采用链表方式存储二叉树 13在软件需求完全确定的情况下，应该采用的软件开发模型是( )- A．瀑布模型 B．渐进式开发模型 C．原型模型 D螺旋模型 14．关于结构化程序设计的概念中，正确的是( )。 A．结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术 B．一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 C．结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D．以上三中说法都是正确的 15软件开发模型着重研究的是( )。 A．程序设计的方法和编程技巧 B．软件系统的基本架构和常见的软件系统模型 C．软件开发全部过程、活动和任务的结构框架 D软件系统的模型和对应不同模型的开发方法 二、填空题(每空2分．共20分) 16 高级语言源程序的翻译有两种方式，一种是________，另一种是________ 17当前计算机的最基本原理采用的________ 18．常见的非线性结构包括________和________ l 9．在栈中，可以进行插入和删除的一端称为________，另一端称为________ 20．对图进行遍历的方法有两种，它们是________和________ 21．队列的最主要特点是________ 三、简答题【每小题10分，共30分】 22冯．诺伊曼原理的主要思想是什么，简单叙述其内容? 23．何谓算法?算法有什么性质? 24．什么是软件的生存周期?如何划分软件的生存周期? 四、写出下列程序的运行结果(每小趣5分，共10分 25．写出程序运行结果。 五、编程题(共10分) 27．利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1 和自身整除。 试卷代号：2182 中央广播电视大学2010—2011学年度第一学期“开放专科”期末考试 程序设计基础试题答案及评分标准 (供参考) 2011年1月 一、单项选择题（每最2分。共30分) l_A 2．A 3．C 4．A 5．C