《程序设计基础(专科必修)》2009年7月期末试题及答案

希望有帮助

试卷代号：2182

中央广播电视大学2008--2009学年度第二学期“开放专科"期末考试

程序设计基础试题

2009年7月

一、单项选择题(每小题2分，共30分)

1．当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是

( )

A．程序存储 B．设计机器语言C．自动执行程序 D．存储器为核心

2．现代电子计算机诞生的理论基础是( )。

A．图灵机 B．图灵测试C．冯·诺依曼机 D．邱奇论题

3．显示器是( )。

A．输入设备 B．输出设备C。存储设备 D．计算设备

4．汇编程序的任务是( )。

A．将汇编语言编写的程序转换为目标程序

B．将汇编语言编写的程序转换为可执行程序．

C．将高级语言编写的程序转换为汇编语言程序

D．将高级语言编写的程序转换为可执行程序

5．C语言是( )。、

A·机器语言 B．汇编语言

C高级语言D．目标语言 一

6。在C语言中，为了表示关系直该使用表达式( )。

7．系统软件的核心软件是( )。

A·操作系统 B．编译程序C·汇编程序D．机器语言

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．程序中的控制随意跳转，不加限制地使用got0语句

C．无固定程序设计方法

D．对问题的抽象层次不够深入

15．软件开发模型着重研究的是( )。

A．程序设计的方法和编程技巧

B．软件系统的基本架构和常见的软件系统模型

C．软件开发全部过程、活动和任务的结构框架

D．软件系统的模型和对应不同模型的开发方法

二、填空题(每空2分。共20分)

1．高级语言源程序的翻译有两种方式，一种是——，另一种是——。

希望有帮助

2．当前计算机的最基本原理采用的是 一

3．最基本的程序控制有三种，它们是——，——和——。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。

4．在栈中，可以进行插入和删除的一端称为——，另一端称为——。

5．对图进行遍历的方法有两种，它们是——和——一o

三、简答题(每小题10分，共30分)

1．请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。

2．什么是软件的生存周期?如何划分软件的生存周期?

3．什么是算法?请举出至少3种你所知道的算法的名称。

四、写出运行结果(每小题5分，共10分)

1．写出程序运行结果。

该程序的执行结果是——。

2．写出程序运行结果。

希望有帮助

该程序的执行结果是——。

五、编程题(10分)

打印边长为m的正方型。要求：从键盘输入m值，输出m行，每行m个“*”号组成的正方形。例：输入m=4，输出的图形如下：

武卷代号：2182

中央广播电视大学2008--2009学年度第二学期“开放专科"期末考试

程序设计基础试题答案及评分标准

2009年7月

一、单项选择题(每小题2分。共30分)

1．A 2．A 3．B 4．A 5．C6．C 7．A 8．A 9．D l0．A11．D l2．B l3．A l4．D l5．C

二、填空题(每空2分，共20分)

1．编译 解释

2．冯·诺依曼的“存储程序原理”3．顺序 条件(分支) 循环4．栈顶 栈底

5．深度优先搜索 广度优先搜索

三、筒答题(每小题10分，共30分)

1．参考答案：

2．参考答案：

软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。(5分)

根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期 …… 此处隐藏：257字，全部文档内容请下载后查看。喜欢就下载吧 ……