点击查看：2015计算机二级公共基础知识巩固强化练习题汇总

　　1[单选题]下列关于栈的叙述正确的是(　　)。

　　A.栈按“先进先出”组织数据

　　B.栈按“先进后出”组织数据

　　C.只能在栈底插入数据

　　D.不能删除数据

　　参考答案：B

　　参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。

　　2[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

　　A.nB.n-1C.n(n-1)D.n(n-1)/2

　　参考答案：D

　　参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=11(n-1)/2，选D。

　　3[单选题] 下面不能作为结构化方法软件需求分析工具的是

　　A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

　　参考答案：A

　　参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

　　4[单选题] 下面属于黑盒测试方法的是

　　A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖

　　参考答案：C

　　参考解析：黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。

　　5[单选题]设有表示学生选课情况的3张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)和选课sc(学号，课号，成绩)，则表sc的关键字(键或码)为(　)。

　　A.课号，成绩B.学号，成绩C.学号，课号D.学号.姓名，成绩

　　参考答案：C

　　参考解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组。而在表sc中，学号和课程号的组合可以对元组进行唯一地标识。第5题 笔记记录我的笔记(0) | 精选笔记(6)选择笔记标签：试题内容(6)答案解析(0)

　　6[单选题]在面向对象方法中，不属于“对象”基本特点的是(　)。【考点11 面向对象方】

　　A.一致性B.分类性C.多态性D.标识唯一性

　　参考答案：A

　　参考解析：对象具有如下特征：标识唯一性、分类性、多态性、封装性和模块独立性。

　　7[单选题] 下列关于栈的叙述中，正确的是

　　A.栈底元素一定是最后入栈的元素

　　B.栈顶元素一定是最先入栈的元素

　　C.栈操作遵循先进后出的原则

　　D.以上说法均错误

　　参考答案：C

　　参考解析：栈顶元素总是后被插入的元素，从而也是最先被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或“后进先出”表，所以选择C。

　　点击查看试题笔记(0)8[单选题] 对下列二叉树进行前序遍历的结果为

　　A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ

　　参考答案：C

　　参考解析：前序遍历是指在访问根结点、遍历左子树与遍历右子树这一三者中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点;②前序遍历左子树;③前序遍历右子树，C正确。

　　9[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

　　A.一对一B.一对多C.多对一D.多对多

　　参考答案：B

　　参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体，C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。

　　10[单选题] 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

　　A.公司号，职员号B.职员号，工资C.职员号D.公司号，职员号，工资

　　参考答案：A

　　参考解析：由于职员可以再多加公司兼职，表w的键(码)应为公司关系和职员关系的主码，即公司号和职员号。

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015年计算机二级《C语言》最新章节练习题汇总