国开电大 程序设计基础 2008年7月期末试题及答案.doc
试卷代号：2182
中央广播电视大学2007--2008学年度第二学期“开放专科期末考试
程序设计基础试题
一、单项选择题(每题2分。共30分)
L高级程序设计语言诞生对应的硬件时代是()。
A．第一代计算机B．第二代计算机C．第三代计算机D．第四代计算机
2．冯·诺依曼型计算机的两大特征是()。
A．程序存储和采用二进制
B．硬件由五部分组成和软件与硬件分离
C．数据和程序均采用二进制表示
D．建立二进制编码体系和软硬件分离
3．世界上第一个高级语言是()。
A．BASIC语言B．C语言
C．FORTRAN语言D．PASCAL语言
4．汇编语言属于()。
A．函数式语言B．逻辑语言
C．过程式语言D．非过程式语言
5．C语言的类别是()。
A．面向过程的程序设计语言B．面向问题的程序设计语言
C．面向对象的程序设计语言D．面向硬件的程序设计语言
6．系统软件的核心软件是()。
A·操作系统B．编译程序
C·汇编程序D．机器语言
7．关于C语言语句的正确概念是()。
A．在C语言中不能使用got0语句
B．got0语句可以从C语言中去除
C．while和do-while都是直到型循环
D．switch语句可以替代if语句
8．下列不属于数据的逻辑结构的是()。
A·集合B．顺序C．线性D．树
9．树的典型特点是各个结点之间是()。
A·没有直接关系B．一对一关系C·一对多关系D．多对多关系
10．队列的最主要特点是()。
A·先进先出B．先进后出
C·两端进出D．一端进一端出
11．采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，()。
A．插入操作和删除操作的效率都要低
B·插入操作的效率要低，删除操作的效率要高
C·插入操作的效率要高，删除操作的效率要低D．插入操作和删除操作的效率都要高
12．计算机能直接执行的语言是()。
A．机器语言
B．汇编语言
C．高级语言
D．目标语言
13．程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是()。
A．结构化设计方法
B．模块化程序设计方法
C．面向对象的程序设计方法
D．数据结构优先原则
14．关于结构化程序设计的概念中，正确的是()。
A．结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术
B．一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术
C．结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D．以上三中说法都是正确的
15．软件开发模型着重研究的是()。
A．程序设计的方法和编程技巧
B．软件系统的基本架构和常见的软件系统模型
C．软件开发全部过程、活动和任务的结构框架
D．软件系统的模型和对应不同模型的开发方法
二、填空题(每空2分。共20分)
1．评价算法效率的主要指标是——和——。
2．计算机按照工作原理进行分类可以分为——和——
3．常见的非线性结构包括——和——结构。
4·在栈中，可以进行插入和删除的一端称为——，另一端称为——。
5．对图进行遍历的方法有两种，它们是——和-----
三、简答题(每小题10分，共30分)
1．简述计算机硬件与软件的关系。
2．冯·诺伊曼原理的主要思想是什么?
3．软件的生存周期包括哪几个阶段?
四、写出运行结果(每小题5分。共l0分)
1．写出程序运行结果。
Main()
{intx=22，y=10；
do
{printf(“0Ad％d”，x，++y)；}
while(!x)；
}
该程序的执行结果是。
2．写出程序运行结果。
#includestdi0．h
main()
{intk=1，j=O；
while(k+j=4)
if(kj)j=j+2；
elsek=k+2
printf(”％d％d＼n”，k，j)；
}
该程序的执行结果是
五、编程题(共10分)
利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断13．是否只能被l和自身整除。
试卷代号：2182
中央广播电视大学2007--2008学年度第二学期“开放专科’’期末考试
程序设计基础试题答案及评分标准
(供参考)
一、单项选择题(每题2分。共30分)
1．B2．A3．C4．C5．A6．A7．B8．B9．