国开电大 程序设计基础 2011年1月期末试题及答案.doc
试卷代号：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语言表示话可写做()。
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.常见的非线性结构包括____和____结构。
19.在栈中，可以进行插入和删除的一端称为____，另一端称为____
20.对图进行遍历的方法有两种，它们是一和——
21．队列的最主要特点是________。
三、筒答题（每小题10分，共30分）
22．冯·诺伊曼原理的主要思想是什么，简单叙述其内容？
23．何谓算法？算法有什么性质？
24．什么是软件的生存周期？如何划分软件的生存周期？
四、写出下列程序的运行结果（每小题5分，共10分）
五、编程题（共10分）
27.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
试卷代号：2182
中央广播电视大学2010-2011学年度第一学期“开放专科”期末考试
程序设计基础试题答案及评分标准
（供参考）
2011年1月
一、单项选择题（每题2分，共30分）
1．A2．A3．C4．A5．C6．A7．A8．A9．B10．A11．B12．B13．A14．A15．C
二、填空题（每空2分，共20分）
16．编译解释
17．冯·诺依曼的“存储程序原理”18．树图
19．栈顶栈底
20．深度优先搜索广度优先搜索21．先进先出
三、简答题（每小题10分，共30分）
22.冯·诺伊曼原理的主要思想是什么，简单叙述其内容？参考答案：
“冯·诺伊曼原理”的主要思想就是“存储程序控制”原理