程序设计基础记分作业4答案

1、程序设计基础记分作业4答案单选题。（共16道试题，每题3分）1、树的典型特点是各个结点之间是（C ） oA、没有直接关系B、 一对一关系C、一对多关系D 多对多关系2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候 （D） o A、不 需要判断栈是否空，不需要判断栈是否满 B、不需要判断栈是否空，但需要判 断栈是否满C、需要判断栈是否空，不需要判断栈是否满D、需要判断栈是否 空，也需要判断栈是否满3、在存储线性表时，（C） oA、只能采用顺序存储结构B、只能采取链式存储结构C、可以任意采用顺序或链式存储结构 D、没有明确的结论4、线性表表长的含义是（C ） oA、线性表所占用的内存字节数量

2、 B、线性表占用的内存和外存的字节数 量C、线性表中所包含的元素数量D 线性表在内存中元素的数量5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式 存储线性表时进行插入操作的执行效率（C ） oA、比较低B、 一样C、比较高D、没有明确结论&对于一张一般的图，其中的各个结点之间的关系是 （D） oA、集合关系B、一对一关系C、一对多关系 D多对多关系7、数据的存储结构分为（D ） oA、线性存储结构和非线性存储结构 B、有序存储结构和非有序存储结构C、树型存储结构和图型存储结构 D、链式存储结构和顺序存储结构8、进行折半查找的条件是（A ） oA、数据有序且采用顺序存储方式 B

3、、数据不需要有序，但需要顺序存储C、 数据有序且采用链式存储方式 D、数据不需要有序，但需要链式存储9、采用链式存储的有序数据要进行查找，可以采用 （A ） oA、顺序查找B、折半查找C、顺序索引查找 D顺序或折半查找10、下面4句结论中只有一句是错误的，它是（B ）A、二叉树是树B、二叉树的左右子树的位置可以颠倒 C、可以使用二叉 树的思想对数值进行排序D、可以采用链表方式存储二叉树11、软件生存周期是指（D ）。A、软件从编程开始，经过调试直至交付使用的全过程 B、软件从编程、 测试和使用，直到维护结束的全过程 C、软件从定义、需求分析和编程，直至 最后完成的全过程D、软件从开发、使用和维

4、护，直至最后退役的全过程12、在下列4种方法中，有一个不是软件的开发模型，它是 （D ）。A、瀑布模型B、螺旋模型C、喷泉模型D、逐步求精法13、 下面关于测试的结论中只有一个是正确的，它是 （A ）。A、测试工作 要贯穿于整个软件开发的全过程 B、测试工作是指在编程实现过程中进行的排 错工作C、测试工作是指在产品完成后用户的验收工作过程 D、测试工作量的 弹性比较大，可以根据时间进度进行裁减14、 在软件需求完全确定的情况下，应该采用的软件开发模型是（A ） oA、瀑布模型B、渐进式开发模型C原型模型D螺旋模型15、程序设计要遵循一定的开发方法及思想， 以下有一个不是程序设计过程 中应该遵循

5、的开发方法，它是（D ） oA、结构化设计方法B、模块化程序设计方法C、面向对象的程序设计方法D、数据结构优先原则16、螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开 发过程中（A ） oA、每个周期都要包括这四个阶段B、每个周期可以包括不同的阶段 C、在最后交付使用之前才进行评审D 开项目开始时才需要进行风险分析判断题。（共14道试题，每题2分）1、数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系。（V ）2、在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存 在着多对多的关系。（V ）3、常见的线性结

6、构有线性表、栈和队列等，其主要特征为各个结点之间“先 后”有序。（V ）4、通常二叉树采用链式存储结构。（V ）5、数据的存储结构可以用顺序存储方式和链式存储方式。（V ）6穷举法也叫枚举法或蛮干法。（V）7、所谓算法，粗略地讲，是为解决一个特定的问题而采取的特定的有限的 步骤。（V ）8、一个完整的计算机算法应满足输入性、可行性、输出性、有穷性和确定 性。（V ）9、 百钱百鸡问题需要用穷举法来解决。（V ）10、在一定意义上，人们认为：程序=算法+数据结构。（V ）11、软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定 为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需

