试卷代号：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.将高级语言编写的程序转换为可执行程序 1090
试卷代号:2182 座位号巨工口 中央广播电视大学2008-2009学年度第二学期“开放专科”期末考试 程序设计基础 试题 2009年 7月 题 号 四 五 总 分 分 数 得 分 评卷人 一、单项选择题(每小题 2分，共 30分) 1.当代计算机的体系结构称为“冯 ·诺依曼”体系，冯 ·诺依曼机的主要思想之一是 ( A.程序存储 C.自动执行程序 B.设计机器语言 D.存储器为核心 2.现代电子计算机诞生的理论基础是( )。 A.图灵机 B.图灵测试 C.冯 ·诺依曼机 D.邱奇论题 3.显示器是( )。 A.输人设备 B.输出设备 C.存储设备 D.计算设备 4.汇编程序的任务是( )。 A.将汇编语言编写的程序转换为目标程序 B.将汇编语言编写的程序转换为可执行程序 ， C.将高级语言编写的程序转换为汇编语言程序 D.将高级语言编写的程序转换为可执行程序 1090
5.C语言是()。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 6.在C语言中，为了表示关系：x≥y≥2，应该使用表达式( ) A.x≥y≥z B.x>=y>=z C.x>=y &&y>=z D.x>=yy>=z 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.单元测试 1091
5. C语言是( )。 A.机器语言 B.汇编语言 C.高级语言 D.目标语言 6.在 C语言中，为了表示关系:x>Y>z，应该使用表达式( )。 A. x>Y>z B. x>=Y>=z C. x>=y && Y>=z D. x>=y&Y>=z 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.单元测试 1091
13.关于结构化程序设计的概念中，正确的是()。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.一种采用结构描述复杂的客观事物从而可以进行复杂程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题，它是()。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用goto语句 C.无固定程序设计方法 D.对问题的抽象层次不够深入 15.软件开发模型着重研究的是()。 A.程序设计的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不同模型的开发方法 得 分 评卷人 二、填空题（每空2分，共20分） 1.高级语言源程序的翻译有两种方式，一种是 ,另一种是 2.当前计算机的最基本原理采用的是 3.最基本的程序控制有三种，它们是 和 。这三种执行控制 的任意组合和重复、嵌套就可以描述任意复杂的程序。 4.在栈中，可以进行插入和删除的一端称为 ,另一端称为 5.对图进行遍历的方法有两种，它们是 和 1092
13.关于结构化程序设计的概念中，正确的是( )。 A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件 技术 B.一种采用结构描述复杂的客观事物从而可以进行复杂程序设计的一种技术 C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程 D.以上三中说法都是正确的 14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 见的问题 ，它是 ( )。 A.程序员过分依赖技巧与天分，不太注重所编写程序的结构 B.程序中的控制随意跳转，不加限制地使用 got。语句 C.无固定程序设计方法 D.对问题的抽象层次不够深人 l5.软件开发模型着重研究的是( )。 A.程序设计 的方法和编程技巧 B.软件系统的基本架构和常见的软件系统模型 C.软件开发全部过程、活动和任务的结构框架 D.软件系统的模型和对应不 同模型的开发方法 得 分 评卷人 二、填空题(每空 2分 ，共 20分 ) 高级语言源程序的翻译有两种方式，一种是_ ，另一种是_ 。 当前 计 算 机 的最基 本原 理 采用 的 是 3.最基本的程序控制有三种，它们是 ， 和 。这三种执行控制 的任意组合和重复、嵌套就可以描述任意复杂的程序。 4.在栈中，可以进行插人和删除的一端称为 ，另一端称为 5.对图进行遍历的方法有两种 ，它们是 和 1092
得分 评卷人 三、简答题（每小题10分，共30分） 1.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。 2.什么是软件的生存周期？如何划分软件的生存周期？ 3.什么是算法？请举出至少3种你所知道的算法的名称。 得分 评卷人 四、写出运行结果（每小题5分，共10分） 1.写出程序运行结果。 main() intx=10,y=10; x=x+1; y=y%3; printf("x=%d ;y=%d",x++,y); } 该程序的执行结果是 2.写出程序运行结果。 #include <stdio.h main() int i=0,j=0,k=0,m; for(m=0;m<4;m++) switch m case 0;i=m++; case 1:j=m++; case 2:k=m++; 1093
得 分 评卷人 三、简答题 (每小题 10分 ，共 30分 ) 1.请说明要在计算机上运行一个用 C语言编写的程序，要经过怎样的处理过程。 2.什么是软件的生存周期?如何划分软件的生存周期? 3.什么是算法?请举出至少 3种你所知道的算法的名称。 得 分 评卷人 四、写出运行结果(每小题 5分 ，共 10分 ) 1.写出程序运行结果。 main (o) int x=10，y=10; x= x十1; y=yo03; printf ("x= o d;y= 写d"，x++,y); 该程序的执行结果是 2.写出程序运行结果。 #include <stdio. h> main( ) int i=0,j=0，k=0,m; for(m=0;m<4;m++ ) switch(m ) case 0:i=m+ +; case 1:j=m++ ; case 2:k=m++ ; 1093
case 3:m+; printf ("n%d,%d,%d,%d",i,j,k,m); } 该程序的执行结果是 得 分 评卷人 五、编程题(10分) 打印边长为m的正方型。要求：从键盘输人m值，输出m行，每行m个“”号组成的 正方形。例：输入m=4,输出的图形如下： 1094
case 3:m++; printf(”\n0od,写d, 0ad, %d"，i,j，k, m); 该程序的执行结果是 得 分 评卷人 五、编程题 【10分) 打印边长为m的正方型。要求:从键盘输人m值，输出m行，每行m个“*”号组成的 正方形。例:输人 m=4,输出的图形如下: 关 关 关 关 1094