第十一套模拟试题参考答案及解析.docVIP

第十一套模拟试题参考答案及解析 1. 算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 本题答案为C。 2. 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)=349，叶子结点数等于699-349=350。 本题答案是B。 3. 要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。 本题答案为A。 4. 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。 本题答案为B。 5. 确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 本题答案为A。 6. 数据库概念设计的过程中，视图设计一般有三种设计次序，它们是： 1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。 2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。 3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。 本题答案为D。 7. 数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 本题答案为C。 8. 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。 本题答案为B。 9. 当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。 本题答案为B。 10. 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。 本题答案为D。 11. 本题的考查点是C语言的特点。 C语言主要有如下一些特点： 1、语言简洁、紧凑，使用方便、灵活； 2、运算符丰富； 3、数据结构丰富，具有现代化语言的各种数据结构； 4、具有结构化的控制语句； 5、语法限制不太严格，程序设计自由度大； 6、C语言允许直接访问物理地址，能进行位操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。 7、生成目标代码质量高，程序执行效率高； 8、用C语言写的程序可移植性好。 但是所有的语言都不可能没有任何缺点，C语言也不例外，C语言是高级语言，需要通过编译才能被计算机识别。 本题答案为C。 12. 本题的考查点是程序的基本结构。 结构化程序由若干个基本结构组成。每一个基本结构可以包含一个或若干个语句。有三种基本结构： 1、顺序结构，先执行A操作，再执行B操作，两者是顺序执行的关系； 2、选择结构，P代表一个条件，当P条件成立时执行A，否则执行B。只能执行A或B之一。 3、循环结构，有两种循环结构： （1）当型循环结构，当P条件成立（真）时，反复执行A操作。直到P为假时才停止循环。 （2）直到型循环结构，先执行A操作，再判断P是否为假，若P为假，再执行A，如此反复，直到P为真为止。 故本题答案为A。 13. 本题的考查点是main函数。 一个C程序中必须有且只能有一个用main命名的主函数，其它函数由用户自行命名。main函数可以在任何地方出现。 故本题答案为B。 14. 本题的考查点是C语言中的基本数据类型。 数据类