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

算法的时间复杂度取决于（D） A）问题的规模 B）待处理的数据的初态 C）问题的难度 D）A）和B） 在数据结构中，从逻辑上可以把数据结构分成___B____。 A）内部结构和外部结构 B）线性结构和非线性结构 C）紧凑结构和非紧凑结构 D）动态结构和静态结构 3、以下___D____不是栈的基本运算。（考点5） A）判断栈是否为素空 B）将栈置为空栈 C）删除栈顶元素 D）删除栈底元素 4、链表不具备的特点是___A____。（考点6） A）可随机访问任意一个结点 B）插入和删除不需要移动任何元素 C）不必事先估计存储空间 D）所需空间与其长度成正比 5、已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是__D___。（考点8） A）ACBED B）DEABC C）DECAB D）EDBAC 解析：后序遍历的顺序是左子树－右子树－根结点；中序遍历顺序是左子树－根结点－右子树；前序遍历顺序是根结点－左子树－右子树。根据各种遍历算法，不难得出前序遍历序列是EDBAC。所以答案为D）。 6、设有一个已按各元素的值排好序的线性表（长度大于2），对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是__B_____。（考点9） A）s=b B）sb C）sb D）s≥b 解析：对于顺序查找，查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为［log2n］+1。当n≥2时，显然n+1［log2n］+1。 7、在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是___B____。（考点11） A）左、右两个子表都已各自排好序 B）左边子表中的元素都不大于右边子表中的元素 C） 左边子表的长度小于右边子表的长度 D）左、右两个子表中元素的平均值相等 二、填空题 1、问题处理方案的正确而完整的描述称为__算法_____。（考点1） 2、一个空的数据结构是按线性结构处理的，则属于_线性结构____。（考点4） 3、设树Ｔ的度为４，其中度为１、２、３和４的结点的个数分别为４、２、１、１，则Ｔ中叶子结点的个数为__8_____。（考点7） 解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加１。因此树的结点数为１×４＋２×２＋３×１＋４×１＋１＝16。叶子结点数目等于树结点总数减去度不为０的结点数之和，即16－（４＋２＋１＋１）＝８。 二分法查找的存储结构仅限于顺序存储结构_______且是有序的。（考点10） 一、选择题 1、结构化程序设计方法提出于__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、在面向对象方法中，使用已经存在的类定义作为基础建立新的类定义，这样的技术叫做_继承______。（考点2） 2、对象的基本特点包括标识惟一性、分类性、多态性、封装性和模块独立性好等5个特点。 3、对象根据所接收的消息而做出动作，同样的消息被不同的对象所接收时可能导致完全不同的行为，这种现象称为__多态性__。（考点2） 一、选择题 1、对软件的特点，下面描述正确的是___B___。（考点1） A）软件是一种物理实体 B）软件在运行使用期间不存在老化问题 C）软件开发、运行对计算机没有依赖性，不受计算机系统的限制 D）软件的生产有一个明显的制作过程 2、以下哪项是软件生命周期的主要活动阶段？_A__（考点2） A）需求分析 B）软件开发 C）软件确认 D）软件演进 3、从技术观点看，软件设计包括__B_____。（考点3） A）结构设计、数据设计、接口设计、程序设计 B）结构设计、数据设计、接口设计、过程设计 C）结构设计、数据设计、文档设计、过程设计 D）结构设计、数据设计、文档设计、程序设计 4、以下哪个是软件测试的目的？_C______（考点5） A）证明程序没有错误 B）演示程序的正确性 C）发现程序中的错误 D）改正程序中的错误 5、下