7、求时采用的渐 进式开发模型，如原型模型、螺旋模型等。（V ）12、 当前流行的程序设计方法是结构化程序设计和面对对象程序设计。（V ）13、软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全 过程称为软件生存周期。（V ）14、 软件工程就是应用计算机科学、数学及管理科学等原理，开发软件的工 程。（V ）编程题。（共2道试题，每题6分）1、百钱百鸡问题。中国古代数学家张丘建在他的算经中提出了著名的 “百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买 百鸡，翁、母、雏各几何？# inciu（iemainC）（int X, y tz*j=0i （1 分for（y=

8、Oiy = 33jy4- + ）d 分）for（z=0； = 100；z+ -F）Q 分）if（i53 = =0= 100* jc+3 * y+z/3 =300）（2 分printK o2d：cock % 2d hen= %2d chicken %2dnHh 14- +j s x, y, z） i （J 分2、利用穷举法编写一个算法判断给定的正整数 n是否是素数，即判断n 是否只能被1和自身整除。正确编勾程浮给酒分.其它酌悄給分mainO intmiHki。分)scnf( * d ;1 分)ford触iVk订+)Hk+分printR is a prime numbern tin) i else

9、printK* is not a prime numbeAn m);简答题。（共3道试题，每题4分）1、何谓算法？算法有什么性质？算法就是为解决一个特定问题而采取的特定的有限的步骤。一个完整的计算机算法必须满足下述5个准则或标准：有穷性，确定性，可行性，输入性，输出 性。具有上述5个特性才能称为算法，而其中最重要的是算法的有穷性，如果不 具备有穷性的性质，仅具有另外4种性质，只能称为计算过程或计算方法，而不 是算法。2、瀑布模型的主要思想和特点是什么？瀑布模型也称软件生存周期模型。根据软件生存周期各个阶段的任务，瀑布 模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确 认

10、测试并得到用户确认的软件产品为止。瀑布模型上一阶段的变换结果是下一阶 段变换的输入，相邻的两个阶段具有因果关系，紧密相联。一个阶段工作的失误 将蔓延到以后的各个阶段。为了保证软件开发的正确性，每一阶段任务完成后，都必须对它的阶段性产 品进行评审，确认之后再转入下一阶段的工作。 评审过程发现错误和疏漏后，应 该反馈到前面的有关阶段修正错误、弥补疏漏，然后再重复前面的工作，直至某 一阶段通过评审后再进入下一阶段，这种形式的瀑布模型是带有反馈的瀑布模 型。瀑布模型在软件工程中占有重要的地位， 它提供了软件开发的基本框架，这 比依靠“个人技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理

11、，有利于软件开发方法和工具的研究与使用， 从而提高了大型软件项目开 发的质量和效率。瀑布模型的主要特点是：阶段间的顺序性和依赖性，开发过程是一个严格的 下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确 认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重 新确认来解决。因此，问题发现得越晚解决问题的代价就越高。瀑布模型的主要缺点是：(1) 在软件开发的初始阶段指明软件系统的全部需求是困难的，有时甚至是 不现实的。(2) 软件开发是个知识密集型的开发活动， 需要人们合作交流才能完成，但 在瀑布模型中没有这方面的体现。 随着软件开发项目规模的日益庞大，由此引发 的问题显得更为严重。3、在软件工程过程中围绕着工程设计、工程支持和工程管理应当遵循什么 基本原则？围绕工程设计、工程支持以及工程管理，提出了以下四条基本原则：第一条原则是选取适宜的开发模型。该原则与系统设计有关。在系统设计中， 软件需求、硬件需求以及其它因素之间是相互制约、 相互影响的，经常需要权衡。 因此，必须认识需求定义的易变性，采用适宜的开发模型予以控制，以保证软件 产品满足用户的要求。第二条原则是采用合适的设计方法。 在软件设计中，通常要考虑软件的模块 化、抽象与信息隐蔽、局部化、一致性以及适应性等特征。合适的设计方法有助 于这些特征的实现