《计算机二级公共基础知识真题2012年3月》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识真题2012年3月（4页珍藏版）》请在金锄头文库上搜索。
1、姓名:_ 学号:_ 班级:_ 二级公共基础知识真题 2012 年 3 月选择题选择题1.1. 下列叙述中正确的是A: 循环队列是队列的一种顺序存储结构B: 循环队列是队列的一种链式存储结构C: 循环队列是非线性结构D: 循环队列是一种逻辑结构2.2. 下列叙述中正确的是A: 栈是一种先进先出的线性表B: 队列是一种后进先出的线性表C: 栈与队列都是非线性结构D: 以上说法都不对3.3. 一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为A: 4B: 6C: 10D: 164.4. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A: 内模式B: 外模式C:
2、概念模式D: 逻辑模式5.5. 在满足实体完整性约束的条件下A: 一个关系中可以没有候选关键字B: 一个关系中只能有一个侯选关键字C: 一个关系中必须有多个侯选关键字D: 一个关系中应该有一个或多个侯选关键字6.6. 有三个关系 R、S 和 T 如下：则由关系 R 和 S 得到关系 T 的操作是6.6.A: 自然连接B: 并C: 差D: 交7.7. 软件生命周期中的活动不包括A: 软件维护B: 市场调研C: 软件测试D: 需求分析8.8. 下面不属于需求分析阶段任务的是A: 确定软件系统的功能需求B: 确定软件系统的性能需求C: 制定软件集成测试计划D: 需求规格说明书评审9.9. 在黑盒测试
3、中，设计测试用例的主要根据是A: 程序外部功能B: 程序内部逻辑C: 程序数据结构D: 程序流程图10.10. 在软件设计中不使用的工具是A: 系统结构图B: 程序流程图C: PAD 图D: 数据流图（DFD 图）填空题填空题11.11. 在长度为 n 的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为_。12.12. 设循环队列的存储空间为 Q(1:30)，初始状态为 front=rear=30。现经过一系列入队与退队运算后，front=16,rear=15, 则循环队列中有_个元素。13.13. 数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是_。14.14. 在将 E-R 图转换到关系模式时，实体和联系都可以表示成_。15.15. 常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属_。1 参考答案: A2 参考答案: D3 参考答案: D4 参考答案: A5 参考答案: D6 参考答案: C7 参考答案: B8 参考答案: C9 参考答案: A10 参考答案: D11 参考答案: n-112 参考答案: 2913 参考答案: 数据操纵语言14 参考答案: 关系15 参考答案: 面向对象方法
