.
期末考试
程序设计基础
试题
一、单项选择题（每空 2 2 分．共 0 30 分）
1 1 ．当代计算机的最主要的体系结构称为是 (
) 。
A A ．冯 · 诺依曼机
B B ．非冯 · 诺依曼机
C C ．图灵机
D D ．L PASCAL 机
2 2 ．现代电子计算机诞生的理论基础是 (
) 。
A A ．图灵机
B B ．图灵测试
c c ．冯 · 诺依曼机
D D ．邱奇论题
3 3 ．计算机软件是指 (
) 。
A A ．计算机程序
B B ．源程序和目标程序
C C ．源程序
D D ．计算机程序及其有关文挡
4 4 ．计算机能直接执行的语言是 (
) ) 。
A A ．机器语言
B B ．汇编语言
C C ．高级语言
D D ．目标语言
5 5 ．A JAVA 语言的类别是 (
) 。
A A ．面向过程的程序设计语言
B B ．面向问题的程序设计语言
C C ．面向对象的程序设计语言
D D ．面向硬件的程序设计语言
6 6 ．在 C C 语言中，字符串常量的定界符是 (
) 。
A A 。空格
B B ．单引号
C C ．双引号
D D ．方括号
7 7 ．C C 语言中 t int 变量能够表示的数值范围是 (
) 。
A.- - 32767 — 32768
B.- - 32768 ～ 32767
C. 0 ～ 655 35
D. O - - 65536
8 8 ．C C 语言中的循环控制语句中属于 “ 直到型 ” 循环的语句是 (
) 。
A. goto
B. while
C C ． for
D ． do- - while
9 9 ．数据的存储结构分为两种，它们是 (
) 。
A A ．线性存储和数组存储
B B ．顺序存储和链式存储
C C ．线性存储和树型存储
D D ．数组存储和指针存储
10 ．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过 (
) ) 。
A A ．元素在内存中的相对位置表示逻辑次序
B B ．保存在元素中的指针表示先后次序
C C ．设立单独的区域存储元素之间的逻辑次序
D D ．元素本身的关键字来表示逻辑次序
11 ．栈的最主要特点是 (
) 。
A A ．先进先 出
B B ．先进后出
C C ．两端进出
D D ．一端进一端出
.
12. 数据结构主要研究下面 3 3 方面的内容 (
) 。
A. 数据的逻辑结构、存储结构和运算
B B ．数据的线性结构、树型结构和图结构
C C 数据的顺序存储、链式存储和散列存储
D D ．数 据的线性结构和非线性结构，以及相关运算
13. 进行顺序查找的条件是 (
) 。
A A ．数据有序且采用顺序存储方式
B B ．数据不需要有序，但需要顺序存储
C C ．数据有序且采用链式存储方式
D D ．数据不需要有序，也不限制存储方式
14. 早期进行程序开发过程中存 在不少问题，在下列问题中有一个并不是早期程序员常
见的问题，它是 (
) 。
A A ．程序员过分依赖技巧与天分，不太注重所编写程序的结构
B B ．程序中的控制随意跳转，不加限制地使用 o goto 语句
C C 无固定程序设计方法
D D ．对问题的抽象层次不够深入
15. 下面关于测试的结论中只有一个是正确的，它是 (
) 。
A. 测试工作要贯穿于整个软件开发的全过程
B B ．测试工作是指在编程实现过程中进行的排错工作
C C ．测试工作是指在产品完成后用户的验收工作过程
D D ．测试工作量的弹性比较大，可以根据时间进度进行裁减
二、填空题（每空 2 2 分．共 0 20 分）
16 ．高级语言源程序的翻译有两种方式，一种是 ____ ，另一种是 ____
。
C 17.C 语言中要改变循环 语句的流程可以使用语句 ____
，
和
——O O
18 ．数据的逻辑结构可分为
和
两大类。
19. 在软件需求完全确定的情况下，应该采用的软件开发模型是 ____
一。
20. 评价算法运行效率的两个重要指标是
和 ．．．．．．．．
三、简答题（每小题 0 10 分．共 0 30 分）
21. 为保证软件的质量，对软件有一些基本要求，请说出 5 5 条针对软件本身的一般要求。
22 ．写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。
23 ．简述什么是软件工 程？
四、写出运行结果（每题 5 5 分．共 0 10 分）
.
五、编程题（共 0 10 分）
26 ．打印边长为 m m 的正方型。要求：从键盘输入 m m 值，输出 m m 行，每行 m m 个 “*” 号组成
的正方形。例：输入 m m- -4 4 ，输出的图形如下：
.
期末考试
程序设计基础
试题答案及评分标准
（供参考）
’
一、单项选择题（每题 2 2 分，共 0 30 分）
1 1 ． A
2 ． A
3 ． D
4 ． A
5 ．C C
6 6 ． C
7 ． B
8 ． D
9 ． B10.B
11.B
12.A
13.D
14.D
15.A
二、填空题（每空 2 2 分，共 0 20 分）
16 ．编译
解释
17. break
continue
.
goto
18 ．线性结构
非线性结构
19 ．瀑布模型
20 ．时间复杂度
空间复杂度
三、简答题（每小题 0 10 分，共 0 30 分）
21 ．为保证软件的质量，对软件有一些基本要求，请说出 5 5 条针对软件本身的一般要求。
参考答案：
要保证软件的质量要求。对软件可以提出以下十条一般的要求：
(1) 可理 解性。
(2) 完整性。
(3) 简明性。
(4) 可移植性。
(5) 可维护性。
(6) 可测试性。
(7) 人机界面是否友好。
(8) 可靠性。
(9) 结构性。
(10) 效率。
22 ．写 出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。
参考答案：
先序遍历序列：
ABDEC
中序遍历序列：
DEBAC
后序遍历序列：
EDBCA
23 ．简述什么是软件工程？
参考答案：
软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程一。它借鉴了传统工
程的原 则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模
型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成
本等管理。
软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓
解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地
发展之中。
四、写出运行结果（每题 5 5 分，共 0 10 分）
24 ．运行结果 a+b- - 15
25 ．运行结果 12
.
五、编程题（共 0 10 分）
26. 打印边 长为 m m 的正方型。要求：从键盘输入 m m 值，输出 m m 行，每行 m m 个 “*” 号组成
的正方形。例；输入 m m- -4 4 ，输出的图形如下：
试卷代号：
2182
中央广播电视大学 2012- -3 2013 学年度第二学期 “ 开放专科 ” 期末考试
程序设计基础
试题
一、单项选择题（每题 2 2 分．共 0 30 分）
1 1 ．现代计算机的内部对于数据采用的表示形式是 (
) 。
A A ．二进值
B B ．八进制
C C ．十进制
D D ．十六进制
2 2 ．当代计算机的体系结构称为 “ 冯。诺依曼 ” 体系，冯。诺依曼机的主要思想之一是 (
) 。
A A ．程序 存储
.
B B ．设计机器语言
C C ．自动执行程序
D D ．存储器为核心
3 3 ．现代电子计算机诞生的理论基础是 (
) 。
A A ．图灵机
B B ．图灵测试
C C ．冯 · 诺依曼机
D D ．邱奇论题
4 4 ．U CPU 主要包括 (
) 。
A A ．运算器、控制器和寄存器
B B ．运算器、控制器和存储器
C C ．控制器
D D ．运算器和存储器
.
5 5 ．汇编程序的任务是 (
) 。
A A ．将汇编语言编写的程序转换为目标程序
B B ．将汇编语言编写的程序转换为可执行程序
C C ．将高级语言编写的程序转换为汇 编语言程序
D D ．将高级语言编写的程序转换为可执行程序
6 6 ．C C 语言是 (
) 。
A A ．机器语言
B B ．汇编语言
C C ．高级语言
D D ．目标语言
7 7 ．在 C C 语言中，字符串常量的定界符是 (
) 。
A A ．空格
B B ．单引号
C C ．双引号
D D ．方括号
8 8 ．C C 语言中 t int 变量能够表示的数值范围是 (
) 。
A.- - 32767 ～ 32768
B.- - 32768 ～ 32767
C C ．0 0 ～ 65535
D ．0 0 ～ 65536
9 9 ．C C 语言中的循环控制语句中属于 “ 直到型 ” 循环的语句是 (
) ) 。
A A ． goto
B ． while
C C ． for D ． do- - while
10 ．数据的存储结构分为两种，它们是 (
) ．
A A ．线性存储和数组存储
B B ．顺序存储和链式存储
C C ．线性存储和树型存储
D D ．数组存储和指针存储
11 ．栈的逻辑结构是 (
) 。
A A ．集合
B B ．线性结构
C C ．树型结构
D D ．图 型结构
12 ．数据结构主要研究下面 3 3 方面的内容 (
) 。
A A ．数据的逻辑结构、存储结构和运算
B B ．数据的线性结构、树型结构和图结构
C C ．数据的顺序 存储、链式存储和散列存储
D D ．数据的线性结构和非线性结构，以及相关运算
.
13 ．进行顺序查找的条件是 (
) 。
A A ．数据有序且采用顺序存储方式
B B ．数据不需要有序，但需要顺序存储
C C ．数据有序且采用链式存储方式
D D ．数据不需要有序，也不限制存储方式
14. 在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软
件开发过程最可能出现错误的阶段是 (
) 。
A A ．需求分析
B B ．概要设计
C C ．详细设计
D D ．单 元测试
15 ．程序设计要遵循一定的开发方法及思想，以下有一个不是程序 设计过程中应该遵循
的开发方法，它是 (
) 。
A A ．结构化设计方法
B B ．模块化程序设计方法
C C ．面向对象的程序设计方法
D D ．数据结构优先原则
二、填空题（每空 2 2 分，共 0 20 分）
16. 最基本的程序控制有三种，它们是 ____ ，一 ____ 和 ____ 。这
三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。
和 ——
17 ．计算机按照工作原理进行分类可以分为 ________
——O O
18 ．常见的非线性结构包括 ____ 和 ____ 结构。
19. 在下图的树中：A A 结点度为 ____ ，B B 结点的兄弟结点是 ____ ，G G 结点的双亲
结点是 ____ 。
.
三、简答题（每小题 0 10 分。共 0 30 分）
20 ．简述计算机硬件与软件的关系。
21 ．为保证软件的质量，对软件有一些基本要求，请说出 5 5 条针对软件本身的一般要求。
22 ．软件的生存周期包括哪几个阶段？
四、写出运行结果（每小题 5 5 分，共 0 10 分）
五、编程题（共 0 10 分）
’25. 小明有 5 5 本新书，要借给 A A 、B B 、C C 三位小朋友，若每人每次只能 借一本，则可有多少种
不同的借法？
.
期末考试
程序设计基础
试题答案及评分标准
（供参考）
一、单项选择题 I I 每题 2 2 分，共 0 30 分）
1 1 ． A
2 ． A
3 ． A
4 ． A
5 ．A A
6 6 ． C
7 ． C
8 ． B
9 ． D
10 ．B B
11 ． B
12 ． A
13 ． D
14 ． B
15 ．D D
二、填空题（每空 2 2 分，哄 0 20 分）
16 ．顺序
条件（分支）
循环
17 ．数字计算机
模拟计算机
18 ．树
图
19.3
CD
C
三、简答题（每小题 0 10 分．共 0 30 分）
20. 简述计算机硬件与软件的关系。
参考答案：
计算机硬件与软件的关系主要体现在以下三个方面：
(1) 互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密
不可分。（3 3 分）
(2) 无严格界面。虽然计算机的硬件与软件各有分工，但是 在很多情况下软硬件之间的界
面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。（3 3 分）
(3) 相互促进。无论从实际应用还是从 计算机技术的发展看，计算机的硬件与软件之间都
是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发
展；反之，软件的发展又对硬件提出新的课题。（4 4 分）
.
21. 为保证软件的质量，对软件有一些基本要求，请说出 5 5 条针对软件本身的一般要求。
参考答案；
要保证软件的质量要求。对软件可以提出以下十条一般的要求：
(1) 可理解性。
(2) 完整性。
(3) 简明性。
(4) 可移植性。
(5) 可维护性。
(6) 可测试性。
(7) 人机界面是否友好。
(8) 可靠性。
(9) 结 构性。
(10) 效率。正确给出 5 5 条者给满分 0 10 分，
每条按照 2 2 分计。
22 ．软件的生存周期包括哪几个阶段？
参考答案：
一般说来，软件生存周期包括软件定义、软件开发 、软件使用与维护三个部分，并可进一步
细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退
役 役 0 10 个阶段。
四、写出运行结果（每小题 5 5 分，共 0 10 分）
23 ．运行结果 6 6
24 ．运行结果 1 3 5 7 9
五、编程题（共 0 10 分）
25 ．小明有 5 5 本新书，要借给 A A 、B B 、C C 三 位小朋友，若每人每次只能借一本，则可有多少种
不同的借法？
.
期末考试
程序设计基础
试题
一、单项选择题（每题 2 2 分．共 0 30 分）
1 1 ．高级程序设计语言诞生对应的硬件时代是 (
) 。
A A ．第一代计算机
B B ．第二代计算机
C C ．第三代计算机
D D ．第四代计算机
2 2 ．冯 · 诺依曼型计算机的两大特征是 (
) 。
A A ．程序存储和采用二进制
B B ．硬件由五部分组成和软件与硬件分离
C C ．数据和程序均采用二进制表示
D D 。建立二进制编码体系和软硬件分离
3 3 ．世界上第一个高级语言是 (
) ) 。
A A ．C BASIC 语言
B B ．C C 语言
C C ．N FORTRAN 语言
D D ．L PASCAL 语言
4 4 ．汇编语言属于 (
) 。
A A ．函数式语言
B B ．逻辑语言
C C ．过程式语言
D D ．非过程式语言
5 5 ．C C 语言的类别是 (
) 。
A. 面向过程的程序设计语言
B B ．面向问题的程序设计语言
C C ．面向对象的程序设计语言
D D ．面向硬件的程序设计语言
6 6 ．系统软件的核心软件是 (
) 。
A. 操作系统
B B ．编译程序
C C ．汇编程序
D D ．机器语言
7 7 ．关于 C C 语言语句的正确概念是 (
) 。
A.在 在 C C 语言中不能使用 o goto 语句
B B ．o goto 语句可以从 C C 语言中去除
C C ．e while 和 和 do- -e while 都是直到型循环
D D ．h switch 语句可以替代 f if 语句
8 8 ．下列不属于数据的逻辑结构的是 (
) 。
.
A A ．集合
B B ．顺序
C C ．线性
D D ．树
9 9 ．树的典型特点是各个结点之间是 (
) 。
A. 没有直接关系
B B ．- - 对一关系
C C ．一对多关系
D D ．多对 多关系
10 ．队列的最主要特点是 (
) 。
A A ．先进先出
B B ．先进后出
C C ．两端进出
D D ．- - 端进一端出
11. 采用链式存储保存线性表时，如果要进行插入和删除操作，则在 算法的执行效率方面
与采用顺序存储的线性表进行比较， (
) 。
A A ．插入操作和删除操作的效率都要低
B B ．插入操作的效率要低，删除操作的效率要高
C C ．插入操作的效率要高，删除操作的效率要低
D D ．插入操作和删除操作的效率都要高
12. 由于软件开发的螺旋模型的 每一周期内都包括 (
) 阶段，从而能有利于保证软件
产品的质量。
A. 需求定义
B B ．需求定义、风险分析
C C ．需求定义、风险分析、工程实现
D D ．需求定义、风险分析、工程实现和评审
13. 关于结构化程序设计的概念中，正确的是 (
) 。
A A ．结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件
技术
B B ．追求程序的高效率，依靠程序员自身的天分和技巧的程序设计技术
C C ．结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D D ．以上三中说法都是正确的
14. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常
见的问题，它是 (
) 。
A. 程序员过分依赖技巧与天分，不太注重所编写程序 的结构
B B ．程序中的控制随意跳转，不加限制地使用 o goto 语句
C C ．无固定程序设计方法
D D ．对问题的抽象层次不够深入
.
15. 软件开发模型着重研究的是 (
) 。
A A ．程序设计的方法和编程技巧
B B ．软件系统的基本架构和常见的软件系统模型
C C ．软件开发 全部过程、活动和任务的结构框架
D D ．软件系统的模型和对应不同模型的开发方法
二、填空题（每空 2 2 分，共 0 20 分）
16. 计算机系统中的软件包括
一软件和，
一软件。
17. 对图进行遍历的方法有两种，它们是
和
——
18 ．现代电子计算机诞生的理论基础是 ____ 。
19. 最基本的程序控制有三种，它们是 ____ ， ____
和 ____ 。这
三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。
20. 树型结构的主要特征是结点之间存在着 一种层次的关系，数据元素之间的关系是
的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之 间存
在着 ____
的关系。
三、简答题（每小题 0 10 分，共 0 30 分）
21 ．请说明要在计算机上运行一个用 C C 语言编写的程序，要经过怎样的处理过程。
22 ．简述计算机硬件与软件的关系。
23 ．瀑布模型的主要思想是什么？这个模型有什么主要特点？
四、写出下列程序的运行结果（每小题 5 5 分，共 0 10 分）
.
五、编程题（共 0 10 分）
26. 编写程序。从键盘输入 h h 值，输出 h h 行用* * 号组成的平行四边形。例：
输入 h h- -4 4 ，输
出的图形如下：
.
期末考试
程序设计基础
试题答案及评分标准
（供参考）
一、单项选择题（每题 2 2 分，共 0 30 分）
1 1 ． B
2 ． A
3 ． C
4 ． C
5 ．A A
6 6 ． A
7 ． B
8 ． B
9 ． C
10 ．A A
11 ． D
12 ． D
13 ． A
14 ． D
15 ．C C
二、填空题（每空 2 2 分，共 0 20 分）
16 ．系统
应用
17 ．深度优先搜索
广度优先搜索
18 ．图灵机
19 ．顺序
条件（分支）
循环
20 ．一对多
多对多
三、简答题（每小题 0 10 分，共 0 30 分）
21. 请说明要在计算机上运行一个用 C C 语言编写的程序，要经过怎样的处理过程。
参考答案：
22 ．简述计算机硬件与软件的关系。
参考答案：
计算机硬件与软件的关系主要体现在以下三个方面：
(1) 互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密
不可分。（3 3 分）
(2) 无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情 况下软硬件之间的界
面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。（3 3 分）
912
.
(3) 相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都
是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发
展；反之，软件的发展又对硬件提出新的课题。（4 4 分）
23. 瀑布模型的主要思想是什么？这个模型有什么主要特点？
参考答案：
瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行
性研究（或 称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的
软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有
因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。
瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠 “ 个人
技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方
法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。（5 5 分）
瀑布模型的主要特点是：阶段间的顺序性和 依赖性，开发过程是一个严格的下导式过程，
即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追
溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解
决问题的代价就越高。（5 5 分）
四、写出运行结果（每小题 5 5 分，共 0 10 分）
24 ．运行结果 x x- - 15 ； y=l
25 ．运行结果 O O ，1 1 ，2 2 ，5 5
五、编程题（共 0 10 分）
26. 编写程序。从键盘输入 h h 值，输出 h h 行用* * 号组成的平行四边形。例：输入 h=4 ，输
出的图形如下：
正确编写程序给满 分。其它酌情给分。
.
期末考试
程序设计基础
试题
一、单项选择题（每题 2 2 分，共 0 30 分）
1 1 ．现代计算机的内部对于数据采用的表示形式是 (
) 。
A A ．二进值
B B ．八进制
C C ．十进制
D D ．十六进制
2 2 ．当代计算机的体系结构称为 “ 冯 · 诺依曼 ” 体系，冯 · 诺依曼机的主要思想之一
是 (
) 。
A A ．程序存储
B B ．设计机器语言
C C ．自动执行程序
D D ．存储器为核心
3 3 ．现代电子计算机诞生的理论基础是 (
) 。
A A ．图灵机
B B ．图灵测试
C C 冯 · 诺依曼机
D D ．邱奇论题
4 4 ．U CPU 主要包括 (
) 。
A A ．运算器、控制器和寄存器
B B ．运算器、控制器和存储器
.
C C ．控制器
D D ．运算器和存储器
5 5 ．汇编程序的任务是 (
) 。
A A ．将汇编语言编写的程序转换为目标程序
B B ．将汇编语言编写的程序转换为可执行程序
C C ．将高级语言编写的程序转换为汇编语言程序
D D ．将高级语言编写的程序转换为可执行程序
6 6 ．C C 语言是 (
) 。
A A ．机器语言
B B ．汇编语言
C C 高级语言
D D ．目标语言
7 7 ．在 C C 语言中，字符串常量的定界符是 (
) 。
A A ．空格
B B ．单引号
C C ．双引号
D D ．方括号
8 8 ．在 C C 语言中，不合法的 t int 型常量是 (
) 。
A A ． 32767
B ． 0678
C OXABC
D ． 32768L
9 9 ．C C 语言的类别是 (
) 。
A A ．面向过程的程序设计语言
B B ．面向问题的程序设计语言
C C 面向对象的程序设计语言
D D ．面向硬件的程序设计语言
10. 已知 int i- -l l ，j j ；执行语句 j j- -一 一 i++ ；后 ，i i 和 和 j j 的值分别为 (
) 。
A A ．1 1 ， 1
B ．1 1 ．- -1 1
C C ．2 2 ， 1
D ．2 2 ．- -2 2
11 ．栈的逻辑结构是 (
) 。
A. 集合
B B ．线性结构
C C ．树型结构
D D ．图型结构
12. 下面 4 4 句结论中只有一句是错误的，它是 (
) 。
A A ．二叉树是树
B B ．二叉树的左右子树的位置可以颠倒
C C ．可以使用二叉树的思想对数值进行排序
D D ．可以采用链表方式存储二叉树
13. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这
样的操作为 (
) 。
A A ．排序
B B ．查找
C C ．遍历
D D ．建立
14. 在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软
件开发过程最可能出现错误的阶段是 (
) 。
A A ．需求分析
B B ．概要设计
C C ．详细设计
D D ．单元测试
15 ．程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循
的开发方法，它是 (
) 。
A A ．结构化设计方法
B B ．模块化程序设计方法
c c ．面向对象的程序设计方法
D D ．数据结构优先原则
二、填空题（每空 2 2 分，共 0 20 分）
1 1 ．最基本的程序控制有三种，它们是 -------- ， ----------
和
------- 。这三种执行控制
.
的任意组合和重复、嵌套就可以描述任意复杂的程序。
2 2 ．评价算法效率的主要指标是
--------- 和 ---------- 。
3 3 ．常见的非线性结构包括
-------
和 ____ 结构。
4 4 ．在下图的树中：A A 结点度为
----------
，B B 结点的兄弟结点是 ____ ，G G 结点的双亲结
点是 ____ 。
三、简答题（每小题 0 10 分，共 0 30 分）
1 1 ．简述计算机硬件与软件的关系。
2 2 ．什么是算法？请举出至少 3 3 种你所知道的算法的名称。
3 3 ．软件的生存周期包括哪几个阶段？
四、写出运行结果（每小题 5 5 分，共 0 10 分）
1 1 ．写出程序运行结果。
main()
(int m=5;
if(m++>5)printf(”%d ＼ n”,m);
else
printf(" %d\ \ n" ,m- - 一 );
) )
该程序的执行结果是 ____ 。
2 2 ．写出程序运行结果。
# include <stdio. h>
mai n()
{int j ；
for(j=O;j<10;j++)
{if (j262==0) continue;
printf(" 26d" ,j) ；
) )
) )
该程序的执 行结果是
五、编程题（共 0 10 分）
编写程序。从键盘输入 h h 值，输出 h h 行用* * 号组成的平行四边形。例：输入 h h- -4 4 ，输出的
图形如下：
期末考试
程序设计基础
试题答案及评分标准
.
（供参考）
一、单项选择题（每题 2 2 分，共 0 30 分）
1 1 ． A
2 ． A
3 ． A
4 ． A
5 5 ．A A
6 6 ． C
7 ． C
8 ． B
9 ． A
10 ．C C
11 ． B
12 ． B
13 ． C
14 ． B
15 ．D D
二、填空题（每空 2 2 分，共 0 20 分）
1 1 ．顺序
条件（分支）
循环
2 2 ．时间
空间
3 3 ．树
图
4.3CD
C
三、简答题（每题 0 10 分，共 0 30 分）
1 1 ．简述计算机硬件与软件的关系。
参考答案：
计算机硬件与软件的关系主要体现在以下三个方面：
(1) 互相依 存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密
不可分。
(2) 无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的 界
面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。
(3) 相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都
是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发
展；反之，软件的发展又对硬件提出新的课题。
2 2 ．什么是算法？请举出至少 3 3 种你所知道的算法的名称。
参考答案：
“ 算法 ” 是为解决一个特定问题而采取的特定的有限的步骤。
穷举法（枚举法或蛮干法），递归法，分治法，回溯法，贪婪法，动态规划。
3 3 ．软件的生存周期包括哪几个阶段？
参考答案：
一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步
细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退
役 役 0 10 个阶段。
四、写出运行结果（每题 5 5 分，共 0 10 分）
1 1 ．运 行结果 6 6
2 2 ．运行结果 1 3 5 7 9
五、编程题（共 0 10 分）
参考程序
.
期末考试
程序设计基础
试题
一、单项选择题（每题 2 2 分．共 0 30 分）
1 1 ．计算机早期传统的应用领域是 (
) 。
A A ．科学计算
B B ．信息处理 C C ．人工智能
D D ． CAD
2 2 ．算法的描述形式主要有 (
) 。
A A ．伪码、流程图和自然语言
B B ．伪码
C C ．流程图
D D ．自然语言
3 3 ．世界上第一个高级语言是 (
) 。
C A. BASIC 语言
B B ．C C 语言
C C ．N FORTRAN 语言
D D ．L PASCAL 语言
4 4 ．U CPU 主要包 括 (
) 。
A A ．运算器、控制器和寄存器
B B ．运算器、控制器和存储器
C C ．控制器
D D ．运算器和存储器
5 5 ． C++ 语言的类别是 (
) 。
A A ．面向过程的程序设计语言
B B ．面向问题的程序设计语言
C C ．面向对象的程序设计语言
D D ．面向硬件的程序设计语言
6 6 ．操作系统属于 (
) 。
A A ．系统软件
B B ．应用软件
C C ．计算机硬件系统 D D ．编译系统
7 7 ．计算机能直接执行的语言是 (
) 。
.
A A ．机器语言
B B ．汇编语言 C C ．高级语言
D D ．目标语言
8 8 ．C C 语言中，使用 变量的要求是 (
) 。
A A ．要先定义后使用
B B ．要先使用后定义
C C ．不需要定义，可以直接使用
D D ．没有明确的要求
9 9 ．C C 语言中的常量使用要求是 (
) 。
A A ．必须先定义后使用
B B ．可以不经说明直接使用，
C C ．可以直接使用，以后再定义
D D ．类型不同要求不同
10. 闰年条件是年份能被 4 4 整除，但不能被 0 100 整除，或能被 0 400 整除，用 C C 语言表示话可写做(
) 。
11 ．栈的最主要特点是 (
) 。
A A ．先进先出
B B ．先进后出
C C ．两端进出
D D ．一端进一端出
12 ．下面 4 4 句结论中只有一句是错误的，它是 (
) 。
A A ．二叉树是树
B B ．二叉树的左右子树的位置可以颠倒
C C ．可以使用二叉树的思想对数值进行排序 D D ．可以采用链表方式存储二叉树
.
13 ．在软件需求完全确定的情况下，应该采用的软件开发模型是 (
) 。
A A ．瀑布模型
B B ．渐进式开发模型 C C ．原型模型
D D ．螺旋模型
14 ．关于结构化程序设计的概念中，正确的是 (
) 。
A. 结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术
B B ．- - 种采术 用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术 C C ．结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D D ．以上三中说法都是正确的
15 ．软件开发模型着重研究的是 (
) 。A A ．程序设计的方法和 编程技巧
B B ．软件系统的基本架构和常见的软件系统模型 C C ．软件开发全部过程、活动和任务的结构框架 D D ．软件系统的模型和对应不同模型的开发方法
二、填空题（每空 2 2 分，共 0 20 分）
16. 高级语言源程序的翻译有两种方式，一种是 ____ ，另一种是 ____ 。
17. 当前计算机的最基本原理采用的是 ____
18. 常见的非线性结构包括 ____ 和 ____ 结构。
19. 在栈中，可以进行插入和删除的一端称为 ____
，另一端称为 ____
20. 对图进行遍历的方法有两种，它们是一
和 ——
21 ．队列的最主要特点是 ________ 。
三、筒答题（每小题 0 10 分，共 0 30 分）
22 ．冯 · 诺伊曼原理的主要思想是什么，简单叙述其内容？
23 ．何谓算法？算法有什么性质？
24 ．什么是软件的生存周期？如何划分软件的生存周期？
四、写出下列程序的运行结果（每小题 5 5 分，共 0 10 分）
五、编程题（共 0 10 分）
27. 利用穷举法编写一个算法判断给定的正整数 n n 是否是素数，即判断 n n 是否只能被 1 1 和自身整除。
.
期末考试
程序设计基础
试题答案及评分标准
（供参考）
一、单项选择题（每题 2 2 分，共 0 30 分）
1 1． ． A
2． ． A
3． ． C
4． ． A
5． ． C6． ． A
7． ． A
8． ． A
9． ． B
10． ． A11． ． B
12． ． B
13 ． A
14 ． A
15 ．C C
二、填空题（每空 2 2 分，共 0 20 分）
16 ．编译
解释
17 ．冯 · 诺依曼的 “ 存储程序原理 ”18 ．树
图
19 ．栈顶
栈底
20 ．深度优先搜索
广度优先搜索 21 ．先进先出
三、简答题（每小题 0 10 分，共 0 30 分）
22. 冯 · 诺伊曼原理的主要思想是什么，简单叙述其内容？参考答案：
“ 冯 · 诺伊曼原理 ” 的主要思想就是 “ 存储程序控制 ” 原理。（4 4 分）
“ 存储程序控制 ” 原理的基本内容是：
用二进制形式表示数据和指令；2 (2 分) )
将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令 ，并加以执行，这是“存储程序 控制”的基本特点；（2 2 分）
确立了计算机系统的 5 5 大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了 5 5 大部件的基本功能。（2 2 分）
冯 · 诺依曼型计算机的两大特征是 “ 程序存储 ” 和 “ 采用二进制 ” 。
23 ．何谓算法？算法有什么性质？
参考答案：
算法是为了解决一个特定的问题而采取的特定的有限的步骤。（5 5 分）算法的性质包括 5 5 点：有穷性，确定性，可行性，输入性和输出性。（5 5 分）
24. 什么是软件的生存周期？如何划分软件的生存周期？
参考答案：
软件产品从形成概念开始，经过开 发、使用和维护，直至最后退役的全过程称为软件生存周期。（4 4 分）
根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析 、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。（6 6 分）
四、写出下列程序的运行结果（每小题 5 5 分，共 0 10 分）
25 ．x x- - 25 ； y=9
26.3
4
五、编程题（共 0 10 分）
27. 利用穷举法编写一个算法判断给 定的正整数 n n 是否是素数，即判断 n n 是否只能被 1 1 和自身整除。
正确编写程序给满分。其它酌情给分。参考答案：
.
期末考试 程序设计基础试题
一、单项选择题(每小题 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，输出的图形如下：
期末考试
程序设计基础试题答案及评分标准
一、单项选择题(每小题 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 分)
根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为
.
可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。(5 分)
3．参考答案：
“算法”是为解决一个特定问题而采取的特定的有限的步骤。(4 分)
’穷举法(枚举法或蛮干法)，递归法，分治法，回溯法，贪婪法，动态规划。(6 分)四、写出运行结果(每小题 5 分。共 10 分)
1．运行结果 x=11；y 一 12．运行结果 0，1，2，5 五、编程题(10 分)
正确编写程序给满分。其它酌情给分。参考答案：
.
期末考试 程序设计基础试题 一、单项选择题(每题 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．结构化程序设计是按照一定的原则与原...