2013年全国计算机二级C公共基础试题及答案.doc

《2013年全国计算机二级C公共基础试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、算法的时间复杂度取决于（D）A）问题的规模B）待处理的数据的初态C）问题的难度D）A）和B）2、在数据结构中，从逻辑上可以把数据结构分成___B____。3、A）内部结构和外部结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）动态结构和静态结构3、以下___D____不是栈的基本运算。（考点5）A）判断栈是否为素空B）将栈置为空栈C）删除栈顶元素D）删除栈底元素4、链表不具备的特点是___A____。（考点6）A）可随机访问任意一个结点B）插入和删除不需要移动任何元素C）不必事先估计存储空间D）所需空间与其长度成正比5、已知某二叉树的后

2、序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是__D___。（考点8）A）ACBEDB）DEABCC）DECABD）EDBAC解析：后序遍历的顺序是"左子树－右子树－根结点"；中序遍历顺序是"左子树－根结点－右子树"；前序遍历顺序是"根结点－左子树－右子树"。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答案为D）。6、设有一个已按各元素的值排好序的线性表（长度大于2），对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是__B_____。

3、（考点9）A）s=bB）s>bC）s［log2n］+1。7、在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是___B____。（考点11）A）左、右两个子表都已各自排好序B）左边子表中的元素都不大于右边子表中的元素C）左边子表的长度小于右边子表的长度D）左、右两个子表中元素的平均值相等二、填空题1、问题处理方案的正确而完整的描述称为_

4、_算法_____。（考点1）2、一个空的数据结构是按线性结构处理的，则属于_线性结构____。（考点4）3、设树Ｔ的度为４，其中度为１、２、３和４的结点的个数分别为４、２、１、１，则Ｔ中叶子结点的个数为__8_____。（考点7）解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加１。因此树的结点数为１×４＋２×２＋３×１＋４×１＋１＝16。叶子结点数目等于树结点总数减去度不为０的结点数之和，即16－（４＋２＋１＋１）＝８。4、二分法查找的存储结构仅限于顺序存储结构_______且是有序的。（考点10）一、选择题1、结构化程序

5、设计方法提出于__C_____。（考点1）A）20世纪50年代B）20世纪60年代C）20世纪70年代D）20世纪80年代2、结构化程序设计方法的主要原则有下列4项，不正确的是__A_____。（考点1）A）自下向上B）逐步求精C）模块化D）限制使用goto语句解析：结构化程序设计方法的主要原则为：（1）自顶向下（2）逐步求精（3）模块化（4）限制使用goto语句。3、面向对象的开发方法中，类与对象的关系是_A______。（考点2）A）抽象与具体B）具体与抽象C）部分与整体D）整体与部分二、填空题1、在面向对象方法中，使用已经存在的类定义作为基

6、础建立新的类定义，这样的技术叫做_继承______。（考点2）2、对象的基本特点包括标识惟一性、分类性、多态性、封装性和模块独立性好等5个特点。3、对象根据所接收的消息而做出动作，同样的消息被不同的对象所接收时可能导致完全不同的行为，这种现象称为__多态性__。（考点2）一、选择题1、对软件的特点，下面描述正确的是___B___。（考点1）A）软件是一种物理实体B）软件在运行使用期间不存在老化问题C）软件开发、运行对计算机没有依赖性，不受计算机系统的限制D）软件的生产有一个明显的制作过程2、以下哪项是软件生命周期的主要活动阶段？_A__（考点2）

7、A）需求分析B）软件开发C）软件确认D）软件演进3、从技术观点看，软件设计包括__B_____。（考点3）A）结构设计、数据设计、接口设计、程序设计B）结构设计、数据设计、接口设计、过程设计C）结构设计、数据设计、文档设计、过程设计D）结构设计、数据设计、文档设计、程序设计4、以下哪个是软件测试的目的？_C______（考点5）A）证明程序没有错误B）演示程序的正确性C）发现程序中的错误D）改正程序中的错误5、下哪个测试要对接口测试？_B______。（考点6）A）单元测试B）集成测试C）验收测试D）系统测试6、程序调试的主要任务是__B____

8、_。（考点7）A）检查错误B）改正错误C）发现错误D）以上都不是7、以下哪些不是程序调试的基本步骤？__A_____（考点7）A）分析错