全国计算机等级考试二级公共基础知识试题

《全国计算机等级考试二级公共基础知识试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2011年3月全国计算机等级考试二级公共基础知识试题(总分30,考试时间90分钟)一、选择题1. 下列关于栈叙述正确的是A 栈顶元素最先能被删除B 栈顶元素最后才能被删除C 栈底元素永远不能被删除D 以上三种说法都不对答案:A2. 下列叙述中正确的是A 有一个以上根结点的数据结构不一定是非线性结构B 只有一个根结点的数据结构不一定是线性结构C 循环链表是非线性结构D 双向链表是非线性结构答案:B3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A 3B 4C 6D 7答案:D4. 在软件开发中，需求分析阶段产生的主要文档

2、是A 软件集成测试计划B 软件详细设计说明书C 用户手册D 软件需求规格说明书答案:D5. 结构化程序所要求的基本结构不包括A 顺序结构B GOTO跳转C 选择(分支)结构D 重复(循环)结构答案:B6. 下面描述中错误的是A 系统总体结构图支持软件系统的详细设计B 软件设计是将软件需求转换为软件表示的过程C 数据结构与数据库设计是软件设计的任务之一D PAD图是软件详细设计的表示工具答案:A7. 负责数据库中查询操作的数据库语言是A 数据定义语言B 数据管理语言C 数据操纵语言D 数据控制语言答案:C8. 一个教师可讲授多门课程，一门课程可由多个教师讲授。则

3、实体教师和课程间的联系是A 1:1联系B 1:m联系C m:1联系D m:n联系答案:D9. 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A 自然连接B 交C 除D 并答案:C10. 定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A -369B 369C 0.369D 整数集合{1,2,3,4,5}答案:B二、填空题1. 有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。答案:顺序2. 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。答案:DEBFCA？3. 对软件设计的最小单

4、位(模块或程序单元)进行的测试通常称为【3】测试。答案:单元测试4. 实体完整性约束要求关系数据库中元组的【4】属性值不能为空。答案:主键5. 在关系A(S,SN,D)和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称【5】是关系A的外码。答案:D2010年9月全国计算机等级考试二级公共基础试题(总分30,考试时间90分钟)一、选择题（每小题2分，共70分）　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1. 下列叙述中正确的是A 线性表的链式存储结构与顺序存储结构所

5、需要的存储空间是相同的B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D 上述三种说法都不对答案:B2. 下列叙述中正确的是A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D 上述三种说法都不对答案:C3. 软件测试的目的是A 评估软件可靠性B 发现并改正程序中的错误C 改正程序中的错误D 发现程序中的错误答案:A4. 下面描述中，不属于软件危机表现的是A 软

6、件过程不规范B 软件开发生产率低C 软件质量难以控制D 软件成本不断提高答案:A5. 软件生命周期是指A 软件产品从提出、实现、使用维护到停止使用退役的过程B 软件从需求分析、设计、实现到测试完成的过程C 软件的开发过程D 软件的运行维护过程答案:A6. 面向对象方法中，继承是指A 一组对象所具有的相似性质B 一个对象具有另一个对象的性质C 各对象之间的共同性质D 类之间共享属性和操作的机制答案:D7. 层次型、网状型和关系型数据库划分原则是A 记录长度B 文件的大小C 联系的复杂程度D 数据之间的联系方式答案:D8. 一个工作人员可以使用多台计算机，而一台计

7、算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A 一对一B 一对多C 多对多D 多对一答案:C9. 数据库设计中反映用户对数据要求的模式是A 内模式B 概念模式C 外模式D 设计模式答案:C10. 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A 自然连接B 交C 投影D 并答案:A二、填空题（每空2分，共30分）　　请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。1. 一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元

8、素退栈（包括中间退栈的元素）的顺序为_