程序设计基础试题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
rA n PA 'l 6··俨 品
(l分) (l分)
k十 十 )
/祷控制打印 h 行 赞 /
!祷打印空格於/
(2 分 )
(2 分 )
j<=h十k; j 十 十 )
r ' 飞·
，••
,, , .,
、 、 . /
(1分)
/铃打印头号祷/ (2 分 )
for (j=1; j<=h; j++) printf
三、简答题{每题 1 0 分 ， 共 3 0 分 }
1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。
参考答案:
源和厅，
..
编译
目标程序
..
连接
可执行程序
唱'
执行
结果
2. 简 述 产 生 " 软 件 危机 " 的 原 因 。
参考答案=
复杂程度高。研制周期长。正确性难以保证。
3. 瀑 布 模 型 的 主 要 思 想 是 什 么 ? 这 个 模 型 有 什 么 主 要 特 点 ? 参考答案:
瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行
1135
性研究(或称系统需求分析)开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的
软件产品为止。瀑布模型上→阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有 因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠"个人 技艺"开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方 法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。 ( 5分)
试卷代号 : 2 1 8 2
中央广播电视大学 200 9
座位号
2010 学 年 度 第 二 学期 " 开 放 专 科 "期 末 考 试
程序设计基础试题
2010 年7 月
题号 分数
一
一
一
一 一 一
四
五
总分
得分|评卷人
一、单项选择题{每题 2 分 ， 共 3 0 分 )
1.当代计算机的体系结构称为"冯·诺依曼"体系，冯·诺依曼机的主要思想之一
A. 先进 先 出 B . 先进后 出
c.两端进出 D.一端进一端出
1 1. 采 用 链 式 存 储保存 线 性 表 时 ， 如 果 要 进行插 入 和 删 除操 作 ， 则 在 算 法 的 执 行 效 率 方 面 与采用顺序存储的线性表进行比较，( )。
A. 插 入操 作 和 删 除操作 的 效 率 都 要 低 B. 插 入操 作 的 效 率要 低 ， 删 除操 作 的 效 率要 高 c.插入操作的效率要高，删除操作的效率要低
3. 钱 的 最 主 要 特点 是
软件。 ，另一端称为
。
4. 最 基 本 的 程 序 控 制 有 三 种 ， 它 们 是
和
。这三种执行控制
的任意组合和重复、嵌套就可以描述任意复杂的程序。
5. 树 型 结 构 的 主 要 特 征 是 结 点 之 间 存 在 着 一 种 层 次 的 关 系 ， 数 据 元 素 之 间 的 关 系 是
1.运行结果 x = l1 ;
y=1
2. 运 行 结 果0 ，1 ，2 ，5
五、编程题(共 1 0分)
正确编写程序给满分。其它酌情给分。
参考答案:
# include <stdio. h>
main ( ) { int h , k , j; scanf ("%d" , &h); for ( k=1; k<=h; { for (j=1;
8. 下 列 不 属 于 数据 的 逻 辑 结 构 的 是 ( A. 集 合 c. 线 性 9. 图 的 典 型 特 点 是 各 个 结 点 之 间 是 (
)。
B. 顺 序
D. 树
)。
B. 一 对 一 关 系 D. 多 对 多 关 系
A.没有直接关系
c. 一 对 多 关 系 10. 队 列 的 最 主 要 特 点 是 ( )。
是( )。
A.程序存储 c.自动执行程序
B.设计机器语言 D.存储器为核心
2. 现代 电 子 计算 机诞 生 的 理 论基础 是 (
A.图灵机
)。
B.图灵测试
c.冯·诺依曼机
3. 显 示 器是 ( )。
D.邱奇论题
A. 输 入 设 备B. 输 出 设 备 c.存储设备 4. 汇 编 程 序 的 任 务 是 ( )。 D.计算设备
得分|评卷人 E
四、写出运行结果(每小题 5分，共 1 0分)
1.写出程序运行结果。
mainO
int x=10 , y=10;
x=x十1 ;
y=y%3; print f("x=%d ;y= %d" , x+ 十 ，y) ;
该程序的执行结果是
。
2. 写 出 程 序 运 行 结果 。
:# include <stdio. h>
1131
13. 关 于 结 构 化 程 序 设计 的 概 念 中 ， 正 确 的 是 (
)。
A. 结 构 化 程 序 设 计是 按 照 一 定 的 原则 与 原 理 ， 组 织 和 编 写 正 确 且 易 读 的 程 序 的 软 件
技术 B. → 种 采 用 结 构 描述 复 杂 的 客 观事 物 从 而 可 以 进 行 负 责 程 序 设计 的 一 种 技术 c.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D. 以 上 三 中 说法 都 是 正确 的 14. 早 期 进 行 程 序 开 发 过 程 中 存 在 不 少 问 题 ， 在 下 列 问 题 中 有 一 个 并 不 是 早 期 程 序 员 常
该程序的执行结果是
。
得分|评Fra Baidu bibliotek人 E
五、编程题{共 1 0 分 )
编写程序。从键盘输入 h值，输出 h行用%号组成的平行四边形。例:输入 h = 4，输出的
图形如下:
'峰'爸祷*
'每餐'峰'每
势*祷*
'每*
i峰
*
1134
试卷代号 : 2 1 8 2
中央广播电视大学 2 0 0 9 2010 学 年 度 第 二 学 期 " 开 放 专 科 " 期 末 考 试
A. 将 汇 编 语 言 编 写 的 程 序 转 换 为 目 标 程 序
B.将汇编语言编写的程序转换为可执行程序
c.将高级语言编写的程序转换为汇编语言程序 D. 将 高 级 语 言 编 写 的 程 序 转 换 为 可 执行 程 序
1130
5. C 语 言 是 (
A.机器语言 c. 高 级 语 言
)。
的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存
在着
的关系。
1132
得分|评卷人
三、简答题(每小题 1 0分，共 3 0分)
1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。
2. 简 述 产 生 " 软 件 危机 " 的 原 因 。
3. 瀑 布 模 型 的 主要 思 想 是 什 么 ? 这 个模 型 有 什 么 主 要 特 点 ?
见的问题，它是( )。
A. 程 序 员 过 分依 赖 技 巧 与 天 分 ， 不 太 注 重 所 编 写 程 序 的 结 构
B. 程 序 中 的 控 制 随 意 跳 转 ， 不 加 限 制 地 使 用 goto 语 句
c.元固定程序设计方法
D.对问题的抽象层次不够深入
15. 软 件 开 发 模 型 着 重 研究 的 是 (
B.汇编语言 D. 目 标 语 言 )。
6. 在C 语 言 中 ， 为 了 表 示 关 系 z x注 y二泊 ， 应 该使 用 表 达 式 (
A. x二三 y二三z
B. x>=y>=z D. x>=y &. y>=z
)。
B. 编 译 程 序
D. 机 器语 言
c. x>=y
&.&. y>=z
7. 系 统 软 件 的 核 心 软 件 是 ( A.操作系统 c. 汇 编 程 序
B 插 入 操 作 和 删 除操 作 的 效 率都 要 高
12. 在 软 件 系 统 进 行 组 装 测 试 的 时候 发 现错 误 ， 则 针 对 被 发 现 的 错 误 ， 可 以 判 断 在 整 个 软
件开发过程最可能出现错误的阶段是( )。
B. 概 要 设 计 D. 单 元 测 试
A. 需 求 分 析 c.详细设计
瀑布模型的主要特点是:阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程， 即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追
溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解
决问题的代价就越高。 ( 5分〉 四、写出运行结果(每题 5分，共 1 0分}
A.程序设计的方法和编程技巧
)。
B. 软 件 系 统 的 基 本 架 构 和 常 见 的 软 件 系 统模 型
c.软件开发全部过程、活动和任务的结构框架
D. 软 件 系 统 的 模 型 和 对 应不 同 模 型 的 开 发 方法
得分|评卷人
二、填空题{每空 2分，共 20分)
1.计算机系统中的软件包括软件和 2. 在 棋 中 ， 可 以 进 行 插 入 和 删 除 的 一 端 称 为
程序设计基础试题答案及评分标准
(供参考)
2010 年7 月
-、单项选择题(每题 2 分 ， 共 3 0 分 }
LA
2. A 7. A
12. B
3. B
4. A 9. D
14. D
5. C
10. A
6. C
11. D
8. A
13. A
15. C
二、填空题{每空 2 分 ， 共 2 0 分 }
1.系统应用 2. 枝 顶 3. 先 进 后 出 4. 顺 序 5. 一 对 多 条件 ( 分支 ) 多对 多 循环 找底
("铃");
printf("\n") ;
(1分)
1136
main( ) { int i=O ,j=O ,k=O ,m; for (
m=0;m<4;m 十 十 )
switch ( m ) { case O:i=m十 + ; case 1 :j = m + 十 ;
1133
case case
2:k=rn十 十 ; 3:rn十 + ;
printf ("\n%d , %d , %d , %d" , i, j, k, rn) ;
(l分) (l分)
k十 十 )
/祷控制打印 h 行 赞 /
!祷打印空格於/
(2 分 )
(2 分 )
j<=h十k; j 十 十 )
r ' 飞·
，••
,, , .,
、 、 . /
(1分)
/铃打印头号祷/ (2 分 )
for (j=1; j<=h; j++) printf
三、简答题{每题 1 0 分 ， 共 3 0 分 }
1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。
参考答案:
源和厅，
..
编译
目标程序
..
连接
可执行程序
唱'
执行
结果
2. 简 述 产 生 " 软 件 危机 " 的 原 因 。
参考答案=
复杂程度高。研制周期长。正确性难以保证。
3. 瀑 布 模 型 的 主 要 思 想 是 什 么 ? 这 个 模 型 有 什 么 主 要 特 点 ? 参考答案:
瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行
1135
性研究(或称系统需求分析)开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的
软件产品为止。瀑布模型上→阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有 因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。 瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠"个人 技艺"开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方 法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。 ( 5分)
试卷代号 : 2 1 8 2
中央广播电视大学 200 9
座位号
2010 学 年 度 第 二 学期 " 开 放 专 科 "期 末 考 试
程序设计基础试题
2010 年7 月
题号 分数
一
一
一
一 一 一
四
五
总分
得分|评卷人
一、单项选择题{每题 2 分 ， 共 3 0 分 )
1.当代计算机的体系结构称为"冯·诺依曼"体系，冯·诺依曼机的主要思想之一
A. 先进 先 出 B . 先进后 出
c.两端进出 D.一端进一端出
1 1. 采 用 链 式 存 储保存 线 性 表 时 ， 如 果 要 进行插 入 和 删 除操 作 ， 则 在 算 法 的 执 行 效 率 方 面 与采用顺序存储的线性表进行比较，( )。
A. 插 入操 作 和 删 除操作 的 效 率 都 要 低 B. 插 入操 作 的 效 率要 低 ， 删 除操 作 的 效 率要 高 c.插入操作的效率要高，删除操作的效率要低
3. 钱 的 最 主 要 特点 是
软件。 ，另一端称为
。
4. 最 基 本 的 程 序 控 制 有 三 种 ， 它 们 是
和
。这三种执行控制
的任意组合和重复、嵌套就可以描述任意复杂的程序。
5. 树 型 结 构 的 主 要 特 征 是 结 点 之 间 存 在 着 一 种 层 次 的 关 系 ， 数 据 元 素 之 间 的 关 系 是
1.运行结果 x = l1 ;
y=1
2. 运 行 结 果0 ，1 ，2 ，5
五、编程题(共 1 0分)
正确编写程序给满分。其它酌情给分。
参考答案:
# include <stdio. h>
main ( ) { int h , k , j; scanf ("%d" , &h); for ( k=1; k<=h; { for (j=1;
8. 下 列 不 属 于 数据 的 逻 辑 结 构 的 是 ( A. 集 合 c. 线 性 9. 图 的 典 型 特 点 是 各 个 结 点 之 间 是 (
)。
B. 顺 序
D. 树
)。
B. 一 对 一 关 系 D. 多 对 多 关 系
A.没有直接关系
c. 一 对 多 关 系 10. 队 列 的 最 主 要 特 点 是 ( )。
是( )。
A.程序存储 c.自动执行程序
B.设计机器语言 D.存储器为核心
2. 现代 电 子 计算 机诞 生 的 理 论基础 是 (
A.图灵机
)。
B.图灵测试
c.冯·诺依曼机
3. 显 示 器是 ( )。
D.邱奇论题
A. 输 入 设 备B. 输 出 设 备 c.存储设备 4. 汇 编 程 序 的 任 务 是 ( )。 D.计算设备
得分|评卷人 E
四、写出运行结果(每小题 5分，共 1 0分)
1.写出程序运行结果。
mainO
int x=10 , y=10;
x=x十1 ;
y=y%3; print f("x=%d ;y= %d" , x+ 十 ，y) ;
该程序的执行结果是
。
2. 写 出 程 序 运 行 结果 。
:# include <stdio. h>
1131
13. 关 于 结 构 化 程 序 设计 的 概 念 中 ， 正 确 的 是 (
)。
A. 结 构 化 程 序 设 计是 按 照 一 定 的 原则 与 原 理 ， 组 织 和 编 写 正 确 且 易 读 的 程 序 的 软 件
技术 B. → 种 采 用 结 构 描述 复 杂 的 客 观事 物 从 而 可 以 进 行 负 责 程 序 设计 的 一 种 技术 c.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D. 以 上 三 中 说法 都 是 正确 的 14. 早 期 进 行 程 序 开 发 过 程 中 存 在 不 少 问 题 ， 在 下 列 问 题 中 有 一 个 并 不 是 早 期 程 序 员 常
该程序的执行结果是
。
得分|评Fra Baidu bibliotek人 E
五、编程题{共 1 0 分 )
编写程序。从键盘输入 h值，输出 h行用%号组成的平行四边形。例:输入 h = 4，输出的
图形如下:
'峰'爸祷*
'每餐'峰'每
势*祷*
'每*
i峰
*
1134
试卷代号 : 2 1 8 2
中央广播电视大学 2 0 0 9 2010 学 年 度 第 二 学 期 " 开 放 专 科 " 期 末 考 试
A. 将 汇 编 语 言 编 写 的 程 序 转 换 为 目 标 程 序
B.将汇编语言编写的程序转换为可执行程序
c.将高级语言编写的程序转换为汇编语言程序 D. 将 高 级 语 言 编 写 的 程 序 转 换 为 可 执行 程 序
1130
5. C 语 言 是 (
A.机器语言 c. 高 级 语 言
)。
的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存
在着
的关系。
1132
得分|评卷人
三、简答题(每小题 1 0分，共 3 0分)
1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。
2. 简 述 产 生 " 软 件 危机 " 的 原 因 。
3. 瀑 布 模 型 的 主要 思 想 是 什 么 ? 这 个模 型 有 什 么 主 要 特 点 ?
见的问题，它是( )。
A. 程 序 员 过 分依 赖 技 巧 与 天 分 ， 不 太 注 重 所 编 写 程 序 的 结 构
B. 程 序 中 的 控 制 随 意 跳 转 ， 不 加 限 制 地 使 用 goto 语 句
c.元固定程序设计方法
D.对问题的抽象层次不够深入
15. 软 件 开 发 模 型 着 重 研究 的 是 (
B.汇编语言 D. 目 标 语 言 )。
6. 在C 语 言 中 ， 为 了 表 示 关 系 z x注 y二泊 ， 应 该使 用 表 达 式 (
A. x二三 y二三z
B. x>=y>=z D. x>=y &. y>=z
)。
B. 编 译 程 序
D. 机 器语 言
c. x>=y
&.&. y>=z
7. 系 统 软 件 的 核 心 软 件 是 ( A.操作系统 c. 汇 编 程 序
B 插 入 操 作 和 删 除操 作 的 效 率都 要 高
12. 在 软 件 系 统 进 行 组 装 测 试 的 时候 发 现错 误 ， 则 针 对 被 发 现 的 错 误 ， 可 以 判 断 在 整 个 软
件开发过程最可能出现错误的阶段是( )。
B. 概 要 设 计 D. 单 元 测 试
A. 需 求 分 析 c.详细设计
瀑布模型的主要特点是:阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程， 即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追
溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解
决问题的代价就越高。 ( 5分〉 四、写出运行结果(每题 5分，共 1 0分}
A.程序设计的方法和编程技巧
)。
B. 软 件 系 统 的 基 本 架 构 和 常 见 的 软 件 系 统模 型
c.软件开发全部过程、活动和任务的结构框架
D. 软 件 系 统 的 模 型 和 对 应不 同 模 型 的 开 发 方法
得分|评卷人
二、填空题{每空 2分，共 20分)
1.计算机系统中的软件包括软件和 2. 在 棋 中 ， 可 以 进 行 插 入 和 删 除 的 一 端 称 为
程序设计基础试题答案及评分标准
(供参考)
2010 年7 月
-、单项选择题(每题 2 分 ， 共 3 0 分 }
LA
2. A 7. A
12. B
3. B
4. A 9. D
14. D
5. C
10. A
6. C
11. D
8. A
13. A
15. C
二、填空题{每空 2 分 ， 共 2 0 分 }
1.系统应用 2. 枝 顶 3. 先 进 后 出 4. 顺 序 5. 一 对 多 条件 ( 分支 ) 多对 多 循环 找底
("铃");
printf("\n") ;
(1分)
1136
main( ) { int i=O ,j=O ,k=O ,m; for (
m=0;m<4;m 十 十 )
switch ( m ) { case O:i=m十 + ; case 1 :j = m + 十 ;
1133
case case
2:k=rn十 十 ; 3:rn十 + ;
printf ("\n%d , %d , %d , %d" , i, j, k, rn) ;