资源描述
.试卷代号：2182中央广播电视大学 2013-2014 学年度第一学期“开放专科”期末考试程序设计基础 试题一、单项选择题（每空 2 分共 30 分）1当代计算机的最主要的体系结构称为是( )。A冯诺依曼机 B非冯诺依曼机C图灵机 DPASCAL 机2现代电子计算机诞生的理论基础是( )。A图灵机 B图灵测试c冯诺依曼机 D邱奇论题3计算机软件是指( )。A计算机程序B源程序和目标程序C源程序D计算机程序及其有关文挡4计算机能直接执行的语言是( )。A机器语言 B汇编语言C高级语言 D目标语言5JAVA 语言的类别是( )。A面向过程的程序设计语言B面向问题的程序设计语言C面向对象的程序设计语言D面向硬件的程序设计语言6在 C 语言中，字符串常量的定界符是( )。A。空格 B单引号C双引号 D方括号7C 语言中 int 变量能够表示的数值范围是( )。A.-3276732768 B.-3276832767C. 065535 D. O -655368C 语言中的循环控制语句中属于“直到型”循环的语句是( )。A. goto B. whileCfor Ddo-while9数据的存储结构分为两种，它们是( )。A线性存储和数组存储 B顺序存储和链式存储C线性存储和树型存储 D数组存储和指针存储10如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过( )。A元素在内存中的相对位置表示逻辑次序B保存在元素中的指针表示先后次序C设立单独的区域存储元素之间的逻辑次序D元素本身的关键字来表示逻辑次序11栈的最主要特点是( )。A先进先出 B先进后出C两端进出 D一端进一端出.12.数据结构主要研究下面 3 方面的内容( )。A.数据的逻辑结构、存储结构和运算B数据的线性结构、树型结构和图结构C 数据的顺序存储、链式存储和散列存储D数据的线性结构和非线性结构，以及相关运算13.进行顺序查找的条件是( )。A数据有序且采用顺序存储方式B数据不需要有序，但需要顺序存储C数据有序且采用链式存储方式D数据不需要有序，也不限制存储方式14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是( )。A程序员过分依赖技巧与天分，不太注重所编写程序的结构B程序中的控制随意跳转，不加限制地使用 goto 语句C 无固定程序设计方法D对问题的抽象层次不够深入15.下面关于测试的结论中只有一个是正确的，它是( )。A.测试工作要贯穿于整个软件开发的全过程B测试工作是指在编程实现过程中进行的排错工作C测试工作是指在产品完成后用户的验收工作过程D测试工作量的弹性比较大，可以根据时间进度进行裁减二、填空题（每空 2 分共 20 分）16高级语言源程序的翻译有两种方式，一种是_，另一种是_ 。17.C 语言中要改变循环语句的流程可以使用语句_ ， 和O18数据的逻辑结构可分为 和 两大类。19.在软件需求完全确定的情况下，应该采用的软件开发模型是_ 一。20.评价算法运行效率的两个重要指标是 和 三、简答题（每小题 10 分共 30 分）21.为保证软件的质量，对软件有一些基本要求，请说出 5 条针对软件本身的一般要求。22写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。23简述什么是软件工程？四、写出运行结果（每题 5 分共 10 分）.五、编程题（共 10 分）26打印边长为 m 的正方型。要求：从键盘输入 m 值，输出 m 行，每行 m 个“*”号组成的正方形。例：输入 m-4，输出的图形如下：.试卷代号：2182中央广播电视大学 2013-2014 学年度第一学期“开放专科”期末考试程序设计基础 试题答案及评分标准（供参考） 一、单项选择题（每题 2 分，共 30 分）1A 2A 3D 4A 5C6C 7B 8D 9B10.B11.B 12.A 13.D 14.D 15.A二、填空题（每空 2 分，共 20 分）16编译 解释17. break continue . goto18线性结构 非线性结构19瀑布模型20时间复杂度 空间复杂度三、简答题（每小题 10 分，共 30 分）21为保证软件的质量，对软件有一些基本要求，请说出 5 条针对软件本身的一般要求。参考答案：要保证软件的质量要求。对软件可以提出以下十条一般的要求：(1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。(7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。22写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。参考答案：先序遍历序列：ABDEC中序遍历序列：DEBAC后序遍历序列：EDBCA23简述什么是软件工程？参考答案：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程一。它借鉴了传统工程的原则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成本等管理。软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地发展之中。四、写出运行结果（每题 5 分，共 10 分）24运行结果 a+b-15.25运行结果 12五、编程题（共 10 分）26.打印边长为 m 的正方型。要求：从键盘输入 m 值，输出 m 行，每行 m 个“*”号组成的正方形。例；输入 m-4，输出的图形如下：试卷代号：2182中央广播电视大学 2012-2013 学年度第二学期“开放专科”期末考试程序设计基础 试题一、单项选择题（每题 2 分共 30 分）1现代计算机的内部对于数据采用的表示形式是( )。A二进值B八进制C十进制D十六进制2当代计算机的体系结构称为“冯。诺依曼”体系，冯。诺依曼机的主要思想之一是( )。.A程序存储B设计机器语言C自动执行程序 D存储器为核心 3现代电子计算机诞生的理论基础是( )。 A图灵机 B图灵测试C冯诺依曼机 D邱奇论题4CPU 主要包括( )。A运算器、控制器和寄存器 B运算器、控制器和存储器C控制器 D运算器和存储器.5汇编程序的任务是( )。A将汇编语言编写的程序转换为目标程序B将汇编语言编写的程序转换为可执行程序C将高级语言编写的程序转换为汇编语言程序D将高级语言编写的程序转换为可执行程序6C 语言是( )。A机器语言 B汇编语言C高级语言 D目标语言7在 C 语言中，字符串常量的定界符是( )。A空格 B单引号C双引号 D方括号8C 语言中 int 变量能够表示的数值范围是( )。A.-3276732768 B.-3276832767C065535 D0655369C 语言中的循环控制语句中属于“直到型”循环的语句是( )。Agoto BwhileCfor Ddo-while10数据的存储结构分为两种，它们是( )A线性存储和数组存储 B顺序存储和链式存储C线性存储和树型存储 D数组存储和指针存储11栈的逻辑结构是( )。A集合 B线性结构C树型结构 D图型结构12数据结构主要研究下面 3 方面的内容( )。A数据的逻辑结构、存储结构和运算B数据的线性结构、树型结构和图结构C数据的顺序存储、链式存储和散列存储D数据的线性结构和非线性结构，以及相关运算.13进行顺序查找的条件是( )。A数据有序且采用顺序存储方式B数据不需要有序，但需要顺序存储C数据有序且采用链式存储方式D数据不需要有序，也不限制存储方式14.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是( )。A需求分析 B概要设计C详细设计 D单元测试15程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是( )。A结构化设计方法 B模块化程序设计方法C面向对象的程序设计方法 D数据结构优先原则二、填空题（每空 2 分，共 20 分）16.最基本的程序控制有三种，它们是_，一_和_。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。和17计算机按照工作原理进行分类可以分为_O18常见的非线性结构包括_和_结构。19.在下图的树中：A 结点度为_，B 结点的兄弟结点是_，G 结点的双亲结点是_。.三、简答题（每小题 10 分。共 30 分）20简述计算机硬件与软件的关系。21为保证软件的质量，对软件有一些基本要求，请说出 5 条针对软件本身的一般要求。22软件的生存周期包括哪几个阶段？四、写出运行结果（每小题 5 分，共 10 分）五、编程题（共 10 分）25.小明有 5 本新书，要借给 A、B、C 三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？.试卷代号：2182中央广播电视大学 20122013 学年度第二学期“开放专科”期末考试程序设计基础 试题答案及评分标准（供参考）一、单项选择题 I 每题 2 分，共 30 分）1A 2A 3A 4A 5A6C 7C 8B 9D 10B11B 12A 13D 14B 15D二、填空题（每空 2 分，哄 20 分）16顺序 条件（分支） 循环17数字计算机 模拟计算机18树 图19.3 CD C三、简答题（每小题 10 分共 30 分）20.简述计算机硬件与软件的关系。参考答案：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。 （3 分）(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。 （3 分）(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。 （4 分）906.21.为保证软件的质量，对软件有一些基本要求，请说出 5 条针对软件本身的一般要求。参考答案；要保证软件的质量要求。对软件可以提出以下十条一般的要求：(1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。(7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。正确给出 5 条者给满分 10 分，每条按照 2 分计。22软件的生存周期包括哪几个阶段？参考答案：一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役 10 个阶段。四、写出运行结果（每小题 5 分，共 10 分）23运行结果 624运行结果 1 3 5 7 9五、编程题（共 10 分）25小明有 5 本新书，要借给 A、B、C 三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？.试卷代号：2182中央广播电视大学 2012-2013 学年度第一学期“开放专科”期末考试程序设计基础 试题一、单项选择题（每题 2 分共 30 分）1高级程序设计语言诞生对应的硬件时代是( )。A第一代计算机B第二代计算机C第三代计算机D第四代计算机2冯诺依曼型计算机的两大特征是( )。A程序存储和采用二进制B硬件由五部分组成和软件与硬件分离C数据和程序均采用二进制表示D。建立二进制编码体系和软硬件分离3世界上第一个高级语言是( )。ABASIC 语言 BC 语言CFORTRAN 语言 DPASCAL 语言4汇编语言属于( )。A函数式语言 B逻辑语言C过程式语言 D非过程式语言5C 语言的类别是( )。A.面向过程的程序设计语言 B面向问题的程序设计语言C面向对象的程序设计语言 D面向硬件的程序设计语言6系统软件的核心软件是( )。A.操作系统 B编译程序C汇编程序 D机器语言7关于 C 语言语句的正确概念是( )。A.在 C 语言中不能使用 goto 语句 Bgoto 语句可以从 C 语言中去除Cwhile 和 do-while 都是直到型循环 Dswitch 语句可以替代 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.程序员过分依赖技巧与天分，不太注重所编写程序的结构B程序中的控制随意跳转，不加限制地使用 goto 语句C无固定程序设计方法D对问题的抽象层次不够深入.15.软件开发模型着重研究的是( )。A程序设计的方法和编程技巧B软件系统的基本架构和常见的软件系统模型C软件开发全部过程、活动和任务的结构框架D软件系统的模型和对应不同模型的开发方法二、填空题（每空 2 分，共 20 分）16.计算机系统中的软件包括 一软件和， 一软件。17.对图进行遍历的方法有两种，它们是 和 18现代电子计算机诞生的理论基础是_。19.最基本的程序控制有三种，它们是_，_ 和_。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。20.树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着_ 的关系。三、简答题（每小题 10 分，共 30 分）21请说明要在计算机上运行一个用 C 语言编写的程序，要经过怎样的处理过程。22简述计算机硬件与软件的关系。23瀑布模型的主要思想是什么？这个模型有什么主要特点？四、写出下列程序的运行结果（每小题 5 分，共 10 分）.五、编程题（共 10 分）26.编写程序。从键盘输入 h 值，输出 h 行用*号组成的平行四边形。例：输入 h-4，输出的图形如下：.试卷代号：2182中央广播电视大学 2012-2013 学年度第一学期“开放专科”期末考试程序设计基础 试题答案及评分标准（供参考）一、单项选择题（每题 2 分，共 30 分）1B 2A 3C 4C 5A6A 7B 8B 9C 10A11D 12D 13A 14D 15C二、填空题（每空 2 分，共 20 分）16系统 应用17深度优先搜索 广度优先搜索18图灵机19顺序 条件（分支） 循环20一对多 多对多三、简答题（每小题 10 分，共 30 分）21.请说明要在计算机上运行一个用 C 语言编写的程序，要经过怎样的处理过程。参考答案：22简述计算机硬件与软件的关系。参考答案：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。 （3 分）(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。 （3 分）912.(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。 （4 分）23.瀑布模型的主要思想是什么？这个模型有什么主要特点？参考答案：瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止。瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。一个阶段工作的失误将蔓延到以后的各个阶段。瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。 （5 分）瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。 （5 分）四、写出运行结果（每小题 5 分，共 10 分）24运行结果 x-15；y=l25运行结果 O，1，2，5五、编程题（共 10 分）26.编写程序。从键盘输入 h 值，输出 h 行用*号组成的平行四边形。例：输入 h=4，输出的图形如下：正确编写程序给满分。其它酌情给分。.试卷代号：2182中央广播电视大学 2010-2011 学年度第二学期“开放专科”期末考试程序设计基础 试题一、单项选择题（每题 2 分，共 30 分）1现代计算机的内部对于数据采用的表示形式是( )。A二进值 B八进制C十进制 D十六进制2当代计算机的体系结构称为“冯诺依曼”体系，冯诺依曼机的主要思想之一是( )。A程序存储 B设计机器语言C自动执行程序 D存储器为核心3现代电子计算机诞生的理论基础是( )。A图灵机 B图灵测试C 冯诺依曼机 D邱奇论题4CPU 主要包括( )。A运算器、控制器和寄存器.B运算器、控制器和存储器C控制器D运算器和存储器5汇编程序的任务是( )。A将汇编语言编写的程序转换为目标程序B将汇编语言编写的程序转换为可执行程序C将高级语言编写的程序转换为汇编语言程序D将高级语言编写的程序转换为可执行程序6C 语言是( )。A机器语言 B汇编语言C 高级语言 D目标语言7在 C 语言中，字符串常量的定界符是( )。A空格 B单引号C双引号 D方括号8在 C 语言中，不合法的 int 型常量是( )。A32767 B0678C OXABC D32768L9C 语言的类别是( )。A面向过程的程序设计语言 B面向问题的程序设计语言C 面向对象的程序设计语言 D面向硬件的程序设计语言10.已知 int i-l，j；执行语句 j-一 i+；后，i 和 j 的值分别为( )。A1，1 B1-1C2，1 D2-211栈的逻辑结构是( )。A.集合 B线性结构C树型结构 D图型结构12.下面 4 句结论中只有一句是错误的，它是( )。A二叉树是树B二叉树的左右子树的位置可以颠倒C可以使用二叉树的思想对数值进行排序D可以采用链表方式存储二叉树13.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为( )。A排序 B查找C遍历 D建立14.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是( )。A需求分析 B概要设计C详细设计 D单元测试15程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是( )。A结构化设计方法 B模块化程序设计方法c面向对象的程序设计方法 D数据结构优先原则二、填空题（每空 2 分，共 20 分）.1最基本的程序控制有三种，它们是-，- 和 -。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。2评价算法效率的主要指标是 -和-。3常见的非线性结构包括 - 和_结构。4在下图的树中：A 结点度为 - ，B 结点的兄弟结点是_，G 结点的双亲结点是_。三、简答题（每小题 10 分，共 30 分）1简述计算机硬件与软件的关系。2什么是算法？请举出至少 3 种你所知道的算法的名称。3软件的生存周期包括哪几个阶段？四、写出运行结果（每小题 5 分，共 10 分）1写出程序运行结果。main()(int m=5;if(m+5)printf(”%dn”,m);else printf( %dn ,m-一);)该程序的执行结果是_。2写出程序运行结果。# include main()int j；for(j=O;jmain()int k=1，j=O；while(k+jj)j=j+2；else k=k+2printf(”d dn” ，k，j)；该程序的执行结果是.五、编程题(共 10 分)利用穷举法编写一个算法判断给定的正整数 n 是否是素数，即判断 13是否只能被 l 和自身整除。试卷代号：2182中央广播电视大学 2007-2008 学年度第二学期“开放专科 期末考试程序设计基础 试题答案及评分标准(供参考)一、单项选择题(每题 2 分。共 30 分)1B 2A 3C 4C 5A6A 7B 8B 9C l0A11D l2A l3D l4A l5C二、填空题(每空 2 分。共 20 分) 、1时间复杂度 空间复杂度 2数字计算机 模拟计算机 3树 图4栈顶 栈底5深度优先搜索 广度优先搜索三、简答题(每题 l0 分共 30 分)1参考答案：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。(j)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。2参考答案：“冯诺伊曼原理”的主要思想就是“存储程序控制”原理。 “存储程序控制”原理的基本内容是：用二进制形式表示数据和指令； 将程序(数据和指令序列)预先存放在主存储器中，使计算.机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点；确立了计算机系统的 5 大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了 5 大部件的基本功能。冯诺依曼型计算机的两大特征是“程序存储”和“采用二进制” 。3参考答案：一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役 10 个阶段。四、写出运行结果(每题 5 分。共 10 分)122112 32五、编程题(共 l0 分)参考答案：main() int m，i，k； (1 分)scanf(”d” ，&m)； (i 分)k=(m+1)2； (1 分)for(i=2；i=k+1) (2 分)printf(”d is a prime numbern” ，m)； (1 分)elseprintf(”d is not a prime numbern” ，m)； (1 分).试卷代号：2182中央广播电视大学 2008-2009 学年度第一学期“开放专科期末考试程序设计基础试题一、单项选择题(每小题 2 分。共 30 分)1现代计算机的内部对于数据采用的表示形式是( )。A二进制 B。八进制C十进制 D十六进制2当代计算机的体系结构称为“冯诺依曼”体系，冯诺依曼机的主要思想之一是( )A程序存储B设计机器语言C自动执行程序D存储器为核心3现代电子计算机诞生的理论基础是( )。A图灵机 B图灵测试C冯诺依曼机 D邱奇论题4CPU 主要包括( )。A运算器、控制器和寄存器 B运算器、控制器和存储器 C控制器 D运算器和存储器5汇编程序的任务是( )。A将汇编语言编写的程序转换为目标程序B将汇编语言编写的程序转换为可执行程序C将高级语言编写的程序转换为汇编语言程序D将高级语言编写的程序转换为可执行程序6C 语言是( )。A机器语言 B汇编语言C高级语言 D目标语言7在 C 语言中，字符串常量的定界符是( )。.A空格 B单引号C双引号 D方括号8在 C 语言中，不合法的 int 型常量是( )。A32767 B0678C0XABC D32768L9C 语言的类别是( )。A面向过程的程序设计语言 B面向问题的程序设计语言C面向对象的程序设让语言 D面向硬件的程序设计语言10以下所列语句中，合法的语句是( )。Aa 一 1，b：2 B+a：Caa+1=5；Dy=int(a)11栈的逻辑结构是( )。A集合 B线性结构C树型结构 D图型结构12下面 4 句结论中只有一句是错误的，它是( )。A二叉树是树 B二叉树的左右子树的位置可以颠倒C可以使用二叉树的思想对数值进行排序D可以采用链表方式存储二叉树13若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为( )。A排序B查找C遍历D建立14在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是( )。A需求分析B概要设计C详细设计.D单元测试15程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是( )。A结构化设计方法B模块化程序设计方法C面向对象的程序设计方法D数据结构优先原则二、填空题(每空 2 分。共 20 分)1计算机系统中的软件包括软件和软件。2C 语言中要改变循环语句的流程可以使用语句-,-和。3常见的非线性结构包括和结构。4算法描述的常见方法是，和。三、简答题(每小题 10 分。共 30 分)1简述计算机硬件与软件的关系。2冯诺伊曼原理的主要思想是什么?3软件的生存周期包括哪几个阶段?四、写出运行结果(每小题 5 分。共 10 分)1写出程序运行结果。main() ( int m=5： if(m+5)printf(”%dn” ，m)；else printf(”dn” ，m 一一)；)该程序的执行结果是 - 。2写出程序运行结果。#includemain() int jfor(j=0；j=k+1)printf(“d is a prime numbern”m)；else.printf(”d is not a prime numbern” ，m)；)
展开阅读全文