第六套模拟试题参考答案及解析.doc

《第六套模拟试题参考答案及解析.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途第六套模拟试题参考答案及解析1.　一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。　一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是D。2.栈是限定在一端进行插入与删除的线性表。　　　栈是按照"先进后出"的或后进先出的原则组织数据的，因此,栈也被称为"先进后出"表或"后进先出"表。本题答案是D。3．所谓满二叉树是指这样的一种二叉树:除最后一层外，每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值，即在满二叉树的第Ｋ层上有2K-1个结点,且深

2、度为m的满二叉树有２m个结点。　在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5，故叶子结点数为2５-1=24=16。本题答案是C。4.要形成良好的程序设计风格,主要应注重和考虑下述一些因素:符号名的命名应具有一定的实际含义,以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性,除非对效率有特殊要求,程序编写要做到清晰第一,效率第二。本题答案为Ａ。５.对象是由数据和容许的操作组成的封装体,与客观实体有直接的对应关系。对象之间通过传递消息互相联系,以模拟现实世界中不同事物彼此之间的联系。本题答案为A。6.软件工程包括3个要素，即方法、工

3、具和过程。本题答案为D。7.　程序流程图（PＦD）是一种传统的、应用广泛的软件过程设计表示工具,通常也称为程序框图，其箭头代表的是控制流。本题答案为B。8．　在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。本题答案为A。9.层次模型是最早发展出来的数据库模型。它的基本结构是树形结构,这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。本题答案为B。1０．　关系数据库管理系统能实现的专门关系运算,包括选择运算、投影运算、连接运算。本题答案为B。11.　本题的考查点是赋值语句。　选项Ａ和

4、B中,"7+ｂ+ｃ"和"7+b＋+"中是表达式，而赋值语句中赋值号的左边应为变量,所以不正确；选项Ｃ中由于没有"；",所以不是语句，因为语句必需以分号结束。　故本题答案为D。个人收集整理勿做商业用途12．　　　本题的考查点是函数的调用。　"a+=x"表达式和＂a=a＋x"是等效的，所以在程序中,fun3（k）的值为5，即为n的值，所以打印时结果应当等于5。故本题答案为C。1３.本题的考查点是if判断语句。　"％"是求模运算符，所以if判断语句中实际是指出只有当y可以被３整除时方可以执行循环体；-－y是先进行y的自减运算，再使用y值。所以，最后的打印结果应当为"85２＂。故本题答案

5、为B。14.　本题的考查点是枚举类型。枚举的语法规定,当枚举元素没有赋值时，如果其前面没有其它枚举元素,其值为0,如果其前面有其它枚举元素，其值为其前一个元素的值加一,所以ｈis的值为５,her的值为１5。故本题答案为C。15．本题的考查点是逻辑与及自增、自减运算。　　a++是先使用a值再将ａ的值加1，b--是先使用b的值再将ｂ的值减1，所以题中的逻辑运算表达式的值应当为真,即为1,而经过运算后,a和b的值已经分别变成０和3了。故本题答案为C。１６．　本题的考查点是除法运算。　　　在C语言中，参与运算的两个数如果是整型数，则/运算为整除运算。故x/ｙ的结果约为3。故本题答案为C。

6、１7.　本题的考查点是指针变量作为函数参数。　　观察程序,可以发现,函数prtv()的作用是将地址等于x的内存单元中值加1，因为我们在主函数中是将变量a的地址作为实参传递给了prｔv()函数，所以，函数ｐｒｔv()将地址等于变量a的地址的那个内存单元中的值加1,打印结果自然就是2５+1=2６了。故本题答案为D。18.　本题的考查点是根据程序写出数学函数关系。题中的两个判断语句实际上指出了y取值的条件，即是当ｘ大于零时y取1;当ｘ小于零时y取0;当x等于零时y值不变,为－1。故本题答案为Ｃ。１９.　　本题的考查点是运算符在表达式中的处理原则。在x＝y+z这个表达式中,应当先计算出y

7、＋z的值,然后再将这个值和ｘ的值进行比较,根据比较结果打印输出，不能认为是将y值赋给x后再与z相加。由于3不等于0,if条件不成立,所以输出##＃#。故本题的答案为D。20.　本题的考查点是do-wｈｉle语句。在第一次循环时,先计算表达式x-=2,所以输出１,－-x为０，判断表达式的值为非零，返回重新执行该语句；　在第二次循环时，表达式x-=２,即-2，所以输出－２,--ｘ为-3,判断表达式的值为零，循环结束。故本题答案为B。个人收集整理勿做商业用途21.　　本题的考查点是函数