试卷代号：2182 座位■ 中央广播电视大学2010一2011学年度第二学期“开放专科”期末考试 程序设计基础 试题 2011年7月 题 号 一 二 三 四 五 总 分 分 数 得 分 评卷人 一、单项选择题（每题2分，共30分） 1.现代计算机的内部对于数据采用的表示形式是( )。 A.二进值 B.八进制 C.十进制 D.十六进制 2.当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一 是()。 A.程序存储 B.设计机器语言 C.自动执行程序 D.存储器为核心 3.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯·诺依曼机 D.邱奇论题 4.CPU主要包括()。 A.运算器、控制器和寄存器 B.运算器、控制器和存储器 C.控制器 D.运算器和存储器 1124
试卷代号 座位号 I I 中央广播电视大学 1学年度第二学期"开放专科"期末考试 程序设计基础试题 2011 年7 •• 得分|评卷人 一、单项选择题(每题 2分，共 0分) 1. 式是 )。 A. 值B. c. 2. 依 曼 是( )。 A. c. 3. 现代 A. c. 4. cPU 包括 )。 A. B. 运算 c. D. 1124 B. 设计 器语 D. 核心 B. D
5.汇编程序的任务是()。 A.将汇编语言编写的程序转换为目标程序 B.将汇编语言编写的程序转换为可执行程序 C.将高级语言编写的程序转换为汇编语言程序 D.将高级语言编写的程序转换为可执行程序 6.C语言是()。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 7.在C语言中，字符串常量的定界符是( )。 A.空格 B.单引号 C.双引号 D.方括号 8.在C语言中，不合法的int型常量是( )。 A.32767 B.0678 C.0XABC D.32768L 9.C语言的类别是( )。 A,面向过程的程序设计语言 B.面向问题的程序设计语言 C.面向对象的程序设计语言 D.面向硬件的程序设计语言 10.已知inti=1,j;执行语句j=-i++;后，i和j的值分别为()。 A.1,1 B.1,-1 C.2,1 D.2,-2 11.栈的逻辑结构是()。 A.集合 B.线性结构 C.树型结构 D.图型结构 12.下面4句结论中只有一句是错误的，它是()。 A.二叉树是树 B.二又树的左右子树的位置可以颠倒 C.可以使用二叉树的思想对数值进行排序 D.可以采用链表方式存储二叉树 1125
B. 0678 B. D. B. D. 5. 汇编 务是 )。 A. 汇编 B. c. 程序 D. 行程 6. )。 A. c. 级语 7. 在C A. c. 8. 在C A. 32767 C. OXABC D. 32768L 9. )。 A. 计语言B. 设计 C. 计语言D. 硬件 10. i=1 ;执行语句 1十+;后， j的值分别为( )。 A. 1,1 c. 2,1 B.1 ,-1 D. 2,-2 11. 结构 )。 A. 合B. c. 12. 面4 有 一 )。 A. 树是 B. 右子 c. 叉树 数值进行 D. 采用 1125
13.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这 样的操作为( )。 A.排序 B.查找 C.遍历 D.建立 14.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软 件开发过程最可能出现错误的阶段是()。 A.需求分析 B.概要设计 C.详细设计 D.单元测试 15.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循 的开发方法，它是( )。 A.结构化设计方法 B.模块化程序设计方法 C.面向对象的程序设计方法 D.数据结构优先原则 得 分 评卷人 二、填空题（每空2分，共20分） 1.最基本的程序控制有三种，它们是 和 。 这三种执行控制 的任意组合和重复、嵌套就可以描述任意复杂的程序。 2.评价算法效率的主要指标是 和 3.常见的非线性结构包括 和 结构。 4.在下图的树中：A结点度为 ,B结点的兄弟结点是 ,G结点的双亲结 点是 @ @ ® © ① ⑦ 1126
B. 模块 D. 13. 若按 个结 称这 样的操作为( )。 A. 序B. c. 遍 历 14. 软件 组装 被发 现 断在整 件开发过程最可能出现错误的阶段是( )。 A. 析B. c. 15. 遵循 的开发方法，它是( )。 A. 方法 c. 得分|评卷人 二、填空题(每空 结构。 B结点的兄弟结点是 1. 最基本 们 是 的任意组合和重复、嵌套就可以描述任意复杂的程序。 2. 标是 3. 4. 图 的 点是 1126 J 。这三种执行控制 G结点的双亲结
得分 评卷人 三、简答题（每小题10分，共30分） 1.简述计算机硬件与软件的关系。 2.什么是算法？请举出至少3种你所知道的算法的名称。 3.软件的生存周期包括哪几个阶段？ 得 分 评卷人 四、写出运行结果（每小题5分，共10分） 1.写出程序运行结果。 main() int m=5; if (m++>5)printf("%d\n",m); else printf("%d\n",m--); } 该程序的执行结果是 2.写出程序运行结果。 #include <stdio.h main() int j; for(G=0;j<10;j++) {if (j%02==0)continue; printf("%d",j); 该程序的执行结果是 1127
得分|评卷人 三、简答题(每小题 1. 2. 算法 少3 算法 3. 得分|评卷人 四、写出运行结果(每小题 1. 行结 maine) int m==5; if (m 十>5) printf(" %d\n" ,m ) ; else printf(" % d\n" ，m 该程序的执行结果是 2. # include <stdio. h> maine) lnt J; for(j=O ;j<10;j {if (j%2= =0) continue; printf(" % d" ,j) ; 该程序的执行结果是 1127
得分 评卷人 五、编程题（共10分） 编写程序。从键盘输入h值，输出h行用号组成的平行四边形。例：输人h=4,输出的 图形如下： 1128
得分|评卷入 五、编程题(共 编写程序。从键盘输入 h值，输出 h行用祷号组成的平行四边形。例:输入 4，输出的 图形如下: 祷'昏祷告 祷'导祷告骨 '导祷告导* 祷告昏祷告导 1128