2013年计算机试题二答案,2013年计算机二级公共基础知识模拟试题二及答案.doc

2013年计算机二级公共基础知识模拟试题二及答案

2013年计算机二级公共基础知识模拟试题二及答案(1) 算法的空间复杂度是指______。 　　A. 算法程序的长度 　　B. 算法程序中的指令条数 　　C. 算法程序所占的存储空间 　　D. 算法执行过程中所需要的存储空间 　　[答案]D　　[考点]程序设计基础 　　[评析]　　时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。 　　空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。 　　算法为什么会占用存储存空间?　　主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间)。 　　(2) 下列关于栈的叙述中正确的是______。 　　A. 在栈中只能插入数据 　　B. 在栈中只能删除数据 　　C. 栈是先进先出的线性表 　　D. 栈是先进后出的线性表 　　[答案]D 　考试大(www．E)　　[考点]数据结构与算法 　　[评析]　　此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。 　　(3) 在深度为5的满二叉树中，叶子结点的个数为______。 　　A. 1　　B. 11　　C. 16　　D. 15　　[答案]C　　[考点]数据结构与算法 　　[评析]　　首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。 　　依次从上到下，可得出： 　　第1层结点数为1； 　　第层结点数为*1=； 　　第1层结点数为*=4； 　　第n层结点数为的n-1次幂，如图所示 　　(4) 对建立良好的程序设计风格，下面描述正确的是______。 　　A. 程序应简单、清晰、可读性好 　　B. 符号名的命名要符合语法 　　C. 充分考虑程序的执行效率 　　D. 程序的注释可有可无 　　[答案]A　　[考点]程序设计基础 　　[评析]　　结构化程序设计中力求程序的可读性(如代码清晰，结构明了，附加注释……)，故D错； 　　如果程序写的都是错的，谈何风格？如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错； 　　追求程序的可读性要高于执行效率，C错。 　　(5) 下面对对象概念描述错误的是______。 　　A. 任何对象都必须有继承性 　　B. 对象是属性和方法的封装体 　　C. 对象间的通讯靠消息传递 　　D. 操作是对象的动态性属性 　　[答案]A　　[考点]程序设计基础 　　[评析]　　此题为基本概念，必记！这里举几个例子说明以助大家理解： 　　比如 　　VB： 　　Command按纽类是个类，在窗体上画一个名为Command1的按纽即是创建该类的一个实例，也可创建另外一个实例如Command，他们的属性可以调置为不同的，但是都是Command类的实例。Command1,Command都是对象，它们封装了属性和方法，都是封装体，比如Name属性,Caption属性……宏观上可说Command1的Move操作是动态属性，对象间的通读靠消息传递，比如在Command1的单击事件中写上： 　　Picture1.Print "消息传递"　　Picture1是一个图片框对象，我们还可以调用Form_Load事件等等，都是通过消息传递的，即对象A向对象B发出消息，对象B执行怎样的操作。 　　C++： 　　class Base　　{　　Public:　　Base(){}　　~Base(){}　　...　　};　　class Derive:Public Base　　{　　Public:　　...　　Print()　　{　　Cout<