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

第十套模拟试题参考答案及解析 1. 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 本题答案为D。 2. 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。 本题答案为C。 3. 当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。 本题答案为B。 4. 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 本题答案为A。 5. 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。 本题答案为D。 6. 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。 本题答案为A。 7. 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 本题答案为C。 8. 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。 本题答案为D。 9. 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 本题答案为B。 10. 数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。 本题答案为C。 11. 本题的考查点是对函数的理解。 选项B，所有函数都是平等的，即在定义函数时是互相独立的，一个函数并不从属于另一函数，即函数不能嵌套定义，但可以互相调用，但不能调用main函数。所以此选项不对； 选项C和D也不对，因为main()函数可以放在其它函数之前，这时要在主函数内声明子函数，如果放在其它函数之后则不需定义子函数。 故本题答案为A。 12. 本题的考查点是实型数据的指数表示方式。 以指数形式表示实数时，字母e（或E）之前必须有数字，且e后面指数必须为整数。 故本题答案为D。 13. 本题的考查点是用户标识符。 选项A是C语言中的关键字，不能作为标识符； 选项C中数字不能打头； 选项D中，.不能作为标识符的一部分，故选项D错； 故本题答案为B。 14. 本题的考查点是字符与ASCII码的转换。 八进制101转换为10进制即为65，而字母A的ASCII码是65，所以用八进制表示的字符常量\101是A。 故本题答案为A。 15. 本题的考查点是赋值语句。 选项A是将一个逗号表达式的值赋给一个变量； 选项B是自增运算； 选项C中(i+1)是一个常量，常量不能进行自增运算； 选项D是将一个整数赋给一个变量。 故本题答案为C。 16. 本题的考查点是各类数值型数据的混合运算。 各类数值型数据在进行混合运算时，不同类型的数据要先转换成同一类型，然后进行运算。转换的规则为：字符数据必定先转换为整数，short型转为int型，float型数据在运算时一律先转换成双精度型，以提高运算精度。 故本题答案为D。 17. 本题的考查点是格式输入函数。 如果在格式控制字符串中除了格式说明以外还有其它字符，则在输入数据时应输入与这些字符相同的字符。 故本题答案为C。 18. 本题的考查点是函数pow(x,y)。 函数pow(x,y)的功能是计算x的y次方的值，在C语言中没有选项A和选项B的表示方式，选项D中pow(n,x)是求n的x次方值，不合题意。 故本题答案为C。 19. 本题的考查点是printf格式字符。 用printf函数输出时，应注意数据类型应与上述格式说明匹配，