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

第八套模拟试题参考答案及解析 1. 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 本题答案为C。 2. 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 本题答案为C。 3. 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。 本题答案为A。 4. 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面（这是它应有的位置），然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。 本题答案为D。 5. 滥用goto语句将使程序流程无规律，可读性差；添加的注解行有利于对程序的理解，不应减少或取消；程序的长短要依照实际需要而定，并不是越短越好。 本题答案为A。 6. 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。 本题答案为B。 7. 软件需求规格说明书（SRS，Software Requirement Specification）是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：① 便于用户、开发人员进行理解和交流；② 反映出用户问题的结构，可以作为软件开发工作的基础和依据；③ 作为确认测试和验收的依据。 本题答案为D。 8. 数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 本题答案为C。 9. 结构化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。 本题答案为C。 10. 视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。 本题答案为B。 11. 本题的考查点是逻辑与及位与运算。 从整个表达式来看是个逻辑表达式，而与运算符的右边的子表达式中由于z的值为A，而A的ASCII码的值小于a的ASCII码值，所以这个子表达式的值为真，即1；在与运算符的左边的子表达式是个基于位运算的子表达式，将x的值与15做位与运算，表达式值不为零，所以两个子表达式的与值应当为1。 故本题答案为B。 12. 本题的考查点是字符串的比较。 在字符串比较中，大小的确定是各个字符串相应位置字符的ASCII码的大小决定的，两个串的第一位分别为A和D，A的ASCII码值小于D的ASCII码，所以如果让比较的结果为真，应当使用运算符。 故本题答案为B。 13. 本题的考查点是函数的调用。 函数fun3()的作用是将形参x与3的和返回，所以fun3(k)的返回值为5，此时fun3()中局部静态变量a的值变为5并保留了下来，这样当执行fun3(m)时，返回值应当为5+1=6，所以最后的打印结果应当为6。 故本题答案为C。 14. 本题的考查点是共用体的长度。 sizeof(x)为一个运算符，它运算的结果是x型的数据结构占用的内存字节数。题目中定义了一个共用体，共用体变量在内存中所占的长度等于最长的成员的长度，所以共用体MYTYPE需要8个字节的存储空间，由它定义的变量的长度当然也是8。 故本题答案为C。 15. 本题的考查点是C语言中的关键字。 选项A和D中第一个字母大写，不正确； 选项C是PASCAL中的整型关键字，不是C语言中的关键字。 故本题答案为B。 16. 　　本题考查C语言数据类型。 　　C语言中长整型数为在数值后加上一个L或l字符。 本题答案为A。 17. 　　本题考查C语言标识符。 　　C语言的标识符的定义为：以字母或下划线开头的由字母、数字字符、下划线组成的字符串。而