2013年计算机二级《公共基础知识》模拟题二.doc

本试题摘取于考试吧：/jisuanjidengji/jichu/201303html 2013年计算机二级《公共基础知识》模拟题二 　　(1) 算法的空间复杂度是指______。 　　A. 算法程序的长度 　　B. 算法程序中的指令条数 　　C. 算法程序所占的存储空间 　　D. 算法执行过程中所需要的存储空间 　　[答案]D 　　[考点]程序设计基础 　　[评析] 　　时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。 　　空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。 　　算法为什么会占用存储存空间? 　　主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。 　　(2) 下列关于栈的叙述中正确的是______。 　　A. 在栈中只能插入数据 　　B. 在栈中只能删除数据 　　C. 栈是先进先出的线性表 　　D. 栈是先进后出的线性表 　　[答案]D 　　[考点]数据结构与算法 　　[评析] 　　此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。 　　(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(){} 　　...Ｗww.KaＯ8.CC 　　}; 　　class Derive:Public Base 　　{ 　　Public: 　　... 　　Print() 　　{ 　　Cout“打印函数！”} 　　}; 　　void main() 　　{ 　　Derive a; 　　Base *p; 　　... 　　} 　　Base为基类，Derive为基类上的派生类，它继承了基类的一些属性和方法等,a为创建的实例，即是一个对象，它封装了类Derive的所有性性和方法，特别是私有的属性和方法，直接调用它们会失败，这就是类的封装性。对象间的通讯是靠消息传递的，比如我们在内存中删除p所指的一个对象，用delete p语句,会调用类Base的析构函数~Base()；我们也可用a.Print()语句来调用Derive类的Print()函数，对象a具有类Derive的属性和方法（在C++中一般用函数来实现，比如Print()，我们可以说这操作是对象a的动态属性） 　　(6) 下面不属于软件工程的1个要素的是______。 　　A. 工具 　　B. 过程 　　C. 方法 　　D. 环境 　　[答案]D 　　[考点]软件工程基础 　　[评析